Laboratori

Ciclo di 40 ore (10 laboratori).

L. Mazzei (L13) - M. Mussini (L12)

Data	Argomenti e materiali
N.1 27 set 2001	breve introduzione a windows e al file system (files, directories..)  Excel 1 - concetti base (foglio, cella, riferimenti assoluti e relativi, autoriempimento celle, funzioni predefinite, grafici)  convertitore lire/euro, tavola pitagorica della somma e del prodotto, bilancio famigliare, statistiche di alcune regioni italiane, interpolazione ed estrapolazione con semplici calcoli, convertitore celsius-fahrenheit, grafico funzioni seno-coseno
N.2 11 ott 2001	Excel 2 - esercizi su argomenti laboratorio precedente + risolutore + regressione lineare + formattazione condizionale + collegamento tra piu' fogli  convertitore miglia-km - statistiche motori di ricerca Web - statistiche su una serie di valori - riepilogo dati delle filiali di un'azienda - azienda con magazzini e livelli di scorta minimi - Regressione lineare: viaggio da Milano a Roma - Risolutore: massimizzazione profitto raffineria - Risolutore: dieta ottimale
N.3 18 ott 2001	Excel 3: ancora su risolutore e regressione; buono d'ordine per acquisti per corrispondenza - ottimizzazione contenuto zaino - andamento iscritti/promossi in un corso -  HTML creazione di semplici pagine - i tag fondamentali
N.4 25 ott 2001	HTML: mini sito per azienda con pagina principale + 3 sottopagine;  C: nozioni fondamentali per l'utilizzo dell'ambiente Borland; primo esempio di programma C; dichiarazioni di variabili; tipi elementari (char int float double); espressioni logiche basate su operatori di confronto; input di dati di tipo elementare con scanf; questioni sull'aritmetica intera (divisione; resto; tipi interi e float); esercizi
N° 5 8 nov 2001	Assegnamenti; operatori a livello di bit; esercizi su semplici problemi aritmetico-logici
N° 6 15 nov 2001	Strutture di controllo e vettori. Calcolo del massimo comune denominatore e del minimo comune multiplo
N° 7 29 nov 2001	Tipi di dati strutturati. Stringhe, strutture e union. Scambio elementi di un array. Funzioni di manipolazione delle stringhe: strlen, strcmp, strstr, strcat, strcpy. Programma che legge stringhe e le analizza utilizzando tali primitive.
N° 8 6 dic 2001	Vettori, stringhe, record (struct) e union Operazioni su matrici e vettori Gestione biblioteca con progetto struttura dati in base a requisiti logici
N° 9 13 dic 2001	Esercizi su vettori, puntatori e stringhe.
N° 10 10 gen 2002	Manipolazione di files di testo con sostituzione stringhe Lettura e scrittura di strutture su files in modalità binaria

Esercitazioni

Ciclo di 18 ore.

M. Mussini (CT2)

Data

Argomenti e materiali

N° 1

15 ott 2001 
2 ore

Algoritmi e pseudocodice. (per i materiali, v. slides delle lezioni: es. 5 (triangoli), es. 6 (massimo e sua posizione in una sequenza di numeri), es. 7 (retta passante per due punti assegnati))

N° 2

29 ott 2001 
2 ore

Algoritmi e pseudocodice (es. 8 (localizzazione della radice di un polinomio mediante procedimento iterativo dicotomico)) 
Rassegna-riepilogo di operatori logici e bitwise. 
riepilogo tags HTML. 
esempi C su operatori di manipolazione bits, maschere, rappresentazione hex/dec/oct/bin: 
formati.c rgb.cbitfld1.cbitfld2.cbitfld3.c

N° 3

5 nov 2001 
2 ore

Operatori su maschere di bit; 
espressioni aritmetiche e logiche; 
istruzioni di I/O (printf-scanf) su tipi di dato elementari 
Alcuni temi relativi a piccoli programmi sono stati svolti in classe. Gli argomenti toccati sono operatori bitwise, aritmetici, pre/post-incremento/decremento e di confronto; istruzioni di i/o; strutture condizionali if..else if..else; semplici cicli; stesura pseudocodice e conversione in codice vero e proprio. 
preincr.cpreincr2.cprog1.cprog2.cprog3.cprog4.c

N° 4

12 nov 2001 
2 ore

Esempi di algoritmi in C per vari problemi aritmetici, geometrici o logici, tratti da lucidi delle lezioni: v. numero di pagina nell'elenco seguente 
5, elevamento a potenza per via iterativa 
6, sommatoria per via iterativa 
13, radici di un'equazione di secondo grado; sistema di secondo grado 
15, riconoscere il tipo di triangolo date le lunghezze dei tre lati 
39, somma dei primi 10 numeri interi (while) 
39-40, calcolo media voti studenti (while) (es. da completare + soluzione) 
43, determinare se un numero e' primo (ciclo while); calcolo del fattoriale per via iterativa (ciclo while) 
44, divisione mediante somma e sottrazione - ciclo while 
47, media di N valori mediante ciclo a condizione finale 
48, come sopra ma a condiz. iniziale 
55  fattoriale con istruzione for 

Funzioni di libreria per lavorare sulle stringhe: 

	strlen: determina la lunghezza di una stringa (non dell'array che la contiene!!)
	strcpy: copia una stringa in un'area indicata
	strcat: appende una stringa B a una stringa A indicata

Le tre funzioni sopra elencate sono state implementate in aula a titolo di esempio. 
Solo citata: 
strstr (ricerca di una stringa all'interno di un'altra stringa) 
Da vedere: 
strcmp (confronto tra due stringhe)

N° 5 
26 nov 2001 
2 ore

Correzione dei temi A e B della prima prova in itinere. 
Altre funzioni di manipolazione delle stringhe (strcmp, strstr); una possibile implementazione di strcmp

N° 6

3 dic 2001

2 ore

Manipolazione di stringhe; 

esempio di implementazione e uso mystrcmp per confronto stringhe (strcmpxx.c)

Semplice programma archivio dati personali con funzioni elenco, ricerca, inserimento dati (archivio.c)

Esercizi delle slides U.D. 5/6:

Struct (slide n.17 e seguenti)

Union (p.27 sgg)

Lucidi extra su strutture e union. Esempio: descrizione di veicoli

N° 7

17 dic 2001

4 ore

Esercizi ed esempi tratti da lucidi U.D. 6/7

3: ordinamento di un insieme

12-13: esempi brevi

16: esempi di chiamate fra funzioni

17: ordine dichiarazioni

19: ordine dichiarazioni - forward declarations

21: calcolo radice intera di un numero

31-32: calcolo del coeff. Binomiale (prg strutturato come 2 funzioni)

44-48

51

FUNZIONI RICORSIVE

81 fattoriale

86-87 conversione binaria ricorsiva

Esempi svolti in aula

Conversione da numeri arabi a numeri romani (max 4000)

Conversione da numeri romani a numeri arabi

Dimostrazione del significato di argc e argv

Funzione elevamento a potenza implementata in modo iterativo e in modo ricorsivo

N° 8

14 gen 2002

2 ore

FILES – materiali tratti da slides U.D. 8 e 9 

Sinossi:

file open access modes: gruppo 1, pag. 38

modi SEEK: gruppo 2, pag. 15 left

Esempi:

12

13

14

16 left

28 ~ copy

32 read/write array strutture

LISTE – materiali tratti da slides U.D. 8 e 9

p20-21: remove elem. da lista

p24-33: package list management

p34-40: diagrammi

Diagrammi e schemi tratti da appendice

p41sgg: insert in middle; double lists

p47: stacks

p49: queues

p51sgg: graphs, trees, bin trees

Esempi svolti in aula

Programma per elaborazione files. Funzioni Stampa, Copy, Append e Grep.