Одним из главных принципов уникальной «системы Физтеха», заложенной в основу образования в МФТИ, является тщательный отбор одаренных и склонных к творческой работе представителей молодежи. Абитуриентами Физтеха становятся самые талантливые и высокообразованные выпускники школ всей России и десятков стран мира.

Студенческая жизнь в МФТИ насыщенна и разнообразна. Студенты активно совмещают учебную деятельность с занятиями спортом, участием в культурно-массовых мероприятиях, а также их организации. Администрация института всячески поддерживает инициативу и заботится о благополучии студентов. Так, ведется непрерывная работа по расширению студенческого городка и улучшению быта студентов.

Адрес e-mail:

Дискретный анализ (4 семестр)

 

министерство образования российской федерации

Московский физико-технический институт

(государственный университет)

 

                                                                              УТВЕРЖДАЮ

                                                                Проректор по учебной работе

                                                               ______________Ю.А.Самарский

                                                               «____»________________2003 г.

 

 

П Р О Г Р А М М А

 

по курсу: ДИСКРЕТНЫЙ АНАЛИЗ

по направлению 511600

факультет            ФПМЭ

кафедра математических основ управления

курс II

семестр IV

лекции – нет                Экзамен – нет

семинары – 36 час.     Зачет с оценкой – IV семестр

лабораторные занятия – нет            Самостоятельная работа –  2 часа в неделю

ВСЕГО ЧАСОВ            36

 

Программу и задание составил: д.ф-м.н., проф. Леонтьев В.К.

Программа обсуждена на заседании кафедры математических основ управления 27 декабря 2002 г.

Заведующий кафедрой                     С.А.Гуз

 

1.Формальные языки (комбинаторный аспект)

1)      Алфавит, слово, предложение, язык.

2)      Фрагменты слов, сходство, подобие, эквивалентность.

3)      Определимость слов по фрагментам.

4)      Комбинаторные конструкции и слова.

5)      Языки и сложность вычислений.

II. Комбинаторные объекты и производящие функции.

1)      Обыкновенные производящие функции и ряды Дирихле.

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

3)      Комбинаторные суммы: метод коэффициентов.

4)      Факторизация в классических кольцах.

III. Модели получения и защиты информации.

1)      Защита информации от случайных помех: теория кодирования.

2)      Криптографическая защита информации.

3)      Восстановление объектов по частичной информации.

 

СПИСОК ЛИТЕРАТУРЫ

1. Р. Грехем, Д. Кнут, О. Паташник. Конкретная математика. – М.: Мир. 1998.

2. Ф. Дж. Мак-Вильямс, Н. Дж. Слоэн. Теория кодов, исправляющих ошибки. – М.: Связь, 1979.

3. А. Саломаа. Криптография с открытым ключом. – М.: Мир, 1966.

 

Если вы заметили в тексте ошибку, выделите её и нажмите Ctrl+Enter.

© 2001-2016 Московский физико-технический институт
(государственный университет)

Техподдержка сайта

МФТИ в социальных сетях

soc-vk soc-fb soc-tw soc-li soc-li
Яндекс.Метрика