1. Около 825 года Абу Абдуллах Мухаммеда ибн Муса аль-Хорезми написал сочинение, в котором впервые дал описание придуманной в Индии позиционной десятичной системы счисления.Первоначально под алгоритмом понимали способы выполнения арифметических действий (сложения, вычитания, умножения столбиком и деления уголком), описанные им в этом руководстве.
2. Алгоритм — это конечный набор правил, который определяет последовательность операций для решения конкретного множества задач и обладает пятью важными чертами: конечность, определённость, ввод, вывод, эффективность. (Д. Э. Кнут)
3. Наиболее распространены следующие формы алгоритма: Словестная, графическая, программная.
4. Базовые алгоритмические структуры: следование, ветвление, цикл.
5. Основные этапы разработки алгоритма:1. Анализ задачи который включает в себя уточнение постановки задач, исходных данных и условий решений. 2. Разработка алгоритма решения, состоящий из вопросов: Есть ли решённые аналогичные задачи? Что известно? Что нужно найти? Как данные связаны между собой?
6. Проектирование сверху вниз - последовательное разложение общей функции обработки данных на простые функциональные элементы, в результате строится иерархическая схема, отражающая состав и взаимо подчинённость.При нисходящем проектировании задача анализируется с целью определения возможности разбиения ее на ряд подзадач. Затем каждая из полученных подзадач также анализируется для возможного разбиения на подзадачи. Процесс заканчивается, когда подзадачу невозможно или нецелесообразно далее разбивать на подзадачи.В данном случае программа конструируется иерархически - сверху вниз: от главной программы к подпрограммам самого нижнего уровня, причем на каждом уровне используются только простые последовательности инструкций, циклы и условные разветвления.
Комментариев нет:
Отправить комментарий