viernes, 22 de junio de 2012

Definición, Características y Ejemplos.

  Algoritmos.
Definición:
  •  Es una fórmula para resolver un problema.
  • Un programa de computadoras, es un algoritmo que le dice a la computadora los pasos específicos para llevar a cabo una tarea.
  • Es un conjunto de acciones o secuencias de operaciones que ejecutadas en un determinado orden resuelven un problema.
  • Un algoritmo es un conjunto ordenado y finito de operaciones que se utiliza para la solución de un problema. Se trata de instrucciones o reglas definidas que, a través de pasos sucesivos, que permiten realizar una actividad.
  • Cabe destacar que los algoritmos son muy importantes en la informática ya que permiten representar datos como secuencias de bits.    

Nota:  La historia de la informática señala a Abu Abdullah Muhammad bin Musa al-Khwarizmi, una de las grandes figuras de la matemática árabe medieval como descubridor del concepto de algoritmo. En su obra "aljabar wa-al-muqabala" sienta las bases del algebra, cuyo nombre procede del comienzo del título, así como "algoritmo" procede del nombre del autor, al-Khwarizmi.
Características: 
   Tiene que ser preciso y sin ambigüedad alguna.
   Tiene que ser finito.
   La programación es adaptar el algoritmo al ordenador.
   El algoritmo es independiente según donde lo implemente.

Ejemplos: El ejemplo mas popular es una receta de comida. La analogía es clara.
Otros pueden ser los siguientes entre muchos.
Cambiar una llanta: Juan recibe la siguiente información: “su automóvil tiene una llanta pinchada”.
Juan se dirige al parqueadero con el objeto de cambiar la llanta pinchada. Entonces,
debe revisar llantas (subproceso)
si están bien, devolverse
sino asegurar vehículo
colocar gato y aflojar pernos
reemplazar llanta
asegurar llanta
guardar herramienta.
Otro ejemplo:












  

                                            Pseudocodigos  

           Definición: En programación, lenguaje artificial e informal útil para programadores para el desarrollo de algoritmos. No es un lenguaje de programación verdadero y, por lo tanto, no puede ser compilado y ejecutado.
En pseudocódigo se describen los algoritmos utilizando una mezcla de lenguaje común, con instrucciones de programación, palabras claves, etc. El objetivo es que el programador se centre en la solución lógica del algoritmo y no en la implementación en un lenguaje de programación concreto (con las posibles complicaciones en las reglas sintácticas), o en otras palabras, sólo ayudan a "pensar" un programa antes de escribirlo en un lenguaje de programación formal. 
Características:
Las principales características de este lenguaje son:
1. Se puede ejecutar en un ordenador
2. Es una forma de representación sencilla de utilizar y de manipular.
3. Facilita el paso del programa al lenguaje de programación.
4. Es independiente del lenguaje de programación que se vaya a utilizar.
5. Es un método que facilita la programación y solución al algoritmo del programa.

Ejemplos:

       Otros ejemplos:
         Hacer un pseudocodigo que imprima los numeros del 1 al 100. 
PROGRAMA contador1
ENTORNO:
  c <- 0
ALGORITMO:
  Borrar_ pantalla ( )
 MIENTRAS c < 101 HACER
 ESCRIBIR c
 c <- c + 1
FIN MIENTRAS
FIN PROGRAMA

Diagrama de flujo   
Definición: Los diagramas de flujo son una manera de representar visualmente el flujo de datos a través de sistemas de tratamiento de información. Los diagramas de flujo describen que operaciones y en que secuencia se requieren para solucionar un problema dado. Un diagrama de flujo es una representación gráfica de un algoritmo o de una parte del mismo. Los diagramas de flujo ayudan en la comprensión de la operación de las estructuras de control (Si, Mientras).
La ventaja de utilizar un algoritmo es que se lo puede construir independiente mente de un lenguaje de programación, pues al momento de llevarlo a código se lo puede hacer en cualquier lenguaje.
Dichos diagramas se construyen utilizando ciertos símbolos de uso especial como son rectángulos, diamantes, óvalos, y pequeños círculos, estos símbolos están conectados entre sí por flechas, conocidas como líneas de flujo. 
Reglas para dibujar un diagrama de flujo.
Los Diagramas de flujo se dibujan generalmente usando algunos símbolos estándares; sin embargo, algunos símbolos especiales pueden también ser desarrollados cuando séan requeridos. Algunos símbolos estándares, que se requieren con frecuencia para diagramar programas de computadora.
  •  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.
  •   No cruzar las líneas de flujo empleando los conectores adecuados sin hacer uso      excesivo de ellos.
  • No fraccionar el diagrama con el uso excesivo de conectores.
  • Solo debe llegar una sola línea de flujo a un símbolo. Pero pueden llegar muchas líneas de flujo a otras líneas.
  •  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; de no ser posible, enumerar y emplear los conectores correspondientes.
  • Usar lógica positiva, es decir, realizar procesos cuando es verdadera la condición y expresar las condiciones de manera clara (por ej., "no es a =/= de b" ==> "a=b").
  • Comentar al margen únicamente cuando sea necesario.  
Ejemplos de diagramas de flujo correctos y algunos incorrectos.