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

Filtra per

Tutte le tipologie

Ordina

Filtra

Appunti di Algoritmi e strutture dati

Esame Algoritmi e strutture dati

Facoltà Scienze matematiche fisiche e naturali

Dal corso del Prof. S. Foresti

Università Università degli Studi di Milano

Appunto
5 / 5
Appunti del corso di Algoritmi e strutture dati. Appunti completi scritti seguendo le lezioni e integrando alcune parti con ricerche online. Appunti completi di tutto il programma. Appunti basati su appunti personali del publisher presi alle lezioni della prof. Foresti dell’università degli Studi di Milano - Unimi. Scarica il file in formato PDF!
...continua

Esame Algoritmi e strutture dati

Facoltà Scienze matematiche fisiche e naturali

Appunto
5 / 5
-Introduzione ai concetti di algoritmo e pseudocodice -Ricerca sequenziale e dicotomica -Algoritmi di ordinamento: insertion-sort, selection-sort, bubble-sort, merge-sort, quick-sort, radix sort, counting sort -Analisi della complessità temporale: caso migliore (Omega), caso peggiore (O grande), caso medio (theta) -Teorema dell'esperto -Strutture dati: pile, code, liste (singolarmente e doppiamente concatenate) e loro implementazione con array -Alberi e visita in pre-ordine, in-ordine, post-ordine -Alberi di ricerca -Heap: implementazione con array, heapify, build-heap, heap sort
...continua

Esame Algoritmi e strutture dati

Facoltà Ingegneria

Dal corso del Prof. E. Di Giacomo

Università Università degli Studi di Perugia

Appunti esame
Gli esercizi di Algoritmi e Strutture Dati riguardano analisi, progettazione e implementazione di algoritmi efficienti. Includono ordinamento, ricerca, grafi, alberi e strutture come array, liste, stack, code, hash table. Obiettivo: ottimizzare tempo e spazio per risolvere problemi.
...continua

Esame Algoritmi e strutture dati

Facoltà Scienze matematiche fisiche e naturali

Dal corso del Prof. M. Verri

Università Università degli Studi di Firenze

Domande aperte
Esercitazione su Minimum Spanning trees nel contesto dell'esame di Algoritmi e strutture dati del corso di laurea triennale in informatica. Le esercitazione sono state fornite tramite la pagina moodle del docente.
...continua

Esame Algoritmi e strutture dati

Facoltà Ingegneria

Dal corso del Prof. S. Marinai

Università Università degli Studi di Firenze

Schemi e mappe concettuali
Algoritmi e strutture dati - Schema algoritmi. Contenuti principali: - Algoritmi di ordinamento: Insertion Sort, Selection Sort, Merge Sort, Quick Sort, Counting Sort, Radix Sort - Strutture dati: alberi binari, hash table, tabelle dirette e strutture aumentate - Operazioni sugli alberi: ricerca, inserimento, cancellazione e trapianto - Algoritmi su grafi: MST generico, Kruskal e Prim - Programmazione dinamica: Memoized e Bottom-Up Cut Rod - Analisi delle complessità e differenze tra versioni iterative e ricorsive Perfetto per studenti di Ingegneria Informatica e corsi di Algoritmi e Strutture Dati, utile per il ripasso veloce prima dell’esame.
...continua

Esame Algoritmi e strutture dati

Facoltà Ingegneria

Dal corso del Prof. S. Marinai

Università Università degli Studi di Firenze

Schemi e mappe concettuali
Raccolta completa di dimostrazioni teoriche fondamentali per il corso di Algoritmi e strutture dati, utili per la parte orale e teorica dell’esame. Contenuti principali: - Teorema LCS (Longest Common Subsequence) e dimostrazione della sottostruttura ottima - Lemma dell’Acriticità dei Grafi Diretti e analisi degli archi Back nelle DFS - Lemma dell’Ordine di Fine e Corollario sulle Componenti Fortemente Connesse (SCC) - Teorema del Taglio e dimostrazione della sicurezza di un arco negli MST (Kruskal/Prim) - Dimostrazioni formali con riferimenti ai teoremi del cammino bianco e delle parentesi Perfetto per studenti di Ingegneria Informatica e corsi di Algoritmi e Strutture Dati, utile per il ripasso della teoria con spiegazioni precise e ordinate.
...continua