Differences

This shows you the differences between two versions of the page.

--- courses:b3b33kui:cviceni:program_po_tydnech:tyden_03 [2019/03/05 14:18]
+++ courses:b3b33kui:cviceni:program_po_tydnech:tyden_03 [2023/04/28 15:13]
127.0.0.1 external edit
@@ Line 1: / Line 1: @@
+====== 02 Prohledávání II ======
+Některé cesty vedou k nalezení cíle možná rychleji. Jak to můžeme odhadnout. Heuristická funkce. Jaké heuristiky jsou nejlepší, přípustné?
+===== Program =====
+  - Dotazy k hledání v bludišti
+  - Kvíz I, II
+  - Rekurzivní implementace výpočtu fibonacciho posloupnosti a její analýza
+  - Seznámení s programovací úlohou reversi
+===== Kvíz I - bonusový =====
+ /* * kvíz na vlastnosti heuristik
+  * bodovaný, bonusových 0.5bodu
+  * řešení odevzdat do BRUTE do úlohy **lab03quiz**, do půlnoci dne, kdy běží dané cvičení
+  * formát: textový soubor, fotka řešení na papíře, pdf - co Vám nejlépe vyhovuje a dokážeme to přečíst
+  * správné řešení prodiskutujeme na příštím cvičení
+*/
+> {{page>courses:b3b33kui:internal:quizzes#Heuristické cvičení}}
+/*
+==== Zadání kvíz I ====
+  * p. 101, St 12:45: {{ :courses:b3b33kui:cviceni:program_po_tydnech:20210303-085023_heuristics_cviko101.pdf | cviko101.pdf}}
+  * p. 102, St 14:30: {{ :courses:b3b33kui:cviceni:program_po_tydnech:20210303-085104_heuristics_cviko102.pdf | cviko102.pdf}}
+  * p. 103, Čt 12:45:{{ :courses:b3b33kui:cviceni:program_po_tydnech:heuristics_ct_4mar_p103_cz.pdf |heuristics_ct_4mar_p103_cz.pdf}}
+  * p. 104, Čt 14:30: {{ :courses:b3b33kui:cviceni:program_po_tydnech:heuristics_cviko104.pdf |cviko104.pdf}}
+  * p. 105, Pá 9:15: {{ :courses:b3b33kui:cviceni:program_po_tydnech:heuristics_pa_5mar_p105_cz.pdf |heuristics_pa_5mar_p105_cz.pdf}}
+*/
+===== Kvíz II =====
+/*  * prezentace {{ :courses:b3b33kui:cviceni:program_po_tydnech:search_ii_example_cz.pdf |Search_II_example_cz.pdf }} */
+> {{page>courses:b3b33kui:internal:quizzes#padajici_2_vejce}}
+===== Faktoriál =====
+Naprogramujte rekurzivně výpočet faktoriálu $f(n) = n!$
+++++ Návod |
+Pro inspiraci tréninku implementace rekurzivní funkce viz napr. https://www.python-course.eu/recursive_functions.php
+Doporučuji připomenout vzorec pro výpočet na tabuli a převést ho vhodně na rekurzivní formu.
+$n! = n(n-1)(n-2)\cdots 1$
+což lze převést na
+$n! = n(n-1)!$
+tedy:
+$f(n) = n * f(n-1)$
+++++
+++++ Vizualizace volání: |
+{{:courses:b3b33kui:internal:cviceni:fact.png| }}
+++++
+===== Fibonacciho posloupnost =====
+Naprogramujte rekurzivně výpočet Fibonacciho posloupnosti. $f(n) = f(n-1) + f(n-2)$. Analyzujte počet volání funkce a hloubku zanoření.
+++++ Strom volani: |
+{{ :courses:b3b33kui:internal:cviceni:fib.png?400 |}}
+++++
+++++ Demo code: |
+jen pro učitele:
+https://gitlab.fel.cvut.cz/kui-course/kui-misc/blob/master/fibonacci.py
+++++
+===== DÚ - Reversi =====
+    * Stáhněte a otevřete si projekt reversi (návod naleznete [[courses:b3b33kui:semestralni_ulohy:2_reversi:start|zde]]).
+    * Spusťte hru
+    * Vytvořte si svého hráče