Алгоритмы и структура данных
Главная → Информатика → Алгоритмические языки и программирование| Дисциплина | Алгоритмические языки и программирование |
| ВУЗ | ВГУЭИС |
| Номер варианта | 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 в графе, заданном следующей матрицей весов.