🌡️Algoritmi 2
Ripasso
Pensiero Computazionale
- Formulazione non ambigua con linguaggio matematico
- Trovare i passi logici che permettono di risolvere un problema
- Codificare un programma
- Testare una soluzione
Formulazione ambigua vs. non ambigua
La formulazione non deve essere ambigua quando si parla di un problema
Ambigua: trova il mio più caro amico su Facebook
Non Ambigua: media di 100 numeri
Algoritmo vs. Implementazione
Algoritmo: descrizione informale del problema e viene valutato in termini di correttezza ed efficienza (in termini di spazio e tempo)
Implementazione: come viene attuato in un certo linguaggio
Tecniche algoritmiche principali
- Le principali tecniche algoritmiche studiate all’interno di algoritmi 2 saranno:
- greedy
- divide et impera
- programmazione dinamica
- backtracking
Grafi
Insieme di nodi e archi.
Programmazione dinamica
Tecnica di programmazione ed ottimizzazione dei problemi.