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

Μέγεθος: 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 Ένα πρώτο πρόβληµα: Ευσταθές Ταίριασµα

1.1 Ένα πρώτο πρόβληµα: Ευσταθές Ταίριασµα Κεφάλαιο 1 Εισαγωγή: Κάποια Αντιπροσωπευτικά Προβλήµατα Βασισµένο στις αγγλικές διαφάνειες του Kevin Wayne. Copyright 2005 Pearson-Addison Wesley. All rights reserved. 1 1.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 Άπληστοι Αλγόριθμοι Χρονοπρογραμματισμός

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

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

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

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

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

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

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

Στόχοι και αντικείμενο ενότητας. Πέρασμα Πίνακα σε Συνάρτηση (συν.) Πέρασμα Πίνακα σε Συνάρτηση. #8.. Ειδικά Θέματα Αλγορίθμων

Στόχοι και αντικείμενο ενότητας. Πέρασμα Πίνακα σε Συνάρτηση (συν.) Πέρασμα Πίνακα σε Συνάρτηση. #8.. Ειδικά Θέματα Αλγορίθμων Στόχοι και αντικείμενο ενότητας Πέρασμα Πίνακα σε Συνάρτηση #8.. Ειδικά Θέματα Αλγορίθμων Προβλήματα Αναζήτησης Γραμμική Αναζήτηση (Linear Search) Ενημέρωση Μέτρηση Δυαδική Αναζήτηση (Binary Search) Προβλήματα

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

Μαθηματικά Πληροφορικής

Μαθηματικά Πληροφορικής Μαθηματικά Πληροφορικής 7ο Μάθημα Τμήμα Πληροφορικής και Τηλεπικοινωνιών Πανεπιστήμιο Αθηνών Ταιριάσματα(matchings) Ορισμός(Ταίριασμα) Εστωγράφημα G = (V,E).Ταίριασμακαλείταιένασύνολο M E,τέτοιοώστεκάθεκόμβοςτου

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

Αλγόριθμοι Ταξινόμησης Μέρος 4

Αλγόριθμοι Ταξινόμησης Μέρος 4 Αλγόριθμοι Ταξινόμησης Μέρος 4 Μανόλης Κουμπαράκης Δομές Δεδομένων και Τεχνικές 1 Μέθοδοι Ταξινόμησης Βασισμένοι σε Συγκρίσεις Κλειδιών Οι αλγόριθμοι ταξινόμησης που είδαμε μέχρι τώρα αποφασίζουν πώς να

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

ΚΕΦΑΛΑΙΟ 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 Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό

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

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

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

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

Εισαγωγή στους Αλγορίθμους Ενότητα 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. Χρονοπρογραμματισμός Διαστημάτων

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

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

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

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

ΠΙΝΑΚΑΣ ΜΟΡΙΩΝ ΥΠΟΨΗΦΙΩΝ ΔΙΑΓΩΝΙΣΜΟΥ. ΕΜΠΕΙΡΙΑ ΑΝΩ ΤΩΝ 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 Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό

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

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

Πολλοί τρόποι περιγραφής αλγορίθμων. Όλοι είναι μηχανιστικά ισοδύναμοι και ειδικά ισοδύναμοι με μερικές αναδρομικές συναρτήσεις. Θέση Church-Turing I Πολλοί τρόποι περιγραφής αλγορίθμων. Όλοι είναι μηχανιστικά ισοδύναμοι και ειδικά ισοδύναμοι με μερικές αναδρομικές συναρτήσεις Θέση Church-Turing: Όλες οι υπολογίσιμες συναρτήσεις

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

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

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

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

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

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

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

ΕΠΛ 211: Θεωρία Υπολογισμού και Πολυπλοκότητας. Διάλεξη 16: Αναγωγές

ΕΠΛ 211: Θεωρία Υπολογισμού και Πολυπλοκότητας. Διάλεξη 16: Αναγωγές ΕΠΛ 211: Θεωρία Υπολογισμού και Πολυπλοκότητας Διάλεξη 16: Αναγωγές Τι θα κάνουμε σήμερα Το Πρόβλημα του Τερματισμού (4.2) Εισαγωγή στις Αναγωγές Ανεπίλυτα Προβλήματα από την Θεωρία των Γλωσσών (5.1) Απεικονιστικές

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

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

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

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

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

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

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

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

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

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

Πανεπιστήμιο Πατρών Μεταπτυχιακό Τμήμα Διοίκησης Επιχειρήσεων

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

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

