Дискретная математика, теория и практика решения задач по информатике, учебное пособие, Окулов С.М., 2020

Дискретная математика, Теория и практика решения задач по информатике, Учебное пособие, Окулов С.М., 2020.

В учебном пособии даны ключевые разделы дискретной математики с практической реализацией алгоритмических решений. Книга написана на основе лекционного курса и практических занятий для студентов факультета информатики Вятского государственного гуманитарного университета, а также спецкурса, читаемого автором для школьников, занимающихся информатикой по углубленной программе. Для студентов высших учебных заведений, а также старшеклассников, углубленно изучающих информатику.




Задача.
Дан  произвольный  связный  граф,  описанный  с  помощью матрицы смежности. Вычислить степени всех его вершин и перенумеровать вершины графа в соответствии с убыванием значения степени. По новым меткам вершин сформировать новую матрицу смежности.

СОДЕРЖАНИЕ.
Глава 1.Основные методы дискретной математики (счет и перебор).
Глава 2.Основные комбинаторные принципы и понятия в примерах.
Глава 3.Перечисление комбинаторных объектов.
Глава 4.Рекуррентные и нерекуррентные формулы.
Глава 5.Понятие графа, основные методы просмотра вершин графа.
Глава 6.Деревья.
Глава 7.Связность.
Глава 8.Циклы.
Глава 9.Покрытия и независимость.
Глава 10.Планарные графы.
Глава 11.Раскраска вершин графа.
Глава 12.Кратчайшие пути в графе.
Глава 13.Потоки в сетях.

Купить .

Купить - rtf .







Теги: Окулов :: задачи по информатике :: информатика