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

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

1. Предмет теории алгоритмов. Понятие алгоритма. Основные задачи теории алгоритмов.

2. Алгоритмы поиска пути в лабиринте.

3. Задача 1. Дана сторона квадрата a. Найти его периметр P = 4·a и площадь S = a². Определите временную сложность алгоритма

4. Задача 2. Дан массив из15 элементов целого типа. Определить сумму всех и количество положительных. Определите временную сложность алгоритма

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

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

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

1. Этапы выполнения алгоритмов. Свойства алгоритмов. Способы описания алгоритмов.

2. Эвристические методы

3. Задача 1.Найти значение функции y=3x²–6x–7 при данном значении x. Определите временную сложность алгоритма

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

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

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

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

1. Графическое изображение алгоритмов. ГОСТ для блок-схем алгоритмов.

2.Понятие сложности алгоритма. Классы сложности алгоритмов. Анализ трудоемкости алгоритмов

3. Задача 1. Найти значение функции y=Ax²–Bx+C при данных значенияхA,B,Cи x. Определите временную сложность алгоритма

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

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

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

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

1. Линейная структура алгоритмов. Разветвленная структура алгоритмов.

Графическое изображение линейной и разветвленной структуры.

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

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

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

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