29 сентября 2011 г.

1.Слово «алгоритм» происходит от имени учёного Абу Абдуллах Мухаммеда ибн Муса аль-Хорезми (алгоритм — аль-Хорезми). Около 825 года он написал сочинение, в котором впервые дал описание придуманной в Индии позиционной десятичной системы счисления


2.Алгоритм, от имени учёного аль-Хорезми (перс. خوارزمی‎ [al-Khwārazmī]) — точный набор инструкций, описывающих порядок действий исполнителя для достижения результата решения задачи за конечное время. В старой трактовке вместо слова «порядок» использовалось слово «последовательность», но по мере развития параллельности в работе компьютеров слово «последовательность» стали заменять более общим словом «порядок». Это связано с тем, что работа каких-то инструкций алгоритма может быть зависима от других инструкций или результатов их работы. Таким образом, некоторые инструкции должны выполняться строго после завершения работы инструкций, от которых они зависят. Независимые инструкции или инструкции, ставшие независимыми из-за завершения работы инструкций, от которых они зависят, могут выполняться в произвольном порядке, параллельно или одновременно, если это позволяют используемые процессор и операционная система.


3.формы представления алгоритма:
1)Словесный
2)Графический
3)Алгоритмический
4)Язык программирование



4.Алгоритмические структуры:
1)Следование
2)Ветвление
3)Цикл



5.Основные этапы разработки алгоритма:
1)Анализ задачи: Уточнение постановки задач, исходных данных, условий решения
2)Разработка алгоритма решения: Есть ли решенные аналогичные задачи?
Что известно?
Что нужно найти?
Как данные связаны между собой?



6.Основной принцип метода проектирования алгоритма сверху вниз. Иначе его еще называют методом пошаговой детализации.
Нисходящее проектирование программы, когда первоначально программа рассматривается, как совокупность действий, каждое из которых затем детализируется и представляется как последовательность более простых и конкретных действий и т. д. Вплоть до отдельных операторов языка; такой подход позволяет реализовать наличие двух видов подпрограмм в языке – процедур и функций.
Первоначально продумывается общая структура алгоритма без детальной проработки отдельных его частей. Блоки требующие дальнейшей детализации, обозначаются пунктирной линией. Далее прорабатываются отдельные блоки, не детализированные на предыдущем шаге.
Таким образом, на каждом шаге разработки уточняется реализация фрагмента алгоритма (или программы) , т.е. решается более простая задача. Полностью закончив детализацию всех блоков, получаем решение задачи в целом.
Если на каждом шаге детализации использовать принципы структурного программирования, то получается хорошая структурированная программа в целом.

1 комментарий: