CS-E3190 - Principles of Algorithmic Techniques D, Lecture, 15.9.2021-17.12.2021
This course space end date is set to 17.12.2021 Search Courses: CS-E3190
Topic outline
-
Sessions and the Online Implementation
Kick-off lecture: On the 17th of September, there is a kick-off (live) lecture on Zoom. The link will be distributed on the week of the kick-off lecture.
Recorded lectures: Besides the kick-off lecture, all lectures will be recorded videos. The links to the videos will be shared in the beginning of the corresponding week. For questions related to the lectures, see Slack instructions below.
For each week, we will create a Slack channel where students can ask questions related to the week. During the lecture Q&A times (Friday 14:15 - 16:00), we will host a Zoom call to answer questions posed in the Slack. In case questions pop up later, we encourage the students to support each other with answers.
Types of exercises: There are three different types of exercises.
- Tutorial exercises: For each topic, we will have several tutorial exercises that help students to better understand the topic. They are not a prerequisite but are intended to support in solving the graded exercises and the programming exercises. These exercises are discussed weekly in the exercise sessions.
- Graded exercises: For each topic/week, there is one graded exercise with a few sub-tasks. In total, there are ten graded exercises and each graded exercise grants up to 10 points. These exercises can be found in and are submitted through the A+ system. The deadlines are roughly 2 weeks after the corresponding topic and we reserve two weeks for performing the grading. All submissions must be done in PDF form. We recommend using LaTeX. Handwritten solutions (in PDF) are accepted but in case we are unable to read your handwriting, we will grant 0 points.
- Programming exercises: There are 4 programming exercises, that can be found in and submitted through the A+ system. The programming language is C++. The exercises are automatically graded based on the correctness and efficiency of your solution. If you feel insecure about the C++ programming language, we point out that the course requires a minimal understanding of the details of the C++ language itself and asking for help is allowed (within the scope of the code of conduct).
Late submissions:
Late submissions, graded and programming exercises, will result in 0 points.Communication through Slack (and Zoom):
To create an account in our Slack chat, please follow this link. Just enter your aalto.fi email address, and follow the instructions. The Slack space is created for convenient communication and is not required for completing the course.
We will have a separate channel for each lecture week and for each programming exercise. The corresponding channel will focus on the topic/exercise at hand. The channels act as a general forum for questions and answers, by either fellow students or the teaching staff. There are (at least) four special channels:
#general: Is intended for any general discussion related to the course
#queue: During the exercise sessions, you can request for 1-on-1 help here
#feedback: Any sort of feedback is welcomeEach teaching assistant and the responsible teacher will have an account in the Slack. However, do not post direct messages to us, unless you have requested 1-on-1 help through the #queue channel during an exercise session.
Working on the exercises (and on this course)
A big part of this course is to obtain individual skills in algorithm design, analysis, and implementation. Hence, everyone should write their solutions to all of the exercises themselves. Please see the Code of Conduct for this course for more details.The code is by no means intended to forbid working with your peers. In particular now with the Corona induced isolation, we want to encourage working with other students and peer support. To make this explicit, we offer a small amount of extra points for each student that provided help to a peer in some exercise. This will not be controlled, we hope that it simply makes it explicit that helping others is not a bad thing. Just make sure to follow the code of conduct.
Grading
Your grade will consist of 3 parts.
- Graded homework: Each graded homework is worth 10 points, 100 points in total
- Programming Exercises: Each programming exercise is worth 10 points, 40 points in total. There is a warm-up programming exercise worth 3 points.
- Extra points: Answering each feedback, one per lecture, gives 1 point and exercise help gives 2, in total 12 points
- Total points: 155
- Grade 5: At least 115 points
- Grade 4: At least 105 points
- Grade 3: At least 95 points
- Grade 2: At least 85 points
- Grade 1: At least 75 points
Course Schedule
Exercise Sessions and Lecture Q&A Monday Tuesday Wednesday Thursday Friday Lecture published 12:00 Exercise 14:15-16:00 14:15-16:00 -- Lecture Q&A 14:15-16:00 All deadlines are on Fridays at 14:00
Overall Schedule Week 37
13.9. - 17.9.Kick-off lecture Friday 17.9. 12:15
Lecture 1Week 38
20.9. - 24.9.Lecture 2
Tutorial session 1
Deadline for programming warm-up (see A+)Week 39
27.9. - 1.10.Lecture 3
Tutorial session 2
Deadline graded exercise 1Week 40
4.10. - 8.10.Lecture 4
Tutorial session 3
Deadline graded exercise 2
Deadline programming exercise 1Week 41
11.10. - 15.10.Lecture 5
Tutorial session 4
Deadline graded exercise 3Week 42
18.10. - 22.10.Lecture 6
Tutorial session 5
Deadline graded exercise 4
Deadline programming exercise 2Week 43
25.10. - 29.10.Evaluation week, nothing happening on this course Week 44
1.11. - 5.11.Lecture 7
Tutorial session 6
Deadline graded exercise 5Week 45
8.11. - 12.11.Lecture 8
Tutorial session 7
Deadline graded exercise 6Week 46
15.11. - 19.11.Lecture 9
Tutorial session 8
Deadline graded exercise 7
Deadline programming exercise 3Week 47
22.11. - 26.11.Lecture 10
Tutorial session 9
Deadline graded exercise 8Week 48
29.11. - 3.12.Tutorial session 10
Deadline graded exercise 9Week 49
6.12. - 10.12.Deadline graded exercise 10
Deadline programming exercise 4Week 50
13.12. - 17.12.Evaluation week, nothing left to do on this course