20830116 - FONDAMENTI DI INFORMATICA

LIMONGELLI CARLA

Fruizione: 20810526-1 FONDAMENTI DI INFORMATICA I MODULO in Ingegneria Informatica e dell'Intelligenza Artificiale L-8 R CANALE 1 LIMONGELLI CARLA

Programma

Funzionamento del calcolatore e rappresentazione dell'informazione
-architettura del calcolatore
-sistemi operativi
-aritmetica binaria
-compilazione del esecuzione dei programmi

Algoritmi
-specifiche
-qualita'
-rappresentazione e progettazione di algoritmi

Fondamenti di programmazione
-linguaggi i programmazione
-variabili
-istruzioni
-tipi di dato
-istruzioni strutturate
-stile di programmazione
-struttura del programma
-funzioni

Correttezza del software
-metodi di test
-debug

Gestione di insiemi di dati
-array
-stringhe

Prerequisiti

Non sono richiesti prerequisiti

Testi Adottati

Dispense a cura del docente

Bibliografia Di Riferimento

Kernighan, Ritchie Titolo: Il linguaggio C. Principi di programmazione e manuale di riferimento Edizione: Seconda edizione Editore: Pearson Anno: 2004

Modalità Frequenza

-La frequenza non è obbligatoria

Modalità Valutazione

L'esame consiste di una parte di domande a risposta multipla (25 minuti, 17 domande, per un massimo di 8,5 punti) e di alcuni esercizi di programmazione (120 minuti, 3 domande, per un massimo di 24 punti), da svolgere al calcolatore. Due prove intermedie, più una preliminare, esonerano dal sostenimento dell'esame, se superate con successo. La valutazione degli studenti si basa sui descrittori di Dublino e tiene conto del livello di conoscenza, comprensione ed elaborazione critica degli argomenti trattati nel corso. Gli studenti che dimostrano di aver acquisito i concetti fondamentali e di saperli applicare in contesti semplici otterranno una valutazione sufficiente. I voti medi saranno assegnati a coloro che, oltre a padroneggiare le basi, mostrano capacità di analisi e rielaborazione autonoma di concetti più complessi. I voti più alti sono riservati agli studenti che evidenziano una comprensione approfondita, capacità di sintesi, spirito critico e autonomia nel risolvere problemi anche nuovi o non affrontati esplicitamente durante il corso.

Esempi Domande

Si vuole progettare un algoritmo per risolvere il seguente problema. Data una sequenza di almeno tre interi, verificare che in ogni tripla di interi consecutivi nella sequenza ci siano almeno due interi pari la cui somma è divisibile per 7. Ad esempio, la sequenza [-5, -2, 16, 6, 12, 8] è un’istanza positiva del problema, in quanto la tripla [-5, -2, 16] contiene gli interi pari -2 e 16 e -2+16=14 è divisibile per 7; la tripla [-2, 16, 6] contiene gli interi pari -2 e 16 e -2+16=14 è divisibile per 7; la tripla [16, 6, 12] contiene gli interi pari 16 e 12 e 16+12=28 è divisibile per 7; e la tripla [6, 12, 8] contiene gli interi pari 6 e 8 e 6+8=14 è divisibile per 7. La sequenza [3, 4, 6] è invece un’istanza negativa del problema, perché la tripla [3, 4, 6] contiene due interi pari ma la loro somma non è divisibile per 7.
Consegnare una funzione C funzioneArray1 con parametri: 1) un riferimento ad un array di interi; e 2) un intero che rappresenta la lunghezza dell’array. La funzione restituisce 1 se ogni tripla di interi consecutivi nella sequenza contiene almeno due numeri pari la cui somma è divisibile per 7, restituisce 0 altrimenti.