352-0501/01 – Aplied Informatics (AI)

Gurantor departmentDepartment of Control Systems and InstrumentationCredits4
Subject guarantordoc. Ing. Marek Babiuch, Ph.D.Subject version guarantordoc. Ing. Marek Babiuch, Ph.D.
Study levelundergraduate or graduateRequirementCompulsory
Year1Semesterwinter
Study languageCzech
Year of introduction2004/2005Year of cancellation2022/2023
Intended for the facultiesFSIntended for study typesFollow-up Master
Instruction secured by
LoginNameTuitorTeacher giving lectures
BAB75 doc. Ing. Marek Babiuch, Ph.D.
Extent of instruction for forms of study
Form of studyWay of compl.Extent
Full-time Credit and Examination 2+2
Part-time Credit and Examination 10+4

Subject aims expressed by acquired skills and competences

Students are able to explain the basic concepts of information theory, coding and cryptography. Students are able to describe basic algorithms for data retrieval and sorting and explain their time complexity. In database systems they are able to formulate SQL queries and work with databases from a specific programming language. They also know XML, validate XML documents and query XML data. They have an overview of markup languages, scripting languages and javascript.

Teaching methods

Lectures
Tutorials
Project work

Summary

Subject Applied Informatics is a fundamental subjects that shape the profile of graduates in the field of Information technology. Its aim is to familiarize students with the procedures of algorithms and data structures, problem solving, etc. Information obtained in this subject is the basis for the realization of applications in the related subjects of study.

Compulsory literature:

BABIUCH, M. Sylaby k předmětu Aplikovaná informatika. Ostrava: VŠB-TU Ostrava, 2019. Dostupný ze systému LMS. URL: http://www.lms.vsb.cz. FARANA, R. Metody kódování, šifrování a bezpečnosti dat. 1. vyd. Ostrava 2013. 156 s. ISBN 80-7078-398-2. FARANA R. Kapitoly ze základů informatiky. Ostrava : VŠB - Technická univerzita Ostrava, 2003, 106 s. ISBN: 80-248-0265-1. ZURAWSKI, R. The Industrial Information Technology Hanbook. Danvers, MA, U.S.A.: CRC Press LLC, 2005. ISBN 0-8493-1985-4.

Recommended literature:

LAURENČÍK, M. SQL: podrobný průvodce uživatele. Praha: Grada Publishing, 2018. Průvodce. ISBN 978-80-271-0774-2. KALUŽA, Jindřich a Ludmila KALUŽOVÁ. Informatika. Praha: Ekopress, 2012. ISBN 978-80-86929-83-5. PLÁVKA, J. Algoritmy a zložitosť. Košice: TU Košice, 1998, 82 s. ISBN 80-7166- 026-4. ŠARMANOVÁ, J. Teorie zpracování dat. 1. vyd. Ostrava: VŠB-TU Ostrava, 1997, 106 s. ISBN 80-7078-491-1. VIRIUS, M. Základy algoritmizace. Praha: Vydavatelství ČVUT, 1995. 195 s. ISBN 80-01-01346-4. WIRTH, N. Algoritmy a štruktúry údajov. Bratislava: Alfa, 1989. 488 s. ISBN 80-05-00153-3. RAPHAEL, B. and I. F. C. SMITH. Engineering informatics: fundamentals of computer-aided engineering. 2nd ed. Chichester: Wiley, 2013. ISBN 978-1-119-95341-8. ZURAWSKI, R. The Industrial Information Technology Hanbook. Danvers, MA, U.S.A.: CRC Press LLC, 2005. ISBN 0-8493-1985-4. GROFF, J. R. and P. N. WEINBERG. Using SQL. Berkeley: McGraw-Hill/Osborne, c1990. ISBN 0-07-881524-X.

Way of continuous check of knowledge in the course of semester

E-learning

Other requirements

Solution of a given project and the completion of tests during exercises.

Prerequisities

Subject has no prerequisities.

Co-requisities

Subject has no co-requisities.

Subject syllabus:

