Αριθµητική επίλυση εξισώσεων και παρεµβολή µέσω υπολογιστή για την εκπαιδευτική διαδικασία

Μέγεθος: px
Εμφάνιση ξεκινά από τη σελίδα:

Download "Αριθµητική επίλυση εξισώσεων και παρεµβολή µέσω υπολογιστή για την εκπαιδευτική διαδικασία"

Transcript

1 Πρόγραµµα Μεταπτυχιακών Σπουδών "Υπολογιστικά Μαθηµατικά και Πληροφορική" Κατεύθυνση: Τεχνολογίες Πληροφορικής και Επικοινωνιών στην Εκπαίδευση Αριθµητική επίλυση εξισώσεων και παρεµβολή µέσω υπολογιστή για την εκπαιδευτική διαδικασία Αντρέα Αντρέου Α.Μ:367 Μεταπτυχιακή ιπλωµατική Εργασία Επιβλέπουσα: Φλωρεντία Ν. Βάλβη, Επικ. Καθηγήτρια. Πάτρα 2012

2 Περιεχόµενα 0. Εισαγωγή Παρουσίαση των Μεθόδων Γενικά Μέθοδος ιχοτόµησης Μέθοδος Regula Falsi - Μέθοδος Τέµνουσας Μέθοδος Newton-Raphson Παρεµβολή Γενικά Παρεµβολή των προς τα εµπρός διαφορών των Newton-Gregory Παρεµβολή των προς τα πίσω διαφορών των Newton-Gregory Παρουσίαση του Λογισµικού Προγράµµατος Γενικά Μέθοδος ιχοτόµησης Μέθοδος Regula Falsi - Μέθοδος Τέµνουσας Mέθοδος Newton-Rapshon Παρεµβολή Βοήθεια και Υποστήριξη Εφαρµογή του Λογισµικού Προγράµµατος 69 Βιβλιογραφία

3 0. Εισαγωγή Η ταχύτητα ανάπτυξης της τεχνολογίας τα τελευταία χρόνια δεν έχει αφήσει ανεπηρέαστο ένα σηµαντικό µέρος του κλάδου των µαθηµατικών και κυρίως των κλάδο της Αριθµητικής Ανάλυσης, η οποία µπορούµε να πούµε ότι θεωρεί σχεδόν απαραίτητη την χρήση των ηλεκτρονικών υπολογιστών. Οι ηλεκτρονικοί υπολογιστές βοηθούν στην εφαρµογή των µεθόδων της Αριθµητικής Ανάλυσης και στην πληρέστερη κατανόηση αυτών για περαιτέρω ανάπτυξή τους, µέσω διαδραστικών εικόνων, οι οποίες συντελούν στην απεικόνιση των βηµάτων εύρεσης του κάθε αλγοριθµικού τύπου. Το συµπέρασµα είναι λοιπόν ότι οι ηλεκτρονικοί υπολογιστές, εκτός από την ταχύτητα προσδιορισµού της προσεγγιστικής τιµής στην οποία οδηγεί η κάθε µέθοδος, αποτελούν και αναπόσπαστο κοµµάτι κατά την διδασκαλία των διαφόρων µεθόδων. Η εργασία αυτή αναφέρεται στην αριθµητική επίλυση εξισώσεων και στην παρεµβολή µε την βοήθεια λογισµικού, το οποίο εφαρµόζει τις µεθόδους σε συγκεκριµένες συναρτήσεις µε σκοπό την απεικόνιση και κατανόηση της κάθε µεθόδου, κατά την εκπαιδευτική διαδικασία. Αναφέρεται σε φοιτητές του Α' έτους σπουδών. Ο φοιτητής µε την βοήθεια του καθηγητή καλείται να εφαρµόσει τις οδηγίες του προγράµµατος και να προβεί σε υπολογιστικές ενέργειες που θα τον οδηγήσουν στην κατανόηση του αλγοριθµικού τύπου της κάθε µεθόδου. Κάθε µέθοδος παρουσιάζεται µέσω λογισµικού προγράµµατος για ένα συγκεκριµένο παράδειγµα, ούτως ώστε ο φοιτητής να κατανοήσει πλήρως πώς προκύπτει ο αντίστοιχος αλγοριθµικός τύπος. Επίσης το φύλλο εργασίας, το οποίο είναι απαραίτητο για την διαδικασία του κάθε µαθήµατος και δίνεται µαζί µε το αντίστοιχο λογισµικό, παρακινεί τον φοιτητή να προβεί, µετά προφανώς από την εύρεση του τύπου κάθε µεθόδου, σε δικούς του υπολογισµούς άλλων δοθεισών συναρτήσεων. Το γενικό λογισµικό αρχικά παρουσιάζει την πλήρη και απαραίτητη θεωρία του κάθε µαθήµατος ξεχωριστά, την οποία ο φοιτητής είναι απαραίτητο να γνωρίζει για να ακολουθήσει την διαδικασία του λογισµικού, όπως επίσης, και του αντίστοιχου φύλλου εργασίας. Κάθε µάθηµα διαρκεί περίπου 2 ακαδηµαϊκές ώρες, εκ των οποίων στην πρώτη πρέπει να γίνεται διδασκαλία της θεωρίας από τον διδάσκοντα για καλύτερη χρήση του λογισµικού προγράµµατος. Στην κρίση του διδάσκοντος καθηγητή επαφίεται το ενδεχόµενο συνεργασίας ή όχι των φοιτητών για την - 3 -

4 εφαρµογή του λογισµικού, όπως επίσης, και για την επίλυση των αντιστοίχων ασκήσεων του φύλλου εργασίας. Το γενικό λογισµικό πρόγραµµα έχει γραφεί σε γλώσσα προγραµµατισµού html µε την βοήθεια του λογισµικού προγράµµατος Dreamweaver, ούτως ώστε να µπορεί να αναγνωρίζεται από κάθε υπολογιστικό σύστηµα και να εµφανίζεται σε εφαρµογές του υπολογιστή, όπως είναι το Microsoft Internet Explorer ή οποιοδήποτε αντίστοιχο πρόγραµµα διαθέτει ο υπολογιστής. Ακόµα, τα λογισµικά εφαρµογής των διαισθητικών απεικονίσεων συµπεριλαµβάνονται στο πακέτο του λογισµικού προγράµµατος και είναι ελεύθερα ανάκτησης ως εκπαιδευτικό λογισµικό. Το λογισµικό που χρησιµοποιείται είναι η ελληνική έκδοση του The Geometer s Sketchpad και το Microsoft Office Excel. Το λογισµικό The Geometer s Sketchpad είναι ένα πρόγραµµα για τη δηµιουργία, διερεύνηση και ανάλυση µιας µεγάλης ποικιλίας µαθηµατικών θεµάτων. Με τη υναµική Γεωµετρία, µπορούν να κατασκευαστούν µαθηµατικά µοντέλα αλληλεπίδρασης, τα οποία ποικίλλουν από τη βασική διερεύνηση σχηµάτων και αριθµών µέχρι την προηγµένη κινούµενη απεικόνιση περίπλοκων συστηµάτων. Τέλος, τα φύλλα εργασίας αναγνωρίζονται από το ελεύθερο επίσης λογισµικό Adobe Reader, το οποίο συναντάται στους περισσότερους σύγχρονους υπολογιστές

5 1.1 Παρουσίαση των Μεθόδων Γενικά Ένα από τα κλασικά προβλήµατα των εφηρµοσµένων µαθηµατικών είναι η επίλυση της εξίσωσης f ( x ) = 0, ήτοι η εύρεση µιας ή περισσοτέρων τιµών που µηδενίζουν τη συνάρτηση f ( x ). Ως γνωστόν, αναλυτική έκφραση των τιµών αυτών (ριζών) µπορεί να δοθεί σε πολύ λίγες περιπτώσεις. Άρα αποτελεί επιτακτική ανάγκη η χρησιµοποίηση αριθµητικών µεθόδων για την προσέγγιση των ριζών µιας δοθείσας συνάρτησης. Σε αυτή την περίπτωση οι µέθοδοι είναι επαναληπτικές οπότε ξεκινώντας από µια αρχική εκτίµηση εφαρµόζουµε τον κατάλληλο αλγόριθµο που θα δηµιουργήσει µια ακολουθία αριθµών, η οποία συγκλίνει στη ζητούµενη ρίζα ρ. Στη συνέχεια παρουσιάζουµε τις πιο γνωστές µεθόδους, ήτοι τη µέθοδο της διχοτόµησης, τη Regula Falsi, της τέµνουσας και τη Newton-Raphson Μέθοδος ιχοτόµησης (Bolzano) Η µέθοδος της διχοτόµησης βασίζεται κυρίως στο θεώρηµα του Bolzano, το οποίο δίνουµε στη συνέχεια, και γι' αυτό πολλές φορές συναντάµε τη µέθοδο αυτή και ως µέθοδο Bolzano. Θεώρηµα Αν η συνάρτηση ( ) f x είναι συνεχής στο κλειστό διάστηµα [, ] a β και ισχύει f ( a) f ( β ) < 0, τότε υπάρχει τουλάχιστον µια ρίζα ρ της συνάρτησης f ( x ) στο διάστηµα αυτό. Αν επιπλέον στο διάστηµα [ a, β ] ισχύει f '( x) 0 για κάθε x [ a, β] είναι µοναδική., η ρίζα αυτή Το θεώρηµα αυτό είναι πολύ χρήσιµο στην διαδικασία του εντοπισµού µιας ρίζας της εξίσωσης f ( x ) = 0. Εφαρµόζοντας την µέθοδο της διχοτόµησης παίρνουµε αρχικά το διάστηµα [, ] a0 β 0 όπου η συνάρτηση f ( x ) είναι συνεχής και ισχύει f ( a0) f ( β 0) < 0, οπότε υπάρχει ρίζα της εξίσωσης f ( x ) = 0, βάσει του παραπάνω θεωρήµατος, στο - 5 -

6 διάστηµα αυτό. Επίσης θεωρούµε ότι ισχύει '( ) 0 f x, για κάθε x [ a, β ] ώστε η ρίζα στο υπό µελέτη διάστηµα να είναι µοναδική. Θεωρούµε το µέσον του διαστήµατος [, ] ( 0) x 0 = ( a + β ) , ούτως a β. Αν f ( x 0) = 0, τότε η ζητούµενη ρίζα είναι ρ = x0. Αν f x, τότε θεωρούµε τα γινόµενα f ( a ) f ( x ) και ( ) ( ) f ( x ) στα άκρα των διαστηµάτων [, ] a x και [ x, ] γινόµενα αυτά είναι αρνητικό και ονοµάζουµε [, ] f x f β των τιµών της 0 0 β, αντίστοιχα. Ένα από τα δύο a β το νέο διάστηµα. Ήτοι, αν f ( a0) f ( x 0) < 0, θέτουµε a1 = a0 και β 1 = x0, αν f ( x0 ) f ( β 0) < 0, θέτουµε a1 = x0 και β1 = β0. Θεωρούµε πάλι το µέσον του νέου διαστήµατος x ( a + β ) =, και συνεχίζουµε τη διαδικασία µε τον ίδιο τρόπο, οπότε ορίζεται η ακολουθία xk, k = 0,1,... των µέσων των διαστηµάτων, η οποία προσεγγίζει την τιµή της ρίζας ρ. Το ότι η ακολουθία που δηµιουργείται συγκλίνει πάντοτε 2 στη ρίζα ρ αποδεικνύεται εύκολα αν θεωρήσουµε το σφάλµα στο πρώτο βήµα ε 0 για το οποίο ισχύει Στο δεύτερο βήµα θα έχουµε και στο k βήµα ε β a = x0 ρ. β1 a1 β0 a0 ε1 = x1 ρ =, βk ak β0 a0 ε k = xk ρ =. (1) k

7 β0 a0 Άρα limε = 0 αφού lim = 0. n k n Επίσης από τη σχέση 1 2 k + 1 ε 2 ( β ) k 1 0 a k+ 0 µπορούµε να πούµε ότι η τάξη σύγκλισης της µεθόδου είναι γραµµική και ότι ο ρυθµός 1 σύγκλισης είναι O 2 k. Από τη σχέση (1) µπορούµε να βρούµε το ελάχιστο πλήθος των επαναλήψεων που απαιτούνται για να προσεγγίσουµε τη ρίζα µε ακρίβεια n δεκαδικών ψηφίων, οπότε έχουµε ε k 1 10 n και 2 k log10 ( β a ) n 0 0. (2) log 2 Πλεονεκτήµατα και Μειονεκτήµατα της Μεθόδου της ιχοτόµησης 1. Είναι η µόνη µέθοδος που συγκλίνει ακόµη και όταν η αρχική τιµή δεν βρίσκεται κοντά στην επιθυµητή προσέγγιση της ρίζας, ήτοι υπάρχει πάντα σύγκλιση στο διάστηµα εφαρµογής της. 2. Ο απαιτούµενος αριθµός επαναλήψεων k που χρειάζονται για την προσέγγιση της ρίζας είναι γνωστός εξ αρχής, βάσει του τύπου (2). 3. εν χρειάζονται περαιτέρω πληροφορίες κατά την εφαρµογή της µεθόδου εκτός από το αλγεβρικό πρόσηµο της f ( x ) σε κάθε σηµείο. 4. Συγκλίνει αργά στην προσεγγιστική τιµή. 5. Σε ορισµένες περιπτώσεις µπορεί να εµφανιστεί καλύτερη προσέγγιση της ρίζας σε µικρότερο αριθµό βηµάτων από τον προκαθορισµένο αριθµό, οπότε τα επιπλέον βήµατα είναι περιττά

8 Παράδειγµα 1 Να γίνει η καλύτερη δυνατή προσέγγιση της ρίζας α της εξίσωσης f x x x 6 ( ) = 1= 0 µε την βοήθεια της µεθόδου της διχοτόµησης µε ακρίβεια ε = Λύση: Αρχικά προσδιορίζουµε το διάστηµα εφαρµογής της µεθόδου, το οποίο είναι το [ 1,2 ] για το οποίο επαληθεύεται η συνθήκη ( ) ( ) f 1 f 2 < 0 και f '( x) 0 για κάθε x [ 1, 2]. Ακολούθως υπολογίζουµε το πλήθος επαναλήψεων, που απαιτούνται για να βρούµε τη ρίζα µε προσέγγιση 4 δεκαδικών ψηφίων, µε την βοήθεια του τύπου που έχουµε δώσει Οπότε έχουµε, n ( β α) ln10 ( β α) n log10 k. log 2 ln 2 ( ) ln ln10 4 9, , 29 k = = =. ln 2 ln 2 0,69315 Άρα θα χρειαστούν 14 επαναλήψεις της µεθόδου για να επιτευχθεί η επιθυµητή προσέγγιση. Ο Πίνακας 1 δείχνει τις τιµές που λαµβάνονται κατά την εφαρµογή της µεθόδου

9 Πίνακας 1. Τιµές που προκύπτουν από την εφαρµογή της µεθόδου k a k β k x k ( k ) f a f ( β ) k Στη 14 η επανάληψη, όπως προκύπτει από τον τύπο (2), επιτυγχάνεται η επιθυµητή ακρίβεια x14 x13 = = < Ας θεωρήσουµε τον ορισµό που αναφέρει ότι αν β ( t 1) + x y t < β, t > 0, x 0, x τότε τα x και y συµπίπτουν σε t τουλάχιστον και t + 1 το πολύ ψηφία βάσης β. Στην περίπτωση αυτή παίρνοντας σαν βάση το 10, t = 4, αφού θέλουµε ακρίβεια 4 δ.ψ., και όπου y = την προσεγγιστική τιµή, τότε η ευρεθείσα τιµή συµπίπτει µε την πραγµατική τιµή x = σε 4 δ.ψ., που επαληθεύει τον ορισµό

10 Παράδειγµα 2 Να γίνει προσέγγιση της ρίζας ρ της εξίσωσης [ 1, 2 ] µε τη µέθοδο της διχοτόµησης µε ακρίβεια ε = f ( x) = x + 4x 10 = 0 στο διάστηµα Λύση: Κάνοντας έναν αρχικό έλεγχο µέσω του θεωρήµατος Bolzano f ( 1) f ( 2) = ( 5)( 14) = 70 < 0, παρατηρούµε ότι, πράγµατι υπάρχει ρίζα της εξίσωσης στο υπό µελέτη διάστηµα. Ακολούθως υπολογίζουµε τον απαιτούµενο αριθµό βηµάτων για να πετύχουµε την επιθυµητή προσέγγιση ( ) ln ln10 4 9, , 29 k = = =. ln 2 ln 2 0,69315 Οπότε θα πρέπει να γίνουν 14 επαναλήψεις του αλγοριθµικού τύπου της µεθόδου, τα αποτελέσµατα των οποίων φαίνονται στον ακόλουθο πίνακα. Πίνακας 2. k a k β k x k f ( x k )

11 x 9 14 Η πραγµατική τιµή της ρίζας είναι ρ= , οπότε παρατηρούµε ότι ρ < x ρ, δηλαδή εµφανίζεται καλύτερη προσέγγιση στο 9 ο βήµα εφαρµογής της µεθόδου από το 14 ο, άρα, στο συγκεκριµένο παράδειγµα, τα επιπλέον βήµατα µπορούσαν να είχαν αποφευχθεί Μέθοδος Regula Falsi (εσφαλµένης θέσης) - Μέθοδος Τέµνουσας Οι δύο αυτές µέθοδοι έχουν τον ίδιο αλγοριθµικό τύπο, ο οποίος προκύπτει µε τον ίδιο ακριβώς τρόπο, ήτοι από ένα ευθύγραµµο τµήµα το οποίο προσεγγίζει το τµήµα της συνάρτησης f ( x ) που ορίζεται στο υπό µελέτη διάστηµα και, φυσικά, πληροί τις προϋποθέσεις του θεωρήµατος Bolzano. Η τοµή του ευθυγράµµου τµήµατος µε τον άξονα xx ' αποτελεί την προσεγγιστική τιµή της ρίζας ρ της συνάρτησης και χωρίζει το διάστηµα σε δύο νέα διαστήµατα. Η διαφορά των δύο µεθόδων έγκειται στο ότι, στη µεν Regula Falsi επιλέγεται σαν νέο διάστηµα εκείνο στο οποίο βρίσκεται η ρίζα, ενώ στη µέθοδο της τέµνουσας όχι. Στην πρώτη µέθοδο αυτό επιτυγχάνεται µέσω ελέγχου βάσει του θεωρήµατος Bolzano, ενώ στην δεύτερη δεν γίνεται έλεγχος, οπότε η ρίζα µπορεί να βρίσκεται εκτός του υπό µελέτη διαστήµατος. ηλαδή στη Regula Falsi επιλέγεται αρχικά ένα διάστηµα (, ) x x που περιέχει τη ρίζα ρ (Σχ. 1). Η ευθεία που διέρχεται από 0 1 τα σηµεία ( x, f ( x )), (, ( )) 0 0 x f x τέµνει τον άξονα xx ' στο x 2, οπότε εφαρµόζεται το 1 1 θεώρηµα Bolzano (όπως στη µέθοδο της διχοτόµησης), για να επιλεγεί εκείνο το διάστηµα από τα ( x0, x2), ( x2, x 1) που βρίσκεται η ρίζα της συνάρτησης, ήτοι το ( x2, x1) στην προκειµένη περίπτωση. Αυτή ακριβώς η διαδικασία ελέγχου δεν εφαρµόζεται στην µέθοδο της τέµνουσας λαµβάνοντας αυθαίρετα ένα αρχικό διάστηµα ( x0, x 1) (Σχ.2) (απεναντίας το x 1 µπορεί να είναι µόνο µια µικρή µετατόπιση του αρχικού σηµείου x 0 ), ούτε κατά τη διάρκεια εφαρµογής της µεθόδου, καθιστώντας έτσι την µέθοδο επιρρεπή σε αποτυχία σύγκλισης. Ωστόσο όταν συγκλίνει, έχει πολύ καλή ταχύτητα σύγκλισης, µεγαλύτερη από αυτήν της Regula Falsi

