Тема: Составление алгоритмов и их программная реализация
Способы описания алгоритмов
Алгоритмы линейной структуры
Алгоритмическая структура «ветвление».
Алгоритмическая структура "цикл".
Способы описания алгоритмов
Словесное или словесно-формульное описание алгоритма.
Описание алгоритма с помощью формул и слов. Для его понимания рассмотрим пример.
Задача 1. Составить алгоритм начисления зарплаты согласно следующему правилу:
Если стаж работы сотрудника менее 5 лет. То зарплата 130 руб., при стаже работы от 5 до 15 лет – 180 руб.. при стаже свыше 15 лт зарплата повышается с каждым годом на 10 руб.
Сформулируем задачу в математическом виде: вычислить
 |
Где ZP – зарплата; ST – стаж работы.
Словесно-формульное описание алгоритма решения задачи:
1. Ввести ST-перейти в п.2.
2. Если ST < 5, то ZP:=130, перейти в п.4, иначе перейти в п.3.
3. Если ST < =15, то ZP:=180, перейти в п.4, иначе ZP:=180+(ST-15)10, перейти в п.4.
4. Вывести (отпечатать) значение ZP, перейти в п.5.
5. Вычисления прекратить.
Графическое описание алгоритма.
Описание с помощью блок – схем алгоритма. Схема алгоритма представляет собой систему связанных геометрических фигур. Каждая фигура обозначает один этап процесса решения задачи и называется блоком. Порядок выполнения этапов указывается стрелками, соединяющими блоки. В схеме блоки стараются размещать сверху вниз, в порядке их выполнения. Для наглядности операции разного вида изображаются в схеме различными геометрическими фигурами.
Операция присваивания изображается прямоугольником, например
Операция Ввод и Вывод изображаются параллелограммом, например:
Каждый из трех указанных блоков имеет один вход и один выход.
Операция Условный переход изображается ромбом; блок имеет два выхода – Да и Нет, например:
Если условие выполняется – выходим из блока по выходу Да, если не выполняется – по выходу Нет.
Начало процесса решения задачи обозначается блоком Начало. Завершение процесса решения задачи обозначается блоком Останов. Последние два блока обозначаются так:
На рис 1. изображена схема решения задачи 1.
Рис 1. Схема решения задачи 1.
Описание алгоритма на алгоритмическом языке.
Алгоритмический язык – это средство для записи алгоритмов в аналитическом виде, промежуточном между записью алгоритма на естественном (человеческом) языке и записью на языке ЭВМ (языке программирования).
Пример: запись алгоритма решения задачи 1 на алгоритмическом языке:
алг ЗАРПЛАТА (цел ST, вещ ZP)
арг ST
рез ZP
нач
если ST<5
то ZP:=130
иначе
если ST<=15
то ZP:=180
иначе ZP:=180+(ST-15)*10
все
все
кон
Из примера видно, что запись алгоритма на алгоязыке весьма близка к его словесно-формульному описанию. Разница между ними состоит в том, что в алгоязыке используется ограниченный набор терминов, более строгие правила записи оперции и т.д. с целью обеспечения однозначности понимания алгоритма.
Программный способ описания алгоритма.
Запись алгоритма на языке программирования требует от человека знания синтаксиса и семантики этого языка. Языков программирования высокого уровня существует очень много. В школьной практике наиболее часто изучают Бейсик и Паскаль.
На языке Бейсик решение нашей задачи будет иметь вид:
10 REM «ЗАРПЛАТА»
20 INPUT «ВВЕДИТЕ СТАЖ РАБОТЫ»
30 IF ST<5 THEN ZP=130: GOTO 50
40 IF ST<=15 THEN ZP=180 ELSE ZP=180+(ST-15)*10
50 PRINT ZP
60 END