Южный федеральный университет
Инженерно-технологическая академия
Институт нанотехнологий, электроники и приборостроения

Кафедра конструирования электронных средств
 
 Контакты     На главную     ИНЭП     ИТА ЮФУ      English
 
О кафедре
Студентам
Наука
Абитуриентам

Дисциплина "Математические основы дискретной техники"

Преподаватель Куликова Ирина Владимировна
Рабочая программа
Календарный план
Лекции

Структура интегрального рейтинга

Вид занятий Распределение часов Распределение баллов
Лекционные 36 36
Практические 18 18
Экзамен
Рейтинг первого контроля Рейтинг второго контроля Рейтинг третьего контроля Суммарный рейтинг
макс. - мин. макс. - мин. макс. - мин. макс. - мин.
15 - 8 15 - 8 24 - 14 54 - 30

Оценка Отлично Хорошо Удовлетворит. Неудовлет.
Рейтинг 54 - 46 45 - 38 37 - 30 менее 30

Обеспечение курса оборудованием и спецтехникой

Лекционные и практические занятия по курсу "Математические основы дискретной техники" проводятся в аудитории Е412.

Междисциплинарные связи

Курс " Математические основы дискретной техники " разработан для студентов третьего курса, прошедших подготовку по следующим дисциплинам:
  • Высшая математика;
  • Информатика

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

  • 1. Задание множеств, семейств всех подмножеств множества, мощность множеств.
  • 2. Доказательство равенств логических формул с использованием таблицы истинности.
  • 3. Осуществить переход от таблицы истинности к алгебраическому представлению, ставя каждому набору входных переменных соответствующий минтерм и макстерм.

    LoFt Программа перехода от табличного задания логических функций к их алгебраическому представлению и оптимизации с помощью карт Карно. (© Козловский А.Е.)

  • 4. Приведение логической формулы к безынверсной форме.
  • 5. Доказательство методом взаимного включения справедливость заданного равенства.
  • 6. Доказательство методом от противного справедливость равенства двух произвольных множеств.
  • 7. Доказательство истинности методом эквивалентных преобразований заданного выражения.
  • 8. Нахождение прямого произведения двух множеств.
  • 9. Доказательство справедливость равенств и включений произвольных множеств.
  • 10. Построение граф некоторого соответствия. Задание его в теоретико-множественном, матричном и графическом виде.

Контрольные задания и вопросы

Вопросы к рейтингу №1, вопросы к рейтингу №2.
Экзаменационные вопросы.

Список рекомендуемой литературы

Основная литература
  • Мелихов А.Н., Берштейн Л.С. Конечные четкие и расплывчатые множества. Часть 1. - Таганрог, изд-во ТРТИ, 1980, 101 с.
  • Новиков Ф.А. Дискретная математика для программистов. - СПб: Питер, 2002, 304с.
  • Бурбаки Н. Теория множеств. - М.: Мир, 1965, 455 с.
  • Биркгоф Г., Барти Т. Современная прикладная алгебра. - М.: Мир, 1976, 400 с.
  • Лавров И.А., Максимова Л.Л. Задачи по теории множеств, математической логике и теории алгоритмов. - М.: Наука, 1975, 240 с.
  • Гинзбург С.А. Математическая непрерывная логика и изображение функций. - М.: Энергия, 1968, 136 с.
  • Слупецкий Е., Борковский Л. Элементы математической логики и теория множеств. - М.: Прогресс, 1965, 368 с.
Дополнительная литература
  • Мальцев А.И. Алгебраические системы. - М.: Наука, 1970, 392 с.
  • Шиханович Ю.А. Введение в современную математику. - М.: Наука, 1965, 376 с.
  • Шрейдер Ю.А. Равенство, сходство, порядок. - М.: Наука, 1971, 255 с.
  • Виленкин Н.Я. Рассказы о множествах. - М.: Наука, 1969, 160 с.


НОЦ
"Лазерные
технологии"
ИНЭП
(видео - 74,4 МБ)

Центр
проектирования
СИСМ
 
 Контакты     На главную     ИНЭП     ИТА ЮФУ      English
Адрес: Россия, 347928, г. Таганрог, ГСП-17а, пер. Некрасовский, 44, ИТА ЮФУ, ИНЭП, КЭС
Тел.: 8(8634)37-16-03
Факс : 8(8634)36-15-00
E-mail: kes@fep.tti.sfedu.ru . Ответственный за сайт: к.т.н., ассистент каф. КЭС Саенко Александр Викторович.
Дата обновления 09.02.2016 г.