double arrow

Порядок выполнения работы. 1. Ознакомиться с теоретической частью лабораторной работы

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 Построить двунаправленный неупорядоченный список номеров телефонов: семизначных – абонентов; трехзначных – спецслужб. Просмотреть список справа налево и построить упорядоченный однонаправленный список, не включая в него номера телефонов спецслужб.


Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



Сейчас читают про: