Содержание

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

Похожие записи