Ανακοινώσεις μαθήματος Σχεδίαση και Ανάλυση Αλγορίθμων 2014-2015

Βαθμοί

Thu, 26 Feb 2015 00:00:00 +0300

Εχω αναρτήσει τους τελικούς σας βαθμούς.

Συγκεκριμένα:

Στο αρχείο excel βλεπετε τους βαθμους στις εργασίες και στην πρόοδο, και στην στήλη Final Grade βλέπετε τον τελικο σας βαθμό στο μαθημα.

Ο τελικός βαθμός εχει προκυψει μετα απο κανονικοποίηση και μετά απο καποια εγκεφαλικά που έπαθα καθως η εικόνα των γραπτών σας δεν ηταν η αναμενόμενη.

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

Θα τα πούμε και από κοντά στην κοπή της πίτας αύριο.

Καλή αρχή και στο νέο εξάμηνο!

Διάφορα

Mon, 23 Feb 2015 00:00:00 +0300

Καλησπέρα,

Καταρχήν συγγνωμη για την καθυστέρηση στην ανακοίνωση των βαθμών. Υπηρχαν διαφορες προθεσμίες για άλλες εκκρεμότητες δυστυχώς + η διόρθωση 300 προπτυχιακών γραπτών! Θα προσπαθήσω να έχουν βγει οι βαθμοί σας μέχρι το τέλος της εβδομάδας.

Αναφορικά τώρα με το μάθημα επιλογής που σας έχω αναφέρει κατά καιρούς για τα ειδικά θεματα θεωρητικής πληροφορικής, τελικά φέτος δεν θα μπορέσουμε να το προσφέρουμε με τον κ. Μήλη, λόγω του ήδη αυξημένου διδακτικού φόρτου. Όμως, αν ενδιαφέρεστε είτε για εκπόνηση διπλωματικής σε Αλγορίθμους, Θεωρητική Πληροφορική και σχετιζόμενα θέματα, είτε σας ενδιαφέρει να διαβάσετε περισσότερο για τρέχοντα ερευνητικά θεματα σε Αλγορίθμους, μπορείτε να επικοινωνήσετε μαζί μου και να συζητησουμε. Σκοπευω μες στο εξαμηνο να κανω και μια παρουσίαση στο σεμινάριο όπου θα παρουσιάσω και καποιες ιδέες για διπλωματικές.

Εξέταση 4ης σειράς

Tue, 10 Feb 2015 00:00:00 +0300

Υπνεθυμίζω ότι η εξεταση της 4ης σειράς θα γίνει αύριο Τρίτη 10/2, ωρα 12-3 στην αιθουσα 606.

Εξεταση 4ης σειράς

Thu, 05 Feb 2015 00:00:00 +0300

Με βαση οσα ειπαμε τη Δευτερα,

η εξεταση της 4ης σειράς θα γίνει την Τρίτη 10/2, ωρα 12-3 στην αιθουσα 606.

Εξέταση και άλλα

Sun, 01 Feb 2015 00:00:00 +0300

Υπενθυμιίζω ότι για την εξέταση μπορείτε να έχετε μια κόλλα Α4 στην οποία μπορείτε να γράψετε μπρος-πισω ό,τι θέλετε.

Επίσης για την εξέταση της 4ης σειράς, επειδή υπάρχει ένα κώλυμα για τις 9/2, θέλω να δούμε τη Δευτέρα κάποιες άλλες πιθανές ημερομηνιες μεταξύ 10-13 Φλεβάρη. Κατά προτίμηση σε slot 12-3 ή 3-6. Ενημερώστε με τη Δευτέρα σε ποια slots δεν μπορείτε εκείνες τις μέρες.

Λύσεις 2ης-3ης σειιράς Ασκήσεων

Sun, 01 Feb 2015 00:00:00 +0300

Έχουν αναρτηθεί στο φάκελο Εγγραφα/Ασκήσεις, οι λύσεις των σειρών 2 και 3.

Καλή επιτυχία στο διαγώνισμα

Σχετικά με το Πρόβλημα 1 της 2ης Σειράς (που δυσκόλεψε τους περισσότερους) σας παραθέτω ακολούθως ένα απλό γενικό στιγμιότυπο που εξαρτάται από την παράμετρο m>=2 της εισόδου: Δίνονται m εργασίες, με χρόνο επεξεργασίας m η καθεμία, και m+1 εργασίες, με χρόνο επεξεργασίας m-1 η καθεμία.

