Алгоритмизация задач.

Лабораторная работа № 1

Алгоритм – это конечная последовательность действий, приводящая к определенному результату.

Свойства алгоритма:

1. массовость – алгоритм решения задачи разрабатывается в общем виде, то есть, он должен быть применим для некоторого класса задач, различающихся только исходными данными;

2. определенность алгоритма – каждое правило алгоритма должно быть четким, однозначным и не оставлять места для произвола;

1. понятность;
2. дискретность (прерывность, раздельность) - алгоритм должен представлять процесс решения задачи как последовательное выполнение простых (или ранее определенных) шагов. Каждое действие, предусмотренное алгоритмом, исполняется только после того, как закончилось исполнение предыдущего. Алгоритм строится из отдельных шагов (действий, операций, команд).
3. результативность (конечность) – алгоритм должен приводить к решению задачи за конечное число шагов;
4. область применимости – область, из которой выбираются исходные данные.

Этапы разработки алгоритма:

1. разработка;
2. обоснование;
3. представление;
4. анализ.

Способы представления алгоритмов:

1. словесный;
2. структурированная схема алгоритма - графическое изображение алгоритма в виде схемы связанных между собой с помощью стрелок (линий перехода) блоков – графических символов, каждый из которых соответствует одному шагу алгоритма. Внутри блока дается описание соответствующего действия;
3. алгоритмический язык.

Представление алгоритмов в виде структурированных блок-схем:

1. Линейные алгоритмы - это алгоритмы, в которых действия выполняются последовательно друг за другом.
2. Условные алгоритмы – алгоритм, содержащий хотя бы одно условие, в результате проверки которого обеспечивается переход на один из двух возможных шагов.
3. Алгоритмы с повторением (циклический алгоритм) – алгоритм, предусматривающий многократное повторение одного и того же действия (одних и тех же операций) над новыми исходными данными. К циклическим алгоритмам сводится большинство методов вычислений, перебора вариантов.

1. ПЕРЕЧЕНЬ, НАИМЕНОВАНИЕ, ОБОЗНАЧЕНИЕ СИМВОЛОВ
И ОТОБРАЖАЕМЫЕ ИМИ ФУНКЦИИ

1.1. Перечень, наименование, обозначение и размеры обязательных символов и отображаемые ими функции в алгоритме и программе обработки данных должны соответствовать указанным в табл. 1.

Таблица 1.

Наименование	Обозначение и размеры в мм	Функция
1. Процесс		Выполнение операций или группы операций, в результате которых изменяется значение, форма представления или расположение данных
2. Решение		Выбор направления выполнения алгоритма или программы в зависимости от некоторых переменных условий
3. Модификация		Выполнение операций, меняющих команды или группу команд, изменяющих программу
4. Предопределенный процесс		Использование ранее созданных и отдельно описанных алгоритмов или программ
5. Ручной ввод		Ввод данных вручную при помощи неавтономных устройств с клавиатурой, набором переключателей, кнопок
6. Ввод-вывод		Преобразование данных в форму, пригодную для обработки (ввод) или отображения результатов обработки (вывод)
7. Документ		Ввод-вывод данных, носителем которых служит бумага
8. Линия потока		Указание последовательности между символами
9. Соединитель		Указание связи между прерванными линиями потока, связывающими символами
10. Пуск - останов		Начало, конец, прерывание процесса обработки данных или выполнения программы
11. Комментарий		Связь между элементом схемы и пояснением
12. Межстраничный соединитель		Указание связи между разъединенными частями схем алгоритмов и программ, расположенных на разных листах