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
Present simple

2 Carte lambertigiorgia

Prova Lavoro

2 Carte nandoperna1

biologia

5 Carte patty28

Generatore elettrica

2 Carte oauth2_google_edd7d53d-941a-49ec-b62d-4587f202c0b5

Triangoli

2 Carte oauth2_google_d2543822-c1b0-4efc-972b-1e120768c5d0

creare flashcard