Σχεδιαση και Αναλυση Αλγοριθμων Ε ρ γ α σ τ η ρ ι ο  L E D A Ακαδημαϊκο Ετος 2006--2007

[Γενικες Πληροφοριες][Περιγραφη][Ανακοινωσεις][Ημερολογιο][Χρησιμο Υλικο]

Γενικες Πληροφοριες

Διδασκων Εργαστηριου:	Σπυρος Κοντογιαννης
Email -- URL -- Voice:	-- http://www.cs.uoi.gr/~kontog/ --  (26510) 98812
Επιστ. Υπευθ. Εργαστηριου:	Σταυρος Δ. Νικολοπουλος
Βοηθοι Εργαστηριου:	Θεοδουλου Αυγουστα -- Ιωαννιδου Κυριακη -- Καμπουρακη Αργυρω -- Σταμουλης Γιωργος
URL Μαθηματος:	http://www.cs.uoi.gr/~kontog/courses/algs-lab/
Ωρες Εργαστηριου:	Το Τμημα Α θα γινεται καθε Δευτερα 09:00--11:00. Το Τμημα Β+Γ θα γινεται καθε Τριτη 09:00--11:00. Το Τμημα Δ θα γινεται καθε Τριτη 16:00--18:00.
Χωρος Εργαστηριου:	ΠΕΠ-Ι
Email Μαθηματος:	cs442@cs.uoi.gr

[Γενικες Πληροφοριες][Περιγραφη][Ανακοινωσεις][Ημερολογιο][Χρησιμο Υλικο]

Περιγραφη

Το παρον εργαστηριο αποσκοπει στην εκμαθηση της επιστημονικης βιβλιοθηκης LEDA, η οποια σχετιζεται με την υλοποιηση προηγμενων τυπων δεδομενων και αλγοριθμων (με εστιαση σε συνδυαστικους αλγοριθμους και αλγοριθμους για υπολογιστικη γεωμετρια). Οι υλοποιησεις αυτες εχουν ΑΠΟΔΕΔΕΙΓΜΕΝΑ καλη αποδοση τοσο σε χρονο οσο και σε χωρο, ενω σε αρκετες περιπτωσεις παρεχουν και αποδεικτικα της ορθοτητας των παρεχομενων λυσεων η της μη υπαρξης λυσης, για ορισμενα συνδυαστικα προβληματα.

Η LEDA ειναι μια πλατφορμα αναπτυξης λογισμικου (υλοποιημενη ως βιβλιοθηκη της C++) για συνδυαστικους και γεωμετρικους αλγοριθμους, η οποια εχει πλεον καθιερωθει τοσο στην ακαδημαϊκη κοινοτητα οσο και στη βιομηχανια ως μια απο τις πιο σημαντικες βιβλιοθηκες αλγοριθμων, λογω της θεωρητικης θεμελιωσης των υλοποιησεων της αλλα και την ευκολια χρησης της. Η LEDA φιλοδοξει να αποτελεσει τον ενδιαμεσο κρικο αναμεσα στο σχεδιασμο περιπλοκων συνδυαστικων και γεωμετρικων αλγοριθμων, και τον προγραμματισμο αποδοτικων υλοποιησεων γι' αυτους.

Αξιολογηση Μαθηματος Σχεδιασης και Αναλυσης Αλγοριθμων

Ο τελικος βαθμος του μαθηματος της Σχεδιασης και Αναλυσης Αλγοριθμων προκυπτει απο τον τυπο:

1/3*[ΒΑΘΜΟΣ ΕΡΓΑΣΤΗΡΙΟΥ] + 2/3*[ΒΑΘΜΟΣ ΕΞΕΤΑΣΗΣ ΜΑΘΗΜΑΤΟΣ]

υπο τις εξης προϋποθεσεις:

[1] Ο βαθμος της τελικης εξετασης ειναι τουλαχιστον 5.
[2] Ο βαθμος του εργαστηριου ειναι τουλαχιστον 5.
[3] O αριθμος απουσιων απο το εργαστηριο ειναι ΤΟ ΠΟΛΥ 2.

Σε περιπτωση που καποιος εχει περισσοτερες απο 2 απουσιες τοτε ο βαθμος του εργαστηριου γινεται ΜΗΔΕΝ. Σε περιπτωση που καποιος συνολικα συγκεντρωσει λιγοτερο απο ΠΕΝΤΕ (ως μεσο ορο βαθμων) στο εργαστηριο, ο τελικος βαθμος του εργαστηριου γινεται ΜΗΔΕΝ. Ο βαθμος εργαστηριου (εφοσον ειναι τουλαχιστον ΠΕΝΤΕ) κατοχυρωνεται και για την επαναληπτικη εξεταση του Σεπτεμβριου. Για το νεο ακαδημαϊκο ετος ομως, εφοσον καποιος δεν εχει περασει το μαθημα, θα πρεπει να επαναλαβει ΚΑΙ το εργαστηριο.

