Аннотація | Данная книга ориентирована на старшеклассников и студентов младших курсов, желающих подготовиться к олимпиадам или экзаменам по программированию. Ее могут использовать и учителя информатики, и все те, кого интересует решение нестандартных алгоритмических задач. В книге обсуждаются методы решения различных задач по программированию, знание которых будет полезно во многих ситуациях. Затронуты также технические вопросы: структурное кодирование и использование подпрограмм, элементы стиля, отладки и тестирования, использование режимов компиляции, организация ввода данных. Особое внимание уделено анализу сложности алгоритмов.
Книга будет полезна всем, кто учится программировать - именно учится программировать, а не изучает языки программирования.
Предисловие
Глава 1. Разминка (понемногу о разном)…13
Глава 2. Однопроходные алюркпш…17
Глава 3. Рекурсия…47
Глава 4. Нестандартная обработка чисел…79
Глава 5. Бинарный поиск, слияние и сортировка …97
Глава 6. Вычислительная геометрия на плоскости …127 |