El documento habla sobre algoritmos y métodos para representarlos, como texto, pseudocódigo y diagramas de flujo. Luego describe cronogramas, diagramas de Gantt y gráficas de Gantt, que son herramientas para planificar y representar visualmente proyectos y las tareas, recursos, duración y secuencia de actividades que los componen. Finalmente, explica los pasos para aplicar la técnica de gráficas de Gantt en la planificación y control de proyectos.
1. Lic. Jorge Alejandro Cruz Hernández Sesión No. 2
INTRODUCCIÓN A LA PROGRAMACIÓN
ALGORITMOS
Existen diversas definiciones para los algoritmos, las definiciones más completas o formales:
Secuencia finita de instrucciones, reglas o pasos que describen de forma precisa las operaciones de un
ordenador debe realizar para llevar a cabo una tarea en un tiempo más finito. [Donald E. Knuth, 1968].
Descripción de un esquema de comportamiento expresado mediante un reportorio finito de acciones y de
informaciones elementales, identificadas, bien comprendidas y realizables a priori. Este repertorio se
denomina léxico [Pierre Scholl, 1988].
Un algoritmo es un conjunto finito de pasos definidos, estructurados en el tiempo y formulados con base a
un conjunto finito de reglas no ambiguas, que proveen un procedimiento para dar la solución o indicar la
falta de esta a un problema en un tiempo determinado. [Rodolfo Quispe-Otazu, 2004].
Existen varias características que todo algoritmo debe de tener:
Ser definido: Sin ambigüedad, cada paso del algoritmo debe indicar la acción a realizar sin criterios de
interpretación.
Ser finito: Un número específico y numerable de pasos debe componer al algoritmo, el cual deberá finalizar
al completarlos.
Tener cero o más entradas: Datos son proporcionados a un algoritmo como insumo (o estos son generados
de alguna forma) para llevar a cabo las operaciones que comprende.
Tener una o más salidas: Debe siempre devolver un resultado; de nada sirve un algoritmo que hace algo y
nunca sabemos que fue. El devolver un resultado no debe ser considerado como únicamente “verlos” en
forma impresa o en pantalla, como ocurre con las computadoras. Existen muchos otros mecanismos
susceptibles de programación que no cuentan con una salida de resultados de esta forma. Por salida de
resultados debe entenderse todo medio o canal por el cual es posible apreciar los efectos de las acciones
del algoritmo.
Efectividad: El tiempo y esfuerzo por cada paso realizado debe ser preciso, no usando nada más ni nada
menos que aquello que se requiera para y en su ejecución.
Hay distintos métodos de representar los algoritmos como:
Texto: Se usa el lenguaje común para describir el
algoritmo
Pseudocódigo: este tipo de representación mezcla el
lenguaje de programación con un idioma, ya sea español,
inglés o cualquier otro, se puede definir como un lenguaje de
especificación de algoritmos. Es la representación narrativa
de los pasos que debe de seguir un algoritmo. Este método
es más compacto, más fácil de escribir y más fácil de
transcribir a un lenguaje de programación que el diagrama de
flujo.
Diagrama de flujo: son herramientas gráficas para
representar algoritmos. Está compuesto por símbolos, como:
rectángulos rombos, cuadrados, etc., unidos por flechas,
estos símbolos representan acciones y orden en cómo se
realizan estas. Es decir, los diagramas de flujo son diagramas
que emplean símbolos gráficos para representar algoritmos.
2. Lic. Jorge Alejandro Cruz Hernández Sesión No. 2
Cronograma
Esquema básico donde se distribuye y organiza en forma
de secuencia temporal el conjunto de experiencias y
actividades diseñadas a lo largo de un curso. La
organización temporal básicamente se organiza en torno a
dos ejes: la duración de la asignatura y el tiempo que
previsiblemente el estudiante dedicará al desarrollo de
cada actividad.
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.
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.
● 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).
3. Lic. Jorge Alejandro Cruz Hernández Sesión No. 2
GRAFICA DE GANTT
Es un método gráfico de planeación y control en la
que un proyecto se divide en distintas actividades y
se realizan estimaciones acerca de cuánto tiempo
requiere cada una de ellas, así como el total de
tiempo necesario para terminar el proyecto
totalmente. En otras palabras, esta gráfica muestra
las relaciones de tiempo entre los eventos de un
programa y fue desarrollada por Henry L. Gantt.
La gráfica de Gantt: es una gráfica de barras utilizada
para programar recursos incluyendo los insumos del
sistema administrativo, recursos humanos,
maquinarias. En el eje horizontal está el tiempo y en
el vertical los recursos.
Esta gráfica es de gran utilidad para los gerentes. En primer lugar los gerentes pueden utilizarla para saber cómo se
están utilizando los recursos, cuáles de ellos están contribuyendo a la productividad y cuáles no. A través de la
gráfica puede determinarse qué recursos no se utilizan en periodos específicos y de acuerdo a esto darles otros
usos laborales o de producción, esta sirve además para establecer estándares de producción realistas de los
trabajadores. La idea de la gráfica de Gantt es sencilla. En esencia es una gráfica de barras con el tiempo en el
eje horizontal y las actividades a programar en el eje vertical. Las barras muestran la producción tanto planificada
como real, durante cierto periodo. Muestra visualmente cuando se supone que deben realizarse las tareas y las
compara contra el avance real de cada cosa. Es una herramienta sencilla pero importante que permite a los
gerentes detallar con facilidad que es lo que falta hacerse para terminar una tarea o un proyecto, y evaluar si una
actividad está adelantada, a tiempo, atrasada o de acuerdo con el programa. La gráfica consta de dos columnas
básicas de actividades y tiempo (medido en días, semanas o meses según requerimientos del usuario).
La representación gráfica de las actividades programa se hace a través de las siguientes barras: La longitud de la
barra es proporcional al tiempo de duración de la actividad programada .
PASOS EN LA APLICACIÓN DE LA TÉCNICA
La elaboración de Gantt comprende los siguientes pasos:
1. Identificar el programa, proyecto y sus objetivos.
2. Establecer actividades del programa, los supuestos y limitaciones de recursos.
3. Describir quien ejecutará cada actividad, cómo, con qué recursos y en qué comento. (Actividades y secuencia).
4. Determinar el tiempo de duración de cada actividad.
5. Representar las actividades secuencialmente mediante la utilización de barras de tamaño proporcional a su
duración.
6. Después de elaborar el gráfico de Gantt, se procede a ejecutar el programa y controlar las actividades
programadas con relación al cumplimiento de las actividades ejecutadas.