DESIGN AND ANALYSIS OF ALGORITHMS

iten
Code
65896
ACADEMIC YEAR
2017/2018
CREDITS
9 credits during the 3nd year of 8719 Computer Engineering (L-8) GENOVA
SCIENTIFIC DISCIPLINARY SECTOR
ING-INF/05
LANGUAGE
Italian
TEACHING LOCATION
GENOVA (Computer Engineering)
semester
1° Semester
Teaching materials

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

Office hours: Every hour following class hours.

Exam Board

ARMANDO TACCHELLA (President)

GIUSEPPE CICALA

ENRICO GIUNCHIGLIA

MARCO MARATEA

MASSIMO NARIZZANO

LESSONS

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

Date Time Location Type Notes
10/01/2018 10:00 GENOVA Prova pratica Aula INFAL 1
06/02/2018 10:00 GENOVA Prova pratica Aula INFAL 1
14/06/2018 10:00 GENOVA Prova pratica Aula INFAL 1
12/07/2018 10:00 GENOVA Prova pratica Aula INFAL 1
06/09/2018 10:00 GENOVA Prova pratica Aula INFAL 1