Course detail

Algorithmization

FP-AP_1-AAcad. year: 2020/2021

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

Czech

Number of ECTS credits

6

Learning outcomes of the course unit

Students will be made familiar with theoretical and practical knowledge of the philosophy of creating simple as well as more sophisticated applications on the basis of knowledge of general programming techniques and algorithms including knowledge of concrete development tool.

Prerequisites

1. Knowledge of the using of PC (theoretical and practical)
2. Knowledge of the operating system MS DOS, MS Windows XP, 7

Co-requisites

Not applicable.

Planned learning activities and teaching methods

The course contains lectures that explain basic principles, problems and methodology of the discipline, and exercises that promote the practical knowledge of the subject presented in the lectures.

Assesment methods and criteria linked to learning outcomes

Conditions for awarding the course-unit credit:
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

Přednášky:
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

Not applicable.

Aims

The main objective of the course is to provide students with the theoretical as well as practical fundamental knowledge necessary for creating simple user programmes, basic operations and techniques in the areas of programming and algorithmization within Turbo Pascal Interface. Also dealt with is the implementation of these algorithms in the field of economics and mathematics.

Specification of controlled education, way of implementation and compensation for absences

Control of results of independent work on assigned tasks. In case of absence from seminars, teacher can set elaboration of additional task.

Recommended optional programme components

Not applicable.

Prerequisites and corequisites

Not applicable.

Basic literature

HYLMAR, R. Programování pro úplné začátečníky, Praha: Cpress 2012, ISBN 978-80-251-2129-0 (CS)
WRÓBLEWSKI, P. Algoritmy, Brno: Computer Press 2015, ISBN 978-80-251-4126-7 (CS)
PUTZ, K. Pascal - pokročilejší programátorské techniky, Praha: Grada 2007, ISBN 978-80-247-1266-6 (CS)
DOMINGOS, P. The Master Algorithm: How the Quest for the Ultimate Learning Machine Will Remake Our World, Penguin Books 2015, ISBN: 978-02-410-0455-5 (EN)

Recommended reading

WRÓBLEWSKI, P. Algoritmy - Datové struktury a programovací techniky, Brno: Computer Press 2004, ISBN 978-80-251-0343-2 (CS)
VIRIUS, M. Pascal, programování pro začátečníky, Brno: Grada 2012, ISBN 978-80-247-4116-1 (CS)

Type of course unit

 

Lecture

26 hours, optionally

Teacher / Lecturer

Guided consultation in combined form of studies

20 hours, optionally

Teacher / Lecturer

Exercise

26 hours, compulsory

Teacher / Lecturer