Please enable JavaScript.

Coggle requires JavaScript to display documents.

INFORMATICA (CAPITOLO I (IL CONCETTO DI INFORMAZIONE (INFORMAZIONE…

- - - - Deriva da "informare", ossia dare forma
        
        Fa riferimento ad un concetto astratto che può coincidere con qualsiasi storia o racconto
        
        L'informazione è qualcosa che può essere comunicato in qualsiasi forma (SCRITTA o ORALE)
      - RAPPRESENTAZIONE ANALOGICA E DISCRETA
        
        ANALOGICA
        
        Infinite informazioni
        
        Varia in analogia con la grandezza reale
        
        Le grandezze fisiche reale sono di tipo continuo
        
        DISCRETA
        
        Finite informazioni
        
        Insieme finito di rappresentazioni messe in relazioni con alcuni elementi dell'universo rappresentato
        
        E' un'approssimazione di quella analogica
        
        CODIFICA E CODICE
        
        Un' informazione per essere ben rappresentata deve essere codificata in una rappresentazione comprensibile all'elaboratore (COMPUTER)
        
        La codifica è un insieme di convenzioni o regole da adottare per trasformare un'informazione nella sua rappresentazione o viceversa
        
        Un codice è un sistema di simboli che permette la rappresentazione dell'informazione
        
        E' definita dai seguenti elementi
        
        4 more items...
        
        CODIFICA A LUNGHEZZA FISSA E VARIABILE
        
        FISSA: tutte le parole codice hanno la stessa lunghezza fissata da esigenze applicative
        
        VARIABILE: non tutte le parole codice hanno la stessa lunghezza
        
        RAPPRESENTAZIONE DIGITALE-BINARIA
        
        Basata su un alfabeto costituito da due simboli che assumono convenzionalmente la forma "0,1"
        
        Rappresentano le unità minime di rappresentazione e memorizzazione digitale e vengono denominate BIT (BINARY DIGIT)
        
        PERCHE' BINARIA?
        
        La rappresentazione digitale semplifica la memorizzazione delle informazioni e rende i sistemi digitali meno soggetti a disturbi elettrici rispetto quelli analogici
        
        1 more item...
        
        OVERFLOW E UNDERFLOW
        
        2 more items...
- - - - Informatica: studio sistematico dei processi che servono al trattamento delle informazioni o più in generale della definizione della soluzione di problemi assegnati
        
        Analisi dettagliata di ciò che serve al trattamento dell'informazione
        
        Progetto di una soluzione applicabile alla generazione di informazioni prodotte da altre informazioni
        
        Verifica la correttezza e della efficienza della soluzione pensata
        
        Manutenzione della soluzione nella fase di funzionamento in esercizio
      - INFORMATICA E STUDIO DI ALGORITMI
        
        Algoritmo: introdotto nella matematica per specificare la sequenza precisa di operazioni il cui svolgimento è necessario per la soluzione di un problema assegnato
        
        Algoritmo
        
        Esecutore
        
        Informatica: studio sistematico degli algoritmi
        
        Il calcolatore è tra tutti gli esecutori quello che si mostra più potente e con una potenza tale da permettere di gestire quantità di informazioni altrimenti non trattabili
        
        LA SOLUZIONE DEI PROBLEMI: OSSERVAZIONI
        
        ALGORITMO ED ESECUTORE
        
        Algoritmo: un testo che prescrive un insieme di operazioni o azioni eseguendo le quali è possibile risolvere il problema assegnato Se si indica con un istruzione la prescrizione di una singola operazione allora l'algoritmo è un insieme di istruzioni da svolgere secondo un ordine prefissato
        
        Esecutore: l'uomo o la macchina in grado di risolvere l'algoritmo. Se un algoritmo è un insieme di istruzioni da eseguire secondo un ordine prefissato allora l'esecutore non solo deve comprendere le singole istruzioni ma deve essere anche il grado di eseguirle
        
        CONCETTO DI AUTOMA
        
        Elaborazione: concetto matematico y= f(x)
        
        In cui x sono i dati da elaborare
        
        y i dati finali
        
        f la regola di trasformazione
        
        AUTOMA A STATI FINITI:
        
        Un automa M (A STATI FINITI) può essere definito da una quintupla di elementi (Q,I,U,t,w) dove
        
        5 more items...
        
        IL MODELLO DI MACCHINA DI TURING
        
        3 more items...
- - - - Informatica: studio sistematico dei processi che servono al trattamento delle informazioni o più in generale della definizione della soluzione dei problemi assegnati
        
        Analisi dettagliata di ciò che serve al trattamento dell'informazione
        
        Progetto di una soluzione applicabile alla generazione di informazioni prodotte da altre informazioni
        
        Correttezza e efficienza della soluzione pensata
      - INFORMATICA E STUDIO DI ALGORITMI
        
        Algoritmo: sequenza precisa di operazioni da eseguire in modo sequenziale necessario per la soluzione di un problema assegnato
        
        Informatica: studio sistematico di algoritmi. Il calcolatore è tra tutti gli esecutori di algoritmi quello che si mostra più potente, con una potenza tale da permettere di gestire una quantità di informazioni altrimenti non trattabili
        
        ALGORITMO ED ESECUTORE
        
        Algoritmo: un testo che prescrive un insieme di operazioni o azioni da eseguire tramite le quali è possibile risolvere il problema assegnato
        
        Esecutore: l'uomo o la macchina in grado di risolvere il problema eseguendo l'algoritmo. L'esecutore deve comprendere le singole istruzioni e deve anche essere capace di eseguirle
        
        COS'E' UN COMPUTER?
        
        Un computer è un apparecchio elettronico, che strutturalmente non ha niente di diverso da un televisore, uno stereo, un telefono o una calcolatrice
        
        Progettato per eseguire autonomamente e velocemente attività diverse
        
        ALGORITMO E PROGRAMMA
        
        Informalmente un algoritmo è la descrizione di un lavoro da far svolgere ad un esecutore
        
        Non solo bisogna progettare un algoritmo ma bisogna anche comunicarglielo e far in modo che sia comprensibile
        
        La descrizione di un algoritmo in un linguaggio comprensibile ad un calcolatore è detto programma
        
        Il linguaggio nel quale viene scritto il programma è detto linguaggio di programmazione
        
        PROCESSO E PROCESSORE
        
        Si definisce processo il lavoro svolto eseguendo l'algoritmo e processore il suo esecutore
        
        IL MODELLO DI VON NEUMANN
        
        2 more items...
        
        Come tutte le macchine non ha nessuna capacità decisionale o discrezionale ma si limita a compiere determinate azioni secondo procedure prestabilite
        
        Il computer è una macchina che in maniera autonoma esegue operazioni elementari ad altissima velocità
        
        L'altissima velocità (MIPS) fa si che operazioni complicate espresse mediante semplici operazioni siano eseguite in tempi ragionevoli