Algorithm Development and Programming

Course guarantor:

Stanislav Vítek

Lecturer:

Radek Havlíček, Stanislav Vítek, Jiří Zděnek

Tutor:

Radek Havlíček, Stanislav Vítek

Supervisor:

Department of Radioelectronics

Synopsis:

Course objective: Introduction to algorithm design of basic and more advanced computer tasks, Digital computer structure, Introduction to the C programming language, Syntax and semantics. Basic skills of procedural programming paradigm, variable, data type, declaration, operators, expressions, statements, functions, parameter passing, arrays, pointers, structures, compilation and debugging methods, preprocessor, conditional compilation, standard libraries, specific of embedded computer systems programming and debugging.

Requirements:

Syllabus of lectures:

1. Computer structure, algorithm, program, programming language, C language

2. Variables, data types, operators, expressions, statements, input/output

3. Program flow control, control structures

4. C program structure, subroutines and functions

5. Parameter passing (call by value, call by reference)

6. Procedural programming paradigm

7. Arrays, structures and unions

8. Pointers and pointer arithmetic

9. Files, standard libraries

10. Data sorting and searching, recursion

11. Preprocessor, conditional compilation, macros, header files

12. Embedded computer system structure

13. Interrupt system programming, re-entrant functions

14. Specific of embedded system programming

Syllabus of tutorials:

Study Objective:

Study materials:

1. Kernighan, B. W. - Ritchie, D. M.: C Programming Language. 2nd ed. Prentice Hall 1988. ISBN: 978-0131103627

2. Harbison, S. P. - Steele, G.L.: A Reference Manual. 5th ed. Prentice Hall 2002. ISBN:978-0130895929

3. Skiena, S. S.: The Algorithm Design Manual. 2nd ed. Springer 2010. ISBN:978-1849967204

Note:

Further information:

https://moodle.fel.cvut.cz/courses/A8B14ADP

Time-table for winter semester 2024/2025:

	06:00–08:0008:00–10:0010:00–12:0012:00–14:0014:00–16:0016:00–18:0018:00–20:0020:00–22:0022:00–24:00
Mon
Tue	roomT2:D3-209 Vítek S. 11:00–12:30 (lecture parallel1) Dejvice roomT2:A3-412 Vítek S. 12:45–14:15 (lecture parallel1 parallel nr.101) Dejvice room 16:15–17:45 (lecture parallel1 parallel nr.102)
Wed
Thu
Fri

Time-table for summer semester 2024/2025:

Time-table is not available yet

The course is a part of the following study plans:

• Open Electronic Systems (compulsory course in the program)
• Open Electronic Systems (compulsory course in the program)