Содержание
Контрольная работа по дисциплине Языки и системы программирования. 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.Н. Вирт. Алгоритмы + Структуры данных = Программы.
С этим материалом также изучают
... Понятие и составляющие элементы организационной структуры2. Механические структуры3. Организационные структуры, построенные по принципу департаментализацииЗаключениеСписок ... виды транспорта и в первую очередь автомобильный. Из общего объема перевозок ...
... исследования является рассмотрение биржи в качестве элемента рыночной структуры. По этой причине и существуют фондовые ... выполнения.Цель исследования: особенности структуры и функционирования фондового рынкак как элемента рыночной нифраструктры В ...
... Alternative für Deutschland как новый элемент политической структуры ФРГ. Избирательная кампания Alternative für ... Рассмотрим Alternative für Deutschland как новый элемент политической структуры ФРГ. Список использованной литературы ARBEIT. FAMILIE. ...
... осмысливается как изучение политической власти, ее сущности и структуры, механизмов распределения и осуществления этой власти в государстве, ... Содержание Введение1. Религия как элемент социальной структуры2. Политология как наукаЗаключениеСписок ...
СодержаниеОглавление Введение3 Социокультурные элементы в структуре научного знания М. Полани6 Заключение15 Рекомендуемая ... Э. Моральное измерение науки и техники. М.,1998. 2.Кун, Т. Структура научных революций / Т. Кун. М., 2001. 3.Лекторский, ...
... Целью исследования является рассмотрение биржи в качестве элемента рыночной структуры. Список использованной литературы Список литературы 1. Макаренков С. ... Оглавление Введение 3 Биржа как элемент рыночной структуры 5 Заключение 17 Список литературы ...
Узнайте все о сущности, типах и элементах денежной системы для вашей курсовой работы. В статье представлен глубокий анализ денежной системы РФ, ключевые факты и готовая структура, которая поможет вам с легкостью написать и защитить работу.
... над очередями: добавление элемента в очередь (помещение в хвост); удаление элемента из очереди (удаление из головы); проверка, пуста ли очередь; очистка очереди. Список использованной литературы Очередь — это информационная структура, ...
... Построить алгоритм исключения элемента из очереди длиной m и занесения элемента в стек длиной n (значения m и n выбираются произвольно). Слово “программирование ... описание данных (их типов, диапазонов величин, структуры и т. У каждого процесса имеется ...