ПРОГРАММА САМОСТОЯТЕЛЬНОЙ РАБОТЫ СТУДЕНТОВ по междисциплинарному курсу МДК 01.02 Математический аппарат для построения компьютерных сетей ПМ.01 УЧАСТИЕ В ПРОЕКТИРОВАНИИ СЕТЕВОЙ ИНФРАСТРУКТУРЫ на 2016-2017 учебный год

Смоленский колледж телекоммуникаций (филиал) федерального государственного бюджетного образовательного учреждения высшего образования
«Санкт- Петербургский государственный университет телекоммуникаций
им.проф. М.А. Бонч-Бруевича»














ПРОГРАММА САМОСТОЯТЕЛЬНОЙ РАБОТЫ СТУДЕНТОВ
по междисциплинарному курсу
МДК 01.02 Математический аппарат для построения компьютерных сетей
ПМ.01 УЧАСТИЕ В ПРОЕКТИРОВАНИИ СЕТЕВОЙ ИНФРАСТРУКТУРЫ
на 2016-2017 учебный год
специальность:
09.02.02 Компьютерные сети
преподаватель: Скряго Ольга Сергеевна
форма обучения – очная
вид подготовки – базовая














г. Смоленск, 2016

Содержание
1
Пояснительная записка 3

2
3
Общая характеристика самостоятельной работы 4
Информационное обеспечение обучения 10







































1 Пояснительная записка
Предлагаемая программа самостоятельной работы студентов (далее программа) предназначена для преподавателей междисциплинарного курса МДК 01.02 . Математический аппарат для построения компьютерных сетей. Цель систематизировать материалы по планированию и организации самостоятельной работы студентов государственного образовательного учреждения среднего профессионального образования по междисциплинарному курсу МДК 01.02 . Математический аппарат для построения компьютерных сетей.
В программе рассматриваются задания и виды деятельности студентов с учетом дифференциации по уровню сложности в контексте определенной темы дисциплины и указанием ОК, формируемых в процессе самостоятельной работы, а также ПК, к освоению которых данный вид учебной деятельности готовит.
Самостоятельная работа вид учебной деятельности студента, требующий большой подготовительной работы преподавателя дисциплины. Этот вид учебной деятельности позволяет оптимально сочетать теоретическую и практическую составляющие обучения. При этом обеспечивается переосмысление места и роли теоретических знаний, их упорядочивание, что в конечном счете приводит к повышению мотивации студентов в их освоении. Самостоятельная работа планируется и организуется с целью:
- углубления и расширения теоретических знаний;
- систематизации и закрепления практических умений студентов;
-формирования умений использовать нормативную, правовую, справочную документацию и специальную литературу;
- развития познавательных способностей и активности студентов (творческой инициативы, самостоятельности, ответственности и организованности);
- формирования самостоятельного мышления, способностей к саморазвитию, самосовершенствованию и самореализации;
- развития исследовательских умений.
Продуманная организация этой работы позволяет оперативно обновлять содержание образования, создавая предпосылки для формирования базовых (ключевых) аналитических компетенций и обеспечивая, таким образом, качество подготовки специалистов на конкурентоспособном уровне. Из всех ключевых компетенций, которые формируются в процессе выполнения самостоятельных работ, выделяются следующие:
- умение учиться;
- умение осуществлять поиск и интерпретировать информацию;
- формирование ответственности за собственное обучение.
Данная программа, согласно ФГОС нового поколения СПО, регламентирует обеспечение эффективной самостоятельной работы студентов при реализации ОПОП выпускников по специальности: определяет максимальный объем учебной нагрузки и объем внеаудиторной самостоятельной работы в соотношении 50% от обязательной аудиторной учебной нагрузки студентов. Внеаудиторная самостоятельная работа выполняется студентом по заданию преподавателя, но без его непосредственного участия.
2 Общая характеристика самостоятельной работы


Наименование разделов и тем.
Объем часов
Задание
Деятельность студентов
Формируемые компетенции




Вид деятельности
Уровень сложности (форма представления)






1
2
3


МДК 01.02 Математический аппарат для построения компьютерных сетей

28