12 Σχήµα 1. Σχήµα 2. Για την εύρεση του τύπου των µεθόδων, στις οποίες αναφερόµαστε, εργαζόµαστε ως εξής: Θεωρούµε δύο σηµεία του άξονα xx ' τα οποία καλούµε xk, xk 1, οπότε έχουµε και τις αντίστοιχες τιµές της γραφικής παράστασης της f ( x ), ( ), ( ) αντίστοιχα. Ακολούθως από τα σηµεία ( xk, f ( xk )),( xk 1, f ( xk 1) ) οποία ενώνει τα σηµεία αυτά και η οποία τέµνει το άξονα f x f x, k k 1 φέρουµε την ευθεία, η xx ' στο σηµείο x k + 1. H εν λόγω τέµνουσα ευθεία έχει εξίσωση y = ax+ β, η οποία επαληθεύεται προφανώς από τα σηµεία ( xk, f ( xk )),( xk 1, f ( xk 1) ) και µε αντικατάσταση παίρνουµε τις εξισώσεις f ( xk ) = axk + β και f ( xk 1) = axk 1 + β. Επιλύοντας το σύστηµα των εξισώσεων αυτών λαµβάνουµε τους συντελεστές της ευθείας a και β, a = f ( xk ) f ( xk 1) x x k k 1 οπότε η εξίσωση της τέµνουσας παίρνει τη µορφή Το σηµείο ( ) f ( xk 1) xk f ( xk ) xk 1 και β =, x x f ( x ) f ( x ) f ( x ) x f ( x ) x y = x+ x x x x k k 1 k 1 k k k 1 k k 1 k k 1 k k 1. (1) x,0 k + 1 επίσης επαληθεύει την εξίσωση της τέµνουσας, άρα, αντικαθιστώντας στην (1), έχουµε

13 και από την τελευταία, f ( x ) f ( x ) f ( x ) x f ( x ) x k k 1 k 1 k k k 1 0 = xk+ 1 + xk xk 1 xk xk 1 x k+ 1 = ( ) 1 ( 1) f ( x ) f ( x ) f x x f x x k k k k Προσθαφαιρώντας στη συνέχεια στον αριθµητή την ποσότητα ( ) ακόλουθος τύπος, ο οποίος είναι και ο τελικός τύπος της µεθόδου, k k 1 ( x x ) x = x f ( x ). k k 1 k+ 1 k k f ( xk ) f ( xk 1). k, f x x προκύπτει ο k Πλεονεκτήµατα και Μειονεκτήµατα της Μεθόδου Regula Falsi 1. Η ακολουθία του αλγοριθµικού τύπου συγκλίνει πάντοτε. 2. Είναι ταχύτερη από την µέθοδο της διχοτόµησης (Bolzano). 3. Συγκλίνει µε πιο αργό ρυθµό σε σχέση µε άλλες µεθόδους. Πλεονεκτήµατα και Μειονεκτήµατα της Μεθόδου της Τέµνουσας 1. Έχει ικανοποιητική ταχύτητα σύγκλισης ( 1+ 5) περιπτώσεις είναι ταχύτερη από µεθόδους µε τάξη σύγκλισης Εφόσον οι f '( x ) και f ''( ) 2 1,618. Σε ορισµένες x είναι συνεχείς για κάθε x στο διάστηµα που περιέχει τη ρίζα ρ, και ισχύει f '( ρ) 0, καθώς και οι αρχικές τιµές x 0 και x 1 βρίσκονται αρκετά κοντά στη ρίζα ρ, τότε η ακολουθία τιµών xi, i = 0,1, 2,..., συγκλίνει στη ρίζα. Σύγκλιση της µεθόδου της Τέµνουσας Από τον τύπο της µεθόδου ( ) x = x f x n+ 1 n n xn xn 1 f x f x ( ) ( ) αν αφαιρέσουµε την υπό προσέγγιση ρίζα ρ, έχουµε, n n 1,

14 ( ) x ρ = x ρ f x n+ 1 n n ή = f ( x ) x n ε ε ρ ( xn 1 ρ) ( ) ( ) f x f x n n 1 ε n+ 1 ε n n f xn f xn 1 ( ) ( ) Στη συνέχεια θεωρούµε τα αναπτύγµατα κατά Taylor ( ) ( ) ( ) ( ) n. ( x ρ) 2 n 1 ( x ρ) ( ) n f xn f ρ + xn ρ f ' ρ + f '' ρ, 2 2 n 1 f ( xn 1) f ( ) + ( xn 1 ) f '( ) + f ( ) ρ ρ ρ '' ρ 2 2 ε ' '', 2 n ή f ( x ) ε f ( ρ) + f ( ρ) 2 ε n 1 f ( xn 1) ε n 1 f '( ρ) + f ''( ρ) 2 και αντικαθιστώντας στην (1) προκύπτει ε ε n n ( x )( ε ε ) n n n 1 n+ 1 = n = 2 2 ( ε n ε n 1) f '( ρ) + ( ε n ε n 1) ( x ) f n = ε n = f ''( ρ) f '( ρ) + ( ε n + ε n 1) 2 2 ε n ε n f '( ρ) + f ''( ρ) = ε 2 n = f ''( ρ) f '( ρ) + ( ε n + ε n 1) 2 ε nε n 1 f ''( ρ) =. 2 f ' '' ( ρ) + ( ε + ε ) f ( ρ) n f n 1 f '' ( ρ) 2 (1) Όταν τα xn 1 και ε και x n πλησιάζουν τη ρίζα ρ, τα σφάλµατα n 1 µικρές τιµές, οπότε µπορούµε να γράψουµε ε C ε ε, όπου n+ 1 n n 1 ( ρ) ( ρ) ε n παίρνουν πολύ f '' C =. (2) 2 f ' Για να προσδιορίσουµε την τάξη σύγκλισης της µεθόδου ας υποθέσουµε ότι για το σφάλµα ε n + 1 ισχύει

15 n 1 οπότε ανάλογα και για το σφάλµα ε n, έχουµε n a ε + λ ε, (3) ε n λ ε n 1 a ή 1 1 a a n ε n 1 λ ε. (4) Αντικαθιστώντας τα ε n + 1 και ε n 1 από τις (3) και (4), αντίστοιχα, στην (2) πρoκύπτει a a a a + a n C n n = C n λ ε ε λ ε λ ε, (5) και εξισώνοντας τους εκθέτες του ε n, παίρνουµε την εξίσωση a 2 a 1= 0, η οποία έχει ρίζες 1± 5 a =. Άρα η τάξη σύγκλισης της µεθόδου της τέµνουσας είναι Επίσης, από την σχέση (5), εξισώνοντας τους συντελεστές, έχουµε 2 λ C 1 λ a ή C a λ, εφόσον 1 a = 1+, και τελικά a ( ρ) ( ρ) a 1 1 f '' a λ C. 2 f ' Παράδειγµα Με την βοήθεια της µεθόδου Regula Falsi να γίνει η καλύτερη δυνατή προσέγγιση της ρίζας της συνάρτησης 6 ( ) 1 0 f x = x x =. Λύση: Εξετάζουµε την ίδια συνάρτηση και στο ίδιο διάστηµα, όπως και στο Παράδειγµα 1, κυρίως για λόγους σύγκρισης της ταχύτητας του αλγορίθµου της µεθόδου Regula Falsi σε σχέση µε αυτόν της διχοτόµησης. Οπότε λαµβάνουµε τα αποτελέσµατα τα οποία παρατίθενται στον Πίνακα

16 Πίνακας 3. Τιµές που προκύπτουν από την εφαρµογή της µεθόδου n x n ( n) f x x 1 n x x x x x x x x n Παρατηρούµε από τα αποτελέσµατα των προσεγγίσεων ότι, η µέθοδος που χρησιµοποιείται εδώ συγκλίνει αρκετά πιο γρήγορα από την µέθοδο της διχοτόµησης Μέθοδος Newton-Raphson Η µέθοδος Newton-Raphson αποτελεί την ταχύτερη από τις µεθόδους προσέγγισης ρίζας µιας συνάρτησης και για αυτό το λόγο χρησιµοποιείται συχνότερα σε προβλήµατα επίλυσης εξισώσεων, καθώς και σε συστήµατα µη γραµµικών εξισώσεων. άξονα Για το τύπο της µεθόδου στην οποία αναφερόµαστε, θεωρούµε ένα σηµείο x k του xx ', όπου η τιµή της συνάρτησης f ( x ), η οποία πληροί τις προϋποθέσεις του θεωρήµατος Bolzano, είναι ίση µε f ( x k ). Στο σηµείο ( n, ( n) ) x f x βρίσκουµε την εξίσωση της εφαπτοµένης. Αν a η κλίση αυτής τότε έχουµε την εξίσωση y = ax+ β, η οποία περνά από το σηµείο ( n, ( n) ) ( ) x n + 1,0. Άρα x f x και τέµνει τον άξονα xx ', έστω στο σηµείο ( ) f x = ax + β και 0 = axn+ 1 + β, n n

17 εκ των οποίων παίρνουµε ( ) ( ) f x = a x x +. n n n 1 Οπότε αντικαθιστώντας την κλίση a της ευθείας µε την παράγωγο '( ) f f ( xn) '( x ) n = x x, n n+ 1 από την οποία προκύπτει ο γνωστός αλγοριθµικός τύπος f ( xn ) x = n 1 x + n f '( x ). n f x έχουµε n Η µέθοδος Newton-Raphson αποτυγχάνει να συγκλίνει σε τρεις περιπτώσεις. 1. Όταν η παράγωγος σε κάποια επανάληψη µηδενιστεί. Τότε δεν είναι πλέον δυνατός ο προσδιορισµός του x k + 1 (Σχ. 3). Σχήµα 3. Πρώτη περίπτωση αποτυχίας 2. Όταν η συνάρτηση αλλάζει πρόσηµο σε δύο σηµεία π.χ. τα x k και x k + 1, ενώ η παράγωγός της στα σηµεία αυτά έχει την ίδια τιµή. Σε αυτή την περίπτωση, η µέθοδος Newton-Raphson εισέρχεται σε ένα κλειστό βρόχο, από τον οποίο δεν µπορεί να εξέλθει παρά µόνο, όταν εξαντληθούν οι επαναλήψεις που έχει δηλώσει ο χρήστης για την εύρεση της ρίζας (Σχ. 4)

18 Σχήµα 4. εύτερη περίπτωση αποτυχίας της µεθόδου 3. Όταν η συνάρτηση προσεγγίζει ασυµπτωτικά το 0 και έχει γίνει λανθασµένη επιλογή αρχικού σηµείου. Σ αυτή την περίπτωση η µέθοδος Newton µπορεί να αποµακρύνεται από την ρίζα της συνάρτησης (Σχ. 5). Σχήµα 5. Τρίτη περίπτωση αποτυχίας της µεθόδου Πλεονεκτήµατα και Μειονεκτήµατα της Μεθόδου Newton-Raphson 1. Το κυριότερο πλεονέκτηµα της µεθόδου είναι η µεγάλη ταχύτητα σύγκλισης (2 ης τάξης), η οποία ξεπερνά την ταχύτητα σύγκλισης πολλών άλλων µεθόδων. 2. Η µέθοδος είναι επιρρεπής σε ταλαντώσεις. 3. εν υπάρχει εγγύηση ότι η µέθοδος θα συγκλίνει

19 4. Απαιτεί σε κάθε ρίζα, η παράγωγος να είναι µη µηδενική, αλλιώς η µέθοδος αποτυγχάνει. Aν µηδενιστεί, τότε τείνει στο άπειρο η προσεγγιστική τιµή της ρίζας και δεν µπορούµε να την επανεκκινήσουµε. 5. Είναι απαραίτητος ο υπολογισµός της παραγώγου. Για την αντιµετώπιση των ανωτέρω µειονεκτηµάτων ελέγχουµε αρχικά την µοναδικότητα της ρίζας στο διάστηµα, όπου θα γίνει η εφαρµογή, µε θεωρήµατα, τα οποία έχουν αναφερθεί στην µέθοδο της διχοτόµησης, και κατόπιν εξετάζουµε την περίπτωση σύγκλισης στην ρίζα. Σύγκλιση της µεθόδου Έστω Ι ένα διάστηµα στο οποίο υπάρχει ρίζα της f ( x ) και ισχύει: η συνάρτηση f ( x ) είναι συνεχής και υπάρχουν οι παράγωγοι πρώτης και δεύτερης τάξης f '( x ) και f ''( x ) συνεχείς, µε f '( x) 0. Αν g( x) ( x) '( x) = f x f και η g απεικονίζει το Ι στο Ι, τότε η ακολουθία που παράγεται από τον αλγόριθµο Newton-Raphson συγκλίνει στη ρίζα ρ. ηλαδή ικανή συνθήκη για την σύγκλιση είναι η ακολουθία x, k = 1, 2,..., που παράγεται από τον αλγόριθµο να ανήκει στο διάστηµα Ι. Αφ' ετέρου, εφόσον έχουµε εντοπίσει µία απλή ρίζα της f ( x ) είναι δυνατόν να βρούµε διάστηµα ώστε η ακολουθία που παράγεται να συγκλίνει όπως προκύπτει από τα ακόλουθα. Θεωρούµε το ανάπτυγµα Taylor ( ) ( ) ( ) ( ) ( x x ) 2 ( ξ) ξ ( ) ( ) 0 f x = f x0 + x x0 f ' x0 + f '', min x, x0, max x, x0 2, f ( x0) θέτοντας x = ρ και x0 = x1, από τον τύπο του αλγορίθµου στην πρώτη f ' x επανάληψη, προκύπτει άρα ( ) 0 ( ξ ) ( x ) f '' x = ( x ), min (, x ), max (, x ), ρ 0 ρ ξ f ' ρ ρ 0 ε = ε f '' 2 f ' ( ξ0) ( x ) 0. k

20 Οι f '( x ) και f ''( ) M 1 και 2 x, αφού είναι συνεχείς στο Ι, είναι και φραγµένες, άρα υπάρχουν M, τέτοια ώστε f '( x) M1 > 0 και f ( x) M 2 M 2 µελέτη διάστηµα, οπότε θέτοντας M =, έχουµε 2M M ε 0, '', για όλα τα x στο υπό ε (1) το οποίο αποδεικνύει την δεύτερης τάξης σύγκλιση της µεθόδου Newton-Raphson. Η σχέση (1) µπορεί να γραφτεί ( ) ε M ε ε < M β a ε , όπου a και β τα άκρα του διαστήµατος. Για να έχουµε σύγκλιση πρέπει M ( a) 1 β <. Η τελευταία σχέση µας δίνει τη δυνατότητα εύρεσης του διαστήµατος, στο οποίο έχουµε M σύγκλιση. ηλαδή, αν ( β ) 1 a, διχοτοµούµε το αρχικό διάστηµα και, µε τη βοήθεια του θεωρήµατος Bolzano, επαναλαµβάνουµε τη διαδικασία, µέχρις ότου εγκλωβίσουµε τη ρίζα σε ένα διάστηµα για το οποίο θα ισχύει M ( a ) 1 β <. n n n Παράδειγµα Με την βοήθεια του τύπου των Newton-Raphson να γίνει η καλύτερη δυνατή προσέγγιση της ρίζας της συνάρτησης ( ) 6 f x = x x 1= 0. Λύση: Όπως και στο παράδειγµα της προηγούµενης µεθόδου η εφαρµογή γίνεται στο διάστηµα [ 1,2 ], όπου ισχύει η µοναδικότητα της ρίζας της συνάρτησης, και επαληθεύεται ο έλεγχος σύγκλισης. Οπότε ξεκινώντας την εφαρµογή του τύπου από το σηµείο x 0 και εφόσον ρ = προκύπτει ο Πίνακας

21 Πίνακας 4. Τιµές που προκύπτουν από την εφαρµογή της µεθόδου n x n ( n) f x ε = ρ xn x x x x x x x x x x x Από τον τελευταίο πίνακα παρατηρούµε τη µεγάλη ταχύτητα σύγκλισης της µεθόδου Newton-Raphson σε σχέση µε τις προηγούµενες µεθόδους. Ωστόσο παίζει πολύ σηµαντικό ρόλο η επιλογή της αρχικής τιµής x 0 για την ταχύτητα και τη σύγκλιση της µεθόδου. 1.2 Παρεµβολή Γενικά Παρεµβολή είναι η διαδικασία εκείνη κατά την οποία, όταν µας δίνονται οι τιµές µιας συνάρτησης f ( x ) σε ορισµένα σηµεία, προσπαθούµε να βρούµε την τιµή (ή τιµές) αυτής σε σηµεία που δεν έχουν δοθεί. Υπάρχουν διάφοροι τρόποι προσέγγισης του προβλήµατος αυτού. ένας από αυτούς είναι η πολυωνυµική παρεµβολή. Στην περίπτωση αυτή, αν 0, 1,..., k x x x τα σηµεία και ( ) ( ) ( ) f x0, f x1,..., f x k οι αντίστοιχες τιµές της συνάρτησης, οι οποίες µας δίνονται, προσπαθούµε να βρούµε µια άλλη συνάρτηση p( x ), η οποία να πλησιάζει όσο το δυνατό περισσότερο την f ( ) ισχύει ( ) ( ), 0,1,..., p x = f x i = k. i i x και για την οποία να

