Κοινοποιείται η βαθμολογία του μαθήματος Ανάλυση Αλγορίθμων για την εξεταστική περίοδο Ιουνίου Μερικές παρατηρήσεις:

Transcript

1 Κοινοποιείται η βαθμολογία του μαθήματος Ανάλυση Αλγορίθμων για την εξεταστική περίοδο Ιουνίου Μερικές παρατηρήσεις: Ασκήσεις έστειλαν οι επόμενοι φοιτητές. ΒΛΑΧΟΣ ΠΑΝΑΓΙΩΤΗΣ ΓΚΕΚΑΣ ΕΛΕΥΘΕΡΙΟΣ ΓΟΥΛΑΣ ΠΑΝΑΓΙΩΤΗΣ ΔΕΔΕΣ ΔΗΜΗΤΡΙΟΣ ΔΕΛΛΙΟΣ ΕΥΑΓΓΕΛΟΣ ΕΛΕΥΘΕΡΙΑΔΗΣ ΣΤΥΛΙΑΝΟΣ ΖΑΧΟΣ ΗΛΙΑΣ ΚΑΛΑΙΤΖΙΔΗΣ ΚΑΜΠΟΥΡΟΥΔΗΣ ΒΑΣΙΛΕΙΟΣ ΚΑΡΑΜΠΙΝΑΣ ΠΑΥΛΟΣ ΚΩΤΣΙΟΠΟΥΛΟΣ ΝΙΚΟΛΑΟΣ ΛΙΟΥΡΗΣ ΠΑΝΑΓΙΩΤΗΣ ΜΑΤΘΑΙΟΥ ΝΙΚΟΛΑΟΣ ΜΟΥΠΑΡΙΣΙΔΗΣ ΘΕΟΦΙΛΟΣ ΜΠΟΥΡΑΖΑΝΗΣ ΕΥΣΤΑΘΙΟΣ ΜΠΡΑΧΟΣ ΒΑΣΙΛΕΙΟΣ ΝΤΑΝΤΟΣ ΠΟΛΥΚΑΡΠΟΣ ΠΑΠΑΚΩΣΤΑΣ ΠΑΠΑΡΣΕΝΗΣ ΣΙΚΛΑΦΙΔΗΣ ΘΕΟΔΩΡΟΣ ΧΡΥΣΗΣ ΑΛΕΞΑΝΔΡΟΣ Όσοι έστειλαν ασκήσεις και δεν έλαβαν προβιβάσιμο βαθμό αυτό σημαίνει πως η επίδοσή τους στις εξετάσεις ήταν πολύ χαμηλή και οι ασκήσεις δεν ήταν σε θέση να οδηγήσουν σε επιτυχία. Ωστόσο, θα μετρήσουν και για την εξεταστική περίοδο του Σεπτεμβρίου. Μετά τη βαθμολόγηση επισυνάπτονται οι εκφωνήσεις των θεμάτων οι λύσεις είναι σχεδόν όλες στο PDF του e-class. Στο θέμα του Quicksort αρκετοί ξέχασαν να πραγματοποιήσουν την πρώτη αντιμετάθεση (που πραγματοποιείται ανάμεσα στο οδηγό στοιχείο και στο πρώτο στοιχείο του πίνακα) και την τελική αντιμετάθεση του πρώτου (οδηγού) στοιχείο με το στοιχείο που αντιστοιχεί στην τιμή του i κατά την ολοκλήρωση του βρόχου. Κατά τη διάρκεια της εκτέλεσης του βρόχου χρειάστηκαν άλλες δύο ενδιάμεσες αντιμεταθέσεις για τις τιμές j=4 και j-5. Τα υπόλοιπα θέματα θεωρώ πως ήταν εύκολα και δεν έχω να κάνω κάποιο σχόλιο, άλλωστε ήταν κλασσικά θέματα από τη θεωρία αλγορίθμων που επιβάλετε να γνωρίζετε. Στην κωδικοποίηση Hufffman ανέκυψε ένα πολύ μικρό κέρδος (από τα 2Ν bits πέσαμε περίπου στα 1.9Ν bits) και η λέξη που δόθηκε, με τη νέα κωδικοποίηση είχε το ίδιο μήκος (20 bits) όπως και η αρχική. Σχετικά με τη βαθμολόγηση θα πρέπει να αναφέρω πως στο θέμα του αλγορίθμου Dijkstra όπως σας είπα ήθελα και κάποιες πράξεις οπότε όσοι απλά έγραψαν τον πίνακα έχασαν κάποιες μονάδες (αλλά όχι όλη την άσκηση). Επίσης στην άσκηση με το δυαδικό δέντρο δέχτηκα και κάποιες άλλες απαντήσεις στις οποίες η κατασκευή του δυαδικού δέντρου στηρίχθηκε σε άλλες τεχνικές διάσχισης αλλά το δέντρο που κατασκευάστηκε ήταν όντως BST. Μην στείλετε s για πιο επιεική βαθμολόγηση γιατί το έχω κάνει ήδη.

2 Οι φοιτητές ΛΙΑΤΣΟΣ ΑΛΕΞΑΝΔΡΟΣ 5 ΠΑΜΠΟΡΑΚΗΣ ΦΩΤΗΣ 5 ΠΑΠΑΘΕΟΔΟΣΙΟΥ ΧΡΙΣΤΙΝΑ 0 ΨΥΡΡΑ ΜΑΡΙΑ 2 δεν εμφανίζονται στη βαθμολογική κατάσταση του Διόνυσου και ίσως υπάρχει κάποιο πρόβλημα με τη δήλωση του μαθήματος. Απευθυνθείτε στο μητρώο για να επιλύσετε το πρόβλημα και ενημερώστε με για να στείλω τους βαθμούς σας στην εξεταστική περίοδο του Σεπτεμβρίου. Καλό καλοκαίρι!!!

