ГОТОВЫЕ ДИПЛОМНЫЕ РАБОТЫ, КУРСОВЫЕ РАБОТЫ, ДИССЕРТАЦИИ И РЕФЕРАТЫ

Языки и системы программирования
Автор	Аксинья
Вуз (город)	РГППУ(ЭЛиН) Екатеринбург
Количество страниц	14
Год сдачи	2008
Стоимость (руб.)	500
Содержание	Контрольная работа по дисциплине Языки и системы программирования. 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=Н
Список литературы	1. И.В. Красиков, И. Е. Красикова. Алгоритмы. Просто как 2х2. – М. : Эксмо, 2007. – 256 с. 2. Колдаев В.Д. Основы алгоритмизации и программирования: Учебное пособие / Под ред. проф. Л. Г. Гагариной. – М. : ИД «ФОРУМ»: ИНФРА-М, 2006.- 416 с. 3. Ахо Альфред, В. Хопкрофт, Джон Ульман, Джеффри Д. . Структуры данных и алгоритмы. – М. : ИД «Вильямс», 2003. – 384 с. 4. Н. Вирт. Алгоритмы + Структуры данных = Программы.
Выдержка из работы	Задание 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