Аналіз основних підходів щодо уточнення поняття „алгоритм”, а також основних властивостей та форм подання алгоритмів
Автор: Карина Степанюк 3КН-21б • Март 12, 2022 • Лабораторная работа • 743 Слов (3 Страниц) • 280 Просмотры
Міністерство освіти і науки України
Вінницький національний технічний університет
Факультет інтелектуальних інформаційних технологій та автоматизації
Кафедра КН
Лабораторна робота №1
з дисципліни «Теорія алгоритмів»
Виконала: ст. гр.3КН-21б. Степанюк К.М.
Перевірив: Денисюк В.О.
Вінниця, 2022р.
Лабораторна робота №7
Тема: Аналіз основних підходів щодо уточнення поняття „алгоритм”, а також основних властивостей та форм подання алгоритмів.
Мета: проаналізувати основні підходи щодо уточнення поняття „алгоритм; проаналізувати основні властивості алгоритмів, а також визначити переваги та недоліки основних форм подання алгоритмів та областей їх застосування.
2. Основні підходи щодо уточнення поняття „алгоритм” та їх особливості.
3. Властивості алгоритмів (перерахувати ці властивості; детально проаналізувати кожну властивість; навести відповідний приклад).
По-перше, що слід визначити в будь-якому алгоритмі – це те, що він застосовується до вхідних даних і видає результати. У звичних технічних термінах це означає, що алгоритм має входи й виходи. Крім того, в процесі роботи алгоритму з’являються проміжні результати, які використовуються надалі. Таким чином, кожний алгоритм має справи з даними – вхідними, проміжними та вихідними.
По-друге, дані для свого розміщення вимагають пам’яті. Пам’ять, зазвичай, вважається однорідною й дискретною, тобто складається з однакових комірок, причому кожна комірка може містити один символ алфавіту даних.
По-третє, алгоритм складається з окремих елементарних кроків або дій. І кожна така дія повинна бути виконаною ще до виконання наступної дії. Дана властивість алгоритму отримала назву дискретність. Властивість зрозумілість – означає, що алгоритм може бути виконаний, якщо цілком зрозуміла кожна дія (команда) і вона може бути виконана у повній відповідності до її призначення.
По-четверте, послідовність кроків алгоритму повинна бути такою, що після кожного кроку або вказується який крок робити далі, або дається команда зупинки, після чого робота алгоритму вважається завершеною. Така властивість алгоритму отримала назву точність. Часто під одночасним виконанням властивостей зрозумілість та точність розуміють таку властивість як визначеність або детермінованість.
По-п’яте, логічно від алгоритму чекати результативності, тобто зупинки після кінцевого числа кроків (що залежить від даних) з отриманням результату. Дана властивість і отримала назву результативність.
...