Блок ввода данных. Внутри блока указываются переменные (через запятую), которые получат значения извне. При выполнении такого блока исполнитель алгоритма приостанавливает свою работу и ожидает ввода исходных данных. После ввода данных выполнение алгоритма будет продолжено.
Блок действия. Внутри блока указывается, какие нужно выполнить действия.
Условный блок (логический). Имеет один вход и два выхода и этим позволяет изменять последовательность выполнения шагов алгоритма в зависимости от того, условие выполняется (истинно) или не выполняется (ложно).
Блок для вывода данных. Внутри блока указываются переменные, значения которых надо вывести в процессе работы.
Например,блок-схема перехода дороги по сигналу светофора:
3. Псевдокоды – это запись алгоритма на языке программирования.
Выбор формы зависит от цели, которая преследуется при записи алгоритма. Если алгоритм должен стать всеобщим достоянием, то главное в форме записи – наглядность. Если алгоритм пишется для непосредственной реализации на ЭВМ, то нужна исключительно строгая формализация, чтобы алгоритм однозначно поняла машина. Общее правило: запись любого алгоритма должна быть понятна каждому исполнителю.
1. Происхождение термина «алгоритм».
2. В каких сферах деятельности человека применяют алгоритмы?
3. Кто (или что) исполняет алгоритмы?
4. Из каких команд может состоять алгоритм?
5. Какими свойствами должен обладать алгоритм?
6. Из каких базовых структур состоит практически любой реальный алгоритм?
7. Для какого исполнителя применяют словесную форму записи алгоритмов? Графическую? Псевдокоды?
8. Понятие «программа» для компьютера.
9. Приведите примеры различных типов алгоритмов из макроэкономики, математики.
1. Основы информатики: Учебное пособие / Под редакцией А.Н. Морозевича – Мн.: Новое знание, 2001. – 544 с. - с. 217-244.
2. Веретенникова Е.Г. и др. Инфороматика: Учеб. Пособие – Ростов н/Д: Изд. Центр «МарТ», 2002. – 416 с. – С. 240-245.
3. Информатика. Базовый курс/ Симонович С.В. и др. – СПб.: Питер, 2001. – 640 с. – С. 560-570.
Алгоритм - упорядоченная последовательность команд для решения некоторой задачи.
Исполнитель – человек или некоторое устройство, предназначенное для выполнения алгоритмов.
Система команд исполнителя - набор команд, которые он умеет выполнять.
Дискретность алгоритма – алгоритм исполняется по шагам.
Результативность алгоритма – по окончании исполнения алгоритма должен быть получен результат или сообщение о невозможности его получения.
Конечность алгоритма – алгоритм должен завершиться за конечное число шагов.
Понятность алгоритма – команды алгоритма должны быть однозначно поняты исполнителем.
Массовость алгоритма – алгоритм должен быть применим для решения множества однотипных задач.
Базовые алгоритмические структуры – конструкции, из которых можно составлять любые алгоритмы.
Следование - алгоритм, в котором команды выполняются однократно и последовательно друг за другом в том порядке, в котором они записаны.
Ветвление – алгоритм, в котором в зависимости от условия выполняется одна или другая последовательность команд.
Цикл - алгоритм, в котором содержатся команды, которые выполняются до тех пор, пока выполняется какое либо условие.
Условие – высказывание, которое может быть истинно или ложно.
Составное условие – несколько простых условий, соединенных логическими операциями.
Словесная форма записи алгоритма - запись алгоритма предложениями (в повелительном наклонении) на естественном языке.
Блок-схема – это графическое изображение последовательности команд алгоритма с помощью геометрических фигур (блоков) и стрелок, соединяющих эти блоки.
Псевдокоды - запись алгоритма на языке программирования.
Лекция №17. Технологии и инструментальные средства программирования. Языки программирования
Цель занятия: усвоить знания о методах структурного, объектно-ориентированного и декларативного программирования, о классификации языков программирования по различным признакам, о составе инструментальных средств программирования.
Начало или конец алгоритма.