- •1. Цель курсовой работы
- •3. Авторское право
- •4. Порядок выполнения и защиты курсовой работы
- •5. Темы курсовой работы
- •Числа Фибоначчи и их приложения
- •Ханойские башни
- •Математика на шахматной доске
- •Теория клеточных автоматов
- •Полимино
- •Многоугольники на решётках
- •Диофантовы уравнения
- •Комбинаторная геометрия
- •Дискретная вероятность
- •Теория магических квадратов
- •Функция Аккермана
- •Числа Стирлинга
- •Числа Эйлера
- •Гармонические числа
- •Числа Бернулли
- •Цепные дроби
- •Хроматические числа
- •Ладейные числа и многочлены
- •Производящие функции и их применение
- •Решение сложных и олимпиадных задач на тему «Теория графов»
- •Решение сложных и олимпиадных задач на тему «Комбинаторика»
- •Решение сложных и олимпиадных задач на тему «Теория чисел»
- •7. Библиография
6 |
Курсовая работа |
ПРОИЗВОДЯЩИЕ ФУНКЦИИ И ИХ ПРИМЕНЕНИЕ
Производящие функции, их применение в комбинаторике, теории графов. Рекомендуемая литература: [Ландо], [Айгнер], [Гульден, Джексон], [Кофман].
РЕШЕНИЕ СЛОЖНЫХ И ОЛИМПИАДНЫХ ЗАДАЧ НА ТЕМУ «ТЕОРИЯ ГРАФОВ»
Тема рекомендуется для участников олимпиад по программированию.
Рекомендуемая литература: [Меньшиков], [Порублев, Ставровский], [Скиена, Ревилла].
РЕШЕНИЕ СЛОЖНЫХ И ОЛИМПИАДНЫХ ЗАДАЧ НА ТЕМУ «КОМБИНАТОРИКА»
Тема рекомендуется для участников олимпиад по программированию.
Рекомендуемая литература: [Меньшиков], [Порублев, Ставровский], [Скиена, Ревилла].
РЕШЕНИЕ СЛОЖНЫХ И ОЛИМПИАДНЫХ ЗАДАЧ НА ТЕМУ «ТЕОРИЯ ЧИСЕЛ»
Тема рекомендуется для участников олимпиад по программированию.
Рекомендуемая литература: [Меньшиков], [Порублев, Ставровский], [Скиена, Ревилла].
7. БИБЛИОГРАФИЯ
Ниже представлен основной список книг по тематике курсовых работ:
1.[Айгнер] Айгнер М. Комбинаторная теория. – М.: Мир, 1982. – 558 с.
2.[Арнольд] Арнольд В.И. Цепные дроби. – М.: МЦНМО, 2009. – 40 с.
3.[Баранов, Стечкин] Баранов В. И., Стечкин Б. С. Экстремальные комбинаторные задачи и их приложения. – 2-е изд. – М.: Физматлит, 2004. – 240 с.
4.[Вавилов, Устинов] Вавилов В.В., Устинов А.В. Многоугольники на решётках. – М.: МЦНМО, 2006. – 72 с.
5.[Виленкин] Виленкин Н.Я., Виленкин А.Н., Виленкин П.А. Комбинаторика. – М.: ФИМА, МЦНМО, 2006. – 400 с.
6.[Воробьёв] Воробьёв Н.Н. Числа Фибоначчи, 4-е изд. – М.: Наука, 1978. – 144 с.
7.[Гарднер] Гарднер М. Математические досуги. – Пер. с англ. – М.: Мир, 1972. – 496 с.
8.[Гасфилд] Гасфилд Дэн. Строки, деревья и последовательности в алгоритмах: Информатика и вычислительная биология. – СПб.: Невский Диалект; БХВ-Петербург, 2003. – 654 с.
9.[Гик] Гик Е.Я. Математика на шахматной доске. – М.: Мир энциклопедий Аванта+, Астрель, 2009. – 317 с.
10.[Голомб] Голомб С.В. Полимино. – Пер. с англ. – М.: Мир, 1975. – 207 с.
11.[Грэхем, Кнут, Паташник] Грэхем Р., Кнут Д., Паташник О. Конкретная математика. Основания информатики: Пер. с англ. – 3-е изд. – М.: Мир; БИНОМ. Лаборатория знаний, 2009. – 703 с.
12.[Гульден, Джексон] Гульден Я., Джексон Д. Перечислительная комбинаторика. – Пер. с англ. – М.: Наука, 1990. – 504 с.
©2011, 2012, Симоненко Е.А.
Дискретная математика |
7 |
13.[Кофман] Кофман А. Введение в прикладную комбинаторику. – Пер. с фр. – М.: Наука, 1975. – 480 с.
14.[Кохась] Кохась К.П. Ладейные числа и многочлены. – М.: МЦНМО, 2003. – 20 с.
15.[Краснов и др.] Краснов М.Л., Киселёв А.И. и др. Вся высшая математика: Учебник. Т.7. – М.: КомКнига, 2006. – 208 с.
16.[Круз] Круз Р. Структуры данных и проектирование программ: пер. с англ. – М.: БИНОМ. Лаборатория знаний, 2010. – 765 с.
17.[Ландо] Ландо С.К. Лекции о производящих функциях. – 2-е изд. – М.: МЦНМО, 2004. – 144 с.
18.[Макконнелл] Макконнелл Дж. Анализ алгоритмов. Активный обучающий подход. – 3-е изд. – М.: Техносфера, 2009. – 416 с.
19.[Мельников] Мельников О.И. Теория графов в занимательных задачах. – 3-е изд., испр. и доп. – М.: ЛИБРОКОМ, 2009. – 232 с.
20.[Мозговой] Мозговой М.В. Занимательное программирование. – СПб.: Питер, 2005. – 208 с.
21.[Новиков] Новиков Ф. А. Дискретная математика для программистов. – 2-е изд. – СПб.: Питер, 2004. – 364 с.
22.[Окулов: ДМ] Окулов С.М. Дискретная математика. Теория и практика решения задач по информатике: учебное пособие. – М.: БИНОМ. Лаборатория знаний, 2008. – 422 с.
23.[Окулов: строки] Окулов С.М. Алгоритмы обработки строк. – М.: БИНОМ. Лаборатория знаний, 2009. – 255 с., ил.
24.[Окулов: программирование] Окулов С.М. Основы программирования. – 4-е изд. – М.: БИНОМ. Лаборатория знаний, 2008. – 440 с.
25.[Окулов: алгоритмы] Окулов С.М. Программирование в алгоритмах. – 3-е изд. – М.: БИНОМ. Лаборатория знаний, 2007. – 383 с., ил.
26.[Окулов, Лялин] Окулов С.М., Лялин А.В. Ханойские башни. – М.: БИНОМ. Лаборатория знаний, 2008. – 245 с.
27.[Постников] Постников М.М. Магические квадраты. – М.: Наука, 1964. – 84 с.
28.[Райгородский] Райгородский А.М. Хроматические числа. – М.: МЦНМО, 2003. – 44 с.
29.[Смит] Смит Б. Методы и алгоритмы вычислений на строках: Пер. с англ. – М.: Вильямс, 2006. – 496 с.
30.[Харари] Харари Ф. Теория графов. – Пер. с англ. – 2-е изд. – М.: Едиториал УРСС, 2003. – 296 с.
31.[Хинчин] Хинчин А.Я. Цепные дроби. М.: Едиториал УРСС, 2004. – 112 с.
32.[Шень: теоремы и задачи] Шень А. Программирование: теоремы и задачи. – 2-е изд., испр. и доп. – М.: МЦНМО, 2004. – 296 с.
33.[Яглом] Яглом И.М. О комбинаторной геометрии. – М.: ЗНАНИЕ, 1971. – 64 с.
Вкачестве источников примеров и задач могут использоваться:
© 2011, 2012, Симоненко Е.А.
8 |
Курсовая работа |
1.[Кирюхин, Окулов] Кирюхин В.М., Окулов С.М. Методика решения задач по информатике. Международные олимпиады. – М.: БИНОМ. Лаборатория знаний, 2007. – 600 с.
2.[Меньшиков] Меньшиков Ф.В. Олимпиадные задачи по программированию. – СПб.: Питер, 2007. – 315 с.
3.[Порублев, Ставровский] Порублев И.Н., Ставровский А.Б. Алгоритмы и программы. Решение олимпиадных задач. – М.: Вильямс, 2007. – 480 с.
4.[Скиена, Ревилла] Скиена С. С., Ревилла М. А. Олимпиадные задачи по программированию. Руководство по подготовке к соревнованиям. – М.: Кудиц-Образ, 2005. – 416 с.
5.http://informatics.mccme.ru/
6.http://www.e-olimp.com/
© 2011, 2012, Симоненко Е.А.