Bi3011 Algorithmization and programming

Faculty of Science
Spring 2009
Extent and Intensity
2/2. 4 credit(s) (plus extra credits for completion). Type of Completion: k (colloquium).
Teacher(s)
RNDr. Jaroslav Ráček, Ph.D. (lecturer)
Guaranteed by
prof. RNDr. Jiří Hřebíček, CSc.
Department of Computer Systems and Communications – Faculty of Informatics
Contact Person: RNDr. Jaroslav Ráček, Ph.D.
Timetable
Mon 16:00–19:50 A104
Course Enrolment Limitations
The course is also offered to the students of the fields other than those the course is directly associated with.
fields of study / plans the course is directly associated with
Course objectives
Main objectives can be summarized as follows:
to learn to design an algorithm which solves a given problem;
to learn to code algorithm in a programming language and debugging the algorithm to check its functionality;
to learn Pascal programming language.
Syllabus
  • Algorithm, decomposition of algorithm, loops, conditional statement.
  • Data types.
  • Programming language Pascal – structure of the language, commands.
  • Subprograms – procedures and functions.
  • Examples of simple algorithm working with an array.
  • Searching algorithms.
  • Sorting algorithms (BubleSort, MaxSort, QuickSort).
  • Matrixes.
  • Recursive algorithms.
  • Numerical algorithms, programming of definite integrals.
Literature
  • Buchalcevová, A.: Algoritmizace a programování. Praha: VŠE, 1994.
  • Topfer, P.: Algoritmy a programovací techniky. Praha: Prometheus, 1995.
  • Drbal, P.: Úvod do programování s využitím jazyka Pascal. Praha: VŠE 1998.
  • Kvoch, M.: Programování v Turbo Pascalu 7.0. České Budějovice: KOPP 1995.
  • Virius, M.: Základy algoritmizace. Praha: ČVUT, 1997.
Assessment methods
4 tasks in the course of the semester, final written test.
Language of instruction
Czech
Further Comments
The course is taught annually.
The course is also listed under the following terms Spring 2008 - for the purpose of the accreditation, Spring 2011 - only for the accreditation, Spring 2008, Spring 2010, Spring 2011, Spring 2012, spring 2012 - acreditation, Spring 2013, Spring 2014, Spring 2015, Spring 2016, Spring 2017, spring 2018, Spring 2019, Spring 2020, Spring 2021, Spring 2022.
  • Enrolment Statistics (Spring 2009, recent)
  • Permalink: https://is.muni.cz/course/sci/spring2009/Bi3011