Приклад. Архітектура комп’ютера фон Неймана

Архітектура комп’ютера фон Неймана

Всі операції в комп’ютері виконуються за певними алгоритмами, які реалізовані у вигляді програм.

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

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

Алгоритм має задовольняти певним вимогам, серед яких потрібно виділити найважливіші:

- визначеність – кожен крок алгоритму має інтерпретуватись однозначно

- результативність – за скінчену кількість кроків алгоритм має приводити до розв’язання задачі або зупинятись через неможливість її розв’язання

- дискретність – дії алгоритму виконатись по крокам

- масовість – алгоритм повинен спрацьовувати з будь-якими даними з області застосування алгоритму

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

Дана послідовність с n чисел х ₁, х ₂,..., х_і,..., x_n. Необхідно знайти суму додатних та від’ємних чисел.

Позначимо Р – сума додатних, а N – сума від'ємних чисел, і – індекс. Введемо оператор надання (:=), з допомогою якого змінній величині надається значення, яке стоїть після цього оператора. Числами з дужкою будемо позначати кроки алгоритму.

Тоді алгоритм вирішення даної задачі запишуться в такій формі:

1) P_i:= 0, N_i:= 0

2) i:= 1

3) якщо x_i ≥ 0, то перейти до 4), інакше перейти до 6)

4) P_i:= P_i + x_i

5) Перейти до 7)

6) N_i = N_i + x_i

7) якщо i < n, то перейти до 8), інакше перейти до10)

8) i:= i + 1

9) перейти до 3)

10) кінець

Той же самий алгоритм у графічному зображені, Рис.3.1.

Рис.3.1

Дата добавления: 2014-01-04