Per a funcions no negatives f i g, què significa f(n) ∈ O(g(n))?

Hi ha constants c > 0 i n₀ ≥ 0 tals que f(n) ≤ c·g(n) per a tot n ≥ n₀.

En què es diferencien O, Ω i Θ?

Donen fites asimptòtiques superior, inferior i ajustada, respectivament. Descriuen una funció de cost concreta; O no significa per si sola «pitjor cas».

Què requereix la cerca binària i quan triga O(log n)?

Redueix a la meitat l'interval de cerca en dades ordenades segons el criteri de comparació. En un vector amb accés per índex O(1) i comparacions de temps constant, cercar entre n elements costa O(log n).

Com funciona l'ordenació per inserció i de què depèn el cost amb dades gairebé ordenades?

Insereix cada element en un prefix ordenat. La versió habitual amb desplaçaments o intercanvis adjacents triga Θ(n+I), on I és el nombre d'inversions. És lineal si I=O(n); una entrada petita no canvia el pitjor cas Θ(n²).

Quines restriccions defineixen REST més enllà dels URL de recursos i els noms de mètodes HTTP?

Separació client–servidor, peticions sense estat, restriccions de memòria cau, interfície uniforme i sistema per capes; el codi sota demanda és opcional. La interfície uniforme identifica recursos, els manipula mitjançant representacions, usa missatges autodescriptius i hipermèdia per guiar l'estat de l'aplicació. REST no és simplement CRUD sobre HTTP.

Quins mètodes HTTP estàndard són idempotents i què garanteix aquesta propietat?

GET, HEAD, OPTIONS, TRACE, PUT i DELETE són idempotents segons la seva semàntica: repetir una petició té el mateix efecte previst al servidor que executar-la un cop. Les respostes i els registres auxiliars poden variar. POST i PATCH no ho són intrínsecament, però una aplicació pot dissenyar operacions concretes que admetin reintents segurs.

En què es diferencia el xifratge simètric de la criptografia de clau pública?

El xifratge simètric, com AES o ChaCha20, utilitza la mateixa clau secreta per xifrar i desxifrar. La criptografia de clau pública utilitza un parell de claus relacionades, una de pública i una de privada; segons l’esquema, permet xifrar, signar digitalment o acordar claus. Aquestes operacions no són intercanviables.

En una negociació TLS 1.3 típica amb autenticació mitjançant certificat i Diffie–Hellman efímer, com es verifiquen el servidor i les claus de sessió?

El client valida el certificat i la identitat del servidor i comprova la seva signatura CertificateVerify sobre la transcripció de la negociació. Diffie–Hellman efímer estableix un secret compartit del qual es deriven les claus de trànsit; els missatges Finished autentiquen la transcripció i confirmen les claus derivades. TLS 1.3 també admet altres modes de negociació.

7 min read

Technology, Cloud & AI Català 6 Interactive Flashcard Decks

Guia d'estudi de Ciències de la Computació i Informàtica: Domina els conceptes clau amb targetes de memòria

Q: Quantes targetes de Ciències de la Computació i Informàtica hauria d'estudiar cada dia?

Recomanem entre 20 i 32 targetes noves al dia (1 joc curat) més els repassos diaris (uns 15–25 minuts en total).

Q: Per quin nivell de Ciències de la Computació i Informàtica hauria de començar a flashcards.world?

Comença pel nivell Bàsic per assegurar la terminologia fonamental i passa a l'Intermedi quan superis el 85% d'encerts.

Guia completa d'estudi de Ciències de la Computació i Informàtica amb jocs de targetes bàsics, intermedis i avançats, exemples de record actiu i pla d'estudi a 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 CA → CA

Estructures de Dades, Anàlisi de Complexitat (Big-O) i Algorismes Clau

Practice Deck → More basic sets

Foundational CA → CA

Algorismes, grafs, programació dinàmica i bases de dades relacionals

Practice Deck → More basic sets

Intermediate CA → CA

Sistemes operatius, xarxes i sistemes distribuïts

