1. Ознакомиться с теоретической частью лабораторной работы.
2. Выполнить практическое задание.
3. Оформить отчет по лабораторной работе.
В лабораторной работе предлагается решить несколько задач. Ниже приводятся условия каждой из них.
1.1. Многочлен с целыми коэффициентами можно представить в виде списка. При этом, если то соответствующий элемент не включается в список. На рис. 1.6 показано общее представление многочлена и пример
Рис. 1.6 Представление многочленов с помощью списков
Необходимо описать тип данных, соответствующий предложенному представлению многочленов, а также разработать следующие функции и процедуры для работы с этими списками-многочленами:
- логическую функцию Equality(p,q), проверяющую равенство многочленов p и q;
- функцию Meaning(p, x), вычисляющую значение многочлена в целочисленной точке х;
- процедуру Add(p,q,r) вычисления суммы многочленов q и r, результат – многочлен p.
1.2. С помощью списков реализовать программу «Считалочка». N ребят расположены по кругу. Начав отсчет от первого, удаляют каждого к -ого, смыкая при этом круг. Определить порядок удаления ребят из круга.
Эту же задачу необходимо исследовать для различных значений N от 1 до 64,составивтаблицу оставшихся ребят (t – номер оставшегося ребенка).
1.3.Построить однонаправленный линейный список абонентов телефонной станции, упорядоченный лексекографически, содержащий ФИО и семизначный номер телефона. Составить процедуры определения:
- по номеру телефона фамилии;
- по фамилии списка номеров телефонов.
1.4 Построить двунаправленный неупорядоченный список номеров телефонов: семизначных – абонентов; трехзначных – спецслужб. Просмотреть список справа налево и построить упорядоченный однонаправленный список, не включая в него номера телефонов спецслужб.