Algoritmi e Strutture Dati
42 Questions
0 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 tra le seguenti affermazioni descrive correttamente una variabile?

  • Rappresenta sempre un valore costante.
  • È una scatola identificata da un nome, il cui contenuto può essere modificato. (correct)
  • Il suo nome e il suo contenuto possono cambiare.
  • Viene utilizzata esclusivamente per operazioni aritmetiche.

    • Il simbolo di assegnazione in un algoritmo è rappresentato da '==' e non da '='.

    False

    Che cosa succede quando si esegue l'assegnazione 'a = 200'?

    Il valore 200 viene assegnato alla variabile a, sostituendo il valore precedente.

    Le variabili e le __________ sono le due classi di oggetti che consentono di fare riferimento ai dati da elaborare negli algoritmi.

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

    Abbina il termine con la sua descrizione:

    <p>Variabile = Contenuto modificabile durante l'esecuzione Costante = Valore fisso non modificabile Assegnazione = Operazione di modifica del valore di una variabile Identificatore = Nome che identifica una variabile</p> Signup and view all the answers

    Quale delle seguenti affermazioni descrive meglio un algoritmo?

    <p>Un insieme finito e ordinato di passi eseguibili e non ambigui.</p> Signup and view all the answers

    Un algoritmo può non terminare mai.

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

    Qual è la funzione principale di un algoritmo?

    <p>Trasformare dati iniziali in dati finali.</p> Signup and view all the answers

    Una primitiva ha una sintassi e una __________.

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

    Le primitive di un linguaggio di programmazione sono:

    <p>Componenti fondamentali con regole di combinazione.</p> Signup and view all the answers

    Le istruzioni in un algoritmo possono essere ambigue.

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

    Abbina i termini seguenti con le loro definizioni:

    <p>Algoritmo = Insieme finito e ordinato di passi Primitiva = Componente fondamentale di un algoritmo Linguaggio di programmazione = Insieme di primitive e regole Istruzione = Comando impartito all'esecutore</p> Signup and view all the answers

    Che cosa significa che un algoritmo è deterministico?

    <p>Significa che lo stato raggiunto permette di stabilire in modo univoco le azioni da svolgere.</p> Signup and view all the answers

    Qual è il primo passo nella risoluzione di un problema?

    <p>Capire il problema</p> Signup and view all the answers

    Il tipo di dato intero può rappresentare valori con parte decimale.

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

    Quali sono i due compiti principali nello sviluppo di un programma?

    <p>Individuare l'algoritmo e rappresentarlo sotto forma di programma.</p> Signup and view all the answers

    I dati di tipo ______ possono essere solo veri o falsi.

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

    Accoppia i tipi di dato con la loro definizione:

    <p>Stringa = Sequenza di caratteri Intero = Valore numerico senza decimali Reale = Valore numerico con parte decimale Logico = Due valori: vero o falso</p> Signup and view all the answers

    Qual è una metodologia per affrontare un problema?

    <p>Scomporre il problema in sottoproblemi</p> Signup and view all the answers

    La rappresentazione delle informazioni è indipendente dai tipi di dato.

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

    Che cosa significa 'raffinamento a più passi'?

    <p>È una metodologia che procede dal generale allo specifico scomponendo il problema.</p> Signup and view all the answers

    Qual è la principale funzione del pseudocodice?

    <p>Rappresentare un algoritmo in modo indipendente da un linguaggio di programmazione</p> Signup and view all the answers

    I diagrammi di flusso sono utili solo per visualizzare algoritmi semplici.

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

    Qual è la funzione delle procedure in un programma?

    <p>Risolvere sottoproblemi e riutilizzare algoritmi.</p> Signup and view all the answers

    Quale dei seguenti simboli rappresenta il connettivo 'and'?

    <p>&amp;&amp;</p> Signup and view all the answers

    Il connettivo 'or' restituisce falso solo se entrambe le condizioni sono false.

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

    Il diagramma di flusso è anche conosciuto come __________.

    <p>diagramma a blocchi</p> Signup and view all the answers

    Come viene rappresentato un ciclo con contatore nei flow chart?

    <p>Con un rettangolo e un contatore che aumenta ad ogni iterazione.</p> Signup and view all the answers

    Abbina i seguenti blocchi con la loro descrizione corretta:

    <p>Blocco di Input/Output = Rappresenta l'input e l'output dell'algoritmo Blocco di selezione = Determina quale percorso seguire in base a una condizione Blocco finale = Indica la conclusione del programma Blocco di dichiarazione = Dichiara le variabili utilizzate</p> Signup and view all the answers

    Quale di questi elementi è un blocco principale di un diagramma di flusso?

    <p>Blocco di input/output</p> Signup and view all the answers

    Il simbolo '||' è usato per il connettivo ______.

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

    Le procedure possono avere nomi e parametri per aumentare la loro generalità.

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

    Abbina i seguenti simboli ai loro significati:

    <p>|| = Connettivo or &amp;&amp; = Connettivo and for = Ciclo con contatore while = Ciclo pre-condizionale</p> Signup and view all the answers

    Il pseudocodice utilizza __________ per rappresentare strutture sintattiche e semantiche.

    <p>notazioni concise e coerenti</p> Signup and view all the answers

    Quale delle seguenti affermazioni descrive un ciclo iterativo con controllo in testa?

    <p>La sequenza di istruzioni viene eseguita finché la condizione è vera.</p> Signup and view all the answers

    Il ciclo post-condizionale assicura che la sequenza di istruzioni venga eseguita almeno una volta.

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

    Chi sono gli autori del teorema di Böhm-Jacopini?

    <p>Corrado Böhm e Giuseppe Jacopini</p> Signup and view all the answers

    Il famoso articolo di Dijkstra è intitolato '_____ statement considered harmful'.

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

    Quale affermazione sui cicli iterativi è corretta?

    <p>Il ciclo pre-condizionale può non eseguire le istruzioni se la condizione iniziale è falsa.</p> Signup and view all the answers

    Abbina i concetti con le loro descrizioni:

    <p>Ciclo pre-condizionale = Esegue le istruzioni solo se la condizione è vera Ciclo post-condizionale = Esegue le istruzioni almeno una volta Teorema di Böhm-Jacopini = Utilizza sequenza, selezione e iterazione Articolo di Dijkstra = Critica l'uso indiscriminato di goto</p> Signup and view all the answers

    Le espressioni condizionali composte sono disponibili in tutti i linguaggi di programmazione.

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

    Qual è uno dei principali problemi causati dall'uso indiscriminato del goto?

    <p>Problema dello spaghetti code</p> Signup and view all the answers

    Study Notes

    Algoritmi e Strutture Dati

    • Un algoritmo è un insieme finito e ordinato di passi eseguibili e non ambigui che giunge certamente a terminazione.
    • L'algoritmo deve avere un ordine di esecuzione ben definito, con una prima istruzione e la possibilità di stabilire la successiva.
    • I passi devono essere eseguibili e portati a termine.
    • I passi devono essere non ambigui, in modo da raggiungere uno stato univoco e completo durante l'esecuzione. Questo lo rende deterministico.

    Problemi e Algoritmi

    • Un algoritmo risolve un problema trasformando dati iniziali in dati finali.
    • I dati iniziali sono i dati di input, mentre i dati finali sono i dati di output.
    • Lo stato iniziale degli oggetti rappresenta lo scenario iniziale del problema, mentre lo stato finale rappresenta lo scenario finale dopo l'esecuzione dell'algoritmo.

    Rappresentazione degli Algoritmi

    • Un algoritmo è rappresentato tramite primitive.
    • Le primitive sono componenti fondamentali definite precisamente per eliminare ambiguità.
    • Ogni primitiva ha una sintassi (rappresentazione simbolica) e una semantica (significato).
    • Linguaggio di programmazione: un insieme di primitive e regole che spiegano come combinarle.
    • Le istruzioni sono comandi impartiti all'esecutore utilizzando un linguaggio di programmazione.

    Pseudocodice

    • Il pseudocodice è un linguaggio meno formale e più intuitivo per descrivere un algoritmo.
    • Permette di rappresentare l'algoritmo indipendentemente dal linguaggio di programmazione usato.
    • Consiste di notazioni concise e coerenti.

    Diagrammi di Flusso

    • Un diagramma di flusso è una rappresentazione grafica a blocchi di un algoritmo.
    • È stato uno strumento di progettazione ideato agli albori dell'informatica negli anni '50.
    • Utile per visualizzare l'algoritmo ed è importante per algoritmi più semplici, ma può diventare complesso per algoritmi molto complessi.
    • I principali blocchi di un diagramma di flusso includono: blocchi iniziali, blocchi finali, blocchi di dichiarazione, blocchi input/output (leggere e scrivere dati), blocchi di assegnazione, blocchi di selezione (decisioni), blocchi di iterazione (ripetizioni cicliche).

    Procedure (Sottoprogrammi)

    • Le procedure sono unità di programma identificate che risolvono un sottoproblema del problema complessivo.
    • Sono algoritmi riutilizzabili per scomporre problemi più grandi in parti più piccole.
    • Possono dipendere da parametri per essere più generali.

    Scoperta di Algoritmi

    • Lo sviluppo di un programma consiste in due attività: individuare l'algoritmo che risolve il problema e rappresentarlo sotto forma di programma.
    • La risoluzione di un problema implica: comprendere il problema, sviluppare un'idea di una procedura algoritmica, formulare l'algoritmo, rappresentare l'algoritmo come un programma, valutare la precisione del programma e la sua applicabilità a problemi simili.

    Trovare un Punto di Partenza

    • Per affrontare un problema, è efficace provare ad affrontarlo al contrario, smontare un oggetto o cercare problemi simili più semplici.
    • Scomporre il problema in sottoproblemi più piccoli facilita la risoluzione.
    • La metodologia top-down procede dal problema generale ai sottoproblemi più specifici.

    Rappresentare le Informazioni: Tipi di Dato

    • Le informazioni sono rappresentate da dati con significato.
    • I dati appartengono a vari tipi, con caratteristiche diverse.
    • I dati hanno un'ampia gamma di tipi per descrivere i dati.
    • I tipi di dato includono stringhe (sequenze di caratteri), interi (numeri interi), reali (numeri con decimali), logici (vero/falso).

    Variabili, Costanti, Espressioni

    • Le istruzioni degli algoritmi spesso manipolano dati, usando variabili e costanti.
    • Variabile: una scatola identificata da un nome (l'identificatore) e contenente un valore. Il valore può cambiare.
    • Costante: un valore che non cambia durante l'esecuzione del programma.

    Espressioni ed Assegnazioni

    • Un'espressione è una formula che combina variabili, costanti e operatori.
    • Un'assegnazione assegna il risultato di un'espressione ad una variabile.
    • La compatibilità dei tipi è cruciale: un'espressione deve avere lo stesso tipo della variabile a cui viene assegnata.

    Schemi di Composizione delle Istruzioni

    • Gli algoritmi, spesso, non sono descritti con una sola sequenza di istruzioni. Sono composti da sequenze, selezioni e iterazioni.
    • Ogni schema di composizione può essere considerato una singola istruzione.

    Sequenza

    • Istruzioni eseguite una dopo l'altra nell'ordine.

    Selezione

    • L'esecuzione di una parte di codice dipende dal valore di una condizione.

    Iterazione

    • Un'istruzione o un blocco di istruzioni viene eseguita ripetutamente finché una condizione è vera.

    Il Teorema di Böhm-Jacopini

    • Ogni algoritmo può essere costruito con sole tre strutture: sequenza, selezione e iterazione.
    • Gli algoritmi devono essere strutturati.

    Espressioni Condizionali Composte

    • I linguaggi di programmazione hanno operatori logici per creare condizioni composte.
    • Gli operatori logici includono "or" (||) e "and" (&&).

    Ciclo con Contatore

    • Un ciclo che si ripete un numero predeterminato di volte.

    Studying That Suits You

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

    Quiz Team

    Related Documents

    Lezioni di Informatica 3 - 03 - Algoritmi e programmi PDF

    Description

    In questo quiz esplorerai i concetti fondamentali sugli algoritmi e le strutture dati. Imparerai a capire la loro definizione, la loro rappresentazione e come risolvono problemi trasformando dati di input in output. Metti alla prova le tue conoscenze su questi argomenti essenziali della programmazione!

    More Like This

    Use Quizgecko on...
    Browser
    Open
    Browser
    Browser