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
geometria

2 Carte oauth2_google_01b16202-3071-4a8d-b161-089bede75cca

CRANIO

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

biologia

5 Carte patty28

CIAO

2 Carte oauth2_google_78a5e90c-1db5-4c66-ac49-80a9ce213cb9

Generatore elettrica

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

creare flashcard