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?