Специально для учителей!

СДЕЛАЙТЕ СВОИ УРОКИ ЕЩЁ ЭФФЕКТИВНЕЕ, А ЖИЗНЬ СВОБОДНЕЕ

Благодаря готовым учебным материалам для работы в классе и дистанционно

Выбрать материалы

Скидки до 50 % на комплекты
только до

Готовые ключевые этапы урока всегда будут у вас под рукой

Организационный момент

Проверка знаний

Объяснение материала

Закрепление изученного

Итоги урока

Разработки / Информатика / Разное / Базовые алгоритмические структуры языка Turbo Pascal

Специально к майским праздникам! Скидки до 50% на комплекты видеоуроков и электронных тетрадей

Базовые алгоритмические структуры языка Turbo Pascal

Базовые алгоритмические структуры языка Turbo Pascal.

Блохина Ирина Сергеевна

15.10.2012

Описание разработки

Дидактический метериал по теме "Основные алгоримические конструкции: алгоритмический язык, блок-схема, язык Turbo Pascal". По каждой структуре представлено подробная инструкция по исполнению конструкции.

Базовые алгоритмические структуры языка Turbo Pascal

Содержимое разработки

Государственное бюджетное образовательное учреждение среднего профессионального образования Владимирской области «Владимирский строительный колледж»

Преподаватель информатики Блохина И.С.

Базовые алгоритмические структуры языка Turbo Pascal

План:

Следование
Ветвление: if и case
Цикл: while, repeat, for

Алгоритмы можно представлять как некоторые структуры, состоящие из отдельных базовых (т.е. основных) элементов. Естественно, что при таком подходе к алгоритмам изучение основных принципов их конструирования должно начинаться с изучения базовых элементов. Для их описания будем использовать язык схем алгоритмов, алгоритмический язык и языка Турбо Паскаль.

Логическая структура любого алгоритма может быть представлена комбинацией трех базовых структур:

1) следование;

2) ветвление;

3) цикл.

Характерной особенностью базовых структур является наличие в них одного входа и одного выхода.

1. Базовая структура следование

Следование – это алгоритмическая структура, в которой действия выполняются по порядку их следования.

Образуется из последовательности действий, следующих одно за другим:

Алгоритмический язык

Язык блок-схем

Язык Turbo Pascal

действие 1

действие 2

. . . . . . . . .

действие n

;

……..

2. Базовая структура ветвление

Ветвление – это алгоритмическая структура, в которой в зависимости от условия выполняется та или иная серия команд.

Ветвление обеспечивает в зависимости от результата проверки условия (да или нет) выбор одного из альтернативных путей работы алгоритма. Каждый из путей ведет к общему выходу, так что работа алгоритма будет продолжаться независимо от того, какой путь будет выбран.

Структура ветвление существует в четырех основных вариантах:

если - то;
если - то - иначе;
выбор;
выбор - иначе.

если - то
Алгоритмический язык	Язык Turbo Pascal
если условие то действие все	If then ;
Язык блок-схем	Исполнение
	Проверятся условие. Если условие истинно, то выполняется действие. Выполняется следующая команда.
если - то - иначе
Алгоритмический язык	Язык Turbo Pascal
если условие то действие 1 иначе действие 2 все	If then else ;
Язык блок-схем	Исполнение
	Проверяется условие. Если условие истинно, то выполняется действие 1. Если условие ложно, то выполняется действие 2. Выполняется следующая команда.
выбор
Алгоритмический язык	Язык Turbo Pascal
выбор при значение 1: действие 1 при значение 2: действие 2 . . . . . . . . . . . . при значение n: действие n все	Case of значение 1: действие 1; значение 2: действие 2; . . . . . . . . . . . . значение n: действие n; еnd;
Язык блок-схем

Исполнение
Присваивается значение переменной. Выбирается значение переключателя. Если переключатель найден, то выполняется соответствующее действие. Выполняется следующая команда.
выбор - иначе
Алгоритмический язык	Язык Turbo Pascal
выбор при значение 1: действие 1 при значение 2: действие 2 . . . . . . . . . . . . при значение n: действие n иначе действие n+1 все	Case of значение 1: действие 1; значение 2: действие 2; . . . . . . . . . . . . значение n: действие n; else действие n+1 ; end;
Язык блок-схем

Исполнение
Присваивается значение переменной. Выбирается значение переключателя. Если переключатель найден, то выполняется соответствующее действие. Если переключатель не найден, то выполняется действие иначе. Выполняется следующая команда.

3. Базовая структура цикл

Цикл – это алгоритмическая структура, в которой в зависимости от условия некоторая серия команд выполняется многократно.

Цикл обеспечивает многократное выполнение некоторой совокупности действий, которая называется телом цикла.

Структура цикл существует в следующих разновидностях:

с условием			с параметром
Цикл с предусловием	Цикл с постусловием	В прямой форме		В обратной форме
выполняется до тех пор, пока условие выполнения не станет			перед выполнением цикла параметру устанавливается начальное значение. После выполнения шага цикла значение параметра
ложно.	истинно.	увеличивается на единицу		уменьшается на единицу
цикл продолжается до тех пор, пока
условие истинно	условие ложно	параметр не достигнет своего конечного значения.

Основные разновидности циклов представлены в таблице:

Цикл с условием
Цикл с предусловием
Алгоритмический язык		Язык Turbo Pascal
нц пока кц		while do действие;
Язык блок-схем		Исполнение
		Проверяется условие. Если условие истинно, то выполняется действие и заново проверяется условие. Если условие ложно, то выполняется следующая команда.
Цикл с постусловием
Алгоритмический язык		Язык Turbo Pascal
Нц кц пока		repeat until ;
Язык блок-схем		Исполнение
		Выполняется действие. Проверяется условие. Если условие ложно, то выполняется действие и заново проверяется условие. Если условие истинно, то выполняется следующая команда.
Цикл с параметром
Цикл с параметром (прямая последовательность)
Алгоритмический язык
нц для от _min до X_max кц
Язык Turbo Pascal
for := Х_min to X_max do действие;
Язык блок-схем	Исполнение
	Вычисляются значения выражений Х_min и X_max. Проверяется, принадлежит ли значение параметра диапазону [Х_min , X_max]. Если принадлежит, то выполняется действие. Значение параметра автоматически увеличивается на 1 и заново проверяется на принадлежность диапазону. Если не принадлежит, то выполняется следующая команда.
Цикл с параметром (обратная последовательность)
Алгоритмический язык
нц для от X_max до _min кц
Язык Turbo Pascal
for := X_max downto Х_min do действие;
Язык блок-схем	Исполнение
	Вычисляются значения выражений X_max и Х_min. Проверяется, принадлежит ли значение параметра диапазону [X_max, Х_min]. Если принадлежит, то выполняется действие. Значение параметра автоматически уменьшается на 1 и заново проверяется на принадлежность диапазону. Если не принадлежит, то выполняется следующая команда.