Curso Solucin de problemas con programacin

Semestre Enero-Mayo 2016

Ana Lilia Reyes Herrera

Notas sobre Algoritmos

Lgica de programacin
Procesamiento: tiene que ver con someter a ciertos datos de entrada a un proceso aritmtico /
lgico que produzca ciertos datos de salida.

Datos de entrada: son los que se le proporciona a un proceso para que genere datos de
salida.
Proceso: conjunto de operaciones aritmtico / lgicas a las que son sometidos los datos
de entrada para producir los datos de salida.
Datos de salida: es el resultado de someter datos de entrada a un proceso.

La computadora es una mquina que no trabaja por s sola, requiere de las instrucciones que el
usuario le indique.
Las instrucciones deben ser entendidas por la computadora, por eso es que tenemos que pensar y
crear el software a travs de los lenguajes de programacin.
Como en otras disciplinas la creacin de software requiere de una metodologa que vaya llevando
de manera gradual a la solucin del problema que se est resolviendo.
Para la creacin de un programa de computadora que ayude a la solucin de problemas se
requiere de tres fases:

Anlisis del problema

Diseo del algoritmo
Resolucin del algoritmo en la computadora

Para estas dos primeras fases se requiere definir el problema con pasos sucesivos y utilizando
herramientas como los:
o Diagramas de flujo (entrada-proceso-salida) y
o El pseudocdigo.
En la tercera etapa el algoritmo se implanta a travs de un lenguaje de programacin en donde se
reflejan todas las ideas que se obtienen en la primera etapa.
1

Curso Solucin de problemas con programacin

Semestre Enero-Mayo 2016
Ana Lilia Reyes Herrera

Algoritmos
Definicin de algoritmo.- es un conjunto de pasos, procedimientos o acciones que nos permiten
alcanzar un resultado o resolver un problema.
Las caractersticas que los algoritmos deben reunir son las siguientes:
Precisin.- los pasos a seguir del algoritmo deben ser precisados claramente
Determinstico.- Dado un conjunto de datos idnticos de entrada, siempre debe arrojar los
mismos resultados.
Finitud.- el algoritmo siempre debe de ser de longitud finita:

Debe ejecutarse en un nmero finito de pasos

Debe tener un principio y un fin

Un algoritmo:

Cuenta con datos de entrada, realiza un proceso y produce un resultado

Debe ser claro y no ambiguo
Debe resolver el problema correctamente
Puede ser seguido con lpiz y papel

Un algoritmo se puede elaborar de diversas formas (tomado del curso semilla):

Lenguaje natural: es el lenguaje hablado y/o escrito por seres humanos para propsitos
generales de comunicacin.
Pseudocdigo: es la descripcin de un algoritmo que asemeja a un lenguaje de
programacin, pero con algunas convenciones del lenguaje natural.
Diagrama de flujo: es la representacin grfica de un algoritmo; usa smbolos o bloques
conectados con flechas para indicar la secuencia de instrucciones.
Lenguaje de programacin: es un lenguaje que puede utilizarse para controlar el
comportamiento de una computadora; cada lenguaje establece sus reglas de sintaxis
para la creacin de los programas que darn las instrucciones a la computadora.

Curso Solucin de problemas con programacin

Semestre Enero-Mayo 2016
Ana Lilia Reyes Herrera

Tomado del curso semilla de introduccin a la computacin

Ejemplo 1:
Escriba el algoritmo para preparar un emparedado de crema de cacahuate y de mermelada.
1. Coloque el pan, la crema de cacahuate, la mermelada, el cuchillo y el plato en la mesa de
trabajo.
2. Ponga dos rebanadas de pan en el plato
3. Con el cuchillo, unte crema de cacahuate en una rebanada
4. Si apetece mermelada, distribuya con el cuchillo en la otra rebanada
5. Junte la dos rebanadas, con los lados untados hacia adentro
6. Repita los pasos 2 a 5 por cada emparedado que requiera
7. Cmase los emparedados

Curso Solucin de problemas con programacin

Semestre Enero-Mayo 2016
Ana Lilia Reyes Herrera

Ejemplo 2: Escriba el algoritmo para obtener mi promedio general de la preparatoria

1. Obtener mis calificaciones por cada ao: promedio del ao1, promedio del ao2 y
promedio del ao3
2. Hacer la siguiente operacin aritmtica:
promedio del ao1 + promedio del ao 2 + promedio del ao
3
3. Mostrar el resultado de la operacin aritmtica anterior.

Ejercicios:
Escriba el algoritmo de los siguientes problemas:
Problema 1. Dados dos nmeros obtenga la suma de ellos.
Problema 2. Dado el precio de un artculo obtenga el precio con IVA.
Problema 3. Dado el precio de tres artculos, nos de la cantidad a pagar por ellos con el IVA
incluido.
Problema 4. Dados dos nmeros obtenga la diferencia de ellos, su multiplicacin y el cuadrado del
primer nmero.
Problema 5. Dado la base y la altura de un rectngulo, calcule el permetro y la superficie.