968 - Fondamenti di Informatica T-1 - A.A. 2014-2015

Sei in: Home> Lezioni

Contenuti

Informazioni sulla parte teorica del corso e materiale proiettato durante le lezioni.

Argomenti trattati

Concetti di base sui sistemi di elaborazione
Concetti di base sui linguaggi macchina e sui linguaggi di programmazione ad alto livello
Il linguaggio C: valori, tipi, costanti, variabili, puntatori, istruzioni di controllo, funzioni, procedure, vettori, stringhe, liste, strutture, file, organizzazione di programmi sorgente su più file
Principi e metodologie fondamentali di progetto e sviluppo di algoritmi. Componenti per la soluzione di problemi su piccola scala. Iterazione e ricorsione.
Organizzazione della macchina runtime del C. Rappresentazione run-time dei programmi e del record di attivazione delle funzioni.
Allocazione dinamica della memoria di scalari, strutture e array.
Tipi di dato astratto: liste, code, pile
Algoritmi di Ordinamento

Testi consigliati

Per chi desidera approfondire gli argomenti trattati a lezione vengono riportati qui di seguito i titoli di alcuni testi.

Programmazione e il linguaggio C
H. Deitel, P. Deitel. Il Linguaggio C - Fondamenti e Tecniche di Programmazione Pearson Education, 2013. H. M. Deitel, J. Deitel C: Corso completo di Programmazione Apogeo, 2010, Quarta Edizione.	A. Kelley, I. Pohl C: Didattica e Programmazione Pearson Education, 1996 A. Bellini, A. Guidi Linguaggio C: Guida alla Programmazione Mc Graw-Hill, 2003, Seconda Edizione.
Esercizi in C
A. Ciampolini, E. Lamma Esercizi di Progammazione in Linguaggio C Progetto Leonardo, Esculapio, 1999.
Informatica in generale
S. Ceri, D. Mandrioli, L. Sbattella Informatica: Arte e Mestiere Mc Graw-Hill, 2004.

Lucidi delle lezioni - MODULO 1 (parte teorica)

Nell'area sottostante puoi scaricare i file con le diapositive delle lezioni.

00. Introduzione al corso

01a. Introduzione all'informatica

01b. Introduzione agli algoritmi

02. Linguaggi e grammatiche

03. Introduzione ai Compilatori e al Linguaggio C

04. Tipi di dato

05. Rappresentazione dei numeri

06a. Input e Output

06b. Primi passi

07a. Istruzioni

07b. Programmazione strutturara

07c. Preprocessore

08. Funzioni

09a. Ricorsione

09b. Funzioni e ricorsione

10a. Procedure

10b. Passaggio dei parametri e Gestione degli errori

11a. Progetti su più file

11b. Metodo di bisezione

12a. Array e Stringhe

12b. Esercizi sugli array & Ricerca binaria

12c. Esercizi sulle stringhe

12d. Strutture

13. typedef

14. Matrici

15. stdio

16a. File di Testo

16b. File binari

16c. Esercizi sui files

17. Variabili globali e statiche

18. Ordinamento

19. Allocazione dinamica

20. ADT

21. Liste

22. Stack e Code

Esercitazioni

Architettura: Introduzione all'Architettura degli Elaboratori

Prima Esercitazione: Grammatiche, Rappresentazione dei numeri, Record di attivazione, Analisi e Sintesi

Seconda Esercitazione: Matrici, Stringhe, File, Strutture, Puntatori, Allocazione dinamica della memoria

Terza Esercitazione: Liste, Files, Stack, Code FIFO

Quarta Esercitazione: Prova scritta

Lucidi delle lezioni - MODULO 2 (parte di laboratorio)

00. Chi non ha mai visto un PC

01. Introduzione al Modulo 2

02. Prompt e Linea di comando

03. Introduzione agli IDE

04. Tipi semplici, IO ed Espressioni - Soluzione

05. If, Switch e Cicli - Soluzione

06. Funzioni, funzioni ricorsive e programmi su piu' moduli - Soluzione

07. Funzioni, Parametri per riferimento e trattamento degli errori - Soluzione

08. Array - Soluzione

09. Array e Funzioni - Soluzione

10. Stringhe e Strutture - Soluzione

11. Matrici

11bis. Main e argomenti

12. Ordinamento

13. Files

14a. Allocazione Dinamica della Memoria

14b. Allocazione Dinamica e qualche algoritmo

15. Liste

16. Esempio di Compito d'Esame
17. Qualche slide sugli errori più comuni

Strumenti

Ambienti di Sviluppo in C

Microsoft Visual Studio Express 2 013 for Windows Desktop
Microsoft Visual Studio (Academic Alliance) - Istruzioni
CodeLite