ΣΧΟΛΗ ΔΙΟΙΚΗΣΗΣ ΚΑΙ ΟΙΚΟΝΟΜΙΑΣ ΤΜΗΜΑ ΔΙΟΙΚΗΣΗ ΕΠΙΧΕΙΡΗΣΕΩΝ ΕΠΙΠΕΔΟ ΣΠΟΥΔΩΝ Προπτυχιακό ΚΩΔΙΚΟΣ ΜΑΘΗΜΑΤΟΣ GD2670

Transcript

1 ΣΧΟΛΗ ΔΙΟΙΚΗΣΗΣ ΚΑΙ ΟΙΚΟΝΟΜΙΑΣ ΤΜΗΜΑ ΔΙΟΙΚΗΣΗ ΕΠΙΧΕΙΡΗΣΕΩΝ ΕΠΙΠΕΔΟ ΣΠΟΥΔΩΝ Προπτυχιακό ΚΩΔΙΚΟΣ ΜΑΘΗΜΑΤΟΣ GD2670 ΕΞΑΜΗΝΟ ΣΠΟΥΔΩΝ Έκτο ΤΙΤΛΟΣ ΜΑΘΗΜΑΤΟΣ Δομές Δεδομένων και Αλγόριθμοι ΑΥΤΟΤΕΛΕΙΣ ΔΙΔΑΚΤΙΚΕΣ ΔΡΑΣΤΗΡΙΟΤΗΤΕΣ σε περίπτωση που οι πιστωτικές μονάδες απονέμονται σε διακριτά μέρη του μαθήματος π.χ. Διαλέξεις, Εργαστηριακές Ασκήσεις κ.λπ. Αν οι πιστωτικές μονάδες απονέμονται ενιαία για το σύνολο του μαθήματος αναγράψτε τις εβδομαδιαίες ώρες διδασκαλίας και το σύνολο των πιστωτικών μονάδων ΕΒΔΟΜΑΔΙΑΙΕΣ ΩΡΕΣ ΔΙΔΑΣΚΑΛΙΑΣ Παραδόσεις 3 ΠΙΣΤΩΤΙΚΕΣ ΜΟΝΑΔΕΣ 3 Προσθέστε σειρές αν χρειαστεί. Η οργάνωση διδασκαλίας και οι διδακτικές μέθοδοι που χρησιμοποιούνται περιγράφονται αναλυτικά στο 4. ΤΥΠΟΣ ΜΑΘΗΜΑΤΟΣ Υποβάθρου, Γενικών Γνώσεων, Επιστημονικής Περιοχής, Ανάπτυξης Δεξιοτήτων ΠΡΟΑΠΑΙΤΟΥΜΕΝΑ ΜΑΘΗΜΑΤΑ: Ειδικής Υποδομής Υποχρεωτικό Καλή γνώση μαθηματικών (μαθηματικής ανάλυσης και γραμμικής άλγεβρας) μέσα από το μάθημα: Μαθηματικά ΓΛΩΣΣΑ ΔΙΔΑΣΚΑΛΙΑΣ και ΕΞΕΤΑΣΕΩΝ: ΤΟ ΜΑΘΗΜΑ ΠΡΟΣΦΕΡΕΤΑΙ ΣΕ ΦΟΙΤΗΤΕΣ ERASMUS ΗΛΕΚΤΡΟΝΙΚΗ ΣΕΛΙΔΑ ΜΑΘΗΜΑΤΟΣ (URL) Καλή γνώση προγραμματισμού μέσα από τα μαθήματα: Προγραμματισμός Η/Υ και Αντικειμενοστρεφής προγραμματισμός Ελληνική

