CONCEPTOS

PRELIMINARES DE
PROGRAMACIÓN
 ALGORITMO
Un algoritmo es un conjunto de acciones que determinan
la secuencia de los pasos lógicos a seguir para resolver un
problema específico.

También se puede definir un algoritmo como una secuencia de

pasos lógicos y ordenados con las cuales se puede dar solución
a un problema determinado.
 PROBLEMA

Una necesidad real o creada, que busca ser

eliminada o cubierta o también:
Diferencia que existe entre la condición deseada y la
condición que actualmente existe. De forma mas
general:
Un problema es cualquier situación que requiera de
una solución.
 PROBLEMA

Para solucionar un problema éste se debe identificar

como tal, debemos efectuar una serie de acciones para
encontrarle una solución y describir dicha solución de la
forma más clara posible para que los otros la entiendan.
Para un problema pueden existir diferentes maneras de
expresar una solución y por lo tanto diferentes algoritmos
de solución.
 EJEMPLO:

Instrucciones para dibujar un pez

1. Comienza dibujando una forma tradicional o básica de un

pez.
2. Agrega la aleta de la cola y la aleta de la espalda.
3. Agrega la aleta del estómago.
4. Agrega la aleta del costado y agrega líneas en el interior
de cada aleta para darle un aspecto más detallado.
5. Agrega los ojos, la boca, y las dos branquias
EJEMPLO:
 EJEMPLO:

Instrucciones para dibujar un pez

1. Dibuja la forma del cuerpo del pez.

2. Añade los ojos y las aletas en el cuerpo del pez.
3. Decora el cuerpo del pez con rayas que imiten las
escamas.
EJEMPLO:
 CARACTERÍSTICAS DE LOS
ALGORITMOS
1. Un algoritmo debe ser preciso e indicar el orden de
realización de cada paso.
2. Un algoritmo debe estar definido. Si se sigue el algoritmo
dos veces, con los mismos datos de entrada, se debe
obtener el mismo resultado cada vez.
3. Un algoritmo debe ser finito. Si se sigue el algoritmo, se
debe terminar en algún momento, o sea debe tener un
número finito de pasos.
COMPONENTES DE LOS
ALGORITMOS
 COMPONENTES DE LOS
ALGORITMOS

Se considera un estado inicial A (Entrada),

un estado en el cuál existe la necesidad o
requerimiento insatisfecho.
 COMPONENTES DE LOS
ALGORITMOS

En esta etapa se detalla un conjunto de

acciones, actividades o pasos que transforman
el estado inicial A, en un estado final B.
 COMPONENTES DE LOS
ALGORITMOS

En el estado final B (Salida), ya no existe o ha sido suplida la

necesidad o requerimiento planteado.
Es importante mencionar que en ambos estados (A y B) se
definenen elementos que permiten analizar y presentar el
problema y la solucion. A continuación se analizan dichos
elementos.
 COMPONENTES DE LOS
ALGORITMOS

Existen en el estado A , son los elementos que el ingeniero

debe identificar como la información útil y muchas veces
indispensable que pertenecen a la situación problemática y
están inmersas en ella y que deben ser consideradas para
generar la solución.
 COMPONENTES DE LOS
ALGORITMOS

Se especifican para el estado B , son los elementos

que deben generarse , luego de procesarlas variables
de entrada y que deben consistente e integralmente,
definer una solución a la situación problemática.
 METODOLOGÍA PARA LA
RESOLUCIÓN DE PROBLEMAS

Pasos que debemos seguir para resolver cualquier

problema usando algoritmos.

1. Análisis del problema

2. Diseñar el algoritmo y escribirlo en pseudocódigo.
3. Realizar una prueba de escritorio para el algoritmo.
4. Codificar el algoritmo usando algún lenguaje de
programación.
5. Probar el algoritmo implementado.
 METODOLOGÍA PARA LA
RESOLUCIÓN DE PROBLEMAS

Análisis del problema

Dado que se busca una solución por computadora , se precisan
especificaciones detalladas de entrada y salida , para poder definer bien
un problema es conveniente responder a estas preguntas:
¿ Qué deberá resolver el programa?
¿Qué variables de entradas se requieren? (tipo y cantidad).
¿Qué variables de salidas se necesitan? (tipo y cantidad).
¿Hasta dónde debe llegar la solución esperada?
 METODOLOGÍA PARA LA
RESOLUCIÓN DE PROBLEMAS

Diseño del algoritmo

En esta etapa se determina Cómo llevará acabo el programa
la tarea solicitada.
El diseño del algoritmo debe ser independiente de la
herramienta de desarrollo y de los programas en el que se
vaya a codificar posteriormente.
 METODOLOGÍA PARA LA
RESOLUCIÓN DE PROBLEMAS

Realizar una prueba de escritorio para el

algoritmo.
Las pruebas de escritorio son simulaciones del
comportamiento de un algoritmo que permiten
comprobar la valides del mismo.
 METODOLOGÍA PARA LA
RESOLUCIÓN DE PROBLEMAS

Codificar el algoritmo usando algún lenguaje de

programación.
Es la etapa en la cuál el diseño de solución elaborado se
implementa o se escribe utilizando para ello un lenguaje de
programación. Dado que el diseño de un algoritmo es
independiente del lenguaje de programación utilizado para su
implementación, el código puede ser escrito con relativa
facilidad en un lenguaje o en otro.
 METODOLOGÍA PARA LA
RESOLUCIÓN DE PROBLEMAS

Probar el algoritmo implementado

Al tener funcionando el programa , el programador puede
someterlo a pruebas con diferentes conjuntos de datos
para verificar que el programa esté libre de errores , de
esta forma verifica si el funcionamiento y las validaciones
contempladas en la etapa de diseño son suficientes para
dotar de robustez al programa.