И код направления подготовки



жүктеу/скачать 341.63 Kb.
бет2/26
Дата15.09.2022
өлшемі341.63 Kb.
#460790
түріПрограмма дисциплины
1   2   3   4   5   6   7   8   9   ...   26
ДСдляВ СИЛЛАБУС2021 СарсимбаеваСМ (Автосохраненный)

Курс

Семестр

Лекция

Практические/
семинар

Лабораторные



СРСП



СРС



Форма контроля

2

3

15

20

10

25

80

тест



3. ТЕМАТИЧЕСКИЙ ПЛАН ДИСЦИПЛИНЫ ПО МОДУЛЮ



№

Название тем

Количество часов

Срок исполнения по неделям

I

Модуль 1. Основные понятия теории множеств. Элементы математической логики.




Лекция







1.1. Введение. Множества и операции над ними.

1

1 неделя

1.2. Отношения. Бинарные отношения

1

2 неделя

1.3. Элементы математической логики. Логика высказываний.

1

3 неделя

1.4. Булева алгебра

1

4 неделя

1.5. Нормальные формы

1

5 неделя

1.6. Полные системы логических функций.

1

6 неделя

1.7. Логика и исчисление предикатов.

1

7 неделя

Практические (семинарские) занятия







    1. Множества, способы их задания и основные операции над ними.

2

1 неделя

1.2. Отношения. Способы задания, свойства отношений и операции над ними.

2

2 неделя

1.3. Логика высказываний.

2

3 неделя

1.4. Приведение к ДНФ и КНФ, СДНФ и СКНФ

2

4-5 неделя

1.5 Минимизация ДНФ

2

6-7 неделя

Лабораторные занятия







1.1. Множества и основные операции над ними.

1

6 неделя

1.2 Создание множества простых чисел по алгоритму «Решето Эратосфена

1

7 неделя

1.3 Построение таблицы истинности по заданной логической функции


1

8 неделя

1.4 Реализация алгоритма, выполняющего построение СДНФ и СКНФ по заданной таблице истинности

2

9-10 неделя




Виды контроля по 2-му модулю

Контр раб




II

2-модуль. Основные механизмы объектно-ориентированного программирования










Лекции:










2.1. Теория графов. Основные понятия и определения.

1

8 неделя




2.2. Части графов, связность и числа графов. Деревья.

1

9 неделя




2.3. Поиск маршрутов в графе.

1

10 неделя




2.4. Эйлеровы цепи и циклы. Гамильтоновы цепи и циклы.

1

11 неделя




2.5. Транспортные сети.



1

12 неделя




2.6. Комбинаторика. Правила суммы, произведения. Размещения и сочетания

1

13 неделя




2.7. Алгебраические структуры. Бином Ньютона.

1

14 неделя




2.8. Элементы теории кодирования.

1

15 неделя




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










2.1. Представление графов в компьютере. Матрица смежности и матрица инциденций. Алгоритмы сильной связности

2

8-9 неделя




2.2. Поиск кратчайших маршрутов в графе. Гамильтоновы циклы. Задача коммивояжера.

3

10-11 неделя




2.3.Решение различных комбинаторных задач. Сочетания. Размещения. Перестановки.

3

12-13 неделя




2.4. Решение комбинаторных задач. Нахождение полиномиальных коэффициентов. Бином Ньютона

2

14 -15 неделя
















Лабораторные занятия










2.1. Представление графов в компьютере: матричные способы

1

11 неделя




2.2 Перевод матрицы инциденции в матрицу смежности

1

12 неделя




2.3 Нахождение чисел графа, определение радиуса, диаметра, центра. Нахождение максимального и минимального пути в графе

2

13-14 неделя




2.4. Решение комбинаторных задач.

1

15 неделя




Виды контроля по 2-му модулю

экзамен







ВСЕГО

45






4. ЦЕЛЬ ОБУЧЕНИЯ ДИСЦИПЛИНЫ:
Изучение принципов и методов дискретной математики и изучение дискретных структур, как теоретической основы вычислительной техники и разработки алгоритмов, программ.
5. КОМПЕТЕНЦИИ ДИСЦИПЛИНЫ:
(компетенции должны быть конкретными, понятными и лаконичными в алфавитном порядке (A, B, C, D, F) в соответствии с целью и содержанием дисциплины)

  1. Знание основных понятий дискретной математики, терминологии;

  2. Владение основными методами формализации рассуждений, основными понятиями теории логических функций, теории алгоритмов, теории графов, теории кодирования;

  3. Способность моделирования структур для их использования в программировании, при доказательстве правильности программ, составлении микросхем и других задач;

  4. Способность углубленного анализа проблем, постановки и обоснования задач научной и проектно-технологической деятельности с применением дискретных структур.


6. РЕЗУЛЬТАТЫ ОБУЧЕНИЯ ДИСЦИПЛИНЫ:
(по уровню бакалавриата)

Уровни таксономии Блума

Знание и понимание

Применение

Анализ

Синтез

Оценивание

Способность моделирования структур для их использования в программировании, при доказательстве правильности программ, составлении микросхем и других задач;



Знание основных понятий дискретной математики

Умение применять понятийный аппарат дискретной математики в моделировании решение практических задач.

Способность углубленного анализа проблем, постановки и обоснования задач научной и проектно-технологической деятельности с применением дискретных структур.



На основе понятийного аппарата дискретной математики формировать способы доказательсв правильности программы, микросхемы, других теорий.

