ECDL MODULO 1 Prof. Onofrio Greco Prof. Greco Onofrio Modulo 1 – Concetti di base dell’ICT Modulo 2 – Uso del Computer e Gestione dei File Modulo 3 - Elaborazione testi Modulo 4 – Foglio Elettronico Modulo 5 – Uso delle Basi di Dati Modulo 6 - Strumenti di Presentazione Modulo 7 - Navigazione Web e Comunicazione Prof. Greco Onofrio Concetti di Base dell’ICT Prof. Greco Onofrio 1. Fondamenti 2.Hardware 3.Software 4.Reti 5.ICT nella vita di ogni Giorno 6.Sicurezza 7.Aspetti giuridici Prof. Greco Onofrio 1.1 I Fondamenti 1. Algoritmi 1. Definire il termine “algoritmo”. 2. Descrivere in forma algoritmica la procedura risolutiva di semplici problemi. 3. Rappresentare algoritmi mediante diagrammi. 2. Rappresentazione dei Dati 1. Effettuare correlazioni fra i sistemi di numerazione decimale e binario, convertire numeri dall’uno all’altro sistema. 2. Rappresentare i caratteri in forma binaria. 3. Definire le nozioni di bit e di byte. 4. Descrivere le caratteristiche di una immagine digitale. 3. I Linguaggi 1. Definire la differenza tra linguaggio naturale e linguaggi di programmazione. 2. Distinguere il ruolo dei connettivi logici (AND, OR, NOT) nell'informatica. 3. Distinguere fra linguaggio macchina e linguaggi procedurali. 4. Scrivere un semplice programma con l’uso di pseudo linguaggi. Prof. Greco Onofrio 1.1.1 Algoritmi L’algoritmo è una successione finita di operazioni (istruzioni) che consente di risolvere tutti i problemi di una determinata “Classe” e produrre il risultato stabilito. • • • • Finito Deterministico Non ambiguo Generale Prof. Greco Onofrio Algoritmo = dati + istruzioni Algoritmo Dati iniziali Dati + Istruzioni che operano sui dati Prof. Greco Onofrio Dati finali (Soluzione) Dati e istruzioni > Tipi di dati • • • • • • Numeri naturali, interi o reali 16, -9, 0.77 .. Caratteri alfanumerici a, b, .. , A, B, .. Stringhe “Turing”, “Mozart”.. Dati logici o booleani Vero, Falso Array di n elementi (omogenei) {0,6,8,4,1,19} Record (disomogenei) [“pi greco”, 3.14159] > Istruzioni • Operazioni di Input/Output • Operazioni Aritmetico-logiche • Strutture di controllo Prof. Greco Onofrio leggi, scrivi .. max = A + B .. mentre, ripeti.. Diagrammi di flusso Inizio Fine Si Elaborazione predicato Selezione a due vie Prof. Greco Onofrio Input/Output No Sottoprogramma Esempio leggi N S=0 I=0 I=I+1 S=S+I No I=N Si scrivi S Prof. Greco Onofrio Calcolare e stampare la somma dei primi N numeri naturali. 1.1.2 Rappresentazione dei dati Sistema di numerazione decimale Posizione: Cifra più significativa 4× 10 3 + 4000 + 3 2 1 0 4572 5 × 10 2 + 7 × 10 1 + 500 + 70 + Prof. Greco Onofrio Cifra significativo 2 × 10 0 = 2 = Il codice binario Il bit è il supporto più semplice. Possiamo immaginare il bit come un interruttore che ha soltanto due posizioni (configurazioni): 0 Prof. Greco Onofrio 1 Il Definire codice binario un codice binario significa associare ad ogni configurazione di bit una certa entità di informazione. Anche se tipicamente le entità di informazione associate sono numeri decimali, è possibile associare qualsiasi insieme di oggetti all’insieme di configurazioni. La codifica binaria più semplice è quella ad 1 bit, ovvero: binario decimale 0 1 0 1 Prof. Greco Onofrio Il codice binario Si possono definire codifiche costituite da un numero n arbitrario di bit. Ad esempio: Codifica a 2 bit (4 configurazioni) bin dec 00 01 10 11 0 1 2 3 Prof. Greco Onofrio Codifica a 3 bit (8 configurazioni) bin dec 000 001 010 011 100 101 110 111 0 1 2 3 4 5 6 7 Il codice binario Dato una parola di n bit, il numero delle possibili configurazioni è 2 n. Ad esempio, nella codifica a 3 bit vi sono 2 3 = 8 configurazioni. Il codice binario è detto posizionale, in quanto ogni bit assume valore più o meno significativo a seconda della sua posizione. Tipicamente, più i bit sono posizionati verso sinistra, maggiore è il loro valore. La traduzione da binario a decimale si effettua moltiplicando il valore 2 p per ogni bit (dove p è la posizione del bit all’interno della codifica, partendo da destra) e sommando tutti i valori ottenuti. Prof. Greco Onofrio Esempio Tradurre in decimale la seguente parola di 5 bit. Posizione: 4 3 Bit più significativo (MSB) 1×24 + 16 + 2 1 10101 0×23 + 0 + 1×22 + 4 + 21 Prof. Greco Onofrio 0 Bit meno significativo (LSB) 0×21 + 0 + 1×20 = 1 = 1.1.3 LINGUAGGI • Linguaggio naturale -> Algoritmo • Linguaggio di Programmazione • Linguaggio Macchina Prof. Greco Onofrio Connettivi Logici (operatori logici) Prof. Greco Onofrio