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

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

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

2.Основные методы и приемы анализа сложности алгоритмов. Верхние и средние оценки сложности алгоритмов.

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

4. Задача Составить алгоритм и программу вычис­ления таблицы значений функции f=cos(x) для N значений аргумента X, равномерно распределенных на отрезке [A,B]. Определите временную сложность алгоритма 2.

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

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

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

1. Алгоритмы табулирования функции

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

3. Задача 1. Даны два целых числа A и B (A < B). Найти сумму всех целых чисел от A до B включительно. Определите временную сложность алгоритма

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

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

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

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

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

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

3. Задача 1. Даны два целых числа A и B (A < B). Найти произведение всех целых чисел от A до B включительно. Определите временную сложность алгоритма

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

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

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

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

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

2. Сортировка методом простого включения

3. Задача 1. Даны два целых числа A и B (A < B). Найти сумму квадратов всех целых чисел от A до B включительно. Определите временную сложность алгоритма

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

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