69746

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

Домашняя работа

Информатика, кибернетика и программирование

Мета структурного програмування створювати програми чіткої структури тобто такі які можна було б без великих затрат розуміти супроводжувати і модифікувати без участі авторів оскільки на сучасному етапі затрати на супровід і модифікацію програм становлять...

Украинкский

2014-10-09

35.5 KB

4 чел.

Самостійне вивчення

Тема 1: Структурне програмування

План:

  1.  Компоненти структурного програмування
  2.  Структурне програмування

Компоненти структурного програмування

На початкових етапах не було конкретних теоретичних концепцій та технологій програмування. Результат створення програм залежав, головно, від мистецтва програміста й ефективності застосованих ним хитрощів. Такі програми важко налагоджувати, вони мало придатні для вдосконалення. Особливо важко компонувати складні програми з частин, розроблених колективом програмістів.

Як уже зазначено, методологією сучасного програмування є програмування структурне. Дехто вважає, що це просто програмування згідно з чіткими канонами, інші - що це написання підпрограм (модулів) та об'єднання їх у програму, ще інші -що це програмування "без goto". Можна сказати, що структурне програмування - це проектування, написання і тестування програм згідно з наперед визначеною дисципліною.

Мета структурного програмування - створювати програми чіткої структури, тобто такі, які можна було б без великих затрат розуміти, супроводжувати і модифікувати без участі авторів, оскільки на сучасному етапі затрати на супровід і модифікацію програм становлять близько 70% усіх затрат на їхнє створення та експлуатацію.

Структурний підхід до програмування передбачає таке:

низхідне проектування (проектування зверху вниз);

модульне програмування;

структурне кодування.

Розглянемо реальну економічну задачу керування запасами на підприємстві (рис. 1.1). Розв'язати таку задачу можна двома шляхами - шляхом висхідного та низхідного проектування. З'ясуємо недоліки першого підходу і переваги другого.

У випадку висхідного проектування спочатку складають програми найнижчого рівня: витрати, прибуток, звіт про стан запасів тощо, причому їх можуть розробляти різні програмісти. Для відлагодження цих програм потрібно складати додаткові програми, що передаватимуть їм інформацію, яка повинна була б надходити від програм вищого рівня. Відлагоджувальні програми повинні моделювати середовище, в якому працюватиме програма нижчого рівня. Хоча такі програми й нескладні, однак вони не входять у кінцеву програму, тому затрати на їхню розробку є втратними.

Коли всі програми найнижчого рівня створені, розробляють програми наступного вищого рівня. Для перевірки їх комбінують з раніше розробленими модулями нижчого рівня, виявляючи похибки і недоробки за допомогою відповідних налагоджувальних програм. Так триває доти, доки не буде створено програму найвищого рівня.

Однак часто трапляється, що після цього всі модулі разом не працюють. Причини такої ситуації можуть бути різними. Наприклад, доки складали налагоджувальні програми, специфікації для решти програм могли змінитися; або ж налагоджувальні програми недостатньо адекватно моделюють середовище програм. Крім того, будь-які додаткові зміни в програмах вищого порядку зумовлюють потребу внесення додаткових змін у раніше розроблені і налагоджені програми нижчого рівня або навіть їхнє перепрограмування.

У разі низхідної розробки проектування і програмування ведуть зверху вниз. Так вдається уникнути проблем, характерних для висхідної розробки. Відповідність специфікацій перевіряють до переходу на нижчий рівень. Налагоджують програми постійно під час розробки зверху вниз, усі розроблені модулі є в кінцевій програмі. Під час розробки замість програм нижнього рівня можна використовувати так звані заглушки. Вони дуже прості і можуть містити тільки вхідний і вихідний оператори та повідомлення про виконання. Детальніше метод низхідного проектування розглянемо нижче.

рис 1.1

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

Головним у структурному програмуванні є те, що будь-який алгоритм можна побудувати за допомогою трьох структур - послідовності, розгалуження і повторення, тобто кожну частину програми можна перетворити в одну з трьох структур або їхню комбінацію так, щоб неструктурована частина програми зменшилась. Після достатньої кількості таких перетворень ця частина програми або зникне взагалі, або стане непотрібною. Це справджується для простих програм, які характеризуються:

одним входом;

одним виходом;

не містять недосяжних фрагментів програми (або точок);

не містять безконечних циклів. У цьому розумінні головні структури є простими програмами.

У мові Паскаль головні структури виконують оператори: послідовність - складений оператор, розгалуження - умовний оператор if-then-else, повторення - оператор циклу з передумовою while-do.

За допомогою головних структур програмування можна складати програми без операторів goto, тому структурне програмування часто називають програмуванням "без goto". Однак таке тлумачення вузьке, оскільки ця ситуація є лише наслідком використання головних структур, як і те, що потік керування буде скерований тільки вниз, тобто оператори будуть виконуватись тільки в порядку їх запису, враховуючи і пропуски (структура if-then-else). Головна ж перевага структурного програмування - це зменшення кількості помилок унаслідок застосування тільки допустимих структур.


 

