Тема: Свойства алгоритма и его исполнители.
Понятие "алгоритм" обязано своим происхождением великому учёному средневекового Востока, чьё имя Мухаммад Ибн Муса аль Хорезми.
Алгоритм - конечная последовательность понятных и точных предписаний, выполнение которых позволяет достичь указанной цели или решить поставленную задачу. |
Свойства алгоритма
- дискретность (каждый алгоритм должен быть разбит на элементарные действия-шаги);
- понятность (каждая команда должна быть понятна пользователю-исполнителю);
- определенность (каждая команда алгоритма должна быть понятна и иметь однозначное толкование для исполнителя);
- массовость (алгоритм, разработанный для решения задач одного типа, должен быть применим для всех задач этого типа пир всех допустимых исходных данных);
- результативность и конечность (каждый алгоритм должен приводить к результату; возможно за большое количество шагов; алгоритм всегда заканчивается).
Способы описания алгоритмов
Словесно-формульный. Недостаток: большая запись, много неточностей.Пример:
- взять лопату,
- выкопать лунку,
- посадить дерево,
- полить лунку,
- отложить лопату.
Графический
- диаграмма
- график
- блок-схема - набор геометрических фигур, внутри которых записываются шаги алгоритма. Различные действия записываются в различные фигуры. Порядок выполнения действия указывается стрелками, соединяющими блоки.
Наименование | Обозначение | Функция |
Блок начало-конец (пуск-остановка) | Элемент отображает выход во внешнюю среду и вход из внешней среды (наиболее частое применение − начало и конец программы). Внутри фигуры записывается соответствующее действие. | |
Блок действия | Выполнение одной или нескольких операций, обработка данных любого вида (изменение значения данных, формы представления, расположения). Внутри фигуры записывают непосредственно сами операции, например, операцию присваивания: a = 10*b + c. | |
Блок условия | Отображает решение или функцию переключательного типа с одним входом и двумя или более альтернативными выходами, из которых только один может быть выбран после вычисления условий, определенных внутри этого элемента. | |
Данные (ввод-вывод) | Преобразование данных в форму, пригодную для обработки (ввод) или отображения результатов обработки (вывод). Данный символ не определяет носителя данн |
Псевдокоды - язык описания алгоритма1. Языки программирования низкого уровня
Языки программирования
- компиляторы - превращают текст программы в машинный код, который можно сохранить и после этого использовать уже без компилятора (примером является исполняемые файлы с расширением *.exe)
- интерпретаторы - превращают часть программы в машинный код, выполняют его и после этого переходят к следующей части.
Домашнее задание: 1) п. 4.1, 2) решить задачу: Известны длины сторон прямоугольника. Найти его площадь.