Fondamenti di Informatica Capitolo 1
45 Questions
1 Views

Choose a study mode

Play Quiz
Study Flashcards
Spaced Repetition
Chat to lesson

Podcast

Play an AI-generated podcast conversation about this lesson

Questions and Answers

Quale delle seguenti affermazioni sulla codifica a lunghezza fissa è vera?

  • Le parole codice non devono corrispondere a un insieme specifico di valori.
  • La codifica a lunghezza fissa è più efficiente della codifica a lunghezza variabile.
  • Tutte le parole codice hanno la stessa lunghezza. (correct)
  • Le parole codice possono avere lunghezze diverse.
  • Nella codifica a lunghezza variabile, tutte le parole codice devono avere la stessa lunghezza.

    False

    Qual è la condizione necessaria affinché la codifica sia valida?

    nl ≥ m

    In una codifica, se nl > m, allora la codifica è _____ perché non tutte le configurazioni possibili vengono utilizzate.

    <p>ridondante</p> Signup and view all the answers

    Abbina il tipo di codifica con la sua caratteristica principale:

    <p>Codifica a lunghezza fissa = Tutte le parole codice hanno la stessa lunghezza Codifica a lunghezza variabile = Le parole codice possono avere lunghezze diverse Codifica ridondante = Non tutte le configurazioni vengono utilizzate Codifica efficiente = Ottimizza la rappresentazione dei valori</p> Signup and view all the answers

    Quale dei seguenti elementi rappresenta la riduzione dell'incertezza nell'informazione?

    <p>Valore</p> Signup and view all the answers

    La codifica di un'informazione non è necessaria per la sua elaborazione.

    <p>False</p> Signup and view all the answers

    Cosa rappresenta un dato in relazione all'informazione?

    <p>La rappresentazione di un valore tramite una codifica.</p> Signup and view all the answers

    Un messaggio deve essere __________ e trasportato.

    <p>rappresentato</p> Signup and view all the answers

    Abbina ogni elemento con la sua definizione corretta:

    <p>Attributo = Significato associato all'informazione Valore = Particolare elemento assunto dall'informazione Tipo = Insieme degli elementi da cui scegliere il valore Dato = Rappresentazione di un valore tramite codifica</p> Signup and view all the answers

    Qual è l'elemento che rappresenta un contesto specifico in cui viene utilizzata l'informazione?

    <p>Attributo</p> Signup and view all the answers

    La scrittura permette la trasmissione di informazioni nel tempo.

    <p>True</p> Signup and view all the answers

    Fornisci un esempio di valore, tipo e attributo.

    <p>Valore: 36.5, Tipo: è la temperatura corporea, Attributo: di Antonia.</p> Signup and view all the answers

    Qual è la definizione di informatica?

    <p>La scienza della risoluzione dei problemi con l'aiuto degli elaboratori</p> Signup and view all the answers

    L'informatica è una disciplina semplice che si occupa solo di programmazione.

    <p>False</p> Signup and view all the answers

    Quale funzione hanno gli elaboratori nella vita quotidiana moderna?

    <p>Gestiscono il flusso di documenti e informazioni in formato digitale.</p> Signup and view all the answers

    L'informazione può essere comunicata in forma __________.

    <p>scritta o orale</p> Signup and view all the answers

    Quale dei seguenti ambiti non è menzionato come esempio di utilizzo dell'informatica?

    <p>Settore dell'agricoltura</p> Signup and view all the answers

    Abbina i seguenti ambiti all'esempio corretto di utilizzo dell'informatica:

    <p>Ambito medico = Cartella clinica digitale Settore trasporti = Prenotazione online E-commerce = Acquisto di prodotti online TV interattive = Programmazione di eventi</p> Signup and view all the answers

    Le informazioni possono essere rappresentate unicamente attraverso testo.

    <p>False</p> Signup and view all the answers

    Cosa rappresenta un QRCODE?

    <p>Un modo per rappresentare informazioni in forma grafica.</p> Signup and view all the answers

    Quale delle seguenti affermazioni sulla codifica è vera?

    <p>La stessa informazione può essere codificata in modi diversi.</p> Signup and view all the answers

    La rappresentazione digitale è continua come quella analogica.

    <p>False</p> Signup and view all the answers

    Definisci cosa si intende per 'alfabeto' in un codice.

    <p>L'alfabeto rappresenta l'insieme dei simboli possibili in un codice.</p> Signup and view all the answers

    Nel codice Morse con alfabeto A = {-,.}, analizzando l'alfabeto con cardinalità n=2, le rappresentazioni per l=3 sono ___.

    <p>-.., -.-, --., ---, .-., .-., ..-.</p> Signup and view all the answers

    Abbina le seguenti definizioni con i termini corretti:

    <p>Simboli = Elementi atomici della rappresentazione Parole codice = Sequenze ammissibili di simboli Linguaggio = Regole per costruire parole codici Cardinalità del codice = Numero di elementi dell'alfabeto</p> Signup and view all the answers

    Qual è la formula per calcolare il numero di parole codice differenti date un alfabeto di n simboli e una lunghezza l?

    <p>$n^l$</p> Signup and view all the answers

    La lunghezza l di una parola codice deve essere scelta in modo che $n^l$ sia sempre minore di m.

    <p>False</p> Signup and view all the answers

    Cosa si intende per rappresentazione analogica?

    <p>È una rappresentazione continua che varia in analogia con la grandezza reale.</p> Signup and view all the answers

    Qual è l'alfabeto utilizzato dal codice binario?

    <p>{0,1}</p> Signup and view all the answers

    Un byte è composto da 16 bit.

    <p>False</p> Signup and view all the answers

    Quale formula si utilizza per calcolare il numero minimo di byte necessari per rappresentare k informazioni?

    <p>b = log2(k) / 8</p> Signup and view all the answers

    La presenza o assenza di __________ in un circuito elettrico può essere associata a un bit.

    <p>tensione elettrica</p> Signup and view all the answers

    Abbina i seguenti prefissi con i loro valori nel Sistema Internazionale (SI):

    <p>k = 10^3 M = 10^6 G = 10^9 T = 10^12</p> Signup and view all the answers

    Quanti valori diversi possono essere rappresentati con un byte?

    <p>256</p> Signup and view all the answers

    Qual è la formula per calcolare la lunghezza minima delle parole in una codifica a lunghezza fissa?

    <p>𝑙 = 𝑙𝑜𝑔𝑛 𝑚</p> Signup and view all the answers

    All'interno dei moderni calcolatori, la codifica non è a lunghezza fissa.

    <p>False</p> Signup and view all the answers

    La rappresentazione digitale si basa su un alfabeto di tre simboli.

    <p>False</p> Signup and view all the answers

    Qual è la lunghezza minima delle parole codice se si vogliono rappresentare 5 informazioni con 3 simboli?

    <p>2</p> Signup and view all the answers

    Cosa sono i flip-flop in un computer?

    <p>Componenti elementari che operano in due stati possibili.</p> Signup and view all the answers

    In una codifica a lunghezza fissa, 4.95 approssima a ______.

    <p>5</p> Signup and view all the answers

    Abbina le seguenti configurazioni del telecomando con i loro codici possibili:

    <p>aa = Primo codice ab = Secondo codice bc = Terzo codice cc = Quarto codice</p> Signup and view all the answers

    Quante configurazioni inutilizzate ci sono in una codifica di 5 informazioni con 3 simboli?

    <p>4</p> Signup and view all the answers

    Il termine 'digitale' è usato per descrivere informazioni codificate in contrapposizione ad 'analogico'.

    <p>True</p> Signup and view all the answers

    Cosa rappresenta 'bit' nell'informatica?

    <p>Unità minima di rappresentazione digitale.</p> Signup and view all the answers

    Study Notes

    Introduzione al Corso di Fondamenti di Informatica

    • Il corso è rivolto a studenti di Ingegneria dell'Automazione e Ingegneria Informatica.
    • L'anno accademico è 2024/2025.
    • Il docente è Raffaele Della Corte.

    L'Informazione e le Sue Rappresentazioni

    • Argomento: le radici dell'informatica, dai bit alla programmazione strutturata.
    • Capitolo: 1

    L'Informatica e il Mondo Moderno

    • L'attuale società è fortemente dipendente dall'informatica.
    • Gli elaboratori elettronici sono presenti in molti aspetti della vita quotidiana, spesso nascosti all'interno di altre macchine.
    • I moderni cellulari sono un esempio della diffusione di quest'innovazione, favorita dall'avvento di Internet.
    • Le attività contemporanee, in aziende e uffici pubblici, utilizzano l'elaborazione digitale dei documenti.
    • Esempi: cartelle cliniche digitali, prenotazioni online, e-commerce, TV interattive, dispositivi di videosorveglianza in campo.

    Definizione di Informatica

    • L'informatica è la scienza della risoluzione dei problemi con l'aiuto degli elaboratori.
    • È una disciplina complessa che abbraccia diversi campi.
    • L'elaboratore elettronico è lo strumento per attuare le tante applicazioni.
    • L'informatica si concentra sulla gestione e elaborazione dell'informazione.

    Informatica

    • Sinonimi: INFORmazione autoMATICA.
    • L'informatica riguarda il trattamento dell'informazione attraverso procedure automatizzabili usando un calcolatore.

    Cosa Significa Rappresentare l'Informazione?

    • Esempio: rappresentazione del testo "www.wikipedia.org" tramite un codice QR.
    • Modalità di codifica dei dati per decodifica e visualizzazione.

    Informazione

    • Informare significa dare forma a concetti astratti come notizie o racconti.
    • L'informazione è qualsiasi cosa comunicata in forma orale o scritta.
    • Nell'ambito della Teoria dell'Informazione, l'informazione è associata al concetto di messaggio, che deve essere rappresentato e trasportato.
    • Mittente e destinatario devono seguire regole standard per leggere e scrivere i messaggi.

    Attributo, Valore, Tipo

    • Un'informazione è definita da tipo, valore e attributo.
    • Il tipo è l'insieme di elementi da cui scegliere il valore associato all'informazione (margine di incertezza).
    • Il valore è l'elemento specifico scelto dall'informazione (riduzione dell'incertezza).
    • L'attributo è il significato associato all'informazione nel contesto in cui viene utilizzata.

    Esempi

    • 36.5 (temperatura corporea di Antonia) - Valore: 36.5; Tipo: temperatura; Attributo: temperatura corporea.

    Codice

    • Un codice è un sistema di simboli per rappresentare l'informazione.
    • Gli elementi di un codice sono simboli, alfabeto, cardinalità, parole codice o stringhe, e linguaggio.
    • Le parole codice sono sequenze di simboli, con lunghezza definita, a cui viene assegnato un significato specifico per l'utilizzatore del codice.

    Rappresentazione Analogica e Digitale

    • Rappresentazione analogica: le proprietà del fenomeno rappresentato sono omomorfe a quelli della rappresentazione stessa; la rappresentazione varia in analogia con la grandezza reale; la maggior parte delle grandezze fisiche è di tipo continuo.
    • Rappresentazione digitale (numerica): utilizza un insieme finito di rappresentazioni distinte collegate agli elementi del fenomeno da rappresentare; un'approssimazione della rappresentazione analogica; è discreta.

    Codice

    • Simboli, alfabeto, cardinalità, lunghezza e linguaggio.

    Parole Codice

    • Il numero di parole codice differenti è nl dove n è la cardinalità dell'alfabeto e l è la lunghezza della parola codice.
    • Se un'informazione può assumere m valori diversi e ogni valore deve essere rappresentato da una parola codice, la lunghezza l della parola codice deve soddisfare nl ≥ m.

    Esempio: Codice Morse

    • Un esempio di codifica con un alfabeto {-,.} con n = 2

    Corrispondenza Parola Codice - Valore

    • La codifica deve mettere in corrispondenza biunivoca i valori dell'informazione con le parole codice.

    Codifica a Lunghezza Fissa e Variabile

    • Codifica a lunghezza fissa: tutte le parole codice hanno la stessa lunghezza.
    • Codifica a lunghezza variabile: le parole codice hanno lunghezze diverse (esempio: scrittura).

    Codifica e Codice

    • Se un'informazione può assumere m valori diversi, la lunghezza della parola codice necessaria è minima se nl ≥ m, dove n è la cardinalità dell'alfabeto e l è la lunghezza della parola codice.
    • Se nl > m, la codifica è ridondante (ci sono configurazioni non utilizzate).

    Alcune Regole Pratiche

    • Per calcolare la lunghezza minima delle parole codice per rappresentare m informazioni con un alfabeto di n simboli, si utilizza la formula: l = [lognm].

    Approssimazioni per Eccesso

    • [4.95]=5 e [7.0000001]=8

    Esempi di Codifica

    • Codificare i tasti di un telecomando (esempio).

    Rappresentazione Digitale

    • L'informatica si basa sulla rappresentazione binaria, usando un alfabeto {0,1}.
    • I simboli {0,1} sono i bit (binary digits).

    Il Codice Binario

    • L'informazione viene rappresentata con stringhe di bit; la lunghezza delle stringhe dipende dai valori da rappresentare.
    • Per rappresentare k informazioni diverse, vengono utilizzati [log2k] bit.

    Perché la Rappresentazione Digitale Binaria?

    • I supporti di memorizzazione delle informazioni usano componenti elementari (flip-flop) con due stati (0 e 1).
    • Molti fenomeni fisici possono essere rappresentati in modo semplice con i bit (esempio: presenza/assenza di tensione, ecc.).

    Byte e Word

    • Un byte è una sequenza di 8 bit che è un'unità di base per rappresentare dati nei calcolatori.
    • Le sequenze più lunghe di un byte prendono il nome di word.
    • Le lunghezze delle parole dipendono dal sistema.

    Come Funziona Nei Moderni Calcolatori

    • Con 8 bit si rappresentano 256 valori diversi.
    • Se è necessario rappresentare più valori, la dimensione del byte deve essere maggiore (b*8).
    • Per trovare il numero minimo di byte necessario, calcolare b = [log2k]/8.

    Studying That Suits You

    Use AI to generate personalized quizzes and flashcards to suit your learning preferences.

    Quiz Team

    Related Documents

    Description

    Questo quiz introduce i concetti fondamentali dell'informatica, esplorando le radici che vanno dai bit alla programmazione strutturata. Si rivolge in particolare agli studenti di Ingegneria dell'Automazione e Ingegneria Informatica. Scopri come l'informatica influisce sulla vita moderna e si integra in varie applicazioni quotidiane.

    More Like This

    Programación Informática Básica
    23 questions
    Conceptos Básicos de Informática
    6 questions
    Use Quizgecko on...
    Browser
    Browser