14733

Ознакомиться с реализацией рекурсивных структур данных (на примере списков) на языке Lisp

Лабораторная работа

Информатика, кибернетика и программирование

Лабораторная работа №7 Цели работы Ознакомиться с реализацией рекурсивных структур данных на примере списков на языке Lisp. Реализовать основные функции работы со списками: создание списка вставка элемента с клавиатуры на позицию по з

Русский

2013-06-09

31.5 KB

7 чел.

Лабораторная работа №7

Цели работы

  1.  Ознакомиться с реализацией рекурсивных структур данных (на примере списков)  на языке Lisp.

  1.  Реализовать основные функции работы со списками:
    1.  создание списка,
    2.  вставка  элемента с клавиатуры на позицию по заданному номеру,
    3.  удаление элемента по номеру элемента,
    4.  поиск по номеру элемента (вывод значения),
    5.  поиск по значению элемента (вывод номера),
    6.  вывод на экран элемента по номеру,
    7.  вывод на экран всего списка.

  1.  Вызов функций осуществить с помощью системы текстового меню.

Описание работы

Работа представляет собой несколько дополнительных функций и одну основную (menu), средствами которой реализована работа со списком. Меню реализует 7 пунктов  для работы со списком и 1 для выхода из программы.

Перечислим эти пункты:

  1.  создание списка,
    1.  вставка  элемента с клавиатуры на позицию по заданному номеру,
    2.  удаление элемента по номеру элемента,
    3.  поиск по номеру элемента (вывод значения),
    4.  поиск по значению элемента (вывод номера),
    5.  вывод на экран элемента по номеру,
    6.  вывод на экран всего списка,
    7.  сортировка списка (вывод списка до и после сортировки),
    8.  Выход;

Исходный список задается изначально вводом с клавиатуры и выглядит следующим образом:

(8 7 6 5 4 3 2 1)

При выборе определенного пункта меню содержимое списка может быть изменено в соответствии с работой части кода функции menu, соответствующей данному пункту.  После работы определенной части кода, menu рекурсивно вызывает себя. Для завершения работы программы следует ввести “0”,  который соответствует завершению работы программы.

Описание дополнительных функций

insert (X N LST) - Вставка по номеру

Если список пуст, идёт добавление элемента. Иначе, если счетчик стоит на указанной позиции (для N = 1) идёт добавление элемента.  Для прочих N – рекурсивный вызов для N = N-1 и хвоста списка.

DEL (N LST)  – Удаление по номеру

Если N = 1, возвращается хвост, иначе – возвращается голова + результат рекурсивного вызова удаления.

SCH (N list) – Поиск

Функция рекурсивно вызывает саму себя, каждый раз передавая в качестве списка хвост текущего списка. Если функция находит искомый элемент, то возвращает строку "НАЙДЕН!" и прекращает поиск.  Если функция доходит до конца списка – возвращает строку  "НЕ НАЙДЕН!".

Примечание: Все прочие функции, использованные в лабораторной работе, с помощью которых были реализованы некоторые пункты меню, являются стандартными функциями среды GNU CLisp 2.45.

Вывод:

В ходе работы мы ознакомились с реализацией рекурсивных структур данных (на примере списков)  на языке Lisp. Были реализовать основные функции работы со списками (вставка, удаление, вывод), а также следующие дополнительные функции, такие как реверс списка, сортировка, очистка, поиск, определение длинны списка, нахождение максимального и минимального элемента, сумма элементов. Вызов функций был осуществлен с помощью системы текстового меню.


 

А также другие работы, которые могут Вас заинтересовать

31779. СРО аудиторов 38 KB
  Саморегулируемая организация СРО аудиторов это некоммерческая организация созданная на условиях членства в целях обеспечения условий осуществления аудиторской деятельности. Некоммерческая организация приобретает статус саморегулируемой организации СРО аудиторов с момента ее включения в государственный реестр саморегулируемых организаций аудиторов. Некоммерческая организация включается в государственный реестр саморегулируемых организаций СРО аудиторов при условии соответствия ее следующим требованиям: Объединение в составе...