3 1 από 6 24/6/17, 9:52 π.μ. ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΤΕ ΜΑΘΗΜΑ: Ανάλυση Αλγορίθμων ΠΕΡΙΟ ΟΣ: (ΙΟΥΝ) Όνομα Χρήστη: athamarg Ημερομηνία: 24/6/2017 9:46:31 πμ Άθροισμα ελέγχου: A53493DB2C580430A863C6A806A72BF0 ΠΙΝΑΚΑΣ ΒΑΘΜΟΛΟΓΙΑΣ ΑΕΜ Ονοματεπώνυμο Πατρώνυμο Περ.Εγγραφής Εξαμ. ηλ. Κατάσταση Σύν. Απουσιών Κατάσταση δήλωσης ΑΓΟΡΑΣ ΧΡΗΣΤΟΣ ΣΤΑΥΡΟΣ Χ 4 Ενεργός 0 Κανονική ΑΓΟΡΙΤΣΑΣ ΘΕΜΙΣΤΟΚΛΗΣ ΑΛΕΞΑΝ ΡΟΣ Χ 4 Ενεργός 0 Κανονική ΑΝ ΡΕΑ ΗΣ ΕΜΜΑΝΟΥΗΛ ΙΩΑΝΝΗΣ Χ 8 Ενεργός 0 Κανονική ΑΝΤΣΑΝ ΑΧΙΛΛΕΑΣ ΧΙΛΛΑΡ Χ 4 Ενεργός 0 Κανονική ΑΝΤΩΝΙΑ ΗΣ ΣΤΕΦΑΝΟΣ ΠΡΟ ΡΟΜΟΣ Χ 8 Ενεργός 0 Κανονική ΑΠΟΣΤΟΛΟΥ ΕΥΑΓΓΕΛΟΣ ΗΜΗΤΡΙΟΣ Χ 4 Ενεργός 0 Κανονική ΑΡΒΙΘΑΣ ΧΡΥΣΟΣΤΟΜΟΣ ΓΡΗΓΟΡΙΟΣ Χ 4 Ενεργός 0 Κανονική 0 Τ02813 ΑΡΓΥΡΗΣ ΣΠΥΡΙ ΩΝ ΓΕΩΡΓΙΟΣ Ε 17 Ενεργός 0 Κανονική 2 Τ02384 ΑΡΣΕΝΙΟΥ ΓΕΩΡΓΙΟΣ ΑΘΑΝΑΣΙΟΣ Χ 20 Ενεργός 0 Κανονική ΑΡΧΟΝΤΗ ΜΑΡΙΑ ΒΑΣΙΛΕΙΟΣ Χ 4 Ενεργός 0 Κανονική ΑΣΛΑΝΙ ΗΣ ΚΥΡΙΑΚΟΣ ΧΑΡΑΛΑΜΠΟΣ Χ 4 Ενεργός 0 Κανονική ΒΑΡ ΑΚΑΣ ΗΜΗΤΡΙΟΣ Χ 4 Ενεργός 0 Κανονική ΒΑΡ ΑΚΑΣ ΗΛΙΑΣ Χ 4 Ενεργός 0 Κανονική 2 Βαθμός ΒΑΡΜΠΟΜΠΙΤΗΣ ΒΑΣΙΛΕΙΟΣ Χ 4 Ενεργός 0 Κανονική ΒΑΣ ΕΚΗΣ ΑΝ ΡΕΑΣ Χ 6 Ενεργός 0 Κανονική ΒΙ ΡΑΣ ΙΩΑΝΝΗΣ ΒΑΣΙΛΕΙΟΣ Χ 6 Ενεργός 0 Κανονική ΒΛΑΧΟΣ ΑΛΕΞΑΝ ΡΟΣ ΗΛΙΑΣ Χ 4 Ενεργός 0 Κανονική ΒΛΑΧΟΣ ΝΙΚΟΛΑΟΣ ΓΕΩΡΓΙΟΣ Χ 4 Ενεργός 0 Κανονική 1 ΒΛΑΧΟΣ ΠΑΝΑΓΙΩΤΗΣ ΒΑΛΑΝΤΗΣ ΓΕΩΡΓΙΟΣ Χ 4 Ενεργός 0 Κανονική ΒΟΥΡΟΣ ΗΜΗΤΡΙΟΣ ΝΙΚΟΛΑΟΣ Χ 4 Ενεργός 0 Κανονική 7 ΒΡΕΝΟΣ ΕΥΑΓΓΕΛΟΣ ΝΕΚΤΑΡΙΟΣ ΑΝΤΩΝΙΟΣ Χ 4 Ενεργός 0 Κανονική ΓΑΝΩΤΗΣ ΗΜΗΤΡΙΟΣ ΙΩΑΝΝΗΣ Χ 4 Ενεργός 0 Κανονική ΓΕΩΡΓΙΑ ΟΥ ΑΝΑΣΤΑΣΙΑ ΘΕΜΙΣΤΟΚΛΗΣ Χ 4 Ενεργός 0 Κανονική ΓΙΟΥΡΟΥΚΗ ΣΟΦΙΑ ΙΩΑΝΝΗΣ Χ 4 Ενεργός 0 Κανονική ΓΚΑΡΛΕΜΟΣ ΗΜΗΤΡΙΟΣ ΓΡΗΓΟΡΙΟΣ Χ 4 Ενεργός 0 Κανονική 2 ΓΚΕΚΑΣ ΕΛΕΥΘΕΡΙΟΣ ΡΑΦΑΗΛ ΙΩΑΝΝΗΣ Χ 4 Ενεργός 0 Κανονική ΓΚΟΥΓΙΑΝΝΟΥ ΜΑΡΘΑ ΗΜΗΤΡΙΟΣ Χ 10 Ενεργός 0 Κανονική 5, ΓΚΟΥΖΙΩΤΗΣ ΙΩΑΝΝΗΣ ΑΡΙΣΤΕΙ ΗΣ Χ 8 Ενεργός 0 Κανονική ΓΚΟΥΤΣΙ ΗΣ ΛΟΥΚΑΣ ΠΑΣΧΑΛΗΣ Χ 4 Ενεργός 0 Κανονική ΓΟΥΛΑΣ ΝΕΣΤΩΡΑΣ ΣΩΤΗΡΙΟΣ Χ 4 Ενεργός 0 Κανονική ΓΟΥΛΑΣ ΠΑΝΑΓΙΩΤΗΣ ΧΑΡΑΛΑΜΠΟΣ Χ 4 Ενεργός 0 Κανονική 6,5 Τ03590 ΓΡΗΓΟΡΙΟΥ ΘΕΟ ΩΡΟΣ Χ 12 Ενεργός 0 Κανονική 0

