Κοινοποιείται η βαθμολογία του μαθήματος Ανάλυση Αλγορίθμων για την εξεταστική περίοδο Ιουνίου 2017. Μερικές παρατηρήσεις: Ασκήσεις έστειλαν οι επόμενοι φοιτητές. ΒΛΑΧΟΣ ΠΑΝΑΓΙΩΤΗΣ ΓΚΕΚΑΣ ΕΛΕΥΘΕΡΙΟΣ ΓΟΥΛΑΣ ΠΑΝΑΓΙΩΤΗΣ ΔΕΔΕΣ ΔΗΜΗΤΡΙΟΣ ΔΕΛΛΙΟΣ ΕΥΑΓΓΕΛΟΣ ΕΛΕΥΘΕΡΙΑΔΗΣ ΣΤΥΛΙΑΝΟΣ ΖΑΧΟΣ ΗΛΙΑΣ ΚΑΛΑΙΤΖΙΔΗΣ ΚΑΜΠΟΥΡΟΥΔΗΣ ΒΑΣΙΛΕΙΟΣ ΚΑΡΑΜΠΙΝΑΣ ΠΑΥΛΟΣ ΚΩΤΣΙΟΠΟΥΛΟΣ ΝΙΚΟΛΑΟΣ ΛΙΟΥΡΗΣ ΠΑΝΑΓΙΩΤΗΣ ΜΑΤΘΑΙΟΥ ΝΙΚΟΛΑΟΣ ΜΟΥΠΑΡΙΣΙΔΗΣ ΘΕΟΦΙΛΟΣ ΜΠΟΥΡΑΖΑΝΗΣ ΕΥΣΤΑΘΙΟΣ ΜΠΡΑΧΟΣ ΒΑΣΙΛΕΙΟΣ ΝΤΑΝΤΟΣ ΠΟΛΥΚΑΡΠΟΣ ΠΑΠΑΚΩΣΤΑΣ ΠΑΠΑΡΣΕΝΗΣ ΣΙΚΛΑΦΙΔΗΣ ΘΕΟΔΩΡΟΣ ΧΡΥΣΗΣ ΑΛΕΞΑΝΔΡΟΣ Όσοι έστειλαν ασκήσεις και δεν έλαβαν προβιβάσιμο βαθμό αυτό σημαίνει πως η επίδοσή τους στις εξετάσεις ήταν πολύ χαμηλή και οι ασκήσεις δεν ήταν σε θέση να οδηγήσουν σε επιτυχία. Ωστόσο, θα μετρήσουν και για την εξεταστική περίοδο του Σεπτεμβρίου. Μετά τη βαθμολόγηση επισυνάπτονται οι εκφωνήσεις των θεμάτων οι λύσεις είναι σχεδόν όλες στο PDF του e-class. Στο θέμα του Quicksort αρκετοί ξέχασαν να πραγματοποιήσουν την πρώτη αντιμετάθεση (που πραγματοποιείται ανάμεσα στο οδηγό στοιχείο και στο πρώτο στοιχείο του πίνακα) και την τελική αντιμετάθεση του πρώτου (οδηγού) στοιχείο με το στοιχείο που αντιστοιχεί στην τιμή του i κατά την ολοκλήρωση του βρόχου. Κατά τη διάρκεια της εκτέλεσης του βρόχου χρειάστηκαν άλλες δύο ενδιάμεσες αντιμεταθέσεις για τις τιμές j=4 και j-5. Τα υπόλοιπα θέματα θεωρώ πως ήταν εύκολα και δεν έχω να κάνω κάποιο σχόλιο, άλλωστε ήταν κλασσικά θέματα από τη θεωρία αλγορίθμων που επιβάλετε να γνωρίζετε. Στην κωδικοποίηση Hufffman ανέκυψε ένα πολύ μικρό κέρδος (από τα 2Ν bits πέσαμε περίπου στα 1.9Ν bits) και η λέξη που δόθηκε, με τη νέα κωδικοποίηση είχε το ίδιο μήκος (20 bits) όπως και η αρχική. Σχετικά με τη βαθμολόγηση θα πρέπει να αναφέρω πως στο θέμα του αλγορίθμου Dijkstra όπως σας είπα ήθελα και κάποιες πράξεις οπότε όσοι απλά έγραψαν τον πίνακα έχασαν κάποιες μονάδες (αλλά όχι όλη την άσκηση). Επίσης στην άσκηση με το δυαδικό δέντρο δέχτηκα και κάποιες άλλες απαντήσεις στις οποίες η κατασκευή του δυαδικού δέντρου στηρίχθηκε σε άλλες τεχνικές διάσχισης αλλά το δέντρο που κατασκευάστηκε ήταν όντως BST. Μην στείλετε emails για πιο επιεική βαθμολόγηση γιατί το έχω κάνει ήδη.
Οι φοιτητές ΛΙΑΤΣΟΣ ΑΛΕΞΑΝΔΡΟΣ 5 ΠΑΜΠΟΡΑΚΗΣ ΦΩΤΗΣ 5 ΠΑΠΑΘΕΟΔΟΣΙΟΥ ΧΡΙΣΤΙΝΑ 0 ΨΥΡΡΑ ΜΑΡΙΑ 2 δεν εμφανίζονται στη βαθμολογική κατάσταση του Διόνυσου και ίσως υπάρχει κάποιο πρόβλημα με τη δήλωση του μαθήματος. Απευθυνθείτε στο μητρώο για να επιλύσετε το πρόβλημα και ενημερώστε με για να στείλω τους βαθμούς σας στην εξεταστική περίοδο του Σεπτεμβρίου. Καλό καλοκαίρι!!!
1 από 6 24/6/17, 9:52 π.μ. ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΤΕ ΜΑΘΗΜΑ: Ανάλυση Αλγορίθμων ΠΕΡΙΟ ΟΣ: 2016-2017 (ΙΟΥΝ) Όνομα Χρήστη: athamarg Ημερομηνία: 24/6/2017 9:46:31 πμ Άθροισμα ελέγχου: A53493DB2C580430A863C6A806A72BF0 ΠΙΝΑΚΑΣ ΒΑΘΜΟΛΟΓΙΑΣ ΑΕΜ Ονοματεπώνυμο Πατρώνυμο Περ.Εγγραφής Εξαμ. ηλ. Κατάσταση Σύν. Απουσιών Κατάσταση δήλωσης 4415002 ΑΓΟΡΑΣ ΧΡΗΣΤΟΣ ΣΤΑΥΡΟΣ 2015-16 Χ 4 Ενεργός 0 Κανονική 6 4415221 ΑΓΟΡΙΤΣΑΣ ΘΕΜΙΣΤΟΚΛΗΣ ΑΛΕΞΑΝ ΡΟΣ 2015-16 Χ 4 Ενεργός 0 Κανονική 1 4413075 ΑΝ ΡΕΑ ΗΣ ΕΜΜΑΝΟΥΗΛ ΙΩΑΝΝΗΣ 2013-14 Χ 8 Ενεργός 0 Κανονική 5 4415005 ΑΝΤΣΑΝ ΑΧΙΛΛΕΑΣ ΧΙΛΛΑΡ 2015-16 Χ 4 Ενεργός 0 Κανονική 5 4413045 ΑΝΤΩΝΙΑ ΗΣ ΣΤΕΦΑΝΟΣ ΠΡΟ ΡΟΜΟΣ 2013-14 Χ 8 Ενεργός 0 Κανονική 0 4414044 ΑΠΟΣΤΟΛΟΥ ΕΥΑΓΓΕΛΟΣ ΗΜΗΤΡΙΟΣ 2014-15 Χ 4 Ενεργός 0 Κανονική 5 4415007 ΑΡΒΙΘΑΣ ΧΡΥΣΟΣΤΟΜΟΣ ΓΡΗΓΟΡΙΟΣ 2015-16 Χ 4 Ενεργός 0 Κανονική 0 Τ02813 ΑΡΓΥΡΗΣ ΣΠΥΡΙ ΩΝ ΓΕΩΡΓΙΟΣ 2008-09 Ε 17 Ενεργός 0 Κανονική 2 Τ02384 ΑΡΣΕΝΙΟΥ ΓΕΩΡΓΙΟΣ ΑΘΑΝΑΣΙΟΣ 2007-08 Χ 20 Ενεργός 0 Κανονική 0 4415008 ΑΡΧΟΝΤΗ ΜΑΡΙΑ ΒΑΣΙΛΕΙΟΣ 2015-16 Χ 4 Ενεργός 0 Κανονική 1 4415010 ΑΣΛΑΝΙ ΗΣ ΚΥΡΙΑΚΟΣ ΧΑΡΑΛΑΜΠΟΣ 2015-16 Χ 4 Ενεργός 0 Κανονική 0 4415245 ΒΑΡ ΑΚΑΣ ΗΜΗΤΡΙΟΣ 2015-16 Χ 4 Ενεργός 0 Κανονική 2 4415013 ΒΑΡ ΑΚΑΣ ΗΛΙΑΣ 2015-16 Χ 4 Ενεργός 0 Κανονική 2 Βαθμός 4415222 ΒΑΡΜΠΟΜΠΙΤΗΣ ΒΑΣΙΛΕΙΟΣ 2015-16 Χ 4 Ενεργός 0 Κανονική 2 4414006 ΒΑΣ ΕΚΗΣ ΑΝ ΡΕΑΣ 2014-15 Χ 6 Ενεργός 0 Κανονική 5 4414002 ΒΙ ΡΑΣ ΙΩΑΝΝΗΣ ΒΑΣΙΛΕΙΟΣ 2014-15 Χ 6 Ενεργός 0 Κανονική 2 4415016 ΒΛΑΧΟΣ ΑΛΕΞΑΝ ΡΟΣ ΗΛΙΑΣ 2015-16 Χ 4 Ενεργός 0 Κανονική 2 4415015 ΒΛΑΧΟΣ ΝΙΚΟΛΑΟΣ ΓΕΩΡΓΙΟΣ 2015-16 Χ 4 Ενεργός 0 Κανονική 1 ΒΛΑΧΟΣ ΠΑΝΑΓΙΩΤΗΣ- 4415017 ΒΑΛΑΝΤΗΣ ΓΕΩΡΓΙΟΣ 2015-16 Χ 4 Ενεργός 0 Κανονική 5 4415019 ΒΟΥΡΟΣ ΗΜΗΤΡΙΟΣ ΝΙΚΟΛΑΟΣ 2015-16 Χ 4 Ενεργός 0 Κανονική 7 ΒΡΕΝΟΣ ΕΥΑΓΓΕΛΟΣ - 4415020 ΝΕΚΤΑΡΙΟΣ ΑΝΤΩΝΙΟΣ 2015-16 Χ 4 Ενεργός 0 Κανονική 1 4415022 ΓΑΝΩΤΗΣ ΗΜΗΤΡΙΟΣ ΙΩΑΝΝΗΣ 2015-16 Χ 4 Ενεργός 0 Κανονική 2 4415023 ΓΕΩΡΓΙΑ ΟΥ ΑΝΑΣΤΑΣΙΑ ΘΕΜΙΣΤΟΚΛΗΣ 2015-16 Χ 4 Ενεργός 0 Κανονική 5 4415025 ΓΙΟΥΡΟΥΚΗ ΣΟΦΙΑ ΙΩΑΝΝΗΣ 2015-16 Χ 4 Ενεργός 0 Κανονική 5 4415026 ΓΚΑΡΛΕΜΟΣ ΗΜΗΤΡΙΟΣ ΓΡΗΓΟΡΙΟΣ 2015-16 Χ 4 Ενεργός 0 Κανονική 2 ΓΚΕΚΑΣ ΕΛΕΥΘΕΡΙΟΣ- 4415216 ΡΑΦΑΗΛ ΙΩΑΝΝΗΣ 2015-16 Χ 4 Ενεργός 0 Κανονική 6 4412069 ΓΚΟΥΓΙΑΝΝΟΥ ΜΑΡΘΑ ΗΜΗΤΡΙΟΣ 2012-13 Χ 10 Ενεργός 0 Κανονική 5,5 4413105 ΓΚΟΥΖΙΩΤΗΣ ΙΩΑΝΝΗΣ ΑΡΙΣΤΕΙ ΗΣ 2013-14 Χ 8 Ενεργός 0 Κανονική 7 4415030 ΓΚΟΥΤΣΙ ΗΣ ΛΟΥΚΑΣ ΠΑΣΧΑΛΗΣ 2015-16 Χ 4 Ενεργός 0 Κανονική 2 4415031 ΓΟΥΛΑΣ ΝΕΣΤΩΡΑΣ ΣΩΤΗΡΙΟΣ 2015-16 Χ 4 Ενεργός 0 Κανονική 1 4415032 ΓΟΥΛΑΣ ΠΑΝΑΓΙΩΤΗΣ ΧΑΡΑΛΑΜΠΟΣ 2015-16 Χ 4 Ενεργός 0 Κανονική 6,5 Τ03590 ΓΡΗΓΟΡΙΟΥ ΘΕΟ ΩΡΟΣ 2010-11 Χ 12 Ενεργός 0 Κανονική 0
2 από 6 24/6/17, 9:52 π.μ. 4413122 ΓΡΙΨΙΟΣ ΠΑΣΧΑΛΗΣ ΕΥΑΓΓΕΛΟΣ 2013-14 Χ 8 Ενεργός 0 Κανονική 0 4415033 Ε ΕΣ ΗΜΗΤΡΙΟΣ ΖΑΧΑΡΙΑΣ 2015-16 Χ 4 Ενεργός 0 Κανονική 5 4415035 ΕΛΛΙΟΣ ΕΥΑΓΓΕΛΟΣ ΑΝΑΣΤΑΣΙΟΣ 2015-16 Χ 4 Ενεργός 0 Κανονική 2 4415241 ΕΣΙΠΡΗΣ ΕΥΑΓΓΕΛΟΣ 2015-16 Χ 4 Ενεργός 0 Κανονική 3 4415036 ΗΜΗΤΡΙΟΥ ΗΜΗΤΡΙΟΣ ΠΑΡΑΣΚΕΥΑΣ 2015-16 Χ 4 Ενεργός 0 Κανονική 2 ΗΜΟΥΛΙΑ ΕΥ ΟΚΙΑ - 4415037 ΙΩΑΝΝΗΣ 2015-16 Χ 4 Ενεργός 0 Κανονική 1 ΠΑΝΑΓΙΩΤΑ Τ03295 ΙΑΜΑΝΤΗΣ ΧΡΗΣΤΟΣ ΒΑΣΙΛΕΙΟΣ 2010-11 Χ 14 Ενεργός 0 Κανονική 3 4415039 ΡΕΝΟΣ ΑΧΙΛΛΕΑΣ- ΧΡΗΣΤΟΣ ΝΙΚΟΛΑΟΣ 2015-16 Χ 4 Ενεργός 0 Κανονική 0 4414177 ΕΛΕΥΘΕΡΙΑ ΗΣ ΣΤΥΛΙΑΝΟΣ ΘΕΟΦΑΝΗΣ 2014-15 Χ 6 Ενεργός 0 Κανονική 7 4415040 ΕΡΡΙΝΑΚΗΣ ΒΑΣΙΛΕΙΟΣ ΘΕΟ ΩΡΟΣ 2015-16 Χ 4 Ενεργός 0 Κανονική 6 4415041 ΕΥΑΓΓΕΛΟΥ ΝΙΚΟΛΑΟΣ ΑΝΤΩΝΙΟΣ 2015-16 Χ 4 Ενεργός 0 Κανονική 0 4415223 ΖΑΝΙΑΣ ΑΛΕΞΑΝ ΡΟΣ ΑΧΙΛΛΕΥΣ 2015-16 Χ 4 Ενεργός 0 Κανονική 2 4415044 ΖΑΧΟΣ ΗΛΙΑΣ ΦΩΤΙΟΣ 2015-16 Χ 4 Ενεργός 0 Κανονική 7 4415046 ΖΟΥΠΑΣ ΝΙΚΟΛΑΟΣ ΜΙΧΑΗΛ 2015-16 Χ 4 Ενεργός 0 Κανονική 0 4414057 ΘΕΟ ΟΣΙΟΥ ΠΑΝΤΕΛΕΗΜΩΝ ΗΜΗΤΡΙΟΣ 2014-15 Χ 6 Ενεργός 0 Κανονική 7,5 4412195 ΙΩΑΝΝΙ ΗΣ ΓΕΩΡΓΙΟΣ 2012-13 Χ 10 Ενεργός 0 Κανονική 1 4415049 ΙΩΑΝΝΙ ΗΣ ΙΩΑΝΝΗΣ ΓΕΩΡΓΙΟΣ 2015-16 Χ 4 Ενεργός 0 Κανονική 0 4415050 ΚΑΚΑΒΙΤΣΗΣ ΑΝ ΡΕΑΣ ΙΩΑΝΝΗΣ 2015-16 Χ 4 Ενεργός 0 Κανονική 2 4416004 ΚΑΛΑΪΤΖΙ ΗΣ ΣΤΥΛΙΑΝΟΣ 2016-17 Χ 2 Ενεργός 0 Κανονική 6 4414103 ΚΑΛΑΜΑΚΗΣ ΑΝΝΙΒΑΣ ΚΩΝ ΝΟΣ 2014-15 Χ 6 Ενεργός 0 Κανονική 1 4415051 ΚΑΛΟΓΕΡΟΥ ΗΣ ΓΕΩΡΓΙΟΣ ΠΑΝΑΓΙΩΤΗΣ 2015-16 Χ 4 Ενεργός 0 Κανονική 2,5 4415054 ΚΑΜΠΟΥΡΟΥ ΗΣ ΒΑΣΙΛΕΙΟΣ ΓΕΩΡΓΙΟΣ 2015-16 Χ 4 Ενεργός 0 Κανονική 9 4414090 ΚΑΝΑΚΗΣ ΑΡΙΣΤΕΙ ΗΣ ΠΕΤΡΟΣ 2014-15 Χ 6 Ενεργός 0 Κανονική 5 4415056 ΚΑΝΕΛΛΟΠΟΥΛΟΥ ΑΝΝΑ ΓΕΩΡΓΙΟΣ 2015-16 Χ 4 Ενεργός 0 Κανονική 2 4415057 ΚΑΝΤΑΡΑΚΗΣ ΗΜΗΤΡΙΟΣ ΝΙΚΟΛΑΟΣ 2015-16 Χ 4 Ενεργός 0 Κανονική 2 4415059 ΚΑΟΥΣΙΑΣ ΑΘΑΝΑΣΙΟΣ ΛΟΥΚΑΣ 2015-16 Χ 4 Ενεργός 0 Κανονική 0 4415235 ΚΑΠΝΟΓΙΑΝΝΗΣ ΣΤΕΦΑΝΟΣ ΗΜΗΤΡΙΟΣ 2015-16 Χ 4 Ενεργός 0 Κανονική 0 4415228 ΚΑΡΑΘΑΝΑΣΗΣ- ΑΒΙ ΟΠΟΥΛΟΣ ΛΑΖΑΡΟΣ 4415063 ΚΑΡΑΘΑΝΑΣΟΠΟΥΛΟΥ ΙΟΝΥΣΙΑ-ΕΛΠΙΣ 4415064 ΚΑΡΑΪΣΚΟΣ - ΠΑΝΑΓΙΩΤΗΣ ΙΩΑΝΝΗΣ 2015-16 Χ 4 Ενεργός 0 Κανονική 5 ΠΑΝΑΓΙΩΤΗΣ 2015-16 Χ 4 Ενεργός 0 Κανονική 6 ΓΕΩΡΓΙΟΣ 2015-16 Χ 4 Ενεργός 0 Κανονική 6 ΚΑΡΑΛΙΒΑΝΟΣ ΑΛΕΞΙΟΣ - 4415065 ΗΜΗΤΡΙΟΣ 2015-16 Χ 4 Ενεργός 0 Κανονική 0 ΣΤΕΦΑΝΟΣ 4415066 ΚΑΡΑΜΠΙΝΑΣ ΠΑΥΛΟΣ ΗΜΗΤΡΙΟΣ 2015-16 Χ 4 Ενεργός 0 Κανονική 6 ΚΑΡΑΝΑΣΙΟΣ ΓΕΩΡΓΙΟΣ- 4415067 ΧΡΗΣΤΟΣ 2015-16 Χ 4 Ενεργός 0 Κανονική 2 ΠΑΝΑΓΙΩΤΗΣ 4415069 ΚΑΡΑΠΑΡΙ ΗΣ ΓΕΩΡΓΙΟΣ ΘΕΟ ΩΡΟΣ 2015-16 Χ 4 Ενεργός 0 Κανονική 2 4415070 ΚΑΡΑΣΑΒΒΙ ΗΣ ΑΡΙΣΤΕΙ ΗΣ 2015-16 Χ 4 Ενεργός 0 Κανονική 0 Τ03130 ΚΑΡΑΣΟΣ-ΚΑΟΥΝΑΣ ΑΠΟΣΤΟΛΟΣ ΣΠΥΡΟΣ 2009-10 Ε 15 Ενεργός 0 Κανονική 5
3 από 6 24/6/17, 9:52 π.μ. 4413024 ΚΑΡΟΥΤΗΣ ΝΙΚΟΛΑΟΣ ΑΠΟΣΤΟΛΟΣ 2013-14 Χ 8 Ενεργός 0 Κανονική 2 4415073 ΚΑΡΤΟΦΗΣ ΙΩΑΝΝΗΣ 2015-16 Χ 4 Ενεργός 0 Κανονική 0 Τ03498 ΚΑΡΥ ΑΚΗ ΚΩΝΣΤΑΝΤΙΝΙΑ 2010-11 Χ 14 Ενεργός 0 Κανονική 5 4414211 ΚΑΤΗΦΕ ΕΝΙΟΣ ΜΙΛΤΙΑ ΗΣ ΧΡΗΣΤΟΣ 2014-15 Χ 6 Ενεργός 0 Κανονική 0 4413141 ΚΑΤΣΙΚΗΣ ΗΜΗΤΡΙΟΣ ΣΤΑΜΑΤΙΟΣ 2013-14 Χ 8 Ενεργός 0 Κανονική 2 4413063 ΚΑΤΣΙΟΥΛΑΣ ΗΜΗΤΡΙΟΣ 2013-14 Χ 8 Ενεργός 0 Κανονική 2 4411193 ΚΑΤΣΟΥΛΗΣ - ΠΑΝΑΓΙΩΤΗΣ ΓΕΩΡΓΙΟΣ 2011-12 Χ 12 Ενεργός 0 Κανονική 0 4415077 ΚΕΜΕΡΙ ΗΣ ΓΕΩΡΓΙΟΣ ΠΟΛΥΚΑΡΠΟΣ 2015-16 Χ 4 Ενεργός 0 Κανονική 2 4412061 ΚΕΦΑΛΑΣ ΒΑΣΙΛΕΙΟΣ ΑΠΟΣΤΟΛΟΣ 2012-13 Χ 9 Ενεργός 0 Κανονική 8 4414173 ΚΕΦΑΛΑΣ ΓΕΩΡΓΙΟΣ ΕΥΑΓΓΕΛΟΣ 2014-15 Χ 6 Ενεργός 0 Κανονική 0 4415078 ΚΙΟΣΕ ΝΤΕΜΙΡ ΧΑΣΑΝ ΤΖΙΧΑΤ 2015-16 Χ 4 Ενεργός 0 Κανονική 0 4415079 ΚΙΤΣΟΣ ΓΕΩΡΓΙΟΣ ΣΥΜΕΩΝ 2015-16 Χ 4 Ενεργός 0 Κανονική 1 4414078 ΚΟΖΑΝΙΤΗΣ ΑΘΑΝΑΣΙΟΣ ΧΡΗΣΤΟΣ 2014-15 Χ 6 Ενεργός 0 Κανονική 2 4415080 ΚΟΝΙ ΑΡΗΣ ΕΠΑΜΕΙΝΩΝ ΑΣ 2015-16 Χ 4 Ενεργός 0 Κανονική 2 4415081 ΚΟΝΙ ΗΣ ΗΛΙΑΣ ΛΕΩΝΙ ΑΣ 2015-16 Χ 4 Ενεργός 0 Κανονική 2,5 4412250 ΚΟΤΣΩΝΗΣ ΑΠΟΣΤΟΛΟΣ ΘΩΜΑΣ 2012-13 Χ 10 Ενεργός 0 Κανονική 1 4415086 ΚΟΥΚΟΥΛΗΣ ΗΜΗΤΡΙΟΣ 2015-16 Χ 4 Ενεργός 0 Κανονική 0 4415091 ΚΟΥΜΠΑΡΕΛΟΣ ΓΕΩΡΓΙΟΣ 2015-16 Χ 4 Ενεργός 0 Κανονική 7 ΗΜΗΤΡΙΟΣ 4415093 ΚΟΥΡΟΥΘΑΝΑΣΗΣ ΘΕΟ ΩΡΟΣ ΕΥΑΓΓΕΛΟΣ 2015-16 Χ 4 Ενεργός 0 Κανονική 0 4415229 ΚΟΥΤΣΙΟΥΚΗ ΠΑΤΡΑ ΑΛΕΞΑΝ ΡΟΣ 2015-16 Χ 4 Ενεργός 0 Κανονική 0 4415225 ΚΟΥΤΣΟΓΙΑΝΝΗ ΧΡΙΣΤΙΝΑ ΗΜΗΤΡΙΟΣ 2015-16 Χ 4 Ενεργός 0 Κανονική 3 4415098 ΚΡΑΒΑΡΙΤΗΣ ΙΩΑΝΝΗΣ 2015-16 Χ 4 Ενεργός 0 Κανονική 10 4414099 ΚΩΣΤΗΣ ΑΘΑΝΑΣΙΟΣ 2014-15 Χ 6 Ενεργός 0 Κανονική 2 4415101 ΚΩΤΣΙΟΠΟΥΛΟΣ ΝΙΚΟΛΑΟΣ ΗΜΗΤΡΙΟΣ 2015-16 Χ 4 Ενεργός 0 Κανονική 6 4415215 ΛΑΝΙΤΗΣ ΣΤΡΑΤΟΣ ΝΙΚΟΛΑΟΥ 2015-16 Χ 4 Ενεργός 0 Κανονική 2 4415104 ΛΑΣΚΟΣ ΦΙΛΙΠΠΟΣ ΑΛΕΞΑΝ ΡΟΣ 2015-16 Χ 4 Ενεργός 0 Κανονική 3,5 4415105 ΛΙΟΥΡΗΣ ΠΑΝΑΓΙΩΤΗΣ ΣΠΥΡΙ ΩΝ 2015-16 Χ 4 Ενεργός 0 Κανονική 8,5 ΛΟΓΟΥ ΦΑΙ ΡΑ- 4413093 ΧΡΙΣΤΙΝΑ ΣΠΥΡΙ ΩΝ 2013-14 Χ 8 Ενεργός 0 Κανονική 3,5 4415106 ΛΟΥΛΟΥ Η ΘΕΟΦΑΝΩ ΓΕΩΡΓΙΟΣ 2015-16 Χ 4 Ενεργός 0 Κανονική 0 4415107 ΛΟΥΤΣΙ ΦΑΤΓΙΟΝ ΓΚΙΝ 2015-16 Χ 4 Ενεργός 0 Κανονική 1 4415108 ΜΑΓΑΛΙΟΥ ΓΕΩΡΓΙΑ ΝΙΚΟΛΑΟΣ 2015-16 Χ 4 Ενεργός 0 Κανονική 5 4415117 ΜΑΝΙΑΤΟΠΟΥΛΟΣ ΝΙΚΟΛΑΟΣ ΠΑΝΑΓΙΩΤΗΣ 2015-16 Χ 4 Ενεργός 0 Κανονική 3 4415119 ΜΑΝΤΑΝΗΣ ΙΓΝΑΤΙΟΣ ΓΕΩΡΓΙΟΣ 2015-16 Χ 4 Ενεργός 0 Κανονική 3 4416219 ΜΑΝΩΛΗ ΓΕΩΡΓΙΑ ΑΝΤΩΝΙΟΣ 2016-17 Χ 2 Ενεργός 0 Κανονική 1 4415120 ΜΑΡΓΑΡΙΤΗ ΘΕΟΦΑΝΗ- ΜΙΧΑΛΙΑ ΑΘΑΝΑΣΙΟΣ 2015-16 Χ 4 Ενεργός 0 Κανονική 2 4415121 ΜΑΡΙΝΟΠΟΥΛΟΣ ΣΩΤΗΡΙΟΣ 2015-16 Χ 4 Ενεργός 0 Κανονική 1 4415122 ΜΑΤΘΑΙΟΥ ΝΙΚΟΛΑΟΣ ΘΕΟ ΩΡΟΣ 2015-16 Χ 4 Ενεργός 0 Κανονική 5 4412168 ΜΑΥΡΟΣ ΓΕΩΡΓΙΟΣ 2012-13 Χ 10 Ενεργός 0 Κανονική 6,5
4 από 6 24/6/17, 9:52 π.μ. 4415123 ΜΑΥΡΩΝΑ ΚΩΝΣΤΑΝΤΙΝΑ 2015-16 Χ 4 Ενεργός 0 Κανονική 6 4415124 ΜΕΤΑΞΑ-ΑΡΜΟ ΩΡΟΥ 2015-16 Χ 4 Ενεργός 0 Κανονική 0 ΕΛΕΥΘΕΡΙΑ 4415237 ΜΗΛΙΟΣ ΑΧΙΛΛΕΑΣ ΝΙΚΟΛΑΟΣ- ΝΕΚΤΑΡΙΟΣ 2015-16 Χ 4 Ενεργός 0 Κανονική 0 Τ03179 ΜΙΧΟΠΟΥΛΟΣ ΜΙΧΑΗΛ- ΑΓΓΕΛΟΣ ΓΕΩΡΓΙΟΣ 2009-10 Ε 15 Ενεργός 0 Κανονική 5 4415127 ΜΟΡΟΣΟΥ ΙΣΙ ΩΡΑ ΣΤΑΥΡΟΣ 2015-16 Χ 4 Ενεργός 0 Κανονική 3,5 4414121 ΜΟΥΠΑΣΙΡΙ ΗΣ ΘΕΟΦΙΛΟΣ ΜΙΛΤΙΑ ΗΣ 2014-15 Χ 4 Ενεργός 0 Κανονική 9 4415250 ΜΟΥΡΟΥΖΙ ΗΣ ΧΡΗΣΤΟΣ ΓΕΩΡΓΙΟΣ 2015-16 Χ 4 Ενεργός 0 Κανονική 0 4415135 ΜΠΑΓΙΑΡΑ ΘΕΟ ΩΡΑ ΙΩΑΝΝΗΣ 2015-16 Χ 4 Ενεργός 0 Κανονική 6 4415137 ΜΠΑΚΑΒΟΣ ΗΛΙΑΣ ΙΩΑΝΝΗΣ 2015-16 Χ 4 Ενεργός 0 Κανονική 5 4415138 ΜΠΑΛΟΥΚΑΣ ΕΥΑΓΓΕΛΟΣ ΙΩΑΝΝΗΣ 2015-16 Χ 4 Ενεργός 0 Κανονική 5 4415140 ΜΠΑΡΚΑ ΒΑΣΙΛΙΚΗ ΓΕΩΡΓΙΟΣ 2015-16 Χ 4 Ενεργός 0 Κανονική 6,5 4415142 ΜΠΑΣΙΟ ΓΕΡΑΣΗ ΝΕΣΤΗ 2015-16 Χ 4 Ενεργός 0 Κανονική 1 4414111 ΜΠΟΚΑΣ ΝΙΚΟΛΑΟΣ ΣΠΥΡΙ ΩΝ 2014-15 Χ 6 Ενεργός 0 Κανονική 1 4414169 ΜΠΟΥΛΛΑΡΙ ΜΑΡΙΟ ΤΖΕΒΙΤ 2014-15 Χ 6 Ενεργός 0 Κανονική 5 4413033 ΜΠΟΥΝΤΗΣ ΕΥΑΓΓΕΛΟΣ ΓΕΩΡΓΙΟΣ 2013-14 Χ 8 Ενεργός 0 Κανονική 5 4415146 ΜΠΟΥΡΑΖΑΝΗΣ ΕΥΣΤΑΘΙΟΣ - ΑΝΑΡΓΥΡΟΣ ΧΡΗΣΤΟΣ 2015-16 Χ 4 Ενεργός 0 Κανονική 8,5 4416071 ΜΠΟΥΤΟΣ ΓΕΩΡΓΙΟΣ ΙΩΑΝΝΗΣ 2016-17 Χ 2 Ενεργός 0 Κανονική 6 4415150 ΜΠΡΑΧΟΣ ΒΑΣΙΛΕΙΟΣ ΧΡΗΣΤΟΣ 2015-16 Χ 4 Ενεργός 0 Κανονική 5 4415152 ΝΑΒΡΟΖΙ ΗΣ ΖΑΧΑΡΙΑΣ ΧΡΙΣΤΟΦΟΡΟΣ 2015-16 Χ 4 Ενεργός 0 Κανονική 6,5 4415116 ΝΗΤΣΙΟΣ ΑΝΤΩΝΙΟΣ ΘΩΜΑΣ 2015-16 Χ 4 Ενεργός 0 Κανονική 3 4415115 ΝΗΤΣΙΟΣ ΗΜΟΣΘΕΝΗΣ ΘΩΜΑΣ 2015-16 Χ 4 Ενεργός 0 Κανονική 3 4414009 ΝΙΑΟΥ Η ΑΝ ΡΟΜΑΧΗ ΙΩΑΝΝΗΣ 2014-15 Χ 6 Ενεργός 0 Κανονική 1 4416002 ΝΤΑΪΛΑΝΙ ΝΤΡΙΣΑΛΝΤΟ ΝΤΡΙΤΑΝ 2016-17 Χ 2 Ενεργός 0 Κανονική 1 4415155 ΝΤΑΝΤΟΣ ΠΟΛΥΚΑΡΠΟΣ ΛΑΜΠΡΟΣ 2015-16 Χ 4 Ενεργός 0 Κανονική 6,5 4414132 ΝΤΑΦΟΥΛΗ ΕΙΡΗΝΗ ΜΙΛΤΙΑ ΗΣ 2014-15 Χ 6 Ενεργός 0 Κανονική 1 ΝΤΑΦΟΥΛΗ ΧΡΙΣΤΙΝΑ - 4415157 ΠΑΡΑΣΚΕΥΗ ΓΕΡΑΣΙΜΟΣ 2015-16 Χ 4 Ενεργός 0 Κανονική 6,5 4413077 ΝΤΑΧΗΛ ΣΑΛΗ ΕΣΡΕΦ 2013-14 Χ 8 Ενεργός 0 Κανονική 0 4413048 ΟΥΡ ΑΣ ΓΕΩΡΓΙΟΣ ΙΩΑΝΝΗΣ 2013-14 Χ 8 Ενεργός 0 Κανονική 2 4413121 ΠΑΪΤΑΡΙ ΟΥ ΚΩΝΣΤΑΝΤΙΝΑ ΝΙΚΟΛΑΟΣ 2013-14 Χ 8 Ενεργός 0 Κανονική 3 4415160 ΠΑΛΗΜΑΡΚΟΣ ΣΩΤΗΡΙΟΣ ΛΑΖΑΡΟΣ 2015-16 Χ 4 Ενεργός 0 Κανονική 7 4415161 ΠΑΛΛΑΣ ΗΜΗΤΡΙΟΣ ΓΕΩΡΓΙΟΣ 2015-16 Χ 4 Ενεργός 0 Κανονική 2 Τ03270 ΠΑΝΕΡΗΣ ΙΩΑΝΝΗΣ ΑΝΤΩΝΙΟΣ 2010-11 Χ 14 Ενεργός 0 Κανονική 0 4415162 ΠΑΠΑΓΕΩΡΓΙΟΥ ΒΑΣΙΛΕΙΟΣ 2015-16 Χ 4 Ενεργός 0 Κανονική 2 ΓΕΩΡΓΙΟΣ 4415110 ΠΑΠΑ ΟΠΟΥΛΟΣ ΙΩΑΝΝΗΣ ΣΑΒΒΑΣ 4415166 ΠΑΠΑ ΟΠΟΥΛΟΥ ΠΑΝΑΓΙΩΤΑ 4413091 ΠΑΠΑΚΩΣΤΑΣ ΒΑΣΙΛΕΙΟΣ 2015-16 Χ 4 Ενεργός 0 Κανονική 0 ΚΥΡΙΑΚΟΣ 2015-16 Χ 2 Ενεργός 0 Κανονική 0 ΙΩΑΝΝΗΣ 2013-14 Χ 8 Ενεργός 0 Κανονική 2 4415168 ΠΑΠΑΚΩΣΤΑΣ ΕΥΑΓΓΕΛΟΣ - ΜΑΡΙΟΣ 2015-16 Χ 4 Ενεργός 0 Κανονική 7,5 4413044 ΠΑΠΑΠΑΣΧΟΣ ΝΙΚΟΛΑΟΣ ΕΥΘΥΜΙΟΣ 2013-14 Χ 8 Ενεργός 0 Κανονική 5 4415170 ΠΑΠΑΡΣΕΝΗΣ ΝΙΚΟΛΑΟΣ 2015-16 Χ 4 Ενεργός 0 Κανονική 5
5 από 6 24/6/17, 9:52 π.μ. 4415171 ΠΑΠΑΣΤΕΡΙΟΥ ΧΡΗΣΤΟΣ ΗΜΗΤΡΙΟΣ 2015-16 Χ 4 Ενεργός 0 Κανονική 1 4415173 ΠΑΡΑΛΗΣ ΕΥΑΓΓΕΛΟΣ ΝΙΚΟΛΑΟΣ 2015-16 Χ 4 Ενεργός 0 Κανονική 3 4413049 ΠΑΡΑΠΡΑΣΤΑΝΙΤΗΣ ΛΑΜΠΡΟΣ 2013-14 Χ 8 Ενεργός 0 Κανονική 6 4411273 ΠΑΤΣΑ ΕΛΗΣ ΕΥΑΓΓΕΛΟΣ- ΓΑΒΡΙΗΛ 2011-12 Χ 12 Ενεργός 0 Κανονική 5 4415175 ΠΑΤΣΙΟΥ Η ΜΑΡΙΑ ΙΩΑΝΝΗΣ 2015-16 Χ 4 Ενεργός 0 Κανονική 9 4413030 ΠΑΦΙΛΗΣ ΧΡΗΣΤΟΣ 2013-14 Χ 8 Ενεργός 0 Κανονική 1 4413037 ΠΕΡΠΕΡΑΣ ΓΕΩΡΓΙΟΣ ΜΙΧΑΗΛ 2013-14 Χ 8 Ενεργός 0 Κανονική 2 4415178 ΠΛΙΑΤΣΙΚΑΣ ΣΤΥΛΙΑΝΟΣ ΝΙΚΟΛΑΟΣ 2015-16 Χ 4 Ενεργός 0 Κανονική 1 4415179 ΠΛΙΟΥΤΑ ΧΡΥΣΑΥΓΗ ΕΛΕΥΘΕΡΙΟΣ 2015-16 Χ 4 Ενεργός 0 Κανονική 0 4415180 ΠΛΥΤΑΣ ΠΑΝΑΓΙΩΤΗΣ ΓΕΩΡΓΙΟΣ 2015-16 Χ 4 Ενεργός 0 Κανονική 1 ΠΟ ΑΡΑΣ Τ03426 ΣΠΥΡΙ ΩΝ 2010-11 Χ 14 Ενεργός 0 Κανονική 5,5 4413113 ΠΡΑΣΣΑΣ ΑΘΑΝΑΣΙΟΣ ΑΠΟΣΤΟΛΟΣ 2013-14 Χ 8 Ενεργός 0 Κανονική 3 4413134 ΣΑΒΒΙ ΗΣ ΣΤΑΥΡΟΣ ΓΕΩΡΓΙΟΣ 2013-14 Χ 8 Ενεργός 0 Κανονική 2 4413028 ΣΑΛΤΑΟΥΡΑΣ ΒΑΣΙΛΕΙΟΣ ΙΩΑΝΝΗΣ 2013-14 Χ 8 Ενεργός 0 Κανονική 1 Τ03556 ΣΑΜΑΡΑΣ ΓΕΩΡΓΙΟΣ ΧΑΡΙΣΙΟΣ 2010-11 Χ 14 Ενεργός 0 Κανονική 3 ΣΑΜΙΩΤΗΣ Τ03618 ΠΑΝΑΓΙΩΤΗΣ 2010-11 Χ 14 Ενεργός 0 Κανονική 2 4415184 ΣΕΡΙΦΗΣ ΓΡΗΓΟΡΙΟΣ ΧΡΗΣΤΟΣ 2015-16 Χ 4 Ενεργός 0 Κανονική 2 4415187 ΣΙΚΛΑΦΙ ΗΣ ΘΕΟ ΩΡΟΣ ΖΗΣΗΣ 2015-16 Χ 4 Ενεργός 0 Κανονική 8,5 4414147 ΣΙΩΠΗΣ ΧΡΗΣΤΟΣ ΑΝΑΣΤΑΣΙΟΣ 2014-15 Χ 4 Ενεργός 0 Κανονική 5 4412038 ΣΚΡΕΤΑ ΑΘΑΝΑΣΙΑ ΕΥΑΓΓΕΛΟΣ 2012-13 Χ 10 Ενεργός 0 Κανονική 3 4413102 ΣΟΥΝΙ ΑΚΗΣ ΗΜΗΤΡΙΟΣ ΑΘΑΝΑΣΙΟΣ 2013-14 Χ 8 Ενεργός 0 Κανονική 2 4414204 ΣΥΡΓΚΑΝΗΣ ΒΑΣΙΛΕΙΟΣ ΓΕΩΡΓΙΟΣ 2014-15 Χ 6 Ενεργός 0 Κανονική 0 4412015 ΤΑΓΚΑΣ ΣΤΥΛΙΑΝΟΣ ΝΙΚΟΛΑΟΣ 2012-13 Χ 10 Ενεργός 0 Κανονική 0 4416168 ΤΑΜΠΑΚΟΥ ΜΠΕΣΝΙΚ ΒΑΣΙΛ 2016-17 Χ 2 Ενεργός 0 Κανονική 5 4415238 ΤΑΣΙΚΑΣ ΑΠΟΣΤΟΛΟΣ ΒΑΣΙΛΕΙΟΣ 2015-16 Χ 4 Ενεργός 0 Κανονική 2 4415198 ΤΕΛΛΙ ΟΥ ΣΑΒΙΝΑ ΝΙΚΟΛΑΟΣ 2015-16 Χ 4 Ενεργός 0 Κανονική 2 4414157 ΤΖΙΚΑ ΝΤΟΡΙΑΝΤ ΚΡΕΝΑΡ 2014-15 Χ 6 Ενεργός 0 Κανονική 1 Τ03170 ΤΟΓΡΙ ΗΣ ΑΝΑΣΤΑΣΙΟΣ ΚΥΡΙΑΚΟΣ 2009-10 Χ 16 Ενεργός 0 Κανονική 3 4413125 ΤΟΛΗΣ ΗΜΗΤΡΙΟΣ 2013-14 Χ 8 Ενεργός 0 Κανονική 2,5 Τ02440 ΤΡΙΤΑΡΗ ΦΩΤΕΙΝΗ ΗΜΗΤΡΙΟΣ 2007-08 Ε 19 Ενεργός 0 Κανονική 5 4414022 ΤΣΑΠΟ ΑΝΤΟΝΕΛΑ ΑΛΕΞΑΝΤΕΡ 2014-15 Χ 6 Ενεργός 0 Κανονική 6,5 4415201 ΤΣΑΡΟΥΧΑΣ ΧΡΗΣΤΟΣ ΗΛΙΑΣ 2015-16 Χ 4 Ενεργός 0 Κανονική 2 4414093 ΤΣΙΑΜΠΑΛΗΣ ΕΥΑΓΓΕΛΟΣ ΗΛΙΑΣ 2014-15 Χ 6 Ενεργός 0 Κανονική 2 4413071 ΤΣΙΛΙΑΚΟΣ ΙΩΑΝΝΗΣ ΣΤΥΛΙΑΝΟΣ 2013-14 Χ 8 Ενεργός 0 Κανονική 5 4413006 ΤΣΙΤΣΙΟΣ ΗΜΗΤΡΙΟΣ ΗΡΑΚΛΗΣ 2013-14 Χ 8 Ενεργός 0 Κανονική 2 4414158 ΤΣΟΥΜΑΣ ΑΠΟΣΤΟΛΟΣ ΒΑΣΙΛΕΙΟΣ 2014-15 Χ 6 Ενεργός 0 Κανονική 2,5 4413070 ΤΣΟΥΜΠΕΛΗΣ ΓΡΗΓΟΡΙΟΣ ΑΘΑΝΑΣΙΟΣ 2013-14 Χ 8 Ενεργός 0 Κανονική 2 4415206 ΥΦΑΝΤΗΣ ΝΙΚΟΛΑΟΣ ΓΕΩΡΓΙΟΣ 2015-16 Χ 4 Ενεργός 0 Κανονική 5 4416272 ΦΙΛΙΠΠΟΥ ΕΥΑΓΓΕΛΙΑ ΝΙΚΟΛΑΟΣ 2016-17 Ε 2 Ενεργός 0 Κανονική 9 4415227 ΦΛΩΡΟΥ ΑΘΑΝΑΣΙΑ 2015-16 Χ 4 Ενεργός 0 Κανονική 1 4413026 ΦΡΑΓΚΟΓΙΑΝΝΗΣ ΝΙΚΟΛΑΟΣ 2013-14 Χ 8 Ενεργός 0 Κανονική 5
6 από 6 24/6/17, 9:52 π.μ. 4415207 ΦΥΤΙΛΙ ΗΣ ΠΑΝΑΓΙΩΤΗΣ ΗΜΗΤΡΙΟΣ 2015-16 Χ 4 Ενεργός 0 Κανονική 3,5 4415239 ΧΑΚΑΝΙ ΚΛΟΝΤΙΑΝΑ ΤΖΕΜΑΛ 2015-16 Χ 4 Ενεργός 0 Κανονική 1 4414067 ΧΑΛΒΑΤΖΟΠΟΥΛΟΣ ΗΜΗΤΡΙΟΣ ΠΑΝΑΓΙΩΤΗΣ 2014-15 Χ 6 Ενεργός 0 Κανονική 2 4415209 ΧΑΤΖΗΑΝΤΩΝΙΟΥ ΕΥΣΤΡΑΤΙΟΣ 2015-16 Χ 4 Ενεργός 0 Κανονική 1 ΑΛΕΞΑΝ ΡΟΣ- ΛΕΩΝΙ ΑΣ 4415210 ΧΙ ΕΡΙ ΗΣ ΜΑΝ ΑΡΗΣ ΑΝΑΣΤΑΣΙΟΣ ΚΩΝΣΤΑΝΤΙΝ 2015-16 Χ 4 Ενεργός 0 Κανονική 8 ΧΡΟΝΟΠΟΥΛΟΣ ΜΙΧΑΗΛ 4413029 ΑΓΓΕΛ ΧΑΡΑΛΑΜΠΟΣ 2013-14 Χ 8 Ενεργός 0 Κανονική 1 4415212 ΧΡΥΣΗΣ ΑΛΕΞΑΝ ΡΟΣ ΗΜΗΤΡΙΟΣ 2015-16 Χ 4 Ενεργός 0 Κανονική 3 4414218 ΩΤΤΑΣ ΦΩΤΙΟΣ ΒΑΣΙΛΕΙΟΣ 2014-15 Χ 6 Ενεργός 0 Κανονική 2
ΘΕΜΑΤΑ ΕΞΕΤΑΣΕΩΝ ΙΟΥΝΙΟΥ 2017 ΤΕΙ ΘΕΣΣΑΛΙΑΣ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ Τ.Ε. ΜΑΘΗΜΑ: ΑΝΑΛΥΣΗ ΑΛΓΟΡΙΘΜΩΝ, ΗΜΕΡΟΜΗΝΙΑ ΕΞΕΤΑΣΗΣ 16-6-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 μονάδες)
ΘΕΜΑΤΑ ΕΞΕΤΑΣΕΩΝ ΙΟΥΝΙΟΥ 2017 ΤΕΙ ΘΕΣΣΑΛΙΑΣ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ Τ.Ε. ΜΑΘΗΜΑ: ΑΝΑΛΥΣΗ ΑΛΓΟΡΙΘΜΩΝ, ΗΜΕΡΟΜΗΝΙΑ ΕΞΕΤΑΣΗΣ 16-6-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] Αρχική 1-10 30 100