Разделы презентаций


Запись вспомогательных алгоритмов на языке Паскаль. Начала программирования

Содержание

Ключевые словаподпрограммапроцедурафункция рекурсивная функция

Слайды и текст этой презентации

Слайд 1ЗАПИСЬ ВСПОМОГАТЕЛЬНЫХ АЛГОРИТМОВ НА ЯЗЫКЕ Паскаль
НАЧАЛА ПРОГРАММИРОВАНИЯ

ЗАПИСЬ ВСПОМОГАТЕЛЬНЫХ АЛГОРИТМОВ НА ЯЗЫКЕ ПаскальНАЧАЛА ПРОГРАММИРОВАНИЯ

Слайд 2Ключевые слова
подпрограмма
процедура
функция
рекурсивная функция

Ключевые словаподпрограммапроцедурафункция рекурсивная функция

Слайд 3Подпрограммы
Запись вспомогательных алгоритмов в языках программирования осуществляется с помощью

подпрограмм.
Структура описания подпрограммы аналогична структуре главной программы. Описание подпрограммы начинается

с заголовка и заканчивается оператором end.

Процедура

Функция

Подпрограмма

Подпрограммы Запись вспомогательных алгоритмов в языках программирования осуществляется с помощью подпрограмм.Структура описания подпрограммы аналогична структуре главной программы.

Слайд 4

Процедуры
Процедура - подпрограмма, имеющая произвольное количество входных и выходных

данных.
procedure (;
var: );
begin

end;
Для вызова

процедуры достаточно указать её имя со списком фактических параметров.

Выходные параметры

Входные параметры: переменные, константы, выражения

Процедуры Процедура - подпрограмма, имеющая произвольное количество входных и выходных данных.procedure (; var: );begin  end;Для вызова

Слайд 5
Алгоритм Евклида
Алгоритм Евклида
Процедура для нахождения НОД
procedure nod (a, b: integer;

var c: integer);
begin
while ab do
if a>b then

a:=a-b else b:=b-a;
c:=a
end;
Алгоритм ЕвклидаАлгоритм ЕвклидаПроцедура для нахождения НОДprocedure nod (a, b: integer; var c: integer);begin while ab do

Слайд 6
Варианты вызова процедуры
Между фактическими и формальными параметрами должно быть полное

соответствие по количеству, порядку следования и типу.
в качестве параметров-значений
использованы

константы

nod (36, 15, z)

nod (x, y, z)

в качестве параметров-значений
использованы имена переменных

nod (x+ y, 15, z)

в качестве параметров-значений
использованы выражение и константа

!

Варианты вызова процедурыМежду фактическими и формальными параметрами должно быть полное соответствие по количеству, порядку следования и типу.в

Слайд 7program n_20;
const m: array [1..6] of integer =(16, 32,

40, 64, 80, 128);
var i:

integer;
procedure nod (a, b: integer;
var c:integer);
begin
while a<>b do
if a>b then a:=a-b else b:=b-a;
c:=a
end;
begin
x:=m[1];
for i:=2 to 6 do
begin
y:=c[i];
nod (x, y, z);
x:=z
end;
writeln ('НОД=', nod)
end.

Раздел описания операторов
главной программы

Раздел описания
подпрограммы

Заголовок главной программы

Описание констант

Раздел описания переменных

Программа с процедурой

