Урок № 5. Тема: Алгоритмы. Вычисление по известным формулам.
Алгоритм – точный порядок действий, определяющий процесс, ведущий от исходных данных к искомому результату и обладающий следующими свойствами:
1) определённостью, т.е. общепонятностью и точностью;
2) массовостью, т.е. возможностью использования различных данных при решении однотипных задач;
3) результативностью, т.е. направленностью на получение искомого результата;
4) дискретностью, при выполнении разбивается на конечную последовательность действий или шагов;
5) конечностью, т.е. должен выполняться за конечное время.
Типовые этапы разработки алгоритма:
1) описание общего замысла алгоритма;
2) формализация задачи;
3) разработка обобщённой схемы алгоритма;
4) разработка отдельных блоков алгоритма;
5) стыковка блоков;
6) определение возможности использования стандартных блоков;
7) разработка блоков логического контроля;
8) оптимизация схемы алгоритма;
9) уточнение параметров;
10) оценка машинного ресурса.
Основные методы современной технологии проектирования алгоритмов:
1) Метод структурного проектирования. Любой алгоритм может быть построен из комбинаций трёх базовых структур: линейный алгоритм (следование), разветвляющийся алгоритм (развилка) и циклический алгоритм (повтор).
2) Метод нисходящего проектирования. Первоначально выделяются главные функции, затем второстепенные.
3) Метод пошаговой детализации.
4) Метод модульности. Модуль – логически связанный фрагмент программы,выполняющий одну функцию и состоящий из обозримого числа шагов.
Программирование как процесс создания программы формально состоит из выбора языка программирования и замены элементов схемы алгоритма соответствующими операторами. Правильная программа на алгоритмическом языке представляет собой формальную запись конечной последовательности действий, приводящих к решению поставленной задачи.
Дата добавления: 2015-09-27 | Просмотры: 531 | Нарушение авторских прав
|