Αλγόριθμοι και Δομές Δεδομένων

(1) ΓΕΝΙΚΑ

ΣΧΟΛΗ	Μηχανικών Παραγωγής και Διοίκησης
2η ΣΧΟΛΗ
ΕΠΙΠΕΔΟ ΣΠΟΥΔΩΝ	Προπτυχιακό
ΚΩΔΙΚΟΣ ΜΑΘΗΜΑΤΟΣ	ΜΠΔ 122	ΕΞΑΜΗΝΟ ΣΠΟΥΔΩΝ	2^ο
ΑΥΤΟΤΕΛΕΙΣ ΔΙΔΑΚΤΙΚΕΣ ΔΡΑΣΤΗΡΙΟΤΗΤΕΣ	ΕΒΔΟΜΑΔΙΑΙΕΣ ΩΡΕΣ ΔΙΔΑΣΚΑΛΙΑΣ		ΠΙΣΤΩΤΙΚΕΣ ΜΟΝΑΔΕΣ
Διαλέξεις	2
Εργαστήρια	2
Σύνολο	4		5
ΤΥΠΟΣ ΜΑΘΗΜΑΤΟΣ	Ειδικού υποβάθρου
ΠΡΟΑΠΑΙΤΟΥΜΕΝΑ ΜΑΘΗΜΑΤΑ
ΓΛΩΣΣΑ ΔΙΔΑΣΚΑΛΙΑΣ και ΕΞΕΤΑΣΕΩΝ	Ελληνικά
ΤΟ ΜΑΘΗΜΑ ΠΡΟΣΦΕΡΕΤΑΙ ΣΕ ΦΟΙΤΗΤΕΣ ERASMUS	Όχι
ΗΛΕΚΤΡΟΝΙΚΗ ΣΕΛΙΔΑ ΜΑΘΗΜΑΤΟΣ (URL)	https://www.eclass.tuc.gr/courses/MPD123/

(2) ΜΑΘΗΣΙΑΚΑ ΑΠΟΤΕΛΕΣΜΑΤΑ

Μαθησιακά Αποτελέσματα

Με την επιτυχή ολοκλήρωση του μαθήματος ο φοιτητής/τρια θα είναι σε θέση να:

Αναλύει αλγόριθμους (χρονική πολυπλοκότητα και πολυπλοκότητα χώρου).
Σχεδιάζει (Αναλύει) αλγόριθμους.
Οργανώνει δεδομένα με διαφορετικές δομές δεδομένων.
Προγραμματίζει σε γλώσσα C με δυναμική χρήση μνήμης και δομές δεδομένων.
Χρησιμοποιεί compilers για την μεταγλώττιση των προγραμμάτων.

Γενικές Ικανότητες

Αυτόνομη εργασία
Διαχείριση Χρόνου
Χρήση Υπολογιστή
Επίλυση προβλημάτων
Διαχείριση αριθμητικών δεδομένων

(3) ΠΕΡΙΕΧΟΜΕΝΟ ΜΑΘΗΜΑΤΟΣ

Ανάλυση αλγορίθμων. Εκμάθηση της Γλώσσας Προγραμματισμού C (Δείκτες, Ορίσματα στην συνάρτηση main( ), Είσοδος/Έξοδος σε/από αρχεία, Δομές, Ενώσεις, Απαρίθμητοι τύποι). Αφηρημένοι Τύποι Δεδομένων (ΑΤΔ). ΑΤΔ Στοίβα. ΑΤΔ Ουρά. Αναδρομή. ΑΤΔ Λίστα. Δέντρα. ΑΤΔ Δυαδικό Δέντρο. Δυαδικά Δέντρα Αναζήτησης. Αλγόριθμοι ταξινόμησης πινάκων. Αλγόριθμοι αναζήτησης.

Εργαστήρια: Δείκτες, Είσοδος/Έξοδος σε/από αρχεία, Δομές, Αναδρομή, ΑΤΔ Στοίβα, ΑΤΔ Λίστα, Αλγόριθμοι ταξινόμησης πινάκων

(4) ΔΙΔΑΚΤΙΚΕΣ και ΜΑΘΗΣΙΑΚΕΣ ΜΕΘΟΔΟΙ – ΑΞΙΟΛΟΓΗΣΗ

ΤΡΟΠΟΣ ΠΑΡΑΔΟΣΗΣ

Με φυσική παρουσία

ΧΡΗΣΗ ΤΕΧΝΟΛΟΓΙΩΝ ΠΛΗΡΟΦΟΡΙΑΣ ΚΑΙ ΕΠΙΚΟΙΝΩΝΙΩΝ
Στη διδασκαλία:	Χρήση Η/Υ
Στην εργαστηριακή εκπαίδευση:	Χρήση Η/Υ και Compiler
Στην επικοινωνία με τους φοιτητές:	Ανακοινώσεις, εξεταστέα ύλη, βοηθήματα μέσω του συστήματος τηλεκπαίδευσης e-class.

ΟΡΓΑΝΩΣΗ ΔΙΔΑΣΚΑΛΙΑΣ
Διαλέξεις	26 ώρες
Εργαστήρια	14 ώρες
Εκπόνηση Εργαστηριακών Ασκήσεων	32 ώρες
Αυτοτελής μελέτη	53 ώρες
Σύνολο	125 ώρες

Διδακτέα Ύλη ανά Εβδομάδα (13 εβδομάδες) :

1. Εισαγωγή στο μάθημα, Ανάλυση αλγορίθμων, Σχέση αλγορίθμων και δομών δεδομένων, Σύντομη σύνοψη της C
2. Εισαγωγή στους δείκτες, Δείκτες και διατάξεις, Δείκτες σε δείκτες
3. Ορίσματα στη συνάρτηση main(), Είσοδος/Έξοδος από/σε αρχεία
4. Είσοδος/Έξοδος από/σε αρχεία, Δομές, Ενώσεις, Απαρίθμητοι τύποι
5. Αφηρημένος Τύπος Δεδομένων (ΑΤΔ), Ο ΑΤΔ Ακέραιος, Ο ΑΤΔ Πίνακας, Ο ΑΤΔ Αραιός Πίνακας
6. Ο ΑΤΔ Στοίβα
7. Αναδρομή (Υλοποίηση και αποτελεσματικότητα), Ο ΑΤΔ Ουρά
8. Ο ΑΤΔ Λίστα (Ακολουθιακή υλοποίηση και υλοποίηση με συνδεδεμένη λίστα)
9. Οι ΑΤΔ Στοίβα και Ουρά με χρήση Λίστας, Δέντρα, Ο ΑΤΔ Δυαδικό δέντρο
10. Δέντρα, Ο ΑΤΔ Δυαδικό δέντρο, Δυαδικά δέντρο αναζήτησης
11. Ταξινόμηση πινάκων
12. Ταξινόμηση πινάκων, Αλγόριθμοι αναζήτησης
13. Επίλυση ενδεικτικών ασκήσεων

Εργαστήρια (7 εβδομάδες εργαστηρίων)

5. Δείκτες
6. Είσοδος/Έξοδος σε/από αρχεία
7. Δομές
8. Αναδρομή
9. Ο ΑΤΔ Στοίβα
10. Ο ΑΤΔ Λίστα
11. Αλγόριθμοι ταξινόμησης πινάκων

(5) ΑΞΙΟΛΟΓΗΣΗ ΦΟΙΤΗΤΩΝ

Αθροιστική/Συμπερασματική (για βαθμό φοιτητή) Αξιολόγηση
Γραπτή Τελική Εξέταση	70%	(Ερωτήσεις σύντομης απάντησης)
		(Συγκριτική αξιολόγηση στοιχείων θεωρίας)
		(Ερωτήσεις επίλυσης προβλημάτων)
Πρόοδος Εργαστηρίου	30%

Σχόλια για την Αξιολόγηση των Φοιτητών :

Ο τελικός βαθμός προκύπτει αθροιστικά ως εξής:

Εξέταση εργαστηρίου με κώδικα σε Η/Υ: 30%
Τελική γραπτή εξέταση μαθήματος: 70%

(6) ΣΥΝΙΣΤΩΜΕΝΗ ΒΙΒΛΙΟΓΡΑΦΙΑ

Ν. Μισυρλής. Δομές δεδομένων με C, Αθήνα, 2008.
R. Sedgewick, Αλγόριθμοι σε C, Κλειδάριθμος, Αθήνα, 2005.
W.H. Press, S.A. Teukolsky, W.T Vetterling and B.P. Flannery. Numerical Recipes in C: The Art of Scientific Computing. Cambridge University, Cambridge, 1992.

Σχολή Μηχανικών Παραγωγής και Διοίκησης

Πολυτεχνείο Κρήτης

Χρήσιμα

Επικοινωνία

Πολυτεχνειούπολη
73100 Χανιά
pem_info@tuc.gr, 28210 37255