четверг, 2 февраля 2012 г.

Модуль 1, задание 4

Слово «алгоритм» появилось в средние века, когда европейцы познакомились со способами  выполнения арифметических действий в десятичной системе счисления, описанными узбекским математиком Муххамедом бен Аль-Хорезми .Слово алгоритм - есть результат европейского произношения слов Аль-Хорезми.Первоначально под алгоритмом понимали способ выполнения арифметических действий над десятичными числами.
Алгоритм - описанная на некотором языке точная конечная система правил, определяющая содержание и порядок действий над некоторыми объектами, строгое выполнение которых дает решение поставленной задачи.
Способы описания алгоритма:  словесное описание, псевдокод, блок-схема, программа.
Элементарные  шаги  алгоритма  можно  объединить  в  следующие алгоритмические конструкции: линейные(последовательные), разветвляющиеся, циклические и рекурсивные.
Основные этапы разработки алгоритма:

  • постановка задачи;



  • анализ, формализованное описание задачи, выбор модели;



  • выбор или разработка алгоритма решения задачи;



  • проектирование общей структуры программы;



  • кодирование;



  • отладка и верификация программы;



  • получение результата, его интерпретация и, возможно, последующая модификация модели;



  • публикация или передача заказчику результата работы;



  • сопровождение программы.


  • Основной принцип проектирования алгоритма сверху вниз предполагает разработку алгоритма в виде укрепленных блогов (разбиение задачи на подзадачи) и их постепенную детализацию.

    Комментариев нет:

    Отправить комментарий