A) Ordinamento a mucchio B) Ordinamento rapido C) Ordinamento a bolle D) Ordinamento per unione
A) Albero binario B) Pila C) Coda D) Array
A) Algoritmo di Prim B) Algoritmo di Bellman-Ford C) Algoritmo di ricerca A* D) Algoritmo di Dijkstra
A) Una funzione che richiama se stessa in un processo di risoluzione dei problemi. B) Una funzione che genera numeri casuali. C) Una funzione che itera su un insieme di elementi. D) Una funzione senza dichiarazione di ritorno.
A) Algoritmo di Warshall B) Algoritmo di Kosaraju C) Algoritmo di Floyd D) Algoritmo di Tarjan
A) Il BFS è più facile da implementare. B) Il DFS utilizza meno spazio in memoria. C) DFS trova il percorso più rapidamente. D) BFS garantisce il percorso più breve verso l'obiettivo.
A) Algoritmo della sequenza comune più lunga B) Selezione Ordinamento C) Ordinamento Radix D) Ordinamento a mucchio
A) Determinare la componente connessa più grande in un grafo non diretto. B) Per calcolare il flusso massimo in una rete di flusso. C) Trovare i percorsi più brevi tra tutte le coppie di vertici di un grafo ponderato. D) Per ordinare gli elementi in ordine crescente.
A) Selezione Ordinamento B) Ordinamento a bolle C) Ordinamento dell'inserimento D) Ordinamento per unione
A) Complessità B) Scalabilità C) Efficienza D) Granularità
A) Ammasso B) Pila C) Coda D) Elenco collegato
A) Codifica differenziale B) Trasformazione di Burrows-Wheeler C) Codifica Huffman D) Codifica della lunghezza di esecuzione
A) Ordinamento a bolle B) Algoritmo Ford-Fulkerson C) Algoritmo di ricerca binaria D) Ricerca Depth-First
A) O(n2) B) O(n) C) O(log n) D) O(n log n)
A) Geoffrey Chaucer B) Giovanni di Siviglia C) Muḥammad ibn Mūsā al-Khwārizmī D) Adelardo di Bath
A) algoritmi B) augrym C) Algorismo D) aritmos
A) Utilizzano processi deterministici per generare raccomandazioni. B) Sono basati su sequenze finite di istruzioni. C) Questi sistemi si basano su euristiche, non su veri e propri algoritmi. D) Forniscono risultati corretti e ben definiti per tutti gli utenti.
A) Prevengono il ragionamento automatico. B) Queste istruzioni deviano l'esecuzione del codice attraverso percorsi diversi. C) Garantiscono che l'algoritmo termini sempre. D) Eliminano la casualità dall'algoritmo.
A) Utilizzare euristiche per risolvere problemi. B) Seguire una sequenza fissa di operazioni. C) Trarre conclusioni valide attraverso l'esecuzione del codice. D) Generare output casuali senza input.
A) Venivano utilizzate per i calcoli posizionali. B) Erano una forma di programmazione algoritmica. C) Rappresentavano metodi euristici. D) Erano dei primi computer.
A) Matematica babilonese B) Matematica egizia C) Matematica cinese D) Matematica greca
A) Dinastia di Hammurabi B) Dinastia assira C) Dinastia accadica D) Dinastia neobabilonese
A) Matematica greca B) Matematica egizia C) Matematica indiana D) Matematica babilonese
A) Nicomaco B) Euclide C) Al-Kindi D) Muḥammad ibn Mūsā al-Khwārizmī
A) Programmatori umani B) Apprendimento per rinforzo C) Valutatori automatizzati D) Modelli linguistici
A) Algoritmi distribuiti B) Algoritmi non deterministici C) Problemi intrinsecamente sequenziali D) Algoritmi parallelizzabili
A) Esecuzione sequenziale B) Iterazione C) Elaborazione parallela D) Ricorsione
A) Registrazione audio B) Stampa di immagini C) Messaggistica testuale D) Trasmissione di dati
A) Konrad Zuse B) John von Neumann C) Alan Turing D) George Stibitz
A) Problemi con vincoli interi. B) Problemi di programmazione lineare. C) Grafi senza cicli negativi. D) Problemi di programmazione dinamica.
A) 2023 B) 2019 C) 2025 D) 2020
A) Problema di Monte Carlo B) Problema P contro NP C) Problema di Las Vegas D) Problema della riduzione della complessità
A) Alan Turing B) Alonzo Church C) Emil Post D) David Hilbert
A) Radio B) Telefono C) Telegrafo D) Televisione
A) Gli Elementi di Euclide B) Algebra di Al-Khwarizmi C) Sulba Sutras D) Introduzione all'aritmetica di Nicomaco
A) Intelligenza artificiale basata su architetture Transformer B) Standard di crittografia NIST C) Programma SAINT D) Calcolo quantistico
A) Cifra di Cesare B) Analisi della frequenza C) Cifra di trasposizione D) Cifra di sostituzione
A) Ada Lovelace B) Herman Hollerith C) George Stibitz D) Charles Babbage
A) Diagrammi Drakon B) Pseudocodice C) Diagrammi di flusso D) Linguaggi naturali
A) Programmazione dinamica B) Metodo greedy (o avido) C) Metodo euristico D) Programmazione lineare
A) SEQUENZA B) RECURSIONE C) MENTRE-FAI D) SE-ALORA-ALTRIMENTI
A) Calcolo lambda B) Formulazione 1 C) Funzioni ricorsive D) Macchine di Turing
A) Ricerca esaustiva o a forza bruta B) Divide et impera C) Riduzione della complessità D) Ricorsione con backtracking
A) Ricerca lineare B) Ricerca binaria C) Ricerca sequenziale D) Ordinamento a bolle
A) Rete di commutazione telefonica B) Telegrafo C) Motore analitico D) Telaio Jacquard
A) Nastri magnetici B) Schede perforate C) Dischetti flessibili D) Dischi rigidi
A) Trovare alberi di copertura minimi. B) Ottimizzare funzioni lineari con vincoli. C) Simulare processi di ricottura. D) Risolvere problemi di programmazione intera.
A) Descrizione dell'implementazione B) Descrizione di alto livello C) Descrizione formale D) Tabelle di controllo
A) La macchina analitica di Babbage B) Lo Z3 C) L'ENIAC D) La macchina differenziale
A) Output B) Flusso del programma C) Annidamento di sottostrutture D) Punto di decisione
A) Un codice ottimizzato per hardware specifico. B) Un ausilio grafico, come un diagramma di flusso. C) Una guida dettagliata all'implementazione. D) Una rappresentazione semplice e generale.
A) Divide et impera B) Programmazione dinamica C) Pattern del decoratore D) Pattern del metodo template
A) System.Linq in C# B) Libreria standard C++ per l'ordinamento (LLVM) C) Funzione di ordinamento integrata in Python D) Framework di collezioni di Java
A) Standard di crittografia post-quantistica B) Programma SAINT C) Macchine di Turing D) Calcolo lambda
A) Relè elettromeccanici B) Macchina differenziale C) Schede perforate D) Telegrafo
A) Ricottura simulata B) Ricerca tabù C) Algoritmo di Floyd-Warshall D) Algoritmo di Prim
A) AlphaEvolve B) AlphaZero C) DeepMind D) AlphaDev
A) P B) RP C) ZPP D) NP
A) Rombi B) Frecce C) Rettangoli D) Punti
A) XIX secolo B) XVII secolo C) XIII secolo D) XV secolo
A) Programmazione dinamica B) Modello del decoratore C) Divide et impera D) Modello del metodo template
A) Meccanismo a rotore (o bilanciere) B) Meccanismo a pendolo C) Meccanismo di scappamento a verga D) Oscillatore al quarzo |