🗊Презентация Реализация алгоритмов в среде программирования

ПРОЕКТ НА ТЕМУ: «РЕАЛИЗАЦИЯ АЛГОРИТМОВ В СРЕДЕ ПРОГРАММИРОВАНИЯ.»   ИСПОЛНИТЕЛИ: ГЛУЩЕНКО Ю. В. учитель информатики, высшая категория. МОУ Одинцовская гимназия №11. ГЛУЩЕНКО Т. В. учитель информатики, высшая категория. МОУ Одинцовская СОШ №12.

ОГЛАВЛЕНИЕ I. Введение. II. Цель и задачи работы. III. Основная идея представления алгоритма в виде блока операторов. IV.Таблицы соответствия действий, их графического представления и операторов языка программирования Турбо - Паскаль:       1. Линейные. 2. Ветвления. 3. Циклы. V.Пример реализации алгоритма в среде программирования языка Турбо-Паскаль:     1.Представление алгоритма в виде блока операторов.      2.Составление спецификации используемых переменных. 3.По полученной спецификации составление блока описания используемых переменных. 4.Сбор программы. 5.Ввод программы в редакторе среды программирования, ее тестирование. IY. Заключение. Y. Литература.

ВВЕДЕНИЕ В данной работе для реализации заданного алгоритма используется операторный язык программирования Турбо - Паскаль. В исходной задаче алгоритм представлен в графическом виде. В данной работе будет рассмотрен алгоритм реализации заданного алгоритма

ЦЕЛЬ И ЗАДАЧИ РАБОТЫ ЦЕЛЬ РАБОТЫ: Реализация алгоритма в среде программирования. ЗАДАЧИ РАБОТЫ: I.Основная идея представления алгоритма в виде блока операторов. II.Пример реализации алгоритма в среде программирования языка Турбо-Паскаль: 1.     Представление алгоритма в виде блока операторов. 2.     Составление спецификации используемых переменных. 3.  По полученной спецификации составление блок описания используемых переменных. 4.     Сбор программы. 5.   Ввод программы в редакторе среды программирования, п ее тестирование.

ОСНОВНАЯ ИДЕЯ ПРЕДСТАВЛЕНИЯ АЛГОРИТМА В ВИДЕ БЛОКА ОПЕРАТОРОВ. Представление алгоритма в виде блока операторов – это задача алгоритмизации. Обсудить ее можно, например, в теме: «Кодирование текстовой информации». Действительно, алгоритм нам дан в некотором виде, но представить его необходимо в виде текста листинга блока операторов (тела программы), а это есть ни что иное, как перекодировка. Следует подчеркнуть, что алгоритм позволяет дать ответы на вопросы «ЧТО?» и «В КАКОЙ ПОСЛЕДОВАТЕЛЬНОСТИ?» надо делать, чтобы решить исходную задачу.

Для представления алгоритма в виде блока операторов необходимо знание операторов, используемого языка программирования:       ввода/вывода информации,  реализации базовых структур алгоритмов (линейные, ветвления, циклов);      вызова процедур и/или функций (вспомогательные алгоритмы). Отметим, что в Турбо – Паскале имеются операторные скобки BEGIN…END, позволяющие рассматривать заключенный в них алгоритм как (пусть сложный, но) один оператор.

ТАБЛИЦЫ СООТВЕТСТВИЯ ДЕЙСТВИЙ, ИХ ГРАФИЧЕСКОГО ПРЕДСТАВЛЕНИЯ И ОПЕРАТОРОВ ЯЗЫКА ПРОГРАММИРОВАНИЯ ТУРБО – ПАСКАЛЬ.

  ЛИНЕЙНЫЕ АЛГОРИТМЫ. действие Геометрическое представление Соответствующий оператор Турбо-Паскаля Ввод информации     Read(<СписокВвода>); ReadLn(<СписокВвода>); Вывод информации     Write(<СписокВывода>); WriteLn(<СписокВывода>); Линейный блок       S := <Арифметическое выражение или значение>; {оператор присвоения} Вспомогательный алгоритм     Вызов процедуры=> <имя>(<параметры>)  

  S S1 S2 АЛГОРИТМЫ ВЕТВЛЕНИЯ. Действие Геометрическое представление Соответствующий оператор Турбо-Паскаля Ветвление (обход) + -           If <условие> then S; Ветвление (выбор действия)               If <условие> then S1 else S2;  

S S I=1,N,1 S     ЦИКЛИЧЕСКИЕ АЛГОРИТМЫ. действие Геометрическое представление Соответствующий оператор Турбо-Паскаля Цикл с параметром (явно заданный цикл)         For i:= <iнач> to(downto) <iкон> do S; Цикл с предусловием           WHILE < условие входа в цикл> do S; Цикл с постусловием         Repeat S UNTIL < условие выхода из цикла>

