Θεωρία Λήψης Αποφάσεων

Save this PDF as:
 WORD  PNG  TXT  JPG

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

Download "Θεωρία Λήψης Αποφάσεων"

Transcript

1 Θεωρία Λήψης Αποφάσεων Ενότητα 4: Επίλυση προβλημάτων με αναζήτηση Μπεληγιάννης Γρηγόριος Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διοίκησης Επιχειρήσεων Αγροτικών Προϊόντων & Τροφίμων (Δ.Ε.Α.Π.Τ.)

2 Επίλυση προβλημάτων με αναζήτηση Υποενότητα 1

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

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

5 Μέθοδοι (πράκτορες) επίλυσης προβλημάτων (1/6) Αποφασίζουν τι θα κάνουν βρίσκοντας ακολουθίες ενεργειών που οδηγούν σε επιθυμητές καταστάσεις Διατύπωση στόχου (Σύνολο καταστάσεων του κόσμου) Αποτελεί, με βάση τις τρέχουσες περιστάσεις και το μέτρο απόδοσης της μεθόδου, το πρώτο βήμα για την επίλυση ενός προβλήματος 5

6 Μέθοδοι (πράκτορες) επίλυσης προβλημάτων (2/6) Διατύπωση προβλήματος Η διαδικασία με την οποία αποφασίζεται ποιες ενέργειες και καταστάσεις θα πρέπει να εξετάζονται με δεδομένο ένα στόχο Επιλογή επιπέδου λεπτομέρειας Αφαίρεση: παράλειψη λεπτομερειών από μια αναπαράσταση 6

7 Μέθοδοι (πράκτορες) επίλυσης προβλημάτων (3/6) Κάθε μία από τις «καταστάσεις» που εξετάζει μία μέθοδος (ανάλογα με το επίπεδο αφαίρεσης) στην πραγματικότητα αντιστοιχεί σε ένα μεγάλο σύνολο καταστάσεων του πραγματικού κόσμου Μια κατάσταση του πραγματικού κόσμου καθορίζει όλες τις όψεις (απόψεις) της πραγματικότητας Υπάρχει διάκριση μεταξύ των καταστάσεων επίλυσης προβλημάτων και των καταστάσεων του κόσμου 7

8 Μέθοδοι (πράκτορες) επίλυσης προβλημάτων (4/6) Μία μέθοδος που έχει στη διάθεσή της πολλές άμεσες επιλογές άγνωστης αξίας μπορεί να αποφασίζει τι να κάνει εξετάζοντας πρώτα διάφορες δυνατές ακολουθίες ενεργειών που οδηγούν σε καταστάσεις γνωστής αξίας και μετά επιλέγοντας την καλύτερη ακολουθία 8

9 Μέθοδοι (πράκτορες) επίλυσης προβλημάτων (5/6) Φάσεις επίλυσης προβλημάτων Διατύπωση Αναζήτηση Η διαδικασία εύρεσης μιας ακολουθίας ενεργειών που οδηγεί σε κατάσταση γνωστής αξίας 9

10 Μέθοδοι (πράκτορες) επίλυσης Εύρεση λύσης προβλημάτων (6/6) Ένας αλγόριθμος αναζήτησης παίρνει ως είσοδο ένα πρόβλημα και επιστρέφει μια «λύση» με τη μορφή μιας ακολουθίας ενεργειών Εκτέλεση Πραγματοποίηση των ενεργειών που υποδεικνύονται από τη λύση 10

11 Χαρακτηριστικά του περιβάλλοντος (1/2) Στατικό Δε συμβαίνουν αλλαγές στο περιβάλλον (κατά τη διατύπωση και επίλυση του προβλήματος) Παρατηρήσιμο Η αρχική κατάσταση είναι γνωστή Διακριτό Οι εναλλακτικοί τρόποι ενέργειας μπορούν να απαριθμηθούν 11

12 Χαρακτηριστικά του περιβάλλοντος (2/2) Αιτιοκρατικό Οι λύσεις των προβλημάτων είναι συγκεκριμένες ακολουθίες ενεργειών και επομένως δε μπορούν να χειριστούν οποιαδήποτε απροσδόκητα συμβάντα Κάθε αποτέλεσμα προκύπτει εξαιτίας συγκεκριμένης αιτίας 12

13 Προβλήματα και Λύσεις (1/5) Συνιστώσες προβλήματος Αρχική κατάσταση Η κατάσταση από την οποία ξεκινά η μέθοδος Συνάρτηση διαδόχων Περιγράφει τις δυνατές ενέργειες που μπορεί να εκτελέσει από μια συγκεκριμένη κατάσταση η μέθοδος 13

14 Προβλήματα και Λύσεις (2/5) Συνιστώσες προβλήματος Χώρος καταστάσεων Το σύνολο των καταστάσεων που είναι προσπελάσιμες από την αρχική κατάσταση Ορίζεται έμμεσα από την αρχική κατάσταση και τη συνάρτηση διαδόχων Αναπαριστάται με γράφημα Διαδρομή (στο χώρο καταστάσεων) Μια ακολουθία καταστάσεων που συνδέονται με μια ακολουθία ενεργειών 14

15 Προβλήματα και Λύσεις (3/5) Συνιστώσες προβλήματος Έλεγχος στόχου Προσδιορίζει αν μια δεδομένη κατάσταση είναι κατάσταση στόχου Περιπτώσεις στόχων: Μία κατάσταση (π.χ. να πάμε στην Αθήνα) Ρητή απαρίθμηση συνόλου καταστάσεων (π.χ. να πάμε στην Ευρώπη) Περιγραφή ιδιοτήτων (π.χ. να γίνει ματ στο σκάκι) 15

16 Προβλήματα και Λύσεις (4/5) Συνιστώσες προβλήματος: Κόστος διαδρομής Ένα αριθμητικό κόστος που αποδίδεται σε κάθε διαδρομή από μια αντίστοιχη συνάρτηση κόστους Συνήθως ισούται με το άθροισμα από τα κόστη των μεμονωμένων ενεργειών κατά μήκος της διαδρομής Κόστος βήματος: c(x,a,y) 16

17 Προβλήματα και Λύσεις (5/5) Λύση (ενός προβλήματος) Διαδρομή από την αρχική κατάσταση σε μια κατάσταση στόχου Βέλτιστη λύση Έχει το μικρότερο κόστος διαδρομής μεταξύ όλων των λύσεων 17

18 Προβλήματα παιχνίδια 18

19 Κόσμος της ηλεκτρικής σκούπας (1/2) Καταστάσεις Υπάρχουν 8 διαφορετικές καταστάσεις που προκύπτουν επειδή η σκούπα μπορεί να βρίσκεται είτε στην αριστερή είτε στη δεξιά αίθουσα, ενώ κάθε αίθουσα μπορεί να είναι είτε καθαρή είτε σκονισμένη (2 Χ 2 2 ) Αρχική κατάσταση Οποιαδήποτε κατάσταση από τις 8 19

20 Κόσμος της ηλεκτρικής σκούπας (2/2) Συνάρτηση διαδοχών Οι ενέργειες είναι Κίνηση της σκούπας Αριστερά Κίνηση της σκούπας Δεξιά Αναρρόφηση σκόνης Έλεγχος στόχου Είναι και τα δύο τετράγωνα καθαρά; Κόστος διαδρομής Ο αριθμός των βημάτων της διαδρομής Κάθε βήμα έχει κόστος 1 20

21 Το πάζλ των 8 πλακιδίων (1/3) Καταστάσεις Κάθε διαφορετική διάταξη των 8 πλακιδίων Αρχική κατάσταση Οποιαδήποτε κατάσταση Συνάρτηση διαδοχών Οι ενέργειες είναι: Η κενή θέση να μετακινηθεί Αριστερά Η κενή θέση να μετακινηθεί Δεξιά Η κενή θέση να μετακινηθεί Πάνω Η κενή θέση να μετακινηθεί Κάτω 21

22 Το πάζλ των 8 πλακιδίων (2/3) Έλεγχος στόχου Ταυτίζεται η τρέχουσα κατάσταση στόχου; κατάσταση με την Κόστος διαδρομής Ο αριθμός των βημάτων της διαδρομής Κάθε βήμα έχει κόστος 1 22

23 Το πάζλ των 8 πλακιδίων (3/3) Αρχική κατάσταση Κατάσταση στόχου Πάζλ 15 πλακιδίων: Λύνεται εύκολα βέλτιστα Πάζλ 24 πλακιδίων: Δε λύνεται βέλτιστα σε πολυωνυμικό χρόνο 23

24 Το πρόβλημα των 8 βασιλισσών Δύο εναλλακτικές διατυπώσεις: Αυξητική Πλήρεις καταστάσεις 24

25 Το πρόβλημα των 8 βασιλισσών (αυξητική διατύπωση) (1/2) Καταστάσεις Οποιαδήποτε διάταξη 0 έως 8 βασιλισσών στη σκακιέρα Αρχική κατάσταση Καμία βασίλισσα στη σκακιέρα 25

26 Το πρόβλημα των 8 βασιλισσών (αυξητική διατύπωση) (2/2) Συνάρτηση διαδοχών Μετακινεί μια βασίλισσα σε οποιοδήποτε κενό τετράγωνο Εναλλακτικά, μετακινεί μια βασίλισσα σε οποιοδήποτε τετράγωνο ώστε να μην απειλείται από κάποια άλλη βασίλισσα Έλεγχος στόχου 8 βασίλισσες στη σκακιέρα, καμία να μην απειλείται 26

27 Προβλήματα του πραγματικού κόσμου 27

28 Εύρεση δρομολογίου Με βάση καθορισμένες θέσεις και μεταβάσεις μέσω συνδέσμων μεταξύ τους να βρεθεί το βέλτιστο δρομολόγιο που πρέπει να ακολουθηθεί 28

29 Εύρεση δρομολογίου (παράδειγμα) (1/2) Αεροπορικό δρομολόγιο Καταστάσεις Κάθε κατάσταση αναπαρίσταται με μια τοποθεσία (π.χ. ένα αεροδρόμιο) και με την τρέχουσα ώρα Αρχική κατάσταση Καθορίζεται από το πρόβλημα Συνάρτηση διαδόχων Επιστρέφει τις καταστάσεις που προκύπτουν από την επιλογή οποιασδήποτε προγραμματισμένης πτήσης 29

