CODE 65896 ACADEMIC YEAR 2016/2017 CREDITS 9 cfu anno 3 INGEGNERIA INFORMATICA 8719 (L-8) - SCIENTIFIC DISCIPLINARY SECTOR ING-INF/05 LANGUAGE Italiano 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 15/06/2017 10:00 GENOVA Prova pratica 13/07/2017 10:00 GENOVA Prova pratica 07/09/2017 10:00 GENOVA Prova pratica 19/09/2017 14:00 GENOVA Prova Pratica