22 Μια τέτοια συνάρτηση µπορεί να είναι ένα πολυώνυµο για το λόγο ότι τα πολυώνυµα είναι εύκολα στη χρήση τους, αφού είναι συνεχείς συναρτήσεις και παραγωγίζονται και ολοκληρώνονται εύκολα. Στην παρούσα εργασία θα ασχοληθούµε µε δύο τύπους πολυωνυµικής παρεµβολής α. τον τύπο των προς τα εµπρός διαφορών των Newton-Gregory και β. τον τύπο των προς τα πίσω διαφορών των Newton-Gregory, οι οποίοι στηρίζονται στην έννοια των πεπερασµένων διαφορών. Οι προς τα εµπρός πεπερασµένες διαφορές ορίζονται από τις σχέσεις ( i) ( i+ 1) ( i), f ( x ) f ( x ) f ( x ) f x = f x f x 2 i = i+ 1 i n n 1 n 1 και γενικά ( ) ( ) ( ) ενώ για τις προς τα πίσω πεπερασµένες διαφορές έχουµε f xi = f xi+ 1 f xi, i = 0,1,..., k 1, ( i) ( i) ( i 1), f ( x ) f ( x ) f ( x ) f x = f x f x 2 i = i i 1 n n 1 n 1 και ( ) ( ) ( ) f x, 1,...,. i = f xi f xi 1 i = k Με τις ανωτέρω σχέσεις δηµιουργούµε τον πίνακα των προς τα εµπρός και προς τα πίσω διαφορών, αντίστοιχα, από όπου παίρνουµε τις απαιτούµενες τιµές για τους τύπους παρεµβολής των Newton-Gregory.,, Παρεµβολή των προς τα εµπρός διαφορών των Newton-Gregory. Έστω f ( x ) η υπό µελέτη συνάρτηση, οι τιµές της οποίας µας δίνονται για ένα συγκεκριµένο πλήθος ισαπεχουσών τιµών του πεδίου ορισµού αυτής και h το βήµα της πινακοποίησης, δηλαδή της διαφοράς µεταξύ δύο διαδοχικών τιµών της ανεξάρτητης µεταβλητής x. Καλούµε x 0 την αµέσως µικρότερη από τη ζητούµενη τιµή της x και ορίζουµε το λόγο x θ = x 0, θ ( 0,1 ) h

23 Τότε ο τύπος πολυωνυµικής παρεµβολής των προς τα εµπρός διαφορών των Newton-Gregory έχει τη µορφή θ θ 2 θ n pn ( x) = f ( x0) + f ( x0 ) + f ( x0 ) f ( x0 ) + Rn+ 1( x), 1 2 n όπου R ( ) n+ 1 x είναι η διόρθωση n+ 1 n ( n+ 1 f ) ( ξ) ( i ), i= 0 ( n+ 1 )! R ( x) = x x µε ξ Ι, όπου Ι = min ( x, x,..., x ), max ( x, x,..., x ) 0 n 0 n, διάστηµα στο οποίο η f ( x ) έχει παραγώγους µέχρι n+ 1 τάξης και µάλιστα συνεχείς. Παράδειγµα Να γίνει προσέγγιση της τιµής f ( 1.83) της συνάρτησης ( ) 3 f x = x x + x µε την βοήθεια του τύπου των προς τα εµπρός διαφορών των Newton-Gregory, αφού πρώτα γίνει καταγραφή των τιµών της συνάρτησης για ισαπέχοντα σηµεία του διαστήµατος [ 1.4, 2.3 ] µε βήµα h = 0.1 και αφού υπολογιστούν οι αντίστοιχες διαφορές. Λύση: Ο Πίνακας 5 απεικονίζει τις τιµές της συνάρτησης για τα σηµεία xi = x0 + ih, i = 0,1,...,9, h = 0.1, x 0 = 1.4, όπως επίσης και τις προς τα εµπρός διαφορές αυτών, µέχρι και 5 ης τάξης, οι οποίες σύµφωνα µε σχετικό θεώρηµα βρίσκονται ίσες µε

24 Πίνακας 5. Προς τα εµπρός διαφορές x f ( x ) f ( x) 2 f ( x) 3 f ( x) 4 f ( x) 5 f ( x) Επιλέγουµε την αµέσως µικρότερη της x = 1.83 τιµή από τον πίνακα των προς τα εµπρός διαφορών, η οποία είναι η x 0 = 1.80 και αφού υπολογίσουµε τον λόγο x x θ = = = 0.3, h 0.1 βρίσκουµε το πολυώνυµο παρεµβολής των προς τα εµπρός διαφορών των Newton- Gregory p4( x) f ( x0) θ f ( x0 ) θ f ( x0 ) θ f ( x0 ) θ = f ( x0 ),

25 από το οποίο αντικαθιστώντας παίρνουµε f ( 1.83 ) f (1.80) + f (1.80) + f (1.80) + f (1.80) + f (1.80) = = Παράδειγµα 2 Αν f ( x) = x να βρεθεί η f ( 3.25), όταν δίνονται οι f ( 3.1 ), f ( 3.2 ), f ( ) f ( 3.4 ), ( 3.5) f. 3.3, Λύση: Ο Πίνακας 6 απεικονίζει τις τιµές της συνάρτησης για τα σηµεία xi = x0 + ih, i = 0,1, 2,3, 4, h = 0.1, x = 3.1, όπως επίσης και τις προς τα εµπρός διαφορές αυτών, µέχρι και 4 ης τάξης. 0 Πίνακας 6. x f ( x ) f ( x) 2 f ( x) 3 f ( x) 4 f ( x) x x x x x x Επιλέγουµε την τιµή x = 3.2, αµέσως µικρότερη από την τιµή x = 3.25, της οποίας ζητάµε την τιµή της συνάρτησης, και υπολογίζουµε τον λόγο x x θ = = = 0.5. h 0.1 Το πολυώνυµο παρεµβολής των προς τα εµπρός διαφορών των Newton-Gregory τότε έχει τη µορφή

26 2 3 p3( x) f ( x0) θ f ( x0 ) θ f ( x0 ) θ = f ( x0 ), από το οποίο αντικαθιστώντας παίρνουµε f ( 3.25 ) f (3.2) + f (3.2) + f (3.2) + f (3.2) = Αν επιλέξουµε το σηµείο x = 3.1 έχουµε και από τον τύπο παίρνουµε x x θ = = = 1.5, h p4( x) f ( x0) θ f ( x0 ) θ f ( x0 ) θ f ( x0 ) θ = f ( x0 ), f ( 3.25 ) f (3.1) + f (3.1) + f (3.1) + f (3.1) + f (3.1) = = Για την πραγµατική τιµή έχουµε 3.25 = Άρα παρατηρούµε ότι, αν και στη δεύτερη εφαρµογή χρησιµοποιούµε περισσότερες πληροφορίες, ήτοι τον όρο διαφοράς τέταρτης τάξης, η πρώτη εφαρµογή, όπου παίρνουµε το αµέσως προηγούµενο σηµείο του πίνακα σαν 0 x, οπότε θ ( 0,1), προσεγγίζει καλύτερα την πραγµατική τιµή Παρεµβολή των προς τα πίσω διαφορών των Newton-Gregory. Στην περίπτωση παρεµβολής των προς τα πίσω διαφορών των Newton-Gregory καλούµε x 0 την αµέσως µεγαλύτερη από τη ζητούµενη τιµή x και θεωρούµε το λόγο x θ = x 0, θ ( 0,1 ). h Ο τύπος σε αυτή την περίπτωση έχει τη µορφή θ θ 2 θ n pn ( x) = f ( x0) + f ( x0 ) + f ( x0) f ( x0 ) + Rn+ 1( x), 1 2 n όπου η διόρθωση R ( ) n+ 1 x ορίζεται όπως στην προηγούµενη περίπτωση

27 Η ουσιαστική διαφορά των δυο τύπων είναι ότι ο πρώτος τύπος, των προς τα εµπρός διαφορών, δίνει καλύτερα αποτελέσµατα, όταν χρησιµοποιείται για την εύρεση κάποιας τιµής, η οποία βρίσκεται στην αρχή του πίνακα διαφορών, διότι τότε µπορούµε να έχουµε περισσότερους όρους, οπότε γίνεται καλύτερη προσέγγιση, σε αντίθεση µε τον τύπο των προς τα πίσω διαφορών, ο οποίος εφαρµόζεται καλύτερα στο τέλος του πίνακα διαφορών για τον ίδιο προφανώς λόγο. Επίσης, το θ µπορεί να πάρει τιµές εκτός του διαστήµατος ( 0,1 ), όταν επιλέξουµε κάποια τιµή του πίνακα µικρότερη του x για τον τύπο των προς τα εµπρός διαφορών, ή µεγαλύτερη του x για τον τύπο των προς τα πίσω διαφορών. Παράδειγµα Γίνεται εφαρµογή του ιδίου παραδείγµατος που χρησιµοποιήθηκε για τον τύπο παρεµβολής των προς τα εµπρός διαφορών των Newton-Gregory για λόγους σύγκρισης. Λύση: Ο πίνακας που απεικονίζει τις προς τα πίσω διαφορές είναι ο ίδιος µε αυτόν του Παραδείγµατος 1 της προηγούµενης µεθόδου. Βρίσκουµε τον λόγο x0 x θ = = = 0.7, h 0.1 όπου ως x 0 χρησιµοποιείται η αµέσως επόµενη από την x = 1.83 τιµή του πίνακα, οπότε ο τύπος των προς τα πίσω διαφορών των Newton-Gregory δίνει p4( x) f ( x0 ) θ f ( x0) θ f ( x0 ) θ f ( x0 ) θ = f ( x0 ), θ θ 2 θ 3 θ 4 f ( 1.83 ) f (1.90) + f (1.90) + f (1.90) + f (1.90) + f (1.90) = = Παρατηρούµε ότι τα δύο αποτελέσµατα των προς τα εµπρός και προς τα πίσω διαφορών είναι τα ίδια για την τιµή f ( 1,83). Και τούτο διότι η δοθείσα συνάρτηση f ( ) x είναι πολυώνυµο τετάρτου βαθµού, οπότε τα δύο πολυώνυµα ταυτίζονται, άρα και οι τιµές τους

28 2. Παρουσίαση του Λογισµικού Προγράµµατος 2.0 Γενικά Αριθµητική Ανάλυση είναι ο κλάδος των Μαθηµατικών που ασχολείται µε την επινόηση, την µελέτη και την σύγκριση προσεγγιστικών µεθόδων για την επίλυση προβληµάτων που προκύπτουν στις Φυσικές Επιστήµες, στην Τεχνολογία, και στα Μαθηµατικά γενικώς, και για τα οποία είτε δεν υπάρχει ή είναι χρονοβόρα η αναλυτική τους έκφραση. Μερικά τέτοια προβλήµατα είναι: Η επίλυση µη γραµµικών εξισώσεων και συστηµάτων Η κατασκευή παρεµβολικών συναρτήσεων Η επίλυση συνήθων και µερικών ιαφορικών Εξισώσεων Ο υπολογισµός ολοκληρωµάτων και παραγώγων Γραµµικός Προγραµµατισµός κ.α. Στην παρούσα διπλωµατική εργασία παρουσιάζουµε αριθµητικές µεθόδους για την προσεγγιστική λύση εξισώσεων, καθώς και για την εύρεση της τιµής µιας συνάρτησης, σε κάποιο ή κάποια σηµεία αυτής, µε την βοήθεια λογισµικού, έτσι ώστε οι φοιτητές του Α έτους να έχουν άµεση αντίληψη αυτών. Γενικά µια εξίσωση της µορφής f ( x ) = 0, όπου η συνάρτηση f ( x ) είναι µη γραµµική, δεν µπορεί να λυθεί ακριβώς (αναλυτικά) εκτός αν υπάρχει εύκολος τύπος που δίνει την λύση, όπως για παράδειγµα ο τύπος που δίνει τις λύσεις ενός δευτεροβάθµιου πολυωνύµου. Πολλές φορές µάλιστα, ακόµα και όταν δίνεται η αναλυτική έκφραση των λύσεων, είναι τόσο πολύπλοκη που είναι προτιµότερο να υπολογισθούν οι ρίζες χρησιµοποιώντας αριθµητικές µεθόδους. Οι µέθοδοι που παρουσιάζουµε δηµιουργούν µια ακολουθία αριθµών xk, k = 0,1, 2,..., η οποία συγκλίνει µε κατάλληλες προϋποθέσεις σε µία ρίζα της εξίσωσης. Το πόσο γρήγορα συγκλίνει εξαρτάται από την µέθοδο που εφαρµόζουµε. Συγκεκριµένα, παρουσιάζουµε τέσσερις µεθόδους προσέγγισης της ρίζας µιας συνάρτησης, ήτοι της διχοτόµησης, τη Regula Falsi, της τέµνουσας και των Newton-Raphson. Επίσης δίνουµε τους τύπους παρεµβολής µε πεπερασµένες διαφορές, ήτοι των προς τα εµπρός και προς τα πίσω διαφορών των

29 Newton-Gregory, για την εύρεση της τιµής µιας συνάρτησης σε ένα σηµείο αυτής, όταν δίνονται οι τιµές σε άλλα σηµεία του πεδίου ορισµού της. Αρχικά εµφανίζεται στους φοιτητές η σχετική θεωρία, η οποία έχει ως ακολούθως (Εικ.1): Αριθµητική Επίλυση Εξισώσεων Κλασικό πρόβληµα των στοιχειωδών µαθηµατικών είναι η εύρεση µιας τιµής ρ τέτοιας ώστε, για µια συνάρτηση f ( x ), x ( a, β ), να ισχύει f ( ) 0 ρ =. Για το σκοπό αυτό δηµιουργείται µια ακολουθία x0, x1,..., x k,..., ανάλογα µε την µέθοδο, η οποία τείνει στην προσεγγιστική τιµή της ρίζας της εξίσωσης. Τα βασικά ερωτήµατα που καλούµαστε να απαντήσουµε κατά την ανάπτυξη των διαφόρων µεθόδων είναι 1. Κάτω από ποιες συνθήκες συγκλίνει µια µέθοδος 2. Ποιά πρέπει να είναι η αρχική τιµή x 0, ώστε η ακολουθία να συγκλίνει, 3. Αν συγκλίνει, ποιά είναι η ταχύτητα σύγκλισης. Παρεµβολή µε Πεπερασµένες ιαφορές Υπάρχει µια ολόκληρη κατηγορία µαθηµατικών προβληµάτων, αλλά και προβληµάτων της καθηµερινής ζωής, στα οποία απαιτείται να εκτιµήσουµε πια είναι η κατάσταση ενός φαινόµενου στο ενδιάµεσο διάστηµα δύο µετρήσεων (Παρεµβολή) ή να προβλέψουµε την εξέλιξη µιας διαδικασίας (Πρόβλεψη), αν έχουµε συγκεκριµένα δεδοµένα µιας παρατήρησης. Για παράδειγµα, αν ένας µετεωρολογικός σταθµός καταγράφει τη µεταβολή της θερµοκρασίας κάθε µια ώρα θα µπορούσαµε να υπολογίσουµε ποιά είναι η θερµοκρασία σε µια τυχαία χρονική στιγµή (π.χ. στις 12:15) ή να προβλέψουµε ποιά θα είναι η θερµοκρασία στις 20:00, αν έχουµε µετρήσεις µόνο ως τις 19:00. Στα µαθηµατικά πολλές φορές απαιτείται η εύρεση µιας συνάρτησης, δηλαδή ενός κανόνα του οποίου ακολουθούν ζεύγη δοθέντων σηµείων. Άλλοτε πάλι, αν γνωρίζουµε τη µορφή µιας πολύπλοκης συνάρτησης, είναι προτιµότερο να την αντικαταστήσουµε µε µια απλούστερη συνάρτηση, την οποία στη συνέχεια µπορούµε ευκολότερα να χρησιµοποιήσουµε στους υπολογισµούς µας π.χ. για να ολοκληρώσουµε ή να παραγωγίσουµε κλπ. Φυσικά, θα πρέπει η νέα απλούστερη συνάρτηση να αποτελεί κατά

30 το δυνατόν σωστή αναπαράσταση της ακριβούς, και γι' αυτό σε κάθε περίπτωση είναι σηµαντικό να γνωρίζουµε το σφάλµα, το οποίο δηµιουργείται από αυτή την αντικατάσταση. Η απλούστερη συνάρτηση είναι το πολυώνυµο και γι' αυτό όλες οι µέθοδοι που αναπτύσσονται εδώ έχουν ως σκοπό τον προσδιορισµό ενός πολυωνύµου, το οποίο υπακούει σε συγκεκριµένους κανόνες. Η σελίδα εισαγωγής έχει την µορφή της Εικόνας 1. Εικόνα 1 Αρχική θεωρία Ακολούθως ο φοιτητής καλείται να µεταφερθεί στην επόµενη σελίδα του λογισµικού προγράµµατος, όπου παρουσιάζονται υπό µορφή κουµπιών οι µέθοδοι που θα µελετήσει στο µάθηµα. οπότε επιλέγοντας κάθε µία από τις µεθόδους µε την σειρά που του παρουσιάζονται ξεκινά την πλοήγησή του στις σελίδες τους όπου, αφού διαβάσει την αρχική θεωρία, καλείται να µεταβεί στο λογισµικό εφαρµογής της µεθόδου

31 και στο αντίστοιχο φύλλο εργασίας. Η σελίδα παρουσίασης των µεθόδων έχει την µορφή της Εικόνας 2. Εικόνα 2 Αρχική σελίδα λογισµικού Όταν ο φοιτητής διέρχεται µε το ποντίκι του υπολογιστή πάνω από κάθε µέθοδο του εµφανίζεται µία απεικόνιση της αντίστοιχης µεθόδου όπως για παράδειγµα στην Εικόνα

32 Εικόνα 3. Επίσης, κάτω από τα κουµπιά των µεθόδων όπως παρατηρούµε εµφανίζεται µία απεικόνιση της µεθόδου Newton-Raphson, η οποία µεταβάλλεται παρουσιάζοντας όλα τα βήµατα εύρεσης του αντίστοιχου αλγοριθµικού τύπου. Σκοπός της απεικόνισης είναι η εποπτική κατανόηση από τον φοιτητή της µεθόδου, ο οποίος σε αυτή τη φάση δεν γνωρίζει την σχετική θεωρία. 2.1 Μέθοδος διχοτόµησης (Bolzano) Αρχικά εµφανίζεται η θεωρία µέσω του λογισµικού προγράµµατος που χρησιµοποιεί ο φοιτητής (Εικ.4). Μέθοδος ιχοτόµησης Σκοπός µας εδώ είναι η εύρεση µιας οποιασδήποτε απλής πραγµατικής ρίζας ρ της εξίσωσης f ( x ) = 0, όπου f µια συνεχής συνάρτηση µε πραγµατικούς συντελεστές. Μια από τις µεθόδους που επιλύουν το πρόβληµα αυτό είναι η µέθοδος της διχοτόµησης

