Головна

Основні обчислювальні алгоритми

  1. B. Основні ефекти
  2. I. Основні завдання
  3. I. Основні завдання ЗОВНІШНЬОЇ ПОЛІТИКИ
  4. I. Основні лінії зв'язку педагогіки з соціологією. Мікро- та макроанализ 1 сторінка
  5. I. Основні лінії зв'язку педагогіки з соціологією. Мікро- та макроанализ 2 сторінка
  6. I. Основні лінії зв'язку педагогіки з соціологією. Мікро- та макроанализ 3 сторінка
  7. I. Основні лінії зв'язку педагогіки з соціологією. Мікро- та макроанализ 4 сторінка

Алгоритмічні (або обчислювальні) процеси обробки даних діляться на види:

- Лінійні,

- Розгалужені,

- Циклічні.

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

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

Лінійні обчислювальні процеси мають місце при обчисленні арифметичних виразів.

Приклад 1:

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

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

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

Напрямки розгалуження вибирається логічної перевіркою, в результаті якої можливі дві відповіді: «так» - умова виконана, «ні» -умова не виконано.

Кожна галузь, за якою здійснюються обчислення, повинна приводити до завершення обчислювального процесу.

Приклад 2:

При реалізації алгоритмів багатьох завдань спостерігається багаторазове повторення окремих етапів їх обчислювального процесу. Такі багаторазово повторювані етапи обчислень називаються циклами, А обчислювальні процеси, що містять багато разів повторювані етапи називаються циклічними.

Приклад 3:

У = X20

 




Принцип двійкового кодування. Згідно з цим принципом, вся інформація, яка надходить в ЕОМ, кодується за допомогою двійкових сигналів. | Структурна схема базової моделі МП фірми Intel представлена ??на малюнку 4.15. | ОЗУ призначена для зберігання змінної інформації, працює в режимах запису, читання і зберігання. | Ці два різновиди пам'яті розрізняються швидкодією і питомоющільністю (ємністю зберігається). | Накопичувачі на магнітних дисках. | Накопичувачі на оптичних дисках | Флеш-пам'ять | Стратегія вирішення завдань. | Алгоритми (властивості, реалізація алгоритмів) | структури даних |

© um.co.ua - учбові матеріали та реферати