1. SylabUZ
2. Faculty of Computer Science, Electrical Engineering and Automatics
3. winter term 2018/2019
4. WIEiA - oferta ERASMUS / Automatic Control and Robotics - First-cycle Erasmus programme
5. Principles of programming

Generate PDF for this page

Principles of programming - course description

Aim of the course

The goal of the subject is to teach programmining in C language. In the first place the learning consists in teaching syntax and semantics of C language. Next, students are instructed how to implement simple computational algorithms. Apart from that some elements of computational complexity are introduced, which allows to asses computational cost of implemented solutions.

Prerequisites

Save changes

fundamentals of mathematics

Scope

Introductory information: a program and its components
Pogramming environment. Source files. Compilation. Basic elements of program and its structure. Main function. Functions and procedures.
Basic types. Variables. In/out operations. Operators.
Iterative loops: for, while, do-while
Decision instructions.
Creation of own Functions.
Arrays and character strings.
Structures.
Pointers.
Sorting algorithms: buble sort, selection sort, quick sort.
 

Teaching methods

Lecture, laboratory exercises

Learning outcomes and methods of theirs verification

Outcome description	Outcome symbols	Methods of verification	The class form

Assignment conditions

Lecture - exam - in order to get a credit it is necessary to pass all of the required tests (oral or written)
Laboratory - the main condition to get a pass are sufficient marks for all exercises and tests conducted during the semester
Calculation of the final Grade: lecture 50% + laboratory 50%

Recommended reading

1. Kernighan B. W., Ritchie D. M.: Język Ansi C, WNT, Warszawa, 1994.
2. Sielicki A.: Laboratorium programowania w języku Pascal, Oficyna Wydawnicza Politechniki Wrocławskiej, Wrocław, 1994

Further reading

1. Aho A. V., Hopcroft J. E., Ullman J. D.: Projektowanie i analiza algorytmów, Helion, Warszawa, 2003.
2. Banachowski L., Diks K., Rytter W.: Algorytmy i struktury danych, WNT Warszawa, 2001.
3. Roszkowski J.: Analiza i projektowanie strukturalne, Helion, Gliwice, 2002.
4. Wirth N.: Algorytmy + struktury danych = programy, WNT, Warszawa,1989.

Notes

Modified by dr hab. inż. Wojciech Paszke, prof. UZ (last modification: 29-04-2020 11:55)