33 Έστω, f ( x ) µια συνάρτηση ορισµένη και συνεχής σ' ένα διάστηµα [, ] τιµές f ( a ) και f ( β ) να έχουν αντίθετα πρόσηµα ( ( ) ( ) 0) a β, µε τις f a f β < και όπου υπάρχει µια και µόνο ρίζα της εξίσωσης f ( x ) = 0. Παίρνοντας αυτό σαν αρχικό διάστηµα το διχοτοµούµε και επιλέγουµε το διάστηµα εκείνο από τα δύο, όπου στα άκρα του η συνάρτηση έχει αντίθετα πρόσηµα, έτσι ώστε να ισχύει το θεώρηµα του Bolzano και να υπάρχει σ' αυτό η ζητούµενη ρίζα ρ. Η διχοτόµηση του διαστήµατος που επιλέγεται συνεχίζεται, άρα και η σµίκρυνση αυτού. Το πλάτος του τελικού διαστήµατος καθορίζεται από το κριτήριο τερµατισµού ε. Αν θεωρήσουµε σαν προσέγγιση της ρίζας το µέσον του εκάστοτε διαστήµατος, η ακολουθία η οποία δηµιουργείται τείνει στη ζητούµενη ρίζα. Η µέθοδος της διχοτόµησης είναι η µόνη µέθοδος µε την οποία είναι δυνατόν να γνωρίζουµε προκαταβολικά το ελάχιστο απαιτούµενο πλήθος επαναλήψεων για την εύρεση της ρίζας ρ µε µια δεδοµένη ακρίβεια ε. Ο τύπος που δίνει το ελάχιστο απαιτούµενο πλήθος επαναλήψεων είναι log( β0 a0)10 n log 2 k Η παραπάνω θεωρία εµφανίζεται στην οθόνη του υπολογιστή µε την µορφή που παρουσιάζεται στην Εικόνα

34 Εικόνα 4 Θεωρία µεθόδου διχοτόµησης Στο σηµείο αυτό ο χρήστης έχει τη δυνατότητα µετάβασης ανά πάσα στιγµή στην αρχική σελίδα του προγράµµατος µέσω του κουµπιού που βρίσκεται στο κάτω µέρος κάθε σελίδας, όπως φαίνεται και στην Εικόνα 4. Ακολούθως ο φοιτητής καλείται να µεταβεί στο φύλλο εργασίας της µεθόδου, όπως επίσης και στο αντίστοιχο πρόγραµµα εφαρµογής, µέσω των κουµπιών που βρίσκονται κάτω από την θεωρία της σελίδας. Το αντίστοιχο φύλλο παρατίθεται στη συνέχεια

35 Φύλλο εργασίας 1 Προσέγγιση της ρίζας συνάρτησης της µορφής f(x)=αx 2 -b µε την βοήθεια της µεθόδου της ιχοτόµησης. Άσκηση 1 Αποδείξτε ότι υπάρχει τουλάχιστον µια ρίζα µεταξύ των σηµείων Η και Θ του άξονα xx ' (Εικ.5). (Υπόδειξη: Το θεώρηµα Bolzano µας βοηθά να αποδείξουµε την ύπαρξη µιας τουλάχιστον ρίζας σε ένα διάστηµα [ a, β ], όπου ισχύει f ( a) f ( β ) < 0 ). Πατώντας το κουµπί «Μέσο διαστήµατος [ Η, Θ ]» διαιρείται το διάστηµά µας δια του 2 και εφαρµόζεται παράλληλα το θεώρηµα Bolzano για τα δυο υποδιαστήµατα που δηµιουργούνται. Επιλέγουµε βάση του θεωρήµατος τα διαστήµατα που µας εµφανίζουν αρνητικό αποτέλεσµα γινοµένου των τιµών της συνάρτησης στα άκρα τους. Άσκηση 2 ίνεται η τριτοβάθµια εξίσωση x x+ =. Αφού δειχθεί ότι έχει µοναδική ρίζα ρ στο διάστηµα ( 0,1 ), να βρεθεί προσεγγιστικά η ρίζα αυτή µε την µέθοδο της διχοτόµησης µε τρία βήµατα. Άσκηση 3 Η εξίσωση 2 x x = 0, έχει µία και µόνο πραγµατική ρίζα ρ στο διάστηµα [ 0,1 ]. Να υπολογιστεί το ελάχιστο πλήθος των επαναλήψεων που απαιτείται για να βρεθεί η ρίζα ρ µε προσέγγιση δύο (2) δ.ψ. εφαρµόζοντας τη µέθοδο της διχοτόµησης και στη συνέχεια να υπολογιστεί η ρίζα. Άσκηση 4 Με την βοήθεια του προγράµµατος εφαρµογής να βρείτε µια προσέγγιση τετραγωνισµού του κύκλου ακτίνας R =

36 Μετά από την παράδοση του φύλλου εργασίας στον φοιτητή ξεκινά η διαδικασία εφαρµογής του λογισµικού, το οποίο εµφανίζεται στην οθόνη του υπολογιστή πατώντας το κουµπί «Πρόγραµµα Εφαρµογής», που βρίσκεται στο κάτω αριστερό µέρος κάθε σελίδας, και η οποία παραθέτει τη θεωρία κάθε µεθόδου. Το πρόγραµµα είναι η ελληνική έκδοση του The Geometer s Sketchpad και χρησιµοποιεί συναρτήσεις της µορφής ( ) =, όπου οι συντελεστές έχουν την δυνατότητα να µεταβάλλονται µε την 2 f x ax b βοήθεια του µεταβολέα, ενός δηλαδή κουµπιού µε το οποίο ο φοιτητής µπορεί να µεταβάλλει τους συντελεστές της συνάρτησης δηµιουργώντας έτσι την συνάρτηση, της οποίας θέλει να προσεγγίσει τις αντίστοιχες ρίζες, αν φυσικά υπάρχουν και είναι πραγµατικές. Το λογισµικό πρόγραµµα καλεί τον φοιτητή µέσω ενός κουµπιού να επιλέξει το διάστηµα εκείνο στο οποίο το γινόµενο των τιµών της συνάρτησης στα άκρα είναι αρνητικό. Ακολούθως, το πρόγραµµα διχοτοµεί το διάστηµα αυτό και η διαδικασία επαναλαµβάνεται τρεις φορές. Τελικά προκύπτει η ζητούµενη προσεγγιστική τιµή της ρίζας της συνάρτησης, δηλαδή το σηµείο στο οποίο η συνάρτηση τέµνει τον άξονα των xx '. Το λογισµικό πρόγραµµα εφαρµογής της µεθόδου δίνεται στην τελική του µορφή στην Εικόνα

37 Εικόνα 5 Τελική µορφή λογισµικού µεθόδου διχοτόµησης Το µάθηµα υπολογίζεται να διαρκεί 2 ακαδηµαϊκές ώρες και µαζί µε το λογισµικό παραδίνεται στον εκάστοτε διδάσκοντα µαζί µε τις ακόλουθες υποδείξεις, οι οποίες αφορούν την χρήση και την διδασκαλία του µαθήµατος

38 Θεµατική ενότητα Προσέγγιση ρίζας δευτεροβάθµιας εξίσωση µε την βοήθεια της µεθόδου της διχοτόµησης. Εκπαιδευτικό Λογισµικό Sketcpad 4.0 greek ιδακτικοί Στόχοι 1. Γεωµετρική εφαρµογή της µεθόδου της διχοτόµησης από τους φοιτητές για εποπτική κατανόηση της µεθόδου. 2. Σταδιακή εφαρµογή του θεωρήµατος Bolzano από τον φοιτητή για κατανόηση της γεωµετρικής ερµηνείας της µεθόδου. Προαπαιτούµενες γνώσεις για το αντικείµενο Γεωµετρία Γ Λυκείου, γραµµική απεικόνιση συνάρτησης, Θεώρηµα Bolzano. Προαπαιτούµενες γνώσεις για τη χρήση του λογισµικού Οι φοιτητές πρέπει να έχουν εξοικειωθεί στη σωστή χρήση του εκπαιδευτικού λογισµικού sketchpad. Οργάνωση τµήµατος Η δραστηριότητα πραγµατοποιείται στο εργαστήριο Η/Υ του Πανεπιστηµίου. Οι φοιτητές δουλεύουν µπροστά στον υπολογιστή και είναι χωρισµένοι σε οµάδες των δύο ατόµων. Ο καθηγητής κάνει παρεµβάσεις σε κάθε οµάδα και βοηθάει τους περισσότερο αδύναµους φοιτητές, έτσι ώστε να µπορούν όλες οι οµάδες να συµβαδίζουν χρονικά. ιδακτικό υλικό α) Ηλεκτρονικός υπολογιστής, β) εκπαιδευτικό λογισµικό Sketchpad. ιάρκεια µαθήµατος 2 διδακτικές ώρες

39 2.2 Μέθοδος Regula Falsi και Μέθοδος Τέµνουσας Στο µάθηµα που ακολουθεί θα επιχειρήσουµε την διδασκαλία των µεθόδων Regula Falsi και τέµνουσας µέσω του λογισµικού εφαρµογής. Όπως έχει προαναφερθεί ο φοιτητής σε κάθε µάθηµα πατώντας το αντίστοιχο κουµπί της µεθόδου, ανοίγει µπροστά του ένα παράθυρο µε την απαραίτητη θεωρία, που πρέπει να γνωρίζει, πριν προβεί σε οποιαδήποτε περαιτέρω εφαρµογή της συγκεκριµένης µεθόδου που µελετά. Ακολούθως, παρατίθεται η θεωρία που εµφανίζεται στον φοιτητή καθώς και η εποπτική εικόνα (Εικ.6α, 6β) που θα έχει κατά την είσοδό του στο παράθυρο της µεθόδου. Μέθοδος Regula Falsi και Μέθοδος Τέµνουσας Η µόνη διαφορά που παρουσιάζουν οι δύο µέθοδοι είναι ο έλεγχος ύπαρξης ρίζας στο κάθε διάστηµα εφαρµογής του αλγοριθµικού τύπου της µεθόδου Regula Falsi µέσω του θεωρήµατος Bolzano, ενώ στην µέθοδο της τέµνουσας δεν γίνεται κανένας έλεγχος. εν υπάρχει κάποια άλλη διαφορά µιας και ο τύπος των δύο µεθόδων είναι ο ίδιος, οπότε αναφερόµαστε κυρίως στην µέθοδο Regula Falsi για να αποφύγουµε την αποτυχία εφαρµογής της µεθόδου. Η µέθοδος Regula Falsi χρησιµοποιεί τις δύο προηγούµενες προσεγγίσεις x n, x n-1 µίας ρίζας προκειµένου να υπολογίσει την επόµενη x n + 1 προσέγγιση. Θεωρώντας ότι η συνάρτηση, της οποίας θέλουµε να υπολογίσουµε τη ρίζα, είναι της µορφής του Σχήµατος 6, έχουµε τις διαδοχικές προσεγγίσεις x2, x 3,... µέχρι να υπολογιστεί η ρίζα µε την απαιτούµενη από τον χρήστη ακρίβεια και οι οποίες υπολογίζονται ως κατωτέρω:

40 Σχήµα 6 Γεωµετρική ερµηνεία µεθόδου της Regula Falsi Βήµα 1 ο Επιλέγουµε δύο σηµεία 0, 1 υπάρχει ρίζα στο διάστηµα (, ) x x τέτοια ώστε ( ) ( ) f x f x <, δηλαδή x0 x 1. Υπολογίζουµε σαν προσέγγιση της ρίζας το 2 το σηµείο τοµής της ευθείας που διέρχεται από τα σηµεία ( 0, ( 0) ),( 1, ( 1) ) τον x -άξονα και δίνεται από την εξίσωση ( x x ) x = x f ( x ) f ( x1 ) f ( x0) x, ήτοι x f x x f x µε Αν f ( x 2) = 0 τότε το x 2 είναι η ζητούµενη ρίζα και σταµατάει η διαδικασία. Αυτή η περίπτωση όµως σπάνια συµβαίνει στην πράξη

41 Βήµα 2 o Eπαναλαµβάνουµε την διαδικασία όπως στο 1 ο βήµα για να βρούµε τη νέα προσέγγιση x 3, και συνεχίζουµε σύµφωνα µε τον τύπο ( x x ) x = x f ( x ), k k 1 k+ 1 k k f ( xk ) f ( xk 1) µέχρις ότου ικανοποιηθεί ένα από τα επόµενα κριτήρια τερµατισµού. Κριτήρια τερµατισµού 1. Όταν η απόλυτη τιµή της διαφοράς µεταξύ δύο διαδοχικών εκτιµήσεων xk, x k + 1 είναι µικρότερη από την επιθυµητή ακρίβεια ε που έχει δηλώσει ο χρήστης, τότε θεωρούµε ότι έχουµε φτάσει στην προσέγγιση της ρίζας. Εποµένως θα ισχύει x x ε <. k+ 1 k f x =. 2. Όταν η τιµή x k είναι ρίζα της συνάρτησης f ( x ), δηλαδή ισχύει ότι ( k ) 0 3. Όταν οι επαναλήψεις που έχει δηλώσει ο χρήστης για την εύρεση της ρίζας εξαντληθούν. Σε ότι αφορά τη µέθοδο της τέµνουσας δεν απαιτείται έλεγχος για να καθοριστεί το επόµενο βήµα (π.χ. να προσδιοριστεί νέο διάστηµα εγκλωβισµού της ρίζας), ενώ η µέθοδος Regula Falsi, την οποία και µελετάµε, απαιτεί εφαρµογή του θεωρήµατος Bolzano για έλεγχο ύπαρξης ρίζας σε κάθε διάστηµα που εξετάζουµε. Για το λόγο αυτό δεν υπάρχει εγγύηση ότι θα συγκλίνει. Αν συγκλίνει η µέθοδος της τέµνουσας είναι ταχύτερη από τη µέθοδο διχοτόµησης. O φοιτητής έχει επίσης την δυνατότητα εκµάθησης των πλεονεκτηµάτων και µειονεκτηµάτων της µεθόδου πατώντας το αντίστοιχο κουµπί στο κάτω µέρος της οθόνης. Η σελίδα τότε έχει τη µορφή: Πλεονεκτήµατα και Μειονεκτήµατα της Μεθόδου Regula Falsi 1. Η ακολουθία του αλγοριθµικού τύπου συγκλίνει πάντοτε. 2. Είναι ταχύτερη από την µέθοδο της διχοτόµησης (Bolzano). 3. Συγκλίνει µε πιο αργό ρυθµό σε σχέση µε άλλες µεθόδους. Πλεονεκτήµατα και Μειονεκτήµατα της Μεθόδου της Τέµνουσας 1. Όταν συγκλίνει, έχει αρκετά ικανοποιητική ταχύτητα σύγκλισης

42 2. Επειδή η ρίζα δεν εγκλωβίζεται σε διάστηµα, δεν υπάρχει εγγύηση ότι η µέθοδος θα συγκλίνει. Ακολούθως, όπως έχει προαναφερθεί, παρατίθεται η µορφή της σελίδας, η οποία εµφανίζεται στην οθόνη του υπολογιστή που χρησιµοποιεί ο φοιτητής ως διαδραστική εικόνα. Εικόνα 6α Θεωρία µεθόδου Regula Falsi

43 Εικόνα 6β Μετά από την σύντοµη αλλά βασική θεωρία οι φοιτητές που χρησιµοποιούν το λογισµικό καλούνται από τον διδάσκοντα καθηγητή, αφού ανοίξουν το ακόλουθο φύλλο εργασίας της µεθόδου, να αρχίσουν να εφαρµόζουν ένα προς ένα τα βήµατα, τα οποία τους υποδεικνύει το φύλλο

44 Φύλλο εργασίας 2 Προσέγγιση ρίζας συνάρτησης της µορφής f(x)=αx 2 -b µε την βοήθεια των µεθόδων Regula Falsi και Τέµνουσας. Θεωρούµε δυο σηµεία του άξονα xx ' απ όπου διέρχονται δυο κάθετες ευθείες και τέµνουν την γραφική παράσταση στα σηµεία Η και Θ (Εικ. 7). Πατώντας το πρώτο κουµπί παρατηρούµε την εµφάνιση της διερχόµενης ευθείας από τα σηµεία Η και Θ, η οποία τέµνει την γραφική παράσταση και τον άξονα xx '. Άσκηση 1 Να βρεθεί η εξίσωση της ευθείας που τέµνει την γραφική παράσταση στα σηµεία Η και Θ και των άξονα xx ' στο σηµείο Μ, αφού γίνει έλεγχος µέσω του θεωρήµατος Bolzano ύπαρξης ρίζας στο υπό µελέτη διάστηµα. Άσκηση 2 Να θεωρηθεί η τετµηµένη του σηµείου Η ως x. Βάση αυτών και των τιµών τους να βρεθεί η τέµνουσα ευθεία. k 1 x k και η τετµηµένη του σηµείου Θ ως Άσκηση 3 Να θεωρηθεί το σηµείο τοµής της τέµνουσας ευθείας της άσκησης 2 µε τον άξονα ως k 1 x +, να αντικατασταθεί στην εξίσωση της ευθείας και να επιλυθεί ως προς x k + 1 για να προκύψει ο τύπος της µεθόδου µετά από πράξεις. xx ' Άσκηση 4 Εφαρµόζοντας τον τύπο της µεθόδου Regula Falsi να γίνει µια προσέγγιση της 3 2 µε 3 ακρίβεια ε = 10 και να εξηγήσετε γιατί µπορεί να αποτελέσει µια προσέγγιση επίλυσης του ήλιου προβλήµατος διπλασιασµού του κύβου. Άσκηση 5 Με την βοήθεια του προγράµµατος εφαρµογής να βρείτε µια προσέγγιση τετραγωνισµού του κύκλου ακτίνας R =

45 O φοιτητής µαζί µε το φύλλο εργασίας είναι απαραίτητο να έχει στην οθόνη του υπολογιστή του το πρόγραµµα εφαρµογής της µεθόδου Regula Falsi, ούτως ώστε να ενεργεί παράλληλα µε τα βήµατα του αντίστοιχου φύλλου εργασίας. Η Eικόνα 7 απεικονίζει την µορφή του λογισµικού προγράµµατος, όπου ο φοιτητής ολοκληρώνει πλήρως την εφαρµογή των βηµάτων του φύλλου εργασίας. Εικόνα 7 Τελική µορφή λογισµικού µεθόδου Regula Falsi. Το πρόγραµµα εφαρµογής είναι γραµµένο στην ελληνική έκδοση του λογισµικού προγράµµατος «The Geometer s Sketchpad», το οποίο περιλαµβάνεται στο πακέτο του γενικού λογισµικού. Επίσης παρέχεται και στο διαδίκτυο δωρεάν σε όποιον επιθυµεί να προβεί στη χρήση του. Ο εκάστοτε διδάσκων καθηγητής θα έχει στην διάθεσή του το ακόλουθο φύλλο για περαιτέρω συµβουλές, ενέργειες και παρακινήσεις, οι οποίες αφορούν το µάθηµα και τον τρόπο εφαρµογής του µέσω του λογισµικού προγράµµατος

