Основные требования к письменной работе изложение темы должно быть разделено на две части. Первая часть представляет собой




НазваниеОсновные требования к письменной работе изложение темы должно быть разделено на две части. Первая часть представляет собой
Дата04.02.2016
Размер4,17 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.

Похожие:

Основные требования к письменной работе изложение темы должно быть разделено на две части. Первая часть представляет собой iconДанная публикация (по журналу «Советская педагогика» 1991,6,7) представляет собой лишь часть изданной марбуржской (Германия) лабораторией макаренко-реферат
Данная публикация (по журналу «Советская педагогика» 1991,6,7) представляет собой лишь часть изданной марбуржской (Германия) лабораторией...
Основные требования к письменной работе изложение темы должно быть разделено на две части. Первая часть представляет собой iconПодготовка учащихся 9 класса к итоговой аттестации по физике в новой форме
Поэтому воспитание в школе не должно быть оторвано от процесса образования, усвоения знаний, умений и навыков, а, напротив, должно...
Основные требования к письменной работе изложение темы должно быть разделено на две части. Первая часть представляет собой iconРеферата по дисциплине «история и философия науки»
Реферат относится к разряду научных работ. Реферат представляет собой краткое изложение сущности какого-либо вопроса или проблемы...
Основные требования к письменной работе изложение темы должно быть разделено на две части. Первая часть представляет собой iconКонтрольная работа по дисциплине «Ценообразование»
Удент должен выполнить теоретическую и практическую части. Теоретическая часть предполагает ответы на вопросы по заданному студенту...
Основные требования к письменной работе изложение темы должно быть разделено на две части. Первая часть представляет собой iconРеферата по дисциплине «управление персоналом»
Реферат – это самостоятельная исследовательская работа, в которой автор раскрывает суть исследуемой проблемы; приводит различные...
Основные требования к письменной работе изложение темы должно быть разделено на две части. Первая часть представляет собой iconА. А. Недоступ 16 ноября 2011 г
Дисциплина Алгебра и геометрия представляет собой одну из дисциплин базовой части математического и естественнонаучного цикла фгос...
Основные требования к письменной работе изложение темы должно быть разделено на две части. Первая часть представляет собой iconИзложение основного материала исследований с полным обоснованием полученных научных результатов с разделением его на части с соответствующими названиями.
Требования к оформлению материалов статей (на русском или украинском языках), предназначенных для опубликования в международном журнале...
Основные требования к письменной работе изложение темы должно быть разделено на две части. Первая часть представляет собой iconИзложение с предварительным анализом текста
Особенности связной письменной речи учащихся старших классов специальных (коррекционных) школ
Основные требования к письменной работе изложение темы должно быть разделено на две части. Первая часть представляет собой iconСценарий литературной дискуссии
«Обломов». Часть первая. Главы: 1,2,3,4 Часть вторая. Главы: 1,2,4,5,8,10. Часть третья. Главы: 7,8 Часть четвертая. Главы: 1,2,4,6,8,9,10,11....
Основные требования к письменной работе изложение темы должно быть разделено на две части. Первая часть представляет собой iconЛаборатории региональной геологии и геотектоники
Весьма вероятно наличие в восточной части Западно-Сибирского нефтегазоносного мегабассейна протерозойского фундамента, который представляет...
Разместите кнопку на своём сайте:
Библиотека


База данных защищена авторским правом ©lib2.znate.ru 2012
обратиться к администрации
Библиотека
Главная страница