1. Introduction to subject content, credit system requirements. Creating algorithms and their characterization, evaluation of algorithms. 2. The encoding properties of codes, shortest length codes, constant change codes (Gray code). 3. Monitoring and self-correcting codes (linear codes, Hamming codes, cyclic codes). 4. Data encryption. Simple and complex data types, program structures, data transfer. 5. Algorithms for searching and sorting files in memory, files with many different elements. Evaluation of algorithms and their performance. 6. External sorting algorithms, sorting combining external files using memory. 7. Dynamic data structures. Linear lists, implementation of stack and queue. 8. Dynamic data structures. Binary trees, search trees. 9. Dynamic data structures. Balancrd trees, optimal trees. B-trees and their use in creating indexes. 10. Solving problems using tree structures. Searching algorithms, heuristic algorithms. Genetic algorithms. 11. Multi-criteria analysis. 12. Data compression, application of algorithms for searching and sorting, lossless algorithms, the use of hashing. 13. Data compression, loss-making algorithms.

Conditions for subject completion

Full-time form (validity from: 1960/1961 Summer semester, validity until: 2022/2023 Summer semester)
Task nameType of taskMax. number of points
(act. for subtasks)
Min. number of pointsMax. počet pokusů
Exercises evaluation and Examination Credit and Examination 100 (100) 51 3
        Exercises evaluation Credit 35 (35) 0 3
                Project Project 20  0 3
                Written exam Written test 15  0 3
        Examination Examination 65 (65) 0 3
                Written examination Written examination 45  0 3
                Oral Oral examination 20  0 3
Mandatory attendence participation:

Show history

Conditions for subject completion and attendance at the exercises within ISP:

Show history

Occurrence in study plans

