Per funzioni non negative f e g, cosa significa f(n) ∈ O(g(n))?

Esistono costanti c > 0 e n₀ ≥ 0 tali che f(n) ≤ c·g(n) per ogni n ≥ n₀.

Che differenza c'è tra O, Ω e Θ?

Indicano rispettivamente un limite asintotico superiore, inferiore e stretto. Descrivono una specifica funzione di costo; O non significa di per sé «caso peggiore».

Che cosa richiede la ricerca binaria e quando impiega O(log n)?

Dimezza ripetutamente l'intervallo di ricerca in dati ordinati secondo il criterio di confronto. In un array con accesso indicizzato O(1) e confronti a tempo costante, cercare fra n elementi richiede O(log n).

Come funziona l'ordinamento per inserimento e da cosa dipende il costo su dati quasi ordinati?

Inserisce ogni elemento in un prefisso ordinato. La versione usuale con spostamenti o scambi adiacenti costa Θ(n+I), dove I è il numero di inversioni. È lineare se I=O(n); un input piccolo non modifica il caso peggiore Θ(n²).

Quali vincoli definiscono REST oltre agli URL delle risorse e ai nomi dei metodi HTTP?

Separazione client–server, richieste senza stato, vincoli di cache, interfaccia uniforme e sistema a livelli; il codice su richiesta è facoltativo. L'interfaccia uniforme identifica risorse, le manipola tramite rappresentazioni, usa messaggi autodescrittivi e ipermedia per guidare lo stato applicativo. REST non è semplicemente CRUD su HTTP.

Quali metodi HTTP standard sono idempotenti e che cosa garantiscono?

GET, HEAD, OPTIONS, TRACE, PUT e DELETE sono idempotenti per semantica: ripetere una richiesta ha lo stesso effetto previsto sul server di una sola esecuzione. Risposte e registrazioni accessorie possono differire. POST e PATCH non lo sono intrinsecamente, ma un'applicazione può rendere specifiche operazioni ripetibili senza effetti aggiuntivi.

In che cosa la cifratura simmetrica differisce dalla crittografia a chiave pubblica?

La cifratura simmetrica, come AES o ChaCha20, usa la stessa chiave segreta per cifrare e decifrare. La crittografia a chiave pubblica usa una coppia di chiavi correlate, una pubblica e una privata; a seconda dello schema, permette cifratura, firme digitali o accordo sulle chiavi. Queste operazioni non sono intercambiabili.

In un tipico handshake TLS 1.3 autenticato tramite certificato e basato su Diffie–Hellman effimero, come vengono verificati il server e le chiavi di sessione?

Il client convalida il certificato e l’identità del server, quindi verifica la sua firma CertificateVerify sulla trascrizione dei messaggi dell’handshake. Diffie–Hellman effimero stabilisce un segreto condiviso da cui derivano le chiavi di traffico; i messaggi Finished autenticano la trascrizione e confermano le chiavi derivate. TLS 1.3 supporta anche altre modalità di handshake.

5 min read

Technology, Cloud & AI Italiano 6 Interactive Flashcard Decks

Guida allo studio di Informatica: Padroneggia i concetti chiave con le Flashcard

Q: Quante flashcard di Informatica studiare al giorno?

Consigliamo 20–32 nuove carte al giorno (1 mazzo) più i ripassi programmati.

Q: Da quale livello iniziare su flashcards.world?

Inizia dal livello Base (basic) e passa a Intermedio (intermediate) una volta raggiunto l'85% di risposte corrette.

Guida completa allo studio di Informatica con mazzi di flashcard base, intermedi e avanzati su flashcards.world.

Practice 6 Curated Computer Science Decks ↓ Browse All Computer Science Flashcards →

Interactive Premade Curricula

Computer Science Flashcard Decks (6)

Select any deck below to study cards with active recall, audio pronunciation, and FSRS spaced repetition, or filter by difficulty level.

Foundational IT → IT

Strutture Dati, Analisi di Complessità (Big-O) e Algoritmi Fondamentali

Practice Deck → More basic sets

Foundational IT → IT

Algoritmi, grafi, programmazione dinamica e database relazionali

Practice Deck → More basic sets

Intermediate IT → IT

Sistemi operativi, reti e sistemi distribuiti

Practice Deck → More intermediate sets

Intermediate IT → IT

Linguaggi di programmazione: compilatori, memoria, tipi e concorrenza

Practice Deck → More intermediate sets

Advanced IT → IT

Sistemi distribuiti: API, dati, affidabilità e distribuzione

Practice Deck → More advanced sets

Advanced IT → IT

Sicurezza, apprendimento automatico e teoria della computazione

Practice Deck → More advanced sets

Esplora tutti i mazzi di Informatica su flashcards.world

1. Perché il Richiamo Attivo e la Ripetizione Dilazionata funzionano per Informatica

Padroneggiare Informatica richiede comprensione profonda e memoria pronta di definizioni, principi e casi pratici. Ecco il percorso completo con link diretti ai mazzi curati di Informatica su flashcards.world.

2. Mazzi di Flashcard di Informatica consigliati su flashcards.world

3. Anteprima di Flashcard ad alto rendimento (Informatica)

