Un algoritmo entendido como un conjunto de pasos, instrucciones que se

deben seguir y ejecutar de manera ordenada para alcanzar un fin deseado,

permite resolver problemas de la vida cotidiana y ordenar prioridades.

La palabra algoritmo se deriva del nombre latinizado del gran Matemtico

rabe Mohamed Ibn Al Kow Rizmi, el cual escribi sobre los aos 800 y 825
su obra Quitad Al Mugabala, donde se recoga el sistema de numeracin
hind y el concepto del cero. Fue Fibinacci, el que tradujo la obra al latn y el
inicio con la palabra: Algoritmi Dicit.

El lenguaje algortmico es aquel por medio al cual se realiza un anlisis

previo del problema a resolver y encontrar un mtodo que permita
resolverlo. El conjunto de todas las operaciones a realizar y el orden en que
se deben efectuarse, se le denomina algoritmo.

Es evidente que no podemos apartar nuestra vida cotidiana los algoritmos,

ya que al realizar cualquier actividad diaria los algoritmos estn presentes
aunque pasan desapercibidos, por ejemplo:

- Al levantarnos cada da para hacer nuestras labores hacemos una

serie de pasos una y otra vez; eso es aplicar un algoritmo.

- Al seguir una receta de cocina, se siguen un cierto algoritmo para

poder cocinar el platillo deseado.

- Al marcar el telfono se siguen ciertos pasos, y se podran modelar

estos, por medio de un algoritmo.

La importancia de un algoritmo radica en desarrollar un razonamiento lgico

matemtico a travs de la comprensin y aplicacin de metodologas para
la resolucin de problemticas, estas problemticas pueden ser de
diferentes disciplinas como matemticas, qumica y fsica que implican el
seguimiento de algoritmos, apoyando as al razonamiento critico deductivo
e inductivo.

CARACTERSTICAS DE LOS ALGORITMOS

Un algoritmo requiere cumplir con cinco condiciones importantes:

1. Finito: porque termina en algn momento.

2. Definido: Si sigue el algoritmo dos veces se tiene el mismo resultado

3. Entrada: Generar datos de inicio.

4. Salida: Al trmino del algoritmo tiene relacin con los datos de
entrada.

5. Efectivo: todas las operaciones son sencillas para ser exactas.

Todo algoritmo consta de tres secciones principales:

Entrada: Es la introduccin de datos para ser transformados.

Proceso: Es el conjunto de operaciones a realizar para dar solucin al

problema.

Salida: Son los resultados obtenidos a travs del proceso.

Los algoritmos pueden ser representados mediante las siguientes tcnicas:

1. Texto Narrativo (consiste en escribir paso a paso las acciones).

2. Diagrama de Flujo (Representacin grafica mediante el uso de

smbolos).

3. Pseudocdigo (Usar lenguaje no formal para describir la secuencia de

acciones).

Un Algoritmo: Es un mtodo para resolver problemas que consiste en dividir

el mismo en un nmero finito de pasos elementales e indicar claramente el
orden de ejecucin de los mismos.

Podemos entonces decir que un algoritmo es un conjunto de reglas para

resolver una cierta clase de problemas o una forma de describir la solucin
de un problema. (Luis Joyanes)

Es un conjunto de pasos lgicos y estructurados que nos permiten dar

solucin an problema.

La importancia de un algoritmo radica en desarrollar un razonamiento lgico

matemtico a travs de la comprensin y aplicacin de metodologas para
la resolucin de problemticas, estas problemticas bien pueden ser de la
propia asignatura o de otras disciplinas como matemticas, qumica y fsica
que implican el seguimiento de algoritmos, apoyando as al razonamiento
critico deductivo e inductivo.

No podemos apartar nuestra vida cotidiana los algoritmos, ya que al

