Теорія алгоритмів

Июль 25, 2022

Главная
Информатика
Теорія алгоритмів

Содержание

2. Що таке алгоритм ? Алгоритм - це точне розпорядження, що визначає обчислювальний процес, який веде від
3. Способи завдання алгоритму Для завдання алгоритмів використовують такі способи: словесний опис послідовності обчислень аналітичний (у вигляді
4. ВЛАСТИВОСТІ АЛГОРИТМУ Детермінованість(однозначність)-однозначність результату обчислювального процесу при заданих початкових даних; Дискретність-розділення обчислювального процесу на окремі елементарні
5. Схема алгоритму графічне зображення його структури, в якому кожний етап процесу перероблення даних подається у вигляді
6. Схеми алгоритмів типових обчислювальних процесів. Обчислювальні процеси , що виконуються за заданим алгоритмом , поділяють на
7. Графічне зображення лінійних обчислювальних процесів. У лінійному обчислювальному процесі всі операції виконуються послідовно у порядку їх
8. Приклад. Скласти схему алгоритму роботи касового апарата для визначення вартості товару, що обчислюється за формулою. S=C*N
9. Графічне зображення розгалужених обчислювальних процесів. Обчислювальний процес називається розгалуженим якщо для здобуття кінцевого результату передбачається вибір
10. Напрям обчислень вибирається перевіркою, внаслідок якої можливі два виходи: “ТАК”-умовно виконано,”НІ”-умовно не виконано.Умова вказується в середені
11. пуск x y Немає розв’язку стоп 0,-,хиба 1,+,істина
12. Графічне зображення циклічних обчислювальних процесів. Циклом називається послідовність дій, що багаторазово повторюється, а обчислювальний процес, який
13. Приклад. Скласти алгоритм для обчислення суми
15. Скачать презентацию

Слайд 2

Що таке алгоритм ?
Алгоритм - це точне розпорядження, що визначає обчислювальний

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

Слайд 3

Способи завдання алгоритму
Для завдання алгоритмів використовують такі способи:
словесний опис послідовності

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

Слайд 4

ВЛАСТИВОСТІ АЛГОРИТМУ
Детермінованість(однозначність)-однозначність результату обчислювального процесу при заданих початкових даних;
Дискретність-розділення обчислювального процесу

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

Слайд 5

Схема алгоритму
графічне зображення його структури, в якому кожний етап процесу перероблення

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

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

Пуск-стоп

Процес

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

Лінії потоку

Слайд 6

Схеми алгоритмів типових обчислювальних процесів.
Обчислювальні процеси , що виконуються за

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

Слайд 7

Графічне зображення лінійних обчислювальних процесів.
У лінійному обчислювальному процесі всі операції виконуються

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

Слайд 8

Приклад. Скласти схему алгоритму роботи касового апарата для визначення вартості товару,

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

Стоп

C,N

S=C*N

Пуск

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

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

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

Слайд 9

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

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

Слайд 10

Напрям обчислень вибирається перевіркою, внаслідок якої можливі два виходи: “ТАК”-умовно виконано,”НІ”-умовно не

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

Слайд 11

пуск
x
y
Немає розв’язку
стоп
0,-,хиба
1,+,істина

Слайд 12

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

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

Слайд 13

Теорія алгоритмів

Содержание

Що таке алгоритм ?Алгоритм - це точне розпорядження, що визначає обчислювальний

Способи завдання алгоритмуДля завдання алгоритмів використовують такі способи: словесний опис послідовності

Схема алгоритмуграфічне зображення його структури, в якому кожний етап процесу перероблення

Схеми алгоритмів типових обчислювальних процесів. Обчислювальні процеси , що виконуються за

Графічне зображення лінійних обчислювальних процесів.У лінійному обчислювальному процесі всі операції виконуються

Приклад. Скласти схему алгоритму роботи касового апарата для визначення вартості товару,

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

Напрям обчислень вибирається перевіркою, внаслідок якої можливі два виходи: “ТАК”-умовно виконано,”НІ”-умовно не

пускxyНемає розв’язкустоп0,-,хиба1,+,істина

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

Приклад. Скласти алгоритм для обчислення суми

Похожие презентации