2024-2025_ИП_09_02_07_2023_ИП-23-3_plx_Дискретная математика с элементами математической логики
 
Санкт- Петербургское государственное бюджетное

профессиональное образовательное учреждение

"Политехнический колледж городского хозяйства"

Дискретная математика с элементами математической логики
рабочая программа дисциплины
Специальность
09.02.07 Информационные системы и программирование

Правительство Санкт-Петербурга

Комитет по науке и высшей школе

Приложение

к ОП СПО  по специальности

09.02.07 Информационные системы и программирование

, утвержденной приказом от

09.12.2016 г. №1547-ОД

 
самостоятельная работа
16
контактная работа
32
в том числе:
Часов по учебному плану
48
Общая трудоемкость
48 часов
Форма обучения
очная
Квалификация
Программист
Виды контроля  в семестрах:
зачет с оценкой 3
 
 
Распределение часов  дисциплины по семестрам
Семестр

3

Итого
Вид занятий
УП
РП
УП
РП
Практические
32
32
32
32
Контактная работа

32
32
32
32
Сам. работа
16
16
16
16
Часы на контроль
Итого
48
48
48
32
 
 
Разработчик(и): 
Организация-разработчик:

Санкт-Петербургское государственное бюджетное профессиональное образовательное учреждение «Политехнический колледж городского хозяйства».

 
 
Рабочая программа дисциплины
Дискретная математика с элементами математической логики
разработана в соответствии с ФГОС СПО:

Федеральный государственный образовательный стандарт среднего профессионального образования по специальности 09.02.07 ИНФОРМАЦИОННЫЕ СИСТЕМЫ И ПРОГРАММИРОВАНИЕ (приказ Минобрнауки России от 09.12.2016 г. № 1547)

составлена на основании учебного плана:
по специальности Информационные системы и программирование

 
1. ЦЕЛИ ОСВОЕНИЯ ДИСЦИПЛИНЫ
 
2. МЕСТО ДИСЦИПЛИНЫ В СТРУКТУРЕ ОБРАЗОВАТЕЛЬНОЙ ПРОГРАММЫ
Цикл (раздел) ОП:
ЕН
 
3. ПЛАНИРУЕМЫЕ РЕЗУЛЬТАТЫ ОСВОЕНИЯ ДИСЦИПЛИНЫ
 
ОК 01.: Выбирать способы решения задач профессиональной деятельности применительно к различным контекстам
 
 
 
 
 
 
 
 
 
 
 
 
 
ОК 02.: Использовать современные средства поиска, анализа и интерпретации информации и информационные технологии для выполнения задач профессиональной деятельности
 
 
 
 
 
 
 
 
 
 
 
 
 
ОК 04.: Эффективно взаимодействовать и работать в коллективе и команде
 
 
 
 
 
 
 
 
 
 
 
 
 
ОК 05.: Осуществлять устную и письменную коммуникацию на государственном языке Российской Федерации с учетом особенностей социального и культурного контекста
 
 
 
 
 
 
 
 
 
 
 
 
 
ОК 09.: Пользоваться профессиональной документацией на государственном и иностранном языках
 
 
 
 
 
 
 
 
 
 
 
 
 
В результате освоения дисциплины обучающийся должен:
 
 
3.1
Знать:
 
 
3.2
Уметь:
 
4. ТЕМАТИЧЕСКОЕ ПЛАНИРОВАНИЕ ДИСЦИПЛИНЫ
 
Код занятия
Наименование разделов и тем /вид занятия/
Семестр / Курс
Часов
Примечание
 
Раздел 1.  Булевы функции и формулы логики
 
1. 1
Булевы векторы. Понятие булевой функции

/Пр/

3
2
 
1. 2
Упрощения формул логики с помощью равносильных преобразований/Пр/
3
4
 
1. 3
.Высказывания. Основные определения и соотношения/Пр/
3
2
 
1. 4
Представление булевых функций в различных базисах/Пр/
3
2
 
1. 5
Предметные переменные и предикаты. Кванторы/Пр/
3
4
 
1. 6
Формальные системы и умозаключения/Пр/
3
4
 
Раздел 2. Основные операции над множествами
 
2. 1
Основы теории множеств/Пр/
3
2
 
2. 2
Операции над множествами/Пр/
3
2
 
2. 3
Доказательство соотношений теории множеств/Пр/
3
2
 
2. 4
Способы задания отображения. Композиция отображений. Обратное отображение./Пр/
3
2
 
Раздел 3. Элементы теории  графов
 
3. 1
Графы и терминология.

Гамильтоновы графы. /Пр/

3
2
 
3. 2
Эйлеровы графы. Нахождение кратчайшего пути./Пр/
3
2
 
3. 3
Решение задач по графам. Промежуточная аттестация/Пр/
3
2
 
5. ЛИТЕРАТУРА
 
5.1. Перечень ресурсов информационно-телекоммуникационной сети "Интернет"
 
1
 
5.2. Перечень программного обеспечения
 
5.3. Перечень информационных справочных систем
 
 
6. МАТЕРИАЛЬНО-ТЕХНИЧЕСКОЕ ОБЕСПЕЧЕНИЕ ДИСЦИПЛИНЫ
 
7. МЕТОДИЧЕСКИЕ УКАЗАНИЯ ДЛЯ ОБУЧАЮЩИХСЯ ПО  ДИСЦИПЛИНЕ