realizar cualquier actividad diaria los algoritmos estn presentes aunque
pasan desapercibidos, por ejemplo: Al levantarnos cada da para hacer
nuestras labores hacemos una serie de pasos una y otra vez; eso es aplicar
un algoritmo.
2. Metodologa para la descomposicin de un algoritmo.

2.1 Conceptos

2.1.1 Definicin del problema 1

En esta etapa se deben establecer los resultados y objetivos que se desea

para poder saber si los datos que se tienen son suficientes para lograr los
fines propuestos.

2.1.2 Anlisis 1

Una vez definido el problema se debern organizar los datos de tal manera
que sean susceptibles de usar en los clculos siguientes.

2.1.3 Diseo 1

En esta etapa se proponen soluciones a los problemas a resolver, por lo que

se realiza una toma de decisiones aplicando los conocimientos adquiridos y
utilizando los datos existentes.

2.1.4 Verificacin o prueba de escritorio 1

Se consideran resultados previstos para datos conocidos a fin de que al

probar cada una de sus partes podamos ir comprobando que el algoritmo
sirve o requiere modificarse.

Una de las aplicaciones ms relevantes de los algoritmos en el campo de la

Ingeniera Civil, es en la planificacin de los proyectos, que ha sido una
constante desde tiempos pasados ya que los planificadores se deben
enfrentar a emprendimientos de gran envergadura que significan una
problemtica desde el punto de la planificacin.

Actualmente se han logrado perfeccionar herramientas que permiten a los

administradores de dichos proyectos, realizar una labor ms eficiente
permitiendo una ptima aplicacin de los recursos en las mismas y logrando
una maximizacin de los mismos, para la cual se emplean diversos
mtodos, los dos de mayor reconocimiento y uso son CPM Y PERT.

En general estas tcnicas resultan tiles para una gran variedad de

proyectos que contemplen:

Investigacin y desarrollo de nuevos productos y procesos.

Construccin de plantas, edificios, y carreteras.

Diseo de equipo grande y complejo.

Diseo e instalacin de sistemas nuevos.

Diseo y control de epidemias,

 y otras mltiples aplicaciones en las cuales se requiera una
planificacin adecuada.

1. MTODO DE LA RUTA CRTICA CPM

El mtodo de la ruta crtica CPM (Critical Path Method) es un algoritmo

basado en la teora de redes diseado para facilitar la planificacin de
proyectos. El resultado final del CPM es un cronograma para el proyecto, en
el cual se podr conocer la duracin total del mismo, y la clasificacin de las
actividades segn su criticidad. El algoritmo CPM se desarrolla mediante
intervalos determinsticos, lo cual lo diferencia del mtodo PERT que supone
tiempos probabilsticos.

La tcnica CPM nos proporciona la informacin necesaria para poder

resolver preguntas importantes respecto a la programacin de actividades
como son: determinar cul es el orden de la actividad que se realizan
primero y cul despus, cuntas sern las actividades que se pueden
realizar al mismo tiempo sin que intervengan unas con las otras, la duracin
de cada actividad y su costo, cul es la situacin del proyecto que est en
marcha con relacin a la fecha programada para su terminacin, es decir,
estamos en el tiempo esperado o es necesario forzar la marcha, cules son
las actividades en las que no se permite retraso ya que al retrasar
cualquiera de ellas se alarga la duracin del proyecto, cules son las
actividades que pueden, s es necesario, durar un poco ms, y qu tanto
tiempo les es permitido, si el proyecto est atrasado, dnde se puede
reforzar la marcha para ahorrar tiempo y cul es el costo en que aumentara
el proyecto.

La finalidad del camino crtico es proporcionar un mtodo eficaz para la

planificacin, programacin, coordinacin y control de progreso en sistemas
complejos.

2. MTODO PERT

PERT (Program Evaluation and Review Technique)Es un mtodo diseado

