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

Save this PDF as:
 WORD  PNG  TXT  JPG

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

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

Transcript

1 Εισαγωγή στους Αλγορίθμους Ενότητα 4η Διδάσκων Χρήστος Ζαρολιάγκης Καθηγητής Τμήμα Μηχανικών Η/Υ & Πληροφορικής Πανεπιστήμιο Πατρών

2 Ευσταθές Ταίριασμα

3 Πρόβλημα Ευσταθούς Ταιριάσματος n άνδρες n γυναίκες Βρείτε το «κατάλληλο» ταίρι, για κάθε άνδρα και για κάθε γυναίκα Σκοπός: ευσταθές ταίριασμα = τέλειο & χωρίς ασταθή ζευγάρια Τέλειο: μονογαμία Ασταθές ζευγάρι (Χ,Υ): ο άνδρας Χ και η γυναίκα Υ προτιμούν ο ένας τον άλλον από τους τωρινούς συντρόφους τους 3

4 Πρόβλημα Ευσταθούς Ταιριάσματος Σκοπός. Δεδομένων n ανδρών και n γυναικών, βρείτε ένα "κατάλληλο" ταίριασμα. Οι συμμετέχοντες βαθμολογούν μέλη του αντίθετου φύλου. Κάθε άνδρας άδ κατατάσσει τις γυναίκες με σειρά προτίμησης από την καλύτερη στη χειρότερη. Κάθε γυναίκα κατατάσσει τους άνδρες ρςμε σειρά προτίμησης από τον καλύτερο στον χειρότερο. προτιμώμενη ελάχιστα προτιμώμενη προτιμώμενος ελάχιστα προτιμώμενος 1 η 2 η 3 η Κώστας Άννα Μαρία Ελένη Νίκος Μαρία Άννα Ελένη 1 ος 2 ος 3 ος Άννα Νίκος Κώστας Πέτρος Μαρία Κώστας Νίκος Πέτρος Πέτρος Άννα Μαρία Ελένη Ελένη Κώστας Νίκος Πέτρος Προφίλ Προτιμήσεων Ανδρών Προφίλ Προτιμήσεων Γυναικών 4

5 Εφαρμογή 1 Ταιριάζοντας Ειδικευόμενους Ιατρούς σε Νοσοκομεία NRMP (υπηρεσία National Resident Matching Program των ΗΠΑ) Αρχική χρήση αμέσως μετά τον Β Παγκόσμιο Πόλεμο Στοιχεία Μαρτίου 2005: ειδικευόμενοι Πριν την αρχή της χρήσης υπολογιστών Σκοπός. Δεδομένου ενός συνόλου προτιμήσεων μεταξύ νοσοκομείων και ειδικευόμενων ιατρών, σχεδιάστε μια αυτοεπιβαλλόμενη διαδικασία προσλήψεων. Ασταθές ζευγάρι: ο αιτών x και το νοσοκομείο y είναι ασταθή εάν Ο x προτιμά το y, από κάποιο νοσοκομείο το οποίο του έχει ανατεθεί. Το y προτιμά τον x από κάποιον ειδικευόμενο που έχει αποδεχθεί. Ευσταθής αυτοεπιβαλλόμενη ανάθεση. Ανάθεση χωρίς ασταθή ζευγάρια. Φυσική και επιθυμητή κατάσταση. Ξεχωριστό ατομικό συμφέρον αποτρέπει οποιεσδήποτε «παράτυπες» συμφωνίες μεταξύ αιτούντων και νοσοκομείων. 5

6 Εφαρμογή 2 Ταιριάζοντας Φοιτητές σε Εταιρείες για Πρακτική Άσκηση Σκοπός. Δεδομένου ενός συνόλου προτιμήσεων μεταξύ εταιρειών και φοιτητών, σχεδιάστε μια αυτοεπιβαλλόμενη διαδικασία αναθέσεων. Ασταθές ζευγάρι: ο αιτών x και η εταιρεία y είναι ασταθή εάν Ο x προτιμά την y, από κάποια εταιρεία που του έχει ανατεθεί. Η y προτιμά τον x από κάποιον φοιτητή που έχει αποδεχθεί. Ευσταθής αυτοεπιβαλλόμενη ανάθεση. Ανάθεση χωρίς ασταθή ζευγάρια. Φυσική και επιθυμητή κατάσταση. Ξεχωριστό ατομικό συμφέρον αποτρέπει οποιεσδήποτε «παράτυπες» συμφωνίες μεταξύ φοιτητών και εταιρειών. 6

7 Πρόβλημα Ευσταθούς Ταιριάσματος (Gale-Shapley 1962) Τέλειο ταίριασμα: καθένας ταιριάζεται μονογαμικά. Κάθε άνδρας παίρνει ακριβώς μια γυναίκα. Κάθε γυναίκα παίρνει ακριβώς έναν άδ άνδρα. Nobel Οικονομικών 2012 Ευστάθεια: δεν υπάρχει κίνητρο για κάποιο ζευγάρι συμμετεχόντων να υπονομεύσουν από κοινού την ανάθεση. Σε ένα ταίριασμα M, ένα μη ταιριασμένο ζευγάρι m-w είναι ασταθές αν ο άνδρας m και η γυναίκα w προτιμούν ο ένας τον άλλο από τους τωρινούς συντρόφους τους. Το ασταθές ζευγάρι m-w θα μπορούσε να καλυτερεύσει την κατάστασή του εάν ο καθένας εγκατέλειπε τον σύντροφό του. Ευσταθές ταίριασμα: τέλειο ταίριασμα χωρίς ασταθή ζευγάρια. Πρόβλημα Ευσταθούς Ταιριάσματος: Δεδομένων των λιστών προτιμήσεων από n άνδρες άδ και n γυναίκες, βρείτε ένα ευσταθές ταίριασμα αν υπάρχει. 7

8 Πρόβλημα Ευσταθούς Ταιριάσματος Ερώτηση. Είναι η ανάθεση Κ-Ε, Ν-Μ, Π-A ευσταθής; προτιμώμενη ελάχιστα προτιμώμενη προτιμώμενος ελάχιστα προτιμώμενος 1 η 2 η 3 η 1 ος 2 ος 3 ος Κώστας Άννα Μαρία Ελένη Άννα Νίκος Κώστας Πέτρος Νίκος Μαρία Άννα Ελένη Μαρία Κώστας Νίκος Πέτρος Πέτρος Άννα Μαρία Ελένη Ελένη Κώστας Νίκος Πέτρος Προφίλ Προτιμήσεων Ανδρών Προφίλ Προτιμήσεων Γυναικών 8

9 Πρόβλημα Ευσταθούς Ταιριάσματος Ερώτηση. Είναι η ανάθεση Κ-Ε, Ν-Μ, Π-A ευσταθής; Απάντηση. Όχι. Η Μαρία και ο Κώστας θα γίνουν ζευγάρι. προτιμώμενη ελάχιστα προτιμώμενη προτιμώμενος ελάχιστα προτιμώμενος 1 η 2 η 3 η 1 ος 2 ος 3 ος Κώστας Άννα Μαρία Ελένη Άννα Νίκος Κώστας Πέτρος Νίκος Μαρία Άννα Ελένη Μαρία Κώστας Νίκος Πέτρος Πέτρος Άννα Μαρία Ελένη Ελένη Κώστας Νίκος Πέτρος Προφίλ Προτιμήσεων Ανδρών Προφίλ Προτιμήσεων Γυναικών 9

10 Πρόβλημα Ευσταθούς Ταιριάσματος Ερώτηση. Είναι η ανάθεση Κ-Α, Ν-Μ, Π-Ε ευσταθής; Απάντηση. Ναι. προτιμώμενη ελάχιστα προτιμώμενη προτιμώμενος ελάχιστα προτιμώμενος 1 η 2 η 3 η 1 ος 2 ος 3 ος Κώστας Άννα Μαρία Ελένη Άννα Νίκος Κώστας Πέτρος Νίκος Μαρία Άννα Ελένη Μαρία Κώστας Νίκος Πέτρος Πέτρος Άννα Μαρία Ελένη Ελένη Κώστας Νίκος Πέτρος Προφίλ Προτιμήσεων Ανδρών Προφίλ Προτιμήσεων Γυναικών 10

11 Αλγόριθμος?? 11

12 Αλγόριθμος πρότασης και απόρριψης Αλγόριθμος πρότασης και απόρριψης. [Gale-Shapley 1962] Διαισθητική μέθοδος που μας εγγυάται την εύρεση ενός ευσταθούς ταιριάσματος. 12

