Loading presentation...

Present Remotely

Send the link below via email or IM

Copy

Present to your audience

Start remote presentation

  • Invited audience members will follow you as you navigate and present
  • People invited to a presentation do not need a Prezi account
  • This link expires 10 minutes after you close the presentation
  • A maximum of 30 users can follow your presentation
  • Learn more about this feature in our knowledge base article

Do you really want to delete this prezi?

Neither you, nor the coeditors you shared it with will be able to recover it again.

DeleteCancel

Make your likes visible on Facebook?

Connect your Facebook account to Prezi and let your likes appear on your timeline.
You can change this under Settings & Account at any time.

No, thanks

UNIDAD II DE ALGORITMOS DE PROGRMACION

No description
by

antonio rosas mendez

on 22 February 2013

Comments (0)

Please log in to add your comment.

Report abuse

Transcript of UNIDAD II DE ALGORITMOS DE PROGRMACION

Periodo Escolar 2013 – A, Enero - Mayo Adelaido Hernández Chablé
Vanessa Amairani Hernández Angulo
Antonio Rosas Méndez IV “A” Ingeniería Industrial Tema:
DESAROLLO DE LÓGICA ALGORÍTMICA ING. ELDA LUZ RODRÍGUEZ ALEJANDRO ALGORITMOS Y LENGUAJES DE PROGRAMACIÓN CONTENIDO 2.1 Metodología para la solución de problemas.
2.2 Metodología para el diseño de software: Top down, Bottom up, modular y programación estructurada.
Elementos y reglas de la representación grafica y manuscrita de los algoritmos (diagrama de flujo, diagrama N-S, diagrama estructurado y pseudocódigo). La solución de un problema por computadora, requiere de 5 pasos, de tal forma que cada uno es dependiente de los anteriores.

Definición del sistema

Diseño del sistema

Codificación

Prueba y depuración

Documentación y Mantenimiento 2.1 Metodología para la solución de problemas Definición del sistema:

Es el enunciado del problema, el cual debe ser claro y completo.
Definir que va a hacer el programa y que solución se obtendrá. Diseño del sistema:

Establecer que tipo de metodología se usará

para solucionar el problema (Ej. Top Down o

Botton up). Prueba y Depuración:

Prueba es el proceso de identificar los errores que se presenten durante la ejecución del programa.

La Depuración consiste en eliminar los errores que se hayan detectado durante la prueba. 2.2 Metodología para el diseño de software: Programación estructurada Definición de lenguajes algorítmicos
Algoritmo: Definición Características diagrama de flujo Identificar las ideas principales a ser incluidas en el diagrama de flujo.

Definir qué se espera obtener del diagrama de flujo.

Identificar quién lo empleará y cómo.

Establecer el nivel de detalle requerido.

Determinar los límites del proceso a describir. Las siguientes son acciones previas a la realización del diagrama de flujo: De esta manera quedará fijado el comienzo y el final del diagrama.

Identificar y listar las principales actividades/subprocesos que están incluidos en el proceso a describir y su orden cronológico.

Identificar y listar los puntos de decisión. Los pasos a seguir para construir el diagrama de flujo son: Formato vertical: En él, el flujo y la secuencia de las operaciones, va de arriba hacia abajo.

Formato horizontal: En él, el flujo o la secuencia de las operaciones, va de izquierda a derecha.

Formato panorámico: El proceso entero Registra no solo en línea vertical, sino también horizontal, distintas acciones simultáneas y la participación de más de un puesto o departamento que el formato vertical no registra.

Formato Arquitectónico: Describe el itinerario de ruta de una forma o persona sobre el plano arquitectónico del área de trabajo. Tipos de diagramas de flujo Óvalo o Elipse: Inicio y término (Abre y/o cierra el diagrama).