4 2 από 6 24/6/17, 9:52 π.μ ΓΡΙΨΙΟΣ ΠΑΣΧΑΛΗΣ ΕΥΑΓΓΕΛΟΣ Χ 8 Ενεργός 0 Κανονική Ε ΕΣ ΗΜΗΤΡΙΟΣ ΖΑΧΑΡΙΑΣ Χ 4 Ενεργός 0 Κανονική ΕΛΛΙΟΣ ΕΥΑΓΓΕΛΟΣ ΑΝΑΣΤΑΣΙΟΣ Χ 4 Ενεργός 0 Κανονική ΕΣΙΠΡΗΣ ΕΥΑΓΓΕΛΟΣ Χ 4 Ενεργός 0 Κανονική ΗΜΗΤΡΙΟΥ ΗΜΗΤΡΙΟΣ ΠΑΡΑΣΚΕΥΑΣ Χ 4 Ενεργός 0 Κανονική 2 ΗΜΟΥΛΙΑ ΕΥ ΟΚΙΑ ΙΩΑΝΝΗΣ Χ 4 Ενεργός 0 Κανονική 1 ΠΑΝΑΓΙΩΤΑ Τ03295 ΙΑΜΑΝΤΗΣ ΧΡΗΣΤΟΣ ΒΑΣΙΛΕΙΟΣ Χ 14 Ενεργός 0 Κανονική ΡΕΝΟΣ ΑΧΙΛΛΕΑΣ- ΧΡΗΣΤΟΣ ΝΙΚΟΛΑΟΣ Χ 4 Ενεργός 0 Κανονική ΕΛΕΥΘΕΡΙΑ ΗΣ ΣΤΥΛΙΑΝΟΣ ΘΕΟΦΑΝΗΣ Χ 6 Ενεργός 0 Κανονική ΕΡΡΙΝΑΚΗΣ ΒΑΣΙΛΕΙΟΣ ΘΕΟ ΩΡΟΣ Χ 4 Ενεργός 0 Κανονική ΕΥΑΓΓΕΛΟΥ ΝΙΚΟΛΑΟΣ ΑΝΤΩΝΙΟΣ Χ 4 Ενεργός 0 Κανονική ΖΑΝΙΑΣ ΑΛΕΞΑΝ ΡΟΣ ΑΧΙΛΛΕΥΣ Χ 4 Ενεργός 0 Κανονική ΖΑΧΟΣ ΗΛΙΑΣ ΦΩΤΙΟΣ Χ 4 Ενεργός 0 Κανονική ΖΟΥΠΑΣ ΝΙΚΟΛΑΟΣ ΜΙΧΑΗΛ Χ 4 Ενεργός 0 Κανονική ΘΕΟ ΟΣΙΟΥ ΠΑΝΤΕΛΕΗΜΩΝ ΗΜΗΤΡΙΟΣ Χ 6 Ενεργός 0 Κανονική 7, ΙΩΑΝΝΙ ΗΣ ΓΕΩΡΓΙΟΣ Χ 10 Ενεργός 0 Κανονική ΙΩΑΝΝΙ ΗΣ ΙΩΑΝΝΗΣ ΓΕΩΡΓΙΟΣ Χ 4 Ενεργός 0 Κανονική ΚΑΚΑΒΙΤΣΗΣ ΑΝ ΡΕΑΣ ΙΩΑΝΝΗΣ Χ 4 Ενεργός 0 Κανονική ΚΑΛΑΪΤΖΙ ΗΣ ΣΤΥΛΙΑΝΟΣ Χ 2 Ενεργός 0 Κανονική ΚΑΛΑΜΑΚΗΣ ΑΝΝΙΒΑΣ ΚΩΝ ΝΟΣ Χ 6 Ενεργός 0 Κανονική ΚΑΛΟΓΕΡΟΥ ΗΣ ΓΕΩΡΓΙΟΣ ΠΑΝΑΓΙΩΤΗΣ Χ 4 Ενεργός 0 Κανονική 2, ΚΑΜΠΟΥΡΟΥ ΗΣ ΒΑΣΙΛΕΙΟΣ ΓΕΩΡΓΙΟΣ Χ 4 Ενεργός 0 Κανονική ΚΑΝΑΚΗΣ ΑΡΙΣΤΕΙ ΗΣ ΠΕΤΡΟΣ Χ 6 Ενεργός 0 Κανονική ΚΑΝΕΛΛΟΠΟΥΛΟΥ ΑΝΝΑ ΓΕΩΡΓΙΟΣ Χ 4 Ενεργός 0 Κανονική ΚΑΝΤΑΡΑΚΗΣ ΗΜΗΤΡΙΟΣ ΝΙΚΟΛΑΟΣ Χ 4 Ενεργός 0 Κανονική ΚΑΟΥΣΙΑΣ ΑΘΑΝΑΣΙΟΣ ΛΟΥΚΑΣ Χ 4 Ενεργός 0 Κανονική ΚΑΠΝΟΓΙΑΝΝΗΣ ΣΤΕΦΑΝΟΣ ΗΜΗΤΡΙΟΣ Χ 4 Ενεργός 0 Κανονική ΚΑΡΑΘΑΝΑΣΗΣ- ΑΒΙ ΟΠΟΥΛΟΣ ΛΑΖΑΡΟΣ ΚΑΡΑΘΑΝΑΣΟΠΟΥΛΟΥ ΙΟΝΥΣΙΑ-ΕΛΠΙΣ ΚΑΡΑΪΣΚΟΣ - ΠΑΝΑΓΙΩΤΗΣ ΙΩΑΝΝΗΣ Χ 4 Ενεργός 0 Κανονική 5 ΠΑΝΑΓΙΩΤΗΣ Χ 4 Ενεργός 0 Κανονική 6 ΓΕΩΡΓΙΟΣ Χ 4 Ενεργός 0 Κανονική 6 ΚΑΡΑΛΙΒΑΝΟΣ ΑΛΕΞΙΟΣ ΗΜΗΤΡΙΟΣ Χ 4 Ενεργός 0 Κανονική 0 ΣΤΕΦΑΝΟΣ ΚΑΡΑΜΠΙΝΑΣ ΠΑΥΛΟΣ ΗΜΗΤΡΙΟΣ Χ 4 Ενεργός 0 Κανονική 6 ΚΑΡΑΝΑΣΙΟΣ ΓΕΩΡΓΙΟΣ ΧΡΗΣΤΟΣ Χ 4 Ενεργός 0 Κανονική 2 ΠΑΝΑΓΙΩΤΗΣ ΚΑΡΑΠΑΡΙ ΗΣ ΓΕΩΡΓΙΟΣ ΘΕΟ ΩΡΟΣ Χ 4 Ενεργός 0 Κανονική ΚΑΡΑΣΑΒΒΙ ΗΣ ΑΡΙΣΤΕΙ ΗΣ Χ 4 Ενεργός 0 Κανονική 0 Τ03130 ΚΑΡΑΣΟΣ-ΚΑΟΥΝΑΣ ΑΠΟΣΤΟΛΟΣ ΣΠΥΡΟΣ Ε 15 Ενεργός 0 Κανονική 5

