714-0085/01 – Algorithms and Data Structures (ADS)
| Gurantor department | Department of Mathematics and Descriptive Geometry | Credits | 5 |
| Subject guarantor | doc. RNDr. Zdeněk Boháč, CSc. | Subject version guarantor | doc. RNDr. Zdeněk Boháč, CSc. |
| Study level | undergraduate or graduate | | |
| | Study language | Czech |
| Year of introduction | 2002/2003 | Year of cancellation | 2019/2020 |
| Intended for the faculties | FBI | Intended for study types | Bachelor |
Subject aims expressed by acquired skills and competences
The main aim of the course is to acquaint with basic principles of computer problem solving, to acquaint with basic abstract data types and to command its implementation and exploitation. To obtain knowledge and skills necessary for designing an algorithm, coding it in a programming language (Delphi) and debugging it.
Teaching methods
Lectures
Individual consultations
Tutorials
Other activities
Summary
Concepts of algorithmic problem solving. Programming language Pascal:
Constants,variables,identifiers. Simple data types,ordinal types.
Expressions. Pascal program structure. Assignment statement,I/O statements,
compound statement,conditional statements,loop statements. Arrays,strings,
records,files,text files. Procedure and function definition,call parameters by
value and reference.
Compulsory literature:
Recommended literature:
Way of continuous check of knowledge in the course of semester
Podmínky pro udělení zápočtu (prezenční studium):
- účast na cvičení je povinná, maximálně přípustná omluvená neúčast je 20%,
- povinné absolvování testů, každý test je možno jedenkrát opakovat, nutno získat minimálně 5 bodů (max. 15 bodů),
- odevzdání programů v požadovaném termínu a v předepsané úpravě (5 bodů).
Za zápočet je možno získat celkem 10-20 bodů.
Požadavky ke zkoušce:
- zkouška se skládá z části písemné (příklady) a části ústní (teoretické),
- v části písemná se řeší pět příkladů, maximální počet bodů 60, minimální nutný bodový zisk je 25 bodů,
- část ústní (teoretická), zkouší se teorie v odpřednášeném rozsahu, maximální počet bodů 20,
minimální nutný bodový zisk je 5 bodů.
Společně se zápočtem lze získat celkem 100 bodů.
Podmínkou pro účast na zkoušce je zápočet zapsaný ve Výkazu o studiu.
Klasifikace:
100-86 výborně,
85-66 velmi dobře,
65-51 dobře,
50-0 nevyhověl.
Soubor otázek k teoretické části zkoušky:
1. Metodika řešení úloh na počítači.
2. Algoritmus a jeho vlastnosti, způsoby zápisu algoritmů.
3. Struktura programu v jazyku Pascal.
4. Konstanty a proměnné, identifikátory.
5. Jednoduché datové objekty, jejich typy a možné operace.
6. Ordinální datové typy, typ interval.
7. Standardní funkce pro argumenty jednoduchých typů.
8. Výrazy.
9. Přiřazovací příkaz, příkazy vstupu a výstupu, složený příkaz.
10. Podmíněné příkazy, příkaz CASE, příkaz skoku.
11. Cykly - opakování postupu v programu.
12. Pole a práce s polem.
13. Zhuštěné typy pole, řetězec znaků.
14. Práce s vícerozměrnými poli.
15. Podprogramy - zásady pro sestavování složitějších programů, užití podprogramů.
16. Deklarace a volání procedur.
17. Deklarace a volání funkcí.
18. Vztah mezi formálními a aktuálními parametry programů, volání parametrů hodnotou a odkazem.
19. Bloková struktura programu.
20. Rekurzivní podprogramy, předsunuté deklarace podprogramů.
21. Záznamy.
22. Soubor a jeho vlastnosti, textové soubory. Režimy práce se soubory.
E-learning
www.studopory.vsb.cz
mdg.vsb.cz
Other requirements
No more requirements are put on the student.
Prerequisities
Subject has no prerequisities.
Co-requisities
Subject has no co-requisities.
Subject syllabus:
1. Introduction. Algorithm and its properties, write algorithms using flowcharts.
2. Algorithmization of tasks, computer simulation work.
3. Delphi programming language. Constants, variables, identifiers, operators.
4. Standard data types, ordinal types. Expressions. The structure of the program.
5. Assignment statement, input and output commands.
6. Compound statement, conditional statements.
7. Loop statements.
8. Structured data types. Array type.
9. Strings.
10. Records. Working with files, text files.
11. Subroutines. Subroutine declaration and subroutine call, formal and actual parameters.
12. Passing a parametr by value and by reference. Block structure, local and global variables.
13. Recursion, recursive procedures and functions, forward declarations..
14. Reserve.
Conditions for subject completion
Conditions for completion are defined only for particular subject version and form of study
Occurrence in study plans
Occurrence in special blocks
Assessment of instruction