4. Estrategias para la Resolución de
Problemas.
Métodos:
Atributos:
Representación lógica de la “Moto” -> Clase Moto

Objeto real: Moto.
Clase: “Moto”.

Instancia1:

◦ Moto Kawasaki, Amarilla, 250 cc, peso máximo 300 kg,
200 km velocidad máxima.

Instancia 2:
◦ Moto Scooter YY-150T-12, 150 cc, peso máximo 120 kg,
80 km velocidad máxima.


Son una herramienta gráfica muy útil para
representar algoritmos en los que están
involucradas una gran cantidad de decisiones a
lo largo de su ejecución.
Otros Usos: Búsqueda, cálculo de probabilidades,
sistemas expertos…

Se puede administrar un fármaco X a un paciente ?




Plantean el problema para que todas las opciones
sean analizadas.
Permite analizar completamente las posibles
consecuencias de tomar una decisión.
Proveen un esquema de cuantificar el costo de un
resultado y la probabilidad de que suceda.
Nos ayuda a realizar las mejores decisiones sobre
la base de la información existente.

Qué transporte utilizo para viajar ?
Si
¿En qué
viajar?
¿Voy al
Instituto?
Si
¿Voy a
juntare con
No una mina?
¿Voy a
carretear?
Si
Si
Entonces viaja en:
¿Estoy atrasado?
Colectivo
¿Estoy justo?
Metro
No
¿Estoy con tiempo?
Micro
Si
Si
¿Estoy atrasado?
Taxi
¿Estoy justo?
Colectivo
No
Si
No
¿Estoy con tiempo?
Metro
¿Mis amigos están cerca?
Auto
¿Mis amigos no están cerca?
Metro




Cada
Cada
Cada
Cada
árbol tiene una raíz.
decisión nos conduce a otro nodo.
nodo tiene sólo un nodo Padre.
nodo final se denomina hoja.

Qué acción realizar al presionar la tecla Up?
Si
¿Qué Acción
hacer?
Si
No
Estado =
Loop
Principal
Si
¿No está la tecla R
presionada?
Estado =
Pausa
Estado =
Menu
Inicial
¿Está la tecla R
presionada?
Avanzar y Efecto
Motion Blur
Avanzar
Ninguna
¿Está seleccionado el
botón Iniciar Juego?
Si
¿Está seleccionado el
No botón Salir del Juego?
Deseleccionar new
game y seleccionar
exit game
Seleccionar new
game y
deseleccionar exit
game


Éste diagrama utiliza gráficos muy simples para
describir las funcionalidades de una solución
requerida.
Tiene 2 componentes básicos:
◦ Actores.
◦ Casos de Uso.

Actores:
◦ Elementos que interactúan con la solución. Pueden usuarios o
objetos del mismo sistema.

Casos de Uso:
◦ Describen una operación o un conjunto de operaciones que se
pueden manifestar por parte de un actor.
◦ Son las funcionalidades en sí.

Cada actor puede activar un caso de uso o bien el
actor puede recibir por dicho caso de uso iniciado por
otro lado.

Actor

Caso de Uso

Vinculo

Premisa:
◦ En el mundo real podemos llamar a un conjunto de
objetos de manera genérica (Ej. Vehículo), pero en ese
conjunto hay distintos tipos de objetos que tienen
características que los diferencian del resto (Ej. Auto,
Bus, Camión…).
◦ En genética podemos ver que la herencia se ve como un
conjunto de características que son transmitidas de un
individuo a su descendencia.
Vehículo
Auto
Bus
Camión


Tenemos una herencia de una clase B a una clase
A.
La clase A hereda en ella cada uno de los
atributos y operaciones de B, como si éstos
atributos y métodos hubiesen sido definidos por
A.
B
A
Heroe
Batman
Superman
MujerMaravilla
Vehículo
Auto
Taxi
Colectivo
Bus
DeCasa
Transantiago
Camión
CargasPesadas
Pullman
CargasLivianas


Sirve para modelar soluciones con clases, que
representan objetos del mundo real, pero
estructurados y especificados de manera precisa.
Permite definir de forma visual el diseño de la
solución.

Clases:
◦ Representa a una clase en la solución y contiene sus
respectivos elementos componentes (atributos y
métodos).

Relación de herencia:
◦ Es una relación que muestra que hay una herencia de
una clase a otra.

Relación de Composición:
◦ Define que una clase contiene una o más instancias de
otra clase.

Clases:
Clase: Heroe
◦ Se representa por un rectángulo.

Relación de herencia:
◦ Una punta triangular vacía que va hacia la clase padre.

Relación de Composición:
◦ Se determina con una flecha en forma de rombo donde se
describe la cardinalidad.
.
*
0..1

Problema:
◦ Determine el ataque de un enemigo.


Analice la IA de un enemigo computarizado de
un videojuego tipo Quake o Unreal, y busque
información en la red sobre la IA de éste.
Para esto también puede generar todos los
supuestos que estime necesarios.
I.
II.
III.
Realice todos los casos de uso que crea
necesarios.
Realice un diagrama de clases, mostrando la
clase, atributos y métodos que son necesarios
para resolver su problema.
Realice un árbol de decisiones que muestre
cuándo un enemigo ataca al jugador.
Descargar

Descargar - Tongoxcore