Livello	Fronte (Domanda / Termine)	Retro (Risposta / Spiegazione)
`basic`	Per funzioni non negative f e g, cosa significa f(n) ∈ O(g(n))?	Esistono costanti c > 0 e n₀ ≥ 0 tali che f(n) ≤ c·g(n) per ogni n ≥ n₀.
`basic`	Che differenza c'è tra O, Ω e Θ?	Indicano rispettivamente un limite asintotico superiore, inferiore e stretto. Descrivono una specifica funzione di costo; O non significa di per sé «caso peggiore».
`basic`	Che cosa richiede la ricerca binaria e quando impiega O(log n)?	Dimezza ripetutamente l'intervallo di ricerca in dati ordinati secondo il criterio di confronto. In un array con accesso indicizzato O(1) e confronti a tempo costante, cercare fra n elementi richiede O(log n).
`basic`	Come funziona l'ordinamento per inserimento e da cosa dipende il costo su dati quasi ordinati?	Inserisce ogni elemento in un prefisso ordinato. La versione usuale con spostamenti o scambi adiacenti costa Θ(n+I), dove I è il numero di inversioni. È lineare se I=O(n); un input piccolo non modifica il caso peggiore Θ(n²).
`intermediate`	Come differiscono processo e thread in un sistema operativo tipico?	Un processo raggruppa risorse e protezione con un proprio spazio di indirizzi virtuali. I suoi thread condividono questo spazio e risorse come i file aperti, ma hanno ciascuno uno stato di esecuzione proprio: registri, contatore di programma e stack. Processi distinti possono condividere memoria esplicitamente.
`intermediate`	Quale stato viene salvato e ripristinato durante un cambio di contesto della CPU?	Il sistema conserva lo stato del compito uscente, come registri, contatore di programma e puntatore allo stack, e ripristina quello entrante. Lo stato dello spazio di indirizzi cambia se necessario; passare tra thread dello stesso processo non impone di cambiare la radice della tabella delle pagine. I dettagli dipendono da architettura e implementazione.
`intermediate`	Quali fasi sono comuni in un compilatore?	L'analisi lessicale produce token; quella sintattica costruisce un albero; quella semantica controlla nomi e tipi. Seguono la trasformazione in rappresentazione intermedia, l'ottimizzazione e la generazione del codice destinazione. Le implementazioni possono unire o omettere fasi.
`intermediate`	Come differiscono compilazione e interpretazione?	Compilare traduce un programma in un'altra rappresentazione; interpretare esegue una rappresentazione, come AST o bytecode. Un'implementazione può combinare entrambe e la compilazione non deve necessariamente precedere l'esecuzione.
`advanced`	Quali vincoli definiscono REST oltre agli URL delle risorse e ai nomi dei metodi HTTP?	Separazione client–server, richieste senza stato, vincoli di cache, interfaccia uniforme e sistema a livelli; il codice su richiesta è facoltativo. L'interfaccia uniforme identifica risorse, le manipola tramite rappresentazioni, usa messaggi autodescrittivi e ipermedia per guidare lo stato applicativo. REST non è semplicemente CRUD su HTTP.
`advanced`	Quali metodi HTTP standard sono idempotenti e che cosa garantiscono?	GET, HEAD, OPTIONS, TRACE, PUT e DELETE sono idempotenti per semantica: ripetere una richiesta ha lo stesso effetto previsto sul server di una sola esecuzione. Risposte e registrazioni accessorie possono differire. POST e PATCH non lo sono intrinsecamente, ma un'applicazione può rendere specifiche operazioni ripetibili senza effetti aggiuntivi.
`advanced`	In che cosa la cifratura simmetrica differisce dalla crittografia a chiave pubblica?	La cifratura simmetrica, come AES o ChaCha20, usa la stessa chiave segreta per cifrare e decifrare. La crittografia a chiave pubblica usa una coppia di chiavi correlate, una pubblica e una privata; a seconda dello schema, permette cifratura, firme digitali o accordo sulle chiavi. Queste operazioni non sono intercambiabili.
`advanced`	In un tipico handshake TLS 1.3 autenticato tramite certificato e basato su Diffie–Hellman effimero, come vengono verificati il server e le chiavi di sessione?	Il client convalida il certificato e l’identità del server, quindi verifica la sua firma CertificateVerify sulla trascrizione dei messaggi dell’handshake. Diffie–Hellman effimero stabilisce un segreto condiviso da cui derivano le chiavi di traffico; i messaggi Finished autenticano la trascrizione e confermano le chiavi derivate. TLS 1.3 supporta anche altre modalità di handshake.

4. Piano di studio di 8 settimane

Settimane 1–2: Fondamenti (basic): Completa i mazzi Base (32 carte/giorno) con 15–20 minuti di ripasso quotidiano.
Settimane 3–5: Approfondimento (intermediate): Aggiungi i mazzi Intermedi (20 nuove carte/giorno) formulando la risposta prima di girare la carta.
Settimane 6–7: Padronanza (advanced): Passa ai mazzi Avanzati (15 nuove carte/giorno) per preparare esami universitari o concorsi.
Settimana 8: Consolidamento: Ripassa le carte più complesse su flashcards.world fino a superare il 95% di accuratezza.

5. Errori comuni da evitare

Girare la carta troppo presto: Rispondi sempre ad alta voce o mentalmente prima di leggere il retro.
Studiare tutto il giorno prima dell'esame: La costanza quotidiana (20 min/giorno) moltiplica la ritenzione.
Ignorare il contesto: Studia gli esempi pratici riportati sul retro di ogni flashcard.

6. Domande frequenti (FAQ)

Quante flashcard di Informatica studiare al giorno?

Consigliamo 20–32 nuove carte al giorno (1 mazzo) più i ripassi programmati.

Da quale livello iniziare su flashcards.world?

Inizia dal livello Base (basic) e passa a Intermedio (intermediate) una volta raggiunto l'85% di risposte corrette.

Esplora tutti i mazzi di Informatica su flashcards.world →