Παράλληλοι Αλγόριθμοι: Ανάλυση Εικόνας και Υπολογιστική Γεωμετρία. Πέτρος Ποτίκας CoReLab 4/5/2006
|
|
- Ἁλκυόνη Παυλόπουλος
- 8 χρόνια πριν
- Προβολές:
Transcript
1 Παράλληλοι Αλγόριθμοι: Ανάλυση Εικόνας και Υπολογιστική Γεωμετρία Πέτρος Ποτίκας CoReLab 4/5/2006
2 Επισκόπηση Ετικέτες σε συνιστώσες (Component labelling) Hough μετασχηματισμοί (transforms) Πλησιέστερος γείτονας (Nearest neighbor) Κυρτό περίβλημα (Convex hull) Παράλληλοι Αλγόριθμοι 2/28
3 Component labelling Ορισμός: Δίνεται ένας διδιάστατος πίνακας από 0-1 pixels. Ζητείται να ανατεθεί μια ετικέτα σε κάθε 1-pixel έτσι ώστε κάθε δύο 1-pixels να έχουν την ίδια ετικέτα ανν τα δύο αυτά pixels είναι στην ίδια συνεκτική συνιστώσα Παράλληλοι Αλγόριθμοι 3/28
4 Component labelling Αλγόριθμος δύο φάσεων: 1 η φάση (αρχικοποίηση): κάθε 1-pixel παίρνει ετικέτα τη θέση του στον πίνακα 2 η φάση (ενημερώσεις): ενημέρωσε την ετικέτα με την ελάχιστη ετικέτα ανάμεσα στην τρέχουσα και τις γειτονικές της Παράλληλοι Αλγόριθμοι 4/28
5 Παράδειγμα Παράλληλοι Αλγόριθμοι 5/28
6 Χειρότερη περίπτωση Θ(Ν): μέγιστη εσωτερική διάμετρος (μικρότερο μήκος μονοπατιού από 1-pixels, ώστε κάθε ζευγάρι από 1-pixels να ενώνεται) Παράλληλοι Αλγόριθμοι 6/28
7 Αλγόριθμος Levialdi 1 η φάση (συρρίκνωση): συρρικνώνουμε κάθε component μέχρι να μείνει μόνο ένα 1-pixel 2 η φάση (επέκταση): δίνουμε ετικέτα και την επεκτείνουμε σε όλα τα 1-pixels της ίδιας συνιστώσας Παράλληλοι Αλγόριθμοι 7/28
8 Αλγόριθμος Levialdi (συν.) * 1 * Παράλληλοι Αλγόριθμοι 8/28
9 Ιδιότητες μετασχηματισμού Δεν συγχωνεύονται ποτέ δύο συνιστώσες Δεν διασπάται καμία συνιστώσα Χρόνος Με επαγωγή: στο βήμα t, κάθε (i,j) pixel θα είναι 0-pixel για i+j<t+1 2 N-1 Παράλληλοι Αλγόριθμοι 9/28
10 Επέκταση Κάθε επεξεργαστής φυλάει τα 2 N-1 βήματα της φάσης συρρίκνωσης και τα αντιστρέφει (πολύ χώρο) Χρόνος: 2 N-1 βήματα Συνολικός χρόνος 4 N-2 βήματα Παράλληλοι Αλγόριθμοι 10/28
11 Αναδρομικός Αλγόριθμος Divide and conquer: διαίρεση του πίνακα σε 4 τεταρτημόρια και ανάθεση σε αυτούς ετικέτες Συγχώνευση συνιστωσών ως προς τον κάθετο άξονα Συγχώνευση συνιστωσών ως προς τον οριζόντιο άξονα Χρόνος: Ο( N) Παράλληλοι Αλγόριθμοι 11/28
12 Παράδειγμα (αναδρομικού) A B D D D Β D Β E D Β C D I J F G J G K J G K K G H Α L L L L L L L E L L M L Α P P P P P P P E P P P P P P P P I N M N P P N N K N N K P P K K N H K K P H Παράλληλοι Αλγόριθμοι 12/28
13 Ανάλυση Για τις συγχωνεύσεις έχουμε Ο( N) βήματα: Το πολύ N διαφορετικές συνιστώσες μπορούν να βρίσκονται στα όρια Γράφος G παριστάνει τις συνιστώσες στα όρια (πρόβλημα εύρεσης συνιστωσών στο γράφο G) Πίνακας γειτνίασης σε κατάλληλη μορφή (sorting O( N), routing O( N)) Pipeline τις N αλλαγμένες ετικέτες Τ( N) Τ( N/2) + Ο( N ) = Ο( N) Παράλληλοι Αλγόριθμοι 13/28
14 Μετασχηματισμοί Hough Ορισμός: Δίνεται μια διδιάστατη εικόνα και μια γωνία θ (-π/2 θ π/2). Ο μετασχηματισμός Hough υπολογίζεται αν χωρίσουμε την εικόνα σε παράλληλες λωρίδες πάχους ενός pixel που σχηματίζουν γωνία θ με τον x-άξονα και στη συνέχεια αθροίσουμε τις τιμές των pixels σε κάθε λωρίδα. Παράλληλοι Αλγόριθμοι 14/28
15 Αλγόριθμος Χρήση μετρητή b i για κάθε λωρίδα ( 2N+1 μετρητές) Μετακίνηση του μετρητή πάνω, δεξιά ή πάνω-δεξιά, ανάλογα με τη γωνία θ, το τρέχων κελί και το κελί εκκίνησης (τοπική απόφαση) Αυξάνειητιμήτουμετρητήότανβρίσκει1 Έξοδος σε Ο( N) βήματα πάνω ή δεξιά Παράλληλοι Αλγόριθμοι 15/28
16 Παράδειγμα Παράλληλοι Αλγόριθμοι 16/28
17 Εφαρμογές Με διαφορετικές γωνίες βρίσκουμε αντικείμενα σε μια εικόνα (π.χ. ύπαρξη δίσκου) Με pipeling M διαφορετικών γωνιών χρόνος Ο(Μ+ N) Θέλουμε όλες τις γωνίες της μορφής πj/2 N, με j [- N, N] χρόνος Ο( N) Παράλληλοι Αλγόριθμοι 17/28
18 Κοντινότερος γείτονας Εύρεση κοντινότερου αντικειμένου για κάθε 1-pixel (για κάθε pixel p βρίσκει το κοντινότερο 1-pixel με διαφορετική ετικέτα) Εύρεση κοντινότερου αντικειμένου για κάθε αντικείμενο Παράλληλοι Αλγόριθμοι 18/28
19 Κοντινότερο αντικείμενο για pixel 1. Βρίσκουμε το κοντινότερο pixel σε κάθε λωρίδα (τροποποίηση του μετασχηματισμού Hough, σήμα που βρίσκει το κοντινότερο αντί για άθροιση) 2. Εύρεση κοντινότερου από αριστερά και από δεξιά και επιλογή του πλησιέστερου 3. σε όλη την εικόνα: πj/2 N, με j [- N, N] Παράλληλοι Αλγόριθμοι 19/28
20 Κοντινότερο αντικείμενο για αντικείμενο Για κάθε ένα pixel δημιουργούμε ένα πακέτο πληροφοριών: ετικέτα του, απόσταση από πλησιέστερο αντικείμενο και ετικέτα αντικειμένου Ταξινομούμε τα πακέτα αυτά με βάση την ετικέτα τους και αν είναι ίδια με βάση την απόσταση τους (Ο( N) χρόνος) Το πρώτο πακέτο για κάθε αντικείμενο θα δίνει το κοντινότερο αντικείμενο Παράλληλοι Αλγόριθμοι 20/28
21 Χρόνος Ο( N) βήματα για να υπολογιστεί το συντομότερο αντικείμενο προς κάθε αντικείμενο Είναι βέλτιστο, αλλά όχι work efficient (καλύτερο με mesh of trees: O(log^2N) χρόνο με O(N) επεξεργαστές) Παράλληλοι Αλγόριθμοι 21/28
22 Κυρτό περίβλημα Ορισμός: Δίνεται μια συλλογή από σημεία S στο επίπεδο. Το κυρτό περίβλημα των σημείων είναι το μικρότερο κυρτό πολύγωνο που περιλαμβάνει όλατασημείατουs. Σε N τυχαία σημεία (3N βήματα, Ν-κελιά) Σε διδιάστατη εικόνα (3 N βήματα, N-κελιά) Παράλληλοι Αλγόριθμοι 22/28
23 Κυρτό περίβλημα για Ν σημεία Ταξινόμηση σημείων ως προς x- συντεταγμένη (Ν βήματα) Υπολογισμός των upper hull σημείων θ i,j : γωνία μεταξύ p i,p j και αρνητικού y-άξονα Ζητούμενο: το κοντινότερο από δεξιά p j για το οποίο το θ i,j είναι μέγιστο (αν το p i είναι σημείο στο περίβλημα, τότε το p j είναι το επόμενο σημείο) Παράλληλοι Αλγόριθμοι 23/28
24 Λήμμα: Δίνεται μια συλλογή σημείων p 1,,p N ταξινομημένα ως προς το x- συντεταγμένη. Το σημείο p i είναι σημείο στο περίβλημα ανν x 1 <x i <x N και r(i ) i, όπου το r(i ) είναιημικρότερητιμήτουj>i, για την οποία η θ i,j μεγιστοποιείται. Διαισθητικά: Το p j είναι αριστερά από το p i, άρα το ray από το p i δεν τέμνει κανένα ευθύγραμμο τμήμα του περιβλήματος. Παράλληλοι Αλγόριθμοι 24/28
25 Διαδικασία υπολογισμού: Υπολογισμός r(i) για κάθε i (σε Ν βήματα) στέλνοντας κάθε σημείο προς τα αριστερά. Ο i-επεξεργαστής υπολογίζει το θ i,j και κρατάει το μεγαλύτερο που έχει βρει. Από αριστερά προς τα δεξιά μεταβιβάζεται στον i-επεξεργαστή το max i i r(i ). Ο i-επεξεργαστής ελέγχει αν max i i r(i ) i (σε N βήματα). Χρόνος : 3Ν (Ν ταξινόμηση, 2Ν για upper/lower hull points) Παράλληλοι Αλγόριθμοι 25/28
26 Κυρτό περίβλημα για εικόνα N* N εικόνα με 0-1 pixels 4 N υποψήφια σημεία για το περίβλημα: το πιο πάνω και το πιο κάτω κάθε στήλης και τα 1-pixels της πιο αριστερής και πιο δεξιάς στήλης που περιέχει 1-pixels Upper hull σημεία: είσοδος στον πίνακα γραμμήγραμμή, κάθε επεξεργαστής κρατάει το πρώτο και το τελευταίο 1-pixel που συναντά και εφαρμόζεται ο προηγούμενος αλγόριθμος (είναι ταξινομημένα κατά x-συντεταγμένη) Παράλληλοι Αλγόριθμοι 26/28
27 Κυρτό περίβλημα για εικόνα (συν.) Υπολογισμός των αριστερότερων και δεξιότερων στηλών που έχουν 1-pixels: κάθε επεξεργαστής όταν παίρνει 1- pixel απότηστήλητουτοαποθηκεύειδεξιά(τόρος). Συνεχίζεται αυτό μέχρι να λάβει από αριστερά έναν 1, οπότε στέλνει δεξιά τον 1 με τη μικρότερη x- συντεταγμένη. Μετά από N βήματα κάθε pixel της αριστερότερης στήλης θα έχει εισαχθεί και θα φυλάσσεται σε κάποιον επεξεργαστή. Με ένα σήμα βρίσκουμε τη στήλη που είναι αριστερότερη και με ένα ακόμα το μαθαίνουν όλοι. Αυτό θέλει χρόνο 2 N Παράλληλοι Αλγόριθμοι 27/28
28 Συμπεράσματα Είναι αρκετά work efficient (ελέγχουμε Ν pixels) Σε mesh of trees έχουμε Ο(logN) βήματα σε N * N επεξεργαστές για logn εικόνα. Παράλληλοι Αλγόριθμοι 28/28
Εργαστήριο Τεχνολογίας Πολυμέσων & Γραφικών, Τ.Ε.Π Π.Μ, Μάθημα: Γραφικά με Η/Υ
ΓΡΑΦΙΚΑ Γέμισμα ΑΛΓΟΡΙΘΜΟΙ ΓΕΜΙΣΜΑΤΟΣ Για τις πλεγματικές οθόνες υπάρχουν: Αλγόριθμοι γεμίσματος:, που στηρίζονται στη συνάφεια των pixels του εσωτερικού ενός πολυγώνου Αλγόριθμοι σάρωσης: που στηρίζονται
Διαβάστε περισσότεραΣχεδίαση Αλγορίθμων -Τμήμα Πληροφορικής ΑΠΘ - Εξάμηνο 4ο
Πολλαπλασιασμός μεγάλων ακεραίων (1) Για να πολλαπλασιάσουμε δύο ακεραίους με n 1 και n 2 ψηφία με το χέρι, θα εκτελέσουμε n 1 n 2 πράξεις πολλαπλασιασμού Πρόβλημα ρβημ όταν έχουμε πολλά ψηφία: A = 12345678901357986429
Διαβάστε περισσότεραΚεφάλαιο 4. Διαίρει και Βασίλευε (Divide and Conquer) Παύλος Εφραιμίδης V1.1,
Κεφάλαιο 4 Διαίρει και Βασίλευε (Divide and Conquer) Παύλος Εφραιμίδης V1.1, 2015-01-19 Χρησιμοποιήθηκε υλικό από τις αγγλικές διαφάνειες του Kevin Wayne. 1 Διαίρει και Βασίλευε (Divide-and-Conquer) Διαίρει-και-βασίλευε
Διαβάστε περισσότεραΠ(n) : 1 + a + + a n = αν+1 1
Διακριτά Μαθηματικά [Rosen, κεφ. 5] Γιάννης Εμίρης Τμήμα Πληροφορικής & Τηλεπικοινωνιών, ΕΚΠΑ Νοέμβριος 2017 Επαγωγή και Αναδρομή [Rosen, κεφ. 5] Μαθηματική επαγωγή [Rosen 5.1] Μέθοδος απόδειξης μιας μαθηματικής
Διαβάστε περισσότεραΠ(n) : 1 + a + + a n = an+1 1 a 1. a 1. + a k+1 = ak+2 1
Διακριτά Μαθηματικά [Rosen, κεφ. 5] Γιάννης Εμίρης Τμήμα Πληροφορικής & Τηλεπικοινωνιών, ΕΚΠΑ Νοέμβριος 2018 Επαγωγή και Αναδρομή [Rosen, κεφ. 5] Μαθηματική επαγωγή [Rosen 5.1] Μέθοδος απόδειξης μιας μαθηματικής
Διαβάστε περισσότεραGraph Algorithms. Παρουσίαση στα πλαίσια του μαθήματος «Παράλληλοι Αλγόριθμοι» Καούρη Γεωργία Μήτσου Βάλια
Graph Algorithms Παρουσίαση στα πλαίσια του μαθήματος «Παράλληλοι Αλγόριθμοι» Καούρη Γεωργία Μήτσου Βάλια Περιεχόμενα Μεταβατικό Κλείσιμο Συνεκτικές συνιστώσες Συντομότερα μονοπάτια Breadth First Spanning
Διαβάστε περισσότεραauth Αλγόριθμοι - Τμήμα Πληροφορικής ΑΠΘ - Εξάμηνο 4ο
Σχεδίαση Αλγορίθμων Διαίρει και Βασίλευε http://delab.csd.auth.gr/courses/algorithms/ auth 1 Διαίρει και Βασίλευε Η γνωστότερη ρημέθοδος σχεδιασμού αλγορίθμων: 1. Διαιρούμε το στιγμιότυπο του προβλήματος
Διαβάστε περισσότεραΚεφάλαιο 4. Διαίρει και Βασίλευε (Divide and Conquer) Χρησιµοποιήθηκε υλικό από τις αγγλικές διαφάνειες του Kevin Wayne.
Κεφάλαιο 4 Διαίρει και Βασίλευε (Divide and Conquer) Χρησιµοποιήθηκε υλικό από τις αγγλικές διαφάνειες του Kevin Wayne. 1 Διαίρει και Βασίλευε (Divide-and-Conquer) Διαίρει-και-βασίλευε (γενικά) Χωρίζουµε
Διαβάστε περισσότεραΓεωµετρικοί Αλγόριθµοι (CLR, κεφάλαιο 35)
Γεωµετρικοί Αλγόριθµοι (CLR, κεφάλαιο 35) Στην ενότητα αυτή θα µελετηθούν τα εξής θέµατα: Γινόµενα σηµεία, τοµή ευθυγράµµων τµηµάτων Εύρεση κυρτών περιβληµάτων: Ο αλγόριθµος του Grm και ο αλγόριθµος του
Διαβάστε περισσότεραΚατ οίκον Εργασία 2 Σκελετοί Λύσεων
Κατ οίκον Εργασία 2 Σκελετοί Λύσεων 1. (α) Αλγόριθµος: ηµιούργησε το σύνολο P που αποτελείται από τα άκρα όλων των ευθυγράµµων τµηµάτων. Βρες το κυρτό περίβληµα του P µε τον αλγόριθµο του Graham. Ορθότητα:
Διαβάστε περισσότεραΑλγόριθμοι και Πολυπλοκότητα
Αλγόριθμοι και Πολυπλοκότητα Διαίρει και Βασίλευε Δημήτρης Μιχαήλ Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο Διαίρει και Βασίλευε Divide and Conquer Η τεχνική διαίρει και βασίλευε αναφέρεται
Διαβάστε περισσότερα3η Σειρά Γραπτών Ασκήσεων
1/48 3η Σειρά Γραπτών Ασκήσεων Αλγόριθμοι και Πολυπλοκότητα ΣΗΜΜΥ, Εθνικό Μετσόβιο Πολυτεχνείο 2/48 1 Άσκηση 1: Πομποί και Δέκτες 2 Άσκηση 2: Διακοπές στην Ικαρία 3 Άσκηση 3: Επιστροφή στη Γη 4 Άσκηση
Διαβάστε περισσότεραΜάθημα 8 ο. Ανίχνευση Ακμών ΤΜΗΥΠ / ΕΕΣΤ 1
Μάθημα 8 ο Ανίχνευση Ακμών ΤΜΗΥΠ / ΕΕΣΤ 1 Εισαγωγή (1) Οι ακμές είναι βασικά χαρακτηριστικά της εικόνας. Ένας αποδεκτός ορισμός της ακμής είναι ο ακόλουθος: «Το σύνορο μεταξύ δύο ομοιογενών περιοχών με
Διαβάστε περισσότεραΑλγόριθµοι Brute-Force και Διεξοδική Αναζήτηση
Αλγόριθµοι Brute-Force και Διεξοδική Αναζήτηση Περίληψη Αλγόριθµοι τύπου Brute-Force Παραδείγµατα Αναζήτησης Ταξινόµησης Πλησιέστερα σηµεία Convex hull Βελτιστοποίηση Knapsack problem Προβλήµατα Ανάθεσης
Διαβάστε περισσότεραΜάθημα 8 ο. Ανίχνευση Ακμών ΤΜΗΥΠ / ΕΕΣΤ 1
Μάθημα 8 ο Ανίχνευση Ακμών ΤΜΗΥΠ / ΕΕΣΤ 1 Εισαγωγή (1) Οι ακμές είναι βασικά χαρακτηριστικά της εικόνας Προς το παρόν δεν υπάρχει ακόμα ένας ευρέως αποδεκτός ορισμός της ακμής. Εδώ θα θεωρούμε ως ακμή:
Διαβάστε περισσότεραΚεφάλαιο 2.4 Matrix Algorithms
Κεφάλαιο 2.4 Matrix Algorithms Παρουσίαση στα πλαίσια του μαθήματος «Παράλληλοι Αλγόριθμοι» Καούρη Γεωργία Μήτσου Βασιλική Κατασκευή ΝxNxN Mesh of trees (1/3) Στον ΝxNxN κύβο προσθέτω τους εξής κόμβους:
Διαβάστε περισσότεραΠαράλληλοι Υπολογισµοί (Μεταπτυχιακό)
Παράλληλοι Υπολογισµοί (Μεταπτυχιακό) ιδάσκων: Επίκ. Καθηγητής Φ. Τζαφέρης ΕΚΠΑ 19 Απριλίου 2010 ιδάσκων: Επίκ. Καθηγητής Φ. Τζαφέρης (ΕΚΠΑ) Παράλληλοι Υπολογισµοί (Μεταπτυχιακό) 19 Απριλίου 2010 1 / 31
Διαβάστε περισσότεραΚεφάλαιο 4: Επιλογή σημείου παραγωγής
Κ4.1 Μέθοδος ανάλυσης νεκρού σημείου για την επιλογή διαδικασίας παραγωγής ή σημείου παραγωγής Επιλογή διαδικασίας παραγωγής Η μέθοδος ανάλυσης νεκρού για την επιλογή διαδικασίας παραγωγής αναγνωρίζει
Διαβάστε περισσότεραΕισαγωγή Αποκοπή ευθείας σε 2Δ Αποκοπή πολυγώνου σε 2Δ Αποκοπή σε 3Δ. 3ο Μάθημα Αποκοπή. Γραφικα. Ευάγγελος Σπύρου
Εισαγωγή Αποκοπή ευθείας σε 2Δ Αποκοπή πολυγώνου σε 2Δ Αποκοπή σε 3Δ Γραφικα Τμήμα Πληροφορικής Πανεπιστήμιο Θεσσαλίας Ακ Έτος 2016-17 Εισαγωγή Αποκοπή ευθείας σε 2Δ Αποκοπή πολυγώνου σε 2Δ Αποκοπή σε
Διαβάστε περισσότεραE(G) 2(k 1) = 2k 3.
Διάλεξη :..06 Θεωρία Γραφημάτων Διδάσκων: Σταύρος Κολλιόπουλος Γραφέας: Τζαλάκας Ανδρέας & Σ.Κ.. Εξωεπίπεδα γραφήματα (συνέχεια) Ορισμός. Εστω γράφημα G = (V, E) και S V. S-λοβός (S-lobe) ενάγεται από
Διαβάστε περισσότεραΦύλλο 3. Δράσεις με το λογισμικό The geometer s Sketchpad. Το περιβάλλον του λογισμικού αυτού είναι παρόμοιο μ εκείνο του Cabri II
Φύλλο 3 1 ράσεις με το λογισμικό The geometer s Sketchpad Το περιβάλλον του λογισμικού αυτού είναι παρόμοιο μ εκείνο του Cabri II όμως έχει τη δικιά του φιλοσοφία και το δικό του τρόπο συνεργασίας με το
Διαβάστε περισσότεραΓραφικά με Η/Υ Αλγόριθμοι σχεδίασης βασικών 22D D σχημάτων (ευθεία
Γραφικά με Η/Υ Αλγόριθμοι σχεδίασης βασικών 2D σχημάτων (ευθεία) Σχεδίαση ευθείας θί με σάρωση (παρουσίαση προβλήματος) σχεδίαση ευθείας AB, με σάρωση, όπου A=(0,1) και B=(5,4) ποιο είναι το επόμενο pixel
Διαβάστε περισσότεραΑνάγκη Ανάπτυξης Μοντέλων και Δομών Χωρικών Δεδομένων
Ανάγκη Ανάπτυξης Μοντέλων και Δομών Χωρικών Δεδομένων Η περιγραφή των γεωγραφικών δεδομένων, η σύνδεση και διαχείριση γεωμετρικής πληροφορίας, η οποία αναφέρεται σε: μετρητικές ιδιότητες που αναφέρονται:
Διαβάστε περισσότεραΔιάλεξη 09: Αλγόριθμοι Ταξινόμησης I
Διάλεξη 09: Αλγόριθμοι Ταξινόμησης I Στην ενότητα αυτή θα μελετηθούν τα εξής επιμέρους θέματα: - Οι αλγόριθμοι ταξινόμησης: Α. SelectionSort Ταξινόμηση με Επιλογή Β. InsertionSort Ταξινόμηση με Εισαγωγή
Διαβάστε περισσότεραΠανεπιστήμιο Πειραιώς Σχολή Τεχνολογιών Πληροφορικής και Επικοινωνιών Τμήμα Ψηφιακών Συστημάτων ομές εδομένων
Πανεπιστήμιο Πειραιώς Σχολή Τεχνολογιών Πληροφορικής και Επικοινωνιών Τμήμα Ψηφιακών Συστημάτων 2. Πίνακες 45 23 28 95 71 19 30 2 ομές εδομένων 4 5 Χρήστος ουλκερίδης Τμήμα Ψηφιακών Συστημάτων 21/10/2016
Διαβάστε περισσότεραΚεφάλαιο 4: Επιλογή σημείου παραγωγής
Κεφάλαιο 4: Επιλογή σημείου παραγωγής Κ4.1 Μέθοδος ανάλυσης νεκρού σημείου για την επιλογή διαδικασίας παραγωγής ή σημείου παραγωγής Επιλογή διαδικασίας παραγωγής Η μέθοδος ανάλυσης νεκρού για την επιλογή
Διαβάστε περισσότερα7 ο Εργαστήριο Θόρυβος 2Δ, Μετακίνηση, Περιστροφή
7 ο Εργαστήριο Θόρυβος 2Δ, Μετακίνηση, Περιστροφή O θόρυβος 2Δ μας δίνει τη δυνατότητα να δημιουργίας υφής 2Δ. Στο παρακάτω παράδειγμα, γίνεται σχεδίαση γραμμών σε πλέγμα 300x300 με μεταβαλόμενη τιμή αδιαφάνειας
Διαβάστε περισσότεραz 1 E(G) 2(k 1) = 2k 3. x z 2 H 1 H 2
Διάλεξη :..06 Θεωρία Γραφημάτων Διδάσκων: Σταύρος Κολλιόπουλος Γραφέας: Τζαλάκας Ανδρέας & Σ.Κ.. Εξωεπίπεδα γραφήματα (συνέχεια) Ορισμός. Εστω γράφημα G = (V, E) και S V. S-λοβός (S-lobe) ενάγεται από
Διαβάστε περισσότεραΠανεπιστήμιο Πειραιώς Σχολή Τεχνολογιών Πληροφορικής και Επικοινωνιών Τμήμα Ψηφιακών Συστημάτων ομές εδομένων
Πανεπιστήμιο Πειραιώς Σχολή Τεχνολογιών Πληροφορικής και Επικοινωνιών Τμήμα Ψηφιακών Συστημάτων 2. Πίνακες 45 23 28 95 71 19 30 2 ομές εδομένων 4 5 Χρήστος ουλκερίδης Τμήμα Ψηφιακών Συστημάτων 12/10/2017
Διαβάστε περισσότεραΑ. Θα καλεί υποπρόγραμμα INPUT που θα διαβάζει τις τιμές του πίνακα MAP.
Διαγώνισμα νάπτυξης Εφαρμογών Γ Λυκείου Θέμα Το GIS είναι ένα υπολογιστικό σύστημα το οποίο χρησιμοποιείται για την συλλογή, αποθήκευση και ανάλυση δεδομένων και πληροφοριών με γεωγραφική διάσταση. Ένα
Διαβάστε περισσότεραΜεθοδολογία Παραβολής
Μεθοδολογία Παραβολής Παραβολή είναι ο γεωμετρικός τόπος των σημείων που ισαπέχουν από μια σταθερή ευθεία, την επονομαζόμενη διευθετούσα (δ), και από ένα σταθερό σημείο Ε που λέγεται εστία της παραβολής.
Διαβάστε περισσότεραΤαξινόμηση. Σαλτογιάννη Αθανασία
Ταξινόμηση Σαλτογιάννη Αθανασία Ταξινόμηση Ταξινόμηση Τι εννοούμε όταν λέμε ταξινόμηση; Ταξινόμηση Τι εννοούμε όταν λέμε ταξινόμηση; Ποια είδη αλγορίθμων ταξινόμησης υπάρχουν; Ταξινόμηση Τι εννοούμε όταν
Διαβάστε περισσότεραΜαθηματικά Θετικής Τεχνολογικής Κατεύθυνσης Β Λυκείου
Μαθηματικά Θετικής Τεχνολογικής Κατεύθυνσης Β Λυκείου Κεφάλαιο ο : Κωνικές Τομές Επιμέλεια : Παλαιολόγου Παύλος Μαθηματικός ΚΕΦΑΛΑΙΟ Ο : ΚΩΝΙΚΕΣ ΤΟΜΕΣ. Ο ΚΥΚΛΟΣ ΣΤΟΙΧΕΙΑ ΘΕΩΡΙΑΣ Ένας κύκλος ορίζεται αν
Διαβάστε περισσότεραOutline 1 Άσκηση 1 2 Άσκηση 2 3 Άσκηση 3 4 Άσκηση 4 5 Άσκηση 5 6 Προγραμματιστική Άσκηση 1 7 Προγραμματιστική Άσκηση 2 (CoReLab - NTUA) Αλγόριθμοι - 3
Αλγόριθμοι και Πολυπλοκότητα 3η Σειρά Γραπτών και Προγραμματιστικών Ασκήσεων CoReLab ΣΗΜΜΥ - Ε.Μ.Π. Ιανουάριος 2019 (CoReLab - NTUA) Αλγόριθμοι - 3η σειρά ασκήσεων Ιανουάριος 2019 1 / 54 Outline 1 Άσκηση
Διαβάστε περισσότεραΓραφικά Υπολογιστών: Σχεδίαση γραμμών (Bresenham), Σχεδίασης Κύκλων, Γέμισμα Πολυγώνων
1 ΤΕΙ Θεσσαλονίκης Τμήμα Πληροφορικής Γραφικά Υπολογιστών: Σχεδίαση γραμμών (Bresenham), Σχεδίασης Κύκλων, Γέμισμα Πολυγώνων Πασχάλης Ράπτης http://aetos.it.teithe.gr/~praptis praptis@it.teithe.gr 2 Περιγραφή
Διαβάστε περισσότεραΈξι βαθμοί διαχωρισμού
Έξι βαθμοί διαχωρισμού Βασισμένα στα 1. http://snap.stanford.edu/class/cs224w-readings/kleinberg99smallworld.pdf 2. http://snap.stanford.edu/class/cs224w-readings/kleinberg01smallworld.pdf Το πείραμα του
Διαβάστε περισσότεραΔιάλεξη 09: Αλγόριθμοι Ταξινόμησης I
Διάλεξη 09: Αλγόριθμοι Ταξινόμησης I Στην ενότητα αυτή θα μελετηθούν τα εξής επιμέρους θέματα: Οι αλγόριθμοι ταξινόμησης: Α. SelectoSort Ταξινόμηση με Επιλογή Β. IsertoSort Ταξινόμηση με Εισαγωγή Γ. MergeSort
Διαβάστε περισσότεραΑλγοριθμικές Τεχνικές
Αλγοριθμικές Τεχνικές Παύλος Εφραιμίδης, Λέκτορας http://pericles.ee.duth.gr Αλγοριθμικές Τεχνικές 1 Τεχνικές Σχεδιασμού Αλγορίθμων Ορισμένες γενικές αρχές για τον σχεδιασμό αλγορίθμων είναι: Διαίρει και
Διαβάστε περισσότεραΕνδεικτική πολυ-εργασία 1 - εφαρμογή στην υπολογιστική όραση
Ενδεικτική πολυ-εργασία 1 - εφαρμογή στην υπολογιστική όραση Εντοπισμός ενός σήματος STOP σε μια εικόνα. Περιγράψτε τη διαδικασία με την οποία μπορώ να εντοπίσω απλά σε μια εικόνα την ύπαρξη του παρακάτω
Διαβάστε περισσότερα5. Απλή Ταξινόμηση. ομές εδομένων. Χρήστος ουλκερίδης. Πανεπιστήμιο Πειραιώς Σχολή Τεχνολογιών Πληροφορικής και Επικοινωνιών Τμήμα Ψηφιακών Συστημάτων
Πανεπιστήμιο Πειραιώς Σχολή Τεχνολογιών Πληροφορικής και Επικοινωνιών Τμήμα Ψηφιακών Συστημάτων 5. Απλή Ταξινόμηση 2 ομές εδομένων 4 5 Χρήστος ουλκερίδης Τμήμα Ψηφιακών Συστημάτων 11/11/2016 Εισαγωγή Η
Διαβάστε περισσότεραΔιακριτά Μαθηματικά ΙΙ Χρήστος Νομικός Τμήμα Μηχανικών Η/Υ και Πληροφορικής Πανεπιστήμιο Ιωαννίνων 2018 Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά
Διακριτά Μαθηματικά ΙΙ Χρήστος Νομικός Τμήμα Μηχανικών Η/Υ και Πληροφορικής Πανεπιστήμιο Ιωαννίνων 2018 Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά και Πληροφορικής Μαθηματικά Πανεπιστήμιο ΙΙ Ιωαννίνων
Διαβάστε περισσότεραΘεωρία Γραφημάτων 6η Διάλεξη
Θεωρία Γραφημάτων 6η Διάλεξη Α. Συμβώνης Εθνικο Μετσοβειο Πολυτεχνειο Σχολη Εφαρμοσμενων Μαθηματικων και Φυσικων Επιστημων Τομεασ Μαθηματικων Φεβρουάριος 2016 Α. Συμβώνης (ΕΜΠ) Θεωρία Γραφημάτων 6η Διάλεξη
Διαβάστε περισσότεραΤεχνικές Μείωσης Διαστάσεων. Ειδικά θέματα ψηφιακής επεξεργασίας σήματος και εικόνας Σ. Φωτόπουλος- Α. Μακεδόνας
Τεχνικές Μείωσης Διαστάσεων Ειδικά θέματα ψηφιακής επεξεργασίας σήματος και εικόνας Σ. Φωτόπουλος- Α. Μακεδόνας 1 Εισαγωγή Το μεγαλύτερο μέρος των δεδομένων που καλούμαστε να επεξεργαστούμε είναι πολυδιάστατα.
Διαβάστε περισσότεραΓραφικά Υπολογιστών: Εμφάνιση σε 2D
1 ΤΕΙ Θεσσαλονίκης Τμήμα Πληροφορικής Γραφικά Υπολογιστών: Εμφάνιση σε 2D Πασχάλης Ράπτης http://aetos.it.teithe.gr/~praptis praptis@it.teithe.gr 2 Περιεχόμενα Έννοιες παραθύρων (windowing) Αποκοπή (clipping)
Διαβάστε περισσότερα5ο Μάθημα Αλγόριθμοι Σχεδίασης Βασικών Σχημάτων
5ο Μάθημα Αλγόριθμοι Σχεδίασης Βασικών Σχημάτων Γραφικα Τμήμα Πληροφορικής Πανεπιστήμιο Θεσσαλίας Ακ Έτος 2016-17 Εισαγωγή Ευθεία Κύκλος Έλλειψη Σύνοψη του σημερινού μαθήματος 1 Εισαγωγή 2 Ευθεία 3 Κύκλος
Διαβάστε περισσότεραΜεταπτυχιακό Πρόγραμμα «Γεωχωρικές Τεχνολογίες» Ψηφιακή Επεξεργασία Εικόνας. Εισηγητής Αναστάσιος Κεσίδης
Μεταπτυχιακό Πρόγραμμα «Γεωχωρικές Τεχνολογίες» Ψηφιακή Επεξεργασία Εικόνας Εισηγητής Αναστάσιος Κεσίδης Ακμές και περιγράμματα Ακμές και περιγράμματα Γενικά Μεγάλο τμήμα της πληροφορίας που γίνεται αντιληπτή
Διαβάστε περισσότεραΑλγόριθµοι. Παράδειγµα. ιαίρει και Βασίλευε. Παράδειγµα MergeSort. Τεχνικές Σχεδιασµού Αλγορίθµων
Τεχνικές Σχεδιασµού Αλγορίθµων Αλγόριθµοι Παύλος Εφραιµίδης pefraimi@ee.duth.gr Ορισµένες γενικές αρχές για τον σχεδιασµό αλγορίθµων είναι: ιαίρει και Βασίλευε (Divide and Conquer) υναµικός Προγραµµατισµός
Διαβάστε περισσότεραΑλγοριθμικές Τεχνικές. Brute Force. Διαίρει και Βασίλευε. Παράδειγμα MergeSort. Παράδειγμα. Τεχνικές Σχεδιασμού Αλγορίθμων
Τεχνικές Σχεδιασμού Αλγορίθμων Αλγοριθμικές Τεχνικές Παύλος Εφραιμίδης, Λέκτορας http://pericles.ee.duth.gr Ορισμένες γενικές αρχές για τον σχεδιασμό αλγορίθμων είναι: Διαίρει και Βασίλευε (Divide and
Διαβάστε περισσότεραΚεφάλαιο 1: Κίνηση και γεωμετρικά σχήματα
Ασκήσεις της Ενότητας 2 : Ζωγραφίζοντας με το ΒΥΟΒ -1- α. Η χρήση της πένας Κεφάλαιο 1: Κίνηση και γεωμετρικά σχήματα Υπάρχουν εντολές που μας επιτρέπουν να επιλέξουμε το χρώμα της πένας, καθώς και το
Διαβάστε περισσότεραΔομές Δεδομένων & Αλγόριθμοι
Δομές Δεδομένων & Αναζήτηση & Ταξινόμηση 1 Αναζήτηση Έχω έναν πίνακα Α με Ν στοιχεία. Πρόβλημα: Βρες αν το στοιχείο x ανήκει στον πίνακα Αν ο πίνακας είναι αταξινόμητος τότε μόνη λύση σειριακή αναζήτηση
Διαβάστε περισσότερα6 Γεωμετρικές κατασκευές
6 Γεωμετρικές κατασκευές 6.1 Γενικά Στα σχέδια εφαρμόζουμε γεωμετρικές κατασκευές, προκειμένου να επιλύσουμε προβλήματα που απαιτούν μεγάλη σχεδιαστική και κατασκευαστική ακρίβεια. Τα γεωμετρικά - σχεδιαστικά
Διαβάστε περισσότεραII.6 ΙΣΟΣΤΑΘΜΙΚΕΣ. 1. Γραφήματα-Επιφάνειες: z= 2. Γραμμική προσέγγιση-εφαπτόμενο επίπεδο. 3. Ισοσταθμικές: f(x, y) = c
II.6 ΙΣΟΣΤΑΘΜΙΚΕΣ.Γραφήματα-Επιφάνειες.Γραμμική προσέγγιση-εφαπτόμενο επίπεδο 3.Ισοσταθμικές 4.Κλίση ισοσταθμικών 5.Διανυσματική ή Ιακωβιανή παράγωγος 6.Ιδιότητες των ισοσταθμικών 7.κυρτότητα των ισοσταθμικών
Διαβάστε περισσότεραΕισαγωγή στην επιστήμη των υπολογιστών. Λογισμικό Υπολογιστών Κεφάλαιο 8ο Αλγόριθμοι
Εισαγωγή στην επιστήμη των υπολογιστών Λογισμικό Υπολογιστών Κεφάλαιο 8ο Αλγόριθμοι 1 Έννοια Ανεπίσημα, ένας αλγόριθμος είναι μια βήμα προς βήμα μέθοδος για την επίλυση ενός προβλήματος ή την διεκπεραίωση
Διαβάστε περισσότεραΘΕΩΡΙΑ Β ΓΥΜΝΑΣΙΟΥ. Μια παράσταση που περιέχει πράξεις με μεταβλητές (γράμματα) και αριθμούς καλείται αλγεβρική, όπως για παράδειγμα η : 2x+3y-8
ΘΕΩΡΙΑ Β ΓΥΜΝΑΣΙΟΥ Άλγεβρα 1 ο Κεφάλαιο 1. Τι ονομάζουμε αριθμητική και τι αλγεβρική παράσταση; Να δώσετε από ένα παράδειγμα. Μια παράσταση που περιέχει πράξεις με αριθμούς, καλείται αριθμητική παράσταση,
Διαβάστε περισσότεραΜΑΘΗΜΑΤΙΚΑ ΚΑΤΕΥΘΥΝΣΗΣ Β ΛΥΚΕΙΟΥ ΚΥΚΛΟΣ
ο ΓΕΛ ΣΥΚΕΩΝ ΣΧΟΛΙΚΟ ΕΤΟΣ 03-03 ΜΑΘΗΜΑΤΙΚΑ ΚΑΤΕΥΘΥΝΣΗΣ Β ΛΥΚΕΙΟΥ ΚΥΚΛΟΣ ΕΠΙΜΕΛΕΙΑ: ΧΑΛΑΤΖΙΑΝ ΠΑΥΛΟΣ ΒΑΣΙΚΕΣ ΓΝΩΣΕΙΣ ΤΥΠΟΛΟΓΙΟ ΒΓ=ΑΓ ΑΒ ΑΜ= ΑΒ+ΑΓ ( ) u= x i+ y j= ( x, y) u = x + y y λ =, x 0 u x Συντεταγμένες
Διαβάστε περισσότεραΑΣΚΗΣΕΙΣ ΥΠΟΛΟΓΙΣΜΟΥ ΜΑΖΑΣ ΘΕΣΗΣ ΚΕΝΤΡΟΥ ΜΑΖΑΣ ΡΟΠΗΣ ΑΔΡΑΝΕΙΑΣ ΣΩΜΑΤΩΝ
ΑΣΚΗΣΕΙΣ ΥΠΟΛΟΓΙΣΜΟΥ ΜΑΖΑΣ ΘΕΣΗΣ ΚΕΝΤΡΟΥ ΜΑΖΑΣ ΡΟΠΗΣ ΑΔΡΑΝΕΙΑΣ ΣΩΜΑΤΩΝ ΓΕΝΙΚΕΣ ΠΑΡΑΤΗΡΗΣΕΙΣ Α. Υπολογισμός της θέσης του κέντρου μάζας συστημάτων που αποτελούνται από απλά διακριτά μέρη. Τα απλά διακριτά
Διαβάστε περισσότεραΔιδάσκων: Κωνσταντίνος Κώστα Διαφάνειες: Δημήτρης Ζεϊναλιπούρ
Διάλεξη 14: Αλγόριθμοι Ταξινόμησης Στην ενότητα αυτή θα μελετηθούν τα εξής επιμέρους θέματα: Οι αλγόριθμοι ταξινόμησης 3) Mergesort Ταξινόμηση με Συγχώνευση 4) BucketSort Ταξινόμηση με Κάδους Διδάσκων:
Διαβάστε περισσότερα4. ΔΙΚΤΥΑ
. ΔΙΚΤΥΑ Τελευταία μορφή επιχειρησιακής έρευνας αποτελεί η δικτυωτή ανάλυση (δίκτυα). Τα δίκτυα είναι ένα διάγραμμα από ς οι οποίοι συνδέονται όλοι μεταξύ τους άμεσα ή έμμεσα μέσω ακμών. Πρόκειται δηλαδή
Διαβάστε περισσότεραΣ 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) - Αλλά!! Αν έχουμε σημεία
Διαβάστε περισσότεραΕπιχειρησιακή Έρευνα
Επιχειρησιακή Έρευνα Ενότητα 7: Επίλυση με τη μέθοδο Simplex (1 ο μέρος) Μπεληγιάννης Γρηγόριος Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διοίκησης Επιχειρήσεων Αγροτικών Προϊόντων & Τροφίμων (Δ.Ε.Α.Π.Τ.)
Διαβάστε περισσότερα8. Σωροί (Heaps)-Αναδρομή- Προχωρημένη Ταξινόμηση
Πανεπιστήμιο Πειραιώς Σχολή Τεχνολογιών Πληροφορικής και Επικοινωνιών Τμήμα Ψηφιακών Συστημάτων 8. Σωροί (Heaps)-Αναδρομή- Προχωρημένη Ταξινόμηση 2 ομές εδομένων 4 5 Χρήστος ουλκερίδης Τμήμα Ψηφιακών Συστημάτων
Διαβάστε περισσότεραΕισ. Στην ΠΛΗΡΟΦΟΡΙΚΗ. Διάλεξη 7 η. Βασίλης Στεφανής
Εισ. Στην ΠΛΗΡΟΦΟΡΙΚΗ Διάλεξη 7 η Βασίλης Στεφανής Αλγόριθμοι ταξινόμησης Στην προηγούμενη διάλεξη είδαμε: Binary search Λειτουργεί μόνο σε ταξινομημένους πίνακες Πώς τους ταξινομούμε? Πολλοί τρόποι. Ενδεικτικά:
Διαβάστε περισσότεραΗ επιτάχυνση και ο ρόλος της.
Η επιτάχυνση και ο ρόλος της. Το μέγεθος «επιτάχυνση» το συναντήσαμε κατά τη διδασκαλία στην Α Λυκείου, όπου και ορίσθηκε με βάση την εξίσωση: t Όπου η παραπάνω μαθηματική εξίσωση μας λέει ότι η επιτάχυνση:
Διαβάστε περισσότεραΓραφικά με υπολογιστές. Διδάσκων: Φοίβος Μυλωνάς. Διάλεξη #07
Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Χειμερινό εξάμηνο Γραφικά με υπολογιστές Διδάσκων: Φοίβος Μυλωνάς fmylonas@ionio.gr Διάλεξη #07 Γραμμές και Πολύγωνα: Εισαγωγή Αναπαράσταση 2D και 3D Χρωματισμός πολυγώνων
Διαβάστε περισσότεραΟΜΑΔΕΣ. Δημιουργία Ομάδων
Δημιουργία Ομάδων Μεθοδολογίες ομαδοποίησης δεδομένων: Μέθοδοι για την εύρεση των κατηγοριών και των υποκατηγοριών που σχηματίζουν τα δεδομένα του εκάστοτε προβλήματος. Ομαδοποίηση (clustering): εργαλείο
Διαβάστε περισσότερα1 ΘΕΩΡΙΑΣ...με απάντηση
1 ΘΕΩΡΙΑΣ.....με απάντηση ΑΛΓΕΒΡΑ Κεφάλαιο 1 0 Εξισώσεις Ανισώσεις 1. Τι ονομάζεται Αριθμητική και τι Αλγεβρική παράσταση; Ονομάζεται Αριθμητική παράσταση μια παράσταση που περιέχει πράξεις μεταξύ αριθμών.
Διαβάστε περισσότερα1η Σειρά Γραπτών Ασκήσεων
1/20 Ασυμπτωτικός Συμβολισμός, Αναδρομικές Σχέσεις 1η Σειρά Γραπτών Ασκήσεων Αλγόριθμοι και Πολυπλοκότητα ΣΗΜΜΥ, Εθνικό Μετσόβιο Πολυτεχνείο 1 Ασυμπτωτικός Συμβολισμός, Αναδρομικές Σχέσεις 2 3 4 5 2/20
Διαβάστε περισσότεραΟυρές Προτεραιότητας: Υπενθύμιση. Σωροί / Αναδρομή / Ταξινόμηση. Υλοποίηση Σωρού. Σωρός (Εισαγωγή) Ορέστης Τελέλης
Ουρές Προτεραιότητας: Υπενθύμιση Σωροί / Αναδρομή / Ταξινόμηση Ορέστης Τελέλης telelis@unipi.gr Τμήμα Ψηφιακών Συστημάτων, Πανεπιστήμιο Πειραιώς (Abstract Data Type) με μεθόδους: Μπορεί να υλοποιηθεί με
Διαβάστε περισσότεραΤαξινόμηση με συγχώνευση Merge Sort
Ταξινόμηση με συγχώνευση Merge Sort 7 2 9 4 2 4 7 9 7 2 2 7 9 4 4 9 7 7 2 2 9 9 4 4 Πληροφορικής 1 Διαίρει και Βασίλευε Η μέθοδος του «Διαίρει και Βασίλευε» είναι μια γενική αρχή σχεδιασμού αλγορίθμων
Διαβάστε περισσότερα3η Σειρά Γραπτών Ασκήσεων
1/55 3η Σειρά Γραπτών Ασκήσεων Αλγόριθμοι και Πολυπλοκότητα ΣΗΜΜΥ, Εθνικό Μετσόβιο Πολυτεχνείο 2/55 1 Άσκηση 1: Πομποί και Δέκτες 2 Άσκηση 2: Διακοπές στην Ικαρία 3 Άσκηση 3: Επιστροφή στη Γη 4 Άσκηση
Διαβάστε περισσότεραΦύλλο 2. Δράσεις με το λογισμικό Cabri-geometry 3D
1 Φύλλο 2 Δράσεις με το λογισμικό Cabri-geometry 3D Το περιβάλλον του λογισμικού αυτού είναι παρόμοιο με το αντίστοιχο λογισμικό του Cabri II. Περιέχει γενικές εντολές και εικονίδια που συμπεριλαμβάνουν
Διαβάστε περισσότεραΑν ο κύκλος έχει κέντρο την αρχή των αξόνων Ο(0,0) τότε έχει εξίσωση της μορφής : x y και αντίστροφα. Ειδικότερα Ο κύκλος με κέντρο Ο(0,0)
. Ο ΚΥΚΛΟΣ ΣΤΟΙΧΕΙΑ ΘΕΩΡΙΑΣ Ένας κύκλος ορίζεται αν γνωρίζουμε το κέντρο του, και την ακτίνα του ρ. Αν ο κύκλος έχει κέντρο την αρχή των αξόνων Ο, τότε έχει εξίσωση της μορφής : και αντίστροφα. Ειδικότερα
Διαβάστε περισσότεραΕκλογή αρχηγού σε σύγχρονο δακτύλιο: Οι αλγόριθμοι LCR και HS. 1 Ο αλγόριθμος LCR (Le Lann, Chang, and Roberts)
Κ Σ Ι Εκλογή αρχηγού σε σύγχρονο δακτύλιο: Οι αλγόριθμοι LCR και HS Παναγιώτα Παναγοπούλου 1 Ο αλγόριθμος LCR (Le Lann, Chang, and Roberts) Ο αλγόριθμος LCR είναι ένας αλγόριθμος εκλογής αρχηγού σε ένα
Διαβάστε περισσότεραΘεωρία Γραφημάτων 8η Διάλεξη
Θεωρία Γραφημάτων 8η Διάλεξη Α. Συμβώνης Εθνικο Μετσοβειο Πολυτεχνειο Σχολη Εφαρμοσμενων Μαθηματικων και Φυσικων Επιστημων Τομεασ Μαθηματικων Φεβρουάριος 2016 Α. Συμβώνης (ΕΜΠ) Θεωρία Γραφημάτων 8η Διάλεξη
Διαβάστε περισσότεραΠαράλληλη Επεξεργασία Κεφάλαιο 7 ο Αρχιτεκτονική Συστημάτων Κατανεμημένης Μνήμης
Παράλληλη Επεξεργασία Κεφάλαιο 7 ο Αρχιτεκτονική Συστημάτων Κατανεμημένης Μνήμης Κωνσταντίνος Μαργαρίτης Καθηγητής Τμήμα Εφαρμοσμένης Πληροφορικής Πανεπιστήμιο Μακεδονίας kmarg@uom.gr http://eos.uom.gr/~kmarg
Διαβάστε περισσότεραΜεθοδολογία Έλλειψης
Μεθοδολογία Έλλειψης Έλλειψη ονομάζεται ο γεωμετρικός τόπος των σημείων, των οποίων το άθροισμα των αποστάσεων από δύο σταθερά σημεία Ε και Ε είναι σταθερό και μεγαλύτερο από την απόσταση (ΕΕ ). Στη Φύση
Διαβάστε περισσότεραΚεφάλαιο 2: Διανυσματικός λογισμός συστήματα αναφοράς
Κεφάλαιο 2: Διανυσματικός λογισμός συστήματα αναφοράς 2.1 Η έννοια του διανύσματος Ο τρόπος που παριστάνομε τα διανυσματικά μεγέθη είναι με τη μαθηματική έννοια του διανύσματος. Διάνυσμα δεν είναι τίποτε
Διαβάστε περισσότεραΕνότητα 9 Ξένα Σύνολα που υποστηρίζουν τη λειτουργία της Ένωσης (Union-Find)
Ενότητα 9 Ξένα Σύνολα που υποστηρίζουν τη (Union-Find) ΗΥ240 - Παναγιώτα Φατούρου 1 Ξένα Σύνολα που υποστηρίζουν τη λειτουργία της Ένωσης Έστω ότι S 1,, S k είναι ξένα υποσύνολα ενός συνόλου U, δηλαδή
Διαβάστε περισσότεραΣΤΕΡΕΟΓΡΑΦΙΚΗ ΑΠΕΙΚΟΝΙΣΗ ΤΟΥ ΕΠΙΠΕΔΟΥ ΤΟΥ ΡΗΓΜΑΤΟΣ ΚΑΙ ΤΩΝ ΚΙΝΗΜΑΤΙΚΩΝ ΑΞΟΝΩΝ
ΣΤΕΡΕΟΓΡΑΦΙΚΗ ΑΠΕΙΚΟΝΙΣΗ ΤΟΥ ΕΠΙΠΕΔΟΥ ΤΟΥ ΡΗΓΜΑΤΟΣ ΚΑΙ ΤΩΝ ΚΙΝΗΜΑΤΙΚΩΝ ΑΞΟΝΩΝ Σκοπός Σκοπός της άσκησης αυτής είναι η στερεογραφική απεικόνιση του επιπέδου του ρήγματος, καθώς και του βοηθητικού επιπέδου
Διαβάστε περισσότεραΘεωρία Γραφημάτων 5η Διάλεξη
Θεωρία Γραφημάτων 5η Διάλεξη Α. Συμβώνης Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Εφαρμοσμένων Μαθηματικών και Φυσικών Επιστημών Τομέας Μαθηματικών Φεβρουάριος 2017 Α. Συμβώνης (ΕΜΠ) Θεωρία Γραφημάτων 5η Διάλεξη
Διαβάστε περισσότεραΔΥΑΔΙΚΗ ΑΝΑΖΗΤΗΣΗ & ΤΑΞΙΝΟΜΗΣΗ ΜΕ ΣΥΓΧΩΝΕΥΣΗ
ΔΥΑΔΙΚΗ ΑΝΑΖΗΤΗΣΗ & ΤΑΞΙΝΟΜΗΣΗ ΜΕ ΣΥΓΧΩΝΕΥΣΗ (ΑΛΓΟΡΙΘΜΟΙ, Sanjoy Dasgupta, Christos Papadimitriou, Umesh Vazirani, σελ. 55-62 ΣΧΕΔΙΑΣΜΟΣ ΑΛΓΟΡΙΘΜΩΝ, Jon Kleinberg, Eva Tardos, Κεφάλαιο 5) Δυαδική αναζήτηση
Διαβάστε περισσότεραReferences. Chapter 10 The Hough and Distance Transforms
References Chapter 10 The Hough and Distance Transforms An Introduction to Digital Image Processing with MATLAB https://en.wikipedia.org/wiki/circle_hough_transform Μετασχηματισμός HOUGH ΤΕΧΝΗΤΗ Kostas
Διαβάστε περισσότεραΛυσεις προβλημάτων τελικής φάσης Παγκύπριου Μαθητικού Διαγωνισμού Πληροφορικής 2007
Λυσεις προβλημάτων τελικής φάσης Παγκύπριου Μαθητικού Διαγωνισμού Πληροφορικής 2007 Πρόβλημα 1 Το πρώτο πρόβλημα λύνεται με τη μέθοδο του Δυναμικού Προγραμματισμού. Για να το λύσουμε με Δυναμικό Προγραμματισμό
Διαβάστε περισσότεραΚΕΦΑΛΑΙΟ 5: ΑΠΕΙΚΟΝΙΣΗ ΚΑΙ ΑΠΟΚΟΠΗ
ΚΕΦΑΛΑΙΟ 5: ΑΠΕΙΚΟΝΙΣΗ ΚΑΙ ΑΠΟΚΟΠΗ Ένα γεωμετρικό μοντέλο είναι μια αριθμητική περιγραφή ενός αντικειμένου, που περιλαμβάνει το μέγεθος, το σχήμα, καθώς και άλλες ιδιότητές του. Η περιγραφή του μοντέλου
Διαβάστε περισσότεραΚατανεμημένα Συστήματα Ι
Κατανεμημένα Συστήματα Ι Εκλογή αρχηγού και κατασκευή BFS δένδρου σε σύγχρονο γενικό δίκτυο Παναγιώτα Παναγοπούλου Περίληψη Εκλογή αρχηγού σε γενικά δίκτυα Ορισμός του προβλήματος Ο αλγόριθμος FloodMax
Διαβάστε περισσότεραΔομές Δεδομένων και Αλγόριθμοι
Δομές Δεδομένων και Αλγόριθμοι Χρήστος Γκόγκος ΤΕΙ Ηπείρου Χειμερινό Εξάμηνο 2014-2015 Παρουσίαση 1 Εισαγωγή 1 / 14 Δομές Δεδομένων και Αλγόριθμοι Δομή Δεδομένων Δομή δεδομένων είναι ένα σύνολο αποθηκευμένων
Διαβάστε περισσότεραΚεφάλαιο 3 Βασική Σχεδίαση και Επεξεργασία
Περιεχόμενα Πρόλογος... 7 Εισαγωγή... 9 Κεφάλαιο 1: Στοιχεία Λειτουργίας του Υπολογιστή και του προγράμματος AutoCAD... 11 Κεφάλαιο 2: Στοιχεία Λειτουργικού Συστήματος... 15 Κεφάλαιο 3: Βασική Σχεδίαση
Διαβάστε περισσότερα2 Η ΠΡΟΟΔΟΣ. Ενδεικτικές λύσεις κάποιων προβλημάτων. Τα νούμερα στις ασκήσεις είναι ΤΥΧΑΙΑ και ΟΧΙ αυτά της εξέταση
2 Η ΠΡΟΟΔΟΣ Ενδεικτικές λύσεις κάποιων προβλημάτων Τα νούμερα στις ασκήσεις είναι ΤΥΧΑΙΑ και ΟΧΙ αυτά της εξέταση Ένας τροχός εκκινεί από την ηρεμία και επιταχύνει με γωνιακή ταχύτητα που δίνεται από την,
Διαβάστε περισσότερα8. ΜΑΓΝΗΤΙΣΜΟΣ. Φυσική ΙΙ Δ. Κουζούδης. Πρόβλημα 8.6.
1 8. ΜΑΓΝΗΤΙΣΜΟΣ Πρόβλημα 8.6. Το σύρμα του παρακάτω σχήματος έχει άπειρο μήκος και διαρρέεται από ρεύμα I. Υπολογίστε με τη βοήθεια του νόμου του Biot-Savart με ολοκλήρωση το μέτρο και την κατεύθυνση
Διαβάστε περισσότεραΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΦΡΟΝΤΙΣΤΗΡΙΟ ΑΛΓΟΡΙΘΜΩΝ ΒΟΗΘΟΣ: ΒΑΓΓΕΛΗΣ ΔΟΥΡΟΣ
ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΦΡΟΝΤΙΣΤΗΡΙΟ ΑΛΓΟΡΙΘΜΩΝ ΒΟΗΘΟΣ: ΒΑΓΓΕΛΗΣ ΔΟΥΡΟΣ Φροντιστήριο #: Εύρεση Ελαχίστων Μονοπατιών σε Γραφήματα που Περιλαμβάνουν και Αρνητικά Βάρη: Αλγόριθμος
Διαβάστε περισσότεραΑλγόριθµοι Divide-and- Conquer
Αλγόριθµοι Divide-and- Conquer Περίληψη Αλγόριθµοι Divide-and-Conquer Master Theorem Παραδείγµατα Αναζήτηση Ταξινόµηση Πλησιέστερα σηµεία Convex Hull Αλγόριθµοι Divide-and-Conquer Γενική Μεθοδολογία Το
Διαβάστε περισσότεραέντρα ιδάσκοντες:. Φωτάκης,. Σούλιου Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο
έντρα ιδάσκοντες:. Φωτάκης,. Σούλιου Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο έντρα έντρο: πρότυπο ιεραρχικής δομής. Αναπαράσταση
Διαβάστε περισσότεραΣύνοψη Προηγούμενου. Πίνακες (Arrays) Πίνακες (Arrays): Βασικές Λειτουργίες. Πίνακες (Arrays) Ορέστης Τελέλης
Σύνοψη Προηγούμενου Πίνακες (Arrays Ορέστης Τελέλης telelis@unipi.gr Τμήμα Ψηφιακών Συστημάτων, Πανεπιστήμιο Πειραιώς Διαδικαστικά θέματα. Aντικείμενο Μαθήματος. Aντικείμενα, Κλάσεις, Μέθοδοι, Μεταβλητές.
Διαβάστε περισσότεραΙΑΓΩΝΙΣΜΑ ΣΤΗΝ ΕΥΘΕΙΑ Β ΛΥΚΕΙΟΥ. i) Μία ευθεία με συντελεστή διεύθυνσης ίσο με το μηδέν, θα είναι παράλληλη στον άξονα των y.
ΙΑΓΩΝΙΣΜΑ ΣΤΗΝ ΕΥΘΕΙΑ Β ΛΥΚΕΙΟΥ Θέμα Α. Να αποδείξετε ότι ο συντελεστής διεύθυνσης ευθείας στο επίπεδο της μορφής x y 0, με 0, 0 θα δίνεται από τον τύπο. ( μονάδες) Β. Να γράψετε τους τύπους του εμβαδού
Διαβάστε περισσότεραΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ. Ταξινόµηση Mergesort Κεφάλαιο 8. Ε. Μαρκάκης Επίκουρος Καθηγητής
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ Ταξινόµηση Mergesort Κεφάλαιο 8 Ε. Μαρκάκης Επίκουρος Καθηγητής Περίληψη Ταξινόµηση µε συγχώνευση Αλγόριθµος Mergesort Διµερής συγχώνευση Αφηρηµένη επιτόπου συγχώνευση Αναλυτική ταξινόµηση
Διαβάστε περισσότεραΘεωρία Γραφημάτων 11η Διάλεξη
Θεωρία Γραφημάτων 11η Διάλεξη Α Συμβώνης Εθνικο Μετσοβειο Πολυτεχνειο Σχολη Εφαρμοσμενων Μαθηματικων και Φυσικων Επιστημων Τομεασ Μαθηματικων Φεβρουάριος 2016 Α Συμβώνης (ΕΜΠ) Θεωρία Γραφημάτων 11η Διάλεξη
Διαβάστε περισσότεραπάχος 0 πλάτος 2a μήκος
B1) Δεδομένου του τύπου E = 2kλ/ρ που έχει αποδειχθεί στο μάθημα και περιγράφει το ηλεκτρικό πεδίο Ε μιας άπειρης γραμμής φορτίου με γραμμική πυκνότητα φορτίου λ σε σημείο Α που βρίσκεται σε απόσταση ρ
Διαβάστε περισσότεραΚΕΦΑΛΑΙΟ 2: ΑΛΓΟΡΙΘΜΟΙ ΕΥΘΕΙΑΣ ΚΥΚΛΟΥ -ΈΛΛΕΙΨΗΣ
ΚΕΦΑΛΑΙΟ : ΑΛΓΟΡΙΘΜΟΙ ΕΥΘΕΙΑΣ ΚΥΚΛΟΥ -ΈΛΛΕΙΨΗΣ Μια εικόνα μπορεί να περιγραφεί με πολλούς τρόπους. Αν υποθέσουμε ότι έχουμε μια προβολή ψηφιδοπλέγματος, μια εικόνα καθορίζεται πλήρως από το σύνολο των
Διαβάστε περισσότεραΔιακριτά Μαθηματικά. Γιάννης Εμίρης. Τμήμα Πληροφορικής & Τηλεπικοινωνιών ΕΚΠΑ. Νοέμβριος
ΔιακριτάΜαθηματικά Γιάννης Εμίρης http://eclass.uoa.gr/ Τμήμα Πληροφορικής & Τηλεπικοινωνιών ΕΚΠΑ Νοέμβριος 2016 Διακριτά Μαθηματικά ΕπαγωγήκαιΑναδρομή [Rosen,κεφ. 5] Διακριτά Μαθηματικά Μαθηματικήεπαγωγή
Διαβάστε περισσότερα1 η δεκάδα θεµάτων επανάληψης
1 1 η δεκάδα θεµάτων επανάληψης 1. Α. Έστω α = (x 1, y 1 ) και β = (x, y ) δύο διανύσµατα Να γράψετε την αναλυτική έκφραση του εσωτερικού γινοµένου τους i Αν τα διανύσµατα δεν είναι παράλληλα προς τον
Διαβάστε περισσότερα