Студопедия.Орг Главная | Случайная страница | Контакты | Мы поможем в написании вашей работы!  
 

Общие сведения. Основным в процессе программирования является разработка алгоритма



Основным в процессе программирования является разработка алгоритма. Название "алгоритм" произошло от латинской формы имени среднеазиатского математика аль-Хорезми – Algorithmi. Алгоритм – одно из основных понятий информатики и математики.

Основные свойства алгоритмов следующие:

§ Понятность для исполнителя – т.е. исполнитель алгоритма должен знать, как его выполнять.

§ Дискретность (прерывность, раздельность) – т.е. алгоритм должен представлять процесс решения задачи как последовательное выполнение простых (или ранее определённых) шагов (этапов).

§ Определённость – т.е. каждое правило алгоритма должно быть четким, однозначным и не оставлять места для произвола. Благодаря этому свойству выполнение алгоритма носит механический характер и не требует никаких дополнительных указаний или сведений о решаемой задаче.

§ Результативность (или конечность). Это свойство состоит в том, что алгоритм должен приводить к решению задачи за конечное число шагов.

§ Массовость. Это означает, что алгоритм решения задачи разрабатывается в общем виде, т.е. он должен быть применим для некоторого класса задач, различающихся лишь исходными данными. При этом исходные данные могут выбираться из некоторой области, которая называется областью применимости алгоритма.

основными алгоритмическими структурами являются следование, ветвление и цикл.

Базовая структура следование образуется из последовательности действий, следующих одно за другим:

Рис. 1. Линейный алгоритм

Простейшие задачи имеют линейный алгоритм решения. Это означает, что он не содержит проверок условий и повторений.





Дата публикования: 2014-10-20; Прочитано: 309 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!



studopedia.org - Студопедия.Орг - 2014-2024 год. Студопедия не является автором материалов, которые размещены. Но предоставляет возможность бесплатного использования (0.005 с)...