- εξίσωση που εκφράζει τον n-οστό όρο a n της ακολουθίας, - µέσω ενός ή περισσότερων όρων από τους a 0, a 1,..., a n 1, - για κάθε n n 0, όπου n 0 N.
|
|
- Σάββας Δελή
- 7 χρόνια πριν
- Προβολές:
Transcript
1 Αναδροµικές Σχέσεις Αναδροµικές Σχέσεις Ορέστης Τελέλης Τµήµα Ψηφιακών Συστηµάτων, Πανεπιστήµιο Πειραιώς Αναδροµική Σχέση για την ακολουθία a n } είναι: - εξίσωση που εκφράζει τον n-οστό όρο a n της ακολουθίας, - µέσω ενός ή περισσότερων όρων από τους a 0, a 1,..., a n 1, - για κάθε n n 0, όπου n 0 N. Λύση Αναδροµικής Σχέσης: ακολουθία που οι όροι της ικανοποιούν τη σχέση. Αρχικές Συνθήκες: Είναι οι τιµές των όρων της ακολουθίας που προηγούνται του a n0. Μια αναδροµική σχέση µε δεδοµένες αρχικές συνθήκες ορίζουν µοναδική λύση (αποδεικνύεται επαγωγικά). Ο. Τελέλης Πανεπιστήµιο Πειραιώς Αναδροµικές Σχέσεις 1 / 4 Ο. Τελέλης Πανεπιστήµιο Πειραιώς Αναδροµικές Σχέσεις / 4 Παραδείγµατα Η ακολουθία Fibonacci a n = Αναδροµική Σχέση a n αν n 1 αν n = 0 Ακολουθία 5, 8, 11, 14,... Ορισµός Αναδροµική Σχέση: f n = f n 1 + f n, για κάθε n Αρχικές Συνθήκες: f 0 = 0, f 1 = 1 a n = a n 1 a n αν n 5 αν n = 1 3 αν n = 0, 3, 5, 8,... f = f 1 + f 0 = = 1 f 3 = f + f 1 = = a n = n a n 1 αν n 1 αν n = 1 a n = n! f 4 = f 3 + f = + 1 = 3 f 5 = f 4 + f 3 = 3 + = 5 Ποιές εκδοχές της a n } ικανοποιούν την a n = a n 1 a n (για n ); a n = 3n, a n = n, a n = 5 f 6 = f 5 + f 4 = = 8 Leonardo Fibonacci, Την επινόησε ο L. Fibonacci για την εκτίµηση του πληθυσµού κουνελιών. Ο. Τελέλης Πανεπιστήµιο Πειραιώς Αναδροµικές Σχέσεις 3 / 4 Ο. Τελέλης Πανεπιστήµιο Πειραιώς Αναδροµικές Σχέσεις 4 / 4
2 Εκτίµηση Πληθυσµού Κουνελιών Επίλυση Αναδροµικών Σχέσεων Ενα κουνέλι είναι σε αναπαραγωγική ηλικία στον 3ο µήνα της Ϲωής του Ξεκινάµε µε ένα Ϲευγάρι νεογνών Γραµµική Οµογενής Αναδροµική Σχέση τάξης k µε σταθερούς συντελεστές a n = c 1 a n 1 + c a n + + c k a n k, c 1,..., c k R, c k 0 Μήνας Ωριµα Ζεύγη Ζεύγη Νεογνών Ολικά Ζεύγη P n = 1.11P n 1 1ης τάξης. - f n = f n 1 + f n ης τάξης. - a n = a n 5 5ης τάξης. - a n = a n 1 + a n όχι γραµµική. - H n = H n όχι οµογενής. - B n = n B n 1 όχι σταθ. συντελ Μια γραµµική οµογενής αναδροµική σχέση τάξης k και k αρχικές συνθήκες: a 0 = C 0, a 1 = C 1,..., a k 1 = C k 1 προσδιορίζουν µοναδική ακολουθία που τις ικανοποιεί. Ο. Τελέλης Πανεπιστήµιο Πειραιώς Αναδροµικές Σχέσεις 5 / 4 Ο. Τελέλης Πανεπιστήµιο Πειραιώς Αναδροµικές Σχέσεις 6 / 4 Χαρακτηριστική Εξίσωση Γραµµικές Οµογενείς Αναδροµικές Σχέσεις ης Τάξης Εστω γραµµική οµογενής αναδροµική σχέση µε σταθερούς συντελεστές: a n = c 1 a n 1 + c a n + + c k a n k Χαρακτηριστική Εξίσωση (χ.ε.): r k c 1 r k 1 c r k c k = 0 a n = r n λύση της αναδροµικής σχέσης αν και µόνο αν r είναι λύση της χ.ε. Πράγµατι, πολλαπλασιάζοντας µε r n k τη χ.ε., έχουµε: r n c 1 r n 1 c r n c k r n k = 0 δηλαδή, η a n = r n ικανοποιεί την αναδροµική σχέση. Αναδροµική Σχέση Χαρακτηριστική Εξίσωση a n = c 1 a n 1 + c a n r c 1 r c = 0 Θεώρηµα Εστω δύο ρίζες r 1 r της χ.ε. a n } είναι λύση αν και µόνο αν: a n = A 1 r n 1 + A r n, όπου A 1 και A είναι σταθερές. Θεώρηµα Εστω r 0 διπλή ρίζα της χ.ε. a n } είναι λύση αν και µόνο αν: a n = A 1 r n 0 + A n r n 0, όπου A 1 και A είναι σταθερές. Ο. Τελέλης Πανεπιστήµιο Πειραιώς Αναδροµικές Σχέσεις 7 / 4 Ο. Τελέλης Πανεπιστήµιο Πειραιώς Αναδροµικές Σχέσεις 8 / 4
3 Παραδείγµατα Να επιλυθούν οι αναδροµικές σχέσεις: a n 1 + a n, αν n a n = 7, αν n = 1, αν n = 0 6a n 1 9a n, αν n a n = 6, αν n = 1 1, αν n = 0 f n 1 + f n αν n f n = 1, αν n = 1 0, αν n = 0 Παράδειγµα 1 a n 1 + a n, αν n Να επιλυθεί η αναδροµική σχέση: a n = 7, αν n = 1, αν n = 0 Χαρακτηριστική Εξίσωση: r r = 0. Ρίζες: r = και r = 1, εποµένως η λύση είναι της µορφής: a 0 = = A 1 + A a n = A 1 n + A ( 1) n a 1 = 7 = A 1 A } A 1 = 3 A = 1 Εποµένως, a n = 3 n ( 1) Ο. Τελέλης Πανεπιστήµιο Πειραιώς Αναδροµικές Σχέσεις 9 / 4 Ο. Τελέλης Πανεπιστήµιο Πειραιώς Αναδροµικές Σχέσεις 10 / 4 Παράδειγµα : η Ακολουθία Fibonacci f n 1 + f n αν n Να επιλυθεί η αναδροµική σχέση: f n = 1, αν n = 1 0, αν n = 0 Χαρακτηριστική Εξίσωση: r r 1 = 0. Ρίζες: r 1 = (1 + 5)/ και r = (1 5)/, εποµένως η λύση είναι: f n = A 1 ( ) n + A ( 1 5 ) n Παράδειγµα 3 6a n 1 9a n, αν n Να επιλυθεί η αναδροµική σχέση: a n = 6, αν n = 1 1, αν n = 0 Χαρακτηριστική Εξίσωση: r 6r + 9 = 0. Μοναδική Ρίζα: r = 3, εποµένως η λύση είναι της µορφής: a n = A 1 3 n + A n3 n f 0 = 0 = A 1 + A f 1 = 1 = A 1 ( 1+ 5 ) + A ( 1 ) 5 Εποµένως, f n = 1 ( ) n ( ) n } A 1 = 1/ 5 A = 1/ 5 a 0 = 1 = A 1 a 1 = 3 = 3A 1 + 3A Εποµένως, a n = 3 n + n3 } A 1 = 1 A = 1 Ο. Τελέλης Πανεπιστήµιο Πειραιώς Αναδροµικές Σχέσεις 11 / 4 Ο. Τελέλης Πανεπιστήµιο Πειραιώς Αναδροµικές Σχέσεις 1 / 4
4 Γενική Γραµµική Οµογενής Αναδροµική Σχέση (1/) Γενική Γραµµική Οµογενής Αναδροµική Σχέση (/) Αναδροµική Σχέση Χαρακτηριστική Εξίσωση Αναδροµική Σχέση Χαρακτηριστική Εξίσωση a n = c 1 a n c k a n k r k c 1 r k 1 c k = 0 a n = c 1 a n c k a n k r k c 1 r k 1 c k = 0 Θεώρηµα Εστω ότι η χ.ε. έχει k διαφορετικές ρίζες r 1, r,..., r k. a n } είναι λύση αν και µόνο αν: Θεώρηµα Εστω ότι η χ.ε. έχει t διαφορετικές ρίζες r 1, r,..., r t, µε πολλαπλότητες m 1, m,..., m t (όπου i m i = k). a n } είναι λύση αν και µόνο αν: a n = A 1 r n 1 + A r n + + A kr n k, A 1, A,..., A k σταθερές. a n = (A 1,0 + A 1,1 n + + A 1,m1 1n m1 1 ) r n 1 + (A,0 + A,1 n + + A,m 1n m 1 ) r n + + (A t,0 + A t,1 n + + A t,mt 1n mt 1 ) r n t Ο. Τελέλης Πανεπιστήµιο Πειραιώς Αναδροµικές Σχέσεις 13 / 4 Ο. Τελέλης Πανεπιστήµιο Πειραιώς Αναδροµικές Σχέσεις 14 / 4 Παραδείγµατα Παράδειγµα 6a n 1 11a n + 6a n 3, αν n 3 15, αν n = Να λυθεί η: a n = 5, αν n = 1, αν n = 0 ίνονται οι ϱίζες της χαρακτηριστικής εξίσωσης:,,, 5, 5, 9. Ποιά η γενική µορφή λύσης της αναδροµικής σχέσης που αντιστοιχεί στην εξίσωση; 3a n 1 3a n a n 3, αν n 3 1, αν n = Να λυθεί η: a n =, αν n = 1 1, αν n = 0 ίνονται οι ϱίζες της χαρακτηριστικής εξίσωσης µιας οµογενούς γραµµικής αναδροµικής σχέσης µε σταθερούς συντελεστές:,,, 5, 5, 9 Να καταγραφεί η µορφή της γενικής λύσης της αναδροµικής σχέσης. Είναι: (A 1,0 + A 1,1 n + A 1, n ) n + (A,0 + A,1 n) 5 n + A 3,0 9 n Ο. Τελέλης Πανεπιστήµιο Πειραιώς Αναδροµικές Σχέσεις 15 / 4 Ο. Τελέλης Πανεπιστήµιο Πειραιώς Αναδροµικές Σχέσεις 16 / 4
5 Παράδειγµα 3 Να επιλυθεί η ακόλουθη: αναδροµική σχέση: a n = 3a n 1 3a n a n 3 µε αρχικές συνθήκες: a 0 = 1, a 1 =, a = 1 Χαρακτηριστική Εξίσωση: r 3 + 3r + 3r + 1 = 0. Επειδή r 3 + 3r + 3r + 1 = (r + 1) 3, έχουµε τριπλή ϱίζα r = 1. Η λύση της αναδροµικής σχέσης είναι της µορφής: a n = A 1,0 ( 1) n + A 1,1 n( 1) n + A 1, n ( 1) n a 0 = 1 = A 1,0 a 1 = = A 1,0 A 1,1 A 1, a = 1 = A 1,0 + A 1,1 + 4A 1, Εποµένως, a n = (1 + 3n n ) ( 1) A 1,0 = 1 A 1,1 = 3 A 1, = Ο. Τελέλης Πανεπιστήµιο Πειραιώς Αναδροµικές Σχέσεις 17 / 4 (Μη Οµογενείς) Γραµµικές Αναδροµικές Σχέσεις a n = c 1 a n 1 + c a n + + c k a n k + F(n) (1) Θεώρηµα: Η ολική της λύση είναι της µορφής: a (h) n a (h) n } είναι λύση της οµογενούς εξίσωσης διαφορών: + a (p) n }, όπου: a n = c 1 a n 1 + c a n + + c k a n k a (p) n } είναι ειδική λύση της (1). Παρατήρηση: Γιατί χρειαζόµαστε την ειδική και την οµογενή λύση; Η αναδροµική σχέση καθεαυτή έχει εν δυνάµει πολλές λύσεις. Μία µόνο από αυτές ικανοποιεί και τις δεδοµένες αρχικές συνθήκες. Η ειδική λύση δε µπορεί εν γένει να ικανοποιεί τις αρχικές συνθήκες. Ο. Τελέλης Πανεπιστήµιο Πειραιώς Αναδροµικές Σχέσεις 18 / 4 (Μη Οµογενείς) Γραµµικές Αναδροµικές Σχέσεις Ειδικές Λύσεις - Παραδείγµατα a n = c 1 a n 1 + c a n + + c k a n k + F(n), (1) Θεώρηµα: Εστω: F(n) = (b t n t + b t 1 n t b 1 n + b 0 ) s n, όπου b 0, b 1,..., b t, s πραγµατικοί αριθµοί. 1. Αν s όχι ρίζα της χαρακτηριστικής εξίσωσης της σχετικής οµογενούς γραµµικής αναδροµικής σχέσης, η (1) έχει µια ειδική λύση της µορφής: (p t n t + p t 1 n t p 1 n + p 0 ) s n. Αν s ρίζα πολλαπλότητας m της χαρακτηριστικής εξίσωσης της οµογενούς γραµµικής αναδροµικής σχέσης, η (1) έχει ειδική λύση της µορφής: n m (p t n t + p t 1 n t p 1 n + p 0 ) s n (1) Μορφή ειδικής λύσης της a n = 6 a n 1 9 a n + F(n), όταν: F(n) = 3 n ; F(n) = n n ; F(n) = n 3 n ; F(n) = (n +1) 3 n ; () Ολική Λύση της a n = 3a n 1 + n, για a 1 = 3; (3) Ειδική Λύση και Μορφή Ολικής Λύσης της a n = 5a n 1 6a n + 7 n ; (4α) Ειδική Λύση της a n + 5a n 1 + 6a n = 3n ; (4β) Μορφή Ειδικής Λύση της a n + 5a n 1 6a n = 3n ; (5) Ολική Λύση της a n = a n 1 + n, για a 1 = 1; Ο. Τελέλης Πανεπιστήµιο Πειραιώς Αναδροµικές Σχέσεις 19 / 4 Ο. Τελέλης Πανεπιστήµιο Πειραιώς Αναδροµικές Σχέσεις 0 / 4
6 Παράδειγµα (1) Ποια η µορφή της ειδικής λύσης της a n = 6 a n 1 9 a n + F(n), όταν: Παράδειγµα () Ολική Λύση της a n = 3a n 1 + n (για n ), µε αρχική συνθήκη a 1 = 3. F(n) = 3 n ; F(n) = n 3 n ; F(n) = n n ; F(n) = (n + 1) 3 n ; Χαρακτηριστική Εξίσωση Οµογενούς Σχέσης: r 6r + 9 = 0 Μία διπλή χαρακτηριστική ϱίζα r = 3. F(n) = 1 3 n a (p) n = p 0 n 3 n διότι 3 = r (διπλή) F(n) = n 3 n a (p) n = n (p 1 n + p 0 )3 n διότι 3 = r (διπλή) Χαρακτηριστική Εξίσωση Οµογενούς Σχέσης: r 3 = 0, µία απλή ϱίζα r = 3. Ειδική Λύση της µορφής: a (p) n = c n + d. Αντικαθιστώντας στην αναδροµική σχέση, έχουµε: c n + d = 3 ( c (n 1) + d ) + n ( + c) n + (d 3c) = 0 (για κάθε n ) = c = 1 και d = 3/ Οµογενής Λύση της µορφής: a (h) n = A 3 F(n) = n n a (p) n = (p n + p 1 n + p 0 ) n r = 3 Ολική Λύση της µορφής: a n = a (h) n + a (p) n = A 3 n n (3/) F(n) = (n + 1) 3 n a (p) n = n (p n + p 1 n + p 0 )3 n διότι 3 = r (διπλή) Ο. Τελέλης Πανεπιστήµιο Πειραιώς Αναδροµικές Σχέσεις 1 / 4 Από αρχική συνθήκη a 1 = 3: 3A (5/) = 3 A = 11/6. Αρα, µοναδική ολική λύση: a n = n (3/) + (11/6) 3 n Ο. Τελέλης Πανεπιστήµιο Πειραιώς Αναδροµικές Σχέσεις / 4 Σύνοψη Μεθοδολογίας Για την εύρεση ολικής λύσης: Βρίσκουµε τις χαρακτηριστικές ϱίζες. Προσδιορίζουµε τη µορφή της ειδικής λύσης a (p) Αντικαθιστούµε την a (p) n στην αναδροµική σχέση για να ϐρούµε τους (σταθερούς) συντελεστές που περιλαµβάνει. Προσδιορίζουµε τη µορφή της οµογενούς λύσης, a (h) Η ολική λύση είναι της µορφής a n = a (h) n + a (p) Από αρχικές συνθήκες για την a n, ϐρίσκουµε τους συντελεστές στην a (h) Ο. Τελέλης Πανεπιστήµιο Πειραιώς Αναδροµικές Σχέσεις 3 / 4
(Γραμμικές) Αναδρομικές Σχέσεις
(Γραμμικές) Αναδρομικές Σχέσεις Διδάσκοντες: Φ. Αφράτη, Δ. Φωτάκης Επιμέλεια διαφανειών: Δ. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Αναδρομικές Σχέσεις
Διαβάστε περισσότερα(Γραμμικές) Αναδρομικές Σχέσεις
(Γραμμικές) Αναδρομικές Σχέσεις ιδάσκοντες:. Φωτάκης. Σούλιου Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Αναδρομικές Σχέσεις Αναπαράσταση
Διαβάστε περισσότερα(Γραμμικές) Αναδρομικές Σχέσεις
(Γραμμικές) Αναδρομικές Σχέσεις ιδάσκοντες: Φ. Αφράτη,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Αναδρομικές Σχέσεις Αναπαράσταση
Διαβάστε περισσότεραa n = 3 n a n+1 = 3 a n, a 0 = 1
Διακριτά Μαθηματικά ΙΙ Χρήστος Νομικός Τμήμα Μηχανικών Η/Υ και Πληροφορικής Πανεπιστήμιο Ιωαννίνων 2018 Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά και Πληροφορικής Μαθηματικά Πανεπιστήμιο ΙΙ Ιωαννίνων
Διαβάστε περισσότεραιαιρετότητα Στοιχεία Θεωρίας Αριθµών «Ο Αλγόριθµος της ιαίρεσης» Αριθµητική Υπολοίπων 0 r < d και a = d q +r
ιαιρετότητα Στοιχεία Θεωρίας Αριθµών ο a διαιρεί τον b: συµβολισµός: a b Ορέστης Τελέλης telelis@unipi.gr Τµήµα Ψηφιακών Συστηµάτων, Πανεπιστήµιο Πειραιώς a b και a c a (b + c) a b a bc, για κάθε c Z +
Διαβάστε περισσότεραΥπολογιστικά & Διακριτά Μαθηματικά
Υπολογιστικά & Διακριτά Μαθηματικά Ενότητα 5: Αναδρομικές σχέσεις - Υπολογισμός Αθροισμάτων Στεφανίδης Γεώργιος Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για
Διαβάστε περισσότεραΨηφιακή Επεξεργασία Σημάτων
Ψηφιακή Επεξεργασία Σημάτων Ενότητα : Συστήματα Διακριτού Χρόνου Δρ. Μιχάλης Παρασκευάς Επίκουρος Καθηγητής Συστήματα Διακριτού Χρόνου Εξισώσεις Διαφορών Επίλυση Εξισώσεων Διαφορών με Γραμμικούς Συντελεστές
Διαβάστε περισσότεραO n+2 = O n+1 + N n+1 = α n+1 N n+2 = O n+1. α n+2 = O n+2 + N n+2 = (O n+1 + N n+1 ) + (O n + N n ) = α n+1 + α n
Η ύλη συνοπτικά... Στοιχειώδης συνδυαστική Γεννήτριες συναρτήσεις Σχέσεις αναδρομής Θεωρία Μέτρησης Polyá Αρχή Εγκλεισμού - Αποκλεισμού Σχέσεις Αναδρομής Γραμμικές Σχέσεις Αναδρομής με σταθερούς συντελεστές
Διαβάστε περισσότεραΑνω Φράγµα στην Τάξη των Συναρτήσεων. Ρυθµός Αύξησης (Τάξη) των Συναρτήσεων. Παράδειγµα (1/2) O( g(n) ) είναι σύνολο συναρτήσεων:
Ανω Φράγµα στην Τάξη των Συναρτήσεων Ορισµός. Εστω συναρτήσεις: f : N R και g : N R Ρυθµός Αύξησης (Τάξη) των Συναρτήσεων Ορέστης Τελέλης η (τάξη της) f(n) είναι O( g(n) ) αν υπάρχουν σταθερές C και n
Διαβάστε περισσότερα1 Ανάλυση αλγορίθµων. 2 Συµβολισµοί O, Ω και Θ. 3 Αναδροµικές εξισώσεις
Γενικό πλάνο Μαθηµατικά για Πληροφορική 6ο Μάθηµα 1 Ανάλυση αλγορίθµων Ηλίας Κουτσουπιάς, Γιάννης Εµίρης 2 Συµβολισµοί O, Ω και Θ Τµήµα Πληροφορικής και Τηλεπικοινωνιών Πανεπιστήµιο Αθηνών 27/11/2008 3
Διαβάστε περισσότεραΜαθηµατικά για Πληροφορική
Μαθηµατικά για Πληροφορική 6ο Μάθηµα Ηλίας Κουτσουπιάς, Γιάννης Εµίρης Τµήµα Πληροφορικής και Τηλεπικοινωνιών Πανεπιστήµιο Αθηνών 27/11/2008 27/11/2008 1 / 55 Γενικό πλάνο 1 Ανάλυση αλγορίθµων 2 Συµβολισµοί
Διαβάστε περισσότεραa n + 6a n a n 2 + 8a n 3 = 0, a 0 = 1, a 1 = 2, a 2 = 8
Διακριτά Μαθηματικά Σχέσεις Αναδρομής Ι 1 / 17 a n + 6a n 1 + 12a n 2 + 8a n 3 = 0, a 0 = 1, a 1 = 2, a 2 = 8 2 / 17 a n + 6a n 1 + 12a n 2 + 8a n 3 = 0, a 0 = 1, a 1 = 2, a 2 = 8 1ος τρόπος: Εχουμε τη
Διαβάστε περισσότεραKεφάλαιο 4. Συστήµατα διαφορικών εξισώσεων.
4 Εισαγωγή Kεφάλαιο 4 Συστήµατα διαφορικών εξισώσεων Εστω διανυσµατικό πεδίο F: : F=F( r), όπου r = ( x, ) και Fr είναι η ταχύτητα στο σηµείο r πχ ενός ρευστού στο επίπεδο Εστω ότι ψάχνουµε τις τροχιές
Διαβάστε περισσότεραΣτοιχεία Αλγορίθµων και Πολυπλοκότητας
Στοιχεία Αλγορίθµων και Πολυπλοκότητας Ορέστης Τελέλης telelis@unipi.gr Τµήµα Ψηφιακών Συστηµάτων, Πανεπιστήµιο Πειραιώς Ο. Τελέλης Πανεπιστήµιο Πειραιώς Πολυπλοκότητα 1 / 16 «Ζέσταµα» Να γράψετε τις συναρτήσεις
Διαβάστε περισσότεραΕΠΙΛΥΣΗ ΓΡΑΜΜΙΚΩΝ.Ε. ΜΕ ΚΡΟΥΣΤΙΚΕΣ ΙΕΓΕΡΣΕΙΣ
ΣΧΟΛΗ. Ν. ΟΚΙΜΩΝ ΜΑΘΗΜΑ: ΘΕΩΡΙΑ ΚΥΚΛΩΜΑΤΩΝ ΙΙ ΕΙΣΑΓΩΓΗ ΣΤΑ Σ.Α.Ε. ΕΠΙΛΥΣΗ ΓΡΑΜΜΙΚΩΝ.Ε. ΜΕ ΚΡΟΥΣΤΙΚΕΣ ΙΕΓΕΡΣΕΙΣ ρ. Α. Μαγουλάς Οκτώβριος 4 Η συνάρτηση δ ( και η παράγωγός της Ορίζεται ως εξής: δ ( ανωµαλο
Διαβάστε περισσότεραΟρισµός. Εστω συναρτήσεις: f : N R και g : N R. η f(n) είναι fi( g(n) ) αν υπάρχουν σταθερές C 1, C 2 και n 0, τέτοιες ώστε:
Συµβολισµός Ω( ) Τάξη των Συναρτήσεων () Εκτίµηση Πολυπλοκότητας Αλγορίθµων Ορέστης Τελέλης telelis@unipi.gr Ορισµός. Εστω συναρτήσεις: f : N R και g : N R η f(n) είναι Ω( g(n) ) αν υπάρχουν σταθερές C
Διαβάστε περισσότεραΑρχή Εγκλεισµού-Αποκλεισµού (3 σύνολα) Αρχή Εκλεισµού-Αποκλεισµού Η Τάξη των Συναρτήσεων. Εφαρµογές. Παράδειγµα 1.
Αρχή Εγκλεισµού-Αποκλεισµού (3 σύνολα) Αρχή Εκλεισµού-Αποκλεισµού Η Τάξη των Συναρτήσεων Ορέστης Τελέλης telelis@unipi.g Τµήµα Ψηφιακών Συστηµάτων, Πανεπιστήµιο Πειραιώς A B C = A + B + C A B B C A C +
Διαβάστε περισσότεραKεφάλαιο 4. Συστήµατα διαφορικών εξισώσεων
4 Εισαγωγή Kεφάλαιο 4 Συστήµατα διαφορικών εξισώσεων Εστω διανυσµατικό πεδίο F: : F=F( r), όπου r = ( x, ) και Fr είναι η ταχύτητα στο σηµείο r πχ ενός ρευστού στο επίπεδο Εστω ότι ψάχνουµε τις τροχιές
Διαβάστε περισσότεραΓενικές Παρατηρήσεις. Μη Κανονικές Γλώσσες - Χωρίς Συµφραζόµενα (1) Το Λήµµα της Αντλησης. Χρήση του Λήµµατος Αντλησης.
Γενικές Παρατηρήσεις Μη Κανονικές Γλώσσες - Χωρίς Συµφραζόµενα () Ορέστης Τελέλης telelis@unipi.gr Τµήµα Ψηφιακών Συστηµάτων, Πανεπιστήµιο Πειραιώς Υπάρχουν µη κανονικές γλώσσες, π.χ., B = { n n n }. Αυτό
Διαβάστε περισσότεραΜαθηµατική Επαγωγή. Ορέστης Τελέλης. Τµήµα Ψηφιακών Συστηµάτων, Πανεπιστήµιο Πειραιώς
Μαθηµατική Επαγωγή Ορέστης Τελέλης telelis@unipi.gr Τµήµα Ψηφιακών Συστηµάτων, Πανεπιστήµιο Πειραιώς Ο. Τελέλης Πανεπιστήµιο Πειραιώς Επαγωγή 1 / 17 Υπενθύµιση: Ακολουθίες Ακολουθία είναι συνάρτηση από
Διαβάστε περισσότεραΠαραδείγµατα. Τάξη των Συναρτήσεων (1) Παράδειγµα (2) Να δειχθεί ότι 7n 2 = O(n 3 ). Ορέστης Τελέλης
Τάξη των Συναρτήσεων (1) Ορέστης Τελέλης telelis@unipi.gr Τµήµα Ψηφιακών Συστηµάτων, Πανεπιστήµιο Πειραιώς 1. Να δειχθεί ότι 7n 2 = O(n 3 ) 2. Να δειχθεί ότι η n 2 δεν είναι O(n). 3. Αληθεύει ότι n 3 =
Διαβάστε περισσότερα3.3 ΑΛΓΕΒΡΙΚΗ ΕΠΙΛΥΣΗ ΓΡΑΜΜΙΚΟΥ
. ΑΛΓΕΒΡΙΚΗ ΕΠΙΛΥΣΗ ΓΡΑΜΜΙΚΟΥ ΣΥΣΤΗΜΑΤΟΣ ΘΕΩΡΙΑ. Μέθοδοι επίλυσης : Οι βασικές µέθοδοι αλγεβρικής επίλυσης ενός γραµµικού συστήµατος δύο εξισώσεων µε δύο αγνώστους είναι δύο η µέθοδος της αντικατάστασης
Διαβάστε περισσότεραΜαθηµατική Επαγωγή. Ορέστης Τελέλης. Τµήµα Ψηφιακών Συστηµάτων, Πανεπιστήµιο Πειραιώς
Μαθηµατική Επαγωγή Ορέστης Τελέλης telelis@unipi.gr Τµήµα Ψηφιακών Συστηµάτων, Πανεπιστήµιο Πειραιώς Ο. Τελέλης Πανεπιστήµιο Πειραιώς Επαγωγή 1 / 20 Επιπλέον Ασκήσεις Για κάθε n 1: n i 2 = n(n + 1)(2n
Διαβάστε περισσότεραΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ Ι (ΠΕΡΙΤΤΟΙ) Λυσεις Ασκησεων - Φυλλαδιο 2
ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ Ι Τµηµα Β (ΠΕΡΙΤΤΟΙ) Λυσεις Ασκησεων - Φυλλαδιο 2 ιδασκων: Α Μπεληγιάννης Ιστοσελιδα Μαθηµατος : http://usersuoigr/abeligia/linearalgebrai/lai2017/lai2017html Παρασκευή 20 Οκτωβρίου 2017
Διαβάστε περισσότεραΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ
ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΜΑΘΗΜΑΤΙΚΑ Ι (ΘΕ ΠΛΗ ) ΕΡΓΑΣΙΑ η (Ηµεροµηνία Αποστολής στον Φοιτητή: 7 Οκτωβρίου 00) Η Εργασία χωρίζεται σε µέρη: Το πρώτο Ασκήσεις - περιλαµβάνει
Διαβάστε περισσότεραΜΑΘΗΜΑΤΙΚΑ ΠΡΟΣΑΝΑΤΟΛΙΣΜΟΥ Β ΛΥΚΕΙΟΥ
ΜΑΘΗΜΑΤΙΚΑ ΠΡΟΣΑΝΑΤΟΛΙΣΜΟΥ Β ΛΥΚΕΙΟΥ ΕΙΓΜΑΤΙΚΗ Ι ΑΣΚΑΛΙΑ «ΕΠΙΛΥΣΗ ΓΡΑΜΜΙΚΟΥ ΣΥΣΤΗΜΑΤΟΣ ΜΕ ΤΗ ΜΕΘΟ Ο ΤΩΝ ΟΡΙΖΟΥΣΩΝ ΚΑΙ ΠΑΡΑΜΕΤΡΙΚΕΣ ΕΥΘΕΙΕΣ» 1 ΓΡΑΜΜΙΚΑ ΣΥΣΤΗΜΑΤΑ ΟΡΙΣΜΟΣ 1 : Γραµµική εξίσωση λέγεται κάθε
Διαβάστε περισσότεραΚΕΦΑΛΑΙΟ 3 Ο 3.2 Η ΕΝΝΟΙΑ ΤΟΥ ΓΡΑΜΜΙΚΟΥ ΣΥΣΤΗΜΑΤΟΣ ΚΑΙ Η. (Σ) όπου α, β, α, β, είναι οι
ΚΕΦΑΛΑΙΟ 3 Ο ΣΥΣΤΗΜΑΤΑ ΓΡΑΜΜΙΚΩΝ ΕΞΙΣΩΣΕΩΝ 3. Η ΕΝΝΟΙΑ ΤΟΥ ΓΡΑΜΜΙΚΟΥ ΣΥΣΤΗΜΑΤΟΣ ΚΑΙ Η ΓΡΑΦΙΚΗ ΕΠΙΛΥΣΗ ΤΟΥ. Ποια είναι η μορφή ενός συστήματος δύο γραμμικών εξισώσεων, δύο αγνώστων; Να δοθεί παράδειγμα.
Διαβάστε περισσότεραΓΡΑΜΜΙΚΑ ΣΥΣΤΗΜΑΤΑ ΕΞΙΣΩΣΕΩΝ
ΓΡΑΜΜΙΚΑ ΣΥΣΤΗΜΑΤΑ ΕΞΙΣΩΣΕΩΝ Θα ξεκινήσουµε την παρουσίαση των γραµµικών συστηµάτων µε ένα απλό παράδειγµα από τη Γεωµετρία, το οποίο ϑα µας ϐοηθήσει στην κατανόηση των συστηµάτων αυτών και των συνθηκών
Διαβάστε περισσότεραΟι πράξεις που χρειάζονται για την επίλυση αυτών των προβληµάτων (αφού είναι απλές) µπορούν να τεθούν σε µια σειρά και πάρουν µια αλγοριθµική µορφή.
Η Αριθµητική Ανάλυση χρησιµοποιεί απλές αριθµητικές πράξεις για την επίλυση σύνθετων µαθηµατικών προβληµάτων. Τις περισσότερες φορές τα προβλήµατα αυτά είναι ή πολύ περίπλοκα ή δεν έχουν ακριβή αναλυτική
Διαβάστε περισσότεραΑναδρομικές ακολουθίες και Θεωρία Αριθμών
Αναδρομικές ακολουθίες και Θεωρία Αριθμών Εμμανουήλ Καπνόπουλος Επιβλέπων καθηγητής Ιωάννης Αντωνιάδης Μεταπτυχιακή Εργασία Τμήμα Μαθηματικών και Εφαρμοσμένων Μαθηματικών Πανεπιστήμιο Κρήτης Ηράκλειο Οκτώβριος
Διαβάστε περισσότερα10 ΣΥΝΗΘΕΙΣ ΙΑΦΟΡΙΚΕΣ ΕΞΙΣΩΣΕΙΣ
SECTION 0 ΣΥΝΗΘΕΙΣ ΙΑΦΟΡΙΚΕΣ ΕΞΙΣΩΣΕΙΣ 0. Ορισµοί Συνήθης διαφορική εξίσωση (Σ Ε) καλείται µια εξίσωση της µορφής f [y (n), y (n ),..., y'', y', y, x] 0 όπου y', y'',..., y (n ), y (n) είναι οι παράγωγοι
Διαβάστε περισσότεραΚεφάλαιο 6 Ιδιοτιµές και Ιδιοδιανύσµατα
Κεφάλαιο 6 Ιδιοτιµές και Ιδιοδιανύσµατα Ορισµοί Ιδιοτιµές και Ιδιοδιανύσµατα Έστω Α ένας πίνακας µε πραγµατικά στοιχεία Ο πραγµατικός ή µιγαδικός αριθµός λ καλείται ιδιοτιµή του πίνακα Α εάν υπάρχει µη
Διαβάστε περισσότερα= = = A X = B X = A B=
Επίλυση γραµµικών συστηµάτων µε αντίστροφο πίνακα Αν ο ν ν πίνακας A είναι αντιστρέψιµος το γραµµικό σύστηµα που γράφεται µε τη µορφή A X = B έχει µοναδική λύση X = A B A είναι ο πίνακας συντελεστών των
Διαβάστε περισσότεραΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ: ΠΛΗΡΟΦΟΡΙΚΗ ΘΕ: ΜΑΘΗΜΑΤΙΚΑ ΓΙΑ ΤΗΝ ΠΛΗΡΟΦΟΡΙΚΉ Ι (ΠΛΗ 12) ΛΥΣΕΙΣ ΕΡΓΑΣΙΑΣ 3
ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ: ΠΛΗΡΟΦΟΡΙΚΗ ΘΕ: ΜΑΘΗΜΑΤΙΚΑ ΓΙΑ ΤΗΝ ΠΛΗΡΟΦΟΡΙΚΉ Ι (ΠΛΗ ) ΛΥΣΕΙΣ ΕΡΓΑΣΙΑΣ Άσκηση. ( µον.). Έστω z ο µιγαδικός αριθµός z i, µε, R. (α) ίνεται η εξίσωση: z
Διαβάστε περισσότεραΣύνοψη Προηγούµενου. Γλώσσες χωρίς Συµφραζόµενα (2) Ισοδυναµία CFG και PDA. Σε αυτό το µάθηµα. Αυτόµατα Στοίβας Pushdown Automata
Σύνοψη Προηγούµενου Γλώσσες χωρίς Συµφραζόµενα (2) Ορέστης Τελέλης telelis@unipi.gr Τµήµα Ψηφιακών Συστηµάτων, Πανεπιστήµιο Πειραιώς Αυτόµατα Στοίβας Pushdown utomata Ισοδυναµία µε τις Γλώσσες χωρίς Συµφραζόµενα:
Διαβάστε περισσότεραΑλγόριθµοι και Πολυπλοκότητα
Αλγόριθµοι και Πολυπλοκότητα Ν. Μ. Μισυρλής Τµήµα Πληροφορικής και Τηλεπικοινωνιών, Πανεπιστήµιο Αθηνών Καθηγητής: Ν. Μ. Μισυρλής () Αλγόριθµοι και Πολυπλοκότητα 23 Μαρτίου 2017 1 / 20 Επιλογή Το πρόβληµα
Διαβάστε περισσότεραΜια TM µπορεί ένα από τα δύο: να αποφασίζει µια γλώσσα L. να αναγνωρίζει (ηµιαποφασίζει) µια γλώσσα L. 1. Η TM «εκτελεί» τον απαριθµητή, E.
Οι γλώσσες των Μηχανών Turing Αποφασισιµότητα / Αναγνωρισιµότητα Μια TM µπορεί ένα από τα δύο: να αποφασίζει µια γλώσσα L Αποδέχεται όταν (η είσοδος στην TM) w L. Ορέστης Τελέλης telelis@unipi.gr Τµήµα
Διαβάστε περισσότεραΕπιπλέον Ασκήσεις. Μαθηµατική Επαγωγή. ιαιρετότητα. Προβλήµατα ιαιρετότητας.
Επιπλέον Ασκήσεις Μαθηµατική Επαγωγή Για κάθε n 1: 2 = n(n + 1(2n + 1 6 Ορέστης Τελέλης telels@unpgr Για κάθε n 1: 3 = n2 (n + 1 2 4 Τµήµα Ψηφιακών Συστηµάτων, Πανεπιστήµιο Πειραιώς Για κάθε n 10: 2 n
Διαβάστε περισσότεραΕΞΙΣΩΣΕΙΣ ΙΑΦΟΡΩΝ. Εξισώσεις διαφορών
ΕΞΙΣΩΣΕΙΣ ΙΑΦΟΡΩΝ Εξισώσεις διαφορών Εξίσωση διαφορών ονοµάζεται η εξίσωση που ικανοποιείται από τους όρους µιας ακολουθίας y, για =,,,. π.χ. η εξίσωση διαφορών (y + ) (y ) =. Μια ακολουθία α θα λέγεται
Διαβάστε περισσότεραΔιαφορικές εξισώσεις
Διαφορικές εξισώσεις Κώστας Γλυκός Ασκήσεις για ΑΕΙ και ΤΕΙ σε Διαφορικές εξισώσεις τεχνικές 73 ασκήσεις Ι δ ι α ί τ ε ρ α μ α θ ή μ α τ α 6 9 7. 3 0 0. 8 8. 8 8 Kglys.gr 1 1 / 1 / 0 1 8 εκδόσεις Καλό
Διαβάστε περισσότεραΕΥΡΕΣΗ ΣΥΝΟΛΟΥ ΤΙΜΩΝ ΣΥΝΑΡΤΗΣΗΣ. της f : A. Rούτε εύκολη είναι ούτε πάντοτε δυνατή. Για τις συναρτήσεις f (x) = x ηµ x και ΜΕΘΟ ΟΛΟΓΙΑ
ΕΥΡΕΣΗ ΣΥΝΟΛΟΥ ΤΙΜΩΝ ΣΥΝΑΡΤΗΣΗΣ Έστω fµια συνάρτηση µε πεδίο ορισµού το Α. Το σύνολο των τιµών της είναι f( A) { R = υπάρχει (τουλάχιστον) ένα A : f () = }. Ο προσδιορισµός του συνόλου τιµών f( A) της
Διαβάστε περισσότεραΠαραδείγµατα : Έστω ότι θέλουµε να παραστήσουµε γραφικά την εξίσωση 6χ-ψ=3. Λύση 6χ-ψ=3 ψ=6χ-3. Άρα η εξίσωση παριστάνει ευθεία. Για να τη χαράξουµε
Άλγεβρα υκείου επιµ.: άτσιος ηµήτρης ΣΣΤΗΜΤ ΜΜΩΝ ΞΣΩΣΩΝ Μ ΝΩΣΤΣ ΣΩΣ ΝΝΣ ρισµός: Μια εξίσωση της µορφής αχ+βψ=γ ονοµάζεται γραµµική εξίσωση µε δυο αγνώστους. ύση της εξίσωσης αυτής ονοµάζεται κάθε διατεταγµένο
Διαβάστε περισσότεραΑσκήσεις3 Διαγωνισιμότητα Βασικά σημεία Διαγωνίσιμοι πίνακες: o Ορισμός και παραδείγματα.
Ασκήσεις 0 Ασκήσεις Διαγωνισιμότητα Βασικά σημεία Διαγωνίσιμοι πίνακες: o Ορισμός και παραδείγματα o H -στήλη του P P είναι E αν και μόνο αν η -στήλη του P είναι ιδιοδιάνυσμα του που αντιστοιχεί στην ιδιοτιμή
Διαβάστε περισσότεραΜονοπάτια και Κυκλώµατα Euler. Στοιχεία Θεωρίας Γραφηµάτων (3,4) Παραδείγµατα. Κριτήρια Υπαρξης.
Μονοπάτια και Κυκλώµατα Eulr Σε γράφηµα G(V, E): Στοιχεία Θεωρίας Γραφηµάτων (3,4) Ορέστης Τελέλης tllis@unipi.r Κύκλωµα Eulr: Απλό κύκλωµα που διασχίζει κάθε ακµή του G. Μονοπάτι Eulr: Απλό µονοπάτι που
Διαβάστε περισσότεραβ) 3 n < n!, n > 6 i i! = (n + 1)! 1, n 1 i=1
Κεφάλαιο 2: Στοιχεία Λογικής - Μέθοδοι Απόδειξης 1. Να αποδειχθεί ότι οι λογικοί τύποι: (p ( (( p) q))) (p q) και p είναι λογικά ισοδύναμοι. Θέλουμε να αποδείξουμε ότι: (p ( (( p) q))) (p q) p, ή με άλλα
Διαβάστε περισσότεραΑσκήσεις3 Διαγωνίσιμες Γραμμικές Απεικονίσεις
Ασκήσεις 5 Βασικά σημεία Ιδιότητες ιδιόχωρων: Έστω,, Ισχύουν τα εξής Ασκήσεις Διαγωνίσιμες Γραμμικές Απεικονίσεις κάποιες διακεκριμένες ιδιοτιμές της γραμμικής απεικόνισης : V V, όπου o Αν v v 0, όπου
Διαβάστε περισσότεραΣΥΣΤΗΜΑΤΑ. Για την επίλυση ενός γραμμικού συστήματος με την χρήση των οριζουσών βασική είναι η παρακάτω επισήμανση:
ΣΥΣΤΗΜΑΤΑ Η επίλυση συστήματος εμφανίστηκε για πρώτη φορά σε αρχαία κινέζικη συλλογή προβλημάτων και αργότερα στο έργο «Αριθμητικά» του Έλληνα μαθηματικού της Αλεξανδρινής περιόδου Διόφαντου όπου για πρώτη
Διαβάστε περισσότεραΛύνοντας ασκήσεις µε αντίστροφες συναρτήσεις ρ. Παναγιώτης Λ. Θεοδωρόπουλος πρώην Σχολικός Σύµβουλος ΠΕ03 e-mail@p-theodoropoulos.gr Εισαγωγή Η αντίστροφη συνάρτηση µιας αντιστρέψιµης συνάρτησης είναι
Διαβάστε περισσότεραΘΕΩΡΙΑ ΑΡΙΘΜΩΝ Ασκησεις - Φυλλαδιο 8
ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ Ασκησεις - Φυλλαδιο 8 ιδασκοντες: Ν. Μαρµαρίδης - Α. Μπεληγιάννης Ιστοσελιδα Μαθηµατος : http://users.uoi.gr/abeligia/numbertheory/nt2014/nt2014.html https://sites.google.com/site/maths4edu/home/14
Διαβάστε περισσότεραP(n, r) = n! P(n, r) = n r. (n r)! n r. n+r 1 r n!
Διακριτά Μαθηματικά Σύνοψη Θεωρίας Τυπολόγιο Αναστασία Κόλλια 20/11/2016 1 / 55 Κανόνες γινομένου και αθροίσματος Κανόνας αθροίσματος: Αν ένα γεγονός μπορεί να συμβεί κατά m τρόπους και ένα άλλο γεγονός
Διαβάστε περισσότεραΜάθηµα 8. , δέχεται εφαπτοµένη στο σηµείο της ( k, f ( k)), k D
Μάθηµα 8 Κεφάλαιο : ιαφορικός Λογισµός Θεµατικές Ενότητες: Εξίσωση Εφαπτοµένης Η προϋπόθεση ύπαρξης εφαπτοµένης (ένα κατά συνθήκη ψεύδος) και η εξίσωσή της Η γραφική παράσταση µιας συνάρτησης µε πεδίο
Διαβάστε περισσότερα5.1 Ιδιοτιµές και Ιδιοδιανύσµατα
Κεφάλαιο 5 Ιδιοτιµές και Ιδιοδιανύσµατα 5 Ιδιοτιµές και Ιδιοδιανύσµατα Αν ο A είναι ένας n n πίνακας και το x είναι ένα διάνυσµα στον R n, τότε το Ax είναι και αυτό ένα διάνυσµα στον R n Συνήθως δεν υπάρχει
Διαβάστε περισσότεραΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ
ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΜΑΘΗΜΑΤΙΚΑ Ι ΘΕ ΠΛΗ ) ΕΡΓΑΣΙΑ Τα κάτωθι προβλήµατα προέρχονται από τα κεφάλαια, και του συγγράµµατος «Γραµµική Άλγεβρα». Η ηµεροµηνία παράδοσης
Διαβάστε περισσότεραΣτοιχεία Θεωρίας Γραφηµάτων (3)
Στοιχεία Θεωρίας Γραφηµάτων (3) Ορέστης Τελέλης tllis@unipi.gr Τµήµα Ψηφιακών Συστηµάτων, Πανεπιστήµιο Πειραιώς Ο. Τελέλης Πανεπιστήµιο Πειραιώς Θεωρία Γραφηµάτων (3) 1 / 23 Απαρίθµηση Μονοπατιών Εστω
Διαβάστε περισσότεραΑπαρίθµηση Μονοπατιών. Στοιχεία Θεωρίας Γραφηµάτων (3) Μονοπάτια και Κυκλώµατα Euler. Ορέστης Τελέλης
Απαρίθµηση Μονοπατιών Εστω γράφηµα G(V, E) µε πίνακα γειτνίασης A Στοιχεία Θεωρίας Γραφηµάτων (3) Ορέστης Τελέλης tllis@unipi.gr Τµήµα Ψηφιακών Συστηµάτων, Πανεπιστήµιο Πειραιώς ως προς µια διάταξη των
Διαβάστε περισσότεραΚΕΦΑΛΑΙΟ 2 ΜΗ ΓΡΑΜΜΙΚΕΣ ΕΞΙΣΩΣΕΙΣ
ΚΕΦΑΛΑΙΟ ΜΗ ΓΡΑΜΜΙΚΕΣ ΕΞΙΣΩΣΕΙΣ Η αδυναµία επίλυσης της πλειοψηφίας των µη γραµµικών εξισώσεων µε αναλυτικές µεθόδους, ώθησε στην ανάπτυξη αριθµητικών µεθόδων για την προσεγγιστική επίλυσή τους, π.χ. συν()
Διαβάστε περισσότεραΑσκήσεις για το µάθηµα «Ανάλυση Ι και Εφαρµογές» (ε) Κάθε συγκλίνουσα ακολουθία άρρητων αριθµών συγκλίνει σε άρρητο αριθµό.
Ασκήσεις για το µάθηµα «Ανάλυση Ι και Εφαρµογές» Κεφάλαιο : Ακολουθίες πραγµατικών αριθµών Α Οµάδα Εξετάστε αν οι παρακάτω προτάσεις είναι αληθείς ή ψευδείς αιτιολογήστε πλήρως την απάντησή σας α Κάθε
Διαβάστε περισσότεραΣύνοψη Προηγούµενου. Κανονικές Γλώσσες (3) Παραδείγµατα µε Κανονικές Εκφράσεις. Σε αυτό το µάθηµα.
Σύνοψη Προηγούµενου Κανονικές Γλώσσες (3) Ορέστης Τελέλης telelis@unipi.gr Τµήµα Ψηφιακών Συστηµάτων, Πανεπιστήµιο Πειραιώς (Ντετερµινιστική) Κλειστότητα Κανονικών Γλωσσών ως προς Ενωση. Κατασκευή: DFA
Διαβάστε περισσότεραΛΙΒΑΘΙΝΟΣ ΝΙΚΟΛΑΟΣ Επιστήµη και Τεχνολογία των Υπολογιστών Α.Μ.: 403. Πρώτη Οµάδα Ασκήσεων
ΕΙ ΙΚΑ ΘΕΜΑΤΑ ΘΕΜΕΛΙΩΣΕΩΝ ΤΗΣ ΕΠΙΣΤΗΜΗΣ ΤΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΛΙΒΑΘΙΝΟΣ ΝΙΚΟΛΑΟΣ LIBATI@CEIDUPATRASGR Επιστήµη και Τεχνολογία των Υπολογιστών ΑΜ: Πρώτη Οµάδα Ασκήσεων 8// Να βρεθούν οι OGF για καθεµία από τις
Διαβάστε περισσότεραΜάθηµα 1. Κεφάλαιο 1o: Συστήµατα. γ R παριστάνει ευθεία και καλείται γραµµική εξίσωση µε δύο αγνώστους.
Μάθηµα 1 Κεφάλαιο 1o: Συστήµατα Θεµατικές Ενότητες: A. Συστήµατα Γραµµικών Εξισώσεων B. Συστήµατα 3x3 Α. ΣΥΣΤΗΜΑΤΑ ΓΡΑΜΜΙΚΩΝ ΕΞΙΣΩΣΕΩΝ Ορισµοί Κάθε εξίσωση της µορφής α x+β =γ, µε α, β, γ R παριστάνει
Διαβάστε περισσότερα1 GRAMMIKES DIAFORIKES EXISWSEIS DEUTERAS TAXHS
1 GRAMMIKES DIAFORIKES EXISWSEIS DEUTERAS TAXHS Γραμμικές μη ομογενείς διαφορικές εξισώσεις δευτέρας τάξης λέγονται οι εξισώσεις τύπου y + p(x)y + g(x)y = f(x) (1.1) Οταν f(x) = 0 η εξίσωση y + p(x)y +
Διαβάστε περισσότεραΠροηγούµενο: Ανω Φράγµα στην Τάξη των Συναρτήσεων. Ρυθµός Αύξησης (Τάξη) των Συναρτήσεων. Σύνοψη Ιδιοτήτων
Προηγούµενο: Ανω Φράγµα στην Τάξη των Συναρτήσεων Ρυθµός Αύξησης (Τάξη) των Συναρτήσεων Ορέστης Τελέλης η (τάξη της) f() είναι O( g() ) αν υπάρχουν σταθερές C και 0, τέτοιες ώστε: f() C g() για κάθε 0
Διαβάστε περισσότεραΣύνοψη Προηγούµενου. Κανονικές Γλώσσες (1) Προβλήµατα και Γλώσσες. Σε αυτό το µάθηµα. ιαδικαστικά του Μαθήµατος.
Σύνοψη Προηγούµενου Κανονικές Γλώσσες () ιαδικαστικά του Μαθήµατος. Ορέστης Τελέλης telelis@unipi.gr Τµήµα Ψηφιακών Συστηµάτων, Πανεπιστήµιο Πειραιώς Εισαγωγή: Υπολογισιµότητα και Πολυπλοκότητα. Βασικές
Διαβάστε περισσότερα3.5 ΣΧΕΤΙΚΗ ΘΕΣΗ ΕΥΘΕΙΑΣ ΚΑΙ ΚΩΝΙΚΗΣ
1 3.5 ΣΧΕΤΙΚΗ ΘΕΣΗ ΕΥΘΕΙΑΣ ΚΑΙ ΚΩΝΙΚΗΣ ΘΕΩΡΙΑ 1. Σχετική θέση ευθείας και κωνικής τοµής Έστω η ευθεία ε : y = λx + β και µία κωνική τοµή C µε εξίσωση την φ(x, y) =. Το πλήθος των κοινών σηµείων της ε και
Διαβάστε περισσότεραΓραµµικη Αλγεβρα Ι Επιλυση Επιλεγµενων Ασκησεων Φυλλαδιου 8
Γραµµικη Αλγεβρα Ι Επιλυση Επιλεγµενων Ασκησεων Φυλλαδιου 8 ιδασκοντες: Ν. Μαρµαρίδης - Α. Μπεληγιάννης Βοηθος Ασκησεων: Χ. Ψαρουδάκης Ιστοσελιδα Μαθηµατος : http://www.math.uoi.gr/ abeligia/linearalgebrai/lai.html
Διαβάστε περισσότεραΙσοδυναµίες, Μερικές ιατάξεις
Ισοδυναµίες, Μερικές ιατάξεις Ορέστης Τελέλης telelis@unipi.gr Τµήµα Ψηφιακών Συστηµάτων, Πανεπιστήµιο Πειραιώς Ο. Τελέλης Πανεπιστήµιο Πειραιώς Σχέσεις 1 / 18 Σύνοψη Προηγούµενου Σχέσεις, Ιδιότητες, Αναπαράσταση
Διαβάστε περισσότεραΚΕΦΑΛΑΙΟ 6 ΕΛΑΧΙΣΤΑ ΤΕΤΡΑΓΩΝΑ
ΚΕΦΑΛΑΙΟ 6 ΕΛΑΧΙΣΤΑ ΤΕΤΡΑΓΩΝΑ 6. Βέλτιστες προσεγγίσεις σε ευκλείδειους χώρους Στο κεφάλαιο αυτό θα ασχοληθούµε µε προσεγγίσεις που ελαχιστοποιούν αποστάσεις σε διανυσµατικούς χώρους, µε νόρµα που προέρχεται
Διαβάστε περισσότεραΘα ξέρεις τι λέγεται γραμμική εξίσωση με δύο αγνώστους. Λέγεται κάθε εξίσωση της μορφής αχ +βψ =γ. Θα ξέρεις τι είναι το σύστημα εξισώσεων
1. Θα ξέρεις τι λέγεται γραμμική εξίσωση με δύο αγνώστους. Λέγεται κάθε εξίσωση της μορφής αχ +βψ =γ. Θα ξέρεις τι είναι το σύστημα εξισώσεων Είναι ομάδα από δύο ή περισσότερες εξισώσεις των οποίων ζητάμε
Διαβάστε περισσότεραx y και να γίνει επαλήθευση. Βρείτε τη µερική λύση που για x=1 έχει κλίση 45 ο. Α τρόπος Η Ε γράφεται (1)
Βουγιατζής Γ Παπαδόπουλος. Ε, Ιανουάριος 3 ΙΑΦΟΡΙΚΕΣ ΕΞΙΣΩΣΕΙΣ ΕΞΕΤ. ΠΕΡΙΟ ΟΣ ΙΑΝΟΥΑΡΙΟΥ 3 Θέµα. Να βρεθεί η γενική λύση της διαφορικής εξίσωσης ' = + και να γίνει επαλήθευση. Βρείτε τη µερική λύση που
Διαβάστε περισσότεραKεφάλαιο 4. Συστήματα διαφορικών εξισώσεων. F : : F = F r, όπου r xy
4 Εισαγωγή Kεφάλαιο 4 Συστήματα διαφορικών εξισώσεων Εστω διανυσματικό πεδίο F : : F = Fr, όπου r x, και είναι η ταχύτητα στο σημείο πχ ενός ρευστού στο επίπεδο Εστω ότι ψάχνουμε τις τροχιές κίνησης των
Διαβάστε περισσότεραΓραμμική Άλγεβρα και Μαθηματικός Λογισμός για Οικονομικά και Επιχειρησιακά Προβλήματα
Γραμμική Άλγεβρα και Μαθηματικός Λογισμός για Οικονομικά και Επιχειρησιακά Προβλήματα Ενότητα: Εισαγωγή στις Διαφορικές Εξισώσεις Ανδριανός Ε. Τσεκρέκος Τμήμα Λογιστικής & Χρηματοοικονομικής Σελίδα . Σκοποί
Διαβάστε περισσότεραΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ
ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ: ΠΛΗΡΟΦΟΡΙΚΗ ΘΕ: ΜΑΘΗΜΑΤΙΚΑ ΓΙΑ ΤΗΝ ΠΛΗΡΟΦΟΡΙΚΉ Ι (ΠΛΗ ) ΛΥΣΕΙΣ ΕΡΓΑΣΙΑΣ Οι πρώτες δύο ασκήσεις αναφέρονται στις έννοιες γραµµική ανεξαρτησία, γραµµικός
Διαβάστε περισσότερα4. Αναδροµικός τύπος Είναι ο τύπος που συσχετίζει δύο ή περισσότερους γενικούς όρους µιας ακολουθίας
5. ΑΚΟΛΟΥΘΙΕΣ ΘΕΩΡΙΑ. Ορισµός Ονοµάζουµε ακολουθία πραγµατικών αριθµών κάθε συνάρτηση µε πεδίο ορισµού το το σύνολο N * = {,, 3, 4.} και σύνολο αφίξεως το R Η ακολουθία συµβολίζεται (α ν ) ή (β ν ) κ.λ.π.
Διαβάστε περισσότεραΆσκηση 1. i) ============================================================== Α n ( 3 n 1 ) A ) 5 4. Α n 1 2 ( n n 2.
http://elearn.maths.gr/, maths@maths.gr, Τηλ: 6995 Ενδεικτικές απαντήσεις ης Γραπτής Εργασίας ΠΛΗ 8-9: Οι φοιτητές θα κάνουν την δική τους εργασία σκεπτόµενοι πάνω στις ενδεικτικές απαντήσεις. Σε περίπτωση
Διαβάστε περισσότεραόπου είναι γνήσια. ρητή συνάρτηση (δηλαδή ο βαθµός του πολυωνύµου υ ( x)
ΟΛΟΚΛΗΡΩΣΗ ΡΗΤΩΝ ΣΥΝΑΡΤΗΣΕΩΝ Στην παράγραφο αυτή θα εξετάσουµε την ολοκλήρωση ρητών συναρτήσεων, δηλαδή συναρτήσεων της µορφής p f ( ( q(, όπου p( και q ( είναι πολυώνυµα µιας µεταβλητής του µε συντελεστές
Διαβάστε περισσότεραΕΞΙΣΩΣΗ ΕΥΘΕΙΑΣ ΓΕΝΙΚΗ ΜΟΡΦΗ
ΕΞΙΣΩΣΗ ΕΥΘΕΙΑΣ ΓΕΝΙΚΗ ΜΟΡΦΗ Κάθε εξίσωση της µορφής α + β = γ όπου α + β 0 ( α, β όχι συγχρόνως 0) παριστάνει ευθεία. (Η εξίσωση λέγεται : ΓΡΑΜΜΙΚΗ) ΕΙ ΙΚΑ γ Αν α = 0 και β 0έχουµε =. ηλαδή µορφή = c.
Διαβάστε περισσότεραΑποφασισιµότητα / Αναγνωρισιµότητα. Μη Επιλύσιµα Προβλήµατα. Η έννοια της αναγωγής. Τερµατίζει µια δεδοµένη TM για δεδοµένη είσοδο;
Αποφασισιµότητα / Αναγνωρισιµότητα Ορέστης Τελέλης telelis@unipi.gr Μη Επιλύσιµα Προβλήµατα Τµήµα Ψηφιακών Συστηµάτων, Πανεπιστήµιο Πειραιώς 2/12/2015 Ο. Τελέλης Πανεπιστήµιο Πειραιώς Αποφασισιµότητα 2/12/2015
Διαβάστε περισσότερα{ } ΠΛΗ 12: ΜΑΘΗΜΑΤΙΚΑ ΓΙΑ ΤΗ ΠΛΗΡΟΦΟΡΙΚΗ Ι 2 η ΓΡΑΠΤΗ ΕΡΓΑΣΙΑ. Απαντήσεις. 1. (15 µονάδες)
Σελίδα από 8 (5 µονάδες) ΠΛΗ : ΜΑΘΗΜΑΤΙΚΑ ΓΙΑ ΤΗ ΠΛΗΡΟΦΟΡΙΚΗ Ι η ΓΡΑΠΤΗ ΕΡΓΑΣΙΑ Απαντήσεις i Εξηγείστε γιατί κάθε ένα από τα παρακάτω υποσύνολα του R δεν είναι υπόχωρος του R {[ xyz,, ] T z } {[ xyz,,
Διαβάστε περισσότεραΟι ιδιότητες και οι µέθοδοι επίλυσης διαφορικών εξισώσεων παρουσιάζονται σε µία σειρά εγχειριδίων µαθηµατικών
Γιώργος Αλογοσκούφης, Δυναµική Μακροοικονοµική, Αθήνα 2015 Μαθηµατικό Παράρτηµα 1 Διαφορικές Εξισώσεις Στο µαθηµατικό αυτό παράρτηµα ορίζουµε και αναλύουµε την επίλυση απλών συστηµάτων γραµµικών διαφορικών
Διαβάστε περισσότεραΓραµµικη Αλγεβρα Ι Επιλυση Επιλεγµενων Ασκησεων Φυλλαδιου 4
Γραµµικη Αλγεβρα Ι Επιλυση Επιλεγµενων Ασκησεων Φυλλαδιου 4 ιδασκοντες: Ν Μαρµαρίδης - Α Μπεληγιάννης Βοηθος Ασκησεων: Χ Ψαρουδάκης Ιστοσελιδα Μαθηµατος : http://wwwmathuoigr/ abeligia/linearalgebrai/laihtml
Διαβάστε περισσότεραΑΛΓΕΒΡΙΚΗ ΕΠΙΛΥΣΗ ΣΥΣΤΗΜΑΤΩΝ
ΑΛΓΕΒΡΙΚΗ ΕΠΙΛΥΣΗ ΣΥΣΤΗΜΑΤΩΝ Βρέντζου Τίνα Φυσικός Μεταπτυχιακός τίτλος: «Σπουδές στην εκπαίδευση» ΜEd Επίλυση συστήματος εξισώσεων Υποθέστε ότι: Το άθροισμα δύο αριθμών είναι 20. Ποιοι είναι οι αριθμοί;
Διαβάστε περισσότεραΔυναμική Μηχανών I. Επίλυση Προβλημάτων Αρχικών Συνθηκών σε Συνήθεις. Διαφορικές Εξισώσεις με Σταθερούς Συντελεστές
Δυναμική Μηχανών I Επίλυση Προβλημάτων Αρχικών Συνθηκών σε Συνήθεις 5 3 Διαφορικές Εξισώσεις με Σταθερούς Συντελεστές 2015 Δημήτριος Τζεράνης, Ph.D Τμήμα Μηχανολόγων Μηχανικών Ε.Μ.Π. tzeranis@gmail.com
Διαβάστε περισσότεραΑ. ΑΠΑΡΑΙΤΗΤΕΣ ΓΝΩΣΕΙΣ ΘΕΩΡΙΑΣ
8 Παραβολή Α. ΑΠΑΡΑΙΤΗΤΕΣ ΓΝΩΣΕΙΣ ΘΕΩΡΙΑΣ Ορισµός Παραβολή είναι ο γεωµετρικός τόπος των σηµείων Μ του επιπέδου τα οποία ισαπέχουν από µια σταθερή ευθεία (δ) που λέγεται διευθετούσα της παραβολής και από
Διαβάστε περισσότεραΕΛΛΗΝΙΚΗ ΗΜΟΚΡΑΤΙΑ ΕΛΛΗΝΙΚΟ ΑΝΟΙKΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ
ΕΛΛΗΝΙΚΗ ΗΜΟΚΡΑΤΙΑ ΕΛΛΗΝΙΚΟ ΑΝΟΙKΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΜΑΘΗΜΑΤΙΚΑ Ι (ΘΕ ΠΛΗ ) ΕΡΓΑΣΙΑ 6 η Ηµεροµηνία Αποστολής στον Φοιτητή: 5 Mαίου 8 Ηµεροµηνία Παράδοσης της Εργασίας από
Διαβάστε περισσότεραΚατηγορία 1 η. Σταθερή συνάρτηση Δίνεται παραγωγίσιμη συνάρτηση f : 0, f '( x) 0 για κάθε εσωτερικό σημείο x του Δ
Κατηγορία η Σταθερή συνάρτηση Τρόπος αντιμετώπισης: Για να αποδείξουμε ότι μια συνάρτηση είναι σταθερή σε ένα διάστημα Δ πρέπει: η συνάρτηση να είναι συνεχής στο Δ '( ) 0 για κάθε εσωτερικό σημείο του
Διαβάστε περισσότερα(a 1, b 1 ) (a 2, b 2 ) = (a 1 a 2, b 1 b 2 ).
ΕΜ0 - Διακριτά Μαθηματικά Ιανουαρίου 006 Άσκηση - Λύσεις Πρόβλημα [0 μονάδες] Εστω L και L δύο κυκλώματα σε ένα γράφημα G. Εστω a μία ακμή που ανήκει και στο L και στο L και έστω b μία ακμή που ανήκει
Διαβάστε περισσότεραΑλγόριθµοι και Πολυπλοκότητα
Αλγόριθµοι και Πολυπλοκότητα Ενότητα 2 ιαίρει και Βασίλευε Ν. Μ. Μισυρλής Τµήµα Πληροφορικής και Τηλεπικοινωνιών, Καθηγητής: Ν. Μ. Μισυρλής Αλγόριθµοι και Πολυπλοκότητα - Ενότητα 2 1 / 24 Επιλογή Το πρόβληµα
Διαβάστε περισσότεραΜαθηµατικό Παράρτηµα 2 Εξισώσεις Διαφορών
Γιώργος Αλογοσκούφης, Δυναµική Μακροοικονοµική, Αθήνα 206 Μαθηµατικό Παράρτηµα 2 Εξισώσεις Διαφορών Στο παράρτηµα αυτό εξετάζουµε τις ιδιότητες και τους τρόπους επίλυσης εξισώσεων διαφορών. Oι εξισώσεις
Διαβάστε περισσότεραΚΕΦΑΛΑΙΟ 3 ΑΡΙΘΜΗΤΙΚΗ ΕΠΙΛΥΣΗ ΓΡΑΜΜΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ. nn n n
ΚΕΦΑΛΑΙΟ 3 ΑΡΙΘΜΗΤΙΚΗ ΕΠΙΛΥΣΗ ΓΡΑΜΜΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ 3 Ο αλγόριθµος Gauss Eστω =,3,, µε τον όρο γραµµικά συστήµατα, εννοούµε συστήµατα εξισώσεων µε αγνώστους της µορφής: a x + + a x = b a x + + a x = b a
Διαβάστε περισσότερατη µέθοδο της µαθηµατικής επαγωγής για να αποδείξουµε τη Ϲητούµενη ισότητα.
Αριστοτελειο Πανεπιστηµιο Θεσσαλονικης Τµηµα Μαθηµατικων Εισαγωγή στην Αλγεβρα Τελική Εξέταση 15 Φεβρουαρίου 2017 1. (Οµάδα Α) Εστω η ακολουθία Fibonacci F 1 = 1, F 2 = 1 και F n = F n 1 + F n 2, για n
Διαβάστε περισσότεραΣυνήθεις ιαφορικές Εξισώσεις, Απαντήσεις-Παρατηρήσεις στην Εξέταση Περιόδου Σεπτεµβρίου.
Συνήθεις ιαφορικές Εξισώσεις, Απαντήσεις-Παρατηρήσεις στην Εξέταση Περιόδου Σεπτεµβρίου. Ανδρέας Ζούπας 22 Ιανουαρίου 203 Οι λύσεις απλώς προτείνονται και σαφώς οποιαδήποτε σωστή λύση είναι αποδεκτή! Θέµα-
Διαβάστε περισσότεραΠοιές οι θεµελιώδεις δυνατότητες και ποιοί οι εγγενείς περιορισµοί των υπολογιστών ; Τί µπορούµε και τί δε µπορούµε να υπολογίσουµε (και γιατί);
Μοντελοποίηση του Υπολογισµού Στοιχεία Θεωρίας Υπολογισµού (): Τυπικές Γλώσσες, Γραµµατικές Ορέστης Τελέλης telelis@unipi.gr Τµήµα Ψηφιακών Συστηµάτων, Πανεπιστήµιο Πειραιώς Ποιές οι θεµελιώδεις δυνατότητες
Διαβάστε περισσότεραΣτοιχεία Θεωρίας Υπολογισµού (1): Τυπικές Γλώσσες, Γραµµατικές
Στοιχεία Θεωρίας Υπολογισµού (1): Τυπικές Γλώσσες, Γραµµατικές Ορέστης Τελέλης telelis@unipi.gr Τµήµα Ψηφιακών Συστηµάτων, Πανεπιστήµιο Πειραιώς Ο. Τελέλης Πανεπιστήµιο Πειραιώς Θεωρία Υπολογισµού 1 /
Διαβάστε περισσότεραΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ
ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ 8// Γ ΕΡΓΑΣΙΑ Μαθηµατικά για την Πληροφορική Ι (ΘΕ ΠΛΗ Η ύλη της εργασίας είναι παράγραφοι 6 και 6 από τη Γραµµική Άλγεβρα και Ενότητες,,, από τον Λογισµό
Διαβάστε περισσότεραΔιαφορικές εξισώσεις
Διαφορικές εξισώσεις Κώστας Γλυκός Ασκήσεις για ΑΕΙ και ΤΕΙ σε Διαφορικές εξισώσεις τεχνικές 73 ασκήσεις Ι δ ι α ί τ ε ρ α μ α θ ή μ α τ α 6 9 7. 3 0 0. 8 8. 8 8 Kglyos.gr 3 / 0 / 0 6 εκδόσεις Καλό πήξιμο
Διαβάστε περισσότεραΣχέσεις, Ιδιότητες, Κλειστότητες
Σχέσεις, Ιδιότητες, Κλειστότητες Ορέστης Τελέλης telelis@unipi.gr Τµήµα Ψηφιακών Συστηµάτων, Πανεπιστήµιο Πειραιώς Ο. Τελέλης Πανεπιστήµιο Πειραιώς Σχέσεις 1 / 26 Εισαγωγή & Ορισµοί ιµελής Σχέση R από
Διαβάστε περισσότεραΜΕΜ251 Αριθμητική Ανάλυση
ΜΕΜ251 Αριθμητική Ανάλυση Διάλεξη 10, 12 Μαρτίου 2018 Μιχάλης Πλεξουσάκης Τμήμα Μαθηματικών και Εφαρμοσμένων Μαθηματικών Περιεχόμενα 1. Παρεμβολή 2. Παράσταση και υπολογισμός του πολυωνύμου παρεμβολής
Διαβάστε περισσότεραΕΙΣΑΓΩΓΗ ΣΤΗΝ ΑΝΑΛΥΣΗ ΑΛΓΟΡΙΘΜΩΝ
ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΑΝΑΛΥΣΗ ΑΛΓΟΡΙΘΜΩΝ Ενότητα 3: Ασυμπτωτικός συμβολισμός Μαρία Σατρατζέμη Τμήμα Εφαρμοσμένης Πληροφορικής Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.
Διαβάστε περισσότεραΔίνεται το σύστημα μιας εισόδου και μιας εξόδου, το οποίο περιγράφεται από τις κάτωθι εξισώσεις:,, πίνακας,
Παράδειγμα 3.2(Επίλυση συστήματος Jordan) Δίνεται το σύστημα μιας εισόδου και μιας εξόδου, το οποίο περιγράφεται από τις κάτωθι εξισώσεις: Όπου,, πίνακας, Να λυθεί το σύστημα με είσοδο τη συνάρτηση Επίλυση
Διαβάστε περισσότεραΘΕΩΡΙΑ ΑΡΙΘΜΩΝ. Ασκησεις Επαναληψης. ιδασκων: Α. Μπεληγιάννης Ιστοσελιδα Μαθηµατος :
ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ Τµηµα Β Ασκησεις Επαναληψης ιδασκων: Α. Μπεληγιάννης Ιστοσελιδα Μαθηµατος : http://users.uoi.gr/abeligia/numbertheory/nt015/nt015.html Τρίτη Ιουνίου 015 Ασκηση 1. (1) Να λυθεί η γραµµική
Διαβάστε περισσότερα