ρυθιμός αύξησης συναρτήσεων
|
|
- Λευίς Ζαχαρίου
- 7 χρόνια πριν
- Προβολές:
Transcript
1 ρυθμός αύξησης συναρτήσεων Παύλος Εφραιμίδης 1
2 περιεχόμενα Ασυμπτωτικός συμβολισμός Καθιερωμένοι συμβολισμοί και συνήθεις συναρτήσεις 2
3 ασυμπτωτική πολυπλοκότητα Πολυπλοκότητα χειρότερης περίπτωσης Συγχωνευτική ταξινόμηση: Θ(nlgn) Ενθετική ταξινόμηση: Θ(n 2 ) Για αρκετά μεγάλο μέγεθος εισόδου n, η συγχωνευτική ταξινόμηση υπερτερεί της ενθετικής Το παραπάνω συμπέρασμα προκύπτει ανεξάρτητα από τις πολλαπλασιαστικές σταθερές και τους όρους κατώτερης τάξης στην πολυπλοκότητα χρόνου 3
4 ασυμπτωτική επίδοση Δεδομένου ενός αλγορίθμου, για μεγάλα μεγέθη εισόδου μας ενδιαφέρει ο αυξητικός χαρακτήρας του χρόνου εκτέλεσης, δηλαδή ουσιαστικά η ασυμπτωτική επίδοση του αλγορίθμου. Ασχολούμαστε δηλαδή με το ρυθμό αύξησης του χρόνου εκτέλεσης στην οριακή περίπτωση που το μέγεθος της εισόδου αυξάνει απεριόριστα. 4
5 ασυμπτωτικός συμβολισμος Χρησιμοποιούμε διάφορους συμβολισμούς για την ασυμπτωτικό χρόνο εκτέλεσης ενός αλγορίθμου Χρησιμοποιούμε συναρτήσεις με πεδίο ορισμού τους φυσικούς αριθμούς Ν={0,1,2,...} Καταχρηστικά μπορεί να το χρησιμοποιούμε για διαφορετικά πεδία ορισμού 5
6 ασυμπτωτικοί συμβολισμοί Συμβολισμός Θ Συμβολισμός Ο Συμβολισμός Ω Συμβολισμός ο Συμβολισμός ω 6
7 συμβολισμός Θ Ο χρόνος εκτέλεσης χειρότερης περίπτωσης της ενθετικής ταξινόμησης είναι T(n)=Θ(n 2 ) Τι σημαίνει αυτό; Για δεδομένη συνάρτηση g(n), το Θ(g(n)) δηλώνει το σύνολο των συναρτήσεων: Θ(g(n)) = {f(n): θετικές σταθερές c 1,c 2 και n 0 : 0 c 1 g(n) f(n) c 2 g(n) n n 0 } 7
8 f(n)=θ(g(n)) Ησυνάρτησηf(n) είναι ασυμπτωτικά φραγμένη από επάνω και από κάτω από τη συνάρτηση g(n). c 2 g(n) f(n) c 1 g(n) n 0 8
9 συμβολισμός Ο Ο χρόνος εκτέλεσης χειρότερης περίπτωσης της ενθετικής ταξινόμησης είναι T(n)=Ο(n 2 ) Τι σημαίνει αυτό; Για δεδομένη συνάρτηση g(n), το Ο(g(n)) δηλώνει το σύνολο των συναρτήσεων: Ο(g(n)) = {f(n): θετικές σταθερές c και n 0 : 0 f(n) cg(n) n n 0 } 9
10 f(n)=ο(g(n)) Ησυνάρτησηg(n) είναι ένα ασυμπτωτικό άνω φράγμα για τη συνάρτηση f(n). c g(n) f(n) n 0 10
11 συμβολισμός Ω Ο χρόνος εκτέλεσης χειρότερης περίπτωσης της ενθετικής ταξινόμησης είναι T(n)=Ω(n 2 ) Τι σημαίνει αυτό; Για δεδομένη συνάρτηση g(n), το Ω(g(n)) δηλώνει το σύνολο των συναρτήσεων: Ω(g(n)) = {f(n): θετικές σταθερές c και n 0 : 0 cg(n) f(n) n n 0 } 11
12 f(n)=ω(g(n)) Ησυνάρτησηg(n) είναι ένα ασυμπτωτικό κάτω φράγμα για τη συνάρτηση f(n). f(n) c g(n) n 0 12
13 Συμβολισμός ο Για δεδομένη συνάρτηση g(n), το ο(g(n)) δηλώνει το σύνολο των συναρτήσεων: ο(g(n)) = {f(n): για οποιαδήποτε θετική σταθερά c, υπάρχει σταθερά n 0 : 0 f(n)<cg(n) n n 0 } Το ο() δηλώνει ένα ασυμπτωτικά μη σφιχτό (tight) άνω όριο ή αλλιώς μη αυστηρό άνω όριο 13
14 μια ερμηνεία του ο() Μια διαφορετική ερμηνεία του συμβολισμού ο() είναι: Το f(n) = o(g(n)) σημαίνει ότι η συνάρτηση f(n) γίνεται αμελητέα σε σχέση με την g(n) καθώς το n τείνει προς το άπειρο: f ( n) lim = 0 n g( n) 14
15 Συμβολισμός ω Για δεδομένη συνάρτηση g(n), το ω(g(n)) δηλώνει το σύνολο των συναρτήσεων: ω(g(n)) = {f(n): για οποιαδήποτε θετική σταθερά c, υπάρχει σταθερά n 0 : 0 cg(n)<f(n) n n 0 } Το ο() δηλώνει ένα ασυμπτωτικά μη σφιχτό (tight) κάτω όριο ή αλλιώς μη αυστηρό κάτω όριο 15
16 μια ερμηνεία του ω() Μια διαφορετική ερμηνεία του συμβολισμού ς() είναι: Το f(n) = ς(g(n)) σημαίνει ότι η συνάρτηση f(n) γίνεται αυθαίρετα μεγάλη σε σχέση με την g(n) καθώς το n τείνει προς το άπειρο: f ( n) lim n g ( n ) =,εάν υπάρχει το όριο. 16
17 καθιερωμένη συμβολισμοί και συνήθεις συναρτήσεις 17
18 μονοτονία Αύξουσες συναρτήσεις: συνάρτηση f(n) μονότονα αύξουσα: m n, f(m) f(n) συνάρτηση f(n) γνησίως αύξουσα: m<n, f(m)<f(n) Όμοια, φθίνουσες συναρτήσεις: f(n) μονότονα φθίνουσα f(n) γνησίως φθίνουσα 18
19 κατώφλι και ανώφλι x πραγματικός αριθμός x κατώφλι του x: ο μεγαλύτερος ακέραιος που είναι μικρότερος ή ίσος του x x ανώφλι του x: ο μικρότερος ακέραιος που είναι μεγαλύτερος ή ίσος του x Ισχύει για κάθε πραγματικό αριθμό x: x 1 < + x x x < x 1 19
20 υπολοιπική αριθμητική υπολοιπική αριθμητική (modulr rithmetic) υπόλοιπο διαίρεσης: α: οποιοσδήποτε ακέραιος n: οποιοσδήποτε θετικός ακέραιος τότε: mod n = / n n Αν (α mod n) = (b mod n), γράφουμε b(mod n) 20
21 πολυώνυμα Δοθέντος μη αρνητικού ακεραίου d, μια συνάρτηση p(n) της μορφής p ( n) = d i = 0 i n i είναι ένα πολυώνυμο του n βαθμού d. Όταν f(n)=o(n k ) γιακάποιασταθεράk, λέμε ότι η συνάρτηση f(n) είναι πολυωνυμικά φραγμένη 21
22 εκθετικές συναρτήσεις 0 ( m ) n ( n = ) 1 1 m = 1 = = 1 n = m m+ n = m n Για κάθε α 1, η συνάρτηση α n είναι μονότονα αύξουσα ως προς n. Συγκρίνετε την ασυμπτωτική συμπεριφορά της 2 n με την n 15. Αν α και b πραγματικές σταθερές με α>1, τι ισχύει γενικά για τις συναρτήσεις α n και n b ; 22
23 λογάριθμοι lg n=log 2 n (δυαδικός λογάριθμος) ln n=log e n(φυσικός λογάριθμος) lg k n = (lgn) k (ύψωση σε δύναμη) lg lg n = lg( lg n)) (σύνθεση) 23
24 ιδιότητες λογαρίθμων Για πραγματικούς α>0,b>0,c>0 και n: = b log log log log log log c b b b b b c log n b ( b ) = = = = c log log log b c 1 log log = n log (1 / ) = c b b c b log + b log c b 24
25 παραγοντικά Για ακέραιο n 0, το n! (διαβάζεται «n παραγοντικό») ορίζεται ως: n!= 1, για n = 0 n (n-1)!, για n>0 Επομένως n! = n 25
26 επαναληπτική εφαρμογή συνάρτησης Για συνάρτηση f(n) επί των πραγματικών αριθμών και μη αρνητικό ακέριαο i, ορίζουμε αναδρομικά: f (i) (n)= n, εάν i = 0, f(f (i-1) (n)), εάν i > 0 26
27 επαναληπτική εφαρμογή λογαρίθμου lg*n: «λογάριθμος αστερίσκος του n» ( i ) Ορισμός: lg* n = min{ i 0 : lg n Η συνάρτηση αυξάνεται με πολύ αργό ρυθμό: lg* 2 = 1, lg* 16 lg* (2 = , ) log* = lg* Αν λάβουμε υπόψη ότι ο αριθμός των ατόμων στο παρατηρήσιμο σύμπαν εκτιμάται ότι είναι της τάξης του 10 80, αντιλαμβανόμαστε ότι είναι μάλλον απίθανο να συναντήσουμε τέτοιο n ώστε lg*n > 5. 4 = 2 = 4 1} 27
28 αριθμοί Fiboncci Οι αριθμοί Fiboncci ορίζονται με την ακόλουθη αναδρομική σχέση: F 0 =0, F 1 =1, F i =F i-1 +F i-2, για i 2 i i Προκύπτει ότι: φ φ F i =, 5 όπου φ είναι ο λόγος της χρυσής τομής (golden rtio): φ =, φ =
29 Αναφορές/Πηγές Εισαγωγή στους αλγόριθμους, Κεφάλαιο 3 29
περιεχόμενα ρυθιμός αύξησης συναρτήσεων ασυμπτωτική πολυπλοκότητα ασυμπτωτική επίδοση ασυμπτωτικοί συμβολισμοί ασυμπτωτικός συμβολισμος
ρυθμός αύξησης συναρτήσεων περιεχόμενα Ασυμπτωτικός συμβολισμός Καθιερωμένοι συμβολισμοί και συνήθεις συναρτήσεις Παύλος Εφραιμίδης 2 ασυμπτωτική πολυπλοκότητα ασυμπτωτική επίδοση Πολυπλοκότητα χειρότερης
Διαβάστε περισσότεραΔιακριτά Μαθηματικά [Rosen, κεφ. 3] Γιάννης Εμίρης Τμήμα Πληροφορικής & Τηλεπικοινωνιών, ΕΚΠΑ Οκτώβριος 2018
Διακριτά Μαθηματικά [Rosen, κεφ. 3] Γιάννης Εμίρης Τμήμα Πληροφορικής & Τηλεπικοινωνιών, ΕΚΠΑ Οκτώβριος 2018 Αλγόριθμοι Ρυθμός αύξησης συναρτήσεων [Rosen 3.2] Αριθμητικές συναρτήσεις Τάξη αριθμητικών συναρτήσεων
Διαβάστε περισσότεραΕΙΣΑΓΩΓΗ ΣΤΗΝ ΑΝΑΛΥΣΗ ΑΛΓΟΡΙΘΜΩΝ
ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΑΝΑΛΥΣΗ ΑΛΓΟΡΙΘΜΩΝ Ενότητα 2: Ασυμπτωτικός συμβολισμός Μαρία Σατρατζέμη Τμήμα Εφαρμοσμένης Πληροφορικής Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.
Διαβάστε περισσότεραΔομές Δεδομένων και Αλγόριθμοι
Δομές Δεδομένων και Αλγόριθμοι Χρήστος Γκόγκος ΤΕΙ Ηπείρου, Τμήμα Μηχανικών Πληροφορικής ΤΕ Χειμερινό Εξάμηνο 2014-2015 (Παρουσίαση 6) 1 / 20 Ρυθμοί αύξησης Γραμμικός ρυθμός αύξησης: n, 2n, Πολυωνυμικός
Διαβάστε περισσότεραΥπολογιστική Πολυπλοκότητα
Υπολογιστική Πολυπλοκότητα Υπολογιστική πολυπλοκότητα αλγόριθµου Α: Ποσότητα υπολογιστικών πόρων που απαιτεί Α ως αύξουσα συνάρτηση µεγέθους στιγµιότυπου εισόδου. Χρόνος, µνήµη, επεξεργαστές, επικοινωνία,
Διαβάστε περισσότεραΕισαγωγή στους Αλγόριθμους. Παύλος Εφραιμίδης, Λέκτορας
Εισαγωγή στους Αλγόριθμους Παύλος Εφραιμίδης, Λέκτορας http://pericles.ee.duth.gr 1 Περιεχόμενα Μαθήματος Εισαγωγή στου Αλγόριθμους Πολυπλοκότητα Αλγορίθμων Ασυμπτωτική Ανάλυση Θεωρία Γράφων Κλάσεις Πολυπλοκότητας
Διαβάστε περισσότεραΕισαγωγή στην Ανάλυση Αλγορίθμων (2-3)
Εισαγωγή στην Ανάλυση Αλγορίθμων (2-3) 3.1 Ασυμπτωτικός συμβολισμός (Ι) Οι ορισμοί που ακολουθούν μας επιτρέπουν να επιχειρηματολογούμε με ακρίβεια για την ασυμπτωτική συμπεριφορά. Οι f(n) και g(n) συμβολίζουν
Διαβάστε περισσότεραΑσκήσεις (2) Άσκηση 1
Άσκηση 1 Ασκήσεις () Εισαγωγή στην Ανάλυση Αλγορίθμων Υποθέστε ότι συγκρίνουμε την υλοποίηση της ταξινόμησης με εισαγωγή και της ταξινόμησης με συγχώνευση στον ίδιο υπολογιστή. Για εισόδους μεγέθους n,
Διαβάστε περισσότεραΑσυμπτωτικός Συμβολισμός
Ασυμπτωτικός Συμβολισμός ιδάσκοντες: Φ. Αφράτη,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Υπολογιστική Πολυπλοκότητα Υπολογιστική
Διαβάστε περισσότεραΚεφάλαιο 2. Βασικά στοιχεία ανάλυσης αλγορίθμων. Χρησιμοποιήθηκε υλικό από τις αγγλικές διαφάνειες του Kevin Wayne.
Κεφάλαιο 2 Βασικά στοιχεία ανάλυσης αλγορίθμων Χρησιμοποιήθηκε υλικό από τις αγγλικές διαφάνειες του Kevin Wayne. 1 2.1 Υπολογιστική Επιλυσιμότητα "For me, great algorithms are the poetry of computation.
Διαβάστε περισσότερα3 Ρυθμός αύξησης συναρτήσεων
3 Ρυθμός αύξησης συναρτήσεων Ο αυξητικός χαρακτήρας του χρόνου εκτέλεσης ενός αλγορίθμου, ο οποίος ορίστηκε στο Κεϕάλαιο 2, μας παρέχει ένα απλό μέτρο για την αποδοτικότητα του αλγορίθμου, ενώ παράλληλα
Διαβάστε περισσότεραΑσυμπτωτικός Συμβολισμός
Ασυμπτωτικός Συμβολισμός Επιμέλεια διαφανειών: Δημήτρης Φωτάκης (λίγες προσθήκες: Άρης Παγουρτζής) Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Υπολογιστική Πολυπλοκότητα
Διαβάστε περισσότεραΤίτλος Μαθήματος: ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΑΝΑΛΥΣΗ ΑΛΓΟΡΙΘΜΩΝ
Τίτλος Μαθήματος: ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΑΝΑΛΥΣΗ ΑΛΓΟΡΙΘΜΩΝ Ενότητα 5: Ασκήσεις Μαρία Σατρατζέμη Τμήμα Εφαρμοσμένης Πληροφορικής Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.
Διαβάστε περισσότεραοµές εδοµένων 3 ο Εξάµηνο Τµήµα Πανεπιστήµιο Πληροφορικής Ιωαννίνων ΟΜΕΣ Ε ΟΜΕΝΩΝ
Τµήµα Πανεπιστήµιο Πληροφορικής Ιωαννίνων ΟΜΕΣ Ε ΟΜΕΝΩΝ ΕΝΟΤΗΤΑ 1 ΕΙΣΑΓΩΓΗ 1 εδοµένα Σύνολο από πληροφορίες που πρέπει να αποθηκευτούν σε έναν υπολογιστή Υπολογιστικό Μοντέλο ένας επεξεργαστής και µεγάλος
Διαβάστε περισσότεραΔιακριτά Μαθηματικά. Γιάννης Εμίρης. Τμήμα Πληροφορικής & Τηλεπικοινωνιών ΕΚΠΑ. Οκτώβριος
ΔιακριτάΜαθηματικά Γιάννης Εμίρης http://eclass.uoa.gr/ Τμήμα Πληροφορικής & Τηλεπικοινωνιών ΕΚΠΑ Οκτώβριος 2016 Διακριτά Μαθηματικά Αλγόριθμοι Ρυθμόςαύξησηςσυναρτήσεων[Rosen 3.2] Διακριτά Μαθηματικά Ορισμοί
Διαβάστε περισσότεραΑσυμπτωτικός Συμβολισμός
Ασυμπτωτικός Συμβολισμός ημήτρης Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Υπολογιστική Πολυπλοκότητα Υπολογιστική πολυπλοκότητα αλγόριθμου Α: Ποσότητα
Διαβάστε περισσότεραΟρισµός. Εστω συναρτήσεις: 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
Διαβάστε περισσότεραΚεφάλαιο 2. Βασικά στοιχεία ανάλυσης αλγορίθµων. Χρησιµοποιήθηκε υλικό από τις αγγλικές διαφάνειες του Kevin Wayne.
Κεφάλαιο 2 Βασικά στοιχεία ανάλυσης αλγορίθµων Χρησιµοποιήθηκε υλικό από τις αγγλικές διαφάνειες του Kevin Wayne. 1 2.1 Υπολογιστική Επιλυσιµότητα "For me, great algorithms are the poetry of computation.
Διαβάστε περισσότεραΑσυμπτωτικός Συμβολισμός
Ασυμπτωτικός Συμβολισμός ιδάσκοντες: Σ. Ζάχος,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Άδεια Χρήσης Το παρόν εκπαιδευτικό
Διαβάστε περισσότεραΔομές Δεδομένων Ενότητα 2
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Ενότητα 2: Θέματα Απόδοσης Απόστολος Παπαδόπουλος Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.
Διαβάστε περισσότεραΚεφάλαιο 5 Ανάλυση Αλγορίθμων
Κεφάλαιο 5 Ανάλυση Αλγορίθμων 5.1 Επίδοση αλγορίθμων Τα πρωταρχικά ερωτήματα που προκύπτουν είναι: 1. πώς υπολογίζεται ο χρόνος εκτέλεσης ενός αλγορίθμου; 2. πώς μπορούν να συγκριθούν μεταξύ τους οι διάφοροι
Διαβάστε περισσότεραΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΙΡΑΙΩΣ ΤΜΗΜΑ ΨΗΦΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ
ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΙΡΑΙΩΣ ΤΜΗΜΑ ΨΗΦΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ ΜΑΘΗΜΑ: ΑΛΓΟΡΙΘΜΟΙ ΚΑΙ ΠΟΛΥΠΛΟΚΟΤΗΤΑ 1. α. Να βάλετε σε αύξουσα σειρά μεγέθους τις παρακάτω συναρτήσεις χρονικής πολυπλοκότητας αλγορίθμων: nlogn, n logn,
Διαβάστε περισσότερα1 Ανάλυση αλγορίθµων. 2 Συµβολισµοί O, Ω και Θ. 3 Αναδροµικές εξισώσεις
Γενικό πλάνο Μαθηµατικά για Πληροφορική 6ο Μάθηµα 1 Ανάλυση αλγορίθµων Ηλίας Κουτσουπιάς, Γιάννης Εµίρης 2 Συµβολισµοί O, Ω και Θ Τµήµα Πληροφορικής και Τηλεπικοινωνιών Πανεπιστήµιο Αθηνών 27/11/2008 3
Διαβάστε περισσότεραΜαθηµατικά για Πληροφορική
Μαθηµατικά για Πληροφορική 6ο Μάθηµα Ηλίας Κουτσουπιάς, Γιάννης Εµίρης Τµήµα Πληροφορικής και Τηλεπικοινωνιών Πανεπιστήµιο Αθηνών 27/11/2008 27/11/2008 1 / 55 Γενικό πλάνο 1 Ανάλυση αλγορίθµων 2 Συµβολισµοί
Διαβάστε περισσότεραΕισαγωγή στην Ανάλυση Αλγορίθμων
Εισαγωγή στην Ανάλυση Αλγορίθμων (4) Μεθοδολογία αναδρομικών σχέσεων (Ι) Με επανάληψη της αναδρομής Έστω όπου r και a είναι σταθερές. Βρίσκουμε τη σχέση που εκφράζει την T(n) συναρτήσει της T(n-) την T(n)
Διαβάστε περισσότεραΔομές Δεδομένων (Data Structures)
Δομές Δεδομένων (Data Structures) Ανάλυση - Απόδοση Αλγορίθμων Έλεγχος Αλγορίθμων. Απόδοση Προγραμμάτων. Χωρική/Χρονική Πολυπλοκότητα. Ασυμπτωτικός Συμβολισμός. Παραδείγματα. Αλγόριθμοι: Βασικές Έννοιες
Διαβάστε περισσότεραΟρθότητα Χωρική αποδοτικότητα. Βελτιστότητα. Θεωρητική ανάλυση Εμπειρική ανάλυση. Αλγόριθμοι - Τμήμα Πληροφορικής ΑΠΘ -4ο εξάμηνο 1
Ανάλυση Αλγορίθμων Θέματα Θέματα: Ορθότητα Χρονική αποδοτικότητα Χωρική αποδοτικότητα Βελτιστότητα Προσεγγίσεις: Θεωρητική ανάλυση Εμπειρική ανάλυση Αλγόριθμοι - Τμήμα Πληροφορικής ΑΠΘ -4ο εξάμηνο 1 Θεωρητική
Διαβάστε περισσότεραΕΙΣΑΓΩΓΗ ΣΤΗΝ ΑΝΑΛΥΣΗ ΑΛΓΟΡΙΘΜΩΝ
ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΑΝΑΛΥΣΗ ΑΛΓΟΡΙΘΜΩΝ Ενότητα 4: Αναδρομικές σχέσεις και ανάλυση αλγορίθμων Μαρία Σατρατζέμη Τμήμα Εφαρμοσμένης Πληροφορικής Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης
Διαβάστε περισσότεραΑλγόριθμοι και Πολυπλοκότητα
Αλγόριθμοι και Πολυπλοκότητα Ανάλυση Αλγορίθμων Δημήτρης Μιχαήλ Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο Ανάλυση Αλγορίθμων Η ανάλυση αλγορίθμων περιλαμβάνει τη διερεύνηση του τρόπου
Διαβάστε περισσότεραΕΙΣΑΓΩΓΗ ΣΤΗΝ ΑΝΑΛΥΣΗ ΑΛΓΟΡΙΘΜΩΝ
ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΑΝΑΛΥΣΗ ΑΛΓΟΡΙΘΜΩΝ Ενότητα 13: Αλγόριθμοι-Μεγάλων ακεραίων- Εκθετοποίηση- Πολλαπλασιασμός πινάκων -Strassen Μαρία Σατρατζέμη Τμήμα Εφαρμοσμένης Πληροφορικής Άδειες Χρήσης Το παρόν εκπαιδευτικό
Διαβάστε περισσότεραΤαξινόμηση. Παύλος Εφραιμίδης. Δομές Δεδομένων Ταξινόμηση 1
Ταξινόμηση Παύλος Εφραιμίδης Δομές Δεδομένων Ταξινόμηση 1 Το πρόβλημα της ταξινόμησης Δομές Δεδομένων Ταξινόμηση 2 Ταξινόμηση Δίνεται πολυ-σύνολο Σ με στοιχεία από κάποιο σύμπαν U (πχ. U = το σύνολο των
Διαβάστε περισσότεραΑ Ν Α Λ Τ Η Α Λ Γ Ο Ρ Ι Θ Μ Ω Ν Κ Ε Υ Α Λ Α Ι Ο 5. Πως υπολογίζεται ο χρόνος εκτέλεσης ενός αλγορίθμου;
5.1 Επίδοση αλγορίθμων Μέχρι τώρα έχουμε γνωρίσει διάφορους αλγόριθμους (αναζήτησης, ταξινόμησης, κ.α.). Στο σημείο αυτό θα παρουσιάσουμε ένα τρόπο εκτίμησης της επίδοσης (performance) η της αποδοτικότητας
Διαβάστε περισσότεραΑΛΓΟΡΙΘΜΟΙ. Ενότητα 2: Ανάλυση Αλγορίθμων. Ιωάννης Μανωλόπουλος, Καθηγητής Αναστάσιος Γούναρης, Επίκουρος Καθηγητής Τμήμα Πληροφορικής ΑΠΘ
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ ΑΛΓΟΡΙΘΜΟΙ Ενότητα 2: Ανάλυση Αλγορίθμων Ιωάννης Μανωλόπουλος, Καθηγητής Αναστάσιος Γούναρης, Επίκουρος Καθηγητής Άδειες Χρήσης Το παρόν
Διαβάστε περισσότεραΑν ένα πρόβλημα λύνεται από δύο ή περισσότερους αλγόριθμους, ποιος θα είναι ο καλύτερος; Με ποια κριτήρια θα τους συγκρίνουμε;
Αν ένα πρόβλημα λύνεται από δύο ή περισσότερους αλγόριθμους, ποιος θα είναι ο καλύτερος; Με ποια κριτήρια θα τους συγκρίνουμε; Πως θα υπολογίσουμε το χρόνο εκτέλεσης ενός αλγόριθμου; Για να απαντήσουμε
Διαβάστε περισσότεραΔομές Δεδομένων & Αλγόριθμοι
Απόδοση Αλγορίθμων Πληροφορικής 1 Απόδοση Αλγορίθμων Συνήθως υπάρχουν πολλοί τρόποι (αλγόριθμοι) για την επίλυση ενός προβλήματος. Πώς επιλέγουμε μεταξύ αυτών; Πρέπει να ικανοποιηθούν δύο (αντικρουόμενοι)
Διαβάστε περισσότεραΠΑΝΕΠΙΣΤΗΜΙΟ ΚΥΠΡΟΥ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ. ΘΕΩΡΗΤΙΚΗ ΑΣΚΗΣΗ 1 ΛΥΣΕΙΣ Ανάλυση Πολυπλοκότητας
ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΥΠΡΟΥ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΕΠΛ 231: Δομές Δεδομένων και Αλγόριθμοι ΘΕΩΡΗΤΙΚΗ ΑΣΚΗΣΗ 1 ΛΥΣΕΙΣ Ανάλυση Πολυπλοκότητας ΠΕΡΙΓΡΑΦΗ Σε αυτή την άσκηση καλείστε να αναλύσετε και να υπολογίσετε το
Διαβάστε περισσότεραΗΥ240: οµές εδοµένων. ιδάσκουσα: Παναγιώτα Φατούρου ΗΥ240 - Παναγιώτα Φατούρου 2
ΗΥ240: οµές εδοµένων ιδάσκουσα: Παναγιώτα Φατούρου Υποχρεωτικό Μάθηµα 2ου έτους Τµήµα Επιστήµης Υπολογιστών Πανεπιστήµιο Κρήτης Ενότητα 1 Εισαγωγή ΗΥ240 - Παναγιώτα Φατούρου 2 Εισαγωγικά Θέµατα Αντικείµενο
Διαβάστε περισσότεραΑλγόριθμοι και Δομές Δεδομένων (Ι) (εισαγωγικές έννοιες)
Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Εισαγωγή στην Επιστήμη των Υπολογιστών 2015-16 Αλγόριθμοι και Δομές Δεδομένων (Ι) (εισαγωγικές έννοιες) http://di.ionio.gr/~mistral/tp/csintro/ Μ.Στεφανιδάκης Τι είναι
Διαβάστε περισσότερα40 Ασκήσεις στον ΟΛΟΚΛΗΡΩΤΙΚΟ ΛΟΓΙΣΜΟ ( Επεξεργασία του ΜΑΝΩΛΗ ΨΑΡΡΑ)
Άσκηση η 4 Ασκήσεις στον ΟΛΟΚΛΗΡΩΤΙΚΟ ΛΟΓΙΣΜΟ ( Επεξεργασία του ΜΑΝΩΛΗ ΨΑΡΡΑ) Έστω f, g είναι συνεχείς συναρτήσεις στο διάστημα, να δείξετε: Α. (Ανισότητα των Cauchy-Schwarz) Β.( Ανισότητα του Minkowski)
Διαβάστε περισσότεραΑΛΓΟΡΙΘΜΟΙ Άνοιξη I. ΜΗΛΗΣ
ΑΛΓΟΡΙΘΜΟΙ http://elss.ueb.gr/ourses/inf6/ Άνοιξη 6 - I. ΜΗΛΗΣ ΑΣΥΜΠΤΩΤΙΚΟΙ ΣΥΜΒΟΛΙΣΜΟΙ ΑΛΓΟΡΙΘΜΟΙ - ΑΝΟΙΞΗ 6 - Ι. ΜΗΛΗΣ - - ASYMPTOTICS Αλγόριθμοι Τρείς κρίσιμες ερωτήσεις για κάθε αλγόριθμο για ένα πρόβλημα:
Διαβάστε περισσότεραΤηλ , Fax: , URL:
Τµήµα Πανεπιστήµιο Πληροφορικής Ιωαννίνων ΟΜΕΣ Ε ΟΜΕΝΩΝ Παναγιώτα Φατούρου faturu@cs.uoi.gr Σεπτέµβριος, 2005 Τµήµα Πληροφορικής, Πανεπιστήµιο Ιωαννίνων, Τ.Θ. 1186, Γραφείο Α26, Τηλ. +30 26510 98808, Fax:
Διαβάστε περισσότεραΑΣΥΜΠΤΩΤΙΚΗ ΑΝΑΛΥΣΗ & ΠΡΟΣΘΕΣΗ
ΑΣΥΜΠΤΩΤΙΚΗ ΑΝΑΛΥΣΗ & ΠΡΟΣΘΕΣΗ Θέματα μελέτης Ορθότητα και απόδοση αλγορίθμων Παρουσίαση και ανάλυση αλγορίθμου για πρόσθεση Al Khwarizmi Αλγόριθμοι Το δεκαδικό σύστημα εφευρέθηκε στην Ινδία περίπου το
Διαβάστε περισσότεραΗΥ240: οµές εδοµένων
ΗΥ240: οµές εδοµένων ιδάσκουσα: Παναγιώτα Φατούρου Υποχρεωτικό Μάθηµα 2ου έτους Τµήµα Επιστήµης Υπολογιστών Πανεπιστήµιο Κρήτης Ενότητα 1 Εισαγωγή ΗΥ240 - Παναγιώτα Φατούρου 2 Εισαγωγικά Θέµατα Αντικείµενο
Διαβάστε περισσότεραΘεωρητικό Υπόβαθρο. Περιεχόμενα Κεφαλαίου
2 Θεωρητικό Υπόβαθρο Περιεχόμενα Κεφαλαίου 2.1 Μαθηματικά Εργαλεία.................... 34 2.2 Συμβολισμοί Πολυπλοκότητας............... 39 2.3 Χρήση Συμβολισμών στην Ανάλυση............ 45 2.4 Χειρισμός
Διαβάστε περισσότεραΤι είναι αλγόριθμος; Υποπρογράμματα (υποαλγόριθμοι) Βασικές αλγοριθμικές δομές
Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Εισαγωγή στην Επιστήμη των Υπολογιστών 2015-16 Αλγόριθμοι και Δομές Δεδομένων (Ι) (εισαγωγικές έννοιες) http://di.ionio.gr/~mistral/tp/csintro/ Μ.Στεφανιδάκης Τι είναι
Διαβάστε περισσότεραΟΙΚΟΝΟΜΙΚΑ ΜΑΘΗΜΑΤΙΚΑ
ΟΙΚΟΝΟΜΙΚΑ ΜΑΘΗΜΑΤΙΚΑ Ι. Δημόπουλος Τμήμα Διοίκησης Μονάδων Υγείας και Πρόνοιας -ΤΕΙ Καλαμάτας ΚΑΠΟΙΟΙ ΒΑΣΙΚΟΙ ΣΥΜΒΟΛΙΣΜΟΙ ΚΑΙ ΕΝΝΟΙΕΣ Ν = {1,2,3,...} το σύνολο των φυσικών αριθμών Ζ = {0, ±1, ±2, ±3,..
Διαβάστε περισσότερα5.1. Προσδοκώμενα αποτελέσματα
5.1. Προσδοκώμενα αποτελέσματα Όταν θα έχεις ολοκληρώσει τη μελέτη αυτού του κεφαλαίου θα έχεις κατανοήσει τις τεχνικές ανάλυσης των αλγορίθμων, θα μπορείς να μετράς την επίδοση των αλγορίθμων με βάση
Διαβάστε περισσότεραΕΠΛ 211: Θεωρία Υπολογισμού και Πολυπλοκότητας. Διάλεξη 18: Χρονική και Χωρική Πολυπλοκότητα
ΕΠΛ 211: Θεωρία Υπολογισμού και Πολυπλοκότητας Διάλεξη 18: Χρονική και Χωρική Πολυπλοκότητα Τι θα κάνουμε σήμερα Εισαγωγικά Χρονική Πολυπλοκότητα (7) Κλάση P (7.2) Κλάση ΝΡ (7.3) ΝΡ-πληρότητα (7.4) Χωρική
Διαβάστε περισσότεραΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ. Αρχές Ανάλυσης Αλγορίθµων Κεφάλαιο 2. Ε. Μαρκάκης Επικ. Καθηγητής
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ Αρχές Ανάλυσης Αλγορίθµων Κεφάλαιο 2 Ε. Μαρκάκης Επικ. Καθηγητής Περίληψη Εµπειρική ανάλυση αλγορίθµων Μαθηµατική ανάλυση αλγορίθµων Αύξηση συναρτήσεων Συµβολισµός µεγάλου όµικρον Παραδείγµατα
Διαβάστε περισσότεραΤαξινόµηση. Παύλος Εφραιµίδης. οµές εδοµένων και
Παύλος Εφραιµίδης 1 Το πρόβληµα της ταξινόµησης 2 3 ίνεται πολυ-σύνολο Σ µε στοιχεία από κάποιο σύµπαν U (πχ. U = το σύνολο των ακεραίων αριθµών). του Σ είναι η επιβολή µιας διάταξης στα στοιχεία του συνόλου
Διαβάστε περισσότεραΑνάλυση αλγορίθμων. Χρόνος εκτέλεσης: Αναμενόμενη περίπτωση. - απαιτεί γνώση της κατανομής εισόδου
Ανάλυση αλγορίθμων Παράμετροι απόδοσης ενός αλγόριθμου: Χρόνος εκτέλεσης Απαιτούμενοι πόροι, π.χ. μνήμη, επικοινωνία (π.χ. σε κατανεμημένα συστήματα) Προσπάθεια υλοποίησης Ανάλυση της απόδοσης Θεωρητική
Διαβάστε περισσότεραΣτοιχεία Αλγορίθµων και Πολυπλοκότητας
Στοιχεία Αλγορίθµων και Πολυπλοκότητας Ορέστης Τελέλης telelis@unipi.gr Τµήµα Ψηφιακών Συστηµάτων, Πανεπιστήµιο Πειραιώς Ο. Τελέλης Πανεπιστήµιο Πειραιώς Πολυπλοκότητα 1 / 16 «Ζέσταµα» Να γράψετε τις συναρτήσεις
Διαβάστε περισσότεραΓ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΜΑΘΗΜΑΤΙΚΑ ΠΡΟΣΑΝΑΤΟΛΙΣΜΟΥ. Ημερομηνία: Πέμπτη 20 Απριλίου 2017 Διάρκεια Εξέτασης: 3 ώρες ΕΚΦΩΝΗΣΕΙΣ
ΑΠΟ /4/7 έως τις /4/7 ΤΑΞΗ: ΜΑΘΗΜΑ: Γ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΜΑΘΗΜΑΤΙΚΑ ΠΡΟΣΑΝΑΤΟΛΙΣΜΟΥ Ημερομηνία: Πέμπτη Απριλίου 7 Διάρκεια Εξέτασης: 3 ώρες ΘΕΜΑ Α ΕΚΦΩΝΗΣΕΙΣ Α Έστω μία συνάρτηση f ορισμένη σε ένα διάστημα
Διαβάστε περισσότερα1o Φροντιστήριο ΗΥ240
1o Φροντιστήριο ΗΥ240 Άσκηση 1 Αποδείξτε τη μεταβατική και τη συμμετρική ιδιότητα του Θ Μεταβατική Ιδιότητα (ορισμός): Αν f(n) = Θ(g(n)) και g(n) = Θ(h(n)) τότε f(n)=θ(h(n)) Για να ισχύει f(n)= Θ(h(n))
Διαβάστε περισσότεραΕισαγωγή στους Αλγόριθµους. Αλγόριθµοι. Ιστορικά Στοιχεία. Ο πρώτος Αλγόριθµος. Παραδείγµατα Αλγορίθµων. Τι είναι Αλγόριθµος
Εισαγωγή στους Αλγόριθµους Αλγόριθµοι Τι είναι αλγόριθµος; Τι µπορεί να υπολογίσει ένας αλγόριθµος; Πως αξιολογείται ένας αλγόριθµος; Παύλος Εφραιµίδης pefraimi@ee.duth.gr Αλγόριθµοι Εισαγωγικές Έννοιες
Διαβάστε περισσότεραΠΑΝΕΠΙΣΤΗΜΙΟ ΚΥΠΡΟΥ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ. ΘΕΩΡΗΤΙΚΗ ΑΣΚΗΣΗ 1 ΛΥΣΕΙΣ Ανάλυση Πολυπλοκότητας
ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΥΠΡΟΥ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΕΠΛ 231: Δομές Δεδομένων και Αλγόριθμοι Εαρινό Εξάμηνο 2013 ΘΕΩΡΗΤΙΚΗ ΑΣΚΗΣΗ 1 ΛΥΣΕΙΣ Ανάλυση Πολυπλοκότητας Διδάσκων Καθηγητής: Παναγιώτης Ανδρέου Ημερομηνία Υποβολής:
Διαβάστε περισσότεραΚεφάλαιο 2 Ανάλυση Αλγορίθμων
Κεφάλαιο Ανάλυση Αλγορίθμων Περιεχόμενα.1 Εισαγωγή... 0. Εμπειρική και Θεωρητική Ανάλυση Αλγορίθμων.....1 Εμπειρική Πολυπλοκότητα..... Θεωρητική Πολυπλοκότητα... 3.3 Ανάλυση Χειρότερης και Αναμενόμενης
Διαβάστε περισσότερα1η Σειρά Γραπτών Ασκήσεων
1/20 Ασυμπτωτικός Συμβολισμός, Αναδρομικές Σχέσεις 1η Σειρά Γραπτών Ασκήσεων Αλγόριθμοι και Πολυπλοκότητα ΣΗΜΜΥ, Εθνικό Μετσόβιο Πολυτεχνείο 1 Ασυμπτωτικός Συμβολισμός, Αναδρομικές Σχέσεις 2 3 4 5 2/20
Διαβάστε περισσότεραΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ. Δομές δεδομένων. Ενότητα 1η: Εισαγωγή Παναγιώτα Φατούρου Τμήμα Επιστήμης Υπολογιστών
ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Δομές δεδομένων Ενότητα 1η: Εισαγωγή Παναγιώτα Φατούρου Τμήμα Επιστήμης Υπολογιστών ΗΥ240: Δομές Δεδομένων Διδάσκουσα: Παναγιώτα Φατούρου Υποχρεωτικό Μάθημα 2ου
Διαβάστε περισσότεραΠΑΝΕΠΙΣΤΗΜΙΟ ΚΥΠΡΟΥ ΕΠΛ 231 ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΚΑΙ ΑΛΓΟΡΙΘΜΟΙ ΚΑΤ ΟΙΚΟΝ ΕΡΓΑΣΙΑ 1 ΗΜΕΡΟΜΗΝΙΑ ΠΑΡΑΔΟΣΗΣ: 22/02/10
ΠΑΝΕΠΙΣΤΗΜΙΟΚΥΠΡΟΥ ΕΠΛ231 ΔΟΜΕΣΔΕΔΟΜΕΝΩΝΚΑΙΑΛΓΟΡΙΘΜΟΙ ΚΑΤ ΟΙΚΟΝΕΡΓΑΣΙΑ1 ΗΜΕΡΟΜΗΝΙΑΠΑΡΑΔΟΣΗΣ:22/02/10 1.Νααποφασίσετεποιεςαπότιςπιοκάτωπροτάσειςείναιαληθείςαποδεικνύοντας τιςαπαντήσειςσας. (i)αν και,τότε
Διαβάστε περισσότεραΜαθηµατικά Θετικής και Τεχνολογικής Κατεύθυνσης ΚΕΦΑΛΑΙΟ. 1 ο :Μιγαδικοί Αριθµοί
ΚΕΦΑΛΑΙΟ ο :Μιγαδικοί Αριθµοί. Ποιο σύνολο ονοµάζεται σύνολο των µιγαδικών αριθµών ;. Tι ονοµάζεται µιγαδικός αριθµός; Ποιο είναι το πραγµατικό και ποιο το φανταστικό του µέρος ; 3. Tι ονοµάζεται εικόνα
Διαβάστε περισσότερα5o Επαναληπτικό Διαγώνισμα 2016
5o Επαναληπτικό Διαγώνισμα 6 Διάρκεια: 3 ώρες ΘΕΜΑ A Α Έστω μια συνάρτηση f ορισμένη σε ένα διάστημα Δ Να αποδείξετε ότι αν η f είναι συνεχής στο Δ και f για κάθε εσωτερικό σημείο του Δ, να αποδείξετε
Διαβάστε περισσότεραΣΗΜΕΙΩΣΕΙΣ ΜΕΛΕΤΗΣ Πότε μια συνάρτηση λέγεται γνησίως αύξουσα σε ένα διάστημα Δ του πεδίου ορισμού της?
ΣΗΜΕΙΩΣΕΙΣ ΜΕΛΕΤΗΣ 4-5 Πότε μια συνάρτηση λέγεται γνησίως αύξουσα σε ένα διάστημα Δ του πεδίου ορισμού της? Απάντηση: Mια συνάρτηση λέγεται γνησίως αύξουσα σε ένα διάστημα Δ του πεδίου ορισμού της όταν
Διαβάστε περισσότεραΑΣΚΗΣΕΙΣ ΕΠΑΝΑΛΗΨΗΣ ΣΤΗΝ ΑΛΓΕΒΡΑ ΤΗΣ Β ΛΥΚΕΙΟΥ. , ισχύει ότι:. α. Να υπολογίσετε όλους τους τριγωνομετρικούς αριθμούς της γωνίας ω.
ΑΣΚΗΣΕΙΣ ΕΠΑΝΑΛΗΨΗΣ ΣΤΗΝ ΑΛΓΕΒΡΑ ΤΗΣ Β ΛΥΚΕΙΟΥ 1. Έστω ότι για μια γωνία ω, όπου, ισχύει ότι:. 1 α. Να υπολογίσετε όλους τους τριγωνομετρικούς αριθμούς της γωνίας ω. β. Να υπολογίσετε την τιμή της παράστασης:
Διαβάστε περισσότεραεισαγωγικές έννοιες Παύλος Εφραιμίδης Δομές Δεδομένων και
Παύλος Εφραιμίδης 1 περιεχόμενα ενθετική ταξινόμηση ανάλυση αλγορίθμων σχεδίαση αλγορίθμων 2 ενθετική ταξινόμηση 3 ενθετική ταξινόμηση Βασική αρχή: Επιλέγει ένα-έναταστοιχείατηςμηταξινομημένης ακολουθίας
Διαβάστε περισσότεραΑν α θετικός πραγματικός αριθμός, σε κάθε x αντιστοιχεί η
Εκθετική συνάρτηση Αν α θετικός πραγματικός αριθμός, σε κάθε αντιστοιχεί η δύναμη α. Έτσι ορίζεται η συνάρτηση : f : με f α, 0 α η οποία ονομάζεται εκθετική συνάρτηση με βάση α. Αν α, τότε έχουμε τη σταθερή
Διαβάστε περισσότεραΜΑΘΗΜΑ ΕΥΤΕΡΟ ΜΑΘΗΜΑΤΙΚΩΝ ΓΙΑ ΟΙΚΟΝΟΜΟΛΟΓΟΥΣ ΑΣΚΗΣΕΙΣ (ΟΡΙΟ ΚΑΙ ΣΥΝΕΧΕΙΑ)
ΜΑΘΗΜΑ ΕΥΤΕΡΟ ΜΑΘΗΜΑΤΙΚΩΝ ΓΙΑ ΟΙΚΟΝΟΜΟΛΟΓΟΥΣ ΑΣΚΗΣΕΙΣ (ΟΡΙΟ ΚΑΙ ΣΥΝΕΧΕΙΑ) A. Εύρεση Πεδίου Τιµών Συναρτήσεων ίνεται η συνάρτηση h, h ( ) = 4+, [ 1,4] Να βρεθεί το πεδίο τιµών της συνάρτησης. Η λογική για
Διαβάστε περισσότεραΗ Θεωρία στα Μαθηματικά κατεύθυνσης της Γ Λυκείου
Η Θεωρία στα Μαθηματικά κατεύθυνσης της Γ Λυκείου wwwaskisopolisgr έκδοση 5-6 wwwaskisopolisgr ΣΥΝΑΡΤΗΣΕΙΣ 5 Τι ονομάζουμε πραγματική συνάρτηση; Έστω Α ένα υποσύνολο του Ονομάζουμε πραγματική συνάρτηση
Διαβάστε περισσότεραΕρωτήσεις πολλαπλής επιλογής
Ερωτήσεις πολλαπλής επιλογής. * Έστω µια συνάρτηση f για την οποία ισχύουν οι υποθέσεις του θεωρήµατος του Rolle στο διάστηµα [α, β]. Τότε θα υπάρχει ξ (α, β), ώστε η εφαπτοµένη της C f στο (ξ, f (ξ))
Διαβάστε περισσότεραΑνω Φράγµα στην Τάξη των Συναρτήσεων. Ρυθµός Αύξησης (Τάξη) των Συναρτήσεων. Παράδειγµα (1/2) O( g(n) ) είναι σύνολο συναρτήσεων:
Ανω Φράγµα στην Τάξη των Συναρτήσεων Ορισµός. Εστω συναρτήσεις: f : N R και g : N R Ρυθµός Αύξησης (Τάξη) των Συναρτήσεων Ορέστης Τελέλης η (τάξη της) f(n) είναι O( g(n) ) αν υπάρχουν σταθερές C και n
Διαβάστε περισσότεραΗμερομηνία: Πέμπτη 5 Ιανουαρίου 2017 Διάρκεια Εξέτασης: 3 ώρες ΕΚΦΩΝΗΣΕΙΣ
ΑΠΟ 18/1/016 ΕΩΣ 05/01/017 η ΕΞΕΤΑΣΤΙΚΗ ΠΕΡΙΟΔΟΣ ΤΑΞΗ: ΜΑΘΗΜΑ: Γ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΜΑΘΗΜΑΤΙΚΑ ΓΕΝΙΚΗΣ ΠΑΙΔΕΙΑΣ Ημερομηνία: Πέμπτη 5 Ιανουαρίου 017 Διάρκεια Εξέτασης: 3 ώρες ΘΕΜΑ Α ΕΚΦΩΝΗΣΕΙΣ Α1. Έστω η συνάρτηση
Διαβάστε περισσότεραΑΣΚΗΣΕΙΣ ΕΠΑΝΑΛΗΨΗΣ ΣΤΗΝ ΑΛΓΕΒΡΑ ΤΗΣ Β ΛΥΚΕΙΟΥ. , ισχύει ότι:. α. Να υπολογίσετε όλους τους τριγωνομετρικούς αριθμούς της γωνίας ω.
ΑΣΚΗΣΕΙΣ ΕΠΑΝΑΛΗΨΗΣ ΣΤΗΝ ΑΛΓΕΒΡΑ ΤΗΣ Β ΛΥΚΕΙΟΥ 1. Έστω ότι για μια γωνία ω, όπου, ισχύει ότι:. 1 α. Να υπολογίσετε όλους τους τριγωνομετρικούς αριθμούς της γωνίας ω. β. Να υπολογίσετε την τιμή της παράστασης:
Διαβάστε περισσότερα1.1 ΒΑΣΙΚΕΣ ΤΡΙΓΩΝΟΜΕΤΡΙΚΕΣ ΣΥΝΑΡΤΗΣΕΙΣ 1.2 ΒΑΣΙΚΕΣ ΤΡΙΓΩΝΟΜΕΤΡΙΚΕΣ ΕΞΙΣΩΣΕΙΣ
ΒΑΣΙΚΕΣ ΤΡΙΓΩΝΟΜΕΤΡΙΚΕΣ ΣΥΝΑΡΤΗΣΕΙΣ Να γίνουν οι γραφικές παραστάσεις των συναρτήσεων : π α) f() = + ηµ β) g() = + συν( ) 6 π π γ) f() = ηµ( ) δ) g() = συν( ) Να γίνει η µελέτη και η γραφική παράσταση
Διαβάστε περισσότεραΜΑΘΗΜΑΤΙΚΑ ΠΡΟΣΑΝΑΤΟΛΙΣΜΟΥ Γ ΛΥΚΕΙΟΥ - ΠΑΠΑΔΟΠΟΥΛΟΣ ΜΑΡΙΝΟΣ ΠΕΡΙΕΧΟΜΕΝΑ. Τίτλος Θεματικές Ενότητες Σελίδες. Δυο λόγια προς τους μαθητές.
ΠΕΡΙΕΧΟΜΕΝΑ Τίτλος Θεματικές Ενότητες Σελίδες Προλογικό Σημείωμα Δυο λόγια προς τους μαθητές. ΚΕΦΑΛΑΙΟ 1 ο Όρια Συνέχεια Συνάρτησης 1-177 Μέρος 1 ο ΣΥΝΑΡΤΗΣΕΙΣ 1-85 Μάθημα 1 Έννοια συνάρτησης Πεδίο ορισμού
Διαβάστε περισσότεραΕνότητα 1 Εισαγωγή. ΗΥ240: Δοµές Δεδοµένων. Διδάσκουσα: Παναγιώτα Φατούρου
ΗΥ240: Δοµές Δεδοµένων Διδάσκουσα: Παναγιώτα Φατούρου Υποχρεωτικό Μάθηµα 2ου έτους Τµήµα Επιστήµης Υπολογιστών Πανεπιστήµιο Κρήτης Ενότητα 1 Εισαγωγή ΗΥ240 - Παναγιώτα Φατούρου 2 Εισαγωγικά Θέµατα Αντικείµενο
Διαβάστε περισσότεραΆλγεβρα Β Λυκείου Επαναληπτικά θέματα ΟΕΦΕ α φάση
Άλγεβρα Β Λυκείου Επαναληπτικά θέματα ΟΕΦΕ 00-08 α φάση Συναρτήσεις Θεωρούμε τη συνάρτηση Α, 6 wwwaskisopolisgr f κ, με 4,4 και κ η οποία διέρχεται από το σημείο και τμήμα της γραφικής της παράστασης φαίνεται
Διαβάστε περισσότερα1ο Κεφάλαιο: Συστήματα
ο Κεφάλαιο: Συστήματα Γραμμικά συστήματα i. Ποια εξίσωση λέγεται γραμμική; ii. Πως μεταβάλλεται η ευθεία y, 0 ή 0 για τις διάφορες τιμές των α,β,γ; iii. Τι ονομάζεται λύση μιας γραμμικής εξίσωσης; iv.
Διαβάστε περισσότεραΑλγόριθμοι Ταξινόμησης Μέρος 4
Αλγόριθμοι Ταξινόμησης Μέρος 4 Μανόλης Κουμπαράκης Δομές Δεδομένων και Τεχνικές 1 Μέθοδοι Ταξινόμησης Βασισμένοι σε Συγκρίσεις Κλειδιών Οι αλγόριθμοι ταξινόμησης που είδαμε μέχρι τώρα αποφασίζουν πώς να
Διαβάστε περισσότεραΕκθετικές & Λογάριθμοι Κώστας Γλυκός
Εκθετικές & Λογάριθμοι Κώστας Γλυκός ΙΙ Ι δδ ιι ι αα ίί ί ττ εε ρρ αα μμ αα θθ ήή μμ αα ττ αα 6 9 7. 0 0. 8 8. 8 8 Kgllykos..gr / / 0 9 Άλγεβρα Κεφάλαιο 4 ασκήσεις και τεχνικές σε 4 σελίδες εκδόσεις Καλό
Διαβάστε περισσότερα1 Αριθμητική κινητής υποδιαστολής και σφάλματα στρογγύλευσης
1 Αριθμητική κινητής υποδιαστολής και σφάλματα στρογγύλευσης Στη συγκεκριμένη ενότητα εξετάζουμε θέματα σχετικά με την αριθμητική πεπερασμένης ακρίβειας που χρησιμοποιούν οι σημερινοί υπολογιστές και τα
Διαβάστε περισσότεραΑλγόριθμοι και πολυπλοκότητα Ανάλυση αλγορίθμων
ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Αλγόριθμοι και πολυπλοκότητα Ανάλυση αλγορίθμων Ιωάννης Τόλλης Τμήμα Επιστήμης Υπολογιστών Aνάλυση Αλγορίθμων Είσοδος Αλγόριθμος Έξοδος Ένας αλγόριθμος είναι μια
Διαβάστε περισσότεραΠανεπιστήμιο Ιωαννίνων Τμήμα Πληροφορικής Δομές Δεδομένων [ΠΛΥ302] Χειμερινό Εξάμηνο 2012
Πανεπιστήμιο Ιωαννίνων Τμήμα Πληροφορικής Δομές Δεδομένων [ΠΛΥ302] Χειμερινό Εξάμηνο 2012 Ενδεικτικές απαντήσεις 1 ου σετ ασκήσεων. Άσκηση 1 Πραγματοποιήσαμε μια σειρά μετρήσεων του χρόνου εκτέλεσης τριών
Διαβάστε περισσότεραΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΛΟΠΟΝΝΗΣΟΥ
ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΛΟΠΟΝΝΗΣΟΥ ΤΜΗΜΑ ΟΙΚΟΝΟΜΙΑΣ ΔΙΟΙΚΗΣΗΣ & ΠΛΗΡΟΦΟΡΙΚΗΣ ΤΜΗΜΑ ΟΙΚΟΝΟΜΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΜΑΘΗΜΑΤΙΚΑ Ι 11 ΟΚΤΩΒΡΙΟΥ 2016 ΜΗ ΓΡΑΜΜΙΚΕΣ ΣΥΝΑΡΤΗΣΕΙΣ ΕΙΣΑΓΩΓΗ Οικονομικές Συναρτήσεις με μεταβλητούς ρυθμούς
Διαβάστε περισσότεραΑσκήσεις Επανάληψης Γ Λυκείου
Ασκήσεις Επανάληψης Γ Λυκείου Ασκήσεις Επανάληψης σε όλο το εύρος της διδακτέας ύλης Κων/νος Παπασταματίου Κ. Καρτάλη 8 (με Δημητριάδος) Τηλ. 4 598 Θε ματα Δεσμω ν 98- Επιμέλεια Κων/νος Παπασταματίου Σελίδα
Διαβάστε περισσότεραΕ π ι μ έ λ ε ι α Κ Ο Λ Λ Α Σ Α Ν Τ Ω Ν Η Σ
Ε π ι μ έ λ ε ι α Κ Ο Λ Λ Α Σ Α Ν Τ Ω Ν Η Σ ΔΙΑΦΟΡΙΚΟΣ ΛΟΓΙΣΜΟΣ Η ΕΝΝΟΙΑ ΤΗΣ ΠΑΡΑΓΩΓΟΥ Κεφάλαιο 5 Καταρχήν, όταν ορίζουμε την παράγωγο μιας συνάρτησης δεν την ορίζουμε έτσι γενικά, αλλά σε κάποιο συγκεκριμένο
Διαβάστε περισσότεραΕΡΩΤΗΣΕΙΣ Σ-Λ ΠΑΝΕΛΛΑΔΙΚΩΝ ΕΞΕΤΑΣΕΩΝ ΜΑΘΗΜΑΤΙΚΩΝ ΚΑΤΕΥΘΥΝΣΗΣ ΕΣΠΕΡΙΝΟY. 0, τότε είναι και παραγωγίσιμη στο σημείο αυτό.
ΕΡΩΤΗΣΕΙΣ Σ-Λ ΠΑΝΕΛΛΑΔΙΚΩΝ ΕΞΕΤΑΣΕΩΝ ΜΑΘΗΜΑΤΙΚΩΝ ΚΑΤΕΥΘΥΝΣΗΣ ΕΣΠΕΡΙΝΟY Αν μια συνάρτηση f είναι παραγωγίσιμη σ ένα σημείο, τότε είναι και συνεχής στο σημείο αυτό Αν μια συνάρτηση f είναι συνεχής σ ένα
Διαβάστε περισσότεραΕΙΣΑΓΩΓΗ ΣΤΗΝ ΑΝΑΛΥΣΗ ΑΛΓΟΡΙΘΜΩΝ
ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΑΝΑΛΥΣΗ ΑΛΓΟΡΙΘΜΩΝ Ενότητα 3: Ασυμπτωτικός συμβολισμός Μαρία Σατρατζέμη Τμήμα Εφαρμοσμένης Πληροφορικής Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.
Διαβάστε περισσότερα( e ) 2. 4 η δεκάδα θεµάτων επανάληψης 31.
1 4 η δεκάδα θεµάτων επανάληψης 31. ίνονται οι συναρτήσεις f() = ln(e e + 3) και g() = ln3 + ln(e 1) i. Να βρείτε το πεδίο ορισµού τους. ii. Να βρείτε τα σηµεία τοµής των γραφικών παραστάσεων των f, g
Διαβάστε περισσότεραΣΥΝΔΥΑΣΤΙΚΕΣ ΑΣΚΗΣΕΙΣ ΣΤΙΣ ΕΚΘΕΤΙΚΕΣ ΣΥΝΑΡΤΗΣΕΙΣ. και 1. και. με λ Z,είναι γνησίως αύξουσα στο R. f x και g x. 2 f x y f x f y g x g y.
ΣΥΝΔΥΑΣΤΙΚΕΣ ΑΣΚΗΣΕΙΣ ΣΤΙΣ ΕΚΘΕΤΙΚΕΣ ΣΥΝΑΡΤΗΣΕΙΣ. Η γραφική παράσταση της συνάρτησης f (),. α) Να βρείτε την τιμή του λ R 5 β) Να βρείτε τις τιμές f και f γ) Να σχεδιάσετε τη γραφική παράσταση της f διέρχεται
Διαβάστε περισσότεραΕΠΑΝΑΛΗΠΤΙΚΕΣ ΑΣΚΗΣΕΙΣ ΑΛΓΕΒΡΑΣ B ΛΥΚΕΙΟΥ
ΕΠΑΝΑΛΗΠΤΙΚΕΣ ΑΣΚΗΣΕΙΣ ΑΛΓΕΒΡΑΣ B ΛΥΚΕΙΟΥ 1 ln 4 i Να βρείτε το πεδίο ορισμού της ii Να δείξετε ότι η παραπάνω συνάρτηση γράφεται: ln iii Να λύσετε την εξίσωση ln 5 ln 3 4 a a1 4,, a i Να βρείτε τον αριθμό
Διαβάστε περισσότεραΕΚΘΕΤΙΚΗ ΣΥΝΑΡΤΗΣΗ. Κεφάλαιο 4ο: Ερωτήσεις πολλαπλής επιλογής. 1. * Το πεδίο ορισµού της συνάρτησης µε τύπο f (x) = 2 (Σχ.1) είναι. Γ το διάστηµα ( 0,
Κεφάλαιο 4ο: ΕΚΘΕΤΙΚΗ ΣΥΝΑΡΤΗΣΗ Ερωτήσεις πολλαπλής επιλογής 1. * Το πεδίο ορισµού της συνάρτησης µε τύπο f () = 2 (Σχ.1) είναι Α. το διάστηµα [ 0, Β. το διάστηµα Γ. το σύνολο R ( 0,. το σύνολο R - {1}
Διαβάστε περισσότεραο ρόλος των αλγορίθμων στις υπολογιστικές διαδικασίες Παύλος Εφραιμίδης Δομές Δεδομένων και Αλγόριθμοι
Παύλος Εφραιμίδης 1 περιεχόμενα αλγόριθμοι τεχνολογία αλγορίθμων 2 αλγόριθμοι αλγόριθμος: οποιαδήποτε καλά ορισμένη υπολογιστική διαδικασία που δέχεται κάποια τιμή ή κάποιο σύνολο τιμών, και δίνεικάποιατιμήήκάποιοσύνολοτιμώνως
Διαβάστε περισσότεραΤΕΧΝΟΛΟΓΙΚΟ ΕΚΠΑΙΔΕΥΤΙΚΟ ΙΔΡΥΜΑ ΣΕΡΡΩΝ ΣΧΟΛΗ ΤΕΧΝΟΛΟΓΙΚΩΝ ΕΦΑΡΜΟΓΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ &ΕΠΙΚΟΙΝΩΝΙΩΝ
ΤΕΧΝΟΛΟΓΙΚΟ ΕΚΠΑΙΔΕΥΤΙΚΟ ΙΔΡΥΜΑ ΣΕΡΡΩΝ ΣΧΟΛΗ ΤΕΧΝΟΛΟΓΙΚΩΝ ΕΦΑΡΜΟΓΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ &ΕΠΙΚΟΙΝΩΝΙΩΝ Πολυπλοκότητα αλγορίθμων πολυωνυμικής παρεμβολής συνάρτησης μιας μεταβλητής Πτυχιακή εργασία του Λυπίτκα
Διαβάστε περισσότεραΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ Τμήμα Φυσικής Εξέταση στο μάθημα Ανάλυση Ι & Εφαρμογές 26 Φεβρουαρίου 2015
ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ Τμήμα Φυσικής Εξέταση στο μάθημα Ανάλυση Ι & Εφαρμογές 26 Φεβρουαρίου 25 Απαντήστε και στα 4 προβλήματα με σαφήνεια και απλότητα. Όσοι έχουν πάρει προβιβάσιμο βαθμό στην Πρόοδο (πάνω
Διαβάστε περισσότεραΑΚΟΛΟΥΘΙΕΣ ΣΕΙΡΕΣ. Ορισμός 1. Μια 1 1 (ένα προς ένα) συνάρτηση με πεδίο ορισμού το και πεδίο τιμών ένα υποσύνολο X του, δηλαδή μία 1 1 συνάρτηση
ΑΚΟΛΟΥΘΙΕΣ ΣΕΙΡΕΣ 1. ΑΚΟΛΟΥΘΙΕΣ Ορισμός 1. Μια 1 1 (ένα προς ένα) συνάρτηση με πεδίο ορισμού το και πεδίο τιμών ένα υποσύνολο X του, δηλαδή μία 1 1 συνάρτηση : 1 λέγεται ακολουθία πραγματικών αριθμών ή
Διαβάστε περισσότεραΤεστ Θεωρίας Στα Μαθηματικά Προσανατολισμού Γ Λυκείου
Τεστ Θεωρίας Στα Μαθηματικά Προσανατολισμού Γ Λυκείου Επιμέλεια Κων/νος Παπασταματίου Μαθηματικός Φροντιστήριο Μ.Ε. "ΑΙΧΜΗ" Κ. Καρτάλη 28 Βόλος τηλ. 242 32598 Φροντιστήριο Μ. Ε. «ΑΙΧΜΗ» Μαθηματικά Προσανατολισμού
Διαβάστε περισσότεραΑπαντήσεις ισχυρισμών και αντιπαραδείγματα. Για το Α Θέμα των Πανελληνίων Εξετάσεων
Απαντήσεις ισχυρισμών και αντιπαραδείγματα Για το Α Θέμα των Πανελληνίων Εξετάσεων Παναγιώτης Βιώνης 217-218 1) Θεωρήστε τον παρακάτω ισχυρισμό: «Αν f, g δύο συναρτήσεις με πεδίο ορισμού Α, Β αντιστοίχως
Διαβάστε περισσότεραΠεριορισμοί στο R. ln x,log. Β= ln Α Β Α Β Α. Σύνοψη γραφικών παραστάσεων
στο R Πεδίο ορισμού συνάρτησης είναι η συναλήθευση των περιορισμών της συνάρτησης στο R, αν δεν έχει περιορισμούς λέμε ότι έχει πεδίο ορισμού το R. Όταν έχω πρέπει ν Α, Α Α Α Β Β ln Α, log Α Α> ln Β logα
Διαβάστε περισσότεραΠανεπιστήμιο Ιωαννίνων Τμήμα Μηχανικών Η/Υ και Πληροφορικής Δομές Δεδομένων [ΠΛΥ302] Χειμερινό Εξάμηνο 2013
Πανεπιστήμιο Ιωαννίνων Τμήμα Μηχανικών Η/Υ και Πληροφορικής Δομές Δεδομένων [ΠΛΥ302] Χειμερινό Εξάμηνο 2013 Λυμένες Ασκήσεις Σετ Α: Ανάλυση Αλγορίθμων Άσκηση 1 Πραγματοποιήσαμε μια σειρά μετρήσεων του
Διαβάστε περισσότεραΘέματα ενδοσχολικών εξετάσεων Άλγεβρας Β Λυκείου Σχ. έτος , Ν. Δωδεκανήσου ΘΕΜΑΤΑ ΕΝΔΟΣΧΟΛΙΚΩΝ ΕΞΕΤΑΣΕΩΝ ΤΑΞΗ: Β ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ
ΘΕΜΑΤΑ ΕΝΔΟΣΧΟΛΙΚΩΝ ΕΞΕΤΑΣΕΩΝ ΤΑΞΗ: Β ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΑΛΓΕΒΡΑ ΣΧΟΛΙΚΟ ΕΤΟΣ: 2013-2014 Επιμέλεια: Καραγιάννης Ιωάννης Σχολικός Σύμβουλος Μαθηματικών Μαθηματικός Περιηγητής 1 ΠΡΟΛΟΓΟΣ Η συλλογή των θεμάτων
Διαβάστε περισσότερα