Презентация на тему "Процедурно-ориентированное программирование"

Содержание

• 
  Слайд 1
  

  Алгоритмизация. Процедурно-ориентированное программирование. Вопросы: Алгоритм. Блок-схема. Процедурное программирование Структурное программирование

• 
  Слайд 2

  Ключевые слова * Key words

  2 Алгоритм Блок-схема Модуль Процедура Процедурная декомпозиция Процедурное программирование Модульное программирование Структурное программирование Algorithm Flow chart Module Procedure Procedure decomposition Procedure programming Modular programming Structured programming

• 
  Слайд 3

  Идея:

  3 Чтобы решить задачу, надо Разработать последовательность элементарных действий →разработать алгоритм Каждое действие преобразовать в инструкции, понятные компьютеру → написать текст программы

• 
  Слайд 4

  Алгоритм

  4 - точно определённая последовательность действий для решения задачи. Страница из «Китаб ал джабр алХорезми»,старейшей арабской работы по алгебре

• 
  Слайд 5

  Процедура

  5 законченная точно определённая последовательность операций для решения отдельной задачи. Procedure Vvod_ID(var x,y:byte); Begin … … End;

• 
  Слайд 6

  Особенности процедурного (модульного) программирования

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

• 
  Слайд 7

  Блок-схема алгоритма(ГОСТ 19.701-90)

  7

• 
  Слайд 8
  

  8

• 
  Слайд 9
  

  9

• 
  Слайд 10

  Сложность программы = f(количество строк программного кода)?

  10 Фредерик Брукс. «Мифический человеко-месяц, или Как создаются программные системы»

• 
  Слайд 11

  Закон Брукса 

  11 Глава 2. Мифический человеко-месяц 2.1 Программные проекты чаще проваливаются из-за нехватки календарного времени, чем по всем остальным причинам, вместе взятым. 2.2 Чтобы приготовить вкусную пищу, нужно время; некоторые задачи нельзя ускорить, не испортив результат. 2.3 Все программисты являются оптимистами: "Все будет хорошо". 2.4 Поскольку программист работает с чистыми идеями, мы не ожидаем особых трудностей при реализации. 2.5 Но сами наши идеи бывают ошибочными - отсюда и ошибки в программах. 2.6 Наши методы оценивания, основанные на учете затрат, смешивают затраты с полученным результатом. Человеко-месяц является ошибочным и опасным заблуждением, поскольку предполагает, что месяцы и количество людей можно менять местами. 2.7 Разделение задачи между несколькими людьми вызывает дополнительные затраты на обучение и обмен информацией. 2.8 Мое практическое правило: 1/3 времени - на проектирование, 1/6 - на написание программы, 1/4 - на тестирование компонентов и 1/4 - на системное тестирование. 2.9 Как научной дисциплине нам не хватает методов оценки. 2.10 Поскольку мы не уверены в своих оценках сроков работы, нам часто не достает смелости упрямо отстаивать их под нажимом руководства и клиентов. 2.11 Закон Брукса: если проект не укладывается в сроки, то добавление рабочей силы задержит его еще больше. 2.12 Добавление рабочей силы увеличивает общий объем затрат тремя путями: труд по перекраиванию задач и происходящее при этом нарушение работы, обучение новых людей, дополнительное общение.

• 
  Слайд 12

  Закон Платта 

  12 «Любой проект по разработке ПО потребует в три раза больше времени, чем вы рассчитываете, даже если вы учитываете этот закон» Дэвид С.Платт,«Software Legend»по признанию Microsoftв 2002г. Nickname: "The Mad Professor"

• 
  Слайд 13

  «Death March» 

  13 Edward Yourdon. «Death March. The Complete Software Developers’s Guide to Surviving “Mission Impossible” Projects» Эдвард Йордон. «Путь камикадзе. Как разработчику программного обеспечения выжить в безнадёжном проекте» Эдвард Йордон - автор и соавтор более двух десятков книг, включая "Путь камикадзе”, “Закат и падение американского программиста" ,"Подъем и возрождение американского программиста". В июне 1977 г. он был официально объявлен членом Зала славы компьютеров, объединяющим таких выдающихся людей, как Чарльз Бэббидж, Сеймур Крей, Джемс Мартин, Грейс Хоппер, Джеральд Вайнберг и Билл Гейтс. Широко известный как соавтор популярной методологии Коуда/Йордона, он создал и возглавил YOURDON - консалтинговую компанию, которая обучила уже более 250 000 человек во всем мире.

• 
  Слайд 14

  Ветвления – «корень зла»?!

  14 Безусловный переход: GOTO Условный переход: IF THEN ELSE Цикл: DO WHILE ENDDO REPEAT UNTIL Выбор варианта: DO CASE OF : : … ENDDO

• 
  Слайд 15

  За программирование без«GOTO»!

  15

• 
  Слайд 16

  Структурное программирование

  16 - методология и технология разработки программных комплексов, основанная на принципах: - нисходящего программирования; - модульного программирования. Основа методологии: процедурная декомпозиция на всех уровнях проектирования программной системы. Эпоху Структурного Программирования начали «Заметки о структурном программировании» (1960) датчанина Эдсгера Дейкстры.

• 
  Слайд 17

  «Структурирующая» блок-схема:вместо ветвления – линейный участок!

  17

• 
  Слайд 18

  Правила хорошего стиля!

  18 Старайтесь, чтобы имена переменных отражали смысл их содержимого Не используйте одну и ту же переменную в разных смыслах Пишите комментарии! Одна строка = один оператор+ один комментарий Выделяйте отступами блоки, вложенные циклы и условные операторы Оптимальный по размерам модуль целиком должен помещаться на экране Избегайте неявного преобразования типов данных …

• 
  Слайд 19

  Расчёт сложных процентов: условие задачи

  19 Дано: капитал Qвкладывается в предприятие с ежегодным приростом D%. Определить: текущую величину капитала в течение первых Nлет.

• 
  Слайд 20

  Расчёт сложных процентов: решение задачи

  20 Условие задачи. Дано: капитал Qвкладывается в предприятие с ежегодным приростом D%. Определить: текущую величину капитала в течение первых Nлет. Решение: Прирост D%означает увеличение капитала в (1+D/100) раз. Введём коэффициент увеличения Draz = 1+ D/100. Тогда текущая величина капитала по итогам: 1-го года равняется Q * Draz; 2-го года равняется Q * Draz * Draz; …; N-го года равняется Q * Draz.* Draz * …* Draz(умножать N раз).

• 
  Слайд 21

  Расчёт сложных процентов: BASIC-программа и блок-схема алгоритма

  21 10 PRINT “Расчёт сложных процентов 20 INPUT “Введите Q, D, N”, Q, D, N 30 D_RAZ=1+D/100 40 J=1 50 Q=Q*D_RAZ 60 PRINT J,Q 70 J=J+1 80 IF J