31780. Объединение аудиторов 37.5 KB
  Саморегулируемая организация аудиторов должна быть создана в форме некоммерческой организации объединять в качестве своих членов не менее 700 физических лиц или не менее 500 коммерческих фирм а также состоять в государственном реестре саморегулируемых организаций аудиторов. Причем в течение этого года уже существующие профессиональные аудиторские объединения аккредитованные при Минфине России могли провести процедуры приведения своих учредительных документов в соответствии с новыми требованиями и подать заявление в Минфин России о...
31781. Роль и значение федеральных стандартов аудиторской деятельности 42 KB
  В России где в настоящее время происходит переход от жестко регулируемой континентальной системы бухгалтерского учета к англоамериканской разработка аудиторских правил стандартов ведется самостоятельно с учетом положений международных стандартов аудита. Федеральные правила стандарты базируются на международных стандартах аудита. Правила стандарты аудиторской деятельности это как отмечается в законе об аудиторской деятельности в Российской Федерации единые требования к порядку осуществления аудиторской деятельности оформлению и...
31782. Роль МСА 30 KB
  Национальный стандарт существует в Англии Канаде США Швеции по требованию МСА в этих странах все таки принимаются к сведению в практической деятельности. Правила стандарты аудиторской деятельности единые требования к порядку осуществления аудиторской деятельности оформлению и оценке качества аудита и сопутствующих ему услуг а также к порядку подготовки аудиторов и оценке их квалификации. Стандарты аудиторской деятельности подразделяются на: федеральные правила стандарты аудиторской деятельности; внутренние стандарты аудиторской...
31783. Роль финансового анализа в аудиторской деятельности 29 KB
  Значимость аудиторской проверки с точки зрения собственника инвестора заключается не только в получении информации о достоверности финансовых результатов предприятия и соответствии учетной политики действующему законодательству но и в овладении следующей аналитической информацией для обоснованности принятия решения по управлению инвестициями: динамика предприятия рост стабильность спад; структура капитала предприятия: предполагает ли данная структура риск для вложенного капитала; место предприятия среди других предприятий данной отрасли...
31784. Рынок: сущность, условия и причины возникновения, субъекты, структура, инфраструктура, функции 43 KB
  Существует обыденное и экономическое понятие рынка. В сфере обмена рынка выступают два собственника собственник товара и собственник денег. При этом реализуются две основные стороны рынка: удовлетворение платежеспособного спроса потребителей и возмещение в денежной форме стоимости произведенной и доставленной на рынок продукции. Поэтому экономическое определение рынка Самуэльсон характеризует так: Рынок это упорядоченная структура посредство которой взаимодействуют продавцы и покупатели товара чтобы определить его цену и...
31785. СЕГМЕНТИРОВАНИЕ БУХГАЛТЕРСКОЙ ИНФОРМАЦИИ 31.5 KB
  Формулируются задачи которые должны быть решены в ходе проверки каждого сегмента устанавливаются совокупности элементов натуральных единиц или документов которые должны быть подвергнуты проверке для решения указанных задач. Задачи проверки соответствующего сегмента вытекают из критериев существования возникновения прав и обязанностей полноты оценки точности представления и раскрытия. Указанные критерии определены федеральным правилом стандартом аудиторской деятельности № 5 Аудиторские доказательства и обеспечивают достаточные...
31786. Система межбюджетных отношений в Российской Федерации 41.5 KB
  Межбюджетные отношения это отношения между органами государственной власти на различных уровнях а также органами местного самоуправления по поводу формирования и использования бюджетных средств и обеспечения бюджетного процесса. Для того чтобы правильно раскрыть сущность межбюджетных отношений необходимо раскрыть понятие бюджетного федерализма как их определенного типа. Под бюджетным федерализмом понимают форму организации межбюджетных отношений в федеративном государстве.
31787. Система нормативного регулирования аудиторской деятельности в РФ. Федеральный закон «Об аудиторской деятельности» 37.5 KB
  Федеральный закон Об аудиторской деятельности. К правовым и законодательным документам по аудиторской деятельности в РФ относятся: Гражданский кодекс РФ; Федеральный закон Об аудиторской деятельности N 307 от 30122008 в ред. N 80 О вопросах государственного регулирования аудиторской деятельности в РФ ; Положение о лицензировании аудиторской деятельности утвержденное Постановлением Правительства РФ от 29 марта 2002 г.