Языки и системы программирования

Контрольная работа по дисциплине Языки и системы программирования. 8 задач.8й вариант

Задание 1.

Дать графическую интерпретацию списковой структуры, заданной линейным выражением: (a, b,(c,((),d),e),f)

Задание 2.

Построить алгоритм исключения элемента из очереди длиной m и занесения элемента в стек длиной n (значения m и n выбираются произвольно).

Задание 3.

Написать процедуру преобразования арифметического выражения

a/b ↑ (x-2)-c*d в обратную польскую запись.

Задание 4.

Построить матрицу, задающую отношение «Х дружит с У» на множестве студентов вашей группы. Определить, является ли это отношение рефлексивным.

Задание 5.

Спроектировать алгоритмы сравнения двух строк при различных способах хравнения: А и С.

Задание 6.

Сконструировать алгоритм построения списковой структуры графа

G = (U,X) по заданной матрице смежности

Задание 7.

Дать графическое представление дерева сортировки, построить таблицу следов его вершин и создать алгоритм формирования дерева сортировки по заданной последовательности элементов: 22, 1, 8, 3, 14, 15, 2, 3, 4

Задание 8.

Предложить алгоритм вычисления адреса записи в таблице с вычисляемым входом, если ключ равен одной из букв латинского алфавита. Одинаковые ключи не допускаются.

k=Н