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). Головна ж перевага структурного програмування - це зменшення кількості помилок унаслідок застосування тільки допустимих структур.


 

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

52164. Зелений агресор – амброзія полинолиста 100 KB
  Цілі: На прикладі амброзії полинолистої показати роль рослин в екосистемах. Тип уроку: практична робота з елементами бесіди Обладнання: гербарій амброзії полинолистої мультимедійна презентація робочий зошит Організаційний момент Мотивація навчальної діяльності Учитель. На мультимедійній дошці з’являється слайд з зображенням амброзії полинолистої Як ви здогадалися це – амброзія полинолиста.Розглянути слайд презентації та гербарний екземпляр амброзії полинолистої.
52165. Північна Америка. Загальні відомості, особливості фізико-географічного положення, Історія відкриття та освоєння Північної Америки 46 KB
  Тема уроку: Північна Америка. Обладнання: атласи контурні карти стінні карти Північна Америка Карта півкуль підручник слайди для мультимедійної дошки. Отже ми починаємо вивчати материк Північна Америка. Розповідь вчителя За своєю площею 204 млн км2а з островами 244 млн км2 Північна Америка посідає третє місце серед континентів планети.
52166. ПІВНІЧНА АМЕРИКА 67 KB
  Завдання етапу: Назвіть і покажіть на карті крайні точки материка. За яким планом вивчають материк Розкажіть план характеристики географічного положення материка та поясніть чому опис материка починається з характеристики його географічного положення 4.Опишіть географічне положення материка.Яка площа Північної Америки Порівняйте з іншими материками.
52167. Населення та політична карта Північної Америки. Українська діаспора 69.5 KB
  Міхелі фізична карта світу політична карта світу атласи таблиці картини про США та Канаду. Найбільші країни – це США Канада Мексика а також на крайньому півдні та островах Карибського моря багато дрібних за площею держав та залежних територій.197 Виписати країни та їх столиці учні виписують к стовпчик за зразком США Вашингтон Канада – Оттава...
52168. Геологічна будова та рельєф Північної Америки. Корисні копалини 50 KB
  Мета: сформувати нові поняття; дати знання про особливості будови земної кори Північної Америки та залежність рельєфу від геологічної будови материки; сформувати знання про вплив на рельєф материка ендогенних і екзогенних сил; закріпити знання про зв'язок між складом гірських порід і розміщенням родовищ...
52169. Геологічна будова та рельєф Північної Америки. Корисні копалини 310.5 KB
  Мета: сформувати нові поняття; дати знання про особливості будові земної кори Північної Америки та залежність рельєфу від геологічної будови материка; ; сформувати знання про впив на рельєф материка ендогенних та екзогенних сил; закріпити знання про зв`язок між складом гірських пород і розміщення родовищ корисних копалин; продовжувати формування навичок аналізу тематичних карт; розвивати увагу спостередливість творчі здібності. Обладнання: фізична карта Північної Америки атлас підручник. Географічне положення Північної Америки.
52170. Население и политическая карта Северной Америки 121.5 KB
  Цель: дать характеристику населения Северной Америки численность неравномерность размещения по территории расовый состав и политической карты материка. Прерии Северной Америки расположены: а в Кордильерах; б на Великих и Центральных равнинах; в на побережье Атлантического океана; г на севере материка. Какие факторы нарушают зональность природы материка а морские течения; б рельеф; в изрезанность береговой линии. Кем и в каком году была открыта Америка Колонизация материка изменила состав населения.
52171. Географічне положення Північної Америки. Історія відкриття та освоєння материка 31 KB
  Історія відкриття та освоєння материка. Практична робота №8 продовження Мета: cформувати в учнів знання про основні риси географічного положення материка удосконалювати роботу з картами; розвивати пізнавальний інтерес вміння працювати в колективі аналізувати робити висновки; виховувати культуру спілкування самостійність розширювати кругозір дітей щодо історії відкриття та освоєння материка. Колумба план вивчення материка відео...
52172. Нові індустріальні країни Латинської Америки 667.5 KB
  Мета: узагальнення і систематизація знань по темі: Латинська Америка методом формування географічного мислення і творчих здібностей шляхом розвитку умінь самостійно працювати з географічним матеріалом; вирішення проблеми відторгнутих в класному колективі підвищення їх соціального статусу методом зацікавленості особи в участі в ігрових видах діяльності; виховання пізнавального інтересу пошани до народів інших країн самостійності і цивільної...