00819 - PROGRAMMAZIONE (CL.A)

Conoscenze e abilità da conseguire

Al termine del corso, lo studente ha una competenza di base sulla programmazione mediante linguaggio C e sull'analisi di alcuni problemi fondamentali e dei relativi algoritmi risolutori.

Contenuti

Il corso di Programmazione è finalizzato a fornire una forte competenza sulla programmazione dei calcolatori elettronici. Non sono richiesti prerequisiti di tipo informatico. Viene inizialmente fornita una prima descrizione dell'approccio algoritmico alla soluzione di problemi mediante computer. Successivamente, facendo uso del linguaggio C, di cui viene fornita una descrizione dettagliata che prescinde da ogni eventuale competenza pregressa degli studenti, vengono analizzati i principali problemi, strutture dati e algoritmi risolutori.

Il linguaggio C

Organizzazione della memoria, indirizzi, parole, puntatori. Tipi di dato. Strutture dati. Il linguaggio C: scopi e caratteristiche. La struttura di un programma C, header, dichiarazione, librerie. Puntatori; aritmetica sui puntatori. Array e matrici e loro rappresentazione in memoria. Strutture dati: liste, pile, code, alberi. Funzioni di libreria e funzioni definite dall'utente. Passaggio di parametri. Funzioni ricorsive. Funzioni di input/output. Funzioni sui file. Funzioni per la gestione diretta della memoria. Funzioni su stringhe.

Progetto ed analisi di algoritmi

Tipi di dato; specifica algebrica e implementazione: vettori, liste, pile, code, alberi.

Algoritmi con strutture dati: costruzione, ricerca e ordinamento.

Struttura del Corso

Il corso di Programmazione è articolato in due moduli distinti, pensati per favorire un apprendimento completo e graduale:

• Modulo 1 – Lezioni Frontali (in aula):
  Questo modulo si svolge interamente in aula e affronta in modo sistematico tutti gli argomenti previsti dal programma. Le lezioni frontali guidano gli studenti attraverso i concetti teorici fondamentali della programmazione, fornendo le basi necessarie per affrontare le esercitazioni pratiche.

• Modulo 2 – Laboratorio (in presenza):
  Il secondo modulo è completamente dedicato alle attività di laboratorio. Qui gli studenti hanno l'opportunità di mettere in pratica quanto appreso durante le lezioni, sviluppando codice, risolvendo esercizi e lavorando su piccoli progetti. L'obiettivo è consolidare le competenze teoriche attraverso l’esperienza diretta e guidata.

Testi/Bibliografia

Necessari alla preparazione dell’esame: copia dei lucidi usati a lezione e materiale didattico messi a disposizione dal docente sul sito dedicato al corso.

Consigliati: 

• Programmazione in C - Kim N. King - Apogeo, 2009.

Approfondimenti:

• Introduction to Algorithms - T. H. Cormen, C. E. Leiserson, R. L. Rivest - MIT Press, Cambridge, 1990.

Metodi didattici

Didattica frontale, esercitazioni in aula, esercitazioni in laboratorio.

In considerazione della tipologia di attività e dei metodi didattici adottati, la frequenza di questa attività formativa richiede la preventiva partecipazione di tutti gli studenti ai moduli 1 e 2 di formazione sulla sicurezza nei luoghi di studio, [https://elearning-sicurezza.unibo.it/] in modalità e-learning.

Modalità di verifica e valutazione dell'apprendimento

La verifica dell'apprendimento avviene attraverso lo svolgimento di una prova scritta e di una successiva prova orale. La prova scritta mira ad accertare le abilità acquisite nella programmazione tramite linguaggio C, con l'implementazione di algoritmi efficienti, e a verificare l'acquisizione delle conoscenze previste dal programma del corso.

La valutazione della prova scritta deve risultare almeno sufficiente (i.e., lo studente deve ottenere una valutazione ≥ 18/30) per poter accedere alla successiva obbligatoria prova orale. La prova orale, anch'essa valutata in trentesimi, mira a verificare l'acquisizione da parte dello studente delle conoscenze previste dal programma del corso.

Il voto finale, espresso in trentesimi, tiene conto delle valutazioni ottenute nella prova scritta e nella prova orale.

Pur non essendo obbligatoria, la partecipazione attiva alle lezioni e ai laboratori è fortemente consigliata, in quanto rappresenta un supporto fondamentale per acquisire in modo efficace e graduale i contenuti del corso.

 

Strumenti a supporto della didattica

Tutto il materiale utilizzato durante le lezioni frontali e durante le esercitazioni di laboratorio viene reso disponibile anche in formato elettronico e raggiungibile sugli spazi di Ateneo dedicati al corso.

Orario di ricevimento

Consulta il sito web di Antonella Carbonaro

Consulta il sito web di Mirko Ravaioli