THMMY.gr

Τίτλος Μαθήματος:
Δομές Δεδομένων

Διδάσκοντες (ακαδημαϊκό έτος 2007-08):
α) κ. Μήτκας Περικλής  (Καθηγητής)  mitkas[at]eng.auth.gr (Θεωρία)
β) κ. Γκουντής Βασίλειος  (Επιστημονικός Συνεργάτης)  vgoudis[at]egnatia.ee.auth.gr  (Εργαστήριο)
γ) κα. Τσαλακανίδου Φιλαρέτη  (Επιστημονικός Συνεργάτης)  filareti[at]olympus.ee.auth.gr  (Θεωρία)
δ) κ. Τολμίδης Αβραάμ  (Επιστημονικός Συνεργάτης)  atolmid[at]danae.ee.auth.gr  (Εργαστήριο)
ε) κ. Ψωμόπουλος Φώτης  (Μεταπτυχιακός Φοιτητής)  fpsom[at]auth.gr  (Εργαστήριο)
στ) κα. Νικολαΐδου Παρασκευή  (Μεταπτυχιακός Φοιτητής)  vivia[at]danae.ee.auth.gr  (Εργαστήριο)
η) κ. Διπλάρης Σωτήρης  (Μεταπτυχιακός Φοιτητής)  diplaris[at]danae.ee.auth.gr  (Εργαστήριο)

Αντικείμενο μαθήματος:
Δεδομένα και πληροφορία. Δομή δεδομένων, αλγόριθμος και πολυπλοκότητα. Εισαγωγή στη Java. Τρόποι αποθήκευσης και προσπέλασης πινάκων. Συνδεδεμένες και σειριακές γραμμικές λίστες. Δένδρα: τρόποι αποθήκευσης, αναζήτησης, εισαγωγής και διαγραφής στοιχείων. Ισοζυγισμένα δένδρα. Β-Δένδρα. Εφαρμογές δένδρων. Σωροί. Μέθοδοι αναζήτησης. Μέθοδοι ταύτισης προτύπου σε κείμενο. Κατακερματισμός. Αλγόριθμοι ταξινόμησης.

Σύγγραμμα:
α) "Αλγόριθμοι και Δομές Δεδομένων στη Java" (2η έκδοση)
Robert Lafore
Εκδόσεις Γκιούρδας
β) "Δομές Δεδομένων - Σημειώσεις μαθήματος"
Μήτκας Α. Περικλής
Έκδοση: Υπηρεσία Δημοσιευμάτων Α.Π.Θ.

Διανομή (ακαδ. έτος 2007-08):
α) Βιβλιοπωλείο Ανικούλας, μέσα στο ΠΑΜΑΚ.
β) Γραμματεία Τομέα Ηλεκτρονικής, 5ος όροφος κτηρίου Δ' ΗΜΜΥ

Ύλη μαθήματος (ακαδ. έτος 2006-07):
α) Κεφάλαια: 1,2,3,4,5,7,8,9,11,12,15
β) Κεφάλαια: 1,2,3,4,5,6,8,9,10

Τρόπος εξέτασης:
Εξέταση πάνω σε θεωρία και ασκήσεις (κυρίως υπολογιστικά σε αλγόριθμους και σχεδίαση νέων σε Java ή ψευδοκώδικα).
Συνηθίζεται να μπαίνουν και ερωτήσεις bonus πάνω σε θέματα της επικαιρότητας (σχετικά και μη του μαθήματος).

Από το 2009 υπάρχει και η δυνατότητα εξέτασης ηλεκτρονικά, αντί για γραπτά, αλλά με περιορισμένο αριθμό θέσεων (αίθουσα Βεργίνα)