Παρατηρήστε ότι, στη 2η περίπτωση, όπου οι εργασίες είναι ταξινομημένες σε φθίνουσα διάταξη, το makespan της χρονοδρομολόγησης θα ισούται με 3m-2. Όμως, η βέλτιστη χρονοδρομολόγηση έχει makspan ίσο με 3m-3.

Πρόοδος + τελευταίες διαφάνειες

Tue, 27 Jan 2015 00:00:00 +0300

έχουν αναρτηθεί οι λύσεις της προόδου. Τις είχαμε συζητήσει τις περισσότερες ούτως ή άλλως και στην τάξη.

Επίσης, έχουν αναρτηθεί όλες οι διαφάνειες που καλύψαμε. Για τους randomized algorithms της τελευταίας διάλεξης, το υλικό είναι μέσα στο Lecture 6 που αφορά το SAT.

Καλό διάβασμα :)

Υπενθύμιση: ώρες γραφείου για 2η σειρά Ασκήσεων

Wed, 21 Jan 2015 00:00:00 +0300

Σήμερα, 15:00-18:00, Εργαστήριο Επεξεργασίας Πληροφοριών, 4ος όροφος Αντωνιάδου.

4η σειρά

Tue, 20 Jan 2015 00:00:00 +0300

Έχει αναρτηθεί και η 4η σειρά!

Τελευταια διάλεξη και φροντιστήριο

Mon, 19 Jan 2015 00:00:00 +0300

Υπενθυμίζω ότι αύριο έχουμε την τελευταία διάλεξη, την οποία θα την ξεκινήσουμε στις 12:30 στη 211.

Στη συνέχεια θα έχετε το τελευταίο φροντιστήριο το οποίο θα ξεκινήσει με μια μικρή καθυστερηση κατά τις 3:30 με 4 παρά, θα σας ενημερώσω πιο αναλυτικά αύριο.

Επίσης, ο Γιώργος θα έχει ώρες γραφείου την τετάρτη 3-6 για τη 2η σειρά ασκήσεων.

Περισσότερα αύριο!

Εξεταση 3ης σειράς

Mon, 12 Jan 2015 00:00:00 +0300

Υπενθυμιζω ότι αύριο 3-6 στη 211 είναι η εξέταση της 3ης σειράς.

3η σειρά

Sat, 20 Dec 2014 00:00:00 +0300

Έχει αναρτηθεί και η 3η σειρά σκήσεων.

Η προφορική εξέταση για αυτή τη σειρά θα γίνει την Τρίτη 13/1 την ώρα του φροντιστηρίου.

Εύχομαι χρόνια πολλά και καλές γιορτές σε όλους!

Βαθμοί προόδου

Thu, 18 Dec 2014 00:00:00 +0300

Έχω αναρτήσει τους βαθμούς της προόδου.

Φροντιστηριο Τρίτης

Mon, 15 Dec 2014 00:00:00 +0300

Επιβεβαιωνω ότι αυριο εχετε κανονικά φροντιστηριο στους Αλγορίθμους 3-6

Μάθημα αυριο

Mon, 08 Dec 2014 00:00:00 +0300

Υπενθυμίζω ότι έχουμε κανονικά μάθημα αύριο 3-6 στην αίθουσα 211.

2η σειρά

Wed, 03 Dec 2014 00:00:00 +0300

όσοι έχετε κανει ηλεκτρονικά την 2η σειρά μπορείτε να την παραδώσετε μέσω του eclass, εχω φτιάξει ενα σχετικό link. Η προθεσμία είναι μέχρι αύριο το πρωί πριν την έναρξη του μαθήματος (9:00)

Όσοι την έχετε κάνει χειρόγραφα, την δίνετε αυριο στο μάθημα στο Γιώργο.

Φροντιστηριο - νεοτερα!

Tue, 02 Dec 2014 00:00:00 +0300

Σορρυ για τις πολλαπλές ανακοινώσεις,

Μετα και απο συνεννόηση με τον Γιώργο, και αφου μου ειπατε οτι αρκετα ατομα δεν μπορειτε να ερθετε αυτη την τεταρτη, και με βαση και τους περιορισμους που έχουμε, ειτε σε αιθουσες είτε σε διαθεσιμότητα δική μας,

η τελική λύση ειναι η εξης:

