Понятие алгоритма. Свойства. Основные характеристики
Информационные технологии решения задач. Структуры алгоритмов
Способы описания алгоритмов. Правила выполнения блок-схем
Понятие алгоритма. Свойства. Основные характеристики
Алгоритм[1] - понятное и точное предписание исполнителю совершить последовательность действий (набор операций и правил их чередования), направленных на достижение указанной цели или на решение поставленной задачи.
Алгоритмизация задачи - процесс разработки (проектирования) алгоритма решения задачи с помощью ПК на основе ее условия и требований к конечному результату.
Свойства алгоритмов:
- понятность;
- дискретность;
- определенность;
- результативность;
- массовость.
Основные характеристики:
- временные;
- объемные.
2.2. СПОСОБЫ ОПИСАНИЯ АЛГОРИТМОВ.
ПРАВИЛА ВЫПОЛНЕНИЯ БЛОК-СХЕМ
Способы описания алгоритмов:
- словесный;
- графический (по ГОСТ 19.701-90 "Единая система программной документации"/ИСО 5807-85);
- псевдокоды;
- программный.
- табличный (используется на практике).
Табл. 1. Наиболее часто употребляемые символы
2.3. ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ РЕШЕНИЯ ЗАДАЧ. СТРУКТУРЫ АЛГОРИТМОВ
Этапы информационных технологий решения прикладных задач:
- общая формулировка задачи;
- математическая формулировка задачи;
- выбор математического метода решения;
- составление алгоритма решения;
- составление и отладка программы;
- тестирование программы;
- решение поставленной задачи и представление результатов.
Структуры алгоритмов:
1. Линейная
Пример 1. Составить алгоритм и написать программу вычисления стоимости поездки на автомобиле на дачу (туда и обратно). Исходными данными являются: расстояние до дачи (км); количество бензина, которое потребляет автомобиль на 100 км пробега; цена одного литра бензина.
2. Разветвляющаяся
Пример 2. Составить алгоритм и написать программу вычисления частного двух чисел. Программа должна проверять правильность введенных пользователем данных и, если они неверные (делитель равен нулю), выдавать сообщение об ошибке.
3. Циклическая
Пример 3. Составить алгоритм и написать программу, которая выводят y=x2 в диапазоне от -10 до 10, с шагом 0,5.
[1] Происходит от имени узбекского ученого IX в. Аль-Хорезми, который в своем труде "Арифметический трактат", переведенном в XII в. с арабского на латынь, изложил правила арифметических действий над числами в позиционной десятичной системе счисления. Эти правила и называли алгоритмами.