Summary of Study |
Summary of Branches |
All Subject Groups |
All Subjects |
List of Roles |
Explanatory Notes
Instructions
Web page:
https://cw.fel.cvut.cz/wiki/courses/b3b36prg/start
Anotation:
The course targets to gain a deep, comprehensive knowledge of the C programming language in terms of program operation, access and memory management, and the development of multi-threaded applications. The course emphasizes acquiring programming habits for creating readable and reusable programs. Students get acquainted with the compilation of the source codes and their debugging. Lectures are based on the presentation of basic software constructs and demonstration of motivational programs with practical constructs pointing to the readability and structure of source code, real computational complexity, and related tools for profiling and debugging. Students get acquainted with the principles of parallel programming of multi-threaded applications, synchronization mechanisms, and models of multi-threaded applications. At the end of the semester, the basic features of the object-oriented C ++ extension are briefly presented.
Study targets:
Gaining experience with programming and gaining programming habits of creating functional and properly implemented programs. Acquiring the writing of readable, understandable, easy-to-maintain, and reusable programs. Understanding foreign codes. Get acquainted with creating programs for the operating and embedded systems—implementing a multi-threaded application communicating with a single-board computer.
Content:
The course accompanies the basic programming features in the C language, emphasizing the memory representation of data in computer memory. Furthermore, the concepts of multi-threaded applications and the implementation of a simple application for the operating system and single-board computer are developed. Students master the practical implementation of simple individual tasks in the course, emphasizing functionality and correct implementation. Programming skills are developed in homework with optional and bonus tasks. The final task is to implement a control application for communication with the program implemented on a single-board computer as a semester work. Evaluation of coding style motivated by writing legible, understandable, and maintainable codes is also a part of selected tasks and semester work.
Course outlines:
| 1. | | Course information, Introduction to C programming |
| 2. | | Writing program in C - expressions and control structures (selection statements and loops) |
| 3. | | Data types, arrays, pointer, memory storage classes, function calls |
| 4. | | Arrays, strings and pointers |
| 5. | | Data types: struct, union, enum, bit fields. Preprocessor and building Programs |
| 6. | | Input / output and Standard C library |
| 7. | | Parallel programming |
| 8. | | Multithreaded programming, application models, POSIX threads (C11 threads) |
| 9. | | Practical demonstration and debugging of the program |
| 10. | | ANSI C, C99, C11 and differences between C and C++; Introduction to C++ |
| 11. | | Brief introduction to C++ (in examples) |
| 12. | | C++ constructs in examples |
| 13. | | (Reserve) Version Management Systems (optional topic) |
| 14. | | (Reserve) |
Exercises outline:
Practical exercises focus on acquiring and practicing programming habits to independently create readable and portable codes that are run on personal computers and dedicated processor boards such as STM32 Nucleo. During the semester, students earn points for submitted assignments and programming papers. The scoring of the task consists of points for the correctness and efficiency of the code and points that take into account the quality of the source codes, their readability, and reusability.
| 1. | | Introductory exercises |
| 2. | | Loops and nested loops |
| 3. | | Control structures, functions and program debugging |
| 4. | | Variable length arrays and text strings |
| 5. | | Dynamic allocation, structures |
| 6. | | Linked lists, working with files |
| 7. | | Introduction to Nucleo-F446RE |
| 8. | | Consultations on homework |
| 9. | | Nucleo-F446RE serial line connection |
| 10. | | Multithreaded applications |
| 11. | | Communication of Nucleo-F446RE with PC program |
| 12. | | Consultations for semester work |
| 13. | | Consultations for semester work |
| 14. | | Consultations for semester work |
Literature:
• King: C Programming: A Modern Approach, (2nd Edition or later), 2008.
• Kochan: Programming in C, (3rd Edition or later), 2014.
• Klemens: 21st Century C: C Tips from the New School, 2012.
• Sedgewick, Wayne: Algorithms (4th Edition or later), 2011.
• Cormen, Leiserson, Rivest, and Stein: Introduction to Algorithms, (3rd Edition or later), 2009.
Requirements:
Subject is included into these academic programs:
| Page updated 22.12.2024 05:51:01, semester: Z,L/2024-5, Z/2025-6, Send comments about the content to the Administrators of the Academic Programs |
Proposal and Realization: I. Halaška (K336), J. Novák (K336) |