Εργαστήριο Τεχνολογίας Πολυμέσων & Γραφικών, Τ.Ε.Π Π.Μ, Μάθημα: Γραφικά με Η/Υ
|
|
- Κέφαλος Ζαΐμης
- 7 χρόνια πριν
- Προβολές:
Transcript
1 ΓΡΑΦΙΚΑ Γέμισμα
2 ΑΛΓΟΡΙΘΜΟΙ ΓΕΜΙΣΜΑΤΟΣ Για τις πλεγματικές οθόνες υπάρχουν: Αλγόριθμοι γεμίσματος:, που στηρίζονται στη συνάφεια των pixels του εσωτερικού ενός πολυγώνου Αλγόριθμοι σάρωσης: που στηρίζονται στη γεωμετρική περιγραφή της περιμέτρου ενός πολυγώνου
3 Τύποι πολυγώνων Κυρτά πολύγωνα: Αν μια ευθεία τέμνει δύο μόνον πλευρές της περιμέτρου
4 Τύποι πολυγώνων Αμφίκυρτα πολύγωνα: Αν μια ευθεία τέμνει περισσότερες από δύο πλευρές της περιμέτρου
5 Τύποι πολυγώνων Σύνθετα πολύγωνα: Αμφίκυρτα που δύο πλευρές του τέμνονται μεταξύ τους
6 Αλγόριθμοι γέμισματος Έστω ότι έχουμε ένα pixel (x, y), το οποίο βρίσκεται μέσα στην περιοχή που θέλουμε να γεμίσουμε με χρώμα. Με βάση τη συνάφεια εξετάζονται τα γειτονικά pixels και γεμίζουν με το ζητούμενο χρώμα.
7 Αλγόριθμοι γέμισματος Η διαδικασία επαναλαμβάνεται τροφοδοτώντας τον αλγόριθμο με τα γειτονικά pixel σαν αρχικά, οπότε ο αλγόριθμος εξετάζει τους γείτονες των γειτόνων του πρώτου και τα γεμίζει με χρώμα ή όχι κ.ο.κ. X, Y
8 Αλγόριθμοι γέμισματος Συνάφεια των pixels: Η περιοχή με τα πλησιέστερα γειτονικά pixels, ενός συγκεκριμένου pixel (x,y), τέσσερα pixels (x+1, y), (x-1, y), (x, y+1) & (x, y-1) X, Y+1 X, Y X, Y-1
9 Αλγόριθμοι γέμισματος οκτώ pixels (x+1, y), (x-1, y), (x, y+1), (x, y-1), (x-1, y-1), (x+1, y+1), (x+1, y-1) & (x-1, y+1). X, Y+1 X, Y X, Y-1
10 Αλγόριθμοι γέμισματος Με βάση την περίμετρο απότοαρχικόσημείο(x, y) χρωματίζουμε τα εσωτερικά σημεία του πολυγώνου εκμεταλλευόμενοι τη συνάφεια των γειτονικών σημείων. η αναδρομή διακόπτεται όταν φτάσουμε σε ένα pixel που έχει το χρώμα της περιμέτρου.
11 Αλγόριθμοι γέμισματος Με βάση το υπάρχον χρώμα απότοαρχικόσημείο(x, y) χρωματίζουμε τα εσωτερικά σημεία του πολυγώνου εκμεταλλευόμενοι τη συνάφεια των 4 ή 8 πλησιέστερων γειτονικών σημείων. η αναδρομή διακόπτεται όταν φτάσουμε σε ένα pixel που δεν έχει το υπάρχον εσωτερικό χρώμα
12 Γέμισμα με βάση την περίμετρο (boundary fill) Στον αλγόριθμο αυτόν δίδονται: ένα εσωτερικό σημείο εκκίνησης (x, y) του πολυγώνου, το χρώμα της περιμέτρου το χρώμα με το οποίο θέλουμε να χρωματίσουμε το πολύγωνο.
13 Γέμισμα με βάση το υπάρχον χρώμα (interior fill) Στον αλγόριθμο αυτόν δίδονται: ένα εσωτερικό σημείο εκκίνησης (x, y) του πολυγώνου, το υπάρχον εσωτερικό χρώμα του πολυγώνου το χρώμα με το οποίο θέλουμε να χρωματίσουμε το πολύγωνο.
14 Παρατηρήσεις Οι παραπάνω αλγόριθμοι γεμίσματος (με βάση την περίμετρο & το υπάρχον χρώμα) έχουν το μειονέκτημα ότι για κάθε pixel που χρωματίζεται γίνονται 4 ή 8 αναδρομικές κλήσεις με συνέπεια να έχουν χαμηλή ταχύτητα να εξαντλείται γρήγορα ο χώρος της στοίβας
15 Αλγόριθμοι σάρωσης (scan line) Οι αλγόριθμοι σάρωσης στηρίζονται στην εύρεση των σημείων τομής της περιμέτρου του πολυγώνου με τις οριζόντιες γραμμές σάρωσης της οθόνης.
16 Αλγόριθμοι σάρωσης Λαμβάνονται υπόψη: Ηκλίσηm των πλευρών, για τον υπολογισμό των σημείων τομής τους με τις γραμμές σάρωσης. Η συνάφεια των pixels του πολυγώνου. Οι τομές που βρίσκονται μεταξύ της ελάχιστης και της μέγιστης y-συντεταγμένης του πολυγώνου.
17 Παράδειγμα Ι Εστω ΑΒΓ ΕΖ ένα αμφίκυρτο πολύγωνο με κορυφές Α(0, 1), Β(2, 8), Γ(4, 6), (7, 8), Ε(9, 4), Ζ(6, 1) και πλευρές e1, e2, e3, e4, e5, e6
18 Παράδειγμα Ι (συνέχεια) Υποθέτουμε ότι σαρώνουμε με μια γραμμή (σάρωσης) y βρίσκουμε τις τομές της y με τις πλευρές του πολυγώνου & ενεργοποιούμε διαδοχικά τα ενδιάμεσα pixels από αριστερά προς τα δεξιά της γραμμής σάρωσης
19 Παράδειγμα Ι (συνέχεια) Σαρώνουμε την ευθεία y = 5 Αυτή τέμνει την e1 στο x = 1.14 & την e4 στο x = 8.5 Τα pixels 1-7 στην ευθεία σάρωσης y = 5 ενεργοποιούνται
20 Παράδειγμα Ι (συνέχεια) Οι κορυφές Γ και Ε βρίσκονται πάνω στις γραμμές σάρωσης y=6 & y=4, αντίστοιχα, ενώ η e6 ταυτίζεται με την y = 1 Το ερώτημα εδώ είναι: Πόσα σημεία τομής θα θεωρούμε για κάθε τέτοια κορυφή του πολυγώνου;
21 Παράδειγμα Ι (συνέχεια)
22 Παράδειγμα Ι (συνέχεια) υποθέσεις: Αν οι δύο μη οριζόντιες πλευρές βρίσκονται πάνω ή κάτω από τη γραμμή σάρωσης τότε φυλάσσονται καιοιδύοτομές Αν οι δύο μη οριζόντιες πλευρές βρίσκονται εκατέρωθεν τότε φυλάσσεται η τομή της γραμμής σάρωσης με το κάτω άκρο της τρέχουσας πλευράς, ενώ η τομή της με το άνω άκρο της επόμενης δεν φυλάσσεται (διατρέχοντας την περίμετρο κατά την φορά των δεικτών του ρολογιού). Οι οριζόντιες πλευρές αγνοούνται
23 Παράδειγμα Ι (συνέχεια) Ευθεία σάρωσης y = 6 στην κορυφή Γ, οι πλευρές e2 και e3 βρίσκονται πάνω από την ευθεία σάρωσης: φυλάσσονται δύο τομές Ευθεία σάρωσης y = 4 στην κορυφή Ε, οι πλευρές e4 και e5 βρίσκονται εκατέρωθεν της ευθείας σάρωσης: φυλάσσεται μια τομή Η e6 πρέπει να αγνοηθεί
24 Παράδειγμα Ι (συνέχεια) Για να προσδιορίσουμε τα υπόλοιπα σημεία τομής πρέπει: να γνωρίζουμε πού βρίσκονται οι πλευρές e1, e2, (μεταξύ ποιων γραμμών σάρωσης) και τις συντεταγμένες των σημείων τομής
25 Παράδειγμα Ι (συνέχεια) Οσον αφορά τις πλευρές, η ευθεία e1 αρχίζει από την ευθεία σάρωσης 1 και φτάνει ως την ευθεία σάρωσης 8, η πλευρά e2 αρχίζει από την ευθεία σάρωσης 8 και φτάνει ως την ευθεία σάρωσης 6 κτλ.
26 Υπολογισμός συντεταγμένων x Όσον αφορά τις συντεταγμένες αυτές δίνονται από τις σχέσεις X k+1 = X k + 1/m Y k+1 = Y k + 1 όπου m = (Y k+1 Y k ) / (X k+1 X k ). Αν η τομή της e1 με την ευθεία σάρωσης y=1 είναι γνωστή, τότε ητομήτηςμετηνευθεία σάρωσης y=2 είναι (αναδρομικά): x k+1 = x k + 1/m (m: ηκλίσητηςευθείας) Π.χ.: x 2 = 0 + 2/7 = 2/7 & y 2 = 2
27 Υπολογισμός συντεταγμένων x Γενικά: αν x ο είναι η τιμή της συντεταγμένης x στην τομή της άκρης (αρχής) της πλευράς (με κλίση m) με μια γραμμή σάρωσης, τότε μπορούμε να υπολογίσουμε την x κ στην τομή με την γραμμή σάρωσης y κ ως εξής : x κ = x ο +κ/m
28 Υπολογισμός συντεταγμένων x Oι ενδιάμεσες στρογγυλοποιήσεις είναι πιθανόν να προκαλέσουν μια σωρευτική απόκλιση. Προκειμένου η αύξηση των τιμών του x κατά 1/m x k+1 = x k + 1/m = x k + x/ y όπου τα x και y είναι οι διαφορές των τιμών των συντεταγμένων x και y αντίστοιχα μεταξύ των άκρων να μπορεί να γίνει με πράξεις άθροισης αντί διαίρεσης και στρογγυλοποίησης
29 Υπολογισμός συντεταγμένων x Eκτίμηση για την ακέραιη τιμή της συντεταγμένης x: εισάγουμε στη θέση του x/ y μια ακέραιη μεταβλητή δ, x κ+1 = x κ + δ όπου ανάλογα με το προοδευτικό άθροισμα π, έχουμε δ = 0 ή δ 1 αρχικά δ = 0 & π = 0 αυξάνουμε το π κατά x κάθε φορά που αλλάζουμε γραμμή σάρωσης, οπότε: αν η νέα τιμή του π γίνει ίση ή μεγαλύτερη του y τότε, αυξάνουμε/μειώνουμε το δ κατά 1 και μειώνουμε αντίστοιχα το π κατά y, τόσες φορές μέχρι το π να γίνει μικρότερο του y, οπότε προσθέτουμε το δ στην τρέχουσα τιμή του x και θέτουμε δ = 0 μπορεί να γίνει κι αλλιώς;
30 Αλγόριθμος Σάρωσης με Ταξινομημένη Λίστα Πλευρών 1.Αποτύπωση συνόρου πολυγώνου σύμφωνα με τις ελάχιστες y-τιμές των τομών των πλευρών Πίνακας Πλευρών (ΠΠ) περιέχει όλες τις πληροφορίες που είναι απαραίτητες για την μετέπειτα επεξεργασία των τομών τους με τις γραμμές σάρωσης. «κόψιμο» ορισμένων πλευρών: για κάθε τέτοια πλευρά μειώνουμε κατά μια μονάδα την τιμή της συντεταγμένης y του άνω άκρου της. Κάθε στοιχείο του πίνακα περιέχει: την μέγιστη τιμή του y για την πλευρά αυτή (y max ), την τιμή της συντεταγμένης x της τομής της κατώτερης κορυφής της πλευράς με μια γραμμή σάρωσης (x min ), την αντίστροφη κλίση της πλευράς (1/m) Πλευρά Xmin Ymax Dx Dy 1/m / / /
31 Αλγόριθμος Σάρωσης με Ταξινομημένη Λίστα ΠΛευρών 1.Αποτύπωση συνόρου πολυγώνου Πίνακας Πλευρών (ΠΠ) Πλευρά Xmin Ymax Dx Dy 1/m / / /
32 Αλγόριθμος Σάρωσης με Ταξινομημένη Λίστα ΠΛευρών 2.Ταξινόμηση πλευρών πολυγώνου ως προς ελάχιστες y-τιμές τομών των πλευρών Ταξινομημένη Λίστα Πλευρών (ΤΛΠ) για κάθε γραμμή σάρωσης, αποθηκεύονται οι πλευρές που τέμνονται, διατεταγμένες από αριστερά προς τα δεξιά (φορά των δεικτών του ρολογιού) Υλοποίηση της ΤΛΠ: δομή πίνακα (στατική δομή δεδομένων): άσκοπη κατανάλωση χώρου μνήμης, λόγω ποικίλλου αριθμού τομών δυναμική δομή διασυνδεδεμένων λιστών (linked lists): για κάθε ελάχιστη τιμή της συντεταγμένης y μιας πλευράς δημιουργείται ένα μπλοκ (bucket) πληροφορίας, όπου αποθηκεύονται οι τιμές των x min, y max, 1/m. y i x min y max 1/m x min y max 1/m x min y max 1/m x min y max 1/m
33 Αλγόριθμος Σάρωσης με Ταξινομημένη Λίστα ΠΛευρών 2.Ταξινόμηση πλευρών πολυγώνου 9 Ταξινομημένη Λίστα Πλευρών (ΤΛΠ) / / /
34 Αλγόριθμος Σάρωσης με Ταξινομημένη Λίστα ΠΛευρών 3. Υπολογισμός pixels προς ενεργοποίηση με βάση την ΤΛΠ και για κάθε γραμμή σάρωσης y i : ενημερώνουμε τη Λίστα Ενεργών Πλευρών (ΛΕΠ), όπου τοποθετούμε τα αντίστοιχα buckets ταξινομημένα κατά αύξουσα σειρά των συντεταγμένων x των σημείων τομών. για κάθε ζεύγος τιμών του x στις τομές, ενεργοποιούμε τα pixels ξεκινώντας από την αριστερότερη τιμή του x και σταματώντας μια θέση πριν από την δεξιότερη τιμή του x. υπολογίζουμε την τιμή του συντεταγμένων x των στοιχείων της ΛΕΠ για την επόμενη γραμμή σάρωσης (αρχική τιμή τιμή x 0 = x min ) αφαιρούμε από τη ΛΕΠ τα buckets των οποίων y max = y i
35 Αλγόριθμος Σάρωσης με Ταξινομημένη Λίστα ΠΛευρών 3. Υπολογισμός pixels προς ενεργοποίηση Λίστα Ενεργών Πλευρών (ΛΕΠ) για τη γραμμή σάρωσης / Οπότε, ενεργοποιούνται τα pixels (0,1), (1,1), (2,1), (3,1), (4,1), (5,1)
36 Παράδειγμα Ι (συνέχεια) Για την επόμενη γραμμή σάρωσης, y= / ενεργοποιούνται τα pixels (0,2), (1,2), (2,2), (3,2), (4,2), (5,2), (6,2)
37 Τα βασικά βήματα του αλγορίθμου Βήμα 1: Καταστρώνεται ο Πίνακας Πλευρών (ΠΠ), με πιθανό κόψιμο ορισμένων πλευρών. Βήμα 2: ημιουργείται η Ταξινομημένη Λίστα Πλευρών (ΤΛΠ) του πολυγώνου.
38 Τα βασικά βήματα του αλγορίθμου Βήμα 3: Για κάθε γραμμή σάρωσης y (ξεκινώντας από y = 0) επαναλαμβάνεται η ακόλουθη διαδικασία: Βήμα 3.1 Ενημερώνεται η Λίστα Ενεργών Πλευρών (ΛΕΠ) με βάση τη ΤΛΠ και τις τιμές των συντεταγμένων x γιατασημείατομής(x 0 = x min ). Βήμα 3.2 Ταξινομoύνται κατά αύξουσα σειρά οι τιμές των συντεταγμένων x των σημείων τομής Βήμα 3.3 Για κάθε ζεύγος τιμών x στις τομές ενεργοποιούνται τα ενδιάμεσα pixels ξεκινώντας από την αριστερότερη τιμή του x και σταματώντας μια θέση πριν από την δεξιότερη τιμή του x. Βήμα 3.4 Υπολογίζεται η τιμή x της τομής κάθε πλευράς με την επόμενη γραμμή σάρωσης. Βήμα 3.5 Αφαιρούνται από τη ΛΕΠ οι πλευρές των οποίων η τιμή y max είναι ίση με τη γραμμή σάρωσης.
39 Παρατηρήσεις Πλεονέκτημα: περιορίζει τις αναδρομικές κλίσεις Μειονεκτήματα: «κόψιμο» πλευρών επιλογή κατεύθυνσης της σάρωσης χρήση του y max για τον έλεγχο της διαδικασίας δεν γεμίζει σωστά σύνθετα πολύγωνα
40 Βελτιωμένος Αλγόριθμος Σάρωσης με Ταξινομημένη Λίστα Πλευρών 1.Αποτύπωση συνόρου πολυγώνου Πίνακας Πλευρών (ΠΠ) χωρίς «κόψιμο» οι οριζόντιες γραμμές αγνοούνται Πλευρά Xmin x y 1/m / / /
41 Βελτιωμένος Αλγόριθμος Σάρωσης με Ταξινομημένη Λίστα ΠΛευρών 2.Ταξινόμηση πλευρών πολυγώνου ως προς ελάχιστες y-τιμές τομών των πλευρών Ταξινομημένη Λίστα Πλευρών (ΤΛΠ) για κάθε γραμμή σάρωσης, αποθηκεύονται οι πλευρές που τέμνονται, διατεταγμένες από αριστερά προς τα δεξιά (φορά των δεικτών του ρολογιού) Υλοποίηση της ΤΛΠ: διασυνδεδεμένες λίστες (linked lists): για κάθε τιμή του x της τομής της γραμμής σάρωσης με μια πλευρά δημιουργείται ένα μπλοκ (bucket) πληροφορίας, όπου αποθηκεύονται οι τιμές των x min (τιμή συντεταγμένης x του σημείου τομής με τη γραμμή σάρωσης) y (για το υπόλοιπο της πλευράς μετά το y της γραμμής σάρωσης και μέχρι το y max ) 1/m ( x/ y) y i x min Δy 1/m x min Δy 1/m x min Δy 1/m x min Δy 1/m
42 Αλγόριθμος Σάρωσης με Ταξινομημένη Λίστα ΠΛευρών 3. Υπολογισμός pixels προς ενεργοποίηση με βάση την ΤΛΠ και για κάθε γραμμή σάρωσης y i : ενημερώνουμε τη Λίστα Ενεργών Πλευρών (ΛΕΠ), όπου τοποθετούμε τα αντίστοιχα buckets ταξινομημένα κατά τις τιμές των συντεταγμένων x των σημείων τομών κατά αύξουσα σειρά. για κάθε ζεύγος τιμών του x στις τομές, ενεργοποιούμε τα pixels από την αριστερότερη τιμή του x και σταματώντας μια θέση πριν την δεξιότερη τιμή υπολογίζουμε την τιμή των x και y των στοιχείων της ΛΕΠ για την επόμενη γραμμή σάρωσης: y k+1 = y k 1, μεαρχικήτιμήτο y της πλευράς μειωμένο κατά 1 αφαιρούμε από τη ΛΕΠ τα buckets των οποίων η τιμή y είναι αρνητική
43 Αλγόριθμος Σάρωσης με Ταξινομημένη Λίστα ΠΛευρών 3. Υπολογισμός pixels προς ενεργοποίηση Λίστα Ενεργών Πλευρών (ΛΕΠ) / / / / / / / / / / / / / / / /
44 Τα βασικά βήματα του βελτιωμένου αλγορίθμου Βήμα 1: Καταστρώνεται ο Πίνακας Πλευρών (ΠΠ) Βήμα 2: ημιουργείται η Ταξινομημένη Λίστα Πλευρών (ΤΛΠ) του πολυγώνου
45 Τα βασικά βήματα του βελτιωμένου αλγορίθμου Βήμα 3: Για κάθε γραμμή σάρωσης y (ξεκινώντας από y = 0) επαναλαμβάνεται η ακόλουθη διαδικασία: Βήμα 3.1 Ενημερώνεται η Λίστα Ενεργών Πλευρών (ΛΕΠ) με βάση τη ΤΛΠ και τις τιμές των συντεταγμένων x γιατασημείατομής(x 0 = x min ) και των y των υπολοίπων των πλευρών ( y 0 = y - 1) Βήμα 3.2 Ταξινομoύνται κατά αύξουσα σειρά οι τιμές των συντεταγμένων x των σημείων τομής Βήμα 3.3 Για κάθε ζεύγος τιμών x ενεργοποιούνται τα ενδιάμεσα pixels ξεκινώντας από την αριστερότερη τιμή του x και σταματώντας μια θέση πριν τη δεξιότερη τιμή του x Βήμα 3.4 Για την επόμενη γραμμή σάρωσης υπολογίζονται οι τιμές των x και y για τα σημεία τομής, όπου y κ+1 = y κ 1 Βήμα 3.5 Αφαιρούνται από τη ΛΕΠ οι πλευρές των οποίων η τιμή y είναι αρνητική
46 Άσκηση Έστω κατά τον υπολογισμό ακέραιων τιμών x τομής των πλευρών: αυξάνεται σε κάθε βήμα το π κατά 2 x και συγκρίνεται με το y, ως εξής: όταν π γίνει μεγαλύτερο από ή ίσο με y, αυξάνουμε το δ κατά 1 και μειώνουμε αντίστοιχα το π κατά 2 y, τόσες φορές μέχρι το π να γίνει μικρότερο του y, οπότε προσθέτουμε το δ στην τρέχουσα τιμή του x και θέτουμε δ = 0. Εφαρμόστε τον παραπάνω τρόπο υπολογισμού στον βελτιωμένο αλγόριθμο σάρωσης. Ποιές διαφοροποιήσεις παρατηρείτε στο τελικό γέμισμα του πολυγώνου;
Γραφικά με υπολογιστές. Διδάσκων: Φοίβος Μυλωνάς. Διάλεξη #07
Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Χειμερινό εξάμηνο Γραφικά με υπολογιστές Διδάσκων: Φοίβος Μυλωνάς fmylonas@ionio.gr Διάλεξη #07 Γραμμές και Πολύγωνα: Εισαγωγή Αναπαράσταση 2D και 3D Χρωματισμός πολυγώνων
Διαβάστε περισσότεραΓραφικά με Η/Υ Αλγόριθμοι σχεδίασης βασικών 22D D σχημάτων (ευθεία
Γραφικά με Η/Υ Αλγόριθμοι σχεδίασης βασικών 2D σχημάτων (ευθεία) Σχεδίαση ευθείας θί με σάρωση (παρουσίαση προβλήματος) σχεδίαση ευθείας AB, με σάρωση, όπου A=(0,1) και B=(5,4) ποιο είναι το επόμενο pixel
Διαβάστε περισσότεραΓραφικά Υπολογιστών: Σχεδίαση γραμμών (Bresenham), Σχεδίασης Κύκλων, Γέμισμα Πολυγώνων
1 ΤΕΙ Θεσσαλονίκης Τμήμα Πληροφορικής Γραφικά Υπολογιστών: Σχεδίαση γραμμών (Bresenham), Σχεδίασης Κύκλων, Γέμισμα Πολυγώνων Πασχάλης Ράπτης http://aetos.it.teithe.gr/~praptis praptis@it.teithe.gr 2 Περιγραφή
Διαβάστε περισσότεραΠαράλληλοι Αλγόριθμοι: Ανάλυση Εικόνας και Υπολογιστική Γεωμετρία. Πέτρος Ποτίκας CoReLab 4/5/2006
Παράλληλοι Αλγόριθμοι: Ανάλυση Εικόνας και Υπολογιστική Γεωμετρία Πέτρος Ποτίκας CoReLab 4/5/2006 Επισκόπηση Ετικέτες σε συνιστώσες (Component labelling) Hough μετασχηματισμοί (transforms) Πλησιέστερος
Διαβάστε περισσότεραΕισαγωγή στην επιστήμη των υπολογιστών. Λογισμικό Υπολογιστών Κεφάλαιο 8ο Αλγόριθμοι
Εισαγωγή στην επιστήμη των υπολογιστών Λογισμικό Υπολογιστών Κεφάλαιο 8ο Αλγόριθμοι 1 Έννοια Ανεπίσημα, ένας αλγόριθμος είναι μια βήμα προς βήμα μέθοδος για την επίλυση ενός προβλήματος ή την διεκπεραίωση
Διαβάστε περισσότεραΓραφικά με Η/Υ Αλγ λ ό γ ρ ό ιθ ρ μοι κύκλου & έλλειψης
Γραφικά με Η/Υ Αλγόριθμοι κύκλου & έλλειψης Τεχνική μέσου σημείου (μέσο έ σημείο Q) NE pixel Q Μέσο σημείο M E pixel P = ( x p, y p ) x x + 1 = p Προηγούμενο pixel Επιλογές για το Επιλογές για το τρέχων
Διαβάστε περισσότεραΓραφικά Υπολογιστών: Εμφάνιση σε 2D
1 ΤΕΙ Θεσσαλονίκης Τμήμα Πληροφορικής Γραφικά Υπολογιστών: Εμφάνιση σε 2D Πασχάλης Ράπτης http://aetos.it.teithe.gr/~praptis praptis@it.teithe.gr 2 Περιεχόμενα Έννοιες παραθύρων (windowing) Αποκοπή (clipping)
Διαβάστε περισσότεραΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ ΠΡΟΣΟΜΟΙΩΣΗΣ ΠΑΝΕΛΛΑΔΙΚΩΝ ΣΧΟΛΙΚΟΥ ΕΤΟΥΣ
Θέμα Α ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ ΠΡΟΣΟΜΟΙΩΣΗΣ ΠΑΝΕΛΛΑΔΙΚΩΝ ΣΧΟΛΙΚΟΥ ΕΤΟΥΣ 2016-2017 Πάτρα 3/5/2017 Ονοματεπώνυμο:.. Α1. Να γράψετε στην κόλλα σας τον αριθμό
Διαβάστε περισσότεραΕισαγωγή Αποκοπή ευθείας σε 2Δ Αποκοπή πολυγώνου σε 2Δ Αποκοπή σε 3Δ. 3ο Μάθημα Αποκοπή. Γραφικα. Ευάγγελος Σπύρου
Εισαγωγή Αποκοπή ευθείας σε 2Δ Αποκοπή πολυγώνου σε 2Δ Αποκοπή σε 3Δ Γραφικα Τμήμα Πληροφορικής Πανεπιστήμιο Θεσσαλίας Ακ Έτος 2016-17 Εισαγωγή Αποκοπή ευθείας σε 2Δ Αποκοπή πολυγώνου σε 2Δ Αποκοπή σε
Διαβάστε περισσότεραΣχεδίαση Αλγορίθμων -Τμήμα Πληροφορικής ΑΠΘ - Εξάμηνο 4ο
Πολλαπλασιασμός μεγάλων ακεραίων (1) Για να πολλαπλασιάσουμε δύο ακεραίους με n 1 και n 2 ψηφία με το χέρι, θα εκτελέσουμε n 1 n 2 πράξεις πολλαπλασιασμού Πρόβλημα ρβημ όταν έχουμε πολλά ψηφία: A = 12345678901357986429
Διαβάστε περισσότεραΑριθμητική Ανάλυση & Εφαρμογές
Αριθμητική Ανάλυση & Εφαρμογές Διδάσκων: Δημήτριος Ι. Φωτιάδης Τμήμα Μηχανικών Επιστήμης Υλικών Ιωάννινα 2017-2018 Υπολογισμοί και Σφάλματα Παράσταση Πραγματικών Αριθμών Συστήματα Αριθμών Παράσταση Ακέραιου
Διαβάστε περισσότεραΈστω ένας πίνακας με όνομα Α δέκα θέσεων : 1 η 2 η 3 η 4 η 5 η 6 η 7 η 8 η 9 η 10 η
Μονοδιάστατοι Πίνακες Τι είναι ο πίνακας γενικά : Πίνακας είναι μια Στατική Δομή Δεδομένων. Δηλαδή συνεχόμενες θέσεις μνήμης, όπου το πλήθος των θέσεων είναι συγκεκριμένο. Στις θέσεις αυτές καταχωρούμε
Διαβάστε περισσότεραΓεωµετρικοί Αλγόριθµοι (CLR, κεφάλαιο 35)
Γεωµετρικοί Αλγόριθµοι (CLR, κεφάλαιο 35) Στην ενότητα αυτή θα µελετηθούν τα εξής θέµατα: Γινόµενα σηµεία, τοµή ευθυγράµµων τµηµάτων Εύρεση κυρτών περιβληµάτων: Ο αλγόριθµος του Grm και ο αλγόριθµος του
Διαβάστε περισσότεραΑΛΓΟΡΙΘΜΟΙ ΕΥΘΕΙΑΣ ΚΥΚΛΟΥ - ΕΛΛΕΙΨΗΣ
ΚΕΦΑΛΑΙΟ : ΑΛΓΟΡΙΘΜΟΙ ΕΥΘΕΙΑΣ ΚΥΚΛΟΥ - ΕΛΛΕΙΨΗΣ Μια εικόνα μπορεί να περιγραφεί με πολλούς τρόπους. Αν υποθέσουμε ότι έχουμε μια προβολή ψηφιδοπλέγματος, μια εικόνα καθορίζεται πλήρως από το σύνολο των
Διαβάστε περισσότερα5ο Μάθημα Αλγόριθμοι Σχεδίασης Βασικών Σχημάτων
5ο Μάθημα Αλγόριθμοι Σχεδίασης Βασικών Σχημάτων Γραφικα Τμήμα Πληροφορικής Πανεπιστήμιο Θεσσαλίας Ακ Έτος 2016-17 Εισαγωγή Ευθεία Κύκλος Έλλειψη Σύνοψη του σημερινού μαθήματος 1 Εισαγωγή 2 Ευθεία 3 Κύκλος
Διαβάστε περισσότεραΤαξινόμηση. Σαλτογιάννη Αθανασία
Ταξινόμηση Σαλτογιάννη Αθανασία Ταξινόμηση Ταξινόμηση Τι εννοούμε όταν λέμε ταξινόμηση; Ταξινόμηση Τι εννοούμε όταν λέμε ταξινόμηση; Ποια είδη αλγορίθμων ταξινόμησης υπάρχουν; Ταξινόμηση Τι εννοούμε όταν
Διαβάστε περισσότεραΓραφικά με υπολογιστές
Γραφικά με Υπολογιστές Ενότητα # 3: Εισαγωγή Φοίβος Μυλωνάς Τμήμα Πληροφορικής Φοίβος Μυλωνάς Γραφικά με υπολογιστές 1 Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.
Διαβάστε περισσότεραΤι είναι Αποκοπή (clip)?
Αποκοπή Τι είναι Αποκοπή (clip)? Η διαδικασία απεικόνισης μόνο των τμημάτων των αντικειμένων που βρίσκονται μέσα σε μια περιοχή Από μεγαλύτερη 2Δ σκηνή στην οποία έχουμε ήδη τιμές για τα piels Κατά την
Διαβάστε περισσότεραΠληροφορική 2. Αλγόριθμοι
Πληροφορική 2 Αλγόριθμοι 1 2 Τι είναι αλγόριθμος; Αλγόριθμος είναι ένα διατεταγμένο σύνολο από σαφή βήματα το οποίο παράγει κάποιο αποτέλεσμα και τερματίζεται σε πεπερασμένο χρόνο. Ο αλγόριθμος δέχεται
Διαβάστε περισσότεραΚΕΦΑΛΑΙΟ 2: ΑΛΓΟΡΙΘΜΟΙ ΕΥΘΕΙΑΣ ΚΥΚΛΟΥ -ΈΛΛΕΙΨΗΣ
ΚΕΦΑΛΑΙΟ : ΑΛΓΟΡΙΘΜΟΙ ΕΥΘΕΙΑΣ ΚΥΚΛΟΥ -ΈΛΛΕΙΨΗΣ Μια εικόνα μπορεί να περιγραφεί με πολλούς τρόπους. Αν υποθέσουμε ότι έχουμε μια προβολή ψηφιδοπλέγματος, μια εικόνα καθορίζεται πλήρως από το σύνολο των
Διαβάστε περισσότερα1 ο ΦΥΛΛΑΔΙΟ ΑΣΚΗΣΕΩΝ - ΑΛΓΟΡΙΘΜΟΙ
Δ.Π.Θ. - Πολυτεχνική Σχολή Τμήμα Μηχανικών Παραγωγής & Διοίκησης Ακαδ. έτος 2017-2018 Τομέας Συστημάτων Παραγωγής Εξάμηνο A Αναπληρωτής Καθηγητής Στέφανος Δ. Κατσαβούνης 03 ΟΚΤ 2017 ΜΑΘΗΜΑ : ΕΙΣΑΓΩΓΗ ΣΤΗΝ
Διαβάστε περισσότεραΓραφικά Υπολογιστών: Μέθοδοι Ανίχνευσης Επιφανειών (Surface Detection Methods)
1 ΤΕΙ Θεσσαλονίκης Τμήμα Πληροφορικής Γραφικά Υπολογιστών: Μέθοδοι Ανίχνευσης Επιφανειών (Surface Detection Methods) Πασχάλης Ράπτης http://aetos.it.teithe.gr/~praptis praptis@it.teithe.gr 2 Περιεχόμενα
Διαβάστε περισσότεραΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ ΣΧΟΛΙΚΟΥ ΕΤΟΥΣ 2013-2014
ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ ΣΧΟΛΙΚΟΥ ΕΤΟΥΣ 2013-2014 Επιμέλεια: Ομάδα Διαγωνισμάτων από το Στέκι των Πληροφορικών Θέμα Α A1. Να γράψετε στο τετράδιό σας τους
Διαβάστε περισσότεραΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΜΑΘΗΜΑ 8 Ο. Ταξινόμηση και Αναζήτηση Συναρτήσεις χειρισμού οθόνης ΣΙΝΑΤΚΑΣ Ι. ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ
ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΜΑΘΗΜΑ 8 Ο Ταξινόμηση και Αναζήτηση Συναρτήσεις χειρισμού οθόνης ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ 2010-11 1 Εισαγωγή Η τακτοποίηση των δεδομένων με ιδιαίτερη σειρά είναι πολύ σημαντική λειτουργία που ονομάζεται
Διαβάστε περισσότεραΑπεικόνιση Υφής. Μέρος Α Υφή σε Πολύγωνα
Απεικόνιση Γραφικά ΥφήςΥπολογιστών Απεικόνιση Υφής Μέρος Α Υφή σε Πολύγωνα Γ. Γ. Παπαϊωάννου, - 2008 Τι Είναι η Υφή; Η υφή είναι η χωρική διαμόρφωση των ποιοτικών χαρακτηριστικών της επιφάνειας ενός αντικειμένου,
Διαβάστε περισσότεραΕνδεικτικές Ερωτήσεις Θεωρίας
Ενδεικτικές Ερωτήσεις Θεωρίας Κεφάλαιο 2 1. Τι καλούμε αλγόριθμο; 2. Ποια κριτήρια πρέπει οπωσδήποτε να ικανοποιεί ένας αλγόριθμος; 3. Πώς ονομάζεται μια διαδικασία που δεν περατώνεται μετά από συγκεκριμένο
Διαβάστε περισσότεραΚΕΦΑΛΑΙΟ 2 Ο : ΚΥΜΑΤΑ ΕΝΟΤΗΤΑ 2: ΕΠΑΛΛΗΛΙΑ ΚΥΜΑΤΩΝ ΣΥΜΒΟΛΗ ΚΥΜΑΤΩΝ ΣΤΑΣΙΜΑ ΚΥΜΑΤΑ ΛΥΜΕΝΑ ΘΕΜΑΤΑ ΘΕΜΑ Β
ΚΕΦΑΛΑΙΟ Ο : ΚΥΜΑΤΑ ΕΝΟΤΗΤΑ : ΕΠΑΛΛΗΛΙΑ ΚΥΜΑΤΩΝ ΣΥΜΒΟΛΗ ΚΥΜΑΤΩΝ ΣΤΑΣΙΜΑ ΚΥΜΑΤΑ ΛΥΜΕΝΑ ΘΕΜΑΤΑ Ερώτηση. Δύο σύγχρονες κυματικές πηγές, ΘΕΜΑ Β ταλαντώνονται κάθετα στην επιφάνεια ενός υγρού με το ίδιο πλάτος
Διαβάστε περισσότερα> μεγαλύτερο <= μικρότερο ή ίσο < μικρότερο == ισότητα >= μεγαλύτερο ή ίσο!= διαφορετικό
5 ο Εργαστήριο Λογικοί Τελεστές, Δομές Ελέγχου Λογικοί Τελεστές > μεγαλύτερο = μεγαλύτερο ή ίσο!= διαφορετικό Οι λογικοί τελεστές χρησιμοποιούνται για να ελέγξουμε
Διαβάστε περισσότεραΚεφάλαιο 4ο: Δικτυωτή Ανάλυση
Κεφάλαιο ο: Δικτυωτή Ανάλυση. Εισαγωγή Η δικτυωτή ανάλυση έχει παίξει σημαντικό ρόλο στην Ηλεκτρολογία. Όμως, ορισμένες έννοιες και τεχνικές της δικτυωτής ανάλυσης είναι πολύ χρήσιμες και σε άλλες επιστήμες.
Διαβάστε περισσότερα5. Απλή Ταξινόμηση. ομές εδομένων. Χρήστος ουλκερίδης. Πανεπιστήμιο Πειραιώς Σχολή Τεχνολογιών Πληροφορικής και Επικοινωνιών Τμήμα Ψηφιακών Συστημάτων
Πανεπιστήμιο Πειραιώς Σχολή Τεχνολογιών Πληροφορικής και Επικοινωνιών Τμήμα Ψηφιακών Συστημάτων 5. Απλή Ταξινόμηση 2 ομές εδομένων 4 5 Χρήστος ουλκερίδης Τμήμα Ψηφιακών Συστημάτων 11/11/2016 Εισαγωγή Η
Διαβάστε περισσότεραΕΠΙΤΡΟΠΗ ΔΙΑΓΩΝΙΣΜΩΝ 36 η Εθνική Μαθηματική Ολυμπιάδα «Ο ΑΡΧΙΜΗΔΗΣ» 23 Φεβρουαρίου 2019 Θέματα και ενδεικτικές λύσεις μεγάλων τάξεων
ΕΛΛΗΝΙΚΗ ΜΑΘΗΜΑΤΙΚΗ ΕΤΑΙΡΕΙΑ Πανεπιστημίου (Ελευθερίου Βενιζέλου) 34 06 79 ΑΘΗΝΑ Τηλ 036653 367784 Fax: 036405 e mail : info@hmsgr wwwhmsgr GREEK MATHEMATICAL SOCIETY 34, Paneistimiou (Εleftheriou Venizelou)
Διαβάστε περισσότεραΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ Κεφάλαιο 3 ο
3.07 Να γραφεί αλγόριθμος που θα δημιουργεί πίνακα 100 θέσεων στον οποίο τα περιττά στοιχεία του θα έχουν την τιμή 1 και τα άρτια την τιμή 0. ΛΥΣΗ Θα δημιουργήσω άσκηση βάση κάποιων κριτηρίων. Δηλ. δεν
Διαβάστε περισσότεραΑ. Θα καλεί υποπρόγραμμα INPUT που θα διαβάζει τις τιμές του πίνακα MAP.
Διαγώνισμα νάπτυξης Εφαρμογών Γ Λυκείου Θέμα Το GIS είναι ένα υπολογιστικό σύστημα το οποίο χρησιμοποιείται για την συλλογή, αποθήκευση και ανάλυση δεδομένων και πληροφοριών με γεωγραφική διάσταση. Ένα
Διαβάστε περισσότεραΦΥΣΙΚΗ ΓΕΝΙΚΗΣ ΠΑΙΔΕΙΑΣ Α ΛΥΚΕΙΟΥ
ΦΥΣΙΚΗ ΓΕΝΙΚΗΣ ΠΑΙΔΕΙΑΣ Α ΛΥΚΕΙΟΥ Ευθύγραμμη Ομαλή Κίνηση Επιμέλεια: ΑΓΚΑΝΑΚΗΣ.ΠΑΝΑΓΙΩΤΗΣ, Φυσικός https://physicscorses.wordpress.com/ Βασικές Έννοιες Ένα σώμα καθώς κινείται περνάει από διάφορα σημεία.
Διαβάστε περισσότεραεπιστρέφει το αμέσως μεγαλύτερο από το x στοιχείο του S επιστρέφει το αμέσως μικρότερο από το x στοιχείο του S
Μελετάμε την περίπτωση όπου αποθηκεύουμε ένα (δυναμικό) σύνολο στοιχειών,, τα οποίo είναι υποσύνολο του. Υποστηριζόμενες λειτουργίες αναζήτηση(s,x): εισαγωγή(s,x): διαγραφή(s,x): διάδοχος(s,x): προκάτοχος(s,x):
Διαβάστε περισσότεραΚεφάλαιο 1: Κίνηση και γεωμετρικά σχήματα
Ασκήσεις της Ενότητας 2 : Ζωγραφίζοντας με το ΒΥΟΒ -1- α. Η χρήση της πένας Κεφάλαιο 1: Κίνηση και γεωμετρικά σχήματα Υπάρχουν εντολές που μας επιτρέπουν να επιλέξουμε το χρώμα της πένας, καθώς και το
Διαβάστε περισσότεραΑλγόριθµοι Παράστασης Βασικών Σχηµάτων
Αλγόριθµοι Παράστασης Βασικών Σχηµάτων Προσέγγιση µαθηµατικών σχηµάτων από διακριτά pixels: Ευθύγραµµο τµήµα, κύκλος, κωνικές τοµές, πολύγωνο. S/W ή H/W. Θέσεις αντικειµένων και φωτεινών πηγών Θέση παρατηρητή
Διαβάστε περισσότεραΠρόβληµα Απόκρυψης. Ποιο είναι το εµφανές αντικείµενο (χρώµα) σε κάθε σηµείο του επιπέδου προβολής;
Πρόβληµα Απόκρυψης Ποιο είναι το εµφανές αντικείµενο (χρώµα) σε κάθε σηµείο του επιπέδου προβολής; Σ Εµφανές αντικείµενο στο σηµείο Σ Επίπεδο προβολής Χωρίζονται σε αλγόριθµους απόκρυψης ακµών και επιφανειών.
Διαβάστε περισσότεραΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ : ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΤΑΞΗ : Γ ΛΥΚΕΙΟΥ ΣΠΟΥΔΕΣ ΟΙΚΟΝΟΜΙΑΣ & ΠΛΗΡΟΦΟΡΙΚΗΣ ΤΜΗΜΑ: Γ2
ΑΡΧΗ 1ης ΣΕΛΙ ΑΣ ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ : ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΤΑΞΗ : Γ ΛΥΚΕΙΟΥ ΣΠΟΥΔΕΣ ΟΙΚΟΝΟΜΙΑΣ & ΠΛΗΡΟΦΟΡΙΚΗΣ ΤΜΗΜΑ: Γ2 ΔΙΑΓΩΝΙΣΜΑ ΠΕΡΙΟΔΟΥ : ΙΑΝΟΥΑΡΙΟΥ ΣΥΝΟΛΟ ΣΕΛΙΔΩΝ : 7
Διαβάστε περισσότεραΔιαδικασιακός Προγραμματισμός
Τμήμα ΜΗΧΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΤΕ ΤΕΙ ΔΥΤΙΚΗΣ ΕΛΛΑΔΑΣ Διαδικασιακός Προγραμματισμός Διάλεξη 12 η Αναζήτηση/Ταξινόμηση Πίνακα Οι διαλέξεις βασίζονται στο βιβλίο των Τσελίκη και Τσελίκα C: Από τη Θεωρία στην
Διαβάστε περισσότεραΕνότητα 2. Ζωγραφίζοντας με το ΒΥΟΒ
Ενότητα 2 : Ζωγραφίζοντας με το ΒΥΟΒ -1- Ενότητα 2. Ζωγραφίζοντας με το ΒΥΟΒ Κεφάλαιο 1: Κίνηση και γεωμετρικά σχήματα α. Θέση και προσανατολισμός της μορφής Η θέση της κάθε μορφής στο σκηνικό προσδιορίζεται
Διαβάστε περισσότεραΕισ. Στην ΠΛΗΡΟΦΟΡΙΚΗ. Διάλεξη 7 η. Βασίλης Στεφανής
Εισ. Στην ΠΛΗΡΟΦΟΡΙΚΗ Διάλεξη 7 η Βασίλης Στεφανής Αλγόριθμοι ταξινόμησης Στην προηγούμενη διάλεξη είδαμε: Binary search Λειτουργεί μόνο σε ταξινομημένους πίνακες Πώς τους ταξινομούμε? Πολλοί τρόποι. Ενδεικτικά:
Διαβάστε περισσότεραΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ & ΑΛΓΟΡΙΘΜΟΙ. Πίνακες και βασικές επεξεργασίες αυτών
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ & ΑΛΓΟΡΙΘΜΟΙ Πίνακες και βασικές επεξεργασίες αυτών Σκοπιές από τις οποίες μελετά η πληροφορική τα δεδομένα Γλωσσών προγραμματισμού Υλικού Δομών δεδομένων Ανάλυσης δεδομένων 22/11/08 Παρουσιάσεις
Διαβάστε περισσότεραΚεφ.11: Ευρετήρια και Κατακερματισμός
Κεφ.11: Ευρετήρια και Κατακερματισμός Database System Concepts, 6 th Ed. See www.db-book.com for conditions on re-use Κεφ. 11: Ευρετήρια-Βασική θεωρία Μηχανισμοί ευρετηρίου χρησιμοποιούνται για την επιτάχυνση
Διαβάστε περισσότεραΗ ΔΟΜΗ ΕΠΑΝΑΛΗΨΗΣ Εντολές Επανάληψης REPEAT UNTIL, FOR, WHILE
ΕΡΓΑΣΤΗΡΙΟ 7 Ο Η ΔΟΜΗ ΕΠΑΝΑΛΗΨΗΣ Εντολές Επανάληψης REPEAT UNTIL, FOR, WHILE Βασικές Έννοιες: Δομή Επανάληψης, Εντολές Επανάληψης (For, While do, Repeat until), Αλγόριθμος, Αθροιστής, Μετρητής, Παράσταση
Διαβάστε περισσότερα4 η Διάλεξη. Ενδεικτικές λύσεις ασκήσεων
4 η Διάλεξη Ενδεικτικές λύσεις ασκήσεων 1 Περιεχόμενα 1 η Άσκηση... 3 2 η Άσκηση... 3 3 η Άσκηση... 4 4 η Άσκηση... 5 5 η Άσκηση... 6 6 η Άσκηση... 7 Χρηματοδότηση... 8 Σημείωμα Αναφοράς... 9 Σημείωμα
Διαβάστε περισσότεραΑλγόριθμοι και Πολυπλοκότητα
Αλγόριθμοι και Πολυπλοκότητα Διαίρει και Βασίλευε Δημήτρης Μιχαήλ Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο Διαίρει και Βασίλευε Divide and Conquer Η τεχνική διαίρει και βασίλευε αναφέρεται
Διαβάστε περισσότεραΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ : ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΤΑΞΗ : Γ ΛΥΚΕΙΟΥ ΣΠΟΥΔΕΣ ΟΙΚΟΝΟΜΙΑΣ & ΠΛΗΡΟΦΟΡΙΚΗΣ
ΑΡΧΗ 1ης ΣΕΛΙ ΑΣ ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ : ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΤΑΞΗ : Γ ΛΥΚΕΙΟΥ ΣΠΟΥΔΕΣ ΟΙΚΟΝΟΜΙΑΣ & ΠΛΗΡΟΦΟΡΙΚΗΣ ΔΙΑΓΩΝΙΣΜΑ ΠΕΡΙΟΔΟΥ : ΙΑΝΟΥΑΡΙΟΥ ΣΥΝΟΛΟ ΣΕΛΙΔΩΝ : 7 ΘΕΜΑ Α : Α1
Διαβάστε περισσότεραΒ Γραφικές παραστάσεις - Πρώτο γράφημα Σχεδιάζοντας το μήκος της σανίδας συναρτήσει των φάσεων της σελήνης μπορείτε να δείτε αν υπάρχει κάποιος συσχετισμός μεταξύ των μεγεθών. Ο συνήθης τρόπος γραφικής
Διαβάστε περισσότεραΓ ΓΥΜΝΑΣΙΟΥ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΜΕ ΤΗ ΓΛΩΣΣΑ MicroWorlds Pro
Για να μπορέσουμε να εισάγουμε δεδομένα από το πληκτρολόγιο αλλά και για να εξάγουμε εμφανίσουμε αποτελέσματα στην οθόνη του υπολογιστή χρησιμοποιούμε τις εντολές Εισόδου και Εξόδου αντίστοιχα. Σύνταξη
Διαβάστε περισσότεραΓεωμετρικές Σκιές. Θ. Θεοχάρης Ι. Κακαδιάρης - Γ. Πασσαλής
Γεωμετρικές Σκιές Θ. Θεοχάρης Ι. Κακαδιάρης - Γ. Πασσαλής Περιεχόμενα Σ1 Χαρακτηριστικά Σκιών στα Γραφικά Σ2 Απλές Σκιές Σ3 Σύγχρονοι Αλγόριθμοι Σκιών 2 Εισαγωγή (1) Οι σκιές είναι σημαντικές στην κατανόηση
Διαβάστε περισσότεραΕιδικά θέματα Αλγορίθμων και Δομών Δεδομένων (ΠΛΕ073) Απαντήσεις 1 ου Σετ Ασκήσεων
Ειδικά θέματα Αλγορίθμων και Δομών Δεδομένων (ΠΛΕ073) Απαντήσεις 1 ου Σετ Ασκήσεων Άσκηση 1 α) Η δομή σταθμισμένης ένωσης με συμπίεση διαδρομής μπορεί να τροποποιηθεί πολύ εύκολα ώστε να υποστηρίζει τις
Διαβάστε περισσότεραΜορφές των χωρικών δεδομένων
Μορφές των χωρικών δεδομένων Eάν θελήσουμε να αναπαραστήσουμε το περιβάλλον με ακρίβεια, τότε θα χρειαζόταν μιά απείρως μεγάλη και πρακτικά μη πραγματοποιήσιμη βάση δεδομένων. Αυτό οδηγεί στην επιλογή
Διαβάστε περισσότεραΚεφάλαιο 7 Βασικά Θέματα Προγραμματισμού. Εφαρμογές Πληροφορικής Κεφ. 7 Καραμαούνας Πολύκαρπος 1
Κεφάλαιο 7 Βασικά Θέματα Προγραμματισμού Καραμαούνας Πολύκαρπος 1 1. Τύποι και Μεταβλητές Τύποι δεδομένων: 1. Ακέραιος π.χ. 3, -9, 2004 2. Πραγματικός π.χ. 3.14 3. Χαρακτήρας π.χ. 3ο Ενιαίο Λύκειο 4. Λογικός
Διαβάστε περισσότερα1 Αριθμητική κινητής υποδιαστολής και σφάλματα στρογγύλευσης
1 Αριθμητική κινητής υποδιαστολής και σφάλματα στρογγύλευσης Στη συγκεκριμένη ενότητα εξετάζουμε θέματα σχετικά με την αριθμητική πεπερασμένης ακρίβειας που χρησιμοποιούν οι σημερινοί υπολογιστές και τα
Διαβάστε περισσότεραΧρήστος Ι. Σχοινάς Αν. Καθηγητής ΔΠΘ. Συμπληρωματικές σημειώσεις για το μάθημα: «Επιχειρησιακή Έρευνα ΙΙ»
Χρήστος Ι. Σχοινάς Αν. Καθηγητής ΔΠΘ Συμπληρωματικές σημειώσεις για το μάθημα: «Επιχειρησιακή Έρευνα ΙΙ» 2 ΔΥΝΑΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Προβλήματα ελάχιστης συνεκτικότητας δικτύου Το πρόβλημα της ελάχιστης
Διαβάστε περισσότεραΕΠΙΛΥΣΗ ΕΚΦΥΛΙΣΜΕΝΩΝ ΚΑΙ ΓΕΝΙΚΩΝ ΓΡΑΜΜΙΚΩΝ ΠΡΟΒΛΗΜΑΤΩΝ. 4.1 Επίλυση Εκφυλισμένων Γραμμικών Προβλημάτων
ΚΕΦΑΛΑΙΟ 4 ΕΠΙΛΥΣΗ ΕΚΦΥΛΙΣΜΕΝΩΝ ΚΑΙ ΓΕΝΙΚΩΝ ΓΡΑΜΜΙΚΩΝ ΠΡΟΒΛΗΜΑΤΩΝ 4. Επίλυση Εκφυλισμένων Γραμμικών Προβλημάτων Η περιγραφή του ΔΑΣΕΣ στο προηγούμενο κεφάλαιο έγινε με σκοπό να διευκολυνθούν οι αποδείξεις
Διαβάστε περισσότεραΔιδάσκων: Φοίβος Μυλωνάς
Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Χειμερινό εξάμηνο Γραφικά με υπολογιστές Διδάσκων: Φοίβος Μυλωνάς fmylonas@ionio.gr Διάλεξη #08 Αποκοπή (εισαγωγή) Σημειακή Αποκοπή Αποκοπή Ευθύγραμμων Τμημάτων (line
Διαβάστε περισσότεραΚατ οίκον Εργασία 2 Σκελετοί Λύσεων
Κατ οίκον Εργασία 2 Σκελετοί Λύσεων 1. (α) Αλγόριθµος: ηµιούργησε το σύνολο P που αποτελείται από τα άκρα όλων των ευθυγράµµων τµηµάτων. Βρες το κυρτό περίβληµα του P µε τον αλγόριθµο του Graham. Ορθότητα:
Διαβάστε περισσότεραAdvanced Data Indexing
Advanced Data Indexing (Προηγμένη ευρετηρίαση δεδομένων) Αναζήτηση Δέντρα (2 ο Μέρος) Διαχρονικά -Δέντρα (Persistent -trees) Σε μερικές εφαρμογές βάσεων/δομών δεδομένων όπου γίνονται ενημερώσεις μας ενδιαφέρει
Διαβάστε περισσότεραΑριθμητική εύρεση ριζών μη γραμμικών εξισώσεων
Αριθμητική εύρεση ριζών μη γραμμικών εξισώσεων Με τον όρο μη γραμμικές εξισώσεις εννοούμε εξισώσεις της μορφής: f( ) 0 που προέρχονται από συναρτήσεις f () που είναι μη γραμμικές ως προς. Περιέχουν δηλαδή
Διαβάστε περισσότεραΤΕΣΤ Α2 ΟΜΑΔΑ Ι. παράγωγος είναι αρνητική: f (x) = 1 2x, f
ΤΕΣΤ Α ΟΜΑΔΑ Ι Θεωρούμε την συνάρτηση: f() = pln(+ ) για, με p>. Να διερευνηθεί αν είναι κυρτή η κοίλη. Να βρεθούν οι τιμές της παραμέτρου p για τις οποίες η μέγιστη τιμή της βρίσκεται στο =.. Η συνάρτηση
Διαβάστε περισσότεραΔομές Ακολουθίας- Επιλογής - Επανάληψης. Δομημένος Προγραμματισμός
Δομές Ακολουθίας- Επιλογής - Επανάληψης Δομημένος Προγραμματισμός 1 Βασικές Έννοιες αλγορίθμων Σταθερές Μεταβλητές Εκφράσεις Πράξεις Εντολές 2 Βασικές Έννοιες Αλγορίθμων Σταθερά: Μια ποσότητα που έχει
Διαβάστε περισσότεραΒΑΣΙΚΕΣ ΕΠΕΞΕΡΓΑΣΙΕΣ ΜΟΝΟΔΙΑΣΤΑΤΩΝ ΚΑΙ ΔΙΣΔΙΑΣΤΑΤΩΝ ΠΙΝΑΚΩΝ ΟΙ ΠΙΟ ΣΗΜΑΝΤΙΚΟΙ ΑΛΓΟΡΙΘΜΟΙ
ΒΑΣΙΚΕΣ ΕΠΕΞΕΡΓΑΣΙΕΣ ΜΟΝΟΔΙΑΣΤΑΤΩΝ ΚΑΙ ΔΙΣΔΙΑΣΤΑΤΩΝ ΠΙΝΑΚΩΝ ΟΙ ΠΙΟ ΣΗΜΑΝΤΙΚΟΙ ΑΛΓΟΡΙΘΜΟΙ ΕΥΡΕΣΗ ΜΕΓΑΛΥΤΕΡΟΥ/ΜΙΚΡΟΤΕΡΟΥ ΣΤΟΙΧΕΙΟΥ ΜΟΝΟΔΙΑΣΤΑΤΟΥ -1 Ολα τα στοιχεία του πίνακα είναι διαφορετικά μεταξύ τους.
Διαβάστε περισσότεραΚατ οίκον Εργασία 3 Σκελετοί Λύσεων
Κατ οίκον Εργασία 3 Σκελετοί Λύσεων Άσκηση 1 (α) Έστω Α(n) και Κ(n) ο αριθμός των ακμών και ο αριθμός των κόμβων ενός αυστηρά δυαδικού δένδρου με n φύλλα. Θέλουμε να αποδείξουμε για κάθε n 1 την πρόταση
Διαβάστε περισσότεραΕγχειρίδιο Χρήσης ❹ Εργαλεία
Εγχειρίδιο Χρήσης ❹ Εργαλεία 2 ΠΕΡΙΕΧΟΜΕΝΑ I. ΤΟ ΝΕΟ ΑΝΑΒΑΘΜΙΣΜΕΝΟ ΠΕΡΙΒΑΛΛΟΝ ΤΟΥ SCADA Pro 4 4 1. ΕΝΟΤΗΤΕΣ 5 1.1 Εργαλεία 5 I. Δομικά στοιχεία 5 I. USC-WCS 11 II. Μοντέλο 12 II. Μέλη 17 III. Κόμβοι 19
Διαβάστε περισσότεραΕπαναληπτικές μέθοδοι
Επαναληπτικές μέθοδοι Η μέθοδος της διχοτόμησης και η μέθοδος Regula Fals που αναφέραμε αξιοποιούσαν το κριτήριο του Bolzano, πραγματοποιώντας διαδοχικές υποδιαιρέσεις του διαστήματος [α, b] στο οποίο,
Διαβάστε περισσότεραΣτο Κεφάλαιο 5 µελετώντας την προβολή του τρισδιάστατου χώρου στο επίπεδο της κάµερας εξετάστηκε
Κεφάλαιο 6 Αποκοπή (clipping) Στο Κεφάλαιο 5 µελετώντας την προβολή του τρισδιάστατου χώρου στο επίπεδο της κάµερας εξετάστηκε η διαδικασία προβολής µεµονωµένων σηµείων και µόνο προς το τέλος του κεφαλαίου
Διαβάστε περισσότεραΕισαγωγή στην επιστήμη των υπολογιστών
Εισαγωγή στην επιστήμη των υπολογιστών Υπολογιστές και Δεδομένα Κεφάλαιο 3ο Αναπαράσταση Αριθμών www.di.uoa.gr/~organosi 1 Δεκαδικό και Δυαδικό Δεκαδικό σύστημα 2 3 Δεκαδικό και Δυαδικό Δυαδικό Σύστημα
Διαβάστε περισσότεραΠΑΝΕΠΙΣΤΗΜΙΟ AΙΓΑIΟΥ & ΑΕΙ ΠΕΙΡΑΙΑ Τ.Τ. Τμήματα Ναυτιλίας και Επιχειρηματικών Υπηρεσιών & Μηχ. Αυτοματισμού ΤΕ. Εισαγωγή στη Python
ΠΑΝΕΠΙΣΤΗΜΙΟ AΙΓΑIΟΥ & ΑΕΙ ΠΕΙΡΑΙΑ Τ.Τ. Τμήματα Ναυτιλίας και Επιχειρηματικών Υπηρεσιών & Μηχ. Αυτοματισμού ΤΕ ΠΛΗΡΟΦΟΡΙΚΗ ΤΕΧΝΟΛΟΓΙΑ ΚΑΙ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Η/Υ Εισαγωγή στη Python Νικόλαος Ζ. Ζάχαρης Αναπληρωτής
Διαβάστε περισσότεραΠρογραμματισμός ΙI (Θ)
Τεχνολογικό Εκπαιδευτικό Ίδρυμα Κεντρικής Μακεδονίας - Σέρρες Τμήμα Μηχανικών Πληροφορικής Προγραμματισμός ΙI (Θ) Δρ. Δημήτρης Βαρσάμης Επίκουρος Καθηγητής Μάρτιος 2017 Δρ. Δημήτρης Βαρσάμης Μάρτιος 2017
Διαβάστε περισσότεραΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΛΥΣΗ ΣΤΗΝ ΕΥΤΕΡΗ ΑΣΚΗΣΗ
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΛΥΣΗ ΣΤΗΝ ΕΥΤΕΡΗ ΑΣΚΗΣΗ ΜΑΘΗΜΑ ΒΑΣΕΙΣ Ε ΟΜΕΝΩΝ ΑΚΑ. ΕΤΟΣ 2012-13 Ι ΑΣΚΟΝΤΕΣ Ιωάννης Βασιλείου Καθηγητής, Τοµέας Τεχνολογίας
Διαβάστε περισσότεραΓραφικά με Η/Υ / Εισαγωγή
Γραφικά με Η/Υ Εισαγωγή Πληροφορίες μαθήματος (1/4) Υπεύθυνος μαθήματος: Μανιτσάρης Αθανάσιος, Καθηγητής ιδάσκοντες: Μανιτσάρης Αθανάσιος: email: manits@uom.gr Μαυρίδης Ιωάννης: email: mavridis@uom.gr
Διαβάστε περισσότεραΑλγόριθμοι Ταξινόμησης Μέρος 2
Αλγόριθμοι Ταξινόμησης Μέρος 2 Μανόλης Κουμπαράκης 1 Προχωρημένοι Αλγόριθμοι Ταξινόμησης Στη συνέχεια θα παρουσιάσουμε τρείς προχωρημένους αλγόριθμους ταξινόμησης: treesort, quicksort και mergesort. 2
Διαβάστε περισσότεραΑΡΧΗ 1ης ΣΕΛΙΔΑΣ ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ : ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΤΑΞΗ / ΤΜΗΜΑ : Γ ΛΥΚΕΙΟΥ ΔΙΑΓΩΝΙΣΜΑ ΠΕΡΙΟΔΟΥ : ΜΑΡΤΙΟΣ 2018 ΣΥΝΟΛΟ ΣΕΛΙΔΩΝ : 6 (ΕΞΙ)
ΑΡΧΗ 1ης ΣΕΛΙΔΑΣ ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ : ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΤΑΞΗ / ΤΜΗΜΑ : Γ ΛΥΚΕΙΟΥ ΔΙΑΓΩΝΙΣΜΑ ΠΕΡΙΟΔΟΥ : ΜΑΡΤΙΟΣ 2018 ΣΥΝΟΛΟ ΣΕΛΙΔΩΝ : 6 (ΕΞΙ) ΘΕΜΑ Α : A1. Να γράψετε στο φύλλο απαντήσεων τον αριθμό καθεμιάς
Διαβάστε περισσότεραF x h F x f x h f x g x h g x h h h. lim lim lim f x
3 o ΔΙΑΓΩΝΙΣΜΑ ΜΑΡΤΙΟΣ 013: ΕΝΔΕΙΚΤΙΚΕΣ ΑΠΑΝΤΗΣΕΙΣ ΜΑΘΗΜΑΤΙΚΑ ΚΑΙ ΣΤΟΙΧΕΙΑ ΣΤΑΤΙΣΤΙΚΗΣ ΓΕΝΙΚΗΣ ΠΑΙΔΕΙΑΣ 3 ο ΔΙΑΓΩΝΙΣΜΑ ΕΝΔΕΙΚΤΙΚΕΣ ΑΠΑΝΤΗΣΕΙΣ (Κεφάλαιο 1, ) ΘΕΜΑ Α 1 Έχουμε F h F f( h) g h f() g f( h)
Διαβάστε περισσότερατριώνυμο Η εξίσωση δευτέρου βαθμού στην πλήρη της μορφή ονομάζεται τριώνυμο, γιατί αποτελείται από τρία μονώνυμα. Η γενική μορφή της είναι:
κεφάλαιο 4 Α τριώνυμο επίλυση της εξίσωσης δευτέρου βαθμού Η εξίσωση δευτέρου βαθμού στην πλήρη της μορφή ονομάζεται τριώνυμο, γιατί αποτελείται από τρία μονώνυμα. Η γενική μορφή της είναι: αx + βx + γ
Διαβάστε περισσότεραΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ
1 ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΚΕΦΑΛΑΙΟ 3 ο : ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ & ΑΛΓΟΡΙΘΜΟΙ ΚΕΦΑΛΑΙΟ 9 ο : ΠΙΝΑΚΕΣ ΜΕΡΟΣ 1 ο : ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΠΙΝΑΚΕΣ 1 & 2 ΔΙΑΣΤΑΣΕΩΝ http://eclass.sch.gr/courses/el594100/
Διαβάστε περισσότεραΕνδεικτική πολυ-εργασία 1 - εφαρμογή στην υπολογιστική όραση
Ενδεικτική πολυ-εργασία 1 - εφαρμογή στην υπολογιστική όραση Εντοπισμός ενός σήματος STOP σε μια εικόνα. Περιγράψτε τη διαδικασία με την οποία μπορώ να εντοπίσω απλά σε μια εικόνα την ύπαρξη του παρακάτω
Διαβάστε περισσότεραΑριθμητική Ανάλυση και Εφαρμογές
Αριθμητική Ανάλυση και Εφαρμογές Διδάσκων: Δημήτριος Ι. Φωτιάδης Τμήμα Μηχανικών Επιστήμης Υλικών Ιωάννινα 07-08 Πεπερασμένες και Διαιρεμένες Διαφορές Εισαγωγή Θα εισάγουμε την έννοια των διαφορών με ένα
Διαβάστε περισσότερα21. ΦΥΛΛΟ ΕΡΓΑΣΙΑΣ 4 - ΔΗΜΙΟΥΡΓΩΝΤΑΣ ΜΕ ΤΟ BYOB BYOB. Αλγόριθμος Διαδικασία Παράμετροι
21. ΦΥΛΛΟ ΕΡΓΑΣΙΑΣ 4 - ΔΗΜΙΟΥΡΓΩΝΤΑΣ ΜΕ ΤΟ BYOB BYOB Αλγόριθμος Διαδικασία Παράμετροι Τι είναι Αλγόριθμος; Οι οδηγίες που δίνουμε με λογική σειρά, ώστε να εκτελέσουμε μια διαδικασία ή να επιλύσουμε ένα
Διαβάστε περισσότεραΑπαλλακτική Εργασία Γραφικά & Εικονική Πραγματικότητα. Παπαπαύλου Χρήστος ΑΜ: 6609
Απαλλακτική Εργασία Γραφικά & Εικονική Πραγματικότητα Παπαπαύλου Χρήστος ΑΜ: 6609 Αναπαράσταση μοντέλου Το 3D μοντέλο το αποθηκεύουμε στην μνήμη με τις εξής δομές δεδομένων: Λίστα κορυφών Λίστα τριγώνων
Διαβάστε περισσότεραΓραφικά με Η/Υ Αποκοπή
Γραφικά με Η/Υ Αποκοπή Αποκοπή Οι αλγόριθμοι αποκοπής έχουν σχεδιαστεί έτσι ώστε να είναι αποτελεσματικοί στο να εντοπίζουν τα τμήματα μίας σκηνής ή ενός αντικειμένου σε συντεταγμένες προβολής που βρίσκονται
Διαβάστε περισσότεραauth Αλγόριθμοι - Τμήμα Πληροφορικής ΑΠΘ - Εξάμηνο 4ο
Σχεδίαση Αλγορίθμων Διαίρει και Βασίλευε http://delab.csd.auth.gr/courses/algorithms/ auth 1 Διαίρει και Βασίλευε Η γνωστότερη ρημέθοδος σχεδιασμού αλγορίθμων: 1. Διαιρούμε το στιγμιότυπο του προβλήματος
Διαβάστε περισσότεραΕΡΓΑΣΤΗΡΙΑΚΕΣ ΑΣΚΗΣΕΙΣ C ΣΕΙΡΑ 1 η
Δ.Π.Θ. - Πολυτεχνική Σχολή Τμήμα Μηχανικών Παραγωγής & Διοίκησης Ακαδ. έτος 2016-2017 Τομέας Συστημάτων Παραγωγής Εξάμηνο Β Αναπληρωτής Καθηγητής Στέφανος Δ. Κατσαβούνης ΜΑΘΗΜΑ : ΔΟΜΗΜΕΝΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ
Διαβάστε περισσότεραmax & min Μεθοδολογία Τα βήματα που ακολουθούμε σε όλες τις τεχνικές εύρεσης max & min είναι τα εξής 2:
max & min Μεθοδολογία Τα βήματα που ακολουθούμε σε όλες τις τεχνικές εύρεσης max & min είναι τα εξής 2: 1. Υπόθεση Ξεκινάμε με μια αυθαίρετη παραδοχή ότι κάποιος από τους αριθμούς που εξετάζουμε είναι
Διαβάστε περισσότεραΑσκή σεις στή δομή επανα λήψής
Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 1 Ασκή σεις στή δομή επανα λήψής Ανάγνωση Στοιχείων Εύρεση Πλήθους 1. Να γραφεί αλγόριθμος ο οποίος να διαβάζει Ν πραγματικούς αριθμούς. Αλγόριθμος Άσκηση1
Διαβάστε περισσότεραΕΥΡΕΣΗ ΜΕΓΙΣΤΟΥ ΚΟΙΝΟΥ ΔΙΑΙΡΕΤΗ
ΕΥΡΕΣΗ ΜΕΓΙΣΤΟΥ ΚΟΙΝΟΥ ΔΙΑΙΡΕΤΗ Το πρόβλημα: Δεδομένα: δύο ακέραιοι a και b Ζητούμενο: ο μέγιστος ακέραιος που διαιρεί και τους δύο δοσμένους αριθμούς, γνωστός ως Μέγιστος Κοινός Διαιρέτης τους (Greatest
Διαβάστε περισσότεραx y z xy yz zx, να αποδείξετε ότι x=y=z.
ΑΣΚΗΣΕΙΣ ΣΤΗΝ ΑΛΓΕΒΡΑ Α ΛΥΚΕΙΟΥ ΚΕΦ. ο A. Ταυτότητες, ιδιότητες δυνάμεων, διάταξη.1 Να παραγοντοποιήσετε τις παρακάτω παραστάσεις: 1. 15a x 15a y 5a x 5a y. a x a x a x a x 3 3 4 3 3 3 3. x 4xy 16 4 y
Διαβάστε περισσότεραΑποκοπή 4.1. Εργα: : & ΣΚΕΠΣΙΣ (ΕΠΕΑΚ - ΥΠΕΠΘ) Τµήµα Πληροφορικής 1 2 (SCS) Θέση παρατηρητή. Θέσεις αντικειµένων και φωτεινών πηγών
Αποκοπή Αποκοπή αντικειµένου (π.χ. πολυγώνου) ως προς αντικείµενο αποκοπής (π.χ. πολύγωνο, πυραµίδα, κύβος). Για αποφυγή αντεστραµµένης εµφάνισης αντικειµένων όπισθεν παρατηρητή. Για σηµαντική µείωση όγκου
Διαβάστε περισσότεραΑλγόριθμοι και Δομές Δεδομένων (Ι) (εισαγωγικές έννοιες)
Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Εισαγωγή στην Επιστήμη των Υπολογιστών 2015-16 Αλγόριθμοι και Δομές Δεδομένων (Ι) (εισαγωγικές έννοιες) http://di.ionio.gr/~mistral/tp/csintro/ Μ.Στεφανιδάκης Τι είναι
Διαβάστε περισσότεραΕισαγωγή στην επιστήμη των Υπολογιστών & Τηλεπικοινωνιών
Εισαγωγή στην επιστήμη των Υπολογιστών & Τηλεπικοινωνιών Λογισμικό Υπολογιστών Αλγόριθμοι 1 Έννοια Ανεπίσημα, ένας αλγόριθμος είναι μια βήμα προς βήμα μέθοδος για την επίλυση ενός προβλήματος ή την διεκπεραίωση
Διαβάστε περισσότεραΣημειωματάριο Δευτέρας 30 Οκτ. 2017
Σημειωματάριο Δευτέρας 30 Οκτ. 2017 Συναρτήσεις (functions) Μια συνάρτηση στην Python είναι κομμάτι κώδικα που φέρει το δικό του όνομα (ακολουθεί τη λέξη κλειδί def στον ορισμό της συνάρτησης, έχει τα
Διαβάστε περισσότεραΕΠΛ 211: Θεωρία Υπολογισμού και Πολυπλοκότητας. Διάλεξη 13: Παραλλαγές Μηχανών Turing και Περιγραφή Αλγορίθμων
ΕΠΛ 211: Θεωρία Υπολογισμού και Πολυπλοκότητας Διάλεξη 13: Παραλλαγές Μηχανών Turing και Περιγραφή Αλγορίθμων Τι θα κάνουμε σήμερα Εισαγωγή Πολυταινιακές Μηχανές Turing (3.2.1) Μη Ντετερμινιστικές Μηχανές
Διαβάστε περισσότεραΔυναμικός Κατακερματισμός. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1
Δυναμικός Κατακερματισμός Βάσεις Δεδομένων 2018-2019 1 Κατακερματισμός Πρόβλημα στατικού κατακερματισμού: Έστω Μ κάδους και r εγγραφές ανά κάδο - το πολύ Μ * r εγγραφές (αλλιώς μεγάλες αλυσίδες υπερχείλισης)
Διαβάστε περισσότερα3 ΑΝΑ ΡΟΜΗ ΑΝΑΖΗΤΗΣΗ - ΤΑΞΙΝΟΜΗΣΗ. n! = 1*2*3*..(n-1)*n. n! = 1 αν n = 0, = n*(n-1)! αν n > ΑΝΑ ΡΟΜΗ Εισαγωγή
3 ΑΝΑ ΡΟΜΗ ΑΝΑΖΗΤΗΣΗ - ΤΑΞΙΝΟΜΗΣΗ 3.1 ΑΝΑ ΡΟΜΗ 3.1.1 Εισαγωγή ΕΦΑΡΜΟΣΜΕΝΗ ΠΛΗΡΟΦΟΡΙΚΗ ΙΙ Αναδροµή είναι η µέθοδος κατά την οποία, σε µία γλώσσα προγραµµατισµού, µία διαδικασία ή συνάρτηση έχει την δυνατότητα
Διαβάστε περισσότεραΚατάτµηση εικόνας σε οµοιόµορφες περιοχές
KEΣ 03 Αναγνώριση Προτύπων και Ανάλυση Εικόνας Κατάτµηση εικόνας σε οµοιόµορφες περιοχές ΤµήµαΕπιστήµης και Τεχνολογίας Τηλεπικοινωνιών Πανεπιστήµιο Πελοποννήσου Εισαγωγή Κατάτµηση µε πολυκατωφλίωση Ανάπτυξη
Διαβάστε περισσότεραΚατακερματισμός (Hashing)
Κατακερματισμός (Hashing) O κατακερματισμός είναι μια τεχνική οργάνωσης ενός αρχείου. Είναι αρκετά δημοφιλής μέθοδος για την οργάνωση αρχείων Βάσεων Δεδομένων, καθώς βοηθάει σημαντικά στην γρήγορη αναζήτηση
Διαβάστε περισσότεραΜαθηματική Εισαγωγή Συναρτήσεις
Φυσικός Ραδιοηλεκτρολόγος (MSc) ο Γενικό Λύκειο Καστοριάς Καστοριά, Ιούλιος 14 A. Μαθηματική Εισαγωγή Πράξεις με αριθμούς σε εκθετική μορφή Επίλυση βασικών μορφών εξισώσεων Συναρτήσεις Στοιχεία τριγωνομετρίας
Διαβάστε περισσότεραΔυναμικός Κατακερματισμός. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1
Δυναμικός Κατακερματισμός Βάσεις Δεδομένων 2017-2018 1 Κατακερματισμός Πρόβλημα στατικού κατακερματισμού: Έστω Μ κάδους και r εγγραφές ανά κάδο - το πολύ Μ * r εγγραφές (αλλιώς μεγάλες αλυσίδες υπερχείλισης)
Διαβάστε περισσότερα