Επιπλέον πληροφορίες:
To μάθημα διδάσκεται 4 ώρες κάθε εβδομάδα.
Οι 2 αντιστοιχούν σε θεωρία και οι άλλες 2 είναι υποχρεωτικό εβδομαδιαίο εργαστήριο στο οποίο διδάσκεται η Java και διάφορες ασκήσεις σε αυτήν (οι ασκήσεις του μαθήματος).
Επίσης συνηθίζεται να μπαίνει μία εξαμηνιαία εργασία η οποία υλοποιείται σε Java και αφορά κάποιο νέο παιχνίδι. Σύνηθως χωρίζεται σε διάφορα μέρη προς ευκολία των φοιτητών (α, β, γ, ... μέρος)
 
Επιπλέον υλικό:
Στον τομέα downloads, και συγκεκριμένα εδώ (http://www.thmmy.gr/smf/index.php?action=tpmod;dl=cat58) μπορείτε να βρείτε παλιά θέματα (ΣΗΜΕΙΩΣΗ: Για να αποκτήσετε πρόσβαση στα θέματα πρέπει να είστε εγγεγραμμένο μέλος του forum. Οι απλοί επισκέπτες δεν έχουν πρόσβαση.)
Στις ιστοσελίδες του μαθήματος υπάρχουν οι διαφάνειες που παραδίδονται στα μαθήματα της θεωρίας και των εργαστηρίων, χρονοδιαγράμματα του μαθήματος, διάφορα tutorials για την Java και για τους Compilers της και λοιπά ενημερωτικά sites σχετικά του μαθήματος.

Ιστοσελίδες:
Iστοσελίδα μαθήματος στο eTHMMY (https://alexander.ee.auth.gr:8443/eTHMMY/)

Σχόλια - απόψεις - συμβουλές:


ΠΡΟΣΟΧΗ! Το παρόν topic θα παραμείνει κλειδωμένο και η διαχείρισή του θα γίνεται απο τους εκάστοτε συντονιστές. Αν θέλετε να "ποστάρετε" την άποψή σας στο τμήμα "Σχόλια - απόψεις - συμβουλές" παρακαλείσθε να την εκφράσετε σε άλλο ξεχωριστό topic και αυτή θα μεταφερθεί στο παρόν από κάποιον συντονιστή.

Τίτλος Μαθήματος:
Δομές Δεδομένων

Διδάσκοντες (ακαδημαϊκό έτος 2023-24):
α) κ. Σταυρούλα Σιάχαλου, (ΕΔΙΠ), ssiachal@ece.auth.gr τηλ. 2310994191

Αντικείμενο μαθήματος:
Εισαγωγικό μάθημα στις Δομές Δεδομένων και σε βασικές κατηγορίες Αλγορίθμων. Το μάθημα αποτελεί συνέχεια των μαθημάτων προγραμματισμού και στοχεύει στην εμβάθυνση των φοιτητών σε τεχνικές ανάπτυξης λογισμικού και στη βελτίωση των ικανοτήτων τους στον προγραμματισμό.
Τα περιεχόμενα του μαθήματος περιλαμβάνουν τα εξής:
  • Δεδομένα και πληροφορία. Δομή δεδομένων, αλγόριθμος και πολυπλοκότητα.
  • Εισαγωγή στη Java.
  • Πίνακες. Συνδεδεμένες και σειριακές γραμμικές λίστες.
  • Δένδρα: τρόποι αποθήκευσης, αναζήτησης, εισαγωγής και διαγραφής στοιχείων. Ισοζυγισμένα δένδρα. Β-Δένδρα. Εφαρμογές δένδρων.
  • Σωροί.
  • Μέθοδοι αναζήτησης. Μέθοδοι ταύτισης προτύπου σε κείμενο.
  • Κατακερματισμός.
  • Αλγόριθμοι ταξινόμησης.

Συγγράμματα:

        Βιβλίο [59357253]: Δομές Δεδομένων, 2η Έκδοση, Μποζάνης Παναγιώτης Δ.
        Βιβλίο [12279]: Δομές δεδομένων & αλγόριθμοι στη Java, Lafore Robert
        Βιβλίο [260]: ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ, ΓΕΩΡΓΑΚΟΠΟΥΛΟΣ Γ.Φ.
        Βιβλίο [32997672]: Δομές Δεδομένων & Αλγόριθμοι σε JAVA, Michael T. Goodrich, Roberto Tamassia
        
Ύλη μαθήματος (ακαδ. έτος 2023-24):
Δομή δεδομένων, αλγόριθμος και πολυπλοκότητα, Πίνακες, συνδεδεμένες και σειριακές γραμμικές λίστες, Στοίβες, Ουρές, Δένδρα, Κωδικοποίηση Huffman, Ισοζυγισμένα δένδρα, Β-Δένδρα, Σωροί, Μέθοδοι αναζήτησης, Μέθοδοι ταύτισης προτύπου σε κείμενο, Κατακερματισμός, Αλγόριθμοι ταξινόμησης.
Το μάθημα αυτό διαβάζεται κυρίως από τις διαφάνειες του μαθήματος της κ. Σιάχαλου.


Τρόπος εξέτασης:
Οι εξετάσεις στο μάθημα των Δομών Δεδομένων γίνονται ηλεκτρονικά μέσω της πλατφόρμας e-learning. Όσοι φοιτητές επιθυμούν να συμμετέχουν σε εξέταση θα πρέπει να εγγραφούν στα αντίστοιχα τμήματα που θα δημιουργηθούν στις νησίδες.
Για το ακ. έτος 2023-2024: Η παρουσία στα προαιρετικά εργαστήρια δίνει το μέγιστο μια (1) μονάδα, bonus βαθμό. Η εργασία της Java δίνει 1 μονάδα στην τελική εξέταση. Αν δεν γίνει η εργασία γράφετε με μέγιστο το 9.
Στην τελική εξέταση το 70-80% του βαθμού δίνεται από ερωτήσεις πολλαπλής επιλογής και το 20-30% του βαθμού από τον κώδικα Java. Οι ερωτήσεις πολλαπλής επιλογής έχουν αρνητική βαθμολογία.

Επιπλέον πληροφορίες:
To μάθημα διδάσκεται 4 ώρες κάθε εβδομάδα, ενώ υπάρχει ένα προαιρετικό εργαστήριο στην Java, 1 ώρα την εβδομάδα.
Θεωρία: κάθε Τετάρτη 11:00-13:00 στην Αίθουσα 5,
Ασκήσεις: κάθε Παρασκευή 11:00-13:00 στην Αίθουσα 5,
Εργαστήρια: κάθε Τετάρτη 17:00 - 20:00, στην Νησίδα Βεργίνας (δημιουργία 3 τμημάτων)


Επιπλέον υλικό:
Στον τομέα downloads, και συγκεκριμένα εδώ (https://www.thmmy.gr/smf/index.php?action=tpmod;dl=cat58) μπορείτε να βρείτε παλιά θέματα (ΣΗΜΕΙΩΣΗ: Για να αποκτήσετε πρόσβαση στα θέματα πρέπει να είστε εγγεγραμμένο μέλος του forum. Οι απλοί επισκέπτες δεν έχουν πρόσβαση.)


Ιστοσελίδες:
Iστοσελίδα μαθήματος στο elearning (https://elearning.auth.gr/course/view.php?id=10540)

Σχόλια - απόψεις - συμβουλές:


ΠΡΟΣΟΧΗ! Το παρόν topic θα παραμείνει κλειδωμένο και η διαχείρισή του θα γίνεται από τους εκάστοτε συντονιστές. Αν θέλετε να "ποστάρετε" την άποψή σας στο τμήμα "Σχόλια - απόψεις - συμβουλές" παρακαλείσθε να την εκφράσετε σε άλλο ξεχωριστό topic και αυτή θα μεταφερθεί στο παρόν από κάποιον συντονιστή.