17.Алгоритм. Интуитивное представление
Интуитивное понятие алгоритма – одно из основных понятий математики, не допускающее определения в терминах более простых понятий. Черты, характерные для интуитивного понятия алгоритма
1. Дискретность. Это свойство заключается в следующем: в начальный момент задается исходная система величин, а в каждый следующий момент система величин получается из предыдущей системы величин по определенному закону (программе).
2. Детерминированность. Система величин, получаемых в любой, отличный от начального, момент времени, однозначно определяется системой величин в предшествующие моменты времени.
3. Элементарность шагов. Закон получения последующей системы величин из предыдущей должен быть простым и локальным.
4. Эффективность (результативность). Каждый шаг работы алгоритма должен заканчиваться результатом.
5. Массовость алгоритма. Начальная система величин может выбираться из некоторого бесконечного счетного множества Х.
6. Конструктивность. Объекты из Х, над которым работает алгоритм, должны быть конструктивными.
Yandex.RTB R-A-252273-3- 1.Алгебра высказываний
- 2.Приложения алгебры высказываний
- 3.Формулы. Вывод формул
- 4.Функции алгебры высказываний (булевы функции)
- 5.Метод синтеза релейно-контактных схем
- 6.Приложение в теории множеств
- 7.Аксиоматическая система в исчислении высказываний
- 8.Равносильные формулы
- 9.Алгебра Буля
- 10.Истинные и общезначимые формулы
- 11.Проблема разрешимости
- 12.Предикаты
- 13.Кванторы
- 14.Система аксиом в исчислении предикатов
- 15.Формальная арифметика
- 16.Алгоритмы и вычислимые функции
- 17.Алгоритм. Интуитивное представление
- 18.Нормальные алгоритмы Маркова
- 19.Машины Тьюринга
- 20.Частично рекурсивные функции
- 21.Класс примитивно рекурсивных функций
- 22.Сложность вычислений
- 23.Мера сложности
- Конечный автомат