46 Θεµατική ενότητα Προσέγγιση ρίζας δευτεροβάθµιας εξίσωση µε την βοήθεια της µεθόδου Regula Falsi. Εκπαιδευτικό Λογισµικό Sketcpad 4.0 greek ιδακτικοί Στόχοι Γεωµετρική εφαρµογή της µεθόδου Regula Falsi από τους φοιτητές για εποπτική κατανόηση του προσεγγιστικού τύπου της µεθόδου. Μεταβολή των συντελεστών της εξίσωσης ( ) = µέσω του µεταβολέα 2 f x ax b για πρακτική εξάσκηση σε διάφορες συναρτήσεις της µορφής αυτής Προαπαιτούµενες γνώσεις για το αντικείµενο Γεωµετρία Γ Λυκείου, Θεώρηµα Μέσης Τιµής του διαφορικού λογισµού, Θεώρηµα Bolzano, Κλίση ευθείας, Εξίσωση ευθείας. Προαπαιτούµενες γνώσεις για τη χρήση του λογισµικού Οι φοιτητές πρέπει να έχουν εξοικειωθεί στη σωστή χρήση του υπολογιστή που διατίθεται στο εκπαιδευτικό λογισµικό Sketchpad. Οργάνωση τµήµατος Η δραστηριότητα πραγµατοποιείται στο εργαστήριο Η/Υ του Πανεπιστηµίου. Οι φοιτητές δουλεύουν µπροστά στον υπολογιστή και είναι χωρισµένοι σε οµάδες των δύο ατόµων. Ο καθηγητής κάνει παρεµβάσεις σε κάθε οµάδα και βοηθάει στην εφαρµογή του προγράµµατος. ιδακτικό υλικό α) Ηλεκτρονικός υπολογιστής, β) Εκπαιδευτικό λογισµικό Sketchpad. ιάρκεια µαθήµατος 2 διδακτικές ώρες

Επαναληπτικές μέθοδοι

Επαναληπτικές μέθοδοι Επαναληπτικές μέθοδοι Η μέθοδος της διχοτόμησης και η μέθοδος Regula Fals που αναφέραμε αξιοποιούσαν το κριτήριο του Bolzano, πραγματοποιώντας διαδοχικές υποδιαιρέσεις του διαστήματος [α, b] στο οποίο,

Διαβάστε περισσότερα

ΤΕΧΝΟΛΟΓΙΑ ΛΟΓΙΣΜΙΚΟΥ Ι

ΤΕΧΝΟΛΟΓΙΑ ΛΟΓΙΣΜΙΚΟΥ Ι ΤΕΧΝΟΛΟΓΙΑ ΛΟΓΙΣΜΙΚΟΥ Ι κ. ΠΕΤΑΛΙΔΗΣ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΤΕ 1 Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται

Διαβάστε περισσότερα

Αριθμητικές Μέθοδοι σε Προγραμματιστικό Περιβάλλον

Αριθμητικές Μέθοδοι σε Προγραμματιστικό Περιβάλλον Τμήμα Μηχανικών Πληροφορικής Αριθμητικές Μέθοδοι σε Προγραμματιστικό Περιβάλλον Δρ. Δημήτρης Βαρσάμης Επίκουρος Καθηγητής Οκτώβριος 2015 Δρ. Δημήτρης Βαρσάμης Οκτώβριος 2015 1 / 47 Αριθμητικές Μέθοδοι

Διαβάστε περισσότερα

Αριθμητική εύρεση ριζών μη γραμμικών εξισώσεων

Αριθμητική εύρεση ριζών μη γραμμικών εξισώσεων Αριθμητική εύρεση ριζών μη γραμμικών εξισώσεων Με τον όρο μη γραμμικές εξισώσεις εννοούμε εξισώσεις της μορφής: f( ) 0 που προέρχονται από συναρτήσεις f () που είναι μη γραμμικές ως προς. Περιέχουν δηλαδή

Διαβάστε περισσότερα

e-mail@p-theodoropoulos.gr

e-mail@p-theodoropoulos.gr Ασκήσεις Μαθηµατικών Κατεύθυνσης Γ Λυκείου Παναγιώτης Λ. Θεοδωρόπουλος Σχολικός Σύµβουλος Μαθηµατικών e-mail@p-theodoropoulos.gr Στην εργασία αυτή ξεχωρίζουµε και µελετάµε µερικές περιπτώσεις ασκήσεων

Διαβάστε περισσότερα

Αριθμητικές Μέθοδοι σε Προγραμματιστικό Περιβάλλον

Αριθμητικές Μέθοδοι σε Προγραμματιστικό Περιβάλλον Τμήμα Μηχανικών Πληροφορικής Αριθμητικές Μέθοδοι σε Προγραμματιστικό Περιβάλλον Δρ. Δημήτρης Βαρσάμης Επίκουρος Καθηγητής Οκτώβριος 2014 Δρ. Δημήτρης Βαρσάμης Οκτώβριος 2014 1 / 42 Αριθμητικές Μέθοδοι

Διαβάστε περισσότερα

ΣΕΙΡΕΣ TAYLOR. Στην Ενότητα αυτή θα ασχοληθούµε µε την προσέγγιση συναρτήσεων µέσω πολυωνύµων. Πολυώνυµο είναι κάθε συνάρτηση της µορφής:

ΣΕΙΡΕΣ TAYLOR. Στην Ενότητα αυτή θα ασχοληθούµε µε την προσέγγιση συναρτήσεων µέσω πολυωνύµων. Πολυώνυµο είναι κάθε συνάρτηση της µορφής: ΣΕΙΡΕΣ TAYLOR Στην Ενότητα αυτή θα ασχοληθούµε µε την προσέγγιση συναρτήσεων µέσω πολυωνύµων Πολυώνυµο είναι κάθε συνάρτηση της µορφής: p( ) = a + a + a + a + + a, όπου οι συντελεστές α i θα θεωρούνται

Διαβάστε περισσότερα

Σχολικός Σύµβουλος ΠΕ03

Σχολικός Σύµβουλος ΠΕ03 Ασκήσεις Μαθηµατικών Θετικής & Τεχνολογικής Κατεύθυνσης Γ Λυκείου ρ. Παναγιώτης Λ. Θεοδωρόπουλος Σχολικός Σύµβουλος ΠΕ03 e-mail@p-theodoropoulos.gr Στην εργασία αυτή ξεχωρίζουµε και µελετάµε µερικές περιπτώσεις

Διαβάστε περισσότερα

ΚΕΦΑΛΑΙΟ 2 ΜΗ ΓΡΑΜΜΙΚΕΣ ΕΞΙΣΩΣΕΙΣ

ΚΕΦΑΛΑΙΟ 2 ΜΗ ΓΡΑΜΜΙΚΕΣ ΕΞΙΣΩΣΕΙΣ ΚΕΦΑΛΑΙΟ ΜΗ ΓΡΑΜΜΙΚΕΣ ΕΞΙΣΩΣΕΙΣ Η αδυναµία επίλυσης της πλειοψηφίας των µη γραµµικών εξισώσεων µε αναλυτικές µεθόδους, ώθησε στην ανάπτυξη αριθµητικών µεθόδων για την προσεγγιστική επίλυσή τους, π.χ. συν()

Διαβάστε περισσότερα

ΤΕΧΝΟΛΟΓΙΑ ΛΟΓΙΣΜΙΚΟΥ Ι

ΤΕΧΝΟΛΟΓΙΑ ΛΟΓΙΣΜΙΚΟΥ Ι ΤΕΧΝΟΛΟΓΙΑ ΛΟΓΙΣΜΙΚΟΥ Ι κ. ΠΕΤΑΛΙΔΗΣ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΤΕ 1 Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται

Διαβάστε περισσότερα

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ «ΠΛΗΡΟΦΟΡΙΚΗ» ΜΑΘΗΜΑΤΙΚΑ Ι (ΘΕ ΠΛΗ 12) ΕΡΓΑΣΙΑ 4

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ «ΠΛΗΡΟΦΟΡΙΚΗ» ΜΑΘΗΜΑΤΙΚΑ Ι (ΘΕ ΠΛΗ 12) ΕΡΓΑΣΙΑ 4 ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ «ΠΛΗΡΟΦΟΡΙΚΗ» ΜΑΘΗΜΑΤΙΚΑ Ι (ΘΕ ΠΛΗ ) ΕΡΓΑΣΙΑ 4 Ηµεροµηνία αποστολής στον φοιτητή: 9 Φεβρουαρίου 5. Τελική ηµεροµηνία αποστολής από τον φοιτητή: Μαρτίου 5.

Διαβάστε περισσότερα

A2. ΠΑΡΑΓΩΓΟΣ-ΚΛΙΣΗ-ΜΟΝΟΤΟΝΙΑ

A2. ΠΑΡΑΓΩΓΟΣ-ΚΛΙΣΗ-ΜΟΝΟΤΟΝΙΑ A. ΠΑΡΑΓΩΓΟΣ-ΚΛΙΣΗ-ΜΟΝΟΤΟΝΙΑ d df() = f() = f (), = d d.κλίση ευθείας.μεταβολές 3.(Οριακός) ρυθµός µεταβολής ή παράγωγος 4.Παράγωγοι βασικών συναρτήσεων 5. Κανόνες παραγώγισης 6.Αλυσωτή παράγωγος 7.Μονοτονία

Διαβάστε περισσότερα

Αριθµητική Ανάλυση. Ενότητα 5 Προσέγγιση Συναρτήσεων. Ν. Μ. Μισυρλής. Τµήµα Πληροφορικής και Τηλεπικοινωνιών,

Αριθµητική Ανάλυση. Ενότητα 5 Προσέγγιση Συναρτήσεων. Ν. Μ. Μισυρλής. Τµήµα Πληροφορικής και Τηλεπικοινωνιών, Αριθµητική Ανάλυση Ενότητα 5 Προσέγγιση Συναρτήσεων Ν. Μ. Μισυρλής Τµήµα Πληροφορικής και Τηλεπικοινωνιών, Καθηγητής: Ν. Μ. Μισυρλής Αριθµητική Ανάλυση - Ενότητα 5 1 / 55 Παρεµβολή Ας υποθέσουµε ότι δίνονται

Διαβάστε περισσότερα

ΚΕΦΑΛΑΙΟ 5 ΠΑΡΕΜΒΟΛΗ. Εστω f πραγµατική συνάρτηση, της οποίας είναι γνωστές µόνον οι τιµές f(x i ) σε n+1 σηµεία xi

ΚΕΦΑΛΑΙΟ 5 ΠΑΡΕΜΒΟΛΗ. Εστω f πραγµατική συνάρτηση, της οποίας είναι γνωστές µόνον οι τιµές f(x i ) σε n+1 σηµεία xi ΚΕΦΑΛΑΙΟ 5 ΠΑΡΕΜΒΟΛΗ 5 Πολυωνυµική παρεµβολή Εστω f πραγµατική συνάρτηση της οποίας είναι γνωστές µόνον οι τιµές f(x ) σε + σηµεία x = του πεδίου ορισµού της Το πρόβληµα εύρεσης µιας συνάρτησης φ (από

Διαβάστε περισσότερα

ΘΕΜΑΤΑ ΕΞΕΤΑΣΗΣ ΚΑΙ ΑΠΑΝΤΗΣΕΙΣ ΕΞΕΤΑΣΤΙΚΗ ΠΕΡΙΟ ΟΣ:

ΘΕΜΑΤΑ ΕΞΕΤΑΣΗΣ ΚΑΙ ΑΠΑΝΤΗΣΕΙΣ ΕΞΕΤΑΣΤΙΚΗ ΠΕΡΙΟ ΟΣ: ΘΕΜΑΤΑ ΕΞΕΤΑΣΗΣ ΚΑΙ ΑΠΑΝΤΗΣΕΙΣ ΕΞΕΤΑΣΤΙΚΗ ΠΕΡΙΟ ΟΣ: Ιανουάριος-Φεβρουάριος 7 ΜΑΘΗΜΑ: Αριθµητική Ανάλυση ΕΞΑΜΗΝΟ: ο Ι ΑΣΚΩΝ: Ε Κοφίδης Όλα τα ερωτήµατα είναι ισοδύναµα Καλή επιτυχία! Θέµα ο α Χρησιµοποιείστε

Διαβάστε περισσότερα

Αριθµητική Ανάλυση. ιδάσκοντες: Καθηγητής Ν. Μισυρλής, Επίκ. Καθηγητής Φ.Τζαφέρης ΕΚΠΑ. 16 Ιανουαρίου 2015

Αριθµητική Ανάλυση. ιδάσκοντες: Καθηγητής Ν. Μισυρλής, Επίκ. Καθηγητής Φ.Τζαφέρης ΕΚΠΑ. 16 Ιανουαρίου 2015 Αριθµητική Ανάλυση ιδάσκοντες: Καθηγητής Ν. Μισυρλής, Επίκ. Καθηγητής Φ.Τζαφέρης ΕΚΠΑ 16 Ιανουαρίου 2015 ιδάσκοντες:καθηγητής Ν. Μισυρλής,Επίκ. Καθηγητής Φ.Τζαφέρης Αριθµητική (ΕΚΠΑ) Ανάλυση 16 Ιανουαρίου

Διαβάστε περισσότερα

Γ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΜΑΘΗΜΑΤΙΚΑ ΚΑΤΕΥΘΥΝΣΗΣ ΕΚΦΩΝΗΣΕΙΣ ΘΕΜΑ Α

Γ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΜΑΘΗΜΑΤΙΚΑ ΚΑΤΕΥΘΥΝΣΗΣ ΕΚΦΩΝΗΣΕΙΣ ΘΕΜΑ Α ΤΑΞΗ: ΚΑΤΕΥΘΥΝΣΗ: ΜΑΘΗΜΑ: Γ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΘΕΤΙΚΗ & ΤΕΧΝΟΛΟΓΙΚΗ ΜΑΘΗΜΑΤΙΚΑ ΚΑΤΕΥΘΥΝΣΗΣ ΘΕΜΑ Α ΕΚΦΩΝΗΣΕΙΣ Α. Έστω µια συνάρτηση f παραγωγίσιµη σ ένα διάστηµα (α, β), µε εξαίρεση ίσως ένα σηµείο του, στο

Διαβάστε περισσότερα

ιδάσκοντες :Τµήµα Α ( Αρτιοι) : Καθηγητής Ν. Μισυρλής,Τµήµα Β (Περιττοί) : Αριθµητική Επίκ. Καθηγητής νάλυση Φ.Τζαφέρης (ΕΚΠΑ) 27 Μαΐου / 20

ιδάσκοντες :Τµήµα Α ( Αρτιοι) : Καθηγητής Ν. Μισυρλής,Τµήµα Β (Περιττοί) : Αριθµητική Επίκ. Καθηγητής νάλυση Φ.Τζαφέρης (ΕΚΠΑ) 27 Μαΐου / 20 Αριθµητική Ανάλυση ιδάσκοντες: Τµήµα Α ( Αρτιοι) : Καθηγητής Ν. Μισυρλής, Τµήµα Β (Περιττοί) : Επίκ. Καθηγητής Φ.Τζαφέρης ΕΚΠΑ 27 Μαΐου 2010 ιδάσκοντες:τµήµα Α ( Αρτιοι) : Καθηγητής Ν. Μισυρλής,Τµήµα Β

Διαβάστε περισσότερα

ΕΠΑΝΑΛΗΠΤΙΚΑ ΘΕΜΑΤΑ 2016 Β ΦΑΣΗ Γ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΠΡΟΣΑΝΑΤΟΛΙΣΜΟΣ: ΘΕΤΙΚΩΝ ΣΠΟΥ ΩΝ / ΣΠΟΥ ΩΝ ΟΙΚΟΝΟΜΙΑΣ & ΠΛΗΡΟΦΟΡΙΚΗΣ

ΕΠΑΝΑΛΗΠΤΙΚΑ ΘΕΜΑΤΑ 2016 Β ΦΑΣΗ Γ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΠΡΟΣΑΝΑΤΟΛΙΣΜΟΣ: ΘΕΤΙΚΩΝ ΣΠΟΥ ΩΝ / ΣΠΟΥ ΩΝ ΟΙΚΟΝΟΜΙΑΣ & ΠΛΗΡΟΦΟΡΙΚΗΣ ΕΠΑΝΑΛΗΠΤΙΚΑ ΘΕΜΑΤΑ 6 Ε_3.Μλ3ΘΟ(ε) ΤΑΞΗ: Γ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΠΡΟΣΑΝΑΤΟΛΙΣΜΟΣ: ΘΕΤΙΚΩΝ ΣΠΟΥ ΩΝ / ΣΠΟΥ ΩΝ ΟΙΚΟΝΟΜΙΑΣ & ΠΛΗΡΟΦΟΡΙΚΗΣ ΜΑΘΗΜΑ: ΜΑΘΗΜΑΤΙΚΑ Ηµεροµηνία: Μ. Τετάρτη 7 Απριλίου 6 ιάρκεια Εξέτασης:

Διαβάστε περισσότερα

15 εκεµβρίου εκεµβρίου / 64

15 εκεµβρίου εκεµβρίου / 64 15 εκεµβρίου 016 15 εκεµβρίου 016 1 / 64 Αριθµητική Ολοκλήρωση Κλειστοί τύποι αριθµητικής ολοκλήρωσης Εστω I(f) = b µε f(x) C[a, b], τότε I(f) = F(b) F(a), όπου F(x) είναι το αόριστο ολοκλήρωµα της f(x).

Διαβάστε περισσότερα

11 Το ολοκλήρωµα Riemann

11 Το ολοκλήρωµα Riemann Το ολοκλήρωµα Riem Το πρόβληµα υπολογισµού του εµβαδού οποιασδήποτε επιφάνειας ( όπως κυκλικοί τοµείς, δακτύλιοι και δίσκοι, ελλειπτικοί δίσκοι, παραβολικά και υπερβολικά χωρία κτλ) είναι γνωστό από την

Διαβάστε περισσότερα

Αριθµητική Ολοκλήρωση

Αριθµητική Ολοκλήρωση Κεφάλαιο 5 Αριθµητική Ολοκλήρωση 5. Εισαγωγή Για τη συντριπτική πλειοψηφία των συναρτήσεων f (x) δεν υπάρχουν ή είναι πολύ δύσχρηστοι οι τύποι της αντιπαραγώγου της f (x), δηλαδή της F(x) η οποία ικανοποιεί

Διαβάστε περισσότερα

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ: ΠΛΗΡΟΦΟΡΙΚΗ ΘΕ: ΜΑΘΗΜΑΤΙΚΑ ΓΙΑ ΤΗΝ ΠΛΗΡΟΦΟΡΙΚΉ Ι (ΠΛΗ ) ΛΥΣΕΙΣ ΕΡΓΑΣΙΑΣ 4 Άσκηση. (8 µον.) (α) ίνεται παραγωγίσιµη συνάρτηση f για την οποία ισχύει f /

Διαβάστε περισσότερα

Αριθµητική Ανάλυση. ιδάσκοντες: Τµήµα Α ( Αρτιοι) : Καθηγητής Ν. Μισυρλής, Τµήµα Β (Περιττοί) : Επίκ. Καθηγητής Φ.Τζαφέρης. 25 Μαΐου 2010 ΕΚΠΑ

Αριθµητική Ανάλυση. ιδάσκοντες: Τµήµα Α ( Αρτιοι) : Καθηγητής Ν. Μισυρλής, Τµήµα Β (Περιττοί) : Επίκ. Καθηγητής Φ.Τζαφέρης. 25 Μαΐου 2010 ΕΚΠΑ Αριθµητική Ανάλυση Κεφάλαιο 9. Αριθµητική Ολοκλήρωση ιδάσκοντες: Τµήµα Α ( Αρτιοι) : Καθηγητής Ν. Μισυρλής, Τµήµα Β (Περιττοί) : Επίκ. Καθηγητής Φ.Τζαφέρης ΕΚΠΑ 5 Μαΐου 010 ιδάσκοντες:τµήµα Α ( Αρτιοι)

Διαβάστε περισσότερα

ΚΕΦΑΛΑΙΟ 3 ΑΡΙΘΜΗΤΙΚΗ ΕΠΙΛΥΣΗ ΓΡΑΜΜΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ. nn n n

ΚΕΦΑΛΑΙΟ 3 ΑΡΙΘΜΗΤΙΚΗ ΕΠΙΛΥΣΗ ΓΡΑΜΜΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ. nn n n ΚΕΦΑΛΑΙΟ 3 ΑΡΙΘΜΗΤΙΚΗ ΕΠΙΛΥΣΗ ΓΡΑΜΜΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ 3 Ο αλγόριθµος Gauss Eστω =,3,, µε τον όρο γραµµικά συστήµατα, εννοούµε συστήµατα εξισώσεων µε αγνώστους της µορφής: a x + + a x = b a x + + a x = b a

Διαβάστε περισσότερα

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ «ΠΛΗΡΟΦΟΡΙΚΗ» ΜΑΘΗΜΑΤΙΚΑ Ι (ΘΕ ΠΛΗ ) TEΛΙΚΕΣ ΕΞΕΤΑΣΕΙΣ 4 Ιουνίου 7 Από τα κάτωθι Θέµατα καλείστε να λύσετε το ο που περιλαµβάνει ερωτήµατα από όλη την ύλη

Διαβάστε περισσότερα

Αριθμητική Ανάλυση και Εφαρμογές

Αριθμητική Ανάλυση και Εφαρμογές Αριθμητική Ανάλυση και Εφαρμογές Διδάσκων: Δημήτριος Ι. Φωτιάδης Τμήμα Μηχανικών Επιστήμης Υλικών Ιωάννινα 07-08 Αριθμητική Ολοκλήρωση Εισαγωγή Έστω ότι η f είναι μία φραγμένη συνάρτηση στο πεπερασμένο

Διαβάστε περισσότερα

Εισαγωγή στον Προγραµµατισµό. Ανάλυση (ή Επιστηµονικοί Υπολογισµοί)

Εισαγωγή στον Προγραµµατισµό. Ανάλυση (ή Επιστηµονικοί Υπολογισµοί) Εισαγωγή στον Προγραµµατισµό Αριθµητική Ανάλυση (ή Επιστηµονικοί Υπολογισµοί) ιδάσκοντες: Καθηγητής Ν. Μισυρλής, Επίκ. Καθηγητής Φ.Τζαφέρης ΕΚΠΑ 4 Νοεµβρίου 2014 Ανάλυση (ή Επιστηµονικοί Υπολογισµοί) 4

Διαβάστε περισσότερα

Ακρότατα υπό συνθήκη και οι πολλαπλασιαστές του Lagrange

Ακρότατα υπό συνθήκη και οι πολλαπλασιαστές του Lagrange 64 Ακρότατα υπό συνθήκη και οι πολλαπλασιαστές του Lagrage Ας υποθέσουµε ότι ένας δεδοµένος χώρος θερµαίνεται και η θερµοκρασία στο σηµείο,, Τ, y, z Ας υποθέσουµε ότι ( y z ) αυτού του χώρου δίδεται από

Διαβάστε περισσότερα

Κεφάλαιο 5. Το Συμπτωτικό Πολυώνυμο

Κεφάλαιο 5. Το Συμπτωτικό Πολυώνυμο Κεφάλαιο 5. Το Συμπτωτικό Πολυώνυμο Σύνοψη Στο κεφάλαιο αυτό παρουσιάζεται η ιδέα του συμπτωτικού πολυωνύμου, του πολυωνύμου, δηλαδή, που είναι του μικρότερου δυνατού βαθμού και που, για συγκεκριμένες,

Διαβάστε περισσότερα

ΑΠΑΝΤΗΣΕΙΣ - ΥΠΟ ΕΙΞΕΙΣ ΣΤΙΣ ΕΡΩΤΗΣΕΙΣ

ΑΠΑΝΤΗΣΕΙΣ - ΥΠΟ ΕΙΞΕΙΣ ΣΤΙΣ ΕΡΩΤΗΣΕΙΣ ΑΠΑΝΤΗΣΕΙΣ - ΥΠΟ ΕΙΞΕΙΣ ΣΤΙΣ ΕΡΩΤΗΣΕΙΣ 3 Κεφάλαιο ο: ΙΑΦΟΡΙΚΟΣ ΛΟΓΙΣΜΟΣ ο ΜΕΡΟΣ Απαντήσεις στις ερωτήσεις του τύπου Σωστό-Λάθος. Σ 6. Λ 8. Λ. Σ 7. Σ 9. Λ 3. Λ 8. Λ 3. Σ 4. Σ 9. Σ 3. α) Σ 5. Σ. Σ β) Σ 6.

