Вспомогательные
    алгоритмы.
Процедуры и функции
       11 класс


        2013г.
Вспомогательные алгоритмы
   Некоторые    части    алгоритма    могут   выделяться   в
виде вспомогательных алгоритмов, решающих вспомогательные
подзадачи.
   Для реализации вспомогательных алгоритмов служат
подпрограммы      или      процедуры.    Подпрограмма     —
самостоятельный фрагмент программы, оформленный в
виде, допускающем многократное обращение к нему из разных
точек программы. Обращение к подпрограмме — переход к
выполнению подпрограммы с заданием информации, необходимой
для ее выполнения и возврата.
   Существует два вида подпрограмм: процедуры и функции.
Разница между ними состоит в том, что функция через свое имя
возвращает    одно     значение    определенного   типа    и
может, использоваться в выражениях наряду со встроенными
функциями .
Процедуры
  Алгоритмический язык            Паскаль
                                  procedure <имя процедуры>
                                  (<список параметров>);
  алг <имя процедуры> (<список
                                  <описание>
  параметров>)
                                  begin
  <операторы> кон
                                  <операторы>
                                  end

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

   Для того чтобы вернуть значение из функции, необходимо внутри тела
функции переменной, имя которой совпадает с именем функции, присвоить
необходимое значение. Эту переменную не надо объявлять в области
описания.
   Вызов функции производится в выражениях и операторах подобно
стандартным функциям языка:
   <Переменная> := <Функция> (<Параметры>)
   Реализация алгоритмов с помощью подпрограмм — процедур и
функций — называется процедурным программированием. В последние
годы все большую популярность приобретают методы объектного и
событийного программирования.
Программа с процедурой
program 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.
Функция поиска максимального из 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.
Задания
1.   По координатам вершин треугольника вычислите его
     периметр, используя подпрограмму вычисления длины отрезка
     между двумя точками.
2.   Даны три целых числа. Определите, у которого из них больше сумма
     цифр. Подсчет суммы цифр организуйте через подпрограмму.
Источники
• Семакин И.Г. Информатика и ИКТ. Профильный уровень: учебник для
  11 класса/ И.Г.Семакин, Е.К.Хеннер, Л.В.Шестакова.– М.: БИНОМ.
  Лаборатория знаний, 2012.
• http://shkolo.ru/vspomogatelnyie-algoritmyi/
• metodist.lbz.ru/authors/informatika/3/files/ppt9kl/4.8.ppt

More Related Content

PPTX
вспомогательные алгоритмы
PPT
подпрограммы в языке программирования паскаль
PDF
апкс 2011 05_verilog
PPTX
Cpp/cli types
PPT
модуль 12 делегаты, события
PPT
22 pascal urok_6
PPT
лабораторная работа №6
PPTX
этапы написания программы
вспомогательные алгоритмы
подпрограммы в языке программирования паскаль
апкс 2011 05_verilog
Cpp/cli types
модуль 12 делегаты, события
22 pascal urok_6
лабораторная работа №6
этапы написания программы

What's hot (18)

PPT
10 10 pascal_urok_
PPT
4 4 pascal_urok_1
PPTX
алг и прогр (11кл)
PPT
Cреда программирования
PDF
PPTX
Solit 2014, Минусы ООП на примере языка PHP, Соловей Василий
PPTX
Structural project description in VHDL
PPT
Predzazhita 2009 v16
PPTX
библиотеки программирования
PDF
C++ Базовый. Занятие 02.
PPTX
Subprograms in VHDL, Functions in VHDL
PPTX
Basic principles of projects description in VHDL - ENTITY, ARCHITECTURE, LIBR...
PPTX
Subprograms in VHDL, Procedures in VHDL
PDF
C++ Базовый. Занятие 04.
PPT
презентация лр № 1 091214 v1
PPTX
Statements in VHDL - Sequential Statements
PPT
19 pascal urok_3
PPT
презентация кметодическим указаниям к лаб. работам
10 10 pascal_urok_
4 4 pascal_urok_1
алг и прогр (11кл)
Cреда программирования
Solit 2014, Минусы ООП на примере языка PHP, Соловей Василий
Structural project description in VHDL
Predzazhita 2009 v16
библиотеки программирования
C++ Базовый. Занятие 02.
Subprograms in VHDL, Functions in VHDL
Basic principles of projects description in VHDL - ENTITY, ARCHITECTURE, LIBR...
Subprograms in VHDL, Procedures in VHDL
C++ Базовый. Занятие 04.
презентация лр № 1 091214 v1
Statements in VHDL - Sequential Statements
19 pascal urok_3
презентация кметодическим указаниям к лаб. работам
Ad

Similar to вспомогательные алгоритмы (20)