2 ΜΑΘΗΣΙΑΚΑ ΑΠΟΤΕΛΕΣΜΑΤΑ Μαθησιακά Αποτελέσματα Περιγράφονται τα μαθησιακά αποτελέσματα του μαθήματος οι συγκεκριμένες γνώσεις, δεξιότητες και ικανότητες καταλλήλου επιπέδου που θα αποκτήσουν οι φοιτητές μετά την επιτυχή ολοκλήρωση του μαθήματος. Συμβουλευτείτε το Παράρτημα Α Περιγραφή του Επιπέδου των Μαθησιακών Αποτελεσμάτων για κάθε ένα κύκλο σπουδών σύμφωνα με Πλαίσιο Προσόντων του Ευρωπαϊκού Χώρου Ανώτατης Εκπαίδευσης Περιγραφικοί Δείκτες Επιπέδων 6, 7 & 8 του Ευρωπαϊκού Πλαισίου Προσόντων Διά Βίου Μάθησης και Παράρτημα Β Περιληπτικός Οδηγός συγγραφής Μαθησιακών Αποτελεσμάτων Με την επιτυχή ολοκλήρωση του μαθήματος, ο φοιτητής θα πρέπει να: 1. Γνωρίζει την έννοια της δομής δεδομένων (αφηρημένος τύπος δεδομένων) και τη διαφορά της από έναν ατομικό τύπο δεδομένων, τη λειτουργικότητα των δομών δεδομένων: πίνακας, λίστα, στοίβα, ουρά, δέντρο δυαδικής αναζήτησης, δέντρο σωρός. 2. Κατανοεί τους διαφορετικούς τρόπους με τους οποίους μία δομή δεδομένων μπορεί να αναπαρασταθεί στην κύρια μνήμη του υπολογιστή, τους διαφορετικούς αλγορίθμους διάταξης στοιχείων και τους διαφορετικούς τρόπους αναζήτησης στοιχείων (γραμμική, δυαδική) σε έναν πίνακα. 3. Μπορεί να υπολογίζει τις συναρτήσεις πολυπλοκότητας απλών αλγορίθμων, την τάξη μεγέθους μίας συνάρτησης πολυπλοκότητας από την αναλυτική της έκφραση, να υπολογίζει τη συνάρτηση απεικόνισης και τον τρόπο υλοποίησης ενός πίνακα όταν δίνεται ο τρόπος αναπαράστασής του και, αντιστρόφως, να υπολογίζουν τη διεύθυνση ενός τυχαίου στοιχείου ενός πίνακα από τη συνάρτηση απεικόνισης, να σχεδιάζει τροποποιήσεις επεκτάσεις ή συνδυασμούς των βασικών αλγορίθμων. 4. Να υλοποιεί προγράμματα που χρησιμοποιούν τις βασικές δομές δεδομένων. 5. Να αξιολογεί την αποδοτικότητα μίας δομής δεδομένων χρησιμοποιώντας τις έννοιες της χωρικής και χρονικής πολυπλοκότητας. Γενικές Ικανότητες Λαμβάνοντας υπόψη τις γενικές ικανότητες που πρέπει να έχει αποκτήσει ο πτυχιούχος (όπως αυτές αναγράφονται στο Παράρτημα Διπλώματος και παρατίθενται ακολούθως) σε ποια / ποιες από αυτές αποσκοπεί το μάθημα;. Αναζήτηση, ανάλυση και σύνθεση δεδομένων και πληροφοριών, με τη χρήση και των απαραίτητων τεχνολογιών Προσαρμογή σε νέες καταστάσεις Λήψη αποφάσεων Αυτόνομη εργασία Ομαδική εργασία Εργασία σε διεθνές περιβάλλον Εργασία σε διεπιστημονικό περιβάλλον Παράγωγή νέων ερευνητικών ιδεών Σχεδιασμός και διαχείριση έργων Σεβασμός στη διαφορετικότητα και στην πολυπολιτισμικότητα Σεβασμός στο φυσικό περιβάλλον Επίδειξη κοινωνικής, επαγγελματικής και ηθικής υπευθυνότητας και ευαισθησίας σε θέματα φύλου Άσκηση κριτικής και αυτοκριτικής Προαγωγή της ελεύθερης, δημιουργικής και επαγωγικής σκέψης Αναζήτηση, ανάλυση και σύνθεση δεδομένων και πληροφοριών, με τη χρήση και των απαραίτητων τεχνολογιών

