Ejercicios de Pensamiento computacional y algoritmia
Informática · Unidad 1
Diseño de algoritmos: refinamiento, invariantes y casos límiteEficiencia y complejidad: notación Big-OEstrategias: divide y vencerás, voraces, fuerza bruta
Prueba 3 ejercicios de muestra
No hace falta registrarte.
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?