Διαβάστε περισσότερα

4.3 Παραδείγµατα στην συνέχεια συναρτήσεων

4.3 Παραδείγµατα στην συνέχεια συναρτήσεων 5. Η συνάρτηση είναι συνεχής στο R. 6. Η συνάρτηση sin είναι συνεχής στο R. 7. Η συνάρτηση cos είναι συνεχής στο R. 8. Η συνάρτηση tan είναι συνεχής σε κάθε R µε k π + π/2, k Z. 9. Η συνάρτηση cotan είναι

Διαβάστε περισσότερα

f x = f a + Df a x a + R1 x, a, x U και από τον ορισµό της 1 h f a h f a h a h h a R h a i i j

f x = f a + Df a x a + R1 x, a, x U και από τον ορισµό της 1 h f a h f a h a h h a R h a i i j Το θεώρηµα Tor στις πολλές µεταβλητές Ο σκοπός αυτής της παραγράφου είναι η απόδειξη ενός θεωρήµατος τύπου Tor για συναρτήσεις πολλών µεταβλητών Το θεώρηµα για µια µεταβλητή θα είναι ειδική περίπτωση του

Διαβάστε περισσότερα

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ: ΠΛΗΡΟΦΟΡΙΚΗ ΘΕ: ΜΑΘΗΜΑΤΙΚΑ ΓΙΑ ΤΗΝ ΠΛΗΡΟΦΟΡΙΚΉ Ι (ΠΛΗ 12) ΛΥΣΕΙΣ ΕΡΓΑΣΙΑΣ 3

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ: ΠΛΗΡΟΦΟΡΙΚΗ ΘΕ: ΜΑΘΗΜΑΤΙΚΑ ΓΙΑ ΤΗΝ ΠΛΗΡΟΦΟΡΙΚΉ Ι (ΠΛΗ 12) ΛΥΣΕΙΣ ΕΡΓΑΣΙΑΣ 3 ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ: ΠΛΗΡΟΦΟΡΙΚΗ ΘΕ: ΜΑΘΗΜΑΤΙΚΑ ΓΙΑ ΤΗΝ ΠΛΗΡΟΦΟΡΙΚΉ Ι (ΠΛΗ ) ΛΥΣΕΙΣ ΕΡΓΑΣΙΑΣ Άσκηση. ( µον.). Έστω z ο µιγαδικός αριθµός z i, µε, R. (α) ίνεται η εξίσωση: z

Διαβάστε περισσότερα

Κεφάλαιο 6 Παράγωγος

Κεφάλαιο 6 Παράγωγος Σελίδα από 5 Κεφάλαιο 6 Παράγωγος Στο κεφάλαιο αυτό στόχος µας είναι να συνδέσουµε µία συγκεκριµένη συνάρτηση f ( ) µε µία δεύτερη συνάρτηση f ( ), την οποία και θα ονοµάζουµε παράγωγο της f. Η τιµή της

Διαβάστε περισσότερα

Γ' ΛΥΚΕΙΟΥ ΘΕΤΙΚΗ & ΤΕΧΝΟΛΟΓΙΚΗ ΚΑΤΕΥΘΥΝΣΗ ΜΑΘΗΜΑΤΙΚΑ ΕΚΦΩΝΗΣΕΙΣ ÏÅÖÅ

Γ' ΛΥΚΕΙΟΥ ΘΕΤΙΚΗ & ΤΕΧΝΟΛΟΓΙΚΗ ΚΑΤΕΥΘΥΝΣΗ ΜΑΘΗΜΑΤΙΚΑ ΕΚΦΩΝΗΣΕΙΣ ÏÅÖÅ 1 Γ' ΛΥΚΕΙΟΥ ΘΕΤΙΚΗ & ΤΕΧΝΟΛΟΓΙΚΗ ΚΑΤΕΥΘΥΝΣΗ ΜΑΘΗΜΑΤΙΚΑ ΘΕΜΑ 1 ΕΚΦΩΝΗΣΕΙΣ Α. Έστω µια συνάρτηση, η οποία είναι ορισµένη σε ένα κλειστό διάστηµα,. Αν: η συνεχής στο, και τότε, για κάθε αριθµό µεταξύ των

Διαβάστε περισσότερα

Αριθµητική Ανάλυση 1 εκεµβρίου / 43

Αριθµητική Ανάλυση 1 εκεµβρίου / 43 Αριθµητική Ανάλυση 1 εκεµβρίου 2014 Αριθµητική Ανάλυση 1 εκεµβρίου 2014 1 / 43 Κεφ.5. Αριθµητικός Υπολογισµός Ιδιοτιµών και Ιδιοδιανυσµάτων ίνεται ένας πίνακας A C n n και Ϲητούνται να προσδιορισθούν οι

Διαβάστε περισσότερα

ΟΜΟΣΠΟΝ ΙΑ ΕΚΠΑΙ ΕΥΤΙΚΩΝ ΦΡΟΝΤΙΣΤΩΝ ΕΛΛΑ ΟΣ (Ο.Ε.Φ.Ε.) ΕΠΑΝΑΛΗΠΤΙΚΑ ΘΕΜΑΤΑ ΕΠΑΝΑΛΗΠΤΙΚΑ ΘΕΜΑΤΑ 2014

ΟΜΟΣΠΟΝ ΙΑ ΕΚΠΑΙ ΕΥΤΙΚΩΝ ΦΡΟΝΤΙΣΤΩΝ ΕΛΛΑ ΟΣ (Ο.Ε.Φ.Ε.) ΕΠΑΝΑΛΗΠΤΙΚΑ ΘΕΜΑΤΑ ΕΠΑΝΑΛΗΠΤΙΚΑ ΘΕΜΑΤΑ 2014 ΕΠΑΝΑΛΗΠΤΙΚΑ ΘΕΜΑΤΑ 4 Ε_.ΜλΘΤ(ε) ΤΑΞΗ: ΚΑΤΕΥΘΥΝΣΗ: ΜΑΘΗΜΑ: ΘΕΜΑ Α Γ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΘΕΤΙΚΗ & ΤΕΧΝΟΛΟΓΙΚΗ ΜΑΘΗΜΑΤΙΚΑ ΚΑΤΕΥΘΥΝΣΗΣ Ηµεροµηνία: Κυριακή 7 Απριλίου 4 ιάρκεια Εξέτασης: ώρες Α. Να αποδείξετε

Διαβάστε περισσότερα

5 Γενική µορφή εξίσωσης ευθείας

5 Γενική µορφή εξίσωσης ευθείας 5 Γενική µορφή εξίσωσης ευθείας Α. ΑΠΑΡΑΙΤΗΤΕΣ ΓΝΩΣΕΙΣ ΘΕΩΡΙΑΣ Θεώρηµα Κάθε ευθεία έχει εξίσωση της µορφής: Ax + By +Γ= 0, µε Α 0 ηβ 0 () και αντιστρόφως κάθε εξίσωση της µορφής () παριστάνει ευθεία γραµµή.

Διαβάστε περισσότερα

Κεφάλαιο 3ο: ΙΑΦΟΡΙΚΟΣ ΛΟΓΙΣΜΟΣ 2ο ΜΕΡΟΣ

Κεφάλαιο 3ο: ΙΑΦΟΡΙΚΟΣ ΛΟΓΙΣΜΟΣ 2ο ΜΕΡΟΣ Κεφάλαιο 3ο: ΙΑΦΟΡΙΚΟ ΟΓΙΜΟ ο ΜΕΡΟ Ερωτήσεις του τύπου «ωστό - άθος». * Αν µια συνάρτηση f είναι συνεχής στο διάστηµα [α, β], παραγωγίσιµη στο διάστηµα (α, β) και f (α) = f (β), τότε υπάρχει τουλάχιστον

Διαβάστε περισσότερα

Κεφάλαιο 2. Μέθοδος πεπερασµένων διαφορών προβλήµατα οριακών τιµών µε Σ Ε

Κεφάλαιο 2. Μέθοδος πεπερασµένων διαφορών προβλήµατα οριακών τιµών µε Σ Ε Κεφάλαιο Μέθοδος πεπερασµένων διαφορών προβλήµατα οριακών τιµών µε Σ Ε. Εισαγωγή Η µέθοδος των πεπερασµένων διαφορών είναι από τις παλαιότερες και πλέον συνηθισµένες και διαδεδοµένες υπολογιστικές τεχνικές

Διαβάστε περισσότερα

KΕΦΑΛΑΙΟ 6 ΥΝΑΜΟΣΕΙΡΕΣ-ΣΕΙΡΕΣ TAYLOR

KΕΦΑΛΑΙΟ 6 ΥΝΑΜΟΣΕΙΡΕΣ-ΣΕΙΡΕΣ TAYLOR KΕΦΑΛΑΙΟ 6 ΥΝΑΜΟΣΕΙΡΕΣ-ΣΕΙΡΕΣ TAYLOR 6 Ορισµοί Ορισµός 6 Εστω α είναι µία πραγµατική ακολουθία και είναι πραγµατικοί αριθµοί Ένα άπειρο πολυώνυµο της µορφής: a ( ) () = καλείται δυναµοσειρά µε κέντρο το

Διαβάστε περισσότερα

4.3. Γραµµικοί ταξινοµητές

4.3. Γραµµικοί ταξινοµητές Γραµµικοί ταξινοµητές Γραµµικός ταξινοµητής είναι ένα σύστηµα ταξινόµησης που χρησιµοποιεί γραµµικές διακριτικές συναρτήσεις Οι ταξινοµητές αυτοί αναπαρίστανται συχνά µε οµάδες κόµβων εντός των οποίων

Διαβάστε περισσότερα

Αριθμητική Ανάλυση και Εφαρμογές

Αριθμητική Ανάλυση και Εφαρμογές Αριθμητική Ανάλυση και Εφαρμογές Διδάσκων: Δημήτριος Ι. Φωτιάδης Τμήμα Μηχανικών Επιστήμης Υλικών Ιωάννινα 07-08 Αριθμητική Παραγώγιση Εισαγωγή Ορισμός 7. Αν y f x είναι μια συνάρτηση ορισμένη σε ένα διάστημα

Διαβάστε περισσότερα

Η ΤΕΧΝΗ ΤΟΥ ΙΑΒΑΣΜΑΤΟΣ ΜΕΤΑΞΥ ΤΩΝ ΑΡΙΘΜΩΝ (ΠΑΡΕΜΒΟΛΗ ΚΑΙ ΠΡΟΣΕΓΓΙΣΗ)

Η ΤΕΧΝΗ ΤΟΥ ΙΑΒΑΣΜΑΤΟΣ ΜΕΤΑΞΥ ΤΩΝ ΑΡΙΘΜΩΝ (ΠΑΡΕΜΒΟΛΗ ΚΑΙ ΠΡΟΣΕΓΓΙΣΗ) Η ΤΕΧΝΗ ΤΟΥ ΙΑΒΑΣΜΑΤΟΣ ΜΕΤΑΞΥ ΤΩΝ ΑΡΙΘΜΩΝ (ΠΑΡΕΜΒΟΛΗ ΚΑΙ ΠΡΟΣΕΓΓΙΣΗ) ΜΙΧΑΛΗΣ ΤΖΟΥΜΑΣ ΕΣΠΟΤΑΤΟΥ 3 ΑΓΡΙΝΙΟ. ΠΕΡΙΛΗΨΗ Η έννοια της συνάρτησης είναι στενά συνυφασµένη µε τον πίνακα τιµών και τη γραφική παράσταση.

Διαβάστε περισσότερα

ΟΜΟΣΠΟΝ ΙΑ ΕΚΠΑΙ ΕΥΤΙΚΩΝ ΦΡΟΝΤΙΣΤΩΝ ΕΛΛΑ ΟΣ (Ο.Ε.Φ.Ε.) ΕΠΑΝΑΛΗΠΤΙΚΑ ΘΕΜΑΤΑ ΕΠΑΝΑΛΗΠΤΙΚΑ ΘΕΜΑΤΑ 2017 Α ΦΑΣΗ

ΟΜΟΣΠΟΝ ΙΑ ΕΚΠΑΙ ΕΥΤΙΚΩΝ ΦΡΟΝΤΙΣΤΩΝ ΕΛΛΑ ΟΣ (Ο.Ε.Φ.Ε.) ΕΠΑΝΑΛΗΠΤΙΚΑ ΘΕΜΑΤΑ ΕΠΑΝΑΛΗΠΤΙΚΑ ΘΕΜΑΤΑ 2017 Α ΦΑΣΗ Ε_.ΜλΘΟ(ε) ΤΑΞΗ: Γ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΠΡΟΣΑΝΑΤΟΛΙΣΜΟΣ: ΘΕΤΙΚΩΝ ΣΠΟΥ ΩΝ / ΣΠΟΥ ΩΝ ΟΙΚΟΝΟΜΙΑΣ & ΠΛΗΡΟΦΟΡΙΚΗΣ ΜΑΘΗΜΑ: ΜΑΘΗΜΑΤΙΚΑ Ηµεροµηνία: Σάββατο 7 Ιανουαρίου 7 ιάρκεια Εξέτασης: ώρες ΘΕΜΑ Α A. Έστω η συνάρτηση

Διαβάστε περισσότερα

ΑΡΙΘΜΗΤΙΚΕΣ ΜΕΘΟΔΟΙ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ

ΑΡΙΘΜΗΤΙΚΕΣ ΜΕΘΟΔΟΙ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΑΡΙΘΜΗΤΙΚΕΣ ΜΕΘΟΔΟΙ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΜΑΘΗΜΑ 2 ο Μάθημα 2 ο Αριθμητική επίλυση εξισώσεων (μη γραμμικές) Μέθοδοι με διαδοχικές δοκιμές σε διάστημα (Διχοτόμησης, Regula-Falsi) Μέθοδοι με επαναληπτικούς

Διαβάστε περισσότερα

Α. ΑΠΑΡΑΙΤΗΤΕΣ ΓΝΩΣΕΙΣ ΘΕΩΡΙΑΣ

Α. ΑΠΑΡΑΙΤΗΤΕΣ ΓΝΩΣΕΙΣ ΘΕΩΡΙΑΣ 8 Παραβολή Α. ΑΠΑΡΑΙΤΗΤΕΣ ΓΝΩΣΕΙΣ ΘΕΩΡΙΑΣ Ορισµός Παραβολή είναι ο γεωµετρικός τόπος των σηµείων Μ του επιπέδου τα οποία ισαπέχουν από µια σταθερή ευθεία (δ) που λέγεται διευθετούσα της παραβολής και από