Ως προς το βαθμο του εργαστηριου, αυτος θα προκυψει κατα 30% απο τα εργαστηρια και κατα 70% απο την τελικη εξεταση του εργαστηριου:

ΒΑΘΜΟΣ ΕΡΓΑΣΤΗΡΙΟΥ = 0.3*[Μ.O. ΕΒΔΟΜΑΔΙΑΙΩΝ ΑΣΚΗΣΕΩΝ] + 0.7*[ΒΑΘΜΟΣ ΕΞΕΤΑΣΗΣ]

[Γενικες Πληροφοριες][Περιγραφη][Ανακοινωσεις][Ημερολογιο][Χρησιμο Υλικο]

Ανακοινωσεις

• 29/6/2007: [ΕΠΕΙΓΟΝ] Η εξεταση του εργαστηριου θα γινει στις 2-3/7/2007. Η εξεταση θα ειναι ΑΤΟΜΙΚΗ. Καθε φοιτητης/φοιτητρια θα πρεπει να εμφανιστει στους χωρους του εργαστηριου στη βαρδια που εμφανιζεται το ονομα του/της σε ΑΥΤΗ τη λιστα εξετασης.
   

• 1/6/2007: Στο εξης οι εκφωνησεις των εργαστηριων θα δινονται απο την προηγουμενη εβδομαδα (Παρασκευες), προκειμενου να ασχολουνται με αυτες οσοι φοιτητες το επιθυμουν. Τα εργαστηρια θα εκτελουνται κανονικα στις προγραμματισμενες βαρδιες τους. Υπενθυμιζεται οτι η προσβαση ειναι ελευθερη ΜΟΝΟ απο τα μηχανηματα του Τμηματος.
   

• 24/5/2007: Την προσεχη εβδομαδα (Δευτερα 28/5 και Τριτη 29/5) δε θα γινει το εργαστηριο, λογω της αργιας του Αγιου Πνευματος.
   

• 24/5/2007: Για καλυτερη προετοιμασια των φοιτητων για καθε εργαστηριο, η εκφωνηση του εκαστοτε εργαστηριου στο εξης θα διατιθεται απο την Παρασκευη πριν την υλοιποιηση του στο ΠΕΠ-Ι.
  
  15/5/2007: [ΕΠΕΙΓΟΝ] Απο τη Δευτερα 21/5/2007 τα τμηματα Β και Γ θα συγχωνευθουν και θα γινονται στη βαρδια του τμηματος Β (δηλαδη, καθε Τριτη 09:00--11:00).
   

• 3/5/2007: Απο τη Δευτερα 7/5/2007 ξεκινα το εργαστηριο κανονικα. 
   

• 25/4/2007: Τη Δευτερα 30/4/2007 θα αναρτηθει λιστα δηλωσης ομαδων (2 ατομα ανα ομαδα) για καθε τμημα του εργαστηριου. Θα υπαρξουν 4 Τμηματα των 25 ομαδων το καθενα. Το Τμημα Α θα γινεται καθε Δευτερα 09:00--11:00. Το Τμημα Β θα γινεται καθε Τριτη 09:00--11:00. Το Τμημα Γ θα γινεται καθε Τριτη 11:00--13:00. Το Τμημα Δ θα γινεται καθε Τριτη 16:00--18:00. Ολα τα εργαστηρια θα διεξαγονται στο ΠΕΠ Ι. Καθε ομαδα θα πρεπει να δηλωσει την προτιμηση της μεχρι την Παρασκευη 4 Μαιου 2007. Τα εργαστηρια θα αρχισουν να διεξαγονται κανονικα απο τη Δευτερα 7 Μαιου 2007.

[Γενικες Πληροφοριες][Περιγραφη][Ανακοινωσεις][Ημερολογιο][Χρησιμο Υλικο]

Ημερολογιο Εργαστηριου

[Γενικες Πληροφοριες][Περιγραφη][Ανακοινωσεις][Ημερολογιο][Χρησιμο Υλικο]

Χρησιμο Υλικο

• Πως ενεργοποιειται η LEDA για να τρεχει στους λογαριασμους του ΠΕΠ-Ι.
• Πως παραδιδεται μια ασκηση.
• Η σελιδα βοηθειας του turnin.
• Το εγχειριδιο αναφορας της LEDA [ΠΡΟΣΟΧΗ: Μεγαλο αρχειο].
• Συντομη επισκοπηση του εργαλειου make.
• Ενα προτυπο αρχειο Makefile για τη μεταγλωτιση προγραμματων της LEDA.

[Γενικες Πληροφοριες][Περιγραφη][Ανακοινωσεις][Ημερολογιο][Χρησιμο Υλικο]