1

ALGORITMOS I
METODOLOGÍA PARA LA
SOLUCIÓN DE PROBLEMAS
UNIDAD II

LICDA. SANDRA CANTARERO DE MARTÍNEZ

 2
PROBLEMA (DEFINICIONES)

 Un problema:

a) Conjunto de hechos o circunstancias que dificultan la consecución de algún fin.

b) Planteamiento de una situación cuya respuesta desconocida debe obtenerse a través de métodos.

c) Cuestión que se plantea para hallar un dato desconocido a partir de otros datos conocidos, o para
determinar el método que hay que seguir para obtener un resultado dado

d) Por tanto, “problema” para nosotros, serán aquellas cuestiones, conceptuales o practicas cuya
solución es expresable mediante un algoritmo.

ALGORITMOS I
 3
FASES PARA LA SOLUCIÓN DE UN PROBLEMA

 Consisten en una serie de pasos para determinar la solución al problema planteado, éstas se clasifican en dos
fases.

 Fase #1
a) Resolución del Problema

 Fase #2
b) Implementación en la Computadora

ALGORITMOS I
 4
FASE #1 RESOLUCIÓN DEL PROBLEMA

A. Análisis del Problema:

 En esta etapa se realiza una un análisis detallado para determinar cómo dar solución al problema, así también una
clara definición de lo que se necesita para hacerlo.

 En el análisis se trata de comprender el contexto, reuniendo la información necesaria para determinar las partes
del problema.

 Para llevar a cabo esta fase, es importante considerar lo siguiente:

 Confirmación de que el problema existe realmente, identificando y recogiendo los datos para asegurar que el problema es real.

 Los datos recogidos indican quién, qué, cuándo, cómo, dónde y porqué.

 Presentación grafica de los datos para usar la información con mayor flexibilidad.

 Identificar las causas potenciales que están contribuyendo a la existencia del problema en consideración.
ALGORITMOS I
 5
FASE #1 RESOLUCIÓN DEL PROBLEMA

A. Análisis del Problema:

 Para poder definir bien un problema, es conveniente responder a las siguientes
preguntas.
 ¿Qué entradas se requieren? (cantidad y tipo)
 ¿Cuál es la salida deseada? (cantidad y tipo)
 ¿Qué método produce la salida deseada?

ALGORITMOS I
 6
FASE #1 RESOLUCIÓN DEL PROBLEMA

A. Análisis del Problema:

Acciones

ALGORITMOS I
 7
FASE #1 RESOLUCIÓN DEL PROBLEMA

B. Diseño del Algoritmo

 En esta etapa y con base al análisis realizado, se procede a diseñar el algoritmo, que consiste en una secuencia

ordenada de pasos que conducen a la solución del problema, sin ambigüedades y expresado en
lenguaje natural.

 Para el diseño del algoritmo considerar lo siguiente.

1°- Identificar las tareas más importantes para resolver el problema.

2°- Disponer esas tareas en el orden en el que serán ejecutadas.

ALGORITMOS I
 8
FASE #1 RESOLUCIÓN DEL PROBLEMA

C. Verificación Manual del Algoritmo

 Los pasos para esta primera descripción pueden requerir una revisión adicional antes de que

podamos obtener un algoritmo claro, preciso y completo. Es decir, que habiendo diseñado el

algoritmo, seguir los pasos exactos para ver que la solución resuelva el problema.

ALGORITMOS I
 9
ELEMENTOS DE LA RESOLUCIÓN DEL PROBLEMA

ALGORITMOS I
 10
FASE#2- IMPLEMENTACIÓN EN LA COMPUTADORA

A. Codificación del Algoritmo

 Codificación: es la operación de escribir la solución del problema, en una serie de instrucciones

detalladas en un código reconocible por la computadora, a estas series de instrucciones se les conoce

como código fuente.

ALGORITMOS I
 11
FASE#2- IMPLEMENTACIÓN EN LA COMPUTADORA

B. Compilación y Ejecución del Programa

 Habiendo realizado la codificación en un programa fuente, es preciso almacenarlo en

una ubicación específica en el equipo para posteriormente ser compilado.

 Compilación: proceso mediante el cual, el código fuente se traduce a un lenguaje entendible por la
computadora . Al compilarse su programa se realiza una revisión exhaustiva de la cual le mostrara todos
los errores de sintaxis que tenga, los cuales deberán ser corregidos para poder generarse su código fuente.

ALGORITMOS I
 12
FASE#2- IMPLEMENTACIÓN EN LA COMPUTADORA

C. Verificación y depuración del programa

 Esta etapa busca cuáles son los errores de lógica y / o de funcionamiento del

programa. Básicamente en esta etapa, el programador busca errores sucedidos en

etapas anteriores.

ALGORITMOS I
 13
