SITE TITLE

LOGO DIETI

Programmazione I

Titolo insegnamento in inglese:  Computer Programming i

Lingua:  italiano

Insegnamento: Programmazione I

Anno di corso: I

CFU: 6

SSD: INF/01

Ore di lezione: 48

Semestre: 1

Modulo: Nessuno

Codice: 00764

Obiettivi formativi:
Presentare il paradigma della programmazione imperativa, ristretto ai soli programmi iterativi e, partendo da semplici esercizi, mettere in grado gli studenti di scrivere algoritmi non troppo complessi. Presentazione della progettazione di semplici algoritmi e relativo software, completo di documentazione.

Contenuti:
Introduzione al concetto di algoritmo. Rappresentazione di dati e istruzioni. Progettazione top down di un algoritmo e sua implementazione. I costrutti di controllo: sequenza; iterazione (for .. do; while .. do; repeat .. until), selezione (if .. then .. else). Le functions e l'astrazione procedurale. Functions e procedures. Passaggio di parametri. Concetto di ADT. ADT Array. Stringhe. I file di testo.
Algoritmi di ordinamento di array. Algoritmi di ricerca di elemento in array. Algoritmi di ricerca di elemento in array ordinati (binary search).  Algoritmi di calcolo matriciale. Introduzione al linguaggio C/C++.  La documentazione del software.

Prerequisiti: nessuno

Modalità didattiche: sviluppo e presentazione di piccoli progetti/esercizi durante il corso, ambiente Unix, linguaggio C/C++

Materiale didattico:

    1. Dispense ed Appunti del Corso. In formato elettronico.
    2. A. Murli, G. Giunta, G. Laccetti, M. Rizzardi - Laboratorio di Programmazione I – Ed. Liguori
    3. A. Murli - Lezioni di Laboratorio di Programmazione – Ed. Liguori
    4. G. Dromey - Algoritmi fondamentali – Ed. Jackson
    5. B. Kerninghan, D. Ritchie - Linguaggio C – Ed. Jackson [In generale, un buon manuale di C e un buon manuale di C++ – consigli dal Professore di Laboratorio]
    6. H. Hahn - Guida a Unix – seconda ed. – Ed. McGraw-Hill [consigli dal Professore di Laboratorio]

            7.H. Hahn - Guida a Unix – seconda ed. – Ed. McGraw-Hill [consigli dal Professore di                Laboratorio]

Modalità di esame: 

L'esame si articola in prova

Scritta e orale

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

In caso di prova scritta i quesiti sono

 

 

 

A risposta libera

 

 

Esercizi numerici

 

Altro

Sviluppo piccoli progetti/esercizi, algoritmi e software

Docente (Primo canale): Laccetti Giuliano

Docente (Secondo canale): Rossi Silvia