Exercicios de Pensamento computacional e algoritmia
Informática · Unidade 1
Deseño de algoritmos: refinamento, invariantes e casos límiteEficiencia e complexidade: notación Big-OEstratexias: divide e vencerás, vorazes, forza bruta
Proba 3 exercicios de mostra
Non fai falta rexistrarte.
Exercicio 1
Como se chama a técnica de deseño que consiste en partir dunha descrición xeral do algoritmo e ir detallando cada paso en subpasos máis concretos até chegar a instrucións executables?
Exercicio 2
Un invariante de bucle é unha condición que debe ser verdadeira antes e despois de cada iteración do bucle, e axuda a demostrar que o algoritmo é correcto.
Exercicio 3
Un algoritmo que busca o máximo dunha lista debe funcionar correctamente cando a lista ten un único elemento. Como se chama este tipo de situación que hai que comprobar ao deseñar o algoritmo?