Salta al contingut principal
EureQuiz és gratis fins al 10 de gener del 2027 · Sense targetaComençar →

Exercicis de Pensament computacional i algorismia

Informàtica · Unitat 1

Disseny d'algoritmes: refinament, invariants i casos límitEficiència i complexitat: notació Big-OEstratègies: divideix i venceràs, voraços, força bruta

Prova 3 exercicis de mostra

A l'app, els paràmetres canvien cada vegada que practiques. Ací són fixos perquè els pugues compartir.

Exercici 1

Com s'anomena la tècnica de disseny que consistix en partir d'una descripció general de l'algorisme i anar detallant cada pas en subpassos més concrets fins arribar a instruccions executables?

Exercici 2

Un invariant de bucle és una condició que ha de ser vertadera abans i després de cada iteració del bucle, i ajuda a demostrar que l'algorisme és correcte.

Exercici 3

Un algorisme que busca el màxim d'una llista ha de funcionar correctament quan la llista té un únic element. Com s'anomena este tipus de situació que cal comprovar al dissenyar l'algorisme?

Vols practicar més?

Accedix als +40 exercicis d'esta unitat. Cada sessió genera paràmetres diferents perquè el repàs no es repetisca mai.

Comença gratis — sense targeta