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


 

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

23155. Ліна КОСТЕНКО БЕРЕСТЕЧКО 414 KB
  Кишить Вкраїна кишлами орди І Бог згортає чорними сувоями твоє терпіння виткане з біди НЕ ЖАЛІВ МЕНІ ХАН НІ ВИНА НІ КУМИСУ НІ МЕДУ. І розджохався хан усе причіпеньки шукав: Ти мене одурив проклятий ґяуре Я привів своє військо а ти мене ошукав Що ж ти хочеш козацький ти макогоне щоб у тих болотах мені жаба цицьки дала Ти ж казав що їх мало. Ти ж мені любий брат казав Гірей. Несу свій хрест на свої Голгочі А цар стромляє мені у спину Свої двойлезі каправі очі.
23156. В. Симоненко про історичну місію людини на землі («Ти знаєш, що ти - людина?») 24 KB
  Симоненко про історичну місію людини на землі Ти знаєш що ти людина В історії української літератури шістдесяті роки стали роками творчості письменників які віддали свій голос на захист простої людини. Вони намагалися пробити чиновницькобюрократичну стіну суспільства де людина була лише гвинтиком їхнього апарату а не творцем своєї долі своєї історії. Повага до людини зокрема до її гідності до права жити так як вона хоче в цьому філософська наснаженість і гуманістична спрямованість поезії Ти знаєш що ти людина Лад у...
23157. Головний герой поезій В. Симоненка 23.5 KB
  В його юнацькому серці завжди жили любов віра в людину в її творчі можливості. Такі вірші як Лебеді материнства Україні Земле рідна Україно п'ю твої зіниці вражають читачів великою синівською любов'ю поета до своєї Батьківщини непідробним почуттям патріота. Ліричний герой цих поезій наголошує що без любові до Батьківщини нема справжньої людини. У віршах Любов Вона прийшла Є в коханні і будні і свята розкрито інтимні почуття ліричного героя.
23159. Духовні цінності людини в поезії Ліни Костенко 26 KB
  Поставити свого сучасника обличчям до норм що їх виробляло людство впродовж століть задуматися над сутністю власного життя зосередитися на усвідомленні себе сином української землі взяла на себе обов'язок поетеса Ліна Костенко. Звичайно у зв'язку із своєю позицією поетапатріота Ліна Костенко перебувала в опозиції до офіційних властей тоталітарного радянського суспільства. У своїх поезіях Ліна Костенко бачить конкретних винуватців моральної і духовної деградації людей.
23160. Євген Маланюк (1897-1968) 27 KB
  Як пише сам Євген Маланюк його прізвище фігурувало ще в реєстрах старшини часів Богдана Хмельницького. В колишньому Єлисаветграді Маланюк закінчує реальну гімназію раніше тут навчалися брати Тобілевичі Марко Кропивницький Є. Мобілізація у зв'язку з першою світовою війною Київська військова школа і поручник Євген Маланюк стає командиром сотні 2го Туркестанського стрілецького полку.
23161. Євген Филимонович Маланюк 54.5 KB
  Маланюка. Маланюк емігрував спочатку жив у Каліші в таборі для інтернованих українських частин. Маланюка Стилет і стилос у 1926р.
23162. ЄВГЕН МАЛАНЮК 94 KB
  А на зібранні академії таборового літературноартистичного товариства Веселка із здавалося б недоречним до часу і місця рефератом Зброя культури виступав перед побратимами двадцятип'ятилітній поет військовий старшина 6ї дивізії генерала Безручка Євген Маланюк: Кордони економічна діяльність промисловість і торгівля це тільки зовнішні форми тільки рамки в яких проходить дійсне живе життя нації самостійної держави. Навіть для частини учасників академії а Веселка об'єднувала літературномистецькі кола інтернованих вояків ...
23163. Засоби поетичної мови інтимної лірики Ліни Костенко 28.5 KB
  Тексти інтимної лірики Ліни Костенко оповиті серпанком таємничості недомовленості магії та загадковості. Та незважаючи на це на їх тлі лірика Ліни Костенко вражає енергетикою сприймається як вічно юна вітаїстична й злободенна. Кохання у Ліни Костенко це не тільки вибір особистий а найперше особистісний бо передбачає відповідальність перед предками й нащадками перед власним сумлінням; це заглиблення у власний внутрішній світ саморозуміння й самоусвідомлення самоствердження й самореалізація; водночас це думка про іншого емпатія...