DA LOZZO GIORDANO
Obiettivi
Fornire gli elementi di base della “cultura informatica” attraverso strumenti, metodologici e concettuali, efficaci e duraturi per affrontare in modo flessibile l’evoluzione tecnologica e il vasto mondo delle applicazioni.Obiettivi particolari sono:
- introdurre l'Informatica come disciplina per la soluzione automatica di problemi;
- esaminare i concetti di base della programmazione degli elaboratori elettronici; gli strumenti linguistici, le metodologie e le tecniche, in parte formali ed in parte pragmatiche, della programmazione e i relativi aspetti qualitativi dell’efficienza e della correttezza;
- presentare le strutture di dati e alcuni algoritmi fondamentali.
Al termine del corso gli studenti saranno in grado di affrontare un problema di programmazione in tutte le sue parti, ovvero:
- comprendere, analizzare e formalizzare il problema;
- progettare un algoritmo risolutivo;
- implementare l'algoritmo nel linguaggio tecnico-scientifico Julia;
- effettuare test di correttezza;
- giudicare criticamente il programma in termini di leggibilità del codice e di efficienza, riusabilità e manutenibilità del programma.
Risultati Apprendimento Attesi
Il corso di Fondamenti di Informatica mira a fornire agli studenti gli strumenti metodologici e concettuali per la progettazione di algoritmi e l'implementazione di programmi per la soluzione automatica di problemi. Al termine del corso lo studente sarà in grado di comprendere, analizzare e formalizzare un problema parametrico, di progettare un algoritmo risolutivo per il problema utilizzando tecniche iterative e/o ricorsive e di implementare l’algoritmo nel linguaggio di programmazione C.Obiettivi particolari sono:
- introdurre l'informatica come disciplina per la soluzione automatica di problemi;
- introdurre strumenti e metodologie per la progettazione di algoritmi;
- introdurre concetti, metodologie e tecniche fondamentali della programmazione con riferimento all’iterazione e alla ricorsione.
Al termine del corso gli studenti saranno in grado di affrontare un problema di programmazione in tutte le sue parti, ovvero:
- comprendere, analizzare e formalizzare il problema;
- progettare un algoritmo risolutivo utilizzando tecniche iterative e/o ricorsive;
- effettuare test di correttezza;
- giudicare criticamente il programma prodotto in termini di leggibilità del codice e di efficienza, riusabilità e manutenibilità del programma;
- implementare l'algoritmo nel linguaggio C utilizzando opportune strutture dati e funzioni.
Programma
*Concetti di base*Problemi, algoritmi e programmi
Architettura dei calcolatori
Linguaggi e Compilazione
Stile e convenzioni
I/O, variabili e costanti
*Operazioni*
Rappresentazione dell’informazione
Aritmetica binaria
Tipi di dato
Espressioni
Algebra booleana
*Strutture di controllo*
Selezione
Iterazione
Funzioni
*Strutture dati*
Array
Stringhe
Matrici
Insiemi
Strutture
*Concetti avanzati*
Ambienti di sviluppo integrati
Ricorsione
Errori
Librerie
File
Prerequisiti
Il corso non richiedere alcun prerequisito.Testi Adottati
A. Bellini, A. Guidi, "Linguaggio C. Una guida alla programmazione con elementi di Python", VI Edizione, McGraw-Hill.Modalità Erogazione
Lezioni ed esercitazioni in aula (salvo in periodi di emergenza sanitaria). La frequenza non è obbligatoria, ma è fortemente consigliata.Modalità Frequenza
La frequenza non è obbligatoria, ma è fortemente consigliata.Modalità Valutazione
Le valutazioni consiste in una prova scritta composta da esercizi di programmazione, esercizi su algebra di Boole, aritmetica binaria e analisi dati, domande a risposta multipla, domande teoriche riguardanti il programma del corso da svolgersi in laboratorio.Esempi Domande
Il seguente programma contiene soltanto una funzione main(), che non deve essere modificata. Estenderlo realizzando una funzione estraiIntero, che:• ha come unico parametro formale un array di caratteri stringa,
• ha come tipo di ritorno int.
Implementare la funzione in modo tale che la stringa di input, che si suppone contenga esclusivamente cifre numeriche, venga convertita in numero intero.
Nel caso in cui la stringa ricevuta come parametro dovesse essere vuota, la funzione dovrà ritornare il valore intero 0.
Nel caso in cui la stringa ricevuta come parametro dovesse contenere un numero maggiore del massimo intero positivo rappresentabile con 32 bit, sfruttare la circolarità della rappresentazione degli interi.
Ad esempio, se la stringa ricevuta come parametro è "1234", la funzione dovrà ritornare il valore intero 1234. Se la stringa ricevuta come parametro è "00547", la funzione dovrà ritornare il valore intero 547. Se la stringa ricevuta come parametro è "", la funzione dovrà ritornare il valore intero 0. Se la stringa ricevuta come parametro è "2147483648", la funzione dovrà ritornare il valore intero -2147483648
Nota: il codice ASCII per il carattere '0' è 48; il codice ASCII per il carattere '1' è 49; il codice ASCII per il carattere '2' è 50, e così via.
Nota: è possibile utilizzare la funzione pow, definita in math.h. Esempio d'uso: pow(3, 4) equivale a tre elevato alla quarta e ritorna 81.
Nota: Non è consentito utilizzare la funzione atoi definita in stdlib.h, o qualsiasi altra funzione appartenente ad altre librerie che implementi il comportamento richiesto.
Nota: In un commento che precede la funzione estraiIntero descriverne la specifica (espressa come Input-Precondizione-Output-Postcondizione) e il tipo di problema.
