You are in: Home » Teaching » Fondamenti di Informatica 2005

Corso di Fondamenti di Informatica @ UniPD 2005/2006

Libri di Testo e Programma del corso

Libri di testo:

• Dispensa "Informatica di Base" (L. Colussi, G. Filé, F. Rossi), disponibile presso la Libreria Progetto di Padova
• Donatella Sciuto, Giacomo Buonanno, Luca Mari, "Introduzione ai sistemi informatici", terza edizione, McGraw-Hill, 2005, ISBN 88-386-6269-X
• Cay Horstmann, Fondamenti di C++, McGraw-Hill, 2003, ISBN 88-386-6105-7

Testi consigliati:

• J. Glenn Brookshear, "Informatica-una panoramica generale", Addison-Wesley, 2004, ISBN 88-7192-184-4
• Stefano Ceri, Dino Mandrioli, Licia Sbattella, "Informatica: arte e mestiere", McGraw-Hill, 2004, ISBN 88-386-6140-5

Programma del corso

• Modulo A
  • Introduzione ai calcolatori elettronici: la logica booleana, i circuiti logici
  • Le porte logiche: AND, OR, NOT. Tabelle di verità. Passaggio da tabelle di verità a circuiti booleani e viceversa
  • Rappresentazione degli interi nei calcolatori: notazione binaria, notazione in complemento a due. Somme in complemento a due.
  • Cenni alla rappresentazione dei numeri reali nei calcolatori
  • Rappresentazione dell'informazione: codifica di caratteri, immagini, suoni
  • Struttura di un calcolatore: l'architettura di Von Neumann. Descrizione e funzionamento della RAM e della CPU
  • Introduzione alla programmazione in C++: struttura di un programma, variabili, struttura condizionale (if-then-else), iterativa (do-while e while-do), array, ciclo for.
  • Cenni ai sistemi operativi: struttura a livelli di un sistema operativo, sistemi operativi monoprogrammati e multiprogrammati
  • Cenni alle reti di calcolatori: reti a commutazione di circuito e reti a commutazione di pacchetto; cenni sul protocollo TCP/IP: nomi di dominio, il World Wide Web
  • I fogli elettronici: struttura, riferimenti assoluti e relativi, funzioni basilari
• Modulo B
  • Array in C++: esempi ed esercizi
  • Funzioni in C++: introduzione, passaggio di parametri, funzioni ricorsive

Torna in cima alla pagina.

Modalità d'esame

Prova scritta alla fine del corso.

Per gli studenti che lo desiderano, verranno effettuate due prove scritte parziali al termine di ogni modulo: chi supera entrambe le prove parziali può registrare direttamente il voto senza sostenere l'esame negli appelli regolari.

Per superare l'esame tramite i compitini è necessario ottenere la sufficienza (ossia almeno 18/30) in entrambi. In tal caso il voto finale sarà calcolato come la media pesata sul numero di crediti dei voti dei singoli compitini. Il compitino del modulo A ha peso 3 crediti, mentre il compitino del modulo B ha peso 2 crediti. Nel caso non si ottenga la sufficienza (o non si sia soddisfatti del voto) in uno dei due compitini, è possibile recuperarlo in uno degli appelli regolari d'esame della prima sessione (gennaio/febbraio 2006).

Primo compitino

Per l'iscrizione al primo compitino, fissato per mercoledì 7 dicembre 2005, è necessario iscriversi tramite il SIS. La lista verrà aperta il giorno 6 novembre 2005; gli interessati devono iscriversi tassativamente entro il giorno 2 dicembre 2005. Il primo compitino sarà relativo agli argomenti trattati nel modulo A del corso.

È disponibile uno schema esemplificativo con alcune possibili domande d'esame, relative al modulo A del corso. Potete anche visionare le soluzioni di alcune domande del primo compitino.

Secondo compitino

Il secondo compitino sarà relativo agli argomenti trattati nel modulo B del corso.

Sono disponibili alcuni esercizi in preparazione al secondo compitino, con alcune soluzioni, e alcuni ulteriori esercizi di programmazione e le relative soluzioni (media_array.cc, fibonacci.cc, banconote.cc).

Sono disponibili alcune soluzioni alle domande del secondo compitino.

Torna in cima alla pagina.

Informazioni sulle esercitazioni in laboratorio

Dove si trova

Il laboratorio si trova presso il Dipartimento di Matematica, piano terra, aula C. Vi si accede attraverso l'ingresso in via Paolotti: attraversato il cancello, salite a destra (dove c'è lo scivolo); entrate in un piccolo atrio, l'aula C è la porta a sinistra.