Тема 1. Теория графов
11


1.
1.1 Что такое граф? Примеры графов. Укладки графов. Понятие пути.
1
Составить презентацию
Составление
презентации
Тема презентации
из списка уровня А

Тема презентации
из списка уровня В

Тема презентации
из списка уровня С

ОК1,ОК2,ОК4, ОК8, ПК1.1, ПК1.2

2.
1.2 Сильно связные графы. Цепи и циклы: Эйлеровы графы. Гамильтоновы графы.
1
Подготовиться к выполнению практических работ №1,№2
Заполнение рабочей тетради для выполнения практической работы
Ответы на вопросы домашней подготовки (вопросы допуска)
Ответы на вопросы допуска и контрольные вопросы
Проработка этапов выполнения
ОК4, ОК8, ПК1.1, ПК1.2

3
1.3 Конечные и бесконечные графы. Теорема Эйлера.
1
Подготовить реферат
Подготовка реферата
Реферат-конспект
Реферат-обзор
Реферат-доклад
ОК1,ОК2,ОК4, ОК8, ПК1.1, ПК1.2


4
1.4 Алгоритм Краскаля.
1
Выполнить расчетное задание 1.
Выполнение расчетного задания 1.
Решение двух задач
Решение трех задач
Решение четырех задач
ОК4, ОК8, ПК1.1, ПК1.2


5
1.5 Деревья. Свойства деревьев.
0,5
Подготовиться к выполнению практической работы №3
Заполнение рабочей тетради для выполнения практической работы
Ответы на вопросы домашней подготовки (вопросы допуска)
Ответы на вопросы допуска и контрольные вопросы
Проработка этапов выполнения
ОК4,ОК8, ПК1.1, ПК1.2


6
1.6 Планарность и двойственность. Планарные и двойственные графы
1
Составить презентацию
Составление
презентации
Тема презентации
из списка уровня А

Тема презентации
из списка уровня В

Тема презентации
из списка уровня С

ОК1,ОК2,ОК4, ОК8, ПК1.1, ПК1.2


7
1.7 Приложения теории графов. Алгоритмы поиска кратчайшего пути.
1
Выполнить расчетное задание 2.
Выполнение расчетного задания 2.
Решение трех задач
Решение четырех задач
Решение пяти задач
ОК4, ОК8, ПК1.1, ПК1.2


8
1.8 Алгоритмы нахождения максимального потока (Сводимость некоторых задач о максимальном потоке в сети к рассматриваемой, Алгоритм Форда-Фалкерсона.)
1
Выполнить расчетное задание 3.
Выполнение расчетного задания 3.
Решение одного задания
Решение двух заданий
Решение трех заданий
ОК4, ОК8, ПК1.1, ПК1.2


9
1.9 Алгоритмы нахождения максимального потока (алгоритм Эдмондса-Карпа, кратчайших увеличивающих цепей, алгоритм Эдмондса-Карпа, локально-максимального увеличения, алгоритм Диница).
1
Выполнить расчетное задание 4.
Выполнение расчетного задания 4.
Решение задания уровня А
Решение задания уровня В
Решение задания
С
ОК4, ОК8, ПК 1.1, ПК1.2


10
1.10 Алгоритмы нахождения максимального потока (метод поразрядного сокращения невязок, алгоритм Карзанова, алгоритм Малхотри-Кумара-Махешвари, алгоритм Галила-Наамада (Galil and Naamad)).
0,5
Подготовиться к выполнению практических работ №4,№5
Заполнение рабочей тетради для выполнения практической работы
Ответы на вопросы домашней подготовки (вопросы допуска)
Ответы на вопросы допуска и контрольные вопросы
Проработка этапов выполнения
ОК4, ОК8, ПК1.1, ПК1.2


11
1.11 Основные проблемы синтеза графов атак.

1
Подготовить реферат
Подготовка реферата
Реферат-конспект
Реферат-обзор
Реферат-доклад
ОК1,ОК2,ОК4, ОК8, ПК 1.1, ПК1.2