5 3 από 6 24/6/17, 9:52 π.μ ΚΑΡΟΥΤΗΣ ΝΙΚΟΛΑΟΣ ΑΠΟΣΤΟΛΟΣ Χ 8 Ενεργός 0 Κανονική ΚΑΡΤΟΦΗΣ ΙΩΑΝΝΗΣ Χ 4 Ενεργός 0 Κανονική 0 Τ03498 ΚΑΡΥ ΑΚΗ ΚΩΝΣΤΑΝΤΙΝΙΑ Χ 14 Ενεργός 0 Κανονική ΚΑΤΗΦΕ ΕΝΙΟΣ ΜΙΛΤΙΑ ΗΣ ΧΡΗΣΤΟΣ Χ 6 Ενεργός 0 Κανονική ΚΑΤΣΙΚΗΣ ΗΜΗΤΡΙΟΣ ΣΤΑΜΑΤΙΟΣ Χ 8 Ενεργός 0 Κανονική ΚΑΤΣΙΟΥΛΑΣ ΗΜΗΤΡΙΟΣ Χ 8 Ενεργός 0 Κανονική ΚΑΤΣΟΥΛΗΣ - ΠΑΝΑΓΙΩΤΗΣ ΓΕΩΡΓΙΟΣ Χ 12 Ενεργός 0 Κανονική ΚΕΜΕΡΙ ΗΣ ΓΕΩΡΓΙΟΣ ΠΟΛΥΚΑΡΠΟΣ Χ 4 Ενεργός 0 Κανονική ΚΕΦΑΛΑΣ ΒΑΣΙΛΕΙΟΣ ΑΠΟΣΤΟΛΟΣ Χ 9 Ενεργός 0 Κανονική ΚΕΦΑΛΑΣ ΓΕΩΡΓΙΟΣ ΕΥΑΓΓΕΛΟΣ Χ 6 Ενεργός 0 Κανονική ΚΙΟΣΕ ΝΤΕΜΙΡ ΧΑΣΑΝ ΤΖΙΧΑΤ Χ 4 Ενεργός 0 Κανονική ΚΙΤΣΟΣ ΓΕΩΡΓΙΟΣ ΣΥΜΕΩΝ Χ 4 Ενεργός 0 Κανονική ΚΟΖΑΝΙΤΗΣ ΑΘΑΝΑΣΙΟΣ ΧΡΗΣΤΟΣ Χ 6 Ενεργός 0 Κανονική ΚΟΝΙ ΑΡΗΣ ΕΠΑΜΕΙΝΩΝ ΑΣ Χ 4 Ενεργός 0 Κανονική ΚΟΝΙ ΗΣ ΗΛΙΑΣ ΛΕΩΝΙ ΑΣ Χ 4 Ενεργός 0 Κανονική 2, ΚΟΤΣΩΝΗΣ ΑΠΟΣΤΟΛΟΣ ΘΩΜΑΣ Χ 10 Ενεργός 0 Κανονική ΚΟΥΚΟΥΛΗΣ ΗΜΗΤΡΙΟΣ Χ 4 Ενεργός 0 Κανονική ΚΟΥΜΠΑΡΕΛΟΣ ΓΕΩΡΓΙΟΣ Χ 4 Ενεργός 0 Κανονική 7 ΗΜΗΤΡΙΟΣ ΚΟΥΡΟΥΘΑΝΑΣΗΣ ΘΕΟ ΩΡΟΣ ΕΥΑΓΓΕΛΟΣ Χ 4 Ενεργός 0 Κανονική ΚΟΥΤΣΙΟΥΚΗ ΠΑΤΡΑ ΑΛΕΞΑΝ ΡΟΣ Χ 4 Ενεργός 0 Κανονική ΚΟΥΤΣΟΓΙΑΝΝΗ ΧΡΙΣΤΙΝΑ ΗΜΗΤΡΙΟΣ Χ 4 Ενεργός 0 Κανονική ΚΡΑΒΑΡΙΤΗΣ ΙΩΑΝΝΗΣ Χ 4 Ενεργός 0 Κανονική ΚΩΣΤΗΣ ΑΘΑΝΑΣΙΟΣ Χ 6 Ενεργός 0 Κανονική ΚΩΤΣΙΟΠΟΥΛΟΣ ΝΙΚΟΛΑΟΣ ΗΜΗΤΡΙΟΣ Χ 4 Ενεργός 0 Κανονική ΛΑΝΙΤΗΣ ΣΤΡΑΤΟΣ ΝΙΚΟΛΑΟΥ Χ 4 Ενεργός 0 Κανονική ΛΑΣΚΟΣ ΦΙΛΙΠΠΟΣ ΑΛΕΞΑΝ ΡΟΣ Χ 4 Ενεργός 0 Κανονική 3, ΛΙΟΥΡΗΣ ΠΑΝΑΓΙΩΤΗΣ ΣΠΥΡΙ ΩΝ Χ 4 Ενεργός 0 Κανονική 8,5 ΛΟΓΟΥ ΦΑΙ ΡΑ ΧΡΙΣΤΙΝΑ ΣΠΥΡΙ ΩΝ Χ 8 Ενεργός 0 Κανονική 3, ΛΟΥΛΟΥ Η ΘΕΟΦΑΝΩ ΓΕΩΡΓΙΟΣ Χ 4 Ενεργός 0 Κανονική ΛΟΥΤΣΙ ΦΑΤΓΙΟΝ ΓΚΙΝ Χ 4 Ενεργός 0 Κανονική ΜΑΓΑΛΙΟΥ ΓΕΩΡΓΙΑ ΝΙΚΟΛΑΟΣ Χ 4 Ενεργός 0 Κανονική ΜΑΝΙΑΤΟΠΟΥΛΟΣ ΝΙΚΟΛΑΟΣ ΠΑΝΑΓΙΩΤΗΣ Χ 4 Ενεργός 0 Κανονική ΜΑΝΤΑΝΗΣ ΙΓΝΑΤΙΟΣ ΓΕΩΡΓΙΟΣ Χ 4 Ενεργός 0 Κανονική ΜΑΝΩΛΗ ΓΕΩΡΓΙΑ ΑΝΤΩΝΙΟΣ Χ 2 Ενεργός 0 Κανονική ΜΑΡΓΑΡΙΤΗ ΘΕΟΦΑΝΗ- ΜΙΧΑΛΙΑ ΑΘΑΝΑΣΙΟΣ Χ 4 Ενεργός 0 Κανονική ΜΑΡΙΝΟΠΟΥΛΟΣ ΣΩΤΗΡΙΟΣ Χ 4 Ενεργός 0 Κανονική ΜΑΤΘΑΙΟΥ ΝΙΚΟΛΑΟΣ ΘΕΟ ΩΡΟΣ Χ 4 Ενεργός 0 Κανονική ΜΑΥΡΟΣ ΓΕΩΡΓΙΟΣ Χ 10 Ενεργός 0 Κανονική 6,5

