Informazioni di Informatica 1

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).

Navigazione Utente: