Компютрите могат да вземат решения и могат да правят нещата много, много бързо.

В момента някъде по света, поне един компютърът решава какво е решението на някакво математическото уравнение. Някъде другаде даден компютър решава дали да спре нечия кредитна карта, за да предпази собственика от измами, а друг компютър решава дали дадено изображението представлява знак за спиране или предупреждение за опасен пътен участък.

Важна част от компютърните науки е разбирането на това, как компютрите могат да вземат правилните решения или поне доста добри решения.

В този курс първо ще научите, как компютрите използват много прости решения, за да вземат сложни решения - бързо и точно.

 

 

 


Един от начините, по който компютрите (а понякога и хората) взимат решения е чрез структура, наречена дърво на решенията.

Дърветата на решенията кодират поредица от прости въпроси с „да“ или „не“, които можете да следвате, за да отговорите на по-сложен въпрос.

Ето глуповато дърво за решения, което ви помага да решите с кой вид от осем различни същества си имате работа:


,


Ако един компютър използваше тази диаграма, докато анализираше същество, което случайно беше възрастен син кит, компютърът щеше да започне с най-горната кутия, за да стигне до корена на дървото на решенията.

Компютърът щеше да попита дали съществото е по-малко от велосипед. Отговорът определено е не, синият кит не е по-малък от велосипед.

След това компютърът ще следва пътя на „не“ - стрелката, която отива вдясно. Следващото поле съдържа въпроса "Плува ли?" Отговорът на това определено е „да“, сините китове плуват. Така компютърът ще продължи по пътя "да", което е стрелката, която върви право надолу. След това компютърът правилно ще заключи, че анализира син кит.

 



Компютърът отново използва това дърво за решения.

Кое от изброените същества ще изисква компютърът да задава най-много въпроси?


Компютърният учен може да използва това дърво за решения, за да напише програма за  разпознаване на лица.

Компютърният учен първо би написал три по-прости въпроса за откриване на очила, дълга коса и отворени уста. Дървото на решенията организира тези прости въпроса, позволявайки на компютъра да различава всички лица.


Първият въпрос в самия връх на дървото за вземане на решения е особено важен.




Представете си, че искате да направите дърво за решение, за да разграничите четирите лица по-горе.

Ако искате коренът на дървото на решенията да раздели лицата на две групи по две, кой от следните въпроси трябва да зададете?


Първият въпрос във вашето дърво за решения ще раздели лицата на две отделни групи. Кой е единственият въпрос, който бихте могли да зададете на двете групи по двама индивида, за да идентифицирате всяко едно лице?


 


 

Ако вашата компютърна програма използва това дърво на решенията, колко въпроси ще трябва да зададе и да отговори компютърната програма, за да различи произволно лице?


 


-->