ΣΥΝΔΥΑΣΤΙΚΗ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ

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

Download "ΣΥΝΔΥΑΣΤΙΚΗ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ"

Transcript

1 Ενότητα 4 Τμήμα Εφαρμοσμένης Πληροφορικής

2 Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται σε άλλου τύπου άδειας χρήσης, η άδεια χρήσης αναφέρεται ρητώς. 2

3 Χρηματοδότηση Το παρόν εκπαιδευτικό υλικό έχει αναπτυχθεί στα πλαίσια του εκπαιδευτικού έργου του διδάσκοντα. Το έργο «Ανοικτά Ακαδημαϊκά Μαθήματα στο Πανεπιστήμιο Μακεδονίας» έχει χρηματοδοτήσει μόνο τη αναδιαμόρφωση του εκπαιδευτικού υλικού. Το έργο υλοποιείται στο πλαίσιο του Επιχειρησιακού Προγράμματος «Εκπαίδευση και Δια Βίου Μάθηση» και συγχρηματοδοτείται από την Ευρωπαϊκή Ένωση (Ευρωπαϊκό Κοινωνικό Ταμείο) και από εθνικούς πόρους. 3

4 Knapsack Problem, με πολλαπλούς περιορισμούς Εάν υπάρχουν περισσότεροι από ένας περιορισμοί (π.χ., ένα όριο στο συνολικό όγκο και ένα όριο στο βάρος των αντικειμένων, όπου όμως ο όγκος και το βάρος ενός αντικειμένου δεν σχετίζονται), προκύπτει το knapsack problem με πολλαπλούς περιορισμούς, multi-dimensional knapsack problem, ή m-dimensional knapsack problem. Σε αυτήν την κατηγορία προβλημάτων δεν αναφερόμαστε στο σχήμα των αντικειμένων. Αυτό το πρόβλημα έχει διάφορες παραλλαγές, όπως π.χ. με μεταβλητές που λαμβάνουν δυαδικές τιμές, ή με μεταβλητές, φραγμένες ή μη, που παίρνουν ακέραιες τιμές, όπως για παράδειγμα: max z n j 1 n s.t. w x W, 1 i m j 1 j j ij j i x, 1 j n j p x 4

5 Knapsack-like Problems, bin packing problem[1] Εάν έχουμε έναν αριθμό φορτηγών οχημάτων (containers) ιδίου μεγέθους, και επιθυμούμε να στοιβάξουμε όλα τα n αντικείμενα (π.χ., παλέτες προϊόντων) σε όσο το δυνατόν λιγότερα φορτηγά οχήματα, το πρόβλημα που προκύπτει αναφέρεται στη βιβλιογραφία ως bin packing problem. Η μαθηματική του μορφοποίηση περιλαμβάνει δυαδικές μεταβλητές αποφάσεων: yi =1 ή 0, εφόσον το i φορτηγό όχημα χρησιμοποιείται ή όχι αντίστοιχα: min z s.t. n i 1 n j 1 n i 1 x ij y i w x x ij j ij i 1 W yi n n, 0,1 i 1, (containers), j 1, (items) 5

6 Knapsack-like Problems, bin packing problem[2] Για παράδειγμα, όταν ένα ferry boat φορτώνεται, οι στρατηγικές με τις οποίες χωρούν τα περισσότερα οχήματα σε κάθε ταξίδι μειώνει τους χρόνους αναμονής και κάνουν τη βέλτιστη χρήση των διαθέσιμων πόρων. 6

