Computer Science

General objectives: Acquire basic knowledge on fundamental algorithm design techniques and techniques to analyze the correctness and the complexity of an algorithm. Specific objectives: Knowledge and understanding: At the end of the course, the student knows: - fundamental algorithm design techniques, - techniques to analyze the correctness and the efficiency of an algorithm. Apply knowledge and understanding: At the end of the course, the student is able to: - analyze the complexity of a problem using rigorous mathematical tools, - analyze existing algorithms and data structures, - design and analyze new algorithms and data structures for simple real-life-problems. Critical and judgmental skills: The student, at the end of the course, should be able to autonomously choose which algorithmic technique is best suited for a given problem and to evaluate among several algorithmic solutions for a certain problem which one should prefer. Communication skills: The student will acquire the ability to express an algoritmic idea throught the use of a pseudocode. Learning ability: The student will acquire the ability to analyse a problem, and to design the necessary data structures and the correct and efficient algorithms for the problem.