Academic yearProgrammeBranch/spec.Spec.ZaměřeníFormStudy language Tut. centreYearWSType of duty
2022/2023 (N2301) Mechanical Engineering (3902T004) Automatic Control and Engineering Informatics P Czech Ostrava 1 Compulsory study plan
2022/2023 (N2301) Mechanical Engineering (3902T004) Automatic Control and Engineering Informatics K Czech Ostrava 1 Compulsory study plan
2021/2022 (N2301) Mechanical Engineering (3902T004) Automatic Control and Engineering Informatics P Czech Ostrava 1 Compulsory study plan
2021/2022 (N2301) Mechanical Engineering (3902T004) Automatic Control and Engineering Informatics K Czech Ostrava 1 Compulsory study plan
2020/2021 (N2301) Mechanical Engineering (3902T004) Automatic Control and Engineering Informatics P Czech Ostrava 1 Compulsory study plan
2020/2021 (N2301) Mechanical Engineering (3902T004) Automatic Control and Engineering Informatics K Czech Ostrava 1 Compulsory study plan
2019/2020 (N2301) Mechanical Engineering (3902T004) Automatic Control and Engineering Informatics P Czech Ostrava 1 Compulsory study plan
2019/2020 (N2301) Mechanical Engineering (3902T004) Automatic Control and Engineering Informatics K Czech Ostrava 1 Compulsory study plan
2018/2019 (N2301) Mechanical Engineering (3902T004) Automatic Control and Engineering Informatics P Czech Ostrava 1 Compulsory study plan
2018/2019 (N2301) Mechanical Engineering (3902T004) Automatic Control and Engineering Informatics K Czech Ostrava 1 Compulsory study plan
2017/2018 (N2301) Mechanical Engineering (3902T004) Automatic Control and Engineering Informatics P Czech Ostrava 1 Compulsory study plan
2017/2018 (N2301) Mechanical Engineering (3902T004) Automatic Control and Engineering Informatics K Czech Ostrava 1 Compulsory study plan
2016/2017 (N2301) Mechanical Engineering (3902T004) Automatic Control and Engineering Informatics P Czech Ostrava 1 Compulsory study plan
2016/2017 (N2301) Mechanical Engineering (3902T004) Automatic Control and Engineering Informatics K Czech Ostrava 1 Compulsory study plan
2015/2016 (N2301) Mechanical Engineering (3902T004) Automatic Control and Engineering Informatics P Czech Ostrava 1 Compulsory study plan
2015/2016 (N2301) Mechanical Engineering (3902T004) Automatic Control and Engineering Informatics K Czech Ostrava 1 Compulsory study plan
2014/2015 (N2301) Mechanical Engineering (3902T004) Automatic Control and Engineering Informatics K Czech Ostrava 1 Compulsory study plan
2014/2015 (N2301) Mechanical Engineering (3902T004) Automatic Control and Engineering Informatics P Czech Ostrava 1 Compulsory study plan
2013/2014 (N2301) Mechanical Engineering (3902T004) Automatic Control and Engineering Informatics P Czech Ostrava 1 Compulsory study plan
2013/2014 (N2301) Mechanical Engineering (3902T004) Automatic Control and Engineering Informatics K Czech Ostrava 1 Compulsory study plan
2012/2013 (N2301) Mechanical Engineering (3902T004) Automatic Control and Engineering Informatics K Czech Ostrava 1 Compulsory study plan
2012/2013 (N2301) Mechanical Engineering (3902T004) Automatic Control and Engineering Informatics P Czech Ostrava 1 Compulsory study plan
2011/2012 (N2301) Mechanical Engineering (3902T004) Automatic Control and Engineering Informatics P Czech Ostrava 1 Compulsory study plan
2011/2012 (N2301) Mechanical Engineering (3902T004) Automatic Control and Engineering Informatics K Czech Ostrava 1 Compulsory study plan
2010/2011 (N2301) Mechanical Engineering (3902T004) Automatic Control and Engineering Informatics P Czech Ostrava 1 Compulsory study plan
2010/2011 (N2301) Mechanical Engineering (3902T004) Automatic Control and Engineering Informatics K Czech Ostrava 1 Compulsory study plan
2009/2010 (N2301) Mechanical Engineering (3902T004) Automatic Control and Engineering Informatics P Czech Ostrava 1 Compulsory study plan
2009/2010 (N2301) Mechanical Engineering (3902T004) Automatic Control and Engineering Informatics K Czech Ostrava 1 Compulsory study plan
2008/2009 (N2301) Mechanical Engineering (3902T004) Automatic Control and Engineering Informatics P Czech Ostrava 1 Compulsory study plan
2008/2009 (N2301) Mechanical Engineering (3902T004) Automatic Control and Engineering Informatics K Czech Ostrava 1 Compulsory study plan
2007/2008 (N2301) Mechanical Engineering (3902T004) Automatic Control and Engineering Informatics P Czech Ostrava 1 Compulsory study plan
2007/2008 (N2301) Mechanical Engineering (3902T004) Automatic Control and Engineering Informatics K Czech Ostrava 1 Compulsory study plan
2006/2007 (N2301) Mechanical Engineering (3902T004) Automatic Control and Engineering Informatics P Czech Ostrava 1 Compulsory study plan
2006/2007 (N2301) Mechanical Engineering (3902T004) Automatic Control and Engineering Informatics K Czech Ostrava 1 Compulsory study plan
2005/2006 (N2301) Mechanical Engineering (3902T004) Automatic Control and Engineering Informatics P Czech Ostrava 1 Compulsory study plan
2005/2006 (N2301) Mechanical Engineering (3902T004) Automatic Control and Engineering Informatics K Czech Ostrava 1 Compulsory study plan
2004/2005 (N2301) Mechanical Engineering (3902T004) Automatic Control and Engineering Informatics P Czech Ostrava 1 Compulsory study plan
2004/2005 (N2301) Mechanical Engineering (3902T004) Automatic Control and Engineering Informatics K Czech Ostrava 1 Compulsory study plan

Occurrence in special blocks

Block nameAcademic yearForm of studyStudy language YearWSType of blockBlock owner

Assessment of instruction



2020/2021 Winter
2019/2020 Winter
2018/2019 Winter
2017/2018 Winter
2016/2017 Winter
2015/2016 Winter
2013/2014 Winter
2011/2012 Winter
2009/2010 Winter