Комбинаторика

Комбинаторика:

См.также:

Дискретная математика и ее приложения - Сборник лекций молодежных научных школ по дискретной математике и ее приложениям. Центр прикладных исследований при механико-математическом факультете МГУ.
Дискретная математика. Комбинаторика. - Учебное пособие для студентов 1 курса технических ВУЗов. Автор Ерош И.Л. Кратко изложены основные положения комбинаторики, вместе с примерами и задачами. PDF
Дискретная математика: Основы теории графов и алгоритмизации задач - Основные понятия теории графов, методы разработки компьютерных алгоритмов для задач на основе моделей теории графов. PDF
Дискретная математика (II семестр) - Курс читаемый на ВМиК МГУ: Функции алгебры логики, теория графов, теория управляющих систем, теория кодирования, теория конечных автоматов. PDF
Курс лекций "Сложность комбинаторных алгоритмов" - Курс лекций "Сложность комбинаторных алгоритмов", читается в ИСП РАН для студентов ФУПМ МФТИ. Основные разделы: теория сложности, приближенные алгоритмы, вероятностные алгоритмы.
Миниэнциклопедия по алгоритмам - Статьи по теории алгоритмов на основе ВикиВики-системы. Алгоритмы сопровождаются программами на языке Python.
Основы дискретной математики - Курс лекций по темам: множества, отображения, операции, группы, кольца, тела, поля, алгебры, исчисление высказываний, теория кодирования, теория графов, теория автоматов, теория формальных грамматик.
Основы кибернетики - Учебное пособие (для ВМиК МГУ) и задачи по курсу. Рассматриваются булевы функции, алгебры логики, функциональные схемы.
Основы теории алгоритмов и анализа их сложности - Пособие отличается тем, что в нем основное внимание уделяется той части теории алгоритмов, которая относится к изучению возможностей вычислительных машин, к сложности вычислений, к нижним оценкам сложности и оптимизации алгоритмов.
Приглашение в Computer Science - Cеминар студентов математико-механического факультета Санкт-Петербургского Университета. Доклады. Участники. Рассылка
Теория разбиений - Электронная (DjVu) книга Дж. Эндрюса посвящена важному комбинаторному и теоретико-числовому объекту — разбиению натуральных чисел.
Элементы теории графов, схем и автоматов - Учебное пособие по курсам "Введение в дискретную математику" и "Основы кибернетики". Рассматриваются свойства деревьев и планарных графов, различные типы схем и сложность реализации этими схемами некоторых функций, автоматы и их реализация схемами, а также эксперименты с автоматами.