I materiali pubblicati sul sito costituiscono rielaborazioni personali del Publisher di informazioni apprese con la frequenza delle lezioni e lo studio autonomo di eventuali testi di riferimento in preparazione all’esame finale o della tesi. Non devono intendersi come materiale ufficiale dell’università attribuibile al docente del corso.
…continua

Filtra per

Tutte le tipologie

Ordina

Filtra

Appunti degli studenti per corsi ed esami del Prof. Zandron Claudio

Appunti di Strutture dati basati su appunti personali del publisher presi alle lezioni del prof. Zandron dell’università degli Studi di Milano Bicocca - Unimib, facoltà di Scienze matematiche fisiche e naturali, Corso di laurea in informatica. Scarica il file in formato PDF!
...continua
Argomenti dell'esame con spiegazione dei diversi algoritmi ed esercizi di esempio. Domande riassuntive finali utili anche in caso di esame orale. Algoritmi: - Ricerca sequenziale. - Ricerca dicotomica. - Selection Sort. - Insertion sort. - Limiti asintotici. - Principio di induzione e ricorsione. - Algoritmi con cicli for innestati, sommatorie. - Algoritmi Divide et impera. - Merge Sort. - Quick Sort. - Equazioni di ricorrenza. - Counting Sort. Srutture dati: - Stack e code. - Liste concatenate, operazioni, sentinella. - Implementazione puntatori e oggetti. - Alberi binari. - Alberi binari di ricerca. - Heap, heapify, buildheap, heapsort. - Code di priorità. - Hashing, operazioni.
...continua