04: Další příklady z cvičení

04-trideni/odmocnina.py

+#!/usr/bin/env python3
+# Výpočet celočíselné druhé odmocniny binárním vyhledáváním.
+
+x = int(input())
+
+# Odmocnina se nachazí v intervalu [l, p]
+l = 0
+p = x
+
+while l <= p:
+    stred = (l+p) // 2
+    pokus = stred**2
+    if pokus == x:
+        print("Odmocnina je", stred)
+        break
+    elif pokus < x:
+        l = stred + 1
+    else:
+        p = stred - 1
+else:
+    print("Odmocnina není celé číslo")

04-trideni/rovnice.py

+#!/usr/bin/env python3
+# Přibližné řešení rovnice x=cos(x) binárním vyhledáváním
+
+from math import cos
+
+# Udržujeme interval [l,p] takový, že x-cos(x) má na obou
+# krajích intervalu opačná znaménka.
+l = 0
+p = 1
+
+while p-l > 1e-10:
+    x = (l+p) / 2
+    if x-cos(x) < 0:
+        l = x
+    else:
+        p = x
+
+print("Kořen leží mezi", l, "a", p)