Scuola di Medicina e Chirurgia
Università Magna Graecia di Catanzaro
Università Magna Graecia di Catanzaro
: Il corso mira a fornire le basi della programmazione, utilizzando come riferimento il linguaggio Python, applicando sia il paradigma procedurale che quello ad oggetti. Sono presentati, infine, alcuni cenni di programmazione funzionale. Il corso fornisce le seguenti competenze:
• comprensione degli strumenti linguistici di base del linguaggio Python;
Introduzione a problemi, algoritmi e loro valutazione
Introduzione al problem solving computazionale
• comprensione delle nozioni di oggetto;
• comprensione di semplici algoritmi basati su ricorsione e sulla tecnica divide-et-impera;
• capacità di utilizzo di strutture ad array e stringhe;
• abilità di realizzare una soluzione;
• abilità di verificare la correttezza di un programma per la risoluzione di un problema dato;
• capacità di realizzare programmi e di definire semplici algoritmi risolutivi.
Competenze trasversali: • abilità nella risoluzione di problemi, in particolare attraverso lo sviluppo di algoritmi; • abilità alla collaborazione in piccoli gruppi ed alla condivisione e presentazione del lavoro svolto; • autonomia nella ricerca di librerie utili alla risoluzione di homework.
Collegamenti Veloci:
Conoscenza e capacità di comprensione (knowledge and understanding)
comprensione dei principi della programmazione dei calcolatori
comprensione dei principi dell’architettura dei calcolatori elettronici
comprensione dei principi della rappresentazione dell’informazione digitale
comprensione dei principi della programmazione procedurale e ricorsiva
comprensione dei principi della programmazione orientata agli oggetti
Capacità di applicare conoscenza a comprensione (applying knowledge and understanding)
capacità di utilizzo degli strumenti linguistici di base del linguaggio Python (istruzioni e tipi)
capacità di utilizzo di strutture ad array e stringhe
conoscenze di base sugli aspetti object-oriented di Python
abilità a progettare la risoluzione di problemi mediante un approccio algoritmico
abilità a realizzare una soluzione algoritmica in linguaggio Python
)
Introduzione all’Informatica. La rappresentazione binaria dell’informazione: caratteri, numeri naturali, interi, reali. Algebra di Boole. Organizzazione di un computer e il modello di von Neumann. Il linguaggio macchina. . Il sistema operativo. I linguaggi di programmazione ad alto livello. Compilazione e interpretazione. Le applicazioni informatiche.
Le nozioni di problema, algoritmo ed esecutore. Risoluzione algoritmica di un problema. Correttezza ed altre proprietà degli algoritmi. Esempi di algoritmi. Cenni alla valutazione dell’efficienza degli algoritmi. Algoritmi e programmi. I concetti di variabile e tipo di dato.
Il linguaggio Python. Codifica di algoritmi in programmi Python. Struttura di un programma. Introduzione ai tipi, classi, campi e metodi.. Variabili e tipi primitivi. Istruzioni semplici. Compatibilità di tipo nell’assegnazione. Strutture di controllo del flusso di elaborazione. Operatori di ingresso/uscita. Sviluppo incrementale di programmi.
.
Il costruttore di tipo array. Tipi array monodimensionali. Tipi array multidimensionali. Cenni all’allocazione dinamica della memoria e gestione dello heap. Aliasing tra variabili di tipo array. Manipolazione di array. Richiami di algebra lineare. Modellazione e gestione di vettori e matrici mediante array.
Tipi Avanzati di Python
Tuple. Insiemi e Dizionari.
Algoritmi di ricerca e ordinamento su array: la ricerca lineare, selection sort, insertion sort, bubble sort. La ricerca binaria. Metodi ricorsivi. Semplici algoritmi ricorsivi (es. calcolo della potenza di un numero, calcolo del fattoriale, etc. ). Versione ricorsiva della ricerca binaria. L’algoritmo merge sort.
Introduzione all’uso di oggetti Modello di esecuzione dei metodi statici e passaggio dei parametri. Aspetti semantici e strutture di supporto all’esecuzione dei metodi statici: lo stack ed i record di attivazione. Cenni ai metodi non statici, classi ed oggetti
153 ore (corrispondenti a 9 CFU)
Dispense del Corso.
Altro materiale didattico
diapositive e dispense scaricabili dal sito
Le modalità sono indicate dal Regolamento didattico d’Ateneo.
Integrare con le modalità di rilevazione della presenza.
Le modalità generali sono indicate nel regolamento didattico di Ateneo all’art.22 consultabile al link http://www.unicz.it/pdf/regolamento_didattico_ateneo_dr681.pdf
L’esame finale sarà svolto in forma Scritta
I criteri sulla base dei quali sarà giudicato lo studente sono:
Saranno utilizzati i seguenti criteri per la valutazione:
Gli esercizi della prova scritta sono progettati in modo da poter valutare che lo studente sia in grado di comprendere un programma scritto in Python, di risolvere in modo algoritmico semplici problemi e di implementare tali algoritmi nel linguaggio Python. Le domande della prova orale permettono di complementare la verifica dei risultati di apprendimento previsti, quali le competenze sui principi dell’architettura dei calcolatori o la scelta dell’algoritmo di appropriato per la soluzione di un problema noto.
Saranno proposti tre esercizi, ad ogni esercizio sarà attribuito un voto massimo di 10.
APPENDICE
CORSO INTEGRATO Fondamenti di Informatica
MODULO ____________________________________
CFU: 9 CFU
RISULTATI ATTESI
A) Conoscenza e capacità di comprensione
|
ATTIVITA |
ORE LEZIONE |
ORE STUD INDIV. |
|
8 |
8 |
|
8 |
8 |
|
8 |
8 |
|
24 |
24 |
|
24 |
24 |
|
TOTALE |
72 |
72 |
B) Capacità di applicare conoscenza e comprensione
|
ATTIVITA’) |
ORE |
|
|
|
|
|
|
TOTALE |
81 |
C) Autonomia di giudizio
D) Abilità comunicative
COERENZA TRA CFU e CARICO DIDATTICO:
Ore disponibili totali (CFU x 25) = 9*25= 225
Articolate in
ore didattica frontale = 72
ore studio individuale = 153