30 Εύρεση δρομολογίου (παράδειγμα) Έλεγχος στόχου (2/2) Βρισκόμαστε στον προορισμό μας κάποια προγραμματισμένη ώρα; Κόστος διαδρομής Εξαρτάται από το κόστος του εισιτηρίου, το χρόνο αναμονής, το χρόνο πτήσης, την ποιότητα της θέσης, κλπ. 30

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

32 Προβλήματα περιήγησης (παραδείγματα) (1/2) Το πρόβλημα του πλανόδιου πωλητή (Traveling Salesman Problem TSP) Ο πωλητής πρέπει να επισκεφτεί κάθε πόλη ακριβώς μία φορά κάνοντας το συντομότερο (φθηνότερο) δρομολόγιο Πλοήγηση ρομπότ Μετακίνηση ενός ρομπότ σε ένα συνεχή χώρο με ένα (θεωρητικά) άπειρο σύνολο ενεργειών και καταστάσεων 32

33 Προβλήματα περιήγησης (παραδείγματα) (2/2) Σχεδίαση πρωτεϊνών Εύρεση μιας ακολουθίας αμινοξέων που να καταλήγει σε μια τρισδιάστατη πρωτεΐνη με τις επιθυμητές ιδιότητες για τη θεραπεία κάποιας ασθένειας Αναζήτηση στο διαδίκτυο 33

34 Αναζήτηση λύσεων 34

35 Δένδρο αναζήτησης (1/4) Κόμβος αναζήτησης Ένας για κάθε κατάσταση Επέκταση (της τρέχουσας κατάστασης) Εφαρμογή της συνάρτησης διαδοχών στην τρέχουσα κατάσταση Παραγωγή Από την επέκταση παράγεται ένα νέο σύνολο καταστάσεων Στρατηγική αναζήτησης Προσδιορίζει την επιλογή της κατάστασης που θα επεκταθεί 35

36 Δένδρο αναζήτησης (2/4) Αναπαράσταση κόμβου αναζήτησης Κατάσταση (State) Η κατάσταση του χώρου καταστάσεων στην οποία αντιστοιχεί ο τρέχων κόμβος Γονικός κόμβος (Parent Node) Ο κόμβος του δέντρου αναζήτησης ο οποίος παρήγαγε τον τρέχοντα κόμβο Ενέργεια (Action) Η ενέργεια που εφαρμόστηκε στο γονικό κόμβο για να παραχθεί ο τρέχων κόμβος 36

37 Δένδρο αναζήτησης (3/4) Κόστος διαδρομής (Path Cost) Το κόστος της διαδρομής από την αρχική κατάσταση μέχρι τον τρέχων κόμβο Βάθος (Depth) Ο αριθμός των βημάτων από την αρχική κατάσταση μέχρι τον τρέχων κόμβο 37

38 Δένδρο αναζήτησης (4/4) Κόμβος φύλλο (leaf node) Ένας κόμβος χωρίς διαδόχους στο δέντρο Σύνορο (fringe) Η συλλογή των κόμβων που έχουν παραχθεί αλλά δεν έχουν επεκταθεί ακόμα Υλοποίηση με ουρά Η κλασσική ουρά είναι δομή δεδομένων First In First Out (FIFO) 38

39 Μέτρηση απόδοσης αλγορίθμων αναζήτησης (1/3) Πληρότητα (Completeness) Είναι εγγυημένο ότι ο αλγόριθμος θα βρίσκει λύση όταν υπάρχει; Βέλτιστη συμπεριφορά (Optimality) Βρίσκει ο αλγόριθμος τη βέλτιστη λύση; Χρονική πολυπλοκότητα (Time complexity) Πόσο χρόνο χρειάζεται για να βρει τη λύση; Χωρική πολυπλοκότητα (Space complexity) Πόση μνήμη χρειάζεται για να πραγματοποιήσει την αναζήτηση; 39

40 Μέτρηση απόδοσης αλγορίθμων αναζήτησης (2/3) Μέγεθος προβλήματος (πολυπλοκότητα): Παράγοντας διακλάδωσης b (branching factor) Ο μέγιστος αριθμός διαδόχων οποιουδήποτε κόμβου Βάθος d (depth) του πιο ρηχού κόμβου στόχου (λύση) Μέγιστο μήκος m, οποιασδήποτε διαδρομής του χώρου καταστάσεων (μέχρι κάποιο φύλλο) 40

41 Μέτρηση απόδοσης αλγορίθμων αναζήτησης (3/3) Κόστος αναζήτησης (search cost) Εξαρτάται κατά κανόνα από τη χρονική πολυπλοκότητα αλλά μπορεί να περιλαμβάνει και έναν όρο για τη χρησιμοποίηση μνήμης (χωρική πολυπλοκότητα) Ολικό κόστος = Κόστος αναζήτησης + Κόστος εκτέλεσης πλάνου (κόστος διαδρομής της λύσης που βρέθηκε) 41

42 Στρατηγικές Απληροφόρητης Αναζήτησης 42

43 Στρατηγικές απληροφόρητης αναζήτησης Δεν έχουν καμία επιπλέον πληροφορία για τις καταστάσεις, πέρα από τις πληροφορίες που παρέχονται από τον ορισμό του προβλήματος Το μόνο που μπορούν να κάνουν είναι να παράγουν διαδόχους και να διακρίνουν μια κατάσταση στόχου από μια κατάσταση που δεν ικανοποιεί το στόχο 43

44 Αναζήτηση πρώτα κατά πλάτος (Breadth First Search BFS) (1/3) Πρώτα επεκτείνεται ο κόμβος ρίζα, μετά όλοι οι διάδοχοί του, μετά οι δικοί τους διάδοχοι, κ.ο.κ. Επεκτείνονται όλοι οι κόμβοι που βρίσκονται σε ένα δεδομένο βάθος στο δέντρο αναζήτησης, πριν επεκταθούν οποιοδήποτε κόμβοι του επόμενου επιπέδου 44

45 Αναζήτηση πρώτα κατά πλάτος (Breadth First Search BFS) (2/3) Πλήρης Όταν ο παράγοντας διακλάδωσης είναι πεπερασμένος Βέλτιστος Όταν όλες οι ενέργειες έχουν το ίδιο κόστος Χωρική, χρονική πολυπλοκότητα Στη χειρότερη περίπτωση ισούται με b d+1 45

46 Αναζήτηση πρώτα κατά πλάτος (Breadth First Search BFS) (3/3) π.χ. για b=10, κόμβοι/sec, 1000 bytes/κόμβο Βάθος Κόμβοι Χρόνος Μνήμη sec 1 MB sec 106 MB min 10 GB h 1 TB d 101 TB y 10 Petabytes y 1 Exabyte 46

47 Αναζήτηση ομοιόμορφου κόστους (Uniform cost search) Παραλλαγή της αναζήτησης πρώτα κατά πλάτος: Επεκτείνει πρώτα τους κόμβους με το μικρότερο κόστος διαδρομής Δεν ενδιαφέρεται για τον αριθμό των βημάτων μιας διαδρομής παρά μόνο για το ολικό κόστος της Προϋπόθεση πληρότητας:κόστος βήματος >0 Διαφορετικά θα εισέλθουμε σε ατέρμονο βρόγχο Εγγυάται ότι θα βρει τη βέλτιστη λύση: Ο έλεγχος στόχου γίνεται κατά την έξοδο ενός κόμβου από το σύνορο 47

48 Αναζήτηση πρώτα κατά βάθος (Depth First Search DFS) (1/2) Επεκτείνει πάντα το βαθύτερο κόμβο του τρέχοντος συνόρου του δέντρου αναζήτησης Η αναζήτηση προχωρά αμέσως στο βαθύτερο επίπεδο του δέντρου αναζήτησης όπου οι κόμβοι δεν έχουν διαδόχους Καθώς αυτοί επεκτείνονται, αφαιρούνται από το σύνορο, και μετά η αναζήτηση «οπισθοχωρεί» στον αμέσως ρηχότερο κόμβο που έχει ακόμα ανεξερεύνητους διαδόχους 48

49 Αναζήτηση πρώτα κατά βάθος (Depth First Search DFS) (2/2) Ελάχιστες απαιτήσεις σε χώρο: b m +1 Δεν είναι πλήρης Δεν είναι βέλτιστη Πολυπλοκότητα χρόνου Στη χειρότερη περίπτωση b m Προσοχή: εάν m d(υπάρχει περίπτωση ύπαρξης άπειρης διαδρομής) 49

50 Αναζήτηση περιορισμένου βάθους (Depth limited search) (1/2) Τίθεται όριο βάθους L<m Λύνεται το πρόβλημα των άπειρων διαδρομών Απώλεια πληρότητας αν L<d Όχι βέλτιστες λύσεις αν L>d 50

51 Αναζήτηση περιορισμένου βάθους (Depth limited search) (2/2) Χρονική πολυπλοκότητα στη χειρότερη περίπτωση: b L Χωρική πολυπλοκότητα στη χειρότερη περίπτωση: b L Επιλογή L με γνώση του προβλήματος π.χ. διάμετρος του χώρου καταστάσεων 51

52 Επαναληπτική εκβάθυνση (Iterative deepening search) (1/2) Συνδυασμός BFS και DFS Είναι πλήρης Λόγω BFS Χωρική πολυπλοκότητα στη χειρότερη περίπτωση: b d (Λόγω DFS) Χρονική πολυπλοκότητα: στη χειρότερη περίπτωση: b d (Λόγω ΒFS) μικρότερη από τη χρονική πολυπλοκότητα της αναζήτησης του DFS 52

53 Επαναληπτική εκβάθυνση (Iterative deepening search) (2/2) Η επαναληπτική εκβάθυνση είναι η προτιμότερη μέθοδος απληροφόρητης αναζήτησης, όταν ο χώρος αναζήτησης είναι μεγάλος και το βάθος της λύσης δεν είναι γνωστό Παραλλαγή Αναζήτηση επαναληπτικής επιμήκυνσης Παραλλαγή της επαναληπτικής εκβάθυνσης με κόστη αντί για βήματα 53

