Учебно-образовательные модули дисциплины, их трудоемкость
И виды учебной работы.
Таблица 2.1а. Базовые модули дисциплины, рекомендуемая трудоемкость и виды учебной работы для бакалавров очной формы обучения специальности 230700.62 «Прикладная информатика»
№ п/п | НАИМЕНОВАНИЕ МОДУЛЯ И ТЕМЫ | Академические часы | ||||
Всего | Лекции | Практические занятия | Самостоятельная работа | Контроль (входной текущий, рубежный) | ||
Модуль 1. Перечислительная комбинаторика | ||||||
Тема 1. Комбинаторные числа и формула включения и исключения | ||||||
Тема 2. Производящие функции | ||||||
Тема 3. Перечисление классов эквивалентности. Теория Пойа | ||||||
Модуль 2. Графы и алгоритмы на графах | 5,8 | |||||
Тема 4. Основные понятия теории графов | 2,9 | |||||
Тема 5. Алгоритмы на графах | 2,9 | |||||
Модуль 3. Кодирование | ||||||
Тема 6. Сжатое кодирование. Алгоритм Хаффмана | ||||||
Тема 7. Помехоустойчивое кодирование. Код Хэмминга |
Таблица 2.1б. Базовые модули дисциплины, рекомендуемая трудоемкость и виды учебной работы для бакалавров очной формы обучения специальности 220700.62 «Автоматизация технологических процессов и производств»
№ п/п | НАИМЕНОВАНИЕ МОДУЛЯ И ТЕМЫ | Академические часы | ||||
Всего | Лекции | Практические занятия | Самостоятельная работа | Контроль (входной текущий, рубежный) | ||
Модуль 1. Перечислительная комбинаторика | ||||||
Тема 1. Комбинаторные числа и формула включения и исключения | ||||||
Тема 2. Производящие функции | 0,5 | |||||
Тема 3. Перечисление классов эквивалентности. Теория Пойа | 0,5 | |||||
Модуль 2. Графы и алгоритмы на графах | ||||||
Тема 4. Основные понятия теории графов | 0,5 | |||||
Тема 5. Алгоритмы на графах | 0,5 | |||||
Модуль 3. Кодирование | ||||||
Тема 6. Сжатое кодирование. Алгоритм Хаффмана | ||||||
Тема 7. Помехоустойчивое кодирование. Код Хэмминга |
Таблица 2.2а. Базовые модули дисциплины, рекомендуемая трудоемкость и виды учебной работы для бакалавров заочной полной и сокращенной формы обучения специальности 230700.62 «Прикладная информатика»
№ п/п | НАИМЕНОВАНИЕ МОДУЛЯ И ТЕМЫ | Академические часы | ||||
Всего | Лекции | Практические занятия | Самостоятельная работа | Контроль (входной текущий, рубежный) | ||
Модуль 1. Перечислительная комбинаторика | 2/1 | 4/2 | 46/42 | 6/5 | ||
Тема 1. Комбинаторные числа и формула включения и исключения | 1/0,5 | 2/1 | 16/14 | 2/2 | ||
Тема 2. Производящие функции | 0,5/0 | 1/1 | 16/14 | 2/2 | ||
Тема 3. Перечисление классов эквивалентности. Теория Пойа | 0,5/0,5 | 1/0 | 16/14 | 2/1 | ||
Модуль 2. Графы и алгоритмы на графах | 2/0,5 | 4/2 | 45/42 | 5,8/4 | ||
Тема 4. Основные понятия теории графов | 1/0,5 | 2/1 | 22/20 | 2,8/2 | ||
Тема 5. Алгоритмы на графах | 1/0 | 2/1 | 23/22 | 3/2 | ||
Модуль 3. Кодирование | 2/0,5 | 4/2 | 45/42 | 5/3,6 | ||
Тема 6. Сжатое кодирование. Алгоритм Хаффмана | 1/0 | 2/1 | 22/20 | 2/1,6 | ||
Тема 7. Помехоустойчивое кодирование. Код Хэмминга | 1/0,5 | 2/1 | 23/22 | 1,5/2 |
Таблица 2.2б. Базовые модули дисциплины, рекомендуемая трудоемкость и виды учебной работы для бакалавров заочной полной и сокращенной формы обучения (ПФО/СФО) специальности 220700.62 «Автоматизация технологических процессов и производств»
№ п/п | НАИМЕНОВАНИЕ МОДУЛЯ И ТЕМЫ | Академические часы ПФО/СФО | ||||
Всего | Лекции | Практические занятия | Самостоятельная работа | Контроль (входной текущий, рубежный) | ||
Модуль 1. Перечислительная комбинаторика | 1/1 | 2/0 | 24/0 | 4/3 | ||
Тема 1. Комбинаторные числа и формула включения и исключения | 0,5/0,5 | 1/0 | 8/0 | 2/1 | ||
Тема 2. Производящие функции | 0,5/0,5 | 0,5/0 | 8/0 | 1/1 | ||
Тема 3. Перечисление классов эквивалентности. Теория Пойа | 0/0 | 0,5/0 | 8/0 | 1/1 | ||
Модуль 2. Графы и алгоритмы на графах | 1/1 | 2/0 | 20/0 | 3,5/3 | ||
Тема 4. Основные понятия теории графов | 0,5/0,5 | 1/0 | 10/0 | 1,5/1 | ||
Тема 5. Алгоритмы на графах | 0,5/0,5 | 1/0 | 10/0 | 2/2 | ||
Модуль 3. Кодирование | 0/0 | 2/0 | 20/0 | 3/2,4 | ||
Тема 6. Сжатое кодирование. Алгоритм Хаффмана | 0/0 | 1/0 | 10/0 | 1/1 | ||
Тема 8. Помехоустойчивое кодирование. Код Хэмминга | 0/0 | 1/0 | 10/0 | 2/1,4 |