elhacker.net cabecera Bienvenido(a), Visitante. Por favor Ingresar o Registrarse
¿Perdiste tu email de activación?.

 

 


Tema destacado: Security Series.XSS. [Cross Site Scripting]


+  Foro de elhacker.net
|-+  Programación
| |-+  Scripting
| | |-+  [PYTHON] ¿Se pueden crear árboles de decisión con funciones y condicionales?
0 Usuarios y 1 Visitante están viendo este tema.
Páginas: [1] Ir Abajo Respuesta Imprimir
Autor Tema: [PYTHON] ¿Se pueden crear árboles de decisión con funciones y condicionales?  (Leído 6,766 veces)
Yidu

Desconectado Desconectado

Mensajes: 133


Ver Perfil
[PYTHON] ¿Se pueden crear árboles de decisión con funciones y condicionales?
« en: 6 Diciembre 2014, 14:13 pm »

Seguramente se podrá hacer. Pero la mayoría de ejemplos que veo por la red, utilizan el paradigma de POO. Y antes de llegar a dicho paradigma de programación utilizo la funcional.

Se trataría de crear un árbol de decisión o alguno mas simple (por ejemplo árbol binario). Y además, que los datos que se fueran introduciendo se pudieran escribir y leer de un archivo. Es decir, para que nuestro código fuera aprendiendo.

¿Cómo se debería enfocar?

Esta el típico programa que hace de adivinador. Y que a medida que uno le introduce datos, estos se escriben en un archivo para luego no tener que teclearlos de nuevo.

En este enlace https://gist.github.com/adrigm/5330110 el usuario postea un código usando la POO. Me gustaría poder aprender como se haría igual usando IF, funciones, FOR, etc...

Por cierto, no es un trabajo que me hayan mandado hacer. Aprendo los ratos que puedo y por hobby. Gracias!


« Última modificación: 6 Diciembre 2014, 14:15 pm por Yidu » En línea

daryo


Desconectado Desconectado

Mensajes: 1.070



Ver Perfil WWW
Re: [PYTHON] ¿Se pueden crear árboles de decisión con funciones y condicionales?
« Respuesta #1 en: 6 Diciembre 2014, 17:22 pm »

si se puede en python , no hay ninguna necesidad de usar objetos.EL programa que pusiste funciona con dos o tres animales maximo por eso es muy simple , si aprendiera ya es algo (mucho)mas complejo xD.

yo lo enfocaria de esta forma

supon que tienes una lista de animales marcados  con caracteristicas propias(solo de este) y generales(compartidas por muchos animales)por ejemplo si son acuaticos o terrestres esas serian compartidas por muchos animales hasta las mas especificas compartidas por unos pocos o ninguno por ejemplo si son "el mejor amigo del hombre xD"

Entonces las preguntas irian desde lo mas general a lo mas especifico descartando a los animanes que no poseen esas cualidades hasta llegar a las propias..

en caso de que el animal no exista entonces el usuario nos habra dado mucha informacion sobre este animal a medida que va contestando preguntas(cuando se han contestado todas las caracteristicas generales y no cumple ninguna de las propias sabremos que no existe xD)  

Asi que se guardarian todas las caracteristicas generales que respondio el usuario y se le pregunta por una propia del animal. para agregarlo a la base de datos

 si por ejemplo el usuario dice "tiene alas" lo marcaremos dentro de los animales que poseen esta caracteristica. y asi con cada caracteristica general que nos dio el usuario , ademas de preguntarle una especifica


« Última modificación: 6 Diciembre 2014, 17:27 pm por daryo » En línea

buenas
Yidu

Desconectado Desconectado

Mensajes: 133


Ver Perfil
Re: [PYTHON] ¿Se pueden crear árboles de decisión con funciones y condicionales?
« Respuesta #2 en: 6 Diciembre 2014, 18:03 pm »

Ok. Supongo que en ese caso, debería usar listas o diccionarios ¿No es así?

Y luego quedaría el asunto de como guardar los datos introducidos cuando cerrásemos el programa. Osea, que deberíamos ir escribiendo en un archivo todas las respuestas que fuéramos dando. Y cuando lo volviésemos a ejecutar, leyera el archivo y así poder continuar. No empezar de cero. De ese modo, cuando otra persona probara el programa, ya tendría una base de respuestas y animales considerable.

En línea

daryo


Desconectado Desconectado

Mensajes: 1.070



Ver Perfil WWW
Re: [PYTHON] ¿Se pueden crear árboles de decisión con funciones y condicionales?
« Respuesta #3 en: 6 Diciembre 2014, 18:53 pm »

los diccionarios y listas si son utiles en este caso pero es cuestion de imaginacionj y como planees hacerlo xD (otra opcion interesante seria usar una base de datos como sqlite) yo pondria cada animal como una lista
Código
  1. animales=[gato,perro,ballena]
  2. gato=[mamifero,terrestre,felino]
  3. perro=[mamifero,terretre,canino]
  4. ballena=[mamifero,acuatico,nose]
  5.  
  6. #opciones escogidas por el usuario:
  7. opciones=[mamifero,acuatico,felino]
  8. existe algun elemento en animales con estas opciones?
  9. si existe preguntar si es ese.
  10. si no preguntar cual es al usuario y agregarlo
  11.  