54 Αμφίδρομη αναζήτηση (1/3) b d/2 + b d/2 << b d 54

55 Αμφίδρομη αναζήτηση (2/3) Χρονική πολυπλοκότητα στη χειρότερη περίπτωση: b d/2 Χωρική πολυπλοκότητα στη χειρότερη περίπτωση b d/2 (μειονέκτημα) Πλήρης Αν το b είναι πεπερασμένο Αν και οι δύο αναζητήσεις είναι πρώτα σε πλάτος Βέλτιστη Αν τα κόστη των βημάτων είναι όλα ίδια Αν και οι δύο αναζητήσεις είναι πρώτα σε πλάτος 55

56 Αμφίδρομη αναζήτηση (3/3) Προβλήματα Εύρεση προκατόχων καταστάσεων Δεν μπορεί να εφαρμοστεί σε οποιοδήποτε πρόβλημα (π.χ. σκάκι) 56

57 Αποφυγή επαναλαμβανόμενων καταστάσεων (1/3) Καταστάσεις στις οποίες μπορούμε να φτάσουμε με περισσότερες από μία διαδρομές 57

58 Αποφυγή επαναλαμβανόμενων καταστάσεων (2/3) Οι αλγόριθμοι που ξεχνούν την ιστορία τους είναι καταδικασμένοι να την επαναλαμβάνουν! Έλεγχος μόνο τρέχουσας διαδρομής π.χ. Αλγόριθμος DFS Έλεγχος όλων των καταστάσεων Κλειστή λίστα Οι κόμβοι που έχουν επεκταθεί Ανοικτή λίστα Το σύνορο των κόμβων που δεν έχουν επεκταθεί 58

59 Αποφυγή επαναλαμβανόμενων καταστάσεων (3/3) Πρόβλημα: Ποια από τις δύο ίδιες καταστάσεις θα πρέπει να κρατήσουμε; 59

60 Αναζήτηση με μερική πληροφόρηση 60

61 Κατηγορίες προβλημάτων 1. Προβλήματα χωρίς αισθητήρες Η μέθοδος μπορεί να βρίσκεται σε μία από πολλές δυνατές καταστάσεις Κάθε ενέργεια θα μπορούσε να οδηγεί σε μία από πολλές δυνατές καταστάσεις 2. Προβλήματα ενδεχομένων Μετά από κάθε ενέργεια παρέχονται νέες πληροφορίες Προβλήματα αντιπαλότητας (ύπαρξη αντιπάλων) 3. Προβλήματα εξερεύνησης Οι καταστάσεις και οι ενέργειες του περιβάλλοντος είναι άγνωστες 61

62 Προβλήματα χωρίς αισθητήρες (1/3) Αρχική {1, 2, 3, 4, 5, 6, 7, 8} [Δεξιά] {2,4,6,8} [Δεξιά, Αναρρόφηση] {4,8} [Δεξιά, Αναρρόφηση, Αριστερά] {3,7} [Δεξιά, Αναρρόφηση, Αριστερά, Αναρρόφηση] {7} 62

63 Προβλήματα χωρίς αισθητήρες (2/3) Κατάσταση πεποίθησης Σύνολο καταστάσεων στα οποία μπορεί να μεταβεί Αναπαριστά την τρέχουσα πεποίθηση της μεθόδου για τις δυνατές φυσικές καταστάσεις στις οποίες μπορεί να βρίσκεται Εξαναγκασμός Η μέθοδος μπορεί να εξαναγκάσει τον κόσμο να μεταβεί σε κάποια συγκεκριμένη κατάσταση ακόμα και όταν δε γνωρίζει από που ξεκίνησε 63

64 Προβλήματα χωρίς αισθητήρες (3/3) Χώρος καταστάσεων πεποίθησης Δυναμοσύνολο του χώρου καταστάσεων Δεν είναι πάντα όλες προσπελάσιμες Δεν έχουν πάντα λύση αυτά τα προβλήματα 64

65 Προβλήματα ενδεχομένων (1/3) Όταν έχουμε: Μη πλήρως παρατηρήσιμο περιβάλλον, ή/και Στοχαστικές ενέργειες Ενέργειες αίσθησης (καταγραφής πληροφορίας) χρησιμοποιούνται για συλλογή πληροφοριών κατά την εκτέλεση της λύσης 65

66 Προβλήματα ενδεχομένων (2/3) Έστω ο κόσμος της σκούπας, όπου: ο πράκτορας έχει τοπικό αισθητήρα σκόνης η ενέργεια Αναρρόφηση δεν πετυχαίνει πάντα μερικές φορές, αν δεν υπάρχει σκόνη σε ένα δωμάτιο, η Αναρρόφηση αποθέτει σκόνη εκεί Ο πράκτορας ξεκινά με την αντίληψη [Αριστερά, Σκονισμένο] Η ακολουθία ενεργειών [Αναρρόφηση, Δεξιά, Αναρρόφηση] θα μας οδηγήσει στο στόχο; (κατάσταση 8) 66

67 Προβλήματα ενδεχομένων (3/3) Λύση [Αναρρόφηση, Δεξιά, if [Δεξιό, Σκονισμένο] then Αναρρόφηση] Συνδυασμός αναζήτησης και εκτέλεσης 67

68 Άσκηση 3.2 (1/2) Γιατί η διατύπωση του προβλήματος πρέπει να γίνεται μετά από τη διατύπωση του στόχου; Όταν διατυπώνουμε το στόχο, αυτό που ουσιαστικά κάνουμε είναι να αποφασίσουμε ποια στοιχεία του «κόσμου» μας ενδιαφέρουν και ποια στοιχεία μπορούν να αγνοηθούν 68

69 Άσκηση 3.2 (2/2) Στη συνέχεια, διατυπώνοντας το πρόβλημα, αυτό που ουσιαστικά κάνουμε είναι να αποφασίσουμε πως πρέπει να εκμεταλλευτούμε / χρησιμοποιήσουμε τα στοιχεία του κόσμου που μας ενδιαφέρουν για να φτάσουμε στον επιθυμητό στόχο 69

70 Άσκηση 3.7 (1/6) Βρείτε την αρχική κατάσταση, τον έλεγχο στόχου, τη συνάρτηση διαδόχων και τη συνάρτηση κόστους για το παρακάτω πρόβλημα: 1. Πρέπει να χρωματίσετε έναν επίπεδο χάρτη χρησιμοποιώντας μόνο τέσσερα χρώματα, με τέτοιο τρόπο ώστε δύο γειτονικές περιοχές να μην έχουν ποτέ το ίδιο χρώμα 70

71 Άσκηση 3.7 (2/6) Αρχική κατάσταση Ο χάρτης χωρίς χρωματισμένες περιοχές Έλεγχος στόχου Χρωματίστηκε όλος ο χάρτης με τέτοιο τρόπο ώστε σε κάθε ζεύγος γειτονικών περιοχών να μην υπάρχει το ίδιο χρώμα; 71

72 Άσκηση 3.7 (3/6) Συνάρτηση διαδόχων Χρωματισμός μίας περιοχής έτσι ώστε να μην έχει το ίδιο χρώμα με κάποια γειτονική της Συνάρτηση κόστους Προσθέτουμε ένα, για κάθε χρωματισμό περιοχής 72

73 Άσκηση 3.7 (4/6) Βρείτε την αρχική κατάσταση, τον έλεγχο στόχου, τη συνάρτηση διαδόχων και τη συνάρτηση κόστους για το παρακάτω πρόβλημα: 2. Έχετε τρία δοχεία που χωρούν 12 λίτρα, 8 λίτρα και 3 λίτρα νερό, και μία βρύση. Μπορείτε να γεμίζετε τα δοχεία ή να τα αδειάζετε από το ένα στο άλλο ή στο έδαφος. Πρέπει να μετρήσετε ακριβώς ένα λίτρο 73

74 Άσκηση 3.7 (5/6) Αρχική κατάσταση Τα τρία δοχεία είναι άδεια Έλεγχος στόχου Μετρήθηκε ακριβώς ένα λίτρο νερό; Έχουμε δηλαδή μέσα σε κάποιο δοχείο ένα λίτρο νερό; 74

75 Άσκηση 3.7 (6/6) Συνάρτηση διαδόχων Υπάρχουν τρεις κατηγορίες Γέμισμα από βρύση Άδειασμα στο έδαφος Άδειασμα σε άλλο δοχείο Συνάρτηση κόστους Προσθέτουμε ένα, για κάθε ενέργεια 75

76 Άσκηση 3.8 (1/4) Έστω ένας χώρος καταστάσεων όπου η αρχική κατάσταση είναι ο αριθμός 1 και η συνάρτηση διαδόχων για την κατάσταση n επιστρέφει δύο καταστάσεις, τους αριθμούς 2n και 2n+1 1. Σχεδιάστε το τμήμα του χώρου καταστάσεων για τις καταστάσεις 1 μέχρι 15 76

77 Άσκηση 3.8 (2/4) 2. Ας υποθέσουμε ότι η κατάσταση στόχου είναι η 11. Βρείτε τη σειρά με την οποία θα επισκεφτεί τους κόμβους (μέχρι να βρει τη λύση): μια αναζήτηση πρώτα σε πλάτος, μια αναζήτηση περιορισμένου βάθους με όριο 2 μια αναζήτηση επαναληπτικής εκβάθυνσης 77

78 Άσκηση 3.8 (3/4) Έστω ένας χώρος καταστάσεων όπου η αρχική κατάσταση είναι ο αριθμός 1 και η συνάρτηση διαδόχων για την κατάσταση n επιστρέφει δύο καταστάσεις, τους αριθμούς 2n και 2n+1 3. Θα ήταν κατάλληλη η αμφίδρομη αναζήτηση γι αυτό το πρόβλημα; Αν ναι, περιγράψτε αναλυτικά πως θα λειτουργούσε 78

79 Άσκηση 3.8 (4/4) 4. Ποιος είναι ο παράγοντας διακλάδωσης προς την κάθε κατεύθυνση στην αμφίδρομη αναζήτηση; 5. Μήπως η απάντηση στο ερώτημα 3 υποδεικνύει μια επαναδιατύπωση του προβλήματος που επιτρέπει τη μετάβαση από τον κόμβο 1 σε μια δεδομένη κατάσταση στόχου σχεδόν χωρίς αναζήτηση; 79

