Cos’è un calcolatore

Risoluzione di un problema

Algoritmo

Esempio MCD

Cifrario di cesare

Hardware e software

Sistemi operativi

Programmi

Astrazione

Linguaggio di programmazione

Compilatore

Stampa di una linea di testo

Variabile

Assegnamento

Area di un rettangolo

Programma

Es.: i blocchi

Dal Problema al Programma

Es.: somma primi 100 naturali

Tracciamento

Es.: somma numeri da N ad M

Processo risoluzione programma

Dati

Classi di istruzioni

Pseudo codice

Istruzioni di assegnazione

Istruzioni composta

Istruzioni condizionali

Istruzioni di controllo

Livelli di rappresentazione

Ciclo di vita di un programma

Storia del linguaggio C

Operatori relazionali

Istruzioni if – else

Ramificazione del flusso

Esercizi

Le funzioni

printf, include, scanf

Com’è fatto un programma in C

Quadrato di un numero

Somma di due numeri

Tipi di dati

Rappresentazione in memoria

Tavola ASCII

Soluzione esercizi del laboratorio

Il tipo di dato reale

Espressioni

Operatori matematici

Esercizi vari

Priorità degli operatori

Teorema di Bohm-Jacopini

Strutture di selezione

Esercizi vari

Programma con funzioni

Passaggio di argomenti

Variabili locali

Es.: funzioni in un programma

Librerie matematiche

Funzioni come scatole nere

Le funzioni nel DevCpp

Es. 1: min e max di 3 numeri

Es. 2: semplice calcolatrice

Es. 3: somma tra frazioni

Scambio di due variabili

Es.: individuare il tipo di un triangolo

Strutture di selezione

Esercizi vari

Esercizi vari sui caratteri

Trasformazione da decimale a binario

Piramide di asterischi

Esercizi vari sulle for

Esercizi sugli operatori logici

IF equivalenti

Ricerca del MIN e MAX di una sequenza di numeri

Il calcolatore di Von Neumann: unità di I/O, Memoria, CPU

Cenni sulla rappresentazione delle informazioni

Informazioni rappresentabili

Esempi di rappresentazioni

Calcolatore elettronico: sottoinsiemi funzionali

Struttura di Von Neumann

Memoria principale

Interazione CPU-Memoria principale

Struttura della CPU

Esecuzione delle istruzioni: fetch. decode, execute

Linguaggi macchina

Dispositivi di I/O

Memoria secondaria

KByte, MByte, GByte, …

Conta vocali

Somma numeri da 1 a N

Stampa i dispari e i pari

Rettangolo di caratteri

Trasforma da maiuscolo in minuscolo e viceversa

Calcolo della media

Sotto sequenza di 0 più lunga

Verifica che un numero sia primo

Sistemi operativi

Struttura del bus

Programmazione dei calcolatori

Linguaggi assemblativi

Assembler

CPU didattica: somma di due numeri

Linguaggi ad alto livello

Compilatori
Progetto:scrittura-> compilazione-> collegamento-> esecuzione

Linguaggio macchina elementare

Istruzioni di trasferimento, aritmetiche di I/O e di salto e salto condizionato

Esempio di programma

Codici delle operazioni

Allocazione in memoria di programma e dati

Svantaggi del linguaggio assembler

Novità dell’assembler

codice-op mnemonici

Le etichette

Es. somma di due numeri con confronto finale

Cenni sulla complessità (approfonditi in seguito)

Comportamento della CPU nell’interpretazione dell’assembler

La SWITCH

Due possibili espressioni per la switch

Es. calcolare il giorno dopo di una determinata data considerando anche gli anni bisestili

La FUNCTION

Concetto di modulo di un programma

Funzioni in C

Es. cubo di un numero

Prototipo

Definizione

Chiamata

Qualificatori di tipo

Tipi di dato primitivi

Tipo :: short int

Tipo :: int

Tipo :: long int

