Rambler's Top100
 / Форум
 / О сайте

Открыт сайт Первого Сетевого Конкурса Информационных Технологий ОСКИТ-2010.

Скоро будет проходить Московская областная командная олимпиада школьников по информатике

Мытищинская Школа программистов объявляет набор учащихся 4-11 классов на 2010/11 учебный год.
Вступительный экзамен состоится 11 и 18 сентября в 14 часов.
Подробная информация...



    www.informatics.ru /  Библиотека
В разделе "Библиотека" мы постарались собрать электронные версии наиболее интересных книг и статей по тематике нашего сайта. Все публикации разбиты по разделам, доступ к которым вы можете получить из панели "Подразделы". Надеемся, что здесь Вы найдете что-либо интересное для Вас.

  Последние добавления

 Игра "Определитель" - В. Переяславский
В этой статье из 10 номера журнала "Квант" за 1981 год рассматривается игра "Определитель". Соответствующая задача встречалась на Московской городской олимпиаде по информатике 2003 года.

В книге содержатся задачи районной и областной олимпиады по информатике для школьников Московской области, проходивших в 2006/07 учебном году.

 Особенности национальных задач по информатике - Беров В. И., Лапунов А. В., Матюхин В. А., Пономарев А. Е.
Авторы этой книги, в прошлом победители международных олимпиад по информатике, тренеры национальной сборной России и члены научного комитета Всероссийской олимпиады по информатике, попытались обобщить опыт практических занятий по подготовке сборной команды России к международным соревнованиям по программированию.

Один из первых и лучший задачник с разборами задач учебно-тренировочных сборов и всероссийских олимпиад.

 Лекции по информатике - Дмитрий Павлов
Конспект лекций двукратного чемпиона мира по программированию ACM ICPC, проведенных в рамках подготовки школьников Санкт-Петербурга к всероссийским олимпиадам по информатике. Сделана попытка изложить темы и алгоритмы, которые активно применяются в олимпиадах и которые недостаточно хорошо освещены в доступной литературе по информатике: структуры данных (особенно, деревья Фенвика и отрезков), динамическое программирование, поиск подстроки в строке, проективная геометрия, практические замечания и др.


  Подразделы

 Комбинаторика
      Theory of combinations
Комбинаторика - один из разделов дискретной математики, который приобрел важное значение в связи с использованием его в теории вероятностей, математической логике, теории чисел, вычислительной технике, кибернетике.

 Теория графов
      Graph Theory

 Вычислительная геометрия
      Computational Geometry
Вычислительная геометрия - это раздел информатики, изучающий алгоритмы решения геометрических задач. Такие задачи возникают в машинной графике, проектировании интегральных схем, технических устройств и др. Исходными данными в такого рода задаче могут быть множество точек, набор отрезков, многоугольник (заданный, например, списком своих вершин в порядке движения против часовой стрелки) и т.п. Результатом может быть либо ответ на какой-то вопрос (типа "пересекаются ли эти прямые?"), либо какой-то геометрический объект (например, наименьший выпуклый многоугольник, содержащий заданные точки).

 Разное
      Other
То что нельзя отнести к чему-то определённому, например разборы, общие статьи как надо готовится в олимпиадам, в общем разное.

 Структуры данных
      Data structure
В данном разделе представленны различные материалы по структурам данных.

 Языки, Автоматы и грамматики
      Language, Automaton and Grammar
Книги и статьи этого раздела посвящены языкам, их представлению с помощью грамматик и автоматов.

 Сортировки
      Sorting
Раздел посвящен различным алгоритмам сортировки, и связанными с ними задачами.

 Алгоритмы на строках
      Algorihms on Strings
В данном разделе будут представлены строковые алгоритмы, главной задачей которых являются различные виды поисков в строках. В наше время это бурно развивающийся раздел теории алгоритмов. Имеет обширную область применения в генетике, в поисковых программах , и т.д.

 Кодирование
      

 Динамическое программирование
      Dynamic programming
Идея динамического программирования состоит в разбиении задачи на несколько независимых подзадач, решении каждой из них, а затем вычислении исходного результата. Для решения подзадач этот же алгоритм применяется рекурсивно. При этом для каждой подзадачи запоминается вычисленный ответ, и если на каком-то шаге встретилась подзадача второй раз, то вычисления для нее не производятся. За счет большого количества пересекающихся подзадач это значительно уменьшает время работы.

 Теория игр
      Theory of games
Теория игр — математический метод изучения оптимальных стратегий в играх. Под игрой понимается процесс, в котором участвуют две и более сторон, ведущих борьбу за реализацию своих интересов. Каждая из сторон имеет свою цель и использует некоторую стратегию, которая может вести к выигрышу или проигрышу — в зависимости от поведения других игроков. Теория игр помогает выбрать лучшие стратегии с учётом представлений о других участниках, их ресурсах и их возможных поступках.
wikipedia

Rambler's Top100

© 2001-2010, Мытищинская Школа программистов
Россия, Московская область, 141021, г. Мытищи, ул. Юбилейная, д. 13/2
Тел. : (495) 796-69-15 E-mail: mshp@informatics.ru