Course detail
Algorithmization
FP-AP_1Acad. year: 2017/2018
The course focuses on the following topics: general fundaments and principles of programming, algorithmization, familiarization with a development tool and its environment.
Language of instruction
Number of ECTS credits
Mode of study
Department
Learning outcomes of the course unit
Prerequisites
2. Knowledge of the operating system MS DOS, MS Windows XP, 7
Co-requisites
Planned learning activities and teaching methods
Assesment methods and criteria linked to learning outcomes
1. Active participation in seminars will be assessed by the teacher.
2. Success example of credit
The specific rules will be published on the first lecture.
Form of examination is combined and composed of two parts:
1. Written part – creation of concrete application (programs, function, procedure..)
2. Oral part - followed by an oral examination if it will be necessary
Course curriculum
1. Číselné soustavy, převody, rozhodovací tabulka, výroková logika, ASCII a ANSI tabulka
2. Algoritmus, základní vlastnosti, vývojový diagram
3. Vývojové prostředí daného programovacího jazyka
4. Základní pojmy, ordinální datové typy, strukturované datové typy
5. Proměnné, konstanty, typy, návěští, deklarace, inicializace, přiřazení
6. Programy, knihovny, tvorba vlastních podprogramů
7. Větvení programů, jednoduché a složené podmínky
8. Cykly s konstantním počtem opakování, s podmínkou na začátku a na konci cyklu
9. Procedury a funkce, přetěžování, privátní a veřejné podprogramy
10. Textové soubory, čtení, zápis, čtení numerických hodnot,
11. Typové a netypové soubory, jednoduchá kopírka
12. Ladění, optimalizace a dokumentace programu
13. Základní třídící a vyhledávací algoritmy
Work placements
Aims
Specification of controlled education, way of implementation and compensation for absences
Recommended optional programme components
Prerequisites and corequisites
Basic literature
Putz Karel : Pascal - pokročilejší programátorské techniky, Grada, Praha 2007, ISBN 978-80-247-1266-6 (CS)
Satrapa Pavel : Pascal pro zelenáče , Neocortex, Praha 2000, ISBN: 8086330036 (CS)
Recommended reading
Classification of course in study plans
Type of course unit
Lecture
Teacher / Lecturer
Syllabus
- Development environment
- Basic terminology, ordinal data types, structured data types
- Basic terminology, variables, constants, types, labels
- Programmes, libraries
- Procedures, functions
- Structures, structural programming, managerial structures
- Work with files
Exercise in computer lab
Teacher / Lecturer
Syllabus
- Development environment
- Basic terminology, ordinal data types, structured data types
- Basic terminology, variables, constants, types, labels
- Programmes, libraries
- Procedures, functions
- Structures, structural programming, managerial structures
- Work with files