Κεφάλαια >> Ερωτήσεις 3ου Κεφαλαίου
|
Τα δÎνδÏα είναι μία μη-γÏαμμική ευÎλικτη δομή δεδομÎνων που χÏησιμοποιοÏνται σε πολλοÏÏ‚ τομείς της επιστήμης των υπολογιστών, συμπεÏιλαμβανομÎνων των λειτουÏγικών συστημάτων, των γÏαφικών, των συστημάτων βάσεων δεδομÎνων, των παιχνιδιών, της τεχνητής νοημοσÏνης και της δικτÏωσης υπολογιστών. Τα δÎνδÏα απόφασης, είναι δÎνδÏα στα οποία κάθε κόμβος αντιπÏοσωπεÏει Îνα χαÏακτηÏιστικό (ιδιότητα), κάθε ακμή αντιπÏοσωπεÏει μια απόφαση (κανόνα) και κάθε φÏλλο αντιπÏοσωπεÏει Îνα αποτÎλεσμα. Στα παιχνίδια ο υπολογιστής χÏησιμοποιεί Îνα ειδικό δÎνδÏο, που ονομάζεται δÎνδÏο του Ï€Î±Î¹Ï‡Î½Î¹Î´Î¹Î¿Ï (game tree), το οποίο μοντελοποιεί όλες τις πιθανÎÏ‚ κινήσεις των παικτών. |