- Само слово «алгоритм» происходит от имени персидского учёного Абу Абдуллах Мухаммеда ибн Муса аль-Хорезми (алгоритм — аль-Хорезми). Около 825 года он написал сочинение, в котором впервые дал описание придуманной в Индии позиционной десятичной системы счисления. К сожалению, персидский оригинал книги не сохранился. Аль-Хорезми сформулировал правила вычислений в новой системе и, вероятно, впервые использовал цифру 0 для обозначения пропущенной позиции в записи числа (её индийское название арабы перевели как as-sifr или просто sifr, отсюда такие слова, как «цифра» и «шифр»). Приблизительно в это же время индийские цифры начали применять и другие арабские учёные. В первой половине XII века книга аль-Хорезми в латинском переводе проникла в Европу. Переводчик, имя которого до нас не дошло, дал ей название Algoritmi de numero Indorum («Алгоритмы о счёте индийском»). По-арабски же книга именовалась Китаб аль-джебр валь-мукабала («Книга о сложении и вычитании»). Из оригинального названия книги происходит слово Алгебра (алгебра — аль-джебр — сложение).
- Алгоритм - это точный набор инструкций, описывающих порядок действий исполнителя для достижения результата решения задачи за конечное время.
- Формы записи алгоритма:
словесная или вербальная (языковая, формульно-словесная);
псевдокод (формальные алгоритмические языки);
схематическая:
структурограммы (схемы Насси-Шнайдермана);
графическая (блок-схемы, выполняется с требованиями стандарта).
-Различают три базовые алгоритмические структуры:
следование
ветвление
повторение
- Постановка задачи.
Построение математической модели.
Разработка ( выбор и адаптация) алгоритма.
Составление программы.
Тестирование и отладка.
Использование алгоритма.
-Основной принцип проектирования алгоритма сверху вниз предполагает разработку алгоритма в виде укрепленных блогов (разбиение задачи на подзадачи) и их постепенную детализацию.
Комментариев нет:
Отправить комментарий