RBOL DE DECISIN

Los rboles de decisin son modelos de prediccin que se utilizan para organizar grficamente la
informacin sobre las opciones posibles, las consecuencias y el valor final. Se utilizan
en informtica para calcular las probabilidades y la extraccin de datos, y, los ejemplos de rboles
de decisin que estn a continuacin se refieren a la toma de decisiones "simples" por as decirlo.
Los rboles de decisin se utilizan para decidir entre diversos cursos de accin. Crean una
representacin visual de los variados riesgos, las recompensas y los valores potenciales de cada
opcin.

Ejemplos

Ejemplo
PRENTICE HALL fabrica libros de investigacin de operaciones en lotes de diez. Segn su
experiencia PRENTICE HALL sabe que el 80% de todos los lotes contienen el 10% (uno cada diez)
de libros defectuosos y el 20% de todos los lotes contienen el 50% (5 de cada 10) de libros
defectuosos. Si un lote es bueno, esto es, con 10% de defectos, se manda a la siguiente etapa de
produccin, los costos de proceso en que se incurran sern de $1000. Si un lote es malo, esto es,
con 50% de libros defectuosos, se manda a la siguiente etapa de produccin, se incurre en un
costo $4000. PRENTICE HALL tambin tiene la opcin de reprocesar un lote a un costo de $1000.
Es seguro que un lote reprocesado ser despus un lote bueno. Otra opcin es que por un costo
de $100, PRENTICE HALL pueda probar un chip de cada lote para tratar de determinar si es
defectuoso ese lote. Determinar como PRENTICE HALL puede reducir al mnimo el costo total
esperado por lote. Calcular el VEIM y VEIP.

TABLAS DE DECISIN
Estados de la Naturaleza de decisiones pueden ser

Muchos procesos de toma

tratados

por

medio

e1
e2
Los diferentes estados que puede presentar la
a1
x11
x12
naturaleza: e1, e2, ..., en.
Alternativ
alas
xque
x22
2
21
Las acciones o alternativas
as entre
seleccionar el decisor: a1, a2,...,am.
... ... ...

...

en

...

x1n

...

x2n

...

...

de tablas de decisin, en
las que se representan los
elementos

Ejemplo

Un ama de casa acaba de

. . . xmn
echar cinco huevosen un
tazn con la intencin de
hacer una tortilla. Dispone, adems, de un
sexto huevo del que no conoce su estado,

Las consecuencias o resultados xij de

la
am
xm1 xm2
eleccin de la alternativa ai cuando la naturaleza
presenta el estado ej.
aunque es de esperar que

en caso de encontrarse en buen estado y no ser utilizado, se estropear. Al ama de casa se le

presentan tres posibles alternativas:
Romper el huevo dentro del tazn donde se encuentran los cinco anteriores.
Romperlo en otro tazn diferente.
Tirarlo directamente.
Dependiendo del estado del huevo, las consecuencias o resultados que pueden presentarse para
cada posible
alternativa
se describen
en
la
Estado del 6 huevo
siguiente
tabla:
Malo (e2)
Alternativas Bueno (e1)
As,
si
la
hotelera
terreno en A
aeropuerto
all
obtendr
rendimiento

5
huevos cadena
el
desperdiciados y no hay compra
y
el
tortilla
se construye
Romperlo en
Tortilla de 6 huevos y un Tortilla de 5 huevos y un finalmente,
otro
tazn
como
tazn ms que lavar
tazn ms que lavar
(a2)
final
el
Romperlo
dentro
del Tortilla de 6 huevos
tazn (a1)

Tirarlo (a3)

Tortilla de 5 huevos y un
huevo
bueno Tortilla de 5 huevos
desperdiciado

correspondiente a la explotacin del hotel, 31, menos la inversin realizada en la compra del
terreno, 18, es decir, 31-18 = 13. Por el contrario, si el aeropuerto se construye en B, el terreno
adquirido en A deber ser vendido, por lo que se obtendr un beneficio de 6, al que habr que
restar la inversin inicial en la compra, 18. Esto proporciona un rendimiento final de 6-18 =-12. De
manera anloga se determinan los resultados de las restantes alternativas ante cada uno de los
posibles estados de la naturaleza, dando lugar a la siguiente tabla de decisin:
Estados de la Naturaleza
Alternativas
Terreno comprado

