1

Instituto Tecnolgico Superior De Villa La Venta Urseguia Dichi Jesus Omar Ing. Mecatronica 2 M Programacin Bsica Ing. Faustino Vzquez Camporro

UNIDAD II Diseo de algoritmos Pg. 3

Introduccin..

Conceptos bsicos..

Metodologa de la programacin..

Pseudocdigos.

Conclusin..

Introduccion
A continuacion se ver de forma concisa los siguientes temas: conceptos bsicos de diseo de algoritmo, metodologa de programacin y pseudocdigos estos temas les servir en la prctica sabiendo principalmente la teora de cmo y por qu de estos temas se ver la metodologa de la programacin y sus pasos sabremos que es un pseudocdigo.

Conceptos Bsicos
El diseo de algoritmos es un mtodo especfico para poder crear un modelo matemtico en base a un problema y poder resolverlo. El diseo de algoritmos es una teora de la Investigacin de operaciones. Se puede decir que existen varias tcnicas de algoritmos aqu un ejemplo de algunas de ellas: Algoritmos paralelos: permiten la divisin de un problema en subproblemas de forma que se puedan ejecutar de forma simultnea en varios procesadores. Algoritmos determinsticos: El comportamiento del algoritmo es lineal: cada paso del algoritmo tiene nicamente un paso sucesor y otro ancesor. Algoritmos no determinsticos: El comportamiento del algoritmo tiene forma de rbol y a cada paso del algoritmo puede bifurcarse a cualquier nmero de pasos inmediatamente posteriores, adems todas las ramas se ejecutan simultneamente. Algoritmo de divisin: dividen el problema en subconjuntos disjuntos obteniendo una solucin de cada uno de ellos para despus unirlas, logrando as la solucin al problema completo. Algoritmos voraces: seleccionan los elementos ms prometedores del conjunto de candidatos hasta encontrar una solucin. En la mayora de los casos la solucin no es ptima. Algoritmos probabilsticos: algunos de los pasos de este tipo de algoritmos estn en funcin de valores pseudoaleatorios.

Metodologa De La Programacin
Una metodologa de programacin es un conjunto o sistema de mtodos, principios y reglas que permiten enfrentar de manera sistemtica el desarrollo de un programa que resuelve un problema algortmico. Estas metodologas generalmente se estructuran como una secuencia de pasos que parten de la definicin del problema y culminan con un programa que lo resuelve. A continuacin presentaremos de manera general los pasos de una metodologa: Por lo tanto, es indispensable usar una metodologa de programacin. El dialogo: Con la cual se busca comprender totalmente el problema a resolver. La especificacin: Con la cual se establece de manera precisa las entradas, salidas y las condiciones que deben cumplir. Diseo: En esta etapa se construye un algoritmo que cumpla con la especificacin. Codificacin: Se traduce el algoritmo a un lenguaje de programacin. Prueba y verificacin: Se realizan pruebas del programa implementado para determinar su validez en la resolucin del problema. Algunos tipos de programacin: Programacin modular: Se basa en la realizacin de una serie de descomposiciones sucesivas del algoritmo inicial, que describen el refinamiento progresivo del repertorio de instrucciones que van a constituir el programa. Programacin estructurada: Se basa en el uso exclusivo de las estructuras secuencia, alternativa e iteracin para el control del flujo de ejecucin de las instrucciones.

Pseudocdigos
En programacin, y anlisis numrico el pseudocdigo (o falso lenguaje) es una descripcin de un algoritmo de programacin informtico de alto nivel compacto e informal que utiliza las convenciones estructurales de un lenguaje de programacin verdadero, pero que est diseado para la lectura humana en lugar de la lectura en mquina, y con independencia de cualquier otro lenguaje de programacin. Normalmente, el pseudocdigo omite detalles que no son esenciales para la comprensin humana del algoritmo, tales como declaraciones de variables, cdigo especfico del sistema y algunas subrutinas. El lenguaje de programacin se complementa, donde sea conveniente, con descripciones detalladas en lenguaje natural, o con notacin matemtica compacta. Se utiliza pseudocdigo pues este es ms fcil de entender para las personas que el cdigo de lenguaje de programacin convencional, ya que es una descripcin eficiente y con un entorno independiente de los principios fundamentales de un algoritmo. Se utiliza comnmente en los libros de texto y publicaciones cientficas que se documentan varios algoritmos, y tambin en la planificacin del desarrollo de programas informticos, para esbozar la estructura del programa antes de realizar la codificacin efectivamente. No existe una sintaxis estndar para el pseudocdigo, aunque los dos programas que manejan pseudocdigo tengan su sintxis propia. Aunque parecido, el pseudocdigo no debe confundirse con los programas esqueleto que incluyen cdigo ficticio, que pueden ser compilados sin errores. Aunque los diagramas de flujo y UML sean ms amplios en el papel, pueden ser considerados como una alternativa grfica al pseudocdigo.

Conclusin
Como conclusin pudimos ver lo que son algunos conceptos del diseo de algoritmos, tambin vimos los pasos a seguir en la metodologa y que es una parte fundamental en la programacin pues en donde ponemos la lgica humana, por lo tanto es la parte intermedia del problema y la solucin que seria siendo el programa terminado, vimos lo que son pseudocdigos y entendimos que son que estn diseados para la lectura humana en lugar de la lectura en mquina as tendremos una fcil comprensin al programar.