Concetti Chiave
- Gli algoritmi sono sequenze finite di operazioni che risolvono problemi e producono risultati definiti, caratterizzati da finitezza, determinismo, non ambiguità e generalità.
- La rappresentazione dei dati negli algoritmi utilizza simboli specifici: cerchio per inizio/fine, parallelogramma per inserimento dati, rombo per domande e rettangolo per elaborazione.
- Il sistema di numerazione binario si basa sulle cifre 0 e 1, con il BIT che rappresenta una singola cifra binaria e il BYTE che è composto da 8 BIT.
- L'Algebra di Boole è fondamentale per determinare la verità o falsità delle affermazioni, utilizzando connettivi come AND, OR e NOT per combinare proposizioni.
- Il connettivo AND è vero solo se entrambe le proposizioni sono vere, il connettivo OR è vero se almeno una delle proposizioni è vera e il connettivo NOT inverte il valore di verità di una proposizione.
• Algoritmi
Quali sono le caratteristiche degli algoritmi?
Sono un successione finita di operazioni che consente di risolvere problemi e produrre un risultato stabilito.
Può essere FINITO (deve avere un numero di operazioni finite), DETERMINISTICO, (a partire dai dati di input deve produrre i medesimi risultati), NON AMBIGUO (le operazione deve poter essere interpretate da tutti) e GENERALE (deve fornire soluzioni a tutti i problemi di una determinata classe).
• Rappresentazione dei dati
Simboli per la rappresentazione dei dati
Cerchio: Inizio/Fine
Parallelogramma: Quando inserisco i dati
Rombo: Per porre una domanda
Rettangolo: Per elaborazione o una formula
• Sistema di numerazione binario / BIT e BYTE
Il sistema binario è un sistema di numerazione basata solo sulle cifre 0 e 1, per ridurre gli errori, e che prendono il nome di BIT.
Il BIT corrisponde a una delle due cifre binarie, 0 o 1.
Il BYTE è un gruppo di 8 BIT, ed è l’unita minima di memorizzazione.
L’Algebra di Boole permette di scoprire la verità o la falsità di una affermazione.
Un connettivo stabilisce che tra due proposizioni (a e b), se ne creerà un’altra (c) che sarà vera o falsa rispetto ai valori di a e b.
Connettivo AND: E’ falsa se almeno una delle due è falsa ed è vera solo se a e b sono entrambe vere.
Connettivo OR: E’ falsa solo se a e b sono entrambe false ed è vera solo se almeno una delle due è vera.
Connettivo NOT: Se una è vera, l’altra è falsa e viceversa.
Domande da interrogazione
- Quali sono le caratteristiche fondamentali degli algoritmi?
- Come si rappresentano i dati in un algoritmo?
- Qual è la differenza tra BIT e BYTE nel sistema di numerazione binario?
Gli algoritmi sono una successione finita di operazioni che risolvono problemi e producono risultati stabiliti. Devono essere finiti, deterministici, non ambigui e generali, fornendo soluzioni a tutti i problemi di una determinata classe.
I dati in un algoritmo si rappresentano attraverso simboli specifici: il cerchio indica inizio/fine, il parallelogramma per l'inserimento dei dati, il rombo per porre domande e il rettangolo per l'elaborazione o una formula.
Il BIT è una delle due cifre binarie (0 o 1), mentre il BYTE è un gruppo di 8 BIT ed è l'unità minima di memorizzazione.
Accedi a tutti gli appunti
Tutor AI: studia meglio e in meno tempo
