Факультетский день 2020-2021 — различия между версиями

Материал из Wiki - Факультет компьютерных наук
Перейти к: навигация, поиск
(Программирование и анализ данных на Python)
(Программирование и анализ данных на Python)
(не показано 40 промежуточных версии этого же участника)
Строка 3: Строка 3:
 
Основная задача факультетского дня — познакомить школьников с различными научными направлениями и почувствовать себя студентами Вышки.
 
Основная задача факультетского дня — познакомить школьников с различными научными направлениями и почувствовать себя студентами Вышки.
  
[https://drive.google.com/open?id=1OzwioSd6HhsWP3Ntj25gmGPYvqxj58Z0 Презентация факультетского дня ФКН на "карусели 2019"]
+
Общая группа в Telegram: https://t.me/joinchat/CNz-Qk6AoK6LxaTJ9MUwmw
  
'''[https://t.me/joinchat/CNz-Qlliyysmd3AijbvvJw Группа в Telegram для учащихся]'''
+
Распределение по группам и оценки: https://docs.google.com/spreadsheets/d/1xSceXxrytO5T7KdHCbeEu_41fXbB-a0j5kG6KevRGbM/edit#gid=0
  
'''[https://docs.google.com/spreadsheets/d/e/2PACX-1vSBLzqATg1gJIJe5U4sQO48GW6WihGA7A-JlOhZ-6BY240wp4xzLUal1nyKw-YrkQjlKe0g0wTplx9x/pubhtml# Распределение по группам и журнал]'''
+
== Программирование и анализ данных на Python ==
 +
[https://zoom.us/j/5528060756?pwd=VzZWb1FKcCtuTXM3Qmt5L3lFV1ViUT09 Zoom конференция]
  
== Учебный план ==
+
Идентификатор конференции: 552 806 0756
Учебный план факультетского дня состоит из трех курсов:
+
* Программирование и анализ данных на Python (обязательный курс)
+
* Математические основы информатики (курс по выбору)
+
* Научно-исследовательский семинар (курс по выбору)
+
  
'''Программирование и анализ данных на Python'''
+
Код доступа: 543267
 +
 
 +
'''Расписание'''
 +
* Лекция - 10:00 - 10:50
 +
* Индивидуальные беседы - 11:10 - 14:00
  
 
Курс посвящён изучению основ и методологии программирования на основе языка Python, который широко используется для разработки и реализации методов анализа данных. Рассматриваются основные алгоритмы и структуры данных, средства разработки и отладки программ.  
 
Курс посвящён изучению основ и методологии программирования на основе языка Python, который широко используется для разработки и реализации методов анализа данных. Рассматриваются основные алгоритмы и структуры данных, средства разработки и отладки программ.  
 +
 
Изучается возможность использования языка Python для создания web-приложений на микрофремворке Flask.
 
Изучается возможность использования языка Python для создания web-приложений на микрофремворке Flask.
 +
 
Изучаются основы работы с библиотекой поддержки больших многомерных массивов NumPy, пакетом анализа данных Pandas и пакетом машинного обучения Scikit-learn. Также в курсе излагаются базовые вопросы из теории вероятностей и математической статистики, необходимые для понимания алгоритмов машинного обучения.  
 
Изучаются основы работы с библиотекой поддержки больших многомерных массивов NumPy, пакетом анализа данных Pandas и пакетом машинного обучения Scikit-learn. Также в курсе излагаются базовые вопросы из теории вероятностей и математической статистики, необходимые для понимания алгоритмов машинного обучения.  
 
Учебные группы: Python1, Python2 -- преподаватель [https://www.hse.ru/staff/samonenko И. Ю. Самоненко]
 
 
Учебные группы: Python3, Python4 -- преподаватель [https://www.hse.ru/staff/aignatov А. Д. Игнатов]
 
 
''Занятия проходят в компьютерных классах, однако если у Вас есть свой ноутбук и Вам привычнее работать на нем, то лучше приносите его.''
 
  
 
Конспекты лекций по Python [https://www.hse.ru/org/persons/133408680 М.С. Густокашина]: https://yadi.sk/i/BkcKilJkumcPV
 
Конспекты лекций по Python [https://www.hse.ru/org/persons/133408680 М.С. Густокашина]: https://yadi.sk/i/BkcKilJkumcPV
Строка 31: Строка 28:
 
Видео-лекции можно смотреть тут: https://www.coursera.org/learn/python-osnovy-programmirovaniya/home/welcome (платить денег ни в коем случае не нужно)
 
Видео-лекции можно смотреть тут: https://www.coursera.org/learn/python-osnovy-programmirovaniya/home/welcome (платить денег ни в коем случае не нужно)
  
'''Математические основы информатики'''
+
Преподаватели [https://www.hse.ru/staff/samonenko И. Ю. Самоненко], [https://www.hse.ru/staff/aignatov А. Д. Игнатов]
 
+
Курс знакомит с особыми разделами математики, которые играют ключевую роль в компьютерных науках. Курс состоит из теории и задач по следующим темам: комбинаторика, математическая логика и теория графов. Курс является основой для дальнейшего изучения дискретной математики в университете.
+
 
+
Учебные группы: Math1, Math2 -- преподаватель [https://www.hse.ru/org/persons/100060671 А.В. Булычев]
+
 
+
'''Научно-исследовательский семинар'''
+
 
+
В рамках научно-исследовательского семинара учащиеся изучают публикации и готовят доклады на различные темы, связанные с компьютерными науками. Кроме того, в рамках НИСа читается мини-курс «Современная математика: от основ к искусственному интеллекту». Занятия на НИС проходят 1 раз в 2 недели.
+
 
+
Учебные группы: Research -- преподаватель [https://www.hse.ru/staff/samonenko И. Ю. Самоненко]
+
 
+
== Расписание занятий  ==
+
{| class="wikitable"
+
|-
+
! Группа !! Время !! 05.03.20 !! 11.03.20 !! 19.03.20 !! 26.03.20
+
|-
+
| Python1 || 10:30-11:50 || R604  || -  || R607 || R604
+
|-
+
| Python2  || 12:10-13:30 || R604 || R604  || - || R604
+
|-
+
| Python3 || 10:30-11:50 || R607  || -  || R607 || R607
+
|-
+
| Python4 || 12:10-13:30 || R607  || R604  || - || R607
+
|-
+
| Math1 ||10:30-11:50 || G406 || R101  || R101 || R101
+
|-
+
| Math2 || 12:10-13:30 || G406 || R101 ||  R101 || R101
+
|}
+
 
+
== Олимпиадное программирование ==
+
Дополнительно после факультетского дня проводятся занятия по олимпиадному программированию.
+
 
+
Преподаватель -- [https://www.hse.ru/org/persons/191485259 В.В. Куренков]
+
 
+
В 2020 году занятия проходят с 15:10 до 19:30 в аудитории R607.
+
 
+
== Материалы по курсу Python  ==
+
Семинар 1: https://official.contest.yandex.ru/contest/16158/enter/ (до 12.12.19)
+
 
+
Семинар 2: https://official.contest.yandex.ru/contest/16300/enter/ (до 19.12.19)
+
 
+
Семинар 3: https://official.contest.yandex.ru/contest/16410/enter/ (до 25.12.19)
+
 
+
Семинар 4: https://official.contest.yandex.ru/contest/16483/enter/ (до 08.01.20)
+
 
+
Семинар 5: https://official.contest.yandex.ru/contest/16597/enter/ (до 15.01.20)
+
 
+
Семинар 6: https://official.contest.yandex.ru/contest/16859/enter/ (до 23.01.20)
+
 
+
Задачи на O-символику: https://www.dropbox.com/s/9u5bqv6yjpnrls6/week1.pdf?dl=0
+
 
+
Семинар 7: https://official.contest.yandex.ru/contest/16972/enter/ (до 30.01.20)
+
 
+
Семинар 8: https://official.contest.yandex.ru/contest/17061/enter/ (до 06.02.20)
+
  
Семинар 9: https://official.contest.yandex.ru/contest/17177/enter/ (до 13.02.20)
+
'''Контесты'''
  
Семинар 10:  
+
03.12.2020 https://contest.yandex.ru/contest/23288/problems/
  
1. Зарегистрироваться на сайте http://to-edu.ru/
+
== Математические основы информатики ==
 +
[https://us04web.zoom.us/j/5811955118?pwd=SUIydytqVGtSUGIvbWpGbTB6MDB0dz09 Zoom конференция]
  
2. Записаться на курс http://to-edu.ru/node/93784 (кодовое слово 357)
+
Идентификатор конференции: 581 195 5118
  
3. Выполнить задание http://to-edu.ru/node/98311
+
Код доступа: pE6Umj
  
Для всех групп занятия по Python проходят в Zoom по четвергам с 10:30 до 11:50 https://zoom.us/j/100496268
+
'''Расписание'''
 +
* Группа 1 - 11:10 - 12:30
 +
* Группа 2 - 12:40 - 14:00
  
Записи занятий: https://www.youtube.com/playlist?list=PLRzwNfXEjXKJJAjyq14Rr4NkrB5Pw3paX
+
Занятия будут проходить следующим образом: половина занятия лекционная, т.е. введение в тему, обсуждение общих принципов и подходов решения предлагаемых задач. Вторая половина семинарская, т.е. непосредственное решение задач в рамках пройденных тем и, исходя из решения, формулирование обобщающих принципов, которые позволяют использовать полученные знания в приложениях. Домашние задания планируется давать по результатам пройденных на занятиях тем почти после каждого занятия для обеспечения текущего контроля успеваемости; периодически обучающимся будут предлагаться аудиторные контрольные работы с задачами схожими с задачами домашних заданий. Все темы и задачи будут разбираться детально, поэтому у каждого будет школьника будет возможность задать все интересующие его вопросы как преподавателю, так и ассистенту. Требования к подготовке: необходима хорошая успеваемость по алгебре и информатике, умение логически мыслить и рассуждать.  
  
Задания: http://to-edu.ru/node/93784
+
- для получения положительных оценок необходимо, во-первых, посещать занятия и проявлять на них активность; под активностью понимается вовлеченность в процесс обсуждения и решения задач, в частности постановка вопросов для группы, преподавателя и ассистента. Во-вторых, необходимо решать домашние задания и в первую очередь именно производить попытки решения. В-третьих, решать аудиторные контрольные работы. При подведении итогов будет возможно повысить свой балл посредством решения дополнительных задач.
 +
 +
Темы курса
 +
Раздел №1 Комбинаторика
 +
# Множества и операции с ними. Геометрия комбинаторных задач;
 +
# комбинаторное правило суммы и произведения событий (дерево решений);
 +
# общая схема решения комбинаторных задач, урновая схема шаров и урн (случаи различимых и неразличимых объектов);
 +
# формула включений-исключений;
 +
# перестановки, размещения с повторениями и без повторений;
 +
# сочетания, доказательство Эйлера для формулы сочетаний без повторений;
 +
# свойства биномиальных коэффициентов;
 +
# бином Ньютона;
 +
# разбиения на упорядоченные группы;
 +
# разбиения на неупорядоченные группы, задача о разбиении натурального числа на сумму натуральных;
 +
# принцип отражения и лемма о баллотировке;
 +
# задача о разборчивой невесте;
 +
# принцип Дирихле;
 +
# инверсии, игра в 15.
 +
# перечисление цветов, группы симметрии.
 +
 +
Раздел №2 Рекурсия и производящие функции
 +
# рекуррентные отношения
 +
# конечные разности;
 +
# факториальные многочлены;
 +
# числа Стирлинга первого рода и числа Стирлинга второго рода;
 +
# суммирование разностей;
 +
# производящие функции, сущность подхода;
 +
# производящие функции, рекуррентные отношения и комбинаторные подсчеты.
 +
 +
Раздел №3 Теория графов
 +
# основные определения теории графов;
 +
# ориентированные графы
 +
# деревья;
 +
# пути и циклы Эйлера;
 +
# игра “Мгновенное безумие”;
 +
# алгебраические свойства графов;
 +
# планарные графы;
 +
# пути и циклы Гамильтона;
 +
# алгоритм поиска кратчайшего пути.
 +
 +
Раздел №4 Логика
 +
# исчисление предикатов;
 +
# основные положения теории доказательств;
 +
# математическая индукция;
 +
# сравнения.
  
== Сентябрь - октябрь ==
+
Преподаватель [https://www.hse.ru/org/persons/100060671 А.В. Булычев]
[https://docs.google.com/spreadsheets/d/1wm7NxSukyKZPNoKynyiDPmtJTMG4Aen1TMEp5W2saRs/edit#gid=0 Распределение по группам]
+
=== Программирование и анализ данных на Python ===
+
  
Все лекции будут проходить по четвергам с 10:00 до 11:00
+
== Научно-исследовательский семинар ==
https://zoom.us/j/2612556227?pwd=WHIwYVptai9kRlhKVngyaC9ZQkdsQT09
+
Идентификатор конференции: 261 255 6227
+
Код доступа: 939738
+
  
[https://drive.google.com/drive/folders/1KJlrVD-9xAhvVC5_elWvKQGoTuk0xbGO Материалы занятий (тетрадки и пр.)]
+
Группа в Telegram: https://t.me/joinchat/CNz-QhK5a-_C1NwhwsLv2g
  
[https://www.youtube.com/playlist?list=PLRzwNfXEjXKJJAjyq14Rr4NkrB5Pw3paX Записи лекций]
+
'''Расписание'''
 +
* Индивидуальные беседы - 13:20 - 14:20
  
'''03.09.2020'''
+
'''Темы'''
 +
* Декабрь - Мировые ИТ компании
 +
* Январь - Языки программирования
 +
* Февраль - Интересное приложение
 +
* Март - Цифровой стартап
 +
* Апрель - История одной железки
 +
* Май - Работа в TeX
  
Вопросы и задания (повторение весеннего семестра)
+
'''Необходимо:'''
# Умножение матриц.
+
Выбрать определенный предмет изучения
# Запись системы линейных уравнений в матричном виде
+
Подготовить конспект (1-2 страницы)
# Приближение множества точек на плоскости прямой и полиномами.
+
Записать 15-20 минутный доклад (презентация + рассказ)
# Метод наименьших квадратов.
+
# Случайная величина.
+
# Математическое ожидание, дисперсия и плотность распределения случайной величины.
+
  
'''10.09.2020'''
+
Преподаватель [https://www.hse.ru/staff/samonenko И. Ю. Самоненко]
Задание в тетрадке: https://drive.google.com/file/d/1PFhnDMlBehrc-FHclJJ8JR6yr2x7_2Ss/view?usp=sharing
+

Версия 19:36, 2 декабря 2020

Факультетский день — особая форма проведения занятий для учеников Лицея ВШЭ и школьников из других школ Распределенного лицея ВШЭ.

Основная задача факультетского дня — познакомить школьников с различными научными направлениями и почувствовать себя студентами Вышки.

Общая группа в Telegram: https://t.me/joinchat/CNz-Qk6AoK6LxaTJ9MUwmw

Распределение по группам и оценки: https://docs.google.com/spreadsheets/d/1xSceXxrytO5T7KdHCbeEu_41fXbB-a0j5kG6KevRGbM/edit#gid=0

Программирование и анализ данных на Python

Zoom конференция

Идентификатор конференции: 552 806 0756

Код доступа: 543267

Расписание

  • Лекция - 10:00 - 10:50
  • Индивидуальные беседы - 11:10 - 14:00

Курс посвящён изучению основ и методологии программирования на основе языка Python, который широко используется для разработки и реализации методов анализа данных. Рассматриваются основные алгоритмы и структуры данных, средства разработки и отладки программ.

Изучается возможность использования языка Python для создания web-приложений на микрофремворке Flask.

Изучаются основы работы с библиотекой поддержки больших многомерных массивов NumPy, пакетом анализа данных Pandas и пакетом машинного обучения Scikit-learn. Также в курсе излагаются базовые вопросы из теории вероятностей и математической статистики, необходимые для понимания алгоритмов машинного обучения.

Конспекты лекций по Python М.С. Густокашина: https://yadi.sk/i/BkcKilJkumcPV

Видео-лекции можно смотреть тут: https://www.coursera.org/learn/python-osnovy-programmirovaniya/home/welcome (платить денег ни в коем случае не нужно)

Преподаватели И. Ю. Самоненко, А. Д. Игнатов

Контесты

03.12.2020 https://contest.yandex.ru/contest/23288/problems/

Математические основы информатики

Zoom конференция

Идентификатор конференции: 581 195 5118

Код доступа: pE6Umj

Расписание

  • Группа 1 - 11:10 - 12:30
  • Группа 2 - 12:40 - 14:00

Занятия будут проходить следующим образом: половина занятия лекционная, т.е. введение в тему, обсуждение общих принципов и подходов решения предлагаемых задач. Вторая половина семинарская, т.е. непосредственное решение задач в рамках пройденных тем и, исходя из решения, формулирование обобщающих принципов, которые позволяют использовать полученные знания в приложениях. Домашние задания планируется давать по результатам пройденных на занятиях тем почти после каждого занятия для обеспечения текущего контроля успеваемости; периодически обучающимся будут предлагаться аудиторные контрольные работы с задачами схожими с задачами домашних заданий. Все темы и задачи будут разбираться детально, поэтому у каждого будет школьника будет возможность задать все интересующие его вопросы как преподавателю, так и ассистенту. Требования к подготовке: необходима хорошая успеваемость по алгебре и информатике, умение логически мыслить и рассуждать.

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

Темы курса Раздел №1 Комбинаторика

  1. Множества и операции с ними. Геометрия комбинаторных задач;
  2. комбинаторное правило суммы и произведения событий (дерево решений);
  3. общая схема решения комбинаторных задач, урновая схема шаров и урн (случаи различимых и неразличимых объектов);
  4. формула включений-исключений;
  5. перестановки, размещения с повторениями и без повторений;
  6. сочетания, доказательство Эйлера для формулы сочетаний без повторений;
  7. свойства биномиальных коэффициентов;
  8. бином Ньютона;
  9. разбиения на упорядоченные группы;
  10. разбиения на неупорядоченные группы, задача о разбиении натурального числа на сумму натуральных;
  11. принцип отражения и лемма о баллотировке;
  12. задача о разборчивой невесте;
  13. принцип Дирихле;
  14. инверсии, игра в 15.
  15. перечисление цветов, группы симметрии.

Раздел №2 Рекурсия и производящие функции

  1. рекуррентные отношения
  2. конечные разности;
  3. факториальные многочлены;
  4. числа Стирлинга первого рода и числа Стирлинга второго рода;
  5. суммирование разностей;
  6. производящие функции, сущность подхода;
  7. производящие функции, рекуррентные отношения и комбинаторные подсчеты.

Раздел №3 Теория графов

  1. основные определения теории графов;
  2. ориентированные графы
  3. деревья;
  4. пути и циклы Эйлера;
  5. игра “Мгновенное безумие”;
  6. алгебраические свойства графов;
  7. планарные графы;
  8. пути и циклы Гамильтона;
  9. алгоритм поиска кратчайшего пути.

Раздел №4 Логика

  1. исчисление предикатов;
  2. основные положения теории доказательств;
  3. математическая индукция;
  4. сравнения.

Преподаватель А.В. Булычев

Научно-исследовательский семинар

Группа в Telegram: https://t.me/joinchat/CNz-QhK5a-_C1NwhwsLv2g

Расписание

  • Индивидуальные беседы - 13:20 - 14:20

Темы

  • Декабрь - Мировые ИТ компании
  • Январь - Языки программирования
  • Февраль - Интересное приложение
  • Март - Цифровой стартап
  • Апрель - История одной железки
  • Май - Работа в TeX

Необходимо: Выбрать определенный предмет изучения Подготовить конспект (1-2 страницы) Записать 15-20 минутный доклад (презентация + рассказ)

Преподаватель И. Ю. Самоненко