Εισαγωγήστους Ηλεκτρονικούς...
Post on 01-Jul-2020
5 Views
Preview:
TRANSCRIPT
Εισαγωγή στουςΗλεκτρονικούςΥπολογιστές
Λεωνίδας Αλεξόπουλος
Λέκτορας ΕΜΠE-mail: leo@mail.ntua.gr
URL: http://users.ntua.gr/leo
3ο Μάθημα
1
Εισαγωγή στον επιστημονικόπρογραμματισμό
Μελάς Ιωάννης
Υποψήφιος Διδάκτορας ΕΜΠ
E-mail: melas@central.ntua.gr
Μέθοδος της διχοτόμησης (bisection method)
a=lower boundc=upper bound
b=(a+c)/2
f(a)*f(b)<0 ?
c=ba=b
|a-c|<e ?
print b
YES
NO
NO
YES
Μέθοδος της διχοτόμησης (bisection method)
a=lower boundc=upper bound
b=(a+c)/2
f(a)*f(b)<0 ?
c=ba=b
|a-c|<e ?
print b
YESNO
NO
YES
Μέθοδος της διχοτόμησης (bisection method)
a=lower boundc=upper bound
b=(a+c)/2
f(a)*f(b)<0 ?
c=ba=b
|a-c|<e ?
print b
YESNO
NO
YES
Μέθοδος της διχοτόμησης (bisection method)
a=lower boundc=upper bound
b=(a+c)/2
f(a)*f(b)<0 ?
c=ba=b
|a-c|<e ?
print b
YESNO
NO
YES
Μέθοδος της διχοτόμησης (bisection method)
a=lower boundc=upper bound
b=(a+c)/2
f(a)*f(b)<0 ?
c=ba=b
|a-c|<e ?
print b
YESNO
NO
YES
Μέθοδος της διχοτόμησης (bisection method)
a=lower boundc=upper bound
b=(a+c)/2
f(a)*f(b)<0 ?
c=ba=b
|a-c|<e ?
print b
YESNO
NO
YES
Recursion
top related