9.3 Лабораторные занятия
Тема: 1 Множества и основные операции над ними.
Количество часов: 1
Основные вопросы темы:
Представление множеств в компьютере
Разработка и реализация на алгоритмическом языке алгоритма, реализующего выполнение операций над множествами и нахождение булеана и разбиения множества.
Методические указания: выполнение индивидуальных заданий студентами, сдача выполненной работы, ответы на вопросы по выполненной работе.
Литература: Основная [1],[2]; дополнительная [1],[2]; Интернет ресурсы [1]-[4]
Тема: 2 Создание множества простых чисел по алгоритму «Решето Эратосфена»
Количество часов: 1
Основные вопросы темы:
1. Разработка программы для нахождения простых чисел по алгоритму «Решето Эратосфена»
Методические указания: выполнение индивидуальных заданий студентами, сдача выполненной работы, ответы на вопросы по выполненной работе.
Литература: Основная [1],[2]; дополнительная [1],[2]; Интернет ресурсы [1]-[4]
Тема: 3 Построение таблицы истинности по заданной логической функции
Количество часов: 1
Основные вопросы темы:
Разработка и реализация на алгоритмическом языке алгоритма, реализующего выполнение операций конбюнкции, дизьюнкции, отрицания и др.
Методические указания: выполнение индивидуальных заданий студентами, сдача выполненной работы, ответы на вопросы по выполненной работе.
Литература: Основная [1],[2]; дополнительная [1],[2]; Интернет ресурсы [1]-[4]
Тема: 4 Реализация алгоритма, выполняющего построение СДНФ и СКНФ по заданной таблице истинности
Количество часов: 2
Основные вопросы темы:
Реализация алгоритма, выполняющего построение СДНФ и СКНФ по заданной таблице истинности
Методические указания: выполнение индивидуальных заданий студентами, сдача выполненной работы, ответы на вопросы по выполненной работе.
Литература: Основная [1],[2]; дополнительная [1],[2]; Интернет ресурсы [1]-[4]
Тема: 5 Представление графов в компьютере: матричные способы.
Количество часов: 1
Основные вопросы темы:
Реализация программы по представлению графов в компьютере
Методические указания: выполнение индивидуальных заданий студентами, сдача выполненной работы, ответы на вопросы по выполненной работе.
Литература: Основная [1],[2]; дополнительная [1],[2]; Интернет ресурсы [1]-[4]
Тема: 6 Перевод матрицы инциденции в матрицу смежности.
Количество часов: 2
Основные вопросы темы:
1. Разработка программы перевода матрицы инциденции в матрицу смежности.
Методические указания: выполнение индивидуальных заданий студентами, сдача выполненной работы, ответы на вопросы по выполненной работе.
Литература: Основная [1],[2]; дополнительная [1],[2]; Интернет ресурсы [1]-[4]
Тема: 7 Нахождение чисел графа, определение радиуса, диаметра, центра. Нахождение максимального и минимального пути в графе.
Количество часов: 2
Основные вопросы темы:
1. Разработка программ по нахождению чисел графа, определения радиуса, диаметра, центра. нахождения максимального и минимального пути в графе
Методические указания: выполнение индивидуальных заданий студентами, сдача выполненной работы, ответы на вопросы по выполненной работе.
Литература: Основная [1],[2]; дополнительная [1],[2]; Интернет ресурсы [1]-[4]
Тема: 8 Решение комбинаторных задач.
Количество часов: 1
Основные вопросы темы:
Программная реализация нахождения количества перестановок, размещений и сочетаний с повторениями и без повторений, биномиальных коэффициентов.
Методические указания: выполнение индивидуальных заданий студентами, сдача выполненной работы, ответы на вопросы по выполненной работе.
Литература: Основная [1],[2]; дополнительная [1],[2]; Интернет ресурсы [1]-[4]
Достарыңызбен бөлісу: |