Дан массив символов С(N). Преобразовать массив, упорядочив его по алфавиту .

 

Экзаменационный билет № 11

1. Объясните понятие – исследование сложности алгоритмов.
2. Охарактеризуйте структуры данных для представления графов.

Практическое задание

Составить алгоритм или программу. Доказать правильность исполнения. Проанализировать время работы алгоритма. Для определения среднего времени выполнения алгоритма взять три члена последовательности

Экзаменационный билет № 12

1. Назовите и опишите методы разработки эффективных алгоритмов.
2. Опишите основные понятия теории графов.

Практическое задание

Составить подпрограммы и программу для решения задачи. Предусмотреть процедуры заполнения и вывода массива. Массив задать константой или заполнить случайными числами. Программа должна выводить исходный массив и отсортированный

Дан массив B(N). Преобразовать массив, упорядочив его по убыванию так, чтобы М его последних элементов остались неупорядоченными.(Известно, что М<N)

 

Экзаменационный билет № 13

1. Опишите понятие сортировки, назовите ее задачи.

2. В чем заключается поиск по дереву?

Практическое задание

Составить алгоритм или программу. Доказать правильность исполнения. Проанализировать время работы алгоритма. Для определения среднего времени выполнения алгоритма взять три члена последовательности

Экзаменационный билет № 14

1. Опишите метод сортировки – с помощью прямого выбора.
2. Опишите включение и исключение из дерева.

Практическое задание

Составить алгоритм или программу. Доказать правильность исполнения. Проанализировать время работы алгоритма. Для определения среднего времени выполнения алгоритма взять три члена последовательности

 

Экзаменационный билет № 15

1. Опишите метод сортировки – с помощью прямого обмена.
2. Объясните понятие сбалансированного дерева.

Практическое задание

Записать программу, используя любой алгоритм, для решения задачи:

Существует N городов. Для каждой пары городов (i,j) можно построить путь, который соединяет их и не будет заходить в другие города. Стоимость строительства такого пути составляет a_ij. Определить самый дешевый способ строительства дорог, который позволил бы попасть из каждого города в какой-либо другой.

 

 

Экзаменационный билет № 16

1. Что собой представляют динамические структуры?
2. Опишите основные операции с двоичными деревьями.

Практическое задание

Составить подпрограммы и программу для решения задачи. Предусмотреть процедуры заполнения и вывода массива. Массив задать константой или заполнить случайными числами. Программа должна выводить исходный массив и отсортированный