Методические указания к практическим занятиям по дисциплине: Дискретная математика для студентов 3 курса специальности: 05010301 Разработка программного обеспечения




Скачать 39.06 Kb.
НазваниеМетодические указания к практическим занятиям по дисциплине: Дискретная математика для студентов 3 курса специальности: 05010301 Разработка программного обеспечения
Дата публикации01.08.2013
Размер39.06 Kb.
ТипМетодические указания
uchebilka.ru > Математика > Методические указания
УКРАИНА.МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ,МОЛОДЕЖИ И СПОРТА

АВТОНОМНОЙ РЕСПУБЛИКИ КРЫМ

КРЫМСКОЕ ВЫСШЕЕ УЧЕБНОЕ ЗАВЕДЕНИЕ

«ФЕОДОСИЙСКИЙ ПОЛИТЕХНИЧЕСКИЙ ТЕХНИКУМ»

Рег. №

МЕТОДИЧЕСКИЕ УКАЗАНИЯ

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

по дисциплине: Дискретная математика

для студентов 3 курса

специальности: 5.05010301 Разработка программного обеспечения

дневной формы обучения

Раздел 1 Теория множеств
Практическое занятие 1
Тема. Операции над множествами

Цель. Научиться производить операции над множествами
Для решения задач данной темы необходимо ознакомиться с содержанием лекций 1 и 2 и воспользоваться материалом из следующих литературных учебников: Л1. с. 18-19, Л.2 с. 5-16, Л.3 с.9-11

^ Практическое занятие 2, 3
Тема. Операции над множествами. Применение диаграмм для изображения множеств.

Цель. Научиться производить операции над множествами с помощью диаграмм Эйлера-Венна.
Для решения задач данной темы необходимо ознакомиться с лекциями 1-2 и материалом из учебников: Л1. с. 18-19, Л.2 с. 5-16, Л.3 с.9-11

^ Практическое занятие 4
Тема. Основные тождества алгебры множеств. Тождественные преобразования формул алгебры множеств.

Цель. Изучить и закрепить знания основных тождеств алгебры множеств. Научиться производить тождественные преобразования формул алгебры множеств.
Для решения задач по данной теме необходимо ознакомиться с лекциями 3÷7 и материалом из учебников: Л1. с. 21-24, Л.2 с. 17-20. Л.5 с.24-25

^ Практическое занятие 5
Тема. Доказательство тождеств алгебры множеств. Контрольная работа по теории множеств.

Цель. Научиться доказывать тождества и производить тождественные преобразования алгебры множеств.
Для решения задач данной темы необходимо ознакомиться с лекциями 3÷7 и материалом из учебников: Л1. с. 21-24, Л.2 с. 17-20. Л.5 с.24-25
^ Раздел 2 Комбинаторика
Практическое занятие 6, 7

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

Цель. Изучить различные виды размещений, научиться применять формулы этих размещений при решении задач комбинаторики и простейших задач теории вероятностей. Научиться применять формулу бинома Ньютона.
Для решения задач данной темы необходимо ознакомиться с содержанием лекции 8 и материалом из учебников: Л1. с. 214-228, Л.3 с. 3-31. Л.5 с.261-295, Л.8 с. 164-168
^ Раздел 3 Теория графов
Практическое занятие 8
Тема. Решение задач по определению типов вершин и ребер графа.

Цель. Научиться определять типы вершин и графов.
Для решения задач данной темы необходимо ознакомиться с содержанием лекций 9÷10 и материалом из учебников: Л1. с. 243-248, Л2 с. 44-46, Л.4 с. 32-40, Л.5 с.296-302

^ Практическое занятие 9
Тема. Решение задач. Степени вершин графа. Четное и нечетное число вершин.

Цель. Научиться определять степень, четность и нечетность вершины графа.
Для решения задач данной темы необходимо ознакомиться с содержанием лекции 11 и материалом из учебников: Л1. с. 249-250, Л.2 с. 47-49, Л.5 с.303-304

^ Практическое занятие 10
Тема. Решение задач. Определение типов циклов.

Цель. Научиться определять типы цепей и циклов.
Для решения задач данной темы необходимо ознакомиться с содержанием лекции 12 и материалом из учебников: Л1. с. 253-254, Л.2 с. 50-51, Л.5 с.306-307

^ Практическое занятие 11
Тема. Решение задач о коммивояжере.

Цель. Научиться решать задачи о коммивояжере.
Для решения задач данной темы необходимо ознакомиться с содержанием лекции 16 и материалом из учебников: Л1. с. 290-297, Л.2 с. 54-56, Л.4 с. 148-161, Л.5 с.346-357

^ Практическое занятие 12
Тема. Решение задач на определение связности графов. Контрольная работа

