Для обработки:1,2;3 ;41;42;51;52;61;62;71;72

Дискретная математика

Билеты для экзамена --> жми (это прошлый 2003/4 учебный год!)

Билеты для экзамена --> жми, еще один (это прошлый 2005/6 учебный год!)

4 семестр 2012/13 уч.год.(будут корректировки заданий по прочитанному материалу!)

Со всеми вопросами и пожеланиями обращаться мылом! В этом семестре начинаю использовать для проведения консультаций систему Skype. Ставьте, ищите меня по ФИО, специальное время консультаций буду объявлять. А пока - стучитесь! Буду он-лайн -- отвечу.

FILENAME=YOURFAM_NAM_GRUPPA_THEMIDZ иначе нельзя исключать возможность "потери" при скачивании на комп.

Рабочий план курса(текущий OLd)

Последняя текущая тема:Лекция по графам

Программа курса (для подготовки к экзамену (старая!)) Будут еще полезные материалы!

Несколько статей из журнала Квант: про парасочетания и транспортные сети; о малой теореме Ферма и теореме Эйлера 1 и 2 (ОЧЕНЬ интересно)

Здесь примеры задач по ДМ и их решений здесь и здесь НЕ ПУГАЙТЕСЬ --- некогда было обработать и выкинуть посторонние задачи.

Общие замечания: а) отчет – это официальный документ, должен иметь титульный лист(идентификационная инфа) ; б) условия каждого задания; в) протокол (описание решения), это может быть текст программы или ссылка(где взяли), представление начальных данных(для графов), форма полученного результата и ваша интерпретация. ОТДЕЛЬНОЙ строкой краткое описание ответа(формула, число, указание на ранее приведенные таблицу или график) г) таблицы и рисунки имеют заголовки (что там содержится?), содержимое строк и колонок также разъясняется.

  1. Задание по теме "Множества. Отношения" New-2013  .  
  2. К сведению групп Р 210***, текущие результаты: "в куче"

  1. Задание по теме "Теория чисел"New-2013  .  

(Полезная информация здесь.) 

  1. Задание по теме "Линейные коды" (Обратите внимание на первый абзац в голове файла); и пример решения. Еще один пример
  2. .
  3. Задание по теме "Циклические коды"() и развернутый пример решения,
  4. а это про локаторное декодирование
  5. Задание по теме "Элементы теории графов"

Вспомогательный материал по теме "Циклические коды" здесь

Конспект лекции по теме "Алгоритм Евклида" здесь.

Выполнение задания в срок, т.е. до начала сессии и его защита дают персональный иммунитет! 

Примеры программ решения задач по графам:

построение минимального остова; и еще
нахождение кратчайшего пути;
программа поиска максимального парасочетания

 



Hosted by uCoz