Το Πρόβλημα της Πινακοθήκης (The Art Gallery Problem)

Μέγεθος: px
Εμφάνιση ξεκινά από τη σελίδα:

Download "Το Πρόβλημα της Πινακοθήκης (The Art Gallery Problem)"

Transcript

1 Το Πρόβλημα της Πινακοθήκης (The Art Gallery Problem)

2 Τι είναι το Πρόβλημα της Πινακοθήκης; Σας ανήκει μια πινακοθήκη και επιθυμείτε να τοποθετήσετε κάμερες ασφαλείας έτσι ώστε όλη η γκαλερί να είναι προστατευμένη από κλέφτες. Σε ποια σημεία πρέπει να τοποθετηθούν οι κάμερες; Ποιος είναι ο ελάχιστος απαιτούμενος αριθμός καμερών ώστε να είναι προστατευμένες οι καλλιτεχνικές;

3 Ιστορικό Το 1973, ο Victor Klee ασχολήθηκε με το εξής πρόβλημα: Υποθέτουμε ότι διαθέτουμε μια πινακοθήκη της οποίας ηκάτοψημπορείνααναπαρασταθεί από ένα πολύγωνο με n κορυφές. Ποιος είναι ο ελάχιστος αριθμός στατικών φυλάκων που απαιτούνται για την προστασία της αίθουσας;

4 Το θεώρημα Art Gallery Το 1975, ο Vasek Chvatal έλυσε το πρόβλημα του Klee χρησιμοποιώντας το εξής θεώρημα: Απαιτούνται περιστασιακά [n/3] φύλακες οι οποίοι πάντα είναι αρκετοί για να καλύψουν ένα πολύγωνο με n κορυφές.

5 Αποδείξεις Ο Chvatal έδωσε την πρώτη απόδειξη για το θεώρημά του το 1975 ηοποίαήταν λεπτομερής και χρησιμοποιούσε επαγωγή. Το 1978 ο Steve Fisk έδωσε μια αρκετά απλούστερη απόδειξη - που θα παρουσιάσουμε στη συνέχεια - ηοποία βασιζόταν στη διαίρεση του πολυγώνου σε τρίγωνα με χρήση διαγωνίων.

6 Διαγώνιος ενός απλού πολυγώνου P: Κάθε ευθύγραμμο τμήμα μεταξύ δύο μη γειτονικών Κορυφών του P που βρίσκεται πλήρως εντός του P. όχι ναι

7 Πιθανά πολύγωνα (art galleries)

8 Διαχωρισμός σε τρίγωνα Αρχικά, διαχωρίζουμε το πολύγωνο σε τρίγωνα και οι κορυφές του πολυγώνου γίνονται κορυφές των τριγώνων. Κάποιες κορυφές ανήκουν σε παραπάνω από ένα τρίγωνα. Προσέχουμε οι ακμές που προσθέτουμε να μην τέμνονται ούτε να βγαίνουν έξω από το περίγραμμα του πολυγώνου. Αυτό μπορούμε να το κάνουμε με πολλούς τρόπους.

9 Απλό πολύγωνο P

10 Μια τριγωνοποίηση του P

11 3-χρωματισμός Στη συνέχεια, εφαρμόζουμε ένα θεώρημα που λέει ότι οι κορυφές κάθε τριγωνοποιημένου πολυγώνου μπορούν να χρωματιστούν με 3 χρώματα. Χρησιμοποιώντας μόνο κόκκινο, μπλε και πράσινο μπορούμε να χρωματίσουμε όλες τις κορυφές του πολυγώνου έτσι ώστε γειτονικές κορυφές να μη λαμβάνουν το ίδιο χρώμα. Αν η διαδικασία γίνει σωστά, κάθε τρίγωνο καταλήγει με μία κορυφή από κάθε χρώμα.

12 Τοποθέτηση φυλάκων Διαλέγουμε ένα από τα χρώματα και τοποθετούμε φύλακα σε όσες κορυφές έχουν το χρώμα αυτό. Σε ένα σχήμα με n κορυφές, όπου το n δε διαιρείται ακριβώς με το 3, όλαταχρώματαδε θα έχουν ίδιο πλήθος κορυφών. Μας ενδιαφέρει ο ελάχιστος αριθμός φυλάκων που πρέπει να τοποθετήσουμε, οπότε επιλέγουμε ένα χρώμα με ελάχιστο αριθμό κορυφών.

13 Λύση του προβλήματος Αφού κάθε τρίγωνο έχει κάθε χρώμα στις 3 κορυφές του, γνωρίζουμε ότι οι φύλακες, αν τοποθετηθούν στις κορυφές ενός δοσμένου χρώματος, θα μπορούν να βλέπουν κάθε τρίγωνο, συλλογικά. Αφού κάθε τρίγωνο είναι προστατευμένο, το συνολικό πολύγωνο είναι επίσης προστατευμένο. Άρα, ένα πολύγωνο με n κορυφές μπορεί να προστατευτεί από [n/3] φύλακες.

14 Παραλλαγές Το 1980, οι Kahn, Klawe, και Kleitman απέδειξανότιοαριθμόςτωνφυλάκων που απαιτούνται και επαρκούν για την προστασία ενός παραλληλόγραμμου πολυγώνου με n κορυφές είναι [n/4].

15 Παραλλαγές Το 1982, ο Shermer εξέτασε μια πιο ρεαλιστική κάτοψη πινακοθήκης. Η αίθουσα περιείχε εμπόδια, τα οποία αναπαράστησε με οπές. Έλυσε το πρόβλημα για n κορυφές και h οπές.

16 Εφαρμογές Οι λύσεις που έχουν προταθεί για το Πρόβλημα της Πινακοθήκης έχουν αποτελέσει στρατηγικές για τη βελτίωση πολλών προβλημάτων (φυσικής) ασφάλειας. Για παράδειγμα, σε ποια σημεία, σε μια πανεπιστημιούπολη, είναι καλύτερο να τοποθετηθούν αστυνομικοί και πόσοι απαιτούνται;

17 Το Πρόβλημα της Πινακοθήκης κάμερα Πόσες κάμερες απαιτούνται για την εποπτεία της gallery και Πώς πρέπει να τοποθετηθούν;

18 Απλό μοντέλο πολυγώνου Αναπαριστούμε την πινακοθήκη σαν περιοχή περιορισμένη από κάποιο απλό πολύγωνο (όχι self-crossing). Δεν επιτρέπονται περιοχές με ασυνέχειες (τρύπες). κυρτό πολύγωνο μία κάμερα Αυθαίρετο πολύγωνο με n-γωνο Πρόβλημα: η εύρεση του ελάχιστου αριθμού καμερών για δοσμένο πολύγωνο είναι NP-hard (εκθετικός χρόνος).

19 Τριγωνοποίηση (Triangulation) Αποσυνθέτουμε το πολύγωνο σε κομμάτια που είναι εύκολο να τα εποπτεύσουμε. Προσθέτουμε διαγωνίους μεταξύ ζευγών κορυφών. Ανοιχτό ευθύγραμμο τμήμα που συνδέει δύο κορυφές και κείται στο εσωτερικό του πολυγώνου Εποπτεύουμε το πολύγωνο τοποθετώντας μία κάμερα σε κάθε τρίγωνο Τριγωνοποίηση: διαχωρισμός ενός πολυγώνου σε τρίγωνα μέσω μέγιστου συνόλου μη τεμνόμενων διαγωνίων.

20 # Τριγώνων v Θεώρημα 1 Κάθε απλό πολύγωνο έχει μια τριγωνοποίηση. Κάθε τριγωνοποίηση απλού πολυγώνου με n κορυφές περιέχει ακριβώς n 2 τρίγωνα. Απόδειξη Με επαγωγή. Είναι τετριμμένη η περίπτωση n = 3. Έστω ότι η δήλωση είναι αληθής για κάθε m < n. Επαγωγικό βήμα Έστω v η αριστερότερη κορυφή και u, w οι δύο γειτονικές της. w u P uw είναι εντός του P είναι διαγώνιος. Διαφορετικά, το τρίγωνο που ορίζεται από τις u, v, w περιέχει τουλάχιστον μία κορυφή. Έστω v η πλησιέστερη στη v. w Τότε vv είναι διαγώνιος. v Η διαγώνιος χωρίζει το πολύγωνο σε δύο (που τριγωνοποιούνται λόγω της επαγωγής). v u

21 Απόδειξη (συνέχεια) # τριγώνων = n 2 Κάθε διαγώνιος χωρίζει το P σε δύο απλά πολύγωνα με k και m κορυφές, αντίστοιχα. Λόγω επαγωγής, τα δύο αυτά πολύγωνα τριγωνοποιούνται. Αποσυντίθενται σε k 2 και m 2 τρίγωνα, αντίστοιχα. Οι κορυφές που ορίζουν τη διαγώνιο εμφανίζονται μία φορά σε κάθε πολύγωνο. Οι υπόλοιπες κορυφές του P εμφανίζονται η κάθε μία ακριβώς σε ένα υπο-πολύγωνο. Επομένως k + m = n + 2. Από επαγωγή, η τριγωνοποίηση του P έχει (k 2) + (m 2) = n 2 τρίγωνα.

22 # καμερών για την πινακοθήκη Θεώρημα 1 n 2 κάμερες μπορούν να εποπτεύσουν ένα απλό πολύγωνο. Μια κάμερα σε διαγώνιο εποπτεύει δύο τρίγωνα. # καμερών μπορεί να μειωθεί σε περίπου n/2. Μια κορυφή ανήκει σε πολλά τρίγωνα. Οπότε η τοποθέτηση καμερών σε κορυφές δίνει ακόμα καλύτερα αποτελέσματα

23 3-χρωματισμός Ιδέα: Διαλέγουμε ένα σύνολο κορυφών, έτσι ώστε κάθε τρίγωνο να έχει τουλάχιστον μία κορυφή του στο σύνολο αυτό. Αναθέτουμε σε κάθε κορυφή ένα χρώμα: ροζ, πράσινο, ή κίτρινο. Κορυφές που συνδέονται με ακμή ή με διαγώνιο πρέπει να λάβουν διαφορετικά χρώματα. Επομένως οι κορυφές κάθε τριγώνου θα έχουν 3 διαφορετικά χρώματα. Αν υπάρχει 3-χρωματισμός, τοποθετούμε κάμερες σε όλες τις κορυφές ίδιου χρώματος. Επιλέγουμε τη μικρότερη χρωματική κλάση για την τοποθέτηση καμερών. n/3 κάμερες.

24 Το δυικό γράφημα

25 Το δυικό γράφημα Το δυικό γράφημα G έχει μία κορυφή μέσα σε κάθε τρίγωνο και ακμή μεταξύ ζεύγους κορυφών των οποίων τα αντίστοιχα τρίγωνα έχουν κοινή κάποια διαγώνιο. Το G είναι συνεκτικό. Κάθε διαγώνιος κόβει το πολύγωνο σε δύο. Κάθε διαγώνιος αντιστοιχεί σε ακμή στο δυικό γράφημα. Απομάκρυνση οποιασδήποτε ακμής από το δυικό γράφημα το κάνει μη συνεκτικό. Επομένως το δυικό γράφημα είναι δέντρο.

