|
|
 |
В категории материалов: 5 Показано материалов: 1-5 |
|
Графи. Прості графи. Способи задання графів. Шляхи та цикли. Ейлерів цикл у графі. Зважені графи. Задача про найкоротший шлях і алгоритм її розв’язку. Поняття «дерево» та його властивості. Рекурсія. Обхід дерев. Форми запису виразів. Бінарне дерево пошуку. Пошук з поверненням (бектрекінг).
|
Дискретная математика – самостоятельное направление современной математики. Она изучает математические модели объектов, процессов, зависимостей, существующих в реальном мире, с которыми имеют дело в технике, информатике и других областях знаний. В данном учебном пособии содержание разделов дискретной математики определяются требованиями государственного образовательного стандарта профессионального образования, предъявляемыми к дисциплине «Дискретная математика». К этим разделам относятся: элементы теории множеств, математической логики, теории графов.
|
Курс лекций по комбинаторике: Комбинаторные конфигурации. Принципы сложения и умножения. Сочетания и размещения. Разбиения. Включения и исключения. Полиномиальная формула. Формула включений и исключений Биномиальные коэффициенты. Элементарные тождества. Бином Ньютона Свойства биномиальных коэффициентов. Треугольник Паскаля.
|
Лекции Костенко К. И. ФКТиПМ, КубГУ. 146 стр. отсканированные тетрадные страницы с хорошим почерком. Лекции по вопросам за 1 семестр:...
|
Конспективный материал к лекциям. Иркутский государственный технический университет. 2006г.
|
|
|
 |
 |
 |
|
|
|