Introduction to Programming Systems
IZP Acad. year 2010/2011 Winter semester 7 credits
Algorithms and problem solving: strategy of problem solving, structured decomposition, concept, and features of algorithm. Basic programming construction: syntax and semantics of high programming language, variables, types, expressions, control structures, procedures and functions, parameter passing, input/output, exceptional state processing. Basic data structures: simple data types, structured data types: array, record, file, strings. Dynamic data structures, concept of pointers. Strategy for selecting appropriate data structure. Recursion, concept of recursion. Global and local variables. Simple recursive procedures. Modular Design and abstraction. Concepts will be illustrated by using appropriate programming language. (ISO/IEC 9899:1999 Programming languages - C)
Language of instruction
Horáček Petr, Ing. (DIFS FIT BUT)
Kleiner Miloš, Ing. (DIFS FIT BUT)
Kupčík Jan, Ing. (DIFS FIT BUT)
Martinek David, Ing. (DIFS FIT BUT)
Mecera Martin, Ing. (DIFS FIT BUT)
Přikryl Zdeněk, Ing., Ph.D. (DIFS FIT BUT)
Richter Jan, Ing. (DIFS FIT BUT)
Rozman Jaroslav, Ing., Ph.D. (DITS FIT BUT)
Smrčka Aleš, Ing., Ph.D. (DITS FIT BUT)
Vrábel Lukáš, Ing. (DIFS FIT BUT)
Zelený Jan, Ing., Ph.D. (DIFS FIT BUT)
Zemek Petr, Ing. (DIFS FIT BUT)
Subject specific learning outcomes and competences
Student acquaints with the methods of analysing and designing simple computer algorithms. The fundamental concepts of programming languages will be introduced to the student. Student will learn how to write programs in high programming languages and how to understand and use the EBNF to describe programming language syntax. Student will also acquire basic English terminology of programming, syntax, and semantics of programming language.
Generic learning outcomes and competences
Student will learn the computer-aided solving of simple problems by elaborating projects. Student will learn to create the program documentation and defend the results of project solving.
To grasp an analysis of problems and to determine basic algorithms for their solving. To acquaint oneself with principles and features of high programming language and to possess them for implementing of algorithms. To learn how to use tools for program debugging. To get basic knowledge of data representation in memory. To make the acquaintance of evaluate algorithm complexity. To make the acquaintance of testing principles of programs. To possess active basic algorithms. To learn how to document, present, and defend the reached results.
Prerequisite kwnowledge and skills
This course is placed in the winter term of the first year of the bachelors study programme. Thus, we expect that students have the high school level knowledge of using computers.
- McConnell, S.: Code Complete, Microsoft Press, 2004, ISBN 0735619670
- Kernighan, B. W.: The Practice of Programming, ADDISON-WESLEY, 2003, ISBN 020161586X
- Teaching materials available on WWW
- Cormen, T.: Introduction to Algorithms, The MIT Press, 2001, ISBN 0262032937.
- The C Standard : Incorporating Technical Corrigendum 1, by Standards Institute British, John Wiley & Sons, 2002, ISBN 0470845732.
- Harbison, P.: C: A Reference Manual (5th Edition), Prentice Hall, 2002, ISBN 013089592X
- Schildt, H.: Teach Yourself C, McGraw-Hill Companies, 2001
Syllabus of lectures
- Properties of algorithms, notations for describing algorithms.
- Problem solving techniques. Design and implementation of algorithms.
- Principles of high level programming languages. Symbols and separators, constants, identifiers, variables, numbers repesentation, labels.
- The concept of data. Simple data types. Expressions and statements.
- Control structures. Blocks, scope, and activation.
- Functions, parameters of functions.
- Text files, standard input and output.
- Structured data types.
- Pointer types and dynamic variables. Linked structures.
- Program verification, debugging, documentation.
Syllabus of laboratory exercises
1st. week - operating instructions, log in intranet, registration at laboratory, email instruction, news groups IZP, Unix for beginner, Dev C++ environment.
2nd - 5th week - open laboratory for the stand-alone home work solving.
6th - 13th week - the project and program debugging consultation. Defense of 4 projects.
Syllabus of computer exercises
- Development of C programs in MS Windows and Linux. Getting started. Editing of programs. Program structure. Help. Tools for debugging.
- Simple programs in C, processing of command line parameters. Standard I/O.
- Iterative calculations, analyse, design of the 2nd project. Illustration of documentation.
- Working with arrays, matrixes and files.
- Standard libraries. Simple programs in C language.
- Creation of modules, processing dynamically allocated data structures.
Syllabus - others, projects and individual work of students
- Input, output, parameters, error states of program.
- Recurrence problem solving.
- Computations with matrixes.
- Sorting according to Czech alphabetical arrangement.
Evaluated home assignments with the defence: 33 points. Mid-term written examination: 12 points. Final written examination: 55 points.
- Realisation and delivery of 4 home assignments
- Demonstration of home assignments during lab experiments
- Delivered and controlled documentation of one project
- Mid-term written test
- Final written examination.
Student has to hand all projects (to get minimum of 1 point for each project) and has to get at least 20 of the points from the projects and mid-term test for receiving the credit and then for entering the final exam.
Plagiarism and not allowed cooperation will cause that involved students are not classified and disciplinary action can be initiated.