05. 13. 17. Теоретические основы информатики Математические основы



Скачать 24.17 Kb.
Дата15.01.2013
Размер24.17 Kb.
ТипЗадача
05.13.17. Теоретические основы информатики
1. Математические основы.

Зависимость и независимость случайных событий и случайных

величин.

Марковские цепи и их задание.

Классификация марковских цепей и их состояний.

Марковские процессы.

Уравнение Колмогорова для переходных вероятностей марковских

процессов.

Пуассоновский поток и поток Эрланга.

Многомерное нормальное распределение.

Гуассовский случайный процесс с дискретным и непрерывным

временем.

Классификация случайных процессов / случайные в широком и узком смысле, эргодические и др./

Разложение функций в ряд Фурье на конечном и бесконечном

интервале.

Условия сходимости ряда Фурье.

Интеграл Фурье и преобразование Фурье.

Разложение в ряд по произвольному множеству ортоганальных

функций.
2. Основные структуры информатики и программирования.

Графы и деревья.

Сети.

Деревья поиска.

АВЛ – деревья и 2-3 деревья, хеш-функции и хеширование.

Задача сортировки и основные алгоритмы сортировки.
3.Теория передачи информации.

Источник и получатель сообщений, канал связи.

Источник непрерывных и дискретных сообщений.

Классификация дискретных источников / независимые,

стационарные и эргодические/.

Энтропия и информация. Условная и предельная энтропии.

Кодирование источников дискретных сообщений.

Средняя длина кодового слова и избыточность.

Теорема Шеннона-Фано и Хаффмана.

Кодирование непрерывных сообщений.

Эпсилон- энтропия источников непрерывных сообщений.

Разложение сигналов, порождаемых источником, в обобщенный ряд.

Фурье по ортогональным функциям.

Теорема Котельникова и ее применение.

Информация / взаимная и условная/

Определение дискретного канала связи.

Пропускная способность дискретного канала.

Теорема Шеннона о передаче сообщений по дискретному каналу без

памяти.

Понятие дискретного канала с памятью.

Непрерывные каналы связи и их пропускная способность.

Универсальное кодирование: определение, код Колмогорова-

Фитингофа.

Постановка задачи об оптимальном универсальном коде.

Оптимальные универсальные коды для классов бернуллиевских

и Марковских источников.

Слабо-сильноуниверсальные коды.
4. Самокорректирующиеся коды.

Задача помехоустойчивого кодирования.

Определение блоков кодов, исправляющих и обнаруживаемых

заданное число ошибок.

Код Хемминга. Задание блоковых кодов. Линейные коды.

Порождающая и проверочная матрицы кода. БЧХ коды.

Границы Гильберта и Варшамова-Гильберта.


Понятие о непрерывном не блоковом помехоустойчивом кодировании,

сверточные коды.

Код Витерби.
Литература:

1. ЭхоА., Хопкрофт ДЖ, Ульман ДЖ. Построение и анализ вычислительных алгоритмов. М.Мир 1974 г.

2. Вентцель Е.С., Овчаров А.А. Теория вероятностей и ее инженерные приложения. М. Наука 1988 г.

3. Китаев А., Шень А, Вялый М. Классические кантовые вычисления. М. МЦНМО, 1999 г.

4. Ктут Д. Искусство программирования на ЭВМ т.1,2 1973 г.

5. Рябко Б.Я., Фионов А.Н. Основы современной криптографии М, Наука и мир, 2004 г.

Похожие:

05. 13. 17. Теоретические основы информатики Математические основы iconПрограмма спецкурса «Математические основы информатик и»
Рабочая программа спецкурса «Математические основы информатики» для 8-9 классов разработана на основе примерной программа основного...
05. 13. 17. Теоретические основы информатики Математические основы iconТеоретические основы информатики
Информатика как наука и как вид практической деятельности. Предмет и задачи информатики. Структура современной информатики
05. 13. 17. Теоретические основы информатики Математические основы iconРабочая программа по курсу "Теоретические основы информатики"
Данный курс вводит студентов в современные проблемы теоретической информатики. Основной акцент в курсе делается на мето­до­ло­ги­чес­кие...
05. 13. 17. Теоретические основы информатики Математические основы iconПримерная программа дисциплины дпп. 04. Теоретические основы информатики
Цель дисциплины: изучение теоретических основ информатики для овладения знаниями в области информатики; подготовка к осознанному...
05. 13. 17. Теоретические основы информатики Математические основы iconТеоретические основы радиолокации
Данное пособие является продолжением цикла лабораторных работ дисциплины "Теоретические основы радиолокации". В него включены две...
05. 13. 17. Теоретические основы информатики Математические основы iconЭлективный курс по математике «Математические основы информатики»

05. 13. 17. Теоретические основы информатики Математические основы iconОсновы правовой информатики (юридические и математические вопросы информатики)
Правовая информатика как учебная дисциплина сформировалась и преподается в ряде юридических вузов и факультетов (в том числе, мгюа,...
05. 13. 17. Теоретические основы информатики Математические основы iconПримерная программа дисциплины " Теоретические основы электротехники" Рекомендуется для специальности подготовки
Изучение дисциплины «Теоретические основы электротехники» направлено на формирование у студента следующих компетенций
05. 13. 17. Теоретические основы информатики Математические основы iconI. теоретические основы химии
Для успешной сдачи вступительного экзамена необходимо хорошо знать теоретические основы химии (раздел I) и применять их для изложения...
05. 13. 17. Теоретические основы информатики Математические основы iconРабочая учебная программа По дисциплине: Теоретические основы беспроводной связи По направлению: 010900 «Прикладные математика и физика»
...
Разместите кнопку на своём сайте:
ru.convdocs.org


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