Saltar ao contido principal
De balde ata o 10 de xaneiro de 2027 · Sen tarxetaComezar

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?

Queres practicar máis?

Accede a todos os exercicios desta unidade.

Comeza de balde — sen tarxeta