Professional Documents
Culture Documents
Problemas
Acciones Proceso de seleccin
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?
durante 10 segundos:
307159462845
Cuntos dgitos pueden recordar?
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.
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.
Longitud
Tipo Entero:
Conjunto finito de valores de nmeros enteros.
Tipo Real:
Conjunto finito de valores de nmeros reales.
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