• Share
  • Email
  • Embed
  • Like
  • Save
  • Private Content
Elaboracion de algoritmos
 

Elaboracion de algoritmos

on

  • 67,481 views

Esta presentacion muestra que es un algoritmo asi como la elaboracion del mismo ...

Esta presentacion muestra que es un algoritmo asi como la elaboracion del mismo

Encuentra mas libros y cosas utiles en http://ballbreackerhouse.blogspot.mx/ SI TE GUSTO O FUE DE UTILIDAD DALE LIKE

Statistics

Views

Total Views
67,481
Views on SlideShare
67,146
Embed Views
335

Actions

Likes
6
Downloads
368
Comments
3

9 Embeds 335

http://cibernetica-514.blogspot.mx 230
http://cibernetica-514.blogspot.com 33
http://ballbreakerhouse.blogspot.mx 31
http://ballbreackerhouse.blogspot.com 20
http://ballbreakerhouse.blogspot.com 13
http://ballbreackerhouse.blogspot.mx 4
http://ballbreackerhouse.blogspot.com.es 2
http://webcache.googleusercontent.com 1
https://www.facebook.com 1
More...

Accessibility

Categories

Upload Details

Uploaded via as Microsoft PowerPoint

Usage Rights

© All Rights Reserved

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel

13 of 3 previous next Post a comment

  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Processing…
Post Comment
Edit your comment

    Elaboracion de algoritmos Elaboracion de algoritmos Presentation Transcript

    • Elaboración de Algoritmos
    • Definición
      Por algoritmo se entiende "una lista de instrucciones donde se especifica una sucesión de operaciones necesarias para resolver cualquier problema de un tipo dado".
      Para representarlo, se utiliza, fundamentalmente, dos tipos de notación: pseudocódigo y diagramas de flujo.
    • ¿Qué es un algoritmo?
      Los algoritmos son modos de resolución de problemas, cabe aclarar que no sólo son aplicables a la actividad intelectual, sino también a todo tipo de problemas relacionados con actividades cotidianas.
    • Características de un algoritmo
      Los pasos que deben seguirse deben estar estrictamente descritos.
      Cada acción debe ser precisa.
      Debe ser general, es decir, que pueda ser aplicable a todos los elementos de una misma clase.
    • O escrito de otra forma
      LEGIBLE
      CONCRETO
      Debe generar el mismo resultado siempre que se siga.
      EFICIENTE
      FINITO
      DEFINIDO
      NO
      AMBIGUO
      PRECISO
    • Estructura
    • Elementos
      Cuerpo del algoritmo
      Definición
      de variables y constantes
      Las instrucciones que se van a realizar deben estar bien estructuradas y tener un orden lógico, con el fin de evitar inconsistencias en el resultado.
      Es necesario identificar que datos se necesitan ingresar, cuales sirven de forma auxiliar y cuales se van a generar.
      Proceso
      Estructuras de control
      Salida
      Entrada
    • ¿Cómo se hace un algoritmo?
      El NO programador haría lo siguiente:
      Buscar la página de cines en el diario local y mirar si ve la película anunciada. Si la ve anunciada mira en qué cine la hacen y se va a verla. Si no la ve anunciada, espera a los estrenos de lasemana que viene.
    • El programador sin embargo, lo haría de este otro modo:
      1
      2
      3
      4
      Buscar la página de cines en el diario local, con fecha de hoy
      Revisar la cartelera de arriba abajo y de izquierda
      a derecha, buscando entre los títulos existentes.
      Si se encuentra el título La Guerra de las Galaxias, no seguir buscando. Apuntar el nombre del cine, su dirección y los horarios
      Si no se encuentra el título en la cartelera, esperar una semana y volvera empezar el proceso a partir del punto 1 de esta lista.
    • Técnicas de diseño
      Top Down
      Divide y vencerás
      Está técnica permite dividir el problema en pequeñas partes, a las cuales se les da solución por separado, luego se integran las soluciones para resolver el problema principal.
    • Técnicas de representación
    • Pseudocódigo: ¿Cómo se hace?
      1
      2
      3
      Cada instrucción que se va a realizar debe comenzar por un verbo, ejemplo: Muestre, Haga, Lea, etc.
      Se debe mantener una identación o sangría sobre el margen izquierdo para identificar fácilmente el comienzo y final de las estructuras
      La representación de las estructuras son similares u homónimas de los lenguajes de programación, ejemplo: inicio, fin, mientras que, repita hasta, si entonces sino, etc.
    • Inicio : Denota el punto de inicio del algoritmo.
      Leer : Denota la acción de introducir datos o variables
      desde un dispositivo estándar de entrada.
      Imprimir : Representa la acción de enviar datos desde
      variables a un dispositivo estándar de salida.
      Calcular : Denota la realización de cualquier operación
      aritmética que genere valores para ser
      almacenados en una variable.
      Fin: Denota el punto de finalización del algoritmo.
    • Faces de diseño
      Definición del problema
      Análisis del problema
      Selección de la mejor alternativa
      Algoritmo
      Diagramación
      Prueba de escritorio
    • Definición del problema
      Está dada por el enunciado del problema, el cuál debe ser claro y completo
      Es importante que conozcamos exactamente que se desea.
      Mientras qué esto no se comprenda, no tiene caso pasar a la siguiente etapa.
    • Análisis del problema
      Proceso
      Los datos de
      entrada que nos
      suministran
      Recursos
      Fórmulas
      Área
      de
      Trabajo
      Los datos de salida o resultados que se esperan
      Entendido el problema para resolverlo es preciso analizar
    • Solución ..1
      Solución ..3
      Solución ..2
      Solución ..5
      Selección alternativa
      Se debe tener en cuenta el principio de que las cosas siempre se podrán hacer de una mejor forma.
      La que produce los resultados Esperados en el menor tiempo y al menor costo
      Analizado el problema Posiblemente tengamos varias formas de resolverlo
      Lo importante es determinar cuál
      es la mejor alternativa
    • Diagramación
      Dibujar
      gráficamente
      la lógica de la
      alternativa
      seleccionada
      Una vez que
      sabemos
      cómo resolver el
      problema
      Plasmar la
      solución
      mediante el
      Pseudocódigo
    • Prueba de escritorio
      Esta prueba consiste en:
      Dar diferentes datos
      de entrada al programa
      seguir la secuencia indicada
      hasta
      obtener los resultados
    • Tipos de datos
      Tipos de Datos
      Booleano
      Real
      cadena
      Lógicos
      Carácter
      Entero
      Numéricos
      Carácter
    • Operadores
      +
      -
      Aritméticos
      >
      <
      =
      /
      ^
      %
      >=
      <=
      Relacionales
      !=
      <>
      Lógicos
      No
      Y &&
      O ||
    • Bibliografía
      Fundamentos de Programación. Algoritmos y Estructuras. Luis Jayanes Aguilar. Editorial Mc Graw Hill.
      http://fuxion.tripod.cl/fundamentos.htm#QUE%20HERRAMIENTAS