Пример готового реферата по предмету: Программирование
Содержание
Контрольная работа по дисциплине Языки и системы программирования. 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.Н. Вирт. Алгоритмы + Структуры данных = Программы.
