1. С чем связана необходимость четкого определения понятия «алгоритм»?
2. Почему приведенное в п.7.1. определение метода названо «нестрогим»?
3. Можно ли считать методом: (а) правила правописания; (b) законы физики; (с) математические формулы; (d) статьи уголовного кодекса. Ответы докажите.
4. На какие характеристики метода окажет воздействие выбор того либо другого исполнителя для решения одной и той же задачки?
5. Можно ли считать исполнителем метода: (а) человека, ведущего запись текста под диктовку, (b) компьютер; (с) компьютерную программку, (d) дрессированное животное. Ответы докажите.
6. Обосновать, что примитивно-рекурсивными являются функции: (а) х-у; (b) xy; (с) п!
7. Каким образом связаны характеристики метода и особенности устройства алгоритмической машины?
8. Какие деяния алгоритмической машины следует считать простыми?
9. Решите последующие задачки, используя алгоритмическую машину Поста; во всех задачках в начальном состоянии обозревается последняя левая ячейка:
10. На каком-либо языке программирования высочайшего уровня разработайте программку эмуляции работы машины Поста.
11. Решите последующие задачки, используя алгоритмическую машину Тьюринга; во всех задачках в начальном состоянии обозревается последняя левая ячейка:
12. На каком-либо языке программирования высочайшего уровня разработайте программку эмуляции работы машины Тьюринга.
13. Отыскать значение функции S2(S1,S1) (т.е. итог подстановки функции конкретного следования самой в себя).
14. Обычный метод имеет алфавит А = {а, b, с} и систему подстановок: ас→аа, aab→bc, bc→cab. Отыскать итог внедрения метода к начальным словам: (1) cbcbba; (2) abccba; (3) accca.
15. На каком-либо языке программирования высочайшего уровня разработайте программку, обеспечивающую задание и выполнение обычных алгоритмов Маркова.
16. Разработайте обычные методы, обеспечивающие:
Разница между энергией электрического поля и энергией магнитного поля примерно такая же, как между энергией,…
Когда-то легендарный пастух Магнес, нашел природный магнитный камень, притягивающий железо. В последствии этот камень назвали магнетит или магнитный…
В электрических цепях применяются различные способы соединения конденсаторов. Соединение конденсаторов может производиться: последовательно, параллельно и последовательно-параллельно (последнее иногда называют смешанное соединение конденсаторов). Существующие…
Обозначение конденсаторов на схемах определено ЕСКД ГОСТ 2.728-74. Обозначения условные графические в схемах. Резисторы, конденсаторы. Итак,…
Узнав, что же такое конденсатор, рассмотрим, какие бывают виды конденсаторов. Итак, виды конденсаторов можно классифицировать по…
Вся энергия заряженного конденсатора сосредотачивается в электрическом поле между его пластинами. Энергию, накопленную в конденсаторе, можно определить…