Программирование «сверху вниз» Процедуры и функции пользователя в Pascal. - презентация

1 Программирование «сверху вниз» Процедуры и функции пользователя в Pascal

2 Цели урока: познакомить учащихся с методикой программирования "сверху вниз", научить создавать собственные подпрограммы, воспитать культуру конструктивного мышления.

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

4 Арифметические : abs(x); cos(x); sqrt(x); и др. Скалярные: dec(x,n); inc(x,n); pred(s); suss(s); odd(x); Функции и процедуры преобразования типов: chr(i); round(x); trunc(x); val(s,x,code); str(n,s); Стандартные процедуры и функции

5 Встроенные процедуры и функции выделены в группы, которые размещаются в отдельных модулях. Модуль имеет имя. Подключается через слово Uses. По умолчанию подключается модуль System. Встроенные процедуры и функции

6 Числа Армстронга 1, 2, …, 9 153= = = = ?

7 Фрагмент программы нахождения n-ой (n>0) степени натурального числа а (а n ) st:=1; for i:=1 to n do st:=st*a;

8 Фрагмент программы нахождения количества цифр k натурального числа n (n>0) k:=0; while n>0 do begin inc(k); n:=n div10; {число n без последней цифры} end;

9 Фрагмент программы нахождения суммы цифр s натурального числа n s:=0; while n>0 do begin s:=s+n mod10; {n mod 10 – младшая цифра числа} n:=n div10; end;

10 Методика программирования "сверху вниз" Задача разбивается на несколько более простых, которые оформляются в виде подпрограмм.

11 Пользовательские процедуры и функции Подпрограммы – это процедуры и функции для выполнения часто повторяющихся операций с данными, которые могут меняться. В Pascal имеется два вида подпрограмм процедуры и функции.

12 Описание подпрограммы procedure Имя_процедуры(параметры); begin Код процедуры; end; function Имя_функции(параметры):тип_результата; begin Код функции; Имя_функции:=результат; end;

13 Параметры Формальные (параметры - переменные) и фактические. Количество, типы и порядок формальных и фактических параметров должны совпадать. Локальные и глобальные

14 Процедура вычисления степени натурального числа а n, где 0

15 Функция вычисления степени натурального числа а n, где 0

16 Процедура вычисления количества цифр k натурального числа n (0

17 Функция вычисления количества цифр k натурального числа n (0

18 Процедура вычисления суммы цифр натурального числа n (0

19 Функция вычисления суммы цифр натурального числа n (0

20 Вызов подпрограммы Процедура и функция вызываются по имени, в круглых скобках записываются фактические параметры. Имя (Список фактических параметров) Количество, типы и порядок формальных и фактических параметров должны совпадать.

21 (ПРОЦЕДУРЫ) Определение числа Армстронга

22 program p1; var n,n1:integer; k:byte;x,s:longint; procedure stepen(a,n:byte; var st: longint); var i:byte; begin st:=1; for i:=1 to n do st:=st*a; end; procedure kol(n:integer; var k:byte); var i:byte; begin k:=0; while n>0 do begin inc(k); n:=n div 10; end; end;

23 begin readln(n); {вводим натуральное число} s:=0; k:=0; {s-для хранения суммы степеней цифр числа, k-для хранения количества цифр числа} n1:=n; {n1 для хранения введенного числа} kol(n,k); n:=n1; {в n восстановим введенное число} s:=0; while n>0 do begin stepen(n mod 10,k,x); {x- для хранения степени младшей цифры числа} s:=s+ x; n:=n div 10; end; if s=n1 then writeln(число, n1, ' явл. числ. Армстронга') else writeln(число, n1, ' не явл. числ. Армстронга'); end.

24 (ФУНКЦИИ) Определение числа Армстронга

25 program p2; var n,n1:integer; k:byte; s:longint; function stepen (a,n:byte):longint; var i:byte; st:longint; beginst:=1; for i:=1 to n do st:=st*a; stepen:=st; end; function kol (n:integer):byte; var k:byte; begin k:=0; while n>0 do begin inc(k); n:=n div 10; end; kol:=k; end;

26 begin readln(n); n1:=n; k:=kol(n); s:=0; n:=n1; while n>0 do begin s:=s+stepen(n mod 10,k); n:=n div 10; end; if s=n1 then writeln(число,n1, ' явл. числ. Армстронга') else writeln(число,n1, ' не явл. числ. Армстронга') end.

27 (ФУНКЦИИ) Вывод чисел Армстронга из диапазона от a до b(0

28 program p4; var a,b,i:integer; k:byte;s:longint; function stepen (a,n:byte):longint; var i:byte; st:longint; begin st:=1; for i:=1 to n do st:=st*a; stepen:=st;end; function kol (n:integer):byte; var k:byte; begin k:=0; while n>0 do begin inc(k); n:=n div 10; end; kol:=k; end;

29 function sum(n:integer; k:byte):longint; var s:longint; begin s:=0; while n>0 do begin s:=s+ stepen(n mod 10,k); n:=n div 10; end; sum:=s; end;

30 begin readln(a,b); for i:=a to b do begin n:=i; k:=kol(n); n:=i; s:=sum(n,k); if s=i then writeln(i) end; end.

31 Домашнее задание а) Найти пять наибольших чисел Армстронга из диапазона от a до b(0

32 Хорошая программа должна содержать главным образом обращения к процедурам и функциям, и для этого рекомендую: - выделять в процедуру (функцию) небольшой логически завершенный фрагмент алгоритма; - называть процедуры (функции) мнемоническими именами; - использовать функцию, если алгоритм должен вычислить одно скалярное значение.

33 Подпрограммы – это процедуры и функции для выполнения часто повторяющихся операций с данными, которые могут меняться. Описание подпрограммы состоит из ключевого слова procedure или function, за которым следует имя подпрограммы со списком формальных параметров, заключённых в скобки. Вызов подпрограммы происходит в основной программе по имени с указанием фактических параметров. Количество, типы и порядок формальных и фактических параметров должны совпадать.