NetLab

  • Aumenta dimensione caratteri
  • Dimensione caratteri predefinita
  • Diminuisci dimensione caratteri

Presentazione del Corso

Il corso ha la finalità di fornire conoscenze inerenti l’architettura dei calcolatori, i sistemi operativi gli algoritmi ed i linguaggi di programmazione.

Verrà studiato in modo approfondito il linguaggio “C” e verranno affrontati diversi problemi risolvibili con un approccio algoritmico.

La metodologia didattica del corso prevede lezioni frontali, esercizi scritti ed esercitazioni al computer.

Programma del corso

1. Computer

Architettura Hw e SW, Processore, Funzionamento elementare della CPU: fasi di fetch e di execute. memorie e porte di I/O.

2.Aritmetica del calcolatore

Sistema di numerazione binario, conversioni di numeri da decimale a binario, operazioni coi numeri binari.

3. Sistemi operativi

Ruolo del S.O. Architettura a livelli, Kernel, Processi, Gestore della memoria, Gestore delle periferiche, File system.

Ambiente di programmazione, Traduzione ed esecuzione di programmi, Compilatori vs Interpreti.

4. Algoritmi

Introduzione alla Programmazione. Elaborazione automatica dell'informazione. Algoritmi e programmi. Proprietà di un algoritmo. Esercitazioni sullo sviluppo di semplici algoritmi.

5. Il linguaggio di Programmazione "C".

Sintassi e Semantica. Espressioni ed Operatori: Valutazione di Espressioni, Operatori Aritmetici, Relazionali e Logici, Assegnazione, Incremento e Decremento, Conversione di Tipo.

Strutture di controllo: if-else, switch, while, do-while, for, break, return. Tipi di dato in C: tipi semplici (int, char, float, double) e strutturati (array e stringhe, strutture).

Il tipo puntatore. Il tipo File. Astrazioni funzionali: funzioni. Dichiarazioni e campo d'azione degli identificatori.

Tecniche di legame dei parametri: parametri formali valore e variabili. Ricorsione. Allocazione dinamica della memoria.

6. Tipi di Dato Astratto: Liste, Pile, Code, Alberi.

7 Algoritmi di Ordinamento: Bubble Sort, Insert Sort, Select Sort.

 

Testo di riferimento: A. Bellini, A. Guidi, "Linguaggio C - guida alla programmazione", 4° Ed., McGraw-Hill.

Prove d'esame: Durante il corso si svolgono due prove in itinere, il superamento delle quali consente di acquisire la materia.

Lo studente che ha superato entrambe le prove in itinere potrà sostenere un esame orale per migliorare la valutazione ottenuta con le prove in itinere.

Gli appelli normali d'esame consistono in una prova al computer per la realizzazione di un programma relativo ad un problema assegnato dal docente.

La prova al computer (se superata) può essere integrata da un esame orale allo scopo di migliorare la valutazione ottenuta.