Εύρεςη Διαμέςου ςε κατανεμημένα δεδομένα με ΜΡΙ
|
|
- Χριστόφορος Υγίνος Παυλόπουλος
- 7 χρόνια πριν
- Προβολές:
Transcript
1 ΣΜΗΜΑ ΗΛΕΚΣΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ Η/Τ ΑΠΘ ΣΟΜΕΑ ΗΛΕΚΣΡΟΝΙΚΗ ΚΑΙ Η/Τ Εύρεςη Διαμέςου ςε κατανεμημένα δεδομένα με ΜΡΙ Παράλλθλα και Διανεμθμζνα υςτιματα 2θ Εργαςία Μόςχογλου τυλιανόσ(697) - Καηά Κυριακι(6933)
2 Εφρεςθ Διαμζςου ςε κατανεμθμζνα δεδομζνα με ΜΡΙ Περιεχόμενα 1. Ειςαγωγι Η υλοποίθςι μασ Ορίςματα 2.2. Λειτουργία ΜΡΙ - Διαχωριςμόσ διεργαςιϊν ςε Master και Slaves 2.3. Δθμιουργία και διαμοιραςμόσ δεδομζνων 2.4. Αρχικοποίθςθ k 2.5. Επιλογι pivot και διαχωριςμόσ των δεδομζνων με βάςθ το pivot 2.6. Κακοριςμόσ επόμενου βιματοσ 2.7. υνκικεσ τερματιςμοφ 2.. Επιλογι pivot: θ ςυνάρτθςθ fpivot( ) 2.9. Διαχωριςμόσ των δεδομζνων: θ ςυνάρτθςθ locatepivot( ) 3. Ανάλυςθ πολυπλοκότθτασ του αλγορίκμου τθν περίπτωςθ που δεν εκτελείται τοπικι ταξινόμθςθ 3.2. τθν περίπτωςθ που εκτελείται τοπικι ταξινόμθςθ 4. Ζλεγχοσ ορκισ λειτουργίασ Επίδοςθ του αλγορίκμου Μζτρθςθ χρόνου εκτζλεςθσ 5.2. Πειράματα που εκτελζςτθκαν ςε ςυςτιματα με επεξεργαςτι DUAL CORE 2.53 GHZ 5.3. Πειράματα που εκτελζςτθκαν ςτο Διάδθ 5.4. χολιαςμόσ αποτελεςμάτων 6. Αντί επιλόγου 13 1
3 Εφρεςθ Διαμζςου ςε κατανεμθμζνα δεδομζνα με ΜΡΙ Ειςαγωγή Θζμα τθσ παροφςασ εργαςίασ είναι θ εφρεςθ τθσ διαμζςου ς' ζνα ςφνολο ςθμείων που είναι κατανεμθμζνα ςε διαφορετικζσ διεργαςίεσ. Η παράλλθλθ εκτζλεςθ των διεργαςιϊν, θ επικοινωνία και ο ςυγχρονιςμόσ τουσ γίνεται με τθ χριςθ του ςυςτιματοσ MPI (Message Passing Interface). Σο πρόγραμμα που αναπτφξαμε επιχειρεί να προςομοιϊςει και να προςφζρει μια προτεινόμενθ λφςθ ςτθν εφρεςθ τθσ διαμζςου για μεγάλο αρικμό ςθμείων που είναι κατανεμθμζνα ςε διαφορετικοφσ υπολογιςτζσ και όχι ςε διαφορετικζσ διεργαςίεσ. Σο πρόβλθμα αυτό απαντάται ςτθν πραγματικότθτα αρκετά ςυχνά όταν απαιτείται θ ςτατιςτικι ανάλυςθ μεγάλου όγκου διαμοιραςμζνων δεδομζνων. Η υλοποίηςή μασ Αλγόρικμοσ εφρεςθσ διαμζςου για ςθμεία κατανεμθμζνα ςε διαφορετικζσ διεργαςίεσ Ο αλγόρικμοσ που χρθςιμοποιιςαμε για τθν επίλυςθ του προβλιματοσ αποτελεί μια παραλλθλοποιθμζνθ εκδοχι του Selection Algorithm, ο οποίοσ επιτυγχάνει τθν εφρεςθ του k-ιοςτοφ ςτοιχείου από ζνα ςφνολο δεδομζνων. Παρακάτω παρουςιάηεται αναλυτικά θ λειτουργία του αλγορίκμου με τθ χριςθ MPI και δίνονται οι απαραίτθτεσ επεξθγιςεισ για τισ ςυναρτιςεισ που υλοποιιςαμε. Ορίςματα Σο πρόγραμμα δζχεται ωσ ορίςματα τον αρικμό των ςτοιχείων και τον αρικμό των διεργαςιών. Λειτουργία ΜΡΙ Διαχωριςμόσ διεργαςιών ςε Master και Slaves Σο MPI απαιτεί να τρζχει το ίδιο εκτελζςιμο για όλεσ τισ διεργαςίεσ. Η απόδοςθ διαφορετικισ λειτουργικότθτασ ςτισ διεργαςίεσ πραγματοποιείται με τον ζλεγχο του αφξοντα αρικμοφ (ID) τθσ διεργαςίασ. Ο ζλεγχοσ γίνεται με τθν κλιςθ τθσ ςυνάρτθςθσ MPI_Comm_rank( ), θ οποία επιςτρζφει το ID τθσ εκάςτοτε διεργαςίασ. Ζτςι, μία εκ των διεργαςιϊν (ςυγκεκριμζνα αυτι που ζχει taskid=) λειτουργεί ωσ Master process και αναλαμβάνει τθ ςυλλογι και αποςτολι δεδομζνων από και προσ όλεσ τισ διεργαςίεσ (master και slaves). Παρακάτω κα παρουςιαςτεί αναλυτικότερα θ λειτουργικότθτα τθσ 2
4 Εφρεςθ Διαμζςου ςε κατανεμθμζνα δεδομζνα με ΜΡΙ Master process. Όλεσ οι διεργαςίεσ αναλαμβάνουν Ν ςτοιχεία με εξαίρεςθ τθν τελευταία που αναλαμβάνει Ν+n ςτοιχεία, όπου: N=το πθλίκο τθσ ακζραιασ διαίρεςθσ: αρικμόσ ςτοιχείων/αρικμόσ διεργαςιϊν ν=το υπόλοιπo τθσ ακζραιασ διαίρεςθσ: αρικμόσ ςτοιχείων/αρικμόσ διεργαςιϊν Δημιουργία και διαμοιραςμόσ δεδομένων Κακϊσ το πρόγραμμά μασ αποτελεί μια προςομοίωςθ ενόσ πραγματικοφ προβλιματοσ τα ςτοιχεία προσ επεξεργαςία δεν προχπάρχουν και πρζπει να δθμιουργθκοφν με τυχαίο τρόπο. Ζτςι, πρϊτα από όλα, θ master process αρχικοποιεί τον ςυνολικό πίνακα (totalarray) όλων των ςτοιχείων. Η αρχικοποίθςθ γίνεται με τθ χριςθ τθσ ςυνάρτθςθσ rand( ) θ οποία, ζτςι όπωσ τθν ορίςαμε, παράγει τυχαίουσ ακζραιουσ αρικμοφσ από ζωσ τθ ςυνζχεια, αποςτζλλει ςε κάκε slave process τα ςτοιχεία που τθσ αναλογοφν με βάςθ τον υπολογιςμό που ζχει προθγθκεί. Η ίδια θ Master process αναλαμβάνει ζνα υποςφνολο των ςτοιχείων. Ζπειτα κάκε διεργαςία ταξινομεί τοπικά τα ςτοιχεία που τθσ αναλογοφν καλϊντασ τθ ςυνάρτθςθ qsort( ). Αρχικοποίηςη k H Master process αρχικοποιεί το k (όπου k θ επικυμθτι κζςθ του ςτοιχείου ςτο ςυνολικό ταξινομθμζνο πίνακα-ςτθν περίπτωςι μασ k=μεςαίο ςτοιχείο) ωσ εξισ: αν ο αρικμόσ των ςτοιχείων είναι άρτιοσ: k=αρικμόσ ςτοιχείων/2 αν ο αρικμόσ των ςτοιχείων είναι περιττόσ: k=(ακζραιοσ)αρικμόσ ςτοιχείων/2 + 1 Επιλογή pivot και διαχωριςμόσ των δεδομένων με βάςη το pivot Ζπειτα, θ Master process επιλζγει ζνα τυχαίο ςτοιχείο και το ορίηει ωσ pivot. Αποςτζλλει αυτό το pivot ςε όλεσ τισ διεργαςίεσ με τθ χριςθ τθσ ςυνάρτθςθσ MPI_Bcast( ). Κάκε διεργαςία, διαχωρίηει τον πίνακα των ςτοιχείων που τθσ αναλογεί ςε δφο τμιματα. Σο πρϊτο τμιμα περιλαμβάνει τα ςτοιχεία που είναι μικρότερα από το pivot και το δεφτερο τα ςτοιχεία που είναι μεγαλφτερα ι ίςα του pivot. Η διαδικαςία αυτι εκτελείται με τθν κλιςθ τθσ ςυνάρτθςθσ locatepivot( ), θ οποία επιςτρζφει τθ κζςθ του πρϊτου ίςου ι μεγαλφτερου από το pivot ςτοιχείου, εκτελϊντασ αναηιτθςθ εντόσ των προκακοριςμζνων ορίων ενόσ πίνακα. Μετά από αυτι τθ διαδικαςία διαχωριςμοφ, κάκε διεργαςία υπολογίηει το πλικοσ των ίςων ι μεγαλφτερων του pivot ςτοιχείων του πίνακά τθσ. Σα 3
5 Εφρεςθ Διαμζςου ςε κατανεμθμζνα δεδομζνα με ΜΡΙ πλικθ όλων των διεργαςιϊν ακροίηονται με τθ χριςθ τθσ MPI_Reduce( ) ςυνάρτθςθσ ϊςτε να προκφψει το ςυνολικό πλικοσ των ίςων ι μεγαλφτερων του pivot ςτοιχείων (μεταβλθτι totalsum). Καθοριςμόσ επόμενου βήματοσ H master process ςυγκρίνει τθν τιμι τθσ μεταβλθτισ totalsum με τθν τιμι του k: αν totalsum=k τότε θ διάμεςοσ ζχει βρεκεί και είναι το pivot. Η διάμεςοσ τυπϊνεται και το πρόγραμμα τερματίηει. αν totalsum>k τότε θ διάμεςοσ είναι μεγαλφτερθ του παρόντοσ pivot άρα θ αναηιτθςθ πρζπει να ςυνεχίςει ςτο ςφνολο των ίςων ι μεγαλφτερων αυτοφ ςτοιχείων, οπότε θ τιμι του k παραμζνει αμετάβλθτθ. αν totalsum<k τότε θ διάμεςοσ είναι μικρότερθ του παρόντοσ pivot και επομζνωσ θ αναηιτθςθ τθσ διαμζςου κα πρζπει να ςυνεχίςει ςτο ςφνολο των μικρότερων αυτοφ ςτοιχείων. Η τιμι του k ανανεϊνεται ςε k-totalsum. Αν θ διάμεςοσ δεν ζχει βρεκεί, οι slaves ενθμερϊνονται μζςω μιασ ςθμαίασ (μεταβλθτι greater) που ςτζλνει ο Master με MPI_Bcast( ) για το ποιο τμιμα του πίνακά τουσ κα πρζπει να απορρίψουν. Ζτςι, ανανεϊνουν κατάλλθλα τα όρια του πίνακα εντόσ των οποίων κα πρζπει να ςυνεχιςτεί θ αναηιτθςθ τθσ διαμζςου. Εντόσ των νζων ορίων, επιλζγουν τυχαία ζνα ςτοιχείο ωσ προτεινόμενο pivot για τθν επόμενθ επαναλθπτικι εκτζλεςθ του αλγορίκμου. O Μaster ςυλλζγει τα προτεινόμενα pivot από όλεσ τισ διεργαςίεσ με κλιςθ τθσ ςυνάρτθςθσ MPI_Gather( ) και επιλζγει τυχαία ζνα εξ αυτϊν ωσ το επόμενο pivot. H ίδια διαδικαςία επαναλαμβάνεται μζχρι να ικανοποιθκεί μία εκ των δφο ςυνκθκϊν τερματιςμοφ και να βρεκεί θ διάμεςοσ. υνθήκεσ τερματιςμού Σο πρόγραμμα τερματίηει κανονικά όταν totalsum=k οπότε θ διάμεςοσ ζχει βρεκεί και είναι το pivot. Όμωσ, υπάρχει και θ εξισ περίπτωςθ: ο ζλεγχοσ του προγράμματοσ ζχει περιοριςτεί ςε ζνα ςφνολο ςτοιχείων που είναι ίςα μεταξφ τουσ. Σότε ςε κάκε επανάλθψθ επιλζγεται το ίδιο pivot, το οποίο προφανϊσ ζχει τθν ίδια τιμι με τα ςτοιχεία 4
6 Εφρεςθ Διαμζςου ςε κατανεμθμζνα δεδομζνα με ΜΡΙ και ζτςι δεν είναι δυνατόν να γίνει περαιτζρω διαχωριςμόσ αυτϊν. Ζτςι, τόςο το pivot όςο και το k ςυνεχίηουν να λαμβάνουν τισ ίδιεσ τιμζσ. Γι' αυτό τον λόγο, αποκθκεφουμε ςτουσ πίνακεσ previouspivot και previousk τισ τιμζσ των pivot και k αντίςτοιχα που χρθςιμοποιικθκαν ςτισ 2 τελευταίεσ εκτελζςεισ του αλγορίκμου και τισ ελζγχουμε με τισ τιμζσ τθσ τρζχουςασ εκτζλεςθσ. Αν διαπιςτωκεί ότι οι τιμζσ δε μεταβλικθκαν μζςα ςτισ 3 αυτζσ εκτελζςεισ, ςθμαίνει ότι αντιμετωπίηουμε τθν περίπτωςθ που προαναφζραμε και ζτςι το πρόγραμμα τερματίηει τυπϊνοντασ ωσ διάμεςο το pivot. Επιλογή pivot: η ςυνάρτηςη fpivot( ) Η ςυνάρτθςθ fpivot( ) δζχεται ωσ ορίςματα ζναν πίνακα, το ςθμείο εκκίνθςθσ τθσ αναηιτθςθσ και το εφροσ εντόσ του οποίου κα γίνει θ αναηιτθςθ. Αν το εφροσ είναι μθ μθδενικό τότε με τθν κλιςθ τθσ rand( ) επιλζγει τυχαία ζνα ςτοιχείο εντόσ αυτοφ. Αν όμωσ το εφροσ είναι μθδενικό τότε επιςτρζφει ωσ προτεινόμενο pivot τθν τιμι - 1. ε κάκε επανάλθψθ του αλγορίκμου το pivot επιλζγεται τυχαία μεταξφ όλων των εκάςτοτε εξεταηόμενων ςτοιχείων. Κάκε διεργαςία επιλζγει με τθν κλιςθ τθσ fpivot( ) ςυνάρτθςθσ ζνα ςτοιχείο από το κομμάτι του πίνακα ςτο οποίο ζχει περιορίςει τον ζλεγχό τθσ. Όλα τα ςτοιχεία αυτά ςυλλζγονται από το Master και καταχωροφνται ςτον πίνακα pivots. O master με τθ χριςθ τθσ rand( ) επιλζγει τυχαία ζνα εξ αυτϊν και το ορίηει ωσ pivot. Προκειμζνου να μθν επιλεγεί ωσ pivot μθ αποδεκτι τιμι εκτελείται ζνασ βρόχοσ ελζγχου μζχρι να επιλεγεί ωσ pivot μια τιμι διάφορθ του -1. Εναλλακτική επιλογή pivot Ωσ pivot κα μποροφςε να επιλζγεται κάκε φορά θ διάμεςοσ των διαμζςων (median of medians) από τα ςτοιχεία κάκε διεργαςίασ. Η προςζγγιςθ αυτι, αν και βελτιςτοποιεί το χρόνο εκτζλεςθσ του αλγορίκμου για ςχετικά μικρό όγκο δεδομζνων, υςτερεί ζναντι τθσ τυχαίασ επιλογισ pivot για μεγάλο όγκο δεδομζνων. (πθγι: Wikipedia) Διαχωριςμόσ των δεδομένων: η ςυνάρτηςη locatepivot( ) Η ςυνάρτθςθ locatepivot( ) λειτουργεί ωσ εξισ: δζχεται ωσ ορίςματα ζναν πίνακα, ζναν αρικμό pivot με βάςθ τον οποίον κα γίνει ο διαχωριςμόσ του πίνακα, το ςθμείο εκκίνθςθσ τθσ αναηιτθςθσ ςτον πίνακα και το εφροσ εντόσ του οποίου κα γίνει θ αναηιτθςθ. Κακϊσ τα ςτοιχεία του πίνακα είναι ιδθ ταξινομθμζνα, τα ελζγχει ζνα προσ ζνα μζχρι να εντοπιςτεί το πρϊτο ςτοιχείο που ζχει τιμι ίςθ ι μεγαλφτερθ του pivot οπότε επιςτρζφει 5
7 Εφρεςθ Διαμζςου ςε κατανεμθμζνα δεδομζνα με ΜΡΙ τθ κζςθ του ςτον πίνακα. Αν όλα τα εξεταηόμενα ςτοιχεία ζχουν τιμι μικρότερθ του pivot, επιςτρζφει τθ κζςθ του τελευταίου εξεταηόμενου ςτοιχείου προςαυξθμζνθ κατά 1, ώςτε να εκτελεςτοφν ςωςτά οι υπολογιςμοί που κα επακολουκιςουν. Ανάλυςη πολυπλοκότητασ του αλγορίθμου την περίπτωςη που δεν εκτελείται τοπική ταξινόμηςη Ζςτω n ο ςυνολικόσ αρικμόσ των ςτοιχείων και m ο αρικμόσ των διεργαςιϊν. Τποκζτουμε ότι τα ςτοιχεία είναι τυχαία και ιςομερϊσ διαμοιραςμζνα ανάμεςα ςτισ διεργαςίεσ, δθλαδι κάκε διεργαςία αναλαμβάνει n/m ςτοιχεία. τθν i-οςτι επανάλθψθ του αλγορίκμου, αναμζνουμε ότι κάκε διεργαςία κα επεξεργαςτεί κατά μζςο όρο O(n/(m 2 i )) ςτοιχεία, κακϊσ το μζγεκοσ του ςυνόλου των ςτοιχείων που αντιςτοιχοφν ςε κάκε διεργαςία αναμζνεται να μειωκεί κατά το ιμιςυ. Επίςθσ, θ δράςθ του Μaster (αποςτολι/λιψθ μθνυμάτων) επιφορτίηει το πρόγραμμα με O(m) πολυπλοκότθτα. Ο αλγόρικμοσ τερματίηει μετά από O(log(m)) κατά μζςο όρο επαναλιψεισ, επομζνωσ θ ςυνολικι του πολυπλοκότθτα είναι: O(n/m + mlog(m)) και κακϊσ ςτθ ςυντριπτικι πλειοψθφία των περιπτϊςεων m << sqrt(n), μπορεί να απλοποιθκεί ςε O(n/m) θ οποία είναι θ καλφτερθ δυνατι πολυπλοκότθτα που μπορεί να επιτευχκεί ςτο πρόβλθμά μασ. την περίπτωςη που εκτελείται τοπική ταξινόμηςη τθν υλοποίθςι μασ επιλζξαμε κάκε διεργαςία να ταξινομεί τα ςτοιχεία που λαμβάνει. Η ταξινόμθςθ γίνεται με τθν κλιςθ τθσ qsort( ) ςυνάρτθςθσ οπότε θ πολυπλοκότθτά τθσ είναι Ο(n/m log(n/m)) κακϊσ όπωσ προαναφζρκθκε κάκε διεργαςία αναλαμβάνει n/m ςτοιχεία. Μ αυτόν τον τρόπο διευκολφνεται θ διαδικαςία διαχωριςμοφ των δεδομζνων με οδθγό το pivot, ενϊ πρακτικά, ειδικά για μεγάλο όγκο δεδομζνων, δεν επιβαρφνεται θ πολυπλοκότθτα του αλγορίκμου. 6
8 Εφρεςθ Διαμζςου ςε κατανεμθμζνα δεδομζνα με ΜΡΙ Έλεγχοσ ορθήσ λειτουργίασ Προκειμζνου να επαλθκεφςουμε ότι το πρόγραμμά μασ επιςτρζφει τθ ςωςτι διάμεςο, ταξινομοφμε με qsort( ) τον ςυνολικό πίνακα totalarray που δθμιουργεί ο master και ελζγχουμε αν θ τιμι του k-ιοςτοφ ςτοιχείου είναι ίςθ με τθν επιςτρεφόμενθ από το πρόγραμμά μασ διάμεςο. Επίδοςη του αλγορίθμου Για να ελζγξουμε τθν απόδοςθ του προγράμματόσ μασ εκτελζςαμε 2 ςειρζσ πειραμάτων. Η πρϊτθ ςειρά εκτελζςτθκε ςε PC με επεξεργαςτι DUAL CORE 2.53 GHz και θ δεφτερθ ςτο Διάδθ. Και ςτουσ δφο υπολογιςτζσ τρζξαμε πειράματα για: 1.. ςθμεία 2.. ςθμεία 4.. ςθμεία ςθμεία με 2,4,,,, διεργαςίεσ. Σρζξαμε επίςθσ το ςειριακό πρόγραμμα που υπολογίηει τθ διάμεςο ταξινομϊντασ με qsort( )όλα τα ςτοιχεία (αρχείο median.c). Για κάκε ςφνολο οριςμάτων(μζγεκοσ του προβλιματοσ + αρικμόσ διεργαςιϊν), τρζχαμε το πρόγραμμα 1 φορζσ ϊςτε να εξάγουμε όςο το δυνατόν ςτατιςτικά αςφαλι ςυμπεράςματα. Παρακάτω παρουςιάηονται αναλυτικά οι ςειρζσ πειραμάτων και τα αποτελζςματα ςε διαγράμματα που προζκυψαν από τθ ςτατιςτικι ανάλυςθ. τον οριηόντιο άξονα των διαγραμμάτων αντιςτοιχίηεται ο αρικμόσ των διεργαςιών και ςτον κατακόρυφο άξονα ο χρόνοσ εκτζλεςθσ ςε seconds. Μέτρηςη χρόνου εκτέλεςησ θμειϊνεται ότι θ μζτρθςθ του χρόνου γίνεται από τθν αρχι ωσ το τζλοσ του προγράμματοσ. Δθλαδι, ςτο χρόνο εκτζλεςθσ ςυνυπολογίηεται όχι μόνο θ επαναλθπτικι εκτζλεςθ των εντολϊν για τθν εφρεςθ τθσ διαμζςου, αλλά επίςθσ θ αρχικοποίθςθ και ο διαμοιραςμόσ των ςτοιχείων. 7
9 Χρόνοσ εκτζλεςθσ ςε sec Χρόνοσ εκτζλεςθσ ςε sec Εφρεςθ Διαμζςου ςε κατανεμθμζνα δεδομζνα με ΜΡΙ Πειράματα που εκτελέςτηκαν ςε ςύςτημα με επεξεργαςτή DUAL CORE 2.53GHz 1,6 1,4 1,2 1,,6,4,2 1.. ςθμεία ςθμεία
10 Χρόνοσ εκτζλεςθσ ςε sec Χρόνοσ εκτζλεςθσ ςε sec Εφρεςθ Διαμζςου ςε κατανεμθμζνα δεδομζνα με ΜΡΙ ςθμεία ςθμεία Αριθμός ζηοιχείων Αριθμός διεργαζιών,26,,2,23,39,72 1,4 5,51 3,29 3,55 4,62 7,15 11,52 25,1 11,31 6,2,7 9,5, ,94 19,3 11,62 14,1,9 25, 53,25 19,69 9
11 Χρόνοσ εκτζλεςθσ ςε sec Χρόνοσ εκτζλεςθσ ςε sec Εφρεςθ Διαμζςου ςε κατανεμθμζνα δεδομζνα με ΜΡΙ Πειράματα που εκτελέςτηκαν ςτο Διάδη,35,3,25,2,15,1,5 1.. ςτοιχεία ςτοιχεία
12 Χρόνοσ εκτζλεςθσ ςε sec Χρόνοσ εκτζλεςθσ ςε sec Εφρεςθ Διαμζςου ςε κατανεμθμζνα δεδομζνα με ΜΡΙ ςτοιχεία ςτοιχεία Αριθμός ζηοιχείων Αριθμός διεργαζιών,35,1,1,6,9,12,15,6 4,29 2,31 1,36 2,15 2,7 3,45,61, 4,62 2,7 4,1 5,44 6, 2,34 14,92,1 4,69 7,52 9,2 12,4 11
13 Εφρεςθ Διαμζςου ςε κατανεμθμζνα δεδομζνα με ΜΡΙ χολιαςμόσ αποτελεςμάτων Παρατθροφμε ότι ο παράλλθλοσ αλγόρικμοσ επιτυγχάνει αρκετά ςθμαντικι επιτάχυνςθ ςε ςχζςθ με το ςειριακό πρόγραμμα. υγκεκριμζνα, μζχρι και διεργαςίεσ διπλαςιάηοντασ τον αρικμό των διεργαςιών διπλαςιάηεται και θ ταχφτθτα εκτζλεςθσ. Η μζγιςτθ δυνατι επιτάχυνςθ είναι ο τετραπλαςιαςμόσ τθσ ταχφτθτασ του ςειριακοφ προγράμματοσ και επιτυγχάνεται για διεργαςίεσ, πράγμα απόλυτα λογικό αφοφ ο Διάδθσ ζχει πυρινεσ. Αυξάνοντασ τον αρικμό των διεργαςιών πζραν του παρατθρείται ςταδιακι επιβράδυνςθ που επίςθσ οφείλεται ςτθν αρχιτεκτονικι του ςυςτιματοσ. Σα ςυμπεράςματα αυτά επιβεβαιϊνονται αν ςυγκρίνουμε τα αποτελζςματα των πειραμάτων ςτο Διάδθ με αυτά ςτο δικό μασ υπολογιςτι. το διπφρθνο ςφςτθμα θ μζγιςτθ επιτάχυνςθ επιτυγχάνεται για 2 διεργαςίεσ. Σο μόνο περίεργο που μποροφμε να ςθμειϊςουμε είναι ότι το ςειριακό πρόγραμμα ςτο υπολογιςτι μασ τρζχει ταχφτερα απ ότι ςτο Διάδθ. Αυτό πικανόν να μπορεί να εξθγθκεί αν κεωριςουμε ότι ο Διάδθσ εκτελεί το πρόγραμμα ςε ζναν μόνο πυρινα. (????????????????????) Αντί επιλόγου Οι φοιτθτζσ τυλιανόσ Μόςχογλου και Κυριακι Καηά ςασ ευχαριςτοφν για το χρόνο και τθν υπομονι ςασ και κα κζλανε να ςασ ενθμερϊςουν ότι θ παροφςα εργαςία είναι αποτζλεςμα πολλϊν εποικοδομθτικϊν ωρϊν ςυνεργαςίασ. Όλα τα βιματα τθσ εργαςίασ: ςχεδίαςθ του αλγορίκμου, ανάπτυξθ και αποςφαλμάτωςθ κϊδικα, εκτζλεςθ πειραμάτων και ςυγγραφι γραπτισ αναφοράσ ζγιναν από κοινοφ μετά από προβλθματιςμό και διαβουλεφςεισ. 12
Ένα πρόβλθμα γραμμικοφ προγραμματιςμοφ βρίςκεται ςτθν κανονικι μορφι όταν:
Μζθοδος Simplex Η πλζον γνωςτι και περιςςότερο χρθςιμοποιουμζνθ μζκοδοσ για τθν επίλυςθ ενόσ γενικοφ προβλιματοσ γραμμικοφ προγραμματιςμοφ, είναι θ μζκοδοσ Simplex θ οποία αναπτφχκθκε από τον George Dantzig.
Διαβάστε περισσότεραΆςκθςθ 1θ: Να γραφεί αλγόρικμοσ που κα δθμιουργεί με τθ βοικεια διπλοφ επαναλθπτικοφ βρόχου, τον ακόλουκο διςδιάςτατο πίνακα:
2 ο Σετ Ασκήσεων Δομές Δεδομένων - Πίνακες Άςκθςθ 1θ: Να γραφεί αλγόρικμοσ που κα δθμιουργεί με τθ βοικεια διπλοφ επαναλθπτικοφ βρόχου, τον ακόλουκο διςδιάςτατο πίνακα: 2 3 4 5 3 4 5 6 4 5 6 7 5 6 7 8
Διαβάστε περισσότεραΠαράςταςη ακεραίων ςτο ςυςτημα ςυμπλήρωμα ωσ προσ 2
Παράςταςη ακεραίων ςτο ςυςτημα ςυμπλήρωμα ωσ προσ 2 Δρ. Χρήζηος Ηλιούδης Μθ Προςθμαςμζνοι Ακζραιοι Εφαρμογζσ (ςε οποιαδιποτε περίπτωςθ δεν χρειάηονται αρνθτικοί αρικμοί) Καταμζτρθςθ. Διευκυνςιοδότθςθ.
Διαβάστε περισσότεραΟδηγίεσ προσ τουσ εκπαιδευτικοφσ για το μοντζλο του Άβακα
Οδηγίεσ προσ τουσ εκπαιδευτικοφσ για το μοντζλο του Άβακα Αυτζσ οι οδθγίεσ ζχουν ςτόχο λοιπόν να βοθκιςουν τουσ εκπαιδευτικοφσ να καταςκευάςουν τισ δικζσ τουσ δραςτθριότθτεσ με το μοντζλο του Άβακα. Παρουςίαςη
Διαβάστε περισσότεραΗ γλώςςα προγραμματιςμού C
Η γλώςςα προγραμματιςμού C Οι εντολζσ επανάλθψθσ (while, do-while, for) Γενικά για τισ εντολζσ επανάλθψθσ Συχνά ςτο προγραμματιςμό είναι επικυμθτι θ πολλαπλι εκτζλεςθ μιασ ενότθτασ εντολϊν, είτε για ζνα
Διαβάστε περισσότεραΜονάδες 6. Μονάδες ΓΑΨΕ Δεν υπάρχει ρίηα 2. ΑΝ Α>0 ΤΟΤΕ 3. ΤΕΛΟΣ_ΑΝ 4. ΑΛΛΙΩΣ 5. ίηα Τ_(Α)
50 Χρόνια ΦΡΟΝΣΙΣΗΡΙΑ ΜΕΗ ΕΚΠΑΙΔΕΤΗ ΑΒΒΑΪΔΗ-ΜΑΝΩΛΑΡΑΚΗ ΠΑΓΚΡΑΣΙ : Φιλολάου & Εκφαντίδου 26 : Σηλ.: 2107601470 ΔΙΑΓΩΝΙΣΜΑ : ΑΝΑΡΤΥΞΗ ΕΦΑΜΟΓΩΝ ΣΕ ΡΟΓΑΜΜΑΤΙΣΤΙΚΟ ΡΕΙΒΑΛΛΟΝ Γϋ ΛΥΚΕΙΟΥ 2011 ΘΕΜΑ Α I. Η ςειριακι
Διαβάστε περισσότεραΛΕΙΣΟΤΡΓΙΚΆ ΤΣΉΜΑΣΑ. 3 ο Εργαςτιριο υγχρονιςμόσ Διεργαςιϊν
ΛΕΙΣΟΤΡΓΙΚΆ ΤΣΉΜΑΣΑ 3 ο Εργαςτιριο υγχρονιςμόσ Διεργαςιϊν Παράλλθλεσ Διεργαςίεσ (1/5) Δφο διεργαςίεσ λζγονται «παράλλθλεσ» (concurrent) όταν υπάρχει ταυτοχρονιςμόσ, δθλαδι οι εκτελζςεισ τουσ επικαλφπτονται
Διαβάστε περισσότεραΛΕΙΣΟΤΡΓΙΚΆ ΤΣΉΜΑΣΑ. 2 ο Εργαςτιριο Διαχείριςθ Διεργαςιϊν
ΛΕΙΣΟΤΡΓΙΚΆ ΤΣΉΜΑΣΑ 2 ο Εργαςτιριο Διαχείριςθ Διεργαςιϊν Τπόβακρο (1/3) τουσ παλαιότερουσ υπολογιςτζσ θ Κεντρικι Μονάδα Επεξεργαςίασ (Κ.Μ.Ε.) μποροφςε κάκε ςτιγμι να εκτελεί μόνο ζνα πρόγραμμα τουσ ςφγχρονουσ
Διαβάστε περισσότεραΔομζσ Δεδομζνων Πίνακεσ
Δομζσ Δεδομζνων Πίνακεσ Διάλεξθ 2 Περιεχόμενα Πίνακεσ: Οριςμοί, Γενικζσ ζννοιεσ Αποκικευςθ πινάκων Ειδικζσ μορφζσ πινάκων Αλγόρικμοι Αναηιτθςθσ Σειριακι Αναηιτθςθ Δυαδικι Αναηιτθςθ Οριςμοί, Γενικζσ ζννοιεσ
Διαβάστε περισσότεραΑΝΣΙΣΡΟΦΗ ΤΝΑΡΣΗΗ. f y x y f A αντιςτοιχίηεται ςτο μοναδικό x A για το οποίο. Παρατθριςεισ Ιδιότθτεσ τθσ αντίςτροφθσ ςυνάρτθςθσ 1. Η. f A τθσ f.
.. Αντίςτροφθ ςυνάρτθςθ Ζςτω θ ςυνάρτθςθ : A θ οποία είναι " ". Τότε ορίηεται μια νζα ςυνάρτθςθ, θ μζςω τθσ οποίασ το κάκε ιςχφει y. : A με Η νζα αυτι ςυνάρτθςθ λζγεται αντίςτροφθ τθσ. y y A αντιςτοιχίηεται
Διαβάστε περισσότεραΔομθμζνοσ Προγραμματιςμόσ. Βαγγζλθσ Οικονόμου Εργαςτιριο 9
Δομθμζνοσ Προγραμματιςμόσ Βαγγζλθσ Οικονόμου Εργαςτιριο 9 Συναρτιςεισ Αφαιρετικότθτα ςτισ διεργαςίεσ Συνάρτθςεισ Διλωςθ, Κλιςθ και Οριςμόσ Εμβζλεια Μεταβλθτών Μεταβίβαςθ παραμζτρων ςε ςυναρτιςεισ Συναρτιςεισ
Διαβάστε περισσότεραΔομζσ Δεδομζνων. Αναηιτθςθ και Ταξινόμθςθ Διάλεξθ 3
Δομζσ Δεδομζνων Αναηιτθςθ και Ταξινόμθςθ Διάλεξθ 3 Περιεχόμενα Αλγόρικμοι αναηιτθςθσ Σειριακι αναηιτθςθ Αναηιτθςθ κατά ομάδεσ Δυαδικι Αναηιτθςθ Ταξινόμθςθ Ταξινόμθςθ με παρεμβολι (insertion sort) Ταξινόμθςθ
Διαβάστε περισσότεραΑνάπτυξη Εφαρμογών Σε Προγραμματιςτικό Περιβάλλον
Γραπτι Εξζταςθ ςτο μάκθμα Ανάπτυξη Εφαρμογών Σε Προγραμματιςτικό Περιβάλλον Όνομα: Επϊνυμο: Τμιμα: Ημερομθνία: 20/02/11 Θζμα 1 ο Α. Να χαρακτθρίςετε κακεμιά από τισ παρακάτω προτάςεισ ωσ Σωςτι (Σ) ι Λάκοσ
Διαβάστε περισσότερα(Α3 1 ) Σασ δίνεται το παρακάτω αλγορικμικό τμιμα
Μάθημα: Ανάπτυξη Εφαρμογών ςε Προγραμματιςτικό Περιβάλλον Τάξη Γ Λυκείου, Πληροφορική Οικονομικών Καθηγητής : Σιαφάκασ Γιώργοσ Ημερομηνία : 28/12/2015 Διάρκεια: 3 ώρεσ ΘΕΜΑ Α /40 (Α1) Να γράψετε ςτο τετράδιό
Διαβάστε περισσότεραΕΡΓΑΣΗΡΙΑΚΗ ΑΚΗΗ 4.1
ΕΡΓΑΣΗΡΙΑΚΗ ΑΚΗΗ 4. Να γίνει πρόγραμμα το οποίο να επιλφει το Διαγώνιο Σφςτθμα: A ι το ςφςτθμα : ι ςε μορφι εξιςώςεων το ςφςτθμα : Αλγόρικμοσ m(). Διαβάηουμε τθν τιμι του ( θ διάςταςθ του Πίνακα Α )..
Διαβάστε περισσότεραΘεςιακά ςυςτιματα αρίκμθςθσ
Θεςιακά ςυςτιματα αρίκμθςθσ Δρ. Χρήστος Ηλιούδης αρικμθτικό ςφςτθμα αρίκμθςθσ (Number System) Αξία (value) παράςταςθ Οι αξίεσ (π.χ. το βάροσ μιασ ποςότθτασ μιλων) μποροφν να παραςτακοφν με πολλοφσ τρόπουσ
Διαβάστε περισσότεραΗλεκτρονικι Επιχειρθςιακι Δράςθ Εργαςτιριο 1
1. Εγκατάςταςη Xampp Προκειμζνου να γίνει θ εγκατάςταςθ κα πρζπει πρϊτα να κατεβάςετε και εγκαταςτιςετε το XAMPP ωσ ακολοφκωσ. 1.1. Πάμε ςτθν ακόλουκθ διεφκυνςθ https://www.apachefriends.org/download.html
Διαβάστε περισσότεραΠαράςταςη ςυμπλήρωμα ωσ προσ 1
Δρ. Χρήστος Ηλιούδης Θζματα διάλεξησ ΣΤ1 Προςθεςη αφαίρεςη ςτο ΣΤ1 2 ή ΣΤ1 Ονομάηουμε ςυμπλιρωμα ωσ προσ μειωμζνθ βάςθ R ενόσ μθ προςθμαςμζνου αρικμοφ Χ = ( Χ θ-1 Χ θ-2... Χ 0 ) R ζναν άλλον αρικμό Χ'
Διαβάστε περισσότεραΑναφορά Εργαςίασ Nim Game
Αναφορά Εργαςίασ Nim Game Αυτόνομοι Πράκτορεσ (ΠΛΗ 513) Βαγενάσ Σωτιριοσ 2010030034 Ειςαγωγή Για τθν εργαςία του μακιματοσ αςχολικθκα με το board game Nim. Ρρόκειται για ζνα παιχνίδι δφο παιχτϊν (2-player
Διαβάστε περισσότεραΠΑΝΕΠΙΣΤΗΜΙΟΥ ΠΕΛΟΠΟΝΝΗΣΟΥ ΤΜΗΜΑ ΕΠΙΣΤΗΜΗΣ ΚΑΙ ΤΕΧΝΟΛΟΓΙΑΣ ΤΗΛΕΠΙΚΟΙΝΩΝΙΩΝ
ΠΑΝΕΠΙΣΤΗΜΙΟΥ ΠΕΛΟΠΟΝΝΗΣΟΥ ΤΜΗΜΑ ΕΠΙΣΤΗΜΗΣ ΚΑΙ ΤΕΧΝΟΛΟΓΙΑΣ ΤΗΛΕΠΙΚΟΙΝΩΝΙΩΝ Δίκτυα Επικοινωνιϊν ΙΙ Διδάςκων: Απόςτολοσ Γκάμασ (Διδάςκων ΠΔ 407/80) Βοθκόσ Εργαςτθρίου: Δθμιτριοσ Μακρισ Ενδεικτική Λύση 2
Διαβάστε περισσότεραΘΥ101: Ειςαγωγι ςτθν Πλθροφορικι
Παράςταςη κινητήσ υποδιαςτολήσ ςφμφωνα με το πρότυπο ΙΕΕΕ Δρ. Χρήστος Ηλιούδης το πρότυπο ΙΕΕΕ 754 ζχει χρθςιμοποιθκεί ευρζωσ ςε πραγματικοφσ υπολογιςτζσ. Το πρότυπο αυτό κακορίηει δφο βαςικζσ μορφζσ κινθτισ
Διαβάστε περισσότερα17. Πολυδιάςτατοι πίνακεσ
Προγραμματιςμόσ Μεκόδων Επίλυςθσ Προβλθμάτων 17. Πολυδιάςτατοι πίνακεσ Ιωάννθσ Κατάκθσ Πολυδιάςτατοι πίνακεσ o Μζχρι τϊρα μιλοφςαμε για μονοδιάςτατουσ πίνακεσ ι int age[5]= 31,28,31,30,31; o Για παράλλθλουσ
Διαβάστε περισσότεραΕΦΑΡΜΟΓΕ ΒΑΕΩΝ ΔΕΔΟΜΕΝΩΝ ΣΗ ΝΟΗΛΕΤΣΙΚΗ. Φιλιοποφλου Ειρινθ
ΕΦΑΡΜΟΓΕ ΒΑΕΩΝ ΔΕΔΟΜΕΝΩΝ ΣΗ ΝΟΗΛΕΤΣΙΚΗ Φιλιοποφλου Ειρινθ Προςθήκη νζων πεδίων Ασ υποκζςουμε ότι μετά τθ δθμιουργία του πίνακα αντιλαμβανόμαςτε ότι ζχουμε ξεχάςει κάποια πεδία. Είναι ζνα πρόβλθμα το οποίο
Διαβάστε περισσότεραΑ) Ενδεικτικϋσ απαντόςεισ των θεμϊτων
Πανελλόνιεσ εξετϊςεισ Γ Τϊξησ 2011 Ανϊπτυξη Εφαρμογών ςε Προγραμματιςτικό Περιβϊλλον ΘΕΜΑ Α Α) Ενδεικτικϋσ απαντόςεισ των θεμϊτων Α1. Σ/Λ 1. Σωςτι 2. Σωςτι 3. Λάκοσ 4. Λάκοσ 5. Λάκοσ Α2. Σ/Λ 1. Σωςτι 2.
Διαβάστε περισσότεραΣ ΤΑΤ Ι Σ Τ Ι Κ Η. Statisticum collegium V
Σ ΤΑΤ Ι Σ Τ Ι Κ Η i Statisticum collegium V Στατιςτική Συμπεραςματολογία Ι Σημειακζσ Εκτιμήςεισ Διαςτήματα Εμπιςτοςφνησ Στατιςτική Συμπεραςματολογία (Statistical Inference) Το πεδίο τθσ Στατιςτικισ Συμπεραςματολογία,
Διαβάστε περισσότεραΠρογραμματιςμόσ Μεκόδων Επίλυςθσ Προβλθμάτων. 15. Πίνακεσ ΙI. Ιωάννθσ Κατάκθσ. ΕΠΛ 032: Προγραμματιςμόσ Μεκόδων Επίλυςθσ Προβλθμάτων
Προγραμματιςμόσ Μεκόδων Επίλυςθσ Προβλθμάτων 15. Πίνακεσ ΙI Ιωάννθσ Κατάκθσ Σιμερα o Ειςαγωγι o Διλωςθ o Αρχικοποίθςθ o Πρόςβαςθ o Παραδείγματα Πίνακεσ - Επανάλθψθ o Στθν προθγοφμενθ διάλεξθ κάναμε μια
Διαβάστε περισσότεραΛΕΙΣΟΤΡΓΙΚΆ ΤΣΉΜΑΣΑ. 7 θ Διάλεξθ Διαχείριςθ Μνιμθσ Μζροσ Γ
ΛΕΙΣΟΤΡΓΙΚΆ ΤΣΉΜΑΣΑ 7 θ Διάλεξθ Διαχείριςθ Μνιμθσ Μζροσ Γ ελιδοποίθςθ (1/10) Σόςο θ κατάτμθςθ διαμεριςμάτων ςτακεροφ μεγζκουσ όςο και θ κατάτμθςθ διαμεριςμάτων μεταβλθτοφ και άνιςου μεγζκουσ δεν κάνουν
Διαβάστε περισσότεραΦΥΕ 14 ΑΚΑΔ. ΕΤΟΣ Η ΕΡΓΑΣΙΑ. Ημερομηνία παράδοςησ: 12 Νοεμβρίου (Όλεσ οι αςκιςεισ βακμολογοφνται ιςοτίμωσ με 10 μονάδεσ θ κάκε μία)
ΦΥΕ ΑΚΑΔ. ΕΤΟΣ 007-008 Η ΕΡΓΑΣΙΑ Ημερομηνία παράδοςησ: Νοεμβρίου 007 (Όλεσ οι αςκιςεισ βακμολογοφνται ιςοτίμωσ με 0 μονάδεσ θ κάκε μία) Άςκηςη α) Να υπολογιςκεί θ προβολι του πάνω ςτο διάνυςμα όταν: (.
Διαβάστε περισσότεραModellus 4.01 Συ ντομοσ Οδηγο σ
Νίκοσ Αναςταςάκθσ 4.01 Συ ντομοσ Οδηγο σ Περιγραφή Σο είναι λογιςμικό προςομοιϊςεων που ςτθρίηει τθν λειτουργία του ςε μακθματικά μοντζλα. ε αντίκεςθ με άλλα λογιςμικά (π.χ. Interactive Physics, Crocodile
Διαβάστε περισσότεραΕ. ε περίπτωςθ που θ διαφορά των δφο ηαριϊν είναι 3 τότε ο παίκτθσ ξαναρίχνει μόνο ζνα ηάρι.
1 ο Σετ Ασκήσεων Δομή Επιλογής - Επανάληψης Άςκθςθ 1θ: Ζνα παιχνίδι με ηάρια παίηεται ωσ εξισ: Α. Ο παίκτθσ αρχικά ποντάρει κάποιο ποςό και ρίχνει δφο ηάρια. Β. Ο παίκτθσ κερδίηει (το ποςό που ζχει ποντάρει)
Διαβάστε περισσότεραΛΕΙΤΟΥΓΙΚΆ ΣΥΣΤΉΜΑΤΑ. 5 ο Εργαςτιριο Ειςαγωγι ςτθ Γραμμι Εντολϊν
ΛΕΙΤΟΥΓΙΚΆ ΣΥΣΤΉΜΑΤΑ 5 ο Εργαςτιριο Ειςαγωγι ςτθ Γραμμι Εντολϊν Τι είναι θ Γραμμι Εντολϊν (1/6) Στουσ πρϊτουσ υπολογιςτζσ, και κυρίωσ από τθ δεκαετία του 60 και μετά, θ αλλθλεπίδραςθ του χριςτθ με τουσ
Διαβάστε περισσότεραςυςτιματα γραμμικϊν εξιςϊςεων
κεφάλαιο 7 Α ςυςτιματα γραμμικϊν εξιςϊςεων αςικζσ ζννοιεσ Γραμμικά, λζγονται τα ςυςτιματα εξιςϊςεων ςτα οποία οι άγνωςτοι εμφανίηονται ςτθν πρϊτθ δφναμθ. Σα γραμμικά ςυςτιματα με δφο εξιςϊςεισ και δφο
Διαβάστε περισσότεραΕργαςτιριο Βάςεων Δεδομζνων
Εργαςτιριο Βάςεων Δεδομζνων 2010-2011 Μάθημα 1 ο 1 Ε. Σςαμούρα Σμήμα Πληροφορικήσ ΑΠΘ Σκοπόσ του 1 ου εργαςτθριακοφ μακιματοσ Σκοπόσ του πρϊτου εργαςτθριακοφ μακιματοσ είναι να μελετιςουμε ερωτιματα επιλογισ
Διαβάστε περισσότεραΔιαδικαζία Διατείριζης Εκηύπωζης Ιζοζσγίοσ Γενικού - Αναλσηικών Καθολικών. (v )
Διαδικαζία Διατείριζης Εκηύπωζης Ιζοζσγίοσ Γενικού - Αναλσηικών Καθολικών (v.1. 0.7) 1 Περίλθψθ Το ςυγκεκριμζνο εγχειρίδιο δθμιουργικθκε για να βοθκιςει τθν κατανόθςθ τθσ διαδικαςίασ διαχείριςθσ Εκτφπωςθσ
Διαβάστε περισσότεραΟδηγίεσ προσ τουσ εκπαιδευτικοφσ για το μοντζλο τησ Αριθμογραμμήσ
Οδηγίεσ προσ τουσ εκπαιδευτικοφσ για το μοντζλο τησ Αριθμογραμμήσ Αυτζσ οι οδθγίεσ ζχουν ςτόχο να βοθκιςουν τουσ εκπαιδευτικοφσ να καταςκευάςουν τισ δικζσ τουσ δραςτθριότθτεσ με το μοντζλο τθσ Αρικμογραμμισ.
Διαβάστε περισσότεραΔείκτεσ Διαχείριςθ Μνιμθσ. Βαγγζλθσ Οικονόμου Διάλεξθ 8
Δείκτεσ Διαχείριςθ Μνιμθσ Βαγγζλθσ Οικονόμου Διάλεξθ 8 Δείκτεσ Κάκε μεταβλθτι ςχετίηεται με μία κζςθ ςτθν κφρια μνιμθ του υπολογιςτι. Κάκε κζςθ ςτθ μνιμθ ζχει τθ δικι τθσ ξεχωριςτι διεφκυνςθ. Με άμεςθ
Διαβάστε περισσότεραΑςφάλεια και Προςταςία Δεδομζνων
Αςφάλεια και Προςταςία Δεδομζνων Κρυπτογράφθςθ υμμετρικι και Αςφμμετρθ Κρυπτογραφία Αλγόρικμοι El Gamal Diffie - Hellman Σςιρόπουλοσ Γεώργιοσ ΣΙΡΟΠΟΤΛΟ ΓΕΩΡΓΙΟ 1 υμμετρικι Κρυπτογραφία υμμετρικι (Κλαςικι)
Διαβάστε περισσότεραΕΦΑΡΜΟΓΖσ ΒΆΕΩΝ ΔΕΔΟΜΖΝΩΝ ΚΑΙ ΔΙΑΔΙΚΣΥΟΤ. Ειρινθ Φιλιοποφλου
ΕΦΑΡΜΟΓΖσ ΒΆΕΩΝ ΔΕΔΟΜΖΝΩΝ ΚΑΙ ΔΙΑΔΙΚΣΥΟΤ Ειρινθ Φιλιοποφλου Ειςαγωγι Ο Παγκόςμιοσ Ιςτόσ (World Wide Web - WWW) ι πιο απλά Ιςτόσ (Web) είναι μία αρχιτεκτονικι για τθν προςπζλαςθ διαςυνδεδεμζνων εγγράφων
Διαβάστε περισσότεραΑπάντηση ΘΕΜΑ1 ΘΕΜΑ2. t=t 1 +T/2. t=t 1 +3T/4. t=t 1 +T ΔΙΑΓΩΝΙΣΜΑ ΣΕ ΤΑΛΑΝΤΩΣΕΙΣ-ΚΥΜΑΤΑ 1) (Β), 2. (Γ), 3. (Γ), 4. (Γ), 5. (Δ).
Απάντηση ΘΕΜΑ1 1) (Β), 2. (Γ), 3. (Γ), 4. (Γ), 5. (Δ). ΘΕΜΑ2 Α)Ανάκλαςθ ςε ακίνθτο άκρο. Το προςπίπτον κφμα ςε χρόνο Τ/2 κα ζχει μετακινθκεί προσ τα δεξιά κατά 2 τετράγωνα όπωσ φαίνεται ςτο ςχιμα. Για
Διαβάστε περισσότεραVirtualization. Στο ςυγκεκριμζνο οδηγό, θα παρουςιαςτεί η ικανότητα δοκιμήσ τησ διανομήσ Ubuntu 9.04, χωρίσ την ανάγκη του format.
Virtualization Στο ςυγκεκριμζνο οδηγό, θα παρουςιαςτεί η ικανότητα δοκιμήσ τησ διανομήσ Ubuntu 9.04, χωρίσ την ανάγκη του format. Το virtualization πρόκειται για μια τεχνολογία, θ οποία επιτρζπει το διαχωριςμό
Διαβάστε περισσότεραΠοσοτικές Μέθοδοι Δρ. Χάϊδω Δριτσάκη
Ποσοτικές Μέθοδοι Δρ. Χάϊδω Δριτσάκη MSc Τραπεζική & Χρηματοοικονομική Τεχνολογικό Εκπαιδευτικό Ίδρυμα Δυτικής Μακεδονίας Western Macedonia University of Applied Sciences Κοίλα Κοζάνης 50100 Kozani GR
Διαβάστε περισσότεραΙδιότθτεσ πεδίων Γενικζσ.
Οι ιδιότθτεσ των πεδίων διαφζρουν ανάλογα με τον τφπο δεδομζνων που επιλζγουμε. Ορίηονται ςτο κάτω μζροσ του παρακφρου ςχεδίαςθσ του πίνακα, ςτθν καρτζλα Γενικζσ. Ιδιότθτα: Μζγεκοσ πεδίου (Field size)
Διαβάστε περισσότερα3 ΕΝΤΟΛΕΣ ΕΠΑΝΑΛΗΨΗΣ ( while, do while )
3 ΕΝΤΟΛΕΣ ΕΠΑΝΑΛΗΨΗΣ ( while, do while ) Στα πιο πολλά προγράμματα απαιτείται κάποια ι κάποιεσ εντολζσ να εκτελοφνται πολλζσ φορζσ για όςο ιςχφει κάποια ςυνκικθ. Ο αρικμόσ των επαναλιψεων μπορεί να είναι
Διαβάστε περισσότεραΗΛΕΚΣΡΟΝΙΚΗ ΤΠΗΡΕΙΑ ΑΠΟΚΣΗΗ ΑΚΑΔΗΜΑΪΚΗ ΣΑΤΣΟΣΗΣΑ
ΗΛΕΚΣΡΟΝΙΚΗ ΤΠΗΡΕΙΑ ΑΠΟΚΣΗΗ ΑΚΑΔΗΜΑΪΚΗ ΣΑΤΣΟΣΗΣΑ Οδηγός Χρήσης Εφαρμογής Ελέγχου Προσφορών Αφοφ πιςτοποιθκεί ο λογαριαςμόσ που δθμιουργιςατε ςτο πρόγραμμα ωσ Πάροχοσ Προςφορϊν, κα λάβετε ζνα e-mail με
Διαβάστε περισσότεραΕφδοξοσ+ Συνδεκείτε ςτθν Εφαρμογι Φοιτθτϊν και μεταβείτε ςτθ ςελίδα «Ανταλλαγι Βιβλίων (Εφδοξοσ+)».
Εφδοξοσ+ Διαθζτοντασ βιβλία μζςω του «Εφδοξοσ+» Συνδεκείτε ςτθν Εφαρμογι Φοιτθτϊν και μεταβείτε ςτθ ςελίδα «Ανταλλαγι Βιβλίων (Εφδοξοσ+)». Εμφανίηεται θ λίςτα με όλα ςασ τα βιβλία. Από εδϊ μπορείτε: -
Διαβάστε περισσότερα16. Πίνακεσ και Συναρτήςεισ
Προγραμματιςμόσ Μεκόδων Επίλυςθσ Προβλθμάτων 16. Πίνακεσ και Συναρτήςεισ Ιωάννθσ Κατάκθσ Σιμερα o Κλιςθ με τιμι o Κλιςθ με αναφορά o Πίνακεσ και ςυναρτιςεισ o Παραδείγματα Ειςαγωγι o Στισ προθγοφμενεσ
Διαβάστε περισσότεραΠόςο εκτατό μπορεί να είναι ζνα μη εκτατό νήμα και πόςο φυςικό. μπορεί να είναι ζνα μηχανικό ςτερεό. Συνιςταμζνη δφναμη versus «κατανεμημζνησ» δφναμησ
Πόςο εκτατό μπορεί να είναι ζνα μη εκτατό νήμα και πόςο φυςικό μπορεί να είναι ζνα μηχανικό ςτερεό. Συνιςταμζνη δφναμη versus «κατανεμημζνησ» δφναμησ Για τθν ανάδειξθ του κζματοσ κα λφνουμε κάποια προβλιματα
Διαβάστε περισσότεραΕΝΟΤΗΤΑ 2: ΤΟ ΛΟΓΙΣΜΙΚΟ ΤΟΥ ΥΠΟΛΟΓΙΣΤΗ. ΚΕΦΑΛΑΙΟ 5: Γνωριμία με το λογιςμικό του υπολογιςτι
ΕΝΟΤΗΤΑ 2: ΤΟ ΛΟΓΙΣΜΙΚΟ ΤΟΥ ΥΠΟΛΟΓΙΣΤΗ ΚΕΦΑΛΑΙΟ 5: Γνωριμία με το λογιςμικό του υπολογιςτι Λογιςμικό (Software), Πρόγραμμα (Programme ι Program), Προγραμματιςτισ (Programmer), Λειτουργικό Σφςτθμα (Operating
Διαβάστε περισσότεραΕιςαγωγι ςτο Δομθμζνο Προγραμματιςμό. Βαγγζλθσ Οικονόμου
Ειςαγωγι ςτο Δομθμζνο Προγραμματιςμό Βαγγζλθσ Οικονόμου Περιεχόμενα Πλθροφορίεσ Μακιματοσ Δομθμζνοσ Προγραμματιςμόσ (Οριςμοί, Γενικζσ Ζννοιεσ) Αλγόρικμοι και Ψευδοκϊδικασ Γλϊςςα προγραμματιςμοφ C Πλθροφορίεσ
Διαβάστε περισσότεραΠωσ δθμιουργώ φακζλουσ;
Πωσ δθμιουργώ φακζλουσ; Για να μπορζςετε να δθμιουργιςετε φακζλουσ ςτο χαρτοφυλάκιό ςασ ςτο Mahara κα πρζπει να μπείτε ςτο ςφςτθμα αφοφ πατιςετε πάνω ςτο ςφνδεςμο Mahara profiles από οποιοδιποτε ςελίδα
Διαβάστε περισσότεραΠροχωρθμζνα Θζματα Συςτθμάτων Ελζγχου
ΠΑΝΕΠΙΣΗΜΙΟ ΑΙΓΑIΟΤ & ΑΕΙ ΠΕΙΡΑΙΑ Σ.Σ. Σμήματα Ναυτιλίας και Επιχειρηματικών Τπηρεσιών & Μηχ. Αυτοματισμού ΣΕ Π.Μ.. «Νέες Σεχνολογίες στη Ναυτιλία και τις Μεταφορές» Προχωρθμζνα Θζματα Συςτθμάτων Ελζγχου
Διαβάστε περισσότεραΜάκθςθ Κατανομϊν Πικανότθτασ και Ομαδοποίθςθ
Μάκθςθ Κατανομϊν Πικανότθτασ και Ομαδοποίθςθ Κϊςτασ Διαμαντάρασ Τμιμα Πλθροφορικισ ΤΕΙ Θεςςαλονίκθσ 1 Μάκθςθ κατανομισ πικανότθτασ Σε όλθ τθν ανάλυςθ μζχρι τϊρα ζγινε ςιωπθρά θ παραδοχι ότι γνωρίηουμε
Διαβάστε περισσότεραMegatron ERP Βάςη δεδομζνων Π/Φ - κατηγοριοποίηςη Databox
Megatron ERP Βάςη δεδομζνων Π/Φ - κατηγοριοποίηςη Databox 03 05 ΙΛΤΔΑ ΠΛΗΡΟΦΟΡΙΚΗ Α.Ε. αρμά Ιηαμπζλλα Βαρλάμθσ Νίκοσ Ειςαγωγι... 1 Σι είναι το Databox...... 1 Πότε ανανεϊνεται...... 1 Μπορεί να εφαρμοςτεί
Διαβάστε περισσότεραΔΟΜΗ ΑΠΛΗΣ ΕΠΙΛΟΓΗΣ Αςκήςεισ με ψευδογλώςςα/ διάγραμμα ροήσ. Αντώνης Μαϊργιώτης
ΔΟΜΗ ΑΠΛΗΣ ΕΠΙΛΟΓΗΣ Αςκήςεισ με ψευδογλώςςα/ διάγραμμα ροήσ Αντώνης Μαϊργιώτης Να γραφεί αλγόριθμοσ με τη βοήθεια διαγράμματοσ ροήσ, που να υπολογίζει το εμβαδό Ε ενόσ τετραγώνου με μήκοσ Α. ΑΡΧΗ ΔΙΑΒΑΣΕ
Διαβάστε περισσότεραΠΡΟΓΡΑΜΜΑΣΙΜΌ ΤΠΟΛΟΓΙΣΏΝ. Κεφάλαιο 8 Η γλϊςςα Pascal
ΠΡΟΓΡΑΜΜΑΣΙΜΌ ΤΠΟΛΟΓΙΣΏΝ Κεφάλαιο 8 Η γλϊςςα Pascal Παράγραφοσ 8.2 Βαςικοί τφποι δεδομζνων Σα δεδομζνα ενόσ προγράμματοσ μπορεί να: είναι αποκθκευμζνα εςωτερικά ςτθν μνιμθ είναι αποκθκευμζνα εξωτερικά
Διαβάστε περισσότεραΠολυπλέκτες. 0 x 0 F = S x 0 + Sx 1 1 x 1
Πολυπλέκτες Ο πολυπλζκτθσ (multipleer - ) είναι ζνα ςυνδυαςτικό κφκλωμα που επιλζγει δυαδικι πλθροφορία μιασ από πολλζσ γραμμζσ ειςόδου και τθν κατευκφνει ςε μια και μοναδικι γραμμι εξόδου. Η επιλογι μιασ
Διαβάστε περισσότεραΖρευνα ικανοποίθςθσ τουριςτϊν
Ζρευνα ικανοποίθςθσ τουριςτϊν Ammon Ovis_Ζρευνα ικανοποίθςθσ τουριςτϊν_ Ραδιοςτακμόσ Flash 96 1 ΣΤΟΙΧΕΙΑ ΔΕΙΓΜΑΤΟΣ Σο δείγμα περιλαμβάνει 332 τουρίςτεσ από 5 διαφορετικζσ θπείρουσ. Οι περιςςότεροι εξ αυτϊν
Διαβάστε περισσότεραΜΑΘΗΜΑΤΙΚΑ ΕΠΙΠΕΔΟ 11 12 (Β - Γ Λυκείου)
ΕΠΙΠΕΔΟ 11 12 (Β - Γ Λυκείου) 19 Μαρτίου 2011 10:00-11:15 3 point/μονάδες 1) Στθν πιο κάτω εικόνα πρζπει να υπάρχει αρικμόσ ςε κάκε κουκκίδα ϊςτε το άκροιςμα των αρικμϊν ςτα άκρα κάκε ευκφγραμμου τμιματοσ
Διαβάστε περισσότεραΕνδεικτικζσ Λφςεισ Θεμάτων
c AM (t) x(t) ΤΕΙ Σερρών Τμήμα Πληροφορικής & Επικοινωνιών Σειρά Β Ειςηγητήσ: Δρ Απόςτολοσ Γεωργιάδησ ΕΠΙΚΟΙΝΩΝΙΕΣ Ι Ενδεικτικζσ Λφςεισ Θεμάτων Θζμα 1 ο (1 μον.) Ζςτω περιοδικό ςιμα πλθροφορίασ με περίοδο.
Διαβάστε περισσότεραΕΝΟΤΗΤΑ 2: ΕΠΙΚΟΙΝΩΝΩ ΜΕ ΤΟΝ ΥΠΟΛΟΓΙΣΤΗ. ΚΕΦΑΛΑΙΟ 5: Αρχεία - Φάκελοι
ΕΝΟΤΗΤΑ 2: ΕΠΙΚΟΙΝΩΝΩ ΜΕ ΤΟΝ ΥΠΟΛΟΓΙΣΤΗ Αρχείο (File) Φάκελοσ (Folder) Διαχειριςτισ Αρχείων (File Manager) Τφποι Αρχείων Σε τι εξυπθρετεί θ οργάνωςθ των εργαςιϊν μασ ςτουσ υπολογιςτζσ; Πϊσ κα οργανϊςουμε
Διαβάστε περισσότερα8 τριγωνομετρία. βαςικζσ ζννοιεσ. γ ςφω. εφω και γ. κεφάλαιο
κεφάλαιο 8 τριγωνομετρία Α βαςικζσ ζννοιεσ τθν τριγωνομετρία χρθςιμοποιοφμε τουσ τριγωνομετρικοφσ αρικμοφσ, οι οποίοι ορίηονται ωσ εξισ: θμω = απζναντι κάκετθ πλευρά υποτείνουςα Γ ςυνω = εφω = προςκείμενθ
Διαβάστε περισσότεραΕΝΟΣΗΣΑ 1: ΓΝΩΡIΖΩ ΣΟΝ ΤΠΟΛΟΓΙΣΗ. ΚΕΦΑΛΑΙΟ 3: Εργονομία
ΕΝΟΣΗΣΑ 1: ΓΝΩΡIΖΩ ΣΟΝ ΤΠΟΛΟΓΙΣΗ Εργονομία, ωςτι ςτάςθ εργαςίασ, Εικονοςτοιχείο (pixel), Ανάλυςθ οκόνθσ (resolution), Μζγεκοσ οκόνθσ Ποιεσ επιπτϊςεισ μπορεί να ζχει θ πολφωρθ χριςθ του υπολογιςτι ςτθν
Διαβάστε περισσότεραΔιδάςκων: Κωνςταντίνοσ τεφανίδθσ
ΠΑΝΕΠΙΣΗΜΙΟ ΚΡΗΣΗ ΧΟΛΗ ΘΕΣΙΚΩΝ ΕΠΙΣΗΜΩΝ ΣΜΗΜΑ ΕΠΙΣΗΜΗ ΤΠΟΛΟΓΙΣΩΝ ΜΑΘΗΜΑ ΕΠΙΛΟΓΗ ΗΤ-564 ΠΡΟΧΩΡΗΜΕΝΑ ΘΕΜΑΣΑ ΕΠΙΚΟΙΝΩΝΙΑ ΑΝΘΡΩΠΟΤ - ΜΗΧΑΝΗ Διδάςκων: Κωνςταντίνοσ τεφανίδθσ τόχοσ τθσ ςυγκεκριμζνθσ εργαςίασ
Διαβάστε περισσότεραΔ ιαγώνιςμα ς το μάθημα Ανάπτυξη Εφαρμογών ςε Προγ ραμματιςτικό Περιβάλ λον
Δ ιαγώνιςμα ς το μάθημα Ανάπτυξη Εφαρμογών ςε Προγ ραμματιςτικό Περιβάλ λον Ο ν ο μ α τ ε π ώ ν υ μ ο : _ Θ Ε Μ Α 1 ο Α. Ν α χ α ρ α κ τ θ ρ ι ς τ ο φ ν ο ι α κ ό λ ο υ κ ε σ π ρ ο τ ά ς ε ι σ μ ε τ ο
Διαβάστε περισσότεραΕΡΓΑΣΗΡΙΟ ΕΦΑΡΜΟΜΕΝΗ ΠΛΗΡΟΦΟΡΙΚΗ
Στο εργαςτιριο αυτό κα δοφμε πωσ μποροφμε να προςομοιϊςουμε μια κίνθςθ χωρίσ τθ χριςθ εξειδικευμζνων εργαλείων, παρά μόνο μζςω ενόσ προγράμματοσ λογιςτικϊν φφλλων, όπωσ είναι το Calc και το Excel. Τα δφο
Διαβάστε περισσότεραΔιαδικαςία Διαχείριςθσ Στθλϊν Βιβλίου Εςόδων - Εξόδων. (v.1.0.7)
Διαδικαςία Διαχείριςθσ Στθλϊν Βιβλίου Εςόδων - Εξόδων (v.1.0.7) 1 Περίληψη Το ςυγκεκριμζνο εγχειρίδιο δθμιουργικθκε για να βοθκιςει τθν κατανόθςθ τθσ διαδικαςίασ διαχείριςθσ ςτθλών βιβλίου Εςόδων - Εξόδων.
Διαβάστε περισσότεραΜάθημα 9 ο ΤΕΧΝΙΚΕΣ ΔΙΑΧΕΙΡΙΣΗΣ ΕΙΚΟΝΙΚΗΣ ΜΝΗΜΗΣ
Μάθημα 9 ο ΤΕΧΝΙΚΕΣ ΔΙΑΧΕΙΡΙΣΗΣ ΕΙΚΟΝΙΚΗΣ ΜΝΗΜΗΣ Ειςαγωγό Όπωσ είδαμε, ο χϊροσ εικονικϊν διευκφνςεων μνιμθσ που χρθςιμοποιεί κάκε διεργαςία, είναι αρκετά μεγαλφτεροσ από το χϊρο των φυςικϊν διευκφνςεων.
Διαβάστε περισσότεραΠανελλαδικε σ Εξετα ςεισ Γ Τα ξησ Ημερη ςιου και Δ Τα ξησ Εςπερινου Γενικου Λυκει ου
Ζνωςθ Ελλινων Χθμικϊν Πανελλαδικε σ Εξετα ςεισ Γ Τα ξησ Ημερη ςιου και Δ Τα ξησ Εςπερινου Γενικου Λυκει ου Χημεία 03/07/2017 Τμιμα Παιδείασ και Χθμικισ Εκπαίδευςθσ 0 Πανελλαδικε σ Εξετα ςεισ Γ Τα ξησ Ημερη
Διαβάστε περισσότεραΠΑΝΕΠΙΣΤΗΜΙΟΥ ΠΕΛΟΠΟΝΝΗΣΟΥ ΤΜΗΜΑ ΕΠΙΣΤΗΜΗΣ ΚΑΙ ΤΕΧΝΟΛΟΓΙΑΣ ΤΗΛΕΠΙΚΟΙΝΩΝΙΩΝ
ΠΑΝΕΠΙΣΤΗΜΙΟΥ ΠΕΛΟΠΟΝΝΗΣΟΥ ΤΜΗΜΑ ΕΠΙΣΤΗΜΗΣ ΚΑΙ ΤΕΧΝΟΛΟΓΙΑΣ ΤΗΛΕΠΙΚΟΙΝΩΝΙΩΝ Δίκτυα Επικοινωνιών ΙΙ Διδάςκων: Απόςτολοσ Γκάμασ (Διδάςκων ΠΔ 407/80) Βοθκόσ Εργαςτθρίου: Δθμιτριοσ Μακρισ Ενδεικτική Λύση 3
Διαβάστε περισσότεραΠανεπιςτιμιο Κφπρου ΟΙΚ 223: Μακθματικά για οικονομολόγουσ ΙΙ Διδάςκων:
Πανεπιςτιμιο Κφπρου ΟΙΚ 3: Μακθματικά για οικονομολόγουσ ΙΙ Διδάςκων: Φάμπιο Αντωνίου τοιχεία Επικοινωνίασ: email: fantoniou@aueb.gr ; fabio@ucy.ac.cy Σθλ:893683 Προςωπικι Ιςτοςελίδα: fantoniou.wordpress.com
Διαβάστε περισσότεραΑΝΑΠΣΤΞΘ ΕΦΑΡΜΟΓΩΝ Ε ΠΡΟΓΡΑΜΜΑΣΙΣΙΚΟ ΠΕΡΙΒΑΛΛΟΝ 3 ο ΓΕΝΙΚΟ ΛΤΚΕΙΟ Ν. ΜΤΡΝΘ- ΕΠΙΜΕΛΕΙΑ: ΠΤΡΙΔΑΚΘ Λ.
Ερωτήςεισ Προβλήματα Α. Σημειώςτε δεξιά από κάθε πρόταςη το γράμμα Σ αν η πρόταςη είναι ςωςτή και το γράμμα Λ αν είναι λάθοσ. 1. Θ περατότθτα ενόσ αλγορίκμου αναφζρεται ςτο γεγονόσ ότι καταλιγει ςτθ λφςθ
Διαβάστε περισσότεραΔζντρα. Δομζσ Δεδομζνων
Δζντρα Δομζσ Δεδομζνων Περιεχόμενα Δζντρα Γενικζσ ζννοιεσ Κόμβοσ ενόσ δζντρου Δυαδικά δζντρα αναηιτθςθσ Αναηιτθςθ Κόμβου Ειςαγωγι ι δθμιουργία κόμβου Δζντρα Γενικζσ ζννοιεσ Οι προθγοφμενεσ δομζσ που εξετάςτθκαν
Διαβάστε περισσότεραΕργαστηριακή άσκηση στο μάθημα του Αυτομάτου Ελέγχου (ΜΜ803)
Εργαστηριακή άσκηση στο μάθημα του Αυτομάτου Ελέγχου (ΜΜ803) Το ςφςτθμα τθσ φωτογραφίασ αποτελείται από ζνα κινθτιρα ςτον άξονα του οποίου ζχουμε προςαρμόςει ζνα φορτίο. Στον κινθτιρα υπάρχει ςυνδεδεμζνοσ
Διαβάστε περισσότεραΟδθγόσ για τθν αξιοποίθςθ τθσ διαςφνδεςθσ του myschool με το Εκνικό Δθμοτολόγιο
Οδθγόσ για τθν αξιοποίθςθ τθσ διαςφνδεςθσ του myschool με το Εκνικό Δθμοτολόγιο Αναπτφχκθκε ςτο πλαίςιο του ζργου «Ανάπτυξθ πλθροφοριακοφ ςυςτιματοσ ςυλλογισ και επεξεργαςίασ δεδομζνων που αφοροφν ςτθν
Διαβάστε περισσότεραΕιςαγωγι ςτθν Επιςτιμθ Υπολογιςτϊν. Ειςαγωγι ςτθν Python
Ειςαγωγι ςτθν Επιςτιμθ Υπολογιςτϊν Ειςαγωγι ςτθν Python Γ Μζροσ Modules, Αντικειμενοςτραφισ Προγραμματιςμόσ ςτθν Python, Classes, Objects, Αλλθλεπίδραςθ με αρχεία Ειςαγωγι αρκρωμάτων (modules): import
Διαβάστε περισσότεραΡΟΓΑΜΜΑΤΙΣΤΙΚΟ ΡΕΙΒΑΛΛΟΝ MICRO WORLDS PRO
ΡΟΓΑΜΜΑΤΙΣΤΙΚΟ ΡΕΙΒΑΛΛΟΝ MICRO WORLDS PRO Το Micro Worlds Pro είναι ζνα ολοκλθρωμζνο περιβάλλον προγραμματιςμοφ. Χρθςιμοποιεί τθ γλϊςςα προγραμματιςμοφ Logo (εξελλθνιςμζνθ) Το Micro Worlds Pro περιλαμβάνει
Διαβάστε περισσότεραx n D 2 ENCODER m - σε n (m 2 n ) x 1 Παραδείγματα κωδικοποιθτϊν είναι ο κωδικοποιθτισ οκταδικοφ ςε δυαδικό και ο κωδικοποιθτισ BCD ςε δυαδικό.
Κωδικοποιητές Ο κωδικοποιθτισ (nor) είναι ζνα κφκλωμα το οποίο διακζτει n γραμμζσ εξόδου και το πολφ μζχρι m = 2 n γραμμζσ ειςόδου και (m 2 n ). Οι ζξοδοι παράγουν τθν κατάλλθλθ λζξθ ενόσ δυαδικοφ κϊδικα
Διαβάστε περισσότερα3 θ διάλεξθ Επανάλθψθ, Επιςκόπθςθ των βαςικϊν γνϊςεων τθσ Ψθφιακισ Σχεδίαςθσ
3 θ διάλεξθ Επανάλθψθ, Επιςκόπθςθ των βαςικϊν γνϊςεων τθσ Ψθφιακισ Σχεδίαςθσ 1 2 3 4 5 6 7 Παραπάνω φαίνεται θ χαρακτθριςτικι καμπφλθ μετάβαςθσ δυναμικοφ (voltage transfer characteristic) για ζναν αντιςτροφζα,
Διαβάστε περισσότεραΛαμβάνοντασ υπόψη ότι κατά την πρόςθεςη δφο δυαδικϊν ψηφίων ιςχφει: Κρατοφμενο
Αριθμητικά κυκλώματα Ημιαθροιστής (Half Adder) Ο ημιαθροιςτήσ είναι ζνα κφκλωμα το οποίο προςθζτει δφο δυαδικά ψηφία (bits) και δίνει ωσ αποτζλεςμα το άθροιςμά τουσ και το κρατοφμενο. Με βάςη αυτή την
Διαβάστε περισσότεραΣτα προθγοφμενα δφο εργαςτιρια είδαμε τθ δομι απόφαςθσ (ι επιλογισ ι ελζγχου ροισ). Ασ κυμθκοφμε:
ΔΟΜΗ ΑΠΟΦΑΗ Στα προθγοφμενα δφο εργαςτιρια είδαμε τθ δομι απόφαςθσ (ι επιλογισ ι ελζγχου ροισ). Ασ κυμθκοφμε: Όταν το if που χρθςιμοποιοφμε παρζχει μόνο μία εναλλακτικι διαδρομι εκτζλεςθ, ο τφποσ δομισ
Διαβάστε περισσότερα(3Μονάδεσ) Δεδομζνα //Α// Για i από 1 μζχρι 10 k (100+i)mod 101 B[k] A[i] Τζλοσ_επανάλθψθσ Αποτελζςματα //Β,k//
Μάθημα: Ανάπτυξη Εφαρμογών ςε Προγραμματιςτικό Περιβάλλον Τάξη Γ Λυκείου, Πληροφορική Οικονομικών Καθηγητής : Σιαφάκασ Γιώργοσ Ημερομηνία : 21/2/2016 Διάρκεια: 3 ώρεσ ΘΕΜΑ Α /40 (Α1)Να απαντήςετε αν είναι
Διαβάστε περισσότεραΠΑΝΕΠΙΣΘΜΙΟ ΔΤΣΙΚΘ ΜΑΚΕΔΟΝΙΑ ΣΜΘΜΑ ΜΘΧΑΝΙΚΩΝ ΠΛΘΡΟΦΟΡΙΚΘ ΚΑΙ ΣΘΛΕΠΙΚΟΙΝΩΝΙΩΝ. Λειτουργικά υςτιματα, 4 ο Εξάμθνο Ψθφιακι χεδίαςθ ΙΙ, 4 ο Εξάμθνο
ΠΑΝΕΠΙΣΘΜΙΟ ΔΤΣΙΚΘ ΜΑΚΕΔΟΝΙΑ ΣΜΘΜΑ ΜΘΧΑΝΙΚΩΝ ΠΛΘΡΟΦΟΡΙΚΘ ΚΑΙ ΣΘΛΕΠΙΚΟΙΝΩΝΙΩΝ Λειτουργικά υςτιματα, 4 ο Εξάμθνο Ψθφιακι χεδίαςθ ΙΙ, 4 ο Εξάμθνο Νικόλασ Κυπαριςςάσ, 414 Τπεφκυνοι Κακθγθτζσ: Δρ. Μθνάσ Δαςυγζνθσ,
Διαβάστε περισσότεραΚάνουμε κλικ ςτθν επιλογι του οριηόντιου μενοφ «Get Skype»για να κατεβάςουμε ςτον υπολογιςτι μασ το πρόγραμμα του Skype.
ΟΔΗΓΙΕ ΔΗΜΙΟΤΡΓΙΑ ΛΟΓΑΡΙΑΜΟΤ ΣΟ SKYPE Ανοίγουμε το πρόγραμμα περιιγθςθσ ιςτοςελίδων (εδϊ Internet Explorer). Κάνουμε κλικ ςτθ γραμμι διεφκυνςθσ του προγράμματοσ και πλθκτρολογοφμε: www.skype.com Κάνουμε
Διαβάστε περισσότεραΕργαςτιριο Πικανοτιτων Σθμειϊςεισ προγραμματιςμοφ: βαςικζσ γνϊςεισ ανάπτυξθσ εφαρμογϊν. Κϊςτασ Αρβανιτάκθσ
Εργαςτιριο Πικανοτιτων Σθμειϊςεισ προγραμματιςμοφ: βαςικζσ γνϊςεισ ανάπτυξθσ εφαρμογϊν Κϊςτασ Αρβανιτάκθσ Χρηματοδότηση Το παρόν εκπαιδευτικό υλικό έχει αναπτυχθεί στα πλαίσια του εκπαιδευτικού έργου του
Διαβάστε περισσότεραΕγχειρίδιο Χριςθσ τθσ διαδικτυακισ εφαρμογισ «Υποβολι και παρακολοφκθςθ τθσ ζγκριςθσ Εκπαιδευτικών Πακζτων»
Εγχειρίδιο Χριςθσ τθσ διαδικτυακισ εφαρμογισ «Υποβολι και παρακολοφκθςθ τθσ ζγκριςθσ Εκπαιδευτικών Πακζτων» Το Πλθροφοριακό Σφςτθμα τθσ δράςθσ «e-κπαιδευτείτε» ζχει ςτόχο να αυτοματοποιιςει τισ ακόλουκεσ
Διαβάστε περισσότεραΙςοηυγιςμζνα δζντρα και Β- δζντρα. Δομζσ Δεδομζνων
Ιςοηυγιςμζνα δζντρα και Β- δζντρα Δομζσ Δεδομζνων Περιεχόμενα Ιςοηυγιςμζνα δζντρα Μζκοδοι ιςοηφγιςθσ δζντρων Μονι Περιςτροφι Διπλι Περιςτροφι Β - δζντρα Ιςοηυγιςμζνα δζντρα Η μορφι ενόσ δυαδικοφ δζντρου
Διαβάστε περισσότεραΓΕΦΤΡΟΠΟΙΪΑ: ΜΟΝΙΜΑ ΚΑΙ ΚΙΝΗΣΑ ΦΟΡΣΙΑ. ΔΙΟΝΥΣΙΟΣ Ε. ΜΠΙΣΚΙΝΗΣ Τμήμα Πολιτικών Μηχανικών Τ.Ε. Τ.Ε.Ι. Δυτικής Ελλάδας
1 ΓΕΦΤΡΟΠΟΙΪΑ: ΜΟΝΙΜΑ ΚΑΙ ΚΙΝΗΣΑ ΦΟΡΣΙΑ ΔΙΟΝΥΣΙΟΣ Ε. ΜΠΙΣΚΙΝΗΣ Τμήμα Πολιτικών Μηχανικών Τ.Ε. Τ.Ε.Ι. Δυτικής Ελλάδας Μόνιμα Φορτία Ίδιον Βάροσ (για Οπλιςμζνο Σκυρόδεμα): g=25 KN/m 3 Σε οδικζσ γζφυρεσ πρζπει
Διαβάστε περισσότεραΔιάδοση θερμότητας σε μία διάσταση
Διάδοση θερμότητας σε μία διάσταση Η θεωρητική μελζτη που ακολουθεί πραγματοποιήθηκε με αφορμή την εργαςτηριακή άςκηςη μζτρηςησ του ςυντελεςτή θερμικήσ αγωγιμότητασ του αλουμινίου, ςτην οποία διαγωνίςτηκαν
Διαβάστε περισσότεραΛΕΙΣΟΤΡΓΙΚΆ ΤΣΉΜΑΣΑ. 9 θ & 10 θ Διάλεξθ Ιδεατι Μνιμθ Μζροσ Β
1 ΛΕΙΣΟΤΡΓΙΚΆ ΤΣΉΜΑΣΑ 9 θ & 10 θ Διάλεξθ Ιδεατι Μνιμθ Μζροσ Β 2 ελιδοποίθςθ με Χριςθ Ιδεατισ Μνιμθσ (1/5) Ο όροσ ιδεατή μνήμη ςυνικωσ ςχετίηεται με ςυςτιματα τα οποία εφαρμόηουν ςελιδοποίθςθ, παρόλο που
Διαβάστε περισσότεραΔομζσ Αφαιρετικότθτα ςτα Δεδομζνα
Δομζσ Αφαιρετικότθτα ςτα Δεδομζνα Περιεχόμενα Ζννοια δομισ Οριςμόσ δομισ Διλωςθ μεταβλθτϊν Απόδοςθ Αρχικϊν τιμϊν Αναφορά ςτα μζλθ μιασ δομισ Ζνκεςθ Δομισ Πίνακεσ Δομϊν Η ζννοια τθσ δομισ Χρθςιμοποιιςαμε
Διαβάστε περισσότεραΟΔΗΓΙΕ ΔΗΜΙΟΤΡΓΙΑ ΚΑΙ ΡΤΘΜΙΗ ΔΩΡΕΑΝ ΗΛΕΚΣΡΟΝΙΚΟΤ ΣΑΧΤΔΡΟΜΕΙΟΤ ΣΟ GOOGLE (G-MAIL)
ΟΔΗΓΙΕ ΔΗΜΙΟΤΡΓΙΑ ΚΑΙ ΡΤΘΜΙΗ ΔΩΡΕΑΝ ΗΛΕΚΣΡΟΝΙΚΟΤ ΣΑΧΤΔΡΟΜΕΙΟΤ ΣΟ GOOGLE (G-MAIL) Ανοίγουμε το πρόγραμμα περιιγθςθσ ιςτοςελίδων (εδϊ Internet Explorer). Αν θ αρχικι ςελίδα του προγράμματοσ δεν είναι θ ςελίδα
Διαβάστε περισσότεραΑυτόματη δημιουργία στηλών Αντιστοίχηση νέων λογαριασμών ΦΠΑ
Αυτόματη δημιουργία στηλών Αντιστοίχηση νέων λογαριασμών ΦΠΑ 1 Περίληψη Το ςυγκεκριμζνο εγχειρίδιο δημιουργήθηκε για να βοηθήςει την κατανόηςη τησ διαδικαςίασ αυτόματησ δημιουργίασ ςτηλών και αντιςτοίχιςησ
Διαβάστε περισσότεραGNSS Solutions guide. 1. Create new Project
GNSS Solutions guide 1. Create new Project 2. Import Raw Data Αναλόγωσ τον τφπο των δεδομζνων επιλζγουμε αντίςτοιχα το Files of type. παράδειγμα ζχουν επιλεγεί για ειςαγωγι αρχεία τφπου RINEX. το Με τθν
Διαβάστε περισσότεραΔιαχείριςη Εκπαιδευτικού Υλικού (ΠΑΚΕ) Πληροφοριακό Σύςτημα (MIS)
Διαχείριςη Εκπαιδευτικού Υλικού (ΠΑΚΕ) Πληροφοριακό Σύςτημα (MIS) Ειςαγωγή Οι λειτουργίεσ διαχείριςθσ εκπαιδευτικοφ υλικοφ των ΠΑΚΕ διατίκενται ωσ εργαλείο ςτο Πλθροφοριακό Σφςτθμα (MIS) για τθ δθμιουργία
Διαβάστε περισσότεραΕΝΟΤΗΤΑ 2: ΤΟ ΛΟΓΙΣΜΙΚΟ ΤΟΥ ΥΠΟΛΟΓΙΣΤΗ. ΚΕΦΑΛΑΙΟ 6: Το γραφικό περιβάλλον Επικοινωνίασ (Γ.Π.Ε)
ΕΝΟΤΗΤΑ 2: ΤΟ ΛΟΓΙΣΜΙΚΟ ΤΟΥ ΥΠΟΛΟΓΙΣΤΗ ΚΕΦΑΛΑΙΟ 6: Το γραφικό περιβάλλον Επικοινωνίασ (Γ.Π.Ε) Γραφικό Περιβάλλον Επικοινωνίασ Περιβάλλον Εντολϊν Γραμμισ (Graphical User Interface/GUI), (Command Line Interface),
Διαβάστε περισσότεραΒάρειπ Δεδξμέμωμ. Επγαστήπιο ΙΙ. Τμήμα Πλεπουοπικήρ ΑΠΘ
Βάρειπ Δεδξμέμωμ Επγαστήπιο ΙΙ Τμήμα Πλεπουοπικήρ ΑΠΘ 2016-2017 2 Σκξπόπ ςξσ 2 ξσ εογαρςηοίξσ Σκοπόρ αςτού τος επγαστεπίος είναι: Η μελέτε επωτεμάτων σε μία μόνο σσέσε. Εξετάδοςμε τοςρ τελεστέρ επιλογήρ
Διαβάστε περισσότεραΕΠΑΝΕΚΔΟΗ ΣΙΜΟΛΟΓΙΩΝ ΙΑΝΟΤΑΡΙΟΤ (version )
ΕΠΑΝΕΚΔΟΗ ΣΙΜΟΛΟΓΙΩΝ ΙΑΝΟΤΑΡΙΟΤ (version 2.14.13) Σχετικά με το κζμα που προζκυψε με τθν επιςτροφι των τιμολογίων του ΕΟΠΥΥ, που υποβλικθκαν με το λογαριαςμό Ιανουαρίου 2014, και τθν απαίτθςθ ορκισ επανζκδοςθσ
Διαβάστε περισσότεραΙςίδωροσ Ροδομαγουλάκθσ Αλγόρικμοι Δικτφων και Πολυπλοκότθτα K-median
Ιςίδωροσ Ροδομαγουλάκθσ Αλγόρικμοι Δικτφων και Πολυπλοκότθτα 00-0 K-median Επιςκόπθςθ του κεφαλαίου 5 από το βιβλίο «Approximation algorithms» του V. Vazirani 56 c c 6 c c Metric Uncapacitated Facility
Διαβάστε περισσότεραΕΓΧΕΙΡΙΔΙΟ ΧΡΗΗ. του ΙΑΣΡΟΦΑΡΜΑΚΕΤΣΙΚΟΤ ΦΑΚΕΛΟΤ ΑΘΕΝΩΝ Για τον ΟΙΚΟ ΝΑΤΣΟΤ ΕΡΓΑΣΗΡΙΑΚΟΙ ΓΙΑΣΡΟΙ. iknowhow Πληροφορική A.E
ΕΓΧΕΙΡΙΔΙΟ ΧΡΗΗ του ΙΑΣΡΟΦΑΡΜΑΚΕΤΣΙΚΟΤ ΦΑΚΕΛΟΤ ΑΘΕΝΩΝ Για τον ΟΙΚΟ ΝΑΤΣΟΤ ΕΡΓΑΣΗΡΙΑΚΟΙ ΓΙΑΣΡΟΙ iknowhow Πληροφορική A.E ΕΡΓΑΣΗΡΙΑΚΟΙ ΓΙΑΣΡΟΙ... 3 Η ΕΦΑΡΜΟΓΗ... 3 ΧΡΗΣΕ... 3 ΠΡΟΒΑΗ ΣΗΝ ΕΦΑΡΜΟΓΗ... 3 ΑΡΧΙΚΗ
Διαβάστε περισσότεραΟΔΗΓΙΕ ΓΙΑ ΣΗΝ ΕΙΑΓΩΓΗ ΕΚΔΡΟΜΩΝ & ΝΕΩΝ - ΑΝΑΚΟΙΝΩΕΩΝ ΣΗΝ ΙΣΟΕΛΙΔΑ ΣΗ Δ.Δ.Ε. ΘΕΠΡΩΣΙΑ
ΟΔΗΓΙΕ ΓΙΑ ΣΗΝ ΕΙΑΓΩΓΗ ΕΚΔΡΟΜΩΝ & ΝΕΩΝ - ΑΝΑΚΟΙΝΩΕΩΝ ΣΗΝ ΙΣΟΕΛΙΔΑ ΣΗ Δ.Δ.Ε. ΘΕΠΡΩΣΙΑ ΕΙΑΓΩΓΗ Ο νζοσ δικτυακόσ τόποσ τθσ Δ.Δ.Ε. Θεςπρωτίασ παρζχει πλζον τθ δυνατότθτα τθσ καταχϊρθςθσ νζων, ειδιςεων και
Διαβάστε περισσότερα