Font size
WorksheetsAlgoritmi, problemi e conversioni numeriche
Total questions: 20
Worksheet time: 15mins
Quante possibili combinazioni differenti posso ottenere con 4 bit?
32
16
15
12
converti 1111 in decimale
15
12
14
9
quanti bit ci sono in un byte?
4
8
3
1
Cosa è un programma?
Un algoritmo efficace ed efficiente
Un algoritmo scritto in un linguaggio di programmazione
la pianificazione di un evento
nessuna delle altre risposte è valida
Chi scrive un algoritmo?
Sistema operativo
Essere umano
Computer
CPU
Perché nell'informatica si usa il computer?
E' facile da usare
Per la sua velocità di elaborazione
Pensa al posto nostro
Fa figo
Cosa è un algoritmo?
Un calcolo matematico complesso
La funzione matematica inversa della derivata
Una serie di istruzioni non ambigue per risolvere un problema
Una usa serie, eventualmente non completa, di istruzioni per risolvere un problema
Qual è il rapporto storico tra algoritmi e computer
I computer sono stati creati per eseguire gli algoritmi
Non c'è nessun legame
Gli algoritmi sono stati inventati per programmare i computer
Gli algoritmi sono stati inventati dopo i computer
In quale di queste situazioni è MENO utile usare un algoritmo?
Risolvere un problema di geometria
Consolare un amico triste
Dare indicazioni stradali
Insegnare la ricetta di una torta
Cosa è un linguaggio di programmazione?
Un gergo della Silicon Valley
Un linguaggio usato dai computer per trasmettere i dati
Un codice numerico binario
Un linguaggio interpretabile sia dagli uomini che dai computer
Cosa è l'input di un algoritmo
L'energia utilizzata per eseguire l'algoritmo
Le informazioni esterne, i dati, su cui viene eseguita la procedura
I dati inseriti da tastiera
La generazione del risultato del calcolo
Per poter risolvere un problema è necessario (2 risposte corrette):
comprendere il problema
conoscere i dati iniziali
conoscere i dati finali
conoscere la mtematica
Il backtracking consiste nel:
ripercorrere i vari passi seguiti per giungere a definire una soluzione rigorosa
controllare tutta l'analisi del problema sinora svolta
ripercorrere all'indietro il cammino seguito per giungere alla soluzione
nessuna delle altre opzioni è corretta
Un esecutore (2 risposte esatte):
è un'entità generica che sa soltanto eseguire le azioni elementari suggerite dal risolutore
deve capire la strategia risolutiva realizzata dal risolutore
non deve conoscere gli scopi o il senso complessivo della strategia risolutiva
deve comprendere il senso del metodo, interpretare ed eseguire correttamente le istruzioni fornite dal risolutore sui dati iniziali per giungere a quelli finali
La suddivisione dei problemi in sottoproblemi è anche conosciuta come:
divide et elabora
divide et impera
drag and drop
taglia e incolla
Per trovare la soluzione di un problema è utile (2 risposte corrette):
riformulare necessariamente il testo del problema
servirsi delle esperienze e dei metodi risolutivi già sperimentati
risolvere il problema senza ricorrere alla sua scissione in sotto problemi
procedere per tentativi
Un modello è:
una rappresentazione grafica che illustra la situazione analizzata, evidenziando, in maniera analitica gli elementi utili allo scopo dell'analisi
la rappresentazione completa della situazione analizzata
una rappresentazione sintetica (eventualmente grafica) che evidenzi le caratteristiche più importanti della situazione in analisi
una rappresentazione grafica che deve precedere lo studio della realtà
Un algoritmo si dice efficiente:
se risolve correttamente il problema per il quale è stato creato
se trova la giusta soluzione del problema per il quale è stato creato ma velocemente e con il minor spreco di risorse
se è veloce
se è realizzato in un linguaggio di programmazione moderno
Un algoritmo si dice efficace:
se trova la soluzione corretta del problema per il quale è stato creato
se trova la giusta soluzione del problema per il quale è stato creato ma con il minor spreco di risorse
se è veloce
se è realizzato in un linguaggio di programmazione moderno
Qual è il numero decimale corrispondente al numero binario 0.11
0.65
0.755
43
nessuna delle altre opzioni è corretta
