INTRODUCCIN A LA PROGRAMACIN

Identificar Conceptos generales de solucin de problemas

Docente: Eliana Guerrero S

PROBLEMA

Definicin (segn Lengua espaola)

Planteamiento de una situacin, cuya respuesta desconocida debe obtenerse a travs de mtodos cientficos. Se trata de alcanzar una meta. Para alcanzar la meta se deben hallar y utilizar medios y estrategias.

ELEMENTOS DE UN PROBLEMA
Estado inicial. Una meta Conjunto de recursos (lo permitido hacer y/o utilizar) Un dominio (estado actual de conocimiento)

RESOLVER PROBLEMAS
Cada disciplina dispone de estrategias especficas para resolver problema de su mbito. Hay estrategias generales, como: ensayo y error, Algortmicas, lluvia de ideas, heursticas, iluminacin, etc. La programacin de computadores se apoya del mtodo algortmico.

RESOLUCIN DE PROBLEMAS

METODOLOGA DE SOLUCIN DE PROBLEMAS

Una forma bastante general de cmo resolver problemas, en la mayora de los casos se basa en los siguientes pasos:
Definir el problema. Establecer una estrategia de solucin. Probar el funcionamiento de la estrategia buscada y aplicarla. Validar Solucin

CLASIFICACIN DE LOS PROBLEMAS.

Una posible clasificacin de los problemas.

A. El problema p1 no est relacionado con el p2, o bien p1 y p2 no tienen elementos en comn. La estrategia de resolucin de p2 no nos servir. B. El problema p1 es equivalente al p2, entonces p1 y p2 son isomorfos y la manera en que resolvimos p2 nos servir para resolver p1. C. El problema p1 es similar al p2, entonces p1 tiene elementos en comn con p2, por lo tanto son anlogos. En este caso puede darse que:
p1 y p2 tengan la misma dificultad. p1 sea ms simple que p2. p1 sea ms complejo que p2. La estrategia de resolucin para p2 podr orientarnos en mayor o menor medida, segn se d el caso 1), 2) o 3).

CLASIFICACIN DE LOS PROBLEMAS.

Una

posible clasificacin de los problemas. (continuacin)

D. El p1 es un caso especial del p2, entonces decimos que p1 est incluido en p2. El p1 constituye un caso particular del p2 y, por ende, ya est resuelto. E. El p1 es una generalizacin del p2, entonces decimos que p1 incluye al p2. El p1 podr, posiblemente, ser resuelto usando el p2 como parte del conjunto de estrategias a utilizar.

ESTRATEGIA DE SOLUCIN algortmica

Algoritmo
Conjunto de pasos o acciones (procedimiento) que nos permiten obtener resultados o resolver el problema.

Caractersticas:
Precisos (pasos ordenados). Definidos ( se debe obtener el mismo resultado para los mismos datos cada vez que se sigue o se comprueba el algoritmo). Finitos ( debe terminar en algn momento).

ESTRATEGIA DE SOLUCIN algortmica

DESARROLLO TOP-DOWN

Es una estrategia de desarrollo de una solucin de problemas que divide sucesivamente los problemas grandes y complejos en problemas menores y menos complejos o subproblemas, hasta que el problema original pueda ser expresado como una combinacin de problemas pequeos y fcilmente solucionables.

ESTRATEGIA DE SOLUCIN algortmica

DESARROLLO TOP-DOWN La descomposicin del problema original (y de las etapas subsecuentes), puede detenerse cuando los problemas resultantes alcanzan un nivel de detalle que el programador o analista pueden implementar fcilmente.

ESTRATEGIA DE SOLUCIN algortmica

DESARROLLO TOP-DOWN El problema se descompone en etapas o estructuras jerrquicas, de modo que se puede considerar cada estructura como dos puntos de vista : lo que hace?, y cmo lo hace ?. Si se considera un nivel n de refinamiento, las estructuras se consideran de la siguiente forma : nivel n : Vista desde el exterior. "lo que hace ?"

Nivel n+1 : Vista desde el interior. "cmo lo hace ?"

CARACTERSTICA DE LA SOLUCIN DE UN
PROBLEMA ALGORTMICO Actividades ordenadas en forma lgica. Existen pasos o actividades dependientes de otras. Existen pasos o actividades independientes de otras. Se pueden presentar ciclos repetitivos con condiciones de termino de ciclo. Se pueden presentar puntos de decisiones con las condiciones asociadas.

ESTRUCTURAS BSICAS QUE INTERVIENEN EN EL

DESARROLLO DE UNA SOLUCIN ESTRUCTURADA DE PROBLEMAS

Estructuras de control
Secuencia Decisiones repeticiones

Programa.
Representacin de un algoritmo en un lenguaje de programacin. Es decir, Conjunto de instrucciones ordenadas lgicamente escritas en un lenguaje de programacin para que un computador las ejecute. Programa est formado por 2 partes : Descripcin de acciones que deben ser ejecutadas. Descripcin de los datos que son manipulados por esas acciones