especialmente para la direccin, permitindole planificar, programar y
controlar los recursos de que dispone, con el fin de obtener los resultados
deseados. Proporciona informacin sobre los problemas reales y potenciales
que pueden presentarse en la terminacin de un proyecto en relacin con el
logro de sus objetivos, la fecha esperada de terminacin del proyecto y las
posibilidades de lograrlo, y en donde se encuentran las actividades ms
crticas y menos crticas en el proyecto total. Su objetivo es controlar los
tiempos de ejecucin de las diversas actividades integrantes de los
proyectos dentro de los tiempos disponibles.

Es decir, CPM permite conocer la duracin normal del proyecto y los tiempos
disponibles para la realizacin de cada tarea, cuando se tiene como dato la
duracin estimada de cada tarea con suficiente aproximacin, y las tareas
estn bien definidas; y PERT esta dirigido a la resolucin de idnticos
objetivos que el CPM, pero es utilizado en los casos en donde los datos son
de ndole probabilstica. Est diseado para manejar actividades de tiempo
de duracin desconocida, como es el caso de los programas de
investigacin y desarrollo.

La importancia de la teora de algoritmos, y de los algoritmos por s mismos,

van desde la vida cotidiana hasta actividades matemticas complejas, as
como los procesos de desarrollo de software y la aplicacin en la industria
para solucionar ciertos problemas o para ayudar a al mejoramiento de
ciertos procesos.

IMPORTANCIA Y FUNCION DE ALGORITMOS EN LA INGENIERIA CIVIL Los

algoritmos genticos un comportamiento estable an en los casos en que se
intentan solucionar problemas con espacios de bsqueda continuos en la
ingeniera civil, siempre y cuando se seleccione un esquema de
representacin adecuado. Aun hasta un tiempo atrs se estaban utilizando
algoritmos matemticos complejos para problemas complejos, pero, se han
desarrollados algoritmos aplicados a la ingeniera civil llamados algoritmos
genticos, los cuales de una forma sencilla y rpida ayuda en la bsqueda
de soluciones a problemas complejos. Los Algoritmos Genticos son tcnicas
de modelaje que se basan, como su nombre lo da a entender, en la teora
de evolucin de Darwin. Estos algoritmos buscan nuevas y mejores
soluciones mediante la combinacin de otras ya existentes. (Esto es lo que
plantea Darwin con las cargas genticas de padre a hijo (construcciones
nuevas y mejores a partir de otra ya existente) Si esta nueva solucin es
mejor que sus predecesoras, entonces esta nueva construccin sobrevive;
esta es una analoga. Podemos llevar esto a la ingeniera civil, por ejemplo,
en la ubicacin de almacenes. Por lo tanto, se crea un algoritmo gentico
que me permite optimizar la ubicacin teniendo en cuenta factores como el
costo, cantidad a ser transportada, distancia, etc.; y restricciones como de
localizacin, de superposicin, etc. Ahora bien, el estudio de la optimizacin
de construcciones sujetas a compresin han atrado la atencin desde hace
bastante tiempo y ah se aplican algoritmos; para nombrar solo algunos
casos, Leonhard Euler fue el primero en obtener la frmula para la carga
crtica de pandeo de una columna ideal y esbelta y el primero en resolver el
problema de la elstica. El problema que abord fue el de una columna
empotrada en la base y libre en el extremo superior. Posteriormente ampli
su trabajo sobre columnas, y todava hoy en da su influencia se deja sentir
en prcticamente en todos...

Una aplicacin en Ingeniera Civil de los algoritmos son aquellos que se

implementan en geomntica y topografa (RASTER Y GIS VECTORIAL), en
clculo estructural, como algoritmos matemticos implementados y muy
utilizados en ingenieras, podemos encontrar:
- Ajustes de interpolacin (Mtodo min cuadrados que es utilizado para
ajustar redes topogrficas).

- Mtodo de los elementos finitos que es trascendental cuando se

disean elementos estructurales, como presas, edificaciones, puentes, vas,
etc.

- Mtodos para resolver sistemas lineales de ecuaciones (De gauss, de

gauss-jordan, mtodos iterativos(young))