1. Алгоритм ближайшего соседа решения задачи коммивояжера.

2. Детерминированная машина Тьюринга.

Затверджено на засіданні кафедри 13.03.2013

Протокол N 19

Зав. кафедрою _________ Викладач _________ проф. Погорелов О.О.

(підпис) (підпис)

СХІДНОУКРАЇНСЬКИЙ НАЦІОНАЛЬНИЙ УНІВЕРСИСТЕТ

імені Володимира Даля

Кафедра Комп’ютерних наук

Навчальний рік 2012/2013

МОДУЛЬНИЙ КОНТРОЛЬ № 1 Семестр весняний

Дисципліна «Теорія алгоритмів»

КОНТРОЛЬНЕ ЗАВДАННЯ № 19

1. Муравьиный алгоритм решения задачи коммивояжера.

2. Недетерминированная машина Тьюринга.

Затверджено на засіданні кафедри 13.03.2013

Протокол N 19

Зав. кафедрою _________ Викладач _________ проф. Погорелов О.О.

(підпис) (підпис)

СХІДНОУКРАЇНСЬКИЙ НАЦІОНАЛЬНИЙ УНІВЕРСИСТЕТ

імені Володимира Даля

Кафедра Комп’ютерних наук

Навчальний рік 2012/2013

МОДУЛЬНИЙ КОНТРОЛЬ № 1 Семестр весняний

Дисципліна «Теорія алгоритмів»

КОНТРОЛЬНЕ ЗАВДАННЯ № 20

1. Алгоритм пузырьковой сортировки.

2. Экспоненциальный класс сложности алгоритмов.

Затверджено на засіданні кафедри 13.03.2013

Протокол N 19

Зав. кафедрою _________ Викладач _________ проф. Погорелов О.О.

(підпис) (підпис)

СХІДНОУКРАЇНСЬКИЙ НАЦІОНАЛЬНИЙ УНІВЕРСИСТЕТ

імені Володимира Даля

Кафедра Комп’ютерних наук

Навчальний рік 2012/2013

МОДУЛЬНИЙ КОНТРОЛЬ № 1 Семестр весняний

Дисципліна «Теорія алгоритмів»

КОНТРОЛЬНЕ ЗАВДАННЯ № 21

1. Задача коммивояжера.

2. Напишите программу на С++, преобразующую десятичное число в двоичное число.

Затверджено на засіданні кафедри 13.03.2013

Протокол N 19

Зав. кафедрою _________ Викладач _________ проф. Погорелов О.О.

(підпис) (підпис)

СХІДНОУКРАЇНСЬКИЙ НАЦІОНАЛЬНИЙ УНІВЕРСИСТЕТ

імені Володимира Даля

Кафедра Комп’ютерних наук

Навчальний рік 20012/2013

МОДУЛЬНИЙ КОНТРОЛЬ № 1 Семестр весняний

Дисципліна «Теорія алгоритмів»

КОНТРОЛЬНЕ ЗАВДАННЯ № 22

1. История возникновения и развития понятия алгоритма. Современное определение алгоритма.

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

Затверджено на засіданні кафедри 13.03.2013

Протокол N 19

Зав. кафедрою _________ Викладач _________ проф. Погорелов О.О.

(підпис) (підпис)

СХІДНОУКРАЇНСЬКИЙ НАЦІОНАЛЬНИЙ УНІВЕРСИСТЕТ

імені Володимира Даля

Кафедра Комп’ютерних наук

Навчальний рік 2012/2013

МОДУЛЬНИЙ КОНТРОЛЬ № 1 Семестр весняний

Дисципліна «Теорія алгоритмів»

КОНТРОЛЬНЕ ЗАВДАННЯ № 23

1. Конструктивные и неконструктивные объекты в математике.

2. Докажите справедливость формулы:

Затверджено на засіданні кафедри 13.03.2013

Протокол N 19

Зав. кафедрою _________ Викладач _________ проф. Погорелов О.О.

(підпис) (підпис)

СХІДНОУКРАЇНСЬКИЙ НАЦІОНАЛЬНИЙ УНІВЕРСИСТЕТ

імені Володимира Даля

Кафедра Комп’ютерних наук

Навчальний рік 2012/2013

МОДУЛЬНИЙ КОНТРОЛЬ № 1 Семестр весняний

Дисципліна «Теорія алгоритмів»

КОНТРОЛЬНЕ ЗАВДАННЯ № 24