Оценить преимущества использования дискретных структур и их свойств в программировании, доказательстве правильности микросхем и других направлениях.


7. ФОРМАТ ПРОВЕДЕНИЯ ДИСЦИПЛИНЫ И ТЕХНИЧЕСКИЕ ТРЕБОВАНИЯ:
Использование интерактивных дискуссий, тренингов, метод индивидуальной работы, информационно-образовательные ресурсы на учебных занятиях (лекции, практические и лабораторные занятия) и технических требований к информационно- коммуникационным технологиям и программному обеспечению для организации и сопровождения учебного процесса таких как ZOOM, YouTube.


8. Таблица СРСП, СРС:


№

Задания
СРСП/СРС (темы)

Вид задания

Сроки выполнения (день недели и время в соответствии с расписанием)

Дата задания

Срок сдачи задания




Задания СРСП

1

1.1. Множества и основные операции над ними.

презентация




2 неделя,Вторник
13.40-14.30

2

1.2. Создание множества простых чисел по алгоритму «Решето Эратосфена»

реферат




2 неделя,Вторник
13.40-14.30

3

1.3. Построение бинарных отношений

доклад




3 неделя,Вторник
13.40-14.30

4

1.4. Построение таблицы истинности по заданной логической функции

реферат




4 неделя,Вторник
13.40-14.30

5

1.5. Реализация алгоритма, выполняющего построение СДНФ по заданной таблице истинности.

приложение




5 неделя,Вторник
13.40-14.30

6

1.6. Реализация алгоритма, выполняющего: построение СКНФ по заданной таблице истинности.

конспект




6 неделя,Вторник
13.40-14.30

7

1.7. Представление графов в компьютерах: матричные способы представления графов.

доклад




7 неделя, Вторник
13.40-14.30

8

1.8 Перевод матрицы инцидентности в матрицу смежности.

реферат




8 неделя,Вторник
13.40-14.30

9

1.9 Выделение компонент сильной связности.

приложение




9 неделя,Вторник
13.40-14.30

10

1.10 Нахождение чисел графа, определение радиуса, диаметра, центра. Нахождение максимального и минимального пути в графе. Алгоритм фронта волны.

доклад




10 неделя,Вторник
13.40-14.30

11

1.11 Поиск кратчайших путей в нагруженном орграфе алгоритмом Форда-Беллмана. Алгоритм Флойда и Дейкстры.

конспект




11 неделя, Вторник
13.40-14.30

12

1.12 Построение кратчайших остовых деревьев графа на примере алгоритма Прима-Краскала и его реализация.

конспект




12 неделя



13

1.13 Эйлеровы графы. Реализация алгоритма нахождения Эйлерова цикла.

реферат




13 неделя,Вторник
13.40-14.30

14

1.14 Комбинаторные формулы.

приложение




14 неделя,Вторник
13.40-14.30

15

1.15 Кодирование. Код Хэмминга.

доклад




15 неделя, Вторник
13.40-14.30

Задания СРС

1

1.1 Множества и операции над ними.

реферат




2 неделя



2

1.2 Декартово произведение множеств. Отношения.

реферат




2 неделя



3

Логика высказываний.



реферат




3 неделя



4

1.4 Логические функции. Суперпозиции функций и формулы.

реферат




4 неделя



5

1.5 Приведение к ДНФ и СДНФ.

приложение




5 неделя



6

1.6 Приведение к КНФ и СКНФ.

конспект




6 неделя



7

1.7 Представление логических функций в различных базисах.

эссе




7 неделя



8

2.1 Минимизация ДНФ. Составить по таблице истинности СДНФ булевой функции и минимизировать ее, применяя законы склеивания.



реферат




8 неделя



9

2.2 Минимизация КНФ. Составить по таблице истинности СКНФ булевой функции и минимизировать ее, применяя законы склеивания.



приложение




9 неделя



10

2.3 Представление графов в компьютере. По изображенному на рисунке графу

  1. построить множества правых и левых инциденций,

  2. рассчитать полустепени исхода и захода,

  3. составить матрицы смежности, инциденций.




реферат




10 неделя



11

2.4 Построение графа по матрице смежности. Эйлеровы графы. По матрице смежности построить граф и найти степени и полустепени вершин. Указать компоненты связности графа.



конспект




11 неделя



12

2.5 Транспортные сети. Для заданной матрицы пропускных способностей построить транспортную сеть. Определить на ней максимальный поток и найти величину минимального разреза.



конспект




12 неделя



13

2.6 Комбинаторика. Классифицировать тип выборки (перестановка, размещение без повторений, размещение с повторениями, сочетание без повторений, сочетание с повторениями) и применить соответствующие комбинаторные формулы. Решить задачу согласно индивидуальному варианту.



реферат




13 неделя



14

2.7 Бином Ньютона. Найти биномиальный коэффициент в разложении. Решить согласно индивидуальному варианту.



приложение




14 неделя



15

2.8 Кодирование. Зашифровать кодом Бэкона латинское крылатое выражение согласно представленному латинскому варианту двоичного кода Фрэнсиса Бэкона.



эссе




15 неделя





ПРИМЕЧАНИЕ! СРСП проводится в соответствии с графикам, утвержденного вне расписания занятий а выполнение заданий СРС определяется в соответсвии с индивидуальным графиком преподавателя

жүктеу/скачать 341.63 Kb.

Достарыңызбен бөлісу:
1   2   3   4   5   6   7   8   9   ...   26



©dereksiz.org 2024
әкімшілігінің қараңыз
    Басты бет