problemas de pseint

INSTITUTO TECNOLÓGICO DE TEHUACAN

NOTAS

FUNDAMENTOS DE PROGRAMACION
UNIDAD II ALGORITMOS

CARRERA
ING. EN SISTEMAS COMPUTACIONALES

ELABORÓ
MC. IRENE GARCIA ORTEGA
MTI. FELIPE RODRIGUEZ RAMIREZ

FUNDAMENTOS DE PROGRAMACION

UNIDAD II ALGORITMOS
Competencia a Desarrollar:
Analizar problemas y representar su solución mediante algoritmos.

INTRODUCCION
El desarrollo dealgoritmos es un tema fundamental en la solución de problemas
susceptibles de ser computarizados, por lo cual el alumno debe tener buenas bases, así
como conocer y manejar las técnicas estructuradas de diseño y formulación de algoritmos
que le sirvan para poder desarrollar de manera eficiente sus programas.

Estos apuntes han sido desarrollados con la finalidad de servir a los alumnos, que seinician en el mundo de la programación con la finalidad de desarrollar su capacidad
analítica y creadora, para de esta manera mejorar su destreza en la elaboración de
algoritmos que sirven como base para la codificación de los diferentes programas que
tendrá que desarrollar a lo largo de su carrera.

MC. Irene García Ortega

MTI. Felipe Rodríguez Ramírez

1

FUNDAMENTOS DE PROGRAMACIONDefinición de Algoritmo
Como se menciono un algoritmo es una serie de pasos, procedimientos o acciones
ordenadas, sin ambigüedades que nos permiten alcanzar un resultado o resolver un
problema. En otras palabras, es un conjunto de reglas para resolver un problema, o una
forma de describir la solución de un problema. Una receta de cocina es un ejemplo de un
algoritmo.

Metodología para lasolución de problemas por medio de computadora
Las fases que contempla la metodología para la solución de problemas son las siguientes:

Definición del Problema
Esta fase inicia con el enunciado del problema, el cual requiere una definición clara y
precisa. Es importante que se conozca lo que se desea que realice la computadora; mientras
esto no se conozca del todo no tiene mucho casocontinuar con la siguiente Fase.

Análisis del Problema
Los requisitos más importantes para llegar a una solución eficaz son, una buena definición
del problema, junto con una descripción detallada de los siguientes aspectos:
Los datos de entrada.
Cual es la información que se desea producir (salida)
Los métodos y fórmulas que se necesitan para procesar los datos.
Una recomendación es ponerse en ellugar de la computadora y analizar que es lo
que necesitamos que nos ordenen y en que secuencia, para producir los resultados
esperados.

Diseño del Algoritmo
Las características fundamentales que debe cubrir todo algoritmo son:
 Debe ser preciso: es decir debe indicar el orden de realización de cada paso.
 Debe ser definido, no debe permitir dobles interpretaciones, es decir si unalgoritmo
se sigue varias veces proporcionándoles los mismos datos, se deben obtener siempre
los mismos resultados.
 Debe ser finito: Debe terminar en algún momento, es decir debe tener un numero
finito de pasos.
La definición de un algoritmo debe describir tres partes: Entrada, Proceso y Salida.
Para diseñar un algoritmo se debe comenzar por identificar las tareas más importantes para
resolverel problema y disponerlas en el orden en el que han de ser ejecutadas, normalmente

MC. Irene García Ortega

MTI. Felipe Rodríguez Ramírez

2

FUNDAMENTOS DE PROGRAMACION

los pasos diseñados en el primer esbozo son incompletos e indicaran sólo unos pocos pasos.
Los pasos en esta primera etapa deberán de ser refinados, añadiendo más detalles a los
mismos y si es necesario realizar unrefinamiento adicional antes de terminar nuestro
algoritmo. Este método que implica ir de los conceptos generales a los detalles a través de
refinamientos sucesivos se conoce como método descendente (Top-Down).

Codificación
La codificación es la operación de escribir la solución del problema (de acuerdo a la
lógica del diagrama de flujo o pseudocodigo), en una serie de instrucciones...