Algoritmos

Un algoritmo es un procedimiento a seguir, para resolver un problema en trminos de:

1.

Las

acciones

por

ejecutar

el

2. El orden en que dichas acciones deben ejecutarse

Un algoritmo nace en respuesta a la aparicin de un determinado problema. Una algoritmo esta
compuesto de una serie finita de pasos que convergen en la solucin de un problema, pero adems estos
pasos tienen un orden especfico.

Entenderemos como problema a cualquier accin o evento que necesite cierto grado de anlisis, desde
la simpleza de cepillarse los dientes hasta la complejidad del ensamblado de un automvil. En general,
cualquier problema puede ser solucionado utilizando un algoritmo, en este sentido podemos utilizar los
algoritmos para resolver problemas de computo.

Un algoritmo para un programador es una herramienta que le permite resaltar los aspectos ms
importantes de una situacin y descartar los menos relevantes. Todo problema de cmputo se puede
resolver ejecutando una serie de acciones en un orden especfico.

Por ejemplo considere el algoritmo que se elaborara para el problema o situacin de levantarse todas
las maanas para ir al trabajo:

1.

Salir de la cama

2.

quitarse el pijama

3.

ducharse

4.

vestirse

5.

desayunar

6.

arrancar el automvil para ir al trabajo o tomar transporte

Resolucin de problemas utilizando

algoritmos
Ejemplo

2.1

Una universidad ofrece un curso que prepara a los estudiantes para el examen de obtencin de
licencia de corredor de bienes races. El ao anterior, varios de los estudiantes que completaron el
curso presentaron el examen para obtener la licencia. Naturalmente la Universidad desea saber que
resultados obtuvieron sus estudiantes en el examen. Se nos ha pedido escribir un programa que
resuma los resultados recibidos de una lista de 10 estudiantes. Junto a cada nombre se anoto un 1 si
el estudiante aprob el examen y un 2 si reprob. Exhiba un resumen de los resultados de la prueba
indicando el nmero de estudiantes que aprobaron y el nmero de estudiantes que reprobaron . Si
ms de Ocho estudiantes aprueban el examen la Universidad ser capaz de aumentar la colegiatura.

Exhibir el mensaje "Teclee resultado" en la pantalla cada vez que el programa solicite otro resultado
de examen.

Pseudocdigo
Pseudocdigo Es un lenguaje artificial e informal que ayuda a los programadores a desarrollar
algoritmos. El Pseudocdigo es similar al lenguaje cotidiano; es cmodo y amable con el usuario, aunque
no es realmente in verdadero lenguaje de computadora. No se ejecutan en las computadoras mas bien
sirven para ayudar al programadora razonar un programa antes de intentar escribirlo en algn lenguaje.
Un programa ejecutado en Pseudocdigo puede ser fcilmente convertido en un programa en C++, si es
que esta bien elaborado. Por ejemplo supongamos que la nota para aprobar un examen es de 60. El
enunciado en Pseudocdigo sera:

Si calificacin >= 60 entonces

Mostrar "Aprobado"
FinSi

levando el Ejemplo2.1 a Pseudocdigo.

Se puede refinar ms aun el algoritmo:

Inicializar variables.
Inicializar los aprobados (aprobados) en 0
Inicializar los reprobados (reprobados) en 0
Inicializar el nmero de estudiantes (estudiantes) en 0
Introducir las primeras 10 calificaciones y contar los aprobados y los reprobados.
Mientras (while) el contador estuantes es menor o igual que 10 entonces
Introducir el siguiente resultado de examen
Si el estudiante aprob
Sumar 1 a aprobados
Si no
Sumar 1 a reprobados
FinSi
Sumar 1 al contador estudiantes
FinMientras
Imprimir un resumen de los resultados de exmenes y decidir si se debe aumentar o no la
colegiatura.
Imprimir el nmero de aprobados
Imprimir el nmero de reprobados
Si estudiantes es ms 8 entonces
Imprimir "Aumentar la colegiatura".

FinSi

iagramas de flujo
Un diagrama de flujo es una representacin grfica de un algoritmo o de una parte del mismo. Los
diagramas de flujo ayudan en la comprensin de la operacin de las estructuras de control ( Si,
Mientras).
La ventaja de utilizar un algoritmo es que se lo puede construir independiente mente de un lenguaje de
programacin, pues al momento de llevarlo a cdigo se lo puede hacer en cualquier lenguaje.
Dichos diagramas se construyen utilizando ciertos smbolos de uso especial como son rectngulos,
diamantes, valos, y pequeos crculos, estos smbolos estn conectados entre s por flechas, conocidas
como lneas de flujo. A continuacin se detallarn estos smbolos.

Terminal. Representa el inicio y fin de un programa.

Proceso. Son acciones que el programa tiene que realizar
Decisin. Indica operaciones lgicas o de comparacin, as como expresiones
Entrada / Salida. Nos permite ingresar datos, de un perifrico, as como mostrarlos
Salida. Es usado para mostrar datos o resultados
Conector. Se coloca al principio y fin de un pedazo de programa, enlaza dos partes
cualquiera de un programa
Lnea de flujo o indicador de direccin.
Representaremos el correspondiente diagrama de flujo del ejemplo 2.1