13 Αλγόριθμος πρότασης και απόρριψης [Gale-Shapley 1962] Αρχικά κάθε άτομο είναι ελεύθερο. while (κάποιος άνδρας είναι ελεύθερος και δεν έχει κάνει πρόταση σε κάθε γυναίκα) { Διάλεξε έναν τέτοιον άνδρα m w = 1 η γυναίκα της λίστας του m στην οποία δεν έχει γίνει ακόμα πρόταση } if (w είναι ελεύθερη) m και w δεσμεύονται else if (w προτιμά τον m από τον τωρινό σύντροφο m') m και w δεσμεύονται, και ο m' γίνεται ελεύθερος else Η w απορρίπτει τον m 13

14 Απόδειξη Ορθότητας: Τερματισμός Παρατήρηση 1. Οι άντρες κάνουν πρόταση στις γυναίκες σε φθίνουσα σειρά προτίμησης. Παρατήρηση 2. Όταν μια γυναίκα ταιριάζεται, δεν ξαναμένει ποτέ μόνη της. Μόνο ανταλλάσει με καλύτερους συντρόφους. Ισχυρισμός. Ο αλγόριθμος τερματίζει μετά από το πολύ n 2 επαναλήψεις του βρόχου while. Απόδειξη. Σε κάθε επανάληψη ένας άντρας κάνει πρόταση σε μια νέα γυναίκα. Υπάρχουν μόνο n 2 δυνατές προτάσεις. 1 η 2 η 3 η 4 η 5 η 1 ος 2 ος 3 ος 4 ος 5 ος Αντρέας Α Β Γ Δ Ε Άννα Β Γ Δ Ε Α Βασίλης Β Γ Δ Α Ε Βάσω Γ Δ Ε Α Β Γιάννης Γ Δ Α Β Ε Γεωργία Δ Ε Α Β Γ Δημήτρης Δ Α Β Γ Ε Δήμητρα Ε Α Β Γ Δ Έκτορας A Β Γ Δ Ε Ελένη Α Β Γ Δ Ε Απαιτούνται n 2 προτάσεις 14

15 Απόδειξη Ορθότητας: Τελειότητα Ισχυρισμός. Όλοι οι άνδρες και οι γυναίκες ταιριάζονται. Απόδειξη. (άτοπο) Έστω ότι ο Έκτορας δεν έχει ταιριάξει μέχρι το τέλος του αλγόριθμου. Τότε κάποια γυναίκα, έστω η Άννα, δεν έχει ταιριάξει επίσης μετά το πέρας του αλγορίθμου. Από την Παρατήρηση 2, στην Άννα δεν έχει γίνει ποτέ πρόταση. Άτοπο, διότι ο Εκτορας έχει κάνει πρόταση σε όλες, αφού καταλήγει χωρίς ταίρι. 15

16 Απόδειξη Ορθότητας: Ευστάθεια Ισχυρισμός. Δεν υπάρχουν ασταθή ζευγάρια. Απόδειξη. (άτοπο) Έστω ένα ασταθές ζευγάρι, «Άννα-Έκτορας»: Ά Έ κάθε ένας προτιμά τον άλλο από τον τωρινό του σύντροφο στο ταίριασμα S* κατά Gale-Shapley. Οι άντρες κάνουν πρόταση σε φθίνουσα σειρά προτίμησης S* Περίπτωση 1: Ο Εδεν έκανε πρόταση ποτέ στην A. Ε προτιμάει την σύντροφο του από την Α. το ζευγάρι «Άννα-Έκτορας» είναι ευσταθές. Περίπτωση 2: Ο Ε έκανε πρόταση στην Α. η A απέρριψε τον Ε (αμέσως ή αργότερα) η A προτιμά τον τωρινό της σύντροφο από τον Ε. το ζευγάρι «Άννα-Έκτορας» είναι ευσταθές. Άννα-Δημήτρης Βάσω-Έκτορας... Οι γυναίκες μόνο ανταλλάσουν Σε κάθε περίπτωση το ζευγάρι «Άννα-Έκτορας» Ά Έ είναι ευσταθές, άτοπο. 16

17 Σύνοψη Πρόβλημα Ευσταθούς Ταιριάσματος. Δεδομένων n ανδρών και n γυναικών, και των προτιμήσεών τους, βρες ένα ευσταθές ταίριασμα αν υπάρχει. Αλγόριθμος Gale-Shapley. Εγγυάται την εύρεση ενός ευσταθούς ταιριάσματος για οποιοδήποτε στιγμιότυπο του προβλήματος. Ερώτημα. Πώς θα υλοποιηθεί ο αλγόριθμος GS αποδοτικά; 17

18 Αλγόριθμος πρότασης και απόρριψης [Gale-Shapley 1962] Αρχικά κάθε άτομο είναι ελεύθερο. while (κάποιος άνδρας είναι ελεύθερος και δεν έχει κάνει πρόταση σε κάθε γυναίκα) { Διάλεξε έναν τέτοιον άνδρα m w = 1 η γυναίκα της λίστας του m στην οποία δεν έχει γίνει ακόμα πρόταση } if (w είναι ελεύθερη) m και w δεσμεύονται else if (w προτιμά τον m από τον τωρινό σύντροφο m') m και w δεσμεύονται, και ο m' γίνεται ελεύθερος else Η w απορρίπτει τον m 18

19 Αποδοτική Υλοποίηση Αποδοτική υλοποίηση. Υλοποίηση σε χρόνο O(n 2 ). Αναπαράσταση ανδρών και γυναικών. Σύνολα ανδρών και γυναικών {1,, n} Λίστες Λστ προτιμήσεων χώρος O(n 2 ). Κάθε άνδρας m διατηρεί μια λίστα προτιμήσεων για τις γυναίκες ManPref[m,i] Κάθε γυναίκα w διατηρεί μια λίστα προτιμήσεων για τους άνδρες WomanPref[w,i] Ζητήματα υλοποίησης σε Ο(1) χρόνο. 1. Αναγνώριση ελεύθερου άνδρα 2. Για έναν άνδρα m: εύρεση της γυναίκας με την υψηλότερη κατάταξη στη λίστα του στην οποία δεν έχει κάνει ακόμη πρόταση 3. Για μια γυναίκα w: έλεγχος δέσμευσης της και αν ναι τότε προσδιορισμός του συντρόφου της w. 4. Για μια γυναίκα w και δύο άνδρες m και m : απόφαση ποιον από τους m και m προτιμά η w 19

20 1. Αναγνώριση ελεύθερου λύθ άνδρα. άδ Αποδοτική Υλοποίηση Λίστα ελεύθερων ανδρών επιλογή από αρχή λίστας, διαγραφή αν δεσμευθεί, ένθεση αποδεσμευμένου άνδρα στο τέλος της λίστας 2. Για έναν άνδρα m: εύρεση της γυναίκας με την υψηλότερη κατάταξη στη λίστα του στην οποία δεν έχει κάνει ακόμη πρόταση. Επιπλέον πίνακας Next. Αρχικά, Next[m]=1. Next[m] = θέση επόμενης γυναίκας που θα κάνει πρόταση O m κάνει πρόταση στην w = ManPref[m,Next[m]] και μετά θέτει Next[m]=Next[m]+1 3. Για μια γυναίκα w: έλεγχος δέσμευσης της και αν ναι τότε προσδιορισμός του συντρόφου της w. Επιπλέον πίνακας Current. Αρχικά, Current[w]=null (αδέσμευτη). Current[w] = τρέχων σύντροφος της w 20

21 Αποδοτική Υλοποίηση 4. Για μια γυναίκα w και δύο άνδρες άδ m και m : απόφαση ποιον από τους m και m προτιμά η w. Για κάθε γυναίκα, δημιουργούμε την αντίστροφη της λίστας προτίμησής της Σταθερός χρόνος για κάθε ερώτηση απόφασης μετά από O(n) προεργασία Άννα 1 ος 2 ος 3 ος 4 ος 5 ος 6 ος 7 ος 8 ος WomanPref Άννα Inverse 4 ος 8 ος 2 ος 5 ος 6 ος 7 ος 3 ος 1 ος for i = 1 to n Inverse[w,WomanPref[w,i]] = i Η Άννα προτιμάει τον άνδρα 3 από τον 6 αφού inverse[3] < inverse[6]

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

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

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

Ευσταθές ταίριασμα. (υλικό βασισμένο στο βιβλίο. Slides by Kevin Wayne. Copyright 2005 Pearson-Addison Wesley. All rights reserved.

Ευσταθές ταίριασμα. (υλικό βασισμένο στο βιβλίο. Slides by Kevin Wayne. Copyright 2005 Pearson-Addison Wesley. All rights reserved. Ευσταθές ταίριασμα (υλικό βασισμένο στο βιβλίο των Kleinberg Tardos) Slides by Kevin Wayne. Copyright 2005 Pearson-Addison Wesley. All rights reserved. 1 Ανάθεση Ειδικευόμενων Ιατρών σε Νοσοκομεία Πρόβλημα.

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

Κεφάλαιο 1. Εισαγωγή: Κάποια Αντιπροσωπευτικά Προβλήµατα. Έκδοση 1.3, 29/02/2012. Χρησιµοποιήθηκε υλικό από τις αγγλικές διαφάνειες του Kevin Wayne.

Κεφάλαιο 1. Εισαγωγή: Κάποια Αντιπροσωπευτικά Προβλήµατα. Έκδοση 1.3, 29/02/2012. Χρησιµοποιήθηκε υλικό από τις αγγλικές διαφάνειες του Kevin Wayne. Κεφάλαιο 1 Εισαγωγή: Κάποια Αντιπροσωπευτικά Προβλήµατα Έκδοση 1.3, 29/02/2012 Χρησιµοποιήθηκε υλικό από τις αγγλικές διαφάνειες του Kevin Wayne. 1 1.1 Ένα πρώτο πρόβληµα: Ευσταθές Ταίριασµα Ταίριασµα

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

Λίστα Λσ Προτίμησης Ανδρών. Έκτορας Βάσω Δήμητρα Άννα Ελένη Γεωργία. Βασίλης Δήμητρα Βάσω Άννα Γεωργία Ελένη Γιάννης Βάσω Ελένη Γεωργία Δήμητρα Άννα

Λίστα Λσ Προτίμησης Ανδρών. Έκτορας Βάσω Δήμητρα Άννα Ελένη Γεωργία. Βασίλης Δήμητρα Βάσω Άννα Γεωργία Ελένη Γιάννης Βάσω Ελένη Γεωργία Δήμητρα Άννα Βασίλης Βασίλης Γά Βασίλης Ανδρέας Βασίλης Βασίλης Βασίλης Ανδρέας Βασίλης Ο Ανδρέας κάνει πρόταση στην. Βασίλης Γά Βασίλης Ανδρέας Βασίλης Βασίλης Βασίλης Ανδρέας Βασίλης Βασίλης Γά Βασίλης Ανδρέας Βασίλης

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

Αλγόριθµοι Οπισθοδρόµησης

Αλγόριθµοι Οπισθοδρόµησης Αλγόριθµοι Οπισθοδρόµησης Στην ενότητα αυτή θα µελετηθούν τα εξής επιµέρους θέµατα: Η οπισθοδρόµηση στο σχεδιασµό αλγορίθµων Το πρόβληµα των σταθερών γάµων και ο αλγόριθµος των Gale-Shapley Το πρόβληµα

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

Stable Matching. Παύλος Εφραιμίδης, Λέκτορας

Stable Matching. Παύλος Εφραιμίδης, Λέκτορας Stable Matching Παύλος Εφραιμίδης, Λέκτορας http://pericles.ee.duth.gr 1 Ιστορία... Το 1962 οι Gale και Shapley δύο οικονομολόγοι μαθηματικοί (mathematical economists) έθεσαν το ερώτημα: Μπορούμε να σχεδιάσουμε

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

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

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

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

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

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

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

Τομές Γραφήματος. Γράφημα (μη κατευθυνόμενο) Συνάρτηση βάρους ακμών. Τομή : Διαμέριση του συνόλου των κόμβων σε δύο μη κενά σύνολα

Τομές Γραφήματος. Γράφημα (μη κατευθυνόμενο) Συνάρτηση βάρους ακμών. Τομή : Διαμέριση του συνόλου των κόμβων σε δύο μη κενά σύνολα Τομές Γραφήματος Γράφημα (μη κατευθυνόμενο) Συνάρτηση βάρους ακμών Τομή : Διαμέριση του συνόλου των κόμβων σε δύο μη κενά σύνολα και 12 26 20 10 9 7 17 14 4 Τομές Γραφήματος Γράφημα (μη κατευθυνόμενο)

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

Χαροκόπειο Πανεπιστήμιο Τμήμα Πληροφορικής και Τηλεματικής. Διπλωματική εργασία. «Υλοποίηση αλγορίθμων βελτιστοποίησης ευσταθούς κατανομής»

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

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

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

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ ΣΧΟΛΙΚΟΥ ΕΤΟΥΣ ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ ΣΧΟΛΙΚΟΥ ΕΤΟΥΣ 2015-2016 Θέμα Α Α1. Να γράψετε στο τετράδιό σας τον αριθμό καθεμιάς από τις προτάσεις 1-4 και δίπλα τη λέξη ΣΩΣΤΟ,

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

ΔΙΔΑΚΤΙΚΗ της ΠΛΗΡΟΦΟΡΙΚΗΣ

ΔΙΔΑΚΤΙΚΗ της ΠΛΗΡΟΦΟΡΙΚΗΣ ΕΘΝΙΚΟ ΚΑΙ ΚΑΠΟΔΙΣΤΡΙΑΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ & ΤΗΛΕΠΙΚΟΙΝΩΝΙΩΝ ΔΙΔΑΚΤΙΚΗ της ΠΛΗΡΟΦΟΡΙΚΗΣ Μ. Γρηγοριάδου Ρ. Γόγουλου Ενότητα: Η Διδασκαλία του Προγραμματισμού Περιεχόμενα Παρουσίασης

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

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

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

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

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

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

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

ΚΕΦΑΛΑΙΟ 5: Αλγόριθµοι. 5.1 Αλγόριθµος: Ορισµός. Αλγόριθµοι : επίπεδα αφαίρεσης

ΚΕΦΑΛΑΙΟ 5: Αλγόριθµοι. 5.1 Αλγόριθµος: Ορισµός. Αλγόριθµοι : επίπεδα αφαίρεσης ΚΕΦΑΛΑΙΟ 5: Αλγόριθµοι 5.1 Αλγόριθµος: Ορισµός 5.1 Η έννοια του αλγορίθµου 5.2 Αναπαράσταση αλγορίθµων 5.3 Επινόηση αλγορίθµων 5.4 οµές επανάληψης Ένας αλγόριθµος είναι ένα διατεταγµένο σύνολο, σαφώς ορισµένων,

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

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

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

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

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

Αλγόριθμοι και Πολυπλοκότητα Αλγόριθμοι και Πολυπλοκότητα Εισαγωγή Δημήτρης Μιχαήλ Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο Βιβλιογραφία Jon Kleinberg και Éva Tardos, Σχεδιασμός αλγορίθμων, Εκδόσεις Κλειδάριθμος,

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

Αλγόριθμοι και πολυπλοκότητα: 4 η σειρά ασκήσεων ΣΗΜΜΥ - Ε.Μ.Π.

Αλγόριθμοι και πολυπλοκότητα: 4 η σειρά ασκήσεων ΣΗΜΜΥ - Ε.Μ.Π. Αλγόριθμοι και πολυπλοκότητα: 4 η σειρά ασκήσεων CO.RE.LAB. ΣΗΜΜΥ - Ε.Μ.Π. Άσκηση 1 η : Παιχνίδι επιλογής ακμών Έχουμε ένα ακυκλικό κατευθυνόμενο γράφο, μια αρχική κορυφή και δυο παίκτες. Οι παίκτες διαδοχικά

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

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

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

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

Κεφάλαιο 1. Πέντε Αντιπροσωπευτικά Προβλήματα. Έκδοση 1.4, 30/10/2014. Χρησιμοποιήθηκε υλικό από τις αγγλικές διαφάνειες του Kevin Wayne.

Κεφάλαιο 1. Πέντε Αντιπροσωπευτικά Προβλήματα. Έκδοση 1.4, 30/10/2014. Χρησιμοποιήθηκε υλικό από τις αγγλικές διαφάνειες του Kevin Wayne. Κεφάλαιο 1 Πέντε Αντιπροσωπευτικά Προβλήματα Έκδοση 1.4, 30/10/2014 Χρησιμοποιήθηκε υλικό από τις αγγλικές διαφάνειες του Kevin Wayne. 1 1.2 Πέντε Αντιπροσωπευτικά Προβλήματα 1. Χρονοπρογραμματισμός Διαστημάτων

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

Βασικές Έννοιες Δοµών Δεδοµένων

Βασικές Έννοιες Δοµών Δεδοµένων Δοµές Δεδοµένων Δοµές Δεδοµένων Στην ενότητα αυτή θα γνωρίσουµε ορισµένες Δοµές Δεδοµένων και θα τις χρησιµοποιήσουµε για την αποδοτική επίλυση του προβλήµατος του ευσταθούς ταιριάσµατος Βασικές Έννοιες

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

ΠΙΝΑΚΑΣ ΜΟΡΙΩΝ ΥΠΟΨΗΦΙΩΝ ΔΙΑΓΩΝΙΣΜΟΥ. ΕΜΠΕΙΡΙΑ ΑΝΩ ΤΩΝ 6 ΜΗΝΩΝ Μόρια 2ου Ξένη γλώσσα

ΠΙΝΑΚΑΣ ΜΟΡΙΩΝ ΥΠΟΨΗΦΙΩΝ ΔΙΑΓΩΝΙΣΜΟΥ. ΕΜΠΕΙΡΙΑ ΑΝΩ ΤΩΝ 6 ΜΗΝΩΝ Μόρια 2ου Ξένη γλώσσα Υπηρεσία : ΔΣΑΝΜ ΑΔΑ : ΑΘΗΝΑ - ΒΙΟΛΟΓΟΣ - ΘΕΣΕΙΣ ΠΕ Χώροι Σύνολο Μορίων Εμπειρίας Ευθύνης Χώροι Σύνολο Μορίων εμπειρία Εμπειρίας Ευθύνης 1 ΒΙΟΛΟΓΟΣ ΠΕ ΜΑΝΙΑΤΗ ΜΑΡΙΑ ΙΩΑΝΝΗΣ 3811/102656 ΝΑΙ 10,00 1100,00

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

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

Δομές Δεδομένων (Data Structures) Δομές Δεδομένων (Data Structures) Γραμμικές Λίστες Βασικές Έννοιες Βασικές Έννοιες. Αναπαράσταση με τύπο και με δείκτη. Γραμμικές Λίστες. Βασικές Λειτουργίες. Δομές Δεδομένων: Βασικές Έννοιες Αντικείμενο

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

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

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

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

Ασκήσεις μελέτης της 4 ης διάλεξης. ), για οποιοδήποτε μονοπάτι n 1

Ασκήσεις μελέτης της 4 ης διάλεξης. ), για οποιοδήποτε μονοπάτι n 1 Οικονομικό Πανεπιστήμιο Αθηνών, Τμήμα Πληροφορικής Μάθημα: Τεχνητή Νοημοσύνη, 2016 17 Διδάσκων: Ι. Ανδρουτσόπουλος Ασκήσεις μελέτης της 4 ης διάλεξης 4.1. (α) Αποδείξτε ότι αν η h είναι συνεπής, τότε h(n

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

Θεωρία Γραφημάτων 6η Διάλεξη

Θεωρία Γραφημάτων 6η Διάλεξη Θεωρία Γραφημάτων 6η Διάλεξη Α. Συμβώνης Εθνικο Μετσοβειο Πολυτεχνειο Σχολη Εφαρμοσμενων Μαθηματικων και Φυσικων Επιστημων Τομεασ Μαθηματικων Φεβρουάριος 2016 Α. Συμβώνης (ΕΜΠ) Θεωρία Γραφημάτων 6η Διάλεξη

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

Αναδρομικοί Αλγόριθμοι

Αναδρομικοί Αλγόριθμοι Αναδρομικός αλγόριθμος (recursive algorithm) Επιλύει ένα πρόβλημα λύνοντας ένα ή περισσότερα στιγμιότυπα του ίδιου προβλήματος. Αναδρομικός αλγόριθμος (recursive algorithm) Επιλύει ένα πρόβλημα λύνοντας

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

Αριθμητικές Μέθοδοι σε Προγραμματιστικό Περιβάλλον

Αριθμητικές Μέθοδοι σε Προγραμματιστικό Περιβάλλον Τμήμα Μηχανικών Πληροφορικής Αριθμητικές Μέθοδοι σε Προγραμματιστικό Περιβάλλον Δρ. Δημήτρης Βαρσάμης Επίκουρος Καθηγητής Οκτώβριος 2015 Δρ. Δημήτρης Βαρσάμης Οκτώβριος 2015 1 / 47 Αριθμητικές Μέθοδοι

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

Ι ΑΚΤΙΚΟ ΣΕΝΑΡΙΟ: Ας γνωριστούμε

Ι ΑΚΤΙΚΟ ΣΕΝΑΡΙΟ: Ας γνωριστούμε Ι ΑΚΤΙΚΟ ΣΕΝΑΡΙΟ: Ας γνωριστούμε Ενότητα: Χαιρετισμοί, συστάσεις, γνωριμία (2 φύλλα εργασίας) Επίπεδο: Α1, Α2 Κοινό: αλλόγλωσσοι ενήλικες ιάρκεια: 4 ώρες (2 δίωρα) Υλικοτεχνική υποδομή: Για τον διδάσκοντα:

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

Μαθησιακές δυσκολίες ΙΙ. Παλαιγεωργίου Γιώργος Τμήμα Μηχανικών Ηλεκτρονικών Υπολογιστών Τηλεπικοινωνιών και Δικτύων, Πανεπιστήμιο Θεσσαλίας

Μαθησιακές δυσκολίες ΙΙ. Παλαιγεωργίου Γιώργος Τμήμα Μηχανικών Ηλεκτρονικών Υπολογιστών Τηλεπικοινωνιών και Δικτύων, Πανεπιστήμιο Θεσσαλίας Μαθησιακές δυσκολίες ΙΙ Παλαιγεωργίου Γιώργος Τμήμα Μηχανικών Ηλεκτρονικών Υπολογιστών Τηλεπικοινωνιών και Δικτύων, Πανεπιστήμιο Θεσσαλίας Μάρτιος 2010 Προηγούμενη διάλεξη Μαθησιακές δυσκολίες Σε όλες

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

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

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

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

ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ. Δοµές Δεδοµένων

ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ. Δοµές Δεδοµένων ΟΝΟΜΑΤΕΠΩΝΥΜΟ: ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ AM: Δοµές Δεδοµένων Πτυχιακή Εξεταστική Ιούλιος 2014 Διδάσκων : Ευάγγελος Μαρκάκης 09.07.2014 ΥΠΟΓΡΑΦΗ ΕΠΟΠΤΗ: Διάρκεια εξέτασης : 2 ώρες

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

Οι πράξεις της συνένωσης. Μ.Χατζόπουλος 1

Οι πράξεις της συνένωσης. Μ.Χατζόπουλος 1 Οι πράξεις της συνένωσης Μ.Χατζόπουλος 1 ΠΡΟΜΗΘΕΥΤΗΣ (ΠΡΜ) Κ_Προμ Π_Ονομα Είδος Πόλη 22 Ανδρέου 7 Αθήνα 31 Πέτρου 8 Πάτρα 28 Δέδες 12 Λάρισα 58 Παππάς 7 Αθήνα ΠΡΟΙΟΝ (ΠΡ) Κ_Πρ Πρ_Ονομα Χρώμα Βάρος Π35

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

Δομές Δεδομένων. Ενότητα 1 - Εισαγωγή. Χρήστος Γκουμόπουλος. Πανεπιστήμιο Αιγαίου Τμήμα Μηχανικών Πληροφοριακών και Επικοινωνιακών Συστημάτων

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

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

ΕΦΑΡΜΟΓΕΣ ΔΙΟΙΚΗΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ

ΕΦΑΡΜΟΓΕΣ ΔΙΟΙΚΗΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ ΕΦΑΡΜΟΓΕΣ ΔΙΟΙΚΗΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Dr. Christos D. Tarantilis Associate Professor in Operations Research & Management Science http://tarantilis.dmst.aueb.gr/ ΕΦΑΡΜΟΓΕΣ ΙΟΙΚΗΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Ι - 1- ΜΕΙΟΝΕΚΤΗΜΑ

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

Ανάλυση της Ορθότητας Προγραμμάτων (HR Κεφάλαιο 4)

Ανάλυση της Ορθότητας Προγραμμάτων (HR Κεφάλαιο 4) Ανάλυση της Ορθότητας Προγραμμάτων (HR Κεφάλαιο 4) Στην ενότητα αυτή θα μελετηθούν τα εξής θέματα: Η διαδικαστική γλώσσα προγραμματισμού WHILE Τριάδες Hoare Μερική και Ολική Ορθότητα Προγραμμάτων Κανόνες

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

1 Εισαγωγή στις Συνδυαστικές Δημοπρασίες - Combinatorial Auctions

1 Εισαγωγή στις Συνδυαστικές Δημοπρασίες - Combinatorial Auctions ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ - ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ Θεωρία Παιγνίων και Αποφάσεων Διδάσκων: Ε. Μαρκάκης, Εαρινό εξάμηνο 2015 Συμπληρωματικές σημειώσεις για τον μηχανισμό VCG 1 Εισαγωγή στις Συνδυαστικές

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

Ανάπτυξη & Σχεδίαση Λογισμικού (ΗΥ420)

Ανάπτυξη & Σχεδίαση Λογισμικού (ΗΥ420) Ανάπτυξη & Σχεδίαση Λογισμικού (ΗΥ420) Διάλεξη 8: Σχεδίαση Συστήματος Σχεδίαση Συστήματος 2 Διεργασία μετατροπής του προβλήματος σε λύση. Από το Τί στο Πώς. Σχέδιο: Λεπτομερής περιγραφή της λύσης. Λύση:

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

ΠΡΟΒΛΗΜΑΤΑ ΑΡΙΘΜΗΤΙΚΟΥ ΛΟΓΙΚΟΥ ΣΥΛΛΟΓΙΣΜΟΥ

ΠΡΟΒΛΗΜΑΤΑ ΑΡΙΘΜΗΤΙΚΟΥ ΛΟΓΙΚΟΥ ΣΥΛΛΟΓΙΣΜΟΥ ΠΡΟΒΛΗΜΑΤΑ ΑΡΙΘΜΗΤΙΚΟΥ ΛΟΓΙΚΟΥ ΣΥΛΛΟΓΙΣΜΟΥ 1) Στο «Τουρνουά Τένις» του Ιουλίου πρόκειται να συμμετάσχουν 250 άτομα. Σύμφωνα με τις δηλώσεις των παικτών του τουρνουά τένις, ένας στους δέκα παίκτες είναι

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

ιδάσκων: ηµήτρης Ζεϊναλιπούρ

ιδάσκων: ηµήτρης Ζεϊναλιπούρ Κεφάλαιο 1.3-1.4: Εισαγωγή Στον Προγραµµατισµό ( ιάλεξη 2) ιδάσκων: ηµήτρης Ζεϊναλιπούρ Περιεχόµενα Εισαγωγικές Έννοιες - Ορισµοί Ο κύκλος ανάπτυξης προγράµµατος Παραδείγµατα Πότε χρησιµοποιούµε υπολογιστή?

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

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

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

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

Επιμέλεια: Ομάδα Διαγωνισμάτων από Το στέκι των πληροφορικών

Επιμέλεια: Ομάδα Διαγωνισμάτων από Το στέκι των πληροφορικών ΑΡΧΗ 1 ης ΣΕΛΙΔΑΣ ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ ΚΕΦΑΛΑΙΩΝ 3 & 9 (ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΠΙΝΑΚΕΣ) Επιμέλεια: Ομάδα Διαγωνισμάτων από Το στέκι των πληροφορικών Θέμα 1

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

3 ο ΦΥΛΛΑΔΙΟ ΑΣΚΗΣΕΩΝ - ΠΙΝΑΚΕΣ

3 ο ΦΥΛΛΑΔΙΟ ΑΣΚΗΣΕΩΝ - ΠΙΝΑΚΕΣ Δημοκρίτειο Πανεπιστήμιο Θράκης Πολυτεχνική Σχολή Τμήμα Μηχανικών Παραγωγής & Διοίκησης Ακαδ. έτος 2016-2017 Τομέας Συστημάτων Παραγωγής Εξάμηνο A Αναπληρωτής Καθηγητής Στέφανος Δ. Κατσαβούνης 23 ΝΟΕ 2016

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

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

5 ΕΙΣΑΓΩΓΗ ΣΤΗ ΘΕΩΡΙΑ ΑΛΓΟΡΙΘΜΩΝ 5 ΕΙΣΑΓΩΓΗ ΣΤΗ ΘΕΩΡΙΑ ΑΛΓΟΡΙΘΜΩΝ 5.1 Εισαγωγή στους αλγορίθμους 5.1.1 Εισαγωγή και ορισμοί Αλγόριθμος (algorithm) είναι ένα πεπερασμένο σύνολο εντολών οι οποίες εκτελούν κάποιο ιδιαίτερο έργο. Κάθε αλγόριθμος

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

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

Τίτλος Μαθήματος: Θεωρία Γραφημάτων. Ενότητα: Εισαγωγή σε βασικές έννοιες. Διδάσκων: Λέκτορας Xάρης Παπαδόπουλος. Τμήμα: Μαθηματικών Τίτλος Μαθήματος: Θεωρία Γραφημάτων Ενότητα: Εισαγωγή σε βασικές έννοιες Διδάσκων: Λέκτορας Xάρης Παπαδόπουλος Τμήμα: Μαθηματικών Θεωρία Γραφημάτων Χάρης Παπαδόπουλος 2012, Διάλεξη Κεφαλαίου 1 Περιεχόμενα

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

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ Κεφάλαιο 3 ο. Πίνακες. Επικοινωνία:

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ Κεφάλαιο 3 ο. Πίνακες. Επικοινωνία: Πίνακες Επικοινωνία: spzygouris@gmail.com Να δοθεί ο ορισμός του όρου «δεδομένα». Δεδομένα αποτελούν οποιαδήποτε στοιχεία μπορούν να εξαχθούν από τη διατύπωση του προβλήματος και η επιλογή τους εξαρτάται

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

Στόχοι και αντικείμενο ενότητας. Προτάσεις επανάληψης. Έλεγχος ροής προγράμματος. #5.. Εντολές Επανάληψης

Στόχοι και αντικείμενο ενότητας. Προτάσεις επανάληψης. Έλεγχος ροής προγράμματος. #5.. Εντολές Επανάληψης Στόχοι και αντικείμενο ενότητας Έλεγχος ροής προγράμματος (βλ. ενότητα #4) Δομή επανάληψης #5.. Εντολές Επανάληψης Προτάσεις επανάληψης Εντολές while, do while Εντολή for Περί βρόχων (loops) Τελεστές,

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

Προγραµµατισµός Η/Υ. Μέρος2

Προγραµµατισµός Η/Υ. Μέρος2 Προγραµµατισµός Η/Υ Μέρος2 Περιεχόμενα Επανάληψη Βασικών Σύμβολων Διαγραμμάτων Ροής Αλγόριθμος Ψευδοκώδικας Παραδείγματα Αλγορίθμων Γλώσσες προγραμματισμού 2 Επανάληψη Βασικών Σύμβολων Διαγραμμάτων Ροής

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

Αριθμητικές Μέθοδοι σε Προγραμματιστικό Περιβάλλον

Αριθμητικές Μέθοδοι σε Προγραμματιστικό Περιβάλλον Τμήμα Μηχανικών Πληροφορικής Αριθμητικές Μέθοδοι σε Προγραμματιστικό Περιβάλλον Δρ. Δημήτρης Βαρσάμης Επίκουρος Καθηγητής Οκτώβριος 2014 Δρ. Δημήτρης Βαρσάμης Οκτώβριος 2014 1 / 42 Αριθμητικές Μέθοδοι

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

ΕΠΙΧΕΙΡΗΣΙΑΚΟ ΠΡΟΓΡΑΜΜΑ «ΕΚΠΑΙΔΕΥΣΗ ΚΑΙ ΔΙΑ ΒΙΟΥ ΜΑΘΗΣΗ» ΕΘΝΙΚΟ ΣΤΡΑΤΗΓΙΚΟ ΠΛΑΙΣΙΟ ΑΝΑΦΟΡΑΣ ΕΣΠΑ 2007-2013

ΕΠΙΧΕΙΡΗΣΙΑΚΟ ΠΡΟΓΡΑΜΜΑ «ΕΚΠΑΙΔΕΥΣΗ ΚΑΙ ΔΙΑ ΒΙΟΥ ΜΑΘΗΣΗ» ΕΘΝΙΚΟ ΣΤΡΑΤΗΓΙΚΟ ΠΛΑΙΣΙΟ ΑΝΑΦΟΡΑΣ ΕΣΠΑ 2007-2013 Ε Λ Λ Η Ν Ι Κ Η Δ Η Μ Ο Κ Ρ Α Τ Ι Α ΕΙΔΙΚΟΣ ΛΟΓΑΡΙΑΣΜΟΣ ΚΟΝΔΥΛΙΩΝ ΕΡΕΥΝΑΣ Π. Δ. 432/81 ΤΗΛ: 2610/996660 FAX: 2610/996677 E-mail: rescom@upatras.gr http://research.upatras.gr Πάτρα, 26/05/2015 Αριθμ. Πρωτοκόλλου:

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

ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ - ΤΜΗΥΠ ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ Ι

ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ - ΤΜΗΥΠ ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ Ι ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ - ΤΜΗΥΠ ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ Ι Β. Μεγαλοοικονόμου, Δ. Χριστοδουλάκης Σχεδιασμός Βάσεων Δεδομένων και Κανονικοποίηση Ακ.Έτος 2008-09 (μεβάσητιςσημειώσειςτωνsilberchatz, Korth και Sudarshan

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

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

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

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

Κωνσταντίνος Παπαβλασόπουλος ΑΜ:475

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

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

Γιώργος Ντάκος, Πρόεδρος & Διευθύνων Σύμβουλος, Ροζίνα Κωστιάνη, Ρέα Μάνεση, STEDIMA S.A. www.stedima.gr

Γιώργος Ντάκος, Πρόεδρος & Διευθύνων Σύμβουλος, Ροζίνα Κωστιάνη, Ρέα Μάνεση, STEDIMA S.A. www.stedima.gr Εισαγωγή Έρευνα Stedima: Ισότητα και Ισορροπία στην εργασιακή και προσωπική ζωή των ανωτάτων στελεχών Γιώργος Ντάκος, Πρόεδρος & Διευθύνων Σύμβουλος, Ροζίνα Κωστιάνη, Ρέα Μάνεση, STEDIMA S.A. www.stedima.gr

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

Αλγόριθμοι. Μάρθα Σιδέρη. epl333 lect

Αλγόριθμοι. Μάρθα Σιδέρη. epl333 lect Αλγόριθμοι Μάρθα Σιδέρη epl333 lect1 2011 1 1 Τι είναι αλγόριθμος?? ιαδικασία για να λύνουμε υπολογιστικά προβλήματα. Βήμα βήμα σαφής διαδικασία επίλυσης προβλήματος (μετασχηματισμού της εισόδου στην επιθυμητή

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

Πανεπιστήμιο Πειραιώς Σχολή Τεχνολογιών Πληροφορικής και Επικοινωνιών Τμήμα Ψηφιακών Συστημάτων ομές εδομένων

Πανεπιστήμιο Πειραιώς Σχολή Τεχνολογιών Πληροφορικής και Επικοινωνιών Τμήμα Ψηφιακών Συστημάτων ομές εδομένων Πανεπιστήμιο Πειραιώς Σχολή Τεχνολογιών Πληροφορικής και Επικοινωνιών Τμήμα Ψηφιακών Συστημάτων 2. Πίνακες 45 23 28 95 71 19 30 2 ομές εδομένων 4 5 Χρήστος ουλκερίδης Τμήμα Ψηφιακών Συστημάτων 21/10/2016

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

ΚΕΦΑΛΑΙΟ 5: Αλγόριθµοι

ΚΕΦΑΛΑΙΟ 5: Αλγόριθµοι ΚΕΦΑΛΑΙΟ 5: Αλγόριθµοι 5.1 Η έννοια του αλγορίθµου 5.2 Αναπαράσταση αλγορίθµων 5.3 Επινόηση αλγορίθµων 5.4 Δοµές επανάληψης 5.5 Αναδροµικές δοµές 1 Αλγόριθµος: Ορισµός Ένας αλγόριθµος είναι ένα διατεταγµένο

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

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

ΚYΠΡΙΑΚΗ ΟΙΚΟΝΟΜΙΑ - ΑΝΑΣΚΟΠΗΣΗ ΠΡΟΟΠΤΙΚΕΣ ΠΡΟΚΛΗΣΕΙΣ Πρόλογος Το παρόν βιβλίο εκδίδεται με την ευκαιρία της συμπλήρωσης 50 χρόνων από την ίδρυση της Κεντρικής Τράπεζας της Κύπρου (ΚΤΚ), ενώ σημαντική χρονική συγκυρία αποτελεί και η ανάληψη της Προεδρίας

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

Προγραμματιστικές Τεχνικές

Προγραμματιστικές Τεχνικές Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Αγρονόμων Τοπογράφων Μηχανικών Προγραμματιστικές Τεχνικές Βασίλειος Βεσκούκης Δρ. Ηλεκτρολόγος Μηχανικός & Μηχανικός Υπολογιστών ΕΜΠ Επικ. Καθηγητής ΕΜΠ v.vescoukis@cs.ntua.gr

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

Κεφάλαιο 5.4-5.11: Επαναλήψεις (oι βρόγχοιfor, do-while) (Διάλεξη 10) Εντολές Επανάληψης που θα καλυφθούν σήμερα

Κεφάλαιο 5.4-5.11: Επαναλήψεις (oι βρόγχοιfor, do-while) (Διάλεξη 10) Εντολές Επανάληψης που θα καλυφθούν σήμερα Κεφάλαιο 5.4-5.11: Επαναλήψεις (oι βρόγχοιfor, do-while) (Διάλεξη 10) 10-1 Εντολές Επανάληψης που θα καλυφθούν σήμερα Διάλεξη 9 - Δευτέρα while() τελεστές postfix/prefix (++, --,...) και σύνθετοι τελεστές

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

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

ΑΠΟΤΕΛΕΣΜΑΤΑ ΠΟΣΟΤΙΚΗΣ ΕΡΕΥΝΑΣ ΠΛΗΘΥΣΜΟΥ ΑΠΟΤΕΛΕΣΜΑΤΑ ΠΟΣΟΤΙΚΗΣ ΕΡΕΥΝΑΣ ΠΛΗΘΥΣΜΟΥ ΜΕ ΘΕΜΑ «Η ΧΡΗΣΗ ΕΥΡΥΖΩΝΙΚΩΝ ΥΠΗΡΕΣΙΩΝ ΑΠΟ ΤΟΥΣ ΚΑΤΟΙΚΟΥΣ ΤΗΣ ΠΑΤΡΑΣ» ΣΕΠΤΕΜΒΡΙΟΣ 2005 ΠΙΝΑΚΑΣ ΠΕΡΙΕΧΟΜΕΝΩΝ Σελ Η "ΤΑΥΤΟΤΗΤΑ ΤΗΣ ΜΕΛΕΤΗΣ" 3 ΧΡΟΝΙΚΗ ΔΙΑΡΚΕΙΑ ΤΗΣ

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

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

ΠΡΟΣΚΛΗΣΗ ΕΚΔΗΛΩΣΗΣ ΕΝΔΙΑΦΕΡΟΝΤΟΣ ΣΥΝΕΡΓΑΣΙΑΣ ΜΕ ΜΕΛΗ ΕΠ ΑΝΑΡΤΗΤΕΑ ΣΤΗΝ ΙΣΤΟΣΕΛΙΔΑ ΤΕΙ ΠΑΤΡΩΝ ΓΡΑΦΕΙΟ ΔΙΑΣΥΝΔΕΣΗΣ ΓΡΑΦΕΙΟ ΔΙΑΣΥΝΔΕΣΗΣ ΤΕΙ ΠΑΤΡΑΣ Συγχρηµατοδοτούµενο από την ΕΕ Επχι. Προγραµµα «Εκπαίδευση και δια Βίου Μάθηση» µε κωδικό ΟΠΣ: 348162. ΠΡΟΣΚΛΗΣΗ ΕΚΔΗΛΩΣΗΣ ΕΝΔΙΑΦΕΡΟΝΤΟΣ ΣΥΝΕΡΓΑΣΙΑΣ ΜΕ ΜΕΛΗ ΕΠ ΑΝΑΡΤΗΤΕΑ

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

ΕΞΕΤΑΣΕΙΣ στο τέλος του εξαμήνου με ΑΝΟΙΧΤΑ βιβλία ΕΞΕΤΑΣΕΙΣ ο καθένας θα πρέπει να έχει το ΔΙΚΟ του βιβλίο ΔΕΝ θα μπορείτε να ανταλλάσετε βιβλία ή να

ΕΞΕΤΑΣΕΙΣ στο τέλος του εξαμήνου με ΑΝΟΙΧΤΑ βιβλία ΕΞΕΤΑΣΕΙΣ ο καθένας θα πρέπει να έχει το ΔΙΚΟ του βιβλίο ΔΕΝ θα μπορείτε να ανταλλάσετε βιβλία ή να N161 _ (262) Στατιστική στη Φυσική Αγωγή Βιβλία ή 1 ΕΞΕΤΑΣΕΙΣ στο τέλος του εξαμήνου με ΑΝΟΙΧΤΑ βιβλία ΕΞΕΤΑΣΕΙΣ ο καθένας θα πρέπει να έχει το ΔΙΚΟ του βιβλίο ΔΕΝ θα μπορείτε να ανταλλάσετε βιβλία ή να

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

Προγραμματισμός Η/Υ. Αλγόριθμοι. ΤΕΙ Ιονίων Νήσων Τμήμα Τεχνολόγων Περιβάλλοντος Κατεύθυνση Τεχνολογιών Φυσικού Περιβάλλοντος

Προγραμματισμός Η/Υ. Αλγόριθμοι. ΤΕΙ Ιονίων Νήσων Τμήμα Τεχνολόγων Περιβάλλοντος Κατεύθυνση Τεχνολογιών Φυσικού Περιβάλλοντος Προγραμματισμός Η/Υ Αλγόριθμοι ΤΕΙ Ιονίων Νήσων Τμήμα Τεχνολόγων Περιβάλλοντος Κατεύθυνση Τεχνολογιών Φυσικού Περιβάλλοντος Ανάπτυξη Λογισμικού Η διαδικασία ανάπτυξης λογισμικού μπορεί να παρομοιαστεί

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

Σειρά Προβλημάτων 4 Λύσεις

Σειρά Προβλημάτων 4 Λύσεις Άσκηση 1 Σειρά Προβλημάτων 4 Λύσεις (α) Να διατυπώσετε την τυπική περιγραφή μιας μηχανής Turing που να διαγιγνώσκει τη γλώσσα { a 2n b n c 3n n 2 } : H ζητούμενη μηχανή Turing μπορεί να διατυπωθεί ως την

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

Αριθμοθεωρητικοί Αλγόριθμοι

Αριθμοθεωρητικοί Αλγόριθμοι Αλγόριθμοι που επεξεργάζονται μεγάλους ακέραιους αριθμούς Μέγεθος εισόδου: Αριθμός bits που απαιτούνται για την αναπαράσταση των ακεραίων. Έστω ότι ένας αλγόριθμος λαμβάνει ως είσοδο έναν ακέραιο Ο αλγόριθμος

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

ΕΠΛ 003: ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ

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

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

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

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

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

Λύκειο Αγίου Γεωργίου, Λάρνακα 2012-2013. Θέµα: ράσεις σχετικές µε το θέµα «Ισότητα των φύλων»

Λύκειο Αγίου Γεωργίου, Λάρνακα 2012-2013. Θέµα: ράσεις σχετικές µε το θέµα «Ισότητα των φύλων» Λύκειο Αγίου Γεωργίου, Λάρνακα 2012-2013 Θέµα: ράσεις σχετικές µε το θέµα «Ισότητα των φύλων» Αναφορικά µε το πιο πάνω θέµα, σας ενηµερώνουµε ότι το Λύκειο Αγίου Γεωργίου Λάρνακας οργανώνει τις εξής δράσεις:

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

Εισαγωγή στην Επεξεργασία Ερωτήσεων. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1

Εισαγωγή στην Επεξεργασία Ερωτήσεων. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1 Εισαγωγή στην Επεξεργασία Ερωτήσεων Βάσεις Δεδομένων 2013-2014 Ευαγγελία Πιτουρά 1 Επεξεργασία Ερωτήσεων Θα δούμε την «πορεία» μιας SQL ερώτησης (πως εκτελείται) Ερώτηση SQL Ερώτηση ΣΒΔ Αποτέλεσμα Βάσεις

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

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

ΕΠΙΧΕΙΡΗΣΙΑΚΟ ΠΡΟΓΡΑΜΜΑ «ΑΝΑΠΤΥΞΗ ΑΝΘΡΩΠΙΝΟΥ ΔΥΝΑΜΙΚΟΥ» ΕΘΝΙΚΟ ΣΤΡΑΤΗΓΙΚΟ ΠΛΑΙΣΙΟ ΑΝΑΦΟΡΑΣ ΕΣΠΑ Ε Λ Λ Η Ν Ι Κ Η Δ Η Μ Ο Κ Ρ Α Τ Ι Α ΕΙΔΙΚΟΣ ΛΟΓΑΡΙΑΣΜΟΣ ΚΟΝΔΥΛΙΩΝ ΕΡΕΥΝΑΣ Π. Δ. 432/81 ΤΗΛ: 261/99666 FAX: 261/996677 E-mail: rescom@upatras.gr http://research.upatras.gr Πάτρα, 24.12.214 Αριθμ. Πρωτοκόλλου:

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

Υπολογιστικά & Διακριτά Μαθηματικά

Υπολογιστικά & Διακριτά Μαθηματικά Υπολογιστικά & Διακριτά Μαθηματικά Ενότητα 1: Εισαγωγή- Χαρακτηριστικά Παραδείγματα Αλγορίθμων Στεφανίδης Γεώργιος Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.

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

ΕΠΙΧΕΙΡΗΣΙΑΚΑ ΠΡΟΓΡΑΜΜΑΤΑ «ΑΝΤΑΓΩΝΙΣΤΙΚΟΤΗΤΑ & ΕΠΙΧΕΙΡΗΜΑΤΙΚΟΤΗΤΑ ΚΑΙ ΠΕΡΙΦΕΡΕΙΩΝ ΣΕ ΜΕΤΑΒΑΣΗ»

ΕΠΙΧΕΙΡΗΣΙΑΚΑ ΠΡΟΓΡΑΜΜΑΤΑ «ΑΝΤΑΓΩΝΙΣΤΙΚΟΤΗΤΑ & ΕΠΙΧΕΙΡΗΜΑΤΙΚΟΤΗΤΑ ΚΑΙ ΠΕΡΙΦΕΡΕΙΩΝ ΣΕ ΜΕΤΑΒΑΣΗ» Ε Λ Λ Η Ν Ι Κ Η Δ Η Μ Ο Κ Ρ Α Τ Ι Α ΕΙΔΙΚΟΣ ΛΟΓΑΡΙΑΣΜΟΣ ΚΟΝΔΥΛΙΩΝ ΕΡΕΥΝΑΣ Π. Δ. 432/81 ΤΗΛ: 2610/996660 FAX: 2610/996677 E-mail: rescom@upatras.gr http://research.upatras.gr Πάτρα, 17/09/2014 Αριθμ.Πρωτοκόλλου:32401

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

Τεχνητή Νοημοσύνη. 8η διάλεξη ( ) Ίων Ανδρουτσόπουλος.

Τεχνητή Νοημοσύνη. 8η διάλεξη ( ) Ίων Ανδρουτσόπουλος. Τεχνητή Νοημοσύνη 8η διάλεξη (2016-17) Ίων Ανδρουτσόπουλος http://www.aueb.gr/users/ion/ 1 Οι διαφάνειες αυτής της διάλεξης βασίζονται στο βιβλίο Artificial Intelligence A Modern Approach των S. Russel

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

Διδάσκων: Παναγιώτης Ανδρέου

Διδάσκων: Παναγιώτης Ανδρέου Διάλεξη 12: Δέντρα ΙΙ -Δυαδικά Δέντρα Στην ενότητα αυτή θα μελετηθούν τα εξής επιμέρους θέματα: - Δυαδικά Δένδρα - Δυαδικά Δένδρα Αναζήτησης(ΔΔΑ) - Εύρεση Τυχαίου, Μέγιστου, Μικρότερου στοιχείου - Εισαγωγή

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

Quicksort [Hoare, 62] Αλγόριθµοι & Πολυπλοκότητα (Χειµώνας 2011) Quicksort 1

Quicksort [Hoare, 62] Αλγόριθµοι & Πολυπλοκότητα (Χειµώνας 2011) Quicksort 1 Quicksort [Hoare, 62] Αλγόριθµοι & Πολυπλοκότητα (Χειµώνας 2011) Quicksort 1 Quicksort [Hoare, 62] Στοιχείο διαχωρισµού (pivot), π.χ. πρώτο, τυχαίο, Αναδιάταξη και διαίρεση εισόδου σε δύο υπο-ακολουθίες:

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

Πληροφορική ΙΙ Θεματική Ενότητα 9

Πληροφορική ΙΙ Θεματική Ενότητα 9 Ανοικτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Ιονίων Νήσων Πληροφορική ΙΙ Θεματική Ενότητα 9 Αναδρομή και αναδρομική κλήση Το περιεχόμενο του μαθήματος διατίθεται με άδεια Creative Commons εκτός και αν αναφέρεται

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

«Ταξίδι στον Κόσμο με Νόημα» Ε ΣΤ

«Ταξίδι στον Κόσμο με Νόημα» Ε ΣΤ «Ταξίδι στον Κόσμο με Νόημα» Ε ΣΤ 1 «Ταξίδι στον Κόσμο με Νόημα» Ε ΣΤ Ταξίδι στον Κόσμο με Νόημα Οδηγός Εγκατάστασης και Χρήσης του λογισμικού Συντελεστές: Συγγραφή διδακτικού υλικού Νίκη Κακιά-Βόλου,

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

Μη-Αριθμήσιμα Σύνολα, ιαγωνιοποίηση

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

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

Επισκόπηση του Αλγορίθμου Gale-Shapley για το πρόβλημα σταθερού γάμου 1 / 10

Επισκόπηση του Αλγορίθμου Gale-Shapley για το πρόβλημα σταθερού γάμου 1 / 10 1 / 10 Λ3 - Αλγόριθμοι και Πολυπλοκότητα Ι Διδάσκων: Η. Κουτσουπιάς Καραγεώργος Βασίλειος Επισκόπηση του Αλγορίθμου Gale-Shapley για το πρόβλημα σταθερού γάμου Εισαγωγή Το 1962, οι David Gale και Lloyd

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

Δοµές Δεδοµένων. 9η Διάλεξη Ταξινόµηση - Στοιχειώδεις µέθοδοι. Ε. Μαρκάκης

Δοµές Δεδοµένων. 9η Διάλεξη Ταξινόµηση - Στοιχειώδεις µέθοδοι. Ε. Μαρκάκης Δοµές Δεδοµένων 9η Διάλεξη Ταξινόµηση - Στοιχειώδεις µέθοδοι Ε. Μαρκάκης Περίληψη Bubble Sort Selection Sort Insertion Sort Χαρακτηριστικά επιδόσεων Shellsort Ταξινόµηση συνδεδεµένων λιστών Δοµές Δεδοµένων

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

Μετατροπή Σχήματος Ο/Σ σε Σχεσιακό Σχήμα. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1

Μετατροπή Σχήματος Ο/Σ σε Σχεσιακό Σχήμα. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1 Μετατροπή Σχήματος Ο/Σ σε Σχεσιακό Σχήμα Βάσεις Δεδομένων 2013-2014 Ευαγγελία Πιτουρά 1 Γενικά Για κάθε τύπο οντοτήτων και για κάθε τύπο συσχετίσεων δημιουργούμε ένα σχήμα σχέσης που παίρνει το όνομα του

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

K15 Ψηφιακή Λογική Σχεδίαση 7-8: Ανάλυση και σύνθεση συνδυαστικών λογικών κυκλωμάτων

K15 Ψηφιακή Λογική Σχεδίαση 7-8: Ανάλυση και σύνθεση συνδυαστικών λογικών κυκλωμάτων K15 Ψηφιακή Λογική Σχεδίαση 7-8: Ανάλυση και σύνθεση συνδυαστικών λογικών κυκλωμάτων Γιάννης Λιαπέρδος TEI Πελοποννήσου Σχολή Τεχνολογικών Εφαρμογών Τμήμα Μηχανικών Πληροφορικής ΤΕ Η έννοια του συνδυαστικού

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

ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Η/Υ Ακαδημαϊκό έτος ΤΕΤΡΑΔΙΟ ΕΡΓΑΣΤΗΡΙΟΥ #3

ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Η/Υ Ακαδημαϊκό έτος ΤΕΤΡΑΔΙΟ ΕΡΓΑΣΤΗΡΙΟΥ #3 ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Η/Υ Ακαδημαϊκό έτος 2001-2002 ΤΕΤΡΑΔΙΟ ΕΡΓΑΣΤΗΡΙΟΥ #3 «Προγραμματισμός Η/Υ» - Τετράδιο Εργαστηρίου #3 2 Γενικά Στο Τετράδιο #3 του Εργαστηρίου θα εξοικειωθούμε με τη χρήση της εντολής πολλαπλής

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

Δομές Δεδομένων. Ενότητα 7: Άλλες παραλλαγές Συνδεδεμένων Λιστών-Παράσταση Αραιού Πολυωνύμου με Συνδεδεμένη Λίστα. Καθηγήτρια Μαρία Σατρατζέμη

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

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

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

ΠΡΟΔΙΑΓΡΑΦΕΣ - ΟΔΗΓΙΕΣ ΔΙΑΜΟΡΦΩΣΗΣ ΘΕΜΑΤΩΝ ΓΙΑ ΤΟ ΜΑΘΗΜΑ ΠΡΟΔΙΑΓΡΑΦΕΣ - ΟΔΗΓΙΕΣ ΔΙΑΜΟΡΦΩΣΗΣ ΘΕΜΑΤΩΝ ΓΙΑ ΤΟ ΜΑΘΗΜΑ Μαθηματικά (Άλγεβρα - Γεωμετρία) Α ΤΑΞΗ ΗΜΕΡΗΣΙΟΥ και Α, Β ΤΑΞΕΙΣ ΕΣΠΕΡΙΝΟΥ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ Α ΤΑΞΗ ΗΜΕΡΗΣΙΟΥ και Α ΤΑΞΗ ΕΣΠΕΡΙΝΟΥ ΕΠΑΛ ΚΕΝΤΡΙΚΗ

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

2. Εισαγωγή στον Προγραμματισμό

2. Εισαγωγή στον Προγραμματισμό Προγραμματισμός Μεθόδων Επίλυσης Προβλημάτων 2. Εισαγωγή στον Προγραμματισμό Ιωάννης Κατάκης Σήμερα o Εισαγωγικές έννοιες - ορισμοί o Ο κύκλος ανάπτυξης προγράμματος o Παραδείγματα Πότε χρησιμοποιούμε

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

Προτασιακός Λογισμός (HR Κεφάλαιο 1)

Προτασιακός Λογισμός (HR Κεφάλαιο 1) Προτασιακός Λογισμός (HR Κεφάλαιο 1) Στην ενότητα αυτή θα μελετηθούν τα εξής επιμέρους θέματα: Σύνταξη Λογικός Συμπερασμός Σημασιολογία Ορθότητα και Πληρότητα Κανονικές Μορφές Προτάσεις Horn ΕΠΛ 412 Λογική

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

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

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

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

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

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

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

Άπληστοι Αλγόριθµοι (CLR, κεφάλαιο 17)

Άπληστοι Αλγόριθµοι (CLR, κεφάλαιο 17) Άπληστοι Αλγόριθµοι (CLR, κεφάλαιο 17) Στην ενότητα αυτή θα µελετηθούν τα εξής θέµατα: Σχεδιασµός αλγορίθµων µε Άπληστους Αλγόριθµους Στοιχεία άπληστων αλγορίθµων Το πρόβληµα επιλογής εργασιών ΕΠΛ 232

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

ΚΑΛΕΣ ΠΡΑΚΤΙΚΕΣ ΣΤΗΝ ΕΚΠΑΙΔΕΥΣΗ. Γιάννης Τούρλος ΠΕ 17 Ηλεκτρολόγος Ράλλειο Γυμνάσιο Θηλέων Πειραιά

ΚΑΛΕΣ ΠΡΑΚΤΙΚΕΣ ΣΤΗΝ ΕΚΠΑΙΔΕΥΣΗ. Γιάννης Τούρλος ΠΕ 17 Ηλεκτρολόγος Ράλλειο Γυμνάσιο Θηλέων Πειραιά ΚΑΛΕΣ ΠΡΑΚΤΙΚΕΣ ΣΤΗΝ ΕΚΠΑΙΔΕΥΣΗ Γιάννης Τούρλος ΠΕ 17 Ηλεκτρολόγος Ράλλειο Γυμνάσιο Θηλέων Πειραιά WORKSHOP ΑΘΗΝΑΣ Make Energy Real @ Education MERE ΤΟΣΟ ΑΠΛΑ Μια βιωματική προσέγγιση στη διδασκαλία της

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

Διάλεξη 06: Συνδεδεμένες Λίστες & Εφαρμογές Στοιβών και Ουρών

Διάλεξη 06: Συνδεδεμένες Λίστες & Εφαρμογές Στοιβών και Ουρών ΕΠΛ231 Δομές Δεδομένων και Αλγόριθμοι 1 Διάλεξη 06: Συνδεδεμένες Λίστες & Εφαρμογές Στοιβών και Ουρών Στην ενότητα αυτή θα μελετηθούν τα εξής επιμέρους θέματα: - Υλοποίηση ΑΤΔ με Συνδεδεμένες Λίστες -

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

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

Θεωρία Υπολογισμού και Πολυπλοκότητα Αναγωγές Θεωρία Υπολογισμού και Πολυπλοκότητα Αναγωγές Στην ενότητα αυτή θα μελετηθούν τα εξής επιμέρους θέματα: Ανεπίλυτα Προβλήματα από τη Θεωρία Γλωσσών (5.1) To Πρόβλημα της Περάτωσης Το Πρόβλημα της Κενότητα

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

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

ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ ΠΟΛΥΤΕΧΝΙΚΗ ΣΧΟΛΗ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΗΛΕΚΤΡΟΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗΣ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ ΠΟΛΥΤΕΧΝΙΚΗ ΣΧΟΛΗ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΗΛΕΚΤΡΟΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗΣ 4 ο ΣΕΤ ΑΣΚΗΣΕΩΝ Οι ασκήσεις αυτού του φυλλαδίου καλύπτουν τα παρακάτω θέματα: Δείκτες Δομές Το τέταρτο σύνολο

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

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

Δομές Δεδομένων. Δημήτρης Μιχαήλ. Γραφήματα. Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο Δομές Δεδομένων Γραφήματα Δημήτρης Μιχαήλ Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο Γραφήματα Κατευθυνόμενο Γράφημα Ένα κατευθυνόμενο γράφημα G είναι ένα ζευγάρι (V, E) όπου V είναι ένα

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

Σχεδίαση & Ανάλυση Αλγορίθμων

Σχεδίαση & Ανάλυση Αλγορίθμων Σχεδίαση & Ανάλυση Αλγορίθμων Ενότητα 3 Αλγόριθμοι Επιλογής Σταύρος Δ. Νικολόπουλος Τμήμα Μηχανικών Η/Υ & Πληροφορικής Πανεπιστήμιο Ιωαννίνων Webpage: www.cs.uoi.gr/~stavros Αλγόριθμοι Επιλογής Γνωρίζουμε

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

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

ΤΕΙ ΙΟΝΙΩΝ ΝΗΣΩΝ ΣΧΟΛΗ ΔΙΟΙΚΗΣΗΣ ΚΑΙ ΟΙΚΟΝΟΜΙΑΣ ΤΜΗΜΑ ΔΙΟΙΚΗΣΗΣ ΕΠΙΧΕΙΡΗΣΕΩΝ - ΕΙΣ ΤΕΙ ΙΟΝΙΩΝ ΝΗΣΩΝ ΣΧΟΛΗ ΔΙΟΙΚΗΣΗΣ ΚΑΙ ΟΙΚΟΝΟΜΙΑΣ ΤΜΗΜΑ ΔΙΟΙΚΗΣΗΣ ΕΠΙΧΕΙΡΗΣΕΩΝ - ΕΙΣ. ΚΑΤΕΥΘΥΝΣΗ ΔΙΟΙΚΗΣΗΣ ΤΟΥΡΙΣΤΙΚΩΝ ΕΠΙΧΕΙΡΗΣΕΩΝ ΚΑΙ ΕΠΙΧΕΙΡΗΣΕΩΝ ΦΙΛΟΞΕΝΙΑΣ Πληροφορική I "Προγραμματισμός" B. Φερεντίνος

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

Ενότητα 7 Ουρές Προτεραιότητας

Ενότητα 7 Ουρές Προτεραιότητας Ενότητα Ουρές Προτεραιότητας ΗΥ4 - Παναγιώτα Φατούρου Ουρές Προτεραιότητας Θεωρούµε ένα χώρο κλειδιών U και έστω ότι µε κάθε κλειδί Κ (τύπου Key) έχει συσχετισθεί κάποια πληροφορία Ι (τύπου Type). Έστω

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

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

Εισαγωγή στην πληροφορική Εισαγωγή στην πληροφορική Ενότητα 5: ΑΛΓΟΡΙΘΜΟΙ Πασχαλίδης Δημοσθένης Τμήμα Διαχείρισης Εκκλησιαστικών Κειμηλίων Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για

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