Aeropuerto en Aeropuerto
A
en B

13

- 12

-8

11

AyB

-1

Ninguno

DIRECCIN DE FLUJO
La direccin de flujo est determinada por la direccin del descenso ms empinado, o la cada
mxima, desde cada celda. Se calcula de la siguiente manera:
maximum_drop = change_in_z-value / distance * 100
La distancia se calcula entre los centros de las celdas. Por lo tanto, si el tamao de celda es 1, la
distancia entre dos celdas ortogonales es 1, y la distancia entre dos celdas diagonales es 1,414 (la
raz cuadrada de 2). Si el descenso mximo de varias celdas es el mismo, la vecindad se agranda
hasta que se encuentra el descenso ms empinado.
Cuando se encuentra la direccin de un descenso ms empinado, la celda de salida se codifica
con el valor que representa esa direccin.
Si todos los elementos prximos son ms altos que la celda de procesamiento, se considerar un
ruido que se rellena con el valor ms bajo de los elementos prximos, y tiene una direccin de
flujo hacia esta celda. Sin embargo, si un sumidero de una celda est junto al borde fsico del
rster o tiene como mnimo una celda NoData como vecino, no se rellena porque la informacin
del vecino no es suficiente. Para que se considere como un sumidero verdadero de una celda,
debe estar presente toda la informacin de vecino.
Si dos celdas fluyen entre s, se trata de sumideros que tienen una direccin de flujo indefinida.
Este mtodo que deriva una direccin de flujo de un modelo digital de elevacin (DEM) se
presenta en Jenson and Domingue (1988).
Las celdas que son sumideros se pueden identificar utilizando la herramienta Sumidero. Para
obtener una representacin precisa de la direccin de flujo en una superficie, se deben rellenar los
sumideros antes de utilizar un rster de direccin de flujo.
Ejemplo de cdigo

Ejemplo 1 de FlowDirection (ventana de Python)

En este ejemplo se crea un rster de direccin de flujo a partir de un rster de superficie de
elevacin de una cuadrcula de entrada.

import arcpy
from arcpy import env
from arcpy.sa import *
env.workspace = "C:/sapyexamples/data"
outFlowDirection = FlowDirection("elevation", "NORMAL")
outFlowDirection.save("C:/sapyexamples/output/outflowdir01")

Ejemplo 2 de FlowDirection (secuencia de comandos independiente)

En este ejemplo se crea un rster de direccin de flujo a partir de un rster de superficie de
elevacin de una cuadrcula de entrada.
# Name: FlowDirection_Example.py
# Description: Creates a raster of flow direction from each cell to its
#

steepest downslope neighbor.

# Requirements: Spatial Analyst Extension

# Import system modules

import arcpy
from arcpy import env
from arcpy.sa import *

# Set environment settings

env.workspace = "C:/sapyexamples/data"

# Set local variables

inSurfaceRaster = "elevation"
outDropRaster = "C:/sapyexamples/output/dropraster"

# Check out the ArcGIS Spatial Analyst extension license

arcpy.CheckOutExtension("Spatial")

# Execute FlowDirection
outFlowDirection = FlowDirection(inSurfaceRaster, "FORCE", outDropRaster)

# Save the output

outFlowDirection.save("C:/sapyexamples/output/outflowdir02")

DIAGRAMA DE TIEMPO

Un diagrama de tiempos o cronograma es una grfica de formas de onda digitales que

muestra la relacin temporal entre varias seales, y cmo vara cada seal en relacin a las
dems.
Un cronograma puede contener cualquier nmero de seales relacionadas entre s. Examinando
un diagrama de tiempos, se puede determinar los estados, nivel alto o nivel bajo, de cada una de
las seales en cualquier instante de tiempo especificado, y el instante exacto en que cualquiera
de las seales cambia de estado con respecto a las restantes.
El propsito primario del diagrama de tiempos es mostrar los cambios en el estado o la condicin
de una lnea de vida (representando una Instancia de un Clasificador o un Rol de un clasificador) a
lo largo del tiempo lineal. El uso ms comn es mostrar el cambio de estado de un objeto a lo
largo del tiempo, en respuesta a los eventos o estmulos aceptados. Los eventos que se reciben se
anotan, a medida que muestran cundo se desea mostrar el evento que causa el cambio en la
condicin o en el estado.