6 4 από 6 24/6/17, 9:52 π.μ ΜΑΥΡΩΝΑ ΚΩΝΣΤΑΝΤΙΝΑ Χ 4 Ενεργός 0 Κανονική ΜΕΤΑΞΑ-ΑΡΜΟ ΩΡΟΥ Χ 4 Ενεργός 0 Κανονική 0 ΕΛΕΥΘΕΡΙΑ ΜΗΛΙΟΣ ΑΧΙΛΛΕΑΣ ΝΙΚΟΛΑΟΣ- ΝΕΚΤΑΡΙΟΣ Χ 4 Ενεργός 0 Κανονική 0 Τ03179 ΜΙΧΟΠΟΥΛΟΣ ΜΙΧΑΗΛ- ΑΓΓΕΛΟΣ ΓΕΩΡΓΙΟΣ Ε 15 Ενεργός 0 Κανονική ΜΟΡΟΣΟΥ ΙΣΙ ΩΡΑ ΣΤΑΥΡΟΣ Χ 4 Ενεργός 0 Κανονική 3, ΜΟΥΠΑΣΙΡΙ ΗΣ ΘΕΟΦΙΛΟΣ ΜΙΛΤΙΑ ΗΣ Χ 4 Ενεργός 0 Κανονική ΜΟΥΡΟΥΖΙ ΗΣ ΧΡΗΣΤΟΣ ΓΕΩΡΓΙΟΣ Χ 4 Ενεργός 0 Κανονική ΜΠΑΓΙΑΡΑ ΘΕΟ ΩΡΑ ΙΩΑΝΝΗΣ Χ 4 Ενεργός 0 Κανονική ΜΠΑΚΑΒΟΣ ΗΛΙΑΣ ΙΩΑΝΝΗΣ Χ 4 Ενεργός 0 Κανονική ΜΠΑΛΟΥΚΑΣ ΕΥΑΓΓΕΛΟΣ ΙΩΑΝΝΗΣ Χ 4 Ενεργός 0 Κανονική ΜΠΑΡΚΑ ΒΑΣΙΛΙΚΗ ΓΕΩΡΓΙΟΣ Χ 4 Ενεργός 0 Κανονική 6, ΜΠΑΣΙΟ ΓΕΡΑΣΗ ΝΕΣΤΗ Χ 4 Ενεργός 0 Κανονική ΜΠΟΚΑΣ ΝΙΚΟΛΑΟΣ ΣΠΥΡΙ ΩΝ Χ 6 Ενεργός 0 Κανονική ΜΠΟΥΛΛΑΡΙ ΜΑΡΙΟ ΤΖΕΒΙΤ Χ 6 Ενεργός 0 Κανονική ΜΠΟΥΝΤΗΣ ΕΥΑΓΓΕΛΟΣ ΓΕΩΡΓΙΟΣ Χ 8 Ενεργός 0 Κανονική ΜΠΟΥΡΑΖΑΝΗΣ ΕΥΣΤΑΘΙΟΣ - ΑΝΑΡΓΥΡΟΣ ΧΡΗΣΤΟΣ Χ 4 Ενεργός 0 Κανονική 8, ΜΠΟΥΤΟΣ ΓΕΩΡΓΙΟΣ ΙΩΑΝΝΗΣ Χ 2 Ενεργός 0 Κανονική ΜΠΡΑΧΟΣ ΒΑΣΙΛΕΙΟΣ ΧΡΗΣΤΟΣ Χ 4 Ενεργός 0 Κανονική ΝΑΒΡΟΖΙ ΗΣ ΖΑΧΑΡΙΑΣ ΧΡΙΣΤΟΦΟΡΟΣ Χ 4 Ενεργός 0 Κανονική 6, ΝΗΤΣΙΟΣ ΑΝΤΩΝΙΟΣ ΘΩΜΑΣ Χ 4 Ενεργός 0 Κανονική ΝΗΤΣΙΟΣ ΗΜΟΣΘΕΝΗΣ ΘΩΜΑΣ Χ 4 Ενεργός 0 Κανονική ΝΙΑΟΥ Η ΑΝ ΡΟΜΑΧΗ ΙΩΑΝΝΗΣ Χ 6 Ενεργός 0 Κανονική ΝΤΑΪΛΑΝΙ ΝΤΡΙΣΑΛΝΤΟ ΝΤΡΙΤΑΝ Χ 2 Ενεργός 0 Κανονική ΝΤΑΝΤΟΣ ΠΟΛΥΚΑΡΠΟΣ ΛΑΜΠΡΟΣ Χ 4 Ενεργός 0 Κανονική 6, ΝΤΑΦΟΥΛΗ ΕΙΡΗΝΗ ΜΙΛΤΙΑ ΗΣ Χ 6 Ενεργός 0 Κανονική 1 ΝΤΑΦΟΥΛΗ ΧΡΙΣΤΙΝΑ ΠΑΡΑΣΚΕΥΗ ΓΕΡΑΣΙΜΟΣ Χ 4 Ενεργός 0 Κανονική 6, ΝΤΑΧΗΛ ΣΑΛΗ ΕΣΡΕΦ Χ 8 Ενεργός 0 Κανονική ΟΥΡ ΑΣ ΓΕΩΡΓΙΟΣ ΙΩΑΝΝΗΣ Χ 8 Ενεργός 0 Κανονική ΠΑΪΤΑΡΙ ΟΥ ΚΩΝΣΤΑΝΤΙΝΑ ΝΙΚΟΛΑΟΣ Χ 8 Ενεργός 0 Κανονική ΠΑΛΗΜΑΡΚΟΣ ΣΩΤΗΡΙΟΣ ΛΑΖΑΡΟΣ Χ 4 Ενεργός 0 Κανονική ΠΑΛΛΑΣ ΗΜΗΤΡΙΟΣ ΓΕΩΡΓΙΟΣ Χ 4 Ενεργός 0 Κανονική 2 Τ03270 ΠΑΝΕΡΗΣ ΙΩΑΝΝΗΣ ΑΝΤΩΝΙΟΣ Χ 14 Ενεργός 0 Κανονική ΠΑΠΑΓΕΩΡΓΙΟΥ ΒΑΣΙΛΕΙΟΣ Χ 4 Ενεργός 0 Κανονική 2 ΓΕΩΡΓΙΟΣ ΠΑΠΑ ΟΠΟΥΛΟΣ ΙΩΑΝΝΗΣ ΣΑΒΒΑΣ ΠΑΠΑ ΟΠΟΥΛΟΥ ΠΑΝΑΓΙΩΤΑ ΠΑΠΑΚΩΣΤΑΣ ΒΑΣΙΛΕΙΟΣ Χ 4 Ενεργός 0 Κανονική 0 ΚΥΡΙΑΚΟΣ Χ 2 Ενεργός 0 Κανονική 0 ΙΩΑΝΝΗΣ Χ 8 Ενεργός 0 Κανονική ΠΑΠΑΚΩΣΤΑΣ ΕΥΑΓΓΕΛΟΣ - ΜΑΡΙΟΣ Χ 4 Ενεργός 0 Κανονική 7, ΠΑΠΑΠΑΣΧΟΣ ΝΙΚΟΛΑΟΣ ΕΥΘΥΜΙΟΣ Χ 8 Ενεργός 0 Κανονική ΠΑΠΑΡΣΕΝΗΣ ΝΙΚΟΛΑΟΣ Χ 4 Ενεργός 0 Κανονική 5

