Детерминированная машина Тьюринга.
Является ли число конструктивным объектом?
Затверджено на засіданні кафедри 13.03.2013
Протокол N 19
Зав. кафедрою _________ Викладач _________ проф. Погорелов О.О.
(підпис) (підпис)
СХІДНОУКРАЇНСЬКИЙ НАЦІОНАЛЬНИЙ УНІВЕРСИСТЕТ
імені Володимира Даля
Кафедра Комп’ютерних наук
Навчальний рік 2012/2013
МОДУЛЬНИЙ КОНТРОЛЬ № 1 Семестр весняний
Дисципліна «Теорія алгоритмів»
КОНТРОЛЬНЕ ЗАВДАННЯ № 25
Недетерминированная машина Тьюринга.
Является ли число конструктивным объектом?
Затверджено на засіданні кафедри 13.03.2013
Протокол N 19
Зав. кафедрою _________ Викладач _________ проф. Погорелов О.О.
(підпис) (підпис)
СХІДНОУКРАЇНСЬКИЙ НАЦІОНАЛЬНИЙ УНІВЕРСИСТЕТ
імені Володимира Даля
Кафедра Комп’ютерних наук
Навчальний рік 2012/2013
МОДУЛЬНИЙ КОНТРОЛЬ № 1 Семестр весняний
Дисципліна «Теорія алгоритмів»
КОНТРОЛЬНЕ ЗАВДАННЯ № 26
Алгоритм пузырьковой сортировки.
Является ли число
конструктивным объектом?
Затверджено на засіданні кафедри 13.03.2012
Протокол N 19
Зав. кафедрою _________ Викладач _________ проф. Погорелов О.О.
(підпис) (підпис)
СХІДНОУКРАЇНСЬКИЙ НАЦІОНАЛЬНИЙ УНІВЕРСИСТЕТ
імені Володимира Даля
Кафедра Комп’ютерних наук
Навчальний рік 2012/2013
МОДУЛЬНИЙ КОНТРОЛЬ № 1 Семестр весняний
Дисципліна «Теорія алгоритмів»
КОНТРОЛЬНЕ ЗАВДАННЯ № 27
Блок-схемы алгоритмов.
При каких условиях муравьиный алгоритм вырождается в алгоритм ближайшего соседа?
Затверджено на засіданні кафедри 13.03.2013
Протокол N 19
Зав. кафедрою _________ Викладач _________ проф. Погорелов О.О.
(підпис) (підпис)
СХІДНОУКРАЇНСЬКИЙ НАЦІОНАЛЬНИЙ УНІВЕРСИСТЕТ
імені Володимира Даля
Кафедра Комп’ютерних наук
Навчальний рік 2012/2013
МОДУЛЬНИЙ КОНТРОЛЬ № 1 Семестр весняний
Дисципліна «Теорія алгоритмів»
КОНТРОЛЬНЕ ЗАВДАННЯ № 28
Основные свойства алгоритмов.
Докажите равенство:
.
Затверджено на засіданні кафедри 13.03.2013
Протокол N 19
Зав. кафедрою _________ Викладач _________ проф. Погорелов О.О.
(підпис) (підпис)
СХІДНОУКРАЇНСЬКИЙ НАЦІОНАЛЬНИЙ УНІВЕРСИСТЕТ
імені Володимира Даля
Кафедра Комп’ютерних наук
Навчальний рік 2012/2013
МОДУЛЬНИЙ КОНТРОЛЬ № 1 Семестр весняний
Дисципліна «Теорія алгоритмів»
КОНТРОЛЬНЕ ЗАВДАННЯ № 29
Задачи теории алгоритмов.
Докажите равенство:
.
Затверджено на засіданні кафедри 13.03.2013
Протокол N 19
Зав. кафедрою _________ Викладач _________ проф. Погорелов О.О.
(підпис) (підпис)
СХІДНОУКРАЇНСЬКИЙ НАЦІОНАЛЬНИЙ УНІВЕРСИСТЕТ
імені Володимира Даля
Кафедра Комп’ютерних наук
Навчальний рік 2012/2013
МОДУЛЬНИЙ КОНТРОЛЬ № 1 Семестр весняний
Дисципліна «Теорія алгоритмів»
КОНТРОЛЬНЕ ЗАВДАННЯ № 30
Алгоритмически неразрешимые задачи.
Докажите равенство: .
Затверджено на засіданні кафедри 13.03.2013
Протокол N 19
Зав. кафедрою _________ Викладач _________ проф. Погорелов О.О.
(підпис) (підпис)