А также другие работы, которые могут Вас заинтересовать

20622. Базовые блоки 111.5 KB
  Говорят что трехадресная инструкция вида определяет x и использует y и z. Выход: список базовых блоков такой что каждая трех адресная инструкция принадлежит только одному блоку. Правила: первая инструкция является лидером. любая инструкция являющаяся целевой инструкцией условного или безусловного переходов является лидером.
20623. Многообразие и единство мира 92 KB
  Элементарные частицы фундаментальные частицы и частицы переносчики фундаментальных взаимодействий3. В соответствии с этими представлениями выделяются следующие уровни: Уровни Условные границы Размер м Масса кг Микромир r =108 m = 1010 Макромир r 108 107 m 1010 1020 Мегамир r 107 m 1020 Понятие микромир охватывает фундаментальные и элементарные частицы ядра атомы и молекулы. Элементарные частицы фундаментальные частицы и частицы переносчики фундаментальных взаимодействий Элементарные частицы это частицы входящие в состав...
20624. Мегамир, основные космологические и космогонические представления 115 KB
  среднее расстояние от Земли до Солнца равное 15×1011м. Все планеты остывшие тела светящиеся отраженным от Солнца светом. Солнечная система Девять планет вращающиеся вокруг Солнца принято делить на две группы: планеты Земной группы Меркурий Венера Земля Марс и планетыгиганты Юпитер Сатурн Уран Нептун Плутон. Считается что диаметр Солнечной системы равен приблизительно 6×1016 м: на этом расстоянии планеты удерживаются силой тяготения Солнца.
20625. Мегамир. Основные космогонические представления 81.5 KB
  Звезды их характеристики источники энергии2. Звезды их характеристики источники энергии Более 90 видимого вещества Вселенной сосредоточено в звездах. Именно звезды и планеты были первыми объектами астрономических исследований. Пожалуй лишь диск нашего солнца позволяет реально наблюдать процессы происходящие на поверхности звезды.
20626. Мегамир, основные космогонические представления 107 KB
  Имеются многочисленные данные подтверждающие предположение что звезды образуются при конденсации облаков межзвездной пыли и газа. Глобула становится зародышем будущей звезды протозвездой и начинает светиться так как энергия движения частиц переходит в тепло. Дальнейшее сжатие протозвезды приводит к такому повышению температуры и давления что становятся возможными термоядерные реакции синтеза гелия из водорода. При этом силы тяготения стремящиеся сжать вещество звезды уравновешиваются силами внутреннего давления.
20627. Химическая эволюция Земли 81.5 KB
  Общая теория химической эволюции и биогенезаТеории возникновения жизниГипотеза ОпаринаХолдейна Контрольные вопросыЛитература Ранее уже говорилось о том что использование ЭВМ позволило строить и рассчитывать образование и развитие солнечной системы и Земли в частности на различных моделях. Химическая эволюция Земли В процессе эволюции Земли складывались определенные пропорции различных элементов. Земля наиболее массивная среди внутренних планет прошла сложнейший путь химической эволюции. Следует подчеркнуть что геологическая история Земли...
20628. Специфика живого 72 KB
  Предмет изучение задачи и методы биологииТри образа биологииАксиомы биологии 2. Предмет изучения задачи и методы биологии Биология совокупность или система наук о живых системах. Предмет изучения биологии все проявления жизни а именно: строение и функции живых существ и их природных сообществ; распространение происхождение и развитие новых существ и их сообществ; связи живых существ и их сообществ друг с другом и с неживой природой. Задачи биологии состоят в изучении всех биологических закономерностей и раскрытии сущности жизни.
20629. Термодинамика живых систем. Жизнь как информационный процесс 76.5 KB
  Термодинамика живых систем Состояние живых систем в любой момент времени динамическое состояние характерно тем что элементы системы постоянно разрушаются и строятся заново. Это означает что живые системы обязательно должны быть открытыми системами. Именно на этом неравновесии основана работоспособность живой системы направленная на поддержание высокой упорядоченности своей структуры а. Переход живо системы в такое состояние означает для нее смерть.
20630. Концепция эволюции в биологии 87 KB
  Концепция эволюции в биологии 1. Современная синтетическая теория эволюцииОсновные законы эволюцииОсновные факторы эволюцииФормы естественного отбора Контрольные вопросыЛитература Под эволюцией подразумевается процесс длительных постепенных медленных изменений которые в конечном итоге приводят к изменениям коренным качественным завершающимся образованием новых систем структур и видов. Представления об эволюции в естествознании имеют ключевое значение. [1] Парадигма современного естествознания это эволюционносинергетическая...