Un algoritmo es una receta sin ambigüedad
Las tres condiciones de un buen algoritmo
- FINITO: se termina. Un algoritmo que no termina nunca no resuelve nada.
- ORDENADO: cada paso tiene un lugar; si cambias el orden, cambia el resultado (primero calientas, luego cocinas).
- NO AMBIGUO: cada paso se entiende de una sola forma. "Rebana" es ambiguo; "corta rebanadas de 1 centímetro" no.
Los cuatro bloques que forman todo
- ENTRADA: los datos que llegan (la lista de precios).
- PROCESO: lo que calculas o transformas (sumar, comparar).
- DECISIÓN: si pasa esto, haz A; si no, haz B (if / si).
- REPETICIÓN: haz esto mientras se cumpla una condición (ciclos, por cada elemento).
Pseudocódigo: pasos en español que ya son programa
INICIO leer precio, IVA total = precio mas (precio por 0.16) si total es mayor que 500 entonces mostrar "caro" sino mostrar "barato" FIN
— Estructura de pseudocódigo
Cómo detectar un algoritmo roto
| Síntoma | Qué falla | Cómo se arregla |
|---|---|---|
| no termina nunca | la repetición no se acerca al final | pon condición de salida clara |
| da resultado raro | orden de pasos cambiado | revisa qué va antes |
| se confunde | un paso ambiguo | hazlo medible y único |
| falla con datos raros | no previó casos (0, negativo, vacío) | agrega condición de borde |
El flujo de una decisión
- Entrada: llega un dato
- Proceso y decisión: se calcula y se compara
- Salida: dos caminos posibles, cada uno con su resultado
¿Qué pasa si total es exactamente 500? Ahí hay una ambigüedad que hay que decidir.
Ejemplo resuelto: saber si puedes pagar algo
El algoritmo del bolsillo
Entrada
Tu saldo y el precio del artículo.Proceso
resta: te_alcanza = saldo - precio.Decisión
si te_alcanza es mayor o igual a cero: compra; si no: guarda para después.Repetición
haz esto por cada artículo de la lista.Salida
Una lista de lo que sí puedes y lo que no.Prueba de borde
¿Y si el precio es cero o el saldo negativo? El algoritmo debe decir qué hace ahí.
Paso 1 de 6
Practica ahora
Un paso "agrégalo hasta que quede bien" en un algoritmo es un problema porque…
Un algoritmo puede no terminar nunca y aun así ser correcto.
Une cada bloque con su función:
Las tres condiciones de un buen algoritmo son: finito, ordenado y no .
Escribe en pseudocódigo (en español) el algoritmo para decidir qué ropa ponerte según el clima. Incluye al menos una decisión (si) y una repetición (por cada prenda).
Si un paso lo podrías interpretar de dos formas, está mal dicho: reescríbelo.
Tu texto se guarda sólo en este dispositivo.
Autoevalúate
Algoritmos y pseudocódigo
Aquí se mira lo que ya fuiste acertando. Pulsa «Comprobar» para saber si puedes seguir.
Comentarios
Inicia sesión para comentar.
Todavía no hay comentarios. Sé la primera persona en opinar.