80 1 η Άσκηση BFS DFS (1/2) Έστω ο παρακάτω γράφος: Β Δ Ζ Α Ε Η Θ Κ Μ Λ Ν Γ Ι 80

81 1 η Άσκηση BFS DFS (2/2) 1. Με ποια σειρά θα επισκεφτεί τους κόμβους του παραπάνω γράφου ο αλγόριθμος αναζήτησης πρώτα κατά πλάτος (Breadth First Search); 2. Με ποια σειρά θα επισκεφτεί τους κόμβους του παραπάνω γράφου ο αλγόριθμος αναζήτησης πρώτα κατά βάθος (Depth First Search); 81

82 2 η Άσκηση BFS DFS (1/2) Έστω ο «γνωστός» κόσμος της σκούπας που αποτελείται από 8 διαφορετικές καταστάσεις Η σκούπα βρίσκεται είτε στην αριστερή είτε στη δεξιά αίθουσα Κάθε αίθουσα μπορεί να είναι είτε καθαρή είτε με σκόνη 82

83 2 η Άσκηση BFS DFS (2/2) Θεωρώντας ως αρχική κατάσταση την κατάσταση (1) του κόσμου της σκούπας, βρείτε την πρώτη διαδρομή που επιστρέφει ο αλγόριθμος depth first search από την κατάσταση 1 προς κάποια κατάσταση της οποίας το δεξιό δωμάτιο είναι καθαρό Δώστε προτεραιότητα στις ενέργειες με την εξής σειρά: Σκούπισμα (S), Αριστερή μετακίνηση (L), Δεξιά μετακίνηση (R) 83

84 Τέλος Υποενότητας 1

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

86 Σημειώματα

87 Σημείωμα Ιστορικού Εκδόσεων Έργου Το παρόν έργο αποτελεί την έκδοση 1.0. Έχουν προηγηθεί οι κάτωθι εκδόσεις: 87

88 Σημείωμα Αναφοράς Copyright Πανεπιστήμιο Πατρών, Γρηγόριος Μπεληγιάννης. «Θεωρία Λήψης Αποφάσεων. Επίλυση προβλημάτων με αναζήτηση». Έκδοση: 1.0. Πάτρα Διαθέσιμο από τη δικτυακή διεύθυνση:

89 Σημείωμα Αδειοδότησης Το παρόν υλικό διατίθεται με τους όρους της άδειας χρήσης Creative Commons Αναφορά, Μη Εμπορική Χρήση Παρόμοια Διανομή 4.0 [1] ή μεταγενέστερη, Διεθνής Έκδοση. Εξαιρούνται τα αυτοτελή έργα τρίτων π.χ. φωτογραφίες, διαγράμματα κ.λ.π., τα οποία εμπεριέχονται σε αυτό και τα οποία αναφέρονται μαζί με τους όρους χρήσης τους στο «Σημείωμα Χρήσης Έργων Τρίτων». [1] nc sa/4.0/ Ως Μη Εμπορική ορίζεται η χρήση: που δεν περιλαμβάνει άμεσο ή έμμεσο οικονομικό όφελος από την χρήση του έργου, για το διανομέα του έργου και αδειοδόχο που δεν περιλαμβάνει οικονομική συναλλαγή ως προϋπόθεση για τη χρήση ή πρόσβαση στο έργο που δεν προσπορίζει στο διανομέα του έργου και αδειοδόχο έμμεσο οικονομικό όφελος (π.χ. διαφημίσεις) από την προβολή του έργου σε διαδικτυακό τόπο Ο δικαιούχος μπορεί να παρέχει στον αδειοδόχο ξεχωριστή άδεια να χρησιμοποιεί το έργο για εμπορική χρήση, εφόσον αυτό του ζητηθεί. 89

4 η Διάλεξη. Ενδεικτικές λύσεις ασκήσεων

4 η Διάλεξη. Ενδεικτικές λύσεις ασκήσεων 4 η Διάλεξη Ενδεικτικές λύσεις ασκήσεων 1 Περιεχόμενα 1 η Άσκηση... 3 2 η Άσκηση... 3 3 η Άσκηση... 4 4 η Άσκηση... 5 5 η Άσκηση... 6 6 η Άσκηση... 7 Χρηματοδότηση... 8 Σημείωμα Αναφοράς... 9 Σημείωμα

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

ΤΜΗΜΑ ΔΙΟΙΚΗΣΗΣ ΕΠΙΧΕΙΡΗΣΕΩΝ

ΤΜΗΜΑ ΔΙΟΙΚΗΣΗΣ ΕΠΙΧΕΙΡΗΣΕΩΝ ΤΕΙ Δυτικής Μακεδονίας ΤΜΗΜΑ ΔΙΟΙΚΗΣΗΣ ΕΠΙΧΕΙΡΗΣΕΩΝ 2015-2016 Τεχνητή Νοημοσύνη Επίλυση προβλημάτων με αναζήτηση Διδάσκων: Τσίπουρας Μάρκος Εκπαιδευτικό Υλικό: Τσίπουρας Μάρκος http://ai.uom.gr/aima/ 2

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

ΤΕΧΝΗΤΗ ΝΟΗΜΟΣΥΝΗ. Ενότητα 2: Δένδρο αναζήτησης. Ρεφανίδης Ιωάννης Τμήμα Εφαρμοσμένης Πληροφορικής

ΤΕΧΝΗΤΗ ΝΟΗΜΟΣΥΝΗ. Ενότητα 2: Δένδρο αναζήτησης. Ρεφανίδης Ιωάννης Τμήμα Εφαρμοσμένης Πληροφορικής Ενότητα 2: Δένδρο αναζήτησης Ρεφανίδης Ιωάννης Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται σε άλλου τύπου

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

Θεωρία Λήψης Αποφάσεων

Θεωρία Λήψης Αποφάσεων Θεωρία Λήψης Αποφάσεων Ενότητα 8: Αναζήτηση με Αντιπαλότητα Μπεληγιάννης Γρηγόριος Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διοίκησης Επιχειρήσεων Αγροτικών Προϊόντων & Τροφίμων (Δ.Ε.Α.Π.Τ.) Αναζήτηση

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

Μαθηματικά Διοικητικών & Οικονομικών Επιστημών

Μαθηματικά Διοικητικών & Οικονομικών Επιστημών Μαθηματικά Διοικητικών & Οικονομικών Επιστημών Ενότητα 7: Παράγωγος, ελαστικότητα, παραγώγιση συναρτήσεων (Φροντιστήριο) Μπεληγιάννης Γρηγόριος Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διοίκησης

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

Επίλυση προβληµάτων µε αναζήτηση

Επίλυση προβληµάτων µε αναζήτηση Επίλυση προβληµάτων µε αναζήτηση Πράκτορες επίλυσης προβληµάτων (1/2) ιατύπωση στόχου: Σύνολο καταστάσεων του κόσµου ιατύπωση προβλήµατος Επιλογή επιπέδου λεπτοµέρειας (αφαίρεση) 3-2 Πράκτορες επίλυσης

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

Θεωρία Λήψης Αποφάσεων

Θεωρία Λήψης Αποφάσεων Θεωρία Λήψης Αποφάσεων Ενότητα 6: Αλγόριθμοι Τοπικής Αναζήτησης Μπεληγιάννης Γρηγόριος Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διοίκησης Επιχειρήσεων Αγροτικών Προϊόντων & Τροφίμων (Δ.Ε.Α.Π.Τ.)

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

Πληροφοριακά Συστήματα Διοίκησης (ΜΒΑ) Ενότητα 3: Εφαρμογές Δικτυωτής Ανάλυσης (2 ο Μέρος)

Πληροφοριακά Συστήματα Διοίκησης (ΜΒΑ) Ενότητα 3: Εφαρμογές Δικτυωτής Ανάλυσης (2 ο Μέρος) Πληροφοριακά Συστήματα Διοίκησης (ΜΒΑ) Ενότητα 3: Εφαρμογές Δικτυωτής Ανάλυσης (2 ο Μέρος) Μπεληγιάννης Γρηγόριος Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διοίκησης Επιχειρήσεων Αγροτικών Προϊόντων

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

Μαθηματικά Διοικητικών & Οικονομικών Επιστημών

Μαθηματικά Διοικητικών & Οικονομικών Επιστημών Μαθηματικά Διοικητικών & Οικονομικών Επιστημών Ενότητα 6: Όριο και συνέχεια συναρτήσεων (Θεωρία) Μπεληγιάννης Γρηγόριος Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διοίκησης Επιχειρήσεων Αγροτικών

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

Θεωρία Λήψης Αποφάσεων

Θεωρία Λήψης Αποφάσεων Θεωρία Λήψης Αποφάσεων Ενότητα 5: Πληροφορημένη Αναζήτηση και Εξερεύνηση Μπεληγιάννης Γρηγόριος Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διοίκησης Επιχειρήσεων Αγροτικών Προϊόντων & Τροφίμων (Δ.Ε.Α.Π.Τ.)

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

Πληροφοριακά Συστήματα Διοίκησης (ΜΒΑ) Ενότητα 8: Παίγνια πλήρους και ελλιπούς πληροφόρησης

Πληροφοριακά Συστήματα Διοίκησης (ΜΒΑ) Ενότητα 8: Παίγνια πλήρους και ελλιπούς πληροφόρησης Πληροφοριακά Συστήματα Διοίκησης (ΜΒΑ) Ενότητα 8: Παίγνια πλήρους και ελλιπούς πληροφόρησης Μπεληγιάννης Γρηγόριος Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διοίκησης Επιχειρήσεων Αγροτικών Προϊόντων

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

Μαθηματικά Διοικητικών & Οικονομικών Επιστημών

Μαθηματικά Διοικητικών & Οικονομικών Επιστημών Μαθηματικά Διοικητικών & Οικονομικών Επιστημών Ενότητα 11: Διανύσματα (Φροντιστήριο) Μπεληγιάννης Γρηγόριος Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διοίκησης Επιχειρήσεων Αγροτικών Προϊόντων &

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

