|
|
Комбинаторика
Theory of combinations
Комбинаторика - один из разделов дискретной математики, который приобрел
важное значение в связи с использованием его в теории вероятностей,
математической логике, теории чисел, вычислительной технике, кибернетике.
Теория графов
Graph Theory
Вычислительная геометрия
Computational Geometry
Вычислительная геометрия - это раздел информатики, изучающий
алгоритмы решения геометрических задач. Такие задачи возникают в
машинной графике, проектировании интегральных схем, технических
устройств и др. Исходными данными в такого рода задаче могут
быть множество точек, набор отрезков, многоугольник
(заданный, например, списком своих вершин в порядке движения
против часовой стрелки) и т.п. Результатом может быть либо ответ на
какой-то вопрос (типа "пересекаются ли эти прямые?"), либо
какой-то геометрический объект (например, наименьший выпуклый
многоугольник, содержащий заданные точки).
Разное
Other
То что нельзя отнести к чему-то определённому, например разборы, общие статьи как надо готовится в олимпиадам, в общем разное.
Структуры данных
Data structure
В данном разделе представленны различные материалы по структурам данных.
Языки, Автоматы и грамматики
Language, Automaton and Grammar
Книги и статьи этого раздела посвящены языкам, их представлению с помощью грамматик и автоматов.
Сортировки
Sorting
Раздел посвящен различным алгоритмам сортировки, и связанными с ними задачами.
Алгоритмы на строках
Algorihms on Strings
В данном разделе будут представлены строковые алгоритмы, главной задачей которых являются различные виды поисков в строках. В наше время это бурно развивающийся раздел теории алгоритмов. Имеет обширную область применения в генетике, в поисковых программах , и т.д.
Кодирование
Динамическое программирование
Dynamic programming
Идея динамического программирования состоит в разбиении задачи на несколько независимых подзадач, решении каждой из них, а затем вычислении исходного результата. Для решения подзадач этот же алгоритм применяется рекурсивно. При этом для каждой подзадачи запоминается вычисленный ответ, и если на каком-то шаге встретилась подзадача второй раз, то вычисления для нее не производятся. За счет большого количества пересекающихся подзадач это значительно уменьшает время работы.
Теория игр
Theory of games
Теория игр — математический метод изучения оптимальных стратегий в играх. Под игрой понимается процесс, в котором участвуют две и более сторон, ведущих борьбу за реализацию своих интересов. Каждая из сторон имеет свою цель и использует некоторую стратегию, которая может вести к выигрышу или проигрышу — в зависимости от поведения других игроков. Теория игр помогает выбрать лучшие стратегии с учётом представлений о других участниках, их ресурсах и их возможных поступках.
wikipedia
|
|