Главная стр 1
скачать
АННОТАЦИЯ

к программе учебной дисциплины: «Дискретная математика»

1.1. Область применения программы

Рабочая программа учебной дисциплины является частью основной профессиональной образовательной программы в соответствии с ФГОС по специальности СПО 230701 «Прикладная информатика (по отраслям)»


1.2. Место учебной дисциплины в структуре основной профессиональной образовательной программы: общепрофессиональные дисциплины профессионального цикла
1.3. Цели и задачи учебной дисциплины – требования к результатам освоения учебной дисциплины:

В результате освоения учебной дисциплины обучающийся должен уметь:

– применять методы дискретной математики;

– строить таблицы истинности для формул логики;

– представлять булевы функции в виде формул заданного типа;

– выполнять операции над множествами, применять аппарат теории множеств для решения задач;

– выполнять операции над предикатами;

– исследовать бинарные отношения на заданные свойства;

– выполнять операции над отображениями и подстановками;

– выполнять операции в алгебре вычетов;

– применять простейшие криптографические шифры для шифрования текстов;

– генерировать основные комбинаторные объекты;

– находить характеристики графов;

– находить разложение по формуле Бином Ньютона;

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

– логические операции, формулы логики, законы алгебры логики;

– основные классы функций, полноту множеств функций, теорему Поста;

– основные понятия теории множеств, теоретико-множественные операции и их связь с логическими операциями;

– логику предикатов, бинарные отношения и их виды;

– элементы теории отображений и алгебры подстановок;

– основы алгебры вычетов и их приложение к простейшим криптографическим шифрам;

– метод математической индукции;

– алгоритмическое перечисление основных комбинаторных объектов;

– основы теории графов;

– элементы теории автоматов.

– Бином Ньютона. Свойства биномиальных коэффициентов.

– треугольник Паскаля.
1.4. Количество часов на освоение рабочей программы учебной дисциплины:

максимальной учебной нагрузки обучающегося_139 часов, в том числе:

обязательной аудиторной учебной нагрузки обучающегося 93 часа;

самостоятельной работы обучающегося 46 часов.



2. СТРУКТУРА И СОДЕРЖАНИЕ УЧЕБНОЙ ДИСЦИПЛИНЫ

2.1. Объем учебной дисциплины и виды учебной работы


Вид учебной работы

Объем часов

Максимальная учебная нагрузка (всего)

139

Обязательная аудиторная учебная нагрузка (всего)

93

в том числе:




практические занятия

47

контрольные работы

2

Самостоятельная работа обучающегося (всего)

46

в том числе:




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

46

Итоговая аттестация в форме– дифференцированный зачет



Наименование разделов и тем

Раздел 1. Теория множеств

Тема 1.1. Основные понятия теории множеств

Тема 1.2. Отношения

Раздел 2. Математическая логика

Тема 2.1. Алгебра высказываний

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

Раздел 3. Комбинаторика

Тема 3.1. Элементы теории отображений и алгебры подстановок

Тема 3.2. Алгоритмическое перечисление основных комбинаторных объектов

Тема 3.3. Бином Ньютона

Раздел 4. Алгебра вычетов

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

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

Тема 5.1. Основы теории графов

Тема 5.2. Элементы теории автоматов




В рабочей программе представлены:
- результаты освоения учебной дисциплины;

- структура и содержание учебной дисциплины;

- условия реализации программы учебной дисциплины;

- контроль и оценка результатов освоения учебной дисциплины.


Содержание рабочей программы учебной дисциплины полностью соответствует содержанию ФГОС по специальности СПО 230701 «Прикладная информатика (по отраслям)» и обеспечивает практическую реализацию ФГОС в рамках образовательного процесса.


скачать


Смотрите также:
«Прикладная информатика (по отраслям)» Место учебной дисциплины в структуре основной профессиональной образовательной программы
33.71kb.
Аннотация к программе учебной дисциплины
29.24kb.
Аннотация к программе учебной дисциплины
39.57kb.
К программе учебной дисциплины ен 01 Математика Область применения программы
34.52kb.
Аннотация к программе учебной дисциплины
37.8kb.
К программе учебной дисциплины основы философии Область применения рабочей программы
32.88kb.
К программе учебной дисциплины экологические основы природопользования
26.99kb.
Рабочая программа учебной дисциплины является частью основной профессиональной образовательной программы в соответствии с фгос по специальности спо
36.35kb.
Рабочая программа учебной дисциплины «Менеджмент»
32.05kb.
Физическая культура Место учебной дисциплины в структуре основной профессиональной образовательной программы
36.05kb.
«Обеспечение проектной деятельности»
57.48kb.
К рабочей программе дисциплины «Фармакология» Место дисциплины в структуре основной профессиональной образовательной программы
12.98kb.