В учебном пособии изложен ряд основных разделов теории графов и матроидов. Рассмотрены алгоритмы дискретной оптимизации на сетях и графах, наиболее часто используемые программистами. Пособие предназначено для студентов и аспирантов, специализирующихся в области компьютерных наук и информационной безопасности, для практикующих программистов, для всех желающих изучить основы современной дискретной компьютерной математики.Год издания: 2010Формат: pdfЯзык: ruРазмер: 4219 KbСкачиваний: 686

В сборник включены задачи по основным темам программы по математике физико-математических, математико-информационных и математико-экономических классов СУНЦ УрГУ. Сборник предназначен для учащихся СУНЦ УрГУ, старшеклассников и учителей математики. Настоящая книга является второй частью сборника задач, соответствующего программе обучения по геометрии в математических классах СУНЦ УрГУ. Задачи почти каждой главы сборника разделены на две группы (А и Б) по нарастанию их сложности. Ясно, что такое деление условно. Но у составителей сборника есть некоторое убеждение в том, что задачи первой группы (А) составляют необходимый (или базовый) уровень обучения. Вторая группа (Б) позволяет достигнуть достаточный уровень совершенства в решении задач данной темы. Кроме того, отмеченные звездочкой задачи этой группы носят исследовательский характер или встречались на математических олимпиадах.Год издания: 2011Формат: pdfЯзык: ruРазмер: 870 KbСкачиваний: 353