Anno accademico 2010/2011 - lauree triennali vecchio ordinamento

[ELENCO COMPLETO]
  1. Algoritmi e strutture dati.
  2. Analisi matematica 3.
  3. Analisi numerica 1 e 2 (parte di analisi numerica 1).
  4. Analisi numerica 1 e 2 (parte di analisi numerica 2).
  5. Analisi numerica 1.
  6. Analisi numerica 3.
  7. Approfondimenti di algebra.
  8. Approfondimenti di analisi matematica 1.
  9. Approfondimenti di analisi matematica 2.
  10. Approfondimenti di geometria 1.
  11. Approfondimenti di geometria 2.
  12. Approfondimenti di meccanica analitica.
  13. Basi di dati.
  14. Chimica organica e biochimica.
  15. Complementi di analisi matematica.
  16. Complementi di geometria.
  17. Dinamica dei fluidi.

1. Algoritmi e strutture dati

prof. Daniele Tessera


OBIETTIVO DEL CORSO

Fornire le conoscenze di base sui vari tipi di strutture dati e sulle principali
tecniche di programmazione, con esempi di applicazione in linguaggio C.
PROGRAMMA DEL CORSO

Modelli di calcolo e metodologie di analisi della complessità egli algoritmi.
Strutture Dati: liste concatenate, pile, code, alberi, dizionari, alberi bilanciati di ricerca
e grafi.
Tecniche di programmazione: Divide et Impera, Backtracking, Greedy, Programmazione
dinamica.
Ricerca locale. Programmazione in linguaggio C di algoritmi per la gestione delle principali
strutture dati presentate nel corso.
Cenni sugli algoritmi non deterministici e sui problemi NP-ardui.

BIBLIOGRAFIA

C. Demetrescu - I . Finocchi - G. Italiano, Algoritmi e strutture dati 2/ed., MCGraw-Hill, 2008.

Appunti delle lezioni e materiale didattico consultabile in rete.

DIDATTICA DEL CORSO
Lezioni in aula, lavori guidati in laboratorio.

METODO DI VALUTAZIONE
Esame scritto e/o orale, esercitazioni in laboratorio.

AVVERTENZE
L'orario di ricevimento per gli studenti sarà comunicato a lezione.



[ Facoltà di Scienze ]