ро єктів, операцій файлового вводу-виводу и т. П.
Першів мовою програмування високого уровня вважається комп ютерна мова Plankalk? l Розроблено німецькім інженером Конрадом Цузе ще в период 1942-1946 рр. Однако, широке! Застосування вісокорівневіх мов Почалося з ВИНИКНЕННЯ ФОРТРАН и створеня компілятора для цієї мови (1957).
Наведемо основні возможности мов програмування для роботи з графами. Самперед це алгорітмічні конструкції ціклів та умовний оператор.
Послідовність інструкцій, призначе для багаторазове виконан, назівається тілом циклу. Одноразові виконан тела циклу назівається ітерацією. Вирази, что візначає, буде в черговий раз Виконувати ітерація, чі цикл завершитися, назівається умів виходе або умів Закінчення циклу (або умів продовження в залежності від того, як інтерпретується его істінність - як ознака необхідності Завершення чі продовження циклу).
Змінна, что зберігає поточний номер ітерації, назівається лічільніком ітерацій циклу або просто лічільніком циклу. Цикл не обов язково містіть лічильник, лічильник НЕ обов язково может буті один - Умова виходим з циклу может залежаться від декількох змінюваніх в ціклі змінніх, а може візначатіся зовнішнімі умів (например, Настанов Певного годині), в последнего випадка лічильник может Взагалі НЕ знадобітіся.
Виконання будь-которого циклу Включає початково ініціалізацію змінніх циклу, перевірку умови виходим, виконан тела циклу и оновлення змінної циклу на Кожній ітерації. Крім того, більшість мов програмування Надаються засоби для дострокового завершення циклу, тобто виходим з циклу Незалежності від істінності умови виходим.
Іноді в програмах Використовують циклі, вихід з якіх НЕ предусмотрена логікою програми. Такі цикли назіваються безумовна, або нескінченнімі. Спеціальніх синтаксичних ЗАСОБІВ для создания нескінченних ціклів, з урахуванням їх нетіповості, мови програмування НЕ передбачають, того Такі цикли створюються помощью конструкцій, призначеня для создания звічайна (або умовно) ціклів. Для забезпечення нескінченного повторень перевірка умови в такому ціклі або відсутня (если дозволяє синтаксис, як, например, у ціклі LOOP ... END LOOP мови Ада), або замінюється константностей значень (while true do ... в Паскаль).
Цикл з Передумови - цикл, что віконується поки Істинна Деяка Умова, зазначилися перед его качаном. Ця Умова перевіряється до виконан тела циклу, тому Тіло может буті НЕ Виконаю Жодний разу (если Умова з самого качана Хибне). У більшості процедурно мов програмування реалізується оператором while, звідсі его одного назва - while-цикл.
Цикл з післяумовою - цикл, в якому Умова перевіряється после виконан тела циклу. Звідсі віпліває, что Тіло всегда віконується хоча б один раз. У мові Паскаль цею цикл реалізує оператор repeat. until, у Сі - do ... while.
У трактуванні умови циклу з післяумовою в різніх мовах є деякі розбіжності. У Паскаль и мовах, что ПІШЛИ від него, Умова такого циклу трактується як Умова виходим (цикл завершується, коли Умова Істинна, «цикл до»), а в Сі и его Нащадки - як Умова продовження (цикл завершується, коли Умова Хибне, Такі цикли іноді назівають «цикл поки»).
Цикл з виходом Із середини - найбільш загальна форма Умовний циклу. Синтаксичними такий цикл оформляється помощью трьох конструкцій: качана циклу, кінця циклу та команда виходим з циклу. Конструкція качана отмечает точку програми, у Якій почінається Тіло циклу, конструкція кінця - точку, де Тіло закінчується. Всередині тела має буті команда виходим з циклу, при віконанні якої цикл закінчується и керування передається на оператор, что идет за конструкцією кінця циклу. Природно, щоб цикл віконався более одного разу, команда виходим винна віклікаті НЕ Безумовно, а только при віконанні умови виходим з циклу.
принципова відмінністю такого виду циклу від Розглянуто вищє є ті, что частина тела циклу, розташована после качана циклу и до командіровку виходим, віконується всегда (даже если Умова виходим з циклу Істинна при першій ітерації), а частина тела циклу, что находится после командіровку виходим, що не віконується при Последний ітерації.
Легко Побачити, что с помощью циклу з виходом Із середину можна легко змоделюваті и цикл Із Передумови (розмістівші команду виходим в самому качана циклу), и цикл з післяумовою (розмістівші команду виходим в кінці тела циклу).
Частина мов програмування містять СПЕЦІАЛЬНІ конструкції для организации циклу з виходом Із середини. Так, в мові VB.Net для цього вікорістовується конструкція Do ... LOOP и команда виходим EXIT DO:
Do {While | Until} умова
[Частина тела циклу]
Частина тела циклу lt; Умова...
