Диcкретная математика: различия между версиями

Материал из MathINFO
Перейти к навигации Перейти к поиску
 
(не показано 13 промежуточных версий этого же участника)
Строка 24: Строка 24:
 
|-
 
|-
 
| 2
 
| 2
| Начала теории множеств
+
| Последовательность Фибоначчи.
|
 
 
|  
 
|  
 +
| [http://math-info.hse.ru/a/2024-25/vsn-dm/seminars/comb_F.pdf Задачи]
 
|-
 
|-
 
| 3
 
| 3
 +
| Начала теории множеств
 +
| [http://math-info.hse.ru/a/2024-25/vsn-dm/lectures/lecture2_sets.pdf Начала теории множеств]
 +
| [http://math-info.hse.ru/a/2024-25/vsn-dm/seminars/seminar_2_sets.pdf Задачи]
 +
|-
 +
| 4
 
| Комбинаторика
 
| Комбинаторика
|  
+
| [http://math-info.hse.ru/a/2024-25/vsn-dm/lectures/lecture3_4_comb.pdf Комбинаторика]
 +
 
 +
[http://math-info.hse.ru/a/2024-25/vsn-dm/lectures/lecture5_recur.pdf Рекуррентные соотношения]
 +
| [http://math-info.hse.ru/a/2024-25/vsn-dm/seminars/seminar_3_comb1.pdf Задачи 1-3, 9, 10, 14, 21-23, 25а]
 +
 
 +
На 28.02.2025 задачи 12, 17, 18, 24, 25bc, 29, 30, 33, 34
  
|
+
[http://math-info.hse.ru/a/2024-25/vsn-dm/seminars/Socio_comb_rec_2023o_ok.pdf Задачи 1-13]
 
|-
 
|-
| 4
+
| 5
| Делимость, алгоритм Евклида
+
| Графы
|  
+
| [http://math-info.hse.ru/a/2024-25/vsn-dm/lectures/lecture9_graph.pdf Начала теории графов]
|  
+
 
 +
[https://disk.yandex.ru/i/A2xffZgqpFvg0A Поиск кратчайшего пути]
 +
| [http://math-info.hse.ru/a/2024-25/vsn-dm/seminars/seminar_11_gr.pdf Задачи 4, 6, 7, 9, 16, 18, 19, 20]
 
|-
 
|-
| 5
+
| 6
 
| Функции алгебры логики
 
| Функции алгебры логики
|  
+
| [http://math-info.hse.ru/a/2024-25/vsn-dm/lectures/lecture7_matlog.pdf Функции алгебры логики]
|  
+
| [http://math-info.hse.ru/a/2024-25/vsn-dm/seminars/seminar_7_log.pdf Задачи]
  
 
|-
 
|-
| 6
+
| 7
 
| Предикаты
 
| Предикаты
 
|  
 
|  
 
|  
 
|  
 
|-
 
|-
| 7
+
| 8
 
| Графы
 
| Графы
 
|  
 
|  
 
|  
 
|  
 
|-
 
|-
| 8
+
| 9
 
| Дополнительные разделы
 
| Дополнительные разделы
 
|  
 
|  
 
|  
 
|  
 
|-
 
|-
| 9
+
| 10
 
| Повторение
 
| Повторение
 
|  
 
|  
Строка 85: Строка 97:
  
 
|-
 
|-
 +
|20.03.2025
 +
 +
|27.03.2025 22:59:59
 +
|[https://disk.yandex.ru/d/3mhKCHKTMM0Bng Варианты]
 +
|Если вы хотите получить за домашнее задание оценку 9 или 10, то должны быть готовы устно защитить некоторые из задач (в ZOOM, под запись) после того, как работа сдана.
 +
Файл с задачами должен быть формата pdf и иметь названия ФамилияИмяНомергруппы_NN.pdf, где NN - номер файла, который вы загружаете (т.е. если задание делится на 3 части, то мои файлы были бы подписаны MikhailovichAnna507_1.pdf, MikhailovichAnna507_2.pdf, MikhailovichAnna507_3.pdf). За один день сдавать не больше одного файла. Файлы с решениями присылать на dm.vsn.23-24@yandex.ru
 +
|-
 +
 
|
 
|
  

Текущая версия на 18:28, 19 апреля 2025

На этой странице будут появляться различные материалы и объявления, связанные с курсом «Дискретная математика», читаемого для студентов 1-го курса ОП Вычислительные социальные науки в 2024/2025 учебном году.

  • Лекции читают: Михайлович Анна Витальевна, Кочергин Вадим Васильевич.
  • Семинары ведут: А.В. Михайлович (avmikhailovich@gmail.com), Кочергин Вадим Васильевич (vvkoch@yandex.ru)
  • Учебные ассистенты: Фёдор Князев (3 модуль), Владимир Никонов (4 модуль)

Материалы

лекция тема материал задачи
1 Метод математической индукции Математическая индукция Задачи
2 Последовательность Фибоначчи. Задачи
3 Начала теории множеств Начала теории множеств Задачи
4 Комбинаторика Комбинаторика

Рекуррентные соотношения

Задачи 1-3, 9, 10, 14, 21-23, 25а

На 28.02.2025 задачи 12, 17, 18, 24, 25bc, 29, 30, 33, 34

Задачи 1-13

5 Графы Начала теории графов

Поиск кратчайшего пути

Задачи 4, 6, 7, 9, 16, 18, 19, 20
6 Функции алгебры логики Функции алгебры логики Задачи
7 Предикаты
8 Графы
9 Дополнительные разделы
10 Повторение

Дополнительные задания

Домашние задания

дата выдачи


срок сдачи


задание


комментарии
20.03.2025 27.03.2025 22:59:59 Варианты Если вы хотите получить за домашнее задание оценку 9 или 10, то должны быть готовы устно защитить некоторые из задач (в ZOOM, под запись) после того, как работа сдана.

Файл с задачами должен быть формата pdf и иметь названия ФамилияИмяНомергруппы_NN.pdf, где NN - номер файла, который вы загружаете (т.е. если задание делится на 3 части, то мои файлы были бы подписаны MikhailovichAnna507_1.pdf, MikhailovichAnna507_2.pdf, MikhailovichAnna507_3.pdf). За один день сдавать не больше одного файла. Файлы с решениями присылать на dm.vsn.23-24@yandex.ru

-

Формальности

Оценка складывается из оценки за работу на занятиях, оценку за домашние задания, оценку за контрольные и оценку за экзамен.

Оценка за активность - то, как вы работаете на занятии. Это то, что преподаватель видит на занятиях, поэтому эта составляющая очень важна.

Итоговая оценка = 0,25*(оценка за активность)+0,1*(оценка за домашние задания к семинарам)+0,1*(оценка за письменные домашние задания)+0,2*(оценка за контрольную)+0,35*(оценка за экзамен)

Важно! Если за большие домашние задания вы претендуете на отличную оценку, то проводится устная защита домашнего задания.

Также есть возможность получать небольшие бонусы. Например, за содержательные дополнения и комментарии к материалам по курсу (от нахождения опечаток до содержательных комментариев, например "на лекции был понятный пример того-то того-то, а в письменных материалах его нет").

Ссылки