Скачать 28.49 Kb.
|
ТЕМЫ КОЛЛОКВИУМА № DM-13 годового курса "ДИСКРЕТНАЯ МАТЕМАТИКА" для студентов I курса магистратуры ОСНОВНЫЕ ТРЕБОВАНИЯ К ПИСЬМЕННОЙ РАБОТЕ Изложение темы должно быть разделено на две части. Первая часть представляет собой конспект лекции на заданную тему. Объем этого конспекта должен быть 8–10 страниц печатного текста в формате А4 (шрифт – 12pt). Вторая часть должна быть разработкой практического занятия на заданную тему. Она должна содержать 10 задач четырех уровней сложности вместе с предполагаемыми решениями: (*) 3 простых задачи на освоение материала лекции; (**) 3 чуть более сложных задачи; (***) 2 сложных задачи и (****) 2 трудных задачи в заключение. Нумерация задач – общая. Объем этой второй части должен быть 8–10 страниц печатного текста в формате А4. Форма представления работы – напечатанный текст с титульным листом, оглавлением и полным списком использованной литературы, в том числе интернет-источники. На титульном листе обязательно ФИО студента, группа, номер и название темы, стандартная шапка НГУ и год. Срок представления работы – 1 марта 2013 г. Тема не должна быть узкоспециальной. Она должна отражать некоторый раздел дискретной математики и входить в одну из следующих областей: комбинаторика, теория графов и теория дискретных функций. До 30 декабря на адрес pereal@math.nsc.ru надо прислать для утверждения свою тему. Можно выбрать из следующего списка или предложить свою. Если предлагаете свою, необходимо добавить короткую аннотацию реферата: какие проблемы будут освещены в работе. Примерный список тем (1) Системы троек Штейнера. Теоремы существования и методы построения. (2) Числа Эйлера первого и второго порядков. Треугольники Эйлера. Рекуррентные формулы. Связь натуральных степеней и последовательных биномиальных коэффициентов. Дополнительные тождества. (3) Вершинная, реберная связность. Теоремы Менгера, Коцига и их следствия. Множества сочленения и разрезы. (4) Гармонические числа. Гармоническое суммирование. (5) Алгоритмы порождения основных комбинаторных объектов: перестановки, подмножества, разбиения чисел, разбиения множеств, произведения пространств. (6) Теорема Пойа, лемма Бернсайда. (7) Перманенты. (8) Плоские и планарные графы. Формула Эйлера. Теорема Понтрягина–Куратовского (конструктивное и неконструктивное доказательства). (9) Частичный порядок и частично упорядоченные множества. Диаграмма Хассе. Структуры. Цепи и антицепи. Примеры частично упорядоченных множеств и их свойства. Теорема Дилворта. (10) Блок-схемы и конечные геометрии. (11) Системы ортогональных латинских квадратов. ВОЗМОЖНАЯ ЛИТЕРАТУРА 1. Грэхем Р., Кнут Д., Паташник О., Конкретная математика: Основание информатики. М.: Мир, 1998. 2. Евстигнеев В.А., Мельников Л.С., Задачи и упражнения по теории графов и комбинаторике. Новосибирск: НГУ, 1981. 3. Зыков А.А., Теория конечных графов: I. Новосибирск: CО Наука, 1969. 4. Кнут Д., Искусство программирования на ЭВМ. М.: Мир, т. 1: 1976, т. 2:1977, т. 3: 1978. 5. Комбинаторный анализ. Задачи и упражнения: Учебное пособие / Под ред. Рыбникова К.А./ М.: Наука, 1982. 6. Косточка А.В., Соловьева Ф.И., Дискретная математика: Учебное пособие. Часть I. Новосибирск: НГУ, 1997. 7. Кристофидес Н., Теория графов. Алгоритмический подход. М.: Мир, 1978. 8. Лекции по теории графов./Емеличев В.А., Мельников О.И., Сарванов В.И., Тышкевич Р.И./ М.: Наука, 1991. 9. Липский В., Комбинаторика для программистов. М.: Наука, 1988. 10. Оре О., Теория графов. _ М.: Наука, 1968. 11. Рейнгольд Э., Нивергельт Ю., Део Н. Комбинаторные алгоритмы. Теория и практика. М.: Мир, 1980. 12. Рыбников К.А. Введение в комбинаторный анализ. М: МГУ, 1985. 13. Сачков В.Н. Введение в комбинаторные методы дискретной математики. М.: Наука, 1982. 14. Харари Ф., Теория графов. _ М.: Мир, 1973. 15. Холл М. Комбинаторика. М.: Мир, 1970. |
Утверждаю: Директор школы Г. Н. Климова требования к устной и письменной... Цель: научить различать стили литературного языка, развивать устную и письменную речь учащихся, воспитать любовь и уважение к русскому... | Тайна слов «трилогия вочеловечения». Анализ лирического произведения... Известны требования, предъявляемые к письменной работе по лирике. Необходимо написать о творчестве писателя в целом, о связи произведения... | ||
Основные эргономические требования к созданию мультимедийных обучающих презентаций Применение мультимедиа-технологий для создания электронных материалов диктует свои законы и предъявляет определенные требования (эргономические)... | Основные требования к формату статей для «трудов спииран» Тулупьев... Основные требования к формату статей для Трудов спииран. V. 06-20091203. Ожидаемое время прочтения 01 час 45 мин | ||
Тверской государственный университет При выполнении письменной контрольной работы следует соблюдать следующие требования | Аннотирование и реферирование как основные аспекты формирования письменной... | ||
Требования к письменным работам При подготовке письменной работы целесообразно придерживаться следующей схемы изучения вопросов | Положение об Организации итоговой аттестации в форме защиты выпускной... Филиал ноу впо "санкт-петербургский институт внешнеэкономических связей, экономики и права" в г. Дзержинске | ||
«Устойчивое развитие российских регионов: человек и модернизация»... Правила определяют основные требования технической эксплуатации железной дороги | Учебно-методический комплекс Рабочая учебная программа для студентов специальностей «Физика» Учебно-методический комплекс предназначен для первого и второго курса обучения английскому языку для студентов физических специальностей.... | ||
Требования к рефератУ На самом деле реферат интересный и полезный для учащихся опыт приобщения к научной работе. Важно только соблюдать необходимые требования... | Правила оформления, представления и защиты выпускных квалификационных... Дипломная работа является завершенной научно-квалификационной работой, выполненной под руководством профессора или доцента соответствующей... | ||
Программа по формированию навыков безопасного поведения на дорогах... «кинематика», основные понятия, основные формулы кинематики, подготовиться к контрольной работе | Учебно-методический комплекс Рабочая учебная программа для студентов... Учебно-методический комплекс предназначен для первого и второго курса обучения английскому языку для студентов направления 010800.... | ||
Общие технические требования к текстовой части выпускной квалификационной... Об обеспечении требований пожарной безопасности в Кузнецовской средней общеобразовательной школе | Проектирование П) устанавливает основные требования к организации, порядку проведения курсового и дипломного проектирования и оформлению пояснительной... |