Προγραμματισμός Η/Υ. Ενότητα 8: Ειδικά Θέματα Αλγορίθμων

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

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

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

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

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

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

Σειρά Προβλημάτων 4 Λύσεις Άσκηση 1 Σειρά Προβλημάτων 4 Λύσεις (α) Να διατυπώσετε την τυπική περιγραφή μιας μηχανής Turing (αυθεντικός ορισμός) η οποία να διαγιγνώσκει τη γλώσσα { ww w {a,b}* }. (β) Να διατυπώσετε την τυπική περιγραφή

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

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

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

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

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

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

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

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

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

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

Λύσεις Σειράς Ασκήσεων 5

Λύσεις Σειράς Ασκήσεων 5 Άσκηση 1 Λύσεις Σειράς Ασκήσεων 5 Να υπολογίσετε τις ασθενέστερες προσυνθήκες έτσι ώστε οι πιο κάτω προδιαγραφές να είναι ορθές σύμφωνα (i) με την έννοια της μερικής ορθότητας και (ii) με την έννοια της

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

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

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

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

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

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

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

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

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

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

Διακριτά Μαθηματικά Ι

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

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

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

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

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

Πανελλαδική έρευνα γνώμης ΠΕΙΡΑΙΑΣ Σεπτέμβρι Σεπτέμβρ ος 200 ιος 2007 Έρευνα 25-27/09

Πανελλαδική έρευνα γνώμης ΠΕΙΡΑΙΑΣ Σεπτέμβρι Σεπτέμβρ ος 200 ιος 2007 Έρευνα 25-27/09 Πανελλαδική έρευνα γνώμης ΠΕΙΡΑΙΑΣ Σεπτέμβριος 2007 1 Ταυτότητα της έρευνας Ανάθεση : Εφημερίδα ΤΟ ΠΑΡΟΝ. Περίοδος έρευνας: Η έρευνα διεξήχθη από 25 έως και 27 Σεπτεμβρίου 2007. Τύπος έρευνας: Τηλεφωνική

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

auth Αλγόριθμοι - Τμήμα Πληροφορικής ΑΠΘ -4ο εξάμηνο 1

auth Αλγόριθμοι - Τμήμα Πληροφορικής ΑΠΘ -4ο εξάμηνο 1 Αλγόριθμοι Ωμή Βία http://delab.csd.auth.gr/courses/algorithms/ auth Αλγόριθμοι - Τμήμα Πληροφορικής ΑΠΘ -4ο εξάμηνο 1 Ωμή Βία Είναι μία άμεση προσέγγιση που βασίζεται στην εκφώνηση του προβλήματος και

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Κοινωνικό & Πολιτικό Βαρόμετρο Ιανουάριος Για λογαριασμό της εφημερίδας «ΠΕΛΟΠΟΝΝΗΣΟΣ»

Κοινωνικό & Πολιτικό Βαρόμετρο Ιανουάριος Για λογαριασμό της εφημερίδας «ΠΕΛΟΠΟΝΝΗΣΟΣ» Κοινωνικό & Πολιτικό Βαρόμετρο Ιανουάριος 2012 Για λογαριασμό της εφημερίδας «ΠΕΛΟΠΟΝΝΗΣΟΣ» Ταυτότητα της έρευνας ΕΤΑΙΡΕΙΑ: Η έρευνα πραγματοποιήθηκε από την εταιρεία DATA R.C. Α.Μ. ΕΠΙΧ. ΔΗΜΟΣΚΠ. - ΤΜΗΜΑ

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

ΕΚΦΩΝΗΣΕΙΣ ΘΕΜΑ Α. β. Οι πληροφορίες είναι δεδομένα τα οποία δεν έχουν υποστεί επεξεργασία.

ΕΚΦΩΝΗΣΕΙΣ ΘΕΜΑ Α. β. Οι πληροφορίες είναι δεδομένα τα οποία δεν έχουν υποστεί επεξεργασία. ΑΡΧΗ 1ΗΣ ΣΕΛΙΔΑΣ Γ ΤΑΞΗ ΕΠΑΛ (ΟΜΑΔΑ Α ) & ΜΑΘΗΜΑΤΩΝ ΕΙΔΙΚΟΤΗΤΑΣ ΕΠΑΛ (ΟΜΑΔΑ Β ) ΘΕΜΑ Α ΚΥΡΙΑΚΗ 16/04/2014- ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΔΟΜΗΜΕΝΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΣΥΝΟΛΟ ΣΕΛΙΔΩΝ: ΕΝΝΕΑ (9) ΕΚΦΩΝΗΣΕΙΣ Α1. Να χαρακτηρίσετε

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

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

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

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

