Algoritmos
Patricia Albornoz Labrin
http://depto103.com
Versión 1.0
Un aporte para:
Tabla de contenidos
●
●
¿Qué es un algoritmo?
¿Cómo resuelvo un problema?
○
○
○
○
●
¿Cómo resuelvo un algoritmo?
○
○
○
○
●
Entender el problema
Trazar un plan
Ejecutar el plan
Revisar
Análisis del problema
Diseñar un algoritmo
Traducir un algoritmo
Depurar el programaEjercicios propuestos
¿Qué es un algoritmo?
De acuerdo a Wikipedia la definición del un algoritmo
es:
"...es un conjunto preescrito de instrucciones o reglas
bien definidas, ordenadas y finitas que permite
realizar una actividad mediante pasos sucesivos que
no generen dudas a quien deba realizar dicha actividad.
Dados un estado inicial y una entrada, siguiendo los
pasos sucesivos sellega a un estado final y se obtiene
una solución..."
¿Cómo resuelvo un
problema?
Para entender como resolver un problema
debemos entender el siguiente esquema,
según Polya.
Inicio
Entender el problema
Básicamente es poner a prueba nuestra comprensión de
lectura (también puede ser oral) del problema.
Debemos seguir estos pasos:
1. Leer y re leer el problema
2. Entender lapregunta, es decir, tener claro cual es el
resultado esperado.
3. Identificar los datos importantes
4. Organizar y clasificar los datos e información
5. Realizar un esquema o figura.
Trazar (configurar)
un plan
Esto quiere decir que acciones debemos hacer con
los datos y verificar nuestros datos, por lo que debemos
tener presente estas preguntas:
●
●
●
●
¿Qué operaciones (acciones)necesito?
¿Qué datos que poseo no son importantes?
¿Será mejor descomponer el problema en otros más
pequeños?
¿Tengo más alternativas?
Ejecutar Plan
●
●
Ahora que entendemos el problema y hemos elegido
nuestras operaciones debemos ejecutarlo, esto quiere
decir seguir paso a paso nuestra traza (configuración) y
verificar si vamos llegando al resultado esperado.
Debemos ejecutar lasoperaciones y preguntarnos
¿vamos por camino correcto? si es así seguimos con
las siguientes operaciones y comprobar si nos
acercamos a la solución.
Recuerda en apoyarte con dibujos o diagramas.
Revisar
●
●
●
Luego de ejecutar nuestro plan y al comprobar
que hemos llegado al resultado esperado
debemos entregar una respuesta completa.
Podemos preguntarnos si existe otra formade
resolver el problema y comenzamos el ciclo de
nuevo. Ver si podemos hacerlo más genérico
para casos similares.
Tener en la mente el problema porque puede
servir de ayuda en un caso similar.
Manos a la obra!
En un juego, el ganador obtiene una ficha roja; el
segundo, una ficha azul; y el tercero, una amarilla. Al
final de varias rondas, el puntaje se calcula de la
siguiente manera:Al cubo de la cantidad de fichas rojas
se adiciona el doble de fichas azules y se descuenta el
cuadrado de las fichas amarillas. Si Andrés llegó 3
veces en primer lugar, 4 veces de último y 6 veces de
intermedio, ¿Qué puntaje obtuvo?
(Adaptado de Melo (2001), página 30).
Primera reacción
Esto es lo que pensamos... o ¿no?
¿Qué dijo?!
¿Cómo fue?
AAAAAH!!!!
Respiramos y
continuamosEntonces ahora comenzamos aplicar nuestro ciclo.
Primero ENTENDER el problema, leamos de nuevo pero
más lento y por partes.
Parte 1 del enunciado
En un juego, el ganador obtiene una ficha roja; el segundo,
una ficha azul; y el tercero, una amarilla.
¿Tenemos datos importantes?
Así es, debemos entender que existen 3 tipos de fichas
para cada lugar
Ayudas:
Subrayar y
colorearParte 2 del enunciado
Al final de varias rondas, el puntaje se calcula de la
siguiente manera: Al cubo de la cantidad de fichas rojas se
adiciona el doble de fichas azules y se descuenta el
cuadrado de las fichas amarillas.
¿Tenemos datos importantes?
Sí! tenemos una fórmula para calcular el puntaje final.
Parte 3 del enunciado
Si Andrés llegó 3 veces en primer lugar, 4 veces de último...
Regístrate para leer el documento completo.