Подсчитать количество отрицательных компонентов последовательности хi

 

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

1. Опишите понятие рекурсии, глубины рекурсии.
2. Приведите список алгоритмов сортировки устойчивого типа.

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

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

Локальная сеть содержит N компьютеров, отдельные из которых заражены вирусом. Каждый канал связи соединяет определенные два компьютера. Сеть считается полностью пораженной, если ни один незараженный компьютер не соединен с незараженным. Определить минимальное количество компьютеров, заражение которых приведет к полному заражению сети.

 

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

1. Опишите понятие рекурсивного спуска и рекурсивного подъема.
2. Приведите классификацию алгоритмов сортировки.

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

 

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

Type PNT=^A;

Auto = record автомобиль

Fio: String [20]; Ф.И.О. владельца

Marka: String[10]; марка

Number: String[14]; номер автомобиля

next: PNT;

end;

var rec, beg, endd, current: PNT;

 

Найти количество автомобилей каждой марки.

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

1. Назовите и опишите критерии оценки алгоритмов.
2. Опишите алгоритм кратчайшего пути.

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

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