FUNDAMENTALS OF COMPUTER SCIENCE + PROGRAMMING LABORATORY

1. Introduction to programming (24 hours, in classroom + 24 hours, in lab)
1.1. Structured programming
1.1.1. Program structure
1.1.2. Variables and data types, expressions
1.1.3. Conditions
1.1.4. Cycles
1.1.5. Nesting
1.2. Data collections and flows
1.2.1. Vectors
1.2.2. Matrices
1.2.3. Maps
1.2.4. I/O operations on console and text files
1.3. Functions and recursion
1.3.1. Parameter passing
1.3.2. Scope of variables
1.3.3. Stack and activation records
1.3.4. Recursion
1.4. Objects and abstraction
1.4.1. Encapsulation
1.4.2. Composition
1.4.3. Dynamic allocation
1.4.4. Inheritance and polimorphism
1.4.5. Substitution principle
1.5. Graphical interfaces
1.5.1. Basic elements
1.5.2. Layout of elements
1.5.3. Signals and events
1.5.4. Animations

2. Introduction to computer science (24 hours, in classroom)
2.1. Data representation
2.1.1. Two’s complement and floating point notations, boolean algebra
2.1.2. Text representation, ASCII and Unicode encoding
2.1.3. Structured documents and HTML
2.1.4. Image and sound representation
2.2. Concept of computation
2.2.1. Finite state automata
2.2.2. Regular expressions
2.2.3. Touring machine, von Neuman architecture
2.2.4. Programming languages and paradigms
2.2.5. Computational complexity, searching and sorting algorithms
2.3. Computing systems
2.3.1. Computer architecture
2.3.2. Operating systems
2.3.3. Information systems and databases
2.3.4. Computer networks and World Wide Web
2.4. Software development
2.4.1. Development methodologies and software quality
2.4.2. Contracts
2.4.3. Testing
2.4.4. Versioning