Scienze Matematiche Fisiche e Naturali » Programmazione I (SMF), Silvia Rossi

Programma

Obiettivo del corso è la presentazione del paradigma di programmazione imperativa, ristretto ai soli programmi iterativi. In particolare, si vuole fornire agli studenti, anche coloro che non hanno mai scritto una riga di codice, ma che hanno una sufficiente maturità intellettuale, la capacità di scrivere algoritmi non troppo complessi.
Dopo una introduzione al linguaggio di programmazione C++ e ai sui costrutti di base, si procederà all’analisi di algoritmi per la gestione di array, matrici e file e di alcuni algoritmi di ordinamento. Particolare attenzione sarà rivolta alla progettazione top-down e alla astrazione procedurale.

1. Prime nozioni di Programmazione

2. C++ elementi di un programma

3. Le istruzioni di I/O standard

4. Strutture di controllo

5. C++ funzioni matematiche ed espressioni booleane

6. Le strutture di controllo - parte seconda

7. Array monodimensionali

8. Array di caratteri e tipi astratti

9. Astrazione procedurale: Procedure e Funzioni

10. Astrazione procedurale: Procedure e Funzioni -parte seconda

11. Astrazione procedurale: Procedure e Funzioni - parte terza

12. Librerie

13. Le strutture di controllo - parte terza

14. Algoritmi

15. Algoritmi - parte seconda

16. I File di testo

17. La classe string

18. Array bidimensionali

19. Algoritmi su matrici

20. Algoritmi di Ordinamento

21. Algoritmi di Ordinamento - parte seconda