Skip to content

🏆 Олимпиади по Информатика - Теми и Материали

Добре дошли в хранилището за подготовка за олимпиади по информатика! Тук ще намерите структурирани материали, покриващи всичко от основите на C++ до напреднали алгоритми и структури от данни.

Наличен на: 🇧🇬 Български | 🇬🇧 English

📚 Съдържание

🟢 I. Основи (Beginner)

  1. 🖥️ Среда за програмиране на C++. Прости типове данни. Вход и изход на програма.
  2. ➕ Операции в езика C++. Условни оператори. Съставен оператор.
  3. 🔄 Цикли. Вложени цикли. Функции в езика C++. Низове.
  4. 🔢 Основни задачи, свързани с делимост на числата.
  5. 📅 Задачи, свързани с дати и време.

🔵 II. Масиви и Търсене (Intermediate)

  1. 📂 Едномерен масив.
  2. 📂 Едномерни масиви и основни задачи с тях.
  3. 7.1. 🔍 Увод в алгоритмите за сортиране.
  4. 7.2. 📝 Средства за работа с низове и търсене в тях.
  5. ➗ Делимост на числа, алгоритъм на Евклид и негови приложения.
  6. 8.1. 🧮 Дроби и рационални числа.
  7. 8.2. 🧵 Прости числа и Решето на Ератостен.
  8. 🔢 Бройни системи.
  9. 9.1. 🧮 Реализации за работа с дълги числа (BigInt).
  10. 9.2. 🎲 Случайни числа.
  11. 📊 Двумерни масиви и обработка на таблична информация.

🟣 III. Алгоритми и Структури (Advanced)

  1. 🧭 Начални познания по компютърна геометрия.
  2. 📚 Увод в стандартната библиотека (STL).
  3. 📦 Структура от данни: стек и опашка.
  4. 🔁 Понятие рекурсия.
  5. 🔀 Увод в комбинаторни конфигурации.
  6. 🌐 Понятие за граф.
  7. 📚 Стандартна библиотека STL: контейнери и алгоритми.
  8. 📊 Анализ на алгоритми. Бързо търсене и бързо сортиране.
  9. ➕ Модулна аритметика.
  10. 📈 Полиноми. Реализация на операции с дълги числа.

🔴 IV. Експертни Теми (Expert)

  1. 🎮 Теория на игрите: Стратегии и Анализ.
  2. 💻 Побитови операции и приложения.
  3. 🔄 Динамично програмиране: Разширени техники.
  4. 🌐 Алгоритми върху графи: Разширени методи.
  5. 🔗 Union-Find (DSU): Разширени техники.
  6. 🌲 Дървовидни структури: Експертно ниво.
  7. 📐 Алгоритмична геометрия: Основи и Вектори.
  8. 🔄 Разширена комбинаторика: Генериране и Кодиране.
  9. ➗ Аритметични изрази: Парсване и Оценка.
  10. 🔑 Хеширане: Експертни техники.
  11. ➕ Специални числови редици: Дълбока теория.
  12. 📐 Геометрия: Многоъгълници и Решетки.
  13. 🌐 Напреднали графи: Дълбока теория.
  14. 📂 Напреднали структури данни: Експертно ниво.
  15. 🔄 Напреднало ДП: Експертни оптимизации.
  16. 📝 Низови алгоритми: Експертно ниво.
  17. 🎮 Теория на игрите: Експертни игри.
  18. 📊 Матрици: Теореми и Приложения.
  19. 📍 Диаграми на Вороной и KD-дървета.
  20. 🌊 Минимален срез и потоци.
  21. 🌲 Напреднали пирамиди: Обединяеми пирамиди.
  22. 🔤 Суфиксни структури: Суфиксен автомат (SAM).
  23. 🧮 Линейни системи и Гаус: Базиси и Ранг.
  24. 📐 Комплексни числа и FFT: Експертно ниво.