12
1.12 Алгоритмы поиска на графе и его обхода (поиск вширь, вглубь).
1
Выполнить расчетное задание 5.
Выполнение расчетного задания 5.
Решение трех задач
Решение четырех задач
Решение пяти задач
ОК4, ОК8, ПК 1.1., ПК1.2


Тема 2. Элементы теории конечных автоматов
6


1.
2.1Алгебраическая теория конечных автоматов. Определение конечного автомата. Способы задания автомата. Некоторые примеры автоматов.
1
Составить презентацию
Составление
презентации
Тема презентации
из списка уровня А

Тема презентации
из списка уровня В

Тема презентации
из списка уровня С

ОК1,ОК2,ОК4, ОК8, ПК 1.4, ПК1.3, ПК1.5


2.
2.2 Лемма о разрастании. Автоматы Миля и Мура и их эквивалентность. Распознающие автоматы.
2
Подготовиться к выполнению практической работы №7
Заполнение рабочей тетради для выполнения практической работы
Ответы на вопросы домашней подготовки (вопросы допуска)
Ответы на вопросы допуска и контрольные вопросы
Проработка этапов выполнения
ОК4, ОК8,ПК 1.4, ПК1.3, ПК1.5



3.
2.3 Основная модель. Определение основной модели. Примеры конечных автоматов.
2
Подготовиться к выполнению практической работы №8
Заполнение рабочей тетради для выполнения практической работы
Ответы на вопросы домашней подготовки (вопросы допуска)
Ответы на вопросы допуска и контрольные вопросы
Проработка этапов выполнения
ОК4, ОК8, ПК 1.4, ПК1.3, ПК1.5



4
2.4 Таблицы, графы и матрицы переходов. Таблица переходов. Граф переходов. Элементарные пути.
1
Ответить письменно на вопрос: Применение таблиц и матриц переходов в компьютерных сетях

Работа с дополнительной литературой и Интернет ресурсами
Описание графа переходов
Описание
матрицу переходов
Описание
графа переходов и матрицу переходов
ОК4, ОК8, ПК 1.4, ПК1.3, ПК1.5



Тема 3. Элементы теории вероятностей и очередей. Система сетевого планирования.
11


1.
3.1Основные понятия комбинаторики.
2
Выполнить расчетное задание 6.
Выполнение расчетного задания 6.
Решение пяти задач
Решение восьми задач
Решение десяти задач
ОК4, ОК8, ПК1.4, ПК1.3, ПК1.5



2.
3.2 Основные понятия теории вероятностей и теории распределений.
1
Подготовиться к выполнению практических работ №9,№10
Заполнение рабочей тетради для выполнения практической работы
Ответы на вопросы домашней подготовки (вопросы допуска)
Ответы на вопросы допуска и контрольные вопросы
Проработка этапов выполнения
ОК4, ОК8,ПК1.4, ПК1.3, ПК1.5





1
Составить презентацию
Составление
презентации
Презентация
на бумажном носителе
Электронная презентация
Презентация
на бумажном носителе и электронная презентация
ОК1,ОК2,ОК4, ОК8,ОК9,ПК 1.4, ПК1.3, ПК1.5



3.
3.3Математическое ожидание. Дисперсия. Типовые распределения. Преобразования распределений.
2
Подготовить реферат
Подготовка реферата
Реферат-конспект
Реферат-обзор
Реферат-доклад
ОК1,ОК2,ОК4, ОК8,ОК9,ПК1.4, ПК1.3, ПК1.5



4.
3.4 Теория очередей. Задачи теории очередей. Поток заявок.
1
Выполнить расчет задание 7.
Выполнение расчетного задания 7.
Решение примеров
уровня А
Решение примеров
уровня В
Решение примеров
уровней А и В
ОК4, ОК8,ПК1.4, ПК1.3, ПК1.5



5
3.5 Процесс обслуживания. Основные соотношения теории очередей.
1
Составить презентацию
Составление
презентации
Тема презентации
из списка уровня А

Тема презентации
из списка уровня В

Тема презентации
из списка уровня С


ОК1,ОК2,ОК4, ОК8,ОК9, ПК1.4, ПК1.3, ПК1.5





