Wiki - Факультет компьютерных наук - Вклад [ru]

Optimisation methods

2022-11-11T14:07:33Z

Maximfish: добавлена информация о преподавателях и ассистентах в курс Методы Оптимизаций

= Преподаватели и учебные ассистенты =
Телеграм-чат курса

{| class="wikitable" style="text-align:center"
|-
! Группа !! БПАД201 !! БПАД202 !! БПАД203
|-
|| Лектор || colspan="3"| [mailto:okhamisov@hse.ru Хамисов Олег Валерьевич]
|-
|| Семинарист || colspan="3"| [https://t.me/aleusov Усов Александр Леонидович]
|-
|| Ассистенты || [https://t.me/nickuks Николай Кукаркин] || [https://t.me/indiaaan_girl Аника Джха] || [https://t.me/ranga519 Ранга Баминиватте]
|-
|}

To get '''control testing work 1''' send an e-mail to [mailto:okhamisov@hse.ru okhamisov@hse.ru] with your full name!

Tssp-2022-23

2022-09-03T08:37:04Z

Maximfish:

== General course info ==

* Boring [https://www.hse.ru/edu/courses/395889616 official] web page

= Teachers and assistants =

Lecturer: [https://www.hse.ru/org/persons/14276760 Peter Lukianchenko]

Class teacher: [https://www.hse.ru/staff/bbd Boris Demeshev], Sveta Popova, Maria Kirillova

== Sources ==

* [http://wiki.cs.hse.ru/Time_Series_and_Stochastic_Processes_ada_20_21 Wiki 2020-21], [http://wiki.cs.hse.ru/Time_Series_and_Stochastic_Processes_ada_21_22 Wiki 2021-22]
* [https://github.com/bdemeshev/tssp/tree/master/2020_2021 Git repo 2020-21], [https://github.com/bdemeshev/tssp_2021-22/ Git repo 2021-22]
* [https://t.me/TSSP22 TG chat 2022-23]

* [https://github.com/mavam/stat-cookbook/releases/download/0.2.6/stat-cookbook.pdf Statistics cookbook]

=== MC + MCMC ===

* James Norris, Markov chains (1998, no kernels)

* [http://www.statslab.cam.ac.uk/~rrw1/markov/ Cambridge course] on Markov chains

* Chib and Greenberg, [https://eml.berkeley.edu/reprints/misc/understanding.pdf Understanding MH algorithm]

* Casella, [http://biostat.jhsph.edu/~mmccall/articles/casella_1992.pdf Explaining Gibbs Sampler]

* Roberts and Rosenthal, [https://projecteuclid.org/euclid.ps/1099928648 General State Space Markov Chains]

* [https://chi-feng.github.io/mcmc-demo Visualization of MCMC methods]

* Charles Geyer, [http://www.stat.umn.edu/geyer/f05/8931/n1998.pdf MCMC lecture notes] (with a little bit of kernels!)

=== Stochastic Calculus ===

* Zastawniak, Basic Stochastic Processes

* [https://github.com/bdemeshev/sc401/raw/master/matek2_collect/matek2_collection.pdf Exams of ICEF master course]

* [https://bdemeshev.github.io/sc401/ Заметки магистерского курса МИЭФ (рус)]

* [https://github.com/bdemeshev/sc_book/raw/master/sc_book.pdf Черновик учебника (рус)]

* [https://github.com/bdemeshev/sc401/raw/master/sc_pset/sc_problems_main.pdf Черновик задачника (рус)]

=== Time Series ===

* [https://otexts.com/fpp3/ Forecasting principles and practice (R)]

* [https://www.stat.pitt.edu/stoffer/tsa4/ Shumway, Stoffer Time Series Analysis]

* [https://faculty.chicagobooth.edu/ruey-s-tsay/teaching Ruey Tsay web page]

* Van der Vaart, [http://www.math.leidenuniv.nl/~avdvaart/timeseries/index.html Time Series]

* [https://github.com/bdemeshev/ts_pset Черновик задачника (рус)]

==== UCM ====

* Harvey Jaeger, [https://www.statsmodels.org/dev/examples/notebooks/generated/statespace_structural_harvey_jaeger.html Detrending, Stylized Facts and the Business Cycle]

* João Tovar Jalles, [https://core.ac.uk/download/pdf/6242335.pdf Structural Time Series Models and the Kalman Filter]

* [https://pdfs.semanticscholar.org/0bc8/582016086017763b93e87ad8640ec1816aeb.pdf Harvey, Forecasting with UCM]

* [http://www.chadfulton.com/fulton_statsmodels_2017/ Chad Fulton]

* [https://robjhyndman.com/uwafiles/9-StateSpaceModels.pdf Rob Hyndman, State Space Models]

== Grading System ==

Introduction to programming DSBA 2020/2021

2021-04-23T22:39:12Z

Maximfish:

== Notifications ==

=== During the second semester information about the course will be available at [https://edu.hse.ru/course/view.php?id=56898 this link] ===

== Teachers and assistants ==
{| class="wikitable" style="text-align:center"
|-
! Group !! 201 !! 202 !! 203 !! 204
|-
|| Lecturer
| colspan="5" | [https://www.hse.ru/en/staff/voznesenskaya Voznesenskaya T.V.]
[mailto:tvoznesenskaya@hse.ru tvoznesenskaya@hse.ru] , tg: [https://tlgg.ru/tvozn @tvozn]
|-
|| Workshop Instructor
|| 201 - 1: Piatskii G.G. [mailto:piatskgeorge@mail.ru piatskgeorge@mail.ru], tg: [https://tlgg.ru/p_george @p_george] 
201 - 2: Zhulikov G. [mailto:l8doku@gmail.com l8doku@gmail.com] , tg: [https://tlgg.ru/l8doku @l8doku]
|| 202 - 1: Rudakov K.A. [mailto:rudakovkirillx@gmail.com rudakovkirillx@gmail.com] , tg: [https://tlgg.ru/ArcticBEARD @ArcticBEARD] 
202 - 2: Zhulikov G. [mailto:l8doku@gmail.com l8doku@gmail.com] , tg: [https://tlgg.ru/l8doku @l8doku]
|| 203 - 1: Chuvilina A.A. [mailto:chuvilinaann@list.ru chuvilinaann@list.ru] , tg: [https://tlgg.ru/chuvilinaann @chuvilinaann] 
203 - 2: Rudakov K.A. [mailto:rudakovkirillx@gmail.com rudakovkirillx@gmail.com] , tg: [https://tlgg.ru/ArcticBEARD @ArcticBEARD]
||
Sysoev M. V. [mailto:sysoevmark@gmail.com sysoevmark@gmail.com], tg: [https://tlgg.ru/BartolomeuD @BartolomeuD]
|-
| rowspan="4" | Assistant
|| Diana K., tg: [https://tlgg.ru/shadowcure @shadowcure]
|| Rustam K., tg: [https://tlgg.ru/dergalaktischekaiser @dergalaktischekaiser]
|| Lily K., tg: [https://tlgg.ru/lily_kurchenko @lily_kurchenko]
|| Sergey G., tg: [https://tlgg.ru/SeregaEFD @SeregaEFD]
|-
| colspan="4" | Jingtao X., tg: [https://tlgg.ru/andy0814xu @andy0814xu]
|}

{| class="wikitable" style="text-align:center"
|-
! Group !! 201 !! 202 !! 203 !! 204
|-
|| Lecturer
| colspan="5" | [https://www.hse.ru/en/staff/voznesenskaya Shershakov S. A.]
[mailto:sshershakov@hse.ru sshershakov@hse.ru] , tg: [https://t.me/sshersh @sshersh]
|-
|| Workshop Instructors
|| Piatskii G.G. [mailto:piatskgeorge@mail.ru piatskgeorge@mail.ru], tg: [https://t.me/p_george @p_george] 
Zhulikov G. [mailto:l8doku@gmail.com l8doku@gmail.com] , tg: [https://t.me/l8doku @l8doku] 
|| Zhulikov G. [mailto:l8doku@gmail.com l8doku@gmail.com] , tg: [https://t.me/l8doku @l8doku] 
Piatskii G.G. [mailto:piatskgeorge@mail.ru piatskgeorge@mail.ru], tg: [https://t.me/p_george @p_george] 
|| Julio Carrasquel [mailto:jcarrasquel@hse.ru jcarrasquel@hse.ru] , tg: [https://t.me/juliocarrasquel @juliocarrasquel] 
Shershakov S. [mailto:sshershakov@hse.ru sshershakov@hse.ru] , tg: [https://t.me/sshersh @sshersh] 
|| Shershakov S. [mailto:sshershakov@hse.ru sshershakov@hse.ru] , tg: [https://t.me/sshersh @sshersh] 
Julio Carrasquel [mailto:jcarrasquel@hse.ru jcarrasquel@hse.ru] , tg: [https://t.me/juliocarrasquel @juliocarrasquel] 
|-
| rowspan="4" | Assistant
|| Alexander S., tg: [https://t.me/Halters @Halters]
|| Rustam K., tg: [https://t.me/dergalaktischekaiser @dergalaktischekaiser]
|| Dmitriy K., tg: [https://t.me/dmitrykara @dmitrykara]
|| Nikolay K., tg: [https://t.me/nickuks @nickuks]
|-
| colspan="4" | Anika D., tg: [https://t.me/indiaaan_girl @indiaaan_girl]
|}

== Grading system ==
The ultimate grade G for the whole course is calculated as: '''G = 0.7 · min(P1, P2) + 0.3 · max(P1, P2)''' where P1 is a first part final grade, and P2 is a second part final grade. Grade G is rounded (up or down) to an integer number of points before entering them into records. P1 and P2 are also rounded. 
The final grade P1 for the first part is calculated as follows: '''P1 = 0.4 · E1 + 0.6 · OA1''' where E1 is a grade of the first part exam, which takes place at the end of the quartile 1 (semester A), OA1 is an ongoing assessment grade of the first part (both 10-point scale). The ongoing assessment OA measures participant’s performance throughout all classes and involves various types of activities. 
The ongoing assessment grade is accumulated throughout all the classes and is related to a participant’s activity. Every activity is evaluated and grants some points to participants. We consider two sorts of points: 1) regular points (RP) and 2) bonus points (BP). BPs are given for additional efforts and for excellent jobs. RPs and BPs are accumulated during a module. At the end of the module OA is calculated according to the following formula: '''OA = min([10 · (RP + BP) / RPmax ], 10)''' where, RPmax denotes the maximum possible number of points that can be taken during the module. 
Regular points are granted for contests (1 per task) and quizzes conducted at the lectures (1 per quiz). Bonus points can be granted for activity at almost all workshops and working at the whiteboard at the workshops (the amount of points for such activities are determined by workshop instructors). Non-pilot groups can also earn bonus points by completing extra homework (tasks in the contests marked with * and **), in this case 1 bonus point is granted for every task completed. The amount of bonus points that can be gained during the semester cannot exceed 50 points.

== Lecture notes ==
[https://drive.google.com/file/d/1JJwc4CZMkgIbVFPxit5n5muA4_dEQMpV/view?usp=sharing Lecture 1. Introduction] 
[https://drive.google.com/file/d/1zZhY-KiFpmdacKR8P0PqPmfuKZPHzMc8/view?usp=sharing Lecture 2. Numeral systems. Real numbers.] 
[https://drive.google.com/file/d/1K_h2xlPQ60PX-saYfgXH7bbTDQ1fqtOm/view?usp=sharing Lecture 3. Strings. The Zen of Python. PEP-8.] 
[https://drive.google.com/file/d/1BdCL1hjqH_E6EK8NebmnvH655SzqFyA4/view?usp=sharing Lecture 4. Lists&tuples] 
[https://drive.google.com/file/d/16QiYgf7jgy1Wuiilcs51fDOBDKGHMXZN/view?usp=sharing Lecture 5. Functions&recursion] 
[https://drive.google.com/file/d/19Jos3bfDXAfpxucDsjmYAeEAAuobFxLv/view?usp=sharing Lecture 6. sets & dictionaries] 
[https://drive.google.com/file/d/1Q-0beUgk9fR83nkzqAlVfMxrKDfdGcZM/view?usp=sharing Lecture 8. files. exceptions & errors] 
[https://drive.google.com/file/d/1gq5NqV2LmpQU2W1Wj5HQJkuxDC_Q_kxD/view?usp=sharing Lecture 9. functional] 
[https://drive.google.com/file/d/1i8arJc58cSSYE0WIzsnLBKC-IHVgakxb/view?usp=sharing Lecture 10. OOP] 
[https://drive.google.com/file/d/1AwXHgF5e5sVSNisou0IGo2qLbbwGNXg2/view?usp=sharing Lecture 11. sort & search] 
[https://drive.google.com/file/d/1LCqYrxz2SqCf1GiuYgg3-ikC0G1M2Jxe/view?usp=sharing Lecture 12. data structures] 
lecture 13. Python for data analysis
[https://drive.google.com/file/d/1Qg4cVjl30WMIo_tWb0CfS2wEHYu1Qi9W/view?usp=sharing]
[https://drive.google.com/file/d/13mfZo-A2up30mA_2tWorWi24n9D2eqzR/view?usp=sharing]
[https://drive.google.com/file/d/1wE97tvUP028ihUsRu_Z9jMEe6VntaUT_/view?usp=sharing] 
[https://drive.google.com/file/d/1546Nk2AQNURnAZJ30X51QC9NERGqxwg-/view?usp=sharing Lecture 14. web scraping]

== Workshop notes ==
Workshop 3_Number systems [https://drive.google.com/file/d/1C-rojoAQW_QV_-81-74p_d6DBmgqPymd/view?usp=sharing] 
Workshop 4_real_strings [https://drive.google.com/file/d/1fNCkIOoENkp1V_gleuECYHTWtbww0ulL/view?usp=sharing] 
Workshop 5_strings [https://colab.research.google.com/drive/1MYGUntyiofnSQfYfoUjzZOpIIxJvm0m9?usp=sharing] 
Workshop 6_strings [https://drive.google.com/file/d/1nzkxOUlWYS4kcXMNsqRFQGnMnuLA3Dlg/view?usp=sharing] 
Workshop 7_lists_tuples [https://drive.google.com/file/d/1Kb4owufwUJe7wE7LsURjWz4ozogUt2rr/view?usp=sharing] 
Workshop 8 Tasks on lists & tuples [https://drive.google.com/file/d/19YCydAOdpS6A0D2Vxnt0xrLdAaFW6h38/view?usp=sharing] 
Workshop 9 Functions & Recursion [https://drive.google.com/file/d/1WqT_9dG_eKy9cCTGa3JGraxHmY6ZFfeT/view?usp=sharing]
 
Workshop 10 Some more tasks on Functions [https://drive.google.com/file/d/1YIsfHECedyz0GbXQ_8EBgHxv2P6THcZS/view?usp=sharing] 
Workshop 11 Sets_Dictionaries [https://drive.google.com/file/d/1j-JVnvVbc5XTVkGXUUGU6eDC-HyWVvgd/view?usp=sharing] 
Workshop 12 Tasks on sets and dictionaries [https://drive.google.com/file/d/1Lb5hJfWVnLSWCHZIwsS_Eyz_Lfi_MrIJ/view?usp=sharing] 
Workshop 13 Files_Exceptions_Errors [https://drive.google.com/file/d/1_H2gS4eb8qBY8YhOfReDyxdIwAW6ORhl/view?usp=sharing] 
Workshop 14 Code Style and Code Reading [https://colab.research.google.com/drive/1vAJOxzd_Cx5vOBdAWpc09JREwuBR6Fsy?usp=sharing] 
Workshop 15 Iterators and Generators [https://colab.research.google.com/drive/1IQqvUN8Z_JZx6h3mSuKPdGDs7PlpGoZ2?usp=sharing] 
Workshop 16 Functional Tasks [https://colab.research.google.com/drive/1KFzewIimC5vgRuUp40Rff_bJ7xRi7KNJ?usp=sharing] 
Workshop 17 OOP [https://drive.google.com/file/d/1YNC2BZGeVqqr1qtS3VbPgPM1Ll6l4kZQ/view?usp=sharing] 
Workshop 18 OOP_tasks [https://drive.google.com/file/d/19-gydKAoLAC_ionH1sX8Gtx1uNiKoVC_/view?usp=sharing] 
Workshop 19 Sorting and Searching [https://drive.google.com/file/d/1AvodtjocnBPjC1VywUr4FCEm6E7hdMbh/view?usp=sharing] 
Workshop 21 Data Structure [https://colab.research.google.com/drive/1p_o773MDJmvdWdsfMS5n2kClsPymixy1?usp=sharing] 
Workshop 22 Graph [https://colab.research.google.com/drive/1E9KhZWZj3V-OEkA0R1ckkauWhqrDKIrV?usp=sharing] 
'''Workshop notes as PDF:''' [https://drive.google.com/drive/folders/117VF9KbFlYvEm4byWIwiadKxUdHMTvbE?usp=sharing] 
Workshop 23. Github. Numpy. Pandas [https://colab.research.google.com/drive/1ySQPzfsEAVEuDo6TEOjBN0Yx16Gw33WX?usp=sharing]
[https://drive.google.com/file/d/17Zq9XplOPss1j9ZoPX2JHm8ms95-F_LT/view?usp=sharing]
[https://drive.google.com/file/d/1T8LKnq_o4EO_KQRNl1IvcFZbmxlDSO8a/view?usp=sharing] 
Workshop 24. Visualization [https://drive.google.com/file/d/1KodfeZDu9lOxFqmiYVpUdG--UjFFXT1j/view?usp=sharing] 
Workshop 25-26. Web scraping [https://drive.google.com/file/d/1wP_WgdIXKwnIzc_x4aJUsJDsR7-ezq7z/view?usp=sharing] 
Workshop 27. Flask_part1[https://drive.google.com/file/d/1NrKiY09O6ySBtrlcC-Jf3PZSGMVc1XtS/view?usp=sharing] Flask_part2[https://colab.research.google.com/drive/1rKpRMb4TeloPVV17nRs8RgNs0ZdW8Bn6?usp=sharing] 

== Homeworks ==
=== Contests ===
{| class="wikitable" style="text-align:center"
|-
! Contest !! Deadline
|-
|| [https://official.contest.yandex.com/contest/19657/problems/ Contest 1] || 21 Sep 2020, 23:59:59
|-
|| [https://official.contest.yandex.com/contest/19792/problems/ Contest 2] || 28 Sep 2020, 23:59:59
|-
|| [https://official.contest.yandex.com/contest/19938/problems/ Contest 3] || 5 Oct 2020, 23:59:59
|-
|| [https://official.contest.yandex.com/contest/20240/problems/ Contest 4] || 19 Oct 2020, 23:59:59
|-
|| [https://official.contest.yandex.com/contest/20721/problems/ Contest 5] || 26 Oct 2020, 23:59:59
|-
|| [https://official.contest.yandex.com/contest/20933/problems/ Contest 6] || 26 Oct 2020, 23:59:59
|-
|| [https://official.contest.yandex.com/contest/21580/problems/ Contest 7] || 9 Nov 2020, 23:59:59
|-
|| [https://official.contest.yandex.com/contest/21882/problems/ Contest 8] || 16 Nov 2020, 23:59:59
|-
|| [https://official.contest.yandex.com/contest/22329/problems/ Contest 9] || 30 Nov 2020, 23:59:59
|}

=== Results ===
[https://docs.google.com/spreadsheets/d/1DcXLGIRQ4LJCkEY_Fy_WS1JKkxGQoe15YnIbu4MrMdY/edit?usp=sharing Table with results]

== November 14 Test ==
== '''Retake will take place on Saturday, December 05 at 12.50 '''==
The rules are the same. Anyone who scored 20 points and below can go to retake. The maximum possible number of points on a retake - 30.

You will have 4 problems for 80 minutes: A, D - 10 points each, B, C - 5 points each.

The link to zoom:

https://zoom.us/j/99169100569
Meeting ID: 991 6910 0569
Passcode: 373490.

The link to the contest: https://official.contest.yandex.com/contest/23369/enter.

Students who face any technical problems will write a supervised test at zoom and should be prepared to further defend their decisions. The link for those students is:

https://zoom.us/j/98185159185?pwd=aFZYVU5uNDhtYkVuT014SHFLaFd2dz09
Meeting ID: 981 8515 9185
Passcode: 488301

After the test submit the recording to this form within 30 minutes: https://forms.gle/1iuypcJjqzLkxUB5A

If you are unable to submit the recording in 30 minutes, send the size (''' in bytes ''') of your video file using the same form. Later, when you are able to submit the recording, do it using the same form.
======Before the Test======
The test will be held using asynchronous proctoring on '''November 14, 2020 at 13:00.'''
Here is '''the zoom link''':

https://zoom.us/j/97320428256
Meeting ID: 973 2042 8256
Passcode: 645654

This conference will be used for the final briefing and to communicate with teachers during the test if necessary. You can message them in the conference chat.
Each student must record the process of completing the assignments using OBS Studio, upload the result to the cloud storage immediately after the quiz and provide a link to the recording.
'''Link to the contest (will be duplicated in the zoom chat): '''

https://official.contest.yandex.com/contest/22472/enter

'''Students who face any technical problems''' must alert their TA. They will write a supervised test at zoom and should be prepared to further defend their decisions at:

https://zoom.us/j/99097338323?pwd=dk5obm92d3NTajlCcUh2ZXV0dElWUT09
Conference ID: 990 9733 8323
Password: 195557

You will need a computer with a webcam and microphone (the majority of modern laptops have them) and Internet access. 
You need to install OBS Studio using the link https://obsproject.com/ru 
You need to record the microphone and webcam input as well as your screen. See instructions in the video: https://www.youtube.com/watch?v=KVKrvPvPLYg 

'''You can use:''' 
* The testing system site (https://contest.yandex.com/) and your solutions of past contests in it. 
* Development environments (installed on a computer ONLY, web IDEs are not allowed) 
* Materials posted on this page 
* Python documentation at https://docs.python.org/ 
'''It is prohibited to communicate with other people. Please warn the people around you about this in advance.''' 

====== Actions you must complete before the test:======
* Disable all messengers in advance and close all unnecessary tabs. 
* Physically disconnect and remove any electronic devices and additional monitors from the workplace. 
* You will not be able to leave your workplace for 1 hour 30 minutes, be ready for that. 
* Enable recording from three sources: screen, webcam and microphone in OBS Studio. 
* Record your workplace from and its surroundings on video. 
* Show the camera the blank pages you plan to use as drafts. 

======During the Test======
On November 14, 2020 at 13.00 enter the zoom using the link that will appear here, higher on this page and in the Telegram chat. Please disable Telegram after receiving the link. We will provide a general briefing. This Zoom conference will be used as a chat to communicate with teachers during the test, if necessary. 
'''Please start recording before you start the test! Students who started recording too late will be disqualified.''' At 13:15 a contest consisting of 5 problems opens (10 points per problem). The contest closes at 14:45. 
When the test is over, you will have '''half an hour to upload the recorded video'''. Only the teachers and assistants will view your videos. 
Please '''check that you have learned how to record video in the required format''' in advance as this can sometimes be problematic. All solutions to problems with recording in OBS Studio can be found online. 

======Procedure during the test:======
* You should ask any questions via the testing system or via chat in zoom. 
* If you are working with a paper draft, aim the camera so that your hands are visible. Remember to point your webcam at your face when you return to work at your screen. 
* You can receive important announcements from instructors through the testing system. Notifications appear in the upper right corner of the testing system interface. 
* If you want to complete the test ahead of time, message the teacher or a TA using the questions interface in the testing system and complete all the actions that you must perform after the end of the test.
* If you try to return to the test after sending this message, you will be disqualified. 
* Wearing headphones is prohibited. 

====== After finishing the test: ======
Within 30 minutes, you must post the video that you recorded during the test in the public domain and submit a link to it in this form: https://forms.gle/ZtzU9QGhZ8gbFpyq7

Don't forget to upload a copy of your document (passport or student ID)

Good luck!

== Project ==

'''Deadline''': December 17th, 23:59

'''Submission format.''' Jupyter Notebook, submit a link to the notebook file and the dataset file via this Google form: https://forms.gle/NhAhe9LMebbkWWxd7

'''Dataset selection.''' After you choose a dataset for the project, submit it to this form: https://forms.gle/YK9ijh5iTqB72y4eA

When selecting a dataset, check this table with the form responses to make sure nobody else has picked it. https://docs.google.com/spreadsheets/d/1Q9o0FBh-lNGbqGT63NtLHIPNI5AP21obq4S12pfHdh0

Project description:
Find a dataset with text data and analyze it the following way.
# Output descriptive statistics of the dataset: mean, median, standard deviation. Do this for at least 3 numerical fields.
# Plot at least 3 numerical fields. Choose the plot type based on the data. It may make more sense to do a scatter plot, a regular plot, a histogram or something else.
# Do at least 2 comparisons similar to the ones in the Titanic example. "What are the distributions of the column A for different values of the column B?" Output as either numbers or plots.
# Describe your results in 2-3 paragraphs of text. What you can see from the plot, from the statistics and comparisons.

== Exam ==
will take place '''on Saturday, December 26 at 10:00'''

The rules are the same as on test.

In the case of plagiarism, zero is set for the entire work. In case of suspicion of plagiarism, the student will be summoned for defence.

'''The link to zoom: https://zoom.us/j/99403879699 Passcode: 859144'''

'''The link to the contest:''' https://official.contest.yandex.com/contest/23903/problems/

'''Students who face any technical problems''' will write a supervised test at zoom and should be prepared to further defend their decisions. The link for those students is: https://zoom.us/j/93234922042?pwd=OFE3MmVtVzZKWExYUnJvTkJ5VGV5UT09 Passcode: 755751

'''You can use:''' 
* The testing system site (https://contest.yandex.com/) and your solutions of past contests in it. 
* Development environments (installed on a computer ONLY, web IDEs are not allowed) 
* Materials posted on this page 
* Python documentation at https://docs.python.org/ 

'''After the test''' submit the recording to this form within 30 minutes: https://forms.gle/gF6RZQMAWpGbokZ48

If you are unable to submit the recording in 30 minutes, send the size ( in bytes ) of your video file using the same form. Later, when you are able to submit the recording, do it using the same form.

== Syllabus ==
https://www.hse.ru/edu/courses/394772654

Introduction to programming DSBA 2020/2021

2021-04-23T22:37:50Z

Maximfish:

== Notifications ==

=== During the second semester information about the course will be available at [https://edu.hse.ru/course/view.php?id=56898 this link] ===

== Teachers and assistants ==
{| class="wikitable" style="text-align:center"
|-
! Group !! 201 !! 202 !! 203 !! 204
|-
|| Lecturer
| colspan="5" | [https://www.hse.ru/en/staff/voznesenskaya Voznesenskaya T.V.]
[mailto:tvoznesenskaya@hse.ru tvoznesenskaya@hse.ru] , tg: [https://tlgg.ru/tvozn @tvozn]
|-
|| Workshop Instructor
|| 201 - 1: Piatskii G.G. [mailto:piatskgeorge@mail.ru piatskgeorge@mail.ru], tg: [https://tlgg.ru/p_george @p_george] 
201 - 2: Zhulikov G. [mailto:l8doku@gmail.com l8doku@gmail.com] , tg: [https://tlgg.ru/l8doku @l8doku]
|| 202 - 1: Rudakov K.A. [mailto:rudakovkirillx@gmail.com rudakovkirillx@gmail.com] , tg: [https://tlgg.ru/ArcticBEARD @ArcticBEARD] 
202 - 2: Zhulikov G. [mailto:l8doku@gmail.com l8doku@gmail.com] , tg: [https://tlgg.ru/l8doku @l8doku]
|| 203 - 1: Chuvilina A.A. [mailto:chuvilinaann@list.ru chuvilinaann@list.ru] , tg: [https://tlgg.ru/chuvilinaann @chuvilinaann] 
203 - 2: Rudakov K.A. [mailto:rudakovkirillx@gmail.com rudakovkirillx@gmail.com] , tg: [https://tlgg.ru/ArcticBEARD @ArcticBEARD]
||
Sysoev M. V. [mailto:sysoevmark@gmail.com sysoevmark@gmail.com], tg: [https://tlgg.ru/BartolomeuD @BartolomeuD]
|-
| rowspan="4" | Assistant
|| Diana K., tg: [https://tlgg.ru/shadowcure @shadowcure]
|| Rustam K., tg: [https://tlgg.ru/dergalaktischekaiser @dergalaktischekaiser]
|| Lily K., tg: [https://tlgg.ru/lily_kurchenko @lily_kurchenko]
|| Sergey G., tg: [https://tlgg.ru/SeregaEFD @SeregaEFD]
|-
| colspan="4" | Jingtao X., tg: [https://tlgg.ru/andy0814xu @andy0814xu]
|}

{| class="wikitable" style="text-align:center"
|-
! Group !! 201 !! 202 !! 203 !! 204
|-
|| Lecturer
| colspan="5" | [https://www.hse.ru/en/staff/voznesenskaya Shershakov S. A.]
[mailto: sshershakov@hse.ru] , tg: [https://t.me/sshersh @sshersh]
|-
|| Workshop Instructors
|| Piatskii G.G. [mailto:piatskgeorge@mail.ru piatskgeorge@mail.ru], tg: [https://t.me/p_george @p_george] 
Zhulikov G. [mailto:l8doku@gmail.com l8doku@gmail.com] , tg: [https://t.me/l8doku @l8doku] 
|| Zhulikov G. [mailto:l8doku@gmail.com l8doku@gmail.com] , tg: [https://t.me/l8doku @l8doku] 
Piatskii G.G. [mailto:piatskgeorge@mail.ru piatskgeorge@mail.ru], tg: [https://t.me/p_george @p_george] 
|| Julio Carrasquel [mailto:jcarrasquel@hse.ru] , tg: [https://t.me/juliocarrasquel @juliocarrasquel] 
Shershakov S. [mailto:sshershakov@hse.ru] , tg: [https://t.me/sshersh @sshersh] 
|| Shershakov S. [mailto:sshershakov@hse.ru] , tg: [https://t.me/sshersh @sshersh] 
Julio Carrasquel [mailto:jcarrasquel@hse.ru] , tg: [https://t.me/juliocarrasquel @juliocarrasquel] 
|-
| rowspan="4" | Assistant
|| Alexander S., tg: [https://t.me/Halters @Halters]
|| Rustam K., tg: [https://t.me/dergalaktischekaiser @dergalaktischekaiser]
|| Dmitriy K., tg: [https://t.me/dmitrykara @dmitrykara]
|| Nikolay K., tg: [https://t.me/nickuks @nickuks]
|-
| colspan="4" | Anika D., tg: [https://t.me/indiaaan_girl @indiaaan_girl]
|}

== Grading system ==
The ultimate grade G for the whole course is calculated as: '''G = 0.7 · min(P1, P2) + 0.3 · max(P1, P2)''' where P1 is a first part final grade, and P2 is a second part final grade. Grade G is rounded (up or down) to an integer number of points before entering them into records. P1 and P2 are also rounded. 
The final grade P1 for the first part is calculated as follows: '''P1 = 0.4 · E1 + 0.6 · OA1''' where E1 is a grade of the first part exam, which takes place at the end of the quartile 1 (semester A), OA1 is an ongoing assessment grade of the first part (both 10-point scale). The ongoing assessment OA measures participant’s performance throughout all classes and involves various types of activities. 
The ongoing assessment grade is accumulated throughout all the classes and is related to a participant’s activity. Every activity is evaluated and grants some points to participants. We consider two sorts of points: 1) regular points (RP) and 2) bonus points (BP). BPs are given for additional efforts and for excellent jobs. RPs and BPs are accumulated during a module. At the end of the module OA is calculated according to the following formula: '''OA = min([10 · (RP + BP) / RPmax ], 10)''' where, RPmax denotes the maximum possible number of points that can be taken during the module. 
Regular points are granted for contests (1 per task) and quizzes conducted at the lectures (1 per quiz). Bonus points can be granted for activity at almost all workshops and working at the whiteboard at the workshops (the amount of points for such activities are determined by workshop instructors). Non-pilot groups can also earn bonus points by completing extra homework (tasks in the contests marked with * and **), in this case 1 bonus point is granted for every task completed. The amount of bonus points that can be gained during the semester cannot exceed 50 points.

== Lecture notes ==
[https://drive.google.com/file/d/1JJwc4CZMkgIbVFPxit5n5muA4_dEQMpV/view?usp=sharing Lecture 1. Introduction] 
[https://drive.google.com/file/d/1zZhY-KiFpmdacKR8P0PqPmfuKZPHzMc8/view?usp=sharing Lecture 2. Numeral systems. Real numbers.] 
[https://drive.google.com/file/d/1K_h2xlPQ60PX-saYfgXH7bbTDQ1fqtOm/view?usp=sharing Lecture 3. Strings. The Zen of Python. PEP-8.] 
[https://drive.google.com/file/d/1BdCL1hjqH_E6EK8NebmnvH655SzqFyA4/view?usp=sharing Lecture 4. Lists&tuples] 
[https://drive.google.com/file/d/16QiYgf7jgy1Wuiilcs51fDOBDKGHMXZN/view?usp=sharing Lecture 5. Functions&recursion] 
[https://drive.google.com/file/d/19Jos3bfDXAfpxucDsjmYAeEAAuobFxLv/view?usp=sharing Lecture 6. sets & dictionaries] 
[https://drive.google.com/file/d/1Q-0beUgk9fR83nkzqAlVfMxrKDfdGcZM/view?usp=sharing Lecture 8. files. exceptions & errors] 
[https://drive.google.com/file/d/1gq5NqV2LmpQU2W1Wj5HQJkuxDC_Q_kxD/view?usp=sharing Lecture 9. functional] 
[https://drive.google.com/file/d/1i8arJc58cSSYE0WIzsnLBKC-IHVgakxb/view?usp=sharing Lecture 10. OOP] 
[https://drive.google.com/file/d/1AwXHgF5e5sVSNisou0IGo2qLbbwGNXg2/view?usp=sharing Lecture 11. sort & search] 
[https://drive.google.com/file/d/1LCqYrxz2SqCf1GiuYgg3-ikC0G1M2Jxe/view?usp=sharing Lecture 12. data structures] 
lecture 13. Python for data analysis
[https://drive.google.com/file/d/1Qg4cVjl30WMIo_tWb0CfS2wEHYu1Qi9W/view?usp=sharing]
[https://drive.google.com/file/d/13mfZo-A2up30mA_2tWorWi24n9D2eqzR/view?usp=sharing]
[https://drive.google.com/file/d/1wE97tvUP028ihUsRu_Z9jMEe6VntaUT_/view?usp=sharing] 
[https://drive.google.com/file/d/1546Nk2AQNURnAZJ30X51QC9NERGqxwg-/view?usp=sharing Lecture 14. web scraping]

== Workshop notes ==
Workshop 3_Number systems [https://drive.google.com/file/d/1C-rojoAQW_QV_-81-74p_d6DBmgqPymd/view?usp=sharing] 
Workshop 4_real_strings [https://drive.google.com/file/d/1fNCkIOoENkp1V_gleuECYHTWtbww0ulL/view?usp=sharing] 
Workshop 5_strings [https://colab.research.google.com/drive/1MYGUntyiofnSQfYfoUjzZOpIIxJvm0m9?usp=sharing] 
Workshop 6_strings [https://drive.google.com/file/d/1nzkxOUlWYS4kcXMNsqRFQGnMnuLA3Dlg/view?usp=sharing] 
Workshop 7_lists_tuples [https://drive.google.com/file/d/1Kb4owufwUJe7wE7LsURjWz4ozogUt2rr/view?usp=sharing] 
Workshop 8 Tasks on lists & tuples [https://drive.google.com/file/d/19YCydAOdpS6A0D2Vxnt0xrLdAaFW6h38/view?usp=sharing] 
Workshop 9 Functions & Recursion [https://drive.google.com/file/d/1WqT_9dG_eKy9cCTGa3JGraxHmY6ZFfeT/view?usp=sharing]
 
Workshop 10 Some more tasks on Functions [https://drive.google.com/file/d/1YIsfHECedyz0GbXQ_8EBgHxv2P6THcZS/view?usp=sharing] 
Workshop 11 Sets_Dictionaries [https://drive.google.com/file/d/1j-JVnvVbc5XTVkGXUUGU6eDC-HyWVvgd/view?usp=sharing] 
Workshop 12 Tasks on sets and dictionaries [https://drive.google.com/file/d/1Lb5hJfWVnLSWCHZIwsS_Eyz_Lfi_MrIJ/view?usp=sharing] 
Workshop 13 Files_Exceptions_Errors [https://drive.google.com/file/d/1_H2gS4eb8qBY8YhOfReDyxdIwAW6ORhl/view?usp=sharing] 
Workshop 14 Code Style and Code Reading [https://colab.research.google.com/drive/1vAJOxzd_Cx5vOBdAWpc09JREwuBR6Fsy?usp=sharing] 
Workshop 15 Iterators and Generators [https://colab.research.google.com/drive/1IQqvUN8Z_JZx6h3mSuKPdGDs7PlpGoZ2?usp=sharing] 
Workshop 16 Functional Tasks [https://colab.research.google.com/drive/1KFzewIimC5vgRuUp40Rff_bJ7xRi7KNJ?usp=sharing] 
Workshop 17 OOP [https://drive.google.com/file/d/1YNC2BZGeVqqr1qtS3VbPgPM1Ll6l4kZQ/view?usp=sharing] 
Workshop 18 OOP_tasks [https://drive.google.com/file/d/19-gydKAoLAC_ionH1sX8Gtx1uNiKoVC_/view?usp=sharing] 
Workshop 19 Sorting and Searching [https://drive.google.com/file/d/1AvodtjocnBPjC1VywUr4FCEm6E7hdMbh/view?usp=sharing] 
Workshop 21 Data Structure [https://colab.research.google.com/drive/1p_o773MDJmvdWdsfMS5n2kClsPymixy1?usp=sharing] 
Workshop 22 Graph [https://colab.research.google.com/drive/1E9KhZWZj3V-OEkA0R1ckkauWhqrDKIrV?usp=sharing] 
'''Workshop notes as PDF:''' [https://drive.google.com/drive/folders/117VF9KbFlYvEm4byWIwiadKxUdHMTvbE?usp=sharing] 
Workshop 23. Github. Numpy. Pandas [https://colab.research.google.com/drive/1ySQPzfsEAVEuDo6TEOjBN0Yx16Gw33WX?usp=sharing]
[https://drive.google.com/file/d/17Zq9XplOPss1j9ZoPX2JHm8ms95-F_LT/view?usp=sharing]
[https://drive.google.com/file/d/1T8LKnq_o4EO_KQRNl1IvcFZbmxlDSO8a/view?usp=sharing] 
Workshop 24. Visualization [https://drive.google.com/file/d/1KodfeZDu9lOxFqmiYVpUdG--UjFFXT1j/view?usp=sharing] 
Workshop 25-26. Web scraping [https://drive.google.com/file/d/1wP_WgdIXKwnIzc_x4aJUsJDsR7-ezq7z/view?usp=sharing] 
Workshop 27. Flask_part1[https://drive.google.com/file/d/1NrKiY09O6ySBtrlcC-Jf3PZSGMVc1XtS/view?usp=sharing] Flask_part2[https://colab.research.google.com/drive/1rKpRMb4TeloPVV17nRs8RgNs0ZdW8Bn6?usp=sharing] 

== Homeworks ==
=== Contests ===
{| class="wikitable" style="text-align:center"
|-
! Contest !! Deadline
|-
|| [https://official.contest.yandex.com/contest/19657/problems/ Contest 1] || 21 Sep 2020, 23:59:59
|-
|| [https://official.contest.yandex.com/contest/19792/problems/ Contest 2] || 28 Sep 2020, 23:59:59
|-
|| [https://official.contest.yandex.com/contest/19938/problems/ Contest 3] || 5 Oct 2020, 23:59:59
|-
|| [https://official.contest.yandex.com/contest/20240/problems/ Contest 4] || 19 Oct 2020, 23:59:59
|-
|| [https://official.contest.yandex.com/contest/20721/problems/ Contest 5] || 26 Oct 2020, 23:59:59
|-
|| [https://official.contest.yandex.com/contest/20933/problems/ Contest 6] || 26 Oct 2020, 23:59:59
|-
|| [https://official.contest.yandex.com/contest/21580/problems/ Contest 7] || 9 Nov 2020, 23:59:59
|-
|| [https://official.contest.yandex.com/contest/21882/problems/ Contest 8] || 16 Nov 2020, 23:59:59
|-
|| [https://official.contest.yandex.com/contest/22329/problems/ Contest 9] || 30 Nov 2020, 23:59:59
|}

=== Results ===
[https://docs.google.com/spreadsheets/d/1DcXLGIRQ4LJCkEY_Fy_WS1JKkxGQoe15YnIbu4MrMdY/edit?usp=sharing Table with results]

== November 14 Test ==
== '''Retake will take place on Saturday, December 05 at 12.50 '''==
The rules are the same. Anyone who scored 20 points and below can go to retake. The maximum possible number of points on a retake - 30.

You will have 4 problems for 80 minutes: A, D - 10 points each, B, C - 5 points each.

The link to zoom:

https://zoom.us/j/99169100569
Meeting ID: 991 6910 0569
Passcode: 373490.

The link to the contest: https://official.contest.yandex.com/contest/23369/enter.

Students who face any technical problems will write a supervised test at zoom and should be prepared to further defend their decisions. The link for those students is:

https://zoom.us/j/98185159185?pwd=aFZYVU5uNDhtYkVuT014SHFLaFd2dz09
Meeting ID: 981 8515 9185
Passcode: 488301

After the test submit the recording to this form within 30 minutes: https://forms.gle/1iuypcJjqzLkxUB5A

If you are unable to submit the recording in 30 minutes, send the size (''' in bytes ''') of your video file using the same form. Later, when you are able to submit the recording, do it using the same form.
======Before the Test======
The test will be held using asynchronous proctoring on '''November 14, 2020 at 13:00.'''
Here is '''the zoom link''':

https://zoom.us/j/97320428256
Meeting ID: 973 2042 8256
Passcode: 645654

This conference will be used for the final briefing and to communicate with teachers during the test if necessary. You can message them in the conference chat.
Each student must record the process of completing the assignments using OBS Studio, upload the result to the cloud storage immediately after the quiz and provide a link to the recording.
'''Link to the contest (will be duplicated in the zoom chat): '''

https://official.contest.yandex.com/contest/22472/enter

'''Students who face any technical problems''' must alert their TA. They will write a supervised test at zoom and should be prepared to further defend their decisions at:

https://zoom.us/j/99097338323?pwd=dk5obm92d3NTajlCcUh2ZXV0dElWUT09
Conference ID: 990 9733 8323
Password: 195557

You will need a computer with a webcam and microphone (the majority of modern laptops have them) and Internet access. 
You need to install OBS Studio using the link https://obsproject.com/ru 
You need to record the microphone and webcam input as well as your screen. See instructions in the video: https://www.youtube.com/watch?v=KVKrvPvPLYg 

'''You can use:''' 
* The testing system site (https://contest.yandex.com/) and your solutions of past contests in it. 
* Development environments (installed on a computer ONLY, web IDEs are not allowed) 
* Materials posted on this page 
* Python documentation at https://docs.python.org/ 
'''It is prohibited to communicate with other people. Please warn the people around you about this in advance.''' 

====== Actions you must complete before the test:======
* Disable all messengers in advance and close all unnecessary tabs. 
* Physically disconnect and remove any electronic devices and additional monitors from the workplace. 
* You will not be able to leave your workplace for 1 hour 30 minutes, be ready for that. 
* Enable recording from three sources: screen, webcam and microphone in OBS Studio. 
* Record your workplace from and its surroundings on video. 
* Show the camera the blank pages you plan to use as drafts. 

======During the Test======
On November 14, 2020 at 13.00 enter the zoom using the link that will appear here, higher on this page and in the Telegram chat. Please disable Telegram after receiving the link. We will provide a general briefing. This Zoom conference will be used as a chat to communicate with teachers during the test, if necessary. 
'''Please start recording before you start the test! Students who started recording too late will be disqualified.''' At 13:15 a contest consisting of 5 problems opens (10 points per problem). The contest closes at 14:45. 
When the test is over, you will have '''half an hour to upload the recorded video'''. Only the teachers and assistants will view your videos. 
Please '''check that you have learned how to record video in the required format''' in advance as this can sometimes be problematic. All solutions to problems with recording in OBS Studio can be found online. 

======Procedure during the test:======
* You should ask any questions via the testing system or via chat in zoom. 
* If you are working with a paper draft, aim the camera so that your hands are visible. Remember to point your webcam at your face when you return to work at your screen. 
* You can receive important announcements from instructors through the testing system. Notifications appear in the upper right corner of the testing system interface. 
* If you want to complete the test ahead of time, message the teacher or a TA using the questions interface in the testing system and complete all the actions that you must perform after the end of the test.
* If you try to return to the test after sending this message, you will be disqualified. 
* Wearing headphones is prohibited. 

====== After finishing the test: ======
Within 30 minutes, you must post the video that you recorded during the test in the public domain and submit a link to it in this form: https://forms.gle/ZtzU9QGhZ8gbFpyq7

Don't forget to upload a copy of your document (passport or student ID)

Good luck!

== Project ==

'''Deadline''': December 17th, 23:59

'''Submission format.''' Jupyter Notebook, submit a link to the notebook file and the dataset file via this Google form: https://forms.gle/NhAhe9LMebbkWWxd7

'''Dataset selection.''' After you choose a dataset for the project, submit it to this form: https://forms.gle/YK9ijh5iTqB72y4eA

When selecting a dataset, check this table with the form responses to make sure nobody else has picked it. https://docs.google.com/spreadsheets/d/1Q9o0FBh-lNGbqGT63NtLHIPNI5AP21obq4S12pfHdh0

Project description:
Find a dataset with text data and analyze it the following way.
# Output descriptive statistics of the dataset: mean, median, standard deviation. Do this for at least 3 numerical fields.
# Plot at least 3 numerical fields. Choose the plot type based on the data. It may make more sense to do a scatter plot, a regular plot, a histogram or something else.
# Do at least 2 comparisons similar to the ones in the Titanic example. "What are the distributions of the column A for different values of the column B?" Output as either numbers or plots.
# Describe your results in 2-3 paragraphs of text. What you can see from the plot, from the statistics and comparisons.

== Exam ==
will take place '''on Saturday, December 26 at 10:00'''

The rules are the same as on test.

In the case of plagiarism, zero is set for the entire work. In case of suspicion of plagiarism, the student will be summoned for defence.

'''The link to zoom: https://zoom.us/j/99403879699 Passcode: 859144'''

'''The link to the contest:''' https://official.contest.yandex.com/contest/23903/problems/

'''Students who face any technical problems''' will write a supervised test at zoom and should be prepared to further defend their decisions. The link for those students is: https://zoom.us/j/93234922042?pwd=OFE3MmVtVzZKWExYUnJvTkJ5VGV5UT09 Passcode: 755751

'''You can use:''' 
* The testing system site (https://contest.yandex.com/) and your solutions of past contests in it. 
* Development environments (installed on a computer ONLY, web IDEs are not allowed) 
* Materials posted on this page 
* Python documentation at https://docs.python.org/ 

'''After the test''' submit the recording to this form within 30 minutes: https://forms.gle/gF6RZQMAWpGbokZ48

If you are unable to submit the recording in 30 minutes, send the size ( in bytes ) of your video file using the same form. Later, when you are able to submit the recording, do it using the same form.

== Syllabus ==
https://www.hse.ru/edu/courses/394772654

Introduction to programming DSBA 2020/2021

2021-04-23T22:35:17Z

Maximfish:

== Notifications ==

=== During the second semester information about the course will be available at [https://edu.hse.ru/course/view.php?id=56898 this link] ===

== Teachers and assistants ==
{| class="wikitable" style="text-align:center"
|-
! Group !! 201 !! 202 !! 203 !! 204
|-
|| Lecturer
| colspan="5" | [https://www.hse.ru/en/staff/voznesenskaya Voznesenskaya T.V.]
[mailto:tvoznesenskaya@hse.ru tvoznesenskaya@hse.ru] , tg: [https://tlgg.ru/tvozn @tvozn]
|-
|| Workshop Instructor
|| 201 - 1: Piatskii G.G. [mailto:piatskgeorge@mail.ru piatskgeorge@mail.ru], tg: [https://tlgg.ru/p_george @p_george] 
201 - 2: Zhulikov G. [mailto:l8doku@gmail.com l8doku@gmail.com] , tg: [https://tlgg.ru/l8doku @l8doku]
|| 202 - 1: Rudakov K.A. [mailto:rudakovkirillx@gmail.com rudakovkirillx@gmail.com] , tg: [https://tlgg.ru/ArcticBEARD @ArcticBEARD] 
202 - 2: Zhulikov G. [mailto:l8doku@gmail.com l8doku@gmail.com] , tg: [https://tlgg.ru/l8doku @l8doku]
|| 203 - 1: Chuvilina A.A. [mailto:chuvilinaann@list.ru chuvilinaann@list.ru] , tg: [https://tlgg.ru/chuvilinaann @chuvilinaann] 
203 - 2: Rudakov K.A. [mailto:rudakovkirillx@gmail.com rudakovkirillx@gmail.com] , tg: [https://tlgg.ru/ArcticBEARD @ArcticBEARD]
||
Sysoev M. V. [mailto:sysoevmark@gmail.com sysoevmark@gmail.com], tg: [https://tlgg.ru/BartolomeuD @BartolomeuD]
|-
| rowspan="4" | Assistant
|| Diana K., tg: [https://tlgg.ru/shadowcure @shadowcure]
|| Rustam K., tg: [https://tlgg.ru/dergalaktischekaiser @dergalaktischekaiser]
|| Lily K., tg: [https://tlgg.ru/lily_kurchenko @lily_kurchenko]
|| Sergey G., tg: [https://tlgg.ru/SeregaEFD @SeregaEFD]
|-
| colspan="4" | Jingtao X., tg: [https://tlgg.ru/andy0814xu @andy0814xu]
|}

{| class="wikitable" style="text-align:center"
|-
! Group !! 201 !! 202 !! 203 !! 204
|-
|| Lecturer
| colspan="5" | [https://www.hse.ru/en/staff/voznesenskaya Shershakov S. A.]
[mailto: sshershakov@hse.ru] , tg: [https://t.me/sshersh @sshersh]
|-
|| Workshop Instructors
|| Piatskii G.G. [mailto:piatskgeorge@mail.ru piatskgeorge@mail.ru], tg: [https://t.me/p_george @p_george] 
Zhulikov G. [mailto:l8doku@gmail.com l8doku@gmail.com] , tg: [https://t.me/l8doku @l8doku] 
|| Zhulikov G. [mailto:l8doku@gmail.com l8doku@gmail.com] , tg: [https://t.me/l8doku @l8doku] 
Piatskii G.G. [mailto:piatskgeorge@mail.ru piatskgeorge@mail.ru], tg: [https://t.me/p_george @p_george] 
|| Julio Carrasquel [mailto: jcarrasquel@hse.ru] , tg: [https://t.me/juliocarrasquel @juliocarrasquel] 
Shershakov S. [mailto: sshershakov@hse.ru] , tg: [https://t.me/sshersh @sshersh] 
|| Shershakov S. [mailto: sshershakov@hse.ru] , tg: [https://t.me/sshersh @sshersh] 
Julio Carrasquel [mailto: jcarrasquel@hse.ru] , tg: [https://t.me/juliocarrasquel @juliocarrasquel] 
|-
| rowspan="4" | Assistant
|| Alexander S., tg: [https://t.me/Halters @Halters]
|| Rustam K., tg: [https://t.me/dergalaktischekaiser @dergalaktischekaiser]
|| Dmitriy K., tg: [https://t.me/dmitrykara @dmitrykara]
|| Nikolay K., tg: [https://t.me/nickuks @nickuks]
|-
| colspan="4" | Anika D., tg: [https://t.me/indiaaan_girl @indiaaan_girl]
|}

== Grading system ==
The ultimate grade G for the whole course is calculated as: '''G = 0.7 · min(P1, P2) + 0.3 · max(P1, P2)''' where P1 is a first part final grade, and P2 is a second part final grade. Grade G is rounded (up or down) to an integer number of points before entering them into records. P1 and P2 are also rounded. 
The final grade P1 for the first part is calculated as follows: '''P1 = 0.4 · E1 + 0.6 · OA1''' where E1 is a grade of the first part exam, which takes place at the end of the quartile 1 (semester A), OA1 is an ongoing assessment grade of the first part (both 10-point scale). The ongoing assessment OA measures participant’s performance throughout all classes and involves various types of activities. 
The ongoing assessment grade is accumulated throughout all the classes and is related to a participant’s activity. Every activity is evaluated and grants some points to participants. We consider two sorts of points: 1) regular points (RP) and 2) bonus points (BP). BPs are given for additional efforts and for excellent jobs. RPs and BPs are accumulated during a module. At the end of the module OA is calculated according to the following formula: '''OA = min([10 · (RP + BP) / RPmax ], 10)''' where, RPmax denotes the maximum possible number of points that can be taken during the module. 
Regular points are granted for contests (1 per task) and quizzes conducted at the lectures (1 per quiz). Bonus points can be granted for activity at almost all workshops and working at the whiteboard at the workshops (the amount of points for such activities are determined by workshop instructors). Non-pilot groups can also earn bonus points by completing extra homework (tasks in the contests marked with * and **), in this case 1 bonus point is granted for every task completed. The amount of bonus points that can be gained during the semester cannot exceed 50 points.

== Lecture notes ==
[https://drive.google.com/file/d/1JJwc4CZMkgIbVFPxit5n5muA4_dEQMpV/view?usp=sharing Lecture 1. Introduction] 
[https://drive.google.com/file/d/1zZhY-KiFpmdacKR8P0PqPmfuKZPHzMc8/view?usp=sharing Lecture 2. Numeral systems. Real numbers.] 
[https://drive.google.com/file/d/1K_h2xlPQ60PX-saYfgXH7bbTDQ1fqtOm/view?usp=sharing Lecture 3. Strings. The Zen of Python. PEP-8.] 
[https://drive.google.com/file/d/1BdCL1hjqH_E6EK8NebmnvH655SzqFyA4/view?usp=sharing Lecture 4. Lists&tuples] 
[https://drive.google.com/file/d/16QiYgf7jgy1Wuiilcs51fDOBDKGHMXZN/view?usp=sharing Lecture 5. Functions&recursion] 
[https://drive.google.com/file/d/19Jos3bfDXAfpxucDsjmYAeEAAuobFxLv/view?usp=sharing Lecture 6. sets & dictionaries] 
[https://drive.google.com/file/d/1Q-0beUgk9fR83nkzqAlVfMxrKDfdGcZM/view?usp=sharing Lecture 8. files. exceptions & errors] 
[https://drive.google.com/file/d/1gq5NqV2LmpQU2W1Wj5HQJkuxDC_Q_kxD/view?usp=sharing Lecture 9. functional] 
[https://drive.google.com/file/d/1i8arJc58cSSYE0WIzsnLBKC-IHVgakxb/view?usp=sharing Lecture 10. OOP] 
[https://drive.google.com/file/d/1AwXHgF5e5sVSNisou0IGo2qLbbwGNXg2/view?usp=sharing Lecture 11. sort & search] 
[https://drive.google.com/file/d/1LCqYrxz2SqCf1GiuYgg3-ikC0G1M2Jxe/view?usp=sharing Lecture 12. data structures] 
lecture 13. Python for data analysis
[https://drive.google.com/file/d/1Qg4cVjl30WMIo_tWb0CfS2wEHYu1Qi9W/view?usp=sharing]
[https://drive.google.com/file/d/13mfZo-A2up30mA_2tWorWi24n9D2eqzR/view?usp=sharing]
[https://drive.google.com/file/d/1wE97tvUP028ihUsRu_Z9jMEe6VntaUT_/view?usp=sharing] 
[https://drive.google.com/file/d/1546Nk2AQNURnAZJ30X51QC9NERGqxwg-/view?usp=sharing Lecture 14. web scraping]

== Workshop notes ==
Workshop 3_Number systems [https://drive.google.com/file/d/1C-rojoAQW_QV_-81-74p_d6DBmgqPymd/view?usp=sharing] 
Workshop 4_real_strings [https://drive.google.com/file/d/1fNCkIOoENkp1V_gleuECYHTWtbww0ulL/view?usp=sharing] 
Workshop 5_strings [https://colab.research.google.com/drive/1MYGUntyiofnSQfYfoUjzZOpIIxJvm0m9?usp=sharing] 
Workshop 6_strings [https://drive.google.com/file/d/1nzkxOUlWYS4kcXMNsqRFQGnMnuLA3Dlg/view?usp=sharing] 
Workshop 7_lists_tuples [https://drive.google.com/file/d/1Kb4owufwUJe7wE7LsURjWz4ozogUt2rr/view?usp=sharing] 
Workshop 8 Tasks on lists & tuples [https://drive.google.com/file/d/19YCydAOdpS6A0D2Vxnt0xrLdAaFW6h38/view?usp=sharing] 
Workshop 9 Functions & Recursion [https://drive.google.com/file/d/1WqT_9dG_eKy9cCTGa3JGraxHmY6ZFfeT/view?usp=sharing]
 
Workshop 10 Some more tasks on Functions [https://drive.google.com/file/d/1YIsfHECedyz0GbXQ_8EBgHxv2P6THcZS/view?usp=sharing] 
Workshop 11 Sets_Dictionaries [https://drive.google.com/file/d/1j-JVnvVbc5XTVkGXUUGU6eDC-HyWVvgd/view?usp=sharing] 
Workshop 12 Tasks on sets and dictionaries [https://drive.google.com/file/d/1Lb5hJfWVnLSWCHZIwsS_Eyz_Lfi_MrIJ/view?usp=sharing] 
Workshop 13 Files_Exceptions_Errors [https://drive.google.com/file/d/1_H2gS4eb8qBY8YhOfReDyxdIwAW6ORhl/view?usp=sharing] 
Workshop 14 Code Style and Code Reading [https://colab.research.google.com/drive/1vAJOxzd_Cx5vOBdAWpc09JREwuBR6Fsy?usp=sharing] 
Workshop 15 Iterators and Generators [https://colab.research.google.com/drive/1IQqvUN8Z_JZx6h3mSuKPdGDs7PlpGoZ2?usp=sharing] 
Workshop 16 Functional Tasks [https://colab.research.google.com/drive/1KFzewIimC5vgRuUp40Rff_bJ7xRi7KNJ?usp=sharing] 
Workshop 17 OOP [https://drive.google.com/file/d/1YNC2BZGeVqqr1qtS3VbPgPM1Ll6l4kZQ/view?usp=sharing] 
Workshop 18 OOP_tasks [https://drive.google.com/file/d/19-gydKAoLAC_ionH1sX8Gtx1uNiKoVC_/view?usp=sharing] 
Workshop 19 Sorting and Searching [https://drive.google.com/file/d/1AvodtjocnBPjC1VywUr4FCEm6E7hdMbh/view?usp=sharing] 
Workshop 21 Data Structure [https://colab.research.google.com/drive/1p_o773MDJmvdWdsfMS5n2kClsPymixy1?usp=sharing] 
Workshop 22 Graph [https://colab.research.google.com/drive/1E9KhZWZj3V-OEkA0R1ckkauWhqrDKIrV?usp=sharing] 
'''Workshop notes as PDF:''' [https://drive.google.com/drive/folders/117VF9KbFlYvEm4byWIwiadKxUdHMTvbE?usp=sharing] 
Workshop 23. Github. Numpy. Pandas [https://colab.research.google.com/drive/1ySQPzfsEAVEuDo6TEOjBN0Yx16Gw33WX?usp=sharing]
[https://drive.google.com/file/d/17Zq9XplOPss1j9ZoPX2JHm8ms95-F_LT/view?usp=sharing]
[https://drive.google.com/file/d/1T8LKnq_o4EO_KQRNl1IvcFZbmxlDSO8a/view?usp=sharing] 
Workshop 24. Visualization [https://drive.google.com/file/d/1KodfeZDu9lOxFqmiYVpUdG--UjFFXT1j/view?usp=sharing] 
Workshop 25-26. Web scraping [https://drive.google.com/file/d/1wP_WgdIXKwnIzc_x4aJUsJDsR7-ezq7z/view?usp=sharing] 
Workshop 27. Flask_part1[https://drive.google.com/file/d/1NrKiY09O6ySBtrlcC-Jf3PZSGMVc1XtS/view?usp=sharing] Flask_part2[https://colab.research.google.com/drive/1rKpRMb4TeloPVV17nRs8RgNs0ZdW8Bn6?usp=sharing] 

== Homeworks ==
=== Contests ===
{| class="wikitable" style="text-align:center"
|-
! Contest !! Deadline
|-
|| [https://official.contest.yandex.com/contest/19657/problems/ Contest 1] || 21 Sep 2020, 23:59:59
|-
|| [https://official.contest.yandex.com/contest/19792/problems/ Contest 2] || 28 Sep 2020, 23:59:59
|-
|| [https://official.contest.yandex.com/contest/19938/problems/ Contest 3] || 5 Oct 2020, 23:59:59
|-
|| [https://official.contest.yandex.com/contest/20240/problems/ Contest 4] || 19 Oct 2020, 23:59:59
|-
|| [https://official.contest.yandex.com/contest/20721/problems/ Contest 5] || 26 Oct 2020, 23:59:59
|-
|| [https://official.contest.yandex.com/contest/20933/problems/ Contest 6] || 26 Oct 2020, 23:59:59
|-
|| [https://official.contest.yandex.com/contest/21580/problems/ Contest 7] || 9 Nov 2020, 23:59:59
|-
|| [https://official.contest.yandex.com/contest/21882/problems/ Contest 8] || 16 Nov 2020, 23:59:59
|-
|| [https://official.contest.yandex.com/contest/22329/problems/ Contest 9] || 30 Nov 2020, 23:59:59
|}

=== Results ===
[https://docs.google.com/spreadsheets/d/1DcXLGIRQ4LJCkEY_Fy_WS1JKkxGQoe15YnIbu4MrMdY/edit?usp=sharing Table with results]

== November 14 Test ==
== '''Retake will take place on Saturday, December 05 at 12.50 '''==
The rules are the same. Anyone who scored 20 points and below can go to retake. The maximum possible number of points on a retake - 30.

You will have 4 problems for 80 minutes: A, D - 10 points each, B, C - 5 points each.

The link to zoom:

https://zoom.us/j/99169100569
Meeting ID: 991 6910 0569
Passcode: 373490.

The link to the contest: https://official.contest.yandex.com/contest/23369/enter.

Students who face any technical problems will write a supervised test at zoom and should be prepared to further defend their decisions. The link for those students is:

https://zoom.us/j/98185159185?pwd=aFZYVU5uNDhtYkVuT014SHFLaFd2dz09
Meeting ID: 981 8515 9185
Passcode: 488301

After the test submit the recording to this form within 30 minutes: https://forms.gle/1iuypcJjqzLkxUB5A

If you are unable to submit the recording in 30 minutes, send the size (''' in bytes ''') of your video file using the same form. Later, when you are able to submit the recording, do it using the same form.
======Before the Test======
The test will be held using asynchronous proctoring on '''November 14, 2020 at 13:00.'''
Here is '''the zoom link''':

https://zoom.us/j/97320428256
Meeting ID: 973 2042 8256
Passcode: 645654

This conference will be used for the final briefing and to communicate with teachers during the test if necessary. You can message them in the conference chat.
Each student must record the process of completing the assignments using OBS Studio, upload the result to the cloud storage immediately after the quiz and provide a link to the recording.
'''Link to the contest (will be duplicated in the zoom chat): '''

https://official.contest.yandex.com/contest/22472/enter

'''Students who face any technical problems''' must alert their TA. They will write a supervised test at zoom and should be prepared to further defend their decisions at:

https://zoom.us/j/99097338323?pwd=dk5obm92d3NTajlCcUh2ZXV0dElWUT09
Conference ID: 990 9733 8323
Password: 195557

You will need a computer with a webcam and microphone (the majority of modern laptops have them) and Internet access. 
You need to install OBS Studio using the link https://obsproject.com/ru 
You need to record the microphone and webcam input as well as your screen. See instructions in the video: https://www.youtube.com/watch?v=KVKrvPvPLYg 

'''You can use:''' 
* The testing system site (https://contest.yandex.com/) and your solutions of past contests in it. 
* Development environments (installed on a computer ONLY, web IDEs are not allowed) 
* Materials posted on this page 
* Python documentation at https://docs.python.org/ 
'''It is prohibited to communicate with other people. Please warn the people around you about this in advance.''' 

====== Actions you must complete before the test:======
* Disable all messengers in advance and close all unnecessary tabs. 
* Physically disconnect and remove any electronic devices and additional monitors from the workplace. 
* You will not be able to leave your workplace for 1 hour 30 minutes, be ready for that. 
* Enable recording from three sources: screen, webcam and microphone in OBS Studio. 
* Record your workplace from and its surroundings on video. 
* Show the camera the blank pages you plan to use as drafts. 

======During the Test======
On November 14, 2020 at 13.00 enter the zoom using the link that will appear here, higher on this page and in the Telegram chat. Please disable Telegram after receiving the link. We will provide a general briefing. This Zoom conference will be used as a chat to communicate with teachers during the test, if necessary. 
'''Please start recording before you start the test! Students who started recording too late will be disqualified.''' At 13:15 a contest consisting of 5 problems opens (10 points per problem). The contest closes at 14:45. 
When the test is over, you will have '''half an hour to upload the recorded video'''. Only the teachers and assistants will view your videos. 
Please '''check that you have learned how to record video in the required format''' in advance as this can sometimes be problematic. All solutions to problems with recording in OBS Studio can be found online. 

======Procedure during the test:======
* You should ask any questions via the testing system or via chat in zoom. 
* If you are working with a paper draft, aim the camera so that your hands are visible. Remember to point your webcam at your face when you return to work at your screen. 
* You can receive important announcements from instructors through the testing system. Notifications appear in the upper right corner of the testing system interface. 
* If you want to complete the test ahead of time, message the teacher or a TA using the questions interface in the testing system and complete all the actions that you must perform after the end of the test.
* If you try to return to the test after sending this message, you will be disqualified. 
* Wearing headphones is prohibited. 

====== After finishing the test: ======
Within 30 minutes, you must post the video that you recorded during the test in the public domain and submit a link to it in this form: https://forms.gle/ZtzU9QGhZ8gbFpyq7

Don't forget to upload a copy of your document (passport or student ID)

Good luck!

== Project ==

'''Deadline''': December 17th, 23:59

'''Submission format.''' Jupyter Notebook, submit a link to the notebook file and the dataset file via this Google form: https://forms.gle/NhAhe9LMebbkWWxd7

'''Dataset selection.''' After you choose a dataset for the project, submit it to this form: https://forms.gle/YK9ijh5iTqB72y4eA

When selecting a dataset, check this table with the form responses to make sure nobody else has picked it. https://docs.google.com/spreadsheets/d/1Q9o0FBh-lNGbqGT63NtLHIPNI5AP21obq4S12pfHdh0

Project description:
Find a dataset with text data and analyze it the following way.
# Output descriptive statistics of the dataset: mean, median, standard deviation. Do this for at least 3 numerical fields.
# Plot at least 3 numerical fields. Choose the plot type based on the data. It may make more sense to do a scatter plot, a regular plot, a histogram or something else.
# Do at least 2 comparisons similar to the ones in the Titanic example. "What are the distributions of the column A for different values of the column B?" Output as either numbers or plots.
# Describe your results in 2-3 paragraphs of text. What you can see from the plot, from the statistics and comparisons.

== Exam ==
will take place '''on Saturday, December 26 at 10:00'''

The rules are the same as on test.

In the case of plagiarism, zero is set for the entire work. In case of suspicion of plagiarism, the student will be summoned for defence.

'''The link to zoom: https://zoom.us/j/99403879699 Passcode: 859144'''

'''The link to the contest:''' https://official.contest.yandex.com/contest/23903/problems/

'''Students who face any technical problems''' will write a supervised test at zoom and should be prepared to further defend their decisions. The link for those students is: https://zoom.us/j/93234922042?pwd=OFE3MmVtVzZKWExYUnJvTkJ5VGV5UT09 Passcode: 755751

'''You can use:''' 
* The testing system site (https://contest.yandex.com/) and your solutions of past contests in it. 
* Development environments (installed on a computer ONLY, web IDEs are not allowed) 
* Materials posted on this page 
* Python documentation at https://docs.python.org/ 

'''After the test''' submit the recording to this form within 30 minutes: https://forms.gle/gF6RZQMAWpGbokZ48

If you are unable to submit the recording in 30 minutes, send the size ( in bytes ) of your video file using the same form. Later, when you are able to submit the recording, do it using the same form.

== Syllabus ==
https://www.hse.ru/edu/courses/394772654

Discrete Mathematics DSBA2020/2021

2020-12-10T11:58:59Z

Maximfish: /* Colloquium */

== Exam ==

We shall have the final exam at the end of the 3rd Module.

== Colloquium ==

Please follow [https://drive.google.com/file/d/1DxI0b3g7RpjfN5Womn-BiBUntblMw7pz/view?usp=sharing this link] for the Colloquium Rules and Question List.

The Colloquium schedule is as follows:

* Group #201 - 16:20 MSK, December, 10
* Group #202 - 18:10 MSK, December, 10
* Group #203 - 16:20 MSK, December, 11
* Group #204 - 16:20 MSK, December, 9

The links to the conferences will appear there:
* Ivanov Anton.
* Danilov Boris.
* Karimov Rustam.
* Ivanova Darya.
* Trofimova Anastasia.
* Fishman Maxim.

The list may update in the future

== Test ==

We shall have a written test on November, 24. The test is scheduled for 6:10 pm MSK. You are supposed to send you work via a Google-form.

== Current Results ==
You can check your progress up to now via the
[https://docs.google.com/spreadsheets/d/1pRPFATJnzV_wqy3qekYrbQldkBFpDJNfc2ZDaiuB_lA/edit?usp=sharing DM1 Register Online].

== Homework Deadlines ==
'''For Group 201:'''

* HW 1, Tasks 1--5: September 18
* HW 1, Tasks 6--9: September 25

'''For Group 202:'''

* HW 1, Tasks 1--3: September 15
* HW 1, Tasks 4--5: September 22
* HW 1, Tasks 7--9: September 28
* HW 2, Tasks 1--3: October 13
* HW 2, Tasks 4--9: October 27
* HW 2, Tasks 10--12: November, 2
* HW 2, Tasks 13--22: November, 19
* HW 3, Tasks 1--5: December, 1
* HW 3, Tasks 6--12: December, 15

'''For Group 203:'''

* HW 1, Tasks 1--3: September 15
* HW 1, Tasks 4--5: September 22
* HW 1, Tasks 7--9: September 28
* HW 2, Tasks 1--3: October 13
* HW 2, Tasks 4--9: October 27
* HW 2, Tasks 10--11: November, 2
* HW 2, Tasks 12--22: November, 19
* HW 3, Tasks 1--5: December, 1
* HW 3, Tasks 6--12: December, 15

'''For Group 204:'''

* HW 1, Tasks 1--3: September 16
* HW 1, Tasks 4: September 23
* HW 1, Tasks 5-6: September 30
* HW 1, Tasks 7-9: October 7
* HW 2, Tasks 1-3: October 14
* HW 2, Tasks 4-10: October 23
* HW 2, Tasks 11-15: November 7
* HW 2, Tasks 16, 17, 21, 22: November 15
* HW 2, Tasks 18-20: November 19
* HW 3, Tasks 1-5: December 5
* HW 3, Tasks 6-12: December 16

== Course Materials ==

=== Lecture Notes ===
You can find some useful materials (including the Lecture Notes) [https://drive.google.com/drive/folders/0B3HopsCThmN3amJ2MFgxNjBnODQ?usp=sharing here].

=== Problem sets ===
{| class="wikitable"
|-
! Class Problems || Homework Assignments
|-
|| [https://drive.google.com/file/d/1BunFcWddGvoFP0otugF2yuZlVrR4GzIO/view?usp=sharing cw1] || [https://drive.google.com/file/d/1Z0ANXnmiXAdJdFUeneCjSM8mzOY6TO7X/view?usp=sharing hw1]
|-
|| [https://drive.google.com/file/d/1Hip0kWvpcuR-y2K1Cz0vbS6ihSeJ0B8L/view?usp=sharing cw2] || [https://drive.google.com/file/d/1dV8eRaUFZFX3F4fLVxO8_zoQ4PtHseF9/view?usp=sharing hw2]
|-
|| [https://drive.google.com/file/d/1_7k6jSBnpzuW3WfIHrk3rqgeagScj_1Z/view?usp=sharing cw3] || ---
|-
|| [https://drive.google.com/file/d/1GqiQ5Kx-RNkkKGz2CWh59E-VAz6g5gnl/view?usp=sharing cw4] || ---
|-
|| [https://drive.google.com/file/d/1b3oTN26Ikfb-h3HhYrClCCbKYI33TQsP/view?usp=sharing cw5] || ---
|-
|| [https://drive.google.com/file/d/1mqKYt0d690TKAeJ6cNvVdybiJaXP3aIg/view?usp=sharing cw6] || [https://drive.google.com/file/d/1CRJYBzMZlYYTGY2Q2L5RCn9Fza0i6cDD/view?usp=sharing hw3]
|-
|| [https://drive.google.com/file/d/1v1asEu8HdsRB2DLo-dBIwtPuDfG1XdYO/view?usp=sharing cw7] || ---
|}

=== Videos ===

==== Lectures ====
[https://youtu.be/9ijJ_vyxyxc Lecture 8:] The Extended Euclidean Algorithm; solving linear Diophantine equations in two variables.

[https://youtu.be/w4gGTHaAxo0 Lecture 9:] Solving linear congruence; the Chinese Remainder Theorem; practical solving of simultaneous congruences.

[https://youtu.be/oHRVz1OsJbU Lecture 10:] Sets: an axiomatic approach; elementhood relation; set inclusion and equality; the Axioms of Foundation and Equality; the "Substitution Principle"; set construction principles; grouping a few sets together; singletons; specifying a subset; the empty set; powersets; the union of two sets (and a more general case); the intersection and difference of two sets.

[https://youtu.be/V639ooya53Y Lecture 11:] Expressing inclusion in terms of equality; set algebra identities (with application examples); (Kuratowski's) ordered pair; pair equality criterion; Cartesian product; ordered tuples; Cartesian power.

[https://youtu.be/uc-QiJFt_Bc Lecture 12:] Binary relation between two sets; the domain, range, and field of a relations; relation diagram; relation on a set; the identity relation; the converse relation; the converse of the converse and of the union of relations; the composition of two relations; composition associativity; the converse of the composition; the composition with the identity; set image and pre-image under a relation.

[https://youtu.be/yntz0HGncAk Lecture 13:] Functional, injective, total, and surjective relations; these classes under conversion and composition; functions and their values; the composition of two functions; function equality criterion; injections, surjections, and bijections.

==== Seminars by Evgeny Dashkov ====
[https://youtu.be/gyZrLYxMYnY Seminar 11.] Sets.

[https://youtu.be/y1uFhrk2CuY Seminar 12.] Set algebra identities. Cartesian product.

[https://youtu.be/99WqhOgnbAo Seminar 13.] Binary relations. Converse relation, composition, set algebra operation. Set image under relation.

==== Miscellaneous ====

Although we had no regular recording of lectures or seminars until Module 2, a few videos on selected topics are available.

==== Video 1 ====
An equivalence proof for the Strong Induction, Mathematical Induction and Least Number Principles.

[https://youtu.be/iL2f3pmo9MU Watch it!]

==== Video 2 ====
The definition of the greatest common divisor (GCD); the uniqueness and existence theorem.

[https://youtu.be/LWz_Gbwigv0 Watch it!]

==== Video 3 ====
A compensatory seminar for Group 201. The main topics are GCD and LCM.

[https://youtu.be/l1VuLBEgFqo Watch it!]

==== Video 4 ====
A supplementary material partly covered at the extra class with groups 202 and 203 on October, 30. The main topics are common divisors and common multiples, solutions to exercises 4, 5, 7-9 from the classwork sheet #4.

[https://m.cs.msu.ru/s/wywkRZNcoJTkXJa Watch it!] and [https://m.cs.msu.ru/s/ns3Sr3GPbQY8Dre get the whiteboard!]

== Other Resources ==
* It is HIGHLY recommended to join our [https://t.me/joinchat/M0dUGE_2EzdiIPETCTVk_Q Telegram chat].

* We have a [https://meet.edashkov.net dedicated server] to hold an online meeting if we need one.

* We encourage everyone to join [https://classroom.google.com Google Classroom] for this course: there is a global classroom for everyone and group-specific classrooms. Connect using class codes below:

{| class="wikitable"
|-
! For all groups || Group 201 || Group 202 || Group 203 || Group 204
|-
|| civetu3 || 7pmgfzr || nf3kg65 || 36dtkir || 76a5te5
|}

== Professors ==

=== The Lecturer ===
My name is Evgeny Dashkov. Feel free to contact me via email: edashkov@gmail.com, Telegram: @edashkov, or [https://vk.com/evgeny.v.dashkov VK].

=== Technical Support ===
My name is Boris Danilov. Please, address me all issues and questions related to distant learning technologies that we use in our course.
My contacts: brdanilov@gmail.com, Telegram @brdann .

=== Seminar Instructors ===
* Group 201: Evgeny Dashkov
* Group 202: Boris Danilov
* Group 203: Boris Danilov
* Group 204: Anastasia Trofimova

=== Teaching Assistants ===
* General TA: Anton Ivanov. Contact via Telegram https://t.me/Olenek53
* TA of group 201: Darya Ivanova. Contact via Telegram https://t.me/ivanovskayaaaaa
* TA of group 202: Rustam Karimov. Contact via Telegram https://t.me/dergalaktischekaiser
* TA of group 203: Maxim Fishman. Contact via Telegram https://t.me/co_ban
* TA of group 204: Anton Ivanov. Contact via Telegram https://t.me/Olenek53

== Recommended Reading ==
''Please notice that '''The Book''' for our Course does not exist. The latter is based on many sources.''

# Anderson J. A., Discrete Mathematics With Combinatorics. Prentice Hall, 2003.
# Biggs N. L., Discrete mathematics. 2nd ed., New York; Oxford: Oxford University Press, 2004.
# Gavrilov G. P., Sapozhenko A. A. Problems and Exercises in Discrete Mathematics. Kluwer Texts in the Mathematical Sciences 14. Springer, 1996.
# [http://courses.csail.mit.edu/6.042/spring17/mcs.pdf Lehman E., Thomson Leighton F., Meyer A. R. Mathematics for Computer Science, 2017.]
# [http://www.cs.elte.hu/~lovasz/dmbook.ps Lovasz L., Vesztergombi K. Discrete Mathematics. Lecture Notes; Yale University, 1999.]
# Melnikov O., Sarvanov V., Tyshkevich R., Yemelichev V., Zverovich I. Exercises in Graph Theory. Kluwer Texts in the Mathematical Sciences 19. Springer, 1998.
# Rosen K. H. Discrete Mathematics and Its Applications. McGraw-Hill, 1999.
# Stein C., Drysdale R. L., Bogart K. Discrete mathematics for computer scientists. Addison-Wesley, 2010.
# Vinogradov I. M. Elements of number theory. Dover, 1954.

==== In Russian ====
''If you understand Russian (by any chance), you will probably benefit from reading the following books.''

# Виноградов И. М. Основы теории чисел. 9-е изд., М.: Наука, 1981.
# [http://rubtsov.su/public/DM-HSE-Draft.pdf Вялый М., Подольский В., Рубцов А., Шварц Д., Шень А. Лекции по дискретной математике.]
# Гаврилов Г. П., Сапоженко А. А. Задачи и упражнения по дискретной математике. 3-е изд., М.: ФИЗМАТЛИТ, 2004.
# [https://drive.google.com/file/d/1RM6KX_reBFwUXesWGUEu0sFn2NCaBgvz/view?usp=sharing Дашков Е. В. Введение в математическую логику. Множества и отношения. М.: МФТИ, 2019.]
# Зубков А. М., Севастьянов Б. А., Чистяков В. П. Сборник задач по теории вероятностей. 2-е изд., М.: Наука, 1989.
# Мельников О. И. Теория графов в занимательных задачах. 5-е изд., М.: Книжный дом "ЛИБРОКОМ", 2013.
# [http://www.mccme.ru/free-books/shen/shen-induction.pdf Шень А., Математическая индукция. 5-е изд, М.: МЦНМО, 2016.]

== Grading System ==

'''Intermediate grade-2''' = (1/3) test-1 + (1/3) colloquium-2 + (1/3) homework-2.

'''Cumulative grade-3''' = (3/10) test-1 + (3/10) colloquium-2 + (4/10) homework-3.

'''Final grade-3''' = min(10, (7/10) cumulative grade-3 + (3/10) final exam + (1/10) bonus points).

The number in a grade’s name is the number of the module when grading takes place. The grade homework-n is the normalized average grade for the homework in Modules from 1 to n. The Intermediate and Final grades are subject to rounding half up to an integer. All the other grades are reported with the greatest precision available.

Bonus point number is between 0 to 20. Such points may be given for a variety of auxiliary activities.