Східноукраїнський національний універсистет імені Володимира Даля
Кафедра Комп’ютерних наук
Навчальний рік 20012/2013
МОДУЛЬНИЙ КОНТРОЛЬ № 1 Семестр весняний
Дисципліна «Теорія алгоритмів»
Контрольне завдання № 1
История возникновения и развития понятия алгоритма. Современное определение алгоритма.
Является ли число
+
конструктивным объектом?
Затверджено на засіданні кафедри 13.03.2013
Протокол N 19
Зав. кафедрою _________ Викладач _________ проф. Погорелов О.О.
(підпис) (підпис)
СХІДНОУКРАЇНСЬКИЙ НАЦІОНАЛЬНИЙ УНІВЕРСИСТЕТ
імені Володимира Даля
Кафедра Комп’ютерних наук
Навчальний рік 2012/2013
МОДУЛЬНИЙ КОНТРОЛЬ № 1 Семестр весняний
Дисципліна «Теорія алгоритмів»
КОНТРОЛЬНЕ ЗАВДАННЯ № 2
Конструктивные и неконструктивные объекты в математике.
Докажите справедливость формулы:
Затверджено на засіданні кафедри 13.03.2013
Протокол N 13
Зав. кафедрою _________ Викладач _________ проф. Погорелов О.О.
(підпис) (підпис)
СХІДНОУКРАЇНСЬКИЙ НАЦІОНАЛЬНИЙ УНІВЕРСИСТЕТ
імені Володимира Даля
Кафедра Комп’ютерних наук
Навчальний рік 2012/2013
МОДУЛЬНИЙ КОНТРОЛЬ № 1 Семестр весняний
Дисципліна «Теорія алгоритмів»
КОНТРОЛЬНЕ ЗАВДАННЯ № 3
Детерминированная машина Тьюринга.
Докажите справедливость формулы:
Затверджено на засіданні кафедри 13.03.2013
Протокол N 19
Зав. кафедрою _________ Викладач _________ проф. Погорелов О.О.
(підпис) (підпис)
СХІДНОУКРАЇНСЬКИЙ НАЦІОНАЛЬНИЙ УНІВЕРСИСТЕТ
імені Володимира Даля
Кафедра Комп’ютерних наук
Навчальний рік 2012/2013
МОДУЛЬНИЙ КОНТРОЛЬ № 1 Семестр весняний
Дисципліна «Теорія алгоритмів»
КОНТРОЛЬНЕ ЗАВДАННЯ № 4
Недетерминированная машина Тьюринга.
Найдите все решения уравнения:
в целых числах.
Затверджено на засіданні кафедри 13.03.2013
Протокол N 19
Зав. кафедрою _________ Викладач _________ проф. Погорелов О.О.
(підпис) (підпис)
СХІДНОУКРАЇНСЬКИЙ НАЦІОНАЛЬНИЙ УНІВЕРСИСТЕТ
імені Володимира Даля
Кафедра Комп’ютерних наук
Навчальний рік 2012/2013
МОДУЛЬНИЙ КОНТРОЛЬ № 1 Семестр весняний
Дисципліна «Теорія алгоритмів»
КОНТРОЛЬНЕ ЗАВДАННЯ № 5
Алгоритм пузырьковой сортировки.
Самостоятельно составьте произвольное выражение, которое являлось бы конъюнктивной нормальной формой. Найдите решение задачи о конъюнктивной форме для этого выражения.
Затверджено на засіданні кафедри 13.03.2013
Протокол N 19
Зав. кафедрою _________ Викладач _________ проф. Погорелов О.О.
(підпис) (підпис)
СХІДНОУКРАЇНСЬКИЙ НАЦІОНАЛЬНИЙ УНІВЕРСИСТЕТ
імені Володимира Даля
Кафедра Комп’ютерних наук
Навчальний рік 2012/2013
МОДУЛЬНИЙ КОНТРОЛЬ № 1 Семестр весняний
Дисципліна «Теорія алгоритмів»
КОНТРОЛЬНЕ ЗАВДАННЯ № 6
Блок-схемы алгоритмов. Приведите примеры.
Что меньше:
или
?
Затверджено на засіданні кафедри 13.03.2013
Протокол N 19
Зав. кафедрою _________ Викладач _________ проф. Погорелов О.О.
(підпис) (підпис)
СХІДНОУКРАЇНСЬКИЙ НАЦІОНАЛЬНИЙ УНІВЕРСИСТЕТ
імені Володимира Даля
Кафедра Комп’ютерних наук
Навчальний рік 2012/2013
МОДУЛЬНИЙ КОНТРОЛЬ № 1 Семестр весняний
Дисципліна «Теорія алгоритмів»
КОНТРОЛЬНЕ ЗАВДАННЯ № 7
Основные свойства алгоритмов.
Найдите решение рекуррентного уравнения
Затверджено на засіданні кафедри 13.03.2013
Протокол N 19
Зав. кафедрою _________ Викладач _________ проф. Погорелов О.О.
(підпис) (підпис)
СХІДНОУКРАЇНСЬКИЙ НАЦІОНАЛЬНИЙ УНІВЕРСИСТЕТ
імені Володимира Даля
Кафедра Комп’ютерних наук
Навчальний рік 2012/2013
МОДУЛЬНИЙ КОНТРОЛЬ № 1 Семестр весняний
Дисципліна «Теорія алгоритмів»
КОНТРОЛЬНЕ ЗАВДАННЯ № 8
Задачи теории алгоритмов.
Сколько примерно операций сравнения понадобится быстрой сортировке, чтобы выполнить сортировку файла, состоящего из n элементов, которые имеют два различных значения (k элементов с одним значением и
элементов с другим значением).
Затверджено на засіданні кафедри 13.03.2013
Протокол N 19
Зав. кафедрою _________ Викладач _________ проф. Погорелов О.О.
(підпис) (підпис)