Navigazione di Sezione:
Informatica 1 2010/2011
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, codifica 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: definizioni 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