7 5 από 6 24/6/17, 9:52 π.μ ΠΑΠΑΣΤΕΡΙΟΥ ΧΡΗΣΤΟΣ ΗΜΗΤΡΙΟΣ Χ 4 Ενεργός 0 Κανονική ΠΑΡΑΛΗΣ ΕΥΑΓΓΕΛΟΣ ΝΙΚΟΛΑΟΣ Χ 4 Ενεργός 0 Κανονική ΠΑΡΑΠΡΑΣΤΑΝΙΤΗΣ ΛΑΜΠΡΟΣ Χ 8 Ενεργός 0 Κανονική ΠΑΤΣΑ ΕΛΗΣ ΕΥΑΓΓΕΛΟΣ- ΓΑΒΡΙΗΛ Χ 12 Ενεργός 0 Κανονική ΠΑΤΣΙΟΥ Η ΜΑΡΙΑ ΙΩΑΝΝΗΣ Χ 4 Ενεργός 0 Κανονική ΠΑΦΙΛΗΣ ΧΡΗΣΤΟΣ Χ 8 Ενεργός 0 Κανονική ΠΕΡΠΕΡΑΣ ΓΕΩΡΓΙΟΣ ΜΙΧΑΗΛ Χ 8 Ενεργός 0 Κανονική ΠΛΙΑΤΣΙΚΑΣ ΣΤΥΛΙΑΝΟΣ ΝΙΚΟΛΑΟΣ Χ 4 Ενεργός 0 Κανονική ΠΛΙΟΥΤΑ ΧΡΥΣΑΥΓΗ ΕΛΕΥΘΕΡΙΟΣ Χ 4 Ενεργός 0 Κανονική ΠΛΥΤΑΣ ΠΑΝΑΓΙΩΤΗΣ ΓΕΩΡΓΙΟΣ Χ 4 Ενεργός 0 Κανονική 1 ΠΟ ΑΡΑΣ Τ03426 ΣΠΥΡΙ ΩΝ Χ 14 Ενεργός 0 Κανονική 5, ΠΡΑΣΣΑΣ ΑΘΑΝΑΣΙΟΣ ΑΠΟΣΤΟΛΟΣ Χ 8 Ενεργός 0 Κανονική ΣΑΒΒΙ ΗΣ ΣΤΑΥΡΟΣ ΓΕΩΡΓΙΟΣ Χ 8 Ενεργός 0 Κανονική ΣΑΛΤΑΟΥΡΑΣ ΒΑΣΙΛΕΙΟΣ ΙΩΑΝΝΗΣ Χ 8 Ενεργός 0 Κανονική 1 Τ03556 ΣΑΜΑΡΑΣ ΓΕΩΡΓΙΟΣ ΧΑΡΙΣΙΟΣ Χ 14 Ενεργός 0 Κανονική 3 ΣΑΜΙΩΤΗΣ Τ03618 ΠΑΝΑΓΙΩΤΗΣ Χ 14 Ενεργός 0 Κανονική ΣΕΡΙΦΗΣ ΓΡΗΓΟΡΙΟΣ ΧΡΗΣΤΟΣ Χ 4 Ενεργός 0 Κανονική ΣΙΚΛΑΦΙ ΗΣ ΘΕΟ ΩΡΟΣ ΖΗΣΗΣ Χ 4 Ενεργός 0 Κανονική 8, ΣΙΩΠΗΣ ΧΡΗΣΤΟΣ ΑΝΑΣΤΑΣΙΟΣ Χ 4 Ενεργός 0 Κανονική ΣΚΡΕΤΑ ΑΘΑΝΑΣΙΑ ΕΥΑΓΓΕΛΟΣ Χ 10 Ενεργός 0 Κανονική ΣΟΥΝΙ ΑΚΗΣ ΗΜΗΤΡΙΟΣ ΑΘΑΝΑΣΙΟΣ Χ 8 Ενεργός 0 Κανονική ΣΥΡΓΚΑΝΗΣ ΒΑΣΙΛΕΙΟΣ ΓΕΩΡΓΙΟΣ Χ 6 Ενεργός 0 Κανονική ΤΑΓΚΑΣ ΣΤΥΛΙΑΝΟΣ ΝΙΚΟΛΑΟΣ Χ 10 Ενεργός 0 Κανονική ΤΑΜΠΑΚΟΥ ΜΠΕΣΝΙΚ ΒΑΣΙΛ Χ 2 Ενεργός 0 Κανονική ΤΑΣΙΚΑΣ ΑΠΟΣΤΟΛΟΣ ΒΑΣΙΛΕΙΟΣ Χ 4 Ενεργός 0 Κανονική ΤΕΛΛΙ ΟΥ ΣΑΒΙΝΑ ΝΙΚΟΛΑΟΣ Χ 4 Ενεργός 0 Κανονική ΤΖΙΚΑ ΝΤΟΡΙΑΝΤ ΚΡΕΝΑΡ Χ 6 Ενεργός 0 Κανονική 1 Τ03170 ΤΟΓΡΙ ΗΣ ΑΝΑΣΤΑΣΙΟΣ ΚΥΡΙΑΚΟΣ Χ 16 Ενεργός 0 Κανονική ΤΟΛΗΣ ΗΜΗΤΡΙΟΣ Χ 8 Ενεργός 0 Κανονική 2,5 Τ02440 ΤΡΙΤΑΡΗ ΦΩΤΕΙΝΗ ΗΜΗΤΡΙΟΣ Ε 19 Ενεργός 0 Κανονική ΤΣΑΠΟ ΑΝΤΟΝΕΛΑ ΑΛΕΞΑΝΤΕΡ Χ 6 Ενεργός 0 Κανονική 6, ΤΣΑΡΟΥΧΑΣ ΧΡΗΣΤΟΣ ΗΛΙΑΣ Χ 4 Ενεργός 0 Κανονική ΤΣΙΑΜΠΑΛΗΣ ΕΥΑΓΓΕΛΟΣ ΗΛΙΑΣ Χ 6 Ενεργός 0 Κανονική ΤΣΙΛΙΑΚΟΣ ΙΩΑΝΝΗΣ ΣΤΥΛΙΑΝΟΣ Χ 8 Ενεργός 0 Κανονική ΤΣΙΤΣΙΟΣ ΗΜΗΤΡΙΟΣ ΗΡΑΚΛΗΣ Χ 8 Ενεργός 0 Κανονική ΤΣΟΥΜΑΣ ΑΠΟΣΤΟΛΟΣ ΒΑΣΙΛΕΙΟΣ Χ 6 Ενεργός 0 Κανονική 2, ΤΣΟΥΜΠΕΛΗΣ ΓΡΗΓΟΡΙΟΣ ΑΘΑΝΑΣΙΟΣ Χ 8 Ενεργός 0 Κανονική ΥΦΑΝΤΗΣ ΝΙΚΟΛΑΟΣ ΓΕΩΡΓΙΟΣ Χ 4 Ενεργός 0 Κανονική ΦΙΛΙΠΠΟΥ ΕΥΑΓΓΕΛΙΑ ΝΙΚΟΛΑΟΣ Ε 2 Ενεργός 0 Κανονική ΦΛΩΡΟΥ ΑΘΑΝΑΣΙΑ Χ 4 Ενεργός 0 Κανονική ΦΡΑΓΚΟΓΙΑΝΝΗΣ ΝΙΚΟΛΑΟΣ Χ 8 Ενεργός 0 Κανονική 5

