Программа по дисциплине примерный перечень контрольных вопросов по подготовке к зачету



Скачать 20.21 Kb.
Дата07.07.2013
Размер20.21 Kb.
ТипПрограмма

Федеральное агентство по образованию

Ульяновский государственный университет

Форма



Ф-Рабочая программа по дисциплине









ПРИМЕРНЫЙ ПЕРЕЧЕНЬ КОНТРОЛЬНЫХ ВОПРОСОВ ПО ПОДГОТОВКЕ К ЗАЧЕТУ



ПРОГРАММА


  1. Перестановки. Размещения. Сочетания. Треугольник Паскаля. Бином Ньютона. Мультиномиальный коэффициент. Сочетания с повторениями.




  1. Числа Фибоначчи. Линейные рекуррентные соотношения и их решение.




  1. Числа Стирлинга первого рода. Числа Стирлинга второго рода. Связь между числами Стирлинга.




  1. Комбинаторные соотношения и производящие функции для чисел Стирлинга второго рода.




  1. Гауссовы многочлены и число подпространств в пространстве над конечным полем. Треугольник Паскаля для Гауссовых многочленов. Два q-бинома Ньютона.




  1. Перестановки мультимножеств. q-Мультиномиальный коэффициент и перечисление перестановок мультимножества.




  1. Принцип включения-исключения. Число беспорядков. Принцип включения-исключения в терминах функций. Число и q-полином перестановок с заданным множеством спуска.




  1. Разбиения и их производящие функции. Разбиения на разные части. Перечисление разбиений содержащихся в прямоугольнике.




  1. Перестановки с ограничением на расположение. Ладейные многочлены.




  1. Метод трансфер-матрицы для перечисления путей в ориентированном графе.




  1. Перечисление слов в алфавите с конечным числом запретных подслов.


  1. УЧЕБНО-МЕТОДИЧЕСКОЕ ОБЕСПЕЧЕНИЕ ДИСЦИПЛИНЫ.

    1. Рекомендуемая литература:




  1. Р.Стенли. Перечислительная комбинаторика. М. Мир. 1990.

  2. Рыбников. Комбинаторика. Сборник задач.

  3. Р.Грэхэм, Д.Кнут, О.Паташник. Конкретная математика. Основание математики. М.Мир 1998.

  4. В.Н.Сачков. Введение в комбинаторные методы дискретной математики. М.Наука. 1982.

  5. Н.А.Власов. Некоторые задачи комбинаторики. Учебное пособие. Ульяновск. 2002.




Форма А Страница из


Похожие:

Программа по дисциплине примерный перечень контрольных вопросов по подготовке к зачету iconПрограмма по дисциплине примерный перечень контрольных вопросов по подготовке к зачету
Алгоритм быстрого дискретного преобразования Фурье а также косинус-преобразования
Программа по дисциплине примерный перечень контрольных вопросов по подготовке к зачету iconПрограмма по дисциплине примерный перечень контрольных вопросов по подготовке к зачетам и экзаменам
Александров П. С. «Лекции по аналитической геометрии, гл. Xxi–xxiii»,− М.: Наука, 1968
Программа по дисциплине примерный перечень контрольных вопросов по подготовке к зачету iconПрограмма по дисциплине примерный перечень контрольных вопросов по подготовке к экзамену
Пример степенного ряда, абсолютно сходящегося на границе круга сходимости, все граница которого состоит из особых точек
Программа по дисциплине примерный перечень контрольных вопросов по подготовке к зачету iconПрограмма по дисциплине примерный перечень контрольных вопросов по подготовке к зачетам и экзаменам
Гладкое многообразие, отображение многообразий, примеры многообразий: гладкие поверхности, матричные группы, проективное пространство....
Программа по дисциплине примерный перечень контрольных вопросов по подготовке к зачету iconПримерный перечень вопросов к зачету по дисциплине «Документоведение»
Документоведение как научная дисциплина и ее связь с другими научными
Программа по дисциплине примерный перечень контрольных вопросов по подготовке к зачету iconФормы контроля по дисциплине «функциональная грамматика» примерный перечень вопросов к зачёту по дисциплине специализации «Функциональная грамматика»
Общая характеристика системных оснований традиционной (уровневой) и функциональной грамматики
Программа по дисциплине примерный перечень контрольных вопросов по подготовке к зачету iconПримерный перечень вопросов к зачету (3 курс)

Программа по дисциплине примерный перечень контрольных вопросов по подготовке к зачету iconПримерный перечень вопросов к зачёту (экзамену) по курсу
Окрестности. Свойства окрестностей. Типы точек по отношению к заданному множеству
Программа по дисциплине примерный перечень контрольных вопросов по подготовке к зачету iconПримерный перечень вопросов к экзамену и зачету по курсу
Эсхил – «отец трагедии». Символическое истолкование образа Прометея и его судьба в последующей культуре
Программа по дисциплине примерный перечень контрольных вопросов по подготовке к зачету iconПримерный перечень вопросов к зачету а. Зачетные вопросы к лабораторным работам по механике
Проверка уравнений равноускоренного движения и второго закона ньютона на приборе атвуда
Разместите кнопку на своём сайте:
ru.convdocs.org


База данных защищена авторским правом ©ru.convdocs.org 2016
обратиться к администрации
ru.convdocs.org