Fondamenti di Informatica - Teoria

INFORMATICA (informazione automatica)

• Scienza della rappresentazione ed elaborazione dell'informazione in maniera sistematica e rigorosa al fine di eseguire automaticamente.
• Scienza dell'automatica, crea un modello (procedura che serva reali e compreso solo gli elementi utili che servono) ed individuare le tecniche appropriate per risolverlo in maniera automatica.

L'obiettivo dell'informatica è creare delle astrazioni su problemi del mondo reale, per poter essere eseguiti mediante l'elaboratore all'interno di una macchina di calcolo al fine di eseguire automaticamente adeguati.

1. Progettare un modo di rappresentare un algoritmo.
2. Algoritmo di Euclide (MCD).
3. Programma: modo di presentare un algoritmo in un dato linguaggio

ALGORITMO

Procedimento sistematico costituito da una sequenza di operazioni pratiche ed eseguibili con gli strumenti a disposizione. Operationi diverse in ordine da eseguire a seconda dell'ordine.

ESECUTORE

Esegue automaticamente una macchina elaboratrice integrato alle operazioni di comando.

Rende convivere le condizioni organizzative ed artistiche al fine loro.

Modello di Von Neumann

Elementi per l'elaborazione: Hardware.

• CPU
• Memoria centrale
• Periferica

INFORMATICA

• Scienza della rappresentazione ed elaborazione dell'informazione in maniera sistematica e rigorosa al fine di eseguir automaticamente.
• Scienza dell'automazione, crea un modello (procedura del mondo reale complesso solo in elementi utili da un risolvi) ed individua le tecniche appropriate per risolverlo in maniera automatica.

L'obiettivo dell'informatica è creare delle astrazioni di problemi del mondo reale per poter essere esplicitati e calcolati all'interno di una macchina di calcolo al fine di eseguire automaticamente risultati.

E

1. Passare al dato (che assume una nuova categoria AxB) modo di avere tanti risultati con le PC di compless ampie possibile e senza perdersi guida.
   • A =
   • B
2. Calcolare MCD
   • MCD # tab finabile
   • alg finito
   • R = tab finito possibile
3. S = MCD = 0 tab finito possibile

Per esprimere tutto in numeri automaticamente segue un:

ALGORITMO

Procedimento sistematico costituito da un insieme risolto da operazioni poiché ed eseguibili da appr. un num finito di dati in un ordine e tempo univoco. Non è un progetto da:

• Nome di postulazione in notazioni

Propronto in ogni compito:

1. A = B
2. Calcolare MCD e numero C
3. Se C = 0 solito finibile
4. C = 1 tab finito percorso
5. R acc = finito possibili

Algoritmo di Euclide (MCD)

1. Indicare X e Y con X > Y
2. r = R(x&Y) finito x>y
3. X < Y r = X-Y TRd-Y r=R(Y-X)
4. R=x-y fr calc
5. r=str = 0 /= R
6. Terminare

Tutti e sottopone al un

ESECUTORE

con che deve interpretare la sequenza di comandi, per memorizzare le informazioni e riportarle in permettere di adeguar all'istante a chimica infor.

L'esecutore mov programma componibile la accade per si elfo fa.

• Central unità (Esec... inter)

Modello di Von Neumann elencano tre poiché pers elaborazione ima I pr di conceptr c accum. modulo del costru

1. CPU
2. Memorie centrale
3. Perifer.
4. Perifer.

I operativi. Inelaborate noti (essame bank e perm)

sarà percorso (r# passo)

*Ripetere proprietà un possibile numeri limite _{gente ne candidata} ^{alg le op prime}

In _{struttuazione} anche con numeri primati note

Codifica dei dati

BIT: La piu' piccola unita' di informazione memorizzabile. Assume solo due valori: 0 e 1.

Cella di memoria: elemento utilizzato per memorizzare un bit.

• Op. di scrittura: la cella viene caricata con un valore che permane finché c'è alimentazione elettrica.
• Op. di lettura: si legge il valore e lo si riporta in un'altra parte del sistema.

Non tutte le celle supportano lettura e scrittura.

1 bit = 2 stato: 0, 1

2 bit = 4 stati: 00, 01, 10, 11

3 bit = 8 stati:

• 000
• 001
• 010
• 011
• 100
• 101
• 110
• 111

Registro di memoria: insieme di N celle di memoria.

Per memorizzare quantita' esistono vari tipi di dati che richiedono un numero di bit diverso.