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 registris.

Exercici 1

Com s'anomena la tècnica de disseny que consisteix a 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 cerca el màxim d'una llista ha de funcionar correctament quan la llista té un únic element. Com s'anomena aquest tipus de situació que cal comprovar en dissenyar l'algorisme?

Vols practicar més?

Accedeix a tots els exercicis d'aquesta unitat.

Comença gratis — sense targeta