В статье рассматриваются вопросы поиска и реализации эффективных алгоритмов решения оригинальных задач по программированию. Под эффективностью алгоритма понимается выполнение требований по минимальному использованию памяти программой (в рамках условия задачи) и быстроте работы алгоритма. Представленные в статье задачи использовались автором для проведения городской олимпиады по программированию среди школьников и студентов в марте 2015 г. Рассматриваемые в работе задачи ставят целью показать, насколько эффективно может быть решена задача, если использовать продуманные оптимальные способы решения, которые, чаще всего, могут так и остаться не найденными. Исходные коды программ приведены на языке программирования Delphi. Важность обучения школьников и студентов решению таких задач обусловлена практической необходимостью и современными требованиями, предъявляемыми к выпускнику.
программирование, эффективный алгоритм, конструктивное мышление, разработка программы.
Современная компьютерная техника обладает значительными вычислительными возможностями, однако, не смотря на это, эффективность по-прежнему остается важнейшим аспектом при разработке и реализации огромного количества алгоритмов.
Дело в том, что отказ от поиска эффективного метода решения некоторых задач может поставить под угрозу получение самого решения задачи, по крайней мере, решение если и будет получено, то за очень длительное время (в подавляющем большинстве случаев это не будет представлять ценности при практическом применении такого решения).
Таким образом, выбор алгоритма очень сильно влияет на работу разрабатываемых приложений и в этом плане разработка эффективных алгоритмов чрезвычайно важна.
Кроме сокращения времени вычислений и используемых ресурсов, хорошо продуманные алгоритмы, как правило, требуют меньше времени для их программирования и облегчают сопровождение и последующую возможную модификацию программ.
В настоящее время задачам на поиск эффективных алгоритмов начинают уделять внимание и в школьном курсе информатики. По крайней мере, в заданиях группы С4 ЕГЭ по информатике можно встретить задачи с требованием написать эффективную программу. При этом под эффективным решением здесь понимается не просто рабочая программа, а программный код, который может выполняться в условиях ограниченных ресурсов — создавая код, учащийся должен продемонстрировать свои умения грамотно распоряжаться ресурсами имеющейся у него компьютерной системы.
1. Дмитриев В.Л. Об эффективных алгоритмах решения ряда задач при обучении программированию // Профильная школа. - 2014. - № 3. - С. 19-26.
2. Дмитриев В.Л. Теория и практика решения задач по программированию: учебное пособие. Ч. 1. - Уфа: РИЦ БашГУ, 2007. - 264 с.
3. Дмитриев В.Л., Ахмадеева Р.З. Развитие конструктивного мышления при изучении программирования // Информатика и образование. - 2009. - № 2. - С. 69-73.
4. Окулов С.М. Программирование в алгоритмах. - М.: БИНОМ. Лаборатория знаний, 2002. - 341 с.