26 Ένας αλγόριθμος 3-χρωματισμού Βρίσκουμε έναν 3-χρωματισμό διασχίζοντας το γράφημα (π.χ., με DFS). Κατά το DFS, πρέπει: u Όλες οι κορυφές του πολυγώνου σε τρίγωνα που έχουμε ήδη συναντήσει χρωματίζονται ώστε γειτονικές κορυφές να μην έχουν το ίδιο χρώμα. v Ξεκινάμε DFS σε κάποια κορυφή του G. Χρωματίζουμε τις 3 κορυφές του αντίστοιχου τριγώνου. Έστω ότι πάμε στη v από τη u. Τα τρίγωνά τους T(v) και T(u) είναι γειτονικά. Μόνο μια κορυφή του T(v) δεν χρωματίζεται. Το χρώμα της καθορίζεται μονοσήμαντα. Αφού το G είναι δέντρο, δεν έχουμε επισκεφθεί ακόμα τις άλλες γειτονικές κορυφές της v. Αλλιώς υπάρχει κύκλος (αντίφαση αφού το G είναι δέντρο.) Δίνουμε το χρώμα στην v.

27 Μια χειρότερη περίπτωση Ένα τριγωνοποιημένο πολύγωνο είναι πάντα 3-χρωματίσιμο. Κάθε απλό πολύγωνο μπορεί να φυλαχθεί με n/3 κάμερες. n/3 ακίδες Δεν υπάρχει θέση που να μπορεί μια κάμερα να εποπτεύσει δύο ακίδες. n/3 κάμερες είναι αναγκαίες. Η προσέγγιση του 3-χρωματισμού είναι βέλτιστη στη χειρότερη περίπτωση.

28 Θεώρημα για το Πρόβλημα της Πινακοθήκης Για απλό πολύγωνο με n κορυφές, n/3 κάμερες αρκούν ώστε κάθε εσωτερικό σημείο να είναι ορατό από τουλάχιστον μία από τις κάμερες αυτές. Λύση στο Art Gallery Problem 1. Τριγωνοποίηση απλού πολυγώνου με έναν γρήγορο αλγόριθμο. DCEL αναπαράσταση για το απλό πολύγωνο ώστε να επισκεπτόμαστε γειτονικά τρίγωνα σε σταθερό χρόνο. 2. Παραγωγή ενός 3-χρωματισμού με DFS. 3. Τοποθέτηση καμερών σύμφωνα με τη μικρότερη χρωματική κλάση.

29 [Chvătal 1975, Fisk 1978]: n/3 φύλακες είναι πάντα επαρκείς και μερικές φορές αναγκαίοι για την παρακολούθηση ενός απλού πολυγώνου με n κορυφές. Απόδειξη: Αναγκαιότητα: Επάρκεια: 1. T = τριγωνοποίηση του πολυγώνου χρωματισμός των κορυφών του T (ώστε οι κορυφές κάθε τριγώνου να λαμβάνουν 3 διαφορετικά χρώματα). Αυτό γίνεται αν διασχίσουμε με DFS το δυικό δέντρο του T. 3. Επιλογή του λιγότερο χρησιμοποιούμενου χρώματος (αυθαίρετη επιλογή σε περίπτωση ισοπαλίας). 4. Τοποθέτηση φύλακα στις κορυφές με το επιλεγμένο χρώμα. (Κάθε τρίγωνο έχει φύλακα.)

Γνωστό: P (M) = 2 M = τρόποι επιλογής υποσυνόλου του M. Π.χ. M = {A, B, C} π. 1. Π.χ.

