lunes, 18 de noviembre de 2013

PSEUDOCÓDIGO.

          En ciencias de la computación, y análisis numérico el pseudocódigo (o falso lenguaje) es una descripción informal[] de alto nivel de un algoritmo informático de programación, compacto e informal, que utiliza las convenciones estructurales de un lenguaje de programación verdadero[] , pero que está diseñado para la lectura humana en lugar de la lectura mediante máquina, y con independencia de cualquier otro lenguaje de programación. Normalmente, el pseudocódigo omite detalles que no son esenciales para la comprensión humana del algoritmo, tales como declaraciones de variables, código específico del sistema y algunas subrutinas. El lenguaje de programación se complementa, donde sea conveniente, con descripciones detalladas en lenguaje natural, o con notación matemática compacta. Se utiliza pseudocódigo pues este es más fácil de entender para las personas que el código de lenguaje de programación convencional, ya que es una descripción eficiente y con un entorno independiente de los principios fundamentales de un algoritmo. Se utiliza comúnmente en los libros de texto y publicaciones científicas que se documentan varios algoritmos, y también en la planificación del desarrollo de programas informáticos, para esbozar la estructura del programa antes de realizar la efectiva codificación. No existe una sintaxis estándar para el pseudocódigo, aunque los ocho ide's que manejan pseudocódigo tengan su sintaxis propia. Aunque sea parecido, el pseudocódigo no debe confundirse con los programas esqueleto que incluyen código ficticio, que pueden ser compilados sin errores. Los diagramas de flujo y uml pueden ser considerados como una alternativa gráfica al pseudocódigo, aunque sean más amplios en papel.

VIDEOS SOBRE PSEUDOCODIGO.

jueves, 14 de noviembre de 2013

DIAGRAMAS DE FLUJO.

            El diagrama de flujo o diagrama de actividades es la representación gráfica del algoritmo o proceso. Se utiliza en disciplinas como programación, economía, procesos industriales y psicología cognitiva.
           

Estos diagramas utilizan símbolos con significados definidos que representan los pasos del algoritmo, y representan el flujo de ejecución mediante flechas que conectan los puntos de inicio y de fin de proceso.


VENTAJAS DE LOS DIAGRAMAS DE FLUJO.


  • Favorecen la comprensión del proceso al mostrarlo como un dibujo. El cerebro humano reconoce muy fácilmente los dibujos. un buen diagrama de flujo reemplaza varias páginas de texto.
 
  • 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.
 
  • Al igual que el pseudocódigo, el diagrama de flujo con fines de análisis de algoritmos de programación puede ser ejecutado en un ordenador, con un ide.


SÍMBOLOS EMPLEADOS.

Los símbolos que han sido estandarizados  y de terminados por la ISO para la obtención de diagramas de flujo, se muestran en la siguiente tabla. Si bien estas figuras son las más reconocidas y apropiadas para la construcción de diagramas de flujo, no son las únicas, por lo que es posible utilizar diferentes formas para su representación.

miércoles, 13 de noviembre de 2013

ALGORITMO.


En matemáticas, lógica, ciencias de la computación y disciplinas relacionadas, un algoritmo (del griego y latín, dixit algorithmus y este a su vez del matemático persa al-juarismi[]) es un conjunto prescrito de instrucciones o reglas bien definidas, ordenadas y finitas que permite realizar una actividad mediante pasos sucesivos que no generen dudas a quien deba realizar dicha actividad.[] Dados un estado inicial y una entrada, siguiendo los pasos sucesivos se llega a un estado final y se obtiene una solución. Los algoritmos son el objeto de estudio de la algoritmia.[
]
En la vida cotidiana, se emplean algoritmos frecuentemente para resolver problemas. Algunos ejemplos son los manuales de usuario, que muestran algoritmos para usar un aparato, o las instrucciones que recibe un trabajador por parte de su patrón. algunos ejemplos en matemática son el algoritmo de multiplicación, para calcular el producto, el algoritmo de la división para calcular el cociente de dos números, el algoritmo de euclides para obtener el máximo común divisor de dos enteros positivos, o el método de gauss para resolver un sistema lineal de ecuaciones.

 

PARTES DE UN ALGORITMO.

Todo algoritmo debe obedecer a la estructura básica de un sistema, es decir: entrada, proceso y salida.

Donde:
 
·         Entrada.- Corresponde al insumo, a los datos necesarios que requiere el proceso para ofrecer los resultados esperados.

·         Proceso.- Pasos necesarios para obtener la solución del problema o la situación planteada.

·         Salida.- Resultados arrojados por el proceso como solución.

  

CARACTERÍSTICAS DE LOS ALGORITMOS.

 
Las características fundamentales que debe cumplir un algoritmo son:

·         Precisión.- Indica el orden de realización de cada paso dentro del proceso.

·         Definición.- Indica la exactitud y consistencia de los pasos descritos en el proceso, si el algoritmo se prueba dos veces, en estas dos pruebas, se debe obtener el mismo resultado.

·         Finitud.- Indica el número razonable de pasos, los cuales deben conllevar a la finalización del proceso y producir un resultado en un tiempo finito.

 
Al diseñar un algoritmo se debe tener presente las características de precisión, definición y finitud.
 

METODOLOGÍA PARA RESOLVER PROBLEMAS.

        La resolución de problemas consta de cinco etapas que garantizan una llegada correcta a la solución: identificación del problema, planteamiento de alternativas de solución, elección de una alternativa, desarrollo de la solución y evaluación de la solución.

1.    Identificación del problema.- La identificación del problema es una fase muy importante de la metodología pues de ella depende el desarrollo ulterior en busca de la solución. Un problema bien delimitado es una gran ayuda para que el proceso general avance bien; un problema mal definido provocara desvíos conceptuales que serán difíciles de remediar posteriormente.

2.    Planteamiento de alternativas de solución.- Después de la definición del problema y del análisis de los datos de entrada el proceso continúa con el análisis de las alternativas de solución. Por lo general la solución de un problema puede alcanzarse por distintas vías. Es útil tratar de plantear la mayor cantidad de alternativas posibles de solución pues de esta forma las posibilidades aumentan a favor de encontrar la vía correcta.

3.    Elección de una alternativa.- Después de tener todo el repertorio de alternativas es necesario pasar a otra etapa: la elección de la mejor entre todas las posibilidades. esta fase es muy importante porque de la elección realizada depende del avance final hasta la solución.

4.    Desarrollo de la solución.- Después de decidir cuál es la mejor alternativa de todas se llega a la etapa de la solución. En esta fase, partir de los datos relacionados con la alternativa seleccionada, se aplican las operaciones necesarias para solucionar el problema.

5.    Evaluación de la solución.- Luego de haber desarrollado la solución queda aún una etapa, que es la de evaluación, en los procesos industriales a este procedimiento se le llama “control de calidad” y consiste en determinar que la solución obtenida es lo que se esperaba conseguir comprobando que el resultado sea correcto.