Rsumen programacion

Solo disponible en BuenasTareas
  • Páginas : 25 (6014 palabras )
  • Descarga(s) : 0
  • Publicado : 28 de marzo de 2011
Leer documento completo
Vista previa del texto
UNIDAD 1
RESOLUCIÓN DE PROBLEMAS:
La resolución de un problema desde el punto de vista algorítmico tiene 3 fases:
- Análisis del problema: Comprensión.
- Diseño del algoritmo: Resolución algorítmica.
- Resolución en computadora: Implantación del algoritmo en un lenguaje de programación.
1. ANÁLISIS DEL PROBLEMA:
El objetivo de ésta fase es comprender el problema para lo cual como resultadotenemos que obtener la especificación de las entradas y salidas del problema. Tiene que quedar claro que entra y que sale.
2. DISEÑO DEL ALGORITMO:
Una vez comprendido el problema se trata de determinar qué pasos o acciones tenemos que realizar para resolverlo.
Como criterios a seguir a la hora de dar la solución algorítmica hay que tener en cuenta:
1. Si el problema es bastante complicado lomejor es dividirlo en partes más pequeñas e intentar dividirlo en partes más pequeñas e intentar resolverlas por separado. Esta metodología de “divide y vencerás” también se conoce con el nombre de diseño descendente.
2. Las ventajas de aplicar esto son:
- Al dividir el problema en módulos o partes se comprende más fácilmente.
- Al hacer modificaciones es más fácil sobre un módulo enparticular que en todo el algoritmo.
- En cuanto a los resultados, se probarán mucho mejor comprobando si cada módulo da el resultado correcto que si intentamos probar de un golpe todo el programa porque si se produce un error sabemos en qué módulo ha sido. Una segunda filosofía a la hora de diseñar algoritmos es el refinamiento por pasos, y es partir de una idea general e ir concretando cada vez más esadescripción hasta que tengamos algo tan concreto para resolver. Pasamos de lo más complejo a lo más simple.
La representación de los algoritmos:
Una vez que tenemos la solución hay que implementarla con alguna representación. Las representaciones más usadas son los flujogramas, los diagramas NS y el pseudocódigo. También la solución se puede escribir en algunos casos en lenguaje natural pero nose hace porque es muy ambiguo, e incluso otras formas de expresión como fórmulas matemáticas.
Escritura del algoritmo:
Al escribir el algoritmo hay que tener en cuenta:
- Las acciones o pasos a realizar tienen que tener un determinado orden.
- En cada momento solo se puede ejecutar una acción.
- Dentro de las sentencias del algoritmo pueden existir palabras reservadas (palabras propias dellenguaje de programación que tienen para el compilador un determinado significado).
- Si estamos utilizando pseudocódigo tenemos también que usar la identación (aumenta la legibilidad del problema para que se pueda leer mejor).
3. RESOLUCIÓN EN LA COMPUTADORA:
Es hacer entender nuestro algoritmo a la computadora para que lo pueda hacer.
1. Codificamos el algoritmo en un leguaje de programación.2. Ejecutar el programa antes compilado.
3. Comprobar los resultados y si no funciona, corregirlo.

PROGRAMACIÓN ESTRUCTURADA:
La característica fundamental es que se va a basar en el uso únicamente de tres estructuras de control. Para ello se apoya en las siguientes filosofías:
1. Recursos abstractos: Son los recursos con los que no contamos a la hora de programar, pero en los que nosapoyamos a la hora de solucionarlos. Estos recursos se tienen que ir transformando en recursos concretos.
2. Diseño descendente (top down): Se trata de ir descomponiendo el problema en niveles o pasos cada vez más sencillos, tal que la salida de una etapa va a servir como entrada de la siguiente. En las primeras etapas tomamos el punto de vista externo, es decir, que entradas hay y que salidas hay, ya medida que vamos bajando de nivel, lo vamos viendo de modo interno (como lo hace por dentro).
3. Estructuras básicas de control: Para hacer cualquier programa siguiendo los anteriores pasos de razonamiento, al final codificamos el programa usando tres tipos de secuencias (repetitivas, alternativas y secuenciales). Al final todo programa va a tener una única entrada y una única salida. Desde...
tracking img