περιεχόμενα ρυθιμός αύξησης συναρτήσεων ασυμπτωτική πολυπλοκότητα ασυμπτωτική επίδοση ασυμπτωτικοί συμβολισμοί ασυμπτωτικός συμβολισμος
|
|
- Βενέδικτος Καλαμογδάρτης
- 7 χρόνια πριν
- Προβολές:
Transcript
1 ρυθμός αύξησης συναρτήσεων περιεχόμενα Ασυμπτωτικός συμβολισμός Καθιερωμένοι συμβολισμοί και συνήθεις συναρτήσεις Παύλος Εφραιμίδης 2 ασυμπτωτική πολυπλοκότητα ασυμπτωτική επίδοση Πολυπλοκότητα χειρότερης περίπτωσης Συγχωνευτική ταξινόμηση: Θ(lg) Ενθετική ταξινόμηση: Θ( 2 ) Για αρκετά μεγάλο μέγεθος εισόδου, η συγχωνευτική ταξινόμηση υπερτερεί της ενθετικής Το παραπάνω συμπέρασμα προκύπτει ανεξάρτητα από τις πολλαπλασιαστικές σταθερές και τους όρους κατώτερης τάξης στην πολυπλοκότητα χρόνου Δεδομένου ενός αλγορίθμου, για μεγάλα μεγέθη εισόδου μας ενδιαφέρει ο αυξητικός χαρακτήρας του χρόνου εκτέλεσης, δηλαδή ουσιαστικά η ασυμπτωτική επίδοση του αλγορίθμου. Ασχολούμαστε δηλαδή με το ρυθμό αύξησης του χρόνου εκτέλεσης στην οριακή περίπτωση που το μέγεθος της εισόδου αυξάνει απεριόριστα. 3 4 ασυμπτωτικός συμβολισμος ασυμπτωτικοί συμβολισμοί Χρησιμοποιούμε διάφορους συμβολισμούς για την ασυμπτωτικό χρόνο εκτέλεσης ενός αλγορίθμου Χρησιμοποιούμε συναρτήσεις με πεδίο ορισμού τους φυσικούς αριθμούς Ν={0,,2,...} Καταχρηστικά μπορεί να το χρησιμοποιούμε για διαφορετικά πεδία ορισμού Συμβολισμός Θ Συμβολισμός Ο Συμβολισμός Ω Συμβολισμός ο Συμβολισμός ω 6
2 συμβολισμός Θ της ενθετικής ταξινόμησης είναι T()=Θ( 2 ) Για δεδομένη συνάρτηση g(), το Θ(g()) Θ(g()) = {: θετικές σταθερές, 2 και 0 : 0 g() 2 g() 0 } =Θ(g()) Η συνάρτηση είναι ασυμπτωτικά φραγμένη από επάνω και από κάτω από τη συνάρτηση g(). 2 g() g() συμβολισμός Ο της ενθετικής ταξινόμησης είναι T()=Ο( 2 ) Για δεδομένη συνάρτηση g(), το Ο(g()) Ο(g()) = {: θετικές σταθερές και 0 : 0 g() 0 } =Ο(g()) Ησυνάρτησηg() είναι ένα ασυμπτωτικό άνω φράγμα για τη συνάρτηση. g() συμβολισμός Ω της ενθετικής ταξινόμησης είναι T()=Ω( 2 ) Για δεδομένη συνάρτηση g(), το Ω(g()) Ω(g()) = {: θετικές σταθερές και 0 : 0 g() 0 } =Ω(g()) Ησυνάρτησηg() είναι ένα ασυμπτωτικό κάτω φράγμα για τη συνάρτηση. g() 0 2 2
3 Συμβολισμός ο Για δεδομένη συνάρτηση g(), το ο(g()) ο(g()) = {: για οποιαδήποτε θετική σταθερά, υπάρχει σταθερά 0 : 0 <g() 0 } Το ο() δηλώνει ένα ασυμπτωτικά μη σφιχτό (tght) άνω όριο ή αλλιώς μη αυστηρό άνω όριο μιαερμηνείατουο() Μια διαφορετική ερμηνεία του συμβολισμού ο() είναι: Το = o(g()) σημαίνει ότι η συνάρτηση γίνεται αμελητέα σε σχέση με την g() καθώς το τείνει προς το άπειρο: f ( ) lm = 0 g( ) 3 4 Συμβολισμός ω μιαερμηνείατουω() Για δεδομένη συνάρτηση g(), το ω(g()) ω(g()) = {: για οποιαδήποτε θετική σταθερά, υπάρχει σταθερά 0 : 0 g()< 0 } Το ο() δηλώνει ένα ασυμπτωτικά μη σφιχτό (tght) κάτω όριο ή αλλιώς μη αυστηρό κάτω όριο Μια διαφορετική ερμηνεία του συμβολισμού ς() είναι: Το = ς(g()) σημαίνει ότι η συνάρτηση γίνεται αυθαίρετα μεγάλη σε σχέση με την g() καθώς το τείνει προς το άπειρο: f ( ) lm =,εάν υπάρχει το όριο. g ( ) 6 μονοτονία καθιερωμένη συμβολισμοί και συνήθεις συναρτήσεις Αύξουσες συναρτήσεις: συνάρτηση μονότονα αύξουσα: m, f(m) συνάρτηση γνησίως αύξουσα: m<, f(m)< Όμοια, φθίνουσες συναρτήσεις: μονότονα φθίνουσα γνησίως φθίνουσα 7 8 3
4 κατώφλι και ανώφλι υπολοιπική αριθμητική x πραγματικός αριθμός x κατώφλι του x: ο μεγαλύτερος ακέραιος που είναι μικρότερος ή ίσος του x x ανώφλι του x: ο μικρότερος ακέραιος που είναι μεγαλύτερος ή ίσος του x Ισχύει για κάθε πραγματικό αριθμό x: x x x < x x < + υπολοιπική αριθμητική (modulr rthmet) υπόλοιπο διαίρεσης: α: οποιοσδήποτε ακέραιος : οποιοσδήποτε θετικός ακέραιος τότε: mod = / Αν (α mod ) = ( mod ), γράφουμε (mod ) 9 20 πολυώνυμα Δοθέντος μη αρνητικού ακεραίου d, μια συνάρτηση p() της μορφής d p ( ) = = 0 είναι ένα πολυώνυμο του βαθμού d. Όταν =O( k ) για κάποια σταθερά k, λέμε ότι η συνάρτηση είναι πολυωνυμικά φραγμένη 0 εκθετικές = συναρτήσεις = = m ( ) = ( ) m m = m+ = m Για κάθε α, η συνάρτησηα είναι μονότονα αύξουσα ως προς. Συγκρίνετε την ασυμπτωτική συμπεριφορά της 2 με την. Αν α και πραγματικές σταθερές με α>, τι ισχύει γενικά για τις συναρτήσεις α και ; 2 22 λογάριθμοι ιδιότητες λογαρίθμων lg = 2 (δυαδικός λογάριθμος) l = e (φυσικός λογάριθμος) lg k = (lg) k (ύψωση σε δύναμη) lg lg = lg( lg )) (σύνθεση) Για πραγματικούς α>0,>0,>0 και : = ( ) = ( / ) = = = = =
5 παραγοντικά Για ακέραιο 0, το! (διαβάζεται «παραγοντικό») ορίζεται ως:!=, για = 0 (-)!, για >0 Επομένως! = 2... επαναληπτική εφαρμογή συνάρτησης Για συνάρτηση επί των πραγματικών αριθμών και μη αρνητικό ακέριαο, ορίζουμε αναδρομικά: f () ()=, εάν = 0, f(f (-) ()), εάν > επαναληπτική εφαρμογή λογαρίθμου αριθμοί Fo lg*: «λογάριθμος αστερίσκος του» ( ) Ορισμός: lg* = m{ 0 : lg } Η συνάρτηση αυξάνεται με πολύ αργό ρυθμό: lg* 2 lg* 6 = 3, lg* (2 =, 636 * 4 ) = = 2 lg* 636 = 4 Αν λάβουμε υπόψη ότι ο αριθμός των ατόμων στο παρατηρήσιμο σύμπαν εκτιμάται ότι είναι της τάξης του 0 80, αντιλαμβανόμαστε ότι είναι μάλλον απίθανο να συναντήσουμε τέτοιο ώστε lg* >. Οι αριθμοί Fo ορίζονται με την ακόλουθη αναδρομική σχέση: F 0 =0, F =, F =F - +F -2, για 2 Προκύπτει ότι: φ φ F =, όπου φ είναι ο λόγος της χρυσής τομής (golde rto): + φ =, φ = Αναφορές/Πηγές Εισαγωγή στους αλγόριθμους, Κεφάλαιο 3 29
ρυθιμός αύξησης συναρτήσεων
ρυθμός αύξησης συναρτήσεων Παύλος Εφραιμίδης 1 περιεχόμενα Ασυμπτωτικός συμβολισμός Καθιερωμένοι συμβολισμοί και συνήθεις συναρτήσεις 2 ασυμπτωτική πολυπλοκότητα Πολυπλοκότητα χειρότερης περίπτωσης Συγχωνευτική
Διαβάστε περισσότεραΔιακριτά Μαθηματικά [Rosen, κεφ. 3] Γιάννης Εμίρης Τμήμα Πληροφορικής & Τηλεπικοινωνιών, ΕΚΠΑ Οκτώβριος 2018
Διακριτά Μαθηματικά [Rosen, κεφ. 3] Γιάννης Εμίρης Τμήμα Πληροφορικής & Τηλεπικοινωνιών, ΕΚΠΑ Οκτώβριος 2018 Αλγόριθμοι Ρυθμός αύξησης συναρτήσεων [Rosen 3.2] Αριθμητικές συναρτήσεις Τάξη αριθμητικών συναρτήσεων
Διαβάστε περισσότεραΑΛΓΟΡΙΘΜΟΙ Άνοιξη I. ΜΗΛΗΣ
ΑΛΓΟΡΙΘΜΟΙ http://elss.ueb.gr/ourses/inf6/ Άνοιξη 6 - I. ΜΗΛΗΣ ΑΣΥΜΠΤΩΤΙΚΟΙ ΣΥΜΒΟΛΙΣΜΟΙ ΑΛΓΟΡΙΘΜΟΙ - ΑΝΟΙΞΗ 6 - Ι. ΜΗΛΗΣ - - ASYMPTOTICS Αλγόριθμοι Τρείς κρίσιμες ερωτήσεις για κάθε αλγόριθμο για ένα πρόβλημα:
Διαβάστε περισσότεραΕισαγωγή στους Αλγόριθμους. Παύλος Εφραιμίδης, Λέκτορας
Εισαγωγή στους Αλγόριθμους Παύλος Εφραιμίδης, Λέκτορας http://pericles.ee.duth.gr 1 Περιεχόμενα Μαθήματος Εισαγωγή στου Αλγόριθμους Πολυπλοκότητα Αλγορίθμων Ασυμπτωτική Ανάλυση Θεωρία Γράφων Κλάσεις Πολυπλοκότητας
Διαβάστε περισσότεραΕΙΣΑΓΩΓΗ ΣΤΗΝ ΑΝΑΛΥΣΗ ΑΛΓΟΡΙΘΜΩΝ
ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΑΝΑΛΥΣΗ ΑΛΓΟΡΙΘΜΩΝ Ενότητα 2: Ασυμπτωτικός συμβολισμός Μαρία Σατρατζέμη Τμήμα Εφαρμοσμένης Πληροφορικής Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.
Διαβάστε περισσότερα3 Ρυθμός αύξησης συναρτήσεων
3 Ρυθμός αύξησης συναρτήσεων Ο αυξητικός χαρακτήρας του χρόνου εκτέλεσης ενός αλγορίθμου, ο οποίος ορίστηκε στο Κεϕάλαιο 2, μας παρέχει ένα απλό μέτρο για την αποδοτικότητα του αλγορίθμου, ενώ παράλληλα
Διαβάστε περισσότεραΑλγόριθμοι και Πολυπλοκότητα
Αλγόριθμοι και Πολυπλοκότητα Ανάλυση Αλγορίθμων Δημήτρης Μιχαήλ Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο Ανάλυση Αλγορίθμων Η ανάλυση αλγορίθμων περιλαμβάνει τη διερεύνηση του τρόπου
Διαβάστε περισσότεραΑνάλυση αλγορίθμων. Χρόνος εκτέλεσης: Αναμενόμενη περίπτωση. - απαιτεί γνώση της κατανομής εισόδου
Ανάλυση αλγορίθμων Παράμετροι απόδοσης ενός αλγόριθμου: Χρόνος εκτέλεσης Απαιτούμενοι πόροι, π.χ. μνήμη, επικοινωνία (π.χ. σε κατανεμημένα συστήματα) Προσπάθεια υλοποίησης Ανάλυση της απόδοσης Θεωρητική
Διαβάστε περισσότεραΚεφάλαιο 5 Ανάλυση Αλγορίθμων
Κεφάλαιο 5 Ανάλυση Αλγορίθμων 5.1 Επίδοση αλγορίθμων Τα πρωταρχικά ερωτήματα που προκύπτουν είναι: 1. πώς υπολογίζεται ο χρόνος εκτέλεσης ενός αλγορίθμου; 2. πώς μπορούν να συγκριθούν μεταξύ τους οι διάφοροι
Διαβάστε περισσότεραΕισαγωγή στην Ανάλυση Αλγορίθμων (2-3)
Εισαγωγή στην Ανάλυση Αλγορίθμων (2-3) 3.1 Ασυμπτωτικός συμβολισμός (Ι) Οι ορισμοί που ακολουθούν μας επιτρέπουν να επιχειρηματολογούμε με ακρίβεια για την ασυμπτωτική συμπεριφορά. Οι f(n) και g(n) συμβολίζουν
Διαβάστε περισσότεραΔομές Δεδομένων και Αλγόριθμοι
Δομές Δεδομένων και Αλγόριθμοι Χρήστος Γκόγκος ΤΕΙ Ηπείρου, Τμήμα Μηχανικών Πληροφορικής ΤΕ Χειμερινό Εξάμηνο 2014-2015 (Παρουσίαση 6) 1 / 20 Ρυθμοί αύξησης Γραμμικός ρυθμός αύξησης: n, 2n, Πολυωνυμικός
Διαβάστε περισσότεραΔιακριτά Μαθηματικά. Γιάννης Εμίρης. Τμήμα Πληροφορικής & Τηλεπικοινωνιών ΕΚΠΑ. Οκτώβριος
ΔιακριτάΜαθηματικά Γιάννης Εμίρης http://eclass.uoa.gr/ Τμήμα Πληροφορικής & Τηλεπικοινωνιών ΕΚΠΑ Οκτώβριος 2016 Διακριτά Μαθηματικά Αλγόριθμοι Ρυθμόςαύξησηςσυναρτήσεων[Rosen 3.2] Διακριτά Μαθηματικά Ορισμοί
Διαβάστε περισσότεραΤαξινόμηση. Παύλος Εφραιμίδης. Δομές Δεδομένων Ταξινόμηση 1
Ταξινόμηση Παύλος Εφραιμίδης Δομές Δεδομένων Ταξινόμηση 1 Το πρόβλημα της ταξινόμησης Δομές Δεδομένων Ταξινόμηση 2 Ταξινόμηση Δίνεται πολυ-σύνολο Σ με στοιχεία από κάποιο σύμπαν U (πχ. U = το σύνολο των
Διαβάστε περισσότεραΠροηγούµενο: Ανω Φράγµα στην Τάξη των Συναρτήσεων. Ρυθµός Αύξησης (Τάξη) των Συναρτήσεων. Σύνοψη Ιδιοτήτων
Προηγούµενο: Ανω Φράγµα στην Τάξη των Συναρτήσεων Ρυθµός Αύξησης (Τάξη) των Συναρτήσεων Ορέστης Τελέλης η (τάξη της) f() είναι O( g() ) αν υπάρχουν σταθερές C και 0, τέτοιες ώστε: f() C g() για κάθε 0
Διαβάστε περισσότεραΑσυμπτωτικός Συμβολισμός
Ασυμπτωτικός Συμβολισμός ιδάσκοντες: Φ. Αφράτη,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Υπολογιστική Πολυπλοκότητα Υπολογιστική
Διαβάστε περισσότεραΥπολογιστική Πολυπλοκότητα
Υπολογιστική Πολυπλοκότητα Υπολογιστική πολυπλοκότητα αλγόριθµου Α: Ποσότητα υπολογιστικών πόρων που απαιτεί Α ως αύξουσα συνάρτηση µεγέθους στιγµιότυπου εισόδου. Χρόνος, µνήµη, επεξεργαστές, επικοινωνία,
Διαβάστε περισσότεραΤίτλος Μαθήματος: ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΑΝΑΛΥΣΗ ΑΛΓΟΡΙΘΜΩΝ
Τίτλος Μαθήματος: ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΑΝΑΛΥΣΗ ΑΛΓΟΡΙΘΜΩΝ Ενότητα 5: Ασκήσεις Μαρία Σατρατζέμη Τμήμα Εφαρμοσμένης Πληροφορικής Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.
Διαβάστε περισσότεραεισαγωγικές έννοιες Παύλος Εφραιμίδης Δομές Δεδομένων και
Παύλος Εφραιμίδης 1 περιεχόμενα ενθετική ταξινόμηση ανάλυση αλγορίθμων σχεδίαση αλγορίθμων 2 ενθετική ταξινόμηση 3 ενθετική ταξινόμηση Βασική αρχή: Επιλέγει ένα-έναταστοιχείατηςμηταξινομημένης ακολουθίας
Διαβάστε περισσότεραΚατ οίκον Εργασία 1 Σκελετοί Λύσεων
ΕΠΛ Δομές Δεδομένων και Αλγόριθμοι Σεπτέμβριος 008 Κατ οίκον Εργασία Σκελετοί Λύσεων Άσκηση Παρατηρούμε ότι ο χρόνος εκτέλεσης μέσης περίπτωσης της κάθε εντολής if ξεχωριστά: if (c mod 0) for (k ; k
Διαβάστε περισσότεραΑ Ν Α Λ Τ Η Α Λ Γ Ο Ρ Ι Θ Μ Ω Ν Κ Ε Υ Α Λ Α Ι Ο 5. Πως υπολογίζεται ο χρόνος εκτέλεσης ενός αλγορίθμου;
5.1 Επίδοση αλγορίθμων Μέχρι τώρα έχουμε γνωρίσει διάφορους αλγόριθμους (αναζήτησης, ταξινόμησης, κ.α.). Στο σημείο αυτό θα παρουσιάσουμε ένα τρόπο εκτίμησης της επίδοσης (performance) η της αποδοτικότητας
Διαβάστε περισσότεραΕισαγωγή στους Αλγόριθµους. Αλγόριθµοι. Ιστορικά Στοιχεία. Ο πρώτος Αλγόριθµος. Παραδείγµατα Αλγορίθµων. Τι είναι Αλγόριθµος
Εισαγωγή στους Αλγόριθµους Αλγόριθµοι Τι είναι αλγόριθµος; Τι µπορεί να υπολογίσει ένας αλγόριθµος; Πως αξιολογείται ένας αλγόριθµος; Παύλος Εφραιµίδης pefraimi@ee.duth.gr Αλγόριθµοι Εισαγωγικές Έννοιες
Διαβάστε περισσότεραΑΣΥΜΠΤΩΤΙΚΗ ΑΝΑΛΥΣΗ & ΠΡΟΣΘΕΣΗ
ΑΣΥΜΠΤΩΤΙΚΗ ΑΝΑΛΥΣΗ & ΠΡΟΣΘΕΣΗ Θέματα μελέτης Ορθότητα και απόδοση αλγορίθμων Παρουσίαση και ανάλυση αλγορίθμου για πρόσθεση Al Khwarizmi Αλγόριθμοι Το δεκαδικό σύστημα εφευρέθηκε στην Ινδία περίπου το
Διαβάστε περισσότερα5.1. Προσδοκώμενα αποτελέσματα
5.1. Προσδοκώμενα αποτελέσματα Όταν θα έχεις ολοκληρώσει τη μελέτη αυτού του κεφαλαίου θα έχεις κατανοήσει τις τεχνικές ανάλυσης των αλγορίθμων, θα μπορείς να μετράς την επίδοση των αλγορίθμων με βάση
Διαβάστε περισσότεραΠανεπιστήμιο Ιωαννίνων Τμήμα Πληροφορικής Δομές Δεδομένων [ΠΛΥ302] Χειμερινό Εξάμηνο 2012
Πανεπιστήμιο Ιωαννίνων Τμήμα Πληροφορικής Δομές Δεδομένων [ΠΛΥ302] Χειμερινό Εξάμηνο 2012 Ενδεικτικές απαντήσεις 1 ου σετ ασκήσεων. Άσκηση 1 Πραγματοποιήσαμε μια σειρά μετρήσεων του χρόνου εκτέλεσης τριών
Διαβάστε περισσότεραΣΥΝΔΥΑΣΤΙΚΕΣ ΑΣΚΗΣΕΙΣ ΣΤΙΣ ΕΚΘΕΤΙΚΕΣ ΣΥΝΑΡΤΗΣΕΙΣ. και 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 διέρχεται
Διαβάστε περισσότεραΕΚΘΕΤΙΚΗ ΣΥΝΑΡΤΗΣΗ. Κεφάλαιο 4ο: Ερωτήσεις πολλαπλής επιλογής. 1. * Το πεδίο ορισµού της συνάρτησης µε τύπο f (x) = 2 (Σχ.1) είναι. Γ το διάστηµα ( 0,
Κεφάλαιο 4ο: ΕΚΘΕΤΙΚΗ ΣΥΝΑΡΤΗΣΗ Ερωτήσεις πολλαπλής επιλογής 1. * Το πεδίο ορισµού της συνάρτησης µε τύπο f () = 2 (Σχ.1) είναι Α. το διάστηµα [ 0, Β. το διάστηµα Γ. το σύνολο R ( 0,. το σύνολο R - {1}
Διαβάστε περισσότεραΑΚΟΛΟΥΘΙΕΣ ΣΕΙΡΕΣ. Ορισμός 1. Μια 1 1 (ένα προς ένα) συνάρτηση με πεδίο ορισμού το και πεδίο τιμών ένα υποσύνολο X του, δηλαδή μία 1 1 συνάρτηση
ΑΚΟΛΟΥΘΙΕΣ ΣΕΙΡΕΣ 1. ΑΚΟΛΟΥΘΙΕΣ Ορισμός 1. Μια 1 1 (ένα προς ένα) συνάρτηση με πεδίο ορισμού το και πεδίο τιμών ένα υποσύνολο X του, δηλαδή μία 1 1 συνάρτηση : 1 λέγεται ακολουθία πραγματικών αριθμών ή
Διαβάστε περισσότεραΠανεπιστήμιο Ιωαννίνων Τμήμα Μηχανικών Η/Υ και Πληροφορικής Δομές Δεδομένων [ΠΛΥ302] Χειμερινό Εξάμηνο 2013
Πανεπιστήμιο Ιωαννίνων Τμήμα Μηχανικών Η/Υ και Πληροφορικής Δομές Δεδομένων [ΠΛΥ302] Χειμερινό Εξάμηνο 2013 Λυμένες Ασκήσεις Σετ Α: Ανάλυση Αλγορίθμων Άσκηση 1 Πραγματοποιήσαμε μια σειρά μετρήσεων του
Διαβάστε περισσότεραKΕΦΑΛΑΙΟ 1 ΧΡΗΣΙΜΕΣ ΜΑΘΗΜΑΤΙΚΕΣ ΕΝΝΟΙΕΣ. { 1,2,3,..., n,...
KΕΦΑΛΑΙΟ ΧΡΗΣΙΜΕΣ ΜΑΘΗΜΑΤΙΚΕΣ ΕΝΝΟΙΕΣ Βασικές έννοιες διαιρετότητας Θα συµβολίζουµε µε, τα σύνολα των φυσικών αριθµών και των ακεραίων αντιστοίχως: {,,3,,, } { 0,,,,, } = = ± ± ± Ορισµός Ένας φυσικός αριθµός
Διαβάστε περισσότερατα βιβλία των επιτυχιών
Τα βιβλία των Εκδόσεων Πουκαμισάς συμπυκνώνουν την πολύχρονη διδακτική εμπειρία των συγγραφέων μας και αποτελούν το βασικό εκπαιδευτικό υλικό που χρησιμοποιούν οι μαθητές των φροντιστηρίων μας. Μέσα από
Διαβάστε περισσότεραΑσκήσεις (2) Άσκηση 1
Άσκηση 1 Ασκήσεις () Εισαγωγή στην Ανάλυση Αλγορίθμων Υποθέστε ότι συγκρίνουμε την υλοποίηση της ταξινόμησης με εισαγωγή και της ταξινόμησης με συγχώνευση στον ίδιο υπολογιστή. Για εισόδους μεγέθους n,
Διαβάστε περισσότερα1 Αριθμητική κινητής υποδιαστολής και σφάλματα στρογγύλευσης
1 Αριθμητική κινητής υποδιαστολής και σφάλματα στρογγύλευσης Στη συγκεκριμένη ενότητα εξετάζουμε θέματα σχετικά με την αριθμητική πεπερασμένης ακρίβειας που χρησιμοποιούν οι σημερινοί υπολογιστές και τα
Διαβάστε περισσότερα40 Ασκήσεις στον ΟΛΟΚΛΗΡΩΤΙΚΟ ΛΟΓΙΣΜΟ ( Επεξεργασία του ΜΑΝΩΛΗ ΨΑΡΡΑ)
Άσκηση η 4 Ασκήσεις στον ΟΛΟΚΛΗΡΩΤΙΚΟ ΛΟΓΙΣΜΟ ( Επεξεργασία του ΜΑΝΩΛΗ ΨΑΡΡΑ) Έστω f, g είναι συνεχείς συναρτήσεις στο διάστημα, να δείξετε: Α. (Ανισότητα των Cauchy-Schwarz) Β.( Ανισότητα του Minkowski)
Διαβάστε περισσότεραΕισαγωγή στην επιστήμη των υπολογιστών. Λογισμικό Υπολογιστών Κεφάλαιο 8ο Αλγόριθμοι
Εισαγωγή στην επιστήμη των υπολογιστών Λογισμικό Υπολογιστών Κεφάλαιο 8ο Αλγόριθμοι 1 Έννοια Ανεπίσημα, ένας αλγόριθμος είναι μια βήμα προς βήμα μέθοδος για την επίλυση ενός προβλήματος ή την διεκπεραίωση
Διαβάστε περισσότεραΑσυμπτωτικός Συμβολισμός
Ασυμπτωτικός Συμβολισμός Επιμέλεια διαφανειών: Δημήτρης Φωτάκης (λίγες προσθήκες: Άρης Παγουρτζής) Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Υπολογιστική Πολυπλοκότητα
Διαβάστε περισσότεραΟΙΚΟΝΟΜΙΚΑ ΜΑΘΗΜΑΤΙΚΑ
ΟΙΚΟΝΟΜΙΚΑ ΜΑΘΗΜΑΤΙΚΑ Ι. Δημόπουλος Τμήμα Διοίκησης Μονάδων Υγείας και Πρόνοιας -ΤΕΙ Καλαμάτας ΚΑΠΟΙΟΙ ΒΑΣΙΚΟΙ ΣΥΜΒΟΛΙΣΜΟΙ ΚΑΙ ΕΝΝΟΙΕΣ Ν = {1,2,3,...} το σύνολο των φυσικών αριθμών Ζ = {0, ±1, ±2, ±3,..
Διαβάστε περισσότεραΕ π ι μ έ λ ε ι α Κ Ο Λ Λ Α Σ Α Ν Τ Ω Ν Η Σ
Ε π ι μ έ λ ε ι α Κ Ο Λ Λ Α Σ Α Ν Τ Ω Ν Η Σ ΔΙΑΦΟΡΙΚΟΣ ΛΟΓΙΣΜΟΣ Η ΕΝΝΟΙΑ ΤΗΣ ΠΑΡΑΓΩΓΟΥ Κεφάλαιο 5 Καταρχήν, όταν ορίζουμε την παράγωγο μιας συνάρτησης δεν την ορίζουμε έτσι γενικά, αλλά σε κάποιο συγκεκριμένο
Διαβάστε περισσότεραΕισαγωγή στην Ανάλυση Αλγορίθμων
Εισαγωγή στην Ανάλυση Αλγορίθμων (4) Μεθοδολογία αναδρομικών σχέσεων (Ι) Με επανάληψη της αναδρομής Έστω όπου r και a είναι σταθερές. Βρίσκουμε τη σχέση που εκφράζει την T(n) συναρτήσει της T(n-) την T(n)
Διαβάστε περισσότεραΤαξινόµηση. Παύλος Εφραιµίδης. οµές εδοµένων και
Παύλος Εφραιµίδης 1 Το πρόβληµα της ταξινόµησης 2 3 ίνεται πολυ-σύνολο Σ µε στοιχεία από κάποιο σύµπαν U (πχ. U = το σύνολο των ακεραίων αριθµών). του Σ είναι η επιβολή µιας διάταξης στα στοιχεία του συνόλου
Διαβάστε περισσότεραΕΙΣΑΓΩΓΗ ΣΤΗΝ ΑΝΑΛΥΣΗ ΑΛΓΟΡΙΘΜΩΝ
ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΑΝΑΛΥΣΗ ΑΛΓΟΡΙΘΜΩΝ Ενότητα 3: Ασυμπτωτικός συμβολισμός Μαρία Σατρατζέμη Τμήμα Εφαρμοσμένης Πληροφορικής Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.
Διαβάστε περισσότεραο ρόλος των αλγορίθμων στις υπολογιστικές διαδικασίες Παύλος Εφραιμίδης Δομές Δεδομένων και Αλγόριθμοι
Παύλος Εφραιμίδης 1 περιεχόμενα αλγόριθμοι τεχνολογία αλγορίθμων 2 αλγόριθμοι αλγόριθμος: οποιαδήποτε καλά ορισμένη υπολογιστική διαδικασία που δέχεται κάποια τιμή ή κάποιο σύνολο τιμών, και δίνεικάποιατιμήήκάποιοσύνολοτιμώνως
Διαβάστε περισσότεραΓ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΜΑΘΗΜΑΤΙΚΑ ΠΡΟΣΑΝΑΤΟΛΙΣΜΟΥ. Ημερομηνία: Πέμπτη 20 Απριλίου 2017 Διάρκεια Εξέτασης: 3 ώρες ΕΚΦΩΝΗΣΕΙΣ
ΑΠΟ /4/7 έως τις /4/7 ΤΑΞΗ: ΜΑΘΗΜΑ: Γ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΜΑΘΗΜΑΤΙΚΑ ΠΡΟΣΑΝΑΤΟΛΙΣΜΟΥ Ημερομηνία: Πέμπτη Απριλίου 7 Διάρκεια Εξέτασης: 3 ώρες ΘΕΜΑ Α ΕΚΦΩΝΗΣΕΙΣ Α Έστω μία συνάρτηση f ορισμένη σε ένα διάστημα
Διαβάστε περισσότερα( ) Ίσες συναρτήσεις. = g, Οι συναρτήσεις f, g λέμε ότι είναι ίσες και συμβολίζουμε f. όταν: Έχουν το ίδιο πεδία ορισμού Α
.5.. Ίσες συναρτήσεις ΣΥΝΑΡΤΗΣΕΙΣ 7 Ο ΜΑΘΗΜΑ Οι συναρτήσεις f, g λέμε ότι είναι ίσες και συμβολίζουμε f = g, Έχουν το ίδιο πεδία ορισμού Α Για κάθε x Α ισχύει f ( x) = g( x) Αν για τις συναρτήσεις: f:
Διαβάστε περισσότεραΕΙΣΑΓΩΓΗ ΣΤΗΝ ΑΝΑΛΥΣΗ ΑΛΓΟΡΙΘΜΩΝ
ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΑΝΑΛΥΣΗ ΑΛΓΟΡΙΘΜΩΝ Ενότητα 13: Αλγόριθμοι-Μεγάλων ακεραίων- Εκθετοποίηση- Πολλαπλασιασμός πινάκων -Strassen Μαρία Σατρατζέμη Τμήμα Εφαρμοσμένης Πληροφορικής Άδειες Χρήσης Το παρόν εκπαιδευτικό
Διαβάστε περισσότεραΚΕΦΑΛΑΙΟ 1 ο : ΟΡΙΟ ΣΥΝΕΧΕΙΑ ΣΥΝΑΡΤΗΣΗΣ
ΚΕΦΑΛΑΙΟ ο : ΟΡΙΟ ΣΥΝΕΧΕΙΑ ΣΥΝΑΡΤΗΣΗΣ ΠΡΑΓΜΑΤΙΚΟΙ ΑΡΙΘΜΟΙ ΣΥΝΑΡΤΗΣΕΙΣ Έστω Α ένα υποσύνολο του Τι ονομάζουμε πραγματική συνάρτηση με πεδίο ορισμού το Α ; (5 ΕΣΠ Β ) Έστω Α ένα υποσύνολο του Ονομάζουμε
Διαβάστε περισσότεραΔιδάσκων: Κωνσταντίνος Κώστα Διαφάνειες: Δημήτρης Ζεϊναλιπούρ
Διάλεξη - Πολυπλοκότητα Αλγορίθμων / Επανάληψη Χρήσιμων Μαθηματικών Ορισμών Στην ενότητα αυτή θα μελετηθούν τα εξής επιμέρους θέματα: Αλγόριθμοι, Κριτήρια Αξιολόγησης Αλγόριθμων, Γιατί αναλύουμε τους Αλγορίθμων
Διαβάστε περισσότεραΚατ οίκον Εργασία 1 Σκελετοί Λύσεων
ΕΠΛ 1 Δομές Δεδομένων και Αλγόριθμοι Σεπτέμβριος 009 Κατ οίκον Εργασία 1 Σκελετοί Λύσεων Άσκηση 1 Αρχικά θα πρέπει να υπολογίσουμε τον αριθμό των πράξεων που μπορεί να εκτελέσει ο υπολογιστής σε μια ώρα,
Διαβάστε περισσότεραΠεριεχόμενα. Εισαγωγή του επιμελητή, Γιάννης Σταματίου 15 Πρόλογος 17 Εισαγωγή 23. Μέρος I. ΕΠΑΝΑΛΗΠΤΙΚΟΙ ΑΛΓΟΡΙΘΜΟΙ ΚΑΙ ΑΝΑΛΛΟΙΩΤΕΣ ΣΥΝΘΗΚΕΣ
Περιεχόμενα Εισαγωγή του επιμελητή, Γιάννης Σταματίου 15 Πρόλογος 17 Εισαγωγή 23 Μέρος I. ΕΠΑΝΑΛΗΠΤΙΚΟΙ ΑΛΓΟΡΙΘΜΟΙ ΚΑΙ ΑΝΑΛΛΟΙΩΤΕΣ ΣΥΝΘΗΚΕΣ 1. Επαναληπτικοί αλγόριθμοι: Μέτρα προόδου και αναλλοίωτες συνθήκες.....................................................29
Διαβάστε περισσότεραΑν α θετικός πραγματικός αριθμός, σε κάθε x αντιστοιχεί η
Εκθετική συνάρτηση Αν α θετικός πραγματικός αριθμός, σε κάθε αντιστοιχεί η δύναμη α. Έτσι ορίζεται η συνάρτηση : f : με f α, 0 α η οποία ονομάζεται εκθετική συνάρτηση με βάση α. Αν α, τότε έχουμε τη σταθερή
Διαβάστε περισσότεραΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ. Αρχές Ανάλυσης Αλγορίθµων Κεφάλαιο 2. Ε. Μαρκάκης Επικ. Καθηγητής
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ Αρχές Ανάλυσης Αλγορίθµων Κεφάλαιο 2 Ε. Μαρκάκης Επικ. Καθηγητής Περίληψη Εµπειρική ανάλυση αλγορίθµων Μαθηµατική ανάλυση αλγορίθµων Αύξηση συναρτήσεων Συµβολισµός µεγάλου όµικρον Παραδείγµατα
Διαβάστε περισσότεραΑριθμοθεωρητικοί Αλγόριθμοι
Αλγόριθμοι που επεξεργάζονται μεγάλους ακέραιους αριθμούς Μέγεθος εισόδου: Αριθμός bits που απαιτούνται για την αναπαράσταση των ακεραίων. Έστω ότι ένας αλγόριθμος λαμβάνει ως είσοδο έναν ακέραιο Ο αλγόριθμος
Διαβάστε περισσότεραΕΡΩΤΗΣΕΙΣ Σ-Λ ΠΑΝΕΛΛΑΔΙΚΩΝ ΕΞΕΤΑΣΕΩΝ ΜΑΘΗΜΑΤΙΚΩΝ ΚΑΤΕΥΘΥΝΣΗΣ ΕΣΠΕΡΙΝΟY. 0, τότε είναι και παραγωγίσιμη στο σημείο αυτό.
ΕΡΩΤΗΣΕΙΣ Σ-Λ ΠΑΝΕΛΛΑΔΙΚΩΝ ΕΞΕΤΑΣΕΩΝ ΜΑΘΗΜΑΤΙΚΩΝ ΚΑΤΕΥΘΥΝΣΗΣ ΕΣΠΕΡΙΝΟY Αν μια συνάρτηση f είναι παραγωγίσιμη σ ένα σημείο, τότε είναι και συνεχής στο σημείο αυτό Αν μια συνάρτηση f είναι συνεχής σ ένα
Διαβάστε περισσότεραπεριεχόμενα υπολογιστικό πρόβλημα αλγόριθμοι παράδειγμα ταξινόμησης ταξινόμηση αλγόριθμοι τεχνολογία αλγορίθμων Παύλος Εφραιμίδης
περιεχόμενα αλγόριθμοι τεχνολογία αλγορίθμων Παύλος Εφραιμίδης 1 2 αλγόριθμοι αλγόριθμος: οποιαδήποτε καλά ορισμένη υπολογιστική διαδικασία που δέχεταικάποιατιμήήκάποιοσύνολοτιμών, και δίνει κάποια τιμή
Διαβάστε περισσότεραΜαθηµατικά Θετικής και Τεχνολογικής Κατεύθυνσης ΚΕΦΑΛΑΙΟ. 1 ο :Μιγαδικοί Αριθµοί
ΚΕΦΑΛΑΙΟ ο :Μιγαδικοί Αριθµοί. Ποιο σύνολο ονοµάζεται σύνολο των µιγαδικών αριθµών ;. Tι ονοµάζεται µιγαδικός αριθµός; Ποιο είναι το πραγµατικό και ποιο το φανταστικό του µέρος ; 3. Tι ονοµάζεται εικόνα
Διαβάστε περισσότεραΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΛΟΠΟΝΝΗΣΟΥ
ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΛΟΠΟΝΝΗΣΟΥ ΤΜΗΜΑ ΟΙΚΟΝΟΜΙΑΣ ΔΙΟΙΚΗΣΗΣ & ΠΛΗΡΟΦΟΡΙΚΗΣ ΤΜΗΜΑ ΟΙΚΟΝΟΜΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΜΑΘΗΜΑΤΙΚΑ Ι 11 ΟΚΤΩΒΡΙΟΥ 2016 ΜΗ ΓΡΑΜΜΙΚΕΣ ΣΥΝΑΡΤΗΣΕΙΣ ΕΙΣΑΓΩΓΗ Οικονομικές Συναρτήσεις με μεταβλητούς ρυθμούς
Διαβάστε περισσότεραΟΙ πιο πάνω έννοιες εκφράζουν όπως λέμε τη μονοτονία της συνάρτησης.
3 Μονοτονία συναρτήσεων 3 Μονοτονία συναρτήσεων 3Α Μονοτονία συνάρτησης Έστω f μία συνάρτηση με πεδίο ορισμού Γνησίως αύξουσα συνάρτηση Η συνάρτηση f λέγεται γνησίως αύξουσα στο Δ αν για κάθε, Δ, με
Διαβάστε περισσότεραΞέρουμε ότι: Συνάρτηση-απεικόνιση με πεδίο ορισμού ένα σύνολο Α και πεδίο τιμών ένα σύνολο Β είναι κάθε μονοσήμαντη απεικόνιση f του Α στο Β.
Η έννοια της ακολουθίας Ξέρουμε ότι: Συνάρτηση-απεικόνιση με πεδίο ορισμού ένα σύνολο Α και πεδίο τιμών ένα σύνολο Β είναι κάθε μονοσήμαντη απεικόνιση f του Α στο Β. Δηλαδή: f : A B Η ακολουθία είναι συνάρτηση.
Διαβάστε περισσότεραviii 20 Δένδρα van Emde Boas 543
Περιεχόμενα Πρόλογος xi I Θεμελιώδεις έννοιες Εισαγωγή 3 1 Ο ρόλος των αλγορίθμων στις υπολογιστικές διαδικασίες 5 1.1 Αλγόριθμοι 5 1.2 Οι αλγόριθμοι σαν τεχνολογία 12 2 Προκαταρκτικές έννοιες και παρατηρήσεις
Διαβάστε περισσότεραΜαθηματικά. Ενότητα 2: Διαφορικός Λογισμός. Σαριαννίδης Νικόλαος Τμήμα Διοίκησης Επιχειρήσεων (Κοζάνη)
Μαθηματικά Ενότητα 2: Διαφορικός Λογισμός Σαριαννίδης Νικόλαος Τμήμα Διοίκησης Επιχειρήσεων (Κοζάνη) Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό
Διαβάστε περισσότερα1ο Κεφάλαιο: Συστήματα
ο Κεφάλαιο: Συστήματα Γραμμικά συστήματα i. Ποια εξίσωση λέγεται γραμμική; ii. Πως μεταβάλλεται η ευθεία y, 0 ή 0 για τις διάφορες τιμές των α,β,γ; iii. Τι ονομάζεται λύση μιας γραμμικής εξίσωσης; iv.
Διαβάστε περισσότεραΟρισµός. Εστω συναρτήσεις: 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
Διαβάστε περισσότερα5o Επαναληπτικό Διαγώνισμα 2016
5o Επαναληπτικό Διαγώνισμα 6 Διάρκεια: 3 ώρες ΘΕΜΑ A Α Έστω μια συνάρτηση f ορισμένη σε ένα διάστημα Δ Να αποδείξετε ότι αν η f είναι συνεχής στο Δ και f για κάθε εσωτερικό σημείο του Δ, να αποδείξετε
Διαβάστε περισσότεραΣΥΝΑΡΤΗΣΕΙΣ Γενικές έννοιες
ΣΥΝΑΡΤΗΣΕΙΣ Γενικές έννοιες Συνάρτηση Συνάρτηση ονομάζουμε μια διαδικασία (κανόνα) f, με την οποία κάθε στοιχείο ενός συνόλου Α (πεδίο ορισμού) αντιστοιχίζεται σε ένα ακριβώς στοιχείο κάποιου άλλου συνόλου
Διαβάστε περισσότερα1. Για οποιουσδήποτε μιγαδικούς z 1, z 2 με Re (z 1 + z 2 ) = 0, ισχύει: Re (z 1 ) + Re (z 2 ) = 0
ΣΩΣΤΑ ΛΑΘΟΣ. Για οποιουσδήποτε μιγαδικούς z, z με Re (z + z ) = 0, ισχύει: Re (z ) + Re (z ) = 0. Ισχύει η ισοδυναμία : i κ = i λ κ = λ για κάθε κ., λ ακεραίους αριθμούς. 3. Για κάθε μιγαδικό αριθμό z
Διαβάστε περισσότεραΗ Θεωρία στα Μαθηματικά κατεύθυνσης της Γ Λυκείου
Η Θεωρία στα Μαθηματικά κατεύθυνσης της Γ Λυκείου wwwaskisopolisgr έκδοση 5-6 wwwaskisopolisgr ΣΥΝΑΡΤΗΣΕΙΣ 5 Τι ονομάζουμε πραγματική συνάρτηση; Έστω Α ένα υποσύνολο του Ονομάζουμε πραγματική συνάρτηση
Διαβάστε περισσότεραΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ Τμήμα Φυσικής Εξέταση στο μάθημα Ανάλυση Ι & Εφαρμογές 26 Φεβρουαρίου 2015
ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ Τμήμα Φυσικής Εξέταση στο μάθημα Ανάλυση Ι & Εφαρμογές 26 Φεβρουαρίου 25 Απαντήστε και στα 4 προβλήματα με σαφήνεια και απλότητα. Όσοι έχουν πάρει προβιβάσιμο βαθμό στην Πρόοδο (πάνω
Διαβάστε περισσότεραΆλγεβρα Β Λυκείου Επαναληπτικά θέματα ΟΕΦΕ α φάση
Άλγεβρα Β Λυκείου Επαναληπτικά θέματα ΟΕΦΕ 00-08 α φάση Συναρτήσεις Θεωρούμε τη συνάρτηση Α, 6 wwwaskisopolisgr f κ, με 4,4 και κ η οποία διέρχεται από το σημείο και τμήμα της γραφικής της παράστασης φαίνεται
Διαβάστε περισσότεραΑσυμπτωτικός Συμβολισμός
Ασυμπτωτικός Συμβολισμός ημήτρης Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Υπολογιστική Πολυπλοκότητα Υπολογιστική πολυπλοκότητα αλγόριθμου Α: Ποσότητα
Διαβάστε περισσότεραΑπό το βιβλίο «Μαθηματικά» της Γ τάξης Γενικού Λυκείου Θετικής και Τεχνολογικής Κατεύθυνσης των Ανδρεαδάκη Στ., κ.ά., έκδοση Ο.Ε.Δ.Β
Από το βιβλίο «Μαθηματικά» της Γ τάξης Γενικού Λυκείου Θετικής και Τεχνολογικής Κατεύθυνσης των Ανδρεαδάκη Στ., κ.ά., έκδοση Ο.Ε.Δ.Β. 2011. σελ. 15 σελ. 16 σελ. 17 έως 21 σελ. 23 σελ. 24 Όλα ορισμός έντονα
Διαβάστε περισσότεραΘΕΩΡΙΑ ΑΝΑΛΥΣΗΣ ΓΕΝΙΚΕΣ (ημιτελές version )
ΘΕΩΡΙΑ ΑΝΑΛΥΣΗΣ ΓΕΝΙΚΕΣ (ημιτελές version 9-4-26) ΠΡΟΣΟΧΗ! Επισημαίνω ότι πιθανόν να υπάρχουν ατέλειες, ελλείψεις, επιπλέον περιττά στοιχεία ή και λάθη στις λύσεις.ετσι ο αναγνώστης πρέπει να χρησιμοποιεί
Διαβάστε περισσότεραΌρια Αλγόριθμων Ταξινόμησης. Εισαγωγή στην Ανάλυση Αλγορίθμων Μάγια Σατρατζέμη
Όρια Αλγόριθμων Ταξινόμησης Εισαγωγή στην Ανάλυση Αλγορίθμων Μάγια Σατρατζέμη Όρια Αλγόριθμων Ταξινόμησης Μέχρι στιγμής εξετάσθηκαν μέθοδοι ταξινόμησης µε πολυπλοκότητα της τάξης Θ ) ή Θlog ). Τι εκφράζει
Διαβάστε περισσότεραοµές εδοµένων 3 ο Εξάµηνο Τµήµα Πανεπιστήµιο Πληροφορικής Ιωαννίνων ΟΜΕΣ Ε ΟΜΕΝΩΝ
Τµήµα Πανεπιστήµιο Πληροφορικής Ιωαννίνων ΟΜΕΣ Ε ΟΜΕΝΩΝ ΕΝΟΤΗΤΑ 1 ΕΙΣΑΓΩΓΗ 1 εδοµένα Σύνολο από πληροφορίες που πρέπει να αποθηκευτούν σε έναν υπολογιστή Υπολογιστικό Μοντέλο ένας επεξεργαστής και µεγάλος
Διαβάστε περισσότεραΑλγόριθμοι. Μάρθα Σιδέρη. ιαδικαστικά: ύο πρόοδοι 31 Μαρτίου, 18 Μαΐου 7-9μμ 20% η μία, ύο Προγραμματιστικές 1 προσθετικό βαθμό η μία.
Αλγόριθμοι Μάρθα Σιδέρη epl333 lect 011 1 ιαδικαστικά: ύο πρόοδοι 31 Μαρτίου, 18 Μαΐου 7-9μμ 0% η μία, ύο Προγραμματιστικές 1 προσθετικό βαθμό η μία. Οι πρόοδοι είναι προαιρετικές και το ποσοστό μετράει
Διαβάστε περισσότερα1η Σειρά Γραπτών Ασκήσεων
1/20 Ασυμπτωτικός Συμβολισμός, Αναδρομικές Σχέσεις 1η Σειρά Γραπτών Ασκήσεων Αλγόριθμοι και Πολυπλοκότητα ΣΗΜΜΥ, Εθνικό Μετσόβιο Πολυτεχνείο 1 Ασυμπτωτικός Συμβολισμός, Αναδρομικές Σχέσεις 2 3 4 5 2/20
Διαβάστε περισσότεραKΕΦΑΛΑΙΟ 4 AΚΟΛΟΥΘΙΕΣ ΠΡΑΓΜΑΤΙΚΩΝ ΑΡΙΘΜΩΝ
4. Ορισµοί KΕΦΑΛΑΙΟ 4 AΚΟΛΟΥΘΙΕΣ ΠΡΑΓΜΑΤΙΚΩΝ ΑΡΙΘΜΩΝ Ορισµός 4.. Μία συνάρτηση : µε πεδίο ορισµού το σύνολο των φυσικών αριθµών και τιµές στην πραγµατική ευθεία καλείται ακολουθία πραγµατικών αριθµών.
Διαβάστε περισσότεραΣΗΜΕΙΩΣΕΙΣ ΜΕΛΕΤΗΣ Πότε μια συνάρτηση λέγεται γνησίως αύξουσα σε ένα διάστημα Δ του πεδίου ορισμού της?
ΣΗΜΕΙΩΣΕΙΣ ΜΕΛΕΤΗΣ 4-5 Πότε μια συνάρτηση λέγεται γνησίως αύξουσα σε ένα διάστημα Δ του πεδίου ορισμού της? Απάντηση: Mια συνάρτηση λέγεται γνησίως αύξουσα σε ένα διάστημα Δ του πεδίου ορισμού της όταν
Διαβάστε περισσότεραΤο βιβλίο αυτό αποτελεί τον πρώτο τόμο των Μαθηματικών Γʹ Λυκείου για τις
wwwzitigr Πρόλογος Το βιβλίο αυτό αποτελεί τον πρώτο τόμο των Μαθηματικών Γʹ Λυκείου για τις ομάδες προσανατολισμού: ç Θετικών σπουδών ç Οικονομίας και Πληροφορικής Αναπτύσσονται διεξοδικά τα κεφάλαια:
Διαβάστε περισσότεραΕΙΣΑΓΩΓΗ ΣΤΗΝ ΑΝΑΛΥΣΗ ΑΛΓΟΡΙΘΜΩΝ
ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΑΝΑΛΥΣΗ ΑΛΓΟΡΙΘΜΩΝ Ενότητα 4: Αναδρομικές σχέσεις και ανάλυση αλγορίθμων Μαρία Σατρατζέμη Τμήμα Εφαρμοσμένης Πληροφορικής Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης
Διαβάστε περισσότερα( e ) 2. 4 η δεκάδα θεµάτων επανάληψης 31.
1 4 η δεκάδα θεµάτων επανάληψης 31. ίνονται οι συναρτήσεις f() = ln(e e + 3) και g() = ln3 + ln(e 1) i. Να βρείτε το πεδίο ορισµού τους. ii. Να βρείτε τα σηµεία τοµής των γραφικών παραστάσεων των f, g
Διαβάστε περισσότεραBbs. ΑΛΓΕΒΡΑ ΣΥΝΟΛΑ Σύνολο Φυσικών αριθμών: N = {0,1,2, } Σύνολο Ακέραιων αριθμών: Z = {,-2,-1,0,1,2, } Σύνολο Ρητών αριθμών: Q = {
ΑΛΓΕΒΡΑ ΣΥΝΟΛΑ Σύνολο Φυσικών αριθμών: N = {0,1,2, } Σύνολο Ακέραιων αριθμών: Z = {,-2,-1,0,1,2, } Σύνολο Ρητών αριθμών: Q = { Άρρητοι αριθμοί A: είναι οι μη ρητοί π.χ. Το σύνολο Πραγματικών αριθμών R=
Διαβάστε περισσότεραΑσυμπτωτικός Συμβολισμός
Ασυμπτωτικός Συμβολισμός ιδάσκοντες: Σ. Ζάχος,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Άδεια Χρήσης Το παρόν εκπαιδευτικό
Διαβάστε περισσότεραΕρωτήσεις πολλαπλής επιλογής
Ερωτήσεις πολλαπλής επιλογής. * Το θεώρηµα µέσης τιµής του διαφορικού λογισµού για κάθε α, β R και τη συνάρτηση f () = e εξασφαλίζει την ύπαρξη ενός αριθµού κ R, ώστε να ισχύει Α. e α-β = e κ (α - β) Β.
Διαβάστε περισσότεραΘέματα ενδοσχολικών εξετάσεων Άλγεβρας Β Λυκείου Σχ. έτος , Ν. Δωδεκανήσου ΘΕΜΑΤΑ ΕΝΔΟΣΧΟΛΙΚΩΝ ΕΞΕΤΑΣΕΩΝ ΤΑΞΗ: Β ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ
ΘΕΜΑΤΑ ΕΝΔΟΣΧΟΛΙΚΩΝ ΕΞΕΤΑΣΕΩΝ ΤΑΞΗ: Β ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΑΛΓΕΒΡΑ ΣΧΟΛΙΚΟ ΕΤΟΣ: 2013-2014 Επιμέλεια: Καραγιάννης Ιωάννης Σχολικός Σύμβουλος Μαθηματικών Μαθηματικός Περιηγητής 1 ΠΡΟΛΟΓΟΣ Η συλλογή των θεμάτων
Διαβάστε περισσότεραΗ θεωρία στα Μαθηματικά Προσανατολισμού: Θετικών Σπουδών και Σπουδών Οικονομίας -Πληροφορικής. Ορισμοί Ιδιότητες - Προτάσεις Θεωρήματα Αποδείξεις
Η θεωρία στα Μαθηματικά Προσανατολισμού: Θετικών Σπουδών Σπουδών Οικονομίας -Πληροφορικής Ορισμοί Ιδιότητες - Προτάσεις Θεωρήματα Αποδείξεις Επιμέλεια: Μπάμπης Στεργίου / Παπαμικρούλης Δημήτρης (αποκλειστικά
Διαβάστε περισσότεραΑλγόριθμοι και Δομές Δεδομένων (Ι) (εισαγωγικές έννοιες)
Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Εισαγωγή στην Επιστήμη των Υπολογιστών 2015-16 Αλγόριθμοι και Δομές Δεδομένων (Ι) (εισαγωγικές έννοιες) http://di.ionio.gr/~mistral/tp/csintro/ Μ.Στεφανιδάκης Τι είναι
Διαβάστε περισσότεραΤεστ Θεωρίας Στα Μαθηματικά Προσανατολισμού Γ Λυκείου
Τεστ Θεωρίας Στα Μαθηματικά Προσανατολισμού Γ Λυκείου Επιμέλεια Κων/νος Παπασταματίου Μαθηματικός Φροντιστήριο Μ.Ε. "ΑΙΧΜΗ" Κ. Καρτάλη 28 Βόλος τηλ. 242 32598 Φροντιστήριο Μ. Ε. «ΑΙΧΜΗ» Μαθηματικά Προσανατολισμού
Διαβάστε περισσότεραΕρωτήσεις πολλαπλής επιλογής
Ερωτήσεις πολλαπλής επιλογής. * Έστω µια συνάρτηση f για την οποία ισχύουν οι υποθέσεις του θεωρήµατος του Rolle στο διάστηµα [α, β]. Τότε θα υπάρχει ξ (α, β), ώστε η εφαπτοµένη της C f στο (ξ, f (ξ))
Διαβάστε περισσότεραΕΠΛ231 Δομές Δεδομένων και Αλγόριθμοι. 3. Πολυπλοκότητα Αλγορίθμων
ΕΠΛ31 Δομές Δεδομένων και Αλγόριθμοι 3. Πολυπλοκότητα Αλγορίθμων Διάλεξη 3: - Πολυπλοκότητα Αλγορίθμων / Επανάληψη Χρήσιμων Μαθηματικών Ορισμών Στην ενότητα αυτή θα μελετηθούν τα εξής επιμέρους θέματα:
Διαβάστε περισσότεραΜΑΘΗΜΑΤΙΚΑ ΠΡΟΣΑΝΑΤΟΛΙΣΜΟΥ Γ ΛΥΚΕΙΟΥ - ΠΑΠΑΔΟΠΟΥΛΟΣ ΜΑΡΙΝΟΣ ΠΕΡΙΕΧΟΜΕΝΑ. Τίτλος Θεματικές Ενότητες Σελίδες. Δυο λόγια προς τους μαθητές.
ΠΕΡΙΕΧΟΜΕΝΑ Τίτλος Θεματικές Ενότητες Σελίδες Προλογικό Σημείωμα Δυο λόγια προς τους μαθητές. ΚΕΦΑΛΑΙΟ 1 ο Όρια Συνέχεια Συνάρτησης 1-177 Μέρος 1 ο ΣΥΝΑΡΤΗΣΕΙΣ 1-85 Μάθημα 1 Έννοια συνάρτησης Πεδίο ορισμού
Διαβάστε περισσότερα( x ), x είναι ίσες. x,x είναι ίσες. x 5, x δεν είναι ίσες
(1). ΣΥΝΑΡΤΗΣΕΙΣ (Απαντήστε με σωστό ή λάθος) Να διευκρινίσουμε το εξής σημείο. Αν η ερώτηση είναι πχ, η συνάρτηση φ ικανοποιεί το τάδε, εννοείται η λέξη ΠΑΝΤΑ, οπότε αν υπάρχει έστω και μία φ που δεν
Διαβάστε περισσότεραΠεριορισμοί στο R. ln x,log. Β= ln Α Β Α Β Α. Σύνοψη γραφικών παραστάσεων
στο R Πεδίο ορισμού συνάρτησης είναι η συναλήθευση των περιορισμών της συνάρτησης στο R, αν δεν έχει περιορισμούς λέμε ότι έχει πεδίο ορισμού το R. Όταν έχω πρέπει ν Α, Α Α Α Β Β ln Α, log Α Α> ln Β logα
Διαβάστε περισσότεραΤι είναι αλγόριθμος; Υποπρογράμματα (υποαλγόριθμοι) Βασικές αλγοριθμικές δομές
Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Εισαγωγή στην Επιστήμη των Υπολογιστών 2015-16 Αλγόριθμοι και Δομές Δεδομένων (Ι) (εισαγωγικές έννοιες) http://di.ionio.gr/~mistral/tp/csintro/ Μ.Στεφανιδάκης Τι είναι
Διαβάστε περισσότεραΣΥΝΟΠΤΙΚΕΣ ΣΗΜΕΙΩΣΕΙΣ ΣΤΟ ΜΑΘΗΜΑ ΜΑΘΗΜΑΤΙΚΑ Ι.Ι (τεύχος-1-)
ΣΥΝΟΠΤΙΚΕΣ ΣΗΜΕΙΩΣΕΙΣ ΣΤΟ ΜΑΘΗΜΑ ΜΑΘΗΜΑΤΙΚΑ Ι.Ι (τεύχος--) .. Μια χρήσιμη ανασκόπηση... Δυνάμεις Πραγματικών Αριθμών Ο συνοπτικός τρόπος για να εκφράσουμε το γινόμενο : 2*2*2*2 4 είναι να το γράψουμε:
Διαβάστε περισσότεραΚεφάλαιο 2. Βασικά στοιχεία ανάλυσης αλγορίθμων. Χρησιμοποιήθηκε υλικό από τις αγγλικές διαφάνειες του Kevin Wayne.
Κεφάλαιο 2 Βασικά στοιχεία ανάλυσης αλγορίθμων Χρησιμοποιήθηκε υλικό από τις αγγλικές διαφάνειες του Kevin Wayne. 1 2.1 Υπολογιστική Επιλυσιμότητα "For me, great algorithms are the poetry of computation.
Διαβάστε περισσότεραlim lim lim f (x) δ) lim lim lim lim 1- x 1- lim lim lim lim lim Ερωτήσεις ανάπτυξης
Ερωτήσεις ανάπτυξης. ** Η γραφική παράσταση της συνάρτησης f είναι αυτή που φαίνεται στο διπλανό σχήμα. Να βρεθούν τα παρακάτω όρια: α) γ) ε) ζ) - f () β) f () δ) f () f () στ) - - - f () f () f () - y
Διαβάστε περισσότερα* * * ( ) mod p = (a p 1. 2 ) mod p.
Θεωρια Αριθμων Εαρινο Εξαμηνο 2016 17 Μέρος Α: Πρώτοι Αριθμοί Διάλεξη 1 Ενότητα 1. Διαιρετότητα: Διαιρετότητα, διαιρέτες, πολλαπλάσια, στοιχειώδεις ιδιότητες. Γραμμικοί Συνδυασμοί (ΓΣ). Ενότητα 2. Πρώτοι
Διαβάστε περισσότεραΕκθετικές & Λογάριθμοι Κώστας Γλυκός
Εκθετικές & Λογάριθμοι Κώστας Γλυκός ΙΙ Ι δδ ιι ι αα ίί ί ττ εε ρρ αα μμ αα θθ ήή μμ αα ττ αα 6 9 7. 0 0. 8 8. 8 8 Kgllykos..gr / / 0 9 Άλγεβρα Κεφάλαιο 4 ασκήσεις και τεχνικές σε 4 σελίδες εκδόσεις Καλό
Διαβάστε περισσότερα- ΟΡΙΟ - ΣΥΝΕΧΕΙΑ ΣΥΝΑΡΤΗΣΗΣ ΕΝΟΤΗΤΑ 2: ΜΟΝΟΤΟΝΙΑ ΣΥΝΑΡΤΗΣΗΣ ΑΚΡΟΤΑΤΑ ΣΥΝΑΡΤΗΣΗΣ
ΚΕΦΑΛΑΙΟ 2ο: ΣΥΝΑΡΤΗΣΕΙΣ - ΟΡΙΟ - ΣΥΝΕΧΕΙΑ ΣΥΝΑΡΤΗΣΗΣ ΕΝΟΤΗΤΑ 2: ΜΟΝΟΤΟΝΙΑ ΣΥΝΑΡΤΗΣΗΣ ΑΚΡΟΤΑΤΑ ΣΥΝΑΡΤΗΣΗΣ [Κεφ. 1.3: Μονότονες Συναρτήσεις - Αντίστροφη Συνάρτηση σχολικού βιβλίου]. ΣΗΜΕΙΩΣΕΙΣ Μονοτονία
Διαβάστε περισσότερα3.4 ΟΙ ΤΡΙΓΩΝΟΜΕΤΡΙΚΕΣ ΣΥΝΑΡΤΗΣΕΙΣ
3.4 ΟΙ ΤΡΙΓΩΝΟΜΕΤΡΙΚΕΣ ΣΥΝΑΡΤΗΣΕΙΣ Μια συνάρτηση με πεδίο ορισμού το σύνολο Α, λέγεται περιοδική, όταν υπάρχει πραγματικός αριθμός Τ>0 τέτοιος, ώστε για κάθε να ισχύει ότι και ( ) και ( ). Ο αριθμός Τ
Διαβάστε περισσότεραΓια να εκφράσουμε τη διαδικασία αυτή, γράφουμε: :
Η θεωρία στα μαθηματικά προσανατολισμού Γ υκείου Τι λέμε συνάρτηση με πεδίο ορισμού το σύνολο ; Έστω ένα υποσύνολο του Ονομάζουμε πραγματική συνάρτηση με πεδίο ορισμού το μία διαδικασία (κανόνα), με την
Διαβάστε περισσότερα