Відповіді на квитки до іспиту

10. Поняття псевдокоду. Формальні угоди псевдокоду .. doc (1 стор.)
11. Поняття псевдокоду. Керуючі структури псевдокоду .. doc (1 стор.)
12. Структурована схема алгоритму. Основні базові структури .. doc (1 стор.)
14. Операційна схема структурованої схеми алгоритмів .. doc (1 стор.)
15. Поняття графа. Основні поняття .. doc (1 стор.)
16. Подання графа в пам'яті комп'ютера .. doc (1 стор.)
17. Обхід графа в ширину .. doc (1 стор.)
18. Обхід графа в глибину .. doc (1 стор.)
19. Двохнаправлений пошук .. doc (1 стор.)
1.doc (1 стор.)
1.Понятие алгоритму. Властивості алгорітма.doc (1 стор.)
20. Регулярні графи .. doc (1 стор.)
21. Дводольні графи .. doc (1 стор.)
22. Ейлерови графи .. doc (1 стор.)
23. Завдання на побудову найкоротших шляхів .. doc (1 стор.)
2. Основні етапи розробки алгоритму. Наближений алгоритм .. doc (1 стор.)
3. Словесно-формульне опис алгоритму .. doc (1 стор.)
4. Графічне представлення алгоритму. Блок-схеми .. doc (1 стор.)
5. Способи запису алгоритмів. Значення основних блоків .. doc (1 стор.)
6. Лінійна конструкція .. doc (1 стор.)
7. Розгалужена конструкція. Умова ветвящегося алгоритму .. doc (1 стор.)
8. Циклічні конструкції. Основні види конструкцій .. doc (1 стор.)
9. Шкільний алгоритмічний мову .. doc (1 стор.)
Алгорітм.doc (1 стор.)
ПМ_1_курс_информатика_1_семестр.doc (1 стор.)
Практіка.doc (1 стор.)
Оригінал


4. Графічне представлення алгоритму. Блок-схеми.
Графічний спосіб представлення алгоритмів є більш компактним і наочним порівняно зі словесним.

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

Таке графічне представлення називається схемою алгоритму або блок-схемою. У блок-схемі кожному типу дій (введення вихідних даних, обчисленню значень виразів, перевірці умов, управлінню повторенням дій, закінчення обробки і т.п.) відповідає геометрична фігура, представлена ​​у вигляді блочного символу. Блокові символи з'єднуються лініями переходів, визначальними черговість виконання дій. У таблиці наведені найбільш часто вживані символи.


Назва символу

Позначення і приклад заповнення

Пояснення

Процес



Обчислювальний дія або
послідовність дій

Рішення



Перевірка умов

Модифікація



Початок циклу

Зумовлений процес



Обчислення за підпрограмі,
стандартної підпрограмі

Введення-виведення



Введення-виведення в загальному вигляді

Пуск-останов



Початок, кінець алгоритму,
вхід і вихід в підпрограму

Документ



Висновок результатів на друк

Блок "процес" застосовується для позначення дії або послідовності дій, що змінюють значення, форму подання або розміщення даних. Для поліпшення наочності схеми кілька окремих блоків обробки можна об'єднувати в один блок. Подання окремих операцій досить вільно.

Блок "рішення" використовується для позначення переходів управління за умовою. У кожному блоці "рішення" мають бути вказані питання, умова або порівняння, які він визначає.

Блок "модифікація" використовується для організації циклічних конструкцій. (Слово модифікація означає видозміну, перетворення). Усередині блоку записується параметр циклу, для якого вказуються його початкове значення, гранична умова і крок зміни значення параметра для кожного повторення.

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

Графічне опис (Реалізується схемою включає в себе геометричні фігури з'єднані спрямованими лініями. Ці фігури відповідають певним крокам алгоритмічного процесу)
Система геометричних фігур, з'єднаних за допомогою спрямованих ліній називається блок-схемою, а кожна фігура, що бере участь в блок-схемі, позначає один з етапів вирішення задачі і називається блоком.

^ Графічне подання

Назва

Виконувана функція

Опис



Процес

Функціональний блок

Позначає послідовність обчислювальних дій або обчислювальні дії




Ухвалення рішення

Блок перевірки умови

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



Передача даних

Інформаційний блок

Використовується для позначення введення і виведення інформації



Переривання

Початок або кінець

Позначає початок або кінець блок схеми, а також вхід, вихід підпрограм



Модифікація

Циклічний блок

Здійснює циклічний процес обробки даних



Міжсторінкових з'єднувач

Здійснює перехід з однієї сторінки на іншу

Вказує зв'язку між інформацією на різних аркушах
Навчальний матеріал
© uadoc.zavantag.com
При копіюванні вкажіть посилання.
звернутися до адміністрації