8 6 από 6 24/6/17, 9:52 π.μ ΦΥΤΙΛΙ ΗΣ ΠΑΝΑΓΙΩΤΗΣ ΗΜΗΤΡΙΟΣ Χ 4 Ενεργός 0 Κανονική 3, ΧΑΚΑΝΙ ΚΛΟΝΤΙΑΝΑ ΤΖΕΜΑΛ Χ 4 Ενεργός 0 Κανονική ΧΑΛΒΑΤΖΟΠΟΥΛΟΣ ΗΜΗΤΡΙΟΣ ΠΑΝΑΓΙΩΤΗΣ Χ 6 Ενεργός 0 Κανονική ΧΑΤΖΗΑΝΤΩΝΙΟΥ ΕΥΣΤΡΑΤΙΟΣ Χ 4 Ενεργός 0 Κανονική 1 ΑΛΕΞΑΝ ΡΟΣ- ΛΕΩΝΙ ΑΣ ΧΙ ΕΡΙ ΗΣ ΜΑΝ ΑΡΗΣ ΑΝΑΣΤΑΣΙΟΣ ΚΩΝΣΤΑΝΤΙΝ Χ 4 Ενεργός 0 Κανονική 8 ΧΡΟΝΟΠΟΥΛΟΣ ΜΙΧΑΗΛ ΑΓΓΕΛ ΧΑΡΑΛΑΜΠΟΣ Χ 8 Ενεργός 0 Κανονική ΧΡΥΣΗΣ ΑΛΕΞΑΝ ΡΟΣ ΗΜΗΤΡΙΟΣ Χ 4 Ενεργός 0 Κανονική ΩΤΤΑΣ ΦΩΤΙΟΣ ΒΑΣΙΛΕΙΟΣ Χ 6 Ενεργός 0 Κανονική 2