PPT
Запись вспомогательный алгоритмов на языка Паскаль
PPTX
Подпрограммы
PPTX
ПРОЦЕДУРЫ
PPTX
Procedure
PPTX
PPT
Основы алгоритмического и объектно ориентированного программирования.
PPT
введение в паскаль
PPT
паскаль
PPTX
алг и прогр (11кл)
PPT
паскаль. часть1
PPT
02 if for
PDF
Лекция 1. Анализ эффективности алгоритмов
PPTX
алгоритмы и их виды
PPTX
алгоритмы и их виды
PPTX
Функции в языках программирования
PPSX
PPSX
PPT
язык програмирования
PPT
02 if for
Запись вспомогательный алгоритмов на языка Паскаль
Подпрограммы
ПРОЦЕДУРЫ
Procedure
Основы алгоритмического и объектно ориентированного программирования.
введение в паскаль
паскаль
алг и прогр (11кл)
паскаль. часть1
02 if for
Лекция 1. Анализ эффективности алгоритмов
алгоритмы и их виды
алгоритмы и их виды
Функции в языках программирования
язык програмирования
02 if for
Ad

More from Елена Ключева (20)

PPSX
378 васильев куницын
PDF
378 васильев куницын_тезисы
DOCX
378 васильев куницын_тезисы
PDF
плакат орксэ
PPTX
PPSX
DOCX
378 васильев тезисы
PPTX
представление графической информации
PPTX
представление текстовой информации
PDF
как оформить реферат по госту
PDF
программа открытых мероприятий для родителей обучающихся лицея
PDF
представление чисел
PPTX
проектирование исследования
PPTX
виды исследовательских работ
PPTX
содержательный подход
PPTX
научная деятельность
PPTX
измерение информации
PPTX
шифрование и дешифрование
PPTX
стартовая презентация
PPTX
стартовая презентация
378 васильев куницын
378 васильев куницын_тезисы
378 васильев куницын_тезисы
плакат орксэ
378 васильев тезисы
представление графической информации
представление текстовой информации
как оформить реферат по госту
программа открытых мероприятий для родителей обучающихся лицея
представление чисел
проектирование исследования
виды исследовательских работ
содержательный подход
научная деятельность
измерение информации
шифрование и дешифрование
стартовая презентация
стартовая презентация

вспомогательные алгоритмы

  • 1. Вспомогательные алгоритмы. Процедуры и функции 11 класс 2013г.
  • 2. Вспомогательные алгоритмы Некоторые части алгоритма могут выделяться в виде вспомогательных алгоритмов, решающих вспомогательные подзадачи. Для реализации вспомогательных алгоритмов служат подпрограммы или процедуры. Подпрограмма — самостоятельный фрагмент программы, оформленный в виде, допускающем многократное обращение к нему из разных точек программы. Обращение к подпрограмме — переход к выполнению подпрограммы с заданием информации, необходимой для ее выполнения и возврата. Существует два вида подпрограмм: процедуры и функции. Разница между ними состоит в том, что функция через свое имя возвращает одно значение определенного типа и может, использоваться в выражениях наряду со встроенными функциями .
  • 3. Процедуры Алгоритмический язык Паскаль procedure <имя процедуры> (<список параметров>); алг <имя процедуры> (<список <описание> параметров>) begin <операторы> кон <операторы> end Вызов процедуры из основной программы производится оператором вызова процедуры: <имя процедуры>(<список значеиий>). В процедуру могут передаваться параметры, то есть некоторые переменные, которые могут использоваться внутри процедуры. При вызове процедуры с помощью оператора вызова этим переменным присваиваются значения, указанные в этом операторе.
  • 4. Функции Паскаль function <имя>(<параметры>):<тип результата>; <описания> begin <операторы> end Для того чтобы вернуть значение из функции, необходимо внутри тела функции переменной, имя которой совпадает с именем функции, присвоить необходимое значение. Эту переменную не надо объявлять в области описания. Вызов функции производится в выражениях и операторах подобно стандартным функциям языка: <Переменная> := <Функция> (<Параметры>) Реализация алгоритмов с помощью подпрограмм — процедур и функций — называется процедурным программированием. В последние годы все большую популярность приобретают методы объектного и событийного программирования.
  • 5. Программа с процедурой program 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.
  • 6. Функция поиска максимального из 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.
  • 7. Задания 1. По координатам вершин треугольника вычислите его периметр, используя подпрограмму вычисления длины отрезка между двумя точками. 2. Даны три целых числа. Определите, у которого из них больше сумма цифр. Подсчет суммы цифр организуйте через подпрограмму.
  • 8. Источники • Семакин И.Г. Информатика и ИКТ. Профильный уровень: учебник для 11 класса/ И.Г.Семакин, Е.К.Хеннер, Л.В.Шестакова.– М.: БИНОМ. Лаборатория знаний, 2012. • http://shkolo.ru/vspomogatelnyie-algoritmyi/ • metodist.lbz.ru/authors/informatika/3/files/ppt9kl/4.8.ppt