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 cancellation
Intended for the facultiesFSIntended for study typesMaster, Follow-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
Combined Credit and Examination 10+4

Subject aims expressed by acquired skills and competences

Students are able to explain the basic concepts of information theory, encoding, data compression algorithms. Students are able to describe the basic algorithms for searching and sorting data. Students can use simple and compound data types, and can describe their formats. Students are able to work with dynamic data structures. Students can compile and graphically written algorithms for solving problems in the field of applied informatics.

Teaching methods

Lectures
Tutorials
Project work

Summary

Subject Applied Informatics is a fundamental subjects that shape the profile of graduates in the field of Automatic Control and Engineering Informatics, particularly in its focus Applied Informatics. 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:

ZURAWSKI, R. The Industrial Information Technology Hanbook. Danvers, MA, U.S.A.: CRC Press LLC, 2005. ISBN 0-8493-1985-4.

Recommended literature:

ZURAWSKI, R. The Industrial Information Technology Hanbook. Danvers, MA, U.S.A.: CRC Press LLC, 2005. ISBN 0-8493-1985-4.

Way of continuous check of knowledge in the course of semester

E-learning

Další požadavky na studenta

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

Combined form (validity from: 1960/1961 Summer semester)
Task nameType of taskMax. number of points
(act. for subtasks)
Min. number of points
Exercises evaluation and Examination Credit and Examination 100 (100) 51
        Exercises evaluation Credit 35 (35) 0
                Project Project 35  20
        Examination Examination 65 (65) 0
                Written examination Written examination 45  0
                Oral Oral examination 20  0
Mandatory attendence parzicipation:

Show history

Occurrence in study plans

Academic yearProgrammeField of studySpec.FormStudy language Tut. centreYearWSType of duty
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