Zbierka prikladov: http://www.fi.muni.cz/IB111/sbirka/ https://www.fi.muni.cz/IB111/sbirka/06-binarni_vyhledavani.html Priprava na 1. vnitrosemestralku https://docs.google.com/document/d/1j6eVw1q_UNWmbDjoUUketnJ0QoJdHz5pRoSjR_YHiyo/edit# Debogovanie tutorial: https://www.cs.uky.edu/~keen/help/debug-tutorial/debug.html 1. Kontrolne otazky: binarne vyhladavanie, triedenie vkladanim, vyberom, bublinkove triedenie, Zlozitost algoritmu 2. Vstup z klavesnice input() a eval. 3. Hra na hadanie cisla: Adam hada cislo co si mysli Boris. Boris odpoveda vacsie/mensie. Uhadnite na co najmensi pocet pokus ake cislo z <0,31> si mysli Boris. 4. Naprogramujte hru kde: Adam = uzivatel Boris = pocitac s nahodne vygenerovanou hodnotou. 5. Adam = pocitac hada optimalne - najmensi pocet pokusov Boris = pocitac s nahodne vygenerovanou hodnotou. 6.Binarne vyhladavanie: Napiste funkciu binary_search(lst, item) ktora v utriedenom zozname ] vrati poziciu()index prvku item. 6. Bonus: funkcia pre 5. vracajuca pocet tahov. 7. Extra Bonus: Zopakujte hru 100 krat a vykreslite histogram (pocetnost) jednotlivych tahov.