Ricerca Operativa

Propedeuticità consigliate

• Algebra Lineare (codice 723AA)
  
  
• Programmazione e Algoritmica (codice 735AA)
  
  
• Analisi Matematica (codice 724AA)
  
  

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]