Мои лабораторные работы для BSUIR/БГУИР (белорусский государственный университет информатики и радиоэлектроники).
Предмет - AiSD/АиСД (алгоритмы и структуры данных).
С помощью списков реализовать программу «Считалочка». N ребят расположены по кругу. Начав отсчет от первого, удаляют каждого K-ого, смыкая при этом круг. Определить порядок удаления ребят из круга. Ввод - число игроков N и номер удаляемого K. Вывод - порядок удаления и победитель для количеств игроков от 1 до N.
Построить двунаправленный неупорядоченный список номеров телефонов: семизначных – абонентов; трехзначных – спецслужб. Просмотреть список справа налево и построить упорядоченный однонаправленный список, не включая в него номера телефонов спецслужб.
Многочлен с целыми коэффициентами можно представить в виде списка. Необходимо описать тип данных, соответствующий предложенному представлению многочленов, а также разработать следующие функции и процедуры для работы с этими списками-многочленами:
- логическую функцию Equality(p,q), проверяющую равенство многочленов p и q;
- функцию Meaning(p, x), вычисляющую значение многочлена в целочисленной точке х;
- процедуру Add(p,q,r) вычисления суммы многочленов q и r, результат – многочлен p.
Построить однонаправленный линейный список абонентов телефонной станции, упорядоченный лексекографически, содержащий ФИО и семизначный номер телефона. Составить процедуры определения:
- по номеру телефона фамилии;
- по фамилии списка номеров телефонов.