Διαβάστε περισσότερα

4.3 Δραστηριότητα: Θεώρημα Fermat

4.3 Δραστηριότητα: Θεώρημα Fermat 4.3 Δραστηριότητα: Θεώρημα Fermat Θέμα της δραστηριότητας Η δραστηριότητα αυτή εισάγει το Θεώρημα Fermat και στη συνέχεια την απόδειξή του. Ακολούθως εξετάζεται η χρήση του στον εντοπισμό πιθανών τοπικών

Διαβάστε περισσότερα

Παρεµβολή και Προσέγγιση Συναρτήσεων

Παρεµβολή και Προσέγγιση Συναρτήσεων Κεφάλαιο 4 Παρεµβολή και Προσέγγιση Συναρτήσεων 41 Παρεµβολή µε πολυώνυµο Lagrage Εστω ότι γνωρίζουµε τις τιµές µιας συνάρτησης f (x), f 0, f 1,, f ν σε σηµεία x 0, x 1,, x ν, και Ϲητάµε να υπολογίσουµε

Διαβάστε περισσότερα

ΑΡΙΘΜΗΤΙΚΗ ΑΝΑΛΥΣΗ, , 3 ο ΕΞΑΜΗΝΟ ΑΠΑΝΤΗΣΕΙΣ ΕΡΓΑΣΙΑΣ #1: ΑΡΙΘΜΗΤΙΚΗ ΚΙΝΗΤΗΣ ΥΠΟ ΙΑΣΤΟΛΗΣ ΚΑΙ ΡΙΖΕΣ ΕΞΙΣΩΣΕΩΝ ΕΠΙΜΕΛΕΙΑ: Σ.

ΑΡΙΘΜΗΤΙΚΗ ΑΝΑΛΥΣΗ, , 3 ο ΕΞΑΜΗΝΟ ΑΠΑΝΤΗΣΕΙΣ ΕΡΓΑΣΙΑΣ #1: ΑΡΙΘΜΗΤΙΚΗ ΚΙΝΗΤΗΣ ΥΠΟ ΙΑΣΤΟΛΗΣ ΚΑΙ ΡΙΖΕΣ ΕΞΙΣΩΣΕΩΝ ΕΠΙΜΕΛΕΙΑ: Σ. ΑΡΙΘΜΗΤΙΚΗ ΑΝΑΛΥΣΗ, 005-06, 3 ο ΕΞΑΜΗΝΟ ΑΠΑΝΤΗΣΕΙΣ ΕΡΓΑΣΙΑΣ #: ΑΡΙΘΜΗΤΙΚΗ ΚΙΝΗΤΗΣ ΥΠΟ ΙΑΣΤΟΛΗΣ ΚΑΙ ΡΙΖΕΣ ΕΞΙΣΩΣΕΩΝ ΕΠΙΜΕΛΕΙΑ: Σ. Βαρούτης. Πως ορίζεται και τι σηµαίνει ο όρος lop στους επιστηµονικούς υπολογισµούς.

Διαβάστε περισσότερα

4 Συνέχεια συνάρτησης

4 Συνέχεια συνάρτησης 4 Συνέχεια συνάρτησης Σε αυτή την ενότητα ϑα µελετήσουµε την έννοια της συνέχειας συνάρτησης. Πιο συγκεκριµένα πότε ϑα λέγεται µια συνάρτηση συνεχής σε ένα σηµείο το οποίο ανήκει στο πεδίο ορισµού της

Διαβάστε περισσότερα

ΛΥΣΕΙΣ 6 ης ΕΡΓΑΣΙΑΣ - ΠΛΗ 12,

ΛΥΣΕΙΣ 6 ης ΕΡΓΑΣΙΑΣ - ΠΛΗ 12, ΛΥΣΕΙΣ 6 ης ΕΡΓΑΣΙΑΣ - ΠΛΗ, - Οι παρακάτω λύσεις των ασκήσεων της 6 ης εργασίας που καλύπτει το µεγαλύτερο µέρος της ύλης της θεµατικής ενότητας ΠΛΗ) είναι αρκετά εκτεταµένες καθώς έχει δοθεί αρκετή έµφαση

Διαβάστε περισσότερα

Γραµµικός Προγραµµατισµός - Μέθοδος Simplex

Γραµµικός Προγραµµατισµός - Μέθοδος Simplex Γραµµικός Προγραµµατισµός - Μέθοδος Simplex Η πλέον γνωστή και περισσότερο χρησιµοποιηµένη µέθοδος για την επίλυση ενός γενικού προβλήµατος γραµµικού προγραµµατισµού, είναι η µέθοδος Simplex η οποία αναπτύχθηκε

Διαβάστε περισσότερα

f x = f a + Df a x a + R1 x, a, x U και από τον ορισµό της 1 h f a h f a h a h h a R h a i i j

f x = f a + Df a x a + R1 x, a, x U και από τον ορισµό της 1 h f a h f a h a h h a R h a i i j Το θεώρηµα Tor στις πολλές µεταβλητές Ο σκοπός αυτής της παραγράφου είναι η απόδειξη ενός θεωρήµατος τύπου Tor για συναρτήσεις πολλών µεταβλητών Το θεώρηµα για µια µεταβλητή θα είναι ειδική περίπτωση του

Διαβάστε περισσότερα

Μάθηµα 1. Κεφάλαιο 1o: Συστήµατα. γ R παριστάνει ευθεία και καλείται γραµµική εξίσωση µε δύο αγνώστους.

Μάθηµα 1. Κεφάλαιο 1o: Συστήµατα. γ R παριστάνει ευθεία και καλείται γραµµική εξίσωση µε δύο αγνώστους. Μάθηµα 1 Κεφάλαιο 1o: Συστήµατα Θεµατικές Ενότητες: A. Συστήµατα Γραµµικών Εξισώσεων B. Συστήµατα 3x3 Α. ΣΥΣΤΗΜΑΤΑ ΓΡΑΜΜΙΚΩΝ ΕΞΙΣΩΣΕΩΝ Ορισµοί Κάθε εξίσωση της µορφής α x+β =γ, µε α, β, γ R παριστάνει

Διαβάστε περισσότερα

Kεφάλαιο 4. Συστήµατα διαφορικών εξισώσεων.

Kεφάλαιο 4. Συστήµατα διαφορικών εξισώσεων. 4 Εισαγωγή Kεφάλαιο 4 Συστήµατα διαφορικών εξισώσεων Εστω διανυσµατικό πεδίο F: : F=F( r), όπου r = ( x, ) και Fr είναι η ταχύτητα στο σηµείο r πχ ενός ρευστού στο επίπεδο Εστω ότι ψάχνουµε τις τροχιές

Διαβάστε περισσότερα

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ «ΠΛΗΡΟΦΟΡΙΚΗ» ΜΑΘΗΜΑΤΙΚΑ Ι (ΘΕ ΠΛΗ ) TEΛΙΚΕΣ ΕΞΕΤΑΣΕΙΣ 8 Ιουνίου 005 Από τα κάτωι Θέµατα καλείσε να λύσετε το ο που περιλαµβάνει ερωτήµατα από όλη την ύλη

Διαβάστε περισσότερα

Τρία συνηθισµένα λάθη που κάνουν µαθητές της Γ Λυκείου σε ασκήσεις του ιαφορικού Λογισµού ρ. Παναγιώτης Λ. Θεοδωρόπουλος πρώην Σχολικός Σύµβουλος ΠΕ3 e-mail@p-thedrpuls.gr Πρόλογος Στην εργασία αυτή επισηµαίνονται

Διαβάστε περισσότερα

f (x) = l R, τότε f (x 0 ) = l. = lim (0) = lim f(x) = f(x) f(0) = xf (ξ x ). = l. Εστω ε > 0. Αφού lim f (x) = l R, υπάρχει δ > 0

f (x) = l R, τότε f (x 0 ) = l. = lim (0) = lim f(x) = f(x) f(0) = xf (ξ x ). = l. Εστω ε > 0. Αφού lim f (x) = l R, υπάρχει δ > 0 Ασκήσεις για το µάθηµα «Ανάλυση Ι και Εφαρµογές» Κεφάλαιο 5: Παράγωγος Α Οµάδα. Εξετάστε αν οι παρακάτω προτάσεις είναι αληθείς ή ψευδείς (αιτιολογήστε πλήρως την απάντησή σας). (α) Αν η f είναι παραγωγίσιµη

Διαβάστε περισσότερα

f( ) + f( ) + f( ) + f( ). 4 γ) υπάρχει x 2 (0, 1), ώστε η εφαπτοµένη της γραφικής παράστασης της

f( ) + f( ) + f( ) + f( ). 4 γ) υπάρχει x 2 (0, 1), ώστε η εφαπτοµένη της γραφικής παράστασης της ΘΕΜΑΤΑ. Η συνάρτηση f είναι παραγωγίσιµη στο κλειστό διάστηµα [, ] και ισχύει f () > για κάθε (, ). Αν f() και f(), να δείξετε ότι: α. η ευθεία y τέµνει τη γραφική παράσταση της f σ' ένα ακριβώς σηµείο

Διαβάστε περισσότερα

ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΜΑΘΗΜΑΤΙΚΑ Ι ΕΡΓΑΣΙΑ 6 ΛΥΣΕΙΣ

ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΜΑΘΗΜΑΤΙΚΑ Ι ΕΡΓΑΣΙΑ 6 ΛΥΣΕΙΣ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ 00- ΜΑΘΗΜΑΤΙΚΑ Ι ΕΡΓΑΣΙΑ 6 ΛΥΣΕΙΣ. (5 µον.) ίνεται ο πίνακας 0 0 A. 0 (α) (α) Να βρεθούν όλες οι ιδιοτιµές και τα ιδιοδιανύσµατα του πίνακα Α. (β) Είναι δυνατή η διαγωνιοποίηση

Διαβάστε περισσότερα

ΘΕΜΑ 2ο. Άσκηση εφαρµογής της µεθόδου Newton Raphson

ΘΕΜΑ 2ο. Άσκηση εφαρµογής της µεθόδου Newton Raphson ΘΕΜΑ 2ο Άσκηση εφαρµογής της µεθόδου Newton Raphson Θέµα 2: Η ακόλουθη αντίδραση πραγµατοποιείται σε έναν αντιδραστήρα αέριας φάσης: H 2 S+O 2 H 2 +SO 2 Όταν το σύστηµα φτάσει σε ισορροπία στους 600Κ και

Διαβάστε περισσότερα

ΑΠΑΝΤΗΣΕΙΣ - ΥΠΟ ΕΙΞΕΙΣ ΣΤΙΣ ΕΡΩΤΗΣΕΙΣ

ΑΠΑΝΤΗΣΕΙΣ - ΥΠΟ ΕΙΞΕΙΣ ΣΤΙΣ ΕΡΩΤΗΣΕΙΣ ΑΠΑΝΤΗΣΕΙΣ - ΥΠΟ ΕΙΞΕΙΣ ΣΤΙΣ ΕΡΩΤΗΣΕΙΣ 94 Κεφάλαιο ο: ΙΑΦΟΡΙΚΟΣ ΛΟΓΙΣΜΟΣ o ΜΕΡΟΣ Απαντήσεις στις ερωτήσεις του τύπου Σωστό-Λάθος. Λ 4. Λ 43. Λ. Σ 5. Λ 44. Σ 3. Λ 6. Λ 45. α) Σ 4. Σ 7. Λ β) Λ 5. Σ 8. Σ

Διαβάστε περισσότερα

ΕΠΑΝΑΛΗΠΤΙΚΑ ΘΕΜΑΤΑ 2016 Β ΦΑΣΗ ΜΑΘΗΜΑΤΙΚΑ ΑΠΑΝΤΗΣΕΙΣ. lim = 0. Βλέπε σελίδα 171 σχολικού. σχολικού βιβλίου.

ΕΠΑΝΑΛΗΠΤΙΚΑ ΘΕΜΑΤΑ 2016 Β ΦΑΣΗ ΜΑΘΗΜΑΤΙΚΑ ΑΠΑΝΤΗΣΕΙΣ. lim = 0. Βλέπε σελίδα 171 σχολικού. σχολικού βιβλίου. ΕΠΑΝΑΛΗΠΤΙΚΑ ΘΕΜΑΤΑ 6 ΤΑΞΗ: Γ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΠΡΟΣΑΝΑΤΟΛΙΣΜΟΣ: ΘΕΤΙΚΩΝ ΣΠΟΥ ΩΝ / ΣΠΟΥ ΩΝ ΟΙΚΟΝΟΜΙΑΣ & ΠΛΗΡΟΦΟΡΙΚΗΣ ΜΑΘΗΜΑ: ΜΑΘΗΜΑΤΙΚΑ ΘΕΜΑ Α Ηµεροµηνία: Μ. Τετάρτη 7 Απριλίου 6 ιάρκεια Εξέτασης: 3 ώρες

Διαβάστε περισσότερα

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ «ΠΛΗΡΟΦΟΡΙΚΗ» ΜΑΘΗΜΑΤΙΚΑ Ι (ΘΕ ΠΛΗ 1) ΕΡΓΑΣΙΑ 4 Ηµεροµηνία αποστολής στον φοιτητή: 18 Φεβρουαρίου 005. Τελική ηµεροµηνία αποστολής από τον φοιτητή: Μαρτίου

Διαβάστε περισσότερα

ΘΕΤΙΚΗΣ ΚΑΙ ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ

ΘΕΤΙΚΗΣ ΚΑΙ ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ Γιώργος Πρέσβης ΜΑΘΗΜΑΤΙΚΑ B ΛΥΚΕΙΟΥ ΘΕΤΙΚΗΣ ΚΑΙ ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ ΚΕΦΑΛΑΙΟ Ο : ΕΞΙΣΩΣΗ ΕΥΘΕΙΑΣ ΕΠΑΝΑΛΗΨΗ Φροντιστήρια Φροντιστήρια ΜΕΘΟΔΟΛΟΓΙΑ ΑΣΚΗΣΕΩΝ 1η Κατηγορία : Εξίσωση Γραμμής 1.1 Να εξετάσετε

Διαβάστε περισσότερα

ΓΡΑΜΜΙΚΑ ΣΥΣΤΗΜΑΤΑ ΕΞΙΣΩΣΕΩΝ

ΓΡΑΜΜΙΚΑ ΣΥΣΤΗΜΑΤΑ ΕΞΙΣΩΣΕΩΝ ΓΡΑΜΜΙΚΑ ΣΥΣΤΗΜΑΤΑ ΕΞΙΣΩΣΕΩΝ Θα ξεκινήσουµε την παρουσίαση των γραµµικών συστηµάτων µε ένα απλό παράδειγµα από τη Γεωµετρία, το οποίο ϑα µας ϐοηθήσει στην κατανόηση των συστηµάτων αυτών και των συνθηκών

Διαβάστε περισσότερα

Εισαγωγή στον Προγραµµατισµό. Ανάλυση (ή Επιστηµονικοί 19Υπολογισµοί)

