Corso di Programmazione2

A. A. 2021/2022

1. Lezione 01 - 07/03/22

• Introduzione e presentazione del corso
• Esercitazione classe MyArray

2. Lezione 02 - 09/03/22

• Ripasso array: inizializzazione, allocazione statica e dinamica, utilizzo di array come parametri
• Esercizi

3. Lezione 03 - 14/03/22

• Ricorsione e induzione matematica: elementi teorici
• Implementazione di semplici funzioni ricorsive
• Eliminazione della ricorsione
• Esercizi

4. Lezione 04 - 16/03/22

• Introduzione alla complessità

5. Lezione 05 - 21/03/22

• Relazioni di ricorrenza

6. Lezione 06 - 23/03/22

• Esercitazione su array e ricorsine

7. Lezione 07 - 28/03/22

• Ricerca lineare e dicotomica
• Ordinamento per scambio, SelectionSort, InsertionSort, BubbleSort

8. Lezione 08 - 30/03/22

• Merge-sort e Quicksort

9. Lezione 09 - 04/04/22

• Merge-sort

10. Lezione 10 - 06/04/22

• Object Oriented Programming

11. Lezione 11 - 22/04/22

• Esercitazione

12. Lezione 12 - 27/04/22

• Object Oriented Programming

13. Lezione 13 - 04/05/22

• Ereditarietà, polimorfismo e template

14. Lezione 14 - 09/05/22

• Liste

15. Lezione 15 - 11/05/22

• Liste

16. Lezione 16 - 16/05/22

• Pile

17. Lezione 17 - 18/05/22

• Code

18. Lezione 18 - 01/06/22

• Alberi Binari di Ricerca: definizioni, inserimento e visita

19. Lezione 19 - 06/06/22

• Alberi Binari di Ricerca: inserimento, predecessore, successore, minimo, massimo, ricerca

20. Lezione 20 - 08/06/22

• Alberi Binari di Ricerca: cancellazione e complessità
• Cenni sulle eccezioni