Θεωρία Υπολογισμού Άρτιοι ΑΜ. Διδάσκων: Σταύρος Κολλιόπουλος. eclass.di.uoa.gr. Περιγραφή μαθήματος

Θεωρία Υπολογισμού Άρτιοι ΑΜ. Διδάσκων: Σταύρος Κολλιόπουλος. eclass.di.uoa.gr. Περιγραφή μαθήματος Περιγραφή μαθήματος Θεωρία Υπολογισμού Άρτιοι ΑΜ Σκοπός του μαθήματος είναι η εισαγωγή στη Θεωρία Υπολογισμού και στη Θεωρία Υπολογιστικής Πολυπλοκότητας (Θεωρία Αλγορίθμων). Διδάσκων: Σταύρος Κολλιόπουλος

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

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

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

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

Άσκηση 1 (ανακοινώθηκε στις 20 Μαρτίου 2017, προθεσμία παράδοσης: 24 Απριλίου 2017, 12 τα μεσάνυχτα).

Άσκηση 1 (ανακοινώθηκε στις 20 Μαρτίου 2017, προθεσμία παράδοσης: 24 Απριλίου 2017, 12 τα μεσάνυχτα). Κ08 Δομές Δεδομένων και Τεχνικές Προγραμματισμού Διδάσκων: Μανόλης Κουμπαράκης Εαρινό Εξάμηνο 2016-2017. Άσκηση 1 (ανακοινώθηκε στις 20 Μαρτίου 2017, προθεσμία παράδοσης: 24 Απριλίου 2017, 12 τα μεσάνυχτα).

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

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

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

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

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

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

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

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

ΤΕΧΝΟΛΟΓΙΑ ΚΑΙ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΥΠΟΛΟΓΙΣΤΩΝ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ ΠΟΛΥΤΕΧΝΙΚΗ ΣΧΟΛΗ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ Η/Υ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗΣ ΤΕΧΝΟΛΟΓΙΑ ΚΑΙ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΥΠΟΛΟΓΙΣΤΩΝ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ ΠΟΛΥΤΕΧΝΙΚΗ ΣΧΟΛΗ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ Η/Υ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗΣ Έλεγχος ροής Δομή επιλογής (if, switch) Δομές επανάληψης (while, do-while, for) Διακλάδωση

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

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

ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΙΡΑΙΩΣ ΣΧΟΛΗ ΤΕΧΝΟΛΟΓΙΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΕΠΙΚΟΙΝΩΝΙΩΝ ΤΜΗΜΑ ΨΗΦΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ «ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ» ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΙΡΑΙΩΣ ΣΧΟΛΗ ΤΕΧΝΟΛΟΓΙΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΕΠΙΚΟΙΝΩΝΙΩΝ ΤΜΗΜΑ ΨΗΦΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ «ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ» ΗΜΕΡ.ΑΝΑΘΕΣΗΣ: Δευτέρα 21 Δεκεμβρίου 2015 ΗΜΕΡ.ΠΑΡΑΔΟΣΗΣ: Δευτέρα 25 Ιανουαρίου 2016 Διδάσκοντες:

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

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

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

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

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

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

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

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

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

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

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

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

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

Διδακτική της Πληροφορικής

Διδακτική της Πληροφορικής ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΧΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Ενότητα 13: Διδακτική της Δομής Επανάληψης Σταύρος Δημητριάδης Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative

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

Δομές Δεδομένων Ενότητα 2

Δομές Δεδομένων Ενότητα 2 ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Ενότητα 2: Θέματα Απόδοσης Απόστολος Παπαδόπουλος Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.

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

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

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

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

Μεταγλωττιστές. Γιώργος Δημητρίου. Μάθημα 9 ο

Μεταγλωττιστές. Γιώργος Δημητρίου. Μάθημα 9 ο Γιώργος Δημητρίου Μάθημα 9 ο Ενδιάμεσος Κώδικας Απεικόνιση ανάμεσα στον αρχικό και στον τελικό κώδικα Γραμμικές αναπαραστάσεις: Ενδιάμεσος κώδικας πλησιέστερα στον τελικό ευκολότερη παραγωγή τελικού κώδικα

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

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

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

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

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

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

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

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

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

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

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

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

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

Διάλεξη 16: Σωροί. Στην ενότητα αυτή θα μελετηθούν τα εξής επιμέρους θέματα: - Ουρές Προτεραιότητας - Ο ΑΤΔ Σωρός, Υλοποίηση και πράξεις

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

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

