Professional Documents
Culture Documents
PROGRAMACIN ESTRUCTURADA
Programar
La realizacin de una serie de instrucciones que interactuarn tanto con el hardware de nuestro computador, como con otras aplicaciones y/o el usuario que las maneje.
En aspectos ms simples an, al programar en la mayora de los casos lo que hacemos queda tan reducido como a preparar una serie de instrucciones y operaciones que nos permitan hacer una recoleccin de datos, operar con esos datos de alguna forma y luego presentar una serie de resultados producto de esas operaciones.
En la ciencia de la computacin y la programacin los algoritmos son ms importantes que los lenguajes de programacin y los ordenadores, que se convierten as en meros medios para alcanzar el fin, efectuar la tarea para la cual est diseado el algoritmo: la resolucin del problema.
Paciencia, y mucha. Perseverancia Mirar las situaciones desde distintos puntos Pensar lgica y bsicamente Ser estructurado: Conocimientos matemticos: Ser curioso y tener disposicin a resolver problemas:
Seores, les contar algo que nadie se ha atrevido a decirles hasta ahora: Estas mquinas que estn frente a Uds. que son conocidas mundialmente como computadores capaces de hacer cosas que la mente humana no puede, son en verdad tremendamente bsicas y tontas
Cuando necesitamos encontrar una solucin, debemos enfrentar la situacin como un computador lo hara sin saber otro tipo de informaciones que nosotros sabemos y debemos disear nuestras soluciones de la forma ms bsica para poder implementarlas.
El lenguaje de programacin tiene la capacidad de especificar, de forma precisa, cules son los datos que debe trabajar un equipo informtico, de qu modo deben ser conservados, procesados o transferidos y qu instrucciones debe poner en marcha la computadora ante ciertas circunstancias.
Problemas
Un problema existe cuando hay tres elementos, cada uno claramente definido: Una situacin inicial. Una situacin final u objetivo a alcanzar. Restricciones o pautas respecto de mtodos, actividades, tipos de operaciones, etc., Sobre los cuales hay acuerdos previos.
Problema" puede formalizarse como la terna ordenada de la forma P = (I, O, C ). I: inicio (comprensin del problema) O: produccin (ejecucin de un plan) C: valoracin (contrastacin o evaluacin)
"resolver problemas" equivale a incorporar modos de bsqueda para la satisfaccin de situaciones particularmente comprendidas, las cuales pueden corresponder a la vida cotidiana o a problemas que no tengan, directamente, que ver con sta.
Tipos de Problemas
Problemas Decidibles: Son problemas computables y existe al menos un algoritmo capaz de resolverlos. Problemas Tratables: Son aquellos que se resuelve por algoritmos de complejidad polinmica. Problemas Intratables: Problemas que se resuelven por algoritmos con complejidad superpolinmica como por ejemplo la complejidad exponencial. Estos problemas a pesar de llevar mucho tiempo para su resolucin, son computables. Problemas NO Decidibles: Son problemas que no son factibles obtener su solucin. Aqu distinguimos dos subgrupos. Problemas NO Computables Problemas Fuertemente No Computables
Estructuras bsicas