ECDLECDLMODULO 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’ICTConcetti di Base dell’ICT

Prof. Greco Onofrio

1.Fondamenti2.Hardware3.Software4.Reti5.ICT nella vita di ogni Giorno5.ICT nella vita di ogni Giorno6.Sicurezza7.Aspetti giuridici

Prof. Greco Onofrio

1.1 I Fondamenti1. 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 Dati1. Effettuare correlazioni fra i sistemi di numerazione decimale e

binario, convertire numeri dall’uno all’altro sistema.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 Linguaggi1. 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

• Finito• Deterministico• Non ambiguo

L’algoritmo è una successione finita di operazioni (istruzioni) checonsente di risolvere tutti i problemi di una determinata “Classe” eprodurre il risultato stabilito.

• Non ambiguo• Generale

Prof. Greco Onofrio

Algoritmo = dati + istruzioni

Dati inizialiDati finali(Soluzione)

AlgoritmoDati iniziali(Soluzione)

Algoritmo

Dati+

Istruzioni che

operano sui dati

Prof. Greco Onofrio

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}• Array di n elementi (omogenei) {0,6,8,4,1,19}• Record (disomogenei) [“pi greco”, 3.14159]

> Istruzioni• Operazioni di Input/Output leggi, scrivi ..• Operazioni Aritmetico-logiche max = A + B ..• Strutture di controllo mentre, ripeti..

Prof. Greco Onofrio

Diagrammi di flusso

Inizio Fine Input/Output

predicato

Inizio Fine Input/Output

SottoprogrammaSelezione a due vieElaborazione

SiSi No

Prof. Greco Onofrio

Esempioleggi N

S = 0I = 0

Calcolare e stamparela somma dei primi Nnumeri naturali.

I = N

No

I = I + 1S = S + I

Si

scrivi S

Prof. Greco Onofrio

1.1.2 Rappresentazione deidati Sistema di numerazione decimale

4 5 7 2

Posizione: 3 2 1 0

Cifra significativoCifra piùsignificativa

4× 10 3 + 5 × 10 2 + 7 × 10 1 + 2 × 10 0 =4000 + 500 + 70 + 2 =

Prof. Greco Onofrio

Il codice binario Il bit è il supporto più semplice.

Possiamo immaginare il bit come un interruttore che

ha soltanto due posizioni (configurazioni):

00 11

Prof. Greco Onofrio

Il codice binario Definire 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, è possibileassociare qualsiasi insieme di oggetti all’insieme diconfigurazioni.

La codifica binaria più semplice è quella ad 1 bit,ovvero:

La codifica binaria più semplice è quella ad 1 bit,ovvero:

01 1

0

binario decimale

Prof. Greco Onofrio

Il codice binarioSi possono definire codifiche costituite da un numero narbitrario di bit. Ad esempio:

bin dec

Codifica a 2 bit (4 configurazioni) Codifica a 3 bit (8 configurazioni)

bin decbin dec

00 001 110 211 3

bin dec

000 0001 1010 2011 3100 4101 5110 6111 7

Prof. Greco Onofrio

Il codice binario Dato una parola di n bit, il numero delle possibili

configurazioni è 2 n. Ad esempio, nella codifica a 3 bitvi sono 2 3 = 8 configurazioni.

Il codice binario è detto posizionale, in quanto ognibit assume valore più o meno significativo aseconda della sua posizione. Tipicamente, più i bitseconda della sua posizione. Tipicamente, più i bitsono posizionati verso sinistra, maggiore è il lorovalore.

La traduzione da binario a decimale si effettuamoltiplicando il valore 2 p per ogni bit (dove p è laposizione del bit all’interno della codifica, partendo dadestra) e sommando tutti i valori ottenuti.

Prof. Greco Onofrio

Esempio Tradurre in decimale la seguente parola di 5 bit.

1 0 1 0 1

Posizione: 4 3 2 1 0

Bit meno significativo(LSB)

Bit più significativo(MSB)

1 × 2 4 + 0 × 2 3 + 1 × 2 2 + 0 × 2 1 + 1 × 2 0 =16 + 0 + 4 + 0 + 1 =

21

Prof. Greco Onofrio

1.1.3 LINGUAGGI

• Linguaggio naturale ->Algoritmo

• Linguaggio diProgrammazione

• Linguaggio Macchina

Prof. Greco Onofrio

Connettivi Logici (operatori logici)

Prof. Greco Onofrio