Γεωµετρικοί Αλγόριθµοι (CLR, κεφάλαιο 35)
|
|
- Μνημοσύνη Αλεξιάδης
- 7 χρόνια πριν
- Προβολές:
Transcript
1 Γεωµετρικοί Αλγόριθµοι (CLR, κεφάλαιο 35) Στην ενότητα αυτή θα µελετηθούν τα εξής θέµατα: Γινόµενα σηµεία, τοµή ευθυγράµµων τµηµάτων Εύρεση κυρτών περιβληµάτων: Ο αλγόριθµος του Grm και ο αλγόριθµος του Jrvs Το πρόβληµα Closst Pr ΕΠΛ 232 Αλγόριθµοι και Πολυπλοκότητα 10-1
2 Έστω σηµεία Συµβολίζουµε µε Σηµεία και ευθύγραµµα τµήµατα το ευθύγραµµο τµήµα που ενώνει τα δύο σηµεία. Βλέπουµε ότι αυτό περιέχει όλα τα σηµεία 0 1. p 1 = ( 1, y1), p2 = ( 2, y2 ) p p 1 p 2 = ( 1 + (1- ) 2, y1 + (1- ) 2 ) 3 y Συχνά η κατεύθυνση ενός ευθύγραµµου τµήµατος έχει σηµασία, οπότε γράφουµε p 1 p 2 p 2 p 1 ΕΠΛ 232 Αλγόριθµοι και Πολυπλοκότητα 10-2
3 Γινόµενα σηµείων ΟΡΙΣΜΟΣ Έστω σηµεία p 1 =( 1, y 1 ) και p 2 =( 2, y 2 ). Το γινόµενο των δύο σηµείων p 1 p 2 ορίζεται ως η ορίζουσα ενός πίνακα: 1 2 p1 p2 = t = 1 y2 2 y1 Έχουµε ότι: y1 y2 1. αν p 1 p 2 >0, τότε το σηµείο p 1 βρίσκεται σε δεξιόστροφη κατεύθυνση από το σηµείο p 2, ως προς το σηµείο (0,0) 2. αν p 1 p 2 <0, τότε το σηµείο p 1 βρίσκεται σε αριστερόστροφη κατεύθυνση από το σηµείο p 2, ως προς το σηµείο (0,0) 3. αν p 1 p 2 =0, τότε το σηµείο p 1 βρίσκεται πάνω στη γραµµή που περιέχει τα σηµεία p 2 και (0,0). p 1 ΕΠΛ 232 Αλγόριθµοι και Πολυπλοκότητα 10-3
4 Γινόµενα σηµείων Για να αποφασίσουµε σε ποια κατεύθυνση του ευθύγραµµου τµήµατος p 0 p 1 βρίσκεται το ευθύγραµµο τµήµα p 0 p 2 µεταφέρουµε το σηµείο p 0 στο (0,0) και υπολογίζουµε το γινόµενο (p 1 -p 0 ) (p 2 -p 0 ) Πρόβληµα Έστω δύο ευθύγραµµα τµήµατα p 0 p 1 και p 1 p 2. Η γωνία θ που σχηµατίζεται στο σηµείο p 1 στρίβει προς τα δεξιά ή προς τα αριστερά; p 2 p 2 θ p 1 p 1 θ p 0 p 0 ΕΠΛ 232 Αλγόριθµοι και Πολυπλοκότητα 10-4
5 Γινόµενα σηµείων Το ερώτηµα αυτό είναι ισοδύναµο µε το ερώτηµα: σε ποια κατεύθυνση του p 0 p 1 βρίσκεται το p 0 p 2. Αν βρίσκεται σε δεξιόστροφη κατεύθυνση τότε η θ στρίβει προς τα δεξιά, και αν βρίσκεται σε αριστερόστροφη κατεύθυνση τότε η θ στρίβει προς τα αριστερά. Άρα µπορεί να λυθεί µε τον υπολογισµό ενός γινοµένου σηµείων. ΕΠΛ 232 Αλγόριθµοι και Πολυπλοκότητα 10-5
6 Άλλα προβλήµατα 1. Εύρεση κατά πόσο δύο ευθύγραµµα τµήµατα τέµνονται (σε χρόνο Ο(1)) 2. Ταξινόµηση µιας ακολουθίας σηµείων σε αύξουσα σειρά πολικής γωνίας ως προς κάποιο σηµείο (σε χρόνο Ο(n l n)). p 1 p 2 p 3 p 4 p 5 p 6 p 7 p Η έννοια του γινοµένου σηµείων είναι σηµαντική γιατί µας επιτρέπει να αποφύγουµε την πράξη της διαίρεσης (στην πρώτη εφαρµογή) και τριγωνοµετρικές πράξεις/υπολογισµό γωνιών (στη δεύτερη εφαρµογή). Θα µελετήσουµε την πρώτη εφαρµογή: ΕΠΛ 232 Αλγόριθµοι και Πολυπλοκότητα 10-6
7 Τοµή ευθυγράµµων τµηµάτων Έστω δύο ευθύγραµµα τµήµατα p 1 p 2 και p 3 p 4. Να αποφασίσετε αν τα δύο τµήµατα τέµνονται. p 1 p 3 p 2 Πρώτο βήµα: βρες τα µικρότερα ορθογώνια που περικλύουν το κάθε ένα από τα δύο τµήµατα. Αν τα κουτιά τέµνονται προχώρησε στο δεύτερο βήµα, διαφορετικά στάµατα (τα ευθύγραµµα τµήµατα οπωσδήποτε δεν τέµνονται). p 4 ΕΠΛ 232 Αλγόριθµοι και Πολυπλοκότητα 10-7
8 Τοµή ευθυγράµµων τµηµάτων Υλοποίηση: Έστω p 1 = ( 1, y1), p 2 = ( 2, y2 ), p =, ), p 4 = ( 4, y4 ). 3 ( 3 y3 Το µικρότερο κουτί που περικλείει το p 1 p 2 έχει την αριστερή και κάτω γωνιά του στο σηµείο q 1 = (mn( 1, 2 ), mn( y1, y2 )) και τη δεξιά και πάνω γωνιά του στο σηµείο q 2 = (m( 1, 2 ), m( y1, y2 )). Το µικρότερο κουτί που περικλείει το p 3 p 4 έχει την αριστερή και κάτω γωνιά του στο σηµείο r 1 = (mn( 3, 4 ), mn( y3, y 4 )) και τη δεξιά και πάνω γωνιά του στο σηµείο r 2 = (m( 3, 4 ), m( y3, y4 )). Τα κουτιά τέµνονται αν m( 1, 2 ) mn( 3, 4 ) και m( 3, 4 ) mn( 1, 2 ) m( y1, y2 ) mn( y3, y4 ) και m( y3, y 4 ) mn( y1, y2 ) ΕΠΛ 232 Αλγόριθµοι και Πολυπλοκότητα 10-8
9 Τοµή ευθυγράµµων τµηµάτων εύτερο βήµα: Ελέγχουµε (α) που βρίσκονται τα σηµεία p 1 και p 2 σε σχέση µε την p 3 p 4 και (β) που βρίσκονται τα σηµεία p 3 και p 4 σε σχέση µε την p 1 p 2 (χρησιµοποιώντας γινόµενα σηµείων). Αν τα σηµεία p 1 και p 2 βρίσκονται είτε σε αντίθετη πλευρά του ευθύγραµµου τµήµατος p 3 p 4 είτε πάνω στη γραµµή που ορίζεται από το ευθύγραµµο τµήµα, και το ίδιο ισχύει για το ζεύγος p 3 και p 4 και το p 1 p 2, τότε οι ευθείες τέµνονται. Πόσες διαφορετικές περιπτώσεις υπάρχουν; Είναι αναγκαίο το βήµα 1; ΕΠΛ 232 Αλγόριθµοι και Πολυπλοκότητα 10-9
10 Εύρεση Κυρτού Περιβλήµατος Κυρτό Περίβληµα ενός συνόλου S από n σηµεία είναι το ελάχιστο κυρτό πολύγωνο P τέτοιο ώστε κάθε ένα από τα n σηµεία στο S βρίσκεται πάνω στο σύνορο του S ή στο εσωτερικό του S. Συµβολίζεται ως CH(S). Στον ορισµό, ελάχιστο κυρτό πολύγωνο P σηµαίνει ότι δεν υπάρχει κυρτό πολύγωνο Q τέτοιο ώστε S Q P. ΕΠΛ 232 Αλγόριθµοι και Πολυπλοκότητα 10-10
11 O Αλγόριθµος του Grm ιαλέγουµε το χαµηλότερο σηµείο,, του σηµειοσυνόλου S. Ταξινοµούµε τα σηµεία ως προς την πολική γωνία που σχηµατίζουν µε το σηµείο (αντίστροφα προς τη φορά του ρολογιού). Παράδειγµα Με την ταξινόµηση παίρνουµε τη λίστα [,,,,,,,,] ΕΠΛ 232 Αλγόριθµοι και Πολυπλοκότητα 10-11
12 O Αλγόριθµος του Grm Στη συνέχεια επεξεργαζόµαστε τα σηµεία καθ'αυτή τη σειρά και το κυρτό περίβληµα κατασκευάζεται βήµα προς βήµα. Έστω [1],, [n] η ταξινοµηµένη λίστα. Σε κάθε βήµα το κυρτό περίβληµα θα είναι σωστό σύµφωνα µε τα σηµεία που έχουµε δει µέχρι στιγµής, όµως είναι δυνατό, σηµεία που θα δούµε αργότερα να αλλάξουν προηγούµενες αποφάσεις µας. Το εκάστοτε µέρος του κυρτού περιβλήµατος που έχει κατασκευαστεί µέχρι κάποιο βήµα διατηρείται σε µια σωρό. Αρχικά η σωρός περιέχει τα τρία σηµεία, [1], [2]. ΕΠΛ 232 Αλγόριθµοι και Πολυπλοκότητα 10-12
13 O Αλγόριθµος του Grm Θεωρήστε το σηµείο [3]. Υπάρχουν δύο περιπτώσεις: 1. αν η γωνία [1][2][3] στρίβει προς τα αριστερά, τότε το [3] προστίθεται στη σωρό. 2. αν η γωνία [1][2][3] στρίβει προς τα δεξιά ή είναι 180, τότε η προηγούµενη απόφαση να εισάγουµε το [2] στη σωρό αναιρείται: το [2] αφαιρείται από τη σωρό και το [3] προστίθεται στη σωρό. Θεωρώντας το σηµείο [] oι περιπτώσεις είναι παρόµοιες. Έστω η σωρός είναι η s = s. 1. αν η γωνία [] στρίβει προς τα αριστερά, τότε το [] προστίθεται στη σωρό, 2. διαφορετικά, η προηγούµενη απόφαση να εισαγάγουµε το στη σωρό αναιρείται: το αφαιρείται από τη σωρό και επαναλαµβάνουµε το βήµα (προσπαθώντας να εισάγουµε το [] στη σωρό s ). ΕΠΛ 232 Αλγόριθµοι και Πολυπλοκότητα 10-13
14 Παράδειγµα (συνέχεια) s={,} s={,,} ΕΠΛ 232 Αλγόριθµοι και Πολυπλοκότητα 10-14
15 Παράδειγµα (συνέχεια) s={,,} s={,,,} ΕΠΛ 232 Αλγόριθµοι και Πολυπλοκότητα 10-15
16 Παράδειγµα (συνέχεια) s={,,,} s={,,,,} ΕΠΛ 232 Αλγόριθµοι και Πολυπλοκότητα 10-16
17 Παράδειγµα (συνέχεια) s={,,,,,} s={,,,,,} ΕΠΛ 232 Αλγόριθµοι και Πολυπλοκότητα 10-17
18 Παράδειγµα (συνέχεια) s={,,,,,} s={,,,,,} ΕΠΛ 232 Αλγόριθµοι και Πολυπλοκότητα 10-18
19 Ο Αλγόριθµος CH(Q){ MkEmptyStk(S); lt t lowst pont o Q; sort(q-{}); Pus(,S); Pus(Q[1],S); Pus(Q[2],S); or (=3; n;++) =Top(S); =Son(S); wl Q[] os not turn lt Pop(S); Pus(Q[],S); rturn S; } Χρονική Πολυπλοκότητα Θ(n) για την εύρεση του σηµείου Θ(n l n) για ταξινόµηση των σηµείων ως προς τις πολικές γωνίες τους Θ(n) για την επεξεργασία της σωρού (κάθε σηµείο µπορεί να µπει ακριβώς µια φορά στη σωρό και να βγει το πολύ µια φορά) Συνολικά: Θ(n l n) ΕΠΛ 232 Αλγόριθµοι και Πολυπλοκότητα 10-19
20 O Αλγόριθµος του Jrvs Ξεκινούµε µε το χαµηλότερο σηµείο του συνόλου. Ο αλγόριθµος κτίζει µια λίστα p[1],,p[k], µε τα σηµεία-κορυφές του κυρτού περιβλήµατος ως εξής: 1. αν p[1]=p[k] τότε σταµάτα, διαφορετικά, 2. βρες το σηµείο p, που σχηµατίζει τη "µικρότερη" πολική γωνία µε το p[k] και πρόσθεσε το στη λίστα του κυρτού περιβλήµατος. (αν δύο σηµεία σχηµατίζουν την ίδια µικρότερη πολική γωνία, τότε διάλεξε το πιο µακρινό.) Προσοχή: κατά τη διάρκεια της εκτέλεσης του αλγόριθµου η έννοια της γωνίας πρέπει να µετριέται σε δεξιόστροφη κατεύθυνση. ΕΠΛ 232 Αλγόριθµοι και Πολυπλοκότητα 10-20
21 Παράδειγµα Λίστα=[] Λίστα=[,] ΕΠΛ 232 Αλγόριθµοι και Πολυπλοκότητα 10-21
22 Παράδειγµα Λίστα=[,,] Λίστα=[,,,] ΕΠΛ 232 Αλγόριθµοι και Πολυπλοκότητα 10-22
23 Παράδειγµα (συνέχεια) Λίστα=[,,,,] Λίστα={,,,,,} ΕΠΛ 232 Αλγόριθµοι και Πολυπλοκότητα 10-23
24 Παράδειγµα (συνέχεια) Λίστα=[,,,,,] Χρονική Πολυπλοκότητα: Ο(n) όπου είναι ο αριθµός των κορυφών του κυρτού περιβλήµατος. ΕΠΛ 232 Αλγόριθµοι και Πολυπλοκότητα 10-24
25 Πρόβληµα: Closst-Pr εδοµένο Εισόδου: σηµειοσύνολο Qµε Q = n. H απόσταση µεταξύ δύο σηµείων =(1, y1) και =(2,y2) είναι Αν δύο σηµεία συµπίπτουν, η µεταξύ τους απόσταση είναι 0. Ζητούµενο: να βρεθεί το ζεύγος των σηµείων µε τη µικρότερη µεταξύ τους απόσταση. Φανερός αλγόριθµος: υπολόγισε όλες τις αποστάσεις µεταξύ σηµείων και διάλεξε τη µικρότερη. Χρόνος εκτέλεσης: 2 2 stn (,)= ( - ) +(y -y ) ΕΠΛ 232 Αλγόριθµοι και Πολυπλοκότητα 10-25
26 Αλγόριθµος ιαίρει και Βασίλευε Φάση ιαίρει : οθέντος συνόλου σηµείων P, αν P 3 τότε βρες τη µικρότερη απόσταση µεταξύ των σηµείων, υπολογίζοντας τις 3 διαφορετικές αποστάσεις, διαφορετικά... ηµιουργησε δύο µισά P L και P R, τέτοια ώστε τα σηµεία του P L να έχουν µικρότερες -συνιστώσες από τα σηµεία του P R. Aν υπάρχει διατηρηµένη ταξινοµηµένη λίστα του P ως προς την - συνιστώσα, τότε το πιο πάνω βήµα απαιτεί χρόνο O(n). P L P R L R ΕΠΛ 232 Αλγόριθµοι και Πολυπλοκότητα 10-26
27 Αλγόριθµος ιαίρει και Βασίλευε Φάση Κατάκτησε Bρες τις µικρότερες αποστάσεις L και R µε αναδροµικές κλήσεις στα σύνολα P L και P R. Θέσε =mn( L, R ) Φάση Συνδύασε Υπάρχει ζεύγος σηµείων (,), P L και P R µε stn(,)<; Eίναι αρκετό να κοιτάξουµε µόνο τα σηµεία σε οριζόντια απόσταση < από την κάθετη γραµµή που χωρίζει τα σύνολα P L και P R. Oνοµάζουµε αυτό τον τοµέα L. ΕΠΛ 232 Αλγόριθµοι και Πολυπλοκότητα 10-27
28 Αλγόριθµος ιαίρει και Βασίλευε P L P R L R Αν για κάθε σηµείο στον τοµέα Lµετρήσουµε την απόσταση του από κάθε άλλο σηµείο στο L, τότε η διαδικασία απαιτεί χρόνο Ο(n) στη µέση περίπτωση αλλά Ο(n²) στηχείριστηπερίπτωση. ΕΠΛ 232 Αλγόριθµοι και Πολυπλοκότητα 10-28
29 Αλγόριθµος ιαίρει και Βασίλευε Φάση Συνδύασε 2 Έστω Τ το σύνολο των σηµείων µε -συνιστώσες στον τοµέα L. Είναι αρκετό να ελέγξουµε ζευγάρια (,) για τα οποία οι y- συνιστώσες διαφέρουν το πολύ κατά. Ένα τετράγωνο έχει το πολύ 4 τέτοια σηµεία, άρα για κάθε σηµείο χρειάζεται να θεωρήσουµε σταθερό αριθµό σηµείων, συγκεκριµένα 7. ΕΠΛ 232 Αλγόριθµοι και Πολυπλοκότητα 10-29
30 Χρόνος Εκτέλεσης Aν το σύνολο Τ είναι ταξινοµηµένο σε αύξουσα σειρά ως προς τη συνιστώσα y, τότε επεξεργασία κάθε σηµείου p γίνεται σε χρόνο Ο(1). Απλά κοιτάζουµε τα 7 σηµεία που ακολουθούν το pµέσα στη ταξινοµηµένη λίστα. Επίσης, αν το δεδοµένο εισόδου είναι ταξινοµηµένο σε αύξουσα σειρά ως προς τη συνιστώσα, τότε το σύνολο Τ µπορεί να κτιστεί σε χρόνο Ο(n). Eποµένως, ο συνολικός χρόνος εκτέλεσης της φάσης συνδύασε είναι Ο(n). Ο χρόνος εκτέλεσης του αλγόριθµου δίδεται από την εξίσωση Τ(n) = 2 T(n/2) + O(n) Ο(n l n) ΕΠΛ 232 Αλγόριθµοι και Πολυπλοκότητα 10-30
31 Χρόνος Εκτέλεσης Πως µπορούµε κάθε φορά που καλούµε τη διαδικασία σε σηµειοσύνολο P να έχουµε στη διάθεση µας δύο πίνακες µε τα σηµεία του P ταξινοµηµένα ως προς τις συνιστώσες και y αντίστοιχα; Αν σε κάθε αναδροµική κλήση χρειαζόταν να εφαρµόσουµε ταξινόµηση θα είχαµε αλγόριθµο χρονικής πολυπλοκότητας Ο(n² l n). Mπορούµε να αποφύγουµε αυτή τη συνεχή ταξινόµηση; Ναι, ταξινοµώντας το αρχικό σύνολο και κτίζοντας από αυτό όλους τους άλλους χρήσιµους ταξινοµηµένους πίνακες (σε χρόνο Ο(n)). Χρονική Πολυπλοκότητα του αλγόριθµου: ΕΠΛ 232 Αλγόριθµοι και Πολυπλοκότητα 10-31
Κατ οίκον Εργασία 2 Σκελετοί Λύσεων
Κατ οίκον Εργασία 2 Σκελετοί Λύσεων 1. (α) Αλγόριθµος: ηµιούργησε το σύνολο P που αποτελείται από τα άκρα όλων των ευθυγράµµων τµηµάτων. Βρες το κυρτό περίβληµα του P µε τον αλγόριθµο του Graham. Ορθότητα:
Διαβάστε περισσότεραΣχεδίαση Αλγορίθμων -Τμήμα Πληροφορικής ΑΠΘ - Εξάμηνο 4ο
Πολλαπλασιασμός μεγάλων ακεραίων (1) Για να πολλαπλασιάσουμε δύο ακεραίους με n 1 και n 2 ψηφία με το χέρι, θα εκτελέσουμε n 1 n 2 πράξεις πολλαπλασιασμού Πρόβλημα ρβημ όταν έχουμε πολλά ψηφία: A = 12345678901357986429
Διαβάστε περισσότεραΕΥΘΕΙΕΣ ΠΟΥ ΤΕΜΝΟΝΤΑΙ ΑΠΟ ΜΙΑ ΑΛΛΗ ΕΥΘΕΙΑ
ΕΥΘΕΙΕΣ ΠΟΥ ΤΕΜΝΟΝΤΑΙ ΑΠΟ ΜΙΑ ΑΛΛΗ ΕΥΘΕΙΑ Έχουµε 2 ευθείες ε 1,ε 2 και τουλάχιστον µία ευθεία που τέµνει αυτές τις 2 ευθείες, εδώ τη (δ). Ονοµάζουµε τις γωνίες µε βάση το: 1. Πού βρίσκονται σε σχέση µε
Διαβάστε περισσότερα(CLR, κεφάλαιο 32) Στην ενότητα αυτή θα µελετηθούν τα εξής θέµατα: Παραστάσεις πολυωνύµων Πολυωνυµική Παρεµβολή ιακριτός Μετασχηµατισµός Fourier
Ταχύς Μετασχηµατισµός Fourier CLR, κεφάλαιο 3 Στην ενότητα αυτή θα µελετηθούν τα εξής θέµατα: Παραστάσεις πολυωνύµων Πολυωνυµική Παρεµβολή ιακριτός Μετασχηµατισµός Fourier Ταχύς Μετασχηµατισµός Fourier
Διαβάστε περισσότεραΑλγόριθµοι και Πολυπλοκότητα
Αλγόριθµοι και Πολυπλοκότητα Ν. Μ. Μισυρλής Τµήµα Πληροφορικής και Τηλεπικοινωνιών, Πανεπιστήµιο Αθηνών Καθηγητής: Ν. Μ. Μισυρλής () Αλγόριθµοι και Πολυπλοκότητα 23 Μαρτίου 2017 1 / 20 Επιλογή Το πρόβληµα
Διαβάστε περισσότεραΕργαστήριο Τεχνολογίας Πολυμέσων & Γραφικών, Τ.Ε.Π Π.Μ, Μάθημα: Γραφικά με Η/Υ
ΓΡΑΦΙΚΑ Γέμισμα ΑΛΓΟΡΙΘΜΟΙ ΓΕΜΙΣΜΑΤΟΣ Για τις πλεγματικές οθόνες υπάρχουν: Αλγόριθμοι γεμίσματος:, που στηρίζονται στη συνάφεια των pixels του εσωτερικού ενός πολυγώνου Αλγόριθμοι σάρωσης: που στηρίζονται
Διαβάστε περισσότεραΣτην ενότητα αυτή θα µελετηθούν τα εξής θέµατα:
υναµικός Προγραµµατισµός Στην ενότητα αυτή θα µελετηθούν τα εξής θέµατα: Σχεδιασµός αλγορίθµων µε υναµικό Προγραµµατισµό Το πρόβληµα του πολλαπλασιασµού πινάκων ΕΠΛ 3 Αλγόριθµοι και Πολυπλοκότητα 3- υναµικός
Διαβάστε περισσότεραΣτην ενότητα αυτή θα µελετηθούν τα εξής θέµατα:
υναµικός Προγραµµατισµός Στην ενότητα αυτή θα µελετηθούν τα εξής θέµατα: Σχεδιασµός αλγορίθµων µε υναµικό Προγραµµατισµό Το πρόβληµα του πολλαπλασιασµού πινάκων ΕΠΛ 3 Αλγόριθµοι και Πολυπλοκότητα 3- υναµικός
Διαβάστε περισσότεραΠαράλληλοι Αλγόριθμοι: Ανάλυση Εικόνας και Υπολογιστική Γεωμετρία. Πέτρος Ποτίκας CoReLab 4/5/2006
Παράλληλοι Αλγόριθμοι: Ανάλυση Εικόνας και Υπολογιστική Γεωμετρία Πέτρος Ποτίκας CoReLab 4/5/2006 Επισκόπηση Ετικέτες σε συνιστώσες (Component labelling) Hough μετασχηματισμοί (transforms) Πλησιέστερος
Διαβάστε περισσότεραΠρόβληµα Επιλογής. Αλγόριθµοι & Πολυπλοκότητα (Χειµώνας 2011) Επιλογή 1
Πρόβληµα Επιλογής Αλγόριθµοι & Πολυπλοκότητα (Χειµώνας 2011) Επιλογή 1 Πρόβληµα Επιλογής Πίνακας Α[ Αριθµός k, 1 k n. ] µε n στοιχεία (όχι ταξινοµηµένος). Υπολογισµός του k-οστού µικρότερου στοιχείου (στοιχείο
Διαβάστε περισσότερα9 εύτερη παράγωγος κι εφαρµογές
9 εύτερη παράγωγος κι εφαρµογές Εστω ότι η y = f x είναι παραγωγίσιµη σε κάποιο διάστηµα το οποίο περιέχει τον x 0 και ότι η f x η οποία ορίζεται στο διάστηµα αυτό έχει µε την σειρά της παράγωγο στο x
Διαβάστε περισσότεραΙΑΝΥΣΜΑΤΑ ΘΕΩΡΙΑ ΘΕΜΑΤΑ ΘΕΩΡΙΑΣ. Τι ονοµάζουµε διάνυσµα; αλφάβητου επιγραµµισµένα µε βέλος. για παράδειγµα, Τι ονοµάζουµε µέτρο διανύσµατος;
ΙΝΥΣΜΤ ΘΕΩΡΙ ΘΕΜΤ ΘΕΩΡΙΣ Τι ονοµάζουµε διάνυσµα; AB A (αρχή) B (πέρας) Στη Γεωµετρία το διάνυσµα ορίζεται ως ένα προσανατολισµένο ευθύγραµµο τµήµα, δηλαδή ως ένα ευθύγραµµο τµήµα του οποίου τα άκρα θεωρούνται
Διαβάστε περισσότερα1 ΘΕΩΡΙΑΣ...με απάντηση
1 ΘΕΩΡΙΑΣ.....με απάντηση ΑΛΓΕΒΡΑ Κεφάλαιο 1 0 Εξισώσεις Ανισώσεις 1. Τι ονομάζεται Αριθμητική και τι Αλγεβρική παράσταση; Ονομάζεται Αριθμητική παράσταση μια παράσταση που περιέχει πράξεις μεταξύ αριθμών.
Διαβάστε περισσότεραίκτυα Ταξινόµησης (CLR κεφάλαιο 28)
ίκτυα Ταξινόµησης (CLR κεφάλαιο 28) Στην ενότητα αυτή θα µελετηθούν τα εξής θέµατα: ίκτυα σύγκρισης, δίκτυα ταξινόµησης Αρχή - ιτονική ταξινόµηση ΕΠΛ 232 Αλγόριθµοι και Πολυπλοκότητα 2- Μοντέλο στο οποίο
Διαβάστε περισσότεραΕΠΑΝΑΛΗΨΗ Α ΓΥΜΝΑΣΙΟΥ
ΕΠΑΝΑΛΗΨΗ Α ΓΥΜΝΑΣΙΟΥ ΘΕΩΡΙΑ ΑΛΓΕΒΡΑ ΚΕΦΑΛΑΙΟ Α.1. 1) Ποιοι φυσικοί αριθμοί λέγονται άρτιοι και ποιοι περιττοί; ( σ. 11 ) 2) Από τι καθορίζεται η αξία ενός ψηφίου σ έναν φυσικό αριθμό; ( σ. 11 ) 3) Τι
Διαβάστε περισσότεραΑλγόριθµοι και Πολυπλοκότητα
Αλγόριθµοι και Πολυπλοκότητα Ενότητα 2 ιαίρει και Βασίλευε Ν. Μ. Μισυρλής Τµήµα Πληροφορικής και Τηλεπικοινωνιών, Καθηγητής: Ν. Μ. Μισυρλής Αλγόριθµοι και Πολυπλοκότητα - Ενότητα 2 1 / 24 Επιλογή Το πρόβληµα
Διαβάστε περισσότεραÄ ÑÁÓÔÇÑÉÏÔÇÔÁ 1ç. Απάντηση Οι γωνίες που σχηµατίζονται είναι: Α. αµβλεία Β. ευθεία Γ. πλήρης. οξεία Ε. ορθή Ζ. αµβλεία Η. οξεία.
Ä ÑÁÓÔÇÑÉÏÔÇÔÁ 1ç Σε όλα τα παρακάτω αντικείµενα σχηµατίζονται διάφορες γωνίες ανάλογα µε τη σχετική θέση, κάθε φορά, δύο ηµιευθειών που έχουν ένα κοινό ση- µείο, όπως π.χ. είναι οι δείκτες του ρολογιού,
Διαβάστε περισσότεραΜΑΘΗΜΑΤΑ ΜΑΘΗΜΑΤΙΚΑ ΘΕΤΙΚΟΥ ΠΡΟΣΑΝΑΤΟΛΙΣΜΟΥ Β ΛΥΚΕΙΟΥ
ΜΑΘΗΜΑΤΑ ΜΑΘΗΜΑΤΙΚΑ ΘΕΤΙΚΟΥ ΠΡΟΣΑΝΑΤΟΛΙΣΜΟΥ Β ΛΥΚΕΙΟΥ ΚΕΦΑΛΑΙΟ 1 ο : ΔΙΑΝΥΣΜΑΤΑ 1 ΜΑΘΗΜΑ 1 ο +2 ο ΕΝΝΟΙΑ ΔΙΑΝΥΣΜΑΤΟΣ Διάνυσμα ορίζεται ένα προσανατολισμένο ευθύγραμμο τμήμα, δηλαδή ένα ευθύγραμμο τμήμα
Διαβάστε περισσότεραΘΕΩΡΙΑ ΑΡΙΘΜΩΝ Ασκησεις - Φυλλαδιο 8
ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ Ασκησεις - Φυλλαδιο 8 ιδασκοντες: Ν. Μαρµαρίδης - Α. Μπεληγιάννης Ιστοσελιδα Μαθηµατος : http://users.uoi.gr/abeligia/numbertheory/nt2014/nt2014.html https://sites.google.com/site/maths4edu/home/14
Διαβάστε περισσότερα5 Γενική µορφή εξίσωσης ευθείας
5 Γενική µορφή εξίσωσης ευθείας Α. ΑΠΑΡΑΙΤΗΤΕΣ ΓΝΩΣΕΙΣ ΘΕΩΡΙΑΣ Θεώρηµα Κάθε ευθεία έχει εξίσωση της µορφής: Ax + By +Γ= 0, µε Α 0 ηβ 0 () και αντιστρόφως κάθε εξίσωση της µορφής () παριστάνει ευθεία γραµµή.
Διαβάστε περισσότεραΕπιλογή. Επιμέλεια διαφανειών: Δ. Φωτάκης. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών. Εθνικό Μετσόβιο Πολυτεχνείο
Επιλογή Επιμέλεια διαφανειών: Δ. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Πρόβλημα Επιλογής Πίνακας Α[ ] με n στοιχεία (όχι ταξινομημένος). Αριθμός k,
Διαβάστε περισσότεραΕλάχιστα Γεννητορικά ένδρα
λάχιστα Γεννητορικά ένδρα Στην ενότητα αυτή θα µελετηθούν τα εξής επιµέρους θέµατα: Ο αλγόριθµος του Prim και ο αλγόριθµος του Kruskal για εύρεση λάχιστων Γεννητορικών ένδρων ΠΛ 23 οµές εδοµένων και Αλγόριθµοι
Διαβάστε περισσότεραQuicksort [Hoare, 62] Αλγόριθµοι & Πολυπλοκότητα (Χειµώνας 2011) Quicksort 1
Quicksort [Hoare, 62] Αλγόριθµοι & Πολυπλοκότητα (Χειµώνας 2011) Quicksort 1 Quicksort [Hoare, 62] Στοιχείο διαχωρισµού (pivot), π.χ. πρώτο, τυχαίο, Αναδιάταξη και διαίρεση εισόδου σε δύο υπο-ακολουθίες:
Διαβάστε περισσότεραΕπιλογή. Πρόβλημα Επιλογής. Μέγιστο / Ελάχιστο. Εφαρμογές
Επιλογή Διδάσκοντες: Σ. Ζάχος, Δ. Φωτάκης Επιμέλεια διαφανειών: Δ. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Πρόβλημα Επιλογής Πίνακας Α[]με n στοιχεία (όχι ταξινομημένος). Αριθμός
Διαβάστε περισσότεραΕπιλογή. ημήτρης Φωτάκης. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών. Εθνικό Μετσόβιο Πολυτεχνείο
Επιλογή ημήτρης Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Πρόβλημα Επιλογής Πίνακας Α[]με n στοιχεία (όχι ταξινομημένος). Αριθμός k, 1 k n. Υπολογισμός
Διαβάστε περισσότεραΜΕΡΟΣ Α. 1 ο ΚΕΦΑΛΑΙΟ
ΜΕΡΟΣ Α ο ΚΕΦΑΛΑΙΟ. Τι ονομάζεται Αριθμητική και τι Αλγεβρική παράσταση; Ονομάζεται Αριθμητική παράσταση μια παράσταση που περιέχει πράξεις μεταξύ αριθμών. Ονομάζεται αλγεβρική παράσταση μια παράσταση
Διαβάστε περισσότεραΘΕΜΑΤΑ & ΕΡΩΤΗΣΕΙΣ ΘΕΩΡΙΑΣ ΜΑΘΗΜΑΤΙΚΩΝ Α ΓΥΜΝΑΣΙΟΥ
ΘΕΜΤ & ΕΡΩΤΗΣΕΙΣ ΘΕΩΡΙΣ ΜΘΗΜΤΙΚΩΝ ΥΜΝΣΙΟΥ ΘΕΜ 1. α) Να συµπληρώσετε τις παρακάτω ισότητες. α+0=.. α 1=. α-α=.. α:α=. 0 α=. 0:α=. Το α είναι ένας αριθµός διαφορετικός του 0. β) Στις παρακάτω προτάσεις να
Διαβάστε περισσότερα5.6 5.9. Ερωτήσεις Κατανόησης. Ασκήσεις σχολικού βιβλίου σελίδας 110 112. Στα παρακάτω σχήµατα να υπολογίσετε τα x και ψ. Απάντηση Στο σχήµα (α) :
5.6 5.9 σκήσεις σχολικού βιβλίου σελίδας 0 ρωτήσεις Κατανόησης. Στα παρακάτω σχήµατα να υπολογίσετε τα x και ψ (α ) ( β ) A x x, 5 ( γ) ψ x +, 5 x, 5 ε ε ε ε 4 δ δ ε ε B ε ε 4 (δ ) ψ ψ x 60 o 4 (ε) B 5
Διαβάστε περισσότεραΒραχύτερα Μονοπάτια σε Γράφους (CLR, κεφάλαιο 25)
Βραχύτερα Μονοπάτια σε Γράφους (CLR, κεφάλαιο 5) Στην ενότητα αυτή θα µελετηθούν τα εξής θέµατα: Βραχύτερα Μονοπάτια για όλα τα Ζεύγη Λύση υναµικού Προγραµµατισµού Ο αλγόριθµος των Floyd-Warshal ΕΠΛ 3
Διαβάστε περισσότεραΜαθηματικά Α Γυμνασίου
Μαθηματικά Α Γυμνασίου Επαναληπτικές ασκήσεις Στέλιος Μιχαήλογλου Ασκήσεις. Δίνεται η παράσταση 7 : α) Να αποδείξετε ότι Α=8. β) Ο αριθμός Α είναι πρώτος ή σύνθετος; γ) Να αναλύσετε τον αριθμό Α σε γινόμενο
Διαβάστε περισσότεραΟΜΟΣΠΟΝ ΙΑ ΕΚΠΑΙ ΕΥΤΙΚΩΝ ΦΡΟΝΤΙΣΤΩΝ ΕΛΛΑ ΟΣ (Ο.Ε.Φ.Ε.) ΕΠΑΝΑΛΗΠΤΙΚΑ ΘΕΜΑΤΑ ΕΠΑΝΑΛΗΠΤΙΚΑ ΘΕΜΑΤΑ 2013 ÁÍÅËÉÎÇ
ΕΠΑΝΑΛΗΠΤΙΚΑ ΘΕΜΑΤΑ 3 ΤΑΞΗ: ΚΑΤΕΥΘΥΝΣΗ: ΜΑΘΗΜΑ: ΘΕΜΑ Α Γ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΘΕΤΙΚΗ & ΤΕΧΝΟΛΟΓΙΚΗ ΜΑΘΗΜΑΤΙΚΑ ΚΑΤΕΥΘΥΝΣΗΣ Ηµεροµηνία: Μ. Τρίτη 3 Απριλίου 3 ιάρκεια Εξέτασης: 3 ώρες ΑΠΑΝΤΗΣΕΙΣ Α. Σχολικό βιβλίο,
Διαβάστε περισσότεραΣΥΝΤΕΤΑΓΜΕΝΕΣ ΙΑΝΥΣΜΑΤΟΣ
ΣΥΝΤΕΤΑΓΜΕΝΕΣ ΙΑΝΥΣΜΑΤΟΣ Άξονας Έστω η ευθεία x x (σχ. 21) και τα σηµεία Ο, Ι πάνω σ αυτή, ώστε ΟΙ= i όπου i το µοναδιαίο διάνυσµα, δηλαδή ένα διάνυσµα που θεωρούµε ότι η φορά του είναι θετική και το µέτρο
Διαβάστε περισσότεραΜΑΘΗΜΑΤΙΚΑ Γ ΓΥΜΝΑΣΙΟΥ
ΜΑΘΗΜΑΤΙΚΑ Γ ΓΥΜΝΑΣΙΟΥ Οι πραγματικοί αριθμοί αποτελούνται από τους ρητούς και τους άρρητους αριθμούς, τους φυσικούς και τους ακέραιους αριθμούς. Δηλαδή είναι το μεγαλύτερο σύνολο αριθμών που μπορούμε
Διαβάστε περισσότεραKΕΦΑΛΑΙΟ 1 ΧΡΗΣΙΜΕΣ ΜΑΘΗΜΑΤΙΚΕΣ ΕΝΝΟΙΕΣ. { 1,2,3,..., n,...
KΕΦΑΛΑΙΟ ΧΡΗΣΙΜΕΣ ΜΑΘΗΜΑΤΙΚΕΣ ΕΝΝΟΙΕΣ Βασικές έννοιες διαιρετότητας Θα συµβολίζουµε µε, τα σύνολα των φυσικών αριθµών και των ακεραίων αντιστοίχως: {,,3,,, } { 0,,,,, } = = ± ± ± Ορισµός Ένας φυσικός αριθµός
Διαβάστε περισσότεραΠΑΝΕΠΙΣΤΗΜΙΟ ΚΥΠΡΟΥ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ
ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΥΠΡΟΥ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΕΠΛ 23: οµές εδοµένων και Αλγόριθµοι Ενδιάµεση Εξέταση Ηµεροµηνία : ευτέρα, 3 Νοεµβρίου 2008 ιάρκεια : 2.00-4.00 ιδάσκουσα : Άννα Φιλίππου Ονοµατεπώνυµο: ΣΚΕΛΕΤΟΙ
Διαβάστε περισσότεραΚαµπύλες Bézier και Geogebra
Καµπύλες Bézier και Geogebra Κόλλιας Σταύρος Ένα από τα προβλήµατα στη σχεδίαση δυσδιάστατων εικόνων στα προγράµµατα γραφικών των υπολογιστών είναι η δηµιουργία οµαλών καµπυλών. Η λύση στο πρόβληµα αυτό
Διαβάστε περισσότεραΕΠΛ 232 Αλγόριθµοι και Πολυπλοκότητα 2-1
ιαίρει και Βασίλευε Στην ενότητα αυτή θα µελετηθούν τα εξής θέµατα: Η Μέθοδος Σχεδιασµού Αλγορίθµων ιαίρει και Βασίλευε Επίλυση Αναδροµικών Εξισώσεων ΕΠΛ 3 Αλγόριθµοι και Πολυπλοκότητα - ιαίρει και Βασίλευε
Διαβάστε περισσότεραΘΕΩΡΙΑ ΣΤΗ ΓΕΩΜΕΤΡΙΑ ΓΙΑ ΤΗΝ Α ΓΥΜΝΑΣΙΟΥ Α. ΓΩΝΙΕΣ - ΚΥΚΛΟΣ
ΘΕΩΡΙΑ ΣΤΗ ΓΕΩΜΕΤΡΙΑ ΓΙΑ ΤΗΝ Α ΓΥΜΝΑΣΙΟΥ Α. ΓΩΝΙΕΣ - ΚΥΚΛΟΣ 1. Απόσταση δύο σηµείων Α και Β είναι το µήκος του ευθύγραµµου τµήµατος που τα ενώνει. 2. Γωνία είναι το µέρος του επιπέδου που βρίσκεται µεταξύ
Διαβάστε περισσότεραΜΑΘΗΜΑΤΙΚΑ Α ΓΥΜΝΑΣΙΟΥ ΜΙΑ ΠΡΟΕΤΟΙΜΑΣΙΑ ΓΙΑ ΤΙΣ ΕΞΕΤΑΣΕΙΣ
ΓΥΜΝΣΙΟ ΥΜΗΤΤΟΥ ΜΘΗΜΤΙΚ ΓΥΜΝΣΙΟΥ ΜΙ ΠΡΟΕΤΟΙΜΣΙ ΓΙ ΤΙΣ ΕΞΕΤΣΕΙΣ - Σελίδα 1 από 11 - 1. Η ΔΟΜΗ ΤΩΝ ΘΕΜΤΩΝ ΤΩΝ ΕΞΕΤΣΕΩΝ Στις εξετάσεις του Μαίου-Ιουνίου µας δίνονται δύο θέµατα θεωρίας και τρείς ασκήσεις.
Διαβάστε περισσότεραΜΑΘΗΜΑΤΙΚΑ ΘΕΤΙΚΗΣ - ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ Γ ΤΑΞΗΣ ΕΝΙΑΙΟΥ ΛΥΚΕΙΟΥ. (εκπαιδευτικό υλικό Τεχνολογικής κατεύθυνσης ) ΜΕΡΟΣ Α : ΑΛΓΕΒΡΑ
ΜΑΘΗΜΑΤΙΚΑ ΘΕΤΙΚΗΣ - ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ Γ ΤΑΞΗΣ ΕΝΙΑΙΟΥ ΛΥΚΕΙΟΥ (εκπαιδευτικό υλικό Τεχνολογικής κατεύθυνσης 999-000) ΜΕΡΟΣ Α : ΑΛΓΕΒΡΑ Κεφάλαιο ο: ΜΙΓΑ ΙΚΟΙ ΑΡΙΘΜΟΙ Ερωτήσεις του τύπου «Σωστό -
Διαβάστε περισσότεραΘΕΑΝΩ ΕΡΙΦΥΛΗ ΜΟΣΧΟΝΑ ΣΥΜΠΛΗΡΩΜΑΤΙΚΕΣ ΣΗΜΕΙΩΣΕΙΣ ΤΟΥ ΜΑΘΗΜΑΤΟΣ ΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ
ΘΕΑΝΩ ΕΡΙΦΥΛΗ ΜΟΣΧΟΝΑ ΣΥΜΠΛΗΡΩΜΑΤΙΚΕΣ ΣΗΜΕΙΩΣΕΙΣ ΤΟΥ ΜΑΘΗΜΑΤΟΣ ΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ Πρόβληµα µεταφοράς Η ανάπτυξη και διαµόρφωση του προβλήµατος µεταφοράς αναπτύσσεται στις σελίδες 40-45 του βιβλίου των
Διαβάστε περισσότεραΚΕΦΑΛΑΙΟ 3 ΠΑΡΑΓΩΓΟΣ ΣΥΝΑΡΤΗΣΕΩΝ
ΚΕΦΑΛΑΙΟ 3 ΠΑΡΑΓΩΓΟΣ ΣΥΝΑΡΤΗΣΕΩΝ 31 Ορισµοί Ορισµός 311 Εστω f : A f( A), A, f( A) και έστω 0 Α είναι σηµείο συσσώρευσης του συνόλου Α Θα λέµε ότι η f είναι παραγωγίσιµη στο σηµείο 0 εάν υπάρχει λ : Ισοδύναµα:
Διαβάστε περισσότεραΕΠΛ 232: Αλγόριθµοι και Πολυπλοκότητα. Κατ οίκον Εργασία 1 Σκελετοί Λύσεων
ΕΠΛ 22: Αλγόριθµοι και Πολυπλοκότητα Κατ οίκον Εργασία Σκελετοί Λύσεων. (α) Έστω δροµολόγηση e, e 2,, e των εργασιών, 2,,. Τότε οι χρόνοι συµπλήρωσης των εργασιών είναι e d e e 2 d e + d e 2 e d e + d
Διαβάστε περισσότεραΜΑΘΗΜΑΤΙΚΑ ΘΕΤΙΚΗΣ - ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ Γ ΤΑΞΗΣ ΕΝΙΑΙΟΥ ΛΥΚΕΙΟΥ. (εκπαιδευτικό υλικό Τεχνολογικής κατεύθυνσης ) ΜΕΡΟΣ Α : ΑΛΓΕΒΡΑ
ΜΑΘΗΜΑΤΙΚΑ ΘΕΤΙΚΗΣ - ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ Γ ΤΑΞΗΣ ΕΝΙΑΙΟΥ ΛΥΚΕΙΟΥ (εκπαιδευτικό υλικό Τεχνολογικής κατεύθυνσης 999-000) ΜΕΡΟΣ Α : ΑΛΓΕΒΡΑ Κεφάλαιο ο: ΜΙΓΑ ΙΚΟΙ ΑΡΙΘΜΟΙ Ερωτήσεις του τύπου «Σωστό -
Διαβάστε περισσότεραx 2 = x 2 1 + x 2 2. x 2 = u 2 + x 2 3 Χρησιµοποιώντας το συµβολισµό του ανάστροφου, αυτό γράφεται x 2 = x T x. = x T x.
Κεφάλαιο 4 Μήκη και ορθές γωνίες Μήκος διανύσµατος Στο επίπεδο, R 2, ϐρίσκουµε το µήκος ενός διανύσµατος x = (x 1, x 2 ) χρησιµοποιώντας το Πυθαγόρειο ϑεώρηµα : x 2 = x 2 1 + x 2 2. Στο χώρο R 3, εφαρµόζουµε
Διαβάστε περισσότεραΕρωτήσεις θεωρίας για τα Μαθηματικά Γ γυμνασίου. Άλγεβρα...
Ερωτήσεις θεωρίας για τα Μαθηματικά Γ γυμνασίου Άλγεβρα 1.1 Β: Δυνάμεις πραγματικών αριθμών. 1. Πως ορίζεται η δύναμη ενός πραγματικού αριθμού ; Η δύναμη με βάση έναν πραγματικό αριθμό α και εκθέτη ένα
Διαβάστε περισσότεραραστηριότητες στο Επίπεδο 1.
ραστηριότητες στο Επίπεδο 1. Στο επίπεδο 0, στις πρώτες τάξεις του δηµοτικού σχολείου, όπου στόχος είναι η οµαδοποίηση των γεωµετρικών σχηµάτων σε οµάδες µε κοινά χαρακτηριστικά στη µορφή τους, είδαµε
Διαβάστε περισσότεραΆπληστοι Αλγόριθµοι (CLR, κεφάλαιο 17)
Άπληστοι Αλγόριθµοι (CLR, κεφάλαιο 17) Στην ενότητα αυτή θα µελετηθούν τα εξής θέµατα: Σχεδιασµός αλγορίθµων µε Άπληστους Αλγόριθµους Στοιχεία άπληστων αλγορίθµων Το πρόβληµα επιλογής εργασιών ΕΠΛ 232
Διαβάστε περισσότεραΑ. ΑΠΑΡΑΙΤΗΤΕΣ ΓΝΩΣΕΙΣ ΘΕΩΡΙΑΣ. Ηµιεπίπεδο Κάθε ευθεία ε επιπέδου Π χωρίζει τα σηµεία του επιπέδου που δεν ανήκουν στην ε σε δύο σηµειοσύνολα Π 1
2 Η γωνία - Ο κύκλος Α. ΑΠΑΡΑΙΤΗΤΕΣ ΓΝΩΣΕΙΣ ΘΕΩΡΙΑΣ Ηµιεπίπεδο Κάθε ευθεία ε επιπέδου Π χωρίζει τα σηµεία του επιπέδου που δεν ανήκουν στην ε σε δύο σηµειοσύνολα Π 1, Π 2 τα οποία ονοµάζονται ηµιεπίπεδα
Διαβάστε περισσότεραΠροσεγγιστική κατασκευή κανονικού 9-γώνου με κανόνα και διαβήτη
Προσεγγιστική κατασκευή κανονικού 9-γώνου με κανόνα και διαβήτη Η επίκεντρη γωνία ενός κανονικού 9-γώνου είναι: 0 9 0 Η γωνία αυτή δεν κατασκευάζεται με κανόνα και διαβήτη και επομένως ένα κανονικό 9-γωνο
Διαβάστε περισσότεραα) Κύκλος από δύο δοσµένα σηµεία Α, Β. Το ένα από τα δύο σηµεία ορίζεται ως κέντρο αν το επιλέξουµε πρώτο. β) Κύκλος από δοσµένο σηµείο και δοσµένο ευ
ΕΙΣΑΓΩΓΗ ΣΤΟ ΛΟΓΙΣΜΙΚΟ SKETCHPAD ΜΕΡΟΣ Α Μιλώντας για ένα λογισµικό δυναµικής γεωµετρίας καλό θα ήταν να διακρίνουµε αρχικά 3 οµάδες εργαλείων µε τα οποία µπορούµε να εργαστούµε µέσα στο συγκεκριµένο περιβάλλον.
Διαβάστε περισσότεραΕπιλογή. ιδάσκοντες: Σ. Ζάχος,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών
Επιλογή ιδάσκοντες: Σ. Ζάχος,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Άδεια Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται
Διαβάστε περισσότεραΕΠΛ 232 Φροντιστήριο 2
Πρόβληµα ΕΠΛ Φροντιστήριο Έχετε 0 και θέλετε να τις επενδύσετε για n µήνες. Tην πρώτη µέρα κάθε µήνα έχετε µόνο µια από τις παρακάτω τρεις επιλογές:. Να αγοράσετε ένα πιστοποιητικό αποταµίευσης από την
Διαβάστε περισσότερα2 η δεκάδα θεµάτων επανάληψης
1 η δεκάδα θεµάτων επανάληψης 11. Σε κάθε τρίγωνο να αποδείξετε ότι το τετράγωνο µιας πλευράς που βρίσκεται απέναντι από οξεία γωνία, ισούται µε το άθροισµα των τετραγώνων των δύο άλλων πλευρών ελαττωµένο
Διαβάστε περισσότεραΠΑΡΑΓΩΓΟΣ ΣΥΝΑΡΤΗΣΗ. Εφαπτοµένη ευθεία
ΜΑΘΗΜΑ 5.. ΠΑΡΑΓΩΓΙΣΙΜΕΣ ΣΥΝΑΡΤΗΣΕΙΣ ΠΑΡΑΓΩΓΟΣ ΣΥΝΑΡΤΗΣΗ Εφαπτοµένη ευθεία Παράγωγος βασικών συναρτήσεων ΚΑΝΟΝΕΣ ΠΑΡΑΓΩΓΙΣΗΣ Αθροίσµατος γινοµένου - πηλίκου Θεωρία Σχόλια Μέθοδοι Ασκήσεις ΘΕΩΡΙΑ. Εξίσωση
Διαβάστε περισσότεραΣυνοπτική Θεωρία Μαθηματικών Α Γυμνασίου
Web page: www.ma8eno.gr e-mail: vrentzou@ma8eno.gr Η αποτελεσματική μάθηση δεν θέλει κόπο αλλά τρόπο, δηλαδή ma8eno.gr Συνοπτική Θεωρία Μαθηματικών Α Γυμνασίου Αριθμητική - Άλγεβρα Γεωμετρία Άρτιος λέγεται
Διαβάστε περισσότεραΗ εφαρµογή xsortlab. Οπτικός τρόπος ταξινόµησης
Η εφαρµογή xsortlab Η ταξινόµηση µιας λίστας πραγµάτων είτε σε αύξουσα είτε σε φθίνουσα σειρά είναι µια πολύ σηµαντική λειτουργία. Η εφαρµογή xsortlab περικλείει 5 διαφορετικές µεθόδους ταξινόµησης. Την
Διαβάστε περισσότεραΓεωµετρία Γενικής Παιδείας Β Λυκείου 2001
Γεωµετρία Γενικής Παιδείας Β Λυκείου Ζήτηµα ο Α. Να αποδείξετε ότι, σε κάθε ορθογώνιο τρίγωνο, το τετράγωνο του ύψους που αντιστοιχεί στην υποτείνουσά του, ισούται µε το γινόµενο των προβολών των κάθετων
Διαβάστε περισσότεραΓΕΩΜΕΤΡΙΑ - ΚΕΦΑΛΑΙΟ 3ο Παραλληλόγραµµα - Τραπέζια
ΓΕΩΜΕΤΡΙΑ - ΚΕΦΑΛΑΙΟ 3ο Παραλληλόγραµµα - Τραπέζια 184 ΕΡΩΤΗΣΕΙΣ ΑΝΑΠΤΥΞΗΣ ΚΑΙ ΑΝΤΙΚΕΙΜΕΝΙΚΟΥ ΤΥΠΟΥ 1. Να αντιστοιχίσετε κάθε στοιχείο της στήλης (Α) µε ένα µόνο στοιχείο της στήλης (Β): στήλη (Α) τετράπλευρα
Διαβάστε περισσότεραΜετασχηματισμοί Μοντελοποίησης (modeling transformations)
Μετασχηματισμοί Δ Μετασχηματισμοί Μοντελοποίησης (modeling trnformtion) Καθορισμός μετασχηματισμών των αντικειμένων Τα αντικείμενα περιγράφονται στο δικό τους σύστημα συντεταγμένων Επιτρέπει την χρήση
Διαβάστε περισσότερα1.4 ΟΜΟΙΟΘΕΣΙΑ ΑΣΚΗΣΕΙΣ. 2. Το οµοιόθετο γωνίας : Είναι γωνία ίση µε την αρχική
1 1.4 ΜΙΘΣΙ ΘΩΡΙ 1. Το οµοιόθετο ευθυγράµµου τµήµατος ίναι ευθύγραµµο τµήµα // AB και τέτοιο ώστε = λ, όπου λ ο λόγος οµοιοθεσίας (το κέντρο οµοιοθεσίας να µην ανήκει στν ευθεία ). Το οµοιόθετο γωνίας
Διαβάστε περισσότεραΔιαίρει-και-Βασίλευε. Αλγόριθµοι & Πολυπλοκότητα (Χειµώνας 2011) Διαίρει-και-Βασίλευε 2
Διαίρει-και-Βασίλευε Αλγόριθµοι & Πολυπλοκότητα (Χειµώνας 2011) Διαίρει-και-Βασίλευε 2 Διαίρει-και-Βασίλευε Γενική µέθοδος σχεδιασµού αλγορίθµων: Διαίρεση σε ( 2) υποπροβλήµατα (σηµαντικά) µικρότερου µεγέθους.
Διαβάστε περισσότεραΘέµατα Μαθηµατικών Θετικής Κατεύθυνσης Β Λυκείου 1999
Θέµατα Μαθηµατικών Θετικής Κατεύθυνσης Β Λυκείου 999 Ζήτηµα ο Α. Έστω a, ) και β, ) δύο διανύσµατα του καρτεσιανού επιπέδου Ο. α) Να εκφράσετε χωρίς απόδειξη) το εσωτερικό γινόµενο των διανυσµάτων a και
Διαβάστε περισσότερα14 Εφαρµογές των ολοκληρωµάτων
14 Εφαρµογές των ολοκληρωµάτων 14.1 Υπολογισµός εµβαδών µε την µέθοδο των παράλληλων διατοµών Θεωρούµε µια ϕραγµένη επίπεδη επιφάνεια A µε οµαλό σύνορο, δηλαδή που περιγράφεται από µια συνεχή συνάρτηση.
Διαβάστε περισσότεραΠαράλληλοι Αλγόριθµοι
Παράλληλοι Αλγόριθµοι Στην ενότητα αυτή θα µελετηθούν τα εξής θέµατα: Το µοντέλο PRAΜ Πολλαπλασιασµός πινάκων Υπολογισµός αθροισµάτων προθέµατος ΕΠΛ 232 Αλγόριθµοι και Πολυπλοκότητα 13-1 Παράλληλοι Αλγόριθµοι
Διαβάστε περισσότεραsin ϕ = cos ϕ = tan ϕ =
Τ.Ε.Ι. ΠΕΙΡΑΙΑ ΣΧΟΛΗ ΤΕΧΝΟΛΟΓΙΚΩΝ ΕΦΑΡΜΟΓΩΝ ΤΜΗΜΑ ΠΟΛΙΤΙΚΩΝ ΟΜΙΚΩΝ ΕΡΓΩΝ ΜΗΧΑΝΙΚΗ 1 ΠΑΡΑ ΕΙΓΜΑ 1 ΚΑΤΑΣΚΕΥΗ ΙΑΓΡΑΜΜΑΤΩΝ MQN ΣΕ ΟΚΟ ιδάσκων: Αριστοτέλης Ε. Χαραλαµπάκης Εισαγωγή Με το παράδειγµα αυτό αναλύεται
Διαβάστε περισσότεραΚεφάλαιο 7 ο : Θετικοί και Αρνητικοί αριθμοί
ΕΡΩΤΗΣΕΙΙΣ ΘΕΩΡΙΙΑΣ ΕΠΑΝΑΛΗΨΗ ΒΑΣΙΙΚΩΝ ΕΝΝΟΙΙΩΝ ΑΠΟ ΤΗΝ ΥΛΗ ΤΗΣ Α ΤΑΞΗΣ Κεφάλαιο 7 ο : Θετικοί και Αρνητικοί αριθμοί Α. 7. 1 1. Τι είναι τα πρόσημα και πως χαρακτηρίζονται οι αριθμοί από αυτά; Τα σύμβολα
Διαβάστε περισσότεραΑπαλλακτική Εργασία Γραφικά & Εικονική Πραγματικότητα. Παπαπαύλου Χρήστος ΑΜ: 6609
Απαλλακτική Εργασία Γραφικά & Εικονική Πραγματικότητα Παπαπαύλου Χρήστος ΑΜ: 6609 Αναπαράσταση μοντέλου Το 3D μοντέλο το αποθηκεύουμε στην μνήμη με τις εξής δομές δεδομένων: Λίστα κορυφών Λίστα τριγώνων
Διαβάστε περισσότεραΕρωτήσεις θεωρίας για τα Μαθηματικά Γ γυμνασίου
Ερωτήσεις θεωρίας για τα Μαθηματικά Γ γυμνασίου Άλγεβρα 1.1 Β : Δυνάμεις πραγματικών αριθμών. 1. Πως ορίζεται η δύναμη ενός πραγματικού αριθμού ; Η δύναμη με βάση έναν πραγματικό αριθμό α και εκθέτη ένα
Διαβάστε περισσότεραΔιάλεξη 09: Αλγόριθμοι Ταξινόμησης I
Διάλεξη 09: Αλγόριθμοι Ταξινόμησης I Στην ενότητα αυτή θα μελετηθούν τα εξής επιμέρους θέματα: - Οι αλγόριθμοι ταξινόμησης: Α. SelectionSort Ταξινόμηση με Επιλογή Β. InsertionSort Ταξινόμηση με Εισαγωγή
Διαβάστε περισσότεραΓραφικά Υπολογιστών: Σχεδίαση γραμμών (Bresenham), Σχεδίασης Κύκλων, Γέμισμα Πολυγώνων
1 ΤΕΙ Θεσσαλονίκης Τμήμα Πληροφορικής Γραφικά Υπολογιστών: Σχεδίαση γραμμών (Bresenham), Σχεδίασης Κύκλων, Γέμισμα Πολυγώνων Πασχάλης Ράπτης http://aetos.it.teithe.gr/~praptis praptis@it.teithe.gr 2 Περιγραφή
Διαβάστε περισσότεραΝα απαντήσετε τα θέματα 1 και 2 αιτιολογώντας πλήρως τις απαντήσεις σας. Το κάθε θέμα είναι 10 μονάδες.
ΚΥΠΡΙΑΚΗ ΜΑΘΗΜΑΤΙΚΗ ΕΤΑΙΡΕΙΑ Β ΔΙΑΓΩΝΙΣΜΟΣ ΕΠΙΛΟΓΗΣ IMC STAGE II ΑΠΡΙΛΗΣ 08 Χρόνος Εξέτασης: ώρες Ημερομηνία: 5/04/08 Ώρα εξέτασης: 5:45-7:45 Να απαντήσετε τα θέματα και αιτιολογώντας πλήρως τις απαντήσεις
Διαβάστε περισσότεραΚεφάλαιο M3. Διανύσµατα
Κεφάλαιο M3 Διανύσµατα Διανύσµατα Διανυσµατικά µεγέθη Φυσικά µεγέθη που έχουν τόσο αριθµητικές ιδιότητες όσο και ιδιότητες κατεύθυνσης. Σε αυτό το κεφάλαιο, θα ασχοληθούµε µε τις µαθηµατικές πράξεις των
Διαβάστε περισσότεραΔΥΑΔΙΚΗ ΑΝΑΖΗΤΗΣΗ & ΤΑΞΙΝΟΜΗΣΗ ΜΕ ΣΥΓΧΩΝΕΥΣΗ
ΔΥΑΔΙΚΗ ΑΝΑΖΗΤΗΣΗ & ΤΑΞΙΝΟΜΗΣΗ ΜΕ ΣΥΓΧΩΝΕΥΣΗ (ΑΛΓΟΡΙΘΜΟΙ, Sanjoy Dasgupta, Christos Papadimitriou, Umesh Vazirani, σελ. 55-62 ΣΧΕΔΙΑΣΜΟΣ ΑΛΓΟΡΙΘΜΩΝ, Jon Kleinberg, Eva Tardos, Κεφάλαιο 5) Δυαδική αναζήτηση
Διαβάστε περισσότεραPhysics by Chris Simopoulos
Στο παρακάτω σχήµα: ΛΥΜΕΝΕΣ ΑΣΚΗΣΕΙΣ ΕΠΑΝΑΛΗΨΗΣ Β ΓΥΜΝΑΣΙΟΥ ΠΑΡΑ ΕΙΓΜΑ ο α) Να ορίσετε τις θέσεις των σηµείων (Α), (Β) και (Γ). β) Να υπολογίσετε τη µετατόπιση (ΑΓ). γ) Να υπολογίσετε το διάστηµα (ΑΒΓ).
Διαβάστε περισσότεραΜΑΘΗΜΑΤΙΚΑ Β ΓΥΜΝΑΣΙΟΥ
ΜΑΘΗΜΑΤΙΚΑ Β ΓΥΜΝΑΣΙΟΥ Τετραγωνική ρίζα θετικού αριθμού Τετραγωνική ρίζα ενός θετικού αριθμού α, λέγεται ο θετικός αριθμός, ο οποίος, όταν υψωθεί στο τετράγωνο, δίνει τον αριθμό α. Η τετραγωνική ρίζα του
Διαβάστε περισσότεραΜαθηματική Εισαγωγή Συναρτήσεις
Φυσικός Ραδιοηλεκτρολόγος (MSc) ο Γενικό Λύκειο Καστοριάς A. Μαθηματική Εισαγωγή Πράξεις με αριθμούς σε εκθετική μορφή Επίλυση βασικών μορφών εξισώσεων Συναρτήσεις Στοιχεία τριγωνομετρίας Διανύσματα Καστοριά,
Διαβάστε περισσότερα3, ( 4), ( 3),( 2), 2017
ΕΡΩΤΗΣΕΙΣ ΘΕΜΑΤΑ ΘΕΩΡΙΑΣ ΣΤΑ ΜΑΘΗΜΑΤΙΚΑ ΤΗΣ Α ΓΥΜΝΑΣΙΟΥ ΑΛΓΕΒΡΑ 1 ο ΚΕΦΑΛΑΙΟ 1. α. Τι γνωρίζετε για την Ευκλείδεια διαίρεση; Πότε λέγεται τέλεια; β. Αν σε μια διαίρεση είναι Δ=δ, πόσο είναι το πηλίκο και
Διαβάστε περισσότεραΜαθηματικά Α' Γυμ. - Ερωτήσεις Θεωρίας 1 ΕΡΩΤΗΣΕΙΣ. (1) Ποιοι είναι οι φυσικοί αριθμοί; Γράψε τέσσερα παραδείγματα.
Μαθηματικά Α' Γυμ. - Ερωτήσεις Θεωρίας 1 ΕΡΩΤΗΣΕΙΣ (1) Ποιοι είναι οι φυσικοί αριθμοί; Γράψε τέσσερα παραδείγματα. (2) Ποιοι είναι οι άρτιοι και ποιοι οι περιττοί αριθμοί; Γράψε από τρία παραδείγματα.
Διαβάστε περισσότεραΙΣΟΤΗΤΑ ΤΡΙΓΩΝΩΝ Γ ΓΥΜΝΑΣΙΟΥ - ΘΕΩΡΙΑ
ΙΣΟΤΗΤΑ ΤΡΙΓΩΝΩΝ Γ ΓΥΜΝΑΣΙΟΥ - ΘΕΩΡΙΑ Α. ύο τρίγωνα είναι ίσα όταν µε κατάλληλη µετατόπιση, το ένα συµπίπτει µε το άλλο. Β. Κριτήρια ισότητας τριγώνων Πρώτο κριτήριο Αν όλες οι πλευρές του ενός τριγώνου
Διαβάστε περισσότεραΠαρουσίαση 1 ΙΑΝΥΣΜΑΤΑ
Παρουσίαση ΙΑΝΥΣΜΑΤΑ Παρουσίαση η Κάθετες συνιστώσες διανύσµατος Παράδειγµα Θα αναλύσουµε το διάνυσµα v (, ) σε δύο κάθετες µεταξύ τους συνιστώσες από τις οποίες η µία να είναι παράλληλη στο α (3,) Πραγµατικά
Διαβάστε περισσότεραΜΑΘΗΜΑΤΙΚΑ Β ΓΥΜΝΑΣΙΟΥ ΜΙΑ ΠΡΟΕΤΟΙΜΑΣΙΑ ΓΙΑ ΤΙΣ ΕΞΕΤΑΣΕΙΣ
2 ΓΥΜΝΑΣΙΟ ΥΜΗΤΤΟΥ ΜΑΘΗΜΑΤΙΚΑ Β ΓΥΜΝΑΣΙΟΥ ΜΙΑ ΠΡΟΕΤΟΙΜΑΣΙΑ ΓΙΑ ΤΙΣ ΕΞΕΤΑΣΕΙΣ - Σελίδα 1 από 6 - 1. Η ΔΟΜΗ ΤΩΝ ΘΕΜΑΤΩΝ ΤΩΝ ΕΞΕΤΑΣΕΩΝ Στις εξετάσεις του Μαίου-Ιουνίου µας δίνονται δύο θέµατα θεωρίας και
Διαβάστε περισσότεραΤΑΧΥ Ο ΟΙΠΟΡΙΚΟ. 3. Αζιµούθιο: Είναι η δεξιόστροφη γωνία που σχηµατίζεται µεταξύ του µαγνητικού βορρά, του σηµείου στάσεως και του σηµείου σκοπεύσεως.
ΤΑΧΥ Ο ΟΙΠΟΡΙΚΟ Α. Όροι και Ορισµοί 1. Θ7: Είναι συνώνυµο µε το ταχύ οδοιπορικό. 2. Κλίµακα: Είναι η µαθηµατική αναλογία του γραφικού µήκους που απεικονίζεται στο χάρτη µε το φυσικό µήκος στο οποίο αναφέρεται.
Διαβάστε περισσότεραKEΦΑΛΑΙΟ 5 ΨΗΦΙΑΚΑ ΚΡΥΠΤΟΣΥΣΤΗΜΑΤΑ
Βασικές έννοιες KEΦΑΛΑΙΟ 5 ΨΗΦΙΑΚΑ ΚΡΥΠΤΟΣΥΣΤΗΜΑΤΑ Ένα κρυπτοσύστηµα όπου οι χώροι των καθαρών µηνυµάτων, των κρυπτογραφηµένων µυνηµάτων και των κλειδιών είναι ο m,,,... m = καλείται ψηφιακό κρυπτοσύστηµα.
Διαβάστε περισσότερα(1) (2) A ΑE Α = AΒ (ΑΒΕ) (Α Ε)
9. Τα τρίγωνα και έχουν κοινή γωνία, άρα: () () A E AB A E A (1) Όµοια τα τρίγωνα και, άρα: () () A E AB A A () E Όµως από το θεώρηµα του Θαλή: A A () ( // ) () () πό (1), (), () έχουµε. () () Άρα () ()
Διαβάστε περισσότεραΔιδάσκων: Κωνσταντίνος Κώστα Διαφάνειες: Δημήτρης Ζεϊναλιπούρ
Διάλεξη 14: Αλγόριθμοι Ταξινόμησης Στην ενότητα αυτή θα μελετηθούν τα εξής επιμέρους θέματα: Οι αλγόριθμοι ταξινόμησης 3) Mergesort Ταξινόμηση με Συγχώνευση 4) BucketSort Ταξινόμηση με Κάδους Διδάσκων:
Διαβάστε περισσότεραΥπολογισµοί συντεταγµένων σηµείων
ΒΙΒΛΙΟΓΡΑΦΙΑ: Π. Σαββαΐδης, Ι. Υφαντής, Κ. Λακάκης, ΣΗΜΕΙΩΣΕΙΣ ΤΟΠΟΓΡΑΦΙΑΣ ΚΑΙ ΘΕΜΑΤΙΚΗΣ ΧΑΡΤΟΓΡΑΦΙΑΣ ΓΙΑ ΤΟ ΤΜΗΜΑ ΑΡΧΙΤΕΚΤΟΝΩΝ Α. Π. Θ., Θεσσαλονίκη 2007 1. Ορισµοί Υπολογισµοί συντεταγµένων σηµείων Η
Διαβάστε περισσότεραauth Αλγόριθμοι - Τμήμα Πληροφορικής ΑΠΘ - Εξάμηνο 4ο
Σχεδίαση Αλγορίθμων Διαίρει και Βασίλευε http://delab.csd.auth.gr/courses/algorithms/ auth 1 Διαίρει και Βασίλευε Η γνωστότερη ρημέθοδος σχεδιασμού αλγορίθμων: 1. Διαιρούμε το στιγμιότυπο του προβλήματος
Διαβάστε περισσότεραΚΕΦΑΛΑΙΟ 2 ΜΗ ΓΡΑΜΜΙΚΕΣ ΕΞΙΣΩΣΕΙΣ
ΚΕΦΑΛΑΙΟ ΜΗ ΓΡΑΜΜΙΚΕΣ ΕΞΙΣΩΣΕΙΣ Η αδυναµία επίλυσης της πλειοψηφίας των µη γραµµικών εξισώσεων µε αναλυτικές µεθόδους, ώθησε στην ανάπτυξη αριθµητικών µεθόδων για την προσεγγιστική επίλυσή τους, π.χ. συν()
Διαβάστε περισσότερατη µέθοδο της µαθηµατικής επαγωγής για να αποδείξουµε τη Ϲητούµενη ισότητα.
Αριστοτελειο Πανεπιστηµιο Θεσσαλονικης Τµηµα Μαθηµατικων Εισαγωγή στην Αλγεβρα Τελική Εξέταση 15 Φεβρουαρίου 2017 1. (Οµάδα Α) Εστω η ακολουθία Fibonacci F 1 = 1, F 2 = 1 και F n = F n 1 + F n 2, για n
Διαβάστε περισσότεραδίου ορισμού, μέσου του τύπου εξαρτημένης μεταβλητής του πεδίου τιμών που λέγεται εικόνα της f για x α f α.
3.1 Η έννοια της συνάρτησης Ορισμοί Συνάρτηση f από ένα συνόλου Α σε ένα σύνολο Β είναι μια αντιστοιχία των στοιχείων του Α στα στοιχεία του Β, κατά την οποία κάθε στοιχείο του Α αντιστοιχεί σε ένα μόνο
Διαβάστε περισσότεραΚεφάλαιο 4. Διαίρει και Βασίλευε (Divide and Conquer) Χρησιµοποιήθηκε υλικό από τις αγγλικές διαφάνειες του Kevin Wayne.
Κεφάλαιο 4 Διαίρει και Βασίλευε (Divide and Conquer) Χρησιµοποιήθηκε υλικό από τις αγγλικές διαφάνειες του Kevin Wayne. 1 Διαίρει και Βασίλευε (Divide-and-Conquer) Διαίρει-και-βασίλευε (γενικά) Χωρίζουµε
Διαβάστε περισσότερα1η Σειρά Γραπτών Ασκήσεων
1/20 Ασυμπτωτικός Συμβολισμός, Αναδρομικές Σχέσεις 1η Σειρά Γραπτών Ασκήσεων Αλγόριθμοι και Πολυπλοκότητα ΣΗΜΜΥ, Εθνικό Μετσόβιο Πολυτεχνείο 1 Ασυμπτωτικός Συμβολισμός, Αναδρομικές Σχέσεις 2 3 4 5 2/20
Διαβάστε περισσότεραΣΗΜΕΙΩΣΕΙΣ. Από προηγούμενες τάξεις γνωρίζουμε ότι το τετράγωνο οποιουδήποτε πραγματικού αριθμού
ΚΕΦΑΛΑΙΟ ο: ΜΙΓΑΔΙΚΟΙ ΑΡΙΘΜΟΙ ΕΝΟΤΗΤΑ : ΈΝΝΟΙΑ ΜΙΓΑΔΙΚΟΥ ΓΕΩΜΕΤΡΙΚΗ ΠΑΡΑΣΤΑΣΗ ΜΙΓΑΔΙΚΟΥ ΠΡΑΞΕΙΣ ΣΤΟ ΣΥΝΟΛΟ ΤΩΝ ΜΙΓΑΔΙΚΩΝ ΣΥΖΥΓΕΙΣ ΜΙΓΑΔΙΚΟΙ ΑΡΙΘΜΟΙ ΔΥΝΑΜΕΙΣ ΜΙΓΑΔΙΚΟΥ ΑΡΙΘΜΟΥ ΑΡΙΘΜΟΥ ΚΑΙ ΤΟΥ i ΙΔΙΟΤΗΤΕΣ
Διαβάστε περισσότεραΤεχνικές Σχεδιασμού Αλγορίθμων
Τεχνικές Σχεδιασμού Αλγορίθμων Διαίρει και Βασίλευε Δυναμικός Προγραμματισμός Απληστία Π. Μποζάνης ΤHMMY - Αλγόριθμοι 2014-2015 1 Διαίρει και Βασίλευε Βασικά Βήματα Διαίρει: Κατάτμηση του αρχικού προβλήματος
Διαβάστε περισσότεραΣ 1, Σ 2... Σ N p 1, p 2,... p N k 1, k 2... k n
Υπολογιστική Γεωμετρία (σημειώσεις διαλέξεων ) Διδάσκων: Ι.Εμίρης Πέμπτη, 7 Απριλίου 2016 1 Ζητήματα πολυπλοκότητας 1. ΚΠ2 Τομή ημιεπιπέδων 2. ΚΠ3, ΚΠd n [d/2+1] (worst case) - Αλλά!! Αν έχουμε σημεία
Διαβάστε περισσότερα5 Παράγωγος συνάρτησης
5 Παράγωγος συνάρτησης Ας ϑεωρήσουµε µια συνάρτηση f µε πεδίο ορισµού το [a, b]. Για κάθε 0 [a, b] ορίζουµε µια νέα συνάρτηση µε τύπο µε πεδίο ορισµού D(Π 0 ) = D(f ) { 0 }. Την συνάρτηση Π 0 Π 0 () =
Διαβάστε περισσότεραΜ Α Θ Η Μ Α Τ Ι Κ Α Α Γ Υ Μ Ν Α Σ Ι Ο Υ
Μ Α Θ Η Μ Α Τ Ι Κ Α Α Γ Υ Μ Ν Α Σ Ι Ο Υ 1 Συνοπτική θεωρία Ερωτήσεις αντικειμενικού τύπου Ασκήσεις Διαγωνίσματα 2 ΣΥΝΟΠΤΙΚΗ ΘΕΩΡΙΑ ΕΡΩΤΗΣΕΙΣ-ΑΠΑΝΤΗΣΕΙΣ 1. Πότε ένας φυσικός αριθμός λέγεται άρτιος; Άρτιος
Διαβάστε περισσότεραΝα υπολογίζουμε τους τριγωνομετρικούς αριθμούς οξείας γωνίας. Τη γωνία σε κανονική θέση και τους τριγωνομετρικούς αριθμούς γωνίας σε κανονική θέση.
Ενότητα 4 Τριγωνομετρία Στην ενότητα αυτή θα μάθουμε: Να υπολογίζουμε τους τριγωνομετρικούς αριθμούς οξείας γωνίας. Τη γωνία σε κανονική θέση και τους τριγωνομετρικούς αριθμούς γωνίας σε κανονική θέση.
Διαβάστε περισσότερα