СодержаниеКонтрольная работа по дисциплине Языки и системы программирования. 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=НВведениеЗадание 2.
Построить алгоритм исключения элемента из очереди длиной m и занесения элемента в стек длиной n (значения m и n выбираются произвольно).
Допустим, m=6, n=4
1. {Проверка на ошибки опустошения очереди}
Если head = tail, то
очередь пуста
конец.
2. Иначе {Проверка на ошибки переполнение стека}
Если top = n, то
стек переполнен
конец.
3. Иначе {В переменную Х занести элемент head}
Х: = queue [head]
4. Модификация head
5. {Вставка элемента заголовка на вершину стека}
Push (X)
6. Модификация top
7. Переход к шагу 1Литература1. И.В. Красиков, И. Е. Красикова. Алгоритмы. Просто как 2х2. – М. : Эксмо, 2007. – 256 с.
2. Колдаев В.Д. Основы алгоритмизации и программирования: Учебное пособие / Под ред. проф. Л. Г. Гагариной. – М. : ИД «ФОРУМ»: ИНФРА-М, 2006.- 416 с.
3. Ахо Альфред, В. Хопкрофт, Джон Ульман, Джеффри Д. . Структуры данных и алгоритмы. – М. : ИД «Вильямс», 2003. – 384 с.
4. Н. Вирт. Алгоритмы + Структуры данных = Программы.
|
