русс | укр

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

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


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


Приклади задач


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


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

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. Принцип розробки контрольного прикладу для циклічних алгоритмів.


<== попередня лекція | наступна лекція ==>
Термінологічний словник | Приклади задач


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