Del Escritorio Del Lic. Jorge Alejandro Cruz Hernández Sesión No. 2

Doc. 1

¿QUÉ ES ALGORITMO?

La palabra algoritmo se deriva de la traducción al latín de la palabra árabe alkhowarizmi, nombre de un

matemático y astrónomo árabe que escribió un tratado sobre manipulación de números y ecuaciones en el siglo IX.

Un algoritmo es una serie de pasos organizados que describe el proceso que se debe seguir, para dar solución a un

problema específico.

¿TIPOS DE ALGORITMOS…?

Existen dos tipos y son llamados así por su naturaleza:

Cualitativos: Son aquellos en los que se describen los pasos utilizando palabras.

Cuantitativos: Son aquellos en los que se utilizan cálculos numéricos para definir los pasos del proceso.

Lenguajes Algorítmicos

Un Lenguaje algorítmico es una serie de símbolos y reglas que se utilizan para describir de manera explícita un

proceso.

Tipos de Lenguajes Algorítmicos

Gráficos: Es la representación gráfica de las operaciones que realiza un algoritmo (diagrama de flujo).

No Gráficos: Representa en forma descriptiva las operaciones que debe realizar un algoritmo

(pseudocódigo).

Un algoritmo es un conjunto finito de instrucciones o pasos que sirven para ejecutar una tarea o resolver un problema. En la vida cotidiana empleamos algoritmos en multitud de ocasiones para resolver

diversos problemas como por ejemplo para poner una lavadora (conjunto de instrucciones pegadas en la tapa de la máquina), para tocar música (partituras), para construir un aeroplano a escala (expresados en las instrucciones), para hacer trucos de magia (pasos para hacer el truco) o, incluso, para hacer recetas

de cocina (pasos de la receta). Otros ejemplos, como el algoritmo de la división para calcular el cociente de dos números o el algoritmo de Euclides para calcular el máximo común divisor de dos enteros

positivos pertenecen al ámbito de las matemáticas.

De un modo más formal, un algoritmo es una secuencia finita de instrucciones realizables, no ambiguas, cuya ejecución conduce a una resolución de un problema.

Otra definición de algoritmo es la siguiente: Un algoritmo es una metodología para

resolver un problema mediante una serie de fases o etapas precisas, definidas y finitas. El algoritmo nos da la solución genérica a un problema y lo podremos emplear todas las

veces que se nos presente ese mismo problema: por ejemplo el algoritmo de la división es genérico e independiente de los números que tengamos que dividir.

Una vez descubierto un algoritmo para efectuar una tarea, la realización de ésta ya no

requiere entender los principios en que se basa dicho algoritmo, pues el proceso se reduce a seguir las instrucciones del mismo. Por ejemplo, podemos hacer una división

siguiendo el algoritmo sin entender por qué funciona el algoritmo. La inteligencia requerida para llevar a cabo la tarea está codificada en el algoritmo.

Del Escritorio Del Lic. Jorge Alejandro Cruz Hernández Sesión No. 2

Diagrama de Gantt

Es una popular herramienta gráfica cuyo objetivo es mostrar el tiempo de dedicación previsto

para diferentes tareas o actividades a lo largo de un tiempo total determinado. Aunque no indica las relaciones existentes entre actividades, la posición de cada tarea a lo largo del tiempo hace que se puedan identificar dichas relaciones e interdependencias Desde su introducción los diagramas de Gantt se han convertido en una herramienta

analítica básica en la gestión de proyectos de todo tipo, con la finalidad de representar las

diferentes fases, tareas y actividades programadas como parte de un proyecto o para mostrar

una línea de tiempo en las diferentes actividades haciendo el método más eficiente y

comparando con su ejecución Cómo se construye? Todo proyecto esta compuesto por una serie de actividades, ordenadas e

interrelacionadas que deben realizarse durante un tiempo determinado para alcanzar el objetivo

previsto.

Las actividades o tareas consumen tiempo, recursos y tienen por tanto un coste asociado.

Si dibujamos en un gráfico cada actividad con su duración, según una escala de tiempo, obtenemos el denominado Diagrama de Gantt.

Partes de un diagrama de Gantt

• Se compone de una hoja a la izquierda y de un gráfico de barras a la derecha

• Cada fila de la hoja muestra, el nombre y la duración de una tarea del proyecto • En la parte superior del gráfico existe una línea de tiempo, debajo de ella hay barras que representan la tarea correspondiente de la hoja.

• La ubicación de una barra de tarea en la línea de tiempo muestra cuándo comienza y finaliza la duración de la tarea

• Las tareas se listan de arriba hacia abajo en el orden en que se realizarán. Características:

Cada actividad se representa mediante un bloque rectangular cuya longitud indica su duración; la altura carece de significado.

La posición de cada bloque en el diagrama indica los instantes de inicio y finalización de las tareas a que corresponden.

Los bloques correspondientes a tareas del camino crítico acostumbran a rellenarse en

otro color (en el caso del ejemplo, en rojo).

Tarea Predec. Duración

A - 2

B A 3

C - 2

D C 3

E DII+1 2

F BFI-1 3

G D, E, F 3

H GFF 2

Del Escritorio Del Lic. Jorge Alejandro Cruz Hernández Sesión No. 2

Doc. 3

El diagrama de Gantt nos permite determinar la actividad que realiza cada uno de los responsables del proyecto, donde se están utilizando los diferentes recursos y la duración de cada actividad. Esto permite dar al responsable del proyecto una visión general de la situación

del mismo en cada momento.

Los cronogramas de Gantt fueron creados por el ingeniero norteamericano Henry L. Gantt para tratar de resolver la cuestión de la planificación de actividades al distribuirlas en un calendario.

De esta manera se podía visualizar el tiempo de duración de las distintas actividades, con sus fechas de inicio y final y el tiempo total necesario para realizar esa actividad. El gráfico que creó es hoy en día un instrumento fundamental a la hora de la elaboración de un proyecto. El

gráfico es un simple sistema de coordenadas en el que se colocan en el eje horizontal la escala temporal y en el eje vertical las actividades a realizar.

La escala temporal que está situada en el eje horizontal podemos definirla en la unidad que

consideremos más adecuada al tipo de actividad o trabajo a realizar, es decir, en horas, días, semanas, meses, etc.

A las actividades del eje vertical le asignaremos una línea horizontal o bloque rectangular cuya

longitud variará en función de su duración temporal. La posición de cada bloque en el diagrama indica cuando comienza y cuando acaba la actividad o tarea definida en el eje vertical. Los bloques correspondientes a tareas más importantes o críticas para el desarrollo del proyecto se

rellenan de otro color.

Para construir un diagrama de Gantt debemos de seguir los siguientes pasos:

Dibujar los ejes horizontal y vertical Definir las tareas y actividades en el eje vertical Dibujar los bloques de las tareas iníciales, las que no tienen ninguna tarea o actividad

predecesora. Debemos colocarlos de forma que el lado izquierdo del bloque coincida con el inicio del proyecto.

Se añaden los bloques de las tareas o actividades que dependen de las que ya están colocadas en el diagrama. Así vamos repitiendo la colocación de los bloques de las tareas hasta completar todas las actividades.

Aquí debemos de tener en cuenta que las dependencias fin/inicio los representaremos

colocando los finales de los bloques de las tareas predecesora y dependiente.

Del Escritorio Del Lic. Jorge Alejandro Cruz Hernández Sesión No. 2

Doc. 4

VENTAJAS Y DESVENTAJAS DE LOS GRÁFICOS DE GANTT. La ventaja principal del gráfico de Gantt radica en que su trazado requiere un nivel mínimo de planificación, es decir, es necesario que haya un plan que ha de representarse en forma de gráfico. Los gráficos de Gantt se revelan muy eficaces en las etapas iníciales de la planificación. Sin embargo, después de iniciada la ejecución de la actividad y cuando comienza a efectuarse modificaciones, el gráfico tiende a volverse confuso. Por eso se utiliza mucho la representación gráfica del plan, en tanto que los ajustes (replanificación) requieren por lo general de la formulación de un nuevo gráfico. Para superar esa deficiencia se crearon dispositivos mecánicos, tales como cuadros magnéticos, fichas, cuerdas, etc., que permite una mayor flexibilidad en las actualizaciones. Aún en términos de planificación, existe todavía una limitación bastante grande en lo que se refiere a la representación de planes de cierta complejidad. El Gráfico de Gantt no ofrece condiciones para el análisis de opciones, ni toma en cuenta factores como el costo. Es fundamentalmente una técnica de pruebas y errores. No permite, tampoco, la visualización de la relación entre las actividades cuando el número de éstas es grande.

Es sencillo, rápido y fácil de poner en práctica.

Integra gráficamente la planificación del proyecto con su programación y desarrollo (progreso).

Permite visualizar rápidamente las actividades.

Fácil de entender.

Más económico que otros métodos.

Es difícil determinar el impacto de un adelanto a un atraso en las actualizaciones sobre

proyectos debido a que no muestra las relaciones entre las actividades. El nivel de detalle no permite determinar con antelación posible puntos en conflicto o

un retardo en actividades con una larga duración. No permite evaluar diferentes alternativas. Tiende a desactualizarse rápidamente.

Del Escritorio Del Lic. Jorge Alejandro Cruz Hernández Sesión No. 2

Del Escritorio Del Lic. Jorge Alejandro Cruz Hernández Sesión No. 2