|
|
| (не показаны 32 промежуточные версии этого же участника) |
| Строка 5: |
Строка 5: |
| ! Группа !! 261 !! 262 !! 263 | | ! Группа !! 261 !! 262 !! 263 |
| |- | | |- |
| || Лектор ||colspan="3"| [https://www.hse.ru/org/persons/224875083 Андрей Мажуга] | | || Лектор ||colspan="3"| [https://www.hse.ru/org/persons/224875083 Мажуга Андрей] |
| |- | | |- |
| || Семинарист || [https://www.hse.ru/org/persons/224875083 Андрей Мажуга] || [https://www.hse.ru/org/persons/314157965 Валентин Промыслов] || [https://www.hse.ru/org/persons/225553845/ Никита Лукьяненко] | | || Семинарист || [https://www.hse.ru/org/persons/225553845/ Лукьяненко Никита] || [https://www.hse.ru/org/persons/510419863 Пономарчук Анна] || [https://www.hse.ru/org/persons/224875083 Мажуга Андрей] |
| |- | | |- |
| || Приемные часы || Понедельник, 18:00 -- 21:00, через Zoom<br><span style="color:#DC143C">нужно предупредить за день</span> || ВТ, 18:00 – 21:00 || По запросу | | || Приемные часы || По договоренности || По договоренности || По договоренности |
| |- | | |- |
| || Ассистент || Вера Золотых <br> ([https://t.me/ascheritza tg]) || Роман Светлов <br> ([https://t.me/uperromaxa tg]) || Антон Витюк <br> ([https://t.me/MrAnt1vit tg]) | | || Ассистент || Шкулева Ксения || Гундоров Андрей || Золотых Вера <br> ([https://t.me/ascheritza tg]) |
| |} | | |} |
|
| |
|
| == О курсе == | | == О курсе == |
| Эта страничка содержит ссылки на материалы по курсу Дискретная Математика в 2025/2026 учебном году на программе "Компьютерные науки и анализ данных" Факультета Компьютерных Наук НИУ ВШЭ. | | Эта страничка содержит ссылки на материалы по курсу Дискретная Математика в 2026/2027 учебном году на программе "Компьютерные науки и анализ данных" Факультета Компьютерных Наук НИУ ВШЭ. |
|
| |
|
| == Видеозаписи == | | == Видеозаписи == |
| [https://disk.yandex.ru/d/iwFlha6NmnWZ-A Все видеозаписи] | | [??? Все видеозаписи] |
|
| |
|
| == Конспект Лекций == | | == Конспект Лекций == |
|
| |
| ''' Модуль 2'''
| |
| * [https://www.dropbox.com/s/js4k16xdt6nv1k4/%D0%94%D0%B8%D1%81%D0%BA%D1%80%D0%B0_%D0%9B%D0%B5%D0%BA_15.pdf?dl=0 '''Лекция 15'''] (19.12.2025). Начала теории чисел, Часть-IV; функция Эйлера; понятия мультипликативной и вполне мультипликативной функции; мультипликативность функции Эйлера; две замкнутые формы для выражения значения функции Эйлера; теорема Эйлера; некоторые дополнительные свойства функции Эйлера (без доказательства); китайская теорема об остатках.
| |
|
| |
| * [https://www.dropbox.com/s/jqg1oemgfwon6jd/%D0%94%D0%B8%D1%81%D0%BA%D1%80%D0%B0_%D0%9B%D0%B5%D0%BA_14.pdf?dl=0 '''Лекция 14'''] (13.12.2025). Начала теории чисел, Часть-III; простые и составные натуральные числа; бесконечность множества простых чисел; факторизация натурального числа и основная теорема арифметики; теорема об изоморфизме порядков для отношения делимости; НОД и НОК в терминах факторизации; теорема Вильсона; малая теорема Ферма.
| |
|
| |
| * [https://www.dropbox.com/s/srus7n3c2onf4wq/%D0%94%D0%B8%D1%81%D0%BA%D1%80%D0%B0_%D0%9B%D0%B5%D0%BA_13.pdf?dl=0 '''Лекция 13'''] (06.12.2025). Начала теории чисел, Часть-II; понятия сравнения по модулю, классы эквивалентности и вычеты; операции сложения и умножения вычетов, корректность определения и основные свойства; существование обратного вычета по умножению; описание множества решений сравнения 1-й степени.
| |
|
| |
| * [https://www.dropbox.com/s/nqcu6wu79uh02vf/%D0%94%D0%B8%D1%81%D0%BA%D1%80%D0%B0_%D0%9B%D0%B5%D0%BA_12.pdf?dl=0 '''Лекция 12'''] (29.11.2025). Начала теории чисел, Часть-I; деление с остатком; корректность операции деления с остатком; наибольший общий делитель; основные свойства НОД (существование, единственность, au+bv формула); расширенный алгоритм Евклида.
| |
|
| |
| * [https://www.dropbox.com/s/43kg2qt02l04fz3/%D0%94%D0%B8%D1%81%D0%BA%D1%80%D0%B0_%D0%9B%D0%B5%D0%BA_11.pdf?dl=0 '''Лекция 11'''] (22.11.2025). Отношения, Часть-III: Частичные порядки; понятие частичного порядка (строгий/нестрогий/линейный); теорема о взаимно однозначном соответствии между строгими и нестрогими порядками; понятие частично упорядоченного множества; минимальные/наименьшие/максимальные/наибольшие элементы; лексикографический порядок; изоморфизм порядков; сумма порядков.
| |
|
| |
| * [https://www.dropbox.com/s/2bev18c9senfg64/%D0%94%D0%B8%D1%81%D0%BA%D1%80%D0%B0_%D0%9B%D0%B5%D0%BA_10.pdf?dl=0 '''Лекция 10'''] (15.11.2025). Отношения и функции, Часть-II; понятие обратной функции; теорема об обратной функции; примеры обратимых функций; теорема об обратной функции на конечном множестве; отношения эквивалентности; понятия класса эквивалентности и фактормножества; теорема об описании эквивалентностей; изоморфизмы графов.
| |
|
| |
| * [https://www.dropbox.com/s/815hvuyvyyp6sc4/%D0%94%D0%B8%D1%81%D0%BA%D1%80%D0%B0_%D0%9B%D0%B5%D0%BA_9.pdf?dl=0 '''Лекция 9'''] (08.11.25). Отношения и функции, Часть-I; понятие бинарного отношения и связанные с ним понятия; транспонирование и композиция бинарных отношений; ассоциативность композиции бинарных отношений; основные типы бинарных отношений (рефлексивные, симметричные и т.д.); понятие функции и связанные с ним понятия; инъективные, сюръективные, биективные функции и их основные свойства.
| |
|
| |
| * [https://www.dropbox.com/s/8nrepdxabqe0zoi/%D0%94%D0%B8%D1%81%D0%BA%D1%80%D0%B0_%D0%9B%D0%B5%D0%BA_8.pdf?dl=0 '''Лекция 8'''] (01.11.2025). Комбинаторика, Часть-III; биномиальные коэффициенты и их основные свойства; треугольник Паскаля; мультиномиальные коэффициенты; явная формула для мультиномиальных коэффициентов; числа Каталана; явная формула для чисел Каталана.
| |
|
| |
|
| ''' Модуль 1''' | | ''' Модуль 1''' |
| * [https://www.dropbox.com/s/vs36y1cq24kg9mt/%D0%94%D0%B8%D1%81%D0%BA%D1%80%D0%B0_%D0%9B%D0%B5%D0%BA_7.pdf?dl=0 '''Лекция 7'''] (21.10.2025). Комбинаторика, Часть-II; комбинаторный принцип деления; размещения, теорема о числе размещений; сочетания, теорема о числе сочетаний.
| |
|
| |
|
| * [https://www.dropbox.com/s/29dcnac2h7tgkl3/%D0%94%D0%B8%D1%81%D0%BA%D1%80%D0%B0_%D0%9B%D0%B5%D0%BA_6.pdf?dl=0 '''Лекция 6'''] (18.10.2025). Графы, Часть-III: Ориентированные графы; понятие ориентированного графа, степени входа и выхода вершины орграфа; теорема о сумме степеней вершин орграфа; ориентированный путь и цикл в орграфе; понятие сильной связности; ациклические орграфы и их описание; задача о кенигсбергских мостах, эйлеровы циклы и эйлеровы графы; теорема об описании эйлеровых орграфов. | | * [https://www.dropbox.com/s/78zycyx8cp5k6fu/%D0%94%D0%B8%D1%81%D0%BA%D1%80%D0%B0_%D0%9B%D0%B5%D0%BA_5.pdf?dl=0 '''Лекция 5'''] (22.09.2026). Графы, Часть-II: Деревья; понятия леса и дерева; теорема об описании лесов (эквивалентные определения леса); теорема об описании деревьев (эквивалентные определения дерева); размерность графа и ее основные комбинаторные свойства; теорема о размерности леса; теорема о размерности дерева (связь числа вершин и ребер в дереве); листья в девере; теорема об остовных деревьях; теорема Кэли о числе остовных деревьев в полном графе (без доказательства). |
|
| |
|
| * [https://www.dropbox.com/s/78zycyx8cp5k6fu/%D0%94%D0%B8%D1%81%D0%BA%D1%80%D0%B0_%D0%9B%D0%B5%D0%BA_5.pdf?dl=0 '''Лекция 5'''] (11.10.2025). Графы, Часть-II: Деревья; понятия леса и дерева; теорема об описании лесов (эквивалентные определения леса); теорема об описании деревьев (эквивалентные определения дерева); размерность графа и ее основные комбинаторные свойства; теорема о размерности леса; теорема о размерности дерева (связь числа вершин и ребер в дереве); листья в девере; теорема об остовных деревьях; теорема Кэли о числе остовных деревьев в полном графе (без доказательства). | | * [https://www.dropbox.com/s/lsk7n3ehdbvl9ec/%D0%94%D0%B8%D1%81%D0%BA%D1%80%D0%B0_%D0%9B%D0%B5%D0%BA_4.pdf?dl=0 '''Лекция 4'''] (19.09.2026). Графы, Часть-I: Введение; понятие графа, матрицы смежности и инцидентности; теорема о сумме степеней вершин графа; связность, области достижимости и компоненты связности графа. |
|
| |
|
| * [https://www.dropbox.com/s/lsk7n3ehdbvl9ec/%D0%94%D0%B8%D1%81%D0%BA%D1%80%D0%B0_%D0%9B%D0%B5%D0%BA_4.pdf?dl=0 '''Лекция 4'''] (04.10.2025). Графы, Часть-I: Введение; понятие графа, матрицы смежности и инцидентности; теорема о сумме степеней вершин графа; связность, области достижимости и компоненты связности графа. | | * [https://www.dropbox.com/s/mb2zy4m57j9o8vv/%D0%94%D0%B8%D1%81%D0%BA%D1%80%D0%B0_%D0%9B%D0%B5%D0%BA_3.pdf?dl=0 '''Лекция 3'''] (15.09.2026). Комбинаторика, Часть-I; основные комбинаторные принципы: правило произведения и правило суммы; понятие последовательности; теорема о числе слов в конечном алфавите; формула включения-исключения. |
|
| |
|
| * [https://www.dropbox.com/s/mb2zy4m57j9o8vv/%D0%94%D0%B8%D1%81%D0%BA%D1%80%D0%B0_%D0%9B%D0%B5%D0%BA_3.pdf?dl=0 '''Лекция 3'''] (27.09.2025). Комбинаторика, Часть-I; основные комбинаторные принципы: правило произведения и правило суммы; понятие последовательности; теорема о числе слов в конечном алфавите; формула включения-исключения. | | * [https://www.dropbox.com/s/idul60ntayu8zb3/%D0%94%D0%B8%D1%81%D0%BA%D1%80%D0%B0_%D0%9B%D0%B5%D0%BA_2.pdf?dl=0 '''Лекция 2'''] (12.09.2026). Введение в теорию множеств; основные способы задания множества; основные операции над множествами; (полный) принцип математической индукции. |
|
| |
|
| * [https://www.dropbox.com/s/idul60ntayu8zb3/%D0%94%D0%B8%D1%81%D0%BA%D1%80%D0%B0_%D0%9B%D0%B5%D0%BA_2.pdf?dl=0 '''Лекция 2'''] (20.09.2025). Введение в теорию множеств; основные способы задания множества; основные операции над множествами; (полный) принцип математической индукции.
| | * [https://www.dropbox.com/s/dyjluf1xsnzfsk6/%D0%94%D0%B8%D1%81%D0%BA%D1%80%D0%B0_%D0%9B%D0%B5%D0%BA_1.pdf?dl=0 '''Лекция 1'''] (08.09.2026). Введение в алгебру логики; понятие высказывания, простые и сложные (= составные) высказывания; основные логические связки; логически эквивалентные высказывания; примеры эквивалентностей; тавтологии и противоречия; кванторы всеобщности и существования. |
| | |
| * [https://www.dropbox.com/s/dyjluf1xsnzfsk6/%D0%94%D0%B8%D1%81%D0%BA%D1%80%D0%B0_%D0%9B%D0%B5%D0%BA_1.pdf?dl=0 '''Лекция 1'''] (13.09.2025). Введение в алгебру логики; понятие высказывания, простые и сложные (= составные) высказывания; основные логические связки; логически эквивалентные высказывания; примеры эквивалентностей; тавтологии и противоречия; кванторы всеобщности и существования. | |
|
| |
|
| == Семинары == | | == Семинары == |
|
| |
|
| '''Материал с семинаров 251-й группы:''' | | '''Материал с семинаров 261-й группы:''' |
| | |
| ''' Модуль 2'''
| |
| * [https://www.dropbox.com/scl/fi/fsyphfmffmarl6888w2te/_-_-_15_g251.pdf?rlkey=dw6mt42213kije9xn8bdfu00w&st=5wcxlbod&dl=0 '''Семинар №15'''] (19.12.2025)
| |
| | |
| * [https://www.dropbox.com/s/hujrf5zs3qhv6tx/%D0%94%D0%B8%D1%81%D0%BA%D1%80%D0%B0_%D0%A1%D0%B5%D0%BC_14.pdf?dl=0 '''Семинар №14'''] (13.12.2025) <small>([https://www.dropbox.com/scl/fi/b6dd9tw9zjjky21vhiee2/_-_-_14_g251.pdf?rlkey=golcn12hexrbj775o78epuuuj&st=ehgd0v6c&dl=0 Доска с Семинара_14])</small>
| |
|
| |
|
| * [https://www.dropbox.com/s/edn7p74fnp348e0/%D0%94%D0%B8%D1%81%D0%BA%D1%80%D0%B0_%D0%A1%D0%B5%D0%BC_13.pdf?dl=0 '''Семинар №13'''] (06.12.2025)
| | '''Материал с семинаров 262-й группы:''' |
|
| |
|
| * [https://www.dropbox.com/s/a5qrrk4vkiu9mox/%D0%94%D0%B8%D1%81%D0%BA%D1%80%D0%B0_%D0%A1%D0%B5%D0%BC_12.pdf?dl=0 '''Семинар №12'''] (29.11.2025)
| | '''Материал с семинаров 263-й группы:''' |
|
| |
|
| * [https://www.dropbox.com/s/2krpibiezq7pbr3/%D0%94%D0%B8%D1%81%D0%BA%D1%80%D0%B0_%D0%A1%D0%B5%D0%BC_11.pdf?dl=0 '''Семинар №11'''] (22.11.2025) | | * [https://www.dropbox.com/s/1uocuf1chll3fm1/%D0%94%D0%B8%D1%81%D0%BA%D1%80%D0%B0_%D0%A1%D0%B5%D0%BC_5.pdf?dl=0 '''Семинар №5'''] (22.09.2026) |
|
| |
|
| * [https://www.dropbox.com/s/n0ki8y5y1xdr4gl/%D0%94%D0%B8%D1%81%D0%BA%D1%80%D0%B0_%D0%A1%D0%B5%D0%BC_10.pdf?dl=0 '''Семинар №10'''] (15.11.2025) | | * [https://www.dropbox.com/s/k365j5anop7qqgi/%D0%94%D0%B8%D1%81%D0%BA%D1%80%D0%B0_%D0%A1%D0%B5%D0%BC_4.pdf?dl=0 '''Семинар №4'''] (19.09.2026) |
|
| |
|
| * [https://www.dropbox.com/s/vi40lgbb3alnetw/%D0%94%D0%B8%D1%81%D0%BA%D1%80%D0%B0_%D0%A1%D0%B5%D0%BC_9.pdf?dl=0 '''Семинар №9'''] (08.11.2025) | | * [https://www.dropbox.com/s/7r9jm8yqfwzzznw/%D0%94%D0%B8%D1%81%D0%BA%D1%80%D0%B0_%D0%A1%D0%B5%D0%BC_3.pdf?dl=0 '''Семинар №3'''] (15.09.2026) |
|
| |
|
| * [https://www.dropbox.com/s/ux8bzonhdows98j/%D0%94%D0%B8%D1%81%D0%BA%D1%80%D0%B0_%D0%A1%D0%B5%D0%BC_8.pdf?dl=0 '''Семинар №8'''] (01.11.2025) | | * [https://www.dropbox.com/s/dbhxyb19jvc1vkw/%D0%94%D0%B8%D1%81%D0%BA%D1%80%D0%B0_%D0%A1%D0%B5%D0%BC_2.pdf?dl=0 '''Семинар №2'''] (12.09.2026) |
|
| |
|
| ''' Модуль 1'''
| | * [https://www.dropbox.com/s/4i438oauxrc1lk3/%D0%94%D0%B8%D1%81%D0%BA%D1%80%D0%B0_%D0%A1%D0%B5%D0%BC_1.pdf?dl=0 '''Семинар №1'''] (08.09.2026) |
| * [https://www.dropbox.com/s/pqnzhao3didrr7s/%D0%94%D0%B8%D1%81%D0%BA%D1%80%D0%B0_%D0%A1%D0%B5%D0%BC_7.pdf?dl=0 '''Семинар №7'''] (21.10.2025)
| |
| | |
| * [https://www.dropbox.com/s/qntjky0c8bod6oj/%D0%94%D0%B8%D1%81%D0%BA%D1%80%D0%B0_%D0%A1%D0%B5%D0%BC_6.pdf?dl=0 '''Семинар №6'''] (18.10.2025)
| |
| | |
| * [https://www.dropbox.com/s/1uocuf1chll3fm1/%D0%94%D0%B8%D1%81%D0%BA%D1%80%D0%B0_%D0%A1%D0%B5%D0%BC_5.pdf?dl=0 '''Семинар №5'''] (11.10.2025)
| |
| | |
| * [https://www.dropbox.com/s/k365j5anop7qqgi/%D0%94%D0%B8%D1%81%D0%BA%D1%80%D0%B0_%D0%A1%D0%B5%D0%BC_4.pdf?dl=0 '''Семинар №4'''] (04.10.2025)
| |
| | |
| * [https://www.dropbox.com/s/7r9jm8yqfwzzznw/%D0%94%D0%B8%D1%81%D0%BA%D1%80%D0%B0_%D0%A1%D0%B5%D0%BC_3.pdf?dl=0 '''Семинар №3'''] (27.09.2025)
| |
| | |
| * [https://www.dropbox.com/s/dbhxyb19jvc1vkw/%D0%94%D0%B8%D1%81%D0%BA%D1%80%D0%B0_%D0%A1%D0%B5%D0%BC_2.pdf?dl=0 '''Семинар №2'''] (20.09.2025)
| |
| | |
| * [https://www.dropbox.com/s/4i438oauxrc1lk3/%D0%94%D0%B8%D1%81%D0%BA%D1%80%D0%B0_%D0%A1%D0%B5%D0%BC_1.pdf?dl=0 '''Семинар №1'''] (13.09.2025) | |
| | |
| '''Материал с семинаров 252-й группы:'''
| |
| | |
| Все материалы доступны в [ '''google classroom'''].
| |
| | |
| '''Материал с семинаров 253-й группы:'''
| |
| | |
| Записи всех семинаров могут быть найдены [https://app.idroo.com/boards/maZfw0YU1A '''на доске.''']
| |
|
| |
|
| == Домашние задания == | | == Домашние задания == |
|
| |
|
| '''ДЗ для 251-й группы:''' | | '''ДЗ для 261-й группы:''' |
| | |
| '''Модуль 2'''
| |
| * [https://www.dropbox.com/scl/fi/jzolh5qvyl3tbqtdkd60e/_-_-_13_g251.pdf?rlkey=izn7be8r49ei4d2c592vit7xa&st=v3e5nyzu&dl=0 '''ДЗ №13'''] (выдача: 07.12.25, дедлайн: 13.12.25) <small>([https://www.dropbox.com/scl/fi/d4ddk8k14xoxyt83j4ddz/_-_-_13_g251.pdf?rlkey=1t1j6l0gepcm4erw8cqulbc0q&st=6pyuxcum&dl=0 Доска с Семинара_12])</small>
| |
| | |
| * [https://www.dropbox.com/scl/fi/0wi6ljllftfsrv97iwxu5/_-_-_12_g251.pdf?rlkey=f1wygp5luw465ulmw1vdgqfm2&st=2wfz2nfp&dl=0 '''ДЗ №12'''] (выдача: 29.11.25, дедлайн: 06.12.25) <small>([https://www.dropbox.com/scl/fi/k4wl7n3a20vj9nvan9e3z/_-_-_12_g251.pdf?rlkey=hlr9hfkt65sfv0r177p7j32qr&st=22xpveeo&dl=0 Доска с Семинара_12])</small>
| |
| | |
| * [https://www.dropbox.com/scl/fi/ec175ubo0z0ni5t6h6sor/_-_-_11_g251.pdf?rlkey=uty86ao7le1ztmsh32nnjgyvw&st=77actnz0&dl=0 '''ДЗ №11'''] (выдача: 22.11.25, дедлайн: 29.11.25) <small>([https://www.dropbox.com/scl/fi/uj6un0jct5qydpei5a8zt/_-_-_11_g251.pdf?rlkey=lx29ikk7pxxwmnbqxggmo071e&st=v9nrfcoj&dl=0 Доска с Семинара_11])</small>
| |
| | |
| * [https://www.dropbox.com/scl/fi/wip7cdcqd37280rsyh67r/_-_-_10_g251.pdf?rlkey=rq6gza7vir7kic7xkbn54y1nl&st=vt8epc5u&dl=0 '''ДЗ №10'''] (выдача: 15.11.25, дедлайн: 22.11.25) <small>([https://www.dropbox.com/scl/fi/vnr8kzwpqptudb12wze71/_-_-_10_g251.pdf?rlkey=1q7avtz8p5t006rhy4scuqjk4&st=fye5zkrd&dl=0 Доска с Семинара_10])</small>
| |
| | |
| * [https://www.dropbox.com/scl/fi/2d0kpkrfnk6b4htm97aya/_-_-_9_g251.pdf?rlkey=lf7pzuvj5w3mv9bragxufwbn0&st=nqpv3ffe&dl=0 '''ДЗ №9'''] (выдача: 08.11.25, дедлайн: 15.11.25) <small>([https://www.dropbox.com/scl/fi/14ifml3515gt1uluin7o6/_-_-_9_g251.pdf?rlkey=l272z01t3jdwwb6w3nedw9vm1&st=su1xd0vi&dl=0 Доска с Семинара_9])</small>
| |
| | |
| * [https://www.dropbox.com/scl/fi/c546efrnld2es0wh46mmy/_-_-_8_g251.pdf?rlkey=t135ch0wmrpiogr3j6css878o&st=qbphz2k4&dl=0 '''ДЗ №8'''] (выдача: 01.11.25, дедлайн: 08.11.25) <small>([https://www.dropbox.com/scl/fi/d4y563f88if6w99iar636/_-_-_8_g251.pdf?rlkey=2upp91ly1c00otgs11v2b0ome&st=751d52md&dl=0 Доска с Семинара_8])</small>
| |
| | |
| '''Модуль 1'''
| |
| * [https://www.dropbox.com/scl/fi/vb5dpwsp6r6zjmcnc1qa5/_-_-_7_g251.pdf?rlkey=8xtoh56mqdpxmkp57ayypnxfq&st=bnslsal5&dl=0 '''ДЗ №7'''] (выдача: 21.10.25, дедлайн: 01.11.25) <small>([https://www.dropbox.com/scl/fi/5ccx0blro2rlq1xixrlur/_-_-_7_g251.pdf?rlkey=gtqyhaijp6b73q7r7dqse3iuu&st=3gnjgfq2&dl=0 Доска с Семинара_7])</small>
| |
| | |
| * [https://www.dropbox.com/scl/fi/f8za25yt7m4yrzs28pw2u/_-_-_6_g251.pdf?rlkey=xy1ybgh7xbquuw5rolllxzpi9&st=8wxol0pw&dl=0 '''ДЗ №6'''] (выдача: 18.10.25, дедлайн: 18.10.25) <small>([https://www.dropbox.com/scl/fi/4hdzjk3xtn2m6s9mr7vpu/_-_-_6_g251.pdf?rlkey=z14km284ixxkb8pmv03uor1cr&st=4ur8kei7&dl=0 Доска с Семинара_6])</small>
| |
| | |
| * [https://www.dropbox.com/scl/fi/itcrgevu6dtozrxyaat0n/_-_-_5_g251.pdf?rlkey=jes0nxfa5oiup3iwm89lmvfdz&st=rj6y8san&dl=0 '''ДЗ №5'''] (выдача: 11.10.25, дедлайн: 18.10.25) <small>([https://www.dropbox.com/scl/fi/22un0m5mxkp9qf5tdh61t/_-_-_5_g251.pdf?rlkey=hbfufu9snuf8pcrfo9t3d1e3q&st=ogzgqtek&dl=0 Доска с Семинара_5])</small>
| |
| | |
| * [https://www.dropbox.com/scl/fi/ymyamof64f6enn4qb7b8v/_-_-_4_g251.pdf?rlkey=x5wvr3q6d0hzqagsa58mlhxhe&st=lw6aqbzg&dl=0 '''ДЗ №4'''] (выдача: 04.10.25, дедлайн: 11.10.25) <small>([https://www.dropbox.com/scl/fi/mvd5bagx965x008h3623q/_-_-_4_g251.pdf?rlkey=phr10goo24w2419497bl6511k&st=sladb3lt&dl=0 Доска с Семинара_4])</small>
| |
|
| |
|
| * [https://www.dropbox.com/scl/fi/tw1ww5gorheof26woq1ec/_-_-_3_g251.pdf?rlkey=bplndrdq5hd0atsks3bndkuo5&st=99ox5b4j&dl=0 '''ДЗ №3'''] (выдача: 27.09.25, дедлайн: 04.10.25) <small>([https://www.dropbox.com/scl/fi/df9561548ue2n9052ncw6/_-_-_3_g251.pdf?rlkey=ukd60skdofunibx8i8wq2kwnh&st=kwdegooj&dl=0 Доска с Семинара_3])</small>
| | '''ДЗ для 262-й группы:''' |
|
| |
|
| * [https://www.dropbox.com/scl/fi/5szp2oso0vgrb0f2vw7h6/_-_-_2_g251.pdf?rlkey=zbjlxdorr9gqtwe5zfyci00f9&st=gewg400o&dl=0 '''ДЗ №2'''] (выдача: 20.09.25, дедлайн: 27.09.25) <small>([https://www.dropbox.com/scl/fi/pkvxcbc9eemo7cq2wpgrr/_-_-_2_g251.pdf?rlkey=7r3g0t8cc3tqalk67voib48cd&st=tib5980e&dl=0 Доска с Семинара_2])</small>
| | '''ДЗ для 263-й группы:''' |
|
| |
|
| * [https://www.dropbox.com/scl/fi/ca9una81zbslh2ddy47uv/_-_-_1_g251.pdf?rlkey=eaeewfj4ombgjeklqam5fwv3j&st=ic7qe9vi&dl=0 '''ДЗ №1'''] (выдача: 13.09.25, дедлайн: 20.09.25) <small>([https://www.dropbox.com/scl/fi/z5ygsfuni6e6dc65vawta/_-_-_1_g251.pdf?rlkey=iocdn2pd88q172p0ces9mb0xm&st=o5zf82h6&dl=0 Доска с Семинара_1])</small> | | * [https://www.dropbox.com/scl/fi/ao4om378vn8v0phppu7as/_-_-_5_g263.pdf?rlkey=xx4udosipe19u16x6gki5j19m&st=sp5t3ryy&dl=0 '''ДЗ №5'''] (выдача: 22.09.26, дедлайн: 29.09.26) <small>([ Доска с Семинара_5])</small> |
|
| |
|
| '''ДЗ для 252-й группы:''' | | * [https://www.dropbox.com/scl/fi/8geszp74gyce0nbwcelyq/_-_-_4_g263.pdf?rlkey=uk3jx4wws1zaghqm9wrxmfbb8&st=qmxd1t9t&dl=0 '''ДЗ №4'''] (выдача: 19.09.26, дедлайн: 26.09.26) <small>([https://www.dropbox.com/scl/fi/i8a76xlyquq1t7m28mvfb/_-_-_4_g263.pdf?rlkey=94sfo187s4p7s06svkrdadyl1&st=vhgu8v23&dl=0 Доска с Семинара_4])</small> |
|
| |
|
| Информация по домашним заданиям доступна в [ '''google classroom''']. Сдача домашнего задания происходит в этой же системе. Срок выполнения домашнего задания — неделя после семинара.
| | * [https://www.dropbox.com/scl/fi/shs4myjgbffo4odrep7fa/_-_-_3_g263.pdf?rlkey=04pb8h73ffgxzd9qf00fbutup&st=1owj1tjv&dl=0 '''ДЗ №3'''] (выдача: 15.09.26, дедлайн: 22.09.26) <small>([https://www.dropbox.com/scl/fi/hn8qhmcr95ylgf60bpen8/_-_-_3_g263.pdf?rlkey=dz6epgezgjcwes6fvdcbk90mn&st=5pxuwpk5&dl=0 Доска с Семинара_3])</small> |
|
| |
|
| '''ДЗ для 253-й группы:''' | | * [https://www.dropbox.com/scl/fi/4z8lx2gi3sgfrpk4234wr/_-_-_2_g263.pdf?rlkey=9uq0myjbdavjx7l3zesfnrysc&st=fu28xidb&dl=0 '''ДЗ №2'''] (выдача: 12.09.26, дедлайн: 19.09.26) <small>([https://www.dropbox.com/scl/fi/83a3nxcackp9et7mxvno8/_-_-_2_g263.pdf?rlkey=kbqrkinxeg7a07667yx7o7qeq&st=4915wnao&dl=0 Доска с Семинара_2])</small> |
|
| |
|
| Если не указано иное, совпадает с домашним заданием для 251-ой группы. Сдача домашнего задания происходит в [https://classroom.google.com/c/ODE0NDEyMTE5MDMy?cjc=44ykotab '''google classroom''']. Срок выполнения домашнего задания — неделя после семинара. Для более подробной информации настоятельно рекомендуется вступить в [https://t.me/+zMhSlza3uz8zNzli '''чат группы.''']
| | * [https://www.dropbox.com/scl/fi/15fd1tg5dv2dywm0kvyjo/_-_-_1_g263.pdf?rlkey=0raoy4w0ekhqwiek3s5tw5pot&st=8vi016yu&dl=0 '''ДЗ №1'''] (выдача: 08.09.26, дедлайн: 15.09.26) <small>([https://www.dropbox.com/scl/fi/9xg6hizfjw39ijfw64haj/_-_-_1_g263.pdf?rlkey=60ibo6kqqz0kbknn7tdwzb96a&st=qtwxu9xv&dl=0 Доска с Семинара_1])</small> |
|
| |
|
| == Ведомость с оценками и Контроль посещаемости == | | == Ведомость с оценками и Контроль посещаемости == |
| Строка 142: |
Строка 74: |
| {| class="wikitable" style="text-align:center" | | {| class="wikitable" style="text-align:center" |
| |- | | |- |
| ! [https://docs.google.com/spreadsheets/d/1fgXLEAYcHYvtHOcJgHc8lxNNAYKVLT--ZJq3BXKcFmE/edit?gid=1264620154#gid=1264620154 251] !! [https://docs.google.com/spreadsheets/d/19mc1sWKVgCsfQ4fpP3XRER67fGDC0cXQyPT2rTis5Js/edit?gid=1264620154#gid=1264620154 252] !! [https://docs.google.com/spreadsheets/d/1ptmfbpFs38eUqkdLnL7DALjD6Rp-m3oiAcp2Bvmxl_c/edit?gid=1264620154#gid=1264620154 253] | | ! [https://docs.google.com/spreadsheets/d/1Qe-ShN6gGH-_73GxraiMdLpyT5S7VMK8crVwim7x8vI/edit?usp=sharing 261] !! [https://docs.google.com/spreadsheets/d/1XB07rpAnCF5WPGbfavo6nKZA_90IfuusyAQ2MyxqgAQ/edit?usp=sharing 262] !! [https://docs.google.com/spreadsheets/d/13tN9tx5xfPTyPm8smVRmVwrJ5xxfsVwlrCHQodvkYxE/edit?usp=sharing 263] |
| |} | | |} |
|
| |
|
| == Формы контроля и оценивание == | | == Формы контроля и оценивание == |
| Курс Дискретная Математика на КНАД читается в 1 и 2 модулях. | | Курс Дискретная Математика на КНАД читается в 1-м и 2-м модулях (14 лекций и 14 семинаров в 1-м модуле и 7 лекций и 7 семинаров во 2-м модуле). |
| | |
|
| |
|
| В течение курса установлены следующие формы контроля: | | В течение курса установлены следующие формы контроля: |
| Строка 153: |
Строка 84: |
| * письменная контрольная работа (KР); | | * письменная контрольная работа (KР); |
| * два коллоквиума (KЛ<sub>1</sub>, КЛ<sub>2</sub>); | | * два коллоквиума (KЛ<sub>1</sub>, КЛ<sub>2</sub>); |
| * несколько самостоятельных работ (СР, где СР --- есть среднее арифметическое оценок всех самостоятельных работ);
| | * несколько домашних заданий (ДЗ, где ДЗ --- есть среднее арифметическое оценок всех домашних работ; обычно одно ДЗ соответствует одному семинару; мы планируем выдать 20 ДЗ за курс). |
| * несколько домашних заданий (ДЗ, где ДЗ --- есть среднее арифметическое оценок всех домашних работ; обычно одно ДЗ соответствует одному семинару). | |
|
| |
|
| '''<span style="color:#8B0000">Блокирующих форм контроля нет.</span>''' | | '''<span style="color:#8B0000">Блокирующих форм контроля нет.</span>''' |
|
| |
|
| Все оценки, а именно ЭК, KР, КЛ<sub>1</sub>, КЛ<sub>2</sub>, СР и ДЗ, являются вещественными числами, принадлежащими отрезку [0;10] и вычисляются без округления. | | Все оценки, а именно ЭК, KР, КЛ<sub>1</sub>, КЛ<sub>2</sub> и ДЗ, являются вещественными числами, принадлежащими отрезку [0;10] и вычисляются без округления. |
|
| |
|
| '''<span style="color:#DC143C">Итоговая Оценка за дисциплину</span>''', ИО, вычисляется по следующей формуле: | | '''<span style="color:#DC143C">Итоговая Оценка за дисциплину</span>''', ИО, вычисляется по следующей формуле: |
|
| |
|
| '''ИО = Округление(1/8*КЛ<sub>1</sub>+1/8*КЛ<sub>2</sub>+1/8*КР+7/40*ДЗ+3/20*СР+3/10*ЭК),''' | | '''ИО = Round(2/15*КЛ<sub>1</sub>+2/15*КЛ<sub>2</sub>+3/15*КР+3/15*ДЗ+5/15*ЭК),''' |
| | |
| где функция Округление(r) определена следующим образом:
| |
| если десятичная часть неотрицательного вещественного числа r лежит в полуинтервале [0;0,2), то r округляется до максимального целого числа, не превосходящего r (например, Округление(7,199)=7);
| |
| если десятичная часть неотрицательного вещественного числа r лежит в интервале (0,7;1), то r округляется до наименьшего целого числа, большего r (например, Округление(7,701)=8);
| |
| если десятичная часть неотрицательного вещественного числа r лежит в отрезке [0,2;0,7], то r округляется до максимального целого числа, не превосходящего r, если студент присутствовал менее чем на 66% семинаров, иначе r округляется до наименьшего целого числа, не меньшего r.
| |
|
| |
|
| Пересдача самостоятельных работ не предусмотрена '''даже по уважительной причине'''. Если студент не смог сдать самостоятельную работу по уважительной причине, то ее оценка считается равной оценке студента за ближайший к этой СР коллоквиум или КР.
| | Где Round является арифметическим округлением (то есть если дробная часть меньше 0.5, то округляется вниз, а если дробная часть не менее 0.5, то округление вверх). |
|
| |
|
| Без уважительной причины студент может сдать только одно ДЗ за семестр после дедлайна (оно оценивается без штрафа), это ДЗ нельзя сдавать в течение последней недели перед зимней сессией. В случае наличия уважительной причины ситуация с ДЗ решается индивидуально.
| | Штрафы за просрочку сдачи: -2 балла за каждые 24 часа просрочки (с минимумом 0). Например: просрочка на 1 час или 23 часа --- это -2 балла; просрочка на 25 часов --- это -4 балла и т.д. |
|
| |
|
| == Контрольные Работа и Экзамен == | | == Контрольные Работа и Экзамен == |
|
| |
| '''Экзамен'''
| |
|
| |
| ЭК пройдет '''23.12.2025[ВТ]''' в формате Zoom конференции, '''начало в 11:10 [МСК]''' (но желательно подключиться к конференции в 11:05), ссылка на Zoom (или см. РУЗ):
| |
|
| |
| https://zoom.us/j/96726561317?pwd=5jyQAiWdsSISy526zLQxwdpsM7zrkX.1
| |
|
| |
| Правила проведения ЭК аналогичны правилам проведения КР:
| |
|
| |
| На решение заданий ЭК будет отведено 120 мин., на фотографирование/сканирование и выгрузку работ будет выделено отдельное время. В течение этого времени студенту запрещается пользоваться любыми записями (конспект лекций/семинаров, справочные таблицы, шпаргалки, ...) и любыми электронными устройствами (мобильными телефонами, часами, калькуляторами, наушниками, товарищем по несчастью...); решение заданий ЭК записывается студентом на бумаге (на планшете писать нельзя). После окончания этого времени будет выделено отдельное время для фотографирования/сканирования работы и выгрузке ее в Google форму, в течение этого отдельного времени студент не может вносить изменения в работу (но, разумеется, может пользоваться телефоном/сканером/компьютером).
| |
|
| |
| Описание заданий и список задач для подготовки к ЭК можно посмотреть в [https://www.dropbox.com/scl/fi/pkqpea5skkiwrvcz5j6q7/_-_-_1_-_-_-_-_25_26.pdf?rlkey=r00q703xq3b94k7eu89tco685&st=njk1r7ca&dl=0 '''этом файле''']. Если студенту нужен какой-то элементарный факт, прямо не относящийся к нашему курсу (например, формула для синуса тройного угла), то он может спросить этот факт у одного из преподавателей.
| |
|
| |
| При написании ЭК студент обязан включить в Zoom камеру и демонстрацию рабочего стола, причем сильно желательно иметь две камеры: камеру телефона для обзора сбоку (т.е. камеру телефона, установленного так, что вас видно сбоку вместе с рабочим местом) и фронтальную камеру на компьютере (при несоблюдении этих условий студент не допускается к написанию ЭК). Вопросы, касающиеся технических проблем на стороне студента (отключение Интернет, зависание компьютера, кот, разорвавший работу,...), будут решаться в индивидуальном порядке.
| |
|
| |
|
| '''Контрольная Работа''' | | '''Контрольная Работа''' |
|
| |
|
| КР 1 пройдет '''13.11.25[ЧТ]''' в формате Zoom конференции, '''начало в 13:00 [МСК]''' (но желательно подключиться к конференции в 12:50), ссылка на Zoom конференцию:
| | '''Экзамен''' |
| | |
| [появится здесь позже]
| |
| | |
| На решение заданий КР 1 будет отведено 110-120 мин. В течение этого времени студенту запрещается пользоваться любыми записями (конспект лекций/семинаров, справочные таблицы, шпаргалки, ...) и любыми электронными устройствами (мобильными телефонами, часами, калькуляторами, наушниками, товарищем по несчастью...); решение заданий КР записывается студентом на бумаге (на планшете писать нельзя). После окончания этого времени, отведенного не решение заданий, будет выделено отдельное время для фотографирования/сканирования работы и выгрузке ее в Google форму, в течение этого дополнительного времени студент не может вносить изменения в работу (но, разумеется, может пользоваться телефоном/сканером/компьютером).
| |
| | |
| Описание КР можно посмотреть в [https://www.dropbox.com/s/vjg0q6r2rg0v6wi/%D0%94%D0%B8%D1%81%D0%BA%D1%80_%D0%9C%D0%B0%D1%82_%D0%9A%D0%A0_1_%D0%A1%D0%BF%D0%B8%D1%81%D0%BE%D0%BA_%D0%97%D0%B0%D0%B4%D0%B0%D1%87_%D0%94%D0%BB%D1%8F_%D0%9F%D0%BE%D0%B4%D0%B3%D0%BE%D1%82%D0%BE%D0%B2%D0%BA%D0%B8.pdf?dl=0 '''этом файле''']. Если студенту нужен какой-то элементарный факт, прямо не относящийся к нашему курсу (например, формула для синуса тройного угла), то он может спросить этот факт у одного из преподавателей.
| |
| | |
| При написании КР студент обязан включить в Zoom камеру и демонстрацию рабочего стола, причем сильно желательно иметь две камеры: камеру телефона для обзора сбоку (т.е. камеру телефона, установленного так, что вас видно сбоку вместе с рабочим местом) и фронтальную камеру на компьютере (при несоблюдении этих условий студент не допускается к написанию КР). Вопросы, касающиеся технических проблем на стороне студента (отключение Интернет, зависание компьютера, кот, разорвавший работу,...), будут решаться в индивидуальном порядке.
| |
|
| |
|
| == Коллоквиумы == | | == Коллоквиумы == |
| '''Кол. 2 запланирован на неделю между 15.12.25[ПН] и 19.12.25[ПТ] (точные дату и время узнавайте у семинариста группы)''' и пройдет в формате Zoom конференции.
| |
|
| |
| Таблицу для записи вам вышлет семинарист вашей группы.
| |
|
| |
| Правила проведения и структура Кол. 2 такие же, как и у Кол. 1 (см. ниже).
| |
|
| |
| Список вопросов на привести определение / формулировку можно посмотреть в [https://www.dropbox.com/s/j6acapjmh2hedew/%D0%94%D0%B8%D1%81%D0%BA%D1%80_%D0%9C%D0%B0%D1%82_%D0%9A%D0%BE%D0%BB_2_%D0%A1%D0%BF%D0%B8%D1%81%D0%BE%D0%BA_%D0%9E%D0%BF%D1%80%D0%B5%D0%B4%D0%B5%D0%BB%D0%B5%D0%BD%D0%B8%D0%B9_%D0%B8_%D0%A4%D0%BE%D1%80%D0%BC%D1%83%D0%BB%D0%B8%D1%80%D0%BE%D0%B2%D0%BE%D0%BA.pdf?dl=0 ''' этом '''] файле.
| |
|
| |
| Список вопросов на привести доказательство можно посмотреть в [https://www.dropbox.com/s/tsgwxc3fn9ptg0b/%D0%94%D0%B8%D1%81%D0%BA%D1%80_%D0%9C%D0%B0%D1%82_%D0%9A%D0%BE%D0%BB_2_%D0%A1%D0%BF%D0%B8%D1%81%D0%BE%D0%BA_%D0%94%D0%BE%D0%BA%D0%B0%D0%B7%D0%B0%D1%82%D0%B5%D0%BB%D1%8C%D1%81%D1%82%D0%B2.pdf?dl=0 ''' этом '''] файле.
| |
|
| |
|
| '''Коллоквиум 1''' | | '''Коллоквиум 1''' |
|
| |
|
| '''Кол. 1 запланирован на неделю между 17.11.25[ПН] и 22.11.25[СБ]''' (в разных группах он запланирован в немного разное время) и пройдет в формате Zoom конференции. | | '''Коллоквиум 2''' |
| | |
| '''Чтобы попасть на Кол. 1, вам нужно сначала на него записаться.''' У каждой из трех групп будет своя таблица для записи. Для того, чтобы записаться на Кол. 1, в таблице своей группы, студент должен будет выбрать свободный временной слот и вписать в него свои Фамилия Имя. Обращаем ваше внимание на то, что за день до начала Кол. 1 запись в таблицу будет закрыта.
| |
| | |
| Кол. 1 будет проходить следующем образом: в указанное в таблице время, студент подключается к Zoom конференции (ссылки будут предоставлены позже), получает билет, готовится (примерно) 30-40 мин., фотографирует/сканирует свою работу, отправляет работу преподавателю, отвечает на вопросы по работе и доп. вопросы.
| |
| | |
| В билете будет:
| |
| | |
| 1) четыре вопроса на привести определение / формулировку. Список этих вопросов приведен в [https://www.dropbox.com/s/gspjva3t642n1wj/%D0%94%D0%B8%D1%81%D0%BA%D1%80_%D0%9C%D0%B0%D1%82_%D0%9A%D0%BE%D0%BB_1_%D0%A1%D0%BF%D0%B8%D1%81%D0%BE%D0%BA_%D0%9E%D0%BF%D1%80%D0%B5%D0%B4%D0%B5%D0%BB%D0%B5%D0%BD%D0%B8%D0%B9_%D0%B8_%D0%A4%D0%BE%D1%80%D0%BC%D1%83%D0%BB%D0%B8%D1%80%D0%BE%D0%B2%D0%BE%D0%BA.pdf?dl=0 '''этом'''] файле, каждый вопрос оценивается в 1 балл (за вопрос можно получить 0 или 0,5 или 1 балл).
| |
| | |
| 2) один вопрос на привести доказательство. Список этих вопросов приведен в [https://www.dropbox.com/s/9gxdc9bitwvsgzw/%D0%94%D0%B8%D1%81%D0%BA%D1%80_%D0%9C%D0%B0%D1%82_%D0%9A%D0%BE%D0%BB_1_%D0%A1%D0%BF%D0%B8%D1%81%D0%BE%D0%BA_%D0%94%D0%BE%D0%BA%D0%B0%D0%B7%D0%B0%D1%82%D0%B5%D0%BB%D1%8C%D1%81%D1%82%D0%B2.pdf?dl=0 '''этом'''] файле, этот вопрос оценивается в 4 балла (возможна оценка от 0 до 4 баллов с шагом 0,5 балла). | |
| | |
| 3) дополнительный вопрос(ы). Это может быть любой вопрос(ы), относящийся к курсу (например, не очень трудоемкая задача), но не доказательство из списка для второго вопроса. Этот вопрос(ы) оценивается в 2 балла (возможна оценка от 0 до 2 баллов с шагом 0,5 балла).
| |
| | |
| Во время подготовки студенту запрещается пользоваться любыми записями (конспект лекций/семинаров, справочные таблицы, шпаргалки, ...) и любыми электронными устройствами (мобильными телефонами, часами, калькуляторами, помощью лучшего друга,...). При сдачи Кол. 1 студент обязан включить в Zoom камеру и демонстрацию рабочего стола, причем рабочее место студента должно попадать в поле видимости камеры (в случает отсутствия камеры студент не допускается к сдачи Кол. 1). Вопросы, касающиеся технических проблем на стороне студента (отключение Интернет, зависание компьютера, кот, разорвавший работу,...), будут решаться в индивидуальном порядке.
| |
|
| |
|
| == Список рекомендуемой литературы == | | == Список рекомендуемой литературы == |