FOUNDATIONS OF COMPUTER SCIENCE A - L

1. HW and SW Architecture of the computer, CPU, elementary operation of the CPU: fetch and execute. Memories and I/O ports. 2. Computer arithmetic, binary system, conversion of numbers from decimal to binary, operations with binary numbers. 3. Operating Systems: Role of an S.O. Layered architecture, Kernel, Processes, Memory Manager, Peripheral Manager, File System. programming environment, translation and execution of programs, Compilers vs Interpreters. 4. Algorithms: Introduction to Programming. Automatic information processing. Algorithms and programs. Properties of an algorithm. Exercises on the development of simple algorithms. 5. The programming language "C". Syntax and Semantics. Operators and Expressions: Arithmetic Operators, Relational and Logical. control structures: if-else, switch, while, do-while, for, break, return. Data types in C: simple types (int, char, float, double) and structured (arrays and strings, structures). The pointer type. File type. functional abstractions functions. Statements and scope of the action identifiers. Techniques for binding of parameters: formal parameters and variables. Recursion. Dynamic memory allocation. 6. Abstract Data Types : Lists. 7 Notes on Sorting Algorithms.

1. A. Bellini, A. Guidi, "Linguaggio C - guida alla programmazione", 4° Ed., McGraw-Hill,