Upload
ireneaj
View
45
Download
0
Embed Size (px)
Citation preview
PROGRAMACIN
ESTRUCTURADA
M EN ISC IRENE AGUILAR JUAREZ
CENTRO UNIVERSITARIO UAEM TEXCOCO
INGENIERA EN COMPUTACIN
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.
Requisitos para programar
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.
Definicin de Lenguaje de Programacin
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.
Metodologa Para la Solucin de
Problemas Por Medio de Computadoras
Definicin de Problema
Anlisis de los Datos
Diseo de la Solucin
Codificacin
Prueba y Depuracin
Documentacin
Mantenimiento
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.
Solucin del problema
Dada entonces una situacin problemtica en
particular, el objetivo radica en establecer cmo
se la puede caracterizar, con el propsito de
intentar modelizarla, cmo se la puede definir en
trminos de problemas y cmo, encontrada la
metodologa de la resolucin especfica, se llega
al modelo
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