Practice Deck → More intermediate sets

Intermediate CA → CA

Llenguatges de programació: compiladors, memòria, tipus i concurrència

Practice Deck → More intermediate sets

Advanced CA → CA

Sistemes distribuïts: API, dades, fiabilitat i desplegament

Practice Deck → More advanced sets

Advanced CA → CA

Seguretat, aprenentatge automàtic i teoria de la computació

Practice Deck → More advanced sets

Explora tots els jocs de targetes de Ciències de la Computació i Informàtica a flashcards.world

1. Per què el Record Actiu i la Repetició Espaiada funcionen per a Ciències de la Computació i Informàtica

Dominar Ciències de la Computació i Informàtica exigeix tant una comprensió conceptual sòlida com rapidesa i precisió per recordar definicions, principis, mecanismes i casos pràctics. Combinar el Record Actiu (Active Recall) amb la Repetició Espaiada elimina la falsa sensació de domini i fixa els coneixements de Ciències de la Computació i Informàtica a la memòria a llarg termini.

Tot seguit trobaràs el full de ruta complet amb enllaços directes als jocs de targetes curats de Ciències de la Computació i Informàtica a flashcards.world classificats per nivell de dificultat.

2. Jocs de targetes recomanats de Ciències de la Computació i Informàtica a flashcards.world (Per nivell)

3. Previsualització de targetes d'alt rendiment (Ciències de la Computació i Informàtica)

Nivell	Anvers (Pregunta / Terme)	Revers (Resposta / Explicació)
`basic`	Per a funcions no negatives f i g, què significa f(n) ∈ O(g(n))?	Hi ha constants c > 0 i n₀ ≥ 0 tals que f(n) ≤ c·g(n) per a tot n ≥ n₀.
`basic`	En què es diferencien O, Ω i Θ?	Donen fites asimptòtiques superior, inferior i ajustada, respectivament. Descriuen una funció de cost concreta; O no significa per si sola «pitjor cas».
`basic`	Què requereix la cerca binària i quan triga O(log n)?	Redueix a la meitat l'interval de cerca en dades ordenades segons el criteri de comparació. En un vector amb accés per índex O(1) i comparacions de temps constant, cercar entre n elements costa O(log n).
`basic`	Com funciona l'ordenació per inserció i de què depèn el cost amb dades gairebé ordenades?	Insereix cada element en un prefix ordenat. La versió habitual amb desplaçaments o intercanvis adjacents triga Θ(n+I), on I és el nombre d'inversions. És lineal si I=O(n); una entrada petita no canvia el pitjor cas Θ(n²).
`intermediate`	En què es diferencien un procés i un fil en un sistema operatiu típic?	Un procés agrupa recursos i protecció i té un espai d'adreces virtual propi. Els seus fils comparteixen aquest espai i recursos com els fitxers oberts, però cadascun té estat d'execució propi: registres, comptador de programa i pila. Processos diferents poden compartir memòria explícitament.
`intermediate`	Quin estat es desa i es restaura en un canvi de context de CPU?	El sistema conserva l'estat d'execució de la tasca sortint, com registres, comptador de programa i punter de pila, i restaura el de l'entrant. Canvia l'estat de l'espai d'adreces quan cal; passar entre fils del mateix procés no exigeix canviar l'arrel de la taula de pàgines. L'estat exacte depèn de l'arquitectura i la implementació.
`intermediate`	Quines etapes són habituals en un compilador?	L'anàlisi lèxica produeix tokens; la sintàctica construeix un arbre; la semàntica comprova noms i tipus; la transformació a una representació intermèdia precedeix l'optimització i la generació del codi de destinació. Una implementació pot combinar o ometre etapes.
`intermediate`	En què es diferencien compilació i interpretació?	Compilar tradueix un programa a una altra representació; interpretar executa una representació, com un AST o codi de bytes. Una implementació pot combinar totes dues tècniques, i la compilació no ha de ser necessàriament prèvia a l'execució.
`advanced`	Quines restriccions defineixen REST més enllà dels URL de recursos i els noms de mètodes HTTP?	Separació client–servidor, peticions sense estat, restriccions de memòria cau, interfície uniforme i sistema per capes; el codi sota demanda és opcional. La interfície uniforme identifica recursos, els manipula mitjançant representacions, usa missatges autodescriptius i hipermèdia per guiar l'estat de l'aplicació. REST no és simplement CRUD sobre HTTP.
`advanced`	Quins mètodes HTTP estàndard són idempotents i què garanteix aquesta propietat?	GET, HEAD, OPTIONS, TRACE, PUT i DELETE són idempotents segons la seva semàntica: repetir una petició té el mateix efecte previst al servidor que executar-la un cop. Les respostes i els registres auxiliars poden variar. POST i PATCH no ho són intrínsecament, però una aplicació pot dissenyar operacions concretes que admetin reintents segurs.
`advanced`	En què es diferencia el xifratge simètric de la criptografia de clau pública?	El xifratge simètric, com AES o ChaCha20, utilitza la mateixa clau secreta per xifrar i desxifrar. La criptografia de clau pública utilitza un parell de claus relacionades, una de pública i una de privada; segons l’esquema, permet xifrar, signar digitalment o acordar claus. Aquestes operacions no són intercanviables.
`advanced`	En una negociació TLS 1.3 típica amb autenticació mitjançant certificat i Diffie–Hellman efímer, com es verifiquen el servidor i les claus de sessió?	El client valida el certificat i la identitat del servidor i comprova la seva signatura CertificateVerify sobre la transcripció de la negociació. Diffie–Hellman efímer estableix un secret compartit del qual es deriven les claus de trànsit; els missatges Finished autentiquen la transcripció i confirmen les claus derivades. TLS 1.3 també admet altres modes de negociació.

