Алгоритм — это точно определённая инструкция, последовательно применяя которую к исходным данным, можно получить решение задачи.
Алгоритмы в информатике нужны для эффективного решения различных задач, на практике существуют алгоритмы практически для чего угодно: сортировки, прохождения по структурам данных, поиска элементов, фильтрации информации, математических операций и так далее.
Например, отсортировать массив можно в ходе полного перебора — это самое очевидное решение. А можно воспользоваться алгоритмом быстрой сортировки: он сложнее и не так очевиден, зато намного быстрее работает и не так сильно нагружает мощности компьютера. Строго говоря, полный перебор — это тоже алгоритм, но очень простой.
Заказывайте написание контрольной работы по государственному и муниципальному управлению. Рассчет стоимости работы бесплатно!
.
Существуют алгоритмически неразрешимые задачи, для решения которых нет и не может существовать алгоритма. Но большинство задач разрешимы алгоритмически, и алгоритмы активно используются в работе с ними.
Актуальность темы исследования обусловлена тем, что существует огромное количество различных компьютерных алгоритмов, в том числе и для решения одной и той же задачи, для которой необходимо проводить анализ их эффективности с последующим выбором наиболее подходящего алгоритма в той или иной области применения. На вход алгоритм может принимать различные наборы данных и разные реализации могут хорошо и быстро работать с одними наборами, но очень плохо с другими. Проведение оценки эффективности позволяет определить, что именно будет работать лучше в конкретных условиях.
Целью работы является анализирование видов, свойств и построений алгоритма, а также различных методов анализа алгоритмов.
В соответствии с поставленной целью определены следующие задачи:
1. Изучить определение, виды и свойства алгоритма
2. Проанализировать построение схемы элементарного алгоритма.
3. Выявить различные методы анализа алгоритмов.
4. Привести пример анализ алгоритма, взяв любой метод из исследования.
5. Сделать заключение об актуальности данного действительного процесса алгоритмизации.
6. Определить применение алгоритмов в различных областях наук.
Объект исследования — абстрактное устройство, состоящее из бесконечных ячеек и управляющего устройства, определяющих алгоритм.
Предметом исследования является анализирование методов анализа алгоритма.
Информационная база исследования. В разработку исследуемого вопроса значительный вклад внесли такие ученые, как Л. Панос, Д. Грин, Дж. Клейнберг, Е. Тардос, О. Ю. Огарева и другие ученые.
Методологическая основа работы представлена базовыми теоретическим понятиями определения алгоритма, а также методов его анализа. Также используются более распространенные примеры использования алгоритма в различных областях.
Структура курсовой работы определена целью и задачами данного исследования и состоит из введения, двух разделов, включающих в себя четыре подраздела, заключения, списка литературы.
20 страниц
61% уникальность
2023 год
5 просмотров