Εισαγωγή στον Προγραµµατισµό. Ανάλυση (ή Επιστηµονικοί 19Υπολογισµοί) Εισαγωγή στον Προγραµµατισµό Αριθµητική Ανάλυση (ή Επιστηµονικοί Υπολογισµοί ιδάσκοντες: Καθηγητής Ν. Μισυρλής, Επίκ. Καθηγητής Φ.Τζαφέρης ΕΚΠΑ 19 εκεµβρίου 2015 Ανάλυση (ή Επιστηµονικοί 19Υπολογισµοί

Διαβάστε περισσότερα

Κεφάλαιο 3 ΠΑΡΑΓΩΓΟΣ. 3.1 Η έννοια της παραγώγου. y = f(x) f(x 0 ), = f(x 0 + x) f(x 0 )

Κεφάλαιο 3 ΠΑΡΑΓΩΓΟΣ. 3.1 Η έννοια της παραγώγου. y = f(x) f(x 0 ), = f(x 0 + x) f(x 0 ) Κεφάλαιο 3 ΠΑΡΑΓΩΓΟΣ 3.1 Η έννοια της παραγώγου Εστω y = f(x) µία συνάρτηση, που συνδέει τις µεταβλητές ποσότητες x και y. Ενα ερώτηµα που µπορεί να προκύψει καθώς µελετούµε τις δύο αυτές ποσοτήτες είναι

Διαβάστε περισσότερα

Αριθμητική Ανάλυση και Εφαρμογές

Αριθμητική Ανάλυση και Εφαρμογές Αριθμητική Ανάλυση και Εφαρμογές Διδάσκων: Δημήτριος Ι. Φωτιάδης Τμήμα Μηχανικών Επιστήμης Υλικών Ιωάννινα 2017-2018 Παρεμβολή και Παρεκβολή Εισαγωγή Ορισμός 6.1 Αν έχουμε στη διάθεσή μας τιμές μιας συνάρτησης

Διαβάστε περισσότερα

ΟΜΟΣΠΟΝ ΙΑ ΕΚΠΑΙ ΕΥΤΙΚΩΝ ΦΡΟΝΤΙΣΤΩΝ ΕΛΛΑ ΟΣ (Ο.Ε.Φ.Ε.) ΕΠΑΝΑΛΗΠΤΙΚΑ ΘΕΜΑΤΑ ΕΠΑΝΑΛΗΠΤΙΚΑ ΘΕΜΑΤΑ 2013 ÁÍÅËÉÎÇ

ΟΜΟΣΠΟΝ ΙΑ ΕΚΠΑΙ ΕΥΤΙΚΩΝ ΦΡΟΝΤΙΣΤΩΝ ΕΛΛΑ ΟΣ (Ο.Ε.Φ.Ε.) ΕΠΑΝΑΛΗΠΤΙΚΑ ΘΕΜΑΤΑ ΕΠΑΝΑΛΗΠΤΙΚΑ ΘΕΜΑΤΑ 2013 ÁÍÅËÉÎÇ ΕΠΑΝΑΛΗΠΤΙΚΑ ΘΕΜΑΤΑ 3 ΤΑΞΗ: ΚΑΤΕΥΘΥΝΣΗ: ΜΑΘΗΜΑ: ΘΕΜΑ Α Γ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΘΕΤΙΚΗ & ΤΕΧΝΟΛΟΓΙΚΗ ΜΑΘΗΜΑΤΙΚΑ ΚΑΤΕΥΘΥΝΣΗΣ Ηµεροµηνία: Μ. Τρίτη 3 Απριλίου 3 ιάρκεια Εξέτασης: 3 ώρες ΑΠΑΝΤΗΣΕΙΣ Α. Σχολικό βιβλίο,

Διαβάστε περισσότερα

Kεφάλαιο 4. Συστήµατα διαφορικών εξισώσεων

Kεφάλαιο 4. Συστήµατα διαφορικών εξισώσεων 4 Εισαγωγή Kεφάλαιο 4 Συστήµατα διαφορικών εξισώσεων Εστω διανυσµατικό πεδίο F: : F=F( r), όπου r = ( x, ) και Fr είναι η ταχύτητα στο σηµείο r πχ ενός ρευστού στο επίπεδο Εστω ότι ψάχνουµε τις τροχιές

Διαβάστε περισσότερα

ΟΜΟΣΠΟΝ ΙΑ ΕΚΠΑΙ ΕΥΤΙΚΩΝ ΦΡΟΝΤΙΣΤΩΝ ΕΛΛΑ ΟΣ (Ο.Ε.Φ.Ε.) ΕΠΑΝΑΛΗΠΤΙΚΑ ΘΕΜΑΤΑ ΕΠΑΝΑΛΗΠΤΙΚΑ ΘΕΜΑΤΑ 2016 Β ΦΑΣΗ

ΟΜΟΣΠΟΝ ΙΑ ΕΚΠΑΙ ΕΥΤΙΚΩΝ ΦΡΟΝΤΙΣΤΩΝ ΕΛΛΑ ΟΣ (Ο.Ε.Φ.Ε.) ΕΠΑΝΑΛΗΠΤΙΚΑ ΘΕΜΑΤΑ ΕΠΑΝΑΛΗΠΤΙΚΑ ΘΕΜΑΤΑ 2016 Β ΦΑΣΗ ΕΠΑΝΑΛΗΠΤΙΚΑ ΘΕΜΑΤΑ 6 ΤΑΞΗ: Γ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΠΡΟΣΑΝΑΤΟΛΙΣΜΟΣ: ΘΕΤΙΚΩΝ ΣΠΟΥ ΩΝ / ΣΠΟΥ ΩΝ ΟΙΚΟΝΟΜΙΑΣ & ΠΛΗΡΟΦΟΡΙΚΗΣ ΜΑΘΗΜΑ: ΜΑΘΗΜΑΤΙΚΑ ΘΕΜΑ Α Ηµεροµηνία: Μ. Τετάρτη 7 Απριλίου 6 ιάρκεια Εξέτασης: 3 ώρες

Διαβάστε περισσότερα

Αριθμητική Ανάλυση και Εφαρμογές

Αριθμητική Ανάλυση και Εφαρμογές Αριθμητική Ανάλυση και Εφαρμογές Διδάσκων: Δημήτριος Ι. Φωτιάδης Τμήμα Μηχανικών Επιστήμης Υλικών Ιωάννινα 07-08 Πεπερασμένες και Διαιρεμένες Διαφορές Εισαγωγή Θα εισάγουμε την έννοια των διαφορών με ένα

Διαβάστε περισσότερα

Η Θεωρία στα Μαθηματικά κατεύθυνσης της Γ Λυκείου

Η Θεωρία στα Μαθηματικά κατεύθυνσης της Γ Λυκείου Η Θεωρία στα Μαθηματικά κατεύθυνσης της Γ Λυκείου wwwaskisopolisgr έκδοση 5-6 wwwaskisopolisgr ΣΥΝΑΡΤΗΣΕΙΣ 5 Τι ονομάζουμε πραγματική συνάρτηση; Έστω Α ένα υποσύνολο του Ονομάζουμε πραγματική συνάρτηση

Διαβάστε περισσότερα

1. ** Αν F είναι µια παράγουσα της f στο R, τότε να αποδείξετε ότι και η

1. ** Αν F είναι µια παράγουσα της f στο R, τότε να αποδείξετε ότι και η Ερωτήσεις ανάπτυξης. ** Αν F είναι µια παράγουσα της f στο R, τότε να αποδείξετε ότι και η συνάρτηση G () = F (α + β) είναι µια παράγουσα της h () = f (α + β), α α στο R. β + γ α+ γ. ** α) Να δείξετε ότι

Διαβάστε περισσότερα

Thanasis Xenos ΕΛΛΗΝΙΚΗ ΜΑΘΗΜΑΤΙΚΗ ΕΤΑΙΡΕΙΑ ΠΑΡΑΡΤΗΜΑ ΗΜΑΘΙΑΣ

Thanasis Xenos ΕΛΛΗΝΙΚΗ ΜΑΘΗΜΑΤΙΚΗ ΕΤΑΙΡΕΙΑ ΠΑΡΑΡΤΗΜΑ ΗΜΑΘΙΑΣ thanasisenos@yahoo.gr Thanasis Xenos )Αν µια συνάρτηση f είναι, τότε είναι γνησίως µονότονη; Η πρόταση δεν αληθεύει, διότι για παράδειγµα η συνάρτηση, f ( ) = είναι - και δεν είναι γνησίως µονότονη., >

Διαβάστε περισσότερα

Μέθοδοι μονοδιάστατης ελαχιστοποίησης

Μέθοδοι μονοδιάστατης ελαχιστοποίησης Βασικές αρχές μεθόδων ελαχιστοποίησης Μέθοδοι μονοδιάστατης ελαχιστοποίησης Οι μέθοδοι ελαχιστοποίησης είναι επαναληπτικές. Ξεκινώντας από μια αρχική προσέγγιση του ελαχίστου (την συμβολίζουμε ) παράγουν

Διαβάστε περισσότερα

Σηµειώσεις στις σειρές

Σηµειώσεις στις σειρές . ΟΡΙΣΜΟΙ - ΓΕΝΙΚΕΣ ΕΝΝΟΙΕΣ Σηµειώσεις στις σειρές Στην Ενότητα αυτή παρουσιάζουµε τις βασικές-απαραίτητες έννοιες για την µελέτη των σειρών πραγµατικών αριθµών και των εφαρµογών τους. Έτσι, δίνονται συστηµατικά

Διαβάστε περισσότερα

Κεφάλαιο 1. Αριθµητική ολοκλήρωση συνήθων διαφορικών εξισώσεων και συστηµάτων

Κεφάλαιο 1. Αριθµητική ολοκλήρωση συνήθων διαφορικών εξισώσεων και συστηµάτων Κεφάλαιο Αριθµητική ολοκλήρωση συνήθων διαφορικών εξισώσεων και συστηµάτων. Εισαγωγή Η µοντελοποίηση πολλών φυσικών φαινοµένων και συστηµάτων και κυρίως αυτών που εξελίσσονται στο χρόνο επιτυγχάνεται µε

Διαβάστε περισσότερα

ΧΡΗΣΙΜΑ ΘΕΜΑΤΑ ΘΕΩΡΙΑΣ ΟΡΙΩΝ

ΧΡΗΣΙΜΑ ΘΕΜΑΤΑ ΘΕΩΡΙΑΣ ΟΡΙΩΝ ΧΡΗΣΙΜΑ ΘΕΜΑΤΑ ΘΕΩΡΙΑΣ ΟΡΙΩΝ Όταν lim f ( ) =l, εννοούµε ότι οι τιµές f () βρίσκονται όσο θέλουµε κοντά στο l, για τα τα οποία βρίσκονται αρκούντως κοντά στο. f () y f() y f() y 9 f ( ) =l f () l f() l

Διαβάστε περισσότερα

ΑΠΑΝΤΗΣΕΙΣ - ΥΠΟ ΕΙΞΕΙΣ ΣΤΙΣ ΕΡΩΤΗΣΕΙΣ

ΑΠΑΝΤΗΣΕΙΣ - ΥΠΟ ΕΙΞΕΙΣ ΣΤΙΣ ΕΡΩΤΗΣΕΙΣ ΑΠΑΝΤΗΣΕΙΣ - ΥΠΟ ΕΙΞΕΙΣ ΣΤΙΣ ΕΡΩΤΗΣΕΙΣ 36 Κεφάλαιο 3ο: ΟΛΟΚΛΗΡΩΤΙΚΟΣ ΛΟΓΙΣΜΟΣ Απαντήσεις στις ερωτήσεις του τύπου Σωστό-Λάθος. Σ. Σ 4. Λ. Λ 3. Λ 4. Λ 3. Σ 4. Σ 43. Σ 4. Λ 5. Σ 44. Σ 5. Σ 6. Σ 45. Λ 6.

Διαβάστε περισσότερα

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΜΑΘΗΜΑΤΙΚΑ Ι (ΘΕ ΠΛΗ ) ΕΡΓΑΣΙΑ 4 η Ηµεροµηνία Αποστολής στον Φοιτητή: 4 Φεβρουαρίου 006 Ηµεροµηνία Παράδοσης της Εργασίας από τον Φοιτητή:

Διαβάστε περισσότερα

Κεφάλαιο 7 Βασικά Θεωρήµατα του ιαφορικού Λογισµού

Κεφάλαιο 7 Βασικά Θεωρήµατα του ιαφορικού Λογισµού Σελίδα 1 από Κεφάλαιο 7 Βασικά Θεωρήµατα του ιαφορικού Λογισµού Στο κεφάλαιο αυτό θα ασχοληθούµε µε τα βασικά θεωρήµατα του διαφορικού λογισµού καθώς και µε προβλήµατα που µπορούν να επιλυθούν χρησιµοποιώντας

Διαβάστε περισσότερα

αx αx αx αx 2 αx = α e } 2 x x x dx καλείται η παραβολική συνάρτηση η οποία στο x

αx αx αx αx 2 αx = α e } 2 x x x dx καλείται η παραβολική συνάρτηση η οποία στο x A3. ΕΥΤΕΡΗ ΠΑΡΑΓΩΓΟΣ-ΚΥΡΤΟΤΗΤΑ. εύτερη παράγωγος.παραβολική προσέγγιση ή επέκταση 3.Κυρτή 4.Κοίλη 5.Ιδιότητες κυρτών/κοίλων συναρτήσεων 6.Σηµεία καµπής ΠΑΡΑΡΤΗΜΑ 7. εύτερη πλεγµένη παραγώγιση 8.Χαρακτηρισµός

Διαβάστε περισσότερα

Ασκήσεις για το µάθηµα «Ανάλυση Ι και Εφαρµογές» (ε) Κάθε συγκλίνουσα ακολουθία άρρητων αριθµών συγκλίνει σε άρρητο αριθµό.

Ασκήσεις για το µάθηµα «Ανάλυση Ι και Εφαρµογές» (ε) Κάθε συγκλίνουσα ακολουθία άρρητων αριθµών συγκλίνει σε άρρητο αριθµό. Ασκήσεις για το µάθηµα «Ανάλυση Ι και Εφαρµογές» Κεφάλαιο : Ακολουθίες πραγµατικών αριθµών Α Οµάδα Εξετάστε αν οι παρακάτω προτάσεις είναι αληθείς ή ψευδείς αιτιολογήστε πλήρως την απάντησή σας α Κάθε

Διαβάστε περισσότερα

Μέθοδοι μονοδιάστατης ελαχιστοποίησης

Μέθοδοι μονοδιάστατης ελαχιστοποίησης Βασικές αρχές μεθόδων ελαχιστοποίησης Μέθοδοι μονοδιάστατης ελαχιστοποίησης Οι μέθοδοι ελαχιστοποίησης είναι επαναληπτικές. Ξεκινώντας από μια αρχική προσέγγιση του ελαχίστου (την συμβολίζουμε ) παράγουν

Διαβάστε περισσότερα

ΕΞΙΣΩΣΗ ΕΥΘΕΙΑΣ ΓΕΝΙΚΗ ΜΟΡΦΗ

ΕΞΙΣΩΣΗ ΕΥΘΕΙΑΣ ΓΕΝΙΚΗ ΜΟΡΦΗ ΕΞΙΣΩΣΗ ΕΥΘΕΙΑΣ ΓΕΝΙΚΗ ΜΟΡΦΗ Κάθε εξίσωση της µορφής α + β = γ όπου α + β 0 ( α, β όχι συγχρόνως 0) παριστάνει ευθεία. (Η εξίσωση λέγεται : ΓΡΑΜΜΙΚΗ) ΕΙ ΙΚΑ γ Αν α = 0 και β 0έχουµε =. ηλαδή µορφή = c.

Διαβάστε περισσότερα

Επίλυση Γραµµικών Συστηµάτων

Επίλυση Γραµµικών Συστηµάτων Κεφάλαιο 3 Επίλυση Γραµµικών Συστηµάτων 31 Εισαγωγή Αριθµητική λύση γενικών γραµµικών συστηµάτων n n A n n x n 1 b n 1, όπου a 11 a 12 a 1n a 21 a 22 a 2n A [a i j, x a n1 a n2 a nn x n, b b 1 b 2 b n

Διαβάστε περισσότερα

14 Εφαρµογές των ολοκληρωµάτων

14 Εφαρµογές των ολοκληρωµάτων 14 Εφαρµογές των ολοκληρωµάτων 14.1 Υπολογισµός εµβαδών µε την µέθοδο των παράλληλων διατοµών Θεωρούµε µια ϕραγµένη επίπεδη επιφάνεια A µε οµαλό σύνορο, δηλαδή που περιγράφεται από µια συνεχή συνάρτηση.

Διαβάστε περισσότερα

ΜΑΘΗΜΑΤΙΚΑ ΚΑΤΕΥΘΥΝΣΗΣ 2013 ΕΚΦΩΝΗΣΕΙΣ

ΜΑΘΗΜΑΤΙΚΑ ΚΑΤΕΥΘΥΝΣΗΣ 2013 ΕΚΦΩΝΗΣΕΙΣ ΜΑΘΗΜΑΤΙΚΑ ΚΑΤΕΥΘΥΝΣΗΣ 3 ΕΚΦΩΝΗΣΕΙΣ ΘΕΜΑ Α A Έστω f µια συνεχής συνάρτηση σε ένα διάστηµα [α, β] Αν G είναι µια παράγουσα της f στο [α, β], τότε να αποδείξετε ότι: β f () t dt = G ( β) G ( α) a Μονάδες

Διαβάστε περισσότερα

ΛΥΜΕΝΕΣ ΑΣΚΗΣΕΙΣ ΣΤΙΣ ΣΥΝΑΡΤΗΣΕΙΣ

ΛΥΜΕΝΕΣ ΑΣΚΗΣΕΙΣ ΣΤΙΣ ΣΥΝΑΡΤΗΣΕΙΣ ΛΥΜΕΝΕΣ ΑΣΚΗΣΕΙΣ ΣΤΙΣ ΣΥΝΑΡΤΗΣΕΙΣ Άσκηση 1. Έστω ότι η συνάρτηση f: R R είναι γνησίως αύξουσα στο R και η γραφική της παράσταση τέµνει τον άξονα y y στο. Να λύσετε την ανίσωση: f(x 9)

Διαβάστε περισσότερα

Αριθμητική Ανάλυση και Εφαρμογές

Αριθμητική Ανάλυση και Εφαρμογές Αριθμητική Ανάλυση και Εφαρμογές Διδάσκων: Δημήτριος Ι. Φωτιάδης Τμήμα Μηχανικών Επιστήμης Υλικών Ιωάννινα 2017-2018 Αριθμητική Επίλυση Εξισώσεων Εισαγωγή Ορισμός 5.1 Γενικά, το πρόβλημα της αριθμητικής

Διαβάστε περισσότερα

προπαρασκευή για Α.Ε.Ι. & Τ.Ε.Ι. c είναι παράγουσες της f στο Δ και κάθε άλλη παράγουσα G της f στο Δ παίρνει τη μορφή G( x) F( x) c,

προπαρασκευή για Α.Ε.Ι. & Τ.Ε.Ι. c είναι παράγουσες της f στο Δ και κάθε άλλη παράγουσα G της f στο Δ παίρνει τη μορφή G( x) F( x) c, Σύγχρονο www.asma.ro.gr ΦΑΣΜΑ GROUP προπαρασκευή για Α.Ε.Ι. & Τ.Ε.Ι. Μαθητικό Φροντιστήριο Κατά το πέρας της εξέτασης οι λύσεις θα αναρτηθούν στο και στο sit του φροντιστηρίου. 5ης Μαρτίου ΠΕΤΡΟΥΠΟΛΗ 5

Διαβάστε περισσότερα

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΜΑΘΗΜΑΤΙΚΑ Ι (ΘΕ ΠΛΗ ) Ενδεικτικές Λύσεις ΕΡΓΑΣΙΑ η Ηµεροµηνία Αποστολής στον Φοιτητή: Ιανουαρίου 6 Ηµεροµηνία Παράδοσης της Εργασίας από

Διαβάστε περισσότερα

Χρήστος Ι. Σχοινάς Αν. Καθηγητής ΔΠΘ. Συμπληρωματικές σημειώσεις για το μάθημα: «Επιχειρησιακή Έρευνα ΙΙ»

Χρήστος Ι. Σχοινάς Αν. Καθηγητής ΔΠΘ. Συμπληρωματικές σημειώσεις για το μάθημα: «Επιχειρησιακή Έρευνα ΙΙ» Χρήστος Ι. Σχοινάς Αν. Καθηγητής ΔΠΘ Συμπληρωματικές σημειώσεις για το μάθημα: «Επιχειρησιακή Έρευνα ΙΙ» 2 ΔΥΝΑΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Προβλήματα ελάχιστης συνεκτικότητας δικτύου Το πρόβλημα της ελάχιστης

Διαβάστε περισσότερα

ΜΑΘΗΜΑΤΙΚΩΝ ΔΑΣΟΛΟΓΙΑΣ

ΜΑΘΗΜΑΤΙΚΩΝ ΔΑΣΟΛΟΓΙΑΣ Ασκήσεις ΜΑΘΗΜΑΤΙΚΩΝ ΔΑΣΟΛΟΓΙΑΣ για Γενική Επανάληψη Πολυχρόνη Μωυσιάδη, Καθηγητή ΑΠΘ ΟΜΑΔΑ 1. Συναρτήσεις 1. Δείξτε ότι: και υπολογίστε την τιμή 2. 2. Να υπολογισθούν οι τιμές και 3. Υπολογίστε τις τιμές

Διαβάστε περισσότερα

Κεφάλαιο 2ο: ΙΑΦΟΡΙΚΟΣ ΛΟΓΙΣΜΟΣ 2ο ΜΕΡΟΣ

Κεφάλαιο 2ο: ΙΑΦΟΡΙΚΟΣ ΛΟΓΙΣΜΟΣ 2ο ΜΕΡΟΣ Κεφάλαιο ο: ΙΑΦΟΡΙΚΟ ΟΓΙΜΟ ο ΜΕΡΟ Ερωτήσεις του τύπου «ωστό - άθος» 1. * Αν η συνάρτηση f είναι παραγωγίσιµη στο R και f (α) f (β), α, β R, α < β, τότε ισχύει f () για κάθε (α, β).. * Αν η συνάρτηση f

Διαβάστε περισσότερα

Ηλεκτρονικοί Υπολογιστές ΙΙ : Εισαγωγή στην Αριθµητική Ανάλυση

Ηλεκτρονικοί Υπολογιστές ΙΙ : Εισαγωγή στην Αριθµητική Ανάλυση Τµηµα Επιστηµης και Τεχνολογιας Υλικων Πανεπιστηµιο Κρητης Ηλεκτρονικοί Υπολογιστές ΙΙ : Εισαγωγή στην Αριθµητική Ανάλυση Σηµειώσεις ιαλέξεων και Εργαστηρίων Μ. Γραµµατικακης Γ. Κοπιδακης Ν. Παπαδακης

Διαβάστε περισσότερα