IV104 Programming Seminar

Faculty of Informatics
Autumn 2016
Extent and Intensity
0/2/0. 2 credit(s) (plus extra credits for completion). Type of Completion: z (credit).
Teacher(s)
RNDr. Nikola Beneš, Ph.D. (lecturer)
Guaranteed by
doc. RNDr. Eva Hladká, Ph.D.
Department of Computer Systems and Communications – Faculty of Informatics
Supplier department: Department of Computer Systems and Communications – Faculty of Informatics
Timetable
Thu 17:00–19:50 B311
Course Enrolment 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 enrolment status: enrolled: 0/25, only registered: 0/25, only registered with preference (fields directly associated with the programme): 0/25
fields of study / plans the course is directly associated with
Course objectives
After the end of the course students should have practical experience with programming problems, particularly with focus on solving algorithmically difficult problems and training of problem-solving skills.
Syllabus
  • Practical programming in any programming language, focus on algorithmic aspects of problems.
  • 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.
  • CTU Open contest.
Literature
    recommended literature
  • PELÁNEK, Radek. Programátorská cvičebnice: algoritmy v příkladech. Brno: Computer Press, 2012, 175 pp. ISBN 978-80-251-3751-2. info
  • SKIENA, Steven S. and Miguel A. REVILLA. Programming challenges : the programming contest training manual. New York: Springer, 2003, xix, 359. ISBN 0387001638. info
  • SKIENA, Steven S. The algorithm design manual. New York: Springer, 1998, xvi, 486. ISBN 0387948600. info
Teaching methods
The seminar consists mainly of solving problems in small teams.
Assessment methods
Active participation during semester (programming tasks during seminars), final programming assigment.
Language of instruction
Czech
Further Comments
Study Materials
The course is taught annually.
Teacher's information
https://www.fi.muni.cz/~xbenes3/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, Spring 2012, Autumn 2012, Autumn 2013, Autumn 2014, Autumn 2015, Autumn 2017, Spring 2024, Autumn 2024, Spring 2025.
  • Enrolment Statistics (Autumn 2016, recent)
  • Permalink: https://is.muni.cz/course/fi/autumn2016/IV104