Introduction to Programming DSBA 2022/2023 — различия между версиями

Версия 22:52, 18 ноября 2022

Notifications

Teachers and assistants

Grading system

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

Contests

Results

The results table can be found by this link.

Lecture notes

Week 1
Lecture 1: Introduction. Numeral systems. Real numbers
- Introduction to Python (DataCamp) chapter 1: Python basics
- Introduction to CompSci & OOP: Python (Stepik) chapter 1: Introduction: The Nuts & Bolts
- video: Working with Numeric Data

Week 2
Conditionals:
- Intermediate Python (Datacamp) chapter 3: Logic, Control and Filtering
- Introduction to CompSci & OOP: Python (Stepik) chapter Conditionals: Ice Cream Isn’t for Breakfast
Loops:
- Intermediate Python (Datacamp) chapter 4: Loops (excluding NumPy videos)
- Introduction to CompSci & OOP: Python (Stepik) chapter Loops: Breakfast, Lunch, Dinner, Breakfast, Lunch, Din…

Week 3
Strings: Basic Methods
- Basic string methods (W3Schools tutorial)
- video: 31 essential string methods
- video: Built-In String Functions
- video: Working with Textual Data

Week 4
Strings: Formatting
- Python documentation 7.1. Fancier Output Formatting
- String formatting (W3Schools tutorial)
- video: Tutorial: String Formatting
- video: f-Strings and advanced String Formatting
- Cheat Sheet

Lists and Tuples:
- Introduction to CompSci & OOP: Python (Stepik) chapter Data Structures: I’ll have Combo #3, Please!, pt.1–3
- Introduction to Python (DataCamp) chapter 2: Python Lists
- video: Python Tutorial for Beginners part 4: Lists, Tuples, and Sets
- video: How to use lists and tuples effectively?
- Cheat Sheet

Weeks 5-7

Functions and Recursions:
- Introduction to CompSci & OOP: Python (Stepik) chapter Functions: How Do I Stop Rewriting Code?
- Introduction to Python (DataCamp) chapter 3: Functions and Packages (до видео Packages)
- Python Data Science Toolbox (Part 1) (DataCamp) chapter 1: Writing your own functions)
- Ibid., chapter Recursion: Give Me a Minute, I’m Getting a Call from Myself
- Ibid., chapter 2: Default arguments, variable-length arguments and scope
- Ibid., chapter 3: Lambda functions and error-handling (lambda-functions only)

Sets:
- Introduction to CompSci & OOP: Python (Stepik) chapter Data Structures: I’ll have Combo #3, Please!, pt.4
- String formatting (W3Schools tutorial)
- video: Python Tutorial for Beginners part 4: Lists, Tuples, and Sets
- video: Python Tutorial: Sets - Set Methods and Operations to Solve Common Problems
- blog: Real Python: Python Sets

Dictionaries:
- Introduction to CompSci & OOP: Python (Stepik) chapter Data Structures: I’ll have Combo #3, Please!, pt.5
- Intermediate Python (Datacamp) chapter 2: Dictionaries & Pandas (up to the Pandas video, pt.1)
- Dictionaries (W3Schools tutorial)
- video: Python Tutorial for Beginners part 5: Dictionaries: Working with Key-Value Pairs
- blog: Medium: A Complete Guide to Dictionaries in Python

Week 8
Lecture 2: Sorting algorithms. Search algorithms in one-dimensional arrays

Week 9
Lecture 3: NumPy
Lecture 4: Pandas. Mathplotlib. Seaborn

Week 10
Lecture 5: Data Structures: Stack, Queue, Deque, Graphs

Workshop notes

IPython notebooks

Workshop 1: Introduction
Workshop 2: Numeral systems
for pilot students: Workshops 2-3: Conditions and Loops
Workshop 3: Conditions and Loops
Workshop 4: Strings
Workshop 5-6: Lists and Tuples
Workshop 7-8: List Comprehension
Workshop 9-10: Functions and Recursion
Workshop 11: Sets and Dictionaries
Workshop 12: Sets and Dictionaries
Workshop 13.1: Files, Errors and Exceptions
Workshop 13.2: Files, Errors and Exceptions
Workshop 14: Code Style
Workshop 15: Sorting and Searching

