714-0085/01 – Algorithms and Data Structures (ADS)

Gurantor departmentDepartment of Mathematics and Descriptive GeometryCredits5
Subject guarantordoc. RNDr. Zdeněk Boháč, CSc.Subject version guarantordoc. RNDr. Zdeněk Boháč, CSc.
Study levelundergraduate or graduateRequirementOptional
YearSemestersummer
Study languageCzech
Year of introduction2002/2003Year of cancellation
Intended for the facultiesFBIIntended for study typesBachelor
Instruction secured by
LoginNameTuitorTeacher giving lectures
KOL70 doc. Dr. Mgr. Ivan Kolomazník
Extent of instruction for forms of study
Form of studyWay of compl.Extent
Full-time Credit and Examination 2+2

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:

[1] Wirth, N.: Algorithms + Data Structures = Programs. Prentice Hall, New Jersey, 1975. ISBN 0-13-022418-9 [2] Kolomazník, I.: Computer Technics and Algorithms. VŠB – TUO, Ostrava 2005. ISBN 80-248-0799-8

Recommended literature:

[1] Wirth, N., Jensen, K.: PASCAL - User Manual and Report, ISO Pascal Standard. Springer-Verlag 1991. ISBN 0-540-97649-3 [2] Lischner, R.: Delphi in a Nutshel.O’Reilly, 2000. ISBN 1-56592-659-5

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

Další požadavky na studenta

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

Academic yearProgrammeField of studySpec.FormStudy language Tut. centreYearWSType of duty
2017/2018 (B3908) Fire Protection and Industrial Safety P Czech Ostrava Optional study plan
2016/2017 (B3908) Fire Protection and Industrial Safety P Czech Ostrava Optional study plan
2015/2016 (B3908) Fire Protection and Industrial Safety P Czech Ostrava 1 Compulsory study plan
2014/2015 (B3908) Fire Protection and Industrial Safety P Czech Ostrava 1 Compulsory study plan
2013/2014 (B3908) Fire Protection and Industrial Safety P Czech Ostrava 1 Compulsory study plan
2012/2013 (B3908) Fire Protection and Industrial Safety P Czech Ostrava 1 Compulsory study plan
2011/2012 (B3908) Fire Protection and Industrial Safety P Czech Ostrava 1 Compulsory study plan
2010/2011 (B3908) Fire Protection and Industrial Safety P Czech Ostrava 1 Compulsory study plan
2009/2010 (B3908) Fire Protection and Industrial Safety P Czech Ostrava 1 Compulsory study plan
2008/2009 (B3908) Fire Protection and Industrial Safety (3908R999) Společné studium FBI P Czech Ostrava 1 Compulsory study plan
2008/2009 (B3908) Fire Protection and Industrial Safety P Czech Ostrava 1 Compulsory study plan
2007/2008 (B3908) Fire Protection and Industrial Safety (3908R999) Společné studium FBI P Czech Ostrava 1 Compulsory study plan
2006/2007 (B3908) Fire Protection and Industrial Safety (3908R999) Společné studium FBI P Czech Ostrava 1 Compulsory study plan
2005/2006 (B3908) Fire Protection and Industrial Safety (3908R999) Společné studium FBI P Czech Ostrava 1 Compulsory study plan
2004/2005 (B3908) Fire Protection and Industrial Safety (3908R999) Společné studium FBI P Czech Ostrava 1 Compulsory study plan

Occurrence in special blocks

Block nameAcademic yearForm of studyStudy language YearWSType of blockBlock owner
Subject block without study plan - FBI - P - cs 2017/2018 Full-time Czech Optional FBI - Faculty of Safety Engineering stu. block
Subject block without study plan - FBI - P - cs 2016/2017 Full-time Czech Optional FBI - Faculty of Safety Engineering stu. block