Concetti fondamentali di algoritmi, strutture dati e sistemi tratti dal programma di Informatica dell'IB. Fronte: il termine. Retro: una definizione in linguaggio semplice.
40 carte · carte base · Scritto dall'IA, controllato due volte. Modifica quello che vuoi.
- Algoritmo
Mostra risposta
Un insieme preciso di istruzioni, passo dopo passo, per risolvere un problema o svolgere un compito.- Pseudocodice
Mostra risposta
Una descrizione informale, simile al codice, della logica di un algoritmo, scritta per le persone e non per uno specifico linguaggio di programmazione.- Variabile
Mostra risposta
Una posizione di memoria con un nome, in un programma, che contiene un valore che può cambiare durante l'esecuzione.- Tipo di dato
Mostra risposta
Una classificazione che specifica che tipo di valore può contenere una variabile, ad esempio un intero o una stringa.- Array
Mostra risposta
Una struttura dati che memorizza una raccolta ordinata di elementi di dimensione fissa, a cui si accede tramite indice.- Lista concatenata
Mostra risposta
Una struttura dati fatta di nodi in cui ogni nodo punta al successivo, che permette inserimenti e rimozioni efficienti.- Pila (stack)
Mostra risposta
Una struttura dati che aggiunge e rimuove elementi dalla stessa estremità, seguendo l'ordine last-in first-out (l'ultimo a entrare è il primo a uscire).- Coda (queue)
Mostra risposta
Una struttura dati che aggiunge elementi a un'estremità e li rimuove dall'altra, seguendo l'ordine first-in first-out (il primo a entrare è il primo a uscire).- Albero binario
Mostra risposta
Una struttura dati gerarchica in cui ogni nodo ha al massimo due nodi figli.- Grafo (struttura dati)
Mostra risposta
Una struttura formata da nodi collegati da archi, usata per rappresentare relazioni come quelle di una rete.- Tabella hash
Mostra risposta
Una struttura dati che associa chiavi a valori tramite una funzione di hash per una ricerca veloce.- Bubble sort
Mostra risposta
Un semplice algoritmo di ordinamento che scambia ripetutamente gli elementi adiacenti che non sono nell'ordine giusto.- Merge sort
Mostra risposta
Un algoritmo di ordinamento che divide una lista a metà, ordina ciascuna metà e poi le riunisce.- Ricerca binaria
Mostra risposta
Un algoritmo di ricerca che dimezza ripetutamente una lista ordinata per trovare rapidamente il valore cercato.- Ricerca lineare
Mostra risposta
Un algoritmo di ricerca che controlla uno per uno gli elementi di una lista, in ordine, finché non trova quello cercato.
FlashKeepers