Γνωστό: P (M) = 2 M = τρόποι επιλογής υποσυνόλου του M. Π.χ. M = {A, B, C} π. 1. Π.χ. Παραδείγματα Απαρίθμησης Γνωστό: P (M 2 M τρόποι επιλογής υποσυνόλου του M Τεχνικές Απαρίθμησης Πχ M {A, B, C} P (M 2 3 8 #(Υποσυνόλων με 2 στοιχεία ( 3 2 3 #(Διατεταγμένων υποσυνόλων με 2 στοιχεία 3 2

Διαβάστε περισσότερα

Επίλυση Προβλημάτων με Χρωματισμό. Αλέξανδρος Γ. Συγκελάκης asygelakis@gmail.com

Επίλυση Προβλημάτων με Χρωματισμό. Αλέξανδρος Γ. Συγκελάκης asygelakis@gmail.com Επίλυση Προβλημάτων με Χρωματισμό Αλέξανδρος Γ. Συγκελάκης asygelakis@gmail.com 1 Η αφορμή συγγραφής της εργασίας Το παρακάτω πρόβλημα που τέθηκε στο Μεταπτυχιακό μάθημα «Θεωρία Αριθμών» το ακαδημαϊκό

Διαβάστε περισσότερα

Επίπεδα Γραφήματα (planar graphs)

Επίπεδα Γραφήματα (planar graphs) Επίπεδα Γραφήματα (planar graphs) Μπορούν να σχεδιαστούν στο επίπεδο χωρίς να τέμνονται οι ακμές τους 1 2 1 2 3 4 3 4 Άρα αυτό το γράφημα είναι επίπεδο Επίπεδα Γραφήματα (planar graphs) Μπορούν να σχεδιαστούν

Διαβάστε περισσότερα

Δρομολόγηση Και Πολύχρωματισμός. Γραφημάτων ΚΑΡΑΓΕΩΡΓΟΣ ΤΙΜΟΘΕΟΣ Α.Μ 1026

Δρομολόγηση Και Πολύχρωματισμός. Γραφημάτων ΚΑΡΑΓΕΩΡΓΟΣ ΤΙΜΟΘΕΟΣ Α.Μ 1026 Δρομολόγηση Και Πολύχρωματισμός Μονοπατιών Γραφημάτων ΚΑΡΑΓΕΩΡΓΟΣ ΤΙΜΟΘΕΟΣ Α.Μ 1026 Εισαγωγή. Το πρόβλημα με το οποίο θα ασχοληθούμε εδώ είναι γνωστό σαν: Δρομολόγηση και Πολύ-χρωματισμός Διαδρομών (Routing

Διαβάστε περισσότερα

Βασικές Έννοιες Θεωρίας Γραφημάτων

Βασικές Έννοιες Θεωρίας Γραφημάτων Βασικές Έννοιες Θεωρίας Γραφημάτων ιδάσκοντες: Σ. Ζάχος,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Γραφήματα Μοντελοποίηση

Διαβάστε περισσότερα

Αλγόριθμοι και Πολυπλοκότητα

Αλγόριθμοι και Πολυπλοκότητα Αλγόριθμοι και Πολυπλοκότητα Ροή Δικτύου Δημήτρης Μιχαήλ Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο Μοντελοποίηση Δικτύων Μεταφοράς Τα γραφήματα χρησιμοποιούνται συχνά για την μοντελοποίηση

Διαβάστε περισσότερα

Θεωρία παιγνίων Δημήτρης Χριστοφίδης Εκδοση 1η: Παρασκευή 3 Απριλίου 2015. Παραδείγματα Παράδειγμα 1. Δυο άτομα παίζουν μια παραλλαγή του σκακιού όπου σε κάθε βήμα ο κάθε παίκτης κάνει δύο κανονικές κινήσεις.

Διαβάστε περισσότερα

Γραφικά Υπολογιστών: Σχεδίαση γραμμών (Bresenham), Σχεδίασης Κύκλων, Γέμισμα Πολυγώνων

Γραφικά Υπολογιστών: Σχεδίαση γραμμών (Bresenham), Σχεδίασης Κύκλων, Γέμισμα Πολυγώνων 1 ΤΕΙ Θεσσαλονίκης Τμήμα Πληροφορικής Γραφικά Υπολογιστών: Σχεδίαση γραμμών (Bresenham), Σχεδίασης Κύκλων, Γέμισμα Πολυγώνων Πασχάλης Ράπτης http://aetos.it.teithe.gr/~praptis praptis@it.teithe.gr 2 Περιγραφή

Διαβάστε περισσότερα

ΤΜΗΜΑ ΣΤΑΤΙΣΤΙΚΗΣ ΚΑΙ ΑΣΦΑΛΙΣΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Σ

ΤΜΗΜΑ ΣΤΑΤΙΣΤΙΚΗΣ ΚΑΙ ΑΣΦΑΛΙΣΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Σ ΤΜΗΜΑ ΣΤΑΤΙΣΤΙΚΗΣ ΚΑΙ ΑΣΦΑΛΙΣΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Σ υ ν δ υ α σ τ ι κ ή Πειραιάς 2007 1 Μάθημα 4ο Συνδυασμοί 2 2.3 ΣΥΝΔΥΑΣΜΟΙ Έστω Χ= {x 1, x 2,..., x ν } ένα πεπερασμένο σύνολο με ν στοιχεία x 1, x 2,...,

Διαβάστε περισσότερα

ΕΥΡΕΣΗ ΕΛΑΧΙΣΤΩΝ ΜΟΝΟΠΑΤΙΩΝ & ΚΑΤΗΓΟΡΙΕΣ ΑΛΓΟΡΙΘΜΩΝ

ΕΥΡΕΣΗ ΕΛΑΧΙΣΤΩΝ ΜΟΝΟΠΑΤΙΩΝ & ΚΑΤΗΓΟΡΙΕΣ ΑΛΓΟΡΙΘΜΩΝ ΕΥΡΕΣΗ ΕΛΑΧΙΣΤΩΝ ΜΟΝΟΠΑΤΙΩΝ & ΚΑΤΗΓΟΡΙΕΣ ΑΛΓΟΡΙΘΜΩΝ (ΑΛΓΟΡΙΘΜΟΙ, Sanjoy Dasgupta, Christos Papadimitriou, Umesh Vazirani, Κεφάλαιο 4 ΣΧΕΔΙΑΣΜΟΣ ΑΛΓΟΡΙΘΜΩΝ, Jon Kleinberg, Eva Tardos, Κεφάλαιο 4) 1 Θέματα

Διαβάστε περισσότερα

Ο φτωχός χαρτογράφος Χρωματισμός Γράφων

Ο φτωχός χαρτογράφος Χρωματισμός Γράφων Δραστηριότητα 13 Ο φτωχός χαρτογράφος Χρωματισμός Γράφων Ηλικιακή Ομάδα Απαιτούμενες Ικανότητες Χρόνος Μέγεθος ομάδας Aπό τις πρώτες τάξεις του Δημοτικού και πάνω. Χρωματισμός. 30 λεπτά ή και περισσότερο.

Διαβάστε περισσότερα

Κεφάλαιο 3. Γραφήµατα v1.1 (2012-01-12) Χρησιµοποιήθηκε υλικό από τις αγγλικές διαφάνειες του Kevin Wayne.

Κεφάλαιο 3. Γραφήµατα v1.1 (2012-01-12) Χρησιµοποιήθηκε υλικό από τις αγγλικές διαφάνειες του Kevin Wayne. Κεφάλαιο 3 Γραφήµατα v1.1 (2012-01-12) Χρησιµοποιήθηκε υλικό από τις αγγλικές διαφάνειες του Kevin Wayne. 1 3.1 Βασικοί Ορισµοί και Εφαρµογές γραφήµατα γράφηµα G: ένας τρόπος κωδικοποίησης των σχέσεων

Διαβάστε περισσότερα

ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΦΡΟΝΤΙΣΤΗΡΙΟ ΑΛΓΟΡΙΘΜΩΝ ΒΟΗΘΟΣ: ΒΑΓΓΕΛΗΣ ΔΟΥΡΟΣ

ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΦΡΟΝΤΙΣΤΗΡΙΟ ΑΛΓΟΡΙΘΜΩΝ ΒΟΗΘΟΣ: ΒΑΓΓΕΛΗΣ ΔΟΥΡΟΣ 1 ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΦΡΟΝΤΙΣΤΗΡΙΟ ΑΛΓΟΡΙΘΜΩΝ ΒΟΗΘΟΣ: ΒΑΓΓΕΛΗΣ ΔΟΥΡΟΣ Φροντιστήριο #2: Πολυωνυμικοί Αλγόριθμοι, Εισαγωγή στα Γραφήματα, Αναζήτηση κατά Βάθος, Τοπολογική Ταξινόμηση

Διαβάστε περισσότερα

Θεωρία Υπολογισμού και Πολυπλοκότητα

Θεωρία Υπολογισμού και Πολυπλοκότητα Θεωρία Υπολογισμού και Πολυπλοκότητα Κεφάλαιο 1. Μαθηματικό Υπόβαθρο 23, 26 Ιανουαρίου 2007 Δρ. Παπαδοπούλου Βίκη 1 1.1. Σύνολα Ορισμός : Σύνολο μια συλλογή από αντικείμενα Στοιχεία: Μέλη συνόλου Τα στοιχεία

Διαβάστε περισσότερα

ΥΛΟΠΟΙΗΣΗ ΑΛΓΟΡΙΘΜΩΝ ΓΙΑ ΔΡΟΜΟΛΟΓΗΣΗ ΚΑΙ ΠΟΛΥ-ΧΡΩΜΑΤΙΣΜΟ ΜΟΝΟΠΑΤΙΩΝ ΣΕ ΓΡΑΦΗΜΑΤΑ

ΥΛΟΠΟΙΗΣΗ ΑΛΓΟΡΙΘΜΩΝ ΓΙΑ ΔΡΟΜΟΛΟΓΗΣΗ ΚΑΙ ΠΟΛΥ-ΧΡΩΜΑΤΙΣΜΟ ΜΟΝΟΠΑΤΙΩΝ ΣΕ ΓΡΑΦΗΜΑΤΑ ΤΕΙ ΗΠΕΙΡΟΥ ΤΜΗΜΑ ΤΗΛΕΠΛΗΡΟΦΟΡΙΚΗΣ & ΔΙΟΙΚΗΣΗΣ ΥΛΟΠΟΙΗΣΗ ΑΛΓΟΡΙΘΜΩΝ ΓΙΑ ΔΡΟΜΟΛΟΓΗΣΗ ΚΑΙ ΠΟΛΥ-ΧΡΩΜΑΤΙΣΜΟ ΜΟΝΟΠΑΤΙΩΝ ΣΕ ΓΡΑΦΗΜΑΤΑ ΕΙΣΗΓΗΤΗΣ ΚΑΘΗΓΗΤΗΣ ΧΑΡΙΛΟΓΗΣ ΒΑΣΙΛΕΙΟΣ ΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ ΤΟΥ ΚΑΡΑΓΕΩΡΓΟΥ

Διαβάστε περισσότερα

Θεωρι α Γραφημα των 8η Δια λεξη

Θεωρι α Γραφημα των 8η Δια λεξη Θεωρι α Γραφημα των 8η Δια λεξη Α. Συμβω νης Ε Μ Π Σ Ε Μ Φ Ε Τ Μ Φεβρουα ριος 2015 Α. Συμβω νης (ΕΜΠ) Θεωρι α Γραφημα των 8η Δια λεξη Φεβρουα ριος 2015 168 / 182 Χρωματισμοι Γραφημα των Χρωματισμο ς Κορυφω

Διαβάστε περισσότερα

4.4 Η ΠΥΡΑΜΙ Α ΚΑΙ ΤΑ ΣΤΟΙΧΕΙΑ ΤΗΣ

4.4 Η ΠΥΡΑΜΙ Α ΚΑΙ ΤΑ ΣΤΟΙΧΕΙΑ ΤΗΣ 1 4.4 Η ΠΥΡΜΙ ΚΙ Τ ΣΤΟΙΧΕΙ ΤΗΣ ΘΕΩΡΙ 1. Πυραµίδα Ονοµάζεται ένα στερεό του οποίου µία έδρα είναι ένα οποιοδήποτε πολύγωνο και όλες οι άλλες έδρες του είναι τρίγωνα µε κοινή κορυφή. ύο πυραµίδες φαίνονται

Διαβάστε περισσότερα

ΚΕΦΑΛΑΙΟ 11 Ο ΜΕΤΡΗΣΗ ΚΥΚΛΟΥ 11.3 ΕΓΓΡΑΦΗ ΒΑΣΙΚΩΝ ΚΑΝΟΝΙΚΩΝ ΠΟΛΥΓΩΝΩΝ ΣΕ ΚΥΚΛΟ ΚΑΙ ΤΑ ΣΤΟΙΧΕΙΑ ΤΟΥΣ

ΚΕΦΑΛΑΙΟ 11 Ο ΜΕΤΡΗΣΗ ΚΥΚΛΟΥ 11.3 ΕΓΓΡΑΦΗ ΒΑΣΙΚΩΝ ΚΑΝΟΝΙΚΩΝ ΠΟΛΥΓΩΝΩΝ ΣΕ ΚΥΚΛΟ ΚΑΙ ΤΑ ΣΤΟΙΧΕΙΑ ΤΟΥΣ ΚΕΦΑΛΑΙΟ 11 Ο ΜΕΤΡΗΣΗ ΚΥΚΛΟΥ 113 ΕΓΓΡΑΦΗ ΒΑΣΙΚΩΝ ΚΑΝΟΝΙΚΩΝ ΠΟΛΥΓΩΝΩΝ ΣΕ ΚΥΚΛΟ ΚΑΙ ΤΑ ΣΤΟΙΧΕΙΑ ΤΟΥΣ ΘΕΩΡΙΑ Θα ασχοληθούμε με την εγγραφή μερικών βασικών κανονικών πολυγώνων σε κύκλο και θα υπολογίσουμε

Διαβάστε περισσότερα

Σημείωση: Δες ορισμό απλού γραφήματος στον Τόμο Α, σελ. 97 και τόμο Β, σελ 12.

Σημείωση: Δες ορισμό απλού γραφήματος στον Τόμο Α, σελ. 97 και τόμο Β, σελ 12. ΑΣΚΗΣΗ 1: Είναι το ακόλουθο γράφημα απλό; Σημείωση: Δες ορισμό απλού γραφήματος στον Τόμο Α, σελ. 97 και τόμο Β, σελ 12. v 2 ΑΠΑΝΤΗΣΗ 1: Το παραπάνω γράφημα δεν είναι απλό, αφού υπάρχουν δύο ακμές που

Διαβάστε περισσότερα

Κεφάλαιο 7. Τρισδιάστατα Μοντέλα

Κεφάλαιο 7. Τρισδιάστατα Μοντέλα Κεφάλαιο 7. 7.1 ομές εδομένων για Γραφικά Υπολογιστών. Οι δομές δεδομένων αποτελούν αντικείμενο της επιστήμης υπολογιστών. Κατά συνέπεια πρέπει να γνωρίζουμε πώς οργανώνονται τα γεωμετρικά δεδομένα, προκειμένου

Διαβάστε περισσότερα

ΘΕΩΡΙΑ Α ΓΥΜΝΑΣΙΟΥ. Η διαίρεση καλείται Ευκλείδεια και είναι τέλεια όταν το υπόλοιπο είναι μηδέν.

ΘΕΩΡΙΑ Α ΓΥΜΝΑΣΙΟΥ. Η διαίρεση καλείται Ευκλείδεια και είναι τέλεια όταν το υπόλοιπο είναι μηδέν. ΑΛΓΕΒΡΑ 1 ο ΚΕΦΑΛΑΙΟ ΘΕΩΡΙΑ Α ΓΥΜΝΑΣΙΟΥ 1. Τι είναι αριθμητική παράσταση; Με ποια σειρά εκτελούμε τις πράξεις σε μια αριθμητική παράσταση ώστε να βρούμε την τιμή της; Αριθμητική παράσταση λέγεται κάθε

Διαβάστε περισσότερα

Παιχνιδάκια με τη LOGO

Παιχνιδάκια με τη LOGO Όταν σβήνει ο υπολογιστής ξεχνάω τα πάντα. Κάτι πρέπει να γίνει Κάθε φορά που δημιουργώ ένα πρόγραμμα στη Logo αυτό αποθηκεύεται προσωρινά στη μνήμη του υπολογιστή. Αν θέλω να διατηρηθούν τα προγράμματά

Διαβάστε περισσότερα

Λυσεις προβλημάτων τελικής φάσης Παγκύπριου Μαθητικού Διαγωνισμού Πληροφορικής 2007

Λυσεις προβλημάτων τελικής φάσης Παγκύπριου Μαθητικού Διαγωνισμού Πληροφορικής 2007 Λυσεις προβλημάτων τελικής φάσης Παγκύπριου Μαθητικού Διαγωνισμού Πληροφορικής 2007 Πρόβλημα 1 Το πρώτο πρόβλημα λύνεται με τη μέθοδο του Δυναμικού Προγραμματισμού. Για να το λύσουμε με Δυναμικό Προγραμματισμό

Διαβάστε περισσότερα

ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΦΡΟΝΤΙΣΤΗΡΙΟ ΑΛΓΟΡΙΘΜΩΝ ΒΟΗΘΟΣ: ΒΑΓΓΕΛΗΣ ΔΟΥΡΟΣ

ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΦΡΟΝΤΙΣΤΗΡΙΟ ΑΛΓΟΡΙΘΜΩΝ ΒΟΗΘΟΣ: ΒΑΓΓΕΛΗΣ ΔΟΥΡΟΣ ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΦΡΟΝΤΙΣΤΗΡΙΟ ΑΛΓΟΡΙΘΜΩΝ ΒΟΗΘΟΣ: ΒΑΓΓΕΛΗΣ ΔΟΥΡΟΣ Φροντιστήριο #: Εύρεση Ελαχίστων Μονοπατιών σε Γραφήματα που Περιλαμβάνουν και Αρνητικά Βάρη: Αλγόριθμος

Διαβάστε περισσότερα

ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΑΝΑΛΥΣΗ ΑΛΓΟΡΙΘΜΩΝ

ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΑΝΑΛΥΣΗ ΑΛΓΟΡΙΘΜΩΝ ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΑΝΑΛΥΣΗ ΑΛΓΟΡΙΘΜΩΝ Ενότητα 10β: Αλγόριθμοι Γραφημάτων-Γραφήματα- Αναπαράσταση Γραφημάτων- Διερεύνηση Πρώτα σε Πλάτος (BFS) Μαρία Σατρατζέμη Τμήμα Εφαρμοσμένης Πληροφορικής Άδειες Χρήσης Το

Διαβάστε περισσότερα

1.3 ΠΟΛΛΑΠΛΑΣΙΑΣΜΟΣ ΑΡΙΘΜΟΥ ΜΕ ΔΙΑΝΥΣΜΑ

1.3 ΠΟΛΛΑΠΛΑΣΙΑΣΜΟΣ ΑΡΙΘΜΟΥ ΜΕ ΔΙΑΝΥΣΜΑ ΚΕΦΑΛΑΙΟ Ο : ΔΙΑΝΥΣΜΑΤΑ - ΕΝΟΤΗΤΑ ΠΟΛΛΑΠΛΑΣΙΑΣΜΟΣ ΑΡΙΘΜΟΥ ΜΕ ΔΙΑΝΥΣΜΑ ΣΤΟΙΧΕΙΑ ΘΕΩΡΙΑΣ Ορισμός : αν λ πραγματικός αριθμός με 0 και μη μηδενικό διάνυσμα τότε σαν γινόμενο του λ με το ορίζουμε ένα διάνυσμα

Διαβάστε περισσότερα

Αναζήτηση Κατά Βάθος. ιδάσκοντες: Σ. Ζάχος,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών

Αναζήτηση Κατά Βάθος. ιδάσκοντες: Σ. Ζάχος,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Αναζήτηση Κατά Βάθος ιδάσκοντες: Σ. Ζάχος,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Αναζήτηση Κατά Βάθος (DFS) Εξερεύνηση

Διαβάστε περισσότερα

Ενότητα 10 Γράφοι (ή Γραφήµατα)

Ενότητα 10 Γράφοι (ή Γραφήµατα) Ενότητα 10 Γράφοι (ή γραφήµατα) ΗΥ240 - Παναγιώτα Φατούρου 1 Γράφοι (ή Γραφήµατα) Ένας γράφος αποτελείται από ένα σύνολο από σηµεία (που λέγονται κόµβοι) και ένα σύνολο από γραµµές (που λέγονται ακµές)

Διαβάστε περισσότερα

ιακριτά Μαθηµατικά Ασκήσεις Φροντιστηρίου

ιακριτά Μαθηµατικά Ασκήσεις Φροντιστηρίου ιακριτά Μαθηµατικά Ασκήσεις Φροντιστηρίου Εαρινό Εξάµηνο 2009 Κάτια Παπακωνσταντινοπούλου 1. Εστω A ένα µη κενό σύνολο. Να δείξετε ότι η αλγεβρική δοµή (P(A), ) είναι αβελιανή οµάδα. 2. Εστω ένα ξενοδοχείο

Διαβάστε περισσότερα

Διάλεξη 18: Πρόβλημα Βυζαντινών Στρατηγών. ΕΠΛ 432: Κατανεμημένοι Αλγόριθμοι

Διάλεξη 18: Πρόβλημα Βυζαντινών Στρατηγών. ΕΠΛ 432: Κατανεμημένοι Αλγόριθμοι Διάλεξη 8: Πρόβλημα Βυζαντινών Στρατηγών ΕΠΛ 432: Κατανεμημένοι Αλγόριθμοι Ορισμός Προβλήματος Τι θα δούμε σήμερα Συνθήκες Συμφωνίας κάτω από Βυζαντινό Στρατηγό Πιθανοτικοί αλγόριθμοι επίλυσης Βυζαντινής

Διαβάστε περισσότερα

Οδηγίες για το SKETCHPAD Μωυσιάδης Πολυχρόνης - Δόρτσιος Κώστας. Με την εκτέλεση του Sketchpad παίρνουμε το παρακάτω παράθυρο σχεδίασης:

Οδηγίες για το SKETCHPAD Μωυσιάδης Πολυχρόνης - Δόρτσιος Κώστας. Με την εκτέλεση του Sketchpad παίρνουμε το παρακάτω παράθυρο σχεδίασης: Οδηγίες για το SKETCHPAD Μωυσιάδης Πολυχρόνης - Δόρτσιος Κώστας Με την εκτέλεση του Sketchpad παίρνουμε το παρακάτω παράθυρο σχεδίασης: παρόμοιο με του Cabri με αρκετές όμως διαφορές στην αρχιτεκτονική

Διαβάστε περισσότερα

Μαθηματικα Γ Γυμνασιου

Μαθηματικα Γ Γυμνασιου Μαθηματικα Γ Γυμνασιου Θεωρια και παραδειγματα livemath.eu σελ. απο 9 Περιεχομενα Α ΜΕΡΟΣ: ΑΛΓΕΒΡΑ ΚΑΙ ΠΙΘΑΝΟΤΗΤΕΣ 4 ΣΥΣΤΗΜΑΤΑ Χ 4 ΜΟΝΩΝΥΜΑ & ΠΟΛΥΩΝΥΜΑ 5 ΜΟΝΩΝΥΜΑ 5 ΠΟΛΥΩΝΥΜΑ 5 ΡΙΖΑ ΠΟΛΥΩΝΥΜΟΥ 5 ΠΟΛΛΑΠΛΑΣΙΑΣΜΟΣ

Διαβάστε περισσότερα

2 Η ΕΥΘΕΙΑ ΣΤΟ ΕΠΙΠΕΔΟ. Εισαγωγή

2 Η ΕΥΘΕΙΑ ΣΤΟ ΕΠΙΠΕΔΟ. Εισαγωγή Η ΕΥΘΕΙΑ ΣΤΟ ΕΠΙΠΕΔΟ Εισαγωγή Η ιδέα της χρησιμοποίησης ενός συστήματος συντεταγμένων για τον προσδιορισμό της θέσης ενός σημείου πάνω σε μια επιφάνεια προέρχεται από την Γεωγραφία και ήταν γνωστή στους

Διαβάστε περισσότερα

Ταιριάσματα. Γράφημα. Ταίριασμα (matching) τέτοιο ώστε κάθε κορυφή να εμφανίζεται σε το πολύ μια ακμή του

Ταιριάσματα. Γράφημα. Ταίριασμα (matching) τέτοιο ώστε κάθε κορυφή να εμφανίζεται σε το πολύ μια ακμή του Ταιριάσματα Γράφημα Ταίριασμα (matching) Σύνολο ακμών τέτοιο ώστε κάθε κορυφή να εμφανίζεται σε το πολύ μια ακμή του Θέλουμε να βρούμε ένα μέγιστο ταίριασμα (δηλαδή με μέγιστο αριθμό ακμών) Ταιριάσματα

Διαβάστε περισσότερα

ΚΕΦΑΛΑΙΟ 2Ο : Η ΕΥΘΕΙΑ ΣΤΟ ΕΠΙΠΕΔΟ ΒΑΣΙΚΗ ΜΕΘΟΔΟΛΟΓΙΑ

ΚΕΦΑΛΑΙΟ 2Ο : Η ΕΥΘΕΙΑ ΣΤΟ ΕΠΙΠΕΔΟ ΒΑΣΙΚΗ ΜΕΘΟΔΟΛΟΓΙΑ ΜΑΘΗΜΑΤΙΚΑ ΘΕΤΙΚΗΣ & ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ Β ΛΥΚΕΙΟΥ ΚΕΦΑΛΑΙΟ Ο : Η ΕΥΘΕΙΑ ΣΤΟ ΕΠΙΠΕΔΟ ΒΑΣΙΚΗ ΜΕΘΟΔΟΛΟΓΙΑ. Ένα σημείο Μ(x,y) ανήκει σε μια γραμμή C αν και μόνο αν επαληθεύει την εξίσωσή της. Π.χ. :

Διαβάστε περισσότερα

Γραφικά και Εικονική Πραγματικότητα Απαλλακτική εργασία 2012. Παπαπαύλου Χρήστος ΑΜ: 6609

Γραφικά και Εικονική Πραγματικότητα Απαλλακτική εργασία 2012. Παπαπαύλου Χρήστος ΑΜ: 6609 Γραφικά και Εικονική Πραγματικότητα Απαλλακτική εργασία 2012 0B Παπαπαύλου Χρήστος ΑΜ: 6609 Περιεχόμενα Πίνακας Περιεχομένων...2 Περιεχόμενα...2 Προγραμματιστικές λεπτομέρειες υλοποίησης...3 geom.h...3

Διαβάστε περισσότερα

Αλγόριθµοι Brute-Force και Διεξοδική Αναζήτηση

Αλγόριθµοι Brute-Force και Διεξοδική Αναζήτηση Αλγόριθµοι Brute-Force και Διεξοδική Αναζήτηση Περίληψη Αλγόριθµοι τύπου Brute-Force Παραδείγµατα Αναζήτησης Ταξινόµησης Πλησιέστερα σηµεία Convex hull Βελτιστοποίηση Knapsack problem Προβλήµατα Ανάθεσης

Διαβάστε περισσότερα

Δραστηριότητα Εύρεση του π

Δραστηριότητα Εύρεση του π Δραστηριότητα Εύρεση του π Ανάµεσα σε πολλά πρωτότυπα και εντυπωσιακά επιτεύγµατα του Αρχιµήδη, η µέθοδός του για την εύρεση µιας αριθµητικής προσέγγισης για το π ξεχωρίζει για την κοµψότητα και την ασυνήθιστη

Διαβάστε περισσότερα

Δομές Δεδομένων. Δημήτρης Μιχαήλ. Δέντρα Αναζήτησης. Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο

Δομές Δεδομένων. Δημήτρης Μιχαήλ. Δέντρα Αναζήτησης. Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο Δομές Δεδομένων Δέντρα Αναζήτησης Δημήτρης Μιχαήλ Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο Το πρόβλημα Αναζήτηση Θέλουμε να διατηρήσουμε αντικείμενα με κλειδιά και να μπορούμε εκτός από

Διαβάστε περισσότερα

ΘΕΜΑ 4 Ο ΑΒ 3 ΕΓ Α ΑΒ,

ΘΕΜΑ 4 Ο ΑΒ 3 ΕΓ Α ΑΒ, ΤΡΑΠΕΖΑ ΘΕΜΑΤΩΝ ΚΕΦΑΛΑΙΟ 7 Ο - ΑΝΑΛΟΓΙΕΣ ΘΕΜΑ Ο Άσκηση (_8975) Θεωρούμε τρίγωνο ΑΒΓ ΑΒ=9 και ΑΓ=5. Από το βαρύκεντρο Θ του τριγώνου, φέρουμε ευθεία ε παράλληλη στην πλευρά ΒΓ, που τέμνει τις ΑΒ και ΑΓ

Διαβάστε περισσότερα

Κεφάλαιο 9 Ο κύκλος Ορισμός. Ο κύκλος (Κ, r) με κέντρο Κ και ακτίνα r είναι το σχήμα που αποτελείται από όλα τα σημεία του επιπέδου που απέχουν απόσταση r από το σημείο Κ. Σχήμα 9.1: Στοιχεία ενός κύκλου.

Διαβάστε περισσότερα

Άπληστοι Αλγόριθμοι. ιδάσκοντες: Σ. Ζάχος,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών

Άπληστοι Αλγόριθμοι. ιδάσκοντες: Σ. Ζάχος,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Άπληστοι Αλγόριθμοι ιδάσκοντες: Σ. Ζάχος,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Άπληστοι Αλγόριθμοι... για προβλήματα

Διαβάστε περισσότερα

Πανεπιζηήμιο Πειραιώς Τμήμα Πληροθορικής Πρόγραμμα Μεηαπηστιακών Σποσδών «Πληροθορική»

Πανεπιζηήμιο Πειραιώς Τμήμα Πληροθορικής Πρόγραμμα Μεηαπηστιακών Σποσδών «Πληροθορική» Πανεπιζηήμιο Πειραιώς Τμήμα Πληροθορικής Πρόγραμμα Μεηαπηστιακών Σποσδών «Πληροθορική» Μεταπτυχιακή Διατριβή Τίηλος Διαηριβής Θεωρία γραφημάτων: Επίπεδα γραφήματα Ειδικές μορφές γραφημάτων - Χρωματισμός

Διαβάστε περισσότερα

Περιεχόμενα. 1. Εισαγωγή: Κάποια αντιπροσωπευτικά προβλήματα... 25. 2. Βασικά στοιχεία ανάλυσης αλγορίθμων... 57. 3. Γραφήματα...

Περιεχόμενα. 1. Εισαγωγή: Κάποια αντιπροσωπευτικά προβλήματα... 25. 2. Βασικά στοιχεία ανάλυσης αλγορίθμων... 57. 3. Γραφήματα... Περιεχόμενα Σχετικά με τους συγγραφείς...3 Πρόλογος... 11 Πρόλογος της ελληνικής έκδοσης... 23 1. Εισαγωγή: Κάποια αντιπροσωπευτικά προβλήματα... 25 1.1 Ένα πρώτο πρόβλημα: Ευσταθές Ταίριασμα...25 1.2

Διαβάστε περισσότερα

2 + 0.5 2 + 0.25 + 1 + 0.5 2 + 0.25 + 1 + 0.5 2 + 0.25 2 + 0.5 0 0.125 + 1 + 0.5 1 0.125 + 1 + 0.75 1 0.125 1/5

2 + 0.5 2 + 0.25 + 1 + 0.5 2 + 0.25 + 1 + 0.5 2 + 0.25 2 + 0.5 0 0.125 + 1 + 0.5 1 0.125 + 1 + 0.75 1 0.125 1/5 IOYNIOΣ 23 Δίνονται τα εξής πρότυπα: x! = 2.5 Άσκηση η (3 µονάδες) Χρησιµοποιώντας το κριτήριο της οµοιότητας να απορριφθεί ένα χαρακτηριστικό µε βάση το συντελεστή συσχέτισης. Γράψτε εδώ το χαρακτηριστικό

Διαβάστε περισσότερα

Το Πρόβλημα Μεταφοράς

Το Πρόβλημα Μεταφοράς Το Πρόβλημα Μεταφοράς Αφορά τη μεταφορά ενός προϊόντος από διάφορους σταθμούς παραγωγής σε διάφορες θέσεις κατανάλωσης με το ελάχιστο δυνατό κόστος. Πρόκειται για το πιο σπουδαίο πρότυπο προβλήματος γραμμικού

Διαβάστε περισσότερα

ΣΧΕΔΙΑΣΜΟΣ ΗΜΕΡΗΣΙΟΥ ΜΑΘΗΜΑΤΟΣ ΓΡΑΦΙΚΩΝ ΤΕΧΝΩΝ Ενότητα: Ανεικονική Σύνθεση (Ασκήσεις Εξεταστικών Δοκιμίων 2006-2009)

ΣΧΕΔΙΑΣΜΟΣ ΗΜΕΡΗΣΙΟΥ ΜΑΘΗΜΑΤΟΣ ΓΡΑΦΙΚΩΝ ΤΕΧΝΩΝ Ενότητα: Ανεικονική Σύνθεση (Ασκήσεις Εξεταστικών Δοκιμίων 2006-2009) ΣΧΕΔΙΑΣΜΟΣ ΗΜΕΡΗΣΙΟΥ ΜΑΘΗΜΑΤΟΣ ΓΡΑΦΙΚΩΝ ΤΕΧΝΩΝ Ενότητα: Ανεικονική Σύνθεση (Ασκήσεις Εξεταστικών Δοκιμίων 2006-2009) Αρ. μαθήματος: 1 ο (1 από 5π). Ανεικονική / Μη Ρεαλιστική Σύνθεση με χρώμα Εκπαιδευτικός:

Διαβάστε περισσότερα

Βραχύτερα Μονοπάτια σε Γράφους (CLR, κεφάλαιο 25)

Βραχύτερα Μονοπάτια σε Γράφους (CLR, κεφάλαιο 25) Βραχύτερα Μονοπάτια σε Γράφους (CLR, κεφάλαιο 25) Στην ενότητα αυτή θα µελετηθούν τα εξής επιµέρους θέµατα: Ο αλγόριθµος των BellmanFord Ο αλγόριθµος του Dijkstra ΕΠΛ 232 Αλγόριθµοι και Πολυπλοκότητα 61

Διαβάστε περισσότερα

9 Τριγωνισμοί Delaunay

9 Τριγωνισμοί Delaunay 9 Τριγωνισμοί Delaunay Παρεμβολή καθ ύψος Ότανσεπροηγούμενακεϕάλαιααναϕερθήκαμεσεχάρτεςενόςτμήματοςτης επιϕάνειας της Γης, υποθέσαμε σιωπηρά ότι δεν υπάρχουν υψομετρικές διαϕορές. Η παραδοχή αυτή πιθανόν

Διαβάστε περισσότερα

Γεωµετρία Α Γυµνασίου. Ορισµοί Ιδιότητες Εξηγήσεις

Γεωµετρία Α Γυµνασίου. Ορισµοί Ιδιότητες Εξηγήσεις Γεωµετρία Α Γυµνασίου Ορισµοί Ιδιότητες Εξηγήσεις Ευθεία γραµµή Ορισµός δεν υπάρχει. Η απλούστερη από όλες τις γραµµές. Κατασκευάζεται µε τον χάρακα (κανόνα) πάνω σε επίπεδο. 1. ύο σηµεία ορίζουν την θέση

Διαβάστε περισσότερα

TFT TV. Τι είναι οι TFT και πως λειτουργούν;

TFT TV. Τι είναι οι TFT και πως λειτουργούν; TFT TV Τι είναι οι TFT και πως λειτουργούν; Η ετυμολογία του όρου TFT (Thin Film Transistor ή τρανζίστορ λεπτού φιλμ) μας παραπέμπει στο δομικό στοιχείο ελέγχου της οθόνης, που είναι το τρανζίστορ. Οι

Διαβάστε περισσότερα

Ο ξεναγός (Συνοδευτική δραστηριότητα του γύρου του ίππου)

Ο ξεναγός (Συνοδευτική δραστηριότητα του γύρου του ίππου) Ο ξεναγός (Συνοδευτική δραστηριότητα του γύρου του ίππου) Ηλικίες: Προαπαιτούμενες δεξιότητες: Χρόνος: Μέγεθος ομάδας: 8 ενήλικες Καμία 15 λεπτά για τη βασική δραστηριότητα, περισσότερο για τις επεκτάσεις

Διαβάστε περισσότερα

Δραστηριότητα για µαθητές Γυµνασίου

Δραστηριότητα για µαθητές Γυµνασίου Δραστηριότητα για µαθητές Γυµνασίου Παρουσίαση: Τεύκρος Μιχαηλίδης ΘΑΛΗΣ+ΦΙΛΟΙ Επικοινωνία info@thalesandfriends.org Ιστοσελίδα www.thalesandfriends.org Το τρίγωνο του Sierpinski Α Β Γ ΘΑΛΗΣ+ΦΙΛΟΙ 2 Στο

Διαβάστε περισσότερα

Περιεχόμενο διδασκαλίας Στόχοι Παρατηρήσεις. υπολογίζουν το λόγο δύο λόγο δύο τμημάτων

Περιεχόμενο διδασκαλίας Στόχοι Παρατηρήσεις. υπολογίζουν το λόγο δύο λόγο δύο τμημάτων Νίκος Γ. Τόμπρος ΣΧΕΔΙΟ ΜΑΘΗΜΑΤΩΝ Ενότητα : ΟΜΟΙΟΤΗΤΑ (ΛΟΓΟΣ ΑΝΑΛΟΓΙΑ) Σκοποί: Η ανάπτυξη ενδιαφέροντος για το θέμα, η εξοικείωση με τη χρήση τεχνολογίας, η παρότρυνση για αναζήτηση πληροφοριών (εδώ σε

Διαβάστε περισσότερα

Διαχείριση Εφοδιαστικής Αλυσίδας

Διαχείριση Εφοδιαστικής Αλυσίδας Διαχείριση Εφοδιαστικής Αλυσίδας 7 η Διάλεξη: Δρομολόγηση & Προγραμματισμός (Routing & Scheduling) 015 Εργαστήριο Συστημάτων Σχεδιασμού, Παραγωγής και Λειτουργιών Ατζέντα Εισαγωγή στις έννοιες Βασικές

Διαβάστε περισσότερα

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΕΠΙΜΕΛΕΙΑ: ΜΑΡΙΑ Σ. ΖΙΩΓΑ ΚΑΘΗΓΗΤΡΙΑ ΠΛΗΡΟΦΟΡΙΚΗΣ 1 ΟΥ ΚΕΦΑΛΑΙΟΥ ΑΝΑΛΥΣΗ ΠΡΟΒΛΗΜΑΤΟΣ

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΕΠΙΜΕΛΕΙΑ: ΜΑΡΙΑ Σ. ΖΙΩΓΑ ΚΑΘΗΓΗΤΡΙΑ ΠΛΗΡΟΦΟΡΙΚΗΣ 1 ΟΥ ΚΕΦΑΛΑΙΟΥ ΑΝΑΛΥΣΗ ΠΡΟΒΛΗΜΑΤΟΣ ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΕΠΙΜΕΛΕΙΑ: ΜΑΡΙΑ Σ. ΖΙΩΓΑ ΚΑΘΗΓΗΤΡΙΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΘΕΩΡΙΑ 1 ΟΥ ΚΕΦΑΛΑΙΟΥ ΑΝΑΛΥΣΗ ΠΡΟΒΛΗΜΑΤΟΣ 1.1 Να δοθεί ο ορισμός του προβλήματος καθώς και τρία παραδείγματα

Διαβάστε περισσότερα

a. Κάνουμε κλικ στο Δημιουργία Διαφάνειας c. Ξεκινούμε να γράφουμε την διαφάνεια a. Είναι η πρώτη διαφάνεια της σειράς

a. Κάνουμε κλικ στο Δημιουργία Διαφάνειας c. Ξεκινούμε να γράφουμε την διαφάνεια a. Είναι η πρώτη διαφάνεια της σειράς PowerPoint 1. Εισαγωγή διαφάνειας a. Κάνουμε κλικ στο Δημιουργία Διαφάνειας b. Επιλέγουμε το είδος της διαφάνειας που επιθυμούμε. Η πρώτη διαφάνεια συνήθως είναι η διαφάνεια τίτλου. c. Ξεκινούμε να γράφουμε

Διαβάστε περισσότερα

Ψηφιακή Εκπαιδευτική Πλατφόρμα, Διαδραστικά Βιβλία και Αποθετήριο Μαθησιακών Αντικειμένων

Ψηφιακή Εκπαιδευτική Πλατφόρμα, Διαδραστικά Βιβλία και Αποθετήριο Μαθησιακών Αντικειμένων Ψηφιακή Εκπαιδευτική Πλατφόρμα, Διαδραστικά Βιβλία και Αποθετήριο Μαθησιακών Αντικειμένων ΑΝΑΖΗΤΗΣΗ ΣΤΟ ΦΩΤΟΔΕΝΤΡΟ Για να αναζητήσετε Μαθησιακά Αντικείμενα στο Φωτόδεντρο χρησιμοποιείστε το πεδίο εισαγωγής

Διαβάστε περισσότερα

ΚΕΦΑΛΑΙΟ 7 ο ΑΝΑΛΟΓΙΕΣ

ΚΕΦΑΛΑΙΟ 7 ο ΑΝΑΛΟΓΙΕΣ ΑΝΑΛΟΓΙΕΣ ΘΕΩΡΗΜΑ ΤΟΥ ΘΑΛΗ Βασικά θεωρήματα Αν τρεις τουλάχιστον παράλληλες ευθείες τέμνουν δύο άλλες ευθείες, ορίζουν σε αυτές τμήματα ανάλογα. (αντίστροφο Θεωρήματος Θαλή) Θεωρούμε δύο ευθείες δ και

Διαβάστε περισσότερα

8.1 8.2. Ερωτήσεις Κατανόησης. Ασκήσεις σχολικού βιβλίου σελίδας 177 179

8.1 8.2. Ερωτήσεις Κατανόησης. Ασκήσεις σχολικού βιβλίου σελίδας 177 179 8. 8. σκήσεις σχολικού βιβλίου σελίδας 77 79 ρωτήσεις Κατανόησης. i) ν δύο τρίγωνα είναι ίσα τότε είναι όµοια; ii) ν δύο τρίγωνα είναι όµοια προς τρίτο τότε είναι µεταξύ τους όµοια πάντηση i) Προφανώς

Διαβάστε περισσότερα

Αλγόριθμοι Τυφλής Αναζήτησης

Αλγόριθμοι Τυφλής Αναζήτησης Τεχνητή Νοημοσύνη 04 Αλγόριθμοι Τυφλής Αναζήτησης Αλγόριθμοι Τυφλής Αναζήτησης (Blind Search Algorithms) Εφαρμόζονται σε προβλήματα στα οποία δεν υπάρχει πληροφορία που να επιτρέπει αξιολόγηση των καταστάσεων.

Διαβάστε περισσότερα

Λ υ μ ε ν ε ς Α σ κ η σ ε ι ς ( Π α ρ α λ λ η λ o γ ρ α μ μ α ) 1

Λ υ μ ε ν ε ς Α σ κ η σ ε ι ς ( Π α ρ α λ λ η λ o γ ρ α μ μ α ) 1 υ μ ε ν ε ς σ κ η σ ε ι ς ( Π α ρ α λ λ η λ o γ ρ α μ μ α ) 1 Προεκτεινουµε τις πλευρες και παραλληλογραμμου κατα τμηματα = και = αντιστοιχως. Να αποδειξετε οτι τα σημεια, και ειναι συνευθειακα. = παραλληλογραμμο

Διαβάστε περισσότερα

Άσκηση 2 η 2 Σχήµατα Καµπύλες Ι. Στόχος της άσκησης

Άσκηση 2 η 2 Σχήµατα Καµπύλες Ι. Στόχος της άσκησης Άσκηση 2 η 2 Σχήµατα Καµπύλες Ι Στόχος της άσκησης Σην παρούσα άσκηση επιχηρείται η σχεδίαση ενός τρισδιάστατου αντικειµένου µε τη χρήση διδιάστατων καµπυλών. Στόχος της άσκησης είναι η εξοικείωση µε τη

Διαβάστε περισσότερα

Το τµήµα που ενώνει τα µέσα δύο πλευρών τριγώνου, είναι παράλληλο προς την τρίτη πλευρά και ίσο µε το µισό της.

Το τµήµα που ενώνει τα µέσα δύο πλευρών τριγώνου, είναι παράλληλο προς την τρίτη πλευρά και ίσο µε το µισό της. 5.3 Εφαρµογές των παραλληλογράµµων 155 5.3 Εφαρµογές των παραλληλογράµµων Α Εφαρµογές στα τρίγωνα Α1 Θεώρηµα 1 Το τµήµα που ενώνει τα µέσα δύο πλευρών τριγώνου, είναι παράλληλο προς την τρίτη πλευρά και

Διαβάστε περισσότερα

ΚΕΦΑΛΑΙΟ 10 Ο ΕΜΒΑΔΑ 10.4 ΑΛΛΟΙ ΤΥΠΟΙ ΓΙΑ ΤΟ ΕΜΒΑΔΟΝ ΤΡΙΓΩΝΟΥ

ΚΕΦΑΛΑΙΟ 10 Ο ΕΜΒΑΔΑ 10.4 ΑΛΛΟΙ ΤΥΠΟΙ ΓΙΑ ΤΟ ΕΜΒΑΔΟΝ ΤΡΙΓΩΝΟΥ ΚΕΦΑΛΑΙΟ 10 Ο ΕΜΒΑΔΑ 10.4 ΑΛΛΟΙ ΤΥΠΟΙ ΓΙΑ ΤΟ ΕΜΒΑΔΟΝ ΤΡΙΓΩΝΟΥ ΘΕΩΡΙΑ 1 Έστω ΑΒΓ ένα τρίγωνο με πλευρές α, β και γ. Συμβολίζουμε με τα την ημιπερίμετρο α + β + γ του ΑΒΓ, δηλαδή: τ =. 2 Το εμβαδόν Ε του

Διαβάστε περισσότερα

Θέµατα Καγκουρό 2010 Επίπεδο: 1 (για µαθητές της Γ' και ' τάξης ηµοτικού)

Θέµατα Καγκουρό 2010 Επίπεδο: 1 (για µαθητές της Γ' και ' τάξης ηµοτικού) Θέµατα Καγκουρό 2010 Επίπεδο: 1 (για µαθητές της Γ' και ' τάξης ηµοτικού) Ερωτήσεις 3 πόντων: 1) Η γάτα θέλει να πάει στο γάλα και το ποντίκι στο τυρί, ακολουθώντας τους δρόµους του κήπου. Οι διαδροµές

Διαβάστε περισσότερα

ENOTHTA 1.1 ΕΥΘΥΓΡΑΜΜΗ ΚΙΝΗΣΗ

ENOTHTA 1.1 ΕΥΘΥΓΡΑΜΜΗ ΚΙΝΗΣΗ ENOTHTA. ΕΥΘΥΓΡΑΜΜΗ ΚΙΝΗΣΗ ΦΥΣΙΚΗ Α ΛΥΚΕΙΟΥ ΜΕΡΟΣ ο. Πώς προσδιορίζουμε τη θέση των αντικειμένων; A O M B ' y P Ì(,y) Ð Για τον προσδιορισμό της θέσης πάνω σε μία ευθεία πρέπει να έχουμε ένα σημείο της

Διαβάστε περισσότερα

Σχεδίαση και Ανάλυση Αλγορίθμων Ενότητα 10: ΤΕΧΝΙΚΕΣ ΣΧΕΔΙΑΣΜΟΥ ΚΑΙ ΑΝΑΛΥΣΗΣ ΑΛΓΟΡΙΘΜΩΝ ΓΙΑ ΠΡΟΒΛΗΜΑΤΑ ΜΕ ΑΠΑΓΟΡΕΥΤΙΚΟ ΑΡΙΘΜΟ ΠΕΡΙΠΤΩΣΕΩΝ

Σχεδίαση και Ανάλυση Αλγορίθμων Ενότητα 10: ΤΕΧΝΙΚΕΣ ΣΧΕΔΙΑΣΜΟΥ ΚΑΙ ΑΝΑΛΥΣΗΣ ΑΛΓΟΡΙΘΜΩΝ ΓΙΑ ΠΡΟΒΛΗΜΑΤΑ ΜΕ ΑΠΑΓΟΡΕΥΤΙΚΟ ΑΡΙΘΜΟ ΠΕΡΙΠΤΩΣΕΩΝ Σχεδίαση και Ανάλυση Αλγορίθμων Ενότητα 10: ΤΕΧΝΙΚΕΣ ΣΧΕΔΙΑΣΜΟΥ ΚΑΙ ΑΝΑΛΥΣΗΣ ΑΛΓΟΡΙΘΜΩΝ ΓΙΑ ΠΡΟΒΛΗΜΑΤΑ ΜΕ ΑΠΑΓΟΡΕΥΤΙΚΟ ΑΡΙΘΜΟ ΠΕΡΙΠΤΩΣΕΩΝ Δημήτριος Κουκόπουλος Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων

Διαβάστε περισσότερα

ΚΕΦΑΛΑΙΟ 11 Ο ΜΕΤΡΗΣΗ ΚΥΚΛΟΥ 11.1 ΟΡΙΣΜΟΣ ΚΑΝΟΝΙΚΟΥ ΠΟΛΥΓΩΝΟΥ 11.2 ΙΔΙΟΤΗΤΕΣ ΚΑΙ ΣΤΟΙΧΕΙΑ ΚΑΝΟΝΙΚΩΝ ΠΟΛΥΓΩΝΩΝ

ΚΕΦΑΛΑΙΟ 11 Ο ΜΕΤΡΗΣΗ ΚΥΚΛΟΥ 11.1 ΟΡΙΣΜΟΣ ΚΑΝΟΝΙΚΟΥ ΠΟΛΥΓΩΝΟΥ 11.2 ΙΔΙΟΤΗΤΕΣ ΚΑΙ ΣΤΟΙΧΕΙΑ ΚΑΝΟΝΙΚΩΝ ΠΟΛΥΓΩΝΩΝ ΚΕΦΑΛΑΙΟ 11 Ο ΜΕΤΡΗΣΗ ΚΥΚΛΟΥ 11.1 ΟΡΙΣΜΟΣ ΚΑΝΟΝΙΚΟΥ ΠΟΛΥΓΩΝΟΥ 11. ΙΔΙΟΤΗΤΕΣ ΚΑΙ ΣΤΟΙΧΕΙΑ ΚΑΝΟΝΙΚΩΝ ΠΟΛΥΓΩΝΩΝ ΘΕΩΡΙΑ 1 (Ορισμός κανονικού πολυγώνου) Ένα πολύγωνο λέγεται κανονικό, όταν έχει όλες τις πλευρές

Διαβάστε περισσότερα

Τα πέντε θεματικά πάρκα εκτείνονται σε μήκος 1500 μ. από το Μέγαρο Μουσικής έως τους Ναυτικούς Ομίλους και περιλαμβάνουν:

Τα πέντε θεματικά πάρκα εκτείνονται σε μήκος 1500 μ. από το Μέγαρο Μουσικής έως τους Ναυτικούς Ομίλους και περιλαμβάνουν: ΘΕΜΑΤΙΚΑ ΠΑΡΚΑ ΘΕΣΣΑΛΟΝΙΚΗΣ Νέα Παραλία Θεσσαλονίκης Τα πέντε θεματικά πάρκα εκτείνονται σε μήκος 1500 μ. από το Μέγαρο Μουσικής έως τους Ναυτικούς Ομίλους και περιλαμβάνουν: Ο ΚΗΠΟΣ ΤΗΣ ΜΟΥΣΙΚΗΣ 1 / 6

Διαβάστε περισσότερα

Δομές Δεδομένων και Αλγόριθμοι

Δομές Δεδομένων και Αλγόριθμοι Δομές Δεδομένων και Αλγόριθμοι Χρήστος Γκόγκος ΤΕΙ Ηπείρου Χειμερινό Εξάμηνο 2014-2015 Παρουσίαση 18 Dijkstra s Shortest Path Algorithm 1 / 12 Ο αλγόριθμος εύρεσης της συντομότερης διαδρομής του Dijkstra

Διαβάστε περισσότερα

ΕΡΩΤΗΣΕΙΣ ΘΕΜΑΤΑ ΘΕΩΡΙΑΣ ΣΤΑ ΜΑΘΗΜΑΤΙΚΑ ΤΗΣ Α ΓΥΜΝΑΣΙΟΥ ΑΛΓΕΒΡΑ

ΕΡΩΤΗΣΕΙΣ ΘΕΜΑΤΑ ΘΕΩΡΙΑΣ ΣΤΑ ΜΑΘΗΜΑΤΙΚΑ ΤΗΣ Α ΓΥΜΝΑΣΙΟΥ ΑΛΓΕΒΡΑ 1 ο ΚΕΦΑΛΑΙΟ ΕΡΩΤΗΣΕΙΣ ΘΕΜΑΤΑ ΘΕΩΡΙΑΣ ΣΤΑ ΜΑΘΗΜΑΤΙΚΑ ΤΗΣ Α ΓΥΜΝΑΣΙΟΥ ΑΛΓΕΒΡΑ 1. α. Τι γνωρίζετε για την Ευκλείδεια διαίρεση; Πότε λέγεται τέλεια; β. Αν σε μια διαίρεση είναι Δ=δ, πόσο είναι το πηλίκο και

Διαβάστε περισσότερα

Σχέδιο και Αισθητική Προσώπου

Σχέδιο και Αισθητική Προσώπου Ακαδημαϊκό έτος : 2011-2012 Β' Εξάμηνο Σχέδιο και Αισθητική Προσώπου Διδάσκουσα: Γεωργία Γεωργανοπούλου Εικαστική σύμβουλος: Εύα Κολιοπάντου Εικόνα εξωφύλλου: Μαρία Δαραβέλα Κατανόηση βασικών αρχών σχεδίου

Διαβάστε περισσότερα

Μάθημα Αστικής Γεωγραφίας

Μάθημα Αστικής Γεωγραφίας Μάθημα Αστικής Γεωγραφίας Διδακτικό Έτος 2015-2016 Παραδόσεις Διδακτικής Ενότητας: Πληθυσμιακή πρόβλεψη Δούκισσας Λεωνίδας, Στατιστικός, Υποψ. Διδάκτορας, Τμήμα Γεωγραφίας, Χαροκόπειο Πανεπιστήμιο Σελίδα

Διαβάστε περισσότερα

Κεφάλαιο 4: Διαφορικός Λογισμός

Κεφάλαιο 4: Διαφορικός Λογισμός ΣΥΓΧΡΟΝΗ ΠΑΙΔΕΙΑ ΦΡΟΝΤΙΣΤΗΡΙΟ ΜΕΣΗΣ ΕΚΠΑΙΔΕΥΣΗΣ Κεφάλαιο 4: Διαφορικός Λογισμός Μονοτονία Συνάρτησης Tζουβάλης Αθανάσιος Κεφάλαιο 4: Διαφορικός Λογισμός Περιεχόμενα Μονοτονία συνάρτησης... Λυμένα παραδείγματα...

Διαβάστε περισσότερα

ΙΑΝΥΣΜΑΤΑ ΘΕΩΡΙΑ ΘΕΜΑΤΑ ΘΕΩΡΙΑΣ. Τι ονοµάζουµε διάνυσµα; αλφάβητου επιγραµµισµένα µε βέλος. για παράδειγµα, Τι ονοµάζουµε µέτρο διανύσµατος;

ΙΑΝΥΣΜΑΤΑ ΘΕΩΡΙΑ ΘΕΜΑΤΑ ΘΕΩΡΙΑΣ. Τι ονοµάζουµε διάνυσµα; αλφάβητου επιγραµµισµένα µε βέλος. για παράδειγµα, Τι ονοµάζουµε µέτρο διανύσµατος; ΙΝΥΣΜΤ ΘΕΩΡΙ ΘΕΜΤ ΘΕΩΡΙΣ Τι ονοµάζουµε διάνυσµα; AB A (αρχή) B (πέρας) Στη Γεωµετρία το διάνυσµα ορίζεται ως ένα προσανατολισµένο ευθύγραµµο τµήµα, δηλαδή ως ένα ευθύγραµµο τµήµα του οποίου τα άκρα θεωρούνται

Διαβάστε περισσότερα

Κεφάλαιο 1.Εντολές κίνησης

Κεφάλαιο 1.Εντολές κίνησης Προγραμματίζω με το ΒΥΟΒ 1 Κεφάλαιο 1.Εντολές κίνησης Από το μάθημα της Φυσικής γνωρίζουμε ότι κίνηση σημαίνει αλλαγή της θέσης ενός αντικειμένου. Οι εντολές κίνησης που μας παρέχει το ΒΥΟΒ χωρίζονται

Διαβάστε περισσότερα

ΤΕΤΡΑΚΤΥΣ ΦΡΟΝΤΙΣΤΗΡΙΟ ΜΕΣΗΣ ΕΚΠΑΙΔΕΥΣΗΣ Αμυραδάκη 20, Νίκαια (210-4903576) ΝΟΕΜΒΡΙΟΣ 2013 ΤΑΞΗ... Β ΛΥΚΕΙΟΥ... ΜΑΘΗΜΑ...ΓΕΩΜΕΤΡΙΑΣ...

ΤΕΤΡΑΚΤΥΣ ΦΡΟΝΤΙΣΤΗΡΙΟ ΜΕΣΗΣ ΕΚΠΑΙΔΕΥΣΗΣ Αμυραδάκη 20, Νίκαια (210-4903576) ΝΟΕΜΒΡΙΟΣ 2013 ΤΑΞΗ... Β ΛΥΚΕΙΟΥ... ΜΑΘΗΜΑ...ΓΕΩΜΕΤΡΙΑΣ... Αμυραδάκη 0, Νίκαια (10-4903576) ΤΑΞΗ... Β ΛΥΚΕΙΟΥ... ΘΕΜΑ 1 ΝΟΕΜΒΡΙΟΣ 013 Α. Να αποδείξετε ότι σε κάθε ορθογώνιο τρίγωνο, το τετράγωνο του ύψους που αντιστοιχεί στην υποτείνουσα του ισούται με το γινόμενο

Διαβάστε περισσότερα

Βίντεο. Τεχνολογία Πολυμέσων και Πολυμεσικές Επικοινωνίες 06-1

Βίντεο. Τεχνολογία Πολυμέσων και Πολυμεσικές Επικοινωνίες 06-1 Βίντεο Εισαγωγή Χαρακτηριστικά του βίντεο Απόσταση θέασης Μετάδοση τηλεοπτικού σήματος Συμβατικά τηλεοπτικά συστήματα Ψηφιακό βίντεο Εναλλακτικά μορφότυπα Τηλεόραση υψηλής ευκρίνειας Κινούμενες εικόνες

Διαβάστε περισσότερα

Θέµατα Καγκουρό 2007 Επίπεδο: 5 (για µαθητές της Β' και Γ' τάξης Λυκείου)

Θέµατα Καγκουρό 2007 Επίπεδο: 5 (για µαθητές της Β' και Γ' τάξης Λυκείου) Kangourou Sans Frontières Καγκουρό Ελλάς Επώνυµο: Όνοµα: Όνοµα πατέρα: e-mail: ιεύθυνση: Τηλέφωνο: Εξεταστικό Κέντρο: Σχολείο προέλευσης: Τάξη: Θέµατα Καγκουρό 007 Επίπεδο: (για µαθητές της ' και ' τάξης

Διαβάστε περισσότερα

Αλγόριθμοι Αναζήτησης σε Παίγνια Δύο Αντιπάλων

Αλγόριθμοι Αναζήτησης σε Παίγνια Δύο Αντιπάλων Τεχνητή Νοημοσύνη 06 Αλγόριθμοι Αναζήτησης σε Παίγνια Δύο Αντιπάλων Εισαγωγικά (1/3) Τα προβλήματα όπου η εξέλιξη των καταστάσεων εξαρτάται από δύο διαφορετικά σύνολα τελεστών μετάβασης που εφαρμόζονται

Διαβάστε περισσότερα

ΔΙΑΤΙΘΕΝΤΑΙ ΚΑΙ ΣΕ ΣΤΑΝΤ ΤΩΝ 5 ΤΕΜΑΧΙΩΝ ΑΝΑ ΑΠΟΧΡΩΣΗ STD.01.002

ΔΙΑΤΙΘΕΝΤΑΙ ΚΑΙ ΣΕ ΣΤΑΝΤ ΤΩΝ 5 ΤΕΜΑΧΙΩΝ ΑΝΑ ΑΠΟΧΡΩΣΗ STD.01.002 INCHEM ΔΙΑΤΙΘΕΝΤΑΙ ΚΑΙ ΣΕ ΣΤΑΝΤ ΤΩΝ 5 ΤΕΜΑΧΙΩΝ ΑΝΑ ΑΠΟΧΡΩΣΗ STD.01.002 ΧΡΩΣΤΙΚΗ ΥΓΡΗ PIGMENT MIX 80 ml INCHEM ΣΕ 29 ΑΠΟΧΡΩΣΕΙΣ INC.01.* 80 ML I N C H E M 25.*ακολουθεί ο κωδικός της απόχρωσης ΜΠΛΕ ΖΑΦΕΙΡΙΟΥ

Διαβάστε περισσότερα

ΤΜΗΜΑ ΣΤΑΤΙΣΤΙΚΗΣ ΚΑΙ ΑΣΦΑΛΙΣΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Σ

ΤΜΗΜΑ ΣΤΑΤΙΣΤΙΚΗΣ ΚΑΙ ΑΣΦΑΛΙΣΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Σ ΤΜΗΜΑ ΣΤΑΤΙΣΤΙΚΗΣ ΚΑΙ ΑΣΦΑΛΙΣΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Σ υ ν δ υ α σ τ ι κ ή Πειραιάς 2007 1 Μάθημα 3ο Διατάξεις και μεταθέσεις 2 ΔΙΑΤΑΞΕΙΣ-ΜΕΤΑΘΕΣΕΙΣ- ΣΥΝΔΥΑΣΜΟΙ 2.1 Διατάξεις και μεταθέσεις 2.2 Κυκλικές διατάξεις

Διαβάστε περισσότερα

ΤΜΗΜΑ ΣΤΑΤΙΣΤΙΚΗΣ ΚΑΙ ΑΣΦΑΛΙΣΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Σ

ΤΜΗΜΑ ΣΤΑΤΙΣΤΙΚΗΣ ΚΑΙ ΑΣΦΑΛΙΣΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Σ ΤΜΗΜΑ ΣΤΑΤΙΣΤΙΚΗΣ ΚΑΙ ΑΣΦΑΛΙΣΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Σ υ ν δ υ α σ τ ι κ ή Πειραιάς 2007 1 Μάθημα 5ο Σχηματισμοί όπου επιτρέπεται η επανάληψη στοιχείων 2 Παράδειγμα 2.4.1 Πόσα διαφορετικά αποτελέσματα μπορούμε

Διαβάστε περισσότερα

Πεπερασμένες Διαφορές.

Πεπερασμένες Διαφορές. Κεφάλαιο 1 Πεπερασμένες Διαφορές. 1.1 Προσέγγιση παραγώγων. 1.1.1 Πρώτη παράγωγος. Από τον ορισμό της παραγώγου για συναρτήσεις μιας μεταβλητής γνωρίζουμε ότι η παράγωγος μιας συνάρτησης f στο σημείο x

Διαβάστε περισσότερα

5.6 5.9. 1. Θεώρηµα, Ε µέσα των ΑΒ, ΑΓ Ε = //

5.6 5.9. 1. Θεώρηµα, Ε µέσα των ΑΒ, ΑΓ Ε = // 1 5.6 5.9 ΘΩΡΙ 1., µέσα των, = //. µέσο της και // µέσο της 3. = και ////Ζ = Ζ Ζ. Ο γ. τόπος της µεσοπαράλληλης Έστω ε η µεσοπαράλληλη των ε 1, ε. Τότε ισχύουν : i) άθε σηµείο της ε ισαπέχει από τις ε

Διαβάστε περισσότερα

Piet Mondrian. Η ζωή και το έργο του Piet Mondrian! Ο πίνακάς του.

Piet Mondrian. Η ζωή και το έργο του Piet Mondrian! Ο πίνακάς του. Piet Mondrian Η ζωή και το έργο του Piet Mondrian! Ο πίνακάς του. Περιεχόμενα: Βιογραφικό του Piet Mondrian Μοντέρνα τέχνη Φωβισμός Κυβισμός Νεοπλασικισμός Ενδεικτικά έργα του Piet Mondrian Μαθηματική

Διαβάστε περισσότερα

Τέκτων 10. for Windows. Εκπαιδευτική Έκδοση 5.4.0.104. Σύντομο αρχιτεκτονικό παράδειγμα. Αθήνα, Μάιος 2013. Version_1_0_1

Τέκτων 10. for Windows. Εκπαιδευτική Έκδοση 5.4.0.104. Σύντομο αρχιτεκτονικό παράδειγμα. Αθήνα, Μάιος 2013. Version_1_0_1 Τέκτων 10 for Windows Εκπαιδευτική Έκδοση 5.4.0.104 Σύντομο αρχιτεκτονικό παράδειγμα Αθήνα, Μάιος 2013 Version_1_0_1 2 Τέκτων 10 for Windows Εκπαιδευτική Έκδοση Σύντομο αρχιτεκτονικό παράδειγμα Εισαγωγή

Διαβάστε περισσότερα

Γραφικά Υπολογιστών: Μέθοδοι Ανίχνευσης Επιφανειών (Surface Detection Methods)

Γραφικά Υπολογιστών: Μέθοδοι Ανίχνευσης Επιφανειών (Surface Detection Methods) 1 ΤΕΙ Θεσσαλονίκης Τμήμα Πληροφορικής Γραφικά Υπολογιστών: Μέθοδοι Ανίχνευσης Επιφανειών (Surface Detection Methods) Πασχάλης Ράπτης http://aetos.it.teithe.gr/~praptis praptis@it.teithe.gr 2 Περιεχόμενα

Διαβάστε περισσότερα

ΠΡΟΒΟΛΙΚΗ ΓΕΩΜΕΤΡΙΑ ΣΤ. ΜΑΡΚΑΤΗΣ. Επίκ. Καθηγητής Ε. Μ. Π. ΠΡΟΒΟΛΙΚΗ ΓΕΩΜΕΤΡΙΑ

ΠΡΟΒΟΛΙΚΗ ΓΕΩΜΕΤΡΙΑ ΣΤ. ΜΑΡΚΑΤΗΣ. Επίκ. Καθηγητής Ε. Μ. Π. ΠΡΟΒΟΛΙΚΗ ΓΕΩΜΕΤΡΙΑ ΣΤ. ΜΑΡΚΑΤΗΣ Επίκ. Καθηγητής Ε. Μ. Π. ΠΡΟΒΟΛΙΚΗ ΓΕΩΜΕΤΡΙΑ ΑΘΗΝΑ 2011 1 Κάθε γνήσιο αντίτυπο φέρει την υπογραφή του συγγραφέα. Copyright, 1994-2011 Απαγορεύεται η µε όλα τα µέσα µετάφραση ή ανατύπωση, ολική

Διαβάστε περισσότερα

Τετράδιο Πρώτης Αρίθµησης Α ηµοτικού

Τετράδιο Πρώτης Αρίθµησης Α ηµοτικού Çëßáò Ã. ÊáñêáíéÜò - Έφη Ι. Σουλιώτου Τετράδιο Πρώτης Αρίθµησης Α ηµοτικού Α Τεύχος 1 Απαγορεύεται η αναπαραγωγή µέρους ή του συνόλου του παρόντος έργου µε οποιοδήποτε τρόπο ή µορφή, στο πρωτότυπο ή σε

Διαβάστε περισσότερα

Σύστημα Αποτίμησης Ποιότητας Ευρυζωνικών Συνδέσεων (ΣΑΠΕΣ) Μεθοδολογία υπολογισμού στατιστικών ανά γεωγραφική περιοχή

Σύστημα Αποτίμησης Ποιότητας Ευρυζωνικών Συνδέσεων (ΣΑΠΕΣ) Μεθοδολογία υπολογισμού στατιστικών ανά γεωγραφική περιοχή ΕΡΕΥΝΗΤΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΑΚΟ ΙΝΣΤΙΤΟΥΤΟ ΣΥΣΤΗΜΑΤΩΝ ΕΠΙΚΟΙΝΩΝΙΩΝ & ΥΠΟΛΟΓΙΣΤΩΝ Σύστημα Αποτίμησης Ποιότητας Ευρυζωνικών Συνδέσεων (ΣΑΠΕΣ) Μεθοδολογία υπολογισμού στατιστικών ανά γεωγραφική περιοχή Έκδοση 0.6

Διαβάστε περισσότερα

ΚΕΦΑΛΑΙΟ 18. 18 Μηχανική Μάθηση

ΚΕΦΑΛΑΙΟ 18. 18 Μηχανική Μάθηση ΚΕΦΑΛΑΙΟ 18 18 Μηχανική Μάθηση Ένα φυσικό ή τεχνητό σύστηµα επεξεργασίας πληροφορίας συµπεριλαµβανοµένων εκείνων µε δυνατότητες αντίληψης, µάθησης, συλλογισµού, λήψης απόφασης, επικοινωνίας και δράσης

Διαβάστε περισσότερα

Άρα προσπαθούμε να αγοράσουμε, από τα κέρδη μας πάντα, μεγαλύτερα πάνελς για να έχουμε περισσότερα κέρδη.

Άρα προσπαθούμε να αγοράσουμε, από τα κέρδη μας πάντα, μεγαλύτερα πάνελς για να έχουμε περισσότερα κέρδη. Πως λειτουργεί : Η δουλειά μας είναι απλή. Όταν τελειώνει κάθε πάνελ αγοράζουμε πάλι άλλο ένα ή δύο, ανάλογα με την στρατηγική που έχουμε επιλέξει, με σκοπό να μεγαλώνουμε τον αριθμό αλλά και την αξία

Διαβάστε περισσότερα

Γραμμικός Προγραμματισμός

Γραμμικός Προγραμματισμός Γραμμικός Προγραμματισμός Εισαγωγή Το πρόβλημα του Σχεδιασμού στη Χημική Τεχνολογία και Βιομηχανία. Το συνολικό πρόβλημα του Σχεδιασμού, από μαθηματική άποψη ανάγεται σε ένα πρόβλημα επίλυσης συστήματος

Διαβάστε περισσότερα

Διάλεξη 9: Αλγόριθμοι Αμοιβαίου Αποκλεισμού με τη χρήση μεταβλητών Ανάγνωσης/Εγγραφής. ΕΠΛ 432: Κατανεμημένοι Αλγόριθμοι

Διάλεξη 9: Αλγόριθμοι Αμοιβαίου Αποκλεισμού με τη χρήση μεταβλητών Ανάγνωσης/Εγγραφής. ΕΠΛ 432: Κατανεμημένοι Αλγόριθμοι Διάλεξη 9: Αλγόριθμοι Αμοιβαίου Αποκλεισμού με τη χρήση μεταβλητών Ανάγνωσης/Εγγραφής ΕΠΛ 432: Κατανεμημένοι Αλγόριθμοι Τι θα δούμε σήμερα Αλγόριθμος Ψησταριάς (Bakery Algorithm) Αλγόριθμος 2- επεξεργαστών

Διαβάστε περισσότερα

Επικοινωνία Θεσσαλονίκη-Θέρμη Τ.Θ. 60103 Τ.Κ. 57001 ΤΗΛ. 2310462530-2310465598 Email:xristos@blekas.net www.blekas.net

Επικοινωνία Θεσσαλονίκη-Θέρμη Τ.Θ. 60103 Τ.Κ. 57001 ΤΗΛ. 2310462530-2310465598 Email:xristos@blekas.net www.blekas.net Το wood path είναι το «παρακλάδι» του εργαστηρίου κατασκευής επίπλων ΕΠΙΠΛΕΟΝΤΑΕΠΙΠΛΑ που λειτουργεί από το 1990 στη Θέρμη Θεσσαλονίκης. Βασικοί συντελεστές του είναι ο Χρήστος Μπλέκας και η Στέλλα Ευγενίδου.

Διαβάστε περισσότερα

SITEBUILDER ΠΛΑΤΦΟΡΜΑ ΑΥΤΟΝΟΜΗΣ ΚΑΤΑΣΚΕΥΗΣ & ΔΙΑΧΕΙΡΙΣΗΣ ΔΙΚΤΥΑΚΩΝ ΤΟΠΩΝ (WEBSITE) ΕΓΧΕΙΡΙΔΙΟ ΧΡΗΣΗΣ. Version 2.0

SITEBUILDER ΠΛΑΤΦΟΡΜΑ ΑΥΤΟΝΟΜΗΣ ΚΑΤΑΣΚΕΥΗΣ & ΔΙΑΧΕΙΡΙΣΗΣ ΔΙΚΤΥΑΚΩΝ ΤΟΠΩΝ (WEBSITE) ΕΓΧΕΙΡΙΔΙΟ ΧΡΗΣΗΣ. Version 2.0 SITEBUILDER ΠΛΑΤΦΟΡΜΑ ΑΥΤΟΝΟΜΗΣ ΚΑΤΑΣΚΕΥΗΣ & ΔΙΑΧΕΙΡΙΣΗΣ ΔΙΚΤΥΑΚΩΝ ΤΟΠΩΝ (WEBSITE) ΕΓΧΕΙΡΙΔΙΟ ΧΡΗΣΗΣ Version 2.0 Περιεχόμενα 1. Οδηγίες πρόσβασης... 3 2. Οδηγίες Σχεδιασμού Website... 4 2.1. Έναρξη...

Διαβάστε περισσότερα

ΘΕΤΙΚΗΣ ΚΑΙ ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ

ΘΕΤΙΚΗΣ ΚΑΙ ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ Γιώργος Πρέσβης ΜΑΘΗΜΑΤΙΚΑ B ΛΥΚΕΙΟΥ ΘΕΤΙΚΗΣ ΚΑΙ ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ ΚΕΦΑΛΑΙΟ Ο : ΕΞΙΣΩΣΗ ΕΥΘΕΙΑΣ ΕΠΑΝΑΛΗΨΗ Φροντιστήρια Φροντιστήρια ΜΕΘΟΔΟΛΟΓΙΑ ΑΣΚΗΣΕΩΝ 1η Κατηγορία : Εξίσωση Γραμμής 1.1 Να εξετάσετε

Διαβάστε περισσότερα