Гбоу спо «Осташковский техникум»

Рассмотрено предметной комиссией 15 ноября 2013 г. Председатель: ____________Суркова М.В.

ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 1 По предмету: Теория алгоритмов Специальность: 230115 Курс: III группа: 36-П

«УТВЕРЖДЕНО» Зам.директора по учебной работе: __________ Потоцкая Е.А. 16 ноября 2013 г.

1. Формализация понятия алгоритма, понятие исполнителя алгоритма.

2. Анализ алгоритмов сортировки.

3. В алгоритме Маркова ассоциативным исчислением называется:

   1. совокупность всех слов в данном алфавите;

   2. совокупность всех допустимых систем подстановок;

   3. совокупность всех слов в данном алфавите вместе с допустимой системой подстановок;

   4. когда все слова в алфавите являются смежными.

Преподаватель: Суркова М.В.

Гбоу спо «Осташковский техникум»

Рассмотрено предметной комиссией 15 ноября 2013 г. Председатель: ____________Суркова М.В.

ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 2 По предмету: Теория алгоритмов Специальность: 230115 Курс: III группа: 36-П

«УТВЕРЖДЕНО» Зам.директора по учебной работе: __________ Потоцкая Е.А. 16 ноября 2013 г.

1. Свойства алгоритмов

2. Анализ алгоритмов поиска

3. В ассоциативном счислении два слова называются смежными:

   1. если одно из них может быть преобразовано в другое применением подстановок;

   2. если одно из них может быть преобразовано в другое однократным применением допустимой подстановки;

   3. когда существует цепочка от одного слова к другому и обратно;

   4. когда они дедуктивны.

Преподаватель: Суркова М.В.

Гбоу спо «Осташковский техникум»

Рассмотрено предметной комиссией 15 ноября 2013 г. Председатель: ____________Суркова М.В.

ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 3 По предмету: Теория алгоритмов Специальность: 230115 Курс: III группа: 36-П

«УТВЕРЖДЕНО» Зам.директора по учебной работе: __________ Потоцкая Е.А. 16 ноября 2013 г.

1. графическое представление алгоритмов.

2. Понятие сложности алгоритма.

3. В алгоритме Маркова дана цепочка Р: Р₁, Р₂, …, Р_к. Если слова Р₁, Р₂, …, Р_к-1 смежные, то цепочка называется:

   1. ассоциативной;

   2. эквивалентной;

   3. индуктивной;

   4. дедуктивной.

Преподаватель: Суркова М.В.

Гбоу спо «Осташковский техникум»

Рассмотрено предметной комиссией 15 ноября 2013 г. Председатель: ____________Суркова М.В.

ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 4 По предмету: Теория алгоритмов Специальность: 230115 Курс: III группа: 36-П

«УТВЕРЖДЕНО» Зам.директора по учебной работе: __________ Потоцкая Е.А. 16 ноября 2013 г.

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

2. Методы сортировки данных: быстрая сортировка с разделением.

3. В алгоритме Маркова дана цепочка Р: Р₁, Р₂, …, Р_к. Если слова Р₁, Р₂, …, Р_к-1 смежные и цепочка существует и в обратную сторону, то слова Р и Р_к называют:

   1. ассоциативными;

   2. эквивалентными;

   3. индуктивными;

   4. дедуктивными.

Преподаватель: Суркова М.В.