- •Основы алгоритмизации Понятие алгоритма
- •Словесная запись алгоритмов
- •Технология разработки алгоритмов
- •Структуры алгоритмов Алгоритмы линейной структуры Ветвления
- •Системы программирования Это комплекс средств для разработки программ:
- •Типы языков программирования
- •Среди 1. – можно выделить 3 направления
- •История создания языка Паскаль 1970 год.
- •2011 Год rad Studio xe2 – новая среда разработки
- •2012 Год Embarcadero® rad Studio xe3
- •Способы и средства отладки
- •Отладка программ в среде Delphi
- •Точки контрольного останова
- •Окно наблюдения
- •Принудительное прерывание работы программы
- •Трассировка программы
Основы алгоритмизации Понятие алгоритма
В основу работы ЭВМ положен программный принцип управления, состоящий в том, что ЭВМ выполняет действия по заранее заданной программе.
Программа – это упорядоченная последовательность команд, которые понимает ЭВМ.
В основе любой программы лежит алгоритм. Алгоритм – это полное и точное описание на некотором языке конечной последовательности правил, указывающих исполнителю действия, которые он должен выполнить, чтобы за конечное время перейти от (варьируемых) исходных данных к искомому результату.
Алгоритм — точный набор инструкций, описывающих порядок действий исполнителя для достижения результата решения задачи за конечное время.
Свойства алгоритмов
1. дискретный (пошаговый) характер определяемого им процесса.
2. записан на понятном ему языке и содержит предписания, которые исполнитель может выполнить.
3. его массовость, применимость к некоторому классу объектов, возможность получения результата при различных исходных данных на некоторой области допустимых значений.
4. обязательное требование к алгоритмам – требование их конечности.
5. эффективность алгоритма. Время выполнения алгоритма и необходимые ресурсы.
Алгоритмизация – процесс разработки и описания алгоритма решения какой-либо задачи.
Существует два вида средств для представления алгоритмов – языковые и графические .
Словесная запись алгоритмов
Пример Составим алгоритм вычисления коэффициентов приведенного квадратного уравнения x2 + px + q = 0, корни которого x1, x2 известны.
алгоритм:
Начало.
1. Ввести x1, x2.
2. p = –(x1+x2).
3. q = x1x2.
4. Вывести p, q.
Конец. □
ГОСТ 19.701-90 Схемы алгоритмов , программ, данных и систем.
Схемы алгоритмов
Схема алгоритма – это графический способ его представления с элементами словесной записи.
Таблица Изображение блоков в схемах алгоритмов
Наименование символа |
Обозначение и размеры |
Функция |
Процесс (вычислительный блок) |
Выполнение операции или группы операций, в результате которых изменяются значение, форма представления или расположение данных | |
Решение (логический блок) |
Выбор направления выполнения алгоритма в зависимости от некоторых условий | |
Модификация (заголовок цикла) |
Выполнение операций по управлению циклом – повторением команды или группы команд алгоритма | |
Пуск-останов (начало-конец) |
Начало или конец выполнения программы или подпрограммы | |
Предопределенный процесс (вызов подпрограммы) |
Вызов и использование ранее созданных и отдельно описанных алгоритмов (подпрограмм) | |
Ввод-вывод |
Общее обозначение ввода или вывода данных в алгоритме безотносительно к внешнему устройству | |
Соединитель |
Указание прерванной связи между блокам в пределах одной страницы | |
Межстраничный соединитель |
Указание прерванной связи между блоками, расположенными на разных листах
|
Рис. 1 Алгоритм вычисления коэффициентов приведенного квадратного уравнения