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

 

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

1. Объясните понятие линейного поиска.

2. Дайте определение дерева, опишите основные понятия.

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

Создать однонаправленный список записей о багаже пассажира. Структура записи имеет следующий вид:

type PNT=^B;

Bag = record багаж

Fio: String[20]; Ф.И.О. пассажира

Colch: Integer; количество вещей

Ves: Real; общий вес вещей [кг]

next: PNT;

end;

var rec, beg, endd, current: PNT;

Выяснить, имеется ли пассажир, багаж которого превышает багаж каждого из остальных пассажиров и по числу вещей, и по весу.

 

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

1. Объясните понятие поиска деления пополам.
2. Ссылочные типы данных. Охарактеризовать указатели.

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

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

Карта радиоактивного загрязнения местности представлена прямоугольной таблицей N×M, в ячейках которой записаны данные про уровень загрязнения соответствующего участка. Найти путь из левой верхней ячейки таблицы к правой нижней, суммарная доза радиации на котором является наименьшей. Участки пути параллельны границам таблицы.

 

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

1. Объясните понятие поиска в таблице.
2. Назовите и охарактеризуйте процедуры для динамических переменных.

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

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

 

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

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

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

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

 

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

1. Назовите и опишите критерии оценки алгоритмов.
2. Приведите классификацию существующих типов алгоритмов.

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

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