Цель. Научиться определять максимальную связность графа.
Для решения задач данной темы необходимо ознакомиться с содержанием лекций 13÷15 и материалом из учебников: Л1. с. 254-257, Л.2 с. 57-58, Л.4 с. 41-49, Л.5 с.308-311

^ Раздел 4. Теория алгоритмов
Практическое занятие 13

Тема. Определение вычислимости функции.

Цель. Научиться доказывать и определять вычислимость функции.
Для решения задач данной темы необходимо ознакомиться с содержанием лекций 17÷19 и материалом из учебников: Л1. с. 113-127, Л.3 с. 149-158, Л.5 с.133-141

^ Практическое занятие 14
Тема. Рекурсивность функции

Цель. Научиться определять рекурсивность функций
Для решения задач данной темы необходимо ознакомиться с содержанием лекций 20÷21 и материалом из учебников: Л1. с. 123-129, Л.3 с. 159-165, Л.5 с.162-167

Практическое занятие 15, 16
Тема. Алгоритмическая система Поста. Контрольная работа.

Цель. Научиться применять алгоритмическую систему Поста для составления алгоритмов.
Для решения задач данной темы необходимо ознакомиться с содержанием лекций 22÷24 и материалом из учебников: Л1. с. 129-151, Л.3 с. 165-178

Добавить документ в свой блог или на сайт

Похожие:

Методические указания к практическим занятиям по дисциплине: Дискретная математика для студентов 3 курса специальности: 05010301 Разработка программного обеспечения iconМетодические указания к семинарским занятиям по дисциплине: Дискретная...
...

Методические указания к практическим занятиям по дисциплине: Дискретная математика для студентов 3 курса специальности: 05010301 Разработка программного обеспечения iconМетодические указания к практическим занятиям по дисциплине: Математическая...
Для решения задач данной темы необходимо ознакомиться с содержанием лекций 1÷3 и воспользоваться материалом из следующих литературных...

Методические указания к практическим занятиям по дисциплине: Дискретная математика для студентов 3 курса специальности: 05010301 Разработка программного обеспечения iconМетодические указания по самостоятельной работе студентов по дисциплине...
Самостоятельные работы разработаны на основе рабочей программы по иностранному языку для студентов третьего курса специальности 05010301...

Методические указания к практическим занятиям по дисциплине: Дискретная математика для студентов 3 курса специальности: 05010301 Разработка программного обеспечения iconМетодические указания к практическим занятиям по дисциплине “Технологическая оснастка”
Методические указания к практическим занятиям по дисциплине “Технологическая оснастка” (для студентов специальности «Технология машиностроения»...

Методические указания к практическим занятиям по дисциплине: Дискретная математика для студентов 3 курса специальности: 05010301 Разработка программного обеспечения iconМетодические указания к практическим занятиям студентов II курса...
Физиология системы крови: Методические указания к практическим занятиям студентов 2 курса / Сост. В. Г. Самохвалов, Н. И. Пандикидис,...

Методические указания к практическим занятиям по дисциплине: Дискретная математика для студентов 3 курса специальности: 05010301 Разработка программного обеспечения iconЭкзаменационные вопросы по дисциплине «Математический анализ» для...

Методические указания к практическим занятиям по дисциплине: Дискретная математика для студентов 3 курса специальности: 05010301 Разработка программного обеспечения iconМетодические указания и задания к практическим занятиям для студентов...
Современный русский язык. (Лексикология. Фонетика). Методические указания и задания к практическим занятиям для студентов специальности...

Методические указания к практическим занятиям по дисциплине: Дискретная математика для студентов 3 курса специальности: 05010301 Разработка программного обеспечения iconМетодические указания к самостоятельной работе студентов по дисциплине...
Такие средства, конечно, включают в состав систем управления базами данных (субд). Субд дают возможность пользователям совершать...

Методические указания к практическим занятиям по дисциплине: Дискретная математика для студентов 3 курса специальности: 05010301 Разработка программного обеспечения iconМетодические указания к практическим занятиям по курсу “Основы утилизации отходов”
Методические указания к практическим по курсу “Основы утилизации отходов” (для студентов 4 курса дневной и 5 курса заочной форм обучения...

Методические указания к практическим занятиям по дисциплине: Дискретная математика для студентов 3 курса специальности: 05010301 Разработка программного обеспечения iconМетодические указания к практическим занятиям по дисциплине «Надежность...
Методические указания к практическим занятиям по дисциплине «Надежность и диагностика электрооборудова-ния» для студентов дневной...

Вы можете разместить ссылку на наш сайт:
Школьные материалы


При копировании материала укажите ссылку © 2013
контакты
uchebilka.ru
Главная страница


<