Ιςίδωροσ Ροδομαγουλάκθσ Αλγόρικμοι Δικτφων και Πολυπλοκότθτα K-median
|
|
- Ἰουλία Κομνηνός
- 6 χρόνια πριν
- Προβολές:
Transcript
1 Ιςίδωροσ Ροδομαγουλάκθσ Αλγόρικμοι Δικτφων και Πολυπλοκότθτα 00-0 K-median Επιςκόπθςθ του κεφαλαίου 5 από το βιβλίο «Approximation algorithms» του V. Vazirani
2 56 c c 6 c c Metric Uncapacitated Facility Location c Ζςτω ο διμερισ γράφοσ G=(F,C) F { f, f, f } : το ςφνολο των facilities(κζντρων) C { c, c, c, c, c, c } : το ςφνολο των πόλεων 5 6 Κάθε πόλθ πρζπει να εξυπθρετθκεί/ςυνδεκεί ςε ένα από τα F κζντρα ζτςι ώςτε να ελαχιςτοποιείται το ςυνολικό κόςτοσ ςυνδζςεων ςε ςυνδυαςμό με το κόςτοσ ανοίγματοσ των κζντρων I F που χρθςιμοποιοφνται. ii c ij f i ii y i το κόςτοσ ανοίγματοσ του κζντρου i c ij j C το κόςτοσ ςφνδεςθσ τθσ πόλθσ j με το κζντρο i c c 5 6 c 6 Metric case : Ιςχφει θ τριγωνικι ανιςότθτα ςτα κόςτθ ςφνδεςθσ
3 56 c c 6 c c Γραμμικόσ προγραμματιςμόσ x ij Μεταβλητέσ Πρωτεφοντοσ : αλθκζσ όταν θ πόλθ j είναι ςυνδεδεμζνθ με το κζντρο i y i : αλθκζσ όταν το κζντρο i είναι ανοικτό a i Μεταβλητέσ Δυϊκοφ : το ςυνολικό κόςτοσ ςφνδεςθσ τθσ πόλθσ i ij : θ ςυνειςφορά τθσ πόλθσ j ςτο άνοιγμα του κζντρου i
4 56 c c 6 c c Ερμθνεία Περιοριςμών xij j C κάκε πόλθ πρζπει να ςυνδεκεί τουλάχιςτον ς ζνα κζντρο if οι πόλεισ ςυνδζονται μόνο ςε ανοικτά κζντρα y i x i F j C ij Slackness Conditions Για να ςυνδεκεί μία πόλθ ς ζνα κζντρο πρζπει ςυνειςφζρει για το άνοιγμα του και να πλθρώςει τθ ςφνδεςι τθσ Για να ανοίξει το κζντρο i πρζπει να ςυνειςφζρουν για τθν εκπλιρωςθ του κόςτουσ ανοίγματοσ όλεσ οι ενδιαφερόμενεσ πόλεισ Οι πόλεισ ςυνειςφζρουν μόνο για το κζντρο που τελικά ςυνδζονται
5 56 c c 6 c c Εκτιμθτικόσ Αλγόρικμοσ Primal-dual ςχιματοσ Βρίςκουμε επαναλθπτικά βζλτιςτεσ ακζραιεσ λφςεισ ςτο πρωτεφον γραμμικό πρόγραμμα φράηοντάσ τεσ με εφικτζσ λφςεισ του δυϊκοφ του. υνικωσ οι προςεγγιςτικοί αλγόρικμοι που προκφπτουν είναι πιο γριγοροι από αυτοφσ που προκφπτουν από τθ ςτρογγυλοποίθςθ τθσ κλαςματικισ λφςθσ του πρωτεφοντοσ προβλιματοσ Ειδικά για το facility location, ο χρόνοσ εκτζλεςθσ είναι τθσ τάξθσ του O(m*logm) όπου m το πλικοσ των ακμών και ο λόγοσ προςζγγιςθσ που πετυχαίνει είναι <=
6 56 c c 6 c c Περιγραφι του Αλγορίκμου Κατά τθ Φάςθ βρίςκει μία εφικτι λφςθ για το δυϊκό πρόβλθμα μεγιςτοποίθςθσ του a. Κατά τθ Φάςθ βρίςκει μία ακζραια λφςθ xji yi του πρωτεφοντοσ προβλιματοσ βάςθ του κάτω ορίου που ζδωςε θ Φάςθ Οι πόλεισ αρχίηουν και πλθρώνουν ίςα ποςά ανά χρονικό βιμα ώςπου να ςυνδεκοφν ς ζνα κζντρο και να ςυνεχίηουν να πλθρώνουν ώςπου αυτό να ανοίξει προςωρινά τθ Φάςθ ελζγχεται αν κάποιεσ πόλεισ ςυνδζονται ςε περιςςότερα από ζνα προςωρινά ανοικτά κζντρα και τότε επιλζγεται μόνο ζνα υποςφνολο από αυτά jc j ( {0,}, {0,})
7 Phase t = 0 s Unconnected cities G ( F, C) F { f, f, f} C { c, c, c, c, c, c } 5 6 f f f Closed Facilities 6 Ο χρόνοσ t μοντελοποιεί τισ ςταδιακζσ αυξιςεισ ςτθ διχκι μεταβλθτι a j των πόρων που προςφζρει κάκε πόλθ j για να ενωκεί 5
8 t Phase = t = Unconnected cities a j ji a j 0 Closed Facilities payment tight 6 Οι πόλεισ,5 και 6 εκπλιρωςαν το κόςτοσ ςφνδεςισ τουσ και κεωροφνται «δεμζνεσ» 5
9 t Phase = t = Unconnected cities a a j j 6 6 Connected cities Closed Facilities payment tight special 6 0 Οι «δεμζνεσ» πόλεισ αρχίηουν να προςφζρουν ςτο άνοιγμα των κζντρων ςτα οποία ςυνδζονται 5
10 Phase t = Connected cities a a j j 6 Temporary opened payment tight special Σα κζντρα που πλθρώκθκαν εξολοκλιρου ονομάηονται «προςωρινά ανοιχτά» και οι πόλεισ που ςυνειςζφεραν «ςυνδεδεμζνεσ» 5
11 t Phase = T ( G, E( G) ' special ') T (V( T),E( T) {( m, n), E( m, i) & E( i, n) }) iv( T) Connected cities Temporary opened special 6 Όταν μία πόλθ ζχει ςυνειςφζρει ςτο άνοιγμα δφο κζντρων τότε το ζνα πρζπει να κλείςει. Η επιλογι είναι τυχαία.
12 t Phase = Λφςθ / Connected cities Opened H ( T,V( T ) F) S MIS( H ) { f, f } { f, f } special 6 Επίλεξε ςαν maximal independent set το { f, f} ςτον υπογράφο H που περιζχει μόνο τα κζντρα. Ζτςι, το «προςωρινά ανοικτό» κζντρο f κλείνει και θ πόλθ 5 ςυνδζεται «ζμμεςα» με το ποιο κοντινό, το f
13 t Phase = Λφςθ / Direct connected Indirect connected d a c b f a c b c a b f e c a j d f c d a b c d * c c * a e ji j e c jix ji * a j if, jc jc c jix ji fi yi * a j if, jc if jc Θεώρθμα.7
14 Από το facility location ςτο K-MEDIAN
15 56 c c 6 c c Γραμμικόσ Προγραμματιςμόσ για το k-median () Πρωτεφων Δχικό
16 56 c c 6 c c Γραμμικόσ Προγραμματιςμόσ για το k-median () Οι μεταβλθτζσ (x,y) ςτο πρωτεφον πρόβλθμα ζχουν τθν ίδια ςθμαςία με τισ αντίςτοιχεσ το facility location To k-median ανάγεται ςτο facility location αν κζςουμε το κόςτοσ ανοίγματοσ fi κάκε κζντρου ίςο με z και βροφμε βζλτιςτθ κλαςματικι λφςθ με k κζντρα τθ βζλτιςτθ λφςθ (x,y) του facility location ιςχφει c x zy a ij ij i j if, jc if jc υνεπώσ θ λφςθ (x,y) είναι βζλτιςτθ και για το k-median εφόςον ιςχφει το κριτιριο τθσ δχικότθτασ c x a zy ij ij j i if, jc jc if Αρκεί να βροφμε λφςθ ςτο facility location με yi k και κα ζχουμε if κλαςματικι λφςθ για το k-median εώσ τρεισ φορέσ χειρότερθ από τθ βζλτιςθ
17 56 c c 6 c c Αναηιτθςθ λφςθσ με k κζντρα Αυξάνοντασ/μειώνοντασ το κόςτοσ z o αλγόρικμοσ για το facility location χρθςιμοποιεί λιγότερα/περιςςότερα κζντρα k Γίνεται Δυαδικι Αναηιτθςθ ςτο διάςτθμα z 0, ncmin για εφρεςθ λφςεων s s l l ( x, y ) και ( x, y ) ςτισ οποίεσ χρθςιμοποιικθκαν κζντρα k k k με κόςτθ z με z z ( c / n ) z ( x, y) a( x min s s Η λφςθ είναι νόμιμθ για το k-median αν το k ak k είναι το ηθτοφμενο είτε μικρότερο, y ) b( x l, y l )
18 56 c c 6 c c φάλμα προςζγγιςθσ Η προςζγγιςθ για το k-median είναι ζωσ (/ n c ) φορζσ χειρότερθ από τθ βζλτιςτθ κλαςματικι λφςθ όπου n c το πλικοσ των πόλεων
19 56 c c 6 c c Συχαία τρογγυλοποίθςθ τθσ κλαςματικισ λφςθσ () s s l l ( x, y) a( x, y ) b( x, y ) θ προςεγγιςτικι κλαςματικι λφςθ α,β : το ποςοςτό ςυμμετοχήσ των δφο λφςεων του facility location με και ςτη λφςη του k-median k k k k A,B τα ςφνολα των κζντρων για τισ δφο λφςεισ αντίςτοιχα και B τα πιο κοντινά κζντρα του Β ςτα κζντρα του Α Επιλζγεται τυχαία από τα Α,Β με πικανότθτεσ α και β=-α αντίςτοιχα ζνα ςφνολο k κζντρων και ςυμπλθρωματικά ζνα ςφνολο k-k κζντρων από το B-B I ( A' A) ( B'' B') ( B''' B B') I k
20 56 c c 6 c c Συχαία τρογγυλοποίθςθ τθσ κλαςματικισ λφςθσ () Μζνει να βροφμε τθν αντιςτοίχθςθ κάκε πόλθσ ςε ζνα από τα k κζντρα f I :C I cc a 0.6, b 0. k, k 5, k (), () 5 () 7, () (5)
21 56 c c 6 c c Αναμενόμενο Κόςτοσ Ακζραιασ Λφςθσ Σο κόςτοσ ςφνδεςθσ τθσ πόλθσ j ςτθν κλαςματικι λφςθ είναι Σο αναμενόμενο κόςτοσ ςφνδεςθσ ςτθν ακζραια λφςθ είναι οσ τρόποσ ςφνδεςθσ: οσ τρόποσ ςφνδεςθσ: υνολικά Η ακζραια λφςθ είναι το πολφ κατά +max(a,b) χειρότερθ από τθν κλαςματικι
22 56 c c 6 c c Αφαίρεςθ Συχαιότθτασ (Derandomization) Εφρεςθ ακζραιασ λφςθσ ελαχίςτου κόςτουσ με δοκιμζσ μζςω του αναμενόμενου κόςτουσ υπο ςυνκικθ Σα βιματα τυχαίασ επολογισ κζντρων και ςυνδζςεων αντικακίςτανται από επιλογζσ που δίνουν το μικρότερο κόςτοσ ο βιμα: Ανοιξε τα κζντρα του A ι του Β ανάλογα με το μικρότερο αναμενόμενο κόςτοσ min( E[ A, D], E[ B', D]), k ο βιμα: Βάςθ των ιδθ επιλεγμζνων κζντρων από το βιμα, διάλεξε τα υπόλοιπα k k κζντρα από το Β-Β δοκιμάηοντασ και ελαχιςτοποιώντασ το κόςτοσ υπο ςυνκικθ E[ D { i}, B ( B' D { i}] D B B', D k k D B B', D k k E[ D, B ( B' D]
23 56 c c 6 c c Σαχφτθτα και υντελεςτισ Εκτίμθςθσ Ο αλγόρικμοσ είναι 6-προςεγγιςτικόσ θ προςζγγιςθ που δίνει ο αλγόρικμοσ του facility location n c max( a, b) θ κλιμάκωςθ του κόςτουσ φςτερα από τθν τυχαία ςτρογγυλοποίθςθ max( a, b) Σο άνω φράγμα για το είναι υνολικά, ο ςυντελεςτισ προςζγγιςθσ είναι Ο χρόνοσ εκτζλεςθσ είναι τθσ τάξθσ O( mlog m( L log n)) O( mlog m) για τον αλγόρικμο του facility location O(log ( / )) ( log ) για τθ δχαδικι αναηιτθςθ των n cmax cmin O L n Η τυχαία ςτρογγυλοποίθςθ χρειάηεται O(n) To derandomization χρειάηεται O(m) n c ( )( ) 6 n c n c k k
24 56 c c 6 c c Tight Example Για τθν επαλικευςθ του 6-προςεγγιςτικοφ αλγόρικμου δεν υπάρχει οικογζνεια παραδειγμάτων παρα μόνο για τθν επαλικευςθ τθσ προςζγγιςθσ που δίνει θ τυχαία ςτρογγυλοποίθςθ
Approximation Algorithms for the k-median problem
Approximation Algorithms for the k-median problem Ζακυνθινού Λυδία Παυλάκος Γεώργιος Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Θεωρία Υπολογισμού 2011-2012 Το πρόβλημα
Διαβάστε περισσότεραΈνα πρόβλθμα γραμμικοφ προγραμματιςμοφ βρίςκεται ςτθν κανονικι μορφι όταν:
Μζθοδος Simplex Η πλζον γνωςτι και περιςςότερο χρθςιμοποιουμζνθ μζκοδοσ για τθν επίλυςθ ενόσ γενικοφ προβλιματοσ γραμμικοφ προγραμματιςμοφ, είναι θ μζκοδοσ Simplex θ οποία αναπτφχκθκε από τον George Dantzig.
Διαβάστε περισσότεραΠανεπιςτιμιο Κφπρου ΟΙΚ 223: Μακθματικά για οικονομολόγουσ ΙΙ Διδάςκων:
Πανεπιςτιμιο Κφπρου ΟΙΚ 3: Μακθματικά για οικονομολόγουσ ΙΙ Διδάςκων: Φάμπιο Αντωνίου τοιχεία Επικοινωνίασ: email: fantoniou@aueb.gr ; fabio@ucy.ac.cy Σθλ:893683 Προςωπικι Ιςτοςελίδα: fantoniou.wordpress.com
Διαβάστε περισσότεραΔομζσ Δεδομζνων Πίνακεσ
Δομζσ Δεδομζνων Πίνακεσ Διάλεξθ 2 Περιεχόμενα Πίνακεσ: Οριςμοί, Γενικζσ ζννοιεσ Αποκικευςθ πινάκων Ειδικζσ μορφζσ πινάκων Αλγόρικμοι Αναηιτθςθσ Σειριακι Αναηιτθςθ Δυαδικι Αναηιτθςθ Οριςμοί, Γενικζσ ζννοιεσ
Διαβάστε περισσότεραΣ ΤΑΤ Ι Σ Τ Ι Κ Η. Statisticum collegium V
Σ ΤΑΤ Ι Σ Τ Ι Κ Η i Statisticum collegium V Στατιςτική Συμπεραςματολογία Ι Σημειακζσ Εκτιμήςεισ Διαςτήματα Εμπιςτοςφνησ Στατιςτική Συμπεραςματολογία (Statistical Inference) Το πεδίο τθσ Στατιςτικισ Συμπεραςματολογία,
Διαβάστε περισσότεραΦΥΕ 14 ΑΚΑΔ. ΕΤΟΣ Η ΕΡΓΑΣΙΑ. Ημερομηνία παράδοςησ: 12 Νοεμβρίου (Όλεσ οι αςκιςεισ βακμολογοφνται ιςοτίμωσ με 10 μονάδεσ θ κάκε μία)
ΦΥΕ ΑΚΑΔ. ΕΤΟΣ 007-008 Η ΕΡΓΑΣΙΑ Ημερομηνία παράδοςησ: Νοεμβρίου 007 (Όλεσ οι αςκιςεισ βακμολογοφνται ιςοτίμωσ με 0 μονάδεσ θ κάκε μία) Άςκηςη α) Να υπολογιςκεί θ προβολι του πάνω ςτο διάνυςμα όταν: (.
Διαβάστε περισσότεραΠαράςταςη ακεραίων ςτο ςυςτημα ςυμπλήρωμα ωσ προσ 2
Παράςταςη ακεραίων ςτο ςυςτημα ςυμπλήρωμα ωσ προσ 2 Δρ. Χρήζηος Ηλιούδης Μθ Προςθμαςμζνοι Ακζραιοι Εφαρμογζσ (ςε οποιαδιποτε περίπτωςθ δεν χρειάηονται αρνθτικοί αρικμοί) Καταμζτρθςθ. Διευκυνςιοδότθςθ.
Διαβάστε περισσότεραΑςφάλεια και Προςταςία Δεδομζνων
Αςφάλεια και Προςταςία Δεδομζνων Κρυπτογράφθςθ υμμετρικι και Αςφμμετρθ Κρυπτογραφία Αλγόρικμοι El Gamal Diffie - Hellman Σςιρόπουλοσ Γεώργιοσ ΣΙΡΟΠΟΤΛΟ ΓΕΩΡΓΙΟ 1 υμμετρικι Κρυπτογραφία υμμετρικι (Κλαςικι)
Διαβάστε περισσότεραΑΝΣΙΣΡΟΦΗ ΤΝΑΡΣΗΗ. f y x y f A αντιςτοιχίηεται ςτο μοναδικό x A για το οποίο. Παρατθριςεισ Ιδιότθτεσ τθσ αντίςτροφθσ ςυνάρτθςθσ 1. Η. f A τθσ f.
.. Αντίςτροφθ ςυνάρτθςθ Ζςτω θ ςυνάρτθςθ : A θ οποία είναι " ". Τότε ορίηεται μια νζα ςυνάρτθςθ, θ μζςω τθσ οποίασ το κάκε ιςχφει y. : A με Η νζα αυτι ςυνάρτθςθ λζγεται αντίςτροφθ τθσ. y y A αντιςτοιχίηεται
Διαβάστε περισσότεραΥπολογιςτική πολυπλοκότητα αλγορίθμων γραμμικοφ προγραμματιςμοφ
Υπολογιςτική πολυπλοκότητα αλγορίθμων Διπλωματικι Εργαςία του φοιτθτι Οβελίδθ Παρίςθ Α.Μ.: 27/11 για το Μεταπτυχιακό ςτο Τμιμα Εφαρμοςμζνθσ Πλθροφορικισ Επιβλζπων Κακθγθτισ: Σαμαράσ Νικόλαοσ Πανεπιςτιμιο
Διαβάστε περισσότεραHY437 Αλγόριθμοι CAD
HY437 Αλγόριθμοι CAD Διδάςκων: Χ. Σωτηρίου http://inf-server.inf.uth.gr/courses/ce437/ 1 ΗΥ437 - Πολυεπίπεδθ Λογικι Απλοποίθςθ με Περιεχόμενα Είδθ Αδιάφορων Τιμϊν ςε Πολφ-επίπεδα Δυαδικά Δίκτυα Αδιάφορεσ
Διαβάστε περισσότεραΠαράςταςη ςυμπλήρωμα ωσ προσ 1
Δρ. Χρήστος Ηλιούδης Θζματα διάλεξησ ΣΤ1 Προςθεςη αφαίρεςη ςτο ΣΤ1 2 ή ΣΤ1 Ονομάηουμε ςυμπλιρωμα ωσ προσ μειωμζνθ βάςθ R ενόσ μθ προςθμαςμζνου αρικμοφ Χ = ( Χ θ-1 Χ θ-2... Χ 0 ) R ζναν άλλον αρικμό Χ'
Διαβάστε περισσότεραMySchool Πρακτικζσ οδθγίεσ χριςθσ
MySchool Πρακτικζσ οδθγίεσ χριςθσ 1) Δθμιουργία τμθμάτων (ΣΧΟΛΙΚΗ ΜΟΝΑΔΑ, Διαχείριςθ, Διαχείριςθ τμθμάτων) Το πρώτο που πρζπει να κάνουμε ςτο MySchool είναι να δθμιουργιςουμε τα τμιματα που υπάρχουν ςτο
Διαβάστε περισσότεραΤο Δίκτυο Multi-Layer Perceptron και ο Κανόνασ Back-Propagation. Κϊςτασ Διαμαντάρασ Τμιμα Πλθροφορικισ ΤΕΙ Θεςςαλονίκθσ
Το Δίκτυο Multi-Layer Percetron και ο Κανόνασ Back-Proagation Κϊςτασ Διαμαντάρασ Τμιμα Πλθροφορικισ ΤΕΙ Θεςςαλονίκθσ Το Πρόβλθμα XOR Περιοριςμζνεσ δυνατότθτεσ Percetron =1 νευρϊνασ. Πχ. Αδυναμία λφςθσ
Διαβάστε περισσότεραΔομζσ Δεδομζνων. Αναηιτθςθ και Ταξινόμθςθ Διάλεξθ 3
Δομζσ Δεδομζνων Αναηιτθςθ και Ταξινόμθςθ Διάλεξθ 3 Περιεχόμενα Αλγόρικμοι αναηιτθςθσ Σειριακι αναηιτθςθ Αναηιτθςθ κατά ομάδεσ Δυαδικι Αναηιτθςθ Ταξινόμθςθ Ταξινόμθςθ με παρεμβολι (insertion sort) Ταξινόμθςθ
Διαβάστε περισσότερα1. Με βάςθ το διάγραμμα ςκζψθσ που ςασ δίνετε να λφςετε τισ αςκιςεισ που ακολουκοφν.
1. Με βάςθ το διάγραμμα ςκζψθσ που ςασ δίνετε να λφςετε τισ αςκιςεισ που ακολουκοφν. =c V c=, V= V c = P V R T R T V= P Α. Να υπολογιςτεί ο όγκοσ μετρθμζνοσ ςε stp ςυνκικεσ 1,6gr CH 4 (Ar C=1,H=1) B. Nα
Διαβάστε περισσότεραΠροσεγγιστικοί Αλγόριθμοι βασισμένοι σε Γραμμικό Προγραμματισμό
Προσεγγιστικοί Αλγόριθμοι βασισμένοι σε Γραμμικό Προγραμματισμό ημήτρης Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Γενική Προσέγγιση ιατυπώνουμε το πρόβλημα
Διαβάστε περισσότεραHY437 Αλγόριθμοι CAD
HY437 Αλγόριθμοι CAD Διδϊςκων: Χ. Σωτηρύου http://inf-server.inf.uth.gr/courses/ce437/ 1 Περιεχόμενα Στόχοι τθσ Τεχνολογικισ Απεικόνιςθσ Περιγραφι σ ωσ Βαςικοί Γράφοι Μεταςχθματιςμόσ Δυαδικοφ Κυκλϊματοσ
Διαβάστε περισσότεραP, τότε: P και το μζςο πλικοσ των εμφανίςεων του γεγονότοσ ςτθ μονάδα του. X t το πλικοσ των εμφανίςεων του γεγονότοσ ςτο διάςτθμα. 0, t.
Η Κατανομή oisson 1. Κατανομή oisson Ζςτω ζνα γεγονόσ, για το οποίο γνωρίηουμε ότι πραγματοποιείται κατά μζςο όρο φορζσ ςτθ μονάδα του χρόνου (ι του μικουσ ι του όγκου). Για παράδειγμα Πλικοσ τθλεφωνθμάτων
Διαβάστε περισσότεραΜΑΘΗΜΑΤΙΚΑ Α Γυμνασίου
ΥΠΟΥΡΓΕΙΟ ΠΑΙΔΕΙΑΣ ΚΑΙ ΠΟΛΙΤΙΣΜΟΥ ΜΑΘΗΜΑΤΙΚΑ Α Γυμνασίου Ενότητα 1β: Ισότητα - Εξίσωση ΠΑΙΔΑΓΩΓΙΚΟ ΙΝΣΤΙΤΟΥΤΟ ΥΠΗΡΕΣΙΑ ΑΝΑΠΤΥΞΗΣ ΠΡΟΓΡΑΜΜΑΤΩΝ ΜΑΘΗΜΑΤΙΚΑ Α Γυμνασίου Ενότητα 1β: Ισότητα - Εξίσωση Συγγραφή:
Διαβάστε περισσότεραΘΥ101: Ειςαγωγι ςτθν Πλθροφορικι
Παράςταςη κινητήσ υποδιαςτολήσ ςφμφωνα με το πρότυπο ΙΕΕΕ Δρ. Χρήστος Ηλιούδης το πρότυπο ΙΕΕΕ 754 ζχει χρθςιμοποιθκεί ευρζωσ ςε πραγματικοφσ υπολογιςτζσ. Το πρότυπο αυτό κακορίηει δφο βαςικζσ μορφζσ κινθτισ
Διαβάστε περισσότεραΚΥΠΡΙΑΚΗ ΜΑΘΗΜΑΤΙΚΗ ΕΤΑΙΡΕΙΑ
ΚΥΠΡΙΑΚΗ ΜΑΘΗΜΑΤΙΚΗ ΕΤΑΙΡΕΙΑ Α ΔΙΑΓΩΝΙΣΜΟΣ ΕΠΙΛΟΓΗΣ IMC (Key Stage II) 9 Μαρτίου 2016 ΧΡΟΝΟΣ: 2 ΩΡΕΣ Λύςεισ : Πρόβλημα 1 (α) Να βρείτε τθν τιμι του για να ιςχφει θ πιο κάτω ςχζςθ: (β) Ο Ανδρζασ τελειϊνει
Διαβάστε περισσότεραΑυτόνομοι Πράκτορες. Αναφορά Εργασίας Εξαμήνου. Το αστέρι του Aibo και τα κόκαλα του
Αυτόνομοι Πράκτορες Αναφορά Εργασίας Εξαμήνου Το αστέρι του Aibo και τα κόκαλα του Jaohar Osman Η πρόταςθ εργαςίασ που ζκανα είναι το παρακάτω κείμενο : - ξ Aibo αγαπάει πάρα πξλύ ρα κόκαλα και πάμρα ρα
Διαβάστε περισσότεραΟδηγίεσ για τη ςφνδεςη του υπολογιςτή ςασ ςτουσ προβολείσ των αιθουςών Ι 1, Ι 2, Ι 3 και του 10 ου ορόφου
Οδηγίεσ για τη ςφνδεςη του υπολογιςτή ςασ ςτουσ προβολείσ των αιθουςών Ι 1, Ι 2, Ι 3 και του 10 ου ορόφου Για να χρθςιμοποιιςετε τουσ προβολείσ πρζπει να εγκαταςτιςετε το απαραίτθτο λογιςμικό, που κα ςασ
Διαβάστε περισσότεραΜΑ032: ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ Εαρινό εξάμηνο , Διδάςκων: Γιώργοσ Γεωργίου ΕΝΔΙΑΜΕΗ ΕΞΕΣΑΗ, 21 Μαρτίου, 2012 Διάρκεια: 2 ώρεσ
ΜΑ: ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ Εαρινό εξάμηνο -, Διδάςκων: Γιώργοσ Γεωργίου ΕΝΔΙΑΜΕΗ ΕΞΕΣΑΗ, Μαρτίου, Διάρκεια: ώρεσ ΟΝΟΜΑ: Αρ. Πολ. Σαυτ. Πρόβλημα. Θεωροφμε τα διανφςματα u =,,,, v =,,,4, w =,,,, (α) Υπολογίςτε
Διαβάστε περισσότεραΜΑΘΗΜΑΤΙΚΑ ΕΠΙΠΕΔΟ 11 12 (Β - Γ Λυκείου)
ΕΠΙΠΕΔΟ 11 12 (Β - Γ Λυκείου) 19 Μαρτίου 2011 10:00-11:15 3 point/μονάδες 1) Στθν πιο κάτω εικόνα πρζπει να υπάρχει αρικμόσ ςε κάκε κουκκίδα ϊςτε το άκροιςμα των αρικμϊν ςτα άκρα κάκε ευκφγραμμου τμιματοσ
Διαβάστε περισσότεραΔείκτεσ απόδοςθσ υλικών
Δείκτεσ απόδοςθσ υλικών Κάκε ςυνδυαςμόσ λειτουργίασ, περιοριςμϊν και ςτόχων, οδθγεί ςε ζνα μζτρο τθσ απόδοςθσ τθσ λειτουργίασ του εξαρτιματοσ και περιζχει μια ομάδα ιδιοτιτων των υλικϊν. Αυτι θ ομάδα των
Διαβάστε περισσότεραInternet a jeho role v našem životě Το Διαδίκτυο και ο ρόλοσ του ςτθ ηωι μασ
Internet a jeho role v našem životě Το Διαδίκτυο και ο ρόλοσ του ςτθ ηωι μασ Διαδίκτυο: μια πόρτα ςτον κόςμο Πϊσ μπορεί κανείσ ςε λίγα λεπτά να μάκει ποιεσ ταινίεσ παίηονται ςτουσ κινθματογράφουσ, να ςτείλει
Διαβάστε περισσότεραΡΟΓΑΜΜΑΤΙΣΤΙΚΟ ΡΕΙΒΑΛΛΟΝ MICRO WORLDS PRO
ΡΟΓΑΜΜΑΤΙΣΤΙΚΟ ΡΕΙΒΑΛΛΟΝ MICRO WORLDS PRO Το Micro Worlds Pro είναι ζνα ολοκλθρωμζνο περιβάλλον προγραμματιςμοφ. Χρθςιμοποιεί τθ γλϊςςα προγραμματιςμοφ Logo (εξελλθνιςμζνθ) Το Micro Worlds Pro περιλαμβάνει
Διαβάστε περισσότεραΙςοηυγιςμζνα δζντρα και Β- δζντρα. Δομζσ Δεδομζνων
Ιςοηυγιςμζνα δζντρα και Β- δζντρα Δομζσ Δεδομζνων Περιεχόμενα Ιςοηυγιςμζνα δζντρα Μζκοδοι ιςοηφγιςθσ δζντρων Μονι Περιςτροφι Διπλι Περιςτροφι Β - δζντρα Ιςοηυγιςμζνα δζντρα Η μορφι ενόσ δυαδικοφ δζντρου
Διαβάστε περισσότεραΤεχνικζσ Ανάλυςησ Διοικητικών Αποφάςεων
Τεχνικζσ Ανάλυςησ Διοικητικών Αποφάςεων Ενότητα 7: Ειςαγωγι ςτο Δυναμικό Προγραμματιςμό Κακθγθτισ Γιάννθσ Γιαννίκοσ Σχολι Οργάνωςθσ και Διοίκθςθσ Επιχειριςεων Τμιμα Διοίκθςθσ Επιχειριςεων Σκοποί ενότητασ
Διαβάστε περισσότεραΔιαχείριςθ του φακζλου "public_html" ςτο ΠΣΔ
Διαχείριςθ του φακζλου "public_html" ςτο ΠΣΔ Οι παρακάτω οδθγίεσ αφοροφν το χριςτθ webdipe. Για διαφορετικό λογαριαςμό χρθςιμοποιιςτε κάκε φορά το αντίςτοιχο όνομα χριςτθ. = πατάμε αριςτερό κλικ ςτο Επιςκεφκείτε
Διαβάστε περισσότεραΠωσ δημιουργώ μάθημα ςτο e-class του ΠΣΔ [επίπεδο 1]
Το e-class του Πανελλινιου Σχολικοφ Δίκτυου [ΠΣΔ/sch.gr] είναι μια πολφ αξιόλογθ και δοκιμαςμζνθ πλατφόρμα για αςφγχρονο e-learning. Ανικει ςτθν κατθγορία του ελεφκερου λογιςμικοφ. Αρχίηουμε από τθ διεφκυνςθ
Διαβάστε περισσότεραΠόςο εκτατό μπορεί να είναι ζνα μη εκτατό νήμα και πόςο φυςικό. μπορεί να είναι ζνα μηχανικό ςτερεό. Συνιςταμζνη δφναμη versus «κατανεμημζνησ» δφναμησ
Πόςο εκτατό μπορεί να είναι ζνα μη εκτατό νήμα και πόςο φυςικό μπορεί να είναι ζνα μηχανικό ςτερεό. Συνιςταμζνη δφναμη versus «κατανεμημζνησ» δφναμησ Για τθν ανάδειξθ του κζματοσ κα λφνουμε κάποια προβλιματα
Διαβάστε περισσότεραΔζντρα. Δομζσ Δεδομζνων
Δζντρα Δομζσ Δεδομζνων Περιεχόμενα Δζντρα Γενικζσ ζννοιεσ Κόμβοσ ενόσ δζντρου Δυαδικά δζντρα αναηιτθςθσ Αναηιτθςθ Κόμβου Ειςαγωγι ι δθμιουργία κόμβου Δζντρα Γενικζσ ζννοιεσ Οι προθγοφμενεσ δομζσ που εξετάςτθκαν
Διαβάστε περισσότεραΜθχανζσ Διανυςμάτων Υποςτιριξθσ Support Vector Machines. Κϊςτασ Διαμαντάρασ Τμιμα Ρλθροφορικισ ΤΕΙ Θεςςαλονίκθσ
Μθχανζσ Διανυςμάτων Υποςτιριξθσ Support Vector Machines Κϊςτασ Διαμαντάρασ Τμιμα Ρλθροφορικισ ΤΕΙ Θεςςαλονίκθσ Γραμμικόσ διαχωριςμόσ κλάςεων Ξαναμελετάμε το πρόβλθμα του γραμμικοφ διαχωριςμοφ κλάςεων C,
Διαβάστε περισσότεραΕπιχειρηςιακή Ζρευνα και εφαρμογζσ με την χρήςη του λογιςμικοφ R
Επιχειρηςιακή Ζρευνα και εφαρμογζσ με την χρήςη του λογιςμικοφ R Ενότητα 6 η : Η Μζθοδοσ Μ και η Μζθοδοσ των Δφο Φάςεων Κων/νοσ Κουνετάσ, Επίκουροσ Κακθγθτισ Νίκοσ Χατηθςταμοφλου, Υπ. Δρ. Οικονομικισ Επιςτιμθσ
Διαβάστε περισσότεραlim x και lim f(β) f(β). (β > 0)
. Δίνεται θ παραγωγίςιμθ ςτο * α, β + ( 0 < α < β ) ςυνάρτθςθ f για τθν οποία ιςχφουν: f(α) lim (-) a και lim ( f(β)) = Να δείξετε ότι: α. f(α) < α και f(β) > β β. Αν g() = τότε θ C f και C g ζχουν ζνα
Διαβάστε περισσότεραΓράφοι. Δομζσ Δεδομζνων Διάλεξθ 9
Γράφοι Δομζσ Δεδομζνων Διάλεξθ 9 Περιεχόμενα Γράφοι Γενικζσ ζννοιεσ, οριςμόσ, κτλ Παραδείγματα Γράφων Αποκικευςθ Γράφων Βαςικοί Οριςμοί Γράφοι και Δζντρα Διάςχιςθ Γράφων Περιοδεφων Πωλθτισ Γράφοι Οριςμόσ:
Διαβάστε περισσότεραΕργαςτιριο Βάςεων Δεδομζνων
Εργαςτιριο Βάςεων Δεδομζνων 2010-2011 Μάθημα 1 ο 1 Ε. Σςαμούρα Σμήμα Πληροφορικήσ ΑΠΘ Σκοπόσ του 1 ου εργαςτθριακοφ μακιματοσ Σκοπόσ του πρϊτου εργαςτθριακοφ μακιματοσ είναι να μελετιςουμε ερωτιματα επιλογισ
Διαβάστε περισσότεραΑΝΑΠΣΤΞΗ ΕΥΑΡΜΟΓΩΝ Ε ΠΡΟΓΡΑΜΜΑΣΙΣΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ ΛΤΚΕΙΟΤ ΣΕΦΝΟΛΟΓΙΚΗ ΚΑΣΕΤΘΤΝΗ
ΑΝΑΠΣΤΞΗ ΕΥΑΡΜΟΓΩΝ Ε ΠΡΟΓΡΑΜΜΑΣΙΣΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ ΛΤΚΕΙΟΤ ΣΕΦΝΟΛΟΓΙΚΗ ΚΑΣΕΤΘΤΝΗ 1) Να γράψετε το τμιμα αλγορίκμου που αντιςτοιχεί ςτο παρακάτω διάγραμμα ροισ. 2) Να γράψετε το τμιμα αλγορίκμου που αντιςτοιχεί
Διαβάστε περισσότεραςυςτιματα γραμμικϊν εξιςϊςεων
κεφάλαιο 7 Α ςυςτιματα γραμμικϊν εξιςϊςεων αςικζσ ζννοιεσ Γραμμικά, λζγονται τα ςυςτιματα εξιςϊςεων ςτα οποία οι άγνωςτοι εμφανίηονται ςτθν πρϊτθ δφναμθ. Σα γραμμικά ςυςτιματα με δφο εξιςϊςεισ και δφο
Διαβάστε περισσότεραΑΝΑΠΣΤΞΘ ΕΦΑΡΜΟΓΩΝ Ε ΠΡΟΓΡΑΜΜΑΣΙΣΙΚΟ ΠΕΡΙΒΑΛΛΟΝ 3 ο ΓΕΝΙΚΟ ΛΤΚΕΙΟ Ν. ΜΤΡΝΘ- ΕΠΙΜΕΛΕΙΑ: ΠΤΡΙΔΑΚΘ Λ.
Ερωτήςεισ Προβλήματα Α. Σημειώςτε δεξιά από κάθε πρόταςη το γράμμα Σ αν η πρόταςη είναι ςωςτή και το γράμμα Λ αν είναι λάθοσ. 1. Θ περατότθτα ενόσ αλγορίκμου αναφζρεται ςτο γεγονόσ ότι καταλιγει ςτθ λφςθ
Διαβάστε περισσότεραΠολυπλέκτες. 0 x 0 F = S x 0 + Sx 1 1 x 1
Πολυπλέκτες Ο πολυπλζκτθσ (multipleer - ) είναι ζνα ςυνδυαςτικό κφκλωμα που επιλζγει δυαδικι πλθροφορία μιασ από πολλζσ γραμμζσ ειςόδου και τθν κατευκφνει ςε μια και μοναδικι γραμμι εξόδου. Η επιλογι μιασ
Διαβάστε περισσότεραΔιάδοση θερμότητας σε μία διάσταση
Διάδοση θερμότητας σε μία διάσταση Η θεωρητική μελζτη που ακολουθεί πραγματοποιήθηκε με αφορμή την εργαςτηριακή άςκηςη μζτρηςησ του ςυντελεςτή θερμικήσ αγωγιμότητασ του αλουμινίου, ςτην οποία διαγωνίςτηκαν
Διαβάστε περισσότεραΕςωτερικό υδραγωγείο
Εςωτερικό υδραγωγείο Εςωτερικό υδραγωγείο ι εςωτερικό δίκτυο φδρευςθσ είναι το ςφςτθμα που αποτελείται από τον κεντρικό τροφοδοτικό αγωγό και το δίκτυο των αγωγϊν για τθ διανομι του νεροφ ςτουσ καταναλωτζσ
Διαβάστε περισσότεραΑςκιςεισ ςε (i) Δομζσ Ευρετθρίων και Οργάνωςθ Αρχείων (ii) Κανονικοποίθςθ
Αςκιςεισ ςε (i) Δομζσ Ευρετθρίων και Οργάνωςθ Αρχείων (ii) Κανονικοποίθςθ Δεκζμβριοσ 2016 Άςκθςθ 1 Θεωρείςτε ότι κζλουμε να διαγράψουμε τθν τιμι 43 ςτο Β+ δζντρο τθσ Εικόνασ 1. Η διαγραφι αυτι προκαλεί
Διαβάστε περισσότεραΔΙΑΔΙΚΑΙΑ ΚΑΙ ΡΤΘΜΙΕΙ ΓΙΑ ΤΝΔΕΗ ΣΟ INTRANET ΣΟΤ ΕΚΕΣΑ-ΙΣΧΗΔ
ΔΙΑΔΙΚΑΙΑ ΚΑΙ ΡΤΘΜΙΕΙ ΓΙΑ ΤΝΔΕΗ ΣΟ INTRANET ΣΟΤ ΕΚΕΣΑ-ΙΣΧΗΔ Πρόλογος Τα ςθμεία αςφρματθσ δικτυακισ ςφνδεςθσ του ΕΚΕΤΑ (WiFi access points) και κατά ςυνζπεια και του ΙΤΧΗΔ, δθμοςιεφουν δφο δίκτυα. 1. Το
Διαβάστε περισσότεραΑναφορά Εργαςίασ Nim Game
Αναφορά Εργαςίασ Nim Game Αυτόνομοι Πράκτορεσ (ΠΛΗ 513) Βαγενάσ Σωτιριοσ 2010030034 Ειςαγωγή Για τθν εργαςία του μακιματοσ αςχολικθκα με το board game Nim. Ρρόκειται για ζνα παιχνίδι δφο παιχτϊν (2-player
Διαβάστε περισσότερα1 ο ΜΑΘΗΜΑ Κεφάλαιο 1, Παράγραφοι 1.1, 1.2 ΕΙΣΑΓΩΓΗ ΣΤΗ ΣΤΑΤΙΣΤΙΚΗ ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ
1 ο ΜΑΘΗΜΑ Κεφάλαιο 1, Παράγραφοι 1.1, 1.2 ΕΙΣΑΓΩΓΗ ΣΤΗ ΣΤΑΤΙΣΤΙΚΗ ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ Στατιςτικι είναι ο κλάδοσ των μακθματικϊν που αςχολείται με τθ ςυλλογι, τθν οργάνωςθ, τθν παρουςίαςθ και τθν ανάλυςθ αρικμθτικϊν
Διαβάστε περισσότεραΕρωτιςεισ & απαντιςεισ για τα ξφλινα πνευςτά
Τα νύλιμα! ΧΟΡΗΓΟΣ Ερωτιςεισ & απαντιςεισ για τα ξφλινα πνευςτά τα ξφλινα! 1. Γιατί τα λζμε ξφλινα πνευςτά; Πνευςτά ονομάηονται τα όργανα ςτα οποία ο ιχοσ παράγεται μζςα ςε ζνα ςωλινα απ όπου περνάει ο
Διαβάστε περισσότεραΠωσ δθμιουργώ φακζλουσ;
Πωσ δθμιουργώ φακζλουσ; Για να μπορζςετε να δθμιουργιςετε φακζλουσ ςτο χαρτοφυλάκιό ςασ ςτο Mahara κα πρζπει να μπείτε ςτο ςφςτθμα αφοφ πατιςετε πάνω ςτο ςφνδεςμο Mahara profiles από οποιοδιποτε ςελίδα
Διαβάστε περισσότεραΣυμπεριφορά Καταναλωτι
Συμπεριφορά Καταναλωτι Πώσ ςυμπεριφζρονται οι καταναλωτζσ; Παράδειγμα: Καταναλωτική δαπάνη, ΗΠΑ, 2001 Νοικοκυριά με ετήσιο εισόδημα $20,000-$29,999 Εισόδημα (μετά φόρων): $ 23,924 Συνολικές δαπάνες: $
Διαβάστε περισσότεραΑνάπτυξη Εφαρμογών Σε Προγραμματιςτικό Περιβάλλον
Γραπτι Εξζταςθ ςτο μάκθμα Ανάπτυξη Εφαρμογών Σε Προγραμματιςτικό Περιβάλλον Όνομα: Επϊνυμο: Τμιμα: Ημερομθνία: 20/02/11 Θζμα 1 ο Α. Να χαρακτθρίςετε κακεμιά από τισ παρακάτω προτάςεισ ωσ Σωςτι (Σ) ι Λάκοσ
Διαβάστε περισσότεραΕιδικά Θζματα Βάςεων Δεδομζνων
Ειδικά Θζματα Βάςεων Δεδομζνων Ενότθτα 12: Ευρετιρια Δρ. Τςιμπίρθσ Αλκιβιάδθσ Τμιμα Μθχανικϊν Πλθροφορικισ ΤΕ Άδειεσ Χριςθσ Το παρόν εκπαιδευτικό υλικό υπόκειται ςε άδειεσ χριςθσ Creative Commons. Για
Διαβάστε περισσότεραΕΦΑΡΜΟΓΕ ΒΑΕΩΝ ΔΕΔΟΜΕΝΩΝ ΚΑΙ ΔΙΑΔΙΚΣΤΟΤ. Φιλιοποφλου Ειρινθ
ΕΦΑΡΜΟΓΕ ΒΑΕΩΝ ΔΕΔΟΜΕΝΩΝ ΚΑΙ ΔΙΑΔΙΚΣΤΟΤ Φιλιοποφλου Ειρινθ Βάςθ Δεδομζνων Βάζη δεδομένων είναι μια οπγανωμένη ζςλλογή πληποθοπιών οι οποίερ πποζδιοπίζοςν ένα ζςγκεκπιμένο θέμα.χπηζιμεύοςν ζηην Σςλλογή
Διαβάστε περισσότεραΠρογραμματιςμόσ Μεκόδων Επίλυςθσ Προβλθμάτων. 15. Πίνακεσ ΙI. Ιωάννθσ Κατάκθσ. ΕΠΛ 032: Προγραμματιςμόσ Μεκόδων Επίλυςθσ Προβλθμάτων
Προγραμματιςμόσ Μεκόδων Επίλυςθσ Προβλθμάτων 15. Πίνακεσ ΙI Ιωάννθσ Κατάκθσ Σιμερα o Ειςαγωγι o Διλωςθ o Αρχικοποίθςθ o Πρόςβαςθ o Παραδείγματα Πίνακεσ - Επανάλθψθ o Στθν προθγοφμενθ διάλεξθ κάναμε μια
Διαβάστε περισσότεραΠροχωρθμζνα Θζματα Συςτθμάτων Ελζγχου
ΠΑΝΕΠΙΣΗΜΙΟ ΑΙΓΑIΟΤ & ΑΕΙ ΠΕΙΡΑΙΑ Σ.Σ. Σμήματα Ναυτιλίας και Επιχειρηματικών Τπηρεσιών & Μηχ. Αυτοματισμού ΣΕ Π.Μ.. «Νέες Σεχνολογίες στη Ναυτιλία και τις Μεταφορές» Προχωρθμζνα Θζματα Συςτθμάτων Ελζγχου
Διαβάστε περισσότεραΠειραματικι Ψυχολογία (ΨΧ66)
Πειραματικι Ψυχολογία (ΨΧ66) Διάλεξη 7 Σεχνικζσ για τθν επίτευξθ ςτακερότθτασ Πζτροσ Ροφςςοσ Μζθοδοι για την επίτευξη του ελζγχου Μζςω του κατάλλθλου ςχεδιαςμοφ του πειράματοσ (ςτόχοσ είναι θ εξάλειψθ
Διαβάστε περισσότερα1. Αν θ ςυνάρτθςθ είναι ΠΟΛΤΩΝΤΜΙΚΗ τότε το πεδίο οριςμοφ είναι το διότι για κάκε x θ f(x) δίνει πραγματικό αρικμό.
ΜΕΘΟΔΟΛΟΓΙΑ ΓΙΑ ΝΑ ΒΡΙΚΟΤΜΕ ΣΟ ΠΕΔΙΟ ΟΡΙΜΟΤ ΤΝΑΡΣΗΗ Για να οριςκεί μια ςυνάρτθςθ πρζπει να δοκοφν δφο ςτοιχεία : Σο πεδίο οριςμοφ τθσ Α και Η τιμι τθσ f() για κάκε Α. Οριςμζνεσ φορζσ μασ δίνουν μόνο τον
Διαβάστε περισσότεραΘεςιακά ςυςτιματα αρίκμθςθσ
Θεςιακά ςυςτιματα αρίκμθςθσ Δρ. Χρήστος Ηλιούδης αρικμθτικό ςφςτθμα αρίκμθςθσ (Number System) Αξία (value) παράςταςθ Οι αξίεσ (π.χ. το βάροσ μιασ ποςότθτασ μιλων) μποροφν να παραςτακοφν με πολλοφσ τρόπουσ
Διαβάστε περισσότεραΛΕΙΣΟΤΡΓΙΚΆ ΤΣΉΜΑΣΑ. 7 θ Διάλεξθ Διαχείριςθ Μνιμθσ Μζροσ Γ
ΛΕΙΣΟΤΡΓΙΚΆ ΤΣΉΜΑΣΑ 7 θ Διάλεξθ Διαχείριςθ Μνιμθσ Μζροσ Γ ελιδοποίθςθ (1/10) Σόςο θ κατάτμθςθ διαμεριςμάτων ςτακεροφ μεγζκουσ όςο και θ κατάτμθςθ διαμεριςμάτων μεταβλθτοφ και άνιςου μεγζκουσ δεν κάνουν
Διαβάστε περισσότεραΔυϊκότητα. Δημήτρης Φωτάκης. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών. Εθνικό Μετσόβιο Πολυτεχνείο
Δυϊκότητα Δημήτρης Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Πιστοποίηση Άνω Φράγματος Έχει το ΓΠ εφικτή λύση με κόστος 2; Ναι, π.χ. [0, 1, 3, 0, 2, 0,
Διαβάστε περισσότεραΕΓΚΑΣΑΣΑΕΙ ΚΛΙΜΑΣΙΜΟΤ ΙΙ ΚΟΝΤΟΣ ΟΔΥΣΣΕΑΣ ΠΕ12.04
ΕΓΚΑΣΑΣΑΕΙ ΚΛΙΜΑΣΙΜΟΤ ΙΙ ΚΟΝΤΟΣ ΟΔΥΣΣΕΑΣ ΠΕ12.04 1 κλιματιςμόσ χώρου ρφκμιςθ χαρακτθριςτικών αζρα: δθμιουργία ςυνκθκών άνεςησ Η ςωςτή ποςότητα του κλιματιςμζνου αζρα που τροφοδοτείται ςτο χώρο από τθν
Διαβάστε περισσότεραΑυτόματη δημιουργία στηλών Αντιστοίχηση νέων λογαριασμών ΦΠΑ
Αυτόματη δημιουργία στηλών Αντιστοίχηση νέων λογαριασμών ΦΠΑ 1 Περίληψη Το ςυγκεκριμζνο εγχειρίδιο δημιουργήθηκε για να βοηθήςει την κατανόηςη τησ διαδικαςίασ αυτόματησ δημιουργίασ ςτηλών και αντιςτοίχιςησ
Διαβάστε περισσότεραΑςκήςεισ. Ενότητα 1. Πηγζσ τάςησ, ρεφματοσ και αντιςτάςεισ
Αςκήςεισ Ενότητα 1. Πηγζσ τάςησ, ρεφματοσ και αντιςτάςεισ 1. Ζςτω το ςιμα τάςθσ V(t)=V dc +Asin(ωt) που βλζπουμε ςτο επόμενο ςχιμα. Να προςδιορίςετε το πλάτοσ Α και τθν dc ςυνιςτώςα κακώσ και να υπολογίςτε
Διαβάστε περισσότεραΝζεσ Τάςεισ ςτην εκπαιδευτική διαδικαςία: Gamification
Νζεσ Τάςεισ ςτην εκπαιδευτική διαδικαςία: Gamification Δρ. Παναγιϊτθσ Ζαχαριάσ Οικονομικό Πανεπιςτιμιο Ακθνϊν - 15/5/2014 Ημερίδα με κζμα: «Οικονομία τθσ Γνϊςθσ: Αξιοποίθςθ τθσ καινοτομίασ ςτθ Β Βάκμια
Διαβάστε περισσότεραΜάρκετινγκ V Κοινωνικό Μάρκετινγκ. Πόπη Σουρμαΐδου. Σεμινάριο: Αναπτφςςοντασ μια κοινωνική επιχείρηςη
Μάρκετινγκ V Κοινωνικό Μάρκετινγκ Πόπη Σουρμαΐδου Σεμινάριο: Αναπτφςςοντασ μια κοινωνική επιχείρηςη Σφνοψη Τι είναι το Marketing (βαςικι ειςαγωγι, swot ανάλυςθ, τα παλιά 4P) Τι είναι το Marketing Plan
Διαβάστε περισσότεραΚαζάνης Θεόδωρος ΜΗΧΑΝΟΛΟΓΟΣ ΜΗΧΑΝΙΚΟΣ ΕΜΠ Δ/νηης Πιζηοποίηζης & Εκπαίδεσζης Δικηύοσ
Καζάνης Θεόδωρος ΜΗΧΑΝΟΛΟΓΟΣ ΜΗΧΑΝΙΚΟΣ ΕΜΠ Δ/νηης Πιζηοποίηζης & Εκπαίδεσζης Δικηύοσ ΚΑΣΑΝΗΣ ΠΙΝΑΚΑ ΔΕΙΓΜΑΣΟΛΗΠΣΙΚΩΝ ΕΛΕΓΧΩΝ ΚΑΙ ΠΑΡΑΛΑΒΩΝ ISO 2859 W Z Z W Προδιαγραφι ΕΣΕΜ 0,6 x 0.7 = 0,42 0.6 L Προδιαγραφι
Διαβάστε περισσότεραΕιδικά Θζματα Βάςεων Δεδομζνων
Ειδικά Θζματα Βάςεων Δεδομζνων Ενότθτα 7: Σαυτοχρονιςμόσ Δρ. Τςιμπίρθσ Αλκιβιάδθσ Τμιμα Μθχανικών Πλθροφορικισ ΤΕ Άδειεσ Χριςθσ Το παρόν εκπαιδευτικό υλικό υπόκειται ςε άδειεσ χριςθσ Creative Commons.
Διαβάστε περισσότεραΕπιχειρηςιακή Ζρευνα και εφαρμογζσ με την χρήςη του λογιςμικοφ R
Επιχειρηςιακή Ζρευνα και εφαρμογζσ με την χρήςη του λογιςμικοφ R Ενότητα 2 η : Ειςαγωγή ςτον Γραμμικό Προγραμματιςμό Κων/νοσ Κουνετάσ, Επίκουροσ Κακθγθτισ Νίκοσ Χατηθςταμοφλου, Υπ. Δρ. Οικονομικισ Επιςτιμθσ
Διαβάστε περισσότεραΕπαναληπτικές Ασκήσεις στα κευ 1 και 2
Επαναληπτικές Ασκήσεις στα κευ 1 και 2 1. Αζριο με όγκο 0,004 m 3 κερμαίνεται με ςτακερι πίεςθ p =1,2 atm μζχρι ο όγκοσ του να γίνει 0,006 m 3. Τπολογίςτε το ζργο που παράγει το αζριο. Δίνεται 1 atm =
Διαβάστε περισσότερα1 Εγκατϊςταςη λογαριαςμού email
1 Εγκατϊςταςη λογαριαςμού email 1.1 Εγκατϊςταςη λογαριαςμού ςε Microsoft Office Outlook 2003 1.1.1 Αν δεν χρηςιμοποιεύτε όδη το Outlook. ε περίπτωςθ που δεν ζχετε εγκαταςτιςει άλλο λογαριαςμό ςτο Microsoft
Διαβάστε περισσότεραΗ γλώςςα προγραμματιςμού C
Η γλώςςα προγραμματιςμού C Οι εντολζσ επανάλθψθσ (while, do-while, for) Γενικά για τισ εντολζσ επανάλθψθσ Συχνά ςτο προγραμματιςμό είναι επικυμθτι θ πολλαπλι εκτζλεςθ μιασ ενότθτασ εντολϊν, είτε για ζνα
Διαβάστε περισσότεραΕΝΟΤΘΤΑ 2: ΕΠΙΚΟΙΝΩΝΩ ΜΕ ΤΟΝ ΥΠΟΛΟΓΙΣΤΘ. ΚΕΦΑΛΑΙΟ 6: Θ «Βοικεια» ςτον Υπολογιςτι
ΕΝΟΤΘΤΑ 2: ΕΠΙΚΟΙΝΩΝΩ ΜΕ ΤΟΝ ΥΠΟΛΟΓΙΣΤΘ ΚΕΦΑΛΑΙΟ 6: Θ «Βοικεια» ςτον Υπολογιςτι Βοικεια (Help), Ευρετιριο, Κόμβοσ, Λζξθ κλειδί, Σφνδεςμόσ, Υπερκείμενο Τι είναι θ «Βοικεια» ςτουσ υπολογιςτζσ; Πώσ ενεργοποιοφμε
Διαβάστε περισσότεραΚάνουμε κλικ ςτθν επιλογι του οριηόντιου μενοφ «Get Skype»για να κατεβάςουμε ςτον υπολογιςτι μασ το πρόγραμμα του Skype.
ΟΔΗΓΙΕ ΔΗΜΙΟΤΡΓΙΑ ΛΟΓΑΡΙΑΜΟΤ ΣΟ SKYPE Ανοίγουμε το πρόγραμμα περιιγθςθσ ιςτοςελίδων (εδϊ Internet Explorer). Κάνουμε κλικ ςτθ γραμμι διεφκυνςθσ του προγράμματοσ και πλθκτρολογοφμε: www.skype.com Κάνουμε
Διαβάστε περισσότεραΕιςαγωγι ςτθν Αςαφι Λογικι
Ειςαγωγι ςτθν Αςαφι Λογικι Matlab fuzzy logic toolbox Ειςαγωγικά Η αςαφισ λογικι μπορεί να κεωρθκεί ωσ μια επζκταςθ τθσ μακθματικισ λογικισ, όπου οι λογικζσ προτάςεισ δεν ζχουν απόλυτεσ τιμζσ αλικειασ
Διαβάστε περισσότερα1. Δυναμοςφνολα (Παράδειγμα )
1. Δυναμοςφνολα (Παράδειγμα 1.6.12) Δίνεται το ςφνολο ( ) * ( ) +, όπου και P(S) το δυναμοςφνολο του S. Αν A={a,b} S={a,b,c,d,e} B={a,f} Δθλαδι ςτο P(S:A) ανικουν όλα τα υποςφνολα του S τα οποί α περιζχουν
Διαβάστε περισσότεραΓενικά Μαθηματικά ΙΙ
ΑΡΙΣΟΣΕΛΕΙΟ ΠΑΝΕΠΙΣΗΜΙΟ ΘΕΑΛΟΝΙΚΗ ΑΝΟΙΚΣΑ ΑΚΑΔΗΜΑΙΚΑ ΜΑΘΗΜΑΣΑ Γενικά Μαθηματικά ΙΙ Ενότητα 5 η : Μερικι Παράγωγοσ Ι Λουκάσ Βλάχοσ Κακθγθτισ Αςτροφυςικισ Άδειεσ Χρήςησ Το παρόν εκπαιδευτικό υλικό υπόκειται
Διαβάστε περισσότεραΠροσεγγιστικοί Αλγόριθμοι βασισμένοι σε Γραμμικό Προγραμματισμό
Προσεγγιστικοί Αλγόριθμοι βασισμένοι σε Γραμμικό Προγραμματισμό ημήτρης Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Προσεγγιστικοί Αλγόριθμοι Απόδοση χειρότερης
Διαβάστε περισσότεραΣο θλεκτρικό κφκλωμα
Σο θλεκτρικό κφκλωμα Για να είναι δυνατι θ ροι των ελεφκερων θλεκτρονίων, για να ζχουμε θλεκτρικό ρεφμα, απαραίτθτθ προχπόκεςθ είναι θ φπαρξθ ενόσ κλειςτοφ θλεκτρικοφ κυκλϊματοσ. Είδθ κυκλωμάτων Σα κυκλϊματα
Διαβάστε περισσότεραΕφδοξοσ+ Συνδεκείτε ςτθν Εφαρμογι Φοιτθτϊν και μεταβείτε ςτθ ςελίδα «Ανταλλαγι Βιβλίων (Εφδοξοσ+)».
Εφδοξοσ+ Διαθζτοντασ βιβλία μζςω του «Εφδοξοσ+» Συνδεκείτε ςτθν Εφαρμογι Φοιτθτϊν και μεταβείτε ςτθ ςελίδα «Ανταλλαγι Βιβλίων (Εφδοξοσ+)». Εμφανίηεται θ λίςτα με όλα ςασ τα βιβλία. Από εδϊ μπορείτε: -
Διαβάστε περισσότεραΕιςαγωγι ςτθν Τεχνολογία Αυτοματιςμοφ
ΠΑΝΕΠΙΣΗΜΙΟ ΑΙΓΑIΟΤ & ΑΕΙ ΠΕΙΡΑΙΑ Σ.Σ. Σμήματα Ναυτιλίας και Επιχειρηματικών Τπηρεσιών & Μηχ. Αυτοματισμού ΣΕ Ειςαγωγι ςτθν Τεχνολογία Αυτοματιςμοφ Ενότθτα # 7: Συςτιματα Ελζγχου Μόνιμο ςφάλμα Ευςτάκεια
Διαβάστε περισσότεραΠΡΟΓΡΑΜΜΑΣΙΜΌ ΤΠΟΛΟΓΙΣΏΝ. Κεφάλαιο 8 Η γλϊςςα Pascal
ΠΡΟΓΡΑΜΜΑΣΙΜΌ ΤΠΟΛΟΓΙΣΏΝ Κεφάλαιο 8 Η γλϊςςα Pascal Παράγραφοσ 8.2 Βαςικοί τφποι δεδομζνων Σα δεδομζνα ενόσ προγράμματοσ μπορεί να: είναι αποκθκευμζνα εςωτερικά ςτθν μνιμθ είναι αποκθκευμζνα εξωτερικά
Διαβάστε περισσότεραΓεωργικός Πειραματισμός ΙΙ ΑΥΞΗΜΕΝΑ ΣΧΕΔΙΑ
ΑΥΞΗΜΕΝΑ ΣΧΕΔΙΑ Συχνά ςυμβαίνει ςτα πρϊτα ςτάδια ενόσ βελτιωτικοφ προγράμματοσ να μθν υπάρχει επαρκι ποςότθτα γενετικοφ υλικοφ των νζων ςειρϊν, γεγονόσ που δυςχεράνει τθν πραγματοποίθςθ πειραμάτων αξιολόγθςθσ
Διαβάστε περισσότεραΕπιχειρηςιακή Έρευνα και εφαρμογζσ με την χρήςη του λογιςμικοφ R
Επιχειρηςιακή Έρευνα και εφαρμογζσ με την χρήςη του λογιςμικοφ R Ενότητα 10 η : Ακζραιοσ Προγραμματιςμόσ Κων/νοσ Κουνετάσ, Επίκουροσ Κακθγθτισ Νίκοσ Χατηθςταμοφλου, Υπ. Δρ. Οικονομικισ Επιςτιμθσ Σχολι
Διαβάστε περισσότεραΧΡΟΝΙΚΟ ΠΡΟΓΡΑΜΜΑΣΙΜΟ ΧΟΝΙΚΟΣ ΡΟΓΑΜΜΑΤΙΣΜΟΣ
ΧΡΟΝΙΚΟ ΠΡΟΓΡΑΜΜΑΣΙΜΟ ΧΟΝΙΚΟΣ ΡΟΓΑΜΜΑΤΙΣΜΟΣ 1 Συςτήματα Παραγωγήσ Θςμάζηε ηεν ηαξινόμεζε ηων ζςζηεμάηων παπαγωγήρ; Για κάκε κατθγορία ςυςτθμάτων, εκτόσ από το ςτρατθγικό πρόβλθμα του μακροπρόκεςμου ςχεδιαςμοφ
Διαβάστε περισσότεραDIOSCOURIDES VERSION
DIOSCOURIDES VERSION 2.15.29 ΑΛΛΑΓΗ ΥΠΑ ΚΑΙ & ΕΠΑΝΤΠΟΛΟΓΙΜΟ ΛΙΑΝΙΚΗ ΣΙΜΗ ΠΑΡΑΥΑΡΜΑΚΩΝ Για τθν τροποποίθςθ των παραπάνω ςτοιχείων ςτθ νζα ζκδοςθ ςασ δίνουμε τθ δυνατότθτα να αλλάξετε το ΦΠΑ και τθ λιανικι
Διαβάστε περισσότεραΕνδεικτικζσ Λφςεισ Θεμάτων
c AM (t) x(t) ΤΕΙ Σερρών Τμήμα Πληροφορικής & Επικοινωνιών Σειρά Β Ειςηγητήσ: Δρ Απόςτολοσ Γεωργιάδησ ΕΠΙΚΟΙΝΩΝΙΕΣ Ι Ενδεικτικζσ Λφςεισ Θεμάτων Θζμα 1 ο (1 μον.) Ζςτω περιοδικό ςιμα πλθροφορίασ με περίοδο.
Διαβάστε περισσότερα8 τριγωνομετρία. βαςικζσ ζννοιεσ. γ ςφω. εφω και γ. κεφάλαιο
κεφάλαιο 8 τριγωνομετρία Α βαςικζσ ζννοιεσ τθν τριγωνομετρία χρθςιμοποιοφμε τουσ τριγωνομετρικοφσ αρικμοφσ, οι οποίοι ορίηονται ωσ εξισ: θμω = απζναντι κάκετθ πλευρά υποτείνουςα Γ ςυνω = εφω = προςκείμενθ
Διαβάστε περισσότεραΛΕΙΤΟΥΓΙΚΆ ΣΥΣΤΉΜΑΤΑ. 6 θ Διάλεξθ Διαχείριςθ Μνιμθσ Μζροσ Β
ΛΕΙΤΟΥΓΙΚΆ ΣΥΣΤΉΜΑΤΑ 6 θ Διάλεξθ Διαχείριςθ Μνιμθσ Μζροσ Β Δυναμικι Κατάτμθςθ (1/8) Η δυναμικι κατάτμθςθ αναπτφχκθκε με ςτόχο να ξεπεραςτοφν οριςμζνεσ από τισ βαςικζσ δυςκολίεσ τθσ κατάτμθςθσ ςτακεροφ
Διαβάστε περισσότεραΣτα προθγοφμενα δφο εργαςτιρια είδαμε τθ δομι απόφαςθσ (ι επιλογισ ι ελζγχου ροισ). Ασ κυμθκοφμε:
ΔΟΜΗ ΑΠΟΦΑΗ Στα προθγοφμενα δφο εργαςτιρια είδαμε τθ δομι απόφαςθσ (ι επιλογισ ι ελζγχου ροισ). Ασ κυμθκοφμε: Όταν το if που χρθςιμοποιοφμε παρζχει μόνο μία εναλλακτικι διαδρομι εκτζλεςθ, ο τφποσ δομισ
Διαβάστε περισσότεραΠΡΟΣΕΙΝΟΜΕΝΕ ΑΠΑΝΣΗΕΙ ΣΗ ΒΙΟΛΟΓΙΑ ΚΑΣΕΤΘΤΝΗ 2013
ΠΡΟΣΕΙΝΟΜΕΝΕ ΑΠΑΝΣΗΕΙ ΣΗ ΒΙΟΛΟΓΙΑ ΚΑΣΕΤΘΤΝΗ 2013 ΘΕΜΑ Α Α1. γ Α2. β Α3. α Α4. δ Α5. α ΘΕΜΑ Β Β1. ελ. 123-124 «Η γονιδιακι κεραπεία εφαρμόςτθκε και ειςάγονται πάλι ς αυτόν.» Β2. ελ. 133 «Διαγονιδιακά ονομάηονται
Διαβάστε περισσότεραΠροσεγγιστικοί Αλγόριθμοι βασισμένοι σε Γραμμικό Προγραμματισμό
Προσεγγιστικοί Αλγόριθμοι βασισμένοι σε Γραμμικό Προγραμματισμό ημήτρης Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Αντιμετώπιση NP- υσκολίας Αν P NP, όχι
Διαβάστε περισσότεραα) Στο μιγαδικό επίπεδο οι εικόνεσ δφο ςυηυγϊν μιγαδικϊν είναι ςθμεία ςυμμετρικά ωσ προσ τον πραγματικό άξονα
ΘΕΜΑ Α ΠΑΝΕΛΛΗΝΙΕ ΕΞΕΣΑΕΙ Γ ΣΑΞΗ ΗΜΕΡΗΙΟΤ ΓΕΝΙΚΟΤ ΛΤΚΕΙΟΤ ΚΑΙ ΕΠΑΛ ΟΜΑΔΑ Β ΔΕΤΣΕΡΑ 8 ΜΑΪΟΤ ΕΞΕΣΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΜΑΘΗΜΑΣΙΚΑ ΘΕΣΙΚΗ ΚΑΙ ΣΕΧΝΟΛΟΓΙΚΗ ΚΑΣΕΤΘΤΝΗ ΤΝΟΛΟ ΕΛΙΔΩΝ: ΣΕΕΡΙ A. Ζςτω μια ςυνάρτθςθ f θ
Διαβάστε περισσότεραHY437 Αλγόριθμοι CAD
HY437 Αλγόριθμοι CAD Διδάςκων: Χ. Σωτηρίου http://inf-server.inf.uth.gr/courses/ce437/ 1 Περιεχόμενα Σφνολα και Σχζςεισ Πράξεισ Συνόλων Κατθγορίεσ Σχζςεων Σχζςεισ Ιςοδυναμίασ, Διάταςθσ, Συμβατότθτασ Συναρτιςεισ
Διαβάστε περισσότεραΜονάδες 6. Μονάδες ΓΑΨΕ Δεν υπάρχει ρίηα 2. ΑΝ Α>0 ΤΟΤΕ 3. ΤΕΛΟΣ_ΑΝ 4. ΑΛΛΙΩΣ 5. ίηα Τ_(Α)
50 Χρόνια ΦΡΟΝΣΙΣΗΡΙΑ ΜΕΗ ΕΚΠΑΙΔΕΤΗ ΑΒΒΑΪΔΗ-ΜΑΝΩΛΑΡΑΚΗ ΠΑΓΚΡΑΣΙ : Φιλολάου & Εκφαντίδου 26 : Σηλ.: 2107601470 ΔΙΑΓΩΝΙΣΜΑ : ΑΝΑΡΤΥΞΗ ΕΦΑΜΟΓΩΝ ΣΕ ΡΟΓΑΜΜΑΤΙΣΤΙΚΟ ΡΕΙΒΑΛΛΟΝ Γϋ ΛΥΚΕΙΟΥ 2011 ΘΕΜΑ Α I. Η ςειριακι
Διαβάστε περισσότεραΙδιότθτεσ πεδίων Γενικζσ.
Οι ιδιότθτεσ των πεδίων διαφζρουν ανάλογα με τον τφπο δεδομζνων που επιλζγουμε. Ορίηονται ςτο κάτω μζροσ του παρακφρου ςχεδίαςθσ του πίνακα, ςτθν καρτζλα Γενικζσ. Ιδιότθτα: Μζγεκοσ πεδίου (Field size)
Διαβάστε περισσότεραΕΝΟΤΗΤΑ 3: Χριςθ εργαλείων ζκφραςθσ, επικοινωνίασ, ανακάλυψθσ και δθμιουργίασ. ΚΕΦΑΛΑΙΟ 7: Υπθρεςίεσ Αναηιτθςθσ ςτον Παγκόςμιο Ιςτό
ΕΝΟΤΗΤΑ 3: Χριςθ εργαλείων ζκφραςθσ, επικοινωνίασ, ΚΕΦΑΛΑΙΟ 7: Υπθρεςίεσ Αναηιτθςθσ ςτον Παγκόςμιο Ιςτό Αναηιτθςθ πλθροφοριϊν, Διεφκυνςθ Ιςτοςελίδασ (URL), κεματικοί Κατάλογοι, Λζξεισ Κλειδιά, Μθχανζσ
Διαβάστε περισσότεραΕιςαγωγι ςτο Δομθμζνο Προγραμματιςμό. Βαγγζλθσ Οικονόμου
Ειςαγωγι ςτο Δομθμζνο Προγραμματιςμό Βαγγζλθσ Οικονόμου Περιεχόμενα Πλθροφορίεσ Μακιματοσ Δομθμζνοσ Προγραμματιςμόσ (Οριςμοί, Γενικζσ Ζννοιεσ) Αλγόρικμοι και Ψευδοκϊδικασ Γλϊςςα προγραμματιςμοφ C Πλθροφορίεσ
Διαβάστε περισσότερα