Informatica 2 (tutorato)

Questa è la pagina del tutorato di Informatica 2 del Corso di Laurea Triennale in Matematica (L-35) dell’Università degli Studi di Catania.

Informazioni generali

Per qualsiasi informazione sul corso riferirsi alla pagina ufficiale del Dipartimento di Matematica e Informatica e, per ulteriori chiarimenti, contattare il docente del corso.

Programma

• Lettura/Scrittura file, Ricerca del minimo/massimo, Insertion Sort, Merge Sort
• Counting Sort, Sorting di coppie
• Media, Mediana, Selection
• Moltiplicazione tra matrici
• Matrix Chain Order (soluzione ricorsiva e programmazione dinamica)
• Longest Common Subsequence(soluzione ricorsiva e programmazione dinamica)
• Grafi, BFS, DFS, Test di aciclicità