Saltar al contenido principal
EureQuiz és gratis fins al 30 de setembre del 2026 · 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. Aquí són fixos perquè els puguis compartir.

Ejercicio 1

¿Cómo se llama la técnica de diseño que consiste en partir de una descripción general del algoritmo e ir detallando cada paso en subpasos más concretos hasta llegar a instrucciones ejecutables?

Ejercicio 2

Un invariante de bucle es una condición que debe ser verdadera antes y después de cada iteración del bucle, y ayuda a demostrar que el algoritmo es correcto.

Ejercicio 3

Un algoritmo que busca el máximo de una lista debe funcionar correctamente cuando la lista tiene un único elemento. ¿Cómo se llama este tipo de situación que hay que comprobar al diseñar el algoritmo?

Vols practicar més?

Accedeix als +40 exercicis d’aquesta unitat. Cada sessió genera paràmetres diferents perquè el repàs no es repeteixi mai.

Comença gratis — 14 dies sense targeta