Algoritmi e strutture dati 2013/2014

In questa pagina gli studenti del corso di laurea in Informatica dell'Università di Ferrara potranno reperire il materiale relativo al corso.

Materiale didattico delle lezioni

Attenzione: Tutto il materiale presente in questa pagina va utilizzato come supporto allo studio del libro di testo di Cormen, Leiserson e Rivest, "Introduzione agli algoritmi", in quanto non è esaustivo e non è stato redatto con l'intento di fornire una preparazione sufficiente per affrontare l'esame.

• [1/10/2013] Informazioni sul corso [.ppt][.pdf]
  
• [2/10/2013] Definizioni - Complessità - Strutture dati - Classificazione problemi [.ppt][.pdf]
  
• [NEW 3/10/2013] Esercizi su analisi asintotica [.pdf]
  
• [8/10/2013] Calcolo della complessità computazionale asintotica di algoritmi iterativi [.pdf]
  
• [NEW 9/10/2013] Esercitazione su disegno e analisi della complessità computazionale asintotica di algoritmi iterativi: algoritmo iterativo duplicati in array [.pdf]
  
• [10/10/2013] Algoritmi iterativi di ricerca in array [.pdf]
  
• [15/10/2013] Traccia esercizio d'esame a.a. 2012/2013: algoritmo iterativo differenza tra array con soluzione [.pdf]
  
• [NEW 16/10/2013] Disegno di algoritmi ricorsivi con esempi (fattoriale, numeri di Fibonacci, ricerca dicotomica) [.pdf]
  
• [NEW 17/10/2013] Analisi di algoritmi ricorsivi: metodi di risoluzione di equazioni di ricorrenza [.pdf]
  
• [NEW 22-24/10/2013] Algoritmi di ordinamento: selection sort, insertion sort, bubble sort, merge sort, quicksort [.pdf]
  
• [NEW 29/10/2013] Esercizi su heap e heapsort [.pdf]
  
• [NEW 30/10/2013] Dimostrazione limite inferiore complessità del problema di ordinamento per confronti e scambi e Algoritmi di ordinamento di costo lineare: counting sort, radix sort, bucket sort [.pdf]
  
• [NEW 31/10/2013] Esercitazione su disegno e analisi algoritmi iterativi e ricorsivi: ordinamento array di 0 e 1; elementi mancanti in un intervallo di interi; ordinamento array odd-even sorted; numero di inversioni in array [.pdf]
  
• [NEW 5-27/11/2013] Strutture dati per insiemi dinamici: liste, pile, code, alberi, heap, code di priorità, alberi binari di ricerca. Esercizi su strutture dati [.pdf]
  
• [NEW 28/11-4/12/2013] Grafi: definizioni e algoritmi di visita in ampiezza e profondità [.pdf]
  
• [NEW 5/12/2013] Teoria su programmazione dinamica e algoritmi greedy [.pdf]
  
• [NEW 10-11/12/2013] Problema dell'albero di copertura di costo minimo: algoritmi di Prim e Kruskal [.pdf]
  
• [NEW 11-12/12/2013] Problema dei cammini minimi: algoritmi di Dijkstra, Bellman-Ford e cammini minimi da sorgente unica in un DAG [.pdf]
  
• [NEW 17-18/12/2013] Esercizi su hash table [.pdf]
  
• [NEW 19/12/2013] Esercitazione compito d'esame [.pdf]
  
  
• Vi segnalo i capitoli di una dispensa reperibile online redatta dalla Prof. Tiziana Calamoneri di uniroma1 e basata sul libro di testo del corso di Cormen, Leiserson e Rivest, "Introduzione agli algoritmi" che rispecchia molto bene i contenuti di molte lezioni frontali del corso.
  1. Capitolo 1: Introduzione
  2. Capitolo 2: Complessità asintotica
  3. Capitolo 3: Il problema della ricerca
  4. Capitolo 4: Ricorsione
  5. Capitolo 5: Equazioni di ricorrenza
  6. Capitolo 6: Il problema dell'ordinamento
  7. Capitolo 7: Strutture dati fondamentali
  8. Capitolo 8: Dizionari
  9. Capitolo 9: Grafi

Esame

Le date degli appelli scritti sono state pubblicate sul sito http://studiare.unife.it
Tutti gli studenti (6, 10, 12 crediti) dovranno sostenere l'esame scritto che consiste di 4 esercizi (per gli studenti del corso da 12 crediti ci potrà essere un esercizio supplementare oppure sarà richiesto di codificare in un linguaggio di programmazione a scelta tra C, C++ e Java un algoritmo noto o progettato come soluzione ad uno degli esercizi proposti nel compito scritto).
Gli studenti del corso da 6 crediti dovranno sostenere solo la prova scritta.
Gli studenti dei corsi da 10 e 12 crediti dovranno sostenere anche la prova orale se il voto della prova scritta è inferiore a 27/30. Gli studenti che riceveranno una votazione superiore a 27/30 potranno svolgere la prova orale se desiderano migliorare il loro voto.

Importante: Tutti gli studenti devono compilare il questionario di valutazione della didattica per l'insegnamento Algoritmi e strutture dati e devono iscriversi ad un appello orale (in date che saranno pubblicate sul sito http://studiare.unife.it) per poter verbalizzare il voto sul libretto.