9 ΘΕΜΑΤΑ ΕΞΕΤΑΣΕΩΝ ΙΟΥΝΙΟΥ 2017 ΤΕΙ ΘΕΣΣΑΛΙΑΣ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ Τ.Ε. ΜΑΘΗΜΑ: ΑΝΑΛΥΣΗ ΑΛΓΟΡΙΘΜΩΝ, ΗΜΕΡΟΜΗΝΙΑ ΕΞΕΤΑΣΗΣ ΟΜΑΔΑ Α ΘΕΜΑ 1. Να περιγραφεί θεωρητικά ο αλγόριθμος κωδικοποίησης μεταβλητού μήκους κατά Huffman (δηλαδή η διαδικασία κατασκευής του δυαδικού δέντρου και ο τρόπος κατασκευής της κάθε κωδικολέξης). Σε ποια παρατήρηση στηρίζεται η λογική της κατασκευής αυτής της κωδικοποίησης? Ποιο είναι το βασικό πρόβλημα που εμφανίζεται σε αυτή και με ποιο τρόπο αυτόεπιλύεται? (2 μονάδες) ΘΕΜΑ 2. (α) Ποιες είναι οι μονάδες μέτρησης κόστους που χρησιμοποιούνται για τον υπολογισμό της πολυπλοκότητας ενός αλγορίθμου? Τι εκφράζει ο συμβολισμός big-oh και τι σημαίνει πως η πολυπλοκότητα ενός αλγορίθμου είναι Ο(N 2 )? (β) Να ορίσετε την επιτάχυνση α και το κόστος k ενός παράλληλου αλγορίθμου που επιτρέπουν τη σύγκριση της απόδοσής του σε σχέση με τους αντίστοιχους σειριακούς αλγόριθμους. (2 μονάδες) ΘΕΜΑ 3. Η μέθοδος ταξινόμησης QuickSort βασίζεται σε μια διαδικασία διαχωρισμού του πίνακα των δεδομένων. Ο κώδικας αυτής της διαδικασίας είναι ο ακόλουθος. Εφαρμόστε τον διαχωρισμό στον πίνακα Χ={13,15,12,22,17,14,20,18,19,17} με οδηγό το πέμπτο στοιχείο, δηλαδή L=17 και σημειώστε τις αλλαγές του πίνακα για κάθε μεταβολή του δείκτη j της ανακύκλωσης. (3 μονάδες) ΘΕΜΑ 4. Με τη βοήθεια του αλγόριθμου εισαγωγής, να σχηματίσετε δυαδικό δένδρο αναζήτησης με στοιχεία από την ακόλουθη σειρά χαρακτήρων Ε,Η,Δ,Ι,Π,Α,Φ,Γ,Ν,Ρ,Σ,Β. Στη συνέχεια διαγράψτε το στοιχείο Γ και προσθέστε το γράμμα Λ. (3 μονάδες)

10 ΘΕΜΑΤΑ ΕΞΕΤΑΣΕΩΝ ΙΟΥΝΙΟΥ 2017 ΤΕΙ ΘΕΣΣΑΛΙΑΣ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ Τ.Ε. ΜΑΘΗΜΑ: ΑΝΑΛΥΣΗ ΑΛΓΟΡΙΘΜΩΝ, ΗΜΕΡΟΜΗΝΙΑ ΕΞΕΤΑΣΗΣ ΟΜΑΔΑ Β ΘΕΜΑ 1. Να δοθεί ο ορισμός του δυαδικού δέντρου αναζήτησης και να περιγραφούν συνοπτικά οι αλγόριθμοι αναζήτησης, εισαγωγής και διαγραφής στοιχείων σε ένα τέτοιο δέντρο. (2 μονάδες) ΘΕΜΑ 2. Να επιλύσετε το πρόβλημα των πύργων του Hanoi για Ν=3 δίσκους και να αποδείξετε με τη βοήθεια της μεθόδου της μαθηματικής επαγωγής πως ο αλγόριθμος επίλυσης του προβλήματος δημιουργεί 2 Ν -1 κινήσεις. (2.5 μονάδες) ΘΕΜΑ 3. Έστω αρχείο κειμένου οι λέξεις του οποίου περιέχουν τα γράμματα Α (εμφανίζεται 47 φορές), Ε (εμφανίζεται 23 φορές), Π (εμφανίζεται 15 φορές) και Μ (εμφανίζεται 34 φορές). Να κωδικοποιήσετε κατά Huffman το παραπάνω σύνολο χαρακτήρων, κατασκευάζοντας το σχετικό δέντρο και με βάση την κωδικοποίηση που θα προκύψει, να μετατρέψετε σε δυαδική ακολουθία τη συμβολοσειρά ΜΑΑΠΕΑΑΕΜΠ. Ποια είναι η τιμή του κέρδους που επάγεται από αυτή την κωδικοποίηση μεταβλητού μήκους? (2.5 μονάδες) ΘΕΜΑ 4. Έστω ότι μας δίνεται ο ακόλουθος γράφος με κόστη ακμών: C[1,2]=10,C[2,3]=50,C[3,4]=20,C[4,5]=60,C[3,5]=15,C[1,5]=100 ΚΑΙ C[1,4]=30. Σας δίνεται ο αλγόριθμος Dijkstra που μας δίνει την πιο οικονομική σειρά επίσκεψης των κόμβων Συμπληρώστε τον παρακάτω πίνακα τιμών. (3 μονάδες) Επανάληψη S W D[2] D[3] D[4] D[5] Αρχική