Programming and Algorithms
Course title: Programming and Algorithms
Code: 3ФЕИТ07З027
Number of credits (ECTS): 6
Weekly number of classes: 2+2+2+0
Prerequisite for enrollment of the subject: None
Course Goals (acquired competencies): Introduction to programming. Concepts of programming and algorithms. After finishing the course the student will be able to write simple and more complex programmes in C programming language.
Course Syllabus: Introduction to computer systems, components and organisation: processor, registers, memory. Programming. Programming languages. Syntax and semantics. Structure of a C program. Data types. Constants. Variables and types of variables. Operators. Logical and relational operations. Expressions. Basin input/output expressions. Commands for execution control of a program: branching statements (if-else, switch), repeating statements (for, while). Functions. Recursive functions. Complex program structures. Arrays. Pointers and pointer operations. Matrix. Concepts of searching through complex data structures. Ways of sorting. Textual arrays. Arguments in main() function. File concepts and structure.
literature:
|
Required Literature |
||||
|
No. |
Author |
Title |
Publisher |
Year |
|
1 |
K. Loudon |
Mastering Algorithms with C |
O'Reilly |
1999 |
|
2 |
Kochan C. |
Programming in ANSI C |
SAMS Publishing |
1991 |
|
Additional Literature |
||||
|
No. |
Author |
Title |
Publisher |
Year |
|
1 |
Thomas H. Cormen, et. al. |
Introduction to Algorithms, (2nd Edition) |
MIT PRESS |
2001 |
|
2 |
R. Sedgewick |
Algorithms in C Parts 1-5: Fundamentals, Data Structures, Sorting, Searching, 3rd Ed |
Addison-Wesley Professional |
2001 |
