Методические рекомендации по подготовке к олимпиадам по информатике СодержаниеМетодика решения олимпиадных задачРазбор условия задачиФормализация условия задачиРазработка алгоритма решения задачиПрограммная реализация алгоритмаОтладка и тестирование программыОтправка решения на проверкуПримерная программа по олимпиадной информатикеПримерная программа по олимпиадной информатике1.2. Основные геометрические понятия1.3. Основы логики1.4. Основы вычислений1.5. Методы доказательства1.6. Основы теории чисел1.7. Основы алгебры1.8. Основы комбинаторики1.9. Теория графов1.10. Основы теории вероятностей2. Разработка и анализ алгоритмов2.2. Структуры данных2.3. Основы анализа алгоритмов2.4. Алгоритмические стратегии2.6. Фундаментальные вычислительные алгоритмы2.7. Числовые алгоритмы2.8. Алгоритмы на строках2.9. Алгоритмы на графах2.10. Динамическое программирование2.11. Алгоритмы теории игр2.12. Геометрические алгоритмы3. Основы программирования3.2. Основные конструкции программирования3.3. Переменные и типы данных3.4. Типы структур данных3.5. Механизмы абстракции3.6. Особенности программирования фундаментальных алгоритмов4. Средства икт4.3. Организация работы компьютера4.4. Устройство памяти компьютера4.5. Взаимодействие и коммуникации5. Операционные системы5.2. Основные функции операционных систем5.3. Управление памятью6. Основы технологии программирования6.2. Проверка соответствия программного обеспечения7. Методы вычислений и моделирование7.2. Введение в моделирование8. Компьютерные сетевые технологии8.2. Беспроводные сети