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 cards · basic cards · AI-written, checked twice. Edit anything.
- Algoritmo
Show answer
Un insieme preciso di istruzioni, passo dopo passo, per risolvere un problema o svolgere un compito.- Pseudocodice
Show answer
Una descrizione informale, simile al codice, della logica di un algoritmo, scritta per le persone e non per uno specifico linguaggio di programmazione.- Variabile
Show answer
Una posizione di memoria con un nome, in un programma, che contiene un valore che può cambiare durante l'esecuzione.- Tipo di dato
Show answer
Una classificazione che specifica che tipo di valore può contenere una variabile, ad esempio un intero o una stringa.- Array
Show answer
Una struttura dati che memorizza una raccolta ordinata di elementi di dimensione fissa, a cui si accede tramite indice.- Lista concatenata
Show answer
Una struttura dati fatta di nodi in cui ogni nodo punta al successivo, che permette inserimenti e rimozioni efficienti.- Pila (stack)
Show answer
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)
Show answer
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
Show answer
Una struttura dati gerarchica in cui ogni nodo ha al massimo due nodi figli.- Grafo (struttura dati)
Show answer
Una struttura formata da nodi collegati da archi, usata per rappresentare relazioni come quelle di una rete.- Tabella hash
Show answer
Una struttura dati che associa chiavi a valori tramite una funzione di hash per una ricerca veloce.- Bubble sort
Show answer
Un semplice algoritmo di ordinamento che scambia ripetutamente gli elementi adiacenti che non sono nell'ordine giusto.- Merge sort
Show answer
Un algoritmo di ordinamento che divide una lista a metà, ordina ciascuna metà e poi le riunisce.- Ricerca binaria
Show answer
Un algoritmo di ricerca che dimezza ripetutamente una lista ordinata per trovare rapidamente il valore cercato.- Ricerca lineare
Show answer
Un algoritmo di ricerca che controlla uno per uno gli elementi di una lista, in ordine, finché non trova quello cercato.
FlashKeepers