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