The course is an introduction to algorithmization and fundamentals of programming in C language. The use of a procedural approach is emphad and the student learns the principles of procedural programming, how to work with data types, language expressions and commands, the principle of calling functions and passing parameters. Acquired skills should be used to solve particular tasks. Students can divide a problem into sub-problems and solve it with a system of procedures (functions) in the given programming language.
Contents:
- Algorithm, program, flowchart. Introduction into programming languages, compilers.
- Data representation in the computer memory, basic data types, variables, constants, type conversion.
- Operators and their priority, expressions. Basic commands.
- Running control of the program - control structures.
- Decomposing a problem into sup-problems, procedural approach, recursion.
- Functions and procedures.
- Structured data types.
- Index, dynamic memory allocation, parameter passing by value and link.
- Input/output function, work with files.
- Algorithms for searching and sorting, introduction to the complexity of algorithms.