Содержание
- 2. Исходными и промежуточными данными, а также результатом работы алгоритмического процесса являются конструктивные объекты
- 3. Конструктивный объект должен иметь: Конечное множество элементов 2) Внутреннюю систему координат, позволяющую однозначно локализовать любой его
- 4. Простейшим примером конструктивных объектов являются слова в некотором алфавите
- 5. Алфавитом называется непустое конечное множество Элементы множества А называются буквами (символами)
- 6. Словом в алфавите А называется конечная последовательность букв алфавита А. Натуральное число n ≥ 0 называется
- 7. В теории алгоритмов удобно считать, что
- 8. Слово нулевой длины называется пустым словом Обозначение: Λ
- 9. Частными видами слов являются записи натуральных чисел, конечные десятичные дроби и т.п. Пример Алгоритм α -
- 10. Пример Конструктивные объекты: - Натуральные числа, записанные в какой-либо системе счисления - Слова в естественном языке
- 11. Пример Не конструктивные объекты: - Действительное число, являющееся бесконечной десятичной дробью (например, число π ) -
- 12. Всякий конструктивный объект можно однозначно и полностью закодировать в виде слова. Т.о. слова в алфавите –
- 14. Скачать презентацию