Come si accede ai PC

Per collegarsi ai PC è necessario disporre di un proprio Nome Utente (username) e password. La password va tenuta segreta (non comunicatela a nessuno!).

La prima volta che accedete al laboratorio, e solo la prima volta, potete utilizzare una procedura automatica che vi assegnerà username e password. La username sarà qualcosa del tipo chimNNN, con NNN cifre numeriche. La password invece sarà una sequenza di lettere, numeri e simboli (caratteri di punteggiatura ecc.).

Per avere username e password seguite questi passi:

1. All'avvio, il PC vi mostra una finestra con due campi, con cui vi richiede nome utente e password. In entrambe le caselle, digitate iscriz (con una sola "z" finale); non preoccupatevi se nella casella della password compariranno solo asterischi: è fatto apposta, perché nessuno possa leggere la password sullo schermo mentre la digitate.
2. Compare una nuova finestra che vi chiede di inserire Cognome, Nome, Numero di matricola e Corso di laurea. Inserite le informaizioni richieste e cliccate (con il tasto sinistro del mouse) sul pulsante per confermare i dati.
3. A questo punto compare una nuova finestra con scritti il vostro username e la password. Ricopiate con estrema cura questi dati su un pezzo di carta, e conservatelo gelosamente: se li perdete non potete più collegarvi. Fate particolare attenzione a ricopiare con cura la password: tutti i caratteri in essa contenuti (inclusi punti, virgole e altro) fanno parte della vostra password. Inoltre, le lettere maiuscole e minuscole fanno differenza: dovrete inserire la password esattamente come scritta nella finestra.
4. Chiudete la finestra come da istruzioni che vi compaiono sullo schermo. A questo punto ritornate alla finestra iniziale con richiesta di username e password. Inserite i dati che vi siete trascritti su carta (ve li siete segnati con cura, vero?), e finalmente accederete al sistema.

Cosa fate col PC una volta collegati

