русс | укр

Мови програмуванняВідео уроки php mysqlПаскальСіАсемблерJavaMatlabPhpHtmlJavaScriptCSSC#DelphiТурбо Пролог

Компьютерные сетиСистемное программное обеспечениеИнформационные технологииПрограммирование


Linux Unix Алгоритмічні мови Архітектура мікроконтролерів Введення в розробку розподілених інформаційних систем Дискретна математика Інформаційне обслуговування користувачів Інформація та моделювання в управлінні виробництвом Комп'ютерна графіка Лекції


Форми запису алгоритму


Дата додавання: 2014-11-28; переглядів: 883.


Прийнято виділяти 2 основних форми.

Графічна (блок-схема) – окремі кроки алгоритму зображуються геометричними фігурами, послідовність виконання кроків – зв'язками між фігурами;

 

Зазначені на малюнку основні фігури блок-схем інтерпретуються так:

Прямокутник – будь-яка послідовність дій; усередині прямокутника записуються формули або словесний опис виконуваних дій;

Ромб – блок перевірки умови; тому що будь-яка умова може бути тільки істинно або неправильно, у блоку 1 вхід і 2 виходу, відповідні до дій, виконуваних у випадках, коли умова дійсна й коли воно неправильно. Виходи підписують символами "+" і "-", або "так" і "ні", "1" і "0" і т.п.

Паралелограм – блок уведення вихідних даних. Усередині фігури звичайно пишеться, які саме дані повинні бути введені.

нач
d=b2-4ac
a, b, c
d≥0
x1,2= (-b±√d)/(2a)
x1,x2
корней нет
кон
+
-
Аркуш із розривом – блок виведення даних. Усередині фігури вказується, які дані або повідомлення програма виводить для представлення користувачеві.

Закруглений прямокутник – необов'язкові блоки початку й кінця програми, усередині блоків звичайно вказується "нач" або "кін" відповідно.

Остання фігура служить для зображення циклів, як правило, у неї 2 входу (перший і повторний вхід у цикл) і 1 вихід, відповідний до завершення циклічного процесу.

На малюнку ліворуч наведений приклад блок-схеми, що ілюструє добре знайомий нам процес розв'язку квадратного рівняння.

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

Текстоваформа запису алгоритму (псевдокод) – кроки алгоритму й послідовність їх виконання задаються набором ключових слів. Ця форма ближче до реальних мов програмування. Існує багато різних варіантів псевдокоду, наприклад, у російськомовній літературі розповсюджений наступний набір ключових слів:

нач початок програми

кін кінець програми

якщо-то-інакше перевірка умови

уведення введення даних

вивід вивід даних

до-нц-кц цикл із лічильником (нц – початок циклу, кц – кінець)

поки-нц-кц цикл із передумовою

нц-кц-поки цикл із після-умовою

Усі алгоритмічні конструкції, що відповідають цим ключовим словам, будуть вивчені нами в даному курсі. Як правило, програмісти використовують елементи псевдокоду при плануванні частин своєї майбутньої програми.

 


<== попередня лекція | наступна лекція ==>
Введение | Етапи розробки програми


Онлайн система числення Калькулятор онлайн звичайний Науковий калькулятор онлайн