ПРИМЕР РЕАЛИЗАЦИИ АЛГОРИТМА В СРЕДЕ ПРОГРАММИРОВАНИЯ ЯЗЫКА ТУРБО ПАСКАЛЬ. Рассмотрим задачу. Задан алгоритм в виде: Начало алгоритма X, Y, N X>0 P = Y + X P = Y - X S=0 I=0 F=1 I<N S, F Конец алгоритма I = I + 1 F = F*P S = S + I Реализовать его в среде программирования языка Турбо-Паскаль.

РЕАЛИЗАЦИЯ АЛГОРИТМА В ВИДЕ БЛОКА ОПЕРАТОРОВ: Согласно таблицы соответствия получаем блок операторов в виде: BEGIN WriteLn(‘ВВЕСТИ X, Y); ReadLn(X, Y); WriteLn(‘ВВЕСТИ N[целое]>0’); ReadLn(N); If X>0 Then P := Y + X Else P := Y – X; S:=0; I:=0; F:=1; WHILE I<N do begin I:=I+1; S:=S+I; F:=F*P; End; WriteLn(S:10, F:20:2); END.

СОСТАВЛЕНИЕ СПЕЦИФИКАЦИИ ИСПОЛЬЗУЕМЫХ ПЕРЕМЕННЫХ. № Идентификатор (имя) Тип диапазон 1 X Вещ. ±∞ 2 Y Вещ. ±∞ 3 N Целое [1, +∞) 4 P Вещ. ±∞ 5 I Целое [0, +∞) 6 S Целое [0, +∞) 7 F Вещ. ±∞

СОСТАВЛЕНИЕ БЛОКА ОПИСАНИЙ: Представленная спецификация позволяет расписать блок описания переменных в виде: VAR X, Y, P, F : Real; I, S, N : LongInt;  

СТРУКТУРА ПРОГРАММЫ Перед сборкой программы следуем вспомнить структуру программы на Паскале. НАЗВАНИЕ ОБЩИЙ ВИД. ПРИМЕР ЗАГОЛОВОК ПРОГРАММЫ PROGRAM <ИМЯ ПРОГРАММЫ>; PROGRAM SUM; ПОДКЛЮЧЕ - НИЕ МОДУЛЕЙ USES <ИМЕНА МОДУЛЕЙ>; USES CRT, DOS; ОПИСАНИЯ ПЕРЕМЕННЫХ   VAR <ИМЕНА ПЕРЕМЕННЫХ> : <ТИП>; VAR A,B: Integer; ТЕЛО ПРОГРАММЫ BEGIN <БЛОК ОПЕРАТОРОВ> END. BEGIN WRITELN (‘Введите А’); A:=5; END.

СБОРКА ПРОГРАММЫ: Таким образом, получаем текст программы в виде: PROGRAM L; Uses CRT; VAR X, Y, P, F : Real; I, S, N : LongInt; BEGIN WriteLn(‘ВВЕСТИ X, Y); ReadLn(X, Y); WriteLn(‘ВВЕСТИ N[целое]>0’); ReadLn(N); If X>0 Then P := Y + X Else P := Y – X; S:=0; I:=0; F:=1; WHILE I<N do begin I:=I+1; S:=S+I; F:=F*P; End; WriteLn(S:10, F:20:2); END.

ТЕСТИРОВАНИЕ ПРОГРАММЫ. Для тестирования данной программы воспользуемся таблицей: № X Y N S F 1 1 2 3 6 27 2 -1 2 3 6 27 ЗАДАЧА РЕШЕНА.

ЗАКЛЮЧЕНИЕ. В данной работе для реализации заданного алгоритма использовался операторный язык программирования Турбо - Паскаль. В исходной задаче алгоритм был представлен в графическом виде. Последовательно он был представление в виде блока операторов. Составлена спецификации используемых переменных. По полученной спецификации составление блок описания используемых переменных. Была собрана программа и написан тест для ее отладки и тестирования в редакторе среды программирования. Данная работа может использоваться как дополнительное пособие при изучении соответствующих разделов информатики.

ЛИТЕРАТУРА.    1.Глущенко Ю. В., Глущенко Т. В. Реализация алгоритмов в электронных таблицах./http://festival.1september.ru.      2.Глущенко Ю. В. Обоснование использования языка программирования в учебном процессе./ http://festival.1september.ru.    3.Информатика. Задачник – практикум в 2 т./ Под редакцией И. Г. Семакина и Е. К. Хеннера - М.: Бином. Лаборатория знаний.

КОНЕЦ ПРЕЗЕНТАЦИИ.