Фкпоу «нтти» Минтруда России

Экзаменационный билет №	5
Дисциплина	Теория алгоритмов
Специальность	09.02.03
Группы	П-1С, П-2

1. Алгоритмы разветвленной структуры с вложенными дополнительными условиями.

2.Оценка сложности алгоритмов сортировки и поиска

3. Задача 1. Даны две переменные целого типа: A и B. Если их значения не равны, то присвоить каждой переменной сумму этих значений, а если равны, то присвоить переменным нулевые значения. Вывести новые значения переменных A и B. Определите временную сложность алгоритма

4. Задача 2. Дан массив из K (K<101) элементов целого типа. Определить наибольший элемент массива и сколько раз он встречается в массиве. Определите временную сложность алгоритма

Преподаватель Каныгин Д.Г.

Фкпоу «нтти» Минтруда России

Экзаменационный билет №	6
Дисциплина	Теория алгоритмов
Специальность	09.02.03
Группы	П-1С, П-2

1. Циклическая структура алгоритмов. Графическое изображение циклической структуры.

2. Методы и оценка алгоритмов сортировки данных

3. Задача 1.Даны две переменные целого типа: A и B. Если их значения не равны, то присвоить каждой переменной большее из этих значений, а если равны, то присвоить переменным нулевые значения. Вывести новые значения переменных A и B. Определите временную сложность алгоритма

4. Задача 2.Дан массив из K (K<101) элементов вещественного типа. Определить наименьший элемент массива. Определите временную сложность алгоритма

Преподаватель Каныгин Д.Г.

Фкпоу «нтти» Минтруда России

Экзаменационный билет №	7
Дисциплина	Теория алгоритмов
Специальность	09.02.03
Группы	П-1С, П-2

1. Алгоритмы с использованием циклов с предусловием.

2.Сортировка методом выбора и вставки

3. Задача 1. Даны три числа. Найти наименьшее из них. Определите временную сложность алгоритма

4. Задача 2. Дан двумерный массив из NхM (N,M<25) элементов целого типа. Определить сумму четных и количество неотрицательных. Определите временную сложность алгоритма

Преподаватель Каныгин Д.Г.

Фкпоу «нтти» Минтруда России

Экзаменационный билет №	8
Дисциплина	Теория алгоритмов
Специальность	09.02.03
Группы	П-1С, П-2

1. Алгоритмы с использованием циклов с постусловием.

2. Пузырьковая сортировка

3. Задача 1.Для данного целого x найти значение следующей функции f, принимающей значения целого типа:

Определите временную сложность алгоритма

4. Задача 2.Дан двумерный массив из NхM (N,M<46) элементов вещественного типа. Определить сумму элементов, находящихся в четных строках. Определите временную сложность алгоритма

Преподаватель Каныгин Д.Г.