Programma - Corso di studi in Matematica

annuncio pubblicitario
INFORMATICA
Programma preliminare del corso:
Algoritmi e strutture dati.
Preliminari: notazioni asintotiche, relazioni di ricorrenza, il
teorema maestro.
Introduzione agli algoritmi: problemi di correttezza e di
trattabilita', l'algoritmo di Euclide e il problema del knapsack.
Codici e pseudocodici.
Principali algoritmi di ordinamento (bubble, insertion, merge, heap,
quick, counting, bucket sort).
Principali strutture dati: stack, code, liste. Hashing.
Algoritmi sui grafi. Visite in ampiezza e in profondita'. Algoritmo di
Dijkstra.
Programmazione dinamica.
Scarica
Random flashcards
CRANIO

2 Carte oauth2_google_d7270607-b7ab-4128-8f55-c54db3df9ba1

creare flashcard