Μαθηματικά Διοικητικών & Οικονομικών Επιστημών

Μαθηματικά Διοικητικών & Οικονομικών Επιστημών Μαθηματικά Διοικητικών & Οικονομικών Επιστημών Ενότητα 3: Μη γραμμικές συναρτήσεις (Φροντιστήριο) Μπεληγιάννης Γρηγόριος Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διοίκησης Επιχειρήσεων Αγροτικών

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

Μαθηματικά Διοικητικών & Οικονομικών Επιστημών

Μαθηματικά Διοικητικών & Οικονομικών Επιστημών Μαθηματικά Διοικητικών & Οικονομικών Επιστημών Ενότητα 2: Γραμμικές συναρτήσεις (Φροντιστήριο) Μπεληγιάννης Γρηγόριος Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διοίκησης Επιχειρήσεων Αγροτικών Προϊόντων

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

Πληροφοριακά Συστήματα Διοίκησης (ΜΒΑ) Ενότητα 6: Συμπίεση Έργου

Πληροφοριακά Συστήματα Διοίκησης (ΜΒΑ) Ενότητα 6: Συμπίεση Έργου Πληροφοριακά Συστήματα Διοίκησης (ΜΒΑ) Ενότητα 6: Συμπίεση Έργου Μπεληγιάννης Γρηγόριος Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διοίκησης Επιχειρήσεων Αγροτικών Προϊόντων & Τροφίμων (Δ.Ε.Α.Π.Τ.)

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

Θεωρία Λήψης Αποφάσεων

Θεωρία Λήψης Αποφάσεων Θεωρία Λήψης Αποφάσεων Ενότητα 3: Ασκήσεις Bayes Περιοχές Απόφασης Διακρίνουσες Συναρτήσεις Μπεληγιάννης Γρηγόριος Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διοίκησης Επιχειρήσεων Αγροτικών Προϊόντων

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

Μαθηματικά Διοικητικών & Οικονομικών Επιστημών

Μαθηματικά Διοικητικών & Οικονομικών Επιστημών Μαθηματικά Διοικητικών & Οικονομικών Επιστημών Ενότητα 8: Εφαρμογές παραγώγων Μελέτη και βελτιστοποίηση συναρτήσεων μιας μεταβλητής (Φροντιστήριο) Μπεληγιάννης Γρηγόριος Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων

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

Πληροφοριακά Συστήματα Διοίκησης (ΜΒΑ) Ενότητα 2: Εφαρμογές Δικτυωτής Ανάλυσης (1 ο Μέρος)

Πληροφοριακά Συστήματα Διοίκησης (ΜΒΑ) Ενότητα 2: Εφαρμογές Δικτυωτής Ανάλυσης (1 ο Μέρος) Πληροφοριακά Συστήματα Διοίκησης (ΜΒΑ) Ενότητα 2: Εφαρμογές Δικτυωτής Ανάλυσης (1 ο Μέρος) Μπεληγιάννης Γρηγόριος Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διοίκησης Επιχειρήσεων Αγροτικών Προϊόντων

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

Μαθηματικά Διοικητικών & Οικονομικών Επιστημών

Μαθηματικά Διοικητικών & Οικονομικών Επιστημών Μαθηματικά Διοικητικών & Οικονομικών Επιστημών Ενότητα 9: Ολοκληρώματα (Φροντιστήριο) Μπεληγιάννης Γρηγόριος Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διοίκησης Επιχειρήσεων Αγροτικών Προϊόντων

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

1 η Διάλεξη. Ενδεικτικές λύσεις ασκήσεων

1 η Διάλεξη. Ενδεικτικές λύσεις ασκήσεων 1 η Διάλεξη Ενδεικτικές λύσεις ασκήσεων 1 Περιεχόμενα 1 η Άσκηση... 3 2 η Άσκηση... 3 3 η Άσκηση... 3 4 η Άσκηση... 3 5 η Άσκηση... 4 6 η Άσκηση... 4 7 η Άσκηση... 4 8 η Άσκηση... 5 9 η Άσκηση... 5 10

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

Διοίκηση Ολικής Ποιότητας & Επιχειρηματική Αριστεία Ενότητα 1.3.3: Μεθοδολογία εφαρμογής προγράμματος Ολικής Ποιότητας

Διοίκηση Ολικής Ποιότητας & Επιχειρηματική Αριστεία Ενότητα 1.3.3: Μεθοδολογία εφαρμογής προγράμματος Ολικής Ποιότητας Διοίκηση Ολικής Ποιότητας & Επιχειρηματική Αριστεία Ενότητα 1.3.3: Ψωμάς Ευάγγελος Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διοίκησης Επιχειρήσεων Αγροτικών Προϊόντων & Τροφίμων (Δ.Ε.Α.Π.Τ.) Υποενότητα

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

Τεχνητή Νοημοσύνη Ι. Ενότητα 3: Επίλυση Προβλημάτων με Αναζήτηση

Τεχνητή Νοημοσύνη Ι. Ενότητα 3: Επίλυση Προβλημάτων με Αναζήτηση Τεχνητή Νοημοσύνη Ι Ενότητα 3: Επίλυση Προβλημάτων με Αναζήτηση Μουστάκας Κωνσταντίνος Πολυτεχνική Σχολή Τμήμα Ηλεκτρολόγων Μηχανικών και Τεχνολογίας Υπολογιστών Σκοποί ενότητας Επίλυση προβλημάτων με

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

Ενδεικτικές λύσεις ασκήσεων διαχείρισης έργου υπό συνθήκες αβεβαιότητας

Ενδεικτικές λύσεις ασκήσεων διαχείρισης έργου υπό συνθήκες αβεβαιότητας Ενδεικτικές λύσεις ασκήσεων διαχείρισης έργου υπό συνθήκες αβεβαιότητας 1 Περιεχόμενα 1 η Άσκηση... 4 2 η Άσκηση... 7 3 η Άσκηση... 10 Χρηματοδότηση... 12 Σημείωμα Αναφοράς... 13 Σημείωμα Αδειοδότησης...

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

Μαθηματικά Διοικητικών & Οικονομικών Επιστημών

Μαθηματικά Διοικητικών & Οικονομικών Επιστημών Μαθηματικά Διοικητικών & Οικονομικών Επιστημών Ενότητα 5: Ακολουθίες, όρια, σειρές (Φροντιστήριο) Μπεληγιάννης Γρηγόριος Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διοίκησης Επιχειρήσεων Αγροτικών

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

Επιχειρησιακή Έρευνα

Επιχειρησιακή Έρευνα Επιχειρησιακή Έρευνα Ενότητα 10: Ειδικές περιπτώσεις επίλυσης με τη μέθοδο simplex (2o μέρος) Μπεληγιάννης Γρηγόριος Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διοίκησης Επιχειρήσεων Αγροτικών Προϊόντων

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

Επιχειρησιακή Έρευνα

Επιχειρησιακή Έρευνα Επιχειρησιακή Έρευνα Ενότητα 9: Ειδικές περιπτώσεις επίλυσης με τη μέθοδο simplex (1o μέρος) Μπεληγιάννης Γρηγόριος Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διοίκησης Επιχειρήσεων Αγροτικών Προϊόντων

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

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

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

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

Διοίκηση Ολικής Ποιότητας & Επιχειρηματική Αριστεία Ενότητα 1.3.2: Παραδοσιακή VS νέα προσέγγιση της ΔΟΠ

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

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

Διαχείριση Έργων. Ενότητα 4: Διάγραμμα Gannt

Διαχείριση Έργων. Ενότητα 4: Διάγραμμα Gannt Διαχείριση Έργων Ενότητα 4: Διάγραμμα Gannt Μπεληγιάννης Γρηγόριος Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διοίκησης Επιχειρήσεων Αγροτικών Προϊόντων & Τροφίμων (Δ.Ε.Α.Π.Τ.) Διάγραμμα Gannt Υποενότητα

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

Πληροφοριακά Συστήματα Διοίκησης (ΜΒΑ) Ενότητα 5: Διαχείριση Έργων υπό συνθήκες αβεβαιότητας

Πληροφοριακά Συστήματα Διοίκησης (ΜΒΑ) Ενότητα 5: Διαχείριση Έργων υπό συνθήκες αβεβαιότητας Πληροφοριακά Συστήματα Διοίκησης (ΜΒΑ) Ενότητα 5: Διαχείριση Έργων υπό συνθήκες αβεβαιότητας Μπεληγιάννης Γρηγόριος Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διοίκησης Επιχειρήσεων Αγροτικών Προϊόντων

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

Επιχειρησιακή Έρευνα

Επιχειρησιακή Έρευνα Επιχειρησιακή Έρευνα Ενότητα 7: Επίλυση με τη μέθοδο Simplex (1 ο μέρος) Μπεληγιάννης Γρηγόριος Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διοίκησης Επιχειρήσεων Αγροτικών Προϊόντων & Τροφίμων (Δ.Ε.Α.Π.Τ.)

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

Πληροφοριακά Συστήματα Διοίκησης Ενότητα 10: Διαχείριση Έργων (2ο Μέρος)

Πληροφοριακά Συστήματα Διοίκησης Ενότητα 10: Διαχείριση Έργων (2ο Μέρος) Πληροφοριακά Συστήματα Διοίκησης Ενότητα 10: Διαχείριση Έργων (2ο Μέρος) Γρηγόριος Μπεληγιάννης Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διοίκησης Επιχειρήσεων Αγροτικών Προϊόντων και Τροφίμων

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

Διαχείριση Έργων. Ενότητα 10: Χρονοπρογραμματισμός έργων (υπό συνθήκες αβεβαιότητας)

Διαχείριση Έργων. Ενότητα 10: Χρονοπρογραμματισμός έργων (υπό συνθήκες αβεβαιότητας) Διαχείριση Έργων Ενότητα 10: Χρονοπρογραμματισμός έργων (υπό συνθήκες αβεβαιότητας) Μπεληγιάννης Γρηγόριος Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διοίκησης Επιχειρήσεων Αγροτικών Προϊόντων &

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

Μαθηματικά Διοικητικών & Οικονομικών Επιστημών

