Alexander Sayapin Teacher's site

Дискретная математика для группы БИСВ20-01

Posted on Sun 13 February 2022

In Дискретная математика.

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


В течение карантина вам необходимо будет решить задания, размещенные на этой странице ниже.

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

  • Дискретная математика

  • Дискретная математика. Курс лекций

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

  • Дискретная математика [Электронный ресурс]: учебное пособие/ А. В. Саяпин, Т. А. Сливина, К. В. Сафонов. - Электрон. текстовые дан.. - Красноярск: СибГАУ, 2014.

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

  • В.С. Фомичев Формальные языки, грамматики и автоматы[электр].

  • Мозговой М.В. Программирование. Классика программирования: алгоритмы, языки, автоматы.- М.: Наука и техника, 2006.

Решение заданий вам необходимо прислать в виде ссылки на Google Docs.

Для этого вам необходимо:

  1. Иметь учетную запись Google (например, почту на gmail).
  2. Войти в учетную запись Google
  3. Перейти по ссылке на задание, расположенной ниже
  4. Нажать кнопку Создать копию
  5. Выполнить задание непосредственно в браузере, записывая ответы в предназначенные для них ячейки
  6. Нажать кнопку Настройки доступа и выбрать пункт Комментирование Настройки доступа
  7. В поле Введите имена или адреса эл. почты введите alstutor@gmail.com Настройки доступа и нажмите кнопку Отправить

Если работа принята, в бокноте появится комментарий Принято, в противном случае будет указано, где именно имеются ошибки.

Остальная информация пока остается без изменений.

Список заданий:

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

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

Итоговая оценка выставляется в соответствии с требованиями балльно-рейтинговой системы (см. критерии оценки на экзамене).

Для допуска к экзамену необходимо выполнить все работы.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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


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

Posted on Thu 27 January 2022

In Архив.

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


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

Read More

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

Posted on Sun 10 October 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

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

Posted on Mon 19 October 2020

In Архив.

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


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

Read More

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

Posted on Mon 07 September 2020

In Архив.

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


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

Read More

Тестирование групп БГД и БКБ

Posted on Fri 29 May 2020

In Архив.

tags: бгд бкб объявления дискретная математика


Тестирование для группы БГД и БКБ

Read More

Тестирование группы БПЭ

Posted on Thu 28 May 2020

In Архив.

tags: бпэ объявления дискретная математика


Тестирование для группы БПЭ

Read More

Тестирование группы БМЕ

Posted on Wed 27 May 2020

In Архив.

tags: бме объявления дискретная математика


Тестирование для группы БМЕ

Read More

Page 1 / 3 »

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)