program n_20;const m: array [1..6] of integer =(16, 32,       40, 64,

Слайд 8

Функции
function (): ;
begin
;
:=
end;
Функция -

подпрограмма, имеющая единственный результат, записываемый в ячейку памяти, имя которой

совпадает с именем функции.

В блоке функции обязательно должен присутствовать оператор <имя_функции>:=<результат>.

Перечень формальных параметров и их типов

Тип результата

!

Для вызова функции её имя со списком параметров можно в любом выражении, в условиях, в операторе write главной программы.

Функции function (): ;begin; := end;Функция - подпрограмма, имеющая единственный результат, записываемый в ячейку памяти, имя которой

Слайд 9Функция поиска максимального из 2-х
program n_20;
var a, b,

c, d, f: integer;
function max (x, y: integer): integer;
begin
if

x>y then max:=x else max:=y;
end;
begin
readln (a, b, c, d);
f:= max(max(a, b), max(c, d));
writeln ('f=', f);
end.

Заголовок главной программы

Описание переменных

Раздел
описания
подпрограммы

Раздел операторов
главной
программы

Функция поиска максимального из 2-х program n_20; var a, b, c, d, f: integer;function max (x, y:

Слайд 10Последовательность Фибоначчи
В январе Саше подарили пару новорождённых кроликов. Через два

месяца они дали первый приплод - новую пару кроликов, а

затем давали приплод по паре кроликов каждый месяц.

Каждая новая пара также даёт первый приплод (пару кроликов) через два месяца, а затем - по паре кроликов каждый месяц. Сколько пар кроликов будет у Саши в декабре?



Числа 1, 1, 2, 3, 5, 8, … образуют так называемую последовательность Фибоначчи, названную в честь итальянского математика, впервые решившего соответствующую задачу ещё в начале XIII века.

Последовательность ФибоначчиВ январе Саше подарили пару новорождённых кроликов. Через два месяца они дали первый приплод - новую

Слайд 11Математическая модель
Пусть f(n) количество пар кроликов в месяце с номером

n.
По условию задачи:
f(1) = 1,
f(2) = 1,


f(3) = 2.

Из двух пар, имеющихся в марте, дать приплод в апреле сможет только одна: f(4) = 3.
Из пар, имеющихся в апреле, дать приплод в мае смогут только пары, родившиеся в марте и ранее:
f(5) = f(4) + f(3) = 3 + 2 = 5.
В общем случае:
f(n)= f(n –1)+ f(n – 2), n >= 3.

Математическая модельПусть f(n) количество пар кроликов в месяце с номером n. По условию задачи: f(1) = 1,

Слайд 12Функция
function f (n: integer): integer;
begin
if (n=1) or (n=2)

then f:=1
else f:=f(n-1)+f(n-2)
end;
Полученная функция рекурсивная - в ней реализован

способ вычисления очередного значения функции через вычисление её предшествующих значений.
Функция function f (n: integer): integer;begin if (n=1) or (n=2) then f:=1 else f:=f(n-1)+f(n-2)end;Полученная функция рекурсивная -

Слайд 13Самое главное
Запись вспомогательных алгоритмов в языках программирования осуществляется с помощью

подпрограмм. В Паскале различают два вида подпрограмм: процедуры и функции.
Процедура

- подпрограмма, имеющая произвольное количество входных и выходных данных.
Функция - подпрограмма, имеющая единственный результат, записываемый в ячейку памяти, имя которой совпадает с именем функции.
Самое главноеЗапись вспомогательных алгоритмов в языках программирования осуществляется с помощью подпрограмм. В Паскале различают два вида подпрограмм:

Слайд 14Вопросы и задания
Для чего используются подпрограммы?
В чём основное различие процедур

и функций?
Напишите программу вычисления наименьшего общего кратного следующих четырёх чисел:

36, 54, 18 и 15.
Используйте процедуру вычисления наибольшего общего делителя двух чисел.

Напишите программу перестановки значений переменных a, b, с в порядке возрастания, т. е. так, чтобы a < b < c. Используйте процедуру swap.
procedure swap (var x, y: integer);
var m: integer;
begin
m:=x;
x:=y;
y:=m
end;
Исходные данные вводятся с клавиатуры.

Напишите программу поиска наибольшего из четырёх чисел с использованием подпрограммы поиска наибольшего из трёх чисел.

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

Напишите программу вычисления выражения:
s =1!+2!+3!+…+ n!
Используйте функцию вычисления факториала.

Напишите программу вычисления выражения:
s = x3 + x5 + xn,
где x и n вводятся с клавиатуры.
Используйте функцию вычисления степени.

Напишите функцию, вычисляющую длину отрезка по координатам его концов. С помощью этой функции напишите программу, вычисляющую периметр треугольника по координатам его вершин.

Напишите функцию, вычисляющую площадь треугольника по целочисленным координатам его вершин.
С помощью этой функции вычислите площадь четырёхугольника по координатам его вершин.

Вопросы и заданияДля чего используются подпрограммы?В чём основное различие процедур и функций?Напишите программу вычисления наименьшего общего кратного

Слайд 15Опорный конспект
Запись вспомогательных алгоритмов в языках программирования осуществляется с помощью

подпрограмм.
Подпрограмма, имеющая произвольное количество входных и выходных данных.
Подпрограмма, имеющая

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

Процедура

Функция

Подпрограмма

Опорный конспектЗапись вспомогательных алгоритмов в языках программирования осуществляется с помощью подпрограмм. Подпрограмма, имеющая произвольное количество входных и

Слайд 16Источники информации
http://www.26206s029.edusite.ru/images/58b26c928ed0t.jpg - подпрограмма
http://www.ifportal.net/images/news/11/11/10/1250784848_number.jpg - поиск в лабиринте
http://www.kencosgrovestudio.com/images/euclid_3.jpg - Евклид
http://krolevod.ucoz.ua/forum/9-140-1

- числа Фибоначи
http://www.disney-clipart.com/bambi/jpg/Thumper-1-lg.jpg - зайчик
http://literacyispriceless.files.wordpress.com/2009/08/recursive-daisy.jpg?w=497&h=277 - рекурсия

Источники информацииhttp://www.26206s029.edusite.ru/images/58b26c928ed0t.jpg - подпрограммаhttp://www.ifportal.net/images/news/11/11/10/1250784848_number.jpg - поиск в лабиринтеhttp://www.kencosgrovestudio.com/images/euclid_3.jpg - Евклидhttp://krolevod.ucoz.ua/forum/9-140-1 - числа Фибоначиhttp://www.disney-clipart.com/bambi/jpg/Thumper-1-lg.jpg - зайчикhttp://literacyispriceless.files.wordpress.com/2009/08/recursive-daisy.jpg?w=497&h=277 - рекурсия

Обратная связь

Если не удалось найти и скачать доклад-презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:

Email: Нажмите что бы посмотреть 

Что такое TheSlide.ru?

Это сайт презентации, докладов, проектов в PowerPoint. Здесь удобно  хранить и делиться своими презентациями с другими пользователями.


Для правообладателей

Яндекс.Метрика