Ricerca Operativa - Corso A
Propedeuticità obbligatorie
- Matematica Discreta (codice 006AA)
- Algoritmica e Laboratorio (codice 008AA)
A norma di regolamento didattico (si veda a pagina 8) non è consentito sostenere alcuna prova d'esame, incluse le prove in itinere, senza aver già superato i due esami sopra riportati.
Propedeuticità consigliata
Si consiglia di sostenere anche l'esame di "Analisi Matematica" (codice 005AA) prima di sostenere quello di "Ricerca Operativa".
Prerequisiti sostanziali
- Logica elementare: connettivi logici, proposizioni, principio di induzione, metodi di dimostrazione
- Spazi vettoriali: spazi, semispazi, vettori, combinazioni lineari, indipendenza lineare, basi, coordinate
- Geometria del piano e dello spazio tridimensionale: sottospazi affini, equazione di rette, piani e semispazi
- Prodotto scalare euclideo, ortogonalità
- Matrici: operazioni con le matrici, determinante, invertibilità
- Concetto di funzione, funzioni lineari (ed affini)
- Sistemi lineari di equazioni e loro risoluzione
- Cosa è un algoritmo
- Complessità di un algoritmo
- Classi P e NP
- Strutture dati: fila, pila, deque, code di priorità, heap
- Grafi: nodi, archi, alberi, cammini, cicli
- Grafi: rappresentazione e visite (DFS e BFS)
- Alberi: rappresentazioni e visite
- Ricerca dei punti di massimo e minimo di funzioni di una variabile [prerequisito non indispensabile]