DEFINICIN DE ALGORITMOS Y APLICACIONES

Introduccin

En nuestra vida cotidiana enfrentamos situaciones que ponen a prueba nuestra

capacidad de anlisis y sus alternativas solucin, eligiendo por la que a nuestro
criterio es la ms viable para salir avante. Sin embargo, una vez aplicada la
alternativa podemos saber si sirvi o no.

Mediante un breve repaso abordaremos el concepto de algoritmos y sus

aplicaciones lo cual nos permitir abordar un panorama de aplicacin.

Objetivo General
Estudiar, identificar y aplicar concepto de algoritmos y sus aplicaciones.

DEFINICION:

En trminos generales prcticos el algoritmo es un mtodo para resolver un

problema. La resolucin de un problema exige el diseo de un algoritmo que
resuelva el mismo. Es as como en la ciencia de la computacin y en la
programacin, los algoritmos son ms importantes que los lenguajes de
programacin o las computadoras.

La propuesta para la resolucin de un problema se puede plantear as:

In ic io

P ro b le m a

A lg o ritm o
A n a lis is
de
a lte rn a tiv
as

Fin

Los pasos para la resolucin de un problema son:

1.- Diseo del algoritmo, describe la secuencia ordenada de pasos, sin
ambigedades, que conducen a la solucin de un problema dado. (Anlisis del
problema y desarrollo del algoritmo).
2.- Expresar el algoritmo en sistema como el diagrama de flujo.
3.- Ejecucin y validacin.

Para llegar a la resolucin de un problema es necesario el diseo previo de un

algoritmo, de modo que sin algoritmo no puede existir un esquema lgico de
solucin.

Caractersticas de los algoritmos

Las caractersticas fundamentales que debe cumplir todo algoritmo son:

Un algoritmo debe ser preciso e indicar el orden de realizacin de cada

paso.
Un algoritmo debe estar definido. Si se sigue un algoritmo dos veces, se
debe obtener el mismo resultado cada vez.
Un algoritmo debe ser finito. Si se sigue un algoritmo, se debe terminar
en algn momento; o sea, debe tener un nmero finito de pasos.

EJEMPLO:
Necesitamos saber si el promedio de un alumno de la escuela de ingenieros
militares le permite aprobar o no teniendo como referencia que el alumno
cursa 5 materias y adems que el promedio mnimo aprobatorio es 3.5
1. Inicio
2. Solicitar las cinco calificaciones del alumno
3. Sumar las cinco calificaciones del alumno
4. El resultado del paso 3 dividirlo entre 5.
5. Si el resultado del paso 4 es mayor o igual a 3.5 entonces
5.1 Visualizar Alumno APROBADO
si_no
5.2 Visualizar Alumno REPROBADO
fin_si
6. Fin

En el algoritmo anterior se dio solucin al planteamiento bsico del clculo del

promedio de un alumno. Se observa que los pasos del algoritmo tienen un
nmero que conforme se va describiendo la secuencia, ese nmero se va
incrementando. Es importante destacar que todo algoritmo es finito, es decir,
as como tiene un inicio debe tener un fin, lo que se observa en los pasos 1 y 6.
El lenguaje que se emplea es de lo ms natural. En el ejemplo se ilustra la

precisin de cada una de las actividades, no se prestan a confusin. En el paso

5.1 y 5.1 hace un anlisis fluido de las alternativas.

Representacin grfica de los algoritmos

Los mtodos usuales para representar un algoritmo son:

1.- Diagrama de flujo.
2.- Diagrama N-S (Nassi-Schneiderman).
3.- Lenguaje de especificacin de algoritmos: pseudocdigo.
4.- Lenguaje espaol, ingls.
5.- Frmulas.

Para finalizar la conceptualizacin del tema analizaremos el ms comn: el

Diagrama de Flujo tambin conocido como flowchart es una tcnica de
programacin de representacin de algoritmos antigua y muy utilizada
mediante un diagrama que utiliza los smbolos (cajas) estndar mostrados en
la tabla inferior y que tiene los pasos de un algoritmo escritos en esas cajas
unidas por flechas, denominadas lneas de flujo, que indican la secuencia en
que se debe ejecutar.

TRABAJO A ENTREGAR EL 06 DE MARZO DE 2015 A LAS 23:59

N GRUPOS DE MXIMO TRES

ACTIVIDAD No.1 Represente mediante diagrama de flujo el siguiente

algoritmo
A. Con base en la teora adjunta, hacer una profundizacin terica referente
al tema de diagramas de flujo.
B. A travs del diagrama de flujo exprese un algoritmo que compare el
mayor de dos nmeros de acuerdo con lo siguiente
1. Inicio
2. Obtener el primer nmero (entrada), denominado NUMERO1.
3. Obtener el segundo nmero (entrada), denominado NUMERO2.
4. Si NUMERO1 es igual a NUMERO 2 entonces
3.1 Visualizar son iguales
4. Si NUMERO1 es mayor a NUMERO2 entonces
4.1 NUMERO1 es mayor
4.2 SINO
4.3 NUMERO2 es mayor
5. Fin
ACTIVIDAD No.2 Represente mediante diagrama de flujo los
siguientes ejercicios tomados de la actividad inicial.

a)
b)
c)
d)
e)
f)

x, y A x , y :

x 4 y 4

x, y A x, y : xy 0
x, y A x, y :

x 2 6 y 6

x, y A x, y : xy 0
x, y A x, y : xy 0

x, y A x, y : xy 0

ACTIVIDAD No.3

A. Escoja cualquiera de los numerales de la actividad No. 2 y

desarrolle una macro que realice la condicional expresada en el
planteamiento del ejercicio
B. Desarrolle una macro aplicada a algn tema relacionado con la
ingeniera civil