Εισαγωγήστους Ηλεκτρονικούς...
TRANSCRIPT
Εισαγωγή στουςΗλεκτρονικούςΥπολογιστές
Λεωνίδας Αλεξόπουλος
Λέκτορας ΕΜΠE-mail: [email protected]
URL: http://users.ntua.gr/leo
3ο Μάθημα
1
Εισαγωγή στον επιστημονικόπρογραμματισμό
Μελάς Ιωάννης
Υποψήφιος Διδάκτορας ΕΜΠ
E-mail: [email protected]
Μέθοδος της διχοτόμησης (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