968 - Fondamenti di Informatica T-1 - A.A. 2013-2014
 
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 (aggiornato il 18 12 2013)
Quarta Esercitazione: Prova scritta

 

 

Lucidi delle lezioni - MODULO 2 (parte di laboratorio)


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

00. Chi non ha mai visto un PC
01. Introduzione al Modulo 2
02. Prompt e Linea di comando
03. Introduzione a Visual Studio
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 Update the 22nd of November 2013
11. Matrici
12. Ordinamento
13. Files Update the 1st of December, 2013s
14a. Allocazione Dinamica della Memoria (updated the 10th of December, 2013)
14b. Allocazione Dinamica e qualche algoritmo(updated the 10th of December, 2013)
15. Liste
16. Esempio di Compito d'Esame



Strumenti

Ambienti di Sviluppo in C

Microsoft Visual C++ Express Edition
Microsoft Visual Studio (Academic Alliance) - Istruzioni
Bloodshed Dev-C++