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

См.также:

• World: Russian: Компьютеры: Алгоритмы  (7)
• World: Russian: Наука: Математика: Теория вероятностей  (8)

Этот раздел на других языках:
	Английский  (451)   Немецкий  (2)

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