Эффективность алгоритма – это свойство алгоритма, которое связано с вычислительными ресурсами, используемыми алгоритмом. Алгоритм должен быть проанализирован с целью определения необходимых алгоритму ресурсов.
Хотя в определении алгоритма требуется лишь конечность числа шагов, требуемых для достижения результата, на практике выполнение даже хотя бы нескольких шагов является слишком медленным. Также обычно есть и другие ограничения (на размер программы, на допустимые действия). В связи с этим вводят такие понятия, как сложность алгоритма (временная, по размеру программы, вычислительная и др.).
Для каждой задачи может существовать множество алгоритмов, приводящих к цели. Увеличение эффективности алгоритмов составляет одну из задач современной информатики.
Вопросы реализации алгоритма могут также повлиять на фактическую эффективность. Это касается выбора языка программирования, способа кодирования, выбора транслятора для выбранного языка или используемых опций компилятора.
В 2019-2020 году в Тверском лицее под руководством преподавателя информатики высшей категории А.И. Наумовой ученик 10 физико-математического класса Мищенко Алексей написал научную работу по теме: «Эффективность алгоритмов».
Цель данной работы заключается в том, чтобы научиться составлять эффективные алгоритмы и программы из различных предметных областей.
Работа состоит из двух частей: теоретической (дано описание основных параметров оптимизации) и практической (приведёны примеры решения задач на компьютере с использованием языка программирования DEV-C++ из курса математики, физики и химии).
Проведённый компьютерный эксперимент наглядно показывает практическую значимость проведённых исследований.
Полностью ознакомиться с работой можно на сайте https://www.rae.ru/ в рамках проведения VIII Международного конкурса научно-исследовательских и творческих работ учащихся «Старт в науке» в секции «Информатика».
Библиографическая ссылка
Наумова А.И., Мищенко А.Н. ПРОГРАММНЫЕ И АППАРАТНЫЕ РЕСУРСЫ ДЛЯ РЕАЛИЗАЦИИ ЭФФЕКТИВНЫХ АЛГОРИТМОВ // Материалы МСНК "Студенческий научный форум 2024". – 2021. – № 7. – С. 78-79;URL: https://publish2020.scienceforum.ru/ru/article/view?id=408 (дата обращения: 19.04.2024).