Skip to Main Content (Press Enter)
×
Home
Corsi
Insegnamenti
Professioni
Persone
Pubblicazioni
Strutture
IT
EN
☰
UNIFIND
|
UNIFIND
unipv.it
IT
EN
×
Home
Corsi
Insegnamenti
Professioni
Persone
Pubblicazioni
Strutture
☰
Insegnamenti
509039 - ALGORITMI E STRUTTURE DATI
insegnamento
ID:
509039
Durata (ore):
45
CFU:
6
SSD:
SISTEMI DI ELABORAZIONE DELLE INFORMAZIONI
Anno:
2023
Dati Generali
Syllabus
Corsi
Persone
Dati Generali
Periodo di attività
Secondo Semestre (04/03/2024 - 18/06/2024)
Syllabus
Obiettivi Formativi
Conoscenza degli algoritmi e delle strutture dati classiche.
Capacità di analizzare e progettare di algoritmi e strutture dati dedicate
Prerequisiti
Conoscenza degli elementi di architettura hardware/software dei computer e delle reti.
Conoscenza di un linguaggio di programmazione.
Metodi didattici
Lezioni in aula
Verifica Apprendimento
Prova scritta (domande a risposta aperta)
Testi
Robert Sedgewick, Kevin Wayne
Algorithms, 4th edition
Addison-Wesley Professional
Appunti e riferimenti online forniti dal docente.
Contenuti
- Fondamenti
Modello di programmazione
Astrazioni sui dati
Bag, Queue e Stack
Analisi degli algoritmi
- Ordinamento
Ordinamento elementare
Mergesort
Quicksort
Priority Queue
- Ricerca
Symbol Tables
Binary Search Trees
Balanced Search Trees
Hash Tables
- Grafi
Grafi non orientati
Grafi orientato
albero di copertura di costo minimo
Cammini minimi
- Stringhe
Ordinamento di Stringhe
Trie
Ricerca di sottostringhe
Espressioni regolari
Compressione dati
- Linguaggi formali
- Norme sul trattamento dati
Lingua Insegnamento
ITALIANO
Corsi
Corsi (2)
BIOINGEGNERIA
Laurea
3 anni
INGEGNERIA ELETTRONICA E INFORMATICA
Laurea
3 anni
No Results Found
Persone
Persone
BARILI ANTONIO
AREA MIN. 09 - Ingegneria industriale e dell'informazione
Settore ING-INF/05 - Sistemi di Elaborazione delle Informazioni
09/H1 - SISTEMI DI ELABORAZIONE DELLE INFORMAZIONI
09/H - INGEGNERIA INFORMATICA
Ricercatore
No Results Found