You are on page 1of 2

1. RESOLUCIN DE PROBLEMAS: La resolucin de un problema desde el punto de vista algortmico tiene 3 fases: Anlisis del problema: Comprensin.

Diseo del algoritmo: Resolucin algortmica. Resolucin en computadora: Implantacin del algoritmo en un lenguaje de programacin.

2. ANLISIS DEL PROBLEMA: El objetivo de sta fase es comprender el problema para lo cual como resultado tenemos que obtener la especificacin de las entradas y salidas del problema. Tiene que quedar claro que entra y que sale. 3. DISEO 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 solucin algortmica hay que tener en cuenta: 1. Si el problema es bastante complicado lo mejor es dividirlo en partes ms pequeas e intentar dividirlo en partes ms pequeas e intentar resolverlas por separado. Esta metodologa de divide y vencers tambin se conoce con el nombre de diseo descendente. 2. Las ventajas de aplicar esto son: - Al dividir el problema en mdulos o partes se comprende ms fcilmente. - Al hacer modificaciones es ms fcil sobre un mdulo en particular que en todo el algoritmo. - En cuanto a los resultados, se probarn mucho mejor comprobando si cada mdulo da el resultado correcto que si intentamos probar de un golpe todo el programa porque si se produce un error sabemos en qu mdulo ha sido. Una segunda filosofa a la hora de disear algoritmos es el refinamiento por pasos, y es partir de una idea general e ir concretando cada vez ms esa descripcin hasta que tengamos algo tan concreto para resolver. Pasamos de lo ms complejo a lo ms simple.

La representacin de los algoritmos: Una vez que tenemos la solucin hay que implementarla con alguna representacin. Las representaciones ms usadas son los flujogramas, los diagramas NS y el pseudocdigo. Tambin la solucin se puede escribir en algunos casos en lenguaje natural pero no se hace porque es muy ambiguo, e incluso otras formas de expresin como frmulas matemticas. CONCEPTO DE ALGORITMO: El algoritmo trata de resolver problemas mediante programas.

Fases: - Anlisis preliminar o evaluacin del problema: Estudiar el problema en general y ver que parte nos interesa. - Definicin o anlisis del problema: Ver que es lo que entra y que es lo que sale, las posibles condiciones o restricciones,... - Diseo del algoritmo: Disear la solucin. - El programa: Codificacin del algoritmo en un lenguaje de programacin. - Ejecucin del programa y las pruebas: Ver si el programa hace lo que queramos. Qu es un algoritmo?: Es una frmula para resolver un problema. Es un conjunto de acciones o secuencia de operaciones que ejecutadas en un determinado orden resuelven el problema. Existen algoritmos, hay que coger el ms efectivo. Caractersticas: - Tiene que ser preciso. - Tiene que estar bien definido. - Tiene que ser finito. La programacin es adaptar el algoritmo al ordenador. El algoritmo es independiente segn donde lo implemente. 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 accin. Dentro de las sentencias del algoritmo pueden existir palabras reservadas (palabras propias del lenguaje de programacin que tienen para el compilador un determinado significado). Si estamos utilizando pseudocdigo tenemos tambin que usar la identacin (aumenta la legibilidad del problema para que se pueda leer mejor). -

You might also like