Tipo :: unsigned short int

Tipo :: short

Tipo :: unsigned long int

Tipo :: byte

Tipo :: float

Tipo :: double

Specifiche di conversione per tipi interi

Operandi interi

Tipo di una costante

Operandi aritmetici per interi

Operatori di assegnamento

Conversione di tipo

Espressioni che coinvolgono tipi di dato primitivi numerici diversi

Assegnazioni fra tipi di dato primitivi numerici diversi

Esempi ed esercizi

Operatori logici

Tabelle di verità

Variabili e parametri

Variabili globali

Variabili e memoria

Indirizzo

Numero di byte occupati

Il tipo puntatore

Operatore indirizzo

Dichiarazione e uso di puntatori

Operatore di indirezione *

Esempi ed esercizi

Esecuzione da cursore

Breakpoint

Ispezione delle variabili

getchar()

Break

Return

Exit

Soluzione per raffinamenti successivi

Struttura di un programma C

Funzione

Unità chiamante e chiamata

Parametri formali e attuali

Associazione tra parametri formali e attuali

Prototipo, definizione, chiamata

Definizione di una funzione :: tipo di ritorno, lista di parametri, variabili locali, istruzioni

Coercizione degli argomenti

Esempi ed esercizi

Legame per riferimento

Legami per riferimento e valore in C

Blocchi

Caratteristica delle variabili

Tipo

Valore

Ciclo di vita

Campo d’azione

Regole di visibilità

Formattazione dell’output

Visualizzazione interi

Visualizzazione numeri in virgola mobile

Visualizzazione stringhe e caratteri

Altri operatori di formattazione

Visualizzare con le dimensioni di campo e la precisione

Specifiche di precisione

Array

Inizializzazione Array

Stampa degli Array

Esempi ed esercizi

Ricerca indice di un valore

Area del rettangolo di punti P1, P2, P3, P4

Verifica della palindromia di una stringa

Trova le posizioni di un numero in un Array e trasferiscine gli indici in un altro array

Esercizi per casa

Modi alternativi per accedere agli elementi degli Array

Memorizzazione degli Array in memoria

Passare gli Array alle funzioni

Esercizio del DNA

Chiamata per indirizzo

Esercizi per casa

Calcolo dei valori della media, minimo e massimo dei voti di una classe di studenti

Esercizi vari sulle matrici

Caricamento di un Array

Es.: calcolo delle frequenze dei voti di una classe

Es.: Array passati per riferimento, elementi passati per valore

Qualificatore const

Array Multidimensionali

Inizializzazione

Array bidimensionali e puntatori

Array multidimensionale come argomento di funzione

Memorizzazione di una matrice leggendo i dati da un file

Esercizi per casa

-Memorizzazione

-Inizializzazione

-Lettura e scrittura

-Memorizzazione

-Accesso ai campi

Composizione di una struttura

Accesso diretto

Accesso indiretto tramite puntatore

Modi alternativi di definire una struttura

typedef

Inizializzazione

Esercizi per casa

Stream

File

printf / frprintf – scanf / fscanf a confronto

Descrittore di file

Connessione

Modalità d’uso

Chiusura della connessione

Eccezioni

EOF

Esempi

Esercizi per casa

Funzioni della libreria standard di Output : putchar, puts, putc, fputc, fputs, printf, fprintf

Libreria di gestione dei caratteri : isdigit, isalpha, isalnum, isxdigit, islower, isupper, tolower, toupper, isspace, iscntrl, ispunct, isprint, isgraph

Funzioni per la conversione delle stringhe : atof, atoi, atol, strtod, strtol, strtoul

Funzioni per la manipolazione delle stringhe : strcpy, strncpy, strcat, strncat, strcmp, strncmp

Esercizio :: playlist

Esercizi ed esempi

Inversione stringa

massimoMatrice

filtro

simmetrica e diagonale
Esercizi vari sulle matrici