# Fondamenti del Pensiero Algoritmico

> Concetti base degli algoritmi, sequenze logiche e procedure step-by-step per risolvere problemi in modo sistematico

- **Canonical URL:** https://flashcards.world/flashcards/sets/1a88195d-1bda-4b0b-9dac-f94357c78c46/
- **Markdown URL:** https://flashcards.world/flashcards/sets/1a88195d-1bda-4b0b-9dac-f94357c78c46.md
- **Level:** basic
- **Languages:** it → it
- **Total Cards:** 50

## Flashcards (50 Cards)

| # | Front (Term / Prompt) | Back (Definition / Answer) | Example | Multiple-Choice Options |
| :--- | :--- | :--- | :--- | :--- |
| 1 | Cosa si intende per 'teorema di Church-Turing'? | Il teorema di Church-Turing afferma che qualsiasi funzione computabile può essere calcolata da una macchina di Turing. |  |  |
| 2 | Cosa significa 'efficienza' in un algoritmo? | L'efficienza di un algoritmo si riferisce alla quantità di risorse (tempo e spazio) necessarie per completare l'esecuzione. |  |  |
| 3 | Cosa sono le strutture dati? | Le strutture dati sono modi di organizzare e memorizzare i dati in modo che possano essere utilizzati in modo efficiente. |  |  |
| 4 | Cosa sono le variabili in un algoritmo? | Le variabili sono contenitori che memorizzano valori che possono cambiare durante l'esecuzione dell'algoritmo. |  |  |
| 5 | Che cos'è una struttura di controllo? | Una struttura di controllo è un costrutto che determina il flusso di esecuzione di un algoritmo, come le istruzioni condizionali e i cicli. |  |  |
| 6 | Cosa significa 'analisi degli algoritmi'? | L'analisi degli algoritmi è il processo di valutazione delle prestazioni di un algoritmo in termini di tempo e spazio. |  |  |
| 7 | Qual è la funzione di un diagramma di flusso? | Un diagramma di flusso è una rappresentazione grafica di un algoritmo che mostra i passaggi e le decisioni in modo visivo. |  |  |
| 8 | Qual è la differenza tra ordinamento crescente e decrescente? | L'ordinamento crescente organizza gli elementi dal più piccolo al più grande, mentre l'ordinamento decrescente fa il contrario. |  |  |
| 9 | Quali sono alcuni esempi di strutture dati? | Esempi di strutture dati includono array, liste, pile, code e alberi. |  |  |
| 10 | Che cos'è un ciclo 'for'? | Un ciclo 'for' è una struttura di controllo che ripete un blocco di istruzioni un numero specificato di volte. |  |  |
| 11 | Cosa si intende per 'pseudocodice'? | Il pseudocodice è una rappresentazione informale di un algoritmo che utilizza un linguaggio simile a quello di programmazione, ma più semplice. |  |  |
| 12 | Qual è la complessità temporale della ricerca binaria? | La complessità temporale della ricerca binaria è O(log n), dove n è il numero di elementi nell'array. |  |  |
| 13 | Che cos'è la ricerca binaria? | La ricerca binaria è un algoritmo di ricerca che trova la posizione di un valore in un array ordinato, dividendo ripetutamente l'array a metà. |  |  |
| 14 | Che cos'è un algoritmo greedy? | Un algoritmo greedy è un algoritmo che prende decisioni ottimali locali nella speranza di trovare una soluzione globale ottimale. |  |  |
| 15 | Qual è la differenza tra ricorsione e iterazione? | La ricorsione utilizza chiamate a se stessa per ripetere un'operazione, mentre l'iterazione utilizza cicli per ripetere un'operazione. |  |  |
| 16 | Qual è la complessità temporale dell'ordinamento a bolle? | La complessità temporale dell'ordinamento a bolle è O(n^2) nel caso peggiore. |  |  |
| 17 | Che cos'è un algoritmo di backtracking? | Un algoritmo di backtracking è un metodo per risolvere problemi ricorsivi che esplora tutte le possibili soluzioni e torna indietro quando trova un percorso non valido. |  |  |
| 18 | Qual è la differenza tra un problema decidibile e uno indecidibile? | Un problema decidibile ha una soluzione algoritmica, mentre un problema indecidibile non può essere risolto da alcun algoritmo. |  |  |
| 19 | Quali sono le due principali categorie di complessità? | Le due principali categorie di complessità sono la complessità temporale e la complessità spaziale. |  |  |
| 20 | Qual è la differenza tra un algoritmo deterministico e uno non deterministico? | Un algoritmo deterministico produce sempre lo stesso output per un dato input, mentre un algoritmo non deterministico può produrre output diversi. |  |  |
| 21 | Cosa significa 'iterazione' in un algoritmo? | L'iterazione è un processo in cui un insieme di istruzioni viene ripetuto fino a quando non viene soddisfatta una condizione. |  |  |
| 22 | Che cos'è un ciclo 'while'? | Un ciclo 'while' è una struttura di controllo che ripete un blocco di istruzioni finché una condizione è vera. |  |  |
| 23 | Che cos'è la programmazione dinamica? | La programmazione dinamica è una tecnica di ottimizzazione che risolve problemi complessi suddividendoli in sottoproblemi più semplici. |  |  |
| 24 | Qual è l'importanza della modularità negli algoritmi? | La modularità consente di suddividere un algoritmo in parti più piccole e gestibili, facilitando la comprensione e la manutenzione. |  |  |
| 25 | Che cos'è un input in un algoritmo? | L'input è l'insieme di dati forniti all'algoritmo per elaborare e produrre un output. |  |  |
| 26 | Che cos'è un output in un algoritmo? | L'output è il risultato finale prodotto dall'algoritmo dopo aver elaborato l'input. |  |  |
| 27 | Che cos'è un algoritmo ricorsivo? | Un algoritmo ricorsivo è un algoritmo che si richiama all'interno di se stesso per risolvere un problema. |  |  |
| 28 | Che cos'è un algoritmo di ordinamento a bolle? | L'algoritmo di ordinamento a bolle è un semplice algoritmo di ordinamento che ripetutamente scambia elementi adiacenti se sono nell'ordine sbagliato. |  |  |
| 29 | Che cos'è un albero binario? | Un albero binario è una struttura dati in cui ogni nodo ha al massimo due figli, chiamati figlio sinistro e figlio destro. |  |  |
| 30 | Qual è la complessità temporale dell'algoritmo di ordinamento rapido? | La complessità temporale dell'algoritmo di ordinamento rapido è O(n log n) nel caso medio. |  |  |
| 31 | Cosa si intende per 'algoritmo di ordinamento rapido'? | L'algoritmo di ordinamento rapido (Quicksort) è un algoritmo di ordinamento che utilizza la tecnica del divide et impera per ordinare gli elementi. |  |  |
| 32 | Che cos'è un algoritmo di ricerca lineare? | Un algoritmo di ricerca lineare esamina ogni elemento di una lista uno alla volta fino a trovare l'elemento cercato. |  |  |
| 33 | Qual è la complessità temporale della ricerca lineare? | La complessità temporale della ricerca lineare è O(n), dove n è il numero di elementi nella lista. |  |  |
| 34 | Cosa si intende per 'ottimizzazione' in un algoritmo? | L'ottimizzazione è il processo di miglioramento delle prestazioni di un algoritmo, riducendo il tempo di esecuzione o l'uso di memoria. |  |  |
| 35 | Qual è la differenza tra un algoritmo e un programma? | Un algoritmo è una descrizione astratta di un processo, mentre un programma è l'implementazione di un algoritmo in un linguaggio di programmazione. |  |  |
| 36 | Che cos'è un grafo in informatica? | Un grafo è una struttura dati composta da nodi (vertici) e collegamenti (archi) che rappresentano relazioni tra gli oggetti. |  |  |
| 37 | Che cos'è un algoritmo di hashing? | Un algoritmo di hashing è un metodo per trasformare i dati in un valore di lunghezza fissa, chiamato hash, utilizzato per l'indicizzazione e la ricerca. |  |  |
| 38 | Cosa si intende per 'traversamento di un albero'? | Il traversamento di un albero è il processo di visitare ogni nodo dell'albero in un ordine specifico, come pre-order, in-order o post-order. |  |  |
| 39 | Cosa si intende per 'algoritmo di Dijkstra'? | L'algoritmo di Dijkstra è un algoritmo per trovare il percorso più breve da un nodo a tutti gli altri nodi in un grafo pesato. |  |  |
| 40 | Qual è l'importanza della gestione degli errori in un algoritmo? | La gestione degli errori è importante per garantire che un algoritmo possa affrontare situazioni impreviste senza interrompere l'esecuzione. |  |  |
| 41 | Che cos'è un array? | Un array è una struttura dati che memorizza una collezione di elementi dello stesso tipo in posizioni contigue di memoria. |  |  |
| 42 | Che cos'è un algoritmo? | Un algoritmo è una sequenza finita di istruzioni o regole che descrivono un processo per risolvere un problema. |  |  |
| 43 | Qual è la funzione di una condizione in un algoritmo? | Una condizione determina quale percorso di esecuzione seguire in base al risultato di un confronto. |  |  |
| 44 | Qual è la differenza tra un albero binario di ricerca e un albero binario? | Un albero binario di ricerca è un albero binario in cui per ogni nodo, i valori del sottoalbero sinistro sono minori e quelli del sottoalbero destro sono maggiori. |  |  |
| 45 | Qual è la differenza tra un grafo diretto e uno non diretto? | Un grafo diretto ha archi con una direzione specifica, mentre un grafo non diretto non ha direzione negli archi. |  |  |
| 46 | Cosa si intende per 'problem solving' in informatica? | Il problem solving è il processo di identificazione e risoluzione di problemi attraverso l'uso di algoritmi e strutture dati. |  |  |
| 47 | Che cos'è un algoritmo di ricerca? | Un algoritmo di ricerca è un metodo per trovare un elemento specifico all'interno di una struttura dati. |  |  |
| 48 | Cosa si intende per complessità computazionale? | La complessità computazionale misura le risorse necessarie (tempo e spazio) per eseguire un algoritmo in relazione alla dimensione dell'input. |  |  |
| 49 | Cosa si intende per 'algoritmo di ordinamento'? | Un algoritmo di ordinamento è un algoritmo progettato per riordinare gli elementi di una lista secondo un criterio specifico. |  |  |
| 50 | Cosa significa 'debugging' in programmazione? | Il debugging è il processo di identificazione e correzione di errori o bug in un algoritmo o in un programma. |  |  |

---
Study this deck interactively with FSRS-6 spaced repetition, audio review, and multiple-choice mode at [Flashcards World](https://flashcards.world/flashcards/sets/1a88195d-1bda-4b0b-9dac-f94357c78c46/).
