CourseWare Wiki
Switch Term
Summer 2023 / 2024
Summer 2022 / 2023
Summer 2021 / 2022
Summer 2020 / 2021
Summer 2019 / 2020
Summer 2018 / 2019
Summer 2017 / 2018
Older
Search
Log In
b232
courses
b3b33kui
cviceni
program_po_tydnech
tyden_03
Differences
This shows you the differences between two versions of the page.
View differences:
Side by Side
Inline
Go
Link to this comparison view
Both sides previous revision
Previous revision
2024/03/18 08:57 kostkja2 [Kvíz I - bonusový]
2023/04/28 15:13 external edit
Go
2024/03/18 08:57 kostkja2 [Kvíz I - bonusový]
2023/04/28 15:13 external edit
Go
Last revision
Both sides next revision
courses:b3b33kui:cviceni:program_po_tydnech:tyden_03 [2019/03/05 13:00]
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
courses/b3b33kui/cviceni/program_po_tydnech/tyden_03.txt
· Last modified: 2024/03/18 08:57 by
kostkja2