
- •Гбоу спо «Осташковский техникум»
- •Гбоу спо «Осташковский техникум»
- •Гбоу спо «Осташковский техникум»
- •Гбоу спо «Осташковский техникум»
- •Гбоу спо «Осташковский техникум»
- •Гбоу спо «Осташковский техникум»
- •Гбоу спо «Осташковский техникум»
- •Гбоу спо «Осташковский техникум»
- •Гбоу спо «Осташковский техникум»
- •Гбоу спо «Осташковский техникум»
- •Гбоу спо «Осташковский техникум»
- •Гбоу спо «Осташковский техникум»
- •Гбоу спо «Осташковский техникум»
- •Гбоу спо «Осташковский техникум»
- •Гбоу спо «Осташковский техникум»
- •Гбоу спо «Осташковский техникум»
- •Гбоу спо «Осташковский техникум»
- •Гбоу спо «Осташковский техникум»
- •Гбоу спо «Осташковский техникум»
- •Гбоу спо «Осташковский техникум»
- •Понятие сложности алгоритма..
- •Гбоу спо «Осташковский техникум»
- •Понятие алгоритмического языка.
- •Гбоу спо «Осташковский техникум»
- •Гбоу спо «Осташковский техникум»
- •Графическая реализация линейных алгоритмов
- •Гбоу спо «Осташковский техникум»
- •Свойства алгоритмов
Гбоу спо «Осташковский техникум»
Рассмотрено предметной комиссией 15 ноября 2013 г. Председатель:
____________Суркова М.В. |
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 11 По предмету: Теория алгоритмов Специальность: 230115 Курс: III группа: 36-П |
«УТВЕРЖДЕНО» Зам.директора по учебной работе:
__________ Потоцкая Е.А.
16 ноября 2013 г. |
Проблемы универсального алгоритма.
Рекурсия: рекурсивные алгоритмы и рекурсивные определения.
В алгоритме Маркова ассоциативным исчислением называется:
совокупность всех слов в данном алфавите;
совокупность всех допустимых систем подстановок;
совокупность всех слов в данном алфавите вместе с допустимой системой подстановок;
когда все слова в алфавите являются смежными.
Преподаватель: Суркова М.В.
Гбоу спо «Осташковский техникум»
Рассмотрено предметной комиссией 15 ноября 2013 г. Председатель:
____________Суркова М.В. |
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 12 По предмету: Теория алгоритмов Специальность: 230115 Курс: III группа: 36-П |
«УТВЕРЖДЕНО» Зам.директора по учебной работе:
__________ Потоцкая Е.А.
16 ноября 2013 г. |
Рекурсия: рекурсивные алгоритмы и рекурсивные определения.
Проблемы универсального алгоритма.
В ассоциативном счислении два слова называются смежными:
если одно из них может быть преобразовано в другое применением подстановок;
если одно из них может быть преобразовано в другое однократным применением допустимой подстановки;
когда существует цепочка от одного слова к другому и обратно;
когда они дедуктивны.
Преподаватель: Суркова М.В.
Гбоу спо «Осташковский техникум»
Рассмотрено предметной комиссией 15 ноября 2013 г. Председатель:
____________Суркова М.В. |
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 13 По предмету: Теория алгоритмов Специальность: 230115 Курс: III группа: 36-П |
«УТВЕРЖДЕНО» Зам.директора по учебной работе:
__________ Потоцкая Е.А.
16 ноября 2013 г. |
Рекурсивные процедуры и функции.
Примеры алгоритмически неразрешимых проблем в математике и информатике.
В алгоритме Маркова дана цепочка Р: Р1, Р2, …, Рк. Если слова Р1, Р2, …, Рк-1 смежные, то цепочка называется:
ассоциативной;
эквивалентной;
индуктивной;
дедуктивной.
Преподаватель: Суркова М.В.