Information System of Masaryk University 

Course Information

IV104 Programming Seminar

Faculty of Informatics
Spring 2012

Extent and Intensity

0/2. 2 credit(s) (plus extra credits for completion). Type of Completion: z (credit).

Teacher(s)

doc. Mgr. Radek Pelánek, Ph.D. (lecturer)
prof. RNDr. Ivana Černá, CSc. (alternate examiner)
RNDr. Libor Škarvada (alternate examiner)

Supervisor

prof. RNDr. Mojmír Křetínský, CSc.
Department of Computer Science - Faculty of Informatics
Contact Person: prof. RNDr. Ivana Černá, CSc.
Dodavatelské pracoviště: Department of Computer Science - Faculty of Informatics

Timetable

Wed 14:00–16:50 B130

Course Enrollment Limitations

The course is also offered to the students of the fields other than those the course is directly associated with.
The capacity limit for the course is 25 student(s).
Current registration and enrollment status: enrolled: 8/25, only registered: 0/25, only registered with preference (fields directly associated with the programme): 0/25

Fields of study the course is directly associated with

there are 43 fields of study the course is directly associated with, display

Course objectives

The main objectives of the seminar are training of programming skills, particularly with respect to solving algorithmically difficult problems and training of problem-solving skills. The seminar also prepares students for ACM International Collegiate Programming Contest.

Syllabus

• Algorithm design, analysis, and programming.
• Recursion, dynamic programming, heuristics, greedy techniques.
• Implementation of strategies for playing games, puzzle solving, geometric algorithms.
• Experimental analysis of algorithms.
• Semester-wide contest.

Literature

recommended literature
• SKIENA, Steven S. The algorithm design manual. New York: Springer, 1998. xvi, 486 s. ISBN 0-387-94860-0. info
• SKIENA, Steven S. and Miguel A. REVILLA. Programming challenges :the programming contest training manual. New York: Springer, 2003. xix, 359 s. ISBN 0-387-00163-8. info

Teaching methods

the seminar consists mainly of solving problems in small teams

Assessment methods

active participation

Further Comments

Study Materials
The course is taught each semester.

Teacher's information

http://www.fi.muni.cz/~xpelanek/IV104/

The course is also listed under the following terms Spring 2004, Autumn 2004, Spring 2005, Autumn 2005, Spring 2006, Autumn 2006, Spring 2007, Autumn 2007, Spring 2008, Autumn 2008, Spring 2009, Autumn 2009, Spring 2010, Autumn 2010, Spring 2011, Autumn 2011, Autumn 2012, Autumn 2013.

---

• Enrollment Statistics (Spring 2012, recent)
  
• Permalink: https://is.muni.cz/course/fi/spring2012/IV104

---