kategorie: informatyka
Witam Państwa,
W części poniżej znajdziecie Państwo filmik ze szczegółowym wytłumaczeniem dotyczącym algorytmu na znalezienie pierwiastka z danej liczby metodą połowu przedziału. Jego działania, złożoności czasowej, jak i użyteczności. Poniżej znajdą także Państwo gotowy kod do skopiowania w razie potrzeby.
Kod:
liczba = 49
poczatek = 0
koniec = liczba
dokladnosc = 0.05
def pierwiastek(poczatek, koniec, dokladnosc):
global liczba
while abs(koniec - poczatek) >= dokladnosc:
srodek = (koniec + poczatek) / 2
if srodek ** 2 == liczba:
return srodek
elif srodek**2 > liczba:
koniec = srodek
else:
poczatek = srodek
return (koniec + poczatek) / 2
print(pierwiastek(poczatek, koniec, dokladnosc))
Video:
Dziękuję za przeczytanie!
Czytaj dalej