4. Pla d'estudi de 8 setmanes amb repetició espaiada

Setmanes 1–2: Fonaments (basic): Completa els jocs de nivell Bàsic (1 joc de 32 targetes al dia). Assegura la precisió dels conceptes clau i fes el repàs diari (15–20 min).
Setmanes 3–5: Aplicació (intermediate): Incorpora els jocs Intermedis (20 targetes noves/dia) mantenint el repàs espaiat dels bàsics. Respon en veu alta abans de girar la targeta.
Setmanes 6–7: Mestratge (advanced): Passa als jocs Avançats (15 targetes noves/dia) i combina preguntes dels tres nivells per preparar exàmens i proves oficials.
Setmana 8: Consolidació: Atura les targetes noves durant 7 dies i repassa les targetes més difícils fins a superar el 95% d'encert.

5. Errors habituals d'estudi i com evitar-los

Girar la targeta sense respondre abans: Formula sempre la resposta completa mentalment o en veu alta abans de mirar el revers.
Deixar tot l'estudi per a l'últim dia: La consolidació de la memòria depèn del descans nocturn. 20 minuts diaris superen qualsevol marató d'última hora.
Ignorar el context: Llegeix l'explicació o frase d'exemple del revers per entendre com s'aplica cada concepte en casos reals.
Saltar directament al nivell avançat: Consolida un 90% d'encerts al nivell basic abans de passar a intermediate i advanced.

6. Preguntes freqüents (FAQ)

Quantes targetes de Ciències de la Computació i Informàtica hauria d'estudiar cada dia?

Recomanem entre 20 i 32 targetes noves al dia (1 joc curat) més els repassos diaris (uns 15–25 minuts en total).

Per quin nivell de Ciències de la Computació i Informàtica hauria de començar a flashcards.world?

Comença pel nivell Bàsic per assegurar la terminologia fonamental i passa a l'Intermedi quan superis el 85% d'encerts.

Puc estudiar aquests jocs de Ciències de la Computació i Informàtica al mòbil i a l'ordinador?

Sí, tots els jocs enllaçats estan disponibles a flashcards.world des de qualsevol dispositiu.

Explora tots els jocs de targetes de Ciències de la Computació i Informàtica a flashcards.world →