Μαθηματικά Διοικητικών & Οικονομικών Επιστημών Μαθηματικά Διοικητικών & Οικονομικών Επιστημών Ενότητα 4: Εκθετικές και λογαριθμικές συναρτήσεις (Φροντιστήριο) Μπεληγιάννης Γρηγόριος Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διοίκησης Επιχειρήσεων

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

Μαθηματικά Διοικητικών & Οικονομικών Επιστημών

Μαθηματικά Διοικητικών & Οικονομικών Επιστημών Μαθηματικά Διοικητικών & Οικονομικών Επιστημών Ενότητα 10: Συστήματα γραμμικών εξισώσεων (Θεωρία) Μπεληγιάννης Γρηγόριος Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διοίκησης Επιχειρήσεων Αγροτικών

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

Επιχειρησιακή Έρευνα

Επιχειρησιακή Έρευνα Επιχειρησιακή Έρευνα Ενότητα 4: Εισαγωγή στο Γραμμικό Προγραμματισμό (4 ο μέρος) Μπεληγιάννης Γρηγόριος Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διοίκησης Επιχειρήσεων Αγροτικών Προϊόντων & Τροφίμων

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

Πληροφοριακά Συστήματα Διοίκησης (ΜΒΑ) Ενότητα 1: Δικτυωτή Ανάλυση (Θεωρία Γράφων)

Πληροφοριακά Συστήματα Διοίκησης (ΜΒΑ) Ενότητα 1: Δικτυωτή Ανάλυση (Θεωρία Γράφων) Πληροφοριακά Συστήματα Διοίκησης (ΜΒΑ) Ενότητα 1: Δικτυωτή Ανάλυση (Θεωρία Γράφων) Μπεληγιάννης Γρηγόριος Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διοίκησης Επιχειρήσεων Αγροτικών Προϊόντων & Τροφίμων

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

Πληροφοριακά Συστήματα Διοίκησης (ΜΒΑ) Ενότητα 7: Εισαγωγή στη Θεωρία Αποφάσεων Δέντρα Αποφάσεων

Πληροφοριακά Συστήματα Διοίκησης (ΜΒΑ) Ενότητα 7: Εισαγωγή στη Θεωρία Αποφάσεων Δέντρα Αποφάσεων Πληροφοριακά Συστήματα Διοίκησης (ΜΒΑ) Ενότητα 7: Εισαγωγή στη Θεωρία Αποφάσεων Δέντρα Αποφάσεων Μπεληγιάννης Γρηγόριος Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διοίκησης Επιχειρήσεων Αγροτικών

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

Εισαγωγή στα Πληροφοριακά Συστήματα

Εισαγωγή στα Πληροφοριακά Συστήματα Εισαγωγή στα Πληροφοριακά Συστήματα Ενότητα 8: Μοντελοποίηση με Διαγράμματα Μετάβασης Καταστάσεων Μπεληγιάννης Γρηγόριος Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διοίκησης Επιχειρήσεων Αγροτικών

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

Επιχειρησιακή Έρευνα

Επιχειρησιακή Έρευνα Επιχειρησιακή Έρευνα Ενότητα 5: Εφαρμογές Γραμμικού Προγραμματισμού (1 ο μέρος) Μπεληγιάννης Γρηγόριος Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διοίκησης Επιχειρήσεων Αγροτικών Προϊόντων & Τροφίμων

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

Πληροφοριακά Συστήματα Διοίκησης Ενότητα 4: Μοντελοποίηση Περιπτώσεων Χρήσης (2ο Μέρος)

Πληροφοριακά Συστήματα Διοίκησης Ενότητα 4: Μοντελοποίηση Περιπτώσεων Χρήσης (2ο Μέρος) Πληροφοριακά Συστήματα Διοίκησης Ενότητα 4: Μοντελοποίηση Περιπτώσεων Χρήσης (2ο Μέρος) Γρηγόριος Μπεληγιάννης Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διοίκησης Επιχειρήσεων Αγροτικών Προϊόντων

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

Κβαντική Επεξεργασία Πληροφορίας

Κβαντική Επεξεργασία Πληροφορίας Κβαντική Επεξεργασία Πληροφορίας Ενότητα 4: Κλασσική και Κβαντική Πιθανότητα Σγάρμπας Κυριάκος Πολυτεχνική Σχολή Τμήμα Ηλεκτρολόγων Μηχανικών και Τεχνολογίας Υπολογιστών Σκοποί ενότητας Σκοπός της ενότητας

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

Επιχειρησιακή Έρευνα

Επιχειρησιακή Έρευνα Επιχειρησιακή Έρευνα Ενότητα 6: Εφαρμογές Γραμμικού Προγραμματισμού (2 ο μέρος) Μπεληγιάννης Γρηγόριος Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διοίκησης Επιχειρήσεων Αγροτικών Προϊόντων & Τροφίμων

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

Θεωρία Λήψης Αποφάσεων

Θεωρία Λήψης Αποφάσεων Θεωρία Λήψης Αποφάσεων Ενότητα 2: Θεωρία Απόφασης του Bayes Μπεληγιάννης Γρηγόριος Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διοίκησης Επιχειρήσεων Αγροτικών Προϊόντων & Τροφίμων (Δ.Ε.Α.Π.Τ.) Θεωρία

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

Επιχειρησιακή Έρευνα

Επιχειρησιακή Έρευνα Επιχειρησιακή Έρευνα Ενότητα 3: Εισαγωγή στο Γραμμικό Προγραμματισμό (3 ο μέρος) Μπεληγιάννης Γρηγόριος Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διοίκησης Επιχειρήσεων Αγροτικών Προϊόντων & Τροφίμων

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

6 η Διάλεξη. Ενδεικτικές λύσεις ασκήσεων

6 η Διάλεξη. Ενδεικτικές λύσεις ασκήσεων 6 η Διάλεξη Ενδεικτικές λύσεις ασκήσεων 1 Περιεχόμενα 1 η Άσκηση... 3 2 η Άσκηση... 4 3 η Άσκηση... 4 4 η Άσκηση... 4 5 η Άσκηση... 5 6 η Άσκηση... 5 7 η Άσκηση... 5 8 η Άσκηση... 6 Χρηματοδότηση... 7

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

Ε ανάληψη. Ορισµοί της Τεχνητής Νοηµοσύνης (ΤΝ) Καταβολές. Ιστορική αναδροµή. Πράκτορες. Περιβάλλοντα. κριτήρια νοηµοσύνης

Ε ανάληψη. Ορισµοί της Τεχνητής Νοηµοσύνης (ΤΝ) Καταβολές. Ιστορική αναδροµή. Πράκτορες. Περιβάλλοντα. κριτήρια νοηµοσύνης ΠΛΗ 405 Τεχνητή Νοηµοσύνη Αναζήτηση Search Τµήµα Ηλεκτρονικών Μηχανικών και Μηχανικών Υ ολογιστών Πολυτεχνείο Κρήτης Ε ανάληψη Ορισµοί της Τεχνητής Νοηµοσύνης (ΤΝ) κριτήρια νοηµοσύνης Καταβολές συνεισφορά

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

Εισαγωγή στα Πληροφοριακά Συστήματα

Εισαγωγή στα Πληροφοριακά Συστήματα Εισαγωγή στα Πληροφοριακά Συστήματα Ενότητα 4: Λεξικό δεδομένων, Διαγράμματα Ροής Δεδομένων Μπεληγιάννης Γρηγόριος Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διοίκησης Επιχειρήσεων Αγροτικών Προϊόντων

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

Μαθηματικά Διοικητικών & Οικονομικών Επιστημών

Μαθηματικά Διοικητικών & Οικονομικών Επιστημών Μαθηματικά Διοικητικών & Οικονομικών Επιστημών Ενότητα 5: Ακολουθίες, όρια, σειρές (Θεωρία) Μπεληγιάννης Γρηγόριος Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διοίκησης Επιχειρήσεων Αγροτικών Προϊόντων

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

Μαθηματικά Διοικητικών & Οικονομικών Επιστημών

Μαθηματικά Διοικητικών & Οικονομικών Επιστημών Μαθηματικά Διοικητικών & Οικονομικών Επιστημών Ενότητα 13: Η ορίζουσα και το ίχνος μιας μήτρας (Θεωρία) Μπεληγιάννης Γρηγόριος Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διοίκησης Επιχειρήσεων Αγροτικών

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

Πληροφοριακά Συστήματα Διοίκησης Ενότητα 6: Διαγράμματα Κλάσης (2ο Μέρος)

Πληροφοριακά Συστήματα Διοίκησης Ενότητα 6: Διαγράμματα Κλάσης (2ο Μέρος) Πληροφοριακά Συστήματα Διοίκησης Ενότητα 6: Διαγράμματα Κλάσης (2ο Μέρος) Γρηγόριος Μπεληγιάννης Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διοίκησης Επιχειρήσεων Αγροτικών Προϊόντων και Τροφίμων

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

Μαθηματικά Διοικητικών & Οικονομικών Επιστημών

Μαθηματικά Διοικητικών & Οικονομικών Επιστημών Μαθηματικά Διοικητικών & Οικονομικών Επιστημών Ενότητα 11: Διανύσματα (Θεωρία) Μπεληγιάννης Γρηγόριος Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διοίκησης Επιχειρήσεων Αγροτικών Προϊόντων & Τροφίμων

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

Εισαγωγή στα Πληροφοριακά Συστήματα

Εισαγωγή στα Πληροφοριακά Συστήματα Εισαγωγή στα Πληροφοριακά Συστήματα Ενότητα 3: Λειτουργικές-Μη λειτουργικές απαιτήσεις, Διαγράμματα Ροής Δεδομένων Μπεληγιάννης Γρηγόριος Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διοίκησης Επιχειρήσεων

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

Βέλτιστος Έλεγχος Συστημάτων

Βέλτιστος Έλεγχος Συστημάτων Βέλτιστος Έλεγχος Συστημάτων Ενότητα 7: Βέλτιστος έλεγχος συστημάτων διακριτού χρόνου Καθηγητής Αντώνιος Αλεξανδρίδης Πολυτεχνική Σχολή Τμήμα Ηλεκτρολόγων Μηχανικών και Τεχνολογίας Υπολογιστών Σημείωμα

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

