Fondamenti del Pensiero Algoritmico

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

Level
basic
Languages
it → it
Cards
50
Markdown
Fondamenti del Pensiero Algoritmico (.md)

Flashcards (50)

#Front (Term / Question)Back (Definition / Answer)ExampleMultiple-Choice Options
1Cosa 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.
2Cosa significa 'efficienza' in un algoritmo?L'efficienza di un algoritmo si riferisce alla quantità di risorse (tempo e spazio) necessarie per completare l'esecuzione.
3Cosa sono le strutture dati?Le strutture dati sono modi di organizzare e memorizzare i dati in modo che possano essere utilizzati in modo efficiente.
4Cosa sono le variabili in un algoritmo?Le variabili sono contenitori che memorizzano valori che possono cambiare durante l'esecuzione dell'algoritmo.
5Che 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.
6Cosa significa 'analisi degli algoritmi'?L'analisi degli algoritmi è il processo di valutazione delle prestazioni di un algoritmo in termini di tempo e spazio.
7Qual è 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.
8Qual è 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.
9Quali sono alcuni esempi di strutture dati?Esempi di strutture dati includono array, liste, pile, code e alberi.
10Che cos'è un ciclo 'for'?Un ciclo 'for' è una struttura di controllo che ripete un blocco di istruzioni un numero specificato di volte.
11Cosa si intende per 'pseudocodice'?Il pseudocodice è una rappresentazione informale di un algoritmo che utilizza un linguaggio simile a quello di programmazione, ma più semplice.
12Qual è la complessità temporale della ricerca binaria?La complessità temporale della ricerca binaria è O(log n), dove n è il numero di elementi nell'array.
13Che 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à.
14Che cos'è un algoritmo greedy?Un algoritmo greedy è un algoritmo che prende decisioni ottimali locali nella speranza di trovare una soluzione globale ottimale.
15Qual è 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.
16Qual è la complessità temporale dell'ordinamento a bolle?La complessità temporale dell'ordinamento a bolle è O(n^2) nel caso peggiore.
17Che 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.
18Qual è 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.
19Quali sono le due principali categorie di complessità?Le due principali categorie di complessità sono la complessità temporale e la complessità spaziale.
20Qual è 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.
21Cosa 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.
22Che cos'è un ciclo 'while'?Un ciclo 'while' è una struttura di controllo che ripete un blocco di istruzioni finché una condizione è vera.
23Che cos'è la programmazione dinamica?La programmazione dinamica è una tecnica di ottimizzazione che risolve problemi complessi suddividendoli in sottoproblemi più semplici.
24Qual è 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.
25Che cos'è un input in un algoritmo?L'input è l'insieme di dati forniti all'algoritmo per elaborare e produrre un output.
26Che cos'è un output in un algoritmo?L'output è il risultato finale prodotto dall'algoritmo dopo aver elaborato l'input.
27Che cos'è un algoritmo ricorsivo?Un algoritmo ricorsivo è un algoritmo che si richiama all'interno di se stesso per risolvere un problema.
28Che 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.
29Che 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.
30Qual è la complessità temporale dell'algoritmo di ordinamento rapido?La complessità temporale dell'algoritmo di ordinamento rapido è O(n log n) nel caso medio.
31Cosa 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.
32Che 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.
33Qual è la complessità temporale della ricerca lineare?La complessità temporale della ricerca lineare è O(n), dove n è il numero di elementi nella lista.
34Cosa 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.
35Qual è 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.
36Che cos'è un grafo in informatica?Un grafo è una struttura dati composta da nodi (vertici) e collegamenti (archi) che rappresentano relazioni tra gli oggetti.
37Che 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.
38Cosa 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.
39Cosa 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.
40Qual è 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.
41Che cos'è un array?Un array è una struttura dati che memorizza una collezione di elementi dello stesso tipo in posizioni contigue di memoria.
42Che cos'è un algoritmo?Un algoritmo è una sequenza finita di istruzioni o regole che descrivono un processo per risolvere un problema.
43Qual è la funzione di una condizione in un algoritmo?Una condizione determina quale percorso di esecuzione seguire in base al risultato di un confronto.
44Qual è 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.
45Qual è 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.
46Cosa 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.
47Che cos'è un algoritmo di ricerca?Un algoritmo di ricerca è un metodo per trovare un elemento specifico all'interno di una struttura dati.
48Cosa 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.
49Cosa si intende per 'algoritmo di ordinamento'?Un algoritmo di ordinamento è un algoritmo progettato per riordinare gli elementi di una lista secondo un criterio specifico.
50Cosa significa 'debugging' in programmazione?Il debugging è il processo di identificazione e correzione di errori o bug in un algoritmo o in un programma.