Теорія алгоритмів презентация

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

обчислень
аналітичний (у вигляді формул)
графічний (у вигляді схем і діаграм)
запис алгоритмічною мовою.

на окремі елементарні кроки , можливість виконання яких не викликає сумніву;
Масовість-забеспечення розв‘язання будь-якої задачі з класу однотипних;
Результативність(скінченність)-забеспечення одержання результату через кінцеве число кроків;

даних подається у вигляді різних фігур(символів).

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

Пуск-стоп

Процес

Розв‘язування

Лінії потоку

заданим алгоритмом , поділяють на три основні види:
Лінійні
Розгалужені
Циклічні

послідовно у порядку їх запису.
Введення початкових даних
Обчислення за формулами
Виведення результату

товару, що обчислюється за формулою. S=C*N де S-сума,C-ціна,N-кількість товару

Стоп

C,N

S=C*N

S

Пуск

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

Обчислення вартості товару

Виведення результату

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

виконано.Умова вказується в середені символу “Розв‘язання”. Приклад. Скласти алгоритм для обчислення функції

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