Статистика государственных финансов
Правила переоформления студенческих работ
Требования к оформлению студенческих работ

Алгоритмы и структура данных

ГлавнаяИнформатикаАлгоритмические языки и программирование
ДисциплинаАлгоритмические языки и программирование
ВУЗВГУЭИС
Номер варианта1
Цена200.00

Содержание

Контрольная работа №1
Задание 1.
1. Найти ошибку в схеме алгоритма “Исчерпывающий коммивояжер” 
2. Разработать схему алгоритма получения (печати) всех перестановок из n чисел.
Задание 2.
1. Разработать схему алгоритма сортировки линейного массива бинарной вставкой. 
2. Составить таблицу сортировки массива: 74, 32, 15, 8, 17, 3, 9, 65, 14, 7, 51, 10 алгоритмом Хоара. 
Задание 3.
1. Массив средствами языка Паскаль описан, как b: Array[1..8, 1..10 ] of Integer; Пусть начальный адрес элемента массива в физической памяти равен 1000. Найти, по какому адресу в физической памяти будет расположен элемент b[4,2]. 
2. Задан трехмерный массив a[1..3, 1..2, 1..2]. Нарисуйте для него последовательность векторов Айлиффа. Какие операции сложения необходимо выполнить, чтобы получить доступ к элементу a[2,2,1]? 
Задание 4.
1. Переведите с помощью стековой памяти инфиксную форму арифметического выражения ((a-b)/(c-d)+f)*e. в постфиксную. Распишите последовательность содержимого стека при решении этой задачи. 
2. Нарисуйте корневое бинарное дерево, представляющее арифметическое выражение, заданное в п.1. 
Задание 5.
1. Найти методом динамического программирования кратчайший путь от вершины 1 до вершины 8 в графе, заданном следующей матрицей весов.