DESIGN AND ANALYSIS OF ALGORITHMS

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

Ricevimento: Every hour following class hours.

Exam Board

ARMANDO TACCHELLA (President)

MASSIMO NARIZZANO

MARCO MARATEA

ENRICO GIUNCHIGLIA

GIUSEPPE CICALA

LESSONS

ORARI

L'orario di tutti gli insegnamenti è consultabile su EasyAcademy.

Vedi anche:

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.