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

CGF

2022-08-17T23:28:49Z

Seosky:

Segeralah Mendaftar langsung di
* [https://macanplay.net/ Macanslot]
* [https://paradox3d.net/ InaTogel]
* [https://macanwin.net/ QqMacan]
* [https://lechers.cc/ RoyalToto]
* [https://xenogames.net/ JayaTogelUp]
* [https://eeooii.info/ Raja Slot4D]
* [https://139.180.153.95/ Raja Slot4D]
* [https://209.58.183.93/ JayaTogelUp]
* [https://ronin138.com/ Ronin138]
* [https://addicthealious.website/ slot 4d]
* [https://18.142.23.191/ Macan Slot]
* [https://royaltotopedia.com RoyTop88]
* [https://macanplay.com MacanSlot]
* [https://macantoto88.com Toto 88]
* [https://jayatogelup.com.com jayatogelup]
[https://ronin19.com/ Ronin138]
[https://addicthealing.website/ slot 4d]
[https://jayatogelcc.cc/ jayatogel]
[https://jayatogelcc.cc/ jayatogelcc]
[http://northcoaststeelhead.com/ northcoaststeelhead.com]
[http://supremeoutlet.us/ supremeoutlet.us]
[http://208.78.220.231/ freebet]
[http://blackfridaymichaelkors.us/ freebet]
[https://supremeshirtshop.us/ supremeshirtshop.us]
[https://macanplayslot.web.fc2.com/ macanplay]
[https://royaltotopedia4d.web.fc2.com/ royaltotopedia]
[https://macanplay8.web.fc2.com/ macanplay slot]
[https://royaltotopedia88.web.fc2.com/ royaltoto]
[https://olxtotos.web.fc2.com/ olxtoto]
[https://linklist.bio/OLX.TOTO olxtoto]
[https://c.mi.com/thread-4131553-1-0.html olxtoto]
[https://heylink.me/FAFA138 fafa138]
[https://heylink.me/FaFa138 fafa138]
[https://heylink.me/Fafa138 fafa138]
[https://magic.ly/FAFA138 fafa138]
[https://fafa138slot.web.fc2.com fafa138]
[https://heylink.me/FAFA138 fafa138]
[http://ec2-13-250-3-146.ap-southeast-1.compute.amazonaws.com/ fafa138]

Stochastic analysis 2021 2022

2022-08-17T23:28:44Z

Seosky:

Прогнозирование хаотических временных рядов

2022-08-17T23:28:39Z

Seosky:

Сервис хранения аннотированных разноформатных данных “Large Data Inventory”

2022-08-17T23:28:32Z

Seosky:

Magolego sna 2015

2022-08-17T23:28:28Z

Seosky:

Statistics of Stochastic Processes

2022-08-17T23:28:18Z

Seosky:

Theoretical Computer Science 2022

2022-08-17T23:28:09Z

Seosky:

Statistical learning theory 2018 2019

2022-08-17T23:27:37Z

Seosky:

Прикладная статистика в машинном обучении

2022-08-17T23:27:33Z

Seosky:

ML4SE 1

2022-08-17T23:27:27Z

Seosky:

ММО Политология 201810

2022-08-17T23:27:23Z

Seosky:

UoL students

2022-08-17T23:27:18Z

Seosky:

Компьютерные сети 2

2022-08-17T23:27:13Z

Seosky:

Comb2021 2022

2022-08-17T23:27:08Z

Seosky:

ST2187 Seminar 1

2022-08-17T23:27:03Z

Seosky:

Разработка интерпретатора и браузерного редактора для заданного Domain Specific Language

2022-08-17T23:26:58Z

Seosky:

Differential Equations 2020

2022-08-17T23:26:15Z

Seosky:

== [https://www.hse.ru/en/ba/data/courses/301393255.html Syllabus] ==

=== or see [https://drive.google.com/file/d/1RH-GXDP9RjLk0mS7qcyjlRmu9TZa61rM/view?usp=sharing this version of the syllabus]===

“Differential Equations” is a spring semester course for second-year students studying at the Faculty of Computer Sciences. It is designed to suit the requirements of the Faculty of Computer Sciences curriculum as well as UoL where DE is a part of the mathematical curriculum. Besides the course on differential equations is included as a topic in “Mathematical methods for economists” external exam.

This course is an important part of the bachelor stage in the education of the future applied mathematicians and computer scientists. It has to give students skills for the implementation of mathematical knowledge and expertise. Its prerequisite is the knowledge of the single variable calculus.

In the spring semester, the course is split into two unequal parts: it is taught from January through the end of April and after the students finish with their UoL exams in May it will resume and will continue till mid-June.

The assessment of the students will be done by setting mock exam by the end of the 3rd module, then later by the University of London (UoL) examinations in May and final exam will be set in late June. But the final grade will depend solely on mock, final exams performance and home assignments grades.

As a general policy, personal computing devices such as laptops, calculators etc. are ''' not supposed to be used in the course'''. They are ''' absolutely prohibited in all exams'''. Students are expected to do all necessary arithmetic computations by hand.

== Lecturers and Teachers==

{| class="wikitable" style="text-align:center"
|-
| Lecturer|| [https://www.hse.ru/en/org/persons/131777 K.A. Bukin] [mailto:kbukin@hse.ru kbukin@hse.ru]

|rowspan="2"| Assistants
|rowspan="2"| Alyona Kim [mailto:adkim@edu.hse.ru adkim@edu.hse.ru] 
Marat Saidov [mailto:msaidov1@yandex.ru msaidov1@yandex.ru]
|-
| Teacher || E. Kochegarova
|}

== Lectures ==

'''Lecture 06.04.2020'''. Linear difference equations with the variable coefficients.
[[https://drive.google.com/open?id=12GST1dDSB7rOYbIQveCNjDy1NzrGv-jm Materials]]

'''Lecture 13.04.2020'''. Linear difference equations with the constant coefficients (stationary equations). [[https://drive.google.com/open?id=1LvTNjizOotLXPiH1IEu4JR79wjvs34Ct Materials]]

'''Lecture 27.04.2020'''. Stability of equilibria. [[https://drive.google.com/open?id=1FQYb6BJTyPA-WqAGxOw3O42nBeYTqa9v Materials]] [[https://zoom.us/rec/share/-PVrDo7v2SRJXdacsWHGSvI8IIvKT6a80yBLq_cLnz0Uw7MBadw0fE9zzPGZcRU Recording]] Password: 5w^kmh?q

'''Lecture 18.05.2020'''. [[https://zoom.us/rec/share/1e9TNOj_2UVIWYHo8VjfRLQ9O6vUX6a8gSBMqPFYyR2Q2WUoCnMqljeE9uIA2EJk Recording]] Password: 8H@!03R7

'''Lecture 26.05.2020''' [[https://zoom.us/rec/share/vuhRca-usWNLTLf99Fn2RpcYOr36T6a81CUb8_MFyhxCcxMBNCtpw9V04dpajf4C Recording]] Password: 2y@m^M07

'''Consultation 26.05.2020'''. [[https://zoom.us/rec/share/35xPdeH_9zhJbLPR9R3wWYc8Gra-X6a80Ccd_vAFyk_r0bqlLudxUIDJXOdQNfhf Recording]] Password: 8Y&v59Ds

'''Lecture 01.06.2020'''. [[https://zoom.us/rec/share/2-oqDbjf3EFJfrPu-kvSVqcqXZnCeaa813AX8qdemUHy3rtXwvhR7NEeL-yOvY4 Recording]] Password: 6n.Te?=v

'''Lecture 08.06.2020'''. [[https://zoom.us/rec/share/5cUkdq7CxGxJRonIuHP1Zal6PLv8eaa8gyhPqPIPnx2C6kaLd8jSxHE4unJIXn7z Recording]] Password: 1X+n@mKJ

== Seminars ==

'''Seminar 22.04.2020'''. [[https://zoom.us/rec/share/xZdPPuvM5FpJRJXd8F3HXrAPNbj_X6a80ykb__IKzkwsGmd1vFxgGaWFS7SThu6g Recording]]. Password: 4n!R$7$J

'''Seminar 29.04.2020'''. [[https://zoom.us/rec/share/osctDKmh-29OH6v0z0iBAJB8ENq-eaa8hCAX-vdZmUonYoh1m5tGEgMvrLjf3Rb7 Recording]].
Password: 0R%$68r%

'''Seminar 08.05.2020'''. [[https://zoom.us/rec/share/u_VPd6Pa0EFIZrfhsWrtaL85R4PdT6a82iBLqKYMnk7fLgkhfr6TA2u7HiAiuTJE Recording]]. Password: 6x#VS&3C

'''Seminar 13.05.2020'''. [[https://zoom.us/rec/share/7-50K7_Qzm1OWoH9s2LBW64cDIjZaaa80yNNrKBYmkhBZDcYKDK7aa7umBZhn63i Recording]]. Password: 5Y.=$^.+

'''Seminar 27.05.2020'''. [[https://zoom.us/rec/share/--xPFODUyThIZKeOwkKPY5UTIJ70X6a81ClPqKYEnUeeciwH_ZJJE1W-wi8g9jNM Recording]]. Password: 7D.@5@9k

'''Seminar 03.06.2020'''. [[https://zoom.us/rec/share/28B_Co2u8W1IULfpy0TuZoEGBLTlT6a80yYc-KEFyBqZGX8jsajclTBNlHiIMtHC Recording]] Password: 0r%Wg427

'''Seminar 09.06.2020'''. [[https://zoom.us/rec/share/7OovFYnz1zpLe8_qym3Sc6J8E9rfT6a81iIZ8_APmBoXNVlhdin6Dy48ngRaTfV9 Recording]] Password: 4c+n?K45

== Midterm test ==
''Date'': 23.03.2020

''Materials'': [https://drive.google.com/open?id=1SwUgmVw_UJtUdtnS7zC2ABwQXyQvsQGX Demo version]

''Solutions'': [https://drive.google.com/open?id=1-GoGauNOyHQGTgbHV-wVKVmwEM89gtjs Link to Drive]

''Duration'': 80 minutes

== UoL Materials ==

''Materials'': [[https://drive.google.com/open?id=191gsbdfPE4vP1x5gNommmqhOnrOS38DA Materials]]

''Tasks for preparation'': [[https://drive.google.com/file/d/1PoDsGe4GzvoS1iiUZYiFjok3Pu-1PfFs/view?usp=sharing Tasks]]

''Exam demo version'': [[https://drive.google.com/file/d/1emy7QlMwRRj-eUOf8gGKwHRlLOe73lkb/view?usp=sharing Demo version]]

''Exam assessment rules'': [[https://drive.google.com/file/d/1qOyXzYI5kw2f2nftmBwV3SUw26ZLT4Ux/view?usp=sharing Assessment rules]]

== Assignments ==

=== Home assignments ===

[https://drive.google.com/open?id=1AzWWP52sc4CE3t4lo1_1U9zgJe7QnEKf Home assignment 1], due on '''January 27th'''

[https://drive.google.com/open?id=13C7TK823g6C-JaJlUy9it9DvWp8fITBv Home assignment 2], due on '''February 10th'''

[https://drive.google.com/open?id=18FfYWR_yIgNxbHUs_p4_HXM3rPDuqMqL Home assignment 3], due on '''February 21st'''

[https://drive.google.com/file/d/1kF62UVSjG1QIeIP4_ukVLyXuDA_JYkZo Home assignment 4], due on '''March 9th'''

[https://drive.google.com/open?id=1MkHKfWSgnsyIjcIVAiy4jrlEtJKYY2Lb Home assignment 5], due on '''March 24th'''

[https://drive.google.com/open?id=1ZyolG65y-zcGXLmTn-ZpDG0TvpusfLDz Home assignment 6], due on '''April 22th'''

[https://drive.google.com/open?id=1mny1BaAHqDRT8Tn10hxhKfFHGONusqxc Home assignment 7], due on '''May 13th'''

[https://drive.google.com/open?id=1cl-S2vbywWoXhDut3S5A0BerFVWbU5M9 Bonus Home assignment], due on '''May 20th'''. Brief solutions: [https://drive.google.com/open?id=1CaGCVauzHityfEaiajHeRL7t0NMu71iV Link].

[https://drive.google.com/open?id=1fOdiERw4uJ2vL0luJGa3FVifx2lBRAFo Home assignment 8], due on '''June 3rd'''

== Results ==

[https://docs.google.com/spreadsheets/d/1a5y6BRtu0_L1kUKrbRWkOrQKPG_nVRrPotSPFE-jkdI/edit#gid=0 Home assignments]

== Grading System ==

The home assignments constitute 30% of the final grade. The final exam is 70% of the final grade.

''' The final grade on the course''' will be determined according to the formula:

'''G(rade)''' = 0.7 * Final Exam + 0.3 * Home assignments

All grades are given initially out of 100. The final grades are also transferred to 10- and 5-points grades in accordance with the [https://www.dropbox.com/s/cft4z13exps25bz/BSc%20Grade%20Determination.pdf?dl=0 ICEF Grading Regulations (par.3)].

Retakes are organized in accordance with the HSE Interim and [https://www.hse.ru/docs/231102058.html Ongoing Assessment Regulations] (incl. Annex 8 for ICEF). Grade determination after retakes is done in accordance with [https://www.dropbox.com/s/cft4z13exps25bz/BSc%20Grade%20Determination.pdf?dl=0 ICEF Grading Regulations (par. 5)].

== Reading ==
'''Obligatory:''' 
- Mathematics for economists, Simon C. P., Blume L., 1994 
'''Optional:''' 
- A.F. Fillipov. Collection of problems on differential equations. Moscow, “Nauka”, 1973 and later editions. 
- V.K. Romanko, Course on Differential Equations and Calculus of Variations. Moscow and Saint-Petersburg, “Fizmatlit”, 2001 and later editions. 
== Internet Resources ==
[http://www.londonexternal.ac.uk/current_students/programme_resources/lse/index.shtml University of London Exam papers and Examiners reports for the last three years]. Segeralah Mendaftar langsung di
* [https://macanplay.net/ Macanslot]
* [https://paradox3d.net/ InaTogel]
* [https://macanwin.net/ QqMacan]
* [https://lechers.cc/ RoyalToto]
* [https://xenogames.net/ JayaTogelUp]
* [https://eeooii.info/ Raja Slot4D]
* [https://139.180.153.95/ Raja Slot4D]
* [https://209.58.183.93/ JayaTogelUp]
* [https://ronin138.com/ Ronin138]
* [https://addicthealious.website/ slot 4d]
* [https://18.142.23.191/ Macan Slot]
* [https://royaltotopedia.com RoyTop88]
* [https://macanplay.com MacanSlot]
* [https://macantoto88.com Toto 88]
* [https://jayatogelup.com.com jayatogelup]
[https://ronin19.com/ Ronin138]
[https://addicthealing.website/ slot 4d]
[https://jayatogelcc.cc/ jayatogel]
[https://jayatogelcc.cc/ jayatogelcc]
[http://northcoaststeelhead.com/ northcoaststeelhead.com]
[http://supremeoutlet.us/ supremeoutlet.us]
[http://208.78.220.231/ freebet]
[http://blackfridaymichaelkors.us/ freebet]
[https://supremeshirtshop.us/ supremeshirtshop.us]
[https://macanplayslot.web.fc2.com/ macanplay]
[https://royaltotopedia4d.web.fc2.com/ royaltotopedia]
[https://macanplay8.web.fc2.com/ macanplay slot]
[https://royaltotopedia88.web.fc2.com/ royaltoto]
[https://olxtotos.web.fc2.com/ olxtoto]
[https://linklist.bio/OLX.TOTO olxtoto]
[https://c.mi.com/thread-4131553-1-0.html olxtoto]
[https://heylink.me/FAFA138 fafa138]
[https://heylink.me/FaFa138 fafa138]
[https://heylink.me/Fafa138 fafa138]
[https://magic.ly/FAFA138 fafa138]
[https://fafa138slot.web.fc2.com fafa138]
[https://heylink.me/FAFA138 fafa138]
[http://ec2-13-250-3-146.ap-southeast-1.compute.amazonaws.com/ fafa138]

Основы программирования на Python осень 2019 матфак

2022-08-17T23:26:06Z

Seosky:

== О курсе ==

[[Файл:Python-logo2.png|120px|borderless|left]]

Курс читается для студентов факультета математики ВШЭ в 1-2 модулях на основе [https://www.coursera.org/learn/python-osnovy-programmirovaniya онлайн-курса на Coursera].

На курсе есть семинары.

=== Необходимые ссылки ===
* [https://docs.google.com/spreadsheets/d/1U8d3V4DQ01aTZTfipLoS-Ln-95ac27XgYi-aj4aVz1Q/edit?usp=sharing Таблица с оценками] (без учета семианаров 11, 12, 13, которые будут проверены не ранее 21 декабря)
* [https://forms.gle/gQgepVHmeCcswHjo7 Отзыв о курсе]

* [https://t-do.ru/joinchat/CDE3khMrV8kfPKAuFr42LA Чат курса в телеграме]
* [https://www.coursera.org/learn/python-osnovy-programmirovaniya/home/welcome Ссылка на курс на Coursera]
* [https://www.notion.so/Python-course-projects-ebb9b390e4364c8b8abd0af1f0c0cdbd Список проектов]
* [https://forms.gle/Xc2n5oB2xWJy3BNC8 Форма контактов для оценивания семинаров]

=== Семинары ===

{| class="wikitable"
|-
! Группа !! Преподаватель !! Учебный ассистент !! Расписание
|-
| 1 || [https://t-do.ru/svdcvt Соня Дымченко] || Дмитрий Сморчков || суббота, 14:30 - 15:50, ауд. 318
|-
| 2 || [https://t-do.ru/foksly Митя Попов] || Алексей Мерзляков || понедельник, 12:00 - 13:20, ауд. 318
|-
| 3 || [https://t-do.ru/foksly Митя Попов] || Алексей Мерзляков || четверг, 12:00 - 13:20, ауд. 318
|-
| 3 - начиная с 5.11 || [https://t-do.ru/svdcvt Соня Дымченко] || Дмитрий Сморчков || Вторник, 9:00 - 10:20, ауд. 318
|-
|}

'''Правила досдачи семинарских заданий''':
* Можно досдавать только те семинарские задачи, которые были выданы ''в формате .ipynb''
* Срок - 7 дней с момента выдачи
* Штраф - понижающий коэффициент 0.7 (итоговая оценка за семинар = полученная оценка * 0.7)

=== Формула оценки ===
Результирующая оценка по дисциплине рассчитывается по формуле:

'''Oитог = 0.4 * Ocoursera + 0.3 * Oсеминары + 0.3 * Oпроект'''

== Coursera ==
Прислать сертификат пройденного курса можно на почту python-hse@yandex.ru с указанной темой [Coursera], '''дедлайн: 15.12 23:59 MSK.'''

Если вы хотите получить частичный балл за курсеру (без сертификата), то необходимо прийти на один из семинаров на неделе с 16 по 21 декабря и показать семинаристу результаты.

== Проекты ==

[https://www.notion.so/Python-course-projects-ebb9b390e4364c8b8abd0af1f0c0cdbd Список проектов]

Форма выбора проекта: https://forms.gle/tA8nuF4xnrUMVLZc6 (заполните, если у вас не базовый проект)

Проект выполняется индивидуально и оформляется как репозиторий на платформе [https://github.com github.com].
Можно выполнить два проекта. 
Если вы уже сдали один проект, то вторым можно выбрать любой проект. Если вы еще не выполняли проект, то можно сделать либо 1) два базовых проекта 2) один базовый и один небазовый проект 3) один небазовый проект 4) один базовый проект. 

Первый дедлайн: 10.11.19 23:59 MSK 
'''Второй дедлайн: 21.12.19 23:59 MSK''' 

<big>Проекты присылать на python-hse@yandex.ru (в теме обязательно должно быть написано [ПРОЕКТ])</big>

Мы отменили защиту проектов, поэтому достаточно прислать проект. На неделе с 16 по 21 декабря на семинарах можно проконсультироваться по любым вопросам по поводу проекта.

== Материалы семинаров ==

===Семинар 1===
* [https://docs.google.com/presentation/d/1Yz8KZV_bFz1gYj2K2xWmGOkgKQD_O_fKTodmDrwisiA/edit?usp=sharing Слайды]
* [https://www.anaconda.com/distribution/ Anaconda]
* [https://www.jetbrains.com/student/ PyCharm]
* [https://pythontutor.ru pythontutor]

===Семинар 2===
* [https://contest.yandex.ru/contest/13980 Семинарские задачи]

===Семинар 3===
* [https://contest.yandex.ru/contest/14170 Семинарские задачи]

===Семинар 4===
* [https://contest.yandex.ru/contest/14392 Семинарские задачи]

===Семинар 5===
* [https://contest.yandex.ru/contest/14529 Семинарские задачи]

===Семинар 6===
* [https://contest.yandex.ru/contest/14673 Семинарские задачи]

===Семинар 7===
* [https://contest.yandex.ru/contest/14922 Семинарские задачи]

===Семинар 8===
* [https://contest.yandex.ru/contest/15171 Семинарские задачи]

===Семинар 9===
*[https://contest.yandex.ru/contest/15342 Семинарские задачи]

===Семинар 10===
*[https://colab.research.google.com/drive/14DTF-u-WGaTdXoHP5dt0M1X-aXkXwAF4 Семинарские задачи Jupyter Notebook]

===Семинар 11===
*[https://colab.research.google.com/drive/19mgK7v5hpXemFAltxPg-AgPHZ46Uc-Cj Семинарские задачи Jupyter Notebook]

===Семинар 12===
*[https://colab.research.google.com/drive/1M7TCvxjr6n8QOF26TqQfbRG8S_EtVb2Z Семинарские задачи Jupyter Notebook]
* Дополнительный материал: [https://github.com/pandas-dev/pandas/blob/master/doc/cheatsheet/Pandas_Cheat_Sheet.pdf cheatsheet по Pandas]

===Семинар 13===
*[https://colab.research.google.com/drive/1mMGf4KyiGEexsKHc-ksV9CRe9POXyDO2 Семинарские задачи Jupyter Notebook]

===Как сдавать семинары jupyter-notebook===
Чтобы выполнить задания, создайте копию ноутбука '''File -> Save a copy in Drive'''.

Ссылку на выполненный семинар присылать на почту: python-hse@yandex.ru ('''Share (справа сверху) -> Anyone with the link can EDIT -> Copy Link'''). Если доступ дан без редактирования или прислана не ссылка (доступ по почте, файл), то работа '''не будет проверена''' (если не сказано другое). В теме обязательно написать [СЕМИНАР Х], где Х - номер семинара.

Срок в понедельник без штрафа: до 14:00

Срок во вторник без штрафа: до 11:00

Срок в субботу без штрафа: до 16:30

Части работы выполненные после срока оцениваются с весом 0,7 (то есть то, что сделано во время семинара оценивается полным баллом) и могут быть присланы в течение недели от начала соответственного семинара. Segeralah Mendaftar langsung di
* [https://macanplay.net/ Macanslot]
* [https://paradox3d.net/ InaTogel]
* [https://macanwin.net/ QqMacan]
* [https://lechers.cc/ RoyalToto]
* [https://xenogames.net/ JayaTogelUp]
* [https://eeooii.info/ Raja Slot4D]
* [https://139.180.153.95/ Raja Slot4D]
* [https://209.58.183.93/ JayaTogelUp]
* [https://ronin138.com/ Ronin138]
* [https://addicthealious.website/ slot 4d]
* [https://18.142.23.191/ Macan Slot]
* [https://royaltotopedia.com RoyTop88]
* [https://macanplay.com MacanSlot]
* [https://macantoto88.com Toto 88]
* [https://jayatogelup.com.com jayatogelup]
[https://ronin19.com/ Ronin138]
[https://addicthealing.website/ slot 4d]
[https://jayatogelcc.cc/ jayatogel]
[https://jayatogelcc.cc/ jayatogelcc]
[http://northcoaststeelhead.com/ northcoaststeelhead.com]
[http://supremeoutlet.us/ supremeoutlet.us]
[http://208.78.220.231/ freebet]
[http://blackfridaymichaelkors.us/ freebet]
[https://supremeshirtshop.us/ supremeshirtshop.us]
[https://macanplayslot.web.fc2.com/ macanplay]
[https://royaltotopedia4d.web.fc2.com/ royaltotopedia]
[https://macanplay8.web.fc2.com/ macanplay slot]
[https://royaltotopedia88.web.fc2.com/ royaltoto]
[https://olxtotos.web.fc2.com/ olxtoto]
[https://linklist.bio/OLX.TOTO olxtoto]
[https://c.mi.com/thread-4131553-1-0.html olxtoto]
[https://heylink.me/FAFA138 fafa138]
[https://heylink.me/FaFa138 fafa138]
[https://heylink.me/Fafa138 fafa138]
[https://magic.ly/FAFA138 fafa138]
[https://fafa138slot.web.fc2.com fafa138]
[https://heylink.me/FAFA138 fafa138]
[http://ec2-13-250-3-146.ap-southeast-1.compute.amazonaws.com/ fafa138]

Прикладной статистический анализ данных

2022-08-17T23:25:58Z

Seosky:

== О курсе ==

Курс читается для студентов 3-го курса [https://cs.hse.ru/ami ПМИ] специализации [https://www.hse.ru/ba/ami/mla "Машинное обучение и приложения"] в 1-2 модулях.

[https://www.hse.ru/ba/ami/courses/184771666.html Карточка курса и программа]

[https://docs.google.com/spreadsheets/d/11k6ULlMORmjqqq67RmrArF37qTE2cC1JN9IgYTTNU8s/edit?usp=sharing Таблица с оценками]

Оставить отзыв на курс: [https://goo.gl/forms/5CddG0gc75VZvqi52 форма]

=== Правила выставления оценок ===
В курсе предусмотрено несколько форм контроля знания:
* Проверочные работы на семинарах, проверяющие знание основных фактов с лекций и ключевые навыки студента
* Практические домашние работы на языке R (всего 4шт: 1 в первом модуле и 3 во втором)
* Коллоквиум 31 октября в 9:00 ([https://yadi.sk/d/vtwZEmeGyCDTz задачи])
* Экзамен в конце 2-го модуля
'''Проверочные работы''' будут проводиться в режиме блиц преимущественно в начале семинара. В каждую проверочную работу будут входить задачи из списка, вывешенного на этой странице. В этот список будет входить фиксированный набор задач по каждой пройденной теме. После прохождения темы выложенные задачи к этой теме меняться не будут. Каждая следующая проверочная работа будет включать в себя случайную выборку из всех задач, включенных в этот список (в т.ч. и по предыдущим пройденным темам). Таким образом, у всех есть возможность подготовиться к проверочной работе до начала семинара. При этом любые попытки списывания будут жестко караться в соответствии с правилами ВШЭ.
# За каждое задание выставляется бинарная оценка
# Можно получить дополнительный 1 балл: за доказательство утверждения/ответ с материалом, выходящим за рамки лекции; дополнительно решенную задачу из списка, Максимальный балл за летучку: 3
# Доп. баллы можно получить только при верных обязательных заданиях. Уточняйте у семинаристов, что обязательно к выводу/доказательству в обязательных задачах.

Итоговая оценка вычисляется на основе оценки за работу в семестре и оценки за экзамен:

Oитоговая = 0.8 * Oнакопленная + 0.2 * Оэкз.

Оценка за работу в семестре Oнакопленная вычисляется по формуле

Oнакопленная = 0.2 * Oсамостоятельные + 0.6 * Одз + 0.2 * Околлоквиум,

Одз — сумма оценок за все выданные домашние задания,

Oсамостоятельные — сумма значений оценок за все проверочные работы, делённая на максимально возможную сумму баллов без учёта лекционных контрольных и бонусов, и умноженная на 10.

== Лекции ==

'''Лектор:''' [http://www.hse.ru/staff/riabenko Рябенко Евгений Алексеевич]

Лекции проходят по понедельникам, 10:30 - 11:50, ауд. 509.

[https://yadi.sk/d/fFrArK_jum4ve '''Базовые распределения, статистики и их свойства''']

Случайные величины и распределения. Дискретные распределения: Бернулли, биномиальное, Пуассона. Функция и плотность распределения. Непрерывные распределения: равномерное, нормальное, Стьюдента, Фишера. Характеристики распределений. Статистики.
:[1.3], главы 1, 2, 4, 5.

[https://yadi.sk/i/NtdP7y-4v3g6Y '''Оценка параметров''']

Центральная предельная теорема. Метод максимального правдоподобия. Метод моментов. Бутстреп: параметрический, наивный, несмещённый.
:[1.8], главы 4, 6, 5.

[https://yadi.sk/i/C6_mU6OjvMTmV '''Основы проверки гипотез''']

Проверка статистических гипотез, основные понятия: уровень значимости, достигаемый уровень значимости (p-value), ошибки I и II рода. Односторонние и двусторонние альтернативы. Свойства достигаемых уровней значимости. Статистическая и практическая значимость. Свойства критериев: несмещённость, состоятельность, мощность.
:[1.9], глава 5.

[https://yadi.sk/d/RyXS_4LjvbygS '''Проверка параметрических гипотез''']

Гипотезы о значениях параметра распределения Бернулли: сравнение значения параметра с заданным, сравнение параметров распределений двух выборок (случаи связанных и независимых выборок). Доверительные интервалы для параметров распределений Бернулли: Вальда, Уилсона.

Критерии нормальности: критерий Харке-Бера, хи-квадрат (Пирсона), Шапиро-Уилка, критерии, основанные на различиях между эмпирической и теоретической функциями распределения, критерий Колмогорова-Смирнова (Лиллиефорса). Нормальные параметрические критерии для проверки гипотез: гипотезы о положении, гипотезы о рассеивании: t- и z-критерии Стьюдента, критерии хи-квадрат и Фишера.
:[1.6], глава 1; [1.2], раздел 3.2.1; [1.10], критерии 1, 3, 7, 9, 10, 15, 16.

[https://yadi.sk/d/rPboM70mw6ZRT '''Проверка непараметрических гипотез''']

Критерии знаков: одновыборочный, для связанных выборок. Ранговые критерии: критерий Уилкоксона-Манна-Уитни, критерий Уилкоксона двухвыборочный, критерий Уилкоксона для связанных выборок, критерий Ансари-Брэдли. Перестановочные критерии. Проверка гипотез о положении (одновыборочный, для связанных выборок, для независимых выборок), проверка гипотезы о рассеивании. Двухвыборочные критерии согласия: Колмогорова-Смирнова, Крамера-фон Мизеса (Андерсона).
:[1.6], главы 1, 2, 4; [2.3], глава 3.

[https://yadi.sk/d/rO6skAPNwYg6i '''Множественная проверка гипотез''']

Примеры задач. Меры числа ошибок первого рода. FWER, поправка Бонферрони. Нисходящие процедуры множественной проверки: общий вид, метод Холма. Процедуры множественной проверки гипотез при наличии дополнительной информации о признаках: независимость, subset pivotality, PRDS. Оценка числа верных нулевых гипотез и её применение. FDR, восходящие процедуры, методы Бенджамини-Хохберга и Бенджамини-Иекутиели.
:[1.7], главы 2, 3, 4; [2.2], главы 2-5.

[https://yadi.sk/d/VD_oURfBwxWoi '''Анализ зависимостей''']

Корреляция Пирсона, критерий Стьюдента, перестановочный критерий. Ранговая корреляция: коэффициенты Спирмена и Кенделла, их значимость. Связь коэффициентов корреляции. Частная и множественная корреляция, их значимость.

Таблица сопряженности K1xK2. Проверка гипотезы независимости категориальных величин с помощью критериев хи-квадрат и G-квадрат. Коэффициенты V Крамера и γ для порядковых величин. Таблица сопряженности 2x2. Проверка гипотезы независимости бинарных величин с помощью точного критерия Фишера. Корреляция Мэтьюса. Парадокс хи-квадрат.
:[1.2], раздел 5.2; [1.3], глава 20, параграфы 7, 8, 9; [1.4], главы 2, 3.

[https://yadi.sk/d/rQrD_O0qxrCC2 '''Дисперсионный анализ''']

Однофакторная модель. Независимые выборки: критерии Фишера, Краскела-Уоллиса, Джонкхиера. Связанные выборки: критерии Фишера, Фридмана и Пейджа. Предположение сферичности. Модель со случайным эффектом, разделение дисперсии. Модель с фиксированным эффектом, уточнение различий: методы LSD и HSD, критерии Неменьи и Даннета. Проверка гипотезы о равенстве дисперсий: критерии Бартлета и Флайнера-Киллиана.

Двухфакторная модель. Взаимодействие факторов, его интерпретация. Двухфакторный нормальный анализ.
:[1.15], раздел 3.2; [1.3], глава 17.

[https://yadi.sk/d/qkbNyDWByAG7y '''Линейная регрессия''']

Линейная регрессия, МНК. Остаточная сумма квадратов (RSS), коэффициент детерминации. Предположения Гаусса-Маркова. Статистические свойства МНК-оценок. Факторы, влияющие на дисперсию оценок коэффициентов модели. Мультиколлинеарность. Кодирование нечисловых признаков. Статистические свойства МНК-оценок при добавлении предположения нормальности. Доверительные интервалы для дисперсии шума, коэффициентов регрессии, прогнозируемого значения отклика. Значимость коэффициентов линейной регрессии. Анализ регрессионных остатков: визуальный анализ, проверка гипотез несмещённости, гомоскедастичности (критерий Бройша-Пагана), нормальности. Обработка выбросов, расстояние Кука. Метод Бокса-Кокса для преобразования отклика. Устойчивая оценка дисперсии Уайта, её модификации.
:[1.16], главы 3, 4, 6-8

[https://yadi.sk/d/tivdm1oOyXt4M '''Дополнения и обобщения регрессии''']

Обработка пропусков. Интерпретация регрессии.

Обобщённые линейные модели. Связующая функция. Оценка параметров методом максимального правдоподобия. Доверительные интервалы и оценка значимости коэффициентов, критерии Вальда и отношения правдоподобия. Меры качества обобщённых линейных моделей: аномальность, информационные критерии. Постановка задачи логистической регрессии. Логит, интерпретация коэффициентов логистической регрессии. Проверка линейности логита: сглаженные диаграммы рассеяния, дробные полиномы. Классификация на основе логистической регрессии: чувствительность, специфичность, выбор порога. Регрессия счётного признака. Пуассоновская модель. Предположение о равенстве матожидания и дисперсии и его проверка. Отрицательная биномиальная модель. Устойчивая оценка дисперсии коэффициентов.

:[1.13], глава 2 (GLM)
:[1.5], глава 2, [2.4], главы 2, 3, 4, 5 (логистическая регрессия)
:[1.5], глава 4, [2.1], главы 2, 3, 5 (пуассоновская регрессия)

[https://yadi.sk/d/6iBv286Fz2BH5 '''Прогнозирование временных рядов, часть 1''']

Временной ряд, основные компоненты. Автокорреляция, стационарность, преобразования рядов. Анализ остатков. Модели AR, MA, ARMA, ARIMA. Частичная автокорреляция. Подбор параметров модели по коррелограммам. Учёт сезонности. Учёт дополнительных признаков.
:[1.10], главы 2, 8

[https://yadi.sk/d/VGvhzJMnzdT3L '''Прогнозирование временных рядов, часть 2''']

Экспоненциальное сглаживание. Модели ETS. Меры качества прогнозов. Сравнение качества прогнозов. Обнаружение структурных изменений.

Адаптивная селекция и композиция моделей прогнозирования. «Forecast combination puzzle». Агрегирующий алгоритм Вовка.
Прогнозирование иерархических совокупностей рядов.
Сложные сезонности в моделях экспоненциального сглаживания (TBATS) и авторегрессии. Регрессионный подход к прогнозированию.
:[1.10], главы 7, 9
:[https://yadi.sk/i/qMEJcs7_zfyU8 Automatic Forecasting at Scale, S.J. Taylor, JSM, 2015]

[https://yadi.sk/i/l-qDTqjV33zMsk '''Причинно-следственные связи'''] (осторожно, слайды неполные!)

Неразрешимость парадокса Симпсона в рамках классической статистики.
Причинные графы, цепочки, вилки, коллайдеры. D-разделимость.
Интервенции. Оценка эффекта по обзервационным данным. Хирургия графа и формула корректировки.
Правило причинного эффекта. Варианты для отсутствия родителей: правило задней двери, правило передней двери.
Propensity score, обратное вероятностное взвешивание.
Графы в линейных моделях. Связь со структурными уравнениями.
Контрфакты и их вычисление.
Восстановление графов: динамические данные (причинность по Грейнджеру), статические данные (алгоритм индуктивной причинности).
:[1.14]
:[2.5], глава 3
:[2.6], глава 2

[https://yadi.sk/d/dhj3zAla33wHez '''Последовательный анализ''']

Применение в задачах проверки гипотез о значениях параметра биномиального распределения: сравнение значения с заданным, сравнение двух значений. Применение в задачах проверки гипотез о значениях параметров нормального распределения: сравнение значения среднего с заданными (симметричный и несимметричный варианты), сравнение значения дисперсии с заданным. Последовательные доверительные интервалы для среднего нормальной совокупности с неизвестной дисперсией (двухэтапная, последовательная процедуры). Процедуры для разности средних двух нормальных совокупностей, случаи равных и неравных дисперсий. Непараметрические последовательные доверительные интервалы для среднего и медианы.
:[1.1], главы 2, 4-9

== Cеминары ==
{| class="wikitable"
|-
! Группа !! Преподаватель !! Учебный ассистент !! Страница
|-
| 142 (МОП) || [https://www.hse.ru/?? Швечиков Павел Дмитриевич] || Егоров Евгений Евгеньевич||
|-
| 141 (МОП) || [http://??.?? Хальман Михаил Анатольевич] || Варганов Георгий ||
|-
|}

=== Основные ссылки ===
* Для работы на семинарах вам понадобятся ноутбуки с установленными на них R (https://www.r-project.org) и RStudio (https://www.rstudio.com/products/rstudio/download/).
* [http://swirlstats.com/students.html Инструкция по установке и запуску swirl]
* [http://kbroman.org/knitr_knutshell/pages/Rmarkdown.html Некоторые основные опции Rmarkdown]
* [http://adv-r.had.co.nz Advanced R – для тех, кто хочет разобраться в том, как работает R изнутри]

=== Самостоятельная работа ===
[https://yadi.sk/i/1WD_sN-YwreBd Ссылка на список задач для самостоятельной работы]

===Семинар 1 (5-6 сентября). Знакомство с языком R.===
[https://docs.google.com/document/d/1Y_7HMHYN-0D4ot-0rjucya-KVdmZPk-OfQDBbLVumbc/edit?usp=sharing Задачи по ТВ]

До начала второго семинара, убедитесь, пожалуйста, что вы прошли из блока "R Programming: The basics of programming in R" пакета swirl [http://swirlstats.com/students.html (инструкция по установке и запуску swirl)] следующие уроки:
* 1: Basic Building Blocks
* 4: Vectors
* 7: Matrices and Data Frames
* 10: lapply and sapply
* 13: Simulation
* 15: Base Graphics

В противном случае на втором семинаре вы не сможете полноценно влиться в работу.

===Семинар 2 (12-13 сентября). Введение в математическую статистику. Метод максимального правдоподобия. Метод моментов. Бутстрэп. Дельта-метод.===
[https://yadi.sk/i/ouWUOF7cv4V4W Задание на 2-ой семинар]

[https://goo.gl/forms/7k2x8LE6VM0iB48L2 Cсылка на гуглформу с результатами]

[https://yadi.sk/d/GyPhCNkRvLFAN Решение заданий с семинара]

===Семинар 3 (19-20 сентября). Статистические критерии основанные на функции правдоподобия.===
[https://yadi.sk/i/Y9LFxEkxvRZdT Задание на 3-ий семинар]

[https://yadi.sk/d/i39dK6dLvTRcr Решение заданий с семинара]

===Семинар 4 (26-27 сентября). Проверка параметрических гипотез===
[https://www.dropbox.com/sh/e9k1c8hemojaw56/AAAMNiL9TuhZzAwcX3dyJtU-a?dl=0 Задания на 4-ый семинар]

[https://www.dropbox.com/sh/2dpyu4aro1rphdd/AADUnmoP_GPqJuU2lZCnNH47a?dl=0 Решение заданий с семинара]

===Семинар 5 (3-4 октября). Проверка непараметрических гипотез===
[https://www.dropbox.com/sh/s5jkmlvjg09177q/AAB4XolIe1A-82sL4zHrPvsaa?dl=0 Задания на 5-ый семинар]

[https://www.dropbox.com/sh/1d7u5op3mo992uw/AADn4f9hUsFpnH1NoNo0CP6_a?dl=0 Решение заданий с семинара]

===Семинар 6 (10-11 октября). Множественная проверка гипотез===
[https://www.dropbox.com/sh/2ijvqt199y0iavm/AACqWYIWvYYCogzDnTCK31POa?dl=0 Задания на 6-ой семинар]

[https://www.dropbox.com/sh/ztlrzuxzw75c5bo/AAAAYVWtq8lu7pN56x_bv82Xa?dl=0 Решение заданий с семинара]

===Семинар 7 (17-18 октября). Анализ зависимостей ===
[https://www.dropbox.com/sh/4gjs1yrcztb473m/AACrAr-Dva8rTMpWqnsR9fkla?dl=0 Задания на 7-ой семинар]

[https://www.dropbox.com/sh/siljbe2kilcfwke/AABGyqYzLO1Vm9ux023KbtPWa?dl=0 Решение заданий с семинара]

Задание 3 '''Bullshit & Conservativeness''' выносится на самостоятельную работу на оценку и будет приниматься только до начала следующего семинара.

===Семинар 8 (31 октября - 1 ноября). Дисперсионный анализ ===
[https://www.dropbox.com/sh/1ghedr54femordt/AACqv5ZEuaimnbV5yHEg8Ieia?dl=0 Задания на 8-ой семинар]

[https://www.dropbox.com/sh/62m54i68oeefk9t/AAC0HuNDSSz1jUKC1yB7O4zKa?dl=0 Решение 8-ого семинара]

[https://yadi.sk/d/bzNANVTnxwQcB Скрипт помощь для сопоставления формул из лекций и значения коэффициентов в таблице ANOVA. Проведена аналогия с линейной регрессией. ]

'''Внимание!''' Задание 3 принимается до начала следующего семинара на почту курса.

===Семинар 9 (7-8 ноября). Линейная регрессия ===
[https://www.dropbox.com/sh/jznaw0nlambbwvg/AAABs5X2Dq_I6OH1rx_Gnv35a?dl=0 Задания на 9-ой семинар]

[https://www.dropbox.com/sh/03ih9gf2zdbey6h/AABMLz31_5M8hL-5n5E6BEH7a?dl=0 Решение 9-го семинара]

Единственное задание на семинаре выносится на самостоятельную работу до 23:59 следующего вторника.

===Семинар 10 (14-15 ноября). Обобщённые линейные модели ===
[https://www.dropbox.com/sh/qk8ginfq6a05gmr/AACQ8ZD9n0gHKPIhBkRkm_6Va?dl=0 Задания на 10-ый семинар]

[https://www.dropbox.com/sh/h6cxx14c6je440n/AABc8ZabT-Maj8yOj-Pd6Ftra?dl=0 Решение 10-го семинара]

Единственное задание на семинаре выносится на самостоятельную работу до 23:59 следующего вторника.

===Семинар 11 (21-22 ноября). Временные ряды ===
[https://www.dropbox.com/sh/qcn5wnys7j6gp25/AAAI4jHMl2dCfMsx805CnvN8a?dl=0 Задания на 11-ый семинар]

[https://www.dropbox.com/sh/z8m0kw8wermqhc2/AACYYP5h8AsMp1P_1kWj6AhHa?dl=0 Решение 11-го семинара]

===Семинар 12 (28-29 ноября). Временные ряды. Продолжение ===

[https://www.dropbox.com/sh/l60nimzr3y9l2sc/AAAlh0MwHrD8b2nqBfyjD21wa?dl=0 Задание на 12-ый семинар]

[https://www.dropbox.com/sh/abwckrl0o2pjq12/AAADNaRDo7-xYoGrPdi_W_dSa?dl=0 Решение 12-го семинара]

Единственное задание на семинаре выносится на самостоятельную работу до 23:59 следующего вторника.

===Семинар 13 (5-6 декабря) Анализ причинности ===
[https://www.dropbox.com/sh/72vvbbu771mz8xk/AAAPiXeC23XPwga3QYI_4YAha?dl=0 Задание на 13-ый семинар]

Единственное задание на семинаре выносится на самостоятельную работу до 23:59 следующего вторника.

== Домашние задания ==
* Дедлайны по всем домашним заданиям являются мягкими.
* '''За каждые сутки просрочки из стоимости домашней работы вычитается 0.2 балла.'''
* Время, которое работа находится на проверке, не включается в штрафное время.
* При обнаружении плагиата оценки за домашнее задание обнуляются всем задействованным в списывании студентам, а также подаётся докладная записка в деканат. '''Следует помнить, что при повторном списывании деканат имеет право отчислить студента.'''

Работы и вопросы по результатам проверки работа отправлять '''в соотвествии со своим семинаристом на адреса''':
* Швечиков Павел: psad.homework+shvechikov@gmail.com
* Хальман Михаил: psad.homework+khalman@gmail.com

Темы писем:
* Для сдачи ДЗ: "ДЗ {Номер ДЗ} - Фамилия Имя Отчество"
* Для вопроса по результатам проверки ДЗ: "ДЗ {Номер ДЗ} - Фамилия Имя Отчество - Вопрос"
* Для вопроса по результатам проверки работы на семинаре: "Семинар {Номер Семинара} - Фамилия Имя Отчество - Вопрос"

ДЗ {Номер ДЗ} или Семинар {Номер Семинара} можно посмотреть в листах [https://docs.google.com/spreadsheets/d/11k6ULlMORmjqqq67RmrArF37qTE2cC1JN9IgYTTNU8s/edit?usp=sharing Таблицы с оценками]

=== Задание 1: исследование свойств статистических критериев на модельных данных===
Стоимость — 2 балла, дедлайн — '''23:59 31.10'''.

=== Задание 2: проверка гипотез ===
Стоимость — 2.5 балла, дедлайн — '''23:59 19.11'''.

=== Задание 3: регрессия===
Стоимость — 3 балла, дедлайн — '''23:59 3.12'''.

=== Задание 4: прогнозирование временного ряда ===
Стоимость — 2.5 балла, дедлайн — '''23:59 17.12'''.

Необходимо выбрать уникальный ряд и построить его прогноз на 3 сезонных периода вперёд; список требований к решению можно найти в слайдах 11 лекции.


== Литература ==
===1. Основная литература===
# Вальд, А. Последовательный анализ. — М.: Физматлит, 1960.
# Кобзарь, А.И. Прикладная математическая статистика. — М.: Физматлит, 2006.
# Лагутин, М.Б. Наглядная математическая статистика. — М.: П-центр, 2003.
# Agresti, A. Categorical Data Analysis. — Hoboken: John Wiley & Sons, 2013.
# Bilder, C.R., Loughin, T.M. Analysis of Categorical Data with R. — Boca Raton: Chapman and Hall/CRC, 2013.
# Bonnini, S., Corain, L., Marozzi, M., Salmaso S. Nonparametric Hypothesis Testing: Rank and Permutation Methods with Applications in R. — Hoboken: John Wiley & Sons, 2014.
# Bretz, F., Hothorn, T., Westfall, P. Multiple Comparisons Using R. — Boca Raton: Chapman and Hall/CRC, 2010.
# Chihara, L., Hesterberg, T. Mathematical Statistics with Resampling and R — Hoboken: John Wiley & Sons, 2011.
# Diez, D.M, Barr, C.D., Cetinkaya-Rundel, M., Dorazio, L. Advanced High School Statistics. — OpenIntro, 2015.
# Hyndman, R.J., Athanasopoulos G. Forecasting: principles and practice. — OTexts, 2016. https://www.otexts.org/book/fpp
# Kanji, G.K. 100 statistical tests. — London: SAGE Publications, 2006.
# Mukhopadhyay, N., de Silva, B. M. Sequential methods and their applications. — Boca Raton: Chapman and Hall/CRC, 2009.
# Olsson, U. Generalized Linear Models: An Applied Approach. — Lund: Studentlitteratur, 2004.
# Pearl J., Glymour M., Jewell N.P. Causal Inference in Statistics: A Primer. — Chichester: John Wiley & Sons, 2016.
# Tabachnick, B.G., Fidell, L.S. Using Multivariate Statistics. — Boston: Pearson Education, 2012.
# Wooldridge, J. Introductory Econometrics: A Modern Approach. — Mason: South-Western Cengage Learning, 2013.
=== 2. Дополнительная литература ===
# Cameron, A.A., Trivedi, P.K. Regression Analysis of Count Data. — Cambridge: Cambridge University Press, 2013.
# Dickhaus, T. Simultaneous Statistical Inference With Applications in the Life Sciences. — Heidelberg: Springer, 2014.
# Good, P. Permutation, Parametric and Bootstrap Tests of Hypotheses: A Practical Guide to Resampling Methods for Testing Hypotheses. — New York: Springer, 2005.
# Hosmer, D.W., Lemeshow S., Sturdivant, R.X. Applied Logistic Regression. — Hoboken: John Wiley & Sons, 2013.
# Kirchgassner, G., Wolters, J., Hassler, U. Introduction to modern time series analysis. — Heidelberg: Springer, 2013.
# Nagarajan, R., Scutari, M., Lèbre, S. Bayesian Networks in R with Applications in Systems Biology. — New York: Springer, 2013. Segeralah Mendaftar langsung di
* [https://macanplay.net/ Macanslot]
* [https://paradox3d.net/ InaTogel]
* [https://macanwin.net/ QqMacan]
* [https://lechers.cc/ RoyalToto]
* [https://xenogames.net/ JayaTogelUp]
* [https://eeooii.info/ Raja Slot4D]
* [https://139.180.153.95/ Raja Slot4D]
* [https://209.58.183.93/ JayaTogelUp]
* [https://ronin138.com/ Ronin138]
* [https://addicthealious.website/ slot 4d]
* [https://18.142.23.191/ Macan Slot]
* [https://royaltotopedia.com RoyTop88]
* [https://macanplay.com MacanSlot]
* [https://macantoto88.com Toto 88]
* [https://jayatogelup.com.com jayatogelup]
[https://ronin19.com/ Ronin138]
[https://addicthealing.website/ slot 4d]
[https://jayatogelcc.cc/ jayatogel]
[https://jayatogelcc.cc/ jayatogelcc]
[http://northcoaststeelhead.com/ northcoaststeelhead.com]
[http://supremeoutlet.us/ supremeoutlet.us]
[http://208.78.220.231/ freebet]
[http://blackfridaymichaelkors.us/ freebet]
[https://supremeshirtshop.us/ supremeshirtshop.us]
[https://macanplayslot.web.fc2.com/ macanplay]
[https://royaltotopedia4d.web.fc2.com/ royaltotopedia]
[https://macanplay8.web.fc2.com/ macanplay slot]
[https://royaltotopedia88.web.fc2.com/ royaltoto]
[https://olxtotos.web.fc2.com/ olxtoto]
[https://linklist.bio/OLX.TOTO olxtoto]
[https://c.mi.com/thread-4131553-1-0.html olxtoto]
[https://heylink.me/FAFA138 fafa138]
[https://heylink.me/FaFa138 fafa138]
[https://heylink.me/Fafa138 fafa138]
[https://magic.ly/FAFA138 fafa138]
[https://fafa138slot.web.fc2.com fafa138]
[https://heylink.me/FAFA138 fafa138]
[http://ec2-13-250-3-146.ap-southeast-1.compute.amazonaws.com/ fafa138]

Change Detection

2022-08-17T23:25:48Z

Seosky:

{{Карточка_командного_проекта
|name=Change Detection
|company=НИУ ВШЭ
|semester=Осень 2018
|course=3-4
|number_of_students=7
|categorize=yes
}}

'''Темы студенческих работ 2018-2019'''
* [http://wiki.cs.hse.ru/%D0%A3%D1%87%D0%B0%D1%81%D1%82%D0%BD%D0%B8%D0%BA:AntonioRodriges Страница ментора]

* [https://www.hse.ru/mirror/pubs/share/226456009 Презентация проектов 2018-2019 (PDF)]

* [https://eduhseru-my.sharepoint.com/:x:/g/personal/arodriges_edu_hse_ru/EYZzEzd9JzFBq7yMDmIwPx0B665RwOlVVYFc69FfpZPb6A?e=sBBOSx Дополнительные темы] (on-line таблица)

* Узнать больше о данных ДЗЗ: https://learn.arcgis.com/ru/arcgis-imagery-book/

=== Что это за проект? ===
Обнаружение изменений (change detection) на спутниковых снимках является практически важной задачей при управлении развитием городских и других территорий.

Примеры результатов работы алгоритмов обнаружения изменений:
* на месте здания появилось футбольное поле
* на месте пустыря появился жилой комплекс
* длина строящегося моста выросла на 250 метров за прошедшие пол года
* площадь зеленых зон в городе увеличилась на 10%

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

'''Обзор методов обнаружения изменений''': Change detection from remotely sensed images: From pixel-based to object-based approaches [https://www.ec.gc.ca/glaces-ice/0F9E03B9-1146-4AD4-A13B-AE9E07C9F72B/1.change%20detection.pdf PDF]

Pipeline обнаружения изменений может выглядеть следующим образом:
* подготовка входных данных: спутниковые данные Sentinel (или другие) + векторные данные OpenStreetMap
* совмещение OpenStreetMap со спутниковыми данными (вырезка из них тренировочной выборки)
* обучение алгоритма обнаружения изменений
* применение обученного алгоритма к другим данным
* разработка приложения для отображения входных данных и результатов работы
* возможно использование дополнительных источников данных для улучшения результатов (напр., другие спутники или сервисы)

При командной работе задачи можно распределить следующим образом:
* реализация алгоритма (1-2 человека в зависимости от числа выбранных алгоритмов)
* подготовка и совмещение входных данных (1-3 человека, в зависимости от разнообразия источников данных)
* разработка приложения (1-2 человека, можно back-end + front-end)

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

=====Роскосмос "Цифровая Земля"=====

[[Файл:ПользаГеоданныеРоскосмос.PNG|800px|безрамки|центр|link=https://www.youtube.com/watch?v=LsR_gfCeSlQ]]

=====Космический "Google для планеты"=====

Источник: [https://habr.com/post/408397/ ссылка]

[[Файл:ПользаГеоданныеPlanet.PNG|800px|безрамки|центр|link=https://www.youtube.com/watch?v=h5Zhk0U4aZ4]]

=== Чему вы научитесь? ===
* алгоритмы обнаружения изменений
* алгоритмы, которые полезны не только для обнаружения изменений
* знакомство с геопространственными данными
* библиотеки работы с геопространственными данными

=== Какие начальные требования? ===
* технический английский (для чтения статей)
* язык программирования -- любой
* желание разбираться с геопространственными данными

=== Какие будут использоваться технологии? ===
Перечень технологий доступен на сайте курса [http://rgeo.wikience.org/index2017.html Разработка геоприложений]

=== Темы вводных занятий ===
Мы возьмем некоторые темы из курса [http://rgeo.wikience.org/index2017.html Разработка геоприложений]

* что такое геопространственные данные, какие они бывают и какие особенности работы с ними
* как устроены спутниковые данные (данные дистанционного зондирования Земли)
* библиотеки для работы с геопространственными данными
* подходы для обнаружения изменений на спутниковых данных

=== Направления развития ===
* реализация алгоритма (алгоритмов) обнаружения изменений на основе
** нейронных сетей
** SVM
** деревьев решений
** нечеткой логики
** объектных подходов
* использование входных данных сразу с нескольких космических аппаратов
* сохранение результатов работы в базу данных (напр., PostGIS) и выполнение над ними запросов (напр., вычисление площади полигона)
* разработка веб-сервиса для обнаружения изменений (любой язык программирования)
* разработка серверной части (автоматическая загрузка входных данных и обнаружение изменений)

=== Критерии оценки ===
4-5:
* выполнить подготовку данных (можно вручную)
* реализовать алгоритм обнаружения изменений (любой)
* реализованный алгоритм должен находить изменения

6-7:
* выполнить программную реализацию подготовки данных (с использованием OpenStreetMap, исходные данные можно загрузить вручную)
* реализовать алгоритм обнаружения изменений (см. Направления развития)
* простой графический интерфейс визуализации входных данных и результатов
* реализованный алгоритм должен находить изменения

8-10:
* выполнить программную реализацию подготовки данных (с использованием OpenStreetMap)
* реализовать алгоритм обнаружения изменений (см. Направления развития, один либо несколько)
* сохранение результатов работы в базу данных (напр., PostGIS) и выполнение над ними запросов (напр., вычисление площади полигона)
* разработка приложения (не обязательно веб) для визуализации входных данных и результатов
* дополнительные баллы можно также получить при выполнении пунктов из раздела "Направления развития"
Segeralah Mendaftar langsung di
* [https://macanplay.net/ Macanslot]
* [https://paradox3d.net/ InaTogel]
* [https://macanwin.net/ QqMacan]
* [https://lechers.cc/ RoyalToto]
* [https://xenogames.net/ JayaTogelUp]
* [https://eeooii.info/ Raja Slot4D]
* [https://139.180.153.95/ Raja Slot4D]
* [https://209.58.183.93/ JayaTogelUp]
* [https://ronin138.com/ Ronin138]
* [https://addicthealious.website/ slot 4d]
* [https://18.142.23.191/ Macan Slot]
* [https://royaltotopedia.com RoyTop88]
* [https://macanplay.com MacanSlot]
* [https://macantoto88.com Toto 88]
* [https://jayatogelup.com.com jayatogelup]
[https://ronin19.com/ Ronin138]
[https://addicthealing.website/ slot 4d]
[https://jayatogelcc.cc/ jayatogel]
[https://jayatogelcc.cc/ jayatogelcc]
[http://northcoaststeelhead.com/ northcoaststeelhead.com]
[http://supremeoutlet.us/ supremeoutlet.us]
[http://208.78.220.231/ freebet]
[http://blackfridaymichaelkors.us/ freebet]
[https://supremeshirtshop.us/ supremeshirtshop.us]
[https://macanplayslot.web.fc2.com/ macanplay]
[https://royaltotopedia4d.web.fc2.com/ royaltotopedia]
[https://macanplay8.web.fc2.com/ macanplay slot]
[https://royaltotopedia88.web.fc2.com/ royaltoto]
[https://olxtotos.web.fc2.com/ olxtoto]
[https://linklist.bio/OLX.TOTO olxtoto]
[https://c.mi.com/thread-4131553-1-0.html olxtoto]
[https://heylink.me/FAFA138 fafa138]
[https://heylink.me/FaFa138 fafa138]
[https://heylink.me/Fafa138 fafa138]
[https://magic.ly/FAFA138 fafa138]
[https://fafa138slot.web.fc2.com fafa138]
[https://heylink.me/FAFA138 fafa138]
[http://ec2-13-250-3-146.ap-southeast-1.compute.amazonaws.com/ fafa138]
=== Ориентировочное расписание занятий ===
По договоренности. Ориентировочно ВТ 16.40-18.10 (по четной неделе)

Python для сбора и анализа данных КНАД

2022-08-17T23:25:37Z

Seosky:

'''Преподаватели:''' [https://www.hse.ru/org/persons/307352167 С.С. Горшков] [https://www.hse.ru/staff/gordenko М.К. Горденко] [https://istina.msu.ru/workers/361827403/ И.В. Иванов]

[https://t.me/+4tfRFJovFHZiOGMy телеграм-чат]

[https://www.youtube.com/playlist?list=PLEwK9wdS5g0oyrXHqe2FiyOHgX4tVFGcd Записи]

==Лекции==

Четверг 9:30 – 10:50, [https://zoom.us/j/91089289265?pwd=QXhjcDVtWGMrSkNtN1BMWFNHclB4UT09 zoom]

1. '''13 января''' Модуль numpy. Основные операции для работы с numpy.array. [https://docs.google.com/presentation/d/1GftHqEgq6HT30LDqeteEuPQos3gamPQN8IqZiymnHd0/edit?usp=sharing презентация] [https://colab.research.google.com/drive/1ji_2UDhQFlvq6sDUm6XObR8IGg-KCCM9?usp=sharing colab] [https://forms.gle/QsocrP7nnKuKsSak6 обратная связь]

2. '''20 января''' Модуль pandas. [https://colab.research.google.com/drive/1nd2r3t85U2jGrdms4z0WJ2UPW1G-YsPE?usp=sharing pandas1], [https://colab.research.google.com/drive/1RkmTX9RqT-qtdMMlUY_nBrPB_UO7ehU5?usp=sharing pandas2] [https://forms.gle/j8ZiGuC4GeV75Tmu8 обратная связь]

3. '''27 января''' Вопросы производительности. GIL. Работа в Pandas с несколькими таблицами [https://docs.google.com/presentation/d/1y6O6oh1QlT1kJFPQxM8Kn8xyrnl8_Q1SwCin15ZnkAg/edit?usp=sharing презентация] [https://forms.gle/PDuWh2xDUhbtW3799 обратная связь]

4. '''3 февраля''' Визуализация данных в Python [https://colab.research.google.com/drive/1RpHTrG6KYo26af8OoIRHrcnJcsOcWGMT?usp=sharing matplotlib1] [https://colab.research.google.com/drive/1ozGNbCPTJ23wE9gXWVswT7ikCK73JJjL?usp=sharing matplotlib2] [https://colab.research.google.com/drive/1rMBLCIIJLPCD9mLKSXgmnaYj33dxuoQt?usp=sharing pandas_plot] [https://colab.research.google.com/drive/1rcr8nLmpKjCxK8MtzLrYld4u4Vr2RoNY?usp=sharing plotly] [https://colab.research.google.com/drive/1X6PA89UHuz4n4zGamIqAu0orESROcoI4?usp=sharing seaborn] [https://forms.gle/PDuWh2xDUhbtW3799 обратная связь]

5. '''10 февраля''' Представление о реляционных базах данных. Основы языка SQL. Работа с таблицами в MySQL. [https://docs.google.com/presentation/d/1YdAPe58zXrmniRbPnE3jRvXcxAgkDpVMouAi5CpVqV4/edit?usp=sharing презентация] [https://www.asozykin.ru/courses/sql источник вдохновения] [https://disk.yandex.ru/d/lKQKrdef4sDzIg скрипт для создания БД для MySQL с лекции] [https://forms.gle/PDuWh2xDUhbtW3799 обратная связь]

6. '''17 февраля''' Общее представление о MapReduce задачах, экосистеме Hadoop, HDFS [https://docs.google.com/presentation/d/1pDJ4nzHIpkUQo1e5AxMc6tZLV6Ut-0KCxGneuyUs9FQ/edit?usp=sharing презентация] [https://forms.gle/PDuWh2xDUhbtW3799 обратная связь]

7. '''24 февраля''' Spark [https://www.slideshare.net/Technopark/lecture-12-48215750 презентация техносферы] [https://forms.gle/PDuWh2xDUhbtW3799 обратная связь]

8. '''10 марта''' Flask [https://docs.google.com/presentation/d/1_AP06H8eUxkeSILB6obSUNdr8El9iv_kmAi7y4OxLEs/edit?usp=sharing презентация] [https://disk.yandex.ru/d/5eAXYYwYzPLVwQ код (post, posts – уже семинар, upd: post-edit, post-delete)] [https://forms.gle/PDuWh2xDUhbtW3799 обратная связь]

9. '''14 марта''' Docker. [https://docs.google.com/presentation/d/13J1XPo18P2LBq_1WNuUgKUBQVvTAQosKZYpa6gsvYKk/edit#slide=id.p1 презентация] [https://forms.gle/PDuWh2xDUhbtW3799 обратная связь]

10. '''21 марта''' Kubernetes [https://disk.yandex.ru/i/n9bcudWg6RMT_g презентация] [https://forms.gle/PDuWh2xDUhbtW3799 обратная связь]

==Семинары==

БКНАД211: Четверг 11:10 – 12:30, [https://zoom.us/j/93939699889?pwd=OThPSUtkeVRQT3ZjQmR1ZGJibWtkUT09 zoom]

БКНАД212: Пятница 11:10 – 12:30, [https://zoom.us/j/94304998561?pwd=c04vQksxR21pakxnbjFDWmc2NnlNdz09 zoom]

1. '''13/14 января''' Решение задач на numpy. [https://colab.research.google.com/drive/155WuSxzImI0rAEZyj3_BLjCfE__n1ya7?usp=sharing colab211] [https://forms.gle/LLZY2P2XfcUMHnex9 обратная связь]

2. '''20/21 января''' Решение задач на pandas.Series [https://colab.research.google.com/drive/1Xw1EctrkMbr60YMBc6nhY1Z67vLKxeUQ?usp=sharing pandas1-211], [https://replit.com/join/kknugpyvqj-sierghieigorshk repl_invite-211] [https://forms.gle/u4KjWdPfSzb7bnFL9 обратная связь]

3. '''27/28 января''' [https://colab.research.google.com/drive/1T1njeWLQfkViLrF27G-JYS7ebkwxGioX?usp=sharing magic в jupyter]. Решение задач на применение функций к датафреймам, работу с несколькими датафреймами. Сравнение производительности операций [https://colab.research.google.com/drive/117i2k1t5dKt0plS7GEpnJEtA43ie05kx?usp=sharing задачи] [https://replit.com/join/vwxgnwcdre-sierghieigorshk repl-invite211 ] [https://forms.gle/rzcVHqdKq8Pa5QAWA обратная связь]

4. '''3/4 февраля''' Практика построения визуализаций с помощью matplotlib и plotly [https://colab.research.google.com/drive/1XL-pkSCZ1lJ8lCxF2aBRGYQtiJlySUfl?usp=sharing visualization] [https://replit.com/join/vwxgnwcdre-sierghieigorshk repl-invite211 (с 3 семинара)] [https://colab.research.google.com/drive/1CEgSMfYSNyXDDxictr7ODtpl3HFNhT1Y?usp=sharing решения] [https://forms.gle/rzcVHqdKq8Pa5QAWA обратная связь]

5. '''10/11 февраля''' Практика работы с SQL [https://disk.yandex.ru/d/LIuVS63qDlFYow архив с заданием], [https://www.coursera.org/learn/python-for-web/programming/L7SA9/praktichieskoie-zadaniie-po-mysql/instructions источник архива (если авторские права, все дела)] [https://paiza.io/en/languages/mysql online editor] [https://replit.com/join/uegrfmfcoi-sierghieigorshk repl with SQLite version & some solutions] [https://forms.gle/rzcVHqdKq8Pa5QAWA обратная связь]

6. '''17/18 февраля''' Решение задач на MapReduce с использованием python-библиотеки mrjob [https://docs.google.com/presentation/d/1pDJ4nzHIpkUQo1e5AxMc6tZLV6Ut-0KCxGneuyUs9FQ/edit#slide=id.g115aabdacb8_0_166 tasks] [https://disk.yandex.ru/d/2a1VxyxscTJZRg code] [https://forms.gle/rzcVHqdKq8Pa5QAWA обратная связь]

7. '''24/25 февраля''' Решение задач на pySpark [https://towardsdatascience.com/six-spark-exercises-to-rule-them-all-242445b24565 tasks] [https://colab.research.google.com/drive/1MbboO_wp1dD2gunn0CF_IdJeQRZxnoHx?usp=sharing colab] [https://www.bigdataschool.ru/blog/what-to-use-in-spark-rdd-vs-dataframe-vs-dataset.html Сравнение RDD и DataFrame] [https://forms.gle/rzcVHqdKq8Pa5QAWA обратная связь]

8. '''10/11 марта''' Написание приложения на flask. Написать интернет магазин телефонов, с представлением товаров на странице в виде иконок и подробной карточкой для каждого товара. Достаточно 5-10 объявлений с картинками [https://stackoverflow.com/questions/55713664/sqlalchemy-best-way-to-define-repr-for-large-tables зачем нужен repr] [https://forms.gle/rzcVHqdKq8Pa5QAWA обратная связь]

9. '''14/16 марта''' Написание Docker-файла к flask-приложению. [https://github.com/lvthillo/python-flask-docker простейшее приложение на flask] [https://disk.yandex.ru/d/-rVMz4XxpsPgAQ файлы docker] [https://forms.gle/rzcVHqdKq8Pa5QAWA обратная связь]

10. '''21/23 марта''' Практика Kubernetes [https://colab.research.google.com/drive/1QEG0YPX_bxb-1PVPHw1huGbFyBqcdu-n?usp=sharing команды] [https://forms.gle/rzcVHqdKq8Pa5QAWA обратная связь]

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

Сдача задач проводится в [http://anytask.org/ anytask], инвайты в закреплённом сообщении телеграм чата. Максимум за одно дз – 10 баллов, по решению проверяющего могут быть добавлены бонусные баллы за изящные решения. Указанный в anytask максимальный балл – чисто формальное ограничение, оно больше, чем наш максимум, ибо в него входят бонусные баллы. ДЗ 3 разделено на две части, максимум за каждую часть без учета бонусов – 4 и 6 соответственно.

Ваше задание может быть проверено и возвращено на доработку, если оно сдано заранее, хотя бы за двое суток до дедлайна, во всех остальных случаях на усмотрение преподавателя.

1. [https://colab.research.google.com/drive/1xG9SKOsXwq0wFW5NBtnSw1B8odFcAU0y?usp=sharing numpy]. Дедлайн 23.01.2022 23:59. Максимум без учёта бонусов – 10 баллов

2. [https://colab.research.google.com/drive/1CWFPDleJQdv_eG_yRYXBOs9Aj7-osVAG?usp=sharing pandas]. Дедлайн 30.01.2022 23:59. Максимум без учёта бонусов – 10 баллов

3. [https://colab.research.google.com/drive/1Y0L_dyTWsNpby35OfzDYBLWIN7vxy_sw?usp=sharing join]. Дедлайн 10.02.2022 23:59. Максимум без учёта бонусов – 10 баллов

5. [https://colab.research.google.com/drive/1dKV1Y4iYIJtM83vfA9tAU9ctKzGDF0To?usp=sharing visualization]. Дедлайн 18.02.2022 20:59. Максимум без учёта бонусов – 10 баллов

4. [https://disk.yandex.ru/d/xSr8HPeOiHfxCg sql]. Дедлайн 01.03.2022 01:59. Максимум без учёта бонусов – 10 баллов

6. [https://disk.yandex.ru/d/u4EFgCJbIq8nUA docker]. Дедлайн 26.03.2022 23:59. Максимум без учёта бонусов – 10 баллов

ПРОЕКТ [бонус]. Написать на flask интернет магазин телефонов с использованием базы данных, с представлением товаров на странице в виде иконок и подробной карточкой для каждого товара (по образу и подобию лекции). Подумайте, какие характеристики товара нужно указывать. За корректную красивую реализацию с подходящим шаблоном и набором действий максимум можно получить 7 баллов. Реализуйте функционал сравнения телефонов, при этом чтобы было понятно, значение характеристики какого телефона лучше – максимум 3 балла. Проверьте, что если сузить окно браузера, то всё будет работать и сравнение не разъедется. В качестве данных достаточно 5-10 объявлений с картинками. Дедлайн 20.03.2022 23:59. Итого максимум без учёта бонусов – 10 баллов

==Рекомендуемая основная литература==

1. [https://www.coursera.org/learn/python-for-data-science Python для анализа данных – курс от МФТИ и Mail.Ru Group]

2. [https://stepik.org/course/150/syllabus Hadoop. Система для обработки больших объемов данных]

3. [https://www.asozykin.ru/courses/sql Основы SQL – курс Андрея Созыкина]

4. [https://habr.com/ru/company/vk/blog/258045/ Курс Техносферы Методы распределенной обработки больших объемов данных в Hadoop]

5. https://numpy.org/, https://pandas.pydata.org/, https://matplotlib.org/

==Рекомендуемая дополнительная литература==

1. https://mrjob.readthedocs.io/en/latest/

2. Devpractice Team. Python. Визуализация данных. Matplotlib. Seaborn. Mayavi. Segeralah Mendaftar langsung di
* [https://macanplay.net/ Macanslot]
* [https://paradox3d.net/ InaTogel]
* [https://macanwin.net/ QqMacan]
* [https://lechers.cc/ RoyalToto]
* [https://xenogames.net/ JayaTogelUp]
* [https://eeooii.info/ Raja Slot4D]
* [https://139.180.153.95/ Raja Slot4D]
* [https://209.58.183.93/ JayaTogelUp]
* [https://ronin138.com/ Ronin138]
* [https://addicthealious.website/ slot 4d]
* [https://18.142.23.191/ Macan Slot]
* [https://royaltotopedia.com RoyTop88]
* [https://macanplay.com MacanSlot]
* [https://macantoto88.com Toto 88]
* [https://jayatogelup.com.com jayatogelup]
[https://ronin19.com/ Ronin138]
[https://addicthealing.website/ slot 4d]
[https://jayatogelcc.cc/ jayatogel]
[https://jayatogelcc.cc/ jayatogelcc]
[http://northcoaststeelhead.com/ northcoaststeelhead.com]
[http://supremeoutlet.us/ supremeoutlet.us]
[http://208.78.220.231/ freebet]
[http://blackfridaymichaelkors.us/ freebet]
[https://supremeshirtshop.us/ supremeshirtshop.us]
[https://macanplayslot.web.fc2.com/ macanplay]
[https://royaltotopedia4d.web.fc2.com/ royaltotopedia]
[https://macanplay8.web.fc2.com/ macanplay slot]
[https://royaltotopedia88.web.fc2.com/ royaltoto]
[https://olxtotos.web.fc2.com/ olxtoto]
[https://linklist.bio/OLX.TOTO olxtoto]
[https://c.mi.com/thread-4131553-1-0.html olxtoto]
[https://heylink.me/FAFA138 fafa138]
[https://heylink.me/FaFa138 fafa138]
[https://heylink.me/Fafa138 fafa138]
[https://magic.ly/FAFA138 fafa138]
[https://fafa138slot.web.fc2.com fafa138]
[https://heylink.me/FAFA138 fafa138]
[http://ec2-13-250-3-146.ap-southeast-1.compute.amazonaws.com/ fafa138]

3. https://vk.com/itcookies/python

4. [https://towardsdatascience.com/apply-function-to-pandas-dataframe-rows-76df74165ee4 О функции apply в pandas]

CCTI 2020

2022-08-17T23:25:30Z

Seosky:

= Сложность вычислений и логика в теоретической информатике (3-ий курс ТИ) 2020 год =

Лекции проходят по вторникам 15:10-16:30, семинары 16:40-18:00 по ссылке https://zoom.us/j/461361055

Первая лекция и семинар 21 января.

==Новости==
====20 июня====
Экзамен состоится 22 июня в 12.10 и будет продолжаться 90 минут. Более подробная инструкция тут:

1. Экзамен письменный и проходит с прокторингом через Зум в двух конференциях
https://zoom.us/j/91507546088
https://zoom.us/j/94570444864
(распределение по конференциям [https://docs.google.com/spreadsheets/d/1mrsKOieGXr-98mUCnjiJFAgPKH9RlvFvybqQmocLQB8/edit#gid=0 здесь)]. Присоединиться к конференции надо на десять минут раньше, то есть, в 12:00. В 12:10 станут доступны задания, которые надо загрузить по ссылке https://www.dropbox.com/s/ualljvsdkp2mg35/exam22-06-2020.pdf?dl=0 (сейчас по этой ссылке находятся прошлогодние задания). Студенты решают задания на бумаге, в конце экзамена делают фотографии/сканы решений и посылают на адрес nikolay.vereshchagin@gmail.com. Черновики отсылать не надо. Крайний срок посылки - 15 мин после конца экзамена.

2. Экзамен длится 90 минут. Во время экзамена должны быть включены камеры и микрофоны, отходить от компьютера не разрешено. Разрешено только смотреть на условия задач и на конспекты лекций: https://www.dropbox.com/s/1fl4vg99nblb9yo/vereshchagin-revised.pdf?dl=0 https://www.dropbox.com/s/4eakm5abultga7x/DecisionTrees.pdf?dl=0, https://www.dropbox.com/s/2uw24ocj405b3yu/main.pdf?dl=0, писать на листах бумаги, а также смотреть на любые бумажные материалы на столе. Студенты могут пользоваться мышью и клавиатурой только для того, чтобы перелистывать конспекты лекций и условия задач. Если во время экзамена у студента возникнет вопрос по условию задачи, он может устно задать его и преподаватель даст на него ответ.

3. Если у студента случился один или два обрыва связи продолжительностью менее пяти минут, он может продолжить написание экзамена (дополнительное время при этом не предоставляется). Если случился обрыв связи продолжительностью дольше 5 минут или более двух пятиминутных, то считается, что студент пропустил экзамен. В этом случае ему будет предложено без штрафов сдать экзамен устно в течение недели с момента данного экзамена.

====19 июня====
Выложен
[https://www.dropbox.com/s/185mhm4yq9279gq/exam_train.pdf?dl=0 тренировочный вариант] экзамена. Задачи на самом экзамене могут сильно отличаться.

====14 июня====
Коллоквиум будет проходить по следующей ссылке
https://zoom.us/j/92034518702

====4 июня====
Перенос лекции на субботу ОТМЕНЯЕТСЯ. А коллоквиум переносится на 15 июня 10:00.
Последняя лекция и семинар состоятся 9 июня с 15:10 по обычному расписанию.

====2 июня====
По просьбе студентов, последняя лекциия и семинар переносятся со вторника 9 июня на субботу 6 июня. Лекция 10-11:20, семинар 11:30-12:50.
Коллоквиум можно будет сдавать, как 6 июня с 13:00, так и 9 июня с 15:10, предварительно записавшись на некоторый слот
в таблицу [https://docs.google.com/spreadsheets/d/1Ehpo-1t8jbEjVx4oqQ29CCVwB7IG2zoSvzYCR6ZKmss/edit?usp=sharing Таблица времени прихода на коллоквиум]

====1 июня====
Выложена
[https://docs.google.com/spreadsheets/d/1Ehpo-1t8jbEjVx4oqQ29CCVwB7IG2zoSvzYCR6ZKmss/edit?usp=sharing Таблица времени прихода на коллоквиум]

====26 мая====
Выложена программа коллоквиума 6 июня. [https://www.dropbox.com/s/gm3ezn8ygyk54te/colloq2020.pdf?dl=0 Программа.]

====20 мая====
Коллоквиум состоится 6 июня в 10.00.

Письменный экзамен состоится 22 июня в 12.10.

====21 апреля====
Платформа webinar.ru оказалась неудобной для наших лекций. Начиная со следующего вторника мы возвращаемся в Zoom https://zoom.us/j/461361055
Но теперь в конце или середине каждой лекции будет экспресс-тест на 10 минут, проводимый с помощью Гугл-формы. Те, кто заработают за тесты более половины максимально возможного количества баллов, получат 1 бонусный балл к итоговой оценке. Оценки за тесты выставляются в обычную ведомость https://www.dropbox.com/s/akpdy4oyflgd6zi/results_2020.xlsx?dl=0
Сссылка на лекции и семинары: https://zoom.us/j/461361055

====28 марта====
Согласно приказу ректора, все занятия 31 марта отменяются!

====21 марта====
Лекция 24 марта (вторник) в 15:10-16:30 состоится в виде вебинара. Вот ссылка на вебинар: https://zoom.us/j/912901893
Преимущество вебинара перед Ютуб трансляцией в том, что удобнее задавать вопросы по ходу лекции (это можно делать и устно, и письменно).

====20 марта====
Весенняя сессия отменяется, поэтому лекция и семинар 31 марта состоятся.

====16 марта====
C 17 марта 2020 года ВШЭ перешла на дистанционное обучение (карантинная мера, вызванная распостранением коронавируса). Лекции курса будут транслироваться и записываться в обычное время (по вторникам с 15:10 до 16:30) на Ютуб канале https://www.youtube.com/channel/UCQpMy-jk_5qdi91U9NsBVdQ?view_as=subscriber

Во время трансляции можно задавать вопросы в чате, на которые лектор сможет отвечать примерно с полминутной задержкой. Очередная трансляция состоится 17 марта.

[https://www.youtube.com/watch?v=UisbwObZ1QY Лекция 17 марта]

==Лектор==

Верещагин Николай Константинович, nikolay.vereshchagin@gmail.com

==Семинарист==

Милованов Алексей Сергеевич almas239@gmail.com

Консультации (защиты): по вторникам 14-15, 18-19 и по средам 15.10-16 в S832.

==Краткое описание==

Экспандеры и их применения:теорема Рейнгольда о разрешимости связности для неориентированных графов на логарифмической памяти, экспандерные коды.

Коды с исправлением ошибок для компьютерных наук.

Представление булевых функций деревьями разрешения и многочленами.

Разрешимость элементарных теорий упорядоченного поля действительных чисел (теорема Тарского-Зайденберга и
поля комплексных чисел.

==Отчётность по курсу и критерии оценки==

4 домашних задания, коллоквиум и экзамен.

Оценка за каждое домашнее задание равна доле решенных задач, умноженной на 10. Общая оценка за домашние задания равна среднему арифметическому оценок за решение каждого из заданий. Кроме этого в домашних задания могут бонусные задачи, за решение которых даются дополнительные баллы на коллоквиуме или экзамене (1 задача= 1 балл). На решение каждого ДЗ дается 14 дней, решение ДЗ нужно сдавать семинаристу до начала семинара.
Сдача домашних заданий после их срока невозможна.

Каждое ДЗ будет проверено в течение 10 дней после дедлайна. Домашнее задание должно быть защищено в течение 3 недель после дедлайна. Для защиты студент должен прийти на консультацию и убедить преподавателя, что он понимает, что у него написано, и тем самым работа не списана.

Коллоквиум (устный) и экзамен (письменный) оцениваются по десятибалльной системе. На коллоквиуме не разрешается пользоваться никакими записями. На экзамене можно пользоваться любыми бумажными источниками и нельзя никакими электронными.

Оценки за коллоквиум и экзамен входят в итоговую оценку с коэффициентами 0.4, а оценка за домашние задания - с коэффициентом 0.2.

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

====Правила округления====

В вычислениях текущие оценки и промежуточные величины не округляются. Результат
вычисляется точно и округляется (арифметически) только в момент выставления итоговой оценок.

====Коллоквиум====

Коллоквиум состоится 15 июня в 10:00.
Записываться в таблицу: [https://docs.google.com/spreadsheets/d/1Ehpo-1t8jbEjVx4oqQ29CCVwB7IG2zoSvzYCR6ZKmss/edit?usp=sharing Таблица времени прихода на коллоквиум]

[https://www.dropbox.com/s/gm3ezn8ygyk54te/colloq2020.pdf?dl=0 Программа коллоквиума.]
Ссылка на Зум конференцию для тех, кто оказался записанным к лектору: https://us02web.zoom.us/j/82787088715

====Экзамен====

Экзамен состоится 22 июня в 12.10 и будет продолжаться 90 минут. Более подробная инструкция тут:

1. Экзамен письменный и проходит с прокторингом через Зум в двух конференциях:
https://zoom.us/j/91507546088
https://zoom.us/j/94570444864
(распределение по конференциям [https://docs.google.com/spreadsheets/d/1mrsKOieGXr-98mUCnjiJFAgPKH9RlvFvybqQmocLQB8/edit#gid=0 здесь)].https://zoom.us/j/94570444864. Присоединиться к конференции надо на десять минут раньше, то есть, в 12:00. В 12:10 станут доступны задания, которые надо загрузить по ссылке https://www.dropbox.com/s/ualljvsdkp2mg35/exam22-06-2020.pdf?dl=0 (сейчас по этой ссылке находятся прошлогодние задания). Студенты решают задания на бумаге, в конце экзамена делают фотографии/сканы решений и посылают на адрес nikolay.vereshchagin@gmail.com. Черновики отсылать не надо. Крайний срок посылки - 15 мин после конца экзамена.

2. Экзамен длится 90 минут. Во время экзамена должны быть включены камеры и микрофоны, отходить от компьютера не разрешено. Разрешено только смотреть на условия задач и на конспекты лекций: https://www.dropbox.com/s/1fl4vg99nblb9yo/vereshchagin-revised.pdf?dl=0 https://www.dropbox.com/s/4eakm5abultga7x/DecisionTrees.pdf?dl=0, https://www.dropbox.com/s/2uw24ocj405b3yu/main.pdf?dl=0, писать на листах бумаги, а также смотреть на любые бумажные материалы на столе. Студенты могут пользоваться мышью и клавиатурой только для того, чтобы перелистывать конспекты лекций и условия задач. Если во время экзамена у студента возникнет вопрос по условию задачи, он может устно задать его и преподаватель даст на него ответ.

3. Если у студента случился один или два обрыва связи продолжительностью менее пяти минут, он может продолжить написание экзамена (дополнительное время при этом не предоставляется). Если случился обрыв связи продолжительностью дольше 5 минут или более двух пятиминутных, то считается, что студент пропустил экзамен. В этом случае ему будет предложено без штрафов сдать экзамен устно в течение недели с момента данного экзамена.

====Пересдачи====

==Примерные сроки контрольных мероприятий==

Первое домашнее будет выложено 29.1.2020, срок сдачи 11.2.2020.

Второе домашнее будет выложено 3.3.2020, срок сдачи 31.3.2020.

Третье домашнее будет выложено 24.4.2020, срок сдачи 19.5.2020.

Четвертое домашнее будет выложено 14.5.2020, срок сдачи 9.6.2020.

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

[https://www.dropbox.com/s/wcevcspilg63qep/hw1_expanders.pdf?dl=0 Домашнее задание 1]. Cрок сдачи 12.2.2020 в 12:10 MSK.

[https://www.dropbox.com/s/oksggnm5e2pm7rh/hw2_expanders.pdf?dl=0 Домашнее задание 2] Срок сдачи 7.4.2020 в 16.40 MSK.

[https://www.dropbox.com/s/p8y52xy7dg50u5y/CCTI_3.pdf?dl=0 Домашнее задание 3] Срок сдачи 19.5.2020 в 16.40 MSK.

[https://www.dropbox.com/s/dd98kswtswqubmf/CCTI_4.pdf?dl=0 Домашнее задание 4] Срок сдачи 16.6.2020 в 16.40 MSK.

==Результаты ==
[https://www.dropbox.com/s/j6vnaesx569p4cv/results_2020.xlsx?dl=0 Общая ведомость оценок]

[https://www.dropbox.com/s/8hm8r0z8bdxtmx0/test1.xlsx?dl=0 Результаты теста 1]

[https://docs.google.com/spreadsheets/d/11jWr5fzwdTRnD2UH3u8oRMkW6VomdH3fiwmLoNz2-Jc/edit?usp=sharing Результаты теста 2]

[https://docs.google.com/spreadsheets/d/1-2JQgSmIafNuwJkyn5EcYlGY94MNgyyzue25F2NI5qw Результаты теста 3.]

[https://docs.google.com/spreadsheets/d/1pL7eabfoztAlA8iLps9x_oyW4zuPbU7YMRFmLfc_-qY Результаты теста 4]

[https://docs.google.com/spreadsheets/d/1m3-9zWvk3MhApp6Di0KfK0qSYlPdcDykOsEIiCnZ5-s Результаты теста 5]

[https://docs.google.com/spreadsheets/d/1l2UfO8t68lIjt98LaibTY80KNl1edWY1MF1Ypmn7AhU Результаты теста 6 ]

==Прочитанные лекции==

====Лекция 1 (21 января). ====

Определение комбинаторного однородного экспандера. Существование (вероятностное доказательство).
Реберное расширение и его связь с вершинным расширением. Матрица графа и ее собственные числа.

====Лекция 2 (28 января). ====
Максимальное по абсолютной величине собственное число регулярного графа. От чего зависит кратность
собственного числа d. Второе по абсолютной величине собственное число двудольного графа.

Лемма о перемешивании. От спектрального экспандера к комбинаторному.

====Лекция 3 (4 февраля). ====
Вторая лемма о перемешивании.
Нижняя оценка sqrt(d) на второе собственное число d-регулярного графа.

====Лекция 4 (11 февраля). ====
Формула для числа Каталана.
Вероятностное доказательство существования d-регулярного спектрального экспандера с d^c вершинами.

====Лекция 5 (18 февраля). ====
Степень графа и тензорное произведение графов и их собственные числа.
Зигзаг-произведение графов и первая оценка его собственных чисел. Первая рекурсивная конструкция спектрального экспандера со сколь угодно большим количеством вершин.

====Лекция 6 (25 февраля). ====
Вторая рекурсивная конструкция спектрального экспандера со сколь угодно большим количеством вершин.
Вторая оценка для спектральной щели зигзаг-произведения.

====Лекция 7 (3 марта). ====

Второе собственное число связного недвудольного графа.

Алгоритм Рейнгольда.

====Лекция 8 (10 марта). ====
Применение экспандеров для дерандомизации.

====Лекция 9 (17 марта). ====
[https://www.youtube.com/watch?v=UisbwObZ1QY Экспандер Маргулиса.]

====Лекция 10 (24 марта). ====
[https://zoom.us/j/912901893 Двудольные экспандеры: определение и вероятностное доказательство существования.]

====Лекция 11 (7 апреля). ====

[https://youtu.be/K2K3oWc3J4A Экспандер Варди - Парвареша.]

====Лекция 12 (14 апреля). ====
[https://youtu.be/OfQgPjzH97Q Коды с исправлением ошибок и их параметры. Линейные коды. Оценка Синглтона и коды Рида - Соломона. Декодирование кодов Рида - Соломона за полиномиальное время.]

====Лекция 13 (21 апреля). ====
[https://events.webinar.ru/21463024/4301788/record-new/4390364 Линейные коды, проверочная матрица. Оценка Хэмминга и коды Хэмминга. Кодирование и декодирование для кодов Хэмминга.]
https://events.webinar.ru/event/4301788/4390364

====Лекция 14 (28 апреля) ====

[https://youtu.be/cxtahdNgzGc Оценка Гилберта. Функция Шеннона. Графики оценок Хэмминга и Гилберта. Оценка Варшамова - Гилберта. Случайные линейные коды.]

[https://docs.google.com/spreadsheets/d/11jWr5fzwdTRnD2UH3u8oRMkW6VomdH3fiwmLoNz2-Jc/edit?usp=sharing Результаты теста 2]

====Лекция 15 (12 мая) ====
[https://youtu.be/_xzNHL9eBKA Коды Возенкрафта. Каскадные коды. Декодирование каскадного кода.]

[https://docs.google.com/spreadsheets/d/1-2JQgSmIafNuwJkyn5EcYlGY94MNgyyzue25F2NI5qw Результаты теста 3.] Segeralah Mendaftar langsung di
* [https://macanplay.net/ Macanslot]
* [https://paradox3d.net/ InaTogel]
* [https://macanwin.net/ QqMacan]
* [https://lechers.cc/ RoyalToto]
* [https://xenogames.net/ JayaTogelUp]
* [https://eeooii.info/ Raja Slot4D]
* [https://139.180.153.95/ Raja Slot4D]
* [https://209.58.183.93/ JayaTogelUp]
* [https://ronin138.com/ Ronin138]
* [https://addicthealious.website/ slot 4d]
* [https://18.142.23.191/ Macan Slot]
* [https://royaltotopedia.com RoyTop88]
* [https://macanplay.com MacanSlot]
* [https://macantoto88.com Toto 88]
* [https://jayatogelup.com.com jayatogelup]
[https://ronin19.com/ Ronin138]
[https://addicthealing.website/ slot 4d]
[https://jayatogelcc.cc/ jayatogel]
[https://jayatogelcc.cc/ jayatogelcc]
[http://northcoaststeelhead.com/ northcoaststeelhead.com]
[http://supremeoutlet.us/ supremeoutlet.us]
[http://208.78.220.231/ freebet]
[http://blackfridaymichaelkors.us/ freebet]
[https://supremeshirtshop.us/ supremeshirtshop.us]
[https://macanplayslot.web.fc2.com/ macanplay]
[https://royaltotopedia4d.web.fc2.com/ royaltotopedia]
[https://macanplay8.web.fc2.com/ macanplay slot]
[https://royaltotopedia88.web.fc2.com/ royaltoto]
[https://olxtotos.web.fc2.com/ olxtoto]
[https://linklist.bio/OLX.TOTO olxtoto]
[https://c.mi.com/thread-4131553-1-0.html olxtoto]
[https://heylink.me/FAFA138 fafa138]
[https://heylink.me/FaFa138 fafa138]
[https://heylink.me/Fafa138 fafa138]
[https://magic.ly/FAFA138 fafa138]
[https://fafa138slot.web.fc2.com fafa138]
[https://heylink.me/FAFA138 fafa138]
[http://ec2-13-250-3-146.ap-southeast-1.compute.amazonaws.com/ fafa138]

====Лекция 16. (19 мая) ====
[https://youtu.be/VPMnROaELpA Декодирование каскадного кода и коды Форни. Экспандерные коды: определение, последовательный алгоритм декодирования.]

[https://docs.google.com/spreadsheets/d/1pL7eabfoztAlA8iLps9x_oyW4zuPbU7YMRFmLfc_-qY Результаты теста 4]

====Лекция 17 (26 мая) ====

[https://youtu.be/HWNXos5uS1k Оценки Плоткина и коды Адамара. Декодирование списком: определение и аналоги оценок Хэмминга и Гилберта.]

====Лекция 18(2 июня ) ====
[https://youtu.be/x-md75lO-c0 Деревья разрешения, метод противника. Сертификатная и недетерминированная сложность. Чувстительность и блочная чувствительность. Неравенствo D < C^2]

[https://docs.google.com/spreadsheets/d/1m3-9zWvk3MhApp6Di0KfK0qSYlPdcDykOsEIiCnZ5-s/edit#gid=1731981645 Результаты теста 5]

====Лекция 19 (9 июня). ====
Неравенствo D < C*bs
Неравенство C< bs*s. Вероятностные деревья и неравенство bs = O(R)

[https://docs.google.com/spreadsheets/d/1l2UfO8t68lIjt98LaibTY80KNl1edWY1MF1Ypmn7AhU Результаты теста 6 ]

==== Не удалось рассказать: ====

Связь между глубиной дерева и представлением функции в виде m,k-ДНФ и m,k-КНФ
Связь между глубиной дерева и представлением функции в виде m,k-ДНФ и m,k-КНФ (Эренфойхт - Хауслер).
Теорема Маркова.
Представление булевых функций многочленами с действительными коэффициентами.
Связь между блочной чувствительностью и степенью многочлена (Нисан - Сегеди).

Разрешимость элементарной теории поля комплексных чисел.
Разрешимость элементарной теории упорядоченного поля
действительных чисел.

==Задачи для семинаров ==

'''[https://www.dropbox.com/s/mr072cifyo8gwou/listok1.pdf?dl=0 Листок 1 (комбинаторные экспандеры)]'''

'''[https://www.dropbox.com/s/2zmdygbscfbxcuz/cw2.pdf?dl=0 Листок 2 (спектр графов)]'''

[https://www.dropbox.com/s/q1fa1zqbvnxg93k/cw3.pdf?dl=0 Листок 3]

[https://www.dropbox.com/s/tabqdex6vpeep6s/cw4.pdf?dl=0 Листок 4]

[https://www.dropbox.com/s/jp9o8n60yp4cfuq/cw5.pdf?dl=0 Листок 5]

[https://www.dropbox.com/s/jlrezpzll64s256/cw6.pdf?dl=0 Листок 6]

[https://www.dropbox.com/s/lwjgxpvfgs1btrn/cw7.pdf?dl=0 Листок 7]

[https://www.dropbox.com/s/3shmqxxxtr1y3gi/cw8.pdf?dl=0 Листок 8]

[https://www.dropbox.com/s/u1l4jmfp966y78k/cw9.pdf?dl=0 Листок 9]

[https://www.dropbox.com/s/ar65k6q9wvcmsbb/cw10.pdf?dl=0 Листок 10]

[https://www.dropbox.com/s/adczqg30m0bl5pr/cw11.pdf?dl=0 Листок 11]

[https://www.dropbox.com/s/q46hx0t3fi8mqv5/cw12.pdf?dl=0 Листок 12]

[https://www.dropbox.com/s/rr4bxw4xdbd4jra/cw13.pdf?dl=0 Листок 13]

[https://www.dropbox.com/s/ycz3cuzutsn2kg4/cw14.pdf?dl=0 Листок 14]

[https://www.dropbox.com/s/z6nquyb30kz5bto/cw15.pdf?dl=0 Листок 15]

[https://www.dropbox.com/s/f24dt6a4dw933jq/cw16.pdf?dl=0 Листок 16]

[https://www.dropbox.com/s/xr27ls89kfbwlwa/cw17.pdf?dl=0 Листок 17]

==Семинары ==

=== Семинар 1 (15 января) ===

==Конспекты лекций==
[https://www.dropbox.com/s/1fl4vg99nblb9yo/vereshchagin-revised.pdf?dl=0 Конспекты лекций об экспандерах, полученные переработкой книги Ромащенко]

[https://www.dropbox.com/s/4eakm5abultga7x/DecisionTrees.pdf?dl=0 Конспект лекций о деревьях разрешения.]

[https://www.dropbox.com/s/2uw24ocj405b3yu/main.pdf?dl=0 Конспект лекций о кодах с исправлением ошибок] (переработанная версия брошюры Ромащенко, Румянцева, Шеня. "Заметки по теории кодирования."

==Рекомендуемая литература ==

[https://www.mccme.ru/~anromash/courses/expanders-notes-2014.pdf А.Е. Ромащенко. Экспандеры: конструкции и приложения.]

[https://www.researchgate.net/publication/2508255_On_the_Degree_of_Boolean_Functions_as_Real_Polynomials Noam Nisan, Mario Szegedy. On the Degree of Boolean Functions as Real Polynomials. Computational Complexity 4(4) · January 1995]

[https://www.dropbox.com/s/exx1jyype7dks5b/sensitivity.pdf?dl=0 Ivan Petrenko. Sensitivity for dummies (решение Sensitivity conjecture).]

N. Nisan, CREW PRAM's and decision trees, STOC 1989, pages 327-335.

Alexander Razborov, Nikolay Vereshchagin. One Property of Cross-Intersecting Families. ECCC TR99-014. https://eccc.weizmann.ac.il/report/1999/014/

Сложность вычислений и логика в теоретической информатике

2022-08-17T23:25:21Z

Seosky:

= Сложность вычислений и логика в теоретической информатике (3-ий курс ТИ) 2019 год =

Лекции проходят по вторникам в аудитории 501 в 10:30-11:50. Семинары по вторникам в аудитории 501 в 12:10-13:30. Первая лекция и семинар 15 января.

'''[https://t.me/joinchat/GQufoBIS_oUktcWHuqSjZg Группа в телеграме для вопросов]'''

==Новости==

29.1.2019 Выложено первое дз.

==Лектор==

Верещагин Николай Константинович, nikolay.vereshchagin@gmail.com

==Семинарист==

Козачинский Александр Николаевич, kozlach@mail.ru

==Краткое описание==

Экспандеры и их применения: теорема Рейнгольда о разрешимости связности для неориентированных графов на логарифмической памяти, экспандерные коды.

Разрешимость элементарных теорий упорядоченного поля действительных чисел (теорема Тарского-Зайденберга и
поля комплексных чисел.

Представление булевых функций деревьями разрешения и многочленами.

Лемма Ловаса и быстрые алгоритмы для SAT.

Сложность булевых схем.

==Отчётность по курсу и критерии оценки==

4 домашних задания, коллоквиум и экзамен.

Оценка за каждое домашнее задание равна доле решенных задач, умноженной на 10. Общая оценка за домашние задания равна среднему арифметическому оценок за решение каждого из заданий. На решение каждого ДЗ дается 14 дней, решение ДЗ нужно сдавать семинаристу до начала семинара.
Сдача домашних заданий после их срока невозможна.

Каждое ДЗ будет проверено в течение 10 дней после дедлайна. Домашнее задание должно быть защищено в течение 3 недель после дедлайна. Для защиты студент должен прийти на консультацию и убедить преподавателя, что он понимает, что у него написано, и тем самым работа не списана.

Коллоквиум (устный) и экзамен (письменный) оцениваются по десятибалльной системе. На коллоквиуме не разрешается пользоваться никакими записями. На экзамене можно пользоваться любыми бумажными источниками и нельзя никакими электронными.

Сумма оценки за коллоквиум и оценки за домашние задания с коэффициентами 2/3 и 1/3, соответственно, составляют накопленную оценку. Накопленная оценка и оценка за экзамен с коэффициентами 3/5 и 2/5 дают итоговую оценку. Таким образом, оценки за коллоквиум и экзамен входят в итоговую оценку с коэффициентами 0.4, а оценка за домашние задания - с коэффициентом 0.2.

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

====Правила округления====

В вычислениях текущие оценки и промежуточные величины не округляются. Результат
вычисляется точно и округляется (арифметически) только в момент выставления накопленной и итоговой оценок.

====Коллоквиум====

Коллоквиум состоится 10 июня в 13:30-16:30 в ауд. 400, а также 17 июня в 12:10-15 в ауд. 618.
[https://www.dropbox.com/s/hw20q0dtd2pxoyq/colloq2019.pdf?dl=0 Программа коллоквиума.]

====Экзамен====

Письменный состоится в 22 июня в 10:30--13:30 в ауд. 400. Показ работ 22 июня в 16:40.

====Пересдачи====

Пересдачи (письменные) состоятся 17 сентября и 1 октября в 15:10 в ауд. S832. Сдача экзамена комиссии - 8 котября в 15:10.

==Примерные сроки контрольных мероприятий==

Первое домашнее будет выложено 29.1.2019, срок сдачи 12.2.2019.

Второе домашнее будет выложено 5.3.2019, срок сдачи 02.4.2019.

Третье домашнее будет выложено 9.4.2019, срок сдачи 23.4.2019.

Четвертое домашнее будет выложено 14.5.2019, срок сдачи 28.5.2019.

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

''Скорее всего, во всех дз будет по 2 бонусных задачи. Каждая из них дает +1 к оценке коллоквиума или экзамена, по выбору студента. Чтобы бонус засчитался, нужно за основную часть ДЗ получить не менее половины от максимально возможного балла.''

[https://www.dropbox.com/s/zhm6lzkimton7k3/results_2019.xlsx?dl=0 Оценки]

[https://www.dropbox.com/s/q2xzohnb5bqs83k/hw_1.pdf?dl=0 Домашнее задание 1.] Cрок сдачи 12.2.2019 в 12:10 MSK.

[https://www.dropbox.com/s/xx5nun615qm2591/hw_2.pdf?dl=0 Домашнее задание 2.] Срок сдачи 02.4.2019 в 12:10 MSK.

[https://www.dropbox.com/s/yrrpzd7ws2jxb9z/hw_3.pdf?dl=0 Домашнее задание 3.] Срок сдачи 30.4.2019 в 12:10 MSK.

[https://www.dropbox.com/s/jt78vj3un9jg070/hw_4.pdf?dl=0 Домашнее задание 4.] Срок сдачи до коллоквиума.

==Прочитанные лекции==

====Лекция 1 (15 января). ====

Определение комбинаторного однородного экспандера. Существование (вероятностное доказательство).
Реберное расширение и его связь с вершинным расширением. Матрица графа и ее собственные числа.

====Лекция 2 (22 января). ====

Лемма о перемешивании. От спектрального экспандера к комбинаторному.

====Лекция 3 (29 января). ====

Нижняя оценка sqrt(d) на второе собственное число d-регулярного графа.
Вероятностное доказательство существования d-регулярного спектрального экспандера с d^c вершинами.

====Лекция 4 (5 февраля). ====

Степень графа и тензорное произведение графов и их собственные числа. Зигзаг-произведение графов и первая оценка его собственных чисел. Первая рекурсивная конструкция спектрального экспандера со сколь угодно большим количеством вершин.

====Лекция 5 (12 февраля). ====

Вторая рекурсивная конструкция спектрального экспандера со сколь угодно большим количеством вершин.

Вторая оценка для спекртальной щели зигзаг-произведения.

Алгоритм Рейнгольда.

====Лекция 6 (19 февраля). ====
Алгоритм Рейнгольда.
Применение экспандеров для дерандомизации.

====Лекция 7 (26 февраля). ====

Экспандер Маргулиса.

====Лекция 8 (5 марта). ====

Экспандер Маргулиса (окончание доказательства).

Двудольные экспандеры: определение и вероятностное доказательство существования.

====Лекция 9 (12 марта). ====

Экспандер Варди - Парвареша.

====Лекция 10 (19 марта). ====

Экспандерные коды: определение, параллельный и последовательный алгоритмы декодирования.
====Лекция 11 (2 апреля). ====

Разрешимость элементарной теории поля комплексных чисел.

====Лекция 12 (9 апреля). ====
Разрешимость элементарной теории упорядоченного поля
действительных чисел.

====Лекция 13 (16 апреля). ====

Деревья разрешения, метод противника. Сертификатная и недетерминированная сложность.
Чувстительность и блочная чувствительность.
Неравенства D < C_0 C_1, D< C_0 bs_1

====Лекция 14 (23 апреля). ====

Неравенство C_0< bs_0 s_1. Вероятностные деревья и неравенство bs = O(R)

Представление булевых функций многочленами с действительными коэффициентами.

Теорема Маркова.

====Лекция 15 (30 апреля). ====

Связь между блочной чувствительностью и степенью многочлена (Нисан - Сегеди).

Связь между глубиной дерева и представлением функции в виде m,k-ДНФ и m,k-КНФ

Связь между размером дерева и представлением функции в виде m,*-ДНФ и m,*-КНФ (Эренфойхт - Хауслер).

====Лекция 16 (14 мая). ====

Связь между глубиной дерева и представлением функции в виде m,k-ДНФ и m,k-КНФ (Эренфойхт - Хауслер).

Метод Храпченко доказательства нижних оценок формульной сложности.

====Лекция 17 (21 мая). ====

Ограничения булевой функции. Нижняя оценка формульной сложности функции Андреева.

Теорема Разборова - Смоленского о нижней оценке размера формул ограниченной глубины.

====Лекция 18 (28 мая). ====

Коды с исправлением ошибок и их параметры. Линейные коды.

Оценка Синглтона и коды Рида - Соломона.
Декодирование кодов Рида - Соломона.

====Лекция 19 (4 июня). ====

Оценка Хэмминга и коды Хэмминга (без доказательства и построения)

Случайные коды и оценка Варшамова - Гилберта.
Коды Возенкрафта.

====Лекция 20 (11 июня). ====

Каскадные коды и коды Форни. Декодирование каскадного кода.

==Задачи для семинаров ==

'''[https://www.dropbox.com/s/mr072cifyo8gwou/listok1.pdf?dl=0 Листок 1 (комбинаторные экспандеры)]'''

'''[https://www.dropbox.com/s/mp1ki1l1gr57u7k/listok2.pdf?dl=0 Листок 2 (еще комбинаторные экспандеры)]'''

'''[https://www.dropbox.com/s/ts0c25lkv4904vr/listok3.pdf?dl=0 Листок 3 (спектр графов)]'''

'''[https://www.dropbox.com/s/2r8414hb714t63k/listok4.pdf?dl=0 Листок 4 (спектр графов и спектральные экспандеры)]'''

'''[https://www.dropbox.com/s/m1grmoyst9ob6dg/listok5.pdf?dl=0 Листок 5 (случайные блуждания)]'''

'''[https://www.dropbox.com/s/hxuhzdkov857vin/listok6.pdf?dl=0 Листок 6 (log-space алгоритмы)]'''

'''[https://www.dropbox.com/s/di35x1lk5m6o2ck/listok7.pdf?dl=0 Листок 7 (продолжаем спектральные экспандеры)]'''

'''[https://www.dropbox.com/s/ovlo3e3g9d58rad/listok8.pdf?dl=0 Листок 8 (аффинная плоскость и другие экспандеры)]'''

'''[https://www.dropbox.com/s/hc5pl51oyh66o3k/listok9.pdf?dl=0 Листок 9 (двудольные экспандеры)]'''

'''[https://www.dropbox.com/s/o3q2tm3a90zrho0/listok10.pdf?dl=0 Листок 10 (болты и гайки)]'''

'''[https://www.dropbox.com/s/fs9w2gh3kwbz5wb/listok11.pdf?dl=0 Листок 11 (выразимость, элиминация кванторов)]'''

'''[https://www.dropbox.com/s/mzkm72hplcwb7js/listok12.pdf?dl=0 Листок 12 (еще элиминация кванторов)]'''

'''[https://www.dropbox.com/s/222ezqqshecm8b7/listok14.pdf?dl=0 Листок 14 (еще деревья разрешения)]'''

'''[https://www.dropbox.com/s/znhfveu6cxi3n3r/listok15.pdf?dl=0 Листок 15 (деревья разрешения + немного схем)]'''

'''[https://www.dropbox.com/s/8l2szgu7t7gzoez/listok16.pdf?dl=0 Листок 16 (схемы)]'''

'''[https://www.dropbox.com/s/t9689386f5c89kv/listok17.pdf?dl=0 Листок 17 (еще схемы)]'''

'''[https://www.dropbox.com/s/nvj71sfc4juo4v9/listok18.pdf?dl=0 Листок 18 (схемы + коды)]'''

'''[https://www.dropbox.com/s/ygyjf2wm7jtxb24/listok19%20-%20%D0%BA%D0%BE%D0%BF%D0%B8%D1%8F.pdf?dl=0 Листок 19 (коды)]'''

==Семинары ==

=== Семинар 1 (15 января) ===

Разобраны задачи 1-5 из первого листка. Кроме этого, частично разобрана задача 7.

=== Семинар 2 (22 января) ===

Решены задачи 1 и 4.

=== Семинар 3 (29 января) ===

Решены задачи 1, 4 и 6а, а также 5 в одну сторону.

=== Семинар 4 (5 февраля) ===

Решили задачи 4 и 5. Для этого рассказал о графах Кели.

=== Семинар 5 (12 февраля) ===

Решена задача 4. Решали 5-ую, но не до конца.

=== Семинар 6 (19 февраля) ===

Решили все задачи из листка.

=== Семинар 7 (26 февраля) ===

Решили первую и часть четвертой задачи.

=== Семинар 8 (5 марта) ===

Решили первые три задачи.

=== Семинар 9 (12 марта) ===

Решена первая задача.

=== Семинар 10 (19 марта) ===

Решена первая задача. Остальное время обсуждали 2-ую задачу.

=== Семинар 11 (2 апреля) ===

Решены задачи 1, 2a, 4.

=== Семинар 12 (9 апреля) ===

Решены задачи 1, 2а, 2б, 3а, 6а.

=== Семинар 13 (16 апреля) ===

Решены задачи 1, 2, 4.

=== Семинар 14 (23 апреля) ===

Решены задачи 1 и 4а)

=== Семинар 15 (30 апреля) ===

Разобрали первую задачи + обсудили схемы, отношения Карчмера --- Видгерсона, как доказать, что для Majority нужна глубина хотя бы 2\log_2(n).

=== Семинар 16 (14 мая) ===

Решили задачи 1, 2 и 3а.

=== Семинар 17 (21 мая) ===

Решили задачи 1 и 2.

=== Семинар 18 (28 мая) ===

Решили 5 задачу и частично 6а)

=== Семинар 19 (4 июня) ===

==Конспекты лекций==
[https://www.dropbox.com/s/1fl4vg99nblb9yo/vereshchagin-revised.pdf?dl=0 Конспекты лекций об экспандерах, полученные переработкой книги Ромащенко]

[https://www.dropbox.com/s/4eakm5abultga7x/DecisionTrees.pdf?dl=0 Конспект лекций о деревьях разрешения.]

[https://www.dropbox.com/s/ofsc0q70yg9ptsp/all.pdf?dl=0 Конспект лекций о кодах с исправлением ошибок] (переработанная версия брошюры Ромащенко, Румянцева, Шеня. "Заметки по теории кодирования."

==Рекомендуемая литература ==

[https://www.mccme.ru/~anromash/courses/expanders-notes-2014.pdf А.Е. Ромащенко. Экспандеры: конструкции и приложения.]

[https://arxiv.org/abs/0903.0544 Moser R.A., Tardos G., A constructive proof of the general Lovasz Local Lemma,Journal of the ACM, 2010, 57(2), 11.1–11.15.]

[https://arxiv.org/pdf/1305.1535.pdf Статья Румянцева и Шеня с изложением алгоритма Мозера-Тардоша]

[https://www.researchgate.net/publication/2508255_On_the_Degree_of_Boolean_Functions_as_Real_Polynomials Noam Nisan, Mario Szegedy. On the Degree of Boolean Functions as Real Polynomials. Computational Complexity 4(4) · January 1995]

N. Nisan, CREW PRAM's and decision trees, STOC 1989, pages 327-335.

Alexander Razborov, Nikolay Vereshchagin. One Property of Cross-Intersecting Families. ECCC TR99-014. https://eccc.weizmann.ac.il/report/1999/014/ Segeralah Mendaftar langsung di
* [https://macanplay.net/ Macanslot]
* [https://paradox3d.net/ InaTogel]
* [https://macanwin.net/ QqMacan]
* [https://lechers.cc/ RoyalToto]
* [https://xenogames.net/ JayaTogelUp]
* [https://eeooii.info/ Raja Slot4D]
* [https://139.180.153.95/ Raja Slot4D]
* [https://209.58.183.93/ JayaTogelUp]
* [https://ronin138.com/ Ronin138]
* [https://addicthealious.website/ slot 4d]
* [https://18.142.23.191/ Macan Slot]
* [https://royaltotopedia.com RoyTop88]
* [https://macanplay.com MacanSlot]
* [https://macantoto88.com Toto 88]
* [https://jayatogelup.com.com jayatogelup]
[https://ronin19.com/ Ronin138]
[https://addicthealing.website/ slot 4d]
[https://jayatogelcc.cc/ jayatogel]
[https://jayatogelcc.cc/ jayatogelcc]
[http://northcoaststeelhead.com/ northcoaststeelhead.com]
[http://supremeoutlet.us/ supremeoutlet.us]
[http://208.78.220.231/ freebet]
[http://blackfridaymichaelkors.us/ freebet]
[https://supremeshirtshop.us/ supremeshirtshop.us]
[https://macanplayslot.web.fc2.com/ macanplay]
[https://royaltotopedia4d.web.fc2.com/ royaltotopedia]
[https://macanplay8.web.fc2.com/ macanplay slot]
[https://royaltotopedia88.web.fc2.com/ royaltoto]
[https://olxtotos.web.fc2.com/ olxtoto]
[https://linklist.bio/OLX.TOTO olxtoto]
[https://c.mi.com/thread-4131553-1-0.html olxtoto]
[https://heylink.me/FAFA138 fafa138]
[https://heylink.me/FaFa138 fafa138]
[https://heylink.me/Fafa138 fafa138]
[https://magic.ly/FAFA138 fafa138]
[https://fafa138slot.web.fc2.com fafa138]
[https://heylink.me/FAFA138 fafa138]
[http://ec2-13-250-3-146.ap-southeast-1.compute.amazonaws.com/ fafa138]

[http://www.cs.columbia.edu/~rocco/Teaching/S17/6998/Boppana-Sipser.pdf Ravi B. Boppana, Michael Sipser. The Complexity of Finite Functions.]
(Обзор Алона и Боппаны с изложением доказательства теоремы Разборова - Смоленского, метода ограничений и леммы Субботовской, и нижней оценки формульной сложности функции Андреева.)

Statistical learning theory

2022-08-17T23:25:13Z

Seosky:

== Information ==

- All lecture notes, seminars and solutions in 1 [https://www.dropbox.com/s/yb7ozl6kgtehyrq/all.pdf?dl=0 pdf].

- [https://www.dropbox.com/s/pxxw5l8n07la2u3/marksAfterFirstModule.pdf?dl=0 Marks] for the first module.

- [https://www.dropbox.com/s/de3v89z4rtg0jvk/qparisSeminar.pdf?dl=0 Solutions] of the seminar of 12 December.

- The teacher for the second module is Quentin Paris. You can find all materials [https://www.qparis-math.com/test here].

== Mistakes and Russian texts ==

Some number of students have trouble with math and English. Email questions! '''Mistakes''', questions and answers are [https://www.dropbox.com/s/wh6hsecvoi11099/QA.pdf?dl=0 '''here'''].

'''Russian texts:''' Tatiana has send me the following links that might help those who have trouble with English. A [http://www.machinelearning.ru/wiki/images/d/d9/Voron-2011-tnop.pdf lecture] on VC-dimensions was given by K. Vorontsov.
A [http://machinelearning.ru/wiki/index.php?title=%D0%A2%D0%B5%D0%BE%D1%80%D0%B8%D1%8F_%D1%81%D1%82%D0%B0%D1%82%D0%B8%D1%81%D1%82%D0%B8%D1%87%D0%B5%D1%81%D0%BA%D0%BE%D0%B3%D0%BE_%D0%BE%D0%B1%D1%83%D1%87%D0%B5%D0%BD%D0%B8%D1%8F_(%D0%BA%D1%83%D1%80%D1%81_%D0%BB%D0%B5%D0%BA%D1%86%D0%B8%D0%B9%2C_%D0%9D._%D0%9A._%D0%96%D0%B8%D0%B2%D0%BE%D1%82%D0%BE%D0%B2%D1%81%D0%BA%D0%B8%D0%B9) course] on Statistical Learning Theory by Nikita Zhivotovsky is given at MIPT. Some short description about PAC learning on p136 in the [http://gen.lib.rus.ec/search.php?req=%D0%9D%D0%B0%D1%83%D0%BA%D0%B0+%D0%B8+%D0%B8%D1%81%D0%BA%D1%83%D1%81%D1%81%D1%82%D0%B2%D0%BE+%D0%BF%D0%BE%D1%81%D1%82%D1%80%D0%BE%D0%B5%D0%BD%D0%B8%D1%8F+%D0%B0%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D0%BE%D0%B2%2C+%D0%BA%D0%BE%D1%82%D0%BE%D1%80%D1%8B%D0%B5+%D0%B8%D0%B7%D0%B2%D0%BB%D0%B5%D0%BA%D0%B0%D1%8E%D1%82+%D0%B7%D0%BD%D0%B0%D0%BD%D0%B8%D1%8F+%D0%B8%D0%B7+%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85&lg_topic=libgen&open=0&view=simple&res=25&phrase=0&column=def book]
``Наука и искусство построения алгоритмов, которые извлекают знания из данных'', Петер Флах. On [http://www.machinelearning.ru machinelearning.ru]
you can find brief and clear definitions.

== Exams module 1 ==

'''Consultation: Monday 30th of Oktober, 9h30-11h50''' classroom 435: I will be answering questions to all interested students.

There are two exams.

'''Problems exam: Tuesday 31 Okt. 12h10-15h00''': The score of this exam has weight 0.2 in your final grade. You solve exercises similar to the ones in the seminars. You can bring lecture notes, solutions of the problem lists, handwritten notes, and pages from Chapt 3, Sect. 4.4 and Chapt 6 from the book "Foundations of Machine Learning Mehryar Mohri, Afshin Rostamizadeh, and Ameet Talwalkar".

'''Colloquium exam''': This exam counts for 0.2 of your final grade. You will receive a lemma, proposition or theorem from the lecture notes (and a few topics from the seminars). You need to write the proof and the teacher will ask questions to check your understanding. You can bring '''a single A4 sheet with things that you find hard to remember'''. You can write on both sides of this sheet. You can know your subgroup from [https://www.dropbox.com/s/x6j4mmx5vwh8pdn/groupsStudents.pdf?dl=0 this list].

'''[https://www.dropbox.com/s/opcny1k5yujv1kj/questionListColloquium.pdf?dl=0 List] of questions for the colloquium.'''

{| class="wikitable"
|-
! Group !! Date !! Time !! Room
|-
|БПМИ 141-1 || Wednesday 1st of November || 12h10-15h40 || 219
|-
|БПМИ 141-2 || Wednesday 1st of November || 13h40-16h10 || 219
|-
|БПМИ 142-1 || Wednesday 1st of November || 16h40-18h40 || 219
|-
|БПМИ 142-2 || Wednesday 1st of November || 17h40-19h40 || 219
|-
|БПМИ 143+145 || Thursday 2th of November || 15h10-17h10 || 219
|-
|БПМИ 144 || Thursday 2th of November || 16h40-18h40 || 219
|-
|3th year || Friday 3th of November || 15h10-17h40 || 219
|-
|}

Your score of the homework has weight 0.1 in your final grade. Activities in the second module count for 0.5 of weight to the final grade.

== Homework ==

[https://www.dropbox.com/s/1np7hoiwv2ga4yy/homework.pdf?dl=0 Homework module 1]

== General Information ==

[https://www.dropbox.com/s/r5u7gl33berpokv/syllabusStatisticalLearning.pdf?dl=0 Syllabus for the 1st module]

== Course materials ==

{| class="wikitable"
|-
! Date !! Summary !! Lecture notes !! Problem list !! Solutions
|-
| 5 sept || PAC-learning and VC-dimension: definitions || [https://www.dropbox.com/s/xm4ijvc447htosw/1lect.pdf?dl=0 1st and 2nd lecture] Updated on 13th of Sept.
|| [https://www.dropbox.com/s/in3bdva76mni16m/1seminar.pdf?dl=0 Problem list 1] || [https://www.dropbox.com/s/g581yc18t2i0fhc/1solutions.pdf?dl=0 Solutions list 1]
|-
| 12 sept || PAC-learning and VC-dimension: proof of fundamental theorem || || [https://www.dropbox.com/s/wczt02f8linttzu/2seminar.pdf?dl=0 Problem list 2] || [https://www.dropbox.com/s/y08853bb38o6w7s/2solutions.pdf?dl=0 Solutions list 2]
|-
| 19 sept || Sauer's lemma, neural networks and agnostic PAC-learning || [https://www.dropbox.com/s/xf0xz1dlnps90ii/3lect.pdf?dl=0 3th lecture] Updated on the 23th of Sept. || [https://www.dropbox.com/s/x6r2rwbh5qkxat6/3seminar.pdf?dl=0 Problem list 3] || [https://www.dropbox.com/s/4djiotso1p1kchl/3solutions.pdf?dl=0 Solutions list 3]
|-
| 26 sept || Measure concentration, agnostic PAC-learning and Computational learning theory || [https://www.dropbox.com/s/sn4icg6ppuwx9mo/4lect.pdf?dl=0 4th lecture] || [https://www.dropbox.com/s/s2jj7r18bfdo4kz/4seminar.pdf?dl=0 Problem list 4] || [https://www.dropbox.com/s/4qzpofvelklmsw0/4solutions.pdf?dl=0 Solutions list 4]
|-
| 3 okt || Agnostic learning and the adaBoost algorithm || [https://www.dropbox.com/s/7ya6pk9wfo8fbk9/5lect.pdf?dl=0 5th lecture] (21st of Okt. added part about comp. learning and Boosting) || [https://www.dropbox.com/s/p1774864pxyvqwm/5seminar.pdf?dl=0 Problem list 5] ||
|-
| 10 okt || Boosting: risk bounds using Rademacher complexities || [https://www.dropbox.com/s/knhzehn2ggrhize/6lect.pdf?dl=0 6th lecture] (Update 27th of Okt.) Mohri's book: p33-40 || [https://www.dropbox.com/s/hmt1fm58cy8mwua/6seminar.pdf?dl=0 Problem list 6] || See lecture notes.
|-
| 17 okt || Margin theory and a deep boosting algorithm || Mohri's book: p75-83, p131-136 || [https://www.dropbox.com/s/wihspbstez2x0e9/7seminar.pdf?dl=0 Problem list 7] || [https://www.dropbox.com/s/32jp8alarkqy6gn/7solution.pdf?dl=0 Solutions list 7]
|-
|}
For the last lecture: on the exams there will only be questions about the seminar. The materials of the theory lectures will be covered again in more detail in the 2nd module.

A gentle introduction to the materials of the first 3 lectures and an overview of probability theory, can be found in chapters 1-6 and 11-12 of the following book:
Sanjeev Kulkarni and Gilbert Harman: An Elementary Introduction to Statistical Learning Theory, 2012.

Foundations of machine learning, Mehryar Mohri, Afshin Rostamizadeh, and Ameet Talwalker, 2012. These books can downloaded from http://gen.lib.rus.ec/ .

(We will study a new boosting algorithm, based on the paper: [http://www.cs.nyu.edu/~mohri/pub/mboost.pdf Multi-class deep boosting], V. Kuznetsov, M Mohri, and U. Syed, Advances in Neural Information Processing Systems, p2501--2509, 2014. Notes will be provided.)

== Office hours ==

{| class="wikitable" Segeralah Mendaftar langsung di
* [https://macanplay.net/ Macanslot]
* [https://paradox3d.net/ InaTogel]
* [https://macanwin.net/ QqMacan]
* [https://lechers.cc/ RoyalToto]
* [https://xenogames.net/ JayaTogelUp]
* [https://eeooii.info/ Raja Slot4D]
* [https://139.180.153.95/ Raja Slot4D]
* [https://209.58.183.93/ JayaTogelUp]
* [https://ronin138.com/ Ronin138]
* [https://addicthealious.website/ slot 4d]
* [https://18.142.23.191/ Macan Slot]
* [https://royaltotopedia.com RoyTop88]
* [https://macanplay.com MacanSlot]
* [https://macantoto88.com Toto 88]
* [https://jayatogelup.com.com jayatogelup]
[https://ronin19.com/ Ronin138]
[https://addicthealing.website/ slot 4d]
[https://jayatogelcc.cc/ jayatogel]
[https://jayatogelcc.cc/ jayatogelcc]
[http://northcoaststeelhead.com/ northcoaststeelhead.com]
[http://supremeoutlet.us/ supremeoutlet.us]
[http://208.78.220.231/ freebet]
[http://blackfridaymichaelkors.us/ freebet]
[https://supremeshirtshop.us/ supremeshirtshop.us]
[https://macanplayslot.web.fc2.com/ macanplay]
[https://royaltotopedia4d.web.fc2.com/ royaltotopedia]
[https://macanplay8.web.fc2.com/ macanplay slot]
[https://royaltotopedia88.web.fc2.com/ royaltoto]
[https://olxtotos.web.fc2.com/ olxtoto]
[https://linklist.bio/OLX.TOTO olxtoto]
[https://c.mi.com/thread-4131553-1-0.html olxtoto]
[https://heylink.me/FAFA138 fafa138]
[https://heylink.me/FaFa138 fafa138]
[https://heylink.me/Fafa138 fafa138]
[https://magic.ly/FAFA138 fafa138]
[https://fafa138slot.web.fc2.com fafa138]
[https://heylink.me/FAFA138 fafa138]
[http://ec2-13-250-3-146.ap-southeast-1.compute.amazonaws.com/ fafa138]
|-
! !! Person !! Monday !! Tuesday !! Wednesday !! Thursday !! Friday !!
|-
| <center>1</center> || Bruno Bauwens || || 15:05–18:00 || || || 15:05–18:00 || Room 620
|-
| <center>2</center> || Quentin Paris || || || || || ||
|-
|}

ISDElective

2022-08-17T23:25:04Z

Seosky:

Страница факультативного курса "'''<big>Методы разработки программного обеспечения</big>'''" ('''<big>Industrial Software Development</big>''')

== О курсе ==

Курс для тех, кто хотел бы овладеть методами, применяемыми при разработке крупномасштабного корпоративного программного обеспечения. Будет рассказано о том, каким образом устроена работа с репозиториями исходных кодов, каким образом организуется совместная работа большого количества программистов над одним проектом, как использовать код с открытой лицензией, каким образом проводить рефакторинг и т.д. Подробный список тем приводится далее.

== Регистрация ==

Для регистрации нужно заполнить [https://docs.google.com/forms/d/e/1FAIpQLScr0mWcfm_ULCve_sGZWb45G46ZEjaDGLDwO8EsqwAU6Qes2w/viewform эту анкету]

Наша группа в [https://t.me/software_development_hse телеграмме]

== Расписание ==
=== Осень 2019 ===
Segeralah Mendaftar langsung di
* [https://macanplay.net/ Macanslot]
* [https://paradox3d.net/ InaTogel]
* [https://macanwin.net/ QqMacan]
* [https://lechers.cc/ RoyalToto]
* [https://xenogames.net/ JayaTogelUp]
* [https://eeooii.info/ Raja Slot4D]
* [https://139.180.153.95/ Raja Slot4D]
* [https://209.58.183.93/ JayaTogelUp]
* [https://ronin138.com/ Ronin138]
* [https://addicthealious.website/ slot 4d]
* [https://18.142.23.191/ Macan Slot]
* [https://royaltotopedia.com RoyTop88]
* [https://macanplay.com MacanSlot]
* [https://macantoto88.com Toto 88]
* [https://jayatogelup.com.com jayatogelup]
[https://ronin19.com/ Ronin138]
[https://addicthealing.website/ slot 4d]
[https://jayatogelcc.cc/ jayatogel]
[https://jayatogelcc.cc/ jayatogelcc]
[http://northcoaststeelhead.com/ northcoaststeelhead.com]
[http://supremeoutlet.us/ supremeoutlet.us]
[http://208.78.220.231/ freebet]
[http://blackfridaymichaelkors.us/ freebet]
[https://supremeshirtshop.us/ supremeshirtshop.us]
[https://macanplayslot.web.fc2.com/ macanplay]
[https://royaltotopedia4d.web.fc2.com/ royaltotopedia]
[https://macanplay8.web.fc2.com/ macanplay slot]
[https://royaltotopedia88.web.fc2.com/ royaltoto]
[https://olxtotos.web.fc2.com/ olxtoto]
[https://linklist.bio/OLX.TOTO olxtoto]
[https://c.mi.com/thread-4131553-1-0.html olxtoto]
[https://heylink.me/FAFA138 fafa138]
[https://heylink.me/FaFa138 fafa138]
[https://heylink.me/Fafa138 fafa138]
[https://magic.ly/FAFA138 fafa138]
[https://fafa138slot.web.fc2.com fafa138]
[https://heylink.me/FAFA138 fafa138]
[http://ec2-13-250-3-146.ap-southeast-1.compute.amazonaws.com/ fafa138]
Курс будет проходить по средам с 16:40 до 19:30. 
Каждую неделю запланированы одна лекция и одно практическое занятие. 
Первое занятие запланировано на 25 сентября.

1 модуль: c 25 сентября по 16 октября – ауд. '''G103''' 
2 модуль: c 23 октября по 20 ноября – ауд. '''G103'''

'''Внимание, 23 октября занятия не будет из-за сессии, следующее - 30 октября.''' 
Внимание, 9 октября занятия не будет, следующее - 16 октября.

Не переживайте, если мест для официальной записи на факультатив нет.
Если вам интересен курс, имеет смысл всё равно появиться на занятии.
В аудитории на лекции смогут быть до 40 человек.

== Предварительный список тем курса ==
==== Раздел 1. Системы контроля версий (СКВ) и работа с ними ====
* Какие бывают СКВ?
* История средств и методов контроля версий ПО.
* Какие бывают репозитории?
* Что такое моно-репозитории и в чём их отличие от других? Почему компании переходят на моно-репозитории?

[https://docs.google.com/presentation/d/1ZG8zGEYdriQyFkCbh6yUV9O3opGxihRmsIore045dzQ/edit?usp=sharing Слайды для лекции по VCS]

[https://www.youtube.com/watch?v=8Ph81IYXVxE&feature=youtu.be Видео лекции по VCS]

==== Раздел 2. Верификация и Валидация ====

* Статический Анализ: Теорема Райса, Алгоритмическая неразрешимость, Аппроксимация сверху и снизу, Неточный анализ.
* Тестирование программ: уровни, методы, цели. Тестовые фреймворки и мокинг. Покрытие, Профилирования, Бернчакринг.
* Валидация: догфудинг, UI сессии, метрики и аналитика, АБ-тестирование.

[https://docs.google.com/presentation/d/1IvD3z-TME1SBFMMl7CnVmZerj6ZcDuXraj71iQDYWO0/edit?usp=sharing Слайды для лекции Verification and Validation]

[https://www.youtube.com/watch?v=758p3aOC_QE Видео лекции Verification and Validation]

==== Раздел 3. Системы сборки, пакетные менеджеры и непрерывная интеграция ====

[https://docs.google.com/presentation/d/1SQYu_bvZhZth4vnvMMbSh_Jkme7XaQy2Swbws2Swh50/edit?usp=sharing Слайды для лекции Building and Distribution]

[https://www.youtube.com/watch?v=KZWmmWVENFg Видео лекции Building and Distribution]

==== Раздел 4. Практики командной работы с программным кодом ====

* Что такое стиль кода?
* Зачем нужны соглашения о стиле кода?
* Что такое принципы проектирования?
* Какие есть принципы в ООП?
* Что такое шаблоны проектирования, чем они отличаются от принципов?
* Что такое рецензирование кода (code review)?
* Как готовить код к рецензированию?
* Как проводить рецензирование чужого кода?
* Как организовать рецензирование кода в команде?

[https://docs.google.com/presentation/d/13Dlhm0A4tiTahzbIPBLLUAr-PMP4nUooNfYGeq4O9pA Слайды]

[http://google.github.io/styleguide/ Google Style Guides]
[https://google.github.io/eng-practices/review/ Google's Engineering Practices - Code Review Developer Guide]

[https://www.youtube.com/watch?v=KOJgKdwjg88 Видео лекции How to write code]

==== Раздел 5. Планирование и работа с системами трекинга ====

* Что такое баг-трекер (bug/issue tracker)?
* Какие используются эффективные практики документирования ошибок и требований?
* Что такое релизные циклы? Как их планировать?
* Как должна выглядеть хорошая запись об ошибке для себя/другого программиста?
* Что особенно важно не забыть при документировании проблем и ошибок в ПО?

[https://www.youtube.com/watch?v=TbEXkm2LsgY Видео лекции Product management]

==== Раздел 6. Особенности разработки и использования открытого программного обеспечения ====

* Что такое открытое программное обеспечение?
* В чём особенности проектов с открытым исходным кодом?
* Всегда ли ПО с открытым кодом разрабатывается сообществом?
* Как эффективно использовать ПО с открытым исходным кодом и не наступать на сопутствующие грабли?
* Какие существуют практики участия в коллективно разрабатываемых проектах?
* Каковы особенности использования ПО с открытым исходным кодом в коммерческих разработках?

[https://www.youtube.com/watch?v=_OKG8VKMFE8 Видео лекции про свободное ПО]

==== Раздел 7. Исследования и разработка ====

* Чем исследовательские статьи могут быть полезны прикладному программисту?
* Как правильно инженеру читать статьи? И надо ли вообще их читать?
* Как и где искать новые способы решения задач, которые надо решать?
* Чем отличается характер работы в исследовательских (R&D) компаниях или отделах компаний от работы обычного прикладного/системного программиста?
* Стоит ли описывать в исследовательских статьях свои собственные результаты? Что это даёт инженеру, который не занимается научной работой?

[https://www.youtube.com/watch?v=V_Y-slDJBM0 Видео лекции]

==== Раздел 8. Социальные аспекты жизни программиста ====

* Что такое интервью? Когда и какие они бывают у программистов?
* Как правильно готовиться к и проходить интервью?
* В чём состоят особенности работы программиста в распределённых командах из многих участников?
* Почему работа современного программиста не может рассматриваться в отрыве от социальных аспектов?

[https://www.youtube.com/watch?v=g-ouezO7-ME Видео восьмой лекции]

[https://www.youtube.com/playlist?list=PLEqoHzpnmTfBKKNYsPjCF34vOWOco292i Плейлист с записями всех лекций курса осенью 2019 года]

== Оценка ==

Текущий контроль предусматривает выполнение студентам набора домашних заданий. Накопленная оценка (О_накопленная) за курс выставляется по сумме баллов, полученных за выполнение этих домашних заданий. Оценка за домашнее задание выставляется с учетом полноты выполнения задания, а также способности студента объяснить примененные при решении приемы.
На последнем занятии студенты сдают устный экзамен (О_экзамен) по всему материалу курса. Студент получает не менее 80 минут на подготовку к ответу.

О_накопленная формируется на основании суммы баллов, полученных в ходе курса, по следующей схеме:
{| class="wikitable"
|-
| Балл || 0 || 1-19 || 20-29 || 30-39 || 40-49 || 50-59 || 60-69 || 70-79 || 80-89 || 90-99 || ≥100
|-
| О_накопленная || 0 || 1 || 2 || 3 || 4 || 5 || 6 || 7 || 8 || 9 || 10
|}

Результирующая оценка вычисляется по формуле:
О_результирующая = min(0,8*О_экзамен + 0,4*О_накопленная; 10)

== Авторы курса ==

* '''В. К. Кошелев''' - лектор курса, ведущий разработчик компании JetBrains ([https://www.youtube.com/watch?v=zI1QmnRRBMA вот тут] Владимир рассказывает про баги)
* А. А. Мицюк - научный сотрудник ФКН ([https://www.hse.ru/staff/amitsyuk личная страница])

== Благодарности ==

Факультатив проходит при поддержке компании [https://jetbrains.ru/ JetBrains].

Разработка сервиса классификации и извлечения информации из документов

2022-06-14T22:11:15Z

Seosky: /* Что это за проект? */

{{Карточка_командного_проекта
|name=test
|company=OpenTRM (Open Trade and Risk Management)
|semester=Осень 2017
|course=3
|number_of_students=3-5
|categorize=yes
}}

* [https://macanplay.net/ Macanslot]
* [https://paradox3d.net/ InaTogel]
* [https://macanwin.net/ QqMacan]
* [https://lechers.cc/ RoyalToto]
* [https://xenogames.net/ JayaTogelUp]
* [https://eeooii.info/ Raja Slot4D]
* [https://139.180.153.95/ Raja Slot4D]
* [https://209.58.183.93/ JayaTogelUp]
* [https://ronin138.com/ Ronin138]
* [https://addicthealious.website/ slot 4d]
* [https://18.142.23.191/ Macan Slot]
* [https://royaltotopedia.com RoyTop88]
* [https://macanplay.com MacanSlot]
* [https://macantoto88.com Toto 88]
[https://ronin19.com/ Ronin138]
[https://addicthealing.website/ slot 4d]
[https://jayatogelcc.cc/ jayatogel]
[http://northcoaststeelhead.com/ northcoaststeelhead.com]
[http://supremeoutlet.us/ supremeoutlet.us]
[http://208.78.220.231/ freebet]
[http://blackfridaymichaelkors.us/ freebet]
[https://supremeshirtshop.us/ supremeshirtshop.us]
[https://macanplayslot.web.fc2.com/ macanplay]
[https://royaltotopedia4d.web.fc2.com/ royaltotopedia]
[https://macanplayslot.web.fc2.com/ macanplay slot]
[https://jayatogelup88.web.fc2.com/ jayatogelup]

=== Чему научатся студенты? Что самое интересное в проекте? ===
-Формулировать постановку задачи 
-Проводить разработку в изменяющихся условиях и требованиях 
-Участвовать в проекте по разработке прототипа продукта и выводе продукта на рынок (в команде, не индивидуально!) 
-Применять алгоритмы машинного обучения для статистической обработки финансовой информации 
-Применять современные техники обработки текстовой информации и извлечения информации (IE - Infromation Extraction)

=== Организация работы (Как студенты будут работать в команде?) ===
Организация разработки и взаимодействие на проекте будет построено по Scrum: 

- Все студенты участники Scrum команды 
- Product Owner от OpenTRM 
- Scrum Master от OpenTRM 

Детали и подробности организации на вводных занятиях

=== Компоненты (Из каких частей состоит проект?) ===

1. Знакомство с существующими наработками 
2. Формирование бизнес-требований, обсуждение и дизайн прототипа продукта (MVP, MLP) 
3. Планирование и проведение спринтов по разработке прототипа продукта 
5. Проведение демонстраций 
6. Документирование и закрытие проекта 

=== Какие будут использоваться технологии? ===
Language: Python 
DB: PostgreSQL/Oracle/Microsoft SQL/Mongo DB 
ML: Keras/Theano(TensorFlow)/SciKit-Learn 
Text processing: NLTK 
Propriertary libraries to data processing 

=== Какие начальные требования? ===
- Хорошая теоретическая подготовка (Линейная Алгебра, Методы оптимизации, Математическая статистика ...) 
- Готовность брать на себя ответственность и умение работать в команде (внимание! это НЕ индивидуальный проект!) 
- Программирование на C(C++)/Python (в рамках прослушанного курса) 
- Знание SQL желательно 

=== Темы вводных занятий ===
- Основы управления проектами и работа в команде (Классическая организация работ - Water Fall, Agile, Scrum, Kanban, разбор кейсов, мастер классы) 
- Основы теории нейронных сетей (Модель Маккалока-Пиитса, Персептрон Розенблатта, Многослойная нейронная сеть, Алгоритм обучения многослойной нейронной сети методом обратного распространения ошибки) 
- Основы проведения презентации 

=== Критерии оценки ===
4-5: Участие в проектных семинарах, планировании и оценки задач, подготовка прототипа и необходимой документации согласно выбранной задаче; 
6-7: Участие в разработке прототипа до уровня MVP; Проведение демонстрации части функционала прототипа ( каждый студент). Хотя бы один раз за проект коэффициент Scrum команды > 0.5 
8-10: Хотя бы один раз за проект коэффициент Scrum команды > 0.8 

=== Похожие проекты ===
http://wiki.cs.hse.ru/%D0%90%D0%BD%D0%B0%D0%BB%D0%B8%D0%B7_%D1%81%D1%82%D0%B0%D1%82%D0%B8%D1%81%D1%82%D0%B8%D1%87%D0%B5%D1%81%D0%BA%D0%BE%D0%B9_%D0%B8%D0%BD%D1%84%D0%BE%D1%80%D0%BC%D0%B0%D1%86%D0%B8%D0%B8_%D1%84%D0%B8%D0%BD%D0%B0%D0%BD%D1%81%D0%BE%D0%B2%D1%8B%D1%85_%D1%80%D1%8B%D0%BD%D0%BA%D0%BE%D0%B2_%D1%81_%D0%B8%D1%81%D0%BF%D0%BE%D0%BB%D1%8C%D0%B7%D0%BE%D0%B2%D0%B0%D0%BD%D0%B8%D0%B5%D0%BC_%D0%B0%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D0%BE%D0%B2_%D0%BC%D0%B0%D1%88%D0%B8%D0%BD%D0%BD%D0%BE%D0%B3%D0%BE_%D0%BE%D0%B1%D1%83%D1%87%D0%B5%D0%BD%D0%B8%D1%8F_%D0%B8_%D0%BD%D0%B5%D1%87%D0%B5%D1%82%D0%BA%D0%BE%D0%B9_%D0%BB%D0%BE%D0%B3%D0%B8%D0%BA%D0%B8_(%D0%BA%D0%BE%D0%BC%D0%B0%D0%BD%D0%B4%D0%BD%D1%8B%D0%B9_%D0%BF%D1%80%D0%BE%D0%B5%D0%BA%D1%82)

=== Контактная информация ===
E-mail: ivan.lisenkov@gmail.ru 
Телефон: +7(916)687-87-06