ΕΝΤΥΠΟ ΣΥΜΜΕΤΟΧΗΣ ΓΙΑ ΥΠΟΨΗΦΙΟΥΣ ΑΣΚΟΥΜΕΝΟΥΣ

ΕΝΤΥΠΟ ΣΥΜΜΕΤΟΧΗΣ ΓΙΑ ΥΠΟΨΗΦΙΟΥΣ ΑΣΚΟΥΜΕΝΟΥΣ ΕΝΤΥΠΟ ΣΥΜΜΕΤΟΧΗΣ ΓΙΑ ΥΠΟΨΗΦΙΟΥΣ ΑΣΚΟΥΜΕΝΟΥΣ 1. Ονοµατεπώνυµο (ΚΕΦΑΛΑΙΑ) 2. (A.) Ηλικία (επιλέξτε βάζοντας Χ στο κατάλληλο κουτί) 18-25 26-35 36-45 46-55 55+ 2.1 Πόσο σηµαντικό θεωρείτε να ταιριάζει η

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

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

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

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

FAIL PASS PASS οριακά

FAIL PASS PASS οριακά AEM 0001 0002 COMMENTS οριακά -Το πρόγραµµά σου δουλεύει λάθος για τις εισόδους: 7 -Δεν έχεις µεριµνήσει για την περίπτωση step=1. Μπορούσες να θεωρήσεις ειδική περίπτωση και να την υλοποιείς σε άλλον

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

Διδακτικά προβλήματα σχετικά με την έννοια της επανάληψης

Διδακτικά προβλήματα σχετικά με την έννοια της επανάληψης Διδακτικά προβλήματα σχετικά με την έννοια της επανάληψης Έρευνες-Δομές Επανάληψης Από τις έρευνες προκύπτει ότι οι αρχάριοι προγραμματιστές δεν χρησιμοποιούν αυθόρμητα την επαναληπτική διαδικασία για

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

ZA4535. Flash Eurobarometer 188 Consular Protection and Family Law. Country Specific Questionnaire Cyprus

ZA4535. Flash Eurobarometer 188 Consular Protection and Family Law. Country Specific Questionnaire Cyprus ZA4535 Flash Eurobarometer 188 Consular Protection and Family Law Country Specific Questionnaire Cyprus Flash 188 : Family law & Consular protection D(7599) DG JAI 2006, Draft Questionnaire v2.1 INTRO.

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

ΚΕΦΑΛΑΙΟ 2 ΔΙΑΤΑΞΕΙΣ, ΜΕΤΑΘΕΣΕΙΣ, ΣΥΝΔΥΑΣΜΟΙ

ΚΕΦΑΛΑΙΟ 2 ΔΙΑΤΑΞΕΙΣ, ΜΕΤΑΘΕΣΕΙΣ, ΣΥΝΔΥΑΣΜΟΙ ΚΕΦΑΛΑΙΟ ΔΙΑΤΑΞΕΙΣ ΜΕΤΑΘΕΣΕΙΣ ΣΥΝΔΥΑΣΜΟΙ Εισαγωγή. Οι σχηματισμοί που προκύπτουν με την επιλογή ενός συγκεκριμένου αριθμού στοιχείων από το ίδιο σύνολο καλούνται διατάξεις αν μας ενδιαφέρει η σειρά καταγραφή

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

Κεφάλαιο 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 (++, --,...) και σύνθετοι τελεστές

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

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

Αναδρομή (Recursion) Πώς να λύσουμε ένα πρόβλημα κάνοντας λίγη δουλειά και ανάγοντας το υπόλοιπο να λυθεί με τον ίδιο τρόπο. Αναδρομή (Recursion) Πώς να λύσουμε ένα πρόβλημα κάνοντας λίγη δουλειά και ανάγοντας το υπόλοιπο να λυθεί με τον ίδιο τρόπο. Πού χρειάζεται; Πολλές μαθηματικές συναρτήσεις ορίζονται αναδρομικά. Δεν είναι

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

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

Πανεπιστήμιο Πειραιώς Σχολή Τεχνολογιών Πληροφορικής και Επικοινωνιών Τμήμα Ψηφιακών Συστημάτων ομές εδομένων Πανεπιστήμιο Πειραιώς Σχολή Τεχνολογιών Πληροφορικής και Επικοινωνιών Τμήμα Ψηφιακών Συστημάτων 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 Αλγόριθµος: Ορισµός Ένας αλγόριθµος είναι ένα διατεταγµένο

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