FI:IB111 Programing and algorithms - Course Information

IB111 Programing and algorithms

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)
RNDr. Jan Rygl (seminar tutor)

Guaranteed by

prof. RNDr. Luděk Matyska, CSc.
Department of Computer Systems and Communications – Faculty of Informatics

Timetable

Tue 10:00–11:50 B410

• Timetable of Seminar Groups:

IB111/01: Tue 12:00–13:50 B117, R. Pelánek, Z. Říha
IB111/02: Tue 8:00–9:50 B117, J. Rygl

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

• Czech Language with Orientation on Computational Linguistics (programme FF, B-FI)
• Public Administration Informatics (programme FI, B-AP)
• Embedded Systems (programme FI, N-IN)
• Service Science, Management and Engineering (programme FI, N-AP)
• Social Informatics (programme FI, B-AP)

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.
• 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. Online. 2nd ed. Boston: Pearson Addison-Wesley, 2007. xxiii, 562. ISBN 9780321364135. [citováno 2024-04-24] info
• CORMEN, Thomas H. Introduction to algorithms [2nd ed.]. Online. 2nd ed. Cambridge: MIT Press, 2001. xxi, 1180. ISBN 0-262-03293-7. [citováno 2024-04-24] 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

• IB002 Algorithms and data structures I
  IB015 || IB111  
• IB113 Introduction to Programming and Algorithms
  !NOW(IB111) && !IB111 && !PB162 && !PB161 && !PB071 && !IB001 && !program(B-INF) && !program(B-PVA)  
• IB114 Introduction to Programming and Algorithms II
  (IB111 || IB113) && !IB002 && !NOW(IB002)  
• PB006 Principles of Programming Languages and OOP
  (IB111 || NOW(IB111)) && PB071  
• PB111 Principles of low-level programming
  IB015 || IB111  
• PV275 Introduction to Quantum Computer Programming
  ( MB141 || MB151 || MB101 || MB201 ) && IB111  

• Enrolment Statistics (Autumn 2011, recent)
  
• Permalink: https://is.muni.cz/course/fi/autumn2011/IB111