Come prima cosa aprite una finestra di terminale (è l'icona in basso con il simbolo di una conchiglia, come vi faroà vedere in laboratorio). Compare una finestra dentro la quale è possibile digitare comandi da tastiera.

Fate partire l'editor emacs, con il quale potete scrivere il vostro programma C++, che supponiamo decidiate di chiamare prog1.cc. Date il comando seguente (attenzione al carattere & finale):

emacs prog1.cc &

Nella finestra di emacs, digitate il programma. Per compilarlo, utilizzate questo comando, da digitare all'interno della finestra del terminale:

g++ prog1.cc -o prog1

E infine provate ad eseguirlo, digitando nella finestra del terminale:

./prog1

Quote tempo

È possibile utilizzare il laboratorio anche al di fuori dell'orario di lezione (purché lo stesso laboratorio non sia stato prenotato per altre lezioni). Tenete presente che è attivo un meccanismo di quote tempo, in base al quale avete un monte ore settimanale (al momento, 300 minuti) con pesi diversi in base all'orario in cui utilizzate le macchine.

Torna in cima alla pagina.

Orario delle lezioni

Le lezioni si svolgono presso il dipartimento di Chimica, aula A.

Orario Fondamenti di Informatica AA 2005/2006

Mercoledì	11:30—13:15
Giovedì	11:30—13:15

Quello che segue è il calendario dettagliato delle lezioni. Controllate frequentemente questo calendario, dato che verrà aggiornato frequentemente.

Calendario Fondamenti di Informatica AA 2005/2006

Ottobre 2005
Lun	Mar	Mer	Gio	Ven	Sab	Dom
					1	2
3	4	5 Lez 1	6 Lez 2	7	8	9
10	11	12 Lez 2	13 No Lez	14	15	16
17	18	19 Lez 3	20 Lez 4	21	22	23
24	25	26 Lez 5	27 Lez 5	28	29	30
31
Novembre 2005
Lun	Mar	Mer	Gio	Ven	Sab	Dom
	1	2 Lez 5	3 Lab 1	4	5	6
7	8	9 No Lez	10 Lez 6	11	12	13
14	15	16 Lez 7	17 Lab 2	18	19	20
21	22	23 Lez 8	24 Lab 3	25	26	27
28	29	30
Dicembre 2005
Lun	Mar	Mer	Gio	Ven	Sab	Dom
			1	2	3	4
5	6	7 Primo Compitino	8 Festa	9	10	11
12	13	14 Lez 9 Inizio mod. B	15 Lab 4	16	17	18
19	20	21 Lez 10	22 Lab 5	23	24	25 Buon Natale!
26	27	28	29	30	31 Buon Anno!
Gennaio 2006
Lun	Mar	Mer	Gio	Ven	Sab	Dom
						1
2	3	4	5	6	7	8
9	10	11 Lez 11	12 Lab 6	13	14	15
16	17	18 Lez 12	19 Secondo Compitino	20	21	22
23	24	25	26	27	28	29
30	31

Torna in cima alla pagina.

Lucidi delle Lezioni

N.B. I lucidi non sono da considerare come sostitutivi né dei testi di riferimento né della frequenza alle lezioni, che costituiscono importanti elementi per una buona preparazione dell'esame; i lucidi messi a disposizione costituiscono soltanto uno schema di parte delle lezioni.

Note sulla visualizzazione dei file

I lucidi di ciascuna lezione sono disponibili in tre diversi formati:

• OpenOffice Impress (estensione .sxi). Per visualizzare questo tipo di file è necessario utilizzare OpenOffice.org, che è disponibile liberamente su piattaforma Windows, Linux e Mac.
• PostScript zippato (estensione .ps.gz). Questi file devono prima di tutto essere scompattati, utilizzando ad esempio PkZip per piattaforma Windows, oppure gzip sotto Unix/Linux. Il file PostScript risultante può essere visualizzato con GhostView.
• Portable Document Format (estensione .pdf). Questo tipo di file può essere visualizzato con Adobe Acrobat Reader.

Lezione 1, 5/10/2005

Introduzione
[.sxi, 173.8 KBs][.pdf, 466 KBs] Aggiornato 03/10/2009

Lezione 2, 6/10/2005, 12/10/2005

L'aritmetica dei calcolatori
[.sxi, 54.6 KBs][.pdf, 147.6 KBs] Aggiornato 03/10/2009

Lezione 3, 19/10/2005

Rappresentazione dell'informazione
[.sxi, 72.6 KBs][.pdf, 434.9 KBs] Aggiornato 03/10/2009

Lezione 4, 20/10/2005

La memoria e la CPU
[.sxi, 45.9 KBs][.pdf, 308.7 KBs] Aggiornato 03/10/2009

Lezione 5, 26/10/2005, 27/10/2005, 02/11/2005

Introduzione alla programmazione in C++
[.sxi, 43.7 KBs][.pdf, 2.2 MBs] Aggiornato 03/10/2009

Ulteriori risorse

• Programmazione in C++, corso online disponibile sul sito Programmazione.html.it
• DJGPP è una versione del compilatore C/C++ gcc su piattaforma DOS/Windows. Per decidere quali file scaricare, esiste una apposita pagina web. Selezionate il linguaggio C++ alla voce "Which programming languages will you be using"; per risparmiare spazio, potete deselezionare tutte le voci in "which IDE(s) would you like" (ciè togliere tutte le spunte dalle caselle), e rispondere "no" alla domanda "Would you like gdb".

Laboratorio 1, 03/11/2005

Laboratorio 1

Soluzione agli esercizi proposti

• prodottoconsomma.cc: Calcola il prodotto di due interi non negativi x e y utilizzando la somma (x+x+...+x) (y volte)
• massimo3.cc: Stampa il massimo tra tre interi x, y, z
• sommapari.cc: Dato un intero positivo N, stampare la somma degli interi positivi pari compresi tra 0 e N (estremi inclusi)

Lezione 6, 10/11/2005

Introduzione alla programmazione in C++ (cont.)
[.sxi, 35.6 KBs][.pdf, 92.8 KBs] Aggiornato 03/10/2009

Esercizi per il laboratorio di giovedì 17/11

• Scrivere un programma che, richiesto all'utente un intero positivo N, stampa su video tutti i numeri pari compresi tra 1 e N (estremi inclusi), utilizzando un ciclo "for"
• Come l'esercizio precedente, ma stampare tutti i numeri dispari
• Scrivere un programma che, dati due array di float A e B di 10 elementi ciascuno (A[10], B[10]), calcola l'array C di double i cui elementi sono la somma degli elementi corrispondenti di A e B, usando un ciclo "for". Ossia, C[i] = A[i] + B[i] per i=0..9

Lezione 7, 16/11/2005

I Sistemi Operativi e le Reti
[.sxi, 130.5 KBs][.pdf, 390.1 KBs] Aggiornato 03/10/2009

Laboratorio 2, 17/11/2005

Laboratorio 2

Soluzione agli esercizi proposti

• sommapari.cc: Chiede all'utente un intero N; stampa tutti i numeri pari appartenenti all'intervallo [0,N].
• sommadispari.cc: Chiede all'utente un intero N; stampa tutti i numeri dispari appartenenti all'intervallo [0,N].
• sommavett.cc: Dati due array di float A[10] e B[10], calcola gli elementi di un terzo array di float C[10] tale che per ogni i=0..9, C[i] = A[i] + B[i].

Lezione 8, 23/11/2005

I Fogli Elettronici
[.sxi, 197.6 KBs][.pdf, 168.8 KBs] Aggiornato 03/10/2009

Laboratorio 3, 24/11/2005

Laboratorio 3

Soluzione all'esercizio proposto

• Calcolo media dei voti
• Nota per i pignoli: la soluzione precedente non è totalmente consistente con le regole che governano il voto del compitino. Infatti la sufficienza all'esame si ottiene solo se si ottiene la sufficienza in entrambi i compitini; non è quindi sufficiente che la media pesata dei voti sia >= 18. È disponibile una soluzione consistente con le regole dei compitini, per chi è interessato o semplicemente curioso.

Lezione 9, 14/12/2005

Gli array in C++
[.sxi, 33.4 KBs][.pdf, 80.6 KBs] Aggiornato 03/10/2009

Laboratorio 4, 15/12/2005

Laboratorio 4

Soluzione agli esercizi proposti

• albero.cc: Chiede all'utente in intero N>0; stampa un albero "natalizio" di altezza N asterischi.
• istogramma.cc: Inizializza un vettore di 10 interi con numeri >=0 chiesti all'utente (se l'utente sbaglia ad inserire i numeri, l'input viene richiesto). Stampa 10 righe di asterischi tali che il numero dell'asterisco della riga i-esima è pari al valore dell'i-esimo elemento del vettore.
• inverti.cc: Inizializza un array di 10 interi con 10 numeri (qualsiasi) richiesti all'utente. Inverte lo stesso array senza fare uso di un altro array temporaneo. Stampa l'array invertito.

Lezione 10, 21/12/2005

Funzioni in C++
[.sxi, 37 KBs][.pdf, 90.9 KBs] Aggiornato 03/10/2009

Laboratorio 5, 22/12/2005

Laboratorio 5

Soluzione agli esercizi proposti

• interesse.cc: Stampa la somma degli interessi maturati su importi inseriti dall'utente, con tassi e intervalli di tempo specificati.
• stampa_base.cc: Stampa per esteso i nomi delle basi del DNA inserite dall'utente in un array di 10 caratteri.
• area.cc: Calcola l'area di un quadrato, triangolo o cerchio a scelta dell'utente.

Lezione 11, 11/01/2006

Funzioni in C++; argomenti avanzati
[.sxi, 38 KBs][.pdf, 112.3 KBs] Aggiornato 03/10/2009

Laboratorio 6, 12/01/2006

Laboratorio 6

Soluzione agli esercizi proposti

• inverti_array.cc: Funzione che inverte un array passato come parametro.
• somma_alternata.cc: Funzione che calcola la "somma alternata" di un array a[], ossia, calcola a[0] - a[1] + a[2] ...
• fill.cc: Funzione che riempie un array a[] con valori crescenti compresi nell'intervallo 0-4, a partire da un valore x specificato come parametro.

Lezione 12, 18/01/2006

Correzione esercizi in preparazione al compito

Torna in cima alla pagina.

Link di interesse

• Corso di Informatica di Base per Biologia, prof. Fabio Aiolli, Università di Padova
• Corso di Informatica Generale, prof. Susanna Pelagatti, Università di Pisa

Torna in cima alla pagina.

Appelli d'esame

Appelli d'esame Fondamenti di Informatica AA 2005/2006

	Prima Sessione
	Scritto
I	30/01/2006, ore 10:00-12:00 Aula L1 polo interchimico Alcune soluzioni
II	16/02/2006, ore 10:00-12:00 Aula L1 polo interchimico
	Seconda Sessione
	Scritto
I	26/06/2006, ore 10:00-12:00 Sala Riunioni I piano del polo interchimico
II	17/07/2006, ore 10:00-12:00 Aula N Polo Interchimico
	Terza Sessione
	Scritto
I	04/09/2006, ore 10:00-12:00 Aula M Polo Interchimico
II	18/09/2006, ore 10:00-12:00 Aula M Polo Interchimico

Torna in cima alla pagina.

This page was last updated on December 09 2008