Вспомогательные алгоритмы. Процедуры
презентация к уроку по информатике и икт (9 класс)

Слайд 1

Вспомогательные алгоритмы. Процедуры Урок 1 Учитель: Н.В. Фоменко

Слайд 2

Понятие вспомогательного алгоритма Вспомогательный алгоритм – это алгоритм, целиком используемый в составе другого алгоритма, т.е. это алгоритм решения некоторой задачи, являющейся подчиненной по отношению к исходной (основной) задаче. Изображение на блок-схемах: Имя всп . алгоритма

Слайд 3

Вспомогательный алгоритм должен Иметь имя, по которому его можно вызвать из основной программы Иметь достаточно малые размеры После завершения работы возвращать управление тому алгоритму, из которого он был вызван Основной алгоритм, вызвавший вспомогательный алгоритм, после завершения работы последнего должен продолжить работу с той точки, в которой он был прерван

Слайд 4

Вспомогательные алгоритмы в языке Pascal Называются подпрограммами Различают два вида подпрограмм: п роцедуры функции

Слайд 5

Процедура Это подпрограмма, имеющая имя, которая начинает выполняться после ее вызова по имени из главной программы Синтаксис: Процедура записывается в тексте программы перед оператором begi n , начинающим основную программу procedure имя ; раздел описания локальных переменных begin тело процедуры end ; Заканчивается знаком ;

Слайд 6

Локальные и глобальные переменные Глобальные переменные – переменные, которые описаны в основной программе. Они действуют в теле основной программы и в процедуре Локальные переменные описываются в процедуре и действуют только внутри нее Глобальные переменные можно использовать в любом месте программы, если их имена не совпадают с локальными. В этом случае говорят, что локальная переменная закрывает собой глобальную Правило: стараться так писать программы, чтобы имена переменных не повторялись в основной программе и в подпрограмме

Слайд 7

Задача Заполнить массив из 10 элементов случайными числами от -20 до +20 Вывести массив на экран Поменять местами элементы массива следующим образом: 1-2, 3-4,…, 9-10 Вывести измененный массив на экран начало ввод вывод вывод обмен конец Разобьем умышленно этот алгоритм на подзадачи и каждую оформим как процедуру Процедура Вывод будет вызвана 2 раза

Слайд 8

Решение program massiv ; const n=10; var a: array [1..n] of integer; procedure inp ; var i: integer; begin randomize; for i:=1 to n do a[i]:=-20+random(41); end; procedure out; var i: integer; begin for i:=1 to n do write((a[i]:4); writeln end ; procedure change; var i,t : integer; begin for i:=1 to n div 2 do begin t:=a[2*i-1]; a[2*i-1]:=a[2*i]; a[2*i]:=t end; end; begin inp ; out; change; out end. Начало основной программы !Правило: переменная счетчик цикла должна быть описана внутри того блока, в котором этот цикл используется, т.е. является докальной Локальная переменная