Guia

Algoritmos y Estructura de
Datos
Ing. Francisco Israel Reyes Acevedo

Solución de problemas
Método científico
Observación
Hipótesis
Experimentación
Teoría
Ley

Método Heurístico
«…es un método basado en la experiencia que puede utilizarse
como ayuda para resolver problemas de diseño, desde calcular
los recursos necesarios hasta en planear las condiciones de
operación de lossistemas…»

George Polya
1.
2.
3.
4.

Entender el problema.
Configurar un plan
Ejecutar el plan
Mirar hacia atrás

Método de los cuatro pasos
Paso 1: Entender el Problema.
¿Entiendes todo lo que dice?
¿Puedes replantear el problema en tus propias palabras?
¿Distingues cuáles son los datos?
¿Sabes a qué quieres llegar?
¿Hay suficiente información?
¿Hay información extraña?
¿Eseste problema similar a algún otro que hayas resuelto
antes?

Paso 2: Configurar un Plan.
¿Puedes usar alguna de las siguientes estrategias? (Una estrategia se define
como un artificio ingenioso que conduce a un final).
1. Ensayo y Error (Conjeturar y probar la conjetura).
2. Usar una variable.
3. Buscar un Patrón
4. Hacer una lista.
5. Resolver un problema similar más simple.
6. Haceruna figura.
7. Hacer un diagrama
8. Trabajar hacia atrás.

Paso 3: Ejecutar el Plan.
 Implementar la o las estrategias que escogiste hasta

solucionar completamente el problema o hasta que la
misma acción te sugiera tomar un nuevo curso.
 Concédete un tiempo razonable para resolver el problema.
Si no tienes éxito solicita una sugerencia o haz el problema
a un lado por un momento(¡puede que "se te prenda el
foco" cuando menos lo esperes!).
 No tengas miedo de volver a empezar. Suele suceder que
un comienzo fresco o una nueva estrategia conducen al
éxito.

Paso 4: Mirar hacia atrás.
 ¿Es tu solución correcta?
 ¿Tu respuesta satisface lo establecido en el

problema?
 ¿Adviertes una solución más sencilla?
 ¿Puedes ver cómo extender tu solución a un casogeneral?

Ejercicio

ALGORITMIA
La algoritmia es una herramienta común a todos los lenguajes de
programación, por ello los programadores prefieren aprender un
algoritmo que un programa. Así, si les dan el algoritmo del programa
lo entenderán, mientras que el programa no.
Es un conjunto de pasos lógicos y estructurados que nos permiten dar
solución a un problema.
La importancia de unalgoritmo radica en desarrollar un razonamiento
lógico matemático a través de la comprensión y aplicación de
metodologías para la resolución de problemáticas, éstas
problemáticas bien pueden ser de la propia asignatura o de otras
disciplinas como matemáticas, química y física que implican el
seguimiento de algoritmos, apoyando así al razonamiento critico
deductivo e inductivo.

Característicasde un algoritmo
Debe ser finito, es decir en algún momento

debe terminar.
Debe estar bien definido, indicar con precisión

lo que el algoritmo debe hacer.
Debe ser claro, no caer en redundancia ya

que se corre el riezgo de entrar en un bucle
sin fin

Estructura

Entrad
a

Proces
o

Salida

Metodología para creación de un algoritmo
Definición del problema

En estaetapa se deben establecer los objetivos
que se desea para poder saber si los datos que
se tienen son suficientes para lograr el fin.

Análisis

Una vez definido el problema se deberán
organizar los datos de tal manera que sean los
correctos a usar en los cálculos siguientes.

Diseño

En esta etapa se proponen soluciones a los
problemas a resolver, por lo que se realiza una
toma dedecisiones aplicando los conocimientos
adquiridos y utilizando los datos existentes.

Prueba de escritorio

Se consideran resultados previstos para datos
conocidos a fin de comprobar que el algoritmo
funciona o requiere una modificación.

Ejercicio
1.Diseñar un algoritmo que permita

calcular el área y la longitud de un
círculo. 

1.
2.
3.
4.
5.
6.
7.

Inicio
Leer...