b4b33rph { re sen probl em u a hry, uvo d · 2020. 9. 21. · b4b33rph { re sen probl em u a hry,...

B4B33RPH – Řešeńı problémů a hry, úvod

Tomáš Svoboda, [email protected] Poš́ık, [email protected]

katedra kybernetiky

21. zá̌ŕı 2020

Tomáš Svoboda / katedra kybernetiky, CMP / B4B33RPH, úvod 1 / 21

http://cmp.felk.cvut.cz/~svobodahttp://labe.felk.cvut.cz/~posik/http://cyber.felk.cvut.czhttp://cmp.felk.cvut.cz/~svoboda

on-line, distančńı výuka

I domáćı stránka p̌redmětu je hlavńı rozcestńık a informačńızdroj1

I o hlavńıch změnách/novinkách/aktualizaćıch budemeinformovat e-mailem

1https://cw.fel.cvut.cz/wiki/courses/b4b33rphTomáš Svoboda / katedra kybernetiky, CMP / B4B33RPH, úvod 2 / 21

https://cw.fel.cvut.cz/wiki/courses/b4b33rphhttp://cmp.felk.cvut.cz/~svoboda

Základńı info o studiu

I [email protected]

I https://oi.fel.cvut.cz/cs/

I https://oi.fel.cvut.cz/cs/volitelne-predmety-bakalarskeho-programu

I FELsight https://portal.fel.cvut.cz/FelSight/nalezne p̌redměty, osoby, události, váš rozvrh, ḿıstnosti ...


https://oi.fel.cvut.cz/cs/https://oi.fel.cvut.cz/cs/volitelne-predmety-bakalarskeho-programuhttps://oi.fel.cvut.cz/cs/volitelne-predmety-bakalarskeho-programuhttps://portal.fel.cvut.cz/FelSight/http://cmp.felk.cvut.cz/~svoboda

Základńı faktageneratedbyTTT-TomasTeachingToolson2016-09-30,17:11:44

studyplantable

01 02 03 04 05 06 07 08 09 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

1,#

DiskrétnímatematikaB4B01DMAdoc.Mgr.HabalaPetrPh.D.Z,2+2,5cr.,Z,ZK

LineárníalgebraB0B01LAGprof.RNDr.PtákPavelDrSc.Z,4+2,8cr.,Z,ZK

ŘešeníproblémůahryB4B33RPHdoc.Ing.SvobodaTomášPh.D.Z,2p+3c,6cr.,KZ

ProcedurálníprogramováníB0B36PRPdoc.Ing.FaiglJanPh.D.Z,2+2c,6cr.,Z,ZK

VolitelnypredmetV5NANA,NA,5cr.,NA

2,#

LogikaagrafyB0B01LGRprof.RNDr.DemlováMarieCSc.Z,3+2,5cr.,Z,ZK

Matematickáanalýza1B0B01MA1doc.RNDr.SobotíkováVeronikaCSc.;doc.RNDr.TkadlecJosefCSc.L,Z,4+2,7cr.,Z,ZK

ArchitekturapočítačůB0B36APONANA,NA,5cr.,NA

ProgramovánívJAVAB0B36PJVdoc.Ing.VokřínekJiříPh.D.L,2+3+2,6cr.,Z,ZK

PočítačovésítěB4B38PSIdoc.Ing.NovákJiříPh.D.L,2p+2l,4cr.,Z,ZK


3,#

Matematickáanalýza2B0B01MA2prof.Mgr.HájekPetrDrSc.;doc.RNDr.TišerJaroslavCSc.;doc.RNDr.TkadlecJosefCSc.L,4+2,7cr.,Z,ZK

PravděpodobnostastatistikaB0B01PSTprof.Ing.NavaraMirkoDrSc.NA,4+2,7cr.,Z,ZK

AlgoritmizaceB4B33ALGRNDr.Genyk-BerezovskyjMarkoZ,2p+2c,6cr.,Z,ZK

OperačnísystémyB4B35OSYIng.SojkaMichalPh.D.Z,2p+2c,4cr.,Z,ZK

PredmetoboruPO6NANA,NA,6cr.,NA

4,#

DatabázovésystémyB0B36DBSIng.KomendaAntonínPh.D.L,2+2+3,6cr.,Z,ZK

ParalelníadistribuovanévýpočtyB4B36PDVdoc.Ing.JakobMichalPh.D.L,2+2,6cr.,Z,ZK




5,#

SamostatnýprojektB4BPROJ6NANA,0+2,6cr.,Z

OptimalizaceB0B33OPTdoc.Ing.WernerTomášPh.D.Z,4p+2c,7cr.,Z,ZK




6,#

Bakalářskápráce-BachelorProjectBBAP20NAL,Z,0+12,20cr.,Z



branchcourses branchelectivecoursescompulsorycoursesoftheprogramme

electives

01 02 03 04 05 06 07 08 09 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

Stats

Compulsorycourses(P):B4B01DMAB0B01LAGB4B33RPHB0B36PRPB0B01LGRB0B01MA1B0B36APOB0B36PJVB4B38PSIB0B01MA2B0B01PSTB4B33ALGB4B35OSYB0B36DBSB4B36PDVB4BPROJ6B0B33OPTBBAP20ECTS:121(in18courses)Branch/specializationcourses(PO):PO6PO6PO6PO6PO6ECTS:30(in5courses)

Problems,warnings

B4B01DMA:labsprobablyincomplete,itcontainsonlyNAhomepage_urlprobablyincomplete,itcontainsonlyNA

B0B01LAG:labsprobablyincomplete,itcontainsonlyNA

B0B36PRP:homepage_urlprobablyincomplete,itcontainsonlyNA

B0B01LGR:labsprobablyincomplete,itcontainsonlyNAhomepage_urlprobablyincomplete,itcontainsonlyNAStudyplan:../kos-xml-exports/oi-new/oi-bc-iot-study-plan.xml::Winter/Summerconflictofterms.TaughtinZandscheduled/recommendedfor2.Studyplan:../kos-xml-exports/oi-new/oi-bc-cs-study-plan.xml::Winter/Summerconflictofterms.TaughtinZandscheduled/recommendedfor2.Studyplan:../kos-xml-exports/oi-new/oi-bc-sw-study-plan.xml::Winter/Summerconflictofterms.TaughtinZandscheduled/recommendedfor2.Studyplan:../kos-xml-exports/oi-new/oi-bc-hry-study-plan.xml::Winter/Summerconflictofterms.TaughtinZandscheduled/recommendedfor2.Studyplan:../study-plans/oi-new/oi-bc.dsv::Winter/Summerconflictofterms.TaughtinZandscheduled/recommendedfor2.B0B01MA1:homepage_urlprobablyincomplete,itcontainsonlyNA

B0B36APO:Datafromstudy-plan,courseprobablydoesnotexists?Oritisnotconfirmed.B4B38PSI:Courselanguagenotspecified.labsprobablyincomplete,itcontainsonlyNA

B0B01MA2:labsprobablyincomplete,itcontainsonlyNAhomepage_urlprobablyincomplete,itcontainsonlyNAStudyplan:../kos-xml-exports/oi-new/oi-bc-iot-study-plan.xml::Winter/Summerconflictofterms.TaughtinLandscheduled/recommendedfor3.Studyplan:../kos-xml-exports/oi-new/oi-bc-cs-study-plan.xml::Winter/Summerconflictofterms.TaughtinLandscheduled/recommendedfor3.Studyplan:../kos-xml-exports/oi-new/oi-bc-sw-study-plan.xml::Winter/Summerconflictofterms.TaughtinLandscheduled/recommendedfor3.Studyplan:../kos-xml-exports/oi-new/oi-bc-hry-study-plan.xml::Winter/Summerconflictofterms.TaughtinLandscheduled/recommendedfor3.Studyplan:../study-plans/oi-new/oi-bc.dsv::Winter/Summerconflictofterms.TaughtinLandscheduled/recommendedfor3.B0B01PST:Courselanguagenotspecified.Termisnot"L"(summer)or"Z"(winter).ItisNAB4B33ALG:homepage_urlprobablyincomplete,itcontainsonlyNA

B4B35OSY:homepage_urlprobablyincomplete,itcontainsonlyNA

B4B36PDV:labsprobablyincomplete,itcontainsonlyNAhomepage_urlprobablyincomplete,itcontainsonlyNA

I povinný p̌redmět bakalá̌rského programu

I 1. semestr, B4B33RPH, 6 kredit̊u, klasifikovaný zápočet

I rozsah: 2 + 3 + 6 hodin p̌rednášek, poč́ıtačových cvičeńı,a domáćı p̌ŕıpravy týdně.


http://cmp.felk.cvut.cz/~svoboda

Hlavńı ćıle p̌redmětu

I Trénink mozku (Brain fitness).

I Umožnit vám radost z funguj́ıćıch programů řeš́ıćıch reálnéproblémy.

I Rychleǰśı proniknut́ı do objektového programováńı.

I Motivace ke studiu těžkých teoretických postupů.

I Formalizace, rozmyšleńı, návrh, debugging, ově̌reńı správnosti.

I Mnoho reálných problémů lze p̌revést na společnou ťŕıdu úloh.

I Metoda”zkusmo“ má své limity.



Úlohy

Celkem ťri úlohy. Programovat budeme v Python-uI Vězňovo dilema (iterativńı)

I velejemný úvod do objektového programováńıI iterativńı v.d. dob̌re umožňuje simulovat mnohé problémy

reálného světa

I ReversiI jak hodnotit stav hryI exploze stavového prostoru řešeńı

I Spam filtr – týmová úlohaI schopnost adaptace/učeńı je pro určitou ťŕıdu úloh zcela

zásadńıI vyhodnoceńı funkčnosti neńı vždy triviálńıI schopnost rozmyslet úlohu a rozdělit práci, včetně definice

rozhrańıI jak efektivně sd́ılet kódy i znalostI jak práci popsat a presentovat



Úlohy










Cvičeńı, test́ıky, docházka

I občas krátké programovaćı úlohy, test́ıky za 0-2 body.

I triviálńı pro ty, ktěŕı se p̌ripravuj́ı pr̊uběžně

I zpětná vazba pro nás i pro vásI neńı nastaven maximálńı počet absenćı

I očekáváme však, že diskuse a konzultace budou prob́ıhatp̌redevš́ım na cvičeńıch

I malé test́ıky nebudou nahrazovány

I Python hackěri2 si mohou domluvit individuálńı program

2Prośım nezaměňovat terḿın hacker s terḿınem cracker!Tomáš Svoboda / katedra kybernetiky, CMP / B4B33RPH, úvod 9 / 21

https://cs.wikipedia.org/wiki/Hackerhttp://cs.wikipedia.org/wiki/Crackerhttp://cmp.felk.cvut.cz/~svoboda

hodnoceńı

Hodnot́ı se práce v pr̊uběhu semestru.

I Samostatné úlohy, typicky několik odevzdáńı, hodnoceńı podler̊uzných kritéríı ≈ 90%.

I Malé programovaćı testy na cvičeńıch ≈ 10%I Upozorněńı na chybu na stránkách, ve vzorových kódech

. . .≈ 10%I Jednotlivá odevzdáńı maj́ı pevný terḿın, problémy řešte včas.

A B C D E F100-90 89-75 74-60 59-45 44-30 29-0

I vzájemné diskuse u tabule či nad paṕırem (či on-line) jsouv́ıtány a podporovány, . . .

I . . . ale programováńı je individuálńı, samostatná práce.



hodnoceńı





A B C D E F100-90 89-75 74-60 59-45 44-30 29-0





inspirace vs. p̌revzet́ı hotového řešeńı

I https://cw.fel.cvut.cz/wiki/help/common/plagiaty_opisovani

I zapoḿınaćı test

I snažte se porozumět hlavńı myšlence

Pro naše poťreby samostatných úloh:

I nežádejte ciźıho kódu

I nevystavujte sv̊uj kód


https://cw.fel.cvut.cz/wiki/help/common/plagiaty_opisovanihttps://cw.fel.cvut.cz/wiki/help/common/plagiaty_opisovanihttp://cmp.felk.cvut.cz/~svoboda

inspirace vs. p̌revzet́ı hotového řešeńı


I zapoḿınaćı test

I snažte se porozumět hlavńı myšlence

Pro naše poťreby samostatných úloh:

I nežádejte ciźıho kódu

I nevystavujte sv̊uj kód


https://cw.fel.cvut.cz/wiki/help/common/plagiaty_opisovanihttps://cw.fel.cvut.cz/wiki/help/common/plagiaty_opisovanihttp://cmp.felk.cvut.cz/~svoboda

Odkazy

I Sledujte stránky p̌redmětu,https://cw.fel.cvut.cz/wiki/courses/b4b33rph/start.Stránky jsou věrejně p̌ŕıstupné.

I K dispozici je i diskusńı fórum,https://cw.felk.cvut.cz/forum/forum-1646.html.Úlohy budete odevzdávat pomoćı systému BRUTE3,https://cw.felk.cvut.cz/brute. Tyto služby vyžaduj́ıautentikaci, práva se nastavuj́ı automaticky podle rozvrhu.Proto, aby vám vše fungovalo, muśıte být zapsáni v rozvrhu.


3Baĺık pro Rezervace, Upload, Testováńı a EvaluaciTomáš Svoboda / katedra kybernetiky, CMP / B4B33RPH, úvod 17 / 21

https://cw.fel.cvut.cz/wiki/courses/b4b33rph/starthttps://cw.felk.cvut.cz/forum/forum-1646.htmlhttps://cw.felk.cvut.cz/brutehttps://cw.fel.cvut.cz/wiki/help/common/plagiaty_opisovanihttps://cw.fel.cvut.cz/wiki/help/common/plagiaty_opisovanihttp://cmp.felk.cvut.cz/~svoboda

Na p̌remýšleńı . . .

Představte si ženu jménem Lenka. Je j́ı 33, svobodná, up̌ŕımná,p̌ŕımočará a velmi bystrá. Vystudovala filozofii na vysoké škole.Během studia se velmi zaj́ımala o problémy diskriminace, sociálńıspravedlnost a účastnila se demonstraćı proti atomovým zbrańım.

Vaš́ım úkolem je odhadnout co dělá ted’. Zkuste sěradit následuj́ıćımožnosti od nejv́ıce k nejméně pravděpodobné. Lenka je:

a) aktivńı feministka

b) bankovńı ú̌rednice a aktivńı feministka

