LINUX.ORG.RU

История изменений

Исправление Wizard_, (текущая версия) :

Если мы говорим не вообще об алгоритмизации (любая программа суть есть построение алгоритма), а об изучении Теории алгоритмов, то олимпиадные задачи — очень плохой пример для её изучения. Во-первых, в олимпиадных задачах не используется весь набор классических алгоритмов, которые преподаются в стандартной Теории алгоритмов (см. к примеру, Introduction to Algorithms, By Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein). Во-вторых, в условиях решения задач олимпиады есть ограничения по времени выполнения или размеру занимаемой памяти или ещё каким-то параметрам. И чтобы в них вписаться, приходится идти на всякие ухищрения, которые никакого отношения к чистой теории алгоритмов не имеют.

Олимпиадные задачи — это часто «грязное» программирование.

Исправление Wizard_, :

Если мы говорим не вообще об алгоритмизации (любая программа суть есть построение алгоритма), а об изучении Теории алгоритмов, то олимпиадные задачи — очень плохой пример для её изучения. Во-первых, в олимпиадных задачах не используется весь набор классических алгоритмов, которые преподаются в стандартной Теории алгоритмов (см. к примеру, Introduction to Algorithms, By Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein). Во-вторых, в условиях решения задач олимпиады есть ограничения по времени выполнения или размеру занимаемой памяти или ещё каким-то параметрам. И чтобы в них вписаться, приходится идти на всякие ухищрения, которые никакого отношения к чистой теории алгоритмов не имеют.

Исходная версия Wizard_, :

Если мы говорим не вообще об алгоритмизации (любая программа суть есть построение алгоритма), а об изучении Теории алгоритмов, то олимпиадные задачи — очень плохой пример для её изучения. Во-первых, в олимпиадных задачах не используется весь набор классических алгоритмов, которые преподаются в стандартной Теории алгоритмов (см. к примеру, Introduction to Algorithms, By Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein). Во-вторых, в условиях решения задач олимпиады есть ограничения по времени выполнения или размеру занимаемой памяти или ещё каким-то параметрам. И чтобы в них вписаться, приходится идти на всякие ухищрения, которые никакого отношения к чистой теории алгоритмов не имеют.