Rectángulo: Actividad (Representa la ejecución de una o más actividades o procedimientos).
Simbología y significado Debe de indicar claramente dónde inicia y dónde termina el diagrama.
Cualquier camino del diagrama debe de llevarte siempre a la terminal de fin.
Organizar los símbolos de tal forma que siga visualmente el flujo de arriba hacia abajo y de izquierda a derecha.
No usar lenguaje de programación dentro de los símbolos.
Centrar el diagrama en la página.
Las líneas deben ser verticales u horizontales, nunca diagonales. Reglas de los diagramas de flujo Favorecen la comprensión del proceso al mostrarlo como un dibujo.
Permiten identificar los problemas y las oportunidades de mejora del proceso. Se identifican los pasos, los flujos de los re-procesos, los conflictos de autoridad, las responsabilidades, los cuellos de botella, y los puntos de decisión.
Muestran las interfaces cliente-proveedor y las transacciones que en ellas se realizan, facilitando a los empleados el análisis de las mismas.
Son una excelente herramienta para capacitar a los nuevos empleados y también a los que desarrollan la tarea, cuando se realizan mejoras en el proceso. simbolos
de los diagramas de flujo Símbolos más comunes Todo documento en pseudocódigo debe permitir la descripción de: Cabecera
Programa
Módulo
Tipos de datos
Constantes
Variables
Cuerpo
Inicio
Instrucciones
Fin Estructura a seguir en su realización: Ocupa menos espacio en una hoja de papel
Permite representar en forma fácil operaciones repetitivas complejas
Es muy fácil pasar de Pseudocódigo a un programa en algún lenguaje de programación.
Si se siguen las reglas se puede observar claramente los niveles que tiene cada operación.
Mejora la claridad de la solución de un problema. Ventajas de utilizar un Pseudocódigo a un Diagrama de Flujo http://www.buenastareas.com/ensayos/Unidad-2-Desarrollo-De-Logica-Algoritmica/3763723.html
http://www.buenastareas.com/ensayos/Desarrollo-De-Logica-Algoritmica/1716266.html
http://www.buenastareas.com/ensayos/Desarrollo-De-L%C3%B3gica-Algoritmica/6319110.html#
http://www.emagister.com/curso-informatica-ordenador-cientifico-desarrollo/diseno-top-down
http://www.slideshare.net/guestefc95b/programacin-modular-y-estructyrada
http://www.elprisma.com/apuntes/administracion_de_empresas/quesonlosdiagramasdeflujo/
http://es.wikipedia.org/wiki/Programaci%C3%B3n_estructurada Referencias Electrónicas http://www.buenastareas.com/ensayos/Algoritmos/258183.html
http://www.geocities.ws/apuntesitpn/dise/deacuatro.htm
http://mis-algoritmos.com/aprenda-a-crear-diagramas-de-flujo
http://es.wikipedia.org/wiki/Diagrama_de_flujo
http://www.elforolatino.com/f224/diagramas-n-s-3495/
http://algoritmosalxtremediagramasns.blogspot.mx/
http://elticus.com/diccionario/Diagramas%20N-S.html
http://es.wikipedia.org/wiki/Diagrama_Nassi-Shneiderman
http://www.desarrolloweb.com/articulos/2198.php
http://es.wikipedia.org/wiki/Pseudoc%C3%B3digo
http://www.desarrolloweb.com/articulos/pseudocodigo.html
http://pseudocodigobasico.galeon.com/
http://www.esadmx.com/t1509-pseudocodigo
http://algoritmos-lenguajes.wikispaces.com/Unidad+2+Materiales
http://www.galeon.com/neoprogramadores/t_dis_sw.htm
http://www.ithinkweb.com.mx/capacita/algoritmo.html GRACIAS POR SU ATENCION.!! Se escribe el algoritmo en un lenguaje de programación.
Antes > Programa Fuente (lenguaje de programación).
Después > Programa ejecutable (lenguaje de maquina). Codificación Se basa en la instalación, funcionamiento y características del programa.
Permite corregir errores o modificar el programa. Documentación y Mantenimiento Proceso mediante el cual un problema se descompone en una serie de niveles o pasos sucesivos que den solución al problema.
Se conoce como descomposición funcional o refinamiento de pasos. 2.2 Top-Down (Método Descendente) Identificación de aquellos procesos que necesitan computarizarse con forme vayan apareciendo, su análisis y su codificación. 2.2 Bottom up (Método Descendente) Consiste en dividir un programa en módulos ó subprogramas con el fin de hacerlo más legible y manejable.
Un módulo es cada una de las partes de un programa que resuelve uno de los subproblemas en que se divide el problema complejo original. 2.2 Modular Orientado a mejorar la claridad, calidad y tiempo, utilizando 3 estructuras: secuencia, selección e iteración.
Conjunto de técnicas de programación que incluye:
Un número limitado de estructuras de control.
Diseño descendente.
Descomposición modular, con independencia de los módulos. 2.2 Programación estructurada Los programas son más fáciles de entender.
La estructura del programa es clara.
Reducción del esfuerzo en las pruebas.
Reducción de los costes de mantenimiento de los programas. Ventajas de la programación estructurada Es un método para resolver un problema mediante una serie de pasos precisos, definidos y finitos.
Es una serie de operaciones detalladas, es un conjunto de reglas para resolver una cierta clase de problemas.
Es una lista bien definida, ordenada y finita de operaciones que permite hallar la solución a un problema. Preciso (debe indicar el orden de realización en cada paso y no puede tener ambigüedad).

