Saltar al contenido principal
EureQuiz és gratis hasta el 30 de septiembre de 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. Ací són fixos perquè els pugues 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?

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

Comença gratis — 14 dies sense targeta