Ulteriore materiale integrativo, preparato dai docenti, viene reso disponibile sul sito web dell'insegnamento.
Argomenti del programma: L'insegnamento (lezioni e laboratorio) verterà sui seguenti argomenti: - Concetto di algoritmo. Algoritmi e programmi. Notazioni asintotiche. Stime di complessità di algoritmi. - La macchina RAM. - Strutture dati fondamentali: array, liste, pile, code, alberi. - Ricerca sequenziale e ricerca binaria. Strutture ad albero per ricerche. - Tecniche hash. - Algoritmi di ordinamento elementari.
Argomenti del programma: 1- Concetti fondamentali Concetti di problema e di algoritmo; analisi di algoritmi, complessità in spazio, complessità in tempo, notazioni asintotiche, analisi della complessità di algoritmi; algoritmi ricorsi ed equazioni di ricorrenza 2- Algoritmi di ordinamento Il problema dell'ordinamento; algoritmi di ordinamento: insertion sort, selection sort, merge sort, heap sort, quick sort; ordinamento in tempo lineare 3-…
Statale di Milano · Facoltà di Scienze e Tecnologie · 6 CFU · apri nel catalogo
Il docente non ha ancora pubblicato i testi per questo canale.
Bacheca del docente: cosa indica di studiare
dove verranno messi a disposizionegli appunti delle lezioni
Argomenti del programma: 1- Concetti fondamentali Concetti di problema e di algoritmo; complessità computazionale di algoritmi, notazioni asintotiche; equazioni di ricorrenza 2- Strutture dati elementari Stack, code, liste: definizioni e operazioni, implementazione tramite array e puntatori; dizionari e tabelle di hash 3- Alberi Definizione di albero, principali operazioni su alberi, implementazione di alberi; alberi binari di ricerca:…
Argomenti del programma: Il programma si divide in due parti: Teoria e Laboratorio TEORIA 1) Introduzione. Nozione intuitiva di problema e algoritmo. Progettazione e analisi di algoritmi. La complessità di un algoritmo, analisi nel caso peggiore e in quello medio. 2) Modello di calcolo. Macchina ad accesso casuale (RAM). Sintassi e semantica del linguaggio RAM. Criteri di costo uniforme e logaritmico.
Argomenti del programma: 1. Introduzione Nozione di problema e algoritmo. Analisi di algoritmi, complessità in spazio e tempo di algoritmi ricorsivi e non. Notazioni asintotiche. Calcolo dei tempi di esecuzione di un programma. 2. Tipi di dati astratti di base Liste, Stack, Code: definizione ed operazioni. Implementazione (array, puntatori) con esecuzione delle operazioni e vantaggi/svantaggi. 3. Ordinamento Problema.
Libri Universitari