ECDL MODULO 1 Prof. Onofrio Greco
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
Concetti di Base dell ICT
1. Fondamenti 2.Hardware 3.Software 4.Reti 5.ICT nella vita di ogni Giorno 6.Sicurezza 7.Aspetti giuridici
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.
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
Algoritmo = dati + istruzioni Algoritmo Dati iniziali Dati + Istruzioni che operano sui dati 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 leggi, scrivi.. max = A + B.. mentre, ripeti..
Diagrammi di flusso Inizio Fine Si Elaborazione predicato Selezione a due vie Input/Output No Sottoprogramma
Esempio leggi N S=0 I=0 I=I+1 S=S+I No I=N Si scrivi S 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 + 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 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
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 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.
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 0 Bit meno significativo (LSB) 0 21 + 0 + 1 20 = 1 =
1.1.3 LINGUAGGI Linguaggio naturale -> Algoritmo Linguaggio di Programmazione Linguaggio Macchina
Connettivi Logici (operatori logici)