CODE 65896 ACADEMIC YEAR 2017/2018 CREDITS 9 cfu anno 3 INGEGNERIA INFORMATICA 8719 (L-8) - SCIENTIFIC DISCIPLINARY SECTOR ING-INF/05 LANGUAGE Italian TEACHING LOCATION SEMESTER 1° Semester TEACHING MATERIALS AULAWEB AIMS AND CONTENT SYLLABUS/CONTENT Models for the evaluation of algorithms. Analytical instruments. Problem ‐ solving strategies: “Brute Force”, “Divide and Conquer”, “Diminish and Conquer”, “Transform and Conquer”, “Space ‐ time trade ‐ off”, “Greedy Strategy”, Study and analysis of algorithms and data structures: sorting and searching, sequential structures, trees and heaps, hash tables, string and text analysis. RECOMMENDED READING/BIBLIOGRAPHY T.H. Cormen, C.E. Leiserson, R.L. Rivest, C. Stein ‐ Introduzione agli algoritmi e strutture dati ‐ 3a Edizione ‐ McGraw ‐ Hill; A. Levitin ‐ Introduction to The Design and Analysis of Algorithms ‐ 2nd edition ‐ Addison ‐ Wesley; S. Skiena ‐ The Algorithm Design Manual ‐ 2nd edition – Springer; R. Sedgewick ‐ Algorithms in C++ ‐ 3rd edition ‐ Vol 1 ‐ 5 ‐ Addison Wesley TEACHERS AND EXAM BOARD ARMANDO TACCHELLA Ricevimento: Every hour following class hours. Exam Board ARMANDO TACCHELLA (President) GIUSEPPE CICALA ENRICO GIUNCHIGLIA MARCO MARATEA MASSIMO NARIZZANO LESSONS Class schedule DESIGN AND ANALYSIS OF ALGORITHMS EXAMS EXAM DESCRIPTION Computer ‐ based test and interview ASSESSMENT METHODS Capability to frame solutions of computational problems through algorithms, and analyze the correctness and the performances of the solutions with analytical means. Exam schedule Data appello Orario Luogo Degree type Note 10/01/2018 10:00 GENOVA Prova pratica 06/02/2018 10:00 GENOVA Prova pratica 14/06/2018 10:00 GENOVA Prova pratica 12/07/2018 10:00 GENOVA Prova pratica 06/09/2018 10:00 GENOVA Prova pratica