3 Προσαρμογή σε νέες καταστάσεις Λήψη αποφάσεων Σχεδιασμός και διαχείριση έργων ΠΕΡΙΕΧΟΜΕΝΟ ΜΑΘΗΜΑΤΟΣ Σκοπός του μαθήματος είναι να μελετήσει ο φοιτητής μεθόδους οργάνωσης των πληροφοριών, αλγόριθμους μετασχηματισμού τους και ανάλυση της πολυπλοκότητάς τους. Διδακτέα Ύλη Ορισμοί (δεδομένα, δομές δεδομένων, αφηρημένοι τύποι δεδομένων), αλγόριθμοι, πολυπλοκότητα αλγορίθμων Πίνακες, δυαδική, γραμμική αναζήτηση Λίστες (συνεχόμενη, συνδεδεμένη), πράξεις (διαπέραση, εισαγωγή, διαγραφή, αναζήτηση), κατηγορίες συνδεδεμένης λίστας (διπλά συνδεδεμένη, κυκλική) Ειδικές λίστες (στοίβα, ουρά, κυκλική ουρά, διπλή ουρά, ουρά προτεραιότητας) και πράξεις με αυτές Δένδρα, δυαδικά δέντρα και διαπέραση, δυαδικά δέντρα αναζήτησης (αναζήτηση, εισαγωγή, διαγραφή), δέντρα σωροί (εισαγωγή, διαγραφή), υψηζυγισμένα, βαροζυγισμένα δένδρα Διάταξη, διάταξη επιλογής, γρήγορη διάταξη, διάταξη σωρού ΔΙΔΑΚΤΙΚΕΣ και ΜΑΘΗΣΙΑΚΕΣ ΜΕΘΟΔΟΙ - ΑΞΙΟΛΟΓΗΣΗ ΤΡΟΠΟΣ ΠΑΡΑΔΟΣΗΣ Πρόσωπο με πρόσωπο, Εξ αποστάσεως εκπαίδευση κ.λπ. ΧΡΗΣΗ ΤΕΧΝΟΛΟΓΙΩΝ ΠΛΗΡΟΦΟΡΙΑΣ ΚΑΙ ΕΠΙΚΟΙΝΩΝΙΩΝ Χρήση Τ.Π.Ε. στη Διδασκαλία, στην Εργαστηριακή Εκπαίδευση, στην Επικοινωνία με τους φοιτητές ΟΡΓΑΝΩΣΗ ΔΙΔΑΣΚΑΛΙΑΣ Περιγράφονται αναλυτικά ο τρόπος και μέθοδοι διδασκαλίας. Διαλέξεις, Σεμινάρια, Εργαστηριακή Άσκηση, Άσκηση Πεδίου, Μελέτη & ανάλυση βιβλιογραφίας, Φροντιστήριο, Πρακτική (Τοποθέτηση), Κλινική Άσκηση, Καλλιτεχνικό Εργαστήριο, Διαδραστική διδασκαλία, Εκπαιδευτικές επισκέψεις, Εκπόνηση μελέτης Παραδόσεις Δραστηριότητα Εργασία ή Τεχνική Μελέτη Ασκήσεις πράξης/εργαστήριο Φόρτος Εργασίας Εξαμήνου Παραδόσεις 1 Ανεξάρτητη Κατευθυνόμενη Μάθηση και 1 2 1

4 (project), Συγγραφή εργασίας / εργασιών, Καλλιτεχνική δημιουργία, κ.λπ. Αναγράφονται οι ώρες μελέτης του φοιτητή για κάθε μαθησιακή δραστηριότητα καθώς και οι ώρες μη καθοδηγούμενης μελέτης ώστε ο συνολικός φόρτος εργασίας σε επίπεδο εξαμήνου να αντιστοιχεί στα standards του ECTS ΑΞΙΟΛΟΓΗΣΗ ΦΟΙΤΗΤΩΝ Περιγραφή της διαδικασίας αξιολόγησης Γλώσσα Αξιολόγησης, Μέθοδοι αξιολόγησης, Διαμορφωτική ή Συμπερασματική, Δοκιμασία Πολλαπλής Επιλογής, Ερωτήσεις Σύντομης Απάντησης, Ερωτήσεις Ανάπτυξης Δοκιμίων, Επίλυση Προβλημάτων, Γραπτή Εργασία, Έκθεση / Αναφορά, Προφορική Εξέταση, Δημόσια Παρουσίαση, Εργαστηριακή Εργασία, Κλινική Εξέταση Ασθενούς, Καλλιτεχνική Ερμηνεία, Άλλη / Άλλες Σύνολο Μαθήματος 5 Ανάλυση Αξιολόγησης Μαθησιακή δραστηριότητα εντός του Τμήματος (*) (100,0) Εργαστήριο ή/και Εργασία (50,0) Επίσημη Εξέταση στο Τέλος του Εξαμήνου (50,0) Πρακτική Άσκηση (0,0) Αναφέρονται ρητά προσδιορισμένα κριτήρια αξιολόγησης και εάν και που είναι προσβάσιμα από τους φοιτητές. ΣΥΝΙΣΤΩΜΕΝΗ-ΒΙΒΛΙΟΓΡΑΦΙΑ -Προτεινόμενη Βιβλιογραφία : Συνδουκάς Δημήτρης, Σημειώσεις για το μάθημα Δομές Δεδομένων, 2008, Εσωτερική έκδοση του ΤΕΙ Μποζάνης Π., Δομές Δεδομένων, Εκδόσεις Α. Τζιόλα και Υιοί, 2006, ISBN: Κοίλιας Χ., Δομές Δεδομένων Και Οργανώσεις Αρχείων, Εκδόσεις Νέων Τεχνολογιών, 2004, ISBN: M. A. Weiss, Data Structures and Algorithm Analysis in JAVA. 3rd edition, Addison Wesley, M. Goodrich, R. Tamassia. Data Structures and Algorithms in JAVA, 5th edition,

5 Wiley, R. Sedgewick and K. Wayne Algorithms in JAVA, 4th edition by, Addison-Wesley, Χατζηλυγερούδης Ιωάννης, Δομές Δεδομένων, Εκδόσεις ΕΑΠ, 2000, ISBN: Συναφή επιστημονικά περιοδικά: