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.
programming, eff ective algorithm, constructive thinking, program design.
Современная компьютерная техника обладает значительными вычислительными возможностями, однако, не смотря на это, эффективность по-прежнему остается важнейшим аспектом при разработке и реализации огромного количества алгоритмов.
Дело в том, что отказ от поиска эффективного метода решения некоторых задач может поставить под угрозу получение самого решения задачи, по крайней мере, решение если и будет получено, то за очень длительное время (в подавляющем большинстве случаев это не будет представлять ценности при практическом применении такого решения).
Таким образом, выбор алгоритма очень сильно влияет на работу разрабатываемых приложений и в этом плане разработка эффективных алгоритмов чрезвычайно важна.
Кроме сокращения времени вычислений и используемых ресурсов, хорошо продуманные алгоритмы, как правило, требуют меньше времени для их программирования и облегчают сопровождение и последующую возможную модификацию программ.
В настоящее время задачам на поиск эффективных алгоритмов начинают уделять внимание и в школьном курсе информатики. По крайней мере, в заданиях группы С4 ЕГЭ по информатике можно встретить задачи с требованием написать эффективную программу. При этом под эффективным решением здесь понимается не просто рабочая программа, а программный код, который может выполняться в условиях ограниченных ресурсов — создавая код, учащийся должен продемонстрировать свои умения грамотно распоряжаться ресурсами имеющейся у него компьютерной системы.
1. Dmitriev V.L. Efficient algorithms for solving several problems in teaching programming. Profilnaja shkola [Profession-Oriented School], 2014, I. 3, pp. 19-26. DOI: 10.12737 (in Russian)
2. Dmitriev V.L. Teorija i praktika reshenija zadach po programmirovaniju [Theory and practice of solving programming problems]. Ufa, BashGU Publ., 2007. 264 p.
3. Dmitriev V.L., Akhmadeeva R.Z. Development of constructive thinking in the study of programming. Informatika i obrazovanie [Computer science and education], 2009, I. 2, pp. 69-73. (in Russian)
4. Okulov S.M. Programmirovanie v algoritmah [Programming algorithms]. Moscow, BINOM. Laboratorija znanij Publ., 2002. 341 p.
