Алгоритм - це послідовність точно визначених дій, що однозначно призводять до вирішення поставленого завдання. Термін "алгоритм" походить від імені узбекського математика Аль Хорезмі, який у IX сторіччі розробив правила арифметичних дій над числами у десятковій системі числення. Процес алгоритмізації передує процесу програмування.Алгоритми мають такі властивості:
- дискретність - тобто розчленованість алгоритму на зручні, зрозумілі, доступні частини;
- масовість (типовість) - можливість використання для інших задач того ж класу;
- результативність - отримання результату завжди;
- детермінованість - визначеність, однозначність результату при заданих похідних даних;
Для складення алгоритмів використовують блок-схеми. На блок-схемі кожен крок алгоритму позначається спеціальною геометричною фігурою, а всередині її записуються прості операції. Напрямок виконання алгоритму позначається стрілками. Існують декілька типів алгоритмів.
1. Лінійний алгоритм.
Алгоритм зветься лінійним, якщо він має N кроків і кожен крок виконується послідовно один за одним від початку до кінця.
1. Лінійний алгоритм.
Алгоритм зветься лінійним, якщо він має N кроків і кожен крок виконується послідовно один за одним від початку до кінця.
2. Розгалужений алгоритм.
Алгоритм зветься розгалуженим, якщо послідовність виконання кроків алгоритму змінюється в залежності від деяких умов.
Умова - це логічний вираз, який може приймати два значення: "так" - якщо умова вірна або "ні" - якщо умова не вірна. Будь-яка умова складається з трьох частин: ліва частина, знак порівняння, права частина. Наприклад: А(0, Х ( А(В, Z = 0.
3. Циклічний алгоритм.Алгоритм зветься циклічним, якщо певна послідовність кроків виконується декілька разів у залежності від заданої величини. Ця величина зветься параметром циклу. У будь-якому циклічному алгоритмі повинен бути параметр. Цикл закінчується, коли параметр приймає задане значення.https://drive.google.com/drive/folders/1840EGxy3Cj8IKfanu3OIPxIZGpXmta-k?usp=sharingАлгоритм зветься розгалуженим, якщо послідовність виконання кроків алгоритму змінюється в залежності від деяких умов.
Умова - це логічний вираз, який може приймати два значення: "так" - якщо умова вірна або "ні" - якщо умова не вірна. Будь-яка умова складається з трьох частин: ліва частина, знак порівняння, права частина. Наприклад: А(0, Х ( А(В, Z = 0.
Немає коментарів:
Дописати коментар