IB111 Programing and algorithms

Faculty of Informatics
Autumn 2010
Extent and Intensity
2/2. 4 credit(s) (plus extra credits for completion). Type of Completion: zk (examination).
Teacher(s)
doc. Mgr. Radek Pelánek, Ph.D. (lecturer)
Ing. Mgr. et Mgr. Zdeněk Říha, Ph.D. (lecturer)
Guaranteed by
prof. RNDr. Václav Matyáš, M.Sc., Ph.D.
Department of Computer Systems and Communications – Faculty of Informatics
Timetable
Mon 8:00–9:50 B410, Mon 12:00–13:50 A104
Prerequisites (in Czech)
! IB002 Algorithms I
Course Enrolment Limitations
The course is only offered to the students of the study fields the course is directly associated with.
fields of study / plans the course is directly associated with
Course objectives
The course is an introduction to programming and algorithmic style of thinking. At the end of the course students should be able to: understand and use basic constructs of programming languages (e.g., conditions, loops, basic data types);
know fundamental algorithms and data structures and appreciate their elegance;
have an overview of different programming languages and understand their scope of applicability.
Syllabus
  • Basic constructions of imperative programming languages: conditions, loops, data types, functions, input, output.
  • Data structures: list, queue, stack, trees.
  • Fundamental algorithms: sorting, searching, graph traversals, geometric algorithms.
  • Algorithm design techniques: recursion, heuristics.
  • Overview of programming languages: object oriented languages, logic and functional programming, scripting languages.
Literature
  • LEVITIN, Anany. Introduction to the design & analysis of algorithms. 2nd ed. Boston: Pearson Addison-Wesley, 2007, xxiii, 562. ISBN 9780321364135. info
  • CORMEN, Thomas H. Introduction to algorithms [2nd ed.]. 2nd ed. Cambridge: MIT Press, 2001, xxi, 1180. ISBN 0-262-03293-7. info
Teaching methods
lectures, programming seminars, homeworks (programming)
Assessment methods
homeworks, final written test
Language of instruction
Czech
Further Comments
Study Materials
Listed among pre-requisites of other courses
The course is also listed under the following terms Autumn 2009, Autumn 2011, Autumn 2012, Autumn 2013, Autumn 2014, Autumn 2015, Autumn 2016, Autumn 2017, Autumn 2018, Autumn 2019, Autumn 2020, Autumn 2021, Autumn 2022, Autumn 2023, Autumn 2024.
  • Enrolment Statistics (Autumn 2010, recent)
  • Permalink: https://is.muni.cz/course/fi/autumn2010/IB111