FIT-ISCAcad. year: 2020/2021
This is an intensive course running in the first half of the semester only. The aim is to bring to life the work with a computer from a view of the software creation. Especially, the course concentrates on number manipulation and treatment in various numeral systems and their representation in the computer as it is common in everyday programming practice. Together with this, elementary terms used in program development and implementation are discussed. Next, it is presented usage of tools supporting efficient (not only) program creation and development. The last, but not least topic presented is the ability to present results of projects, measurements, ideas, etc., in a suitable way using PC.
Learning outcomes of the course unit
- The student gains an overview of basic work with a computer, especially, for what a computer is used and how it works.
- S/he gets to know key domains where a computer plays an irreplaceable role (e.g. audio/video processing, biometrics, robotics, web design etc.).
- S/he understands the meaning of a computer and its exploitation in order to build a software.
- S/he gets to know the basic (abstract) data types and structures.
- S/he gains the basic generic and general knowledge from programming languages domain.
- S/he understands the ways of numbers manipulation and representation in a computer (how a man and a computer work with numbers /usually different way/ and why there are some complications with real /floating point/ numbers).
- S/he gains an overview about common editors, usage of tool-tips/hints and utilities that make the work on a computer more efficient (e.g. software development).
- S/he accomplishes manners of result presentation: word processor - WYSIWYG, PSpad, Notepad++, Eclipse, spreadsheets, electronic presentation (ppt, excel, word), WWW pages editors, interconnection and portability of documents, alternative office applications.
- The student learns domain-specific terminology in Czech and English language
- The student learns to create small software projects and related project documentation
- The student learns to present and defend the results of their work
This course takes place in the winter term of the first year of the bachelor's study program. Thus, we expect that students have the secondary school knowledge of mathematics and computer manoeuvring.
Recommended optional programme components
Recommended or required reading
Honzík, J., Hruška, T., Máčel, M.: Vybrané kapitoly z programovacích technik, Ed.stř. VUT Brno, 1991.
Honzík, J., Hruška, T., Máčel, M.: Vybrané kapitoly z programovacích technik, Ed.stř. VUT Brno, 1991. (in Czech) BS ISO/IEC 9899:2011, Information technology. Programming languages. C, 2012, ISBN 978 0 580 80165 5. Prokop,J.: Algoritmy v jazyku C a C++. Grada Publishing, 2015. (in Czech)
BS ISO/IEC 9899:2011, Information technology. Programming languages. C, 2012, ISBN 978 0 580 80165 5.
Cormen, T.H., Leiserson, Ch.E., Rivest, R.L.: Introduction to Algorithms.
Prokop,J.: Algoritmy v jazyku C a C++. Grada Publishing, 2015.
Aho A.V., Hoppcroft J.E., Ullman J.D.: Data Structures and Algorithms.
Kruse, R.L.: Data Structures and Program Design. Prentice- Hall,Inc. 1984
Baase, S.: Computer Algorithms - Introduction to Design and Analysis. Addison Wesley, 1998
Sedgewick, R.: Algoritmy v C. (Základy. Datové struktury. Třídění. Vyhledávání.) Addison Wesley 1998. Softpress 2003. (in Czech)
Sedgewick ,R.: Algoritmy v C. (Základy. Datové struktury. Třídění. Vyhledávání.) Addison Wesley 1998. Softpress 2003.
Planned learning activities and teaching methods
Assesment methods and criteria linked to learning outcomes
- Evaluated individual assignments - up to 12 points
- Attendance list of classes - up to 12 points
- Final written test - up to 76 points
- To earn at least 50 points within the semester
Language of instruction
Student accomplishes the understanding of the basic principles of the work with a computer and s/he will be able to use this knowledge in the process of programs creation. The student will understand the way of the saving and representation of numbers in a computer. Student gets to know the manners of results presentation (word processor and spreadsheet editor) and tools supporting the more effective creation of programs. The student will understand the basic terms that are relating to abstract data types and s/he learns to use them.
Specification of controlled education, way of implementation and compensation for absences
Within this course, attendance on the lectures is not monitored. The knowledge of students is examined by the active attending classes, individual assignments and by the final credit test.
The attendance in PC labs is awarded points. A possibility of a substitute is by an individual task.
Type of course unit
12 hours, optionally
Teacher / Lecturer
- Presentation of areas and domains where computers are the key tool, von Neumann computer architecture, the model of computation/evaluation, the model of program development and implementation.
- Representation and manipulation of numbers in a computer (the difference between viewing numbers as man and as a computer, problems in representation of fully floating point numbers in a computer).
- Elementary terms used in programming languages: expression, statement, statement composition, control flow determination.
- Elementary terms of algorithm description. Overview of data structures and their manipulation. Pointer as an abstract data type and its specification.
- Editors, exploitation of tool-tips/hints, various utilities.
- Tools for result presentation - text editors: WYSIWYG, PSpad, Notepad++, Eclipse; spreadsheets; electronic presentation (ppt, excel, word); WWW pages editors; interconnection and portability of documents; alternative office applications.
Exercise in computer lab
12 hours, compulsory
Teacher / Lecturer
Seminars correspond to the content of individual lectures and demonstrate the presented topics.
2 hours, compulsory
Teacher / Lecturer