Salta al contingut principal
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

No cal que et registres.

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 a tots els exercicis d'esta unitat.

Comença gratis — sense targeta