Resolucin de Problemas y Algoritmos

Prof: Laurene Senz S

Cmo encarar los problemas?

Comprender el problema Bosquejar una solucin Mirar hacia atrs

Problemas
Acciones Proceso de seleccin

Pautas para enfrentar un problema

Establecerlo en forma clara y entenderlo Clarificar cualquier ambigedad Qu se quiere hacer Restricciones o condiciones Identificar la informacin disponible Explicitar la informacin implcita Representar adecuadamente la informacin Retomar el enunciado original ante un callejn sin salida

Ejemplos

Tenemos 6 lpices de igual longitud y deseamos formar cuatro tringulos equilteros de igual tamao, sin que se crucen los lpices.

Un cazador empedernido vio 16 palomas cmodamente apoyadas en un balcn y lanzo una perdigonada(laja), matando a 4. Cuntas quedaron?

Representacin de problemas Abstracciones

Observe

durante 10 segundos:

307159462845
Cuntos dgitos pueden recordar?

Observe la siguiente frase:

El mi tute mas si sede

Abstraccin
Etapas:
Transformar el enunciado original en uno tan simple como sea posible. Identificar los objetos relevantes y sus relaciones. Agrupar los objetos en clase. Nombrar los objetos segn una notacin adecuada. Definir las operaciones que pueden aplicarse sobre los objetos. Utilizar una notacin ms abstracta que una descripcin verbal.

Resolucin de problemas y computadores

Etapas:
1. 2.

3. 4.

Formulacin del problema Mtodo o procedimiento para hallar la solucin Codificacin Ejecucin

Definiciones Asociadas
Enunciados:
Describen, cada uno, un determinado trabajo.

Procesador:
Toda entidad capaz de comprender las acciones elementales de un algoritmo y ejecutar un trabajo indicado por el mismo.

Ambiente:
Conjunto de todos los recursos necesarios para la ejecucin de un trabajo.

Accin:
Evento que modifica el ambiente.

Definiciones Asociadas
Accin primitiva:
Enunciado que puede ser ejecutado sin informacin adicional.

Refinamiento sucesivo: Dado un trabajo T, descrito por medio de acciones no

primitivas, tal que, transforma el ambiente, desde el estado inicial E0 hasta un estado final Ef, se puede encontrar una descomposicin t1, t2, ..., tn que constituye una secuencia de acciones primitivas que ejecuta el trabajo T.

Precisiones acerca de los objetos

Variable
Objeto del ambiente cuyo valor puede cambiar y que posee adems los siguientes atributos: - un nombre que la identifica - un tipo que describe los valores que puede tener tomar la variable y las operaciones que pueden realizarse.
20

Longitud

Precisiones acerca de los objetos

Constante:
Objeto cuto valor no puede cambiar.

Tipo Entero:
Conjunto finito de valores de nmeros enteros.

Tipo Real:
Conjunto finito de valores de nmeros reales.

Tipo Lgico o Booleano:

Conjunto de los valores de verdad: VERDADERO y FALSO.

Precisiones acerca de los objetos

Tipo Carcter:
Conjunto finito y ordenado de caracteres que el procesador puede reconocer.

Conjunto de caracteres:

A-Z

a-z

0...9

Espacio en blanco

*, -, _, /, (, ), , , $, <, >, , , .

Algoritmo
Mtodo para resolver un problema mediante una serie de pasos precisos, definidos y finitos. Caractersticas: Preciso Se puede expresar:
INICIO
LEER A LEER B SUMA= A+B ESCRIBIR SUMA

Definido

Finito

Zc P Q n d

FIN