etc xD

y de los archivos estoy de acuerdo ademas de tener algunos animales en  la lista por defecto.

En línea

buenas
tincopasan


Desconectado Desconectado

Mensajes: 1.286

No es lo mismo conocer el camino que recorrerlo.


Ver Perfil
Re: [PYTHON] ¿Se pueden crear árboles de decisión con funciones y condicionales?
« Respuesta #4 en: 6 Diciembre 2014, 23:46 pm »

me hace acordar al principio de crear inteligencia artificial, hace un tiempo leí este artículo : http://www.exabyteinformatica.com/uoc/Inteligencia_artificial/Inteligencia_artificial_avanzada/Inteligencia_artificial_avanzada_%28Modulo_1%29.pdf quizá pueda orientarte o yo entendí cualquier cosa de lo que planteaste.
Éxitos.
En línea

Yidu

Desconectado Desconectado

Mensajes: 133


Ver Perfil
Re: [PYTHON] ¿Se pueden crear árboles de decisión con funciones y condicionales?
« Respuesta #5 en: 7 Diciembre 2014, 10:51 am »

me hace acordar al principio de crear inteligencia artificial, hace un tiempo leí este artículo : http://www.exabyteinformatica.com/uoc/Inteligencia_artificial/Inteligencia_artificial_avanzada/Inteligencia_artificial_avanzada_%28Modulo_1%29.pdf quizá pueda orientarte o yo entendí cualquier cosa de lo que planteaste.
Éxitos.

Gracias por el aporte. Creo que le vi alguna vez por la red. Pero como dice el titulo del libro, es IA avanzada. Y claro, demasiado avanzado para mi.

En todo caso, dejo un enlace de un vídeo, que he visto en Youtube, de mas o menos lo que quiero hacer. Pero en Python.

Es un juego para un ordenador de 8 bits. El mitico Amstrad CPC https://www.youtube.com/watch?v=m0SWW0sR0rI

Creo que para ese tipo de programa se deberá usar árbol de decisión o binario. Y como por aquella época, la programación orientada a objetos no se usaba en estos ordenadores, me gustaría hacer lo mismo pero con la potencia de Python. Sin usar tampoco la POO.


Me queda pilar el concepto de carga izquierda o derecha sin usar la POO. En todos los diagramas de árbol veo esto. Que desde la raíz se separan dos ramas (izq. y der.). La cosa es, que no se como aplicarlo con la programación funcional. O si no es necesario aplicar este concepto en la prog. funcional.

¿Cómo se sustituye este tipo de carga y nodos sin la POO?
« Última modificación: 7 Diciembre 2014, 10:58 am por Yidu » En línea

tincopasan


Desconectado Desconectado

Mensajes: 1.286

No es lo mismo conocer el camino que recorrerlo.


Ver Perfil
Re: [PYTHON] ¿Se pueden crear árboles de decisión con funciones y condicionales?
« Respuesta #6 en: 8 Diciembre 2014, 08:02 am »

hubiesemos empezado por ahí! este es un tema bastante viejo y recurrente! hay muchos libros y páginas que hablaron de esto, por ejemplo : http://www.genbetadev.com/paradigmas-de-programacion/crear-un-adivinador, después depende de tu conocimiento en python para hacer la implementación, pero esto es lo más básico.
En línea

Yidu

Desconectado Desconectado

Mensajes: 133


Ver Perfil
Re: [PYTHON] ¿Se pueden crear árboles de decisión con funciones y condicionales?
« Respuesta #7 en: 13 Diciembre 2014, 10:53 am »

Dándole vueltas al asunto (e intentando crear esta estructura sin POO) me asaltan nuevas dudas.

De momento quiero crear un árbol simple, osea, binario. Los numerosos ejemplos se basan en la raíz principal y dos nodos izquierdo y derecho. Para estos ejemplos se usan números.
En el nodo principal (padre) se pone un número cualquiera. Y los que se generan después, si son mayor o igual al nodo padre, se sitúan al nodo derecho. Si son menores, al nodo izquierdo. Esto se va repitiendo y creando por los diferentes nodos.

Bien, ¿Pero como se implementa cuando se trata de preguntas y no números? He de suponer que ya no vale el 'mayor o igual que' o 'menor que' ¿Estos operadores se sustituyen en su caso por 'si' y 'no'?

Cuando tenga un primer borrador de código lo posteo. Aunque seguro que me lloverán criticas a diestro y siniestro.
« Última modificación: 13 Diciembre 2014, 10:55 am por Yidu » En línea

Páginas: [1] Ir Arriba Respuesta Imprimir 

Ir a:  

WAP2 - Aviso Legal - Powered by SMF 1.1.21 | SMF © 2006-2008, Simple Machines