Algoritmi

Cos'è un algoritmo?

• Una sequenza di istruzioni non ambigue, finite e ripetibili che permette di risolvere un problema

• Un insieme casuale di dati

• Un programma per computer

Completa la frase: La soluzione si ottiene manipolando dei ________ e costruendo con essi quello che ci interessa.

• dati iniziali

• risultati finali

• strumenti matematici

• algoritmi complessi

Quale delle seguenti NON è una caratteristica di un algoritmo?

• Generalità

• Ambiguità

• Ripetibilità

Le istruzioni che compongono un algoritmo devono essere non ambigue.

• Vero

• Falso

Quali sono i tre tipi di istruzioni menzionati nel testo?

• Sequenziali, Condizionali, Iterative

• Logiche, Matematiche, Grafiche

• Analogiche, Digitali, Binari

• Simboliche, Numeriche, Testuali

Le istruzioni iterative consentono di ripetere un certo numero di volte un gruppo di istruzioni.

• Vero

• Falso

Cosa consente di realizzare un flusso di controllo dell’algoritmo?

• Le istruzioni condizionali e iterative

• Le variabili di input

• Le strutture dati statiche

• Le funzioni matematiche

Quanti tipi di blocchi elementari esistono secondo il diagramma?

• 5

• 3

• 7

• 4

Abbina ciascun tipo di blocco elementare al suo nome:

• Elaborazione

• Fine

• Fine

• Operazione di I/O

• Inizio

• Inizio

• Controllo

• Elaborazione

• Operazione di I/O

• Controllo

Definisci il termine PROGRAMMA secondo il testo: Data una macchina, un programma è la traduzione di un algoritmo in una _______ di istruzioni che la macchina può eseguire.

• sequenza

• matrice

• tabella

• serie