PDF

Workshop 1: Introduction
Workshop 2: Numeral systems
for pilot students: Workshops 2-3: Conditions and Loops
Workshop 3: Conditions and Loops
Workshop 4: Strings
Workshop 5-6: Lists and Tuples
Workshop 7-8: List Comprehension
Workshop 9-10: Functions and Recursion
Workshop 11: Sets and Dictionaries
Workshop 12: Sets and Dictionaries
Workshop 13.1: Files, Errors and Exceptions
Workshop 13.2: Files, Errors and Exceptions
Workshop 14: Code Style
Workshop 15: Sorting and Searching

Control work

The midterm will be conducted on Friday, November 18, at 16:20 in the offline format.

There will be several rooms: R205 for the majority of you and R610 with campus computers and sockets for those, who do not have personal laptops or whose laptops consume too much energy to manage OBS + contest + IDE without recharging. If you understand that you are facing one of these problems, please write directly to assistant Anna in Telegram in order to be allocated in а computer class.

People invited in R610:

1. Абубекерова Сафия
2. Антонов Андрей
3. Бохян Роман
4. Валами Беньямин
5. Гниломедов Павел
6. Забруссков Филипп
7. Зарембо Михаил
8. Иванова Екатерина
9. Карих Дмитрий
10. Карпунин Егор
11. Клевцова Снежана
12. Корнеев Александр
13. Корнилова Ульяна
14. Лесовина Полина
15. Машкарин Иван
16. Морозова Юлия
17. Никитина Мария
18. Петошин Степан
19. Попов Андрей
20. Розинский Сергей
21. Степанов Андрей
22. Суслов Тимофей
23. Сухопаров Тимофей
24. Фокина Виктория
25. Харченко Вера

If you asked for a socket, but did not find yourself in the list above, do not worry. We will provide you with one in R205.

Important note: follow this instruction to install OBS. If something goes wrong, do not hesitate to ask your assistants for help.

You will have to solve several problems in 90 minutes: 4 for 10 and 1 for 20 points. The points earned on the test are part of Ongoing Assessment.

Rules:

1. During the test you are allowed to use only the materials found by the links available at our course wiki page, installed (not online) IDE and documentation at https://www.python.org/ and https://docs.python.org/3/. If we notice you opening any external windows, your work will get a 0 mark automatically.
2. Be prepared that you will not be able to leave the room until the end of the work.
3. You will have to record your screen using the OBS system:
   1. You are supposed to record your screen onlу. Microphone and web-camera recordings are a must only for those, who are now studying online (and have confirmed it with the Study Office).
   2. Start the recording 5 minutes before the beginning of the contest.
   3. At the end of the contest, within 30 minutes, you must place the recordings on Yandex/Google disk, dropbox or YouTube, and fill the form, indicating the link to the recording file (just a file, not a folder) in it. In case of technical problems with video uploading or with meeting the uploading deadline (30 minutes), fill the form, indicating in the "link to video" field the size of your video file in bytes, and write to assistant Anna in Telegram. As soon as the problem is solved, fill the form for the second time and provide a link to your video.
   4. Please, do not delete the video until your teacher checks the recording (you will get notification about it).
4. Communication in any form is strictly prohibited including:
   1. Verbal communication
   2. Messengers
   3. Code collaboration tools (e.g. Collab)

For those, who have confirmed studying online: we will send you a link to Zoom as private messages. Please, join the conference and start recording your screen, web-camera and microphone. All the rules above are valid for you.

PS: you may consider the midterm of the previous year as an example of what you may be given during your work

Project

All the required information about your 1st semester project can be found at this page.

Exam

Syllabus

https://www.hse.ru/edu/courses/749558890