Τομέας Η&Η/Υ |
||
Εξάμηνο: 7ο |
||
Διδάσκων: Ευθύμιος Χούσος |
||
|
||
Θεμελιώδεις δομές δεδομένων: Εισαγωγή, Αναπαράσταση των
δομών πίνακα, εγγραφής και συνόλου, Ακολουθία, Αναζήτηση. Ταξινόμηση: Εισαγωγή,
Ταξινόμηση πινάκων, Εξελιγμένες μέθοδοι ταξινόμησης, Ταξινόμηση ακολουθιών.
Αναδρομικοί αλγόριθμοι. Δυναμικές δομές πληροφοριών: Αναδρομικοί τύποι
δεδομένων, Δείκτες, Γραμμικές λίστες, Δομές δέντρου, Ισορροπημένα δέντρα,
Βέλτιστα δέντρα αναζήτησης. Μετασχηματισμοί κλειδιών (Κατακερματισμός).
|
||
Τα εργαστήρια του μαθήματος θα πραγματοποιούνται στο ΑΠ3 κάθε Τετάρτη 6-8 μ.μ. Σε κάθε φοιτητή παρέχεται
λογαριασμός πρόσβασης στους Η/Υ και δικάιωμα χρήσης του περιβάλλοντος ανάπτυξης
Dev-C++ (http://www.bloodshed.net/devcpp.html,
ΠΡΟΣΟΧΗ: χρησιμοποιείται η πλήρης έκδοση του προγράμματος η οποία έχει
ενσωματωμένους τον compiler και debugger και έχει μέγεθος περίπου 13 Mb). Το
Dev-C++ έχει εγκατασταθεί κεντρικά στον server του Εργαστηρίου Συστημάτων
Υπολογιστών και εκτελείται από εκεί. Ο τρόπος πρόσβασης σε αυτό γίνεται μέσω
της δικτυακής διεύθυνσης \\clab-nt\apps\DevCpp,
όπου εκτελείται το αρχείο "DevCpp.exe". Ο προσωπικός μόνιμος αποθηκευτικός
χώρος κάθε φοιτητή θα βρίσκεται στον server στον κατάλογο \\clab-nt\users\lab\<login-name>
όπου <login-name> είναι το login κάθε φοιτητή.
Εξέταση Εργαστηρίου / Τελική Παρουσίαση: Οι εργασίες θα παραδοθούν με το τέλος του Ακαδημαϊκού εξάμηνου και αποτελούν το 40% του τελικού βαθμού του μαθήματος με υποχρεωτικό προβιβάσιμο βαθμό στη γραπτή εξέταση. Η ακριβής ημερομηνία και διαδικασία θα ανακοινωθεί έγκαιρα τις ημέρες εκείνες. Για την εξέταση του εργαστηρίου θα πρέπει ο κάθε φοιτητής, δύο τουλάχιστον μέρες
πριν την εξέταση, να στείλει e-mail που να περιέχει τα εξής: - Αναλυτική περιγραφή των δομών που χρησιμοποιήθηκαν και αιτιολόγηση
(γιατί χρησιμοποιήθηκε αυτή και όχι κάποια άλλη) [Αρχή] |
||
Example of a file with cards to delete Examples of files with visits
[Αρχή] |
||
ΠΛΗΡΟΦΟΡΙΕΣ / ΒΟΗΘΗΤΙΚΟ ΥΛΙΚΟ ΜΑΘΗΜΑΤΟΣ Για απορίες ή πληροφορίες σχετικά με το εργαστήριο μπορείτε να απευθείνεστε στους μεταπτυχιακούς φοιτητές Κολώνια Βασίλη (bakoloni@ece.upatras.gr) και Γκόγκο Χρήστο (cgogos@ece.upatras.gr) . Για απορίες σχετικές με το μάθημα στον Καθηγητή Χούσο Ευθύμιο (housos@ece.upatras.gr). Βοηθητικό Υλικό: |
||
Παραδείγματα που Παρουσιάστηκαν στα Εργαστήρια |
||
Ergasthria 2011 Ergasthria 2011 Εργαστήρια 2009 Εργαστήριο 15/10/08 Εργαστήριο 24/10/07 Εργαστήριο 31/10/07 Εργαστήριο 07/11/07 |
||
Επιπλέον Βοηθητικό Υλικό |
||
Παραδείγματα λειτουργίας Δομών-Αλγορίθμων (Java Applets) |
||
http://webpages.ull.es/users/jriera/Docencia/AVL/AVL%20tree%20applet.htm |
||
Προτεινόμενα Βιβλία |
||
http://algorithmdesign.net/ |
||
Σχετικά Links |
||
[Αρχή] |
||
Εργαστήριο Συστημάτων Υπολογιστών, © 2002-2006 |