PřF:I3140 Introduction to Programming - Course Information

I3140 Introduction to Programming

Extent and Intensity

2/2/0. 5 credit(s). Type of Completion: zk (examination).

Teacher(s)

doc. RNDr. Renata Ochranová, CSc. (lecturer)
RNDr. Jaroslav Pelikán, Ph.D. (lecturer)
doc. RNDr. Jan Bouda, Ph.D. (seminar tutor)
Mgr. Lucie Černohorská (seminar tutor)
Mgr. Lubomír Krejčí (seminar tutor)
RNDr. Aleš Zlámal (seminar tutor)

Guaranteed by

RNDr. Jaroslav Pelikán, Ph.D.
Department of Machine Learning and Data Processing – Faculty of Informatics
Contact Person: RNDr. Jaroslav Pelikán, Ph.D.

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

• Mathematics - Economics (programme PřF, M-AM)
• Mathematics (programme PřF, B-MA)
• Mathematics (programme PřF, M-MA)
• Mathematics (programme PřF, N-MA)

Course objectives (in Czech)

Výstup, konstanty. Proměnné, vstup. Větvení, cyklus. Textový soubor. Algoritmy založené na relaci rekurence. Procedury a funkce, parametry, rekurze, vedlejší efekt. Typy dat (abstrakce, reprezentace, zpracování): pole, řetězec, množina, záznam, soubor, textový soubor. Základní algoritmy: hledání, třídění. Numerické algoritmy: přesnost, chyby. Nenumerické algoritmy: práce s textem, grafika. Analýza algoritmu: správnost, efektivita. Asymptotická časová složitost: polynomiální, exponenciální a optimální algoritmy.

Language of instruction

Czech

Further Comments

The course can also be completed outside the examination period.
The course is taught annually.
The course is taught: every week.

• Enrolment Statistics (recent)
  
• Permalink: https://is.muni.cz/course/sci/autumn2000/I3140