Πληροφοριακά Συστήματα Διοίκησης (ΜΒΑ) Ενότητα 9: Λύσεις παιγνίων δύο παικτών

Πληροφοριακά Συστήματα Διοίκησης (ΜΒΑ) Ενότητα 9: Λύσεις παιγνίων δύο παικτών Πληροφοριακά Συστήματα Διοίκησης (ΜΒΑ) Ενότητα 9: Λύσεις παιγνίων δύο παικτών Μπεληγιάννης Γρηγόριος Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διοίκησης Επιχειρήσεων Αγροτικών Προϊόντων & Τροφίμων

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

ΑΛΓΟΡΙΘΜΟΙ. Ενότητα 12: Αντιμετώπιση Περιορισμών Αλγοριθμικής Ισχύος

ΑΛΓΟΡΙΘΜΟΙ. Ενότητα 12: Αντιμετώπιση Περιορισμών Αλγοριθμικής Ισχύος ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ ΑΛΓΟΡΙΘΜΟΙ Ενότητα 12: Αντιμετώπιση Περιορισμών Αλγοριθμικής Ισχύος Ιωάννης Μανωλόπουλος, Καθηγητής Αναστάσιος Γούναρης, Επίκουρος Καθηγητής

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

Τεχνητή Νοημοσύνη Ι. Εργαστηριακή Άσκηση 4-6. Σγάρμπας Κυριάκος. Τμήμα Ηλεκτρολόγων Μηχανικών και Τεχνολογίας Υπολογιστων

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

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

Εισαγωγή στα Πληροφοριακά Συστήματα

Εισαγωγή στα Πληροφοριακά Συστήματα Εισαγωγή στα Πληροφοριακά Συστήματα Ενότητα 5: Μοντελοποίηση με ΔΡΔ (1 ο Μέρος) Μπεληγιάννης Γρηγόριος Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διοίκησης Επιχειρήσεων Αγροτικών Προϊόντων & Τροφίμων

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

Κβαντική Επεξεργασία Πληροφορίας

Κβαντική Επεξεργασία Πληροφορίας Κβαντική Επεξεργασία Πληροφορίας Ενότητα 12: Ιδιοτιμές και Ιδιοδιανύσματα Σγάρμπας Κυριάκος Πολυτεχνική Σχολή Τμήμα Ηλεκτρολόγων Μηχανικών και Τεχνολογίας Υπολογιστών Σκοποί ενότητας Ιδιοτιμές και Ιδιοδιανύσματα

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

Επιχειρησιακή Έρευνα

Επιχειρησιακή Έρευνα Επιχειρησιακή Έρευνα Ενότητα 8: Επίλυση με τη μέθοδο Simplex (2 ο μέρος) Μπεληγιάννης Γρηγόριος Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διοίκησης Επιχειρήσεων Αγροτικών Προϊόντων & Τροφίμων (Δ.Ε.Α.Π.Τ.)

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

Εισαγωγή στους Αλγορίθμους

Εισαγωγή στους Αλγορίθμους Εισαγωγή στους Αλγορίθμους Ενότητα 5 η Άσκηση Συγχώνευση & απαρίθμηση Διδάσκων Χρήστος Ζαρολιάγκης Καθηγητής Τμήμα Μηχανικών Η/Υ & Πληροφορικής Πανεπιστήμιο Πατρών Email: zaro@ceid.upatras.gr Άδειες Χρήσης

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

Εισαγωγή στους Αλγορίθμους

Εισαγωγή στους Αλγορίθμους Εισαγωγή στους Αλγορίθμους Ενότητα 6 η Άσκηση - DFS δένδρα Διδάσκων Χρήστος Ζαρολιάγκης Καθηγητής Τμήμα Μηχανικών Η/Υ & Πληροφορικής Πανεπιστήμιο Πατρών Email: zaro@ceid.upatras.gr Άδειες Χρήσης Το παρόν

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

Διοίκηση Ολικής Ποιότητας & Επιχειρηματική Αριστεία Ενότητα 1.4: ISO 9004:2009

Διοίκηση Ολικής Ποιότητας & Επιχειρηματική Αριστεία Ενότητα 1.4: ISO 9004:2009 Διοίκηση Ολικής Ποιότητας & Επιχειρηματική Αριστεία Ενότητα 1.4: ISO 9004:2009 Ψωμάς Ευάγγελος Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διοίκησης Επιχειρήσεων Αγροτικών Προϊόντων & Τροφίμων (Δ.Ε.Α.Π.Τ.)

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

Διαχείριση Έργων. Ενότητα 7: Εκτέλεση, παρακολούθηση και έλεγχος έργου

Διαχείριση Έργων. Ενότητα 7: Εκτέλεση, παρακολούθηση και έλεγχος έργου Διαχείριση Έργων Ενότητα 7: Εκτέλεση, παρακολούθηση και έλεγχος έργου Μπεληγιάννης Γρηγόριος Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διοίκησης Επιχειρήσεων Αγροτικών Προϊόντων & Τροφίμων (Δ.Ε.Α.Π.Τ.)

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

Ενδεικτικές λύσεις ασκήσεων διαγραμμάτων περίπτωσης χρήσης (1ο Μέρος)

Ενδεικτικές λύσεις ασκήσεων διαγραμμάτων περίπτωσης χρήσης (1ο Μέρος) Ενδεικτικές λύσεις ασκήσεων διαγραμμάτων περίπτωσης χρήσης (1ο Μέρος) 1 Περιεχόμενα 1 η Άσκηση Λειτουργίες του βιβλίου διευθύνσεων σε ένα πρόγραμμα ηλεκτρονικού ταχυδρομείου... 4 2 η Άσκηση Λειτουργίες

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

Διαχείριση Έργων. Ενότητα 5: Χρονοδιάγραμμα προμηθειών, προγραμματισμός πόρων

Διαχείριση Έργων. Ενότητα 5: Χρονοδιάγραμμα προμηθειών, προγραμματισμός πόρων Διαχείριση Έργων Ενότητα 5: Χρονοδιάγραμμα προμηθειών, προγραμματισμός πόρων Μπεληγιάννης Γρηγόριος Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διοίκησης Επιχειρήσεων Αγροτικών Προϊόντων & Τροφίμων

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

Εισαγωγή στα Πληροφοριακά Συστήματα

Εισαγωγή στα Πληροφοριακά Συστήματα Εισαγωγή στα Πληροφοριακά Συστήματα Ενότητα 12: Διαγράμματα Οντοτήτων Συσχετίσεων και Σχεσιακό Σχήμα Ασκήσεις Μπεληγιάννης Γρηγόριος Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διοίκησης Επιχειρήσεων

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

Μαθηματικά Διοικητικών & Οικονομικών Επιστημών

Μαθηματικά Διοικητικών & Οικονομικών Επιστημών Μαθηματικά Διοικητικών & Οικονομικών Επιστημών Ενότητα 3: Μη γραμμικές συναρτήσεις (Θεωρία) Μπεληγιάννης Γρηγόριος Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διοίκησης Επιχειρήσεων Αγροτικών Προϊόντων

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

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

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

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

Ε ανάληψη. Καταβολές. Ιστορική αναδροµή. Πράκτορες. Περιβάλλοντα. συνεισφορά άλλων επιστηµών στην ΤΝ. 1956 σήµερα

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

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

Μαθηματικά Διοικητικών & Οικονομικών Επιστημών

Μαθηματικά Διοικητικών & Οικονομικών Επιστημών Μαθηματικά Διοικητικών & Οικονομικών Επιστημών Ενότητα 12: Μήτρες (Θεωρία) Μπεληγιάννης Γρηγόριος Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διοίκησης Επιχειρήσεων Αγροτικών Προϊόντων & Τροφίμων

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

Σχεδίαση και Ανάλυση Αλγορίθμων Ενότητα 4: ΑΝΑΠΑΡΑΣΤΑΣΗ ΔΕΔΟΜΕΝΩΝ - ΔΕΝΤΡΑ

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

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

Μαθηματικά Διοικητικών & Οικονομικών Επιστημών

Μαθηματικά Διοικητικών & Οικονομικών Επιστημών Μαθηματικά Διοικητικών & Οικονομικών Επιστημών Ενότητα 2: Γραμμικές συναρτήσεις (Θεωρία) Μπεληγιάννης Γρηγόριος Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διοίκησης Επιχειρήσεων Αγροτικών Προϊόντων

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

2 η Διάλεξη. Ενδεικτικές λύσεις ασκήσεων

2 η Διάλεξη. Ενδεικτικές λύσεις ασκήσεων 2 η Διάλεξη Ενδεικτικές λύσεις ασκήσεων Περιεχόμενα η Άσκηση... 3 2 η Άσκηση... 4 3 η Άσκηση... 5 4 η Άσκηση... 7 Χρηματοδότηση... 9 Σημείωμα Αναφοράς... 0 Σημείωμα Αδειοδότησης... 2 Ενδεικτικές λύσεις

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

Μάρκετινγκ. Ενότητα 2: Αξία για τους Πελάτες

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

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

Μαθηματικά Διοικητικών & Οικονομικών Επιστημών

Μαθηματικά Διοικητικών & Οικονομικών Επιστημών Μαθηματικά Διοικητικών & Οικονομικών Επιστημών Ενότητα 8: Εφαρμογές παραγώγων Μελέτη και βελτιστοποίηση συναρτήσεων μιας μεταβλητής (Θεωρία) Μπεληγιάννης Γρηγόριος Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων

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

Μαθηματικά Διοικητικών & Οικονομικών Επιστημών

Μαθηματικά Διοικητικών & Οικονομικών Επιστημών Μαθηματικά Διοικητικών & Οικονομικών Επιστημών Ενότητα 1: Συναρτήσεις (Θεωρία) Μπεληγιάννης Γρηγόριος Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διοίκησης Επιχειρήσεων Αγροτικών Προϊόντων & Τροφίμων

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

Επιχειρησιακή Έρευνα

Επιχειρησιακή Έρευνα Επιχειρησιακή Έρευνα Ενότητα 1: Εισαγωγή στο Γραμμικό Προγραμματισμό (1 ο μέρος) Μπεληγιάννης Γρηγόριος Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διοίκησης Επιχειρήσεων Αγροτικών Προϊόντων & Τροφίμων

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

