При вивченні інформатики чимало увагиприділяється вивченню алгоритмів і їх видам. Не знаючи основних відомостей про них, не можна написати програму або проаналізувати її роботу. Вивчення алгоритмів починається ще в шкільному курсі інформатики. Сьогодні ми розглянемо поняття алгоритму, властивості алгоритму, види.
Алгоритм - це певна послідовністьдій, яка призводить до досягнення того чи іншого результату. Складаючи алгоритм, детально прописують кожну дію виконавця, яке в подальшому призведе його до вирішення поставленого завдання.
Досить часто алгоритми використовують в математиці для вирішення тих чи інших завдань. Так, багатьом відомий алгоритм рішення квадратних рівнянь з пошуком дискримінанту.
Перш ніж розглядати види алгоритмів в інформатиці, необхідно з'ясувати їх основні властивості.
Серед основних властивостей алгоритмів необхідно виділити наступні:
Незалежно від того, які види алгоритмів в інформатиці ви розглядаєте, існує кілька способів їх запису.
Найбільш часто зображують алгоритм у вигляді блок-схеми, використовуючи спеціальні позначення, зафіксовані ГОСТами.
Виділяють три основні схеми:
Далі ми розглянемо види алгоритмів в інформатиці, приклади, які допоможуть більш детально зрозуміти, як вони працюють.
Найбільш простим в інформатиці вважається лінійний алгоритм. Він передбачає послідовність виконання дій. Наведемо найбільш простий приклад алгоритму такого виду. Назвемо його «Збір в школу».
1. Встаємо, коли дзвенить будильник.
2. Вмиваємося.
3. Чистимо зуби.
4. Робимо зарядку.
5. Вдягаємося.
6. Їмо.
7. взувати і йдемо в школу.
8. Кінець алгоритму.
Розглядаючи види алгоритмів в інформатиці,не можна не згадати про розгалужується структурі. Даний вид передбачає наявність умови, при якому в разі його виконання дії виконуються в одному порядку, а в разі невиконання - в іншому.
Наприклад, візьмемо таку ситуацію - перехід дороги пішоходом.
1. Чи підходимо до світлофора.
2. Дивимося на сигнал світлофора.
3. Він повинен бути зеленим (ця умова).
4. Якщо умова виконується, ми переходимо дорогу.
4.1 Якщо немає - чекаємо, поки загориться зелений.
4.2 Переходимо дорогу.
5. Кінець алгоритму.
Вивчаючи види алгоритмів в інформатиці, детальноВарто окремо зупинитися на циклічному алгоритмі. Даний алгоритм передбачає ділянку обчислень або дій, який виконується до виконання певної умови.
Візьмемо простий приклад. Якщо ряд чисел від 1 до 100. Нам необхідно знайти всі прості числа, тобто ті, які діляться на одиницю і себе. Назвемо алгоритм «Прості числа».
1. Беремо число 1.
2. Перевіряємо, чи менше воно 100.
3. Якщо так, перевіряємо просте чи це число.
4. Якщо умова виконується, записуємо його.
5. Беремо число 2.
6. Перевіряємо, чи менше воно 100.
7. Перевіряємо, просте воно.
.... Беремо число 8.
Перевіряємо, чи менше воно 100.
Перевіряємо, просте чи число.
Ні, пропускаємо його.
Беремо число 9.
Таким чином перебираємо всі числа, до 100.
Як бачите, кроки 1 - 4 будуть повторюватися деяке число раз.
Серед циклічних виділяють алгоритми з передумовою, коли умова перевіряється на початку циклу, або з умовою поста, коли перевірка йде в кінці циклу.
Алгоритм може бути і змішаним.Так, він може бути циклічним і розгалуженим одночасно. При цьому використовуються різні умови на різних відрізках алгоритму. Такі складні структури пріеняются при написанні складних програм та ігор.
Ми з вами розглянули, які види алгоритмів є в інформатиці. Але ми не розповіли про те, які позначення використовуються при їх графічного запису.
Ми з вами розглянули тему "Алгоритми, види,властивості ". Інформатика приділяє чимало часу вивченню алгоритмів. Їх використовують при написанні різних програм як для вирішення математичних задач, так і для створення ігор і різного роду додатків.