Начал создаваться раздел Информатика

Раздел "Информатика" будет посвящен самым различным темам: игры и программирование стратегий, алгоритмы и структуры данных, логика, мышление и интеллектуальные системы.

В разделе "Информатика" будет состоять из трех главных рубрик:

Теория информации и кодирования
Теория игр, программирование стратегий
Алгоритмы и структуры данных

Мы попробуем охватить все важные и фундаментальные темы современной науки о компьютерах и вычислениях.

Планы на ближайшее будущее

Олимпиады
- Ближайшие школьные олимпиады по информатике
- Системы проведения олимпиад: Кировская система VS система ACM
- Успехи российских команд
- Студенческие олимпиады по информатике
Алгоритмы и структуры данных
- Жадные алгоритмы
- Перебор с возвратом, оптимизация перебора
- Метод деления попалам: игра Угадай число, поиск корня уравнения, задача про провода
- Генетические алгоритмы для решения нерешаемых задач (NP-сложных)
- Школьные задачи по информатике
  - Ханойские башни
  - Алгоритм Евклида НОД, НОК
  - Простота числа и разложение на множители
  - Быстрое возведение в степень
  - Правильные скобочные выражения
  - Число правильных скобочных выражений длины $2n$
  - Рекурсия: от ханойских башен к QuickSort?
Игры
- Кто круче – человек или компьютер?
- Игра ГО
- Нейтральные конечные игры. Игра Ним, сумма игр.
- Эндшпили — вычисление статуса позиций с конца
- Граф игры. Дерево ходов.
  - Middle game — альфа-бета отсечение и вариации на тему
- Пятнашки и др.
Теория информации и кодирования
- Что такое информация?
- Информация, энтропия и обобщенные вруны
- Защита информации
  - Рассуждения о невскрываемых кодах
- Помехоустойчивое кодирование
  - О вреде и пользе шума
  - Коды Хемминга
- Сжатие данных
  - Информация — инвариант
  - Сжатие картинок

Ворожцов Артем