Concetti fondamentali dell'informatica, tra cui algoritmi, dati, internet e l'impatto dell'informatica sulla società, verificati nell'esame AP Computer Science Principles.
40 cards · basic cards · AI-written, checked twice. Edit anything.
- Che cos'è un algoritmo?
Show answer
Una procedura passo dopo passo per risolvere un problema o svolgere un compito.- Che cosa descrive la notazione O grande (Big O)?
Show answer
Come crescono il tempo di esecuzione o lo spazio richiesto da un algoritmo all'aumentare della dimensione dell'input.- Qual è la complessità temporale della ricerca lineare?
Show answer
O(n), dove n è il numero di elementi.- Qual è la complessità temporale della ricerca binaria?
Show answer
O(log n), dove n è il numero di elementi.- Che cos'è una variabile nella programmazione?
Show answer
Un contenitore con un nome che racchiude un valore e può cambiare durante l'esecuzione del programma.- Che cos'è un tipo di dato?
Show answer
Una classificazione dei dati che determina quali valori possono contenere e quali operazioni si possono eseguire su di essi.- Che cosa fa un'istruzione condizionale (if/else)?
Show answer
Esegue blocchi di codice diversi a seconda che una condizione sia vera o falsa.- Che cos'è un ciclo?
Show answer
Una struttura di controllo che ripete un blocco di codice più volte finché non si verifica una condizione.- Qual è la differenza tra un ciclo while e un ciclo for?
Show answer
Un ciclo while si ripete in base a una condizione; un ciclo for di solito si ripete un numero noto di volte.- Che cos'è una funzione nella programmazione?
Show answer
Un blocco di codice riutilizzabile che svolge un compito specifico e può accettare input (parametri) e restituire output.- Che cos'è un array?
Show answer
Una raccolta ordinata di elementi memorizzati in posizioni di memoria consecutive, a cui si accede tramite indice.- Che cos'è una lista nella programmazione?
Show answer
Una raccolta ordinata di elementi che può aumentare o diminuire di dimensione in modo dinamico.- Che cos'è una stringa?
Show answer
Una sequenza di caratteri (lettere, numeri, simboli) trattata come un'unica unità di dati.- Che cos'è la compressione dei dati?
Show answer
La riduzione della dimensione dei dati codificandoli in modo più efficiente, senza perdita (lossless) o con una certa perdita (lossy).- Che cos'è la rappresentazione binaria?
Show answer
L'uso di soli due simboli (0 e 1) per rappresentare tutti i dati in un computer.
FlashKeepers