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

blukids

2 Carte mariolucibello

Generatore elettrica

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

Materie scolastiche

5 Carte oauth2_google_895b90d3-243e-4864-a00b-983aa56e33c4

rocce

2 Carte oauth2_google_c482f14d-5fdf-4363-90b1-31fa1b3e2bb1

creare flashcard