1
Подготовиться к выполнению практическим работам №11,№12
Заполнение рабочей тетради для выполнения практической работы
Ответы на вопросы домашней подготовки (вопросы допуска)
Ответы на вопросы допуска и контрольные вопросы
Проработка этапов выполнения
ОК4, ОК8, ПК1.4, ПК1.3, ПК1.5


6
3.6 Теория сетевого планирования
2
Выполнить расчетное задание 8.
Выполнение расчетного задания 8.
Решение трех задач
Решение четырех задач
Решение пяти задач
ОК4, ОК8, ПК 1.4, ПК1.3, ПК1.5




3 Информационное обеспечение обучения
Основные источники
Для преподавателей:

1. Асанов, М. О. Дискретная математика: графы, матроиды, алгоритмы: Учебное пособие. 2-е изд. / М.О. Асанов , В.А.Баранский , В.В. Расин - СПб. : Издательство «Лань» 2012г. 368с. - ISBN 978-5-8114-1068-2
2. Мельников, О.И. Теория графов в занимательных задачах. /О.И. Мельников - изд.4, испр. и доп.- М.: Книжный дом "Либриком"; 2012. 240 с. - ISBN978-5-9775-0232-0
3. Новиков, Ф.А. Дискретная математика: Учебник для вузов. 2-е изд. Стандарт третьего поколения: учебник / Ф.А. Новиков. - СПб. : Питер 2012, 400с.- ISBN 978-5-496-00015-4

Для студентов:
1. Асанов, М. О. Дискретная математика: графы, матроиды, алгоритмы: Учебное пособие. 2-е изд. / М.О. Асанов , В.А.Баранский , В.В. Расин - СПб. : Издательство «Лань» 2012г. 368с. - ISBN 978-5-8114-1068-2
2. Мельников, О.И. Теория графов в занимательных задачах. /О.И. Мельников - изд.4, испр. и доп.- М.: Книжный дом "Либриком"; 2012. 240 с. - ISBN978-5-9775-0232-0
3. Новиков, Ф.А. Дискретная математика: Учебник для вузов. 2-е изд. Стандарт третьего поколения: учебник / Ф.А. Новиков. - СПб. : Питер 2012, 400с.- ISBN 978-5-496-00015-4

Дополнительные источники:

Для преподавателя:
1. Тишин, В. В. Дискретная математика в примерах и задачах: учебник для вузов / В.В. Тишин. СПб.: БХВ- Петербург, 2012. 352 с.: ил. ISBN 978-5-9775-0232-0
2. Вернер, М. Основы кодирования. Учебник для ВУЗов / М. Вернер. - М.: Техносфера, 2013. - 288 с. - ISBN 5-94836-019-9.
3. Шевелев, Ю.П. Дискретная математика:Учебное пособие. 1-е изд. / Ю.П. Шевелев. - СПб. : Издательство «Лань», 2014г. 592с. - ISBN 978-5-8114-0810-8

Для студентов:
1. Тишин, В. В. Дискретная математика в примерах и задачах: учебник для вузов / В.В. Тишин. СПб.: БХВ- Петербург, 2012. 352 с.: ил. ISBN 978-5-9775-0232-0
2. Вернер, М. Основы кодирования. Учебник для ВУЗов / М. Вернер. - М.: Техносфера, 2013. - 288 с. - ISBN 5-94836-019-9.
3. Шевелев, Ю.П. Дискретная математика:Учебное пособие. 1-е изд. / Ю.П. Шевелев. - СПб. : Издательство «Лань», 2014г. 592с. - ISBN 978-5-8114-0810-8

Интернет-ресурсы:
Электронно-библиотечная система «Ibooks.ru» [Электронный ресурс] – Режим доступа: http://ibooks.ru/
Образовательный математический сайт «Еxponenta.ru» [Электронный ресурс] – Режим доступа: http://exponenta.ru/










HYPER13 PAGE \* MERGEFORMAT HYPER142HYPER15




Заголовок 1 Заголовок 2 Заголовок 5Ћђ Заголовок 9HYPER15Основной шрифт абзаца

Приложенные файлы

  • doc 121
    Скряго О.С.
    Размер файла: 125 kB Загрузок: 7

Добавить комментарий