Saltar al contenido principal
EureQuiz doan dago 2026eko irailaren 30era arte · Txartelik gabeHasi →

Pentsamendu konputazionala eta algoritmia-ko ariketak

Informatika · 1. unitatea

Algoritmo-diseinua: fintzea, invarianteak eta kasu mugakoakEfizientzia eta konplexutasuna: Big-O notazioaEstrategiak: zatitu eta irabazi, greedyak, indar gordina

Probatu 3 lagin-ariketa

Aplikazioan, parametroak aldiro aldatzen dira praktikatzen duzun bakoitzean. Hemen finkoak dira partekatu ahal izateko.

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?

Gehiago praktikatu nahi duzu?

Sartu unitate honetako +40 ariketara. Saio bakoitzean parametro desberdinak sortzen dira errepasoa ez errepikatzeko.

Hasi doan — 14 egun txartelik gabe