Alexander Sayapin Teacher's site

Дискретная математика для группы БПЭЗ21-01

Posted on Thu 27 January 2022

In Архив.

tags: дискретная математика бпэз


По всем вопросам можно писать на электронную почту (ссылка mail me справа).

Курс дискретной математики рассчитан на 1 семестр, в конце курса предусмотрен экзамен.

Для допуска к экзамену необходимо выполнить все 3 работы (так же выполнение всех работ означает оценку "удовлетворительно" за экзамен, для получения более высокой оценки необходимо сдать тест, ссылки на тест и даты тестирования так же будут опубликованы здесь, на сайте). Номер варианта задания определяется, как остаток от деления последней цифры номера вашей зачетной книжку на 4 плюс 1 (если номер вашей зачетной книжки 201812, то берем последнюю цифру (2), делим ее на 4 (результат деления 0, остаток 2), к остатку 2 прибавляем единицу, и получаем номер варианта 3). Работа оформляется в соответствии с требованиями стандарта ГОСТ 7.32-2001, п. 6.

При изучении курса можно использовать следующую литературу:

  • Дискретная математика / А. В. Саяпин, Т. А. Сливина ; М-во образования и науки Российской Федерации, Сибирский гос. аэрокосмический ун-т им. М. Ф. Решетнева. - Красноярск : Сибирский гос. аэрокосмический ун-т имени акад. М. Ф. Решетнева, 2010.

  • Ф. А. Новиков Дискретная математика для программистов. – С-Пб.: Питер, 2008 г.

  • Эвнин А. Ю. Дискретная математика. Конспект лекций. – Челябинск: ЮУрГУ, 1998.

Примерный список вопросов к экзамену (состав и количество вопросов могут быть откорректированы):

  1. Множества. Основные понятия. Действия над множествами.

  2. Основные тождества алгебры множеств. Прямое произведение множеств. Свойства прямого произведения.

  3. Отношения на множествах, их свойства. Обратное отношение.

  4. Функции и отображения. Свойства функций.

  5. Алгебраическая операция. Свойства. Единичный и обратный элемент и их поиск.

  6. Основные понятия математической логики. Законы логики. Понятие высказывания. Логические операции над высказываниями.

  7. Математическая логика Дизъюнктивная/конъюнктивная нормальная форма. Свойства совершенства. Получение СДНФ.

  8. Основные понятия теории графов. Свойства графов.

  9. Способы задания графов. Матрицы смежности и инцидентности, их свойства.

  10. Маршрут в графе. Его свойства. Маршруты, цепи и простые цепи.

  11. Понятие минимального пути в графе. Поиск минимальных путей в орграфе. Алгоритм “Фронт волны”.


Дополнительные главы дискретной математики для МИТ20-01 / осень 2021

Posted on Sun 10 October 2021

In Архив.

tags: дискретная математика мит


Дискретная математика для МИТ20-01, список литературы, вопросы к экзамену, ссылки и.т.д.

Read More

Занятия в группах Занятия в группах 17.09.2021

Posted on Fri 17 September 2021

In Архив.

tags: методы оптмимизации теоретические основы цифровой обработки изображений миу мип мит


Занятия в группах 17.09.2021

Read More

Теоретические основы цифровой обработки изображений МИТ20-01 осень 2021

Posted on Tue 07 September 2021

In Архив.

tags: Математические основы кмпьютерной графики мит


Математические основы кмпьютерной графики для МИТ20-01, список литературы, вопросы к экзамену, ссылки и.т.д.

Read More

Методы оптимизации для групп МИА21-01, МИИ21-01, МИЗ21-01, МИУ21-01, МИП21-01, МИК21-01, МИТ21-01

Posted on Thu 02 September 2021

In Архив.

tags: Методы оптимизации миа мии миз миу мип мик мит


Методы оптимизации для групп МИА21-01, МИИ21-01, МИЗ21-01, МИУ21-01, МИП21-01, МИК21-01, МИТ21-01

Read More

Методы принятия решений для МИТ20-01 / весна 2021

Posted on Fri 12 February 2021

In Архив.

tags: методы принятия решений мит


Методы принятия решений для МИТ20-01, список литературы, вопросы к экзамену, ссылки и.т.д.

Read More

Теория автоматов для МИТ20-01 / весна 2021

Posted on Tue 09 February 2021

In Архив.

tags: дискретная математика мит


Теория автоматов для МИТ20-01, список литературы, вопросы к экзамену, ссылки и.т.д.

Read More

Дискретная математика для группы БПЭЗ20-01

Posted on Thu 28 January 2021

In Архив.

tags: дискретная математика бпэз


Дискретная математика для БПЭЗ20-01, список литературы, вопросы к экзамену, ссылки и.т.д.

Read More

Задание 5 для групп МИТ20-01, МИЗ20-01, МИП20-01, МИК20-01, МИИ20-01, МИУ20-01, МИМ20-01 от 22.11.2020

Posted on Sat 12 December 2020

In Архив.

tags: методы оптимизации мит миз мип мик мии миу объявления


Финальное задание этого семестра добавлено, 12.12.2020

Read More

Последнее в семестре задание для групп МИТ20-01, МИЗ20-01, МИП20-01, МИК20-01, МИИ20-01, МИУ20-01, МИМ20-01 от 22.11.2020

Posted on Thu 10 December 2020

In Архив.

tags: методы оптимизации мит миз мип мик мии миу объявления


Финальное задание этого семестра будет выложено в субботу, 12.12.2020

Read More

Page 1 / 6 »

tags

алфавит (1) asp.net (1) бгд (22) бисв (23) бкб (22) бме (22) бпэ (23) бпэз (4) бпэзу (1) бпм (13) бпм объявления (7) certbot (1) cheatsheet (1) checkinstall (1) csv (1) дискретная математика (23) экзамен (1) embedded rust (2) english (1) формальные грамматики (1) gdb (2) язык (1) jupyter (1) критерии (2) курсовая работа (2) lighttpd (2) low-latency (1) machine learning (3) make (1) make install (1) markdown (1) машинное обучение (1) математическая логика (1) Математические основы кмпьютерной графики (1) Математические основы компьютерного моделирования (1) Математические основы компьютерной графики (1) Методы оптимизации (9) методы оптмимизации (1) методы принятия решений (1) миа (1) мии (7) мик (7) мим (2) мип (8) мит (35) миу (8) миз (7) ml (1) mono (1) natural language processing (1) nlp (1) nucleo (2) объявления (28) оформление (2) openocd (2) openpgp (1) pandas (1) pgp (1) подтверждение вывода (1) programming (3) python (3) robot (1) robotics (2) setup (6) шпаргалка (1) smartcard (1) ssh (1) ssl (1) STM32 (2) streaming (1) строка (1) тб (21) teaching (1) teaching statement (1) теоретические основы цифровой обработки изображений (1) тест (1) учебник (1) up board (1) video (1) вкр (2) xls (1)