FASE#2- IMPLEMENTACIÓN EN LA COMPUTADORA

C. Documentación y mantenimiento

 Proceso en el cual documentamos un programa ya finalizado, ya sea para el programador o para el usuario final,

en el caso de documentación para el programador, es la acción de comentar el código fuente, lo que permite

hacer futuras actualizaciones. El mantenimiento se realiza a los cambios o correcciones en el programa una vez

finalizados.

ALGORITMOS I
 14
ALGORITMO (CONCEPTO)

 Un algoritmo es una serie de pasos lógicos, que se estructuran para

resolver un problema. Generalmente un algoritmo se compone de
sentencias simples y sentencias de control.
 Los algoritmos están delimitados por la palabras : INICIO y FIN

ALGORITMOS I
 15
CARACTERÍSTICAS

 Preciso: implica el orden de realización de cada uno de los

pasos.
 Definido: si se sigue dos veces, se obtiene el mismo resultado.
 Finito: Tiene un número determinado de pasos, implica que
tiene un fin.

ALGORITMOS I
 16
UN ALGORITMO CONSTA DE TRES PARTES

ALGORITMO

DATOS DE PROCESAMIENTO DE LOS DATOS DE SALIDA

ENTRADA DATOS

ALGORITMOS I
 17
PARTES DE UN ALGORITMOS

 Datos de entrada: representa la operación o acción que permite el

ingreso de los datos del problema.
 Procesamiento de los datos: representa la operación o conjunto de
operaciones, cuyo objetivo es obtener la solución del problema.
 Datos de salida: representa una operación o conjunto de operaciones
que permite comunicar al exterior el o los resultados alcanzados.

ALGORITMOS I
 18
TIPOS DE ALGORITMOS

 Algoritmos Cualitativos: Son los algoritmos descritos mediante

palabras.
 Ejemplos:
 Elaboración de una receta de cocina.
 Búsqueda de un número telefónico
 Cambio de una llanta.
 Cambio de un foco quemado.
 Utilización de un cajero automático.
ALGORITMOS I
 19
ALGORITMOS CUANTITATIVOS

 Son los algoritmos que se basan en cálculos numéricos.

 Ejemplos:
 Pasos a seguir para calcular los sueldos de los empleados de una empresa.
 Instrucciones para calcular los impuestos a pagar de los vecinos de un
municipio.
 Pasos para calcular el promedio final de una asignatura.
 Obtener la media aritmética.

ALGORITMOS I
 20
HERRAMIENTAS PARA REPRESENTAR UN ALGORITMO

 Diagramas de flujo
 Pseudocódigo

ALGORITMOS I
 21
DIAGRAMA DE FLUJO

 Un diagrama de flujo es la representación gráfica de un algoritmo.

 También se puede decir que es la representación detallada en
forma gráfica de como deben realizarse los pasos en la
computadora para producir resultados.

ALGORITMOS I
 22
REGLAS PARA LA CONSTRUCCIÓN DE UN DIAGRAMA DE
FLUJO

 Se deben usar solamente líneas de flujo horizontal y/o vertical.

 Se debe evitar el cruce de líneas utilizando los conectores.
 Se deben usar conectores sólo cuando sea necesario.
 No deben quedar líneas de flujo sin conectar.
 Se deben trazar los símbolos de manera que se puedan leer de arriba hacia abajo y
de izquierda a derecha.
 Todo texto escrito dentro de un símbolo deberá ser escrito claramente, evitando el
uso de muchas palabras.
ALGORITMOS I
 23
SIMBOLOGÍA MAS UTILIZADA EN LOS DIAGRAMA DE
FLUJO

ALGORITMOS I
 24
SIMBOLOGÍA MAS UTILIZADA EN LOS DIAGRAMA DE
FLUJO

ALGORITMOS I
 25
PSEUDOCÓDIGO

 PSEUDO: FALSO, IMITACIÓN

 CODIGO: INSTRUCCIONES ESCRITAS EN UN LENGUAJE DE PROGRAMACIÓN.
 Técnica que expresa en lenguaje natural la lógica de un programa
(Flujo de Control). Es una mezcla de lenguaje natural, símbolos, términos y
otras características comúnmente utilizadas en los lenguajes de
programación.
 El Pseudocódigo se define como un lenguaje de especificaciones de
algoritmos, utilizando palabras que indican el proceso a realizar.
ALGORITMOS I
 26
ESTILO DE ESCRITURA DE UN ALGORITMO

 ESTRUCTURA

 1. Cabecera del algoritmo (opcional)

 2. Inicio
 3. Declaración de variables y/ o constantes
 4. Sección de acciones ejecutables
 5. Fin

ALGORITMOS I
 27
ESTILO DEL PSEUDOCÓDIGO

ALGORITMOS I