968 - Fondamenti di Informatica T-1 - A.A. 2017-2018

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 Italia, 2016.	A. Kelley, I. Pohl C: Didattica e Programmazione Pearson, 2004 A. Bellini, A. Guidi Linguaggio C: Guida alla Programmazione Mc Graw-Hill, 2013.
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, P. Cremonesi, G. Cupola Informatica: Arte e Mestiere Mc Graw-Hill, 2014.

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

01c. Macchine di Turing

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 (updated the 2nd of November 2017)

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