7 Προεκτάσεις στο Knapsack Problem Μελέτη ανάλυσης ευαισθησίας σε αλλαγές ενός υποσυνόλου βαρών στα σακίδια (knapsacks). Mhand Hifi, Hedi Mhalla, (2013). Sensitivity analysis to perturbations of the weight of a subset of items: The knapsack case study, Discrete Optimization, 10(4), (URL: 7

8 Knapsack Problem, βιβλιογραφία Hans Kellerer, Ulrich Pferschy & David Pisinger, Knapsack Problems, Springer, Silvano Martello & Paolo Toth, Knapsack Problems: Algorithms and Computer Implementations, Wiley- Interscience Series in Discrete Mathematics and Optimization, Εφαρμογές στην κρυπτογραφία: Merkle, Ralph and Martin Hellman, (1978) Hiding information and signatures in trapdoor knapsacks, IEEE Transactions on Information Theory, 24(5),

9 Knapsack Problem, μέθοδοι επίλυσης Πλήρη απαρίθμηση (brute force): Δοκιμάζουμε όλους τους πιθανούς συνδυασμούς αντικειμένων. Πόσοι είναι? Quiz: Έστω ότι, έχουμε στη διάθεση μας έναν σύγχρονο Η/Υ με επεξεργαστή τελευταίας γενιάς ο οποίος διενεργεί τον κάθε έλεγχο σε 10-6 δευτερόλεπτα. Πόσο υπολογιστικό χρόνο εκτιμάτε ότι απαιτείται για την επίλυση ενός στιγμιότυπου προβλήματος με n = 40 μεταβλητές? Υπάρχουν καλύτερες μέθοδοι επίλυσης από τη μέθοδο πλήρη απαρίθμησης? Απάντηση: Δυναμικός προγραμματισμός. 9

10 Εισαγωγή Προβλήματα Ανάλυση Αλγορίθμων & Υπολογιστική Πολυπλοκότητα Υπολογιστικά προβλήματα Στιγμιότυπα περιπτώσεις Διάσταση προβλήματος: αριθμός που δηλώνει πόσο μεγάλο είναι ένα πρόβλημα. Ασυμπτωτικός ρυθμός αύξησης (Asymptotic growth rate): Ένας τρόπος σύγκρισης συναρτήσεων που αγνοεί σταθερές και δεδομένα εισόδου μικρής διάστασης. Ορισμός: Δοθέντων δυο κατάλληλων συναρτήσεων g(n) και h(n) θα συμβολίζουμε με Θ(h(n), g(n)) το σύνολο των συναρτήσεων t(n) για τις οποίες υπάρχουν σταθερές Α, B > 0 τέτοιες ώστε να ισχύει η σχέση: Βh(n) t(n) Ag(n), για n = 1, 2, 10

11 Εμπειρική πολυπλοκότητα Στην ανάλυση αυτή κατασκευάζονται με τον ηλεκτρονικό υπολογιστή ομάδες προβλημάτων με ποικίλες (συνήθως αυξανόμενες) διαστάσεις. Τα προβλήματα κάθε ομάδας λύνονται με διαφορετικούς αλγόριθμους και υπολογίζονται οι μέσοι χρόνοι κάθε ομάδας για κάθε αλγόριθμο. Συγκρίνοντας τους μέσους χρόνους καθώς η διάσταση αυξάνει, είναι δυνατόν να εξάγουμε συμπεράσματα για τη σχετική αποτελεσματικότητα των αλγόριθμων. 11

12 Παράδειγμα υπολογιστικής μελέτης[1] Κατασκευή με Η/Υ ομάδων προβλημάτων με αυξανόμενες διαστάσεις. Τα προβλήματα κάθε ομάδας λύνονται με διαφορετικούς αλγόριθμους και υπολογίζονται οι μέσοι χρόνοι κάθε ομάδας για κάθε αλγόριθμο. Σύγκριση των μέσων χρόνων καθώς η διάσταση αυξάνει. Εξαγωγή συμπερασμάτων για τη σχετική αποτελεσματικότητα των αλγόριθμων. 12

13 Παράδειγμα υπολογιστικής μελέτης[2] Κατασκευή 10 ομάδων προβλημάτων, με αυξανόμενες διαστάσεις από έως , με βήμα Για κάθε ομάδα, δημιουργούμε 5 στιγμιότυπα. Τα 10 * 5 = 50 διαφορετικά προβλήματα θα λυθούν με 3 διαφορετικούς αλγόριθμους ταξινόμησης και θα υπολογιστούν οι μέσοι χρόνοι κάθε ομάδας για κάθε αλγόριθμο. Γράφημα που καταδεικνύει τη σύγκριση των μέσων χρόνων, καθώς η διάσταση αυξάνει. 13

14 Υπολογιστική πολυπλοκότητα (Computational Complexity) Ένας αλγόριθμος επιλύει ένα πρόβλημα σε πολυωνυμικό χρόνο, εάν η πολυπλοκότητα του της χειρότερης περίπτωσης ανήκει στην κλάση O( p(n) ), όπου p(n) είναι ένα πολυώνυμο του μεγέθους n της εισόδου του προβλήματος. Τα προβλήματα που μπορούν να επιλυθούν σε πολυωνυμικό χρόνο ονομάζονται βατά (tractable problems), ενώ αυτά που δεν μπορούν να επιλυθούν σε πολυωνυμικό χρόνο ονομάζονται μη-βατά (intractable problems). Η θεωρία της NP-πληρότητας εφαρμόζεται (τυπικά) σε προβλήματα αποφάσεων και όχι σε προβλήματα βελτιστοποίησης. Όμως, κάθε πρόβλημα βελτιστοποίησης είναι δυνατόν να το ανάγουμε σε ένα ισοδύναμο πρόβλημα απόφασης. Προβλήματα: Βελτιστοποίησης: λύση με βέλτιστη αντικειμενική τιμή. Απόφασης: απάντηση ΝΑΙ ή ΌΧΙ. Για παράδειγμα, το ισοδύναμο πρόβλημα απόφασης του προβλήματος του περιοδεύοντος πωλητή (TSP) είναι, δεδομένου ενός δικτύου G και ενός μηαρνητικού αριθμού k, εάν υπάρχει διαδρομή με συνολική απόσταση το πολύ k (?) 14

15 P, NP, και NP-πλήρη προβλήματα[1] Η κλάση Ρ είναι εκείνη η κλάση των προβλημάτων απόφασης, τα οποία μπορούν να επιλυθούν σε πολυωνυμικό χρόνο, με τη χρήση αιτιοκρατικών (deterministic) αλγορίθμων. Η κλάση αυτή των προβλημάτων ονομάζεται πολυωνυμική (polynomial). Ορισμένα προβλήματα απόφασης δεν είναι επιλύσιμα από κανέναν γνωστό αλγόριθμο. Τέτοιου είδους προβλήματα ονομάζονται μηαποφασίσιμα (undecidable problems). Για παράδειγμα το πρόβλημα του τερματισμού (halting problem), από τον A. Turing το Η κλάση NP είναι εκείνη η κλάση των προβλημάτων απόφασης, τα οποία μπορούν να επιλυθούν από μη-αιτιοκρατικούς πολυωνυμικούς αλγορίθμους. Η κλάση αυτή των προβλημάτων, αποκαλείται πολυωνυμική μη-αιτιοκρατική (nondeterministic polynomial). 15

16 P, NP, και NP-πλήρη προβλήματα[2] Πιο απλά, ένας πολυωνυμικός μη-αιτιοκρατικός αλγόριθμος θεωρούμε ότι είναι ικανός να «μαντέψει» μια λύση ενός προβλήματος απόφασης, τουλάχιστον μια φορά και να είναι σε θέση να επιβεβαιώσει την εγκυρότητα της σε πολυωνυμικό χρόνο. Τα περισσότερα προβλήματα ανήκουν στην κλάση ΝΡ, η οποία συμπεριλαμβάνει όλα τα προβλήματα της κλάσης Ρ: Ρ ΝΡ Αυτό ισχύει διότι, εάν ένα πρόβλημα ανήκει στην κλάση Ρ τότε μπορεί να επιλυθεί αιτιοκρατικά σε πολυωνυμικό χρόνο. Οπότε, για αυτό το πρόβλημα μπορεί και να επαληθευτεί η (βέλτιστη) λύση (από έναν μη-αιτιοκρατικό αλγόριθμο) σε πολυωνυμικό χρόνο. 16

17 P, NP, και NP-πλήρη προβλήματα[3] Η κλάση ΝΡ συμπεριλαμβάνει πάρα πολλά προβλήματα συνδυαστικής βελτιστοποίησης, όπως για παράδειγμα τις εκδόσεις των προβλημάτων απόφασης του προβλήματος του περιοδεύοντος πωλητή (TSP), του προβλήματος του σακιδίου (knapsack problem), κ.λ.π. Το πλέον σημαντικό ανοιχτό ερευνητικό πρόβλημα της επιστήμης της θεωρητικής πληροφορικής, είναι εάν η κλάση Ρ είναι γνήσιο υποσύνολο της κλάσης ΝΡ ή αυτές οι δυο κλάσεις ταυτίζονται στην πραγματικότητα? Lance Fortnow, The status of the P versus NP problem, Communications of the ACM, 52(9), 78-86, (URL: Βραβείο: $ 17

18 P, NP, και NP-πλήρη προβλήματα[4] Ένα πρόβλημα απόφασης D καλείται ΝΡπλήρες (NP-complete), εάν: Ανήκει στην κλάση ΝΡ Κάθε άλλο πρόβλημα της κλάσης ΝΡ είναι πολυωνυμικά αναγόμενο στο D. Τα NP-hard προβλήματα αποτελούν μια κλάση προβλημάτων τα οποία είναι «τουλάχιστον τόσο δύσκολα όσο και τα δυσκολότερα προβλήματα της κατηγορίας NP». 18

19 P, NP, και NP-πλήρη προβλήματα[5] M. Garey, D. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, W. H. Freeman Publications, (1979). 19

20 Τέλος Ενότητας

Συνδυαστική Βελτιστοποίηση

Συνδυαστική Βελτιστοποίηση Τμήμα Εφαρμοσμένης Πληροφορικής, Παν. Μακεδονίας 1 Άγγελος Σιφαλέρας sifalera@uom.gr 4 η Διάλεξη Τμήμα Εφαρμοσμένης Πληροφορικής, Παν. Μακεδονίας 2 Knapsack Problem, (1/9) Ένας επενδυτής διαθέτει ένα χρηματικό

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

Ενότητα 1 Διάλεξη 1. Προγραμματισμός με Εφαρμογές στην Επιστήμη του Μηχανικού. Σιέττος Κωνσταντίνος

Ενότητα 1 Διάλεξη 1. Προγραμματισμός με Εφαρμογές στην Επιστήμη του Μηχανικού. Σιέττος Κωνσταντίνος Σχολή Εφαρμοσμένων Μαθηματικών και Φυσικών Επιστημών Εθνικό Μετσόβιο Πολυτεχνείο Προγραμματισμός με Εφαρμογές στην Επιστήμη του Μηχανικού Ενότητα 1 Διάλεξη 1 Σιέττος Κωνσταντίνος Άδεια Χρήσης Το παρόν

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

Chapter 7, 8 : Completeness

Chapter 7, 8 : Completeness CSC 314: Switching Theory Chapter 7, 8 : Completeness 19 December 2008 1 1 Αναγωγές Πολυωνυμικού Χρόνου Ορισμός. f: Σ * Σ * ονομάζεται υπολογίσιμη σε πολυνωνυμικό χρόνο αν υπάρχει μια πολυωνυμικά φραγμένη

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

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

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

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

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

ΑΛΓΟΡΙΘΜΟΙ & ΣΤΟΙΧΕΙΑ ΠΟΛΥΠΛΟΚΟΤΗΤΑΣ ΑΛΓΟΡΙΘΜΟΙ & ΣΤΟΙΧΕΙΑ ΠΟΛΥΠΛΟΚΟΤΗΤΑΣ Περίγραµµα Εισαγωγή Στοιχεία Πολυπλοκότητας Ηλίας Κ. Σάββας Επίκουρος Καθηγητής Τμήμα: Τεχνολογίας Πληροφορικής & Τηλεπικοινωνιών Email: savvas@teilar teilar.gr Αλγόριθµοι

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

Διεθνείς Επενδύσεις & Διεθνές Εμπόριο

Διεθνείς Επενδύσεις & Διεθνές Εμπόριο Διεθνείς Επενδύσεις & Διεθνές Εμπόριο Ενότητα 3: Θεωρία του Διεθνούς Εμπορίου Θεωρητικές προσεγγίσεις Γεώργιος Μιχαλόπουλος Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative

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

Δομές Δεδομένων (Data Structures)

Δομές Δεδομένων (Data Structures) Δομές Δεδομένων (Data Structures) Ανάλυση - Απόδοση Αλγορίθμων Έλεγχος Αλγορίθμων. Απόδοση Προγραμμάτων. Χωρική/Χρονική Πολυπλοκότητα. Ασυμπτωτικός Συμβολισμός. Παραδείγματα. Αλγόριθμοι: Βασικές Έννοιες

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

Προγραμματισμός Η/Υ 1 (Εργαστήριο)

Προγραμματισμός Η/Υ 1 (Εργαστήριο) Προγραμματισμός Η/Υ 1 (Εργαστήριο) Ενότητα 1: Εισαγωγή στη C - Αλγόριθμοι Καθηγήτρια Εφαρμογών: Τσαγκαλίδου Ροδή Τμήμα: Ηλεκτρολόγων Μηχανικών Τ.Ε. Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε

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

Ελληνική Δημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Ηπείρου. Μακροοικονομική. Ενότητα : Εισαγωγή βασικές οικονομικές έννοιες. Καραμάνης Κωνσταντίνος

Ελληνική Δημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Ηπείρου. Μακροοικονομική. Ενότητα : Εισαγωγή βασικές οικονομικές έννοιες. Καραμάνης Κωνσταντίνος Μακροοικονομική, Χρηματοοικονομική Ενότητα των Επιχειρήσεων, :Εισαγωγή Ενότητα βασικές : έννοιες, Βέλτιστη ΤΜΗΜΑ Κεφαλαιακή ΧΡΗΜΑΤΟΟΙΚΟΝΟΜΙΚΗΣ Δομή, ΤΜΗΜΑ ΧΡΗΜΑΤΟΟΙΚΟΝΟΜΙΚΉΣ ΚΑΙ ΛΟΓΙΣΤΙΚΗΣ, ΤΕΙ ΗΠΕΙΡΟΥ-Ανοικτά

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

Διοίκηση ανθρωπίνων Πόρων. Ενότητα 2: Προγραμματισμός Ανθρώπινου Δυναμικού Δρ. Καταραχιά Ανδρονίκη Τμήμα Λογιστικής και Χρηματοοικονομικής

Διοίκηση ανθρωπίνων Πόρων. Ενότητα 2: Προγραμματισμός Ανθρώπινου Δυναμικού Δρ. Καταραχιά Ανδρονίκη Τμήμα Λογιστικής και Χρηματοοικονομικής Διοίκηση ανθρωπίνων Πόρων Ενότητα 2: Προγραμματισμός Ανθρώπινου Δυναμικού Δρ. Καταραχιά Ανδρονίκη Τμήμα Λογιστικής και Χρηματοοικονομικής Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης

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

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

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

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

Εισαγωγικές έννοιες θεωρίας Συστημάτων Αυτομάτου Ελέγχου

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

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

ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ. Ενότητα 12: Δημοπρασίες ανερχόμενων και κατερχόμενων προσφορών. Ρεφανίδης Ιωάννης Τμήμα Εφαρμοσμένης Πληροφορικής

ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ. Ενότητα 12: Δημοπρασίες ανερχόμενων και κατερχόμενων προσφορών. Ρεφανίδης Ιωάννης Τμήμα Εφαρμοσμένης Πληροφορικής Ενότητα 12: Δημοπρασίες ανερχόμενων και κατερχόμενων προσφορών Ρεφανίδης Ιωάννης Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες,

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

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

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

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

Αρχιτεκτονική Υπολογιστών Εργαστήριο

Αρχιτεκτονική Υπολογιστών Εργαστήριο Αρχιτεκτονική Υπολογιστών Εργαστήριο Ενότητα: ΠΑΡΑΔΕΙΓΜΑ ΑΠΟΣΦΑΛΜΑΤΩΣΗΣ Δρ. Μηνάς Δασυγένης mdasyg@ieee.org Τμήμα Μηχανικών Πληροφορικής και Τηλεπικοινωνιών Εργαστήριο Ψηφιακών Συστημάτων και Αρχιτεκτονικής

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

Διαφήμιση και Δημόσιες Σχέσεις Ενότητα 9: Σχέσεις διαφημιστή-διαφημιζόμενου

Διαφήμιση και Δημόσιες Σχέσεις Ενότητα 9: Σχέσεις διαφημιστή-διαφημιζόμενου Διαφήμιση και Δημόσιες Σχέσεις Ενότητα 9: Σχέσεις διαφημιστή-διαφημιζόμενου Θεοδωρίδης Προκόπης Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διοίκησης Επιχειρήσεων Αγροτικών Προϊόντων & Τροφίμων (Δ.Ε.Α.Π.Τ.)

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

ο ρόλος των αλγορίθμων στις υπολογιστικές διαδικασίες Παύλος Εφραιμίδης Δομές Δεδομένων και Αλγόριθμοι

ο ρόλος των αλγορίθμων στις υπολογιστικές διαδικασίες Παύλος Εφραιμίδης Δομές Δεδομένων και Αλγόριθμοι Παύλος Εφραιμίδης 1 περιεχόμενα αλγόριθμοι τεχνολογία αλγορίθμων 2 αλγόριθμοι αλγόριθμος: οποιαδήποτε καλά ορισμένη υπολογιστική διαδικασία που δέχεται κάποια τιμή ή κάποιο σύνολο τιμών, και δίνεικάποιατιμήήκάποιοσύνολοτιμώνως

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

Αρχιτεκτονική Υπολογιστών

Αρχιτεκτονική Υπολογιστών Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών Αρχιτεκτονική Υπολογιστών Ενότητα 13: (Μέρος Α ) Ενσωματωμένα Συστήματα Δρ. Μηνάς Δασυγένης mdasyg@ieee.org Εργαστήριο Ψηφιακών Συστημάτων και Αρχιτεκτονικής

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

Μια Επισκόπηση της Ύλης & Μερικές Οδηγίες

Μια Επισκόπηση της Ύλης & Μερικές Οδηγίες Μια Επισκόπηση της Ύλης & Μερικές Οδηγίες Βαγγέλης ούρος douros@aueb.gr 1 11/6/2012 Αλγόριθμοι, Εαρινό Εξάμηνο 2012, Φροντιστήριο #14 Γενικά Σχόλια (1) 2 Για το τελικό διαγώνισμα θα χρειαστείτε: Φοιτητική

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

Αρχιτεκτονική Υπολογιστών Ασκήσεις Εργαστηρίου

Αρχιτεκτονική Υπολογιστών Ασκήσεις Εργαστηρίου Αρχιτεκτονική Υπολογιστών Ασκήσεις Εργαστηρίου Ενότητα: ΕΡΓΑΣΤΗΡΙΑΚΗ ΑΣΚΗΣΗ No 05 Δρ. Μηνάς Δασυγένης mdasyg@ieee.org Τμήμα Μηχανικών Πληροφορικής και Τηλεπικοινωνιών Εργαστήριο Ψηφιακών Συστημάτων και

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

Πλήρης οδηγός δημιουργίας ενός Ανοικτού Ακαδημαϊκού Μαθήματος. Μονάδα Υλοποίησης Ανοικτών Ακαδημαϊκών Μαθημάτων ΕΜΠ

Πλήρης οδηγός δημιουργίας ενός Ανοικτού Ακαδημαϊκού Μαθήματος. Μονάδα Υλοποίησης Ανοικτών Ακαδημαϊκών Μαθημάτων ΕΜΠ Πλήρης οδηγός δημιουργίας ενός Ανοικτού Ακαδημαϊκού Μαθήματος AO Μονάδα Υλοποίησης Ανοικτών Ακαδημαϊκών Μαθημάτων ΕΜΠ Άδεια Χρήσης Το παρόν υλικό υπόκειται σε άδειες χρήσης Creative Commons και δημιουργήθηκε

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

P. Chretienne, E. Coffman, J. Lenstra, Z. Liu Scheduling Theory and its Applications John Wiley & Sons, New York, (1995)

P. Chretienne, E. Coffman, J. Lenstra, Z. Liu Scheduling Theory and its Applications John Wiley & Sons, New York, (1995) ΘΕΩΡΙΑ ΥΠΟΛΟΓΙΣΜΟΥ 8ο Εξάμηνο ΕΡΓΑΣΙΑ P. Chretienne, E. Coffman, J. Lenstra, Z. Liu Scheduling Theory and its Applications John Wiley & Sons, New York, (995) CHAPTER (μέχρι και..) Scheduling with Communication

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

Μικροοικονομία. Ενότητα 1: Εισαγωγικές έννοιες. Δριτσάκη Χάιδω Τμήμα Λογιστικής και Χρηματοοικονομικής

Μικροοικονομία. Ενότητα 1: Εισαγωγικές έννοιες. Δριτσάκη Χάιδω Τμήμα Λογιστικής και Χρηματοοικονομικής Μικροοικονομία Ενότητα 1: Εισαγωγικές έννοιες Δριτσάκη Χάιδω Τμήμα Λογιστικής και Χρηματοοικονομικής Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό

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

Εισαγωγή στην πληροφορική

Εισαγωγή στην πληροφορική Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών Εισαγωγή στην πληροφορική Ενότητα 2: Βασικές αρχές λειτουργίας και χρήσης του υπολογιστή Αγγελίδης Παντελής Τμήμα Μηχανικών Πληροφορικής και Τηλεπικοινωνιών

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

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

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

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

Κινητές και Δορυφορικές Επικοινωνίες

Κινητές και Δορυφορικές Επικοινωνίες Πανεπιστήμιο Αιγαίου Κινητές και Δορυφορικές Επικοινωνίες Πρόγραμμα Μεταπτυχιακών Σπουδών Κατεύθυνση: «Τεχνολογίες Δικτύων Επικοινωνιών & Υπολογιστών» Βασικές Αρχές Κυψελωτών Συστημάτων Δημοσθένης Βουγιούκας

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

Καθηγητής Παν Πειραιά, Δρ Φούντας Ευάγγελος. Δρ ΦΟΥΝΤΑΣ ΕΥΑΓΓΕΛΟΣ. Καθηγητής Πανεπιστημίου Πειραιώς Πρόεδρος Τμήματος Πληροφορικής

Καθηγητής Παν Πειραιά, Δρ Φούντας Ευάγγελος. Δρ ΦΟΥΝΤΑΣ ΕΥΑΓΓΕΛΟΣ. Καθηγητής Πανεπιστημίου Πειραιώς Πρόεδρος Τμήματος Πληροφορικής Β Ι Ο Γ Ρ Α Φ Ι Κ Ο Σ Η Μ Ε Ι Ω Μ Α Δρ ΦΟΥΝΤΑΣ ΕΥΑΓΓΕΛΟΣ Καθηγητής Πανεπιστημίου Πειραιώς Πρόεδρος Τμήματος Πληροφορικής Μ. ΚΑΡΑΟΛΗ και Α. ΔΗΜΗΤΡΙΟΥ 80, 185 34 ΠΕΙΡΑΙΑΣ Τηλ 210 414 2314 / Fax: 210-4142107

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

ΠΙΝΑΚΑΣ 3-1 Προσομοιωση και Βελτιστοποιηση Συστηματος (Haimes, 1977) ΠΡΑΓΜΑΤΙΚΗ ΑΠΟΚΡΙΣΗ ΦΥΣΙΚΟΥ ΣΥΣΤΗΜΑΤΟΣ ΜΑΘΗΜΑΤΙΚΗ ΑΠΟΚΡΙΣΗ ΣΥΣΤΗΜΑΤΟΣ

ΠΙΝΑΚΑΣ 3-1 Προσομοιωση και Βελτιστοποιηση Συστηματος (Haimes, 1977) ΠΡΑΓΜΑΤΙΚΗ ΑΠΟΚΡΙΣΗ ΦΥΣΙΚΟΥ ΣΥΣΤΗΜΑΤΟΣ ΜΑΘΗΜΑΤΙΚΗ ΑΠΟΚΡΙΣΗ ΣΥΣΤΗΜΑΤΟΣ 3 ΤΕΧΝΙΚΕΣ ΑΝΑΛΥΣΗΣ 3.1 Εισαγωγη ΣΥΣΤΗΜΑΤΩΝ Τα συστηματα εφαρμοζονται σε αναπτυξιακα προγραμματα, σε μελετες σχεδιασμου εργων, σε προγραμματα διατηρησης ή προστασιας περιβαλλοντος και υδατικων πορων και

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

Τεχνολογία Πολυμέσων. Ενότητα # 4: Ήχος Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής

Τεχνολογία Πολυμέσων. Ενότητα # 4: Ήχος Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής Τεχνολογία Πολυμέσων Ενότητα # 4: Ήχος Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής Χρηματοδότηση Το παρόν εκπαιδευτικό υλικό έχει αναπτυχθεί στα πλαίσια του εκπαιδευτικού έργου του διδάσκοντα. Το

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

Εργασία για το μάθημα «Γραμμικός και μη προγραμματισμός Βελτιστοποίηση»

Εργασία για το μάθημα «Γραμμικός και μη προγραμματισμός Βελτιστοποίηση» Εργασία για το μάθημα «Γραμμικός και μη προγραμματισμός Βελτιστοποίηση» Διδάσκων: Ε. Χαρμανδάρης Θέμα: «Το πρόβλημα του περιπλανώμενου πωλητή, ακριβείς, ευριστικές και ενδιαφέρουσες λύσεις» Φώτογλου Ιωακείμ,

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

Ηλεκτρονική Επιχειρηματικότητα

Ηλεκτρονική Επιχειρηματικότητα Πανεπιστήμιο Αιγαίου Ηλεκτρονική Επιχειρηματικότητα Επανάληψη ΔΡ. ΔΗΜΗΤΡΗΣ ΔΡΟΣΟΣ ddrosos@aegean.gr Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό

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

Αλληλεπίδραση Ανθρώπου- Υπολογιστή & Ευχρηστία

Αλληλεπίδραση Ανθρώπου- Υπολογιστή & Ευχρηστία Αλληλεπίδραση Ανθρώπου- Υπολογιστή & Ευχρηστία Ενότητα 3: Ο Υπολογιστής Σαπρίκης Ευάγγελος Τμήμα Διοίκησης Επιχειρήσεων (Γρεβενά) Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative

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

Διοίκηση ανθρωπίνων Πόρων. Ενότητα 4: Εντοπισμός και προσέλκυση προσωπικού Δρ. Καταραχιά Ανδρονίκη Τμήμα Λογιστικής και Χρηματοοικονομικής

Διοίκηση ανθρωπίνων Πόρων. Ενότητα 4: Εντοπισμός και προσέλκυση προσωπικού Δρ. Καταραχιά Ανδρονίκη Τμήμα Λογιστικής και Χρηματοοικονομικής Διοίκηση ανθρωπίνων Πόρων Ενότητα 4: Εντοπισμός και προσέλκυση προσωπικού Δρ. Καταραχιά Ανδρονίκη Τμήμα Λογιστικής και Χρηματοοικονομικής Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης

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

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

Αλγόριθµοι και Πολυπλοκότητα Αλγόριθµοι και Πολυπλοκότητα Στην ενότητα αυτή θα µελετηθούν τα εξής θέµατα: Πρόβληµα, Στιγµιότυπο, Αλγόριθµος Εργαλεία εκτίµησης πολυπλοκότητας: οι τάξεις Ο(n), Ω(n), Θ(n) Ανάλυση Πολυπλοκότητας Αλγορίθµων

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

ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ. Εισαγωγή στην Επιστήμη και Τεχνολογία των Υπηρεσιών

ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ. Εισαγωγή στην Επιστήμη και Τεχνολογία των Υπηρεσιών ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Εισαγωγή στην Επιστήμη και Τεχνολογία των Υπηρεσιών Εργαστήριο: XQuery - 2 Όνομα Καθηγητή: Χρήστος Νικολάου Τμήμα Επιστήμης Υπολογιστών Άδειες Χρήσης Το παρόν εκπαιδευτικό

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

Τμήμα Μηχανολόγων Μηχανικών Πανεπιστήμιο Θεσσαλίας ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Η/Υ. Βήματα προς τη δημιουργία εκτελέσιμου κώδικα

Τμήμα Μηχανολόγων Μηχανικών Πανεπιστήμιο Θεσσαλίας ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Η/Υ. Βήματα προς τη δημιουργία εκτελέσιμου κώδικα Τμήμα Μηχανολόγων Μηχανικών Πανεπιστήμιο Θεσσαλίας ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Η/Υ Βήματα προς τη δημιουργία εκτελέσιμου κώδικα Ιωάννης Λυχναρόπουλος Μαθηματικός, MSc, PhD Βήματα προς τη δημιουργία εκτελέσιμου κώδικα

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

Ηλεκτρονικό Εμπόριο. Ενότητα 8: Διαδικτυακή Διαφήμιση Σαπρίκης Ευάγγελος Τμήμα Διοίκησης Επιχειρήσεων (Γρεβενά)

Ηλεκτρονικό Εμπόριο. Ενότητα 8: Διαδικτυακή Διαφήμιση Σαπρίκης Ευάγγελος Τμήμα Διοίκησης Επιχειρήσεων (Γρεβενά) Ηλεκτρονικό Εμπόριο Ενότητα 8: Διαδικτυακή Διαφήμιση Σαπρίκης Ευάγγελος Τμήμα Διοίκησης Επιχειρήσεων (Γρεβενά) Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για

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

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

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

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

Βιοϊατρική τεχνολογία

Βιοϊατρική τεχνολογία Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών Βιοϊατρική τεχνολογία Ενότητα 1: Εισαγωγή στη Βιοϊατρική Τεχνολογία Αν. καθηγητής Αγγελίδης Παντελής e-mail: paggelidis@uowm.gr ΕΕΔΙΠ Μπέλλου Σοφία e-mail:

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

Το παρόν εκπαιδευτικό υλικό διατίθεται με του όρους χρήσης Creative Commons (CC) Αναφορά Δημιουργού Μη Εμπορική Χρήση Όχι Παράγωγα Έργα.

Το παρόν εκπαιδευτικό υλικό διατίθεται με του όρους χρήσης Creative Commons (CC) Αναφορά Δημιουργού Μη Εμπορική Χρήση Όχι Παράγωγα Έργα. 2 Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό διατίθεται με του όρους χρήσης Creative Commons (CC) Αναφορά Δημιουργού Μη Εμπορική Χρήση Όχι Παράγωγα Έργα. Για εκπαιδευτικό υλικό, όπως εικόνες, διαγράμματα,

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

Βιοϊατρική τεχνολογία

Βιοϊατρική τεχνολογία Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών Βιοϊατρική τεχνολογία Ενότητα: Συσκευές Τηλεμετρίας Αν. καθηγητής Αγγελίδης Παντελής e-mail: paggelidis@uowm.gr ΕΕΔΙΠ Μπέλλου Σοφία e-mail: sbellou@uowm.gr

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

Επιχειρησιακή Έρευνα ΕΜΠ - Τοµέας Προγραµµατισµού & ιαχείρισης Τεχνικών Έργων

Επιχειρησιακή Έρευνα ΕΜΠ - Τοµέας Προγραµµατισµού & ιαχείρισης Τεχνικών Έργων 1.1. Σύντοµη Ιστορική Αναδροµή Ο όρος (Operations Research) χρησιµοποιείται ευρέως για να περιγράψει την επιστήµη που ασχολείται µε τη βελτιστοποίηση (optimization) της απόδοσης ενός συστήµατος (Τσαντάς

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

Αρχιτεκτονική υπολογιστών

Αρχιτεκτονική υπολογιστών 1 Ελληνική Δημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Αρχιτεκτονική υπολογιστών Ενότητα 12 : Δομή και Λειτουργία της CPU 2/2 Φώτης Βαρζιώτης 2 Ανοιχτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Τμήμα Μηχανικών Πληροφορικής

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

Υδραυλικά & Πνευματικά ΣΑΕ Εργαστηριακό μέρος του μαθήματος

Υδραυλικά & Πνευματικά ΣΑΕ Εργαστηριακό μέρος του μαθήματος ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ Ανώτατο Εκπαιδευτικό Ίδρυμα Πειραιά Τεχνολογικού Τομέα Υδραυλικά & Πνευματικά ΣΑΕ Εργαστηριακό μέρος του μαθήματος Ενότητα: Σημειώσεις Εργαστηρίου Μιχαήλ Παπουτσιδάκης Τμήμα Αυτοματισμού

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

Βιοϊατρική τεχνολογία

Βιοϊατρική τεχνολογία Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών Βιοϊατρική τεχνολογία Ενότητα 5: Οξύμετρο (OxyPro Project) Αν. καθηγητής Αγγελίδης Παντελής e-mail: paggelidis@uowm.gr ΕΕΔΙΠ Μπέλλου Σοφία e-mail: sbellou@uowm.gr

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

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

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

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

Υψηλές Τάσεις. Ενότητα 4: Υγρά Μονωτικά Υλικά. Κωνσταντίνος Ψωμόπουλος Τμήμα Ηλεκτρολόγων Μηχανικών ΤΕ

Υψηλές Τάσεις. Ενότητα 4: Υγρά Μονωτικά Υλικά. Κωνσταντίνος Ψωμόπουλος Τμήμα Ηλεκτρολόγων Μηχανικών ΤΕ ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ Ανώτατο Εκπαιδευτικό Ίδρυμα Πειραιά Τεχνολογικού Τομέα Υψηλές Τάσεις Ενότητα 4: Υγρά Μονωτικά Υλικά Κωνσταντίνος Ψωμόπουλος Τμήμα Ηλεκτρολόγων Μηχανικών ΤΕ Άδειες Χρήσης Το παρόν εκπαιδευτικό

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

ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ Ανώτατο Εκπαιδευτικό Ίδρυμα Πειραιά Τεχνολογικού Τομέα. Φωτοτεχνία

ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ Ανώτατο Εκπαιδευτικό Ίδρυμα Πειραιά Τεχνολογικού Τομέα. Φωτοτεχνία ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ Ανώτατο Εκπαιδευτικό Ίδρυμα Πειραιά Τεχνολογικού Τομέα Φωτοτεχνία Ενότητα 3: Μελέτες Φωτισμού Εσωτερικών Χώρων Mέθοδος Favie-Οικονομόπουλος Γεώργιος Χ. Ιωαννίδης Τμήμα Ηλεκτρολόγων

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

1. Πότε χρησιμοποιούμε την δομή επανάληψης; Ποιες είναι οι διάφορες εντολές (μορφές) της;

1. Πότε χρησιμοποιούμε την δομή επανάληψης; Ποιες είναι οι διάφορες εντολές (μορφές) της; 1. Πότε χρησιμοποιούμε την δομή επανάληψης; Ποιες είναι οι διάφορες (μορφές) της; Η δομή επανάληψης χρησιμοποιείται όταν μια σειρά εντολών πρέπει να εκτελεστεί σε ένα σύνολο περιπτώσεων, που έχουν κάτι

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

Δυναμικός Προγραμματισμός

Δυναμικός Προγραμματισμός πρόβλημα μεγέθους Ν «Διαίρει και βασίλευε» : ανεξάρτητα υποπροβλήματα διάσπαση πρόβλημα μεγέθους k πρόβλημα μεγέθους Ν-k πρόβλημα μεγέθους Ν Σε κάποιες περιπτώσεις όμως τα υποπροβλήματα δεν είναι ανεξάρτητα

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

Αρχιτεκτονική Υπολογιστών Ασκήσεις Εργαστηρίου

Αρχιτεκτονική Υπολογιστών Ασκήσεις Εργαστηρίου Αρχιτεκτονική Υπολογιστών Ασκήσεις Εργαστηρίου Ενότητα: ΕΡΓΑΣΤΗΡΙΑΚΗ ΑΣΚΗΣΗ Νο 07 Δρ. Μηνάς Δασυγένης mdasyg@ieee.org Τμήμα Μηχανικών Πληροφορικής και Τηλεπικοινωνιών Εργαστήριο Ψηφιακών Συστημάτων και

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

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ Θ.Ε. ΠΛΗ31 (2004-5) ΓΡΑΠΤΗ ΕΡΓΑΣΙΑ #3 Στόχος Στόχος αυτής της εργασίας είναι η απόκτηση δεξιοτήτων σε θέματα που αφορούν τα Τεχνητά Νευρωνικά Δίκτυα και ποιο συγκεκριμένα θέματα εκπαίδευσης και υλοποίησης.

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

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

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

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

ΠΕΡΙΕΧΟΜΕΝΑ. Εισαγωγή... 17. Κεφάλαιο 1 Εισαγωγή... 23. Κεφάλαιο 2 Εισαγωγή στον γραμμικό προγραμματισμό... 63

ΠΕΡΙΕΧΟΜΕΝΑ. Εισαγωγή... 17. Κεφάλαιο 1 Εισαγωγή... 23. Κεφάλαιο 2 Εισαγωγή στον γραμμικό προγραμματισμό... 63 ΠΕΡΙΕΧΟΜΕΝΑ Εισαγωγή..................................................................... 17 Κεφάλαιο 1 Εισαγωγή..................................................................... 23 1.1 Επίλυση προβλημάτων

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

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

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

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

Ελληνική Δημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Ηπείρου. Μακροοικονομική. Ενότητα :Δημοσιονομική πολιτική. Καραμάνης Κωνσταντίνος

Ελληνική Δημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Ηπείρου. Μακροοικονομική. Ενότητα :Δημοσιονομική πολιτική. Καραμάνης Κωνσταντίνος Μακροοικονομική Χρηματοοικονομική των,δημοσιονομική Επιχειρήσεων, πολιτική, Ενότητα : Βέλτιστη ΤΜΗΜΑ Κεφαλαιακή ΧΡΗΜΑΤΟΟΙΚΟΝΟΜΙΚΗΣ Δομή, ΤΜΗΜΑ ΧΡΗΜΑΤΟΟΙΚΟΝΟΜΙΚΉΣ ΚΑΙ ΛΟΓΙΣΤΙΚΗΣ, ΤΕΙ ΚΑΙ ΗΠΕΙΡΟΥ- ΛΟΓΙΣΤΙΚΗΣ,

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

ΠΡΟΒΛΗΜΑΤΑ ΜΕΤΑΦΟΡΑΣ

ΠΡΟΒΛΗΜΑΤΑ ΜΕΤΑΦΟΡΑΣ (Transportation Problems) Βασίλης Κώστογλου E-mail: vkostogl@it.teithe.gr URL: www.it.teithe.gr/~vkostogl Περιγραφή Ένα πρόβλημα μεταφοράς ασχολείται με το πρόβλημα του προσδιορισμού του καλύτερου δυνατού

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

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

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

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

Οδηγίες Οργάνωσης Μαθήματος στην Ιδρυματική πλατφόρμα του open e class. Σύνταξη: MY-AOC

Οδηγίες Οργάνωσης Μαθήματος στην Ιδρυματική πλατφόρμα του open e class. Σύνταξη: MY-AOC Οδηγίες Οργάνωσης Μαθήματος στην Ιδρυματική πλατφόρμα του open e class Σύνταξη: MY-AOC Άδεια Χρήσης Το παρόν υλικό υπόκειται σε άδειες χρήσης Creative Commons. Οργάνωση Μαθήματος 3 Η πλήρης οργάνωση ενός

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

Εισαγωγή στα Λειτουργικά

Εισαγωγή στα Λειτουργικά Εισαγωγή στα Λειτουργικά Συστήματα Ενότητα 9: Αρχεία ΙΙ Γεώργιος Φ. Φραγκούλης Τμήμα Ηλεκτρολόγων Μηχανικών Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σεάδειες χρήσης Creative Commons. Για εκπαιδευτικό

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

ΤΕΙ ΣΤΕΡΑΣ ΕΛΛΑΔΑΣ. Τμήμα Εμπορίας και Διαφήμισης ΔΙΔΑΚΤΙΚΕΣ ΣΗΜΕΙΩΣΕΙΣ. Μάθημα: Επιχειρησιακή Έρευνα. Ακαδημαϊκό Έτος 2013-2014

ΤΕΙ ΣΤΕΡΑΣ ΕΛΛΑΔΑΣ. Τμήμα Εμπορίας και Διαφήμισης ΔΙΔΑΚΤΙΚΕΣ ΣΗΜΕΙΩΣΕΙΣ. Μάθημα: Επιχειρησιακή Έρευνα. Ακαδημαϊκό Έτος 2013-2014 ΤΕΙ ΣΤΕΡΑΣ ΕΛΛΑΔΑΣ Τμήμα Εμπορίας και Διαφήμισης ΔΙΔΑΚΤΙΚΕΣ ΣΗΜΕΙΩΣΕΙΣ Μάθημα: Επιχειρησιακή Έρευνα Ακαδημαϊκό Έτος 2013-2014 Διδάσκων: Δρ. Χρήστος Γενιτσαρόπουλος Άμφισσα, 2013 Δρ. Χρήστος Γενιτσαρόπουλος

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

Ε ανάληψη. Προβλήµατα ικανο οίησης εριορισµών. ορισµός και χαρακτηριστικά Ε ίλυση ροβληµάτων ικανο οίησης εριορισµών

Ε ανάληψη. Προβλήµατα ικανο οίησης εριορισµών. ορισµός και χαρακτηριστικά Ε ίλυση ροβληµάτων ικανο οίησης εριορισµών ΠΛΗ 405 Τεχνητή Νοηµοσύνη Αναζήτηση µε Αντι αλότητα Adversarial Search Τµήµα Ηλεκτρονικών Μηχανικών και Μηχανικών Υ ολογιστών Πολυτεχνείο Κρήτης Ε ανάληψη Προβλήµατα ικανο οίησης εριορισµών ορισµός και

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

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

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

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

Διοικητική των επιχειρήσεων

Διοικητική των επιχειρήσεων Ελληνική Δημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Ηπείρου Διοικητική των επιχειρήσεων Ενότητα 13 :Ιστορία της Διοικητικής Σκέψης Καραμάνης Κωνσταντίνος 1 Ανοιχτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Ηπείρου Λογιστικής

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

ΜΑΘΗΜΑ 5 Ο ΠΟΣΟΤΙΚΕΣ ΜΕΘΟ ΟΙ ΣΤΗΝ ΛΗΨΗ ΑΠΟΦΑΣΕΩΝ (εργαστήριο) ΑΚΑ ΗΜΑΙΚΟ ΕΤΟΣ 2012-2013-ΕΑΡΙΝΟ ΕΞΑΜΗΝΟ

ΜΑΘΗΜΑ 5 Ο ΠΟΣΟΤΙΚΕΣ ΜΕΘΟ ΟΙ ΣΤΗΝ ΛΗΨΗ ΑΠΟΦΑΣΕΩΝ (εργαστήριο) ΑΚΑ ΗΜΑΙΚΟ ΕΤΟΣ 2012-2013-ΕΑΡΙΝΟ ΕΞΑΜΗΝΟ ΜΑΘΗΜΑ 5 Ο ΠΟΣΟΤΙΚΕΣ ΜΕΘΟ ΟΙ ΣΤΗΝ ΛΗΨΗ ΑΠΟΦΑΣΕΩΝ (εργαστήριο) ΑΚΑ ΗΜΑΙΚΟ ΕΤΟΣ 2012-2013-ΕΑΡΙΝΟ ΕΞΑΜΗΝΟ ΠΕΡΙΒΑΛΛΟΥΣΑΑΝΑΛΥΣΗ Ε ΟΜΕΝΩΝ(DEA) Η ανάλυση DEA είναι πολύ ισχυρή και ιδιαίτερα διαδεδοµένη µέθοδο,

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

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

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

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

ΠΡΟΓΡΑΜΜΑ ΕΞΕΤΑΣΤΙΚΗΣ ΕΑΡΙΝΩΝ ΕΞΑΜΗΝΩΝ & ΕΠΙ ΠΤΥΧΙΩ ΕΞΕΤΑΣΤΙΚΗΣ ΑΚΑΔΗΜΑΪΚΟΥ ΕΤΟΥΣ 2014-15 (ΟΡΘΗ ΕΠΑΝΑΛΗΨΗ 1 )

ΠΡΟΓΡΑΜΜΑ ΕΞΕΤΑΣΤΙΚΗΣ ΕΑΡΙΝΩΝ ΕΞΑΜΗΝΩΝ & ΕΠΙ ΠΤΥΧΙΩ ΕΞΕΤΑΣΤΙΚΗΣ ΑΚΑΔΗΜΑΪΚΟΥ ΕΤΟΥΣ 2014-15 (ΟΡΘΗ ΕΠΑΝΑΛΗΨΗ 1 ) ΠΑΡΑΣΚΕΥΗ 19/6/2015 ΠΕΜΠΤΗ 18/6/2015 ΤΕΤΑΡΤΗ 17/6/2015 ΤΡΙΤΗ 16/6/2015 ΔΕΥΤΕΡΑ 15/6/2015 ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΕΦΑΡΜΟΣΜΕΝΩΝ ΜΑΘΗΜΑΤΙΚΩΝ ΚΑΙ ΦΥΣΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΠΡΟΓΡΑΜΜΑ ΕΞΕΤΑΣΤΙΚΗΣ ΕΑΡΙΝΩΝ ΕΞΑΜΗΝΩΝ

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

ΣΥΝΔΥΑΣΤΙΚΗ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ

ΣΥΝΔΥΑΣΤΙΚΗ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ Ενότητα 3 Τμήμα Εφαρμοσμένης Πληροφορικής Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται σε άλλου τύπου άδειας

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

ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΛΟΠΟΝΝΗΣΟΥ ΣΧΟΛΗ ΟΙΚΟΝΟΜΙΑΣ ΔΙΟΙΚΗΣΗΣ και ΠΛΗΡΟΦΟΡΙΚΗΣ. ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ και ΤΗΛΕΠΙΚΟΙΝΩΝΙΩΝ ΟΔΗΓΟΣ ΜΕΤΑΒΑΤΙΚΩΝ ΔΙΑΤΑΞΕΩΝ 2014 2015

ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΛΟΠΟΝΝΗΣΟΥ ΣΧΟΛΗ ΟΙΚΟΝΟΜΙΑΣ ΔΙΟΙΚΗΣΗΣ και ΠΛΗΡΟΦΟΡΙΚΗΣ. ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ και ΤΗΛΕΠΙΚΟΙΝΩΝΙΩΝ ΟΔΗΓΟΣ ΜΕΤΑΒΑΤΙΚΩΝ ΔΙΑΤΑΞΕΩΝ 2014 2015 ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΛΟΠΟΝΝΗΣΟΥ ΣΧΟΛΗ ΟΙΚΟΝΟΜΙΑΣ ΔΙΟΙΚΗΣΗΣ και ΠΛΗΡΟΦΟΡΙΚΗΣ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ και ΤΗΛΕΠΙΚΟΙΝΩΝΙΩΝ ΟΔΗΓΟΣ ΜΕΤΑΒΑΤΙΚΩΝ ΔΙΑΤΑΞΕΩΝ 2014 2015 Επιτροπή προπτυχιακών σπουδών: Κ. Βασιλάκης Κ. Γιαννόπουλος

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

Εσωτερικές Ηλεκτρικές Εγκαταστάσεις Ι

Εσωτερικές Ηλεκτρικές Εγκαταστάσεις Ι ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ Ανώτατο Εκπαιδευτικό Ίδρυμα Πειραιά Τεχνολογικού Τομέα Εσωτερικές Ηλεκτρικές Εγκαταστάσεις Ι Ενότητα 1: Εισαγωγή Βασικές Έννοιες για τις Ε.Η.Ε. Σταύρος Καμινάρης Τμήμα Ηλεκτρολόγων

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

Ιστορία του Αραβοϊσλαμικού Πολιτισμού

Ιστορία του Αραβοϊσλαμικού Πολιτισμού Ιστορία του Αραβοϊσλαμικού Πολιτισμού Ενότητα 3: Ιστορική Ανασκόπηση των Ισλαμικών Αυτοκρατοριών Δημήτριος Σταματόπουλος Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.

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

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

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

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

ΠΡΟΓΡΑΜΜΑ ΕΞΕΤΑΣΕΩΝ. Διατάξεις Ημιαγωγών. Ηλ. Αιθ. 013. Αριθμητικές Μέθοδοι Διαφορικών Εξισώσεων Ηλ. Αιθ. 013

ΠΡΟΓΡΑΜΜΑ ΕΞΕΤΑΣΕΩΝ. Διατάξεις Ημιαγωγών. Ηλ. Αιθ. 013. Αριθμητικές Μέθοδοι Διαφορικών Εξισώσεων Ηλ. Αιθ. 013 ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ & ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ Ακαδημαϊκό Έτος 2014-2015 Περίοδος Φεβρουαρίου 2015 ΠΡΟΓΡΑΜΜΑ ΕΞΕΤΑΣΕΩΝ ΗΜΕΡΟΜΗΝΙΑ ΩΡΑ 1ο-2ο ΕΞΑΜΗΝΟ 3ο-4ο ΕΞΑΜΗΝΟ 5ο-6ο

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

Ελληνική Δημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Ηπείρου. Μικροοικονομική. Ενότητα 2:Οικονομική σκέψη Καραμάνης Κωνσταντίνος

Ελληνική Δημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Ηπείρου. Μικροοικονομική. Ενότητα 2:Οικονομική σκέψη Καραμάνης Κωνσταντίνος Ελληνική Δημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Ηπείρου Μικροοικονομική Ενότητα 2:Οικονομική σκέψη Καραμάνης Κωνσταντίνος 1 Ανοιχτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Ηπείρου Λογιστικής και χρηματοοικονομικής

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

Εφαρμοσμένη Κρυπτογραφία Ι

Εφαρμοσμένη Κρυπτογραφία Ι Εφαρμοσμένη Κρυπτογραφία Ι Κωνσταντίνου Ελισάβετ ekonstantinou@aegean.gr http://www.icsd.aegean.gr/ekonstantinou Ψηφιακές Υπογραφές Ορίζονται πάνω σε μηνύματα και είναι αριθμοί που εξαρτώνται από κάποιο

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

Επιχειρησιακές Επικοινωνίες

Επιχειρησιακές Επικοινωνίες ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ Ανώτατο Εκπαιδευτικό Ίδρυμα Πειραιά Τεχνολογικού Τομέα Επιχειρησιακές Επικοινωνίες Ενότητα # 4: Ακροατήρια-Κοινά-Στόχοι Πρόδρομος Γιαννάς Καθηγητής Τμήμα Διοίκησης Επιχειρήσεων Άδειες

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

Διδάσκων:Μ.Χατζόπουλος, Παραδόσεις:Τρίτη 4-6, Τετάρτη 1-3; (Αμφιθέατρο Α15) Πληροφορίες στην ιστοσελίδα του μαθήματος http://www.di.uoa.

Διδάσκων:Μ.Χατζόπουλος, Παραδόσεις:Τρίτη 4-6, Τετάρτη 1-3; (Αμφιθέατρο Α15) Πληροφορίες στην ιστοσελίδα του μαθήματος http://www.di.uoa. Πληροφορική 1 Διδάσκων:Μ.Χατζόπουλος, Παραδόσεις:Τρίτη 4-6, Τετάρτη 1-3; (Αμφιθέατρο Α15) Πληροφορίες στην ιστοσελίδα του μαθήματος http://www.di.uoa.gr/~organosi/ 2 Η δομή του μαθήματος Εισαγωγή στην

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

Case 08: Επιλογή Διαφημιστικών Μέσων Ι ΣΕΝΑΡΙΟ (1)

Case 08: Επιλογή Διαφημιστικών Μέσων Ι ΣΕΝΑΡΙΟ (1) Case 08: Επιλογή Διαφημιστικών Μέσων Ι ΣΕΝΑΡΙΟ (1) Το πρόβλημα της επιλογής των μέσων διαφήμισης (??) το αντιμετωπίζουν τόσο οι επιχειρήσεις όσο και οι διαφημιστικές εταιρείες στην προσπάθειά τους ν' αναπτύξουν

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

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

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

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

http://kesyp.didefth.gr/ 1

http://kesyp.didefth.gr/ 1 248_Τµήµα Εφαρµοσµένων Μαθηµατικών Πανεπιστήµιο Κρήτης, Ηράκλειο Προπτυχιακό Πρόγραµµα Σκοπός του Τµήµατος Εφαρµοσµένων Μαθηµατικών είναι η εκαπαίδευση επιστηµόνων ικανών όχι µόνο να υπηρετήσουν και να

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

ΕΠΛ 003.3: ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΠΛΗΡΟΦΟΡΙΑΚΑ ΣΥΣΤΗΜΑΤΑ. Για οικονομολόγους

ΕΠΛ 003.3: ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΠΛΗΡΟΦΟΡΙΑΚΑ ΣΥΣΤΗΜΑΤΑ. Για οικονομολόγους ΕΠΛ 003.3: ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΠΛΗΡΟΦΟΡΙΑΚΑ ΣΥΣΤΗΜΑΤΑ Για οικονομολόγους Στόχοι 1 Να εξετάσουμε γιατί η Πληροφορική είναι χρήσιμη στην οικονομική επιστήμη. Να μάθουμε πώς χρησιμοποιείται η Πληροφορική

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

Βάσεις Δεδομένων. Ενότητα 6: Κανονικοποίηση. Αθανάσιος Σπυριδάκος Τμήμα Διοίκησης Επιχειρήσεων

Βάσεις Δεδομένων. Ενότητα 6: Κανονικοποίηση. Αθανάσιος Σπυριδάκος Τμήμα Διοίκησης Επιχειρήσεων ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ Ανώτατο Εκπαιδευτικό Ίδρυμα Πειραιά Τεχνολογικού Τομέα Βάσεις Δεδομένων Ενότητα 6: Κανονικοποίηση Αθανάσιος Σπυριδάκος Τμήμα Διοίκησης Επιχειρήσεων Άδειες Χρήσης Το παρόν εκπαιδευτικό

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

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

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

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

Ηγεσία. Ενότητα 6: Ηγεσία - Οργανωσιακή μάθηση - Αλλαγές. Δρ. Καταραχιά Ανδρονίκη Τμήμα Λογιστικής και Χρηματοοικονομικής

Ηγεσία. Ενότητα 6: Ηγεσία - Οργανωσιακή μάθηση - Αλλαγές. Δρ. Καταραχιά Ανδρονίκη Τμήμα Λογιστικής και Χρηματοοικονομικής Ηγεσία Ενότητα 6: Ηγεσία - Οργανωσιακή μάθηση - Αλλαγές Δρ. Καταραχιά Ανδρονίκη Τμήμα Λογιστικής και Χρηματοοικονομικής Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.

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

(E) Το περιεχόμενο. Προγράμματος. διαφορετικά

(E) Το περιεχόμενο. Προγράμματος. διαφορετικά Ανοικτά Ακαδημαϊκά Μαθήματα Τεχνολογικό Εκπαιδευτικό Ίδρυμα Αθήνας Ηλεκτροτεχνία, ηλ. μηχανές & εγκαταστάσεις πλοίου (E) Ενότητα 12: Ηλεκτρικός Ισολογισμόςς Πλοίου Δημήτριος Νικόλαος Παγώνης Τμήμα Ναυπηγών

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

Ηγεσία. Ενότητα 5: Τα συστατικά στοιχεία του ηγέτη. Δρ. Καταραχιά Ανδρονίκη Τμήμα Λογιστικής και Χρηματοοικονομικής

Ηγεσία. Ενότητα 5: Τα συστατικά στοιχεία του ηγέτη. Δρ. Καταραχιά Ανδρονίκη Τμήμα Λογιστικής και Χρηματοοικονομικής Ηγεσία Ενότητα 5: Τα συστατικά στοιχεία του ηγέτη Δρ. Καταραχιά Ανδρονίκη Τμήμα Λογιστικής και Χρηματοοικονομικής Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.

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

Μάρκετινγκ Χρηματοοικονομικών Υπηρεσιών

Μάρκετινγκ Χρηματοοικονομικών Υπηρεσιών Μάρκετινγκ Χρηματοοικονομικών Υπηρεσιών Ενότητα 11: Τα επιπλέον στοιχεία του μίγματος μάρκετινγκ υπηρεσιών Δρ. Καταραχιά Ανδρονίκη Τμήμα Λογιστικής και Χρηματοοικονομικής Άδειες Χρήσης Το παρόν εκπαιδευτικό

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

Δίκτυα Υπολογιστών Ενότητα 10: Ethernet και ARP

Δίκτυα Υπολογιστών Ενότητα 10: Ethernet και ARP Δίκτυα Υπολογιστών Ενότητα 10: Ethernet και ARP Μιχάλας Άγγελος Τμήμα Μηχανικών Πληροφορικής ΤΕ Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό,

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

ΟΡΓΑΝΙΚΗ ΧΗΜΕΙΑ. 2 η θεματική ενότητα: Χημικοί δεσμοί και μοριακές ιδιότητες

ΟΡΓΑΝΙΚΗ ΧΗΜΕΙΑ. 2 η θεματική ενότητα: Χημικοί δεσμοί και μοριακές ιδιότητες ΟΡΓΑΝΙΚΗ ΧΗΜΕΙΑ 2 η θεματική ενότητα: Χημικοί δεσμοί και μοριακές ιδιότητες Σχολή: Περιβάλλοντος Τμήμα: Επιστήμης Τροφίμων και Διατροφής Εκπαιδευτής: Χαράλαμπος Καραντώνης Άδειες Χρήσης Το παρόν εκπαιδευτικό

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

Υπερπροσαρμογή (Overfitting) (1)

Υπερπροσαρμογή (Overfitting) (1) Αλγόριθμος C4.5 Αποφυγή υπερπροσαρμογής (overfitting) Reduced error pruning Rule post-pruning Χειρισμός χαρακτηριστικών συνεχών τιμών Επιλογή κατάλληλης μετρικής για την επιλογή των χαρακτηριστικών διάσπασης

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

Αρχιτεκτονική Υπολογιστών Ασκήσεις Εργαστηρίου

Αρχιτεκτονική Υπολογιστών Ασκήσεις Εργαστηρίου Αρχιτεκτονική Υπολογιστών Ασκήσεις Εργαστηρίου Ενότητα: ΕΡΓΑΣΤΗΡΙΑΚΗ ΑΣΚΗΣΗ Νο 11 Δρ. Μηνάς Δασυγένης mdasyg@ieee.org Τμήμα Μηχανικών Πληροφορικής και Τηλεπικοινωνιών Εργαστήριο Ψηφιακών Συστημάτων και

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

Οργάνωση και Διοίκηση Επιχειρήσεων

Οργάνωση και Διοίκηση Επιχειρήσεων Οργάνωση και Διοίκηση Επιχειρήσεων 3 ο εξάμηνο Χημικών Μηχανικών ΕΙΣΑΓΩΓΗ Γιάννης Καλογήρου, Καθηγητής ΕΜΠ y.caloghirou@ntua.gr Άδεια Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative

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

ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ Ανώτατο Εκπαιδευτικό Ίδρυμα Πειραιά Τεχνολογικού Τομέα. Ιστορία Κατασκευών

ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ Ανώτατο Εκπαιδευτικό Ίδρυμα Πειραιά Τεχνολογικού Τομέα. Ιστορία Κατασκευών ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ Ανώτατο Εκπαιδευτικό Ίδρυμα Πειραιά Τεχνολογικού Τομέα Ιστορία Κατασκευών Ενότητα 4.3: Αρχιτεκτονικές - οικοδομικές λεπτομέρειες αστικών κτιρίων 19 ου αιώνα στην Ελλάδα. Μελέτη περίπτωσης:

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

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

ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΦΡΟΝΤΙΣΤΗΡΙΟ ΑΛΓΟΡΙΘΜΩΝ ΒΟΗΘΟΣ: ΒΑΓΓΕΛΗΣ ΔΟΥΡΟΣ 1 ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΦΡΟΝΤΙΣΤΗΡΙΟ ΑΛΓΟΡΙΘΜΩΝ ΒΟΗΘΟΣ: ΒΑΓΓΕΛΗΣ ΔΟΥΡΟΣ Φροντιστήριο #10: Αλγόριθμοι Διαίρει & Βασίλευε: Master Theorem, Αλγόριθμοι Ταξινόμησης, Πιθανοτικός

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

329 Στατιστικής Οικονομικού Παν. Αθήνας

329 Στατιστικής Οικονομικού Παν. Αθήνας 329 Στατιστικής Οικονομικού Παν. Αθήνας Σκοπός Το Τμήμα σκοπό έχει να αναδείξει επιστήμονες ικανούς να σχεδιάζουν, να αναλύουν και να επεξεργάζονται στατιστικές καθώς επίσης και να δημιουργούν προγράμματα

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

Ενότητα: Ασκήσεις Rendering

Ενότητα: Ασκήσεις Rendering Ενότητα: Ασκήσεις Rendering Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται σε άλλου τύπου άδειας χρήσης, η άδεια

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

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

Δομές Δεδομένων. Δημήτρης Μιχαήλ. Εισαγωγή. Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο Δομές Δεδομένων Εισαγωγή Δημήτρης Μιχαήλ Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο Βιβλιογραφία Robert Sedgewick, Αλγόριθμοι σε C, Μέρη 1-4 (Θεμελιώδεις Έννοιες, Δομές Δεδομένων, Ταξινόμηση,

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

ΠΑΡΟΥΣΙΑΣΗ ΤΟΥ ΕΡΓΟΥ

ΠΑΡΟΥΣΙΑΣΗ ΤΟΥ ΕΡΓΟΥ ΑΝΟΙΚΤΑ ΨΗΦΙΑΚΑ ΜΑΘΗΜΑΤΑ ΑΝΟΙΚΤΑ ΨΗΦΙΑΚΑ ΜΑΘΗΜΑΤΑ του Τ.Ε.Ι. ΚΕΝΤΡΙΚΉΣ ΜΑΚΕΔΟΝΙΑΣ ΠΑΡΟΥΣΙΑΣΗ ΤΟΥ ΕΡΓΟΥ Δρ. Χρήστος Βοζίκης Υπεύθυνος ενημέρωσης, ευαισθητοποίησης και κατάρτισης του διδακτικού και τεχνικού

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

ProapaitoÔmenec gn seic.

ProapaitoÔmenec gn seic. ProapaitoÔmeec g seic. Α. Το σύνολο των πραγματικών αριθμών R και οι αλγεβρικές ιδιότητες των τεσσάρων πράξεων στο R. Το σύνολο των φυσικών αριθμών N = {1,, 3,... }. Προσέξτε: μερικά βιβλία (τα βιβλία

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

Ανακτήθηκε από την ΕΚΠΑΙΔΕΥΤΙΚΗ ΚΛΙΜΑΚΑ http://edu.klimaka.gr ΑΡΧΗ 1ΗΣ ΣΕΛΙ ΑΣ

Ανακτήθηκε από την ΕΚΠΑΙΔΕΥΤΙΚΗ ΚΛΙΜΑΚΑ http://edu.klimaka.gr ΑΡΧΗ 1ΗΣ ΣΕΛΙ ΑΣ ΑΡΧΗ 1ΗΣ ΣΕΛΙ ΑΣ ΠΑΝΕΛΛΗΝΙΕΣ ΕΞΕΤΑΣΕΙΣ ΗΜΕΡΗΣΙΩΝ ΚΑΙ ΕΣΠΕΡΙΝΩΝ ΕΠΑΓΓΕΛΜΑΤΙΚΩΝ ΛΥΚΕΙΩΝ (ΟΜΑ Α A ) ΚΑΙ ΜΑΘΗΜΑΤΩΝ ΕΙ ΙΚΟΤΗΤΑΣ ΕΠΑΓΓΕΛΜΑΤΙΚΩΝ ΛΥΚΕΙΩΝ (ΟΜΑ Α Β ) ΠΕΜΠΤΗ 7 ΙΟΥΝΙΟΥ 2012 ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΟΜΗΜΕΝΟΣ

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