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

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

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

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

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

2. Графическая реализация линейных алгоритмов

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

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

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

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

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

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

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

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

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

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

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

2. Нормальные алгоритмы Маркова.

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

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

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

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

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

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