Definido (si se sigue dos veces, obtiene el mismo resultado cada vez).

Finito (tiene fin; un número determinado de pasos ). Características de los algoritmos Debe ser Sencillo, Legible.
Modular.
Eficiente y Efectivo.
Se ha de desarrollar en el menor tiempo posible.
Correcto. Características de los algoritmos Es una representación gráfica de un algoritmo o proceso.

Ayudan en la comprensión de la operación de las estructuras de control.

Son una herramienta valiosa para la mejora de los procesos, permiten detectar las actividades que agregan valor y aquéllas que son redundantes o innecesarias. Círculo: Conector (Representa el enlace de actividades con otra dentro de un procedimiento).
Triángulo boca abajo: Archivo definitivo (Guarda un documento en forma permanente).
Triángulo boca arriba: Archivo temporal (Proporciona un tiempo para el almacenamiento del documento). Simbología y significado en los diagramas de flujo Indicar claramente dónde inicia y dónde termina el diagrama.

Cualquier camino del diagrama debe de llevarte siempre a la terminal de fin.

Organizar los símbolos de tal forma que siga visualmente el flujo de arriba hacia abajo y de izquierda a derecha.

No usar lenguaje de
programación dentro de los símbolos.
Centrar el diagrama en la página. Indicar claramente dónde inicia y dónde termina el diagrama.

Cualquier camino del diagrama debe de llevarte siempre a la terminal de fin.

Organizar los símbolos de tal forma que siga visualmente el flujo de arriba hacia abajo y de izquierda a derecha.


No usar lenguaje de programación dentro de los símbolos.

Centrar el diagrama en la página. Reglas de los diagramas de flujo Las líneas deben ser verticales u horizontales, nunca diagonales.

No fraccionar el diagrama con el uso excesivo de conectores.

Solo debe llegar una sola línea de flujo a un símbolo.

Las líneas de flujo deben de entrar a un símbolo pro la parte superior y/o izquierda y salir de él por la parte inferior y/o derecha.

Evitar que el diagrama sobrepase una página. Reglas de los diagramas de flujo Formato vertical: En él, el flujo y la secuencia de las operaciones, va de arriba hacia abajo.

Formato horizontal: En él, el flujo o la secuencia de las operaciones, va de izquierda a derecha.

Formato Arquitectónico: Describe el itinerario de ruta de una forma o persona sobre el plano arquitectónico del área de trabajo. Tipos de diagramas de flujo Favorecen la comprensión del proceso al mostrarlo como un dibujo.

Permiten identificar los problemas y las oportunidades de mejora del proceso.

Se identifican los pasos, los flujos de los re-procesos, los conflictos de autoridad,
las responsabilidades, los cuellos de botella, y los puntos de decisión. Ventajas de los diagramas de flujo Es una representación gráfica que muestra el diseño de un programa estructurado.

Es una técnica de especificación de algoritmos que combina la descripción textual, propia del pseudocódigo, con la representación gráfica del diagrama de flujo, en el que se omiten las flechas de unión y las cajas son contiguas. (Diagrama N-S, Diagrama estructurado) Es la representación narrativa de los pasos que debe seguir un algoritmo para dar solución a un problema determinado.

Con el pseudocódigo se puede desarrollar cualquier algoritmo que:

Tenga un único punto de inicio.

Tenga un número finito de posibles puntos de término.

Haya un número finito de caminos, entre el punto de inicio y los posibles puntos de término. Pseudocódigo Se puede ejecutar en un ordenador.
Es una forma de representación sencilla de utilizar y de manipular.
Es independiente del lenguaje de programación que se vaya a utilizar.
Es un método que facilita la programación y solución al algoritmo del programa. Principales características del Pseudocódigo Ocupa menos espacio en una hoja de papel
Permite representar en forma fácil operaciones repetitivas complejas.
Es muy fácil pasar de Pseudocódigo a un programa en algún lenguaje de programación.
Si se siguen las reglas se puede observar claramente los niveles que tiene cada operación.
Mejora la claridad de la solución de un problema. Ventajas de utilizar un Pseudocódigo Rombo: Decisión (Fórmula una pregunta o cuestión).
Círculo: Conector (Representa el enlace de actividades con otra dentro de un procedimiento).

Triángulo boca abajo: Archivo definitivo (Guarda un documento en forma permanente).
Triángulo boca arriba: Archivo temporal (Proporciona un tiempo para el almacenamiento del documento).
Full transcript