DM1PMIbase-2024-25 — различия между версиями
Vyalyi (обсуждение | вклад) (Новая страница: «==ОБЪЯВЛЕНИЯ== <!--- == Контрольные мероприятия == === Письменный экзамен 25.03.2024 === !---> === Препо…») |
Vyalyi (обсуждение | вклад) |
||
| (не показано 8 промежуточных версии этого же участника) | |||
| Строка 5: | Строка 5: | ||
=== Письменный экзамен 25.03.2024 === !---> | === Письменный экзамен 25.03.2024 === !---> | ||
| − | + | == Преподаватели и ассистенты== | |
Лекции: Михаил Николаевич Вялый. | Лекции: Михаил Николаевич Вялый. | ||
| Строка 31: | Строка 31: | ||
!---> | !---> | ||
| − | + | ==Правила оценивания== | |
Элементы контроля в курсе: домашние задания (еженедельно), коллоквиумы (2), экзамены (письменные, 2). | Элементы контроля в курсе: домашние задания (еженедельно), коллоквиумы (2), экзамены (письменные, 2). | ||
| Строка 72: | Строка 72: | ||
Оценка 3 модуля = 0.2*Оценка 2 модуля + 0.2* ДЗ2 + 0.24 * Колл2 + 0.36*Экз2 | Оценка 3 модуля = 0.2*Оценка 2 модуля + 0.2* ДЗ2 + 0.24 * Колл2 + 0.36*Экз2 | ||
| + | |||
| + | '''Правило округления.''' В вычислениях текущие оценки и промежуточные величины не округляются. Результат вычисляется точно и округляется только в момент выставления промежуточной и окончательной оценок за курс. При выставлении промежуточной и окончательной оценки используется арифметическое округление. | ||
| + | |||
| + | <!--- | ||
| + | == Результаты == | ||
| + | |||
| + | В файлах по ссылкам содержатся | ||
| + | |||
| + | * Оценки за домашние задания, на каждое свой лист (окончательный результат - в столбце "И-оценка". Он нулевой, если в столбце "защита/с-р" стоит 0.) | ||
| + | По поводу защит домашних заданий обращайтесь к своим преподавателям или ассистентам. | ||
| + | |||
| + | * Оценки за теоретические контрольные и экзамены по мере их появления. | ||
| + | |||
| + | * Промежуточные и итоговые оценки за курс (имеют смысл после сдачи теоретических контрольных и экзаменов). | ||
| + | |||
| + | {| class="wikitable" style="text-align:center" | ||
| + | |- | ||
| + | ! '''[https://docs.google.com/spreadsheets/d/1CfM5vFhkQz_hu9AkjurP4R-QlCQD9pss/edit?usp=sharing&ouid=100176966166125665216&rtpof=true&sd=true 236 группа ПМИ]''' | ||
| + | ! '''[https://docs.google.com/spreadsheets/d/1GAvhGAvtIxNK-4Zdb_X8LBufo4NlshdV/edit?usp=sharing&ouid=100176966166125665216&rtpof=true&sd=true 237 группа ПМИ]''' | ||
| + | ! '''[https://docs.google.com/spreadsheets/d/1kPkqMp50OqXiZGm3HQ7JVFSMkhWIGtkw/edit?usp=sharing&ouid=100176966166125665216&rtpof=true&sd=true 238 группа ПМИ]''' | ||
| + | ! '''[https://docs.google.com/spreadsheets/d/1BypFzJ5Tuuwou1_ogBQ-891LrVnCGLpR/edit?usp=sharing&ouid=100176966166125665216&rtpof=true&sd=true 239 группа ПМИ]''' | ||
| + | ! '''[https://docs.google.com/spreadsheets/d/1-v5g0Yq8F_-j-jfRRBMhNEWXZ-xhy9t0/edit?usp=sharing&ouid=100176966166125665216&rtpof=true&sd=true 2310 группа ПМИ]''' | ||
| + | ! '''[https://docs.google.com/spreadsheets/d/1Hcj6ihlaa1tMxxLoW3FZG9jLmJMIpGcB/edit?usp=sharing&ouid=100176966166125665216&rtpof=true&sd=true 2311 группа ПМИ]''' | ||
| + | ! '''[https://docs.google.com/spreadsheets/d/14_ch4_5himIjkfqIgwOcsVK81EiJEiWF/edit?usp=sharing&ouid=100176966166125665216&rtpof=true&sd=true 2312 группа ПМИ]''' | ||
| + | ! '''[https://docs.google.com/spreadsheets/d/1xYfzeooAf_RJxeAU8Jc_iDlPSVxOLZkP/edit?usp=sharing&ouid=100176966166125665216&rtpof=true&sd=true online группа ПМИ]''' | ||
| + | |} | ||
| + | !---> | ||
| + | |||
| + | == Материалы курса == | ||
| + | |||
| + | <br /> | ||
| + | |||
| + | * [https://publications.hse.ru/mirror/pubs/share/direct/393719078.pdf Черновик учебника.] В этой книге излагается почти всё, что будет в курсе (за исключением задач - те меняются чаще, чем пишутся книги). Как нетрудно догадаться, мы рекомендуем читать эту книгу (окончательный вариант есть на бумаге - издан издательством ВШЭ, см. ниже). | ||
| + | |||
| + | * [https://drive.google.com/file/d/1Rd3PiKw7LKJMSk9XqO0Ycf7cc2sc96c0/view?usp=sharing Черновик 2 лекции]. '''Может отличаться от реальной лекции!''' Однако были просьбы выкладывать такие черновики. Если не боитесь запутаться между предварительным текстом и рассказом на лекции - пользуйтесь. | ||
| + | |||
| + | * [https://drive.google.com/file/d/1Fkc7Ie59jTruQaQDjJN16MoxXkOGfzRz/view?usp=sharing Конспекты лекций.] В этом файле будут собираться конспекты лекций. '''Обратите внимание:''' файл будет обновляться по мере чтения лекций, ссылка останется той же самой. | ||
| + | |||
| + | * Списки задачи для разбора в классе и домашние задания. | ||
| + | По ссылке "Занятие <номер занятия> (pdf)" содержатся и задачи для разбора в классе, и задачи домашнего задания в виде pdf файла. По ссылке "Занятие <номер занятия> (tex)" содержатся те же материалы в виде TeXовского исходника. Для компиляции нужен [https://drive.google.com/file/d/17jggxm41vxussSuRh8YqOfwmAp4NcliS/view?usp=sharing файл preamble.sty]. | ||
| + | |||
| + | {| class="wikitable" | ||
| + | |- | ||
| + | || [https://drive.google.com/file/d/1IQQp478cNZ8RgTOjap5pJBOP90IHNL6D/view?usp=sharing Занятие 1 (pdf)] || [https://drive.google.com/file/d/1hmA_LDLn9CoARI4k-8n4dSXa7mFWyxK-/view?usp=sharing Занятие 1 (tex)] | ||
| + | || [https://drive.google.com/file/d/1d3aapLosnNzNHMheL2qz23HbDEC1Aacc/view?usp=sharing Занятие 2 (pdf)] || [https://drive.google.com/file/d/1XUexprnvArfpni8Nu1T9bomCOEM4m3z_/view?usp=sharing Занятие 2 (tex)] | ||
| + | <!--- | ||
| + | || [https://www.dropbox.com/scl/fi/kwrocvi4xy3l3ipp2w219/cw03base23.pdf?rlkey=k9vuupy5ayhm13ojh8b73iwld&dl=0 Занятие 3 (pdf)] || [https://www.dropbox.com/scl/fi/l1o3iowg2vwpdxdzx86iv/cw03base23.tex?rlkey=r0psnmuy045wt6m5mdicyvfb0&dl=0 Занятие 3 (tex)] | ||
| + | || [https://www.dropbox.com/scl/fi/ns9czwjvrrvv6zrbi4c3b/cw04base23.pdf?rlkey=j07kbks3zhdv3kmfa1vzk01j3&dl=0 Занятие 4 (pdf)] || [https://www.dropbox.com/scl/fi/kklun0eerenekq2xeemzz/cw04base23.tex?rlkey=j27saswwfjqandckojlhtpio5&dl=0 Занятие 4 (tex)] | ||
| + | |- | ||
| + | || [https://www.dropbox.com/scl/fi/qchsw8jj4ta8c6sp7i2ja/cw05base23.pdf?rlkey=d58os4as6zd5axlttcthrba25&dl=0 Занятие 5 (pdf)] || [https://www.dropbox.com/scl/fi/ex1et7ovjsvxgj5sjhcni/cw05base23.tex?rlkey=ynisj03tc9564y1ubza0y7vpf&dl=0 Занятие 5 (tex)] | ||
| + | || [https://www.dropbox.com/scl/fi/b8lntobf2kg72qte951t4/cw06base23.pdf?rlkey=s2fwxzf4vq2gqy82jjsj0ovlg&dl=0 Занятие 6 (pdf)] || [https://www.dropbox.com/scl/fi/wn6gz5kdsaz2lowwi5bk5/cw06base23.tex?rlkey=bpsms983qqi8e6qswyql76djs&dl=0 Занятие 6 (tex)] | ||
| + | || [https://www.dropbox.com/scl/fi/5bnxkzjr0fs1fyaq6k660/cw07base23.pdf?rlkey=xkgvt9o16kyyrgus62rv6l078&dl=0 Занятие 7 (pdf)] || [https://www.dropbox.com/scl/fi/vgrcu0n7s0krbrqm8oty3/cw07base23.tex?rlkey=sghqebq3z5bn8e3wabsguvq0r&dl=0 Занятие 7 (tex)] | ||
| + | || [https://www.dropbox.com/scl/fi/gg2tk3deg4rxgozc3tx0t/cw08base23.pdf?rlkey=j24sbos77vuttd9vctfhxrdd2&dl=0 Занятие 8 (pdf)] || [https://www.dropbox.com/scl/fi/q5x9jv59fk6x7rt1eqwc2/cw08base23.tex?rlkey=tp1azczul8g8my4kuzfz3km6j&dl=0 Занятие 8 (tex)] | ||
| + | |- | ||
| + | || [https://www.dropbox.com/scl/fi/hcbn9rmtxv79ovcmfjabh/cw09base23.pdf?rlkey=tj0nkcphxpwz4i39xv7crmtkq&dl=0 Занятие 9 (pdf)] || [https://www.dropbox.com/scl/fi/wsbdnbpdx6oxv0gh2ymng/cw09base23.tex?rlkey=5vmfcxztp6frvqqpxsbm2h4gh&dl=0 Занятие 9 (tex)] | ||
| + | || [https://www.dropbox.com/scl/fi/ilcyzdg8q7jeoxmt975is/cw10base23.pdf?rlkey=956icm9x76sgbhn54c2inyze1&dl=0 Занятие 10 (pdf)] || [https://www.dropbox.com/scl/fi/yoyr1bo9gxvbod0m196p2/cw10base23.tex?rlkey=zdxk4cdihxh5k48dde4hbmqnm&dl=0 Занятие 10 (tex)] | ||
| + | || [https://www.dropbox.com/scl/fi/tkrej44bt208m9b7qa5fc/cw11base23.pdf?rlkey=ds6l1oyaiwd01wole4lt2n84h&dl=0 Занятие 11 (pdf)] || [https://www.dropbox.com/scl/fi/aqnx9je4w5qlh63vms0tx/cw11base23.tex?rlkey=5u8r7kds5v3tn4ebb5b914k60&dl=0 Занятие 11 (tex)] | ||
| + | || [https://www.dropbox.com/scl/fi/49jqdy8sjkm6jymcld7ir/cw12base23.pdf?rlkey=ju6zrrq5ix85z8wswokx565bi&dl=0 Занятие 12 (pdf)] || [https://www.dropbox.com/scl/fi/cwqn9zy9epqh0pqml8hiw/cw12base23.tex?rlkey=istxpwfv1avh386cn1wjyz1mu&dl=0 Занятие 12 (tex)] | ||
| + | |- | ||
| + | || [https://www.dropbox.com/scl/fi/3q7gepl6ab220fiqygj92/cw13base23.pdf?rlkey=w604lszp4sdcugia7lq5kon1h&dl=0 Занятие 13 (pdf)] || [https://www.dropbox.com/scl/fi/t98lm2l3zsyjracu2l6j4/cw13base23.tex?rlkey=h4qac9uk97u8g9ci5vubx8i7j&dl=0 Занятие 13 (tex)] | ||
| + | || [https://www.dropbox.com/scl/fi/wukzida7jsyhdm30dpfzk/cw14base23.pdf?rlkey=dezn7vyl6iq5w7vubf7zjlxnp&dl=0 Занятие 14 (pdf)] || [https://www.dropbox.com/scl/fi/4uoh4jkmmj8lzr9hh4nyj/cw14base23.tex?rlkey=72wt3pc5d9x4sw7iqghqnk7x7&dl=0 Занятие 14 (tex)] | ||
| + | || [https://www.dropbox.com/scl/fi/e3fuk4oxtsplnx0v9kmpe/cw15base23.pdf?rlkey=cnq7r04mxcm3axiebaj0wroyf&dl=0 Занятие 15 (pdf)] || [https://www.dropbox.com/scl/fi/bybwgoso6gbz90sd4dvn9/cw15base23.tex?rlkey=yacj5o5mgo8883axqfqh32nc6&dl=0 Занятие 15 (tex)] | ||
| + | || [https://www.dropbox.com/scl/fi/3du5jj3tr7pksfn0qa8xx/cw16base23.pdf?rlkey=3w9vsiryecw6eqlalvy4nc5ya&dl=0 Занятие 16 (pdf)] || [https://www.dropbox.com/scl/fi/eutrs01ks8ej308vxz1j6/cw16base23.tex?rlkey=13vwv4ogto7vo2ei5y9cz5j8j&dl=0 Занятие 16 (tex)] | ||
| + | |- | ||
| + | || [https://www.dropbox.com/scl/fi/m6cd4sf4wncf6admn5ykv/cw17base23.pdf?rlkey=vl8h9rlna451r9kqi6asoqd1o&dl=0 Занятие 17 (pdf)] || [https://www.dropbox.com/scl/fi/rg4ymzmvtz257r47kp0d2/cw17base23.tex?rlkey=av01he0mbn0r0zseqk76fymv9&dl=0 Занятие 17 (tex)] | ||
| + | || [https://www.dropbox.com/scl/fi/i5sypjml5zzaap2wljwnv/cw18base23.pdf?rlkey=1sm846fsl93j8jhphcoaflou8&dl=0 Занятие 18 (pdf)] || [https://www.dropbox.com/scl/fi/1mfy1u6e5dwdpuwg6wt8g/cw18base23.tex?rlkey=m5t1gjc0s9zc1ltwgwacsccpw&dl=0 Занятие 18 (tex)] | ||
| + | || [https://www.dropbox.com/scl/fi/16wbd53dd8dse2im56dqz/cw19base23.pdf?rlkey=6ocfa6i48q5lahmrdzregrbn3&dl=0 Занятие 19 (pdf)] || [https://www.dropbox.com/scl/fi/xsnqop8nzb6lnvg0wt9cb/cw19base23.tex?rlkey=ubwspq17pw4dakqkzejilt9tw&dl=0 Занятие 19 (tex)] | ||
| + | || [https://www.dropbox.com/scl/fi/yspyzb2hv3jr5vl7ghfmb/cw20base23.pdf?rlkey=7ta7nwau2l2rn8owo7rva9o8a&dl=0 Занятие 20 (pdf)] || [https://www.dropbox.com/scl/fi/g2r3fsmvmrlp61ahv8eu9/cw20base23.tex?rlkey=ldj97fwgdlzwftwgwu43nfhdr&dl=0 Занятие 20 (tex)] | ||
| + | |- | ||
| + | || [https://www.dropbox.com/scl/fi/w58b8qh41g3wf66xbqe5q/cw21base23.pdf?rlkey=kvktbf1rg66icz98w1rj2ojzy&dl=0 Занятие 21 (pdf)] || [https://www.dropbox.com/scl/fi/e7fqzmt848kj66ngolq6k/cw21base23.tex?rlkey=rzyb1ci7y67y21m3md0f525kb&dl=0 Занятие 21 (tex)] | ||
| + | || [https://www.dropbox.com/scl/fi/9iedqmus7eo7yx8i2bace/cw22base23.pdf?rlkey=h9qy4x1jcehpewpc65bcxr5ds&dl=0 Занятие 22 (pdf)] || [https://www.dropbox.com/scl/fi/3phsf1g8x5i6alalajeft/cw22base23.tex?rlkey=e2z2b6a56a6nz6ekep1g2quz1&dl=0 Занятие 22 (tex)] | ||
| + | || [https://www.dropbox.com/scl/fi/ekp2u7s15z664ftdz7165/cw23base23.pdf?rlkey=mwbmcrwmk66xgmvh3rzodsf8n&dl=0 Занятие 23 (pdf)] || [https://www.dropbox.com/scl/fi/5l1r7by2n7dfg83xo0fwx/cw23base23.tex?rlkey=ocf23ce1xtco64gqqqy8ce64e&dl=0 Занятие 23 (tex)] | ||
| + | || | ||
| + | !---> | ||
| + | |} | ||
| + | |||
| + | == Литература == | ||
| + | |||
| + | # М.Вялый, В.Подольский, А.Рубцов, Д.Шварц, А.Шень. Лекции по дискретной математике. Изд. Дом ВШЭ, 2021. 495 с. | ||
| + | # Верещагин Н.К., Шень А. - Лекции по математической логике и теории алгоритмов. Часть 1. Начала теории множеств - Московский центр непрерывного математического образования - 2008 - ISBN: 978-5-94057-321-0 - Текст электронный // ЭБС ЛАНЬ - URL: https://e.lanbook.com/book/9306 | ||
| + | # Lovász, L., Pelikán, J., & Vsztergombi, K. (2003). Discrete Mathematics : Elementary and Beyond. New York: Springer. Retrieved from http://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=edsebk&AN=108108 | ||
| + | # Дискретная математика. Углубленный курс: Учебник / Соболева Т.С.; Под ред. Чечкина А.В. - М.:КУРС, НИЦ ИНФРА-М, 2017. - 278 с.: - (Бакалавриат) - Режим доступа: http://znanium.com/catalog/product/851215 | ||
| + | # Рейнгард Дистель. Теория графов, Новосибирск: Изд-во Ин-та математики, 2002, 336 с. | ||
Версия 08:48, 9 сентября 2024
Содержание
ОБЪЯВЛЕНИЯ
Преподаватели и ассистенты
Лекции: Михаил Николаевич Вялый.
Правила оценивания
Элементы контроля в курсе: домашние задания (еженедельно), коллоквиумы (2), экзамены (письменные, 2).
Домашние задания
Домашние задания выдаются раз в неделю и должны быть выполнены в течение недели со дня выдачи. Оценка за полное решение каждой задачи из домашнего задания равна 4. Предварительная оценка за домашнее задание выставляется в 10-балльной шкале и пропорциональна доле решенных задач (с учетом неполных решений, за которые выставляется неполный балл). Для проверки остаточных знаний по темам домашних заданий проводится выборочная защита (устная беседа) по решенным (хотя бы частично) задачам. В случае, если студент не может ответить на ключевые вопросы по решению задачи или сформулировать используемые при решении задач теоремы и определения, преподаватель уменьшает предварительную оценку за домашнее задание на 50%. При неудаче ответа по двум задачам оценка за домашнее задание обнуляется.
Оценка за домашние задания первого семестра ДЗ1 равна среднему арифметическому оценок за домашние задания первого и второго модуля. Точный состав домашних заданий, учитываемых в этой оценке, определяется ситуативно и объявляется в конце 2 модуля. Оценка за домашние задания третьего модуля ДЗ2 равна среднему арифметическому оценок за домашние задания третьего модуля, выставляется аналогично оценке ДЗ1.
Комментарий. Проверка домашних заданий по очевидным причинам происходит позже их сдачи. Поэтому вполне возможно, что во втором модуле будут домашние задания, которые нужно сдать во втором модуле, а проверены они будут уже в 3 модуле и войдут в оценку ДЗ2, а на ДЗ1.
Коллоквиумы
Проводятся для проверки теоретических знаний и умения решать стандартные задачи. Планируется два коллоквиума: один во 2 модуле, второй - в 3м. Оценки за коллоквиум Колл1, Колл2 выставляется в 10-балльной шкале. Программа коллоквиума и правила его проведения объявляются перед коллоквиумом. Основной источник информации - эта страница. Все остальные источники считаются в нашем курсе вспомогательными.
Экзамены
Проводятся в сессию 2 и 3 модуля. Предполагается очная форма сдачи экзамена. При невозможности проведения очного экзамена проводится дистанционный экзамен по правилам, которые дополнительно сообщаются студентам.
Экзамен проводится в письменной форме. Промежуточный экзамен после второго модуля проводится по всем темам 1-2 модуля. Итоговый экзамен по курсу проводится после третьего модуля по всем темам курса (в основном задачи будут относится к темам 3 модуля). Помимо проверки усвоения материала курса, на письменном экзамене проверяется также умение творчески использовать полученные знания.
Оценки за экзамены Экз1, Экз2 выставляются в 10-балльной шкале. Критерии проверки и правила оценивания экзаменационных работ объявляются после проверки работ.
Пересдачи
Пересдачи домашних заданий невозможны, так как предполагается выполнение домашнего задания в определенный временной промежуток. Пересдача коллоквиума возможна до начала сессии, если коллоквиум пропущен по уважительной причине (неудовлетворительная оценка уважительной причиной не является). Пересдача экзамена проводится в письменном виде по тем же правилам, что и основной экзамен.
Формула оценки
Промежуточная аттестация после второго модуля.
Оценка 2 модуля = 0.25 * ДЗ1 + 0.3* Колл1 + 0.45* Экз1
Программой дисциплины не предусмотрено обучение в 3 модуле тех, кто получил неудовлетворительную промежуточную оценку в 1 семестре.
Окончательная оценка по курсу.
Оценка 3 модуля = 0.2*Оценка 2 модуля + 0.2* ДЗ2 + 0.24 * Колл2 + 0.36*Экз2
Правило округления. В вычислениях текущие оценки и промежуточные величины не округляются. Результат вычисляется точно и округляется только в момент выставления промежуточной и окончательной оценок за курс. При выставлении промежуточной и окончательной оценки используется арифметическое округление.
Материалы курса
- Черновик учебника. В этой книге излагается почти всё, что будет в курсе (за исключением задач - те меняются чаще, чем пишутся книги). Как нетрудно догадаться, мы рекомендуем читать эту книгу (окончательный вариант есть на бумаге - издан издательством ВШЭ, см. ниже).
- Черновик 2 лекции. Может отличаться от реальной лекции! Однако были просьбы выкладывать такие черновики. Если не боитесь запутаться между предварительным текстом и рассказом на лекции - пользуйтесь.
- Конспекты лекций. В этом файле будут собираться конспекты лекций. Обратите внимание: файл будет обновляться по мере чтения лекций, ссылка останется той же самой.
- Списки задачи для разбора в классе и домашние задания.
По ссылке "Занятие <номер занятия> (pdf)" содержатся и задачи для разбора в классе, и задачи домашнего задания в виде pdf файла. По ссылке "Занятие <номер занятия> (tex)" содержатся те же материалы в виде TeXовского исходника. Для компиляции нужен файл preamble.sty.
| Занятие 1 (pdf) | Занятие 1 (tex) | Занятие 2 (pdf) | Занятие 2 (tex) |
Литература
- М.Вялый, В.Подольский, А.Рубцов, Д.Шварц, А.Шень. Лекции по дискретной математике. Изд. Дом ВШЭ, 2021. 495 с.
- Верещагин Н.К., Шень А. - Лекции по математической логике и теории алгоритмов. Часть 1. Начала теории множеств - Московский центр непрерывного математического образования - 2008 - ISBN: 978-5-94057-321-0 - Текст электронный // ЭБС ЛАНЬ - URL: https://e.lanbook.com/book/9306
- Lovász, L., Pelikán, J., & Vsztergombi, K. (2003). Discrete Mathematics : Elementary and Beyond. New York: Springer. Retrieved from http://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=edsebk&AN=108108
- Дискретная математика. Углубленный курс: Учебник / Соболева Т.С.; Под ред. Чечкина А.В. - М.:КУРС, НИЦ ИНФРА-М, 2017. - 278 с.: - (Бакалавриат) - Режим доступа: http://znanium.com/catalog/product/851215
- Рейнгард Дистель. Теория графов, Новосибирск: Изд-во Ин-та математики, 2002, 336 с.
