0000001435 20W 6SWS PR Practical Course - Algorithms for Programming Contests (IN0012, IN2106, IN4205)   Hilfe Logo

LV - Detailansicht

Wichtigste Meldungen anzeigenMeldungsfenster schließen
Allgemeine Angaben
Practical Course - Algorithms for Programming Contests (IN0012, IN2106, IN4205) 
practical training
Winter semester 2020/21
Informatics 7 - Chair of Theoretical Computer Science (Prof. Esparza)
(Contact information)
Allocations: 1 
Angaben zur Abhaltung
Programming contests are competitions for solving problems with the help of computer programs. By taking part in these contests one may improve skills in using algorithms and data structures as well as in problem solving, software development and teamwork through fun and games. Important topics in computer science are combined with the fun in programming.

There are plenty of programming contests by now, each of them having a different mode and focus. The exercise problems in this course will be similar in style to the ones used in the International Collegiate Programming Contest (ICPC), an international programming contest for students which is run by the Association for Computing Machinery (ACM) since the 1970s. In this contest, groups of up to three students each need to solve eight to ten problems in five hours using one computer only. The Computer Science Department of TUM has been participating in the ICPC with multiple teams for several years. A sample problem of our practical course gives an impression of the problems we are going to solve in this course. [1]

As the course doesn't require previous contest experience, and the tasks are solved by each student individually, the course uses easier problems than ICPC.

There will be a lecture where we explain algorithms for a new topic each week. During the following week, the participants need to solve problems related to this topic. Solutions, different ideas and remarks regarding the problems will be presented in the next lecture. The problems differ in the level of difficulty: There will be problems asking for straightforward implementations of the presented algorithms as well as harder problems taken from several contests. For submitting and judging the submissions we will use DOMJudge, the system which is used for almost all rounds of the ICPC.

[1] https://www7.in.tum.de/um/courses/praktika/conpra/WS19/sample_problem.pdf
Basics of programming in C, C++, Python or Java, for instance from the lecture Introduction to Informatics 1
Lecture Fundamentals of Algorithms and Data Structures
Goals of this course are

- a better understanding of fundamental algorithms and data structures through practice,
- getting to know specialized algorithms,
- improved skills in problem solving and problem analysis,
- practice in recognizing needed algorithms for given problems on one's own,
- practice in adapting algorithms for specific use cases,
- improved capacities in teamwork by taking part in team contests,
- the application of important mathematical techniques as well as
- preparing the participants for programming contests.

Lecture + 5 implementation exercises per week as homework
Für die Anmeldung zur Teilnahme müssen Sie sich in TUMonline als Studierende*r identifizieren.
Note: We use the matching system.

For registration you have to be identified in TUMonline as a student.

To let both local and exchange students demonstrate prerequisite skills and interest, we ask to register an account at SPOJ (no need to specify your name) and solve some of the requested problems, details on the course website, https://www7.in.tum.de/um/courses/praktika/conpra/SS20

Preliminary discussion at https://bbb.in.tum.de/mik-wyk-g7j on:
Wednesday 01 July 2020, 14:00
Wednesday 08 July 2020, 11:00 (second Q&A)
Online information
course documents
e-learning course (moodle)
practice examples
Additional information
additional information
Please contact us at conpra@in.tum.de.
More information at https://www7.in.tum.de/um/courses/praktika/conpra/WS20/