c) bankovńı ú̌rednice

Vaše pǒrad́ı odevzdejte pomoćı brute4. Porad́ı vám na prvńımcvičeńı. K otázce se vrát́ıme ještě na p̌ŕı̌st́ı p̌rednášce.

4https://cw.felk.cvut.cz/bruteTomáš Svoboda / katedra kybernetiky, CMP / B4B33RPH, úvod 18 / 21

https://cw.felk.cvut.cz/uploadhttps://cw.felk.cvut.cz/brutehttp://cmp.felk.cvut.cz/~svoboda

Ještě v́ıce na p̌remýšleńı . . .

Pokud všichni studenti zvoĺı pro svou odpověd’ velká ṕısmena,dostane každý student ještě daľśı jeden bod. Pokud bude odpověd’

alespoň jednoho studenta tvǒrena malými ṕısmeny, všichni, kdoodpověděli velkými ṕısmeny, nedostanou žádné daľśı body a ti,ktěŕı použili malá ṕısmena, dostanou nav́ıc jen 0.5 bodů. Volbyjednotlivc̊u nebudou zvěrejněny.



introCilePrednaskyCviceniAdminUloha na premysleni

b4b33rph { re sen probl em u a hry, uvo d · 2020. 9. 21. · b4b33rph { re sen probl em u a hry,...

Documents