Ejemplos

Ejemplo

DIAGRAMA
DE BAM
La literatura ecolgica ha establecido desde hace muchas dcadas (Grinnell, 1917; Good, 1931;
Udvardy, 1969) que el area de distribucin de una especie, en un tiempo dado, es el resultado de
una combinacin de factores, tres de los cuales son de particular importancia y se ilustran en el
diagrama de la derecha, llamado el diagrama BAM (Sobern y Peterson, 2005), y que es
una representacin abstracta delespacio geogrfico G

Ejemplo

ESTRUCTURA SECUENCIAL
Estructura secuencial. La estructura secuencial es aquella en la que una accin (instruccin) sigue
a otra en secuencia. Las tareas se suceden de tal modo que la salida de una es la entrada de la
siguiente y as sucesivamente hasta el fin del proceso.
Una estructura de programa es secuencial si se ejecutan una tras otra a modo de secuencia, es
decir que una instruccin no se ejecuta hasta que finaliza la anterior.
Ejemplo:
INPUT x
INPUT y
auxiliar= x
x= y
y= auxiliar
PRINT x
PRINT y

ESTRUCTURAS DE
DECISIN
Estas
permiten seleccionar la
prxima sentencia a ejecutarse sobre la base de una desicin (expresin lgica o variable lgica)
Los tipos de estructuras de desicin que podemos encontrar son:
Simples
Dobles
Mltiples
ESTRUCTURAS DE DECISION SIMPLE
La estructura de decisin ms sencilla, es la llamada simple, Si-Entonces Su efecto es el de
ejecutar una determinada accin cuando se cumpla una cierta condicin y en caso contrario
seguir el orden secuencial.
La seleccin Si-Entonces evala la condicin y de acuerdo a los resultados:
Si es verdadero, ejecuta una o varias opciones
Si es falsa, entonces no hace nada y sigue la ejecucin normal del programa

Ejemplo:
En Pseudocdigo
Si (condicin) entonces
sentencias...
dias')
fin si

Si (A>B) entonces
Escribir ('El mayor es A')
Fin si

Ejemplo

En Pseudocodigo

Si ( decisin ) entonces
Sentencias....
Si no
Sentencias....
fin si

Si (edad < 18) entonces

Escribir ('no puede votar')
Sino
Escribir ('Si puede Votar')
Fin si

Si (hora <12) entonces

Escribir ('buenos
Fin si

ESTRUCTURAS
ITERACIN
1.

2.

DE

Prese
ntar por pantalla una cuenta
atrs
empezando
en
12
y
terminando en 0, y seguidamente mostrar el mensaje Despegue!
Presentarle al usuario los nmeros pares entre 0 y 100.

3.

Imprimir los mltiplos de 7 existentes entre dos valores m y n pedido al usuario. Modificar el
algoritmo para que calcule cuntos nmeros hay y su suma.

4.

Imprimir los n primeros trminos de la serie de Fibonacci. Los trminos de dicha serie se
calculan de la siguiente forma: a0=1; a1=1; ai= ai-1+ai-2, i=2,...n.

5.

6.
7.
8.

Calcular el factorial de un nmero n pedido al usuario.

Pedir al usuario dos nmeros n y k y calcular

tomados de k en k).

(combinaciones de n elementos

Imprimir todos los nmeros primos que hay entre dos pedidos al usuario
Construir un algoritmo para adivinar un nmero secreto. Guardar en una variable dicho
nmero secreto y permitir que el usuario haga intentos para adivinarlo. En cada intento, el
algoritmo deber informar si ese intento es mayor o menor que el nmero secreto. Al acertar,
se informar del nmero de intentos que han sido necesarios (NOTA: en DFD, podis usar la
funcin random para generar aleatoriamente un nmero secreto.).

Ejemplos