План ДМ-2009

ПЛАН ЛЕКЦИЙ И ПРАКТИЧЕСКИХ ЗАНЯТИЙ

ПО ДИСКРЕТНОЙ МАТЕМАТИКЕ НА ВЕСЕННИЙ СЕМЕСТР 2009 ГОДА

лектор Поздняков С.Н.

Дата

Тема

Практика

1

13.02.09 (14.02.09)

Деление с остатком. Позиционные системы счисления. Алгоритмы перехода к новому основанию (схема Горнера и алгоритм деления).

Работа с длинными числами. Делимость.

Выдача ИДЗ-1

2

13.02.09 (14.02.09)

Алгоритмы арифметических операций в арифметике длинных чисел. Алгоритм быстрого возведения числа в степень.

 

3

20.02.09 (21.02.09)

Признаки делимости. Алгоритмы НОД: общий подход, классический алгоритм Евклида, бинарный.

 

4

27.02.09 (28.02.09)

Расширенный алгороитм Евклида. Диофантово уравнение ax+by=c.

Алгоритм Евклида и решение диофантовых уравнений.

5

27.02.09 (28.02.09)

Простые числа. Основная теорема арифметики. Разложение на множители. Алгоритм Ферма.

 

6

06.03.09 (07.03.09)

Конечные и бесконечные непрерывные дроби. Наилучшие приближения.

 

7

13.03.09 (14.03.09)

Классы вычетов. Арифметика остатков. Малая теорема Ферма. Китайская теорема об остатках.

Арифметика остатков. Малая теорема Ферма, функция Эйлера, китайская теорема об остатках.

8

13.03.09 (14.03.09)

Функция и теорема Эйлера. Алгоритм RSA. Электронная подпись и пр.

 

9

20.03.09 (21.03.09)

Арифметика многочленов. Разложение на свободные от квадратов множители.

 

10

27.03.09 (28.03.09)

Примитивные многочлены. Признаки неразложимости.

Работа с многочленами.

11

27.03.09 (28.03.09)

Контрольная работа №1. Числа и многочлены.

 

12

03.04.09 (04.04.09)

Основные понятия комбинаторики.

 

13

10.04.09 (11.04.09)

Принцип включения-исключения. Сочетания с повторениями.

Основные задчаи комбинаторики. Выдача ИДЗ-2.

14

10.04.09 (11.04.09)

Производящие функции. Производящие функции чисел Фибоначчи и числа счастливых билетов.

 

15

17.04.09 (18.04.09)

Перечислительная комбинаторика: перечисление подмножеств, элементов декартового произведения, перестановок.

 

16

24.04.09 (25.04.09)

Решение комбинаторныхзадач.

Перечислительная комбинаторика.

17

24.04.09 (25.04.09)

Контрольная работа №2. Комбинаторика.

 

18

01.05.09 (02.05.09)

 

 

19

08.05.09 (09.05.09)

Бинарные отношения и их свойства. Графы бинарных отношений.

Биарные отношения. Выдача ИДЗ-3.

20

08.05.09 (09.05.09)

Отношение эквивалентности и алгоритм построения классов эквивалентности.

 

21

15.05.09 (16.05.09)

Отношение порядка и алгоритм топологической сортировки.

 

22

22.05.09 (23.05.09)

Транзитивное замыкание: алгоритм Уоршалла.

Алгоритм топологической сортировки и алгоритм Уоршалла.

23

22.05.09 (23.05.09)

Основные задачи и понятия теории графов.

 

24

29.05.09 (30.05.09)

Повторение.

 

 

Comments