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. Понятие минимального пути в графе. Поиск минимальных путей в орграфе. Алгоритм “Фронт волны” .


Завершение семестра.

Posted on Mon 06 July 2020

In Архив.

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


Семестр завершен

Read More

Последняя переэкзаменовка по дискретной математике.

Posted on Sun 05 July 2020

In Архив.

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


Переэкзаменовка

Read More

Ссылка на онлайн-экзамен для группы БИСВ

Posted on Sat 04 July 2020

In Архив.

tags: бисв объявления


Онлайн-экзамен для группы БИСВ

Read More

Переэкзаменовка по дискретной математике

Posted on Fri 03 July 2020

In Архив.

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


Переэкзаменовка

Read More

Онлайн-консультация 01.07.2020

Posted on Tue 30 June 2020

In Архив.

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


Онлайн-консультация 01.07.2020

Read More

Онлайн-консультация 23.06.2020

Posted on Mon 22 June 2020

In Архив.

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


Онлайн-консультация 23.06.2020

Read More

Ссылка на онлайн-консультацию 18.06.2020

Posted on Thu 18 June 2020

In Архив.

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


Онлайн- консультация: получение зачетов и сдача задолженностей по работам и тестам

Read More

Онлайн-консультация 18.06.2020

Posted on Tue 16 June 2020

In Архив.

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


Онлайн- консультация: получение зачетов и сдача задолженностей по работам и тестам

Read More

Порядок получения зачетов и сдачи задолженностей по работам и тестам

Posted on Sun 14 June 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)