Concetti Chiave
- Gli algoritmi sono sequenze finite di operazioni progettate per risolvere problemi specifici e produrre risultati definiti.
- Devono essere finiti, deterministici, non ambigui e generali, adattandosi a tutti i problemi di una determinata classe.
- Nel sistema di numerazione binario, i BIT sono le unità base, rappresentati da 0 e 1, mentre un BYTE è composto da 8 BIT.
- L'algebra di Boole determina la verità o la falsità di affermazioni utilizzando connettivi logici come AND, OR e NOT.
- I simboli di rappresentazione dei dati includono cerchio per inizio/fine, parallelogramma per input, rombo per domande e rettangolo per elaborazioni.
• 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
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.
Accedi a tutti gli appunti
Tutor AI: studia meglio e in meno tempo
