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 prerequisitiTesti Adottati
Dispense a cura del docenteBibliografia Di Riferimento
Kernighan, Ritchie Titolo: Il linguaggio C. Principi di programmazione e manuale di riferimento Edizione: Seconda edizione Editore: Pearson Anno: 2004Modalità Frequenza
-La frequenza non è obbligatoriaModalità 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.
