Интуитивное понятие алгоритма и его свойств
Категория реферата: Рефераты по математике
Теги реферата: контрольная работа за полугодие, реферат по химии
Добавил(а) на сайт: Ядрищенский.
Предыдущая страница реферата | 1 2 3 4 5 6 7 8 9 10 11 | Следующая страница реферата
|
6 |
7 |
|
|
1. |
12 |
14 |
|
2. |
13 |
15 |
|
3. |
4 (1 в остатке) |
5 (0 в остатке) |
|
4. |
6 |
7:0? |
В случае исходных данных 7 вычислительный процесс становится не определенным. Рассмотрим еще один пример.
Исходные данные: слова в алфавите {a,b};
Действия: aP ® Pb, baP ® Paba, где P - любое слово в алфавите {a,b};
Правило остановки: Р= aaW, где W - результат.
Рассмотрим вычислительный процесс этого алгоритма для слов babaa; baaba; abaab.
babaa ® baaaba ® aabaaba стоп.
baaba ® abababa ® baabab ® abababa ® bababab ® babababa ®
® ...не останавливается.
abaab ® baabb ® abbaba ® bbabab …нет правила на этот случай.
Случаи 2, 3 демонстрируют примеры исходных данных, к которым алгоритм не применим. Эти примеры показывают важность проблемы строгого определения и проверки исходных данных.
Рассматриваемые примеры - это частные случаи более общей проблемы, которую называют проблемой применимости и формулируют так:
Рекомендуем скачать другие рефераты по теме: социально реферат, мцыри сочинение.
Предыдущая страница реферата | 1 2 3 4 5 6 7 8 9 10 11 | Следующая страница реферата