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.

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 interdependenciasDesde 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).

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.