Fondamenti di Algoritmi

New: Nella sezione esami (in fondo a questa pagina) trovate l'elenco degli argomenti di teoria trattati nel corso

---

Breve descrizione del corso:

Il corso ha lo scopo di fornire le nozioni fondamentali per la progettazione di algoritmi e strutture dati efficienti.

Il linguaggio di programmazione scelto per presentare gli argomenti del corso è JavaScript, quindi il programma del corso prevede una breve parte iniziale di introduzione ai linguaggi HTML e JavaScript. Successivamente gli argomenti che verranno trattati nel corso saranno i seguenti:

• Definizione dei concetti di problema computazionale, di algoritmo e di concetti relati. Definizione del concetto di complessità di un algoritmo e di un problema computazionale. Definizione del concetto di trattabilità di un problema computazionale.
• Algoritmi su sequenze: selezione di un elmento e ordinamento di una sequenza
• Algoritmi su liste e su alberi: ricerca, inserimento e cancellazione
• Strutture dati: pile, code e dizionari
• Algoritmi su grafi: cenni

Buona parte delle lezioni consisteranno in esercitazioni in cui si utilizzeranno le tecnologie descritte.

Torna all'inizio

Orario delle lezioni:

Le lezioni si svolgeranno nel Laboratorio di Informatica del Polo Universitario Sistemi Logistici, presso Villa Letizia, Via dei Pensieri, 60, Livorno.

• Giovedì: 9.30-11.15;
• Venerdì: 11.30-13.00;

Torna all'inizio

Diario delle lezioni:

Torna all'inizio

Materiale didattico:

Testo di riferimento per l'esame:

• Crescenzi, Gambosi, Grossi. Strutture dati e algoritmi. Progettazione, analisi e visualizzazione. PEARSON, Addison Wesley.

Testi consigliati per la consultazione e l'approfondimento degli argomenti trattati nel corso:

• Cormen, Leierson, Rivest, Stein. Introduzione agli algoritmi e strutture dati. McGraw-Hill.
• Siti w3schools e HTML.it.

Slides ed esercizi usati nel corso:

• Lucidi su HTML
• Materiale su JavaScript
• Esercizi di Algoritmi con soluzioni (segnalatemi eventuali errori)

Torna all'inizio

Software utile:

• Notepad++: (Windows) Semplice editor multilinguaggio(inclusi HTML, CSS, JavaScript e PHP) con colorazione della sintassi, autocompletamento e altre features utili

Torna all'inizio

Esami:

L'esame consisterà nello svolgimento di uno scritto e in una prova orale.

New: Elenco degli argomenti trattati nel corso (utile per la prova orale)

Torna all'inizio