Πληροφοριακά Συστήματα Διοίκησης (ΜΒΑ) Ενότητα 4: Διαχείριση Έργων

Πληροφοριακά Συστήματα Διοίκησης (ΜΒΑ) Ενότητα 4: Διαχείριση Έργων Πληροφοριακά Συστήματα Διοίκησης (ΜΒΑ) Ενότητα 4: Διαχείριση Έργων Μπεληγιάννης Γρηγόριος Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διοίκησης Επιχειρήσεων Αγροτικών Προϊόντων & Τροφίμων (Δ.Ε.Α.Π.Τ.)

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

Εισαγωγή στα Πληροφοριακά Συστήματα

Εισαγωγή στα Πληροφοριακά Συστήματα Εισαγωγή στα Πληροφοριακά Συστήματα Ενότητα 13: Διαγραμματικές τεχνικές Επαναληπτικές ασκήσεις Μπεληγιάννης Γρηγόριος Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διοίκησης Επιχειρήσεων Αγροτικών Προϊόντων

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

Μαθηματικά Διοικητικών & Οικονομικών Επιστημών

Μαθηματικά Διοικητικών & Οικονομικών Επιστημών Μαθηματικά Διοικητικών & Οικονομικών Επιστημών Ενότητα 4: Εκθετικές και λογαριθμικές συναρτήσεις (Θεωρία) Μπεληγιάννης Γρηγόριος Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διοίκησης Επιχειρήσεων

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

Βέλτιστος Έλεγχος Συστημάτων

Βέλτιστος Έλεγχος Συστημάτων Βέλτιστος Έλεγχος Συστημάτων Ενότητα 1: Εισαγωγή Καθηγητής Αντώνιος Αλεξανδρίδης Πολυτεχνική Σχολή Τμήμα Ηλεκτρολόγων Μηχανικών και Τεχνολογίας Υπολογιστών Σημείωμα Αδειοδότησης Το παρόν υλικό διατίθεται

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

Εισαγωγή στα Πληροφοριακά Συστήματα

Εισαγωγή στα Πληροφοριακά Συστήματα Εισαγωγή στα Πληροφοριακά Συστήματα Ενότητα 6: Μοντελοποίηση με ΔΡΔ (2 ο Μέρος) Μπεληγιάννης Γρηγόριος Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διοίκησης Επιχειρήσεων Αγροτικών Προϊόντων & Τροφίμων

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

Μαθηματικά Διοικητικών & Οικονομικών Επιστημών

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

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

Ενδεικτικές λύσεις ασκήσεων διαγραμμάτων περίπτωσης χρήσης (2ο Μέρος)

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

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

Εισαγωγή στα Πληροφοριακά Συστήματα

Εισαγωγή στα Πληροφοριακά Συστήματα Εισαγωγή στα Πληροφοριακά Συστήματα Ενότητα 7: Μοντελοποίηση με ΔΡΔ (3 ο Μέρος) Μπεληγιάννης Γρηγόριος Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διοίκησης Επιχειρήσεων Αγροτικών Προϊόντων & Τροφίμων

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

Θέματα υπολογισμού στον πολιτισμό

Θέματα υπολογισμού στον πολιτισμό Θέματα υπολογισμού στον πολιτισμό Ενότητα 9: Το πρόβλημα της Πινακοθήκης (The art gallery problem) Εύη Παπαϊωάννου Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διαχείρισης Πολιτισμικού Περιβάλλοντος

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

Διοίκηση Ολικής Ποιότητας & Επιχειρηματική Αριστεία Ενότητα 1.6.1: Το οργανόγραμμα της ποιότητας

Διοίκηση Ολικής Ποιότητας & Επιχειρηματική Αριστεία Ενότητα 1.6.1: Το οργανόγραμμα της ποιότητας Διοίκηση Ολικής Ποιότητας & Επιχειρηματική Αριστεία Ενότητα 1.6.1: Το οργανόγραμμα της ποιότητας Ψωμάς Ευάγγελος Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διοίκησης Επιχειρήσεων Αγροτικών Προϊόντων

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

Μαθηματικά Διοικητικών & Οικονομικών Επιστημών

Μαθηματικά Διοικητικών & Οικονομικών Επιστημών Μαθηματικά Διοικητικών & Οικονομικών Επιστημών Ενότητα 7: Παράγωγος, ελαστικότητα, παραγώγιση συναρτήσεων (Θεωρία) Μπεληγιάννης Γρηγόριος Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διοίκησης Επιχειρήσεων

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

Διεθνές εξαγωγικό Μάρκετινγκ Ενότητα 6η: Εξαγωγικό Μάρκετινγκ και διανομή

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

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

Εισαγωγή στους Η/Υ. Ενότητα 2β: Αντίστροφο Πρόβλημα. Δημήτρης Σαραβάνος, Καθηγητής Πολυτεχνική Σχολή Τμήμα Μηχανολόγων & Αεροναυπηγών Μηχανικών

Εισαγωγή στους Η/Υ. Ενότητα 2β: Αντίστροφο Πρόβλημα. Δημήτρης Σαραβάνος, Καθηγητής Πολυτεχνική Σχολή Τμήμα Μηχανολόγων & Αεροναυπηγών Μηχανικών Εισαγωγή στους Η/Υ Ενότητα 2β: Δημήτρης Σαραβάνος, Καθηγητής Πολυτεχνική Σχολή Τμήμα Μηχανολόγων & Αεροναυπηγών Μηχανικών Σκοποί ενότητας Εύρεση συνάρτησης Boole όταν είναι γνωστός μόνο ο πίνακας αληθείας.

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

Θερμοδυναμική. Ανοικτά Ακαδημαϊκά Μαθήματα. Πίνακες Νερού σε κατάσταση Κορεσμού. Γεώργιος Κ. Χατζηκωνσταντής Επίκουρος Καθηγητής

Θερμοδυναμική. Ανοικτά Ακαδημαϊκά Μαθήματα. Πίνακες Νερού σε κατάσταση Κορεσμού. Γεώργιος Κ. Χατζηκωνσταντής Επίκουρος Καθηγητής Ανοικτά Ακαδημαϊκά Μαθήματα Τεχνολογικό Εκπαιδευτικό Ίδρυμα Αθήνας Πίνακες Νερού σε κατάσταση Κορεσμού Γεώργιος Κ. Χατζηκωνσταντής Επίκουρος Καθηγητής Διπλ. Ναυπηγός Μηχανολόγος Μηχανικός M.Sc. Διασφάλιση

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

Εισαγωγή στους Αλγορίθμους

Εισαγωγή στους Αλγορίθμους Εισαγωγή στους Αλγορίθμους Ενότητα 5 η Άσκηση - Συγχώνευση Διδάσκων Χρήστος Ζαρολιάγκης Καθηγητής Τμήμα Μηχανικών Η/Υ & Πληροφορικής Πανεπιστήμιο Πατρών Email: zaro@ceid.upatras.gr Άδειες Χρήσης Το παρόν

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

Εισαγωγή στους Αλγορίθμους Ενότητα 9η Άσκηση - Αλγόριθμος Prim

Εισαγωγή στους Αλγορίθμους Ενότητα 9η Άσκηση - Αλγόριθμος Prim Εισαγωγή στους Αλγορίθμους Ενότητα 9η Άσκηση - Αλγόριθμος Prim Διδάσκων Χρήστος Ζαρολιάγκης Καθηγητής Τμήμα Μηχανικών Η/Υ & Πληροφορικής Πανεπιστήμιο Πατρών Emil: zro@ei.uptrs.r Άδειες Χρήσης Το παρόν

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

Πληροφοριακά Συστήματα Διοίκησης Ενότητα 9: Διαχείριση Έργων (1ο Μέρος)

Πληροφοριακά Συστήματα Διοίκησης Ενότητα 9: Διαχείριση Έργων (1ο Μέρος) Πληροφοριακά Συστήματα Διοίκησης Ενότητα 9: Διαχείριση Έργων (1ο Μέρος) Γρηγόριος Μπεληγιάννης Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διοίκησης Επιχειρήσεων Αγροτικών Προϊόντων και Τροφίμων Σκοποί

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

Οργάνωση και Διοίκηση Πωλήσεων Ενότητα 4η: Καθορισμός Περιοχής Πώλησης (sales territory)

Οργάνωση και Διοίκηση Πωλήσεων Ενότητα 4η: Καθορισμός Περιοχής Πώλησης (sales territory) Οργάνωση και Διοίκηση Πωλήσεων Ενότητα 4η: Καθορισμός Περιοχής Πώλησης (sales territory) Θεοδωρίδης Προκόπης Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διοίκησης Επιχειρήσεων Αγροτικών Προϊόντων

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

Εισαγωγή στους Υπολογιστές

Εισαγωγή στους Υπολογιστές Εισαγωγή στους Υπολογιστές Εργαστήριο 2 Καθηγητές: Αβούρης Νικόλαος, Παλιουράς Βασίλης, Κουκιάς Μιχαήλ, Σγάρμπας Κυριάκος Τμήμα Ηλεκτρολόγων Μηχανικών και Τεχνολογίας Υπολογιστών Άσκηση 2 ου εργαστηρίου

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

Μάρκετινγκ Επιχειρήσεων Λιανικής Πώλησης Ενότητα 10: Διεθνές Λιανικό Εμπόριο (International and Global retailing)

Μάρκετινγκ Επιχειρήσεων Λιανικής Πώλησης Ενότητα 10: Διεθνές Λιανικό Εμπόριο (International and Global retailing) Μάρκετινγκ Επιχειρήσεων Λιανικής Πώλησης Ενότητα 10: Διεθνές Λιανικό Εμπόριο (International and Global retailing) Θεοδωρίδης Προκόπης Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διοίκησης Επιχειρήσεων

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

Διεθνείς Οικονομικές Σχέσεις και Ανάπτυξη

Διεθνείς Οικονομικές Σχέσεις και Ανάπτυξη ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Διεθνείς Οικονομικές Σχέσεις και Ανάπτυξη Ενότητα 8: Η Οικονομική πολιτική της Ευρωπαϊκής Ένωσης Γρηγόριος Ζαρωτιάδης Άδειες Χρήσης Το

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

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

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

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