638-0810/01 – Programming of Information Systems (-)

Gurantor departmentDepartment of Automation and Computing in IndustryCredits7
Subject guarantordoc. Ing. Ivo Špička, Ph.D.Subject version guarantordoc. Ing. Ivo Špička, Ph.D.
Study levelundergraduate or graduate
Study languageCzech
Year of introduction2004/2005Year of cancellation2015/2016
Intended for the facultiesFMTIntended for study typesFollow-up Master
Instruction secured by
LoginNameTuitorTeacher giving lectures
S1I28 doc. Ing. Ivo Špička, Ph.D.
Extent of instruction for forms of study
Form of studyWay of compl.Extent
Full-time Credit and Examination 3+2
Combined Credit and Examination 18+0

Subject aims expressed by acquired skills and competences

Students will understand - principles of programming systems; - complex data structures and their use; - advanced algorithms. Student will be able to create essential programs for common graphical user interface in Windows.

Teaching methods

Lectures
Individual consultations
Tutorials

Summary

The course provides the fundamentals of information systems programming in the Windows environment. He explains the technique of event-driven program, message passing system. The second section discusses the basic data structures and algorithms for appropriate working with them.

Compulsory literature:

[1] Petzold, Charles . Programming Microsoft® Windows® with C#, Microsoft Press (January 18, 2002), ISBN-10: 0735613702

Recommended literature:

[1] Petzold, Ch.: Programování ve Windows, Computer Press, Praha 2001 [2] Guckenheimer, S., Loje, N. Agile Software Engineering with Visual Studio: From Concept to Continuous Feedback. 2011. Addison-Wesley Professional; 2 edition. ISBN-10: 0321685857.

Way of continuous check of knowledge in the course of semester

Individual projects

E-learning

Další požadavky na studenta

Study of compulsory literature, participation in seminars.

Prerequisities

Subject has no prerequisities.

Co-requisities

Subject has no co-requisities.

Subject syllabus:

1. The architecture of programs for Windows, server and client program architecture in Windows, messages. 2. Widows API, the main window and the message loop. 3. The object program for Windows, event handling. 4. Elements and components, dialogs and features of control at Windows API. 5. The special features of Win32programs, system registry, threads, exceptions, structured exception. 6. The principle of calling system service, dynamic libraries, dynamic library call. 7. The component technology. 8. The dynamic memory allocation. 9. Data structures, static, dynamic, homogeneous, heterogeneous. 10. The constructor, the selector. Dynamic structures, lists - one-way, two-way, circular, two-way list. Stack. Use the stack: backtracking algorithms, recursion. 11. Passages of a binary tree. Recursive and non-recursive passages algorithms writing. Implementation of some operations on the tree (equivalence structures, equivalence of two trees, copy, destruction, number of leaves, height, find the longest path from the root to the leaf. Sequential search in a file, a field list. Binary search. Binary search trees. Recursive and non-recursive version operations of the BVS. 12.Tables with direct access, the principle index-sequence search. Hash-table. Characteristics and design of the hash (hash) function. Evaluation of search methods. 13. Sorting, basic concepts: stability, naturalness, time and space complexity of sorting algorithms. To sort by multiple keys, shift without moving items. Classification principles of the sort. Ordering on the principle of choice - Bubble-sort and its variants, Heap sort. Ordering fields on the principle of insertion. 14. The principle of sorting sequential files. 3 and 4 tape sorting method sequential files - direct and natural. Recursion, the principles of typical recursive algorithms; transfer between recursive and no recursive registration algorithm, Tower of Hanoi, 8 queens, horses’ road, recursion in graphics.

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
2013/2014 (N3922) Economics and Management of Industrial Systems (3902T042) Automation and Computing in Industrial Technologies P Czech Ostrava 2 Compulsory study plan
2013/2014 (N3922) Economics and Management of Industrial Systems (3902T042) Automation and Computing in Industrial Technologies K Czech Ostrava 2 Compulsory study plan
2012/2013 (N3922) Economics and Management of Industrial Systems (3902T042) Automation and Computing in Industrial Technologies P Czech Ostrava 2 Compulsory study plan
2012/2013 (N3922) Economics and Management of Industrial Systems (3902T042) Automation and Computing in Industrial Technologies K Czech Ostrava 2 Compulsory study plan
2011/2012 (N3922) Economics and Management of Industrial Systems (3902T042) Automation and Computing in Industrial Technologies P Czech Ostrava 2 Compulsory study plan
2011/2012 (N3922) Economics and Management of Industrial Systems (3902T042) Automation and Computing in Industrial Technologies K Czech Ostrava 2 Compulsory study plan
2010/2011 (N3922) Economics and Management of Industrial Systems (3902T042) Automation and Computing in Industrial Technologies P Czech Ostrava 2 Compulsory study plan
2010/2011 (N3922) Economics and Management of Industrial Systems (3902T042) Automation and Computing in Industrial Technologies K Czech Ostrava 2 Compulsory study plan
2009/2010 (N3922) Economics and Management of Industrial Systems (3902T042) Automation and Computing in Industrial Technologies P Czech Ostrava 2 Compulsory study plan
2009/2010 (N3922) Economics and Management of Industrial Systems (3902T042) Automation and Computing in Industrial Technologies K Czech Ostrava 2 Compulsory study plan
2008/2009 (N3922) Economics and Management of Industrial Systems (3902T042) Automation and Computing in Industrial Technologies K Czech Ostrava 2 Compulsory study plan
2008/2009 (N3922) Economics and Management of Industrial Systems (3902T042) Automation and Computing in Industrial Technologies P Czech Ostrava 2 Compulsory study plan
2007/2008 (N3922) Economics and Management of Industrial Systems (3902T042) Automation and Computing in Industrial Technologies K Czech Ostrava 2 Compulsory study plan
2007/2008 (N3922) Economics and Management of Industrial Systems (3902T042) Automation and Computing in Industrial Technologies P Czech Ostrava 2 Compulsory study plan
2006/2007 (N3922) Economics and Management of Industrial Systems (3902T042) Automation and Computing in Industrial Technologies K Czech Ostrava 2 Compulsory study plan
2006/2007 (N3922) Economics and Management of Industrial Systems (3902T042) Automation and Computing in Industrial Technologies P Czech Ostrava 2 Compulsory study plan
2005/2006 (N3922) Economics and Management of Industrial Systems (3902T042) Automation and Computing in Industrial Technologies K Czech Ostrava 2 Compulsory study plan
2005/2006 (N3922) Economics and Management of Industrial Systems (3902T042) Automation and Computing in Industrial Technologies P Czech Ostrava 2 Compulsory study plan

Occurrence in special blocks

Block nameAcademic yearForm of studyStudy language YearWSType of blockBlock owner
FMMI 2013/2014 Full-time Czech Compulsory 601 - Study Office stu. block
FMMI 2012/2013 Full-time Czech Compulsory 601 - Study Office stu. block
FMMI_ECTS 2011/2012 Full-time Czech Compulsory 600 - Faculty of Materials Science and Technology - Dean's Office stu. block