Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Свидетельство о публикации

Автоматическая выдача свидетельства о публикации в официальном СМИ сразу после добавления материала на сайт - Бесплатно

Добавить свой материал

За каждый опубликованный материал Вы получите бесплатное свидетельство о публикации от проекта «Инфоурок»

(Свидетельство о регистрации СМИ: Эл №ФС77-60625 от 20.01.2015)

Инфоурок / Математика / Рабочие программы / ТЕМАТИЧЕСКИЙ ПЛАН по дисциплине ДИСКРЕТНАЯ МАТЕМАТИКА
  • Математика

ТЕМАТИЧЕСКИЙ ПЛАН по дисциплине ДИСКРЕТНАЯ МАТЕМАТИКА

библиотека
материалов






Тематический план


по дисциплине

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


для специальности


230115 «Программирование в компьютерных системах»


Таблица распределения учебного времени изучения дисциплины в соответствии с учебным планом.



Внеаудиторная самостоятельная работа

Теоретические занятия

Лабораторные, практические занятия

Курсовые работы, проекты



1

Всего часов по учебному плану

116

46

30


40

Диф.зачет

2

Ранее дано часов







3

Запланировано на текущий учебный год.

1-е полугодие


17

4


16

зачет

2-е полугодие


29

26


24

Диф.зачет

4

Осталось на следующий учебный год











Тематический план


1




7 семестр


17

4

16


Раздел 2. Формальные системы и умозаключения. Логика предикатов






Тема 2.1. Формальные системы.

ОК2 ОК3

ПК2.1 ПК1.1

2




Практическое занятие №3. Соответствие формальных систем указанным требованиям.
Исчисление предикатов. Автоматизация исчисления высказываний с использованием установленных правил.

ОК8

ПК1.3


2



Самостоятельная работа студента №5.

Составить опорный конспект.

Отличительные особенности геометрии Лобачевского и геометрии Евклида.

ОК1

ПК1.1



4


Тема 2.2. Логика предикатов

ОК8
ПК2.2 ПК1.1

2




Практическое занятие №4. Применение аппарата алгебры высказываний для работы с предикатами.

ОК5 ПК2.2 ПК1.3 ПК3.3


2



Практическое занятие №5. Исчисление предикатов, выполнение операций над предикатами.

ОК1

ПК1.1


2



Самостоятельная работа студента №6.

Составить опорный конспект.

Умозаключения как форма мышления. Дедуктивные умозаключения и их виды. 
Простые категорические силлогизмы. Энтимемы.
Подготовка к практической работе.

ОК8

ПК1.3



4


Тема 2.3. Методы научного познания

ОК2 ОК3

ПК2.1

2




Тема 2.4. Принцип метода математической индукции.

ОК2

ПК2.1

2




Практическое занятие №6.
Проведение доказательства методом полной математической индукции.

ОК2 ОК3 ПК2.6


2



Практическое занятие №7. Установить истинность выражения методом математической индукции

ОК1 ПК1.1 ПК4.2


2



Самостоятельная работа студента №7.

Составить опорный конспект.

Методы установления причинных связей. Метод Милли.

ОК5 ПК2.2 ПК1.3 ПК3.3



4


Раздел 3. Элементы теории и практики кодирования.






Тема 3.1. Основные понятия вероятностной теории информации

ОК2 ОК3 ПК1.1

2




Тема 3.2. Основы алгебры вычетов и их приложение к простейшим криптографическим шифрам.

ОК2 ОК3 ПК1.1

2




Контрольная работа по разделам 1-3.


2




Практическое занятие №8. Выполнение операций в алгебре вычетов.
Приложение алгебры вычетов к простейшим криптографическим шифрам

ОК8 ПК1.3


2



Самостоятельная работа студента №8.

Подготовить реферат.

История кодирования от древности до наших дней. Защита информации.
Кодирование информации как средство обеспечения контроля работы автомата. Помехоустойчивое кодирование. 

ОК5 ПК2.2 ПК1.3 ПК3.3



4


Раздел 4. Конечные автоматы.






Тема 4.1. Определения конечных автоматов.

ОК3 ОК9 ПК1.1 ПК3.4

2
2




Практическое занятие №9. Определение характеристик автомата.
Представление событий в автомате.

ОК1 ПК1.1 ПК4.2


2



Самостоятельная работа студента №9.

Подготовить доклад.

Автоматы Мили, автоматы Мура.

ОК8 ОК4 ПК2.1 ПК3.3 ПК4.2



4


Тема 4.2. Способы задания конечных автоматов.

ОК8 ПК1.1 ПК3.4

2




Практическое занятие №10. Описание работы кодового замка, составление таблицы переходов и соответствующего графа.

ОК2 ОК3 ПК2.6


2



Самостоятельная работа студента №10.

Подготовить доклад.

Двухкодовый триггер.
Сравнительный анализ возможностей человека и автомата.

ОК8 ОК4 ПК2.1 ПК3.3 ПК4.2



4


Раздел 5. Основные принципы теории алгоритмов.






Тема 5.1. Вычислимые функции и алгоритмы.

ОК2 ОК3 ПК1.1 ПК1.2

2




Тема 5.2. Теория рекурсивных функций.

ОК2 ОК4 ПК3.4

2




Практическое занятие №11. Рекурсивные функции. Получение функции с помощью оператора примитивной рекурсии

ОК2 ОК3 ПК2.6


2



Практическое занятие №12. Рекурсивные функции. Получение функции с помощью оператора минимизации.

ОК1 ПК1.1 ПК4.2


2



Практическое занятие №13. Использование нормальных алгоритмов при решении задач.

ОК1 ПК1.1 ПК4.2


2



Практическое занятие №14. Использование нормальных алгоритмов при решении задач.

ОК2 ОК3 ПК2.6


2



Тема 5.4. Машины Тьюринга.


ОК3 ОК4 ПК1.1 ПК3.4

2





Практическое занятие №15. Формализация машины Тьюринга.

ОК2 ОК3 ПК2.6


2









Дифференцированный зачет


3




8 семестр


29

26

40

ИТОГО:


46

30


Наглядное, техническое и информационное обеспечение обучения


Основные источники

  1. Спирина М.С., Дискретная математика. учебник для СПО ОИЦ «Академия», 2010. 368 с.


Дополнительные источники, периодические профессиональные издания:

  1. Гаврилов Г.П., Сапоженко А.А. Задачи и упражнения по курсу дискретной математики. — М.: Наука, 2007. 408с.

  2. Гончарова Г.А., Мочалин А.А. Элементы дискретной математики: учеб. пособ. М.: Форум: ИНФРА М, 2007.

  3. Кольман Э. Зих О. Занимательная логика. М.: Наука, 2008. 127с.

  4. Куликов Л.Я., Москаленко А.И., Фомин А.А. Сборник задач на алгебре и теории чисел. М.: Просвещение, 2008.

  5. Нефедов В.Н., Осипова В.А. Курс дискретной математики М.: Издательство МАИ, 2008. 264с.

  6. Рембольд У. Введение в информатику для научных работников и инженеров. Уфа: УГАТУ, 2007. 445с.

  7. Просветов Г.И. Дискретная математика: задачи и решения. Учебно-практическое пособие /– М.: Альфа-Пресс, 2009. 136 с.

  8. Хаггарти Р. Дискретная математика для программистов / пер. с анг. под ред. С. А. Кулешова с доп. А. А. Ковалева / Допущено УМО вузов РФ по образованию в области прикладной математики в качестве учебного пособия для студентов высших учебных заведений, обучающихся по направлению подготовки "Прикладная математика". – М.: ТЕХНОСФЕРА, 2003. 257с.

  9. Шишмарев Ю.Е., Емцева Е.Д., Солодухин К.С. Дискретная математика: Сборник задач. ч.1. – Владивосток: ВГУЭС, 2000. 98с.


Интернет-ресурсы:

http://school-collection.edu.ru/catalog/search

Карпова И.В. Занимательная дискретная математика /

http://www.matburo.ru/st_subject.php?p=dm


Наглядный материал

Презентации к лекциям с иллюстрациями, схемами, примерами.

Методические рекомендации к практическим работам;

Методические рекомендации к самостоятельной внеаудиторной работе;

Практические работы;

Раздаточный материал.

Технические средства

  1. Мультимедийный проекционный комплект

  2. Колонки

  3. РАБОЧИЕ МЕСТА СТУДЕНТОВ

Автор
Дата добавления 14.06.2016
Раздел Математика
Подраздел Рабочие программы
Просмотров65
Номер материала ДБ-121013
Получить свидетельство о публикации

Идёт приём заявок на международный конкурс по математике "Весенний марафон" для учеников 1-11 классов и дошкольников

Уникальность конкурса в преимуществах для учителей и учеников:

1. Задания подходят для учеников с любым уровнем знаний;
2. Бесплатные наградные документы для учителей;
3. Невероятно низкий орг.взнос - всего 38 рублей;
4. Публикация рейтинга классов по итогам конкурса;
и многое другое...

Подайте заявку сейчас - https://urokimatematiki.ru


Выберите специальность, которую Вы хотите получить:

Обучение проходит дистанционно на сайте проекта "Инфоурок".
По итогам обучения слушателям выдаются печатные дипломы установленного образца.

ПЕРЕЙТИ В КАТАЛОГ КУРСОВ


"Инфоурок" приглашает всех педагогов и детей к участию в самой массовой интернет-олимпиаде «Весна 2017» с рекордно низкой оплатой за одного ученика - всего 45 рублей

В олимпиадах "Инфоурок" лучшие условия для учителей и учеников:

1. невероятно низкий размер орг.взноса — всего 58 рублей, из которых 13 рублей остаётся учителю на компенсацию расходов;
2. подходящие по сложности для большинства учеников задания;
3. призовой фонд 1.000.000 рублей для самых активных учителей;
4. официальные наградные документы для учителей бесплатно(от организатора - ООО "Инфоурок" - имеющего образовательную лицензию и свидетельство СМИ) - при участии от 10 учеников
5. бесплатный доступ ко всем видеоурокам проекта "Инфоурок";
6. легко подать заявку, не нужно отправлять ответы в бумажном виде;
7. родителям всех учеников - благодарственные письма от «Инфоурок».
и многое другое...

Подайте заявку сейчас - https://infourok.ru/konkurs

Похожие материалы

Включите уведомления прямо сейчас и мы сразу сообщим Вам о важных новостях. Не волнуйтесь, мы будем отправлять только самое главное.
Специальное предложение
Вверх