Издательство: | Ленанд |
Дата выхода: | январь 2014 |
ISBN: | 978-5-9710-0924-5 |
Объём: | 216 страниц |
Настоящее пособие написано на основе курса лекций КОМБИНАТОРИКА И ТЕОРИЯ ГРАФОВ, читаемого автором студентам специальностей "Прикладная информатика в экономике" и "Математические методы в экономике" Южно-Уральского государственного университета. Одна из главных задач курса - обучение студентов методам мышления, характерным для дискретной математики, основным понятиям комбинаторики и теории графов, а также развитие навыков алгоритмического мышления. Пособие охватывает такие разделы дискретной математики, как основы теории множеств, комбинаторика и теория графов. В конце каждой главы приведены классические и прикладные задачи различного уровня сложности, в том числе связанные с разработкой алгоритмов и программ.