В статье рассматриваются вопросы поиска и реализации эффективных алгоритмов решения оригинальных задач по программированию. Под эффективностью алгоритма понимается выполнение требований по минимальному использованию памяти программой (в рамках условия задачи) и быстроте работы алгоритма. Представленные в статье задачи использовались автором для проведения городской олимпиады по программированию среди школьников и студентов в марте 2015 г. Рассматриваемые в работе задачи ставят целью показать, насколько эффективно может быть решена задача, если использовать продуманные оптимальные способы решения, которые, чаще всего, могут так и остаться не найденными. Исходные коды программ приведены на языке программирования Delphi. Важность обучения школьников и студентов решению таких задач обусловлена практической необходимостью и современными требованиями, предъявляемыми к выпускнику.
In the article the questions of fi nding and implementing of eff ective algorithms for solving the ingenious tasks on programming are considered. Under the effi ciency algorithm is understood the fulfi llment of the requirements for the minimum memory (under the terms of objectives) and the speed of the algorithm. The tasks, presented in the article, were used by the author to conduct urban programming contest among schoolchildren and students in March 2015. Considered in work tasks are aimed to show how tasks can be eff ective solved, using optimal solutions, which, often, may well remain not found. Source codes of programs are listed on the Delphi programming language. The importance of training pupils and students for solving such tasks due to the practical necessity and modern requirements to graduate.
Современная компьютерная техника обладает значительными вычислительными возможностями, однако, не смотря на это, эффективность по-прежнему остается важнейшим аспектом при разработке и реализации огромного количества алгоритмов.Дело в том, что отказ от поиска эффективного метода решения некоторых задач может поставить под угрозу получение самого решения задачи, по крайней мере, решение если и будет получено, то за очень длительное время (в подавляющем большинстве случаев это не будет представлять ценности при практическом применении такого решения).Таким образом, выбор алгоритма очень сильно влияет на работу разрабатываемых приложений и в этом плане разработка эффективных алгоритмов чрезвычайно важна.Кроме сокращения времени вычислений и используемых ресурсов, хорошо продуманные алгоритмы, как правило, требуют меньше времени для их программирования и облегчают сопровождение и последующую возможную модификацию программ.В настоящее время задачам на поиск эффективных алгоритмов начинают уделять внимание и в школьном курсе информатики. По крайней мере, в заданиях группы С4 ЕГЭ по информатике можно встретить задачи с требованием написать эффективную программу. При этом под эффективным решением здесь понимается не просто рабочая программа, а программный код, который может выполняться в условиях ограниченных ресурсов — создавая код, учащийся должен продемонстрировать свои умения грамотно распоряжаться ресурсами имеющейся у него компьютерной системы.