Το φροντιστήριο αυτη τη βδομάδα θα γίνει την ώρα του μαθηματος Πέμπτη 9-12.

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

Φροντιστηριο την Τεταρτη

Tue, 02 Dec 2014 00:00:00 +0300

Το ξαναστελνω κι απο εδω γιατι νομιζω η προηγουμενη ανακοινωση εσταλη μονο στους 1ετεις μεταπτυχιακους.

Αυτη τη βδομάδα τελικα το Πεμπτη 12-3 ειναι πιασμενο απο απο αλλο μαθημα.

Επομενως η μονη βολικη ωρα τελικα ηταν αυριο, Τεταρτη 3-6. Το φροντιστηριο εχει να κανει με αναγωγες, τις οποιες ξεκινησαμε να βλεπουμε την τελευταια φορά, και θα δουμε κι αλλα παραδειγματα στο μαθημα αυτη την Πεμπτη.

Φροντιστήριο

Tue, 02 Dec 2014 00:00:00 +0300

Νομίζω παρέλειψα την προηγούμενη Πέμπτη να ενημερώσω ότι για αυτή την εβδομάδα, το φροντιστήριο θα γίνει την Πέμπτη 12-3 μετά το μάθημα, και όχι την Τρίτη.

Πρόοδος

Tue, 25 Nov 2014 00:00:00 +0300

Είπαμε σημερα με όσους ηταν παρόντες να κανουμε την πρόοδο 11-1 αντί για 10-12. Απο ότι βλέπω, την Πέμπτη το μετρό ξεκιναει να λειτουργεί στις 10, και τα λεωφορεία απο πιο πριν, αρα πιστευω ως τις 11 να ειμαστε όλοι στην αίθουσα.

Αν υπαρχει καποια αντίρρηση για την αλλαγή της ώρας απο όσους δεν ηταν στο μαθημα σημερα, επικοινωνηστε με email.

Πρόγραμμα εβδομάδας

Mon, 24 Nov 2014 00:00:00 +0300

Υπενθυμίζω ότι αυτή τη βδομάδα θα έχουμε μαθημα αύριο Τρίτη 3-6, στην αιθουσα 211,

και την πρόοδο την Πεμπτη και ώρα 10-12.

Διαφάνειες

Fri, 21 Nov 2014 00:00:00 +0300

Έχουν αναρτηθεί και οι διαφάνειες του χθεσινού μαθήματος.

2η σειρά

Thu, 20 Nov 2014 00:00:00 +0300

Έχει αναρτηθεί η 2η σειρά. Έχετε 2 εβδομάδες μέχρι τις 3/12.

Θα τη συζητησουμε και αύριο.

Διαφάνειες + ασκήσεις

Tue, 18 Nov 2014 00:00:00 +0300

Έχουν αναρτηθεί οι διαφάνειες και της τελευταίας διάλεξης.

Θα αναρτηθεί σήμερα το βράδυ και η 2η σειρά ασκήσεων, για την οποία θα έχετε περίπου 2 εβδομάδες να την κάνετε.

Latex file

Thu, 13 Nov 2014 00:00:00 +0300

Έχω αναρτησει ένα αρχείο .tex το οποίο μπορεί να κατεβάσει η κάθε ομάδα και να γράψει τη λύση της άσκησης που της αντιστοιχεί σε latex όπως είπαμε. Είναι στο φάκελο με τις εργασίες.

Επίσης κατι ακόμα: μόλις αναρτηθηκε ανακοινωση της πρυτανείας ότι το κεντρικό κτήριο θα είναι κλειστό το επόμενο 2ημερο. Το μάθημα όμως θα γίνει κανονικά αύριο. Γενικότερα οι διαλέξεις στα μεταπτυχιακά πρόγράμματα θα γίνουν κανονικά.

Επόμενο φροντιστήριο

Tue, 11 Nov 2014 00:00:00 +0300

Απλά υπενθυμίζω ότι το 2ο φροντιστήριο είναι στις 18/11, και μετά η πρόοδος θα είναι 25/11.

Για αύριο είστε ελεύθεροι!

Υλικό διαλέξεων

Wed, 29 Oct 2014 00:00:00 +0300

Έχει αναρτηθεί ανανεωμένο version με τις διαφάνειες από την προηγούμενη και την αυριανή διαλεξη, καθώς και το υλικό του Φροντιστηρίου 1.

Ομάδες για τις ασκήσεις

Sun, 26 Oct 2014 00:00:00 +0300

Επιβεβαιώνω παρακάτω το χωρισμό σε ομάδες, συμφωνα και με το τι μου ειχατε δηλώσει κι εσείς.

Για την 1η σειρά ασκήσεων, καλό είναι πρώτα να τις σκεφτεί τις ασκήσεις ο καθένας μόνος του.

Στη συνέχεια συναντηθείτε και προσπαθήστε να δείτε τι λύσεις έχετε σκεφτεί και πώς να κάνετε και τις υπόλοιπες.

Οι ομάδες είναι ως εξής:

1) Καρύδης, Μπουρσινός, Τασιούλης

2) Βουγιουκας, Δεδούσης, Δημόπουλος

3) Κουτσούλης, Μιτσοπούλου, Χαριτίδης

4) Πετρίδης, Σπυριδάκης, Τσελεπάκης

5) Βίτσας, Κοτσώνης

6) Αργυρός, Γκούμας

7) Γκαραβέλης, Μαλινάκης, Μπακοπούλου

8) Μπουρτσουκλή, Παπαευσταθίου

9) Καρόζος, Μιχολιά, Φιλιππίδου

1ο σετ ασκησεων

Wed, 22 Oct 2014 00:00:00 +0300

Έχει ανέβει η 1η σειρά σκήσεων.

Η σειρά αυτη είναι η πρώτη από τις 3 στις οποίες έχουμε προφορική εξέταση. Η εξέταση θα γίνει στο φροντιστήριο της Τρίτης 4/11. Είναι σημαντικό να είστε όλοι παρόντες στις 3 προφορικές εξετάσεις. Θα επιλεγούν 6 από τις 9 ομάδες να λύσουν 1 άσκηση η καθεμια. Κάθε μία από τις εξεταζόμενες ομάδες θα πρέπει μετά την εξέταση να γράψει τη λύση της ασκησης και να μας τη στείλει μέσα σε λίγες μέρες. Ο συνολικός βαθμός κάθε ατόμου θα καθοριστεί από την προφορική εξέταση και από την παράδοση της λύσης της εν λόγω άσκησης.

Θα τα ξαναπούμε από κοντά και την επόμενη Πέμπτη για αυτό. Μπορείτε να ρωτήσετε και το βοηθό στο φροντιστήριο αύριο για περισσότερες λεπτομέρειες.

Ώρες φροντιστηρίου

Sat, 18 Oct 2014 00:00:00 +0300

Τελικά για το φροντιστήριο,

την εβομάδα που έρχεται το φροντιστήριο θα γίνει ως έχει, δηλαδή Πέμπτη 12-3. Επαναλαμβάνω και ότι δεν έχουμε μάθημα αυτή την Πέμπτη καθώς θα απουσιάζω. Θα στείλω νεότερη ανακοίνωση για το πότε θα γίνει η αναπλήρωση του μαθήματος σε κάποια από τις επόμενες εβδομάδες.

Όλα τα υπόλοιπα φροντιστήρια θα γίνουν Τρίτη 3-6, στην αίθουσα 211.

Ώρα φροντιστηρίων και άλλα

Wed, 15 Oct 2014 00:00:00 +0300

Καλησπέρα,

2 ενημερώσεις (θα τα συζητήσουμε και την Πέμπτη):

1. Νομίζω ότι δεν είναι καλή ιδέα να κάνουμε το φροντιστήριο αμέσως μετά το μάθημα (πόσο μάλλον και την προφορική εξέταση στις ασκήσεις) και για αυτό μάλλον θα μετακινήσουμε την ώρα του φροντιστηρίου. Το πιο πιθανό slot αυτη τη στιγμή φαίνεται να είναι Τρίτη 3-6.

2. Για τις ασκήσεις, και συγκεκριμένα για τα 3 απο τα 4 σετ που είναι ομαδικά, θα ήθελα να χωριστείτε σε ομάδες εως 3 ατόμων. Θα ήθελα να είστε 9 ομάδες σύνολο (υπάρχει λόγος!). Αφού είστε συνολικά 25 άτομα, μπορούμε να έχουμε 7 ομάδες των 3 ατόμων και 2 ομάδες των 2 ατόμων. Επομένως συζητήστε μεταξύ σας πώς θέλετε να χωριστείτε και θα μιλήσουμε και την Πέμπτη.