A4B99RPH – Řešení problémů a hry

(15 min) úvod

Tomáš Svoboda, svobodat@fel.cvut.cz

http://cw.felk.cvut.cz/doku.php/courses/a4b99rph/start
Petr Pošík, Přemysl Volf, Ondřej Vaněk

15. září 2010

1/8
Základní fakta

I povinný předmět bakalářského programu

I 1. semestr, A4B99RPH, 6 kreditů, klasifikovaný zápočet
I rozsah: 1 + 3 + 6 hodin přednášek, počítačových cvičení,
a domácí přípravy týdně.

2/8
Admin

I Sledujte stránky předmětu,

http://cw.felk.cvut.cz/doku.php/courses/a4b99rph/start.
Stránky jsou veřejně přístupné.
I K dispozici je i diskuní fórum,
https://cw.felk.cvut.cz/forum/viewforum.php?id=92.
Úlohy budete odevzdávat pomocí upload systému,
https://cw.felk.cvut.cz/ulohy. Tyto služby vyžadují
autentikaci, práva se nastavují automaticky podle rozvrhu.
Proto, aby vám vše fungovalo, musíte být zapsáni v rozvrhu.

3/8
Hlavní cíle předmětu

I Motivace ke studiu těžkých teoretických postupů.

I Formalizace, rozmyšlení, návrh, debugging, ověření správnosti.
I Umožnit vám radost z fungujících programů řešících reálné
problémy.
I Mnoho reálných problémů lze převést na společnou třídu úloh.
I Metoda „zkusmoÿ, má své limity.

4/8
Přednášky1
Kombinace vysvětlovacích . . .
I Hry, spolupracovat nebo podvést?
I Základy Pythonu, z algoritmu rovnou do jazyka.
I Nalezení cesty, hra Reversi, jak najít Spam.

. . . a motivačních
I Agenti, letadla, piráti, síťové útoky, roboty, výrobní linky, jak
daleko lze jít bez centrálního „mozkuÿ, co všechno ví.
(M. Pěchouček)
I Rozpoznávání reálných objektů v reálném světě v reálném
čase, beyond Google. (J. Matas)
I Page rank, formulace úlohy vede na matematicky jednoduché
řešení s netriviálním výsledkem. (O. Drbohlav)

1
Plán přednášek:
http://cw.felk.cvut.cz/doku.php/courses/a4b99rph/prednasky/start
5/8
Přednášky1
Kombinace vysvětlovacích . . .
I Hry, spolupracovat nebo podvést?
I Základy Pythonu, z algoritmu rovnou do jazyka.
I Nalezení cesty, hra Reversi, jak najít Spam.

. . . a motivačních
I Agenti, letadla, piráti, síťové útoky, roboty, výrobní linky, jak
daleko lze jít bez centrálního „mozkuÿ, co všechno ví.
(M. Pěchouček)
I Rozpoznávání reálných objektů v reálném světě v reálném
čase, beyond Google. (J. Matas)
I Page rank, formulace úlohy vede na matematicky jednoduché
řešení s netriviálním výsledkem. (O. Drbohlav)

1
Plán přednášek:
http://cw.felk.cvut.cz/doku.php/courses/a4b99rph/prednasky/start
5/8
Úlohy
Celkem tři úlohy. První dvě jsou společné, ve třetí je na výběr ze
dvou. Programování kombinuje Python a Javu.
I Vězňovo dilema (iterativní) (Python)
I velejemný úvod do objektového programování
I iterativní v.d. dobře umožňuje simulovat mnohé problémy
reálného světa
I Hledání cesty v bludišti (Java nebo Python)
I velejemný úvod do formulace stavového prostoru
I základní programovací postupy pro hledání řešení
I Spam filtr (Python)
I schopnost adaptace/učení je pro určitou třídu úloh zcela
zásadní
I vyhodnocení funkčnosti není vždy triviální
I Reversi (Java)
I jak hodnotit stav hry
I exploze stavového prostoru řešení

6/8
Úlohy
Celkem tři úlohy. První dvě jsou společné, ve třetí je na výběr ze
dvou. Programování kombinuje Python a Javu.
I Vězňovo dilema (iterativní) (Python)
I velejemný úvod do objektového programování
I iterativní v.d. dobře umožňuje simulovat mnohé problémy
reálného světa
I Hledání cesty v bludišti (Java nebo Python)
I velejemný úvod do formulace stavového prostoru
I základní programovací postupy pro hledání řešení
I Spam filtr (Python)
I schopnost adaptace/učení je pro určitou třídu úloh zcela
zásadní
I vyhodnocení funkčnosti není vždy triviální
I Reversi (Java)
I jak hodnotit stav hry
I exploze stavového prostoru řešení

6/8
Úlohy
Celkem tři úlohy. První dvě jsou společné, ve třetí je na výběr ze
dvou. Programování kombinuje Python a Javu.
I Vězňovo dilema (iterativní) (Python)
I velejemný úvod do objektového programování
I iterativní v.d. dobře umožňuje simulovat mnohé problémy
reálného světa
I Hledání cesty v bludišti (Java nebo Python)
I velejemný úvod do formulace stavového prostoru
I základní programovací postupy pro hledání řešení
I Spam filtr (Python)
I schopnost adaptace/učení je pro určitou třídu úloh zcela
zásadní
I vyhodnocení funkčnosti není vždy triviální
I Reversi (Java)
I jak hodnotit stav hry
I exploze stavového prostoru řešení

6/8
Úlohy
Celkem tři úlohy. První dvě jsou společné, ve třetí je na výběr ze
dvou. Programování kombinuje Python a Javu.
I Vězňovo dilema (iterativní) (Python)
I velejemný úvod do objektového programování
I iterativní v.d. dobře umožňuje simulovat mnohé problémy
reálného světa
I Hledání cesty v bludišti (Java nebo Python)
I velejemný úvod do formulace stavového prostoru
I základní programovací postupy pro hledání řešení
I Spam filtr (Python)
I schopnost adaptace/učení je pro určitou třídu úloh zcela
zásadní
I vyhodnocení funkčnosti není vždy triviální
I Reversi (Java)
I jak hodnotit stav hry
I exploze stavového prostoru řešení

6/8
Na přemýšlení . . .

Představte si ženu jménem Lenka. Je jí 33, svobodná, upřímná,

přímočará a velmi bystrá. Vystudovala filozofii na vysoké škole.
Během studia se velmi zajímala o problémy diskriminace, sociální
spravedlnost a účastnila se demonstrací proti atomovým zbraním.

Vaším úkolem je odhadnout co dělá teď. Zkuste seřadit následující

možnosti podle pravděpodobnosti od nejvíce k nejméně
pravděpodnému. Lenka je:
a) aktivní feministka
b) bankovní úřednice a aktivní feministka
c) bankovní úřednice
Vaše pořadí odevzdejte pomocí upload systému2 . Poradí vám na
prvním cvičení. K otázce se vrátíme ještě na příští přednášce.

2
https://cmp.felk.cvut.cz/ulohy
7/8
Na přemýšlení . . .

Představte si ženu jménem Lenka. Je jí 33, svobodná, upřímná,

přímočará a velmi bystrá. Vystudovala filozofii na vysoké škole.
Během studia se velmi zajímala o problémy diskriminace, sociální
spravedlnost a účastnila se demonstrací proti atomovým zbraním.

Vaším úkolem je odhadnout co dělá teď. Zkuste seřadit následující

možnosti podle pravděpodobnosti od nejvíce k nejméně
pravděpodnému. Lenka je:
a) aktivní feministka
b) bankovní úřednice a aktivní feministka
c) bankovní úřednice
Vaše pořadí odevzdejte pomocí upload systému2 . Poradí vám na
prvním cvičení. K otázce se vrátíme ještě na příští přednášce.

2
https://cmp.felk.cvut.cz/ulohy
7/8
Na přemýšlení . . .

Představte si ženu jménem Lenka. Je jí 33, svobodná, upřímná,

přímočará a velmi bystrá. Vystudovala filozofii na vysoké škole.
Během studia se velmi zajímala o problémy diskriminace, sociální
spravedlnost a účastnila se demonstrací proti atomovým zbraním.

Vaším úkolem je odhadnout co dělá teď. Zkuste seřadit následující

možnosti podle pravděpodobnosti od nejvíce k nejméně
pravděpodnému. Lenka je:
a) aktivní feministka
b) bankovní úřednice a aktivní feministka
c) bankovní úřednice
Vaše pořadí odevzdejte pomocí upload systému2 . Poradí vám na
prvním cvičení. K otázce se vrátíme ještě na příští přednášce.

2
https://cmp.felk.cvut.cz/ulohy
7/8
Otázky?

I pokud si vzpomenete později, použijte diskusní fórum

I nebo čas na cvičení
I nebo si svoji otázku poznamenejte a položte ji na další
přednášce
Otázky jsou velmi důležité.

8/8