Lic. Jorge Alejandro Cruz Hernández                                                                     Sesión No. 2INTROD...
Lic. Jorge Alejandro Cruz Hernández                                                            Sesión No. 2CronogramaEsque...
Lic. Jorge Alejandro Cruz Hernández                                                                       Sesión No. 2    ...
Upcoming SlideShare
Loading in...5
×

Sesión no2 introducción a la programación - 2012

298

Published on

0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total Views
298
On Slideshare
0
From Embeds
0
Number of Embeds
0
Actions
Shares
0
Downloads
2
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Sesión no2 introducción a la programación - 2012

  1. 1. Lic. Jorge Alejandro Cruz Hernández Sesión No. 2INTRODUCCIÓN A LA PROGRAMACIÓN ALGORITMOSExisten 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. 2. Lic. Jorge Alejandro Cruz Hernández Sesión No. 2CronogramaEsquema básico donde se distribuye y organiza en formade secuencia temporal el conjunto de experiencias yactividades diseñadas a lo largo de un curso. Laorganización temporal básicamente se organiza en torno ados ejes: la duración de la asignatura y el tiempo queprevisiblemente el estudiante dedicará al desarrollo decada actividad.Diagrama de GanttEs una popular herramienta gráfica cuyo objetivo es mostrar el tiempo de dedicación previsto paradiferentes tareas o actividades a lo largo de un tiempo total determinado. Aunque no indica lasrelaciones existentes entre actividades, la posición de cada tarea a lo largo del tiempo hace que sepuedan identificar dichas relaciones e interdependenciasDesde su introducción los diagramas de Gantt se han convertido en una herramienta analítica básica enla gestión de proyectos de todo tipo, con la finalidad de representar las diferentes fases, tareas yactividades programadas como parte de un proyecto o para mostrar una línea de tiempo en las diferentesactividades 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 latarea correspondiente de la hoja.• La ubicación de una barra de tarea en la línea de tiempo muestra cuándo comienza y finaliza laduración de la tarea• Las tareas se listan de arriba hacia abajo en el orden en que serealizará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. 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 seestán utilizando los recursos, cuáles de ellos están contribuyendo a la productividad y cuáles no. A través de lagráfica puede determinarse qué recursos no se utilizan en periodos específicos y de acuerdo a esto darles otrosusos laborales o de producción, esta sirve además para establecer estándares de producción realistas de lostrabajadores. La idea de la gráfica de Gantt es sencilla. En esencia es una gráfica de barras con el tiempo en eleje horizontal y las actividades a programar en el eje vertical. Las barras muestran la producción tanto planificadacomo real, durante cierto periodo. Muestra visualmente cuando se supone que deben realizarse las tareas y lascompara contra el avance real de cada cosa. Es una herramienta sencilla pero importante que permite a losgerentes detallar con facilidad que es lo que falta hacerse para terminar una tarea o un proyecto, y evaluar si unaactividad está adelantada, a tiempo, atrasada o de acuerdo con el programa. La gráfica consta de dos columnasbá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 labarra es proporcional al tiempo de duración de la actividad programada .PASOS EN LA APLICACIÓN DE LA TÉCNICALa 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 suduración.6. Después de elaborar el gráfico de Gantt, se procede a ejecutar el programa y controlar las actividadesprogramadas con relación al cumplimiento de las actividades ejecutadas.

×