Generali:

  • Dipartimento: Scienze Matematiche, Fisiche E Naturali
  • Settore Ministeriale: INF/01
  • Codice di verbalizzazione: 8062637
  • Metodi di insegnamento: Frontale
  • Metodi di valutazione: Scritto E Orale
  • Prerequisiti: Nessuno
  • Obiettivi: Algoritmi, macchine e linguaggi di programmazione: la macchina di Von Neumann; linguaggio macchina, assembly, codifi ca dei dati; linguaggi di programmazione ad alto livello. Il linguaggio C: variabili; operatori; controllo del flusso, operatori logici e relazionali; gli array; le strutture; le funzioni; il processo di compilazione. La valutazione degli algoritmi: ordinamento per selezione; complessità computazionale. Il problema dell’ordinamento: mergesort; counting sort. Liste: de finizioni ed operatori. Reti e grafi: implementazioni con matrici di adiacenza; alberi e loro rappresentazione; il problema della ricerca del cammino più breve in un grafo; code e visita in ampiezza; pile e visita in profondità. Code con priorità : implementazione; heapsort; vettori di dimensione variabile. Alberi binari di ricerca: ricerca binaria, operatori di ricerca, inserimento e cancellazione; alberi binari di ricerca bilanciati, alberi AVL (cenni).

Didattica:

  • A.A.: 2010/2011
  • Canale: UNICO
  • Crediti: 6