5.2. Термінологічний словник
Лінійний алгоритмічний процес — процес, у якому всі дії виконуються послідовно одна за одною, незалежно від вхідної інформації та проміжних результатів.
Розгалужений алгоритмічний процес — процес, в якому перетворення інформації може здійснюватись за різними схемами залежно від властивостей вхідних або проміжних даних.
Циклічний алгоритмічний процес — процес, у якому одна чи декілька дій повторюються багаторазово. Повторювані дії називають тілом циклу або просто циклом.
5.3. Плани практичних занять
Заняття 1. Лінійні та розгалужені алгоритмічні процеси
Запитання для перевірки знань
1. Які існують типи алгоритмічних процесів?
2. Які задачі обробки інформації використовують лінійні та розгалужені алгоритми?
3. Принцип організації простих і складних розгалужених процесів.
4. Принцип розробки контрольного прикладу для розгалужених алгоритмів.
Рис. 5.21. Алгоритм
задачі 1
Лінійні процеси досить часто використовують обчислення відомих та часто використовуваних функцій, які є в кожній мові програмування. Треба тільки правильно визначити послідовність обчислень, виходячи з тих формул, за якими ці обчислення проводяться.
1.
Якщо
є якісь вирази, що використовуються
декілька разів, то доцільно їх знайти
один раз і присвоїти їх значення деяким
з
мінним,
тобто запам’ятати. Тут такими є х2
+ а2
та
.
Вважаємо, що
а
0. Тоді послідовність дій матиме наступний
вигляд (рис. 5.21).
Зауважимо: обчислення виразів є досить складним процесом, який потребує багато часу та спеціальної додаткової пам’яті для збереження проміжних результатів. Порядок обчислень у кожній мові визначається за пріоритетом операцій та скобками, використаними у записі виразу. Ці вирази можуть бути настільки складними, що викликатимуть збої програми. Тому доцільно розбити складний вираз на декілька більш простих, пам’ятаючи, що запис виразу будь-якої складності повинен бути лінійним.
2.
Є низка задач, пов’язаних з планіметрією, визначення приналежності точок деяким областям площини, заданим певними функціями.
3. Визначити, чи належать задана точка М (а, b) заштрихованій області, зображеній на рис. 5.22.
Рис. 5.22. Умова задачі 3
Визначимо множину точок, що належать заданій області. По-перше, вони знаходяться у внутрішній області кривої у = х2, тобто це множина точок, для яких у > = х2. По-друге, це множина точок, які знаходяться у півплощині, яка лежить під прямою у = х, для них у = х. Отже, множина, яку ми визначаємо, складається з точок, для яких одночасно виконуються нерівності:
Побудуємо алгоритм (рис. 5.23).
Рис. 5.23. Алгоритм задачі 3
4. Побудувати розгалужений алгоритм варіантного вибору обчислення у:
5. Визначити, чи належить задана точка М (а, b) заштрихованій області (рис. 5.24). Відповідь надрукувати.
Рис. 5.24. Умова задачі 5
6. Визначити, чи належить задана точка М (а, b) заштрихованій області (рис. 5.25). Відповідь надрукувати.
Рис. 5.25. Умова задачі 6
Заняття 2. Прості циклічні алгоритмічні процеси
Запитання для перевірки знань
1. Які задачі обробки інформації використовують циклічні алгоритми?
2. Які існують типи циклічних процесів?
3. Принцип організації простих циклічних процесів.
4. Поняття циклічної змінної.
5. Принцип розробки контрольного прикладу для циклічних алгоритмів.