ΓΕΝΙΚΑ

ΣΧΟΛΗ

ΕΠΙΣΤΗΜΩΝ ΠΛΗΡΟΦΟΡΙΑΣ

ΤΜΗΜΑ

ΕΦΑΡΜΟΣΜΕΝΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ

ΕΠΙΠΕΔΟ ΣΠΟΥΔΩΝ

ΠΡΟΠΤΥΧΙΑΚΟ

ΚΩΔΙΚΟΣ ΜΑΘΗΜΑΤΟΣ

CSE701

ΕΞΑΜΗΝΟ ΣΠΟΥΔΩΝ

Ζ

ΤΙΤΛΟΣ ΜΑΘΗΜΑΤΟΣ

BIG DATA - ΑΝΑΛΥΣΗ ΔΕΔΟΜΕΝΩΝ ΜΕΓΑΛΟΥ ΟΓΚΟΥ

ΑΥΤΟΤΕΛΕΙΣ ΔΙΔΑΚΤΙΚΕΣ ΔΡΑΣΤΗΡΙΟΤΗΤΕΣ
σε περίπτωση που οι πιστωτικές μονάδες απονέμονται σε διακριτά μέρη του μαθήματος π.χ. Διαλέξεις, Εργαστηριακές Ασκήσεις κ.λπ. Αν οι πιστωτικές μονάδες απονέμονται ενιαία για το σύνολο του μαθήματος αναγράψτε τις εβδομαδιαίες ώρες διδασκαλίας και το σύνολο των πιστωτικών μονάδων

ΕΒΔΟΜΑΔΙΑΙΕΣ
ΩΡΕΣ ΔΙΔΑΣΚΑΛΙΑΣ

ΠΙΣΤΩΤΙΚΕΣ ΜΟΝΑΔΕΣ

3

5

Προσθέστε σειρές αν χρειαστεί. Η οργάνωση διδασκαλίας και οι διδακτικές μέθοδοι που χρησιμοποιούνται περιγράφονται αναλυτικά στο (δ).

ΤΥΠΟΣ ΜΑΘΗΜΑΤΟΣ

γενικού υποβάθρου,
ειδικού υποβάθρου, ειδίκευσης

γενικών γνώσεων, ανάπτυξης δεξιοτήτων

ΕΙΔΙΚΟΥ ΥΠΟΒΑΘΡΟΥ

ΠΡΟΑΠΑΙΤΟΥΜΕΝΑ ΜΑΘΗΜΑΤΑ:

ΑΛΓΟΡΙΘΜΟΙ, ΑΝΤΙΚΕΙΜΕΝΟΣΤΡΕΦΗΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ, ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ, ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ

ΓΛΩΣΣΑ ΔΙΔΑΣΚΑΛΙΑΣ και ΕΞΕΤΑΣΕΩΝ:

ΕΛΛΗΝΙΚΑ

ΤΟ ΜΑΘΗΜΑ ΠΡΟΣΦΕΡΕΤΑΙ ΣΕ ΦΟΙΤΗΤΕΣ ERASMUS

ΟΧΙ

ΗΛΕΚΤΡΟΝΙΚΗ ΣΕΛΙΔΑ ΜΑΘΗΜΑΤΟΣ (URL)

https://openeclass.uom.gr/courses/DAI186/

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

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

Περιγράφονται τα μαθησιακά αποτελέσματα του μαθήματος οι συγκεκριμένες  γνώσεις, δεξιότητες και ικανότητες καταλλήλου επιπέδου που θα αποκτήσουν οι φοιτητές μετά την επιτυχή ολοκλήρωση του μαθήματος.

Συμβουλευτείτε το Παράρτημα Α

• Περιγραφή του Επιπέδου των Μαθησιακών Αποτελεσμάτων για κάθε ένα κύκλο σπουδών σύμφωνα με το Πλαίσιο Προσόντων του Ευρωπαϊκού Χώρου Ανώτατης Εκπαίδευσης
• Περιγραφικοί Δείκτες Επιπέδων 6, 7  8 του Ευρωπαϊκού Πλαισίου Προσόντων Διά Βίου Μάθησης και το Παράρτημα Β
• Περιληπτικός Οδηγός συγγραφής Μαθησιακών Αποτελεσμάτων

Μετά την επιτυχή ολοκλήρωση του μαθήματος, οι φοιτητές θα είναι σε θέση:
Να αναγνωρίζουν τις πηγές των δεδομένων μεγάλου όγκου καθώς και τα χαρακτηριστικά των δεδομένων αυτών και πώς αυτά τα χαρακτηριστικά επηρεάζουν τη διαχείρισή τους.
Να γνωρίζουν τις κυριότερες υπάρχουσες πλατφόρμες για δεδομένα μεγάλου όγκου.
Να εφαρμόζουν προγραμματιστικές έννοιες, δομές και τεχνικές για δεδομένα μεγάλου όγκου.
Να σχεδιάζουν αλγορίθμους κατάλληλους για ανάλυση δεδομένων μεγάλου όγκου.
Να χρησιμοποιούν τη γλώσσα Python για να πραγματοποιούν ανάλυση δεδομένων.
Να γνωρίζουν τους βασικούς υπάρχοντες αλγορίθμους για ανάλυση δεδομένων μεγάλου όγκου
Να αναγνωρίζουν το είδος προβλήματος ανάλυσης δεδομένων μεγάλου όγκου και να επιλέγουν τους κατάλληλους αλγορίθμους.
Να σχεδιάζουν αλγορίθμους κατάλληλους για εκτέλεση σε πλατφόρμες δεδομένων μεγάλου όγκου.
Να δημιουργούν προγράμματα χρησιμοποιώντας  πλατφόρμες δεδομένων μεγάλου όγκου.
Να ορίζουν την κατάλληλη πλατφόρμα διαχείρισης δεδομένων μεγάλου όγκου για επίλυση ενός προβλήματος

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

Λαμβάνοντας υπόψη τις γενικές ικανότητες που πρέπει να έχει αποκτήσει ο πτυχιούχος (όπως αυτές αναγράφονται στο Παράρτημα Διπλώματος και παρατίθενται ακολούθως) σε ποια / ποιες από αυτές αποσκοπεί το μάθημα;.

Αναζήτηση, ανάλυση και σύνθεση δεδομένων και πληροφοριών, με τη χρήση και των απαραίτητων τεχνολογιών

Προσαρμογή σε νέες καταστάσεις

Λήψη αποφάσεων

Αυτόνομη εργασία

Ομαδική εργασία

Εργασία σε διεθνές περιβάλλον

Εργασία σε διεπιστημονικό περιβάλλον

Παράγωγή νέων ερευνητικών ιδεών

Σχεδιασμός και διαχείριση έργων

Σεβασμός στη διαφορετικότητα και στην πολυπολιτισμικότητα

Σεβασμός στο φυσικό περιβάλλον

Επίδειξη κοινωνικής, επαγγελματικής και ηθικής υπευθυνότητας και ευαισθησίας σε θέματα φύλου

Άσκηση κριτικής και αυτοκριτικής

Προαγωγή της ελεύθερης, δημιουργικής και επαγωγικής σκέψης

……

Άλλες…

…….

Το μάθημα αποσκοπεί στην ανάπτυξη των παρακάτω γενικών ικανοτήτων:
Αναζήτηση, ανάλυση και σύνθεση δεδομένων και πληροφοριών, με τη χρήση και των απαραίτητων τεχνολογιών
Προσαρμογή σε νέες καταστάσεις
Λήψη αποφάσεων
Αυτόνομη εργασία
Ομαδική εργασία
Εργασία σε διεθνές περιβάλλον
Εργασία σε διεπιστημονικό περιβάλλον
Παράγωγή νέων ερευνητικών ιδεών
Προαγωγή της ελεύθερης, δημιουργικής και επαγωγικής σκέψης

ΠΕΡΙΕΧΟΜΕΝΟ ΜΑΘΗΜΑΤΟΣ [Syllabus]

ΠΕΡΙΕΧΟΜΕΝΟ ΜΑΘΗΜΑΤΟΣ
Εισαγωγή στην Ανάλυση Δεδομένων Μεγάλου Όγκου - Πλατφόρμες Δεδομένων Μεγάλου Όγκου. Εισαγωγή στη σχεδίαση αλγορίθμων με MapReduce..
Σχεδίαση αλγορίθμων με MapReduce - εξειδικευμένα θέματα. 
Hadoop: Φιλοσοφία, αρχιτεκτονική, εργαλεία. Το κατανεμημένο σύστημα αρχείων HDFS.
Εργαστήριο: Πρακτική εξάσκηση με Hadoop MapReduce. Εγκατάσταση και προγραμματισμός με Hadoop MapReduce.
Apache Spark. Φιλοσοφία, αρχιτεκτονική, εγκατάσταση, προγραμματισμός  παραδείγματα.
Εργαστήριο Python για την ανάλυση δεδομένων. Χρήση Jupyter Notebook.
Εύρεση ομοίων στοιχείων: Μετρικές ομοιότητας, Μέθοδος LSH.
Ανάλυση Ροών Δεδομένων: Δειγματοληψία, Μέτρηση στοιχείων. Φίλτρα Bloom.
Εργαστήριο: Εγκατάσταση Spark. Spark και Minhash, LSH,  Apache Spark Streaming για ροές δεδομένων
Αλγόριθμοι Δεδομένων Μεγάλου Όγκου (Συσταδοποίηση - clustering): K-means. (Κατηγοριοποίηση - classification): Naive Bayes,
Αλγόριθμοι Δεδομένων Μεγάλου Όγκου (Κανόνες Συσχέτισης): Συχνά στοιχειοσύνολα, Αλγόριθμος a-priori, Αλγόριθμος FP-growth.
Εργαστήριο: Μηχανική Μάθηση και Apache Spark
Συστήματα NoSQL για αποθήκευση δεδομένων μεγάλης κλίμακας

ΔΙΔΑΚΤΙΚΕΣ και ΜΑΘΗΣΙΑΚΕΣ ΜΕΘΟΔΟΙ - ΑΞΙΟΛΟΓΗΣΗ

ΤΡΟΠΟΣ ΠΑΡΑΔΟΣΗΣ
Πρόσωπο με πρόσωπο, Εξ αποστάσεως εκπαίδευση κ.λπ.

Πρόσωπο με πρόσωπο

ΧΡΗΣΗ ΤΕΧΝΟΛΟΓΙΩΝ ΠΛΗΡΟΦΟΡΙΑΣ ΚΑΙ ΕΠΙΚΟΙΝΩΝΙΩΝ
Χρήση Τ.Π.Ε. στη Διδασκαλία, στην Εργαστηριακή Εκπαίδευση, στην Επικοινωνία με τους φοιτητές

Χρήση των πλατφορμών Apache Hadoop και Apache Spark για ανάλυση δεδομένων μεγάλης κλίμακας. HBase και HDFS για αποθήκευση δεδομένων μεγάλης κλίμακας. Χρήση της πλατφόρμας υπολογιστικής νέφους okeanos.grnet.gr για δημιουργία εικονικών μηχανών με σκοπό τη χρήση πλατφορμών ανάλυσης δεδομένων μεγάλης κλίμακας. Χρήση Jupyter Notebooks, Eclipse για προγραμματισμό.
Διαφάνειες και επιδείξεις λογισμικών μέσω υπολογιστή και προβολικού.
Χρήση της πλατφόρμα openeclass για την επικοινωνία με τους φοιτητές, ανάρτηση διαφανειών διαλέξεων, υλικού, εργασιών και ανακοινώσεων.
Χρήση Google docs για τον διαμοιρασμό υλικού και οδηγιών κατά την διεξαγωγή του μαθήματος.
Επίλυση αποριών και επικοινωνία με τους φοιτητές, πλέον της διά ζώσης και μέσω βιντεοκλήσεων,, openeclass, και email.

ΟΡΓΑΝΩΣΗ ΔΙΔΑΣΚΑΛΙΑΣ

Περιγράφονται αναλυτικά ο τρόπος και μέθοδοι διδασκαλίας.

Διαλέξεις, Σεμινάρια, Εργαστηριακή Άσκηση, Άσκηση Πεδίου, Μελέτη  ανάλυση βιβλιογραφίας, Φροντιστήριο, Πρακτική (Τοποθέτηση), Κλινική Άσκηση, Καλλιτεχνικό Εργαστήριο, Διαδραστική διδασκαλία, Εκπαιδευτικές επισκέψεις, Εκπόνηση μελέτης (project), Συγγραφή εργασίας / εργασιών, Καλλιτεχνική δημιουργία, κ.λπ.

Αναγράφονται οι ώρες μελέτης του φοιτητή για κάθε μαθησιακή δραστηριότητα καθώς και οι ώρες μη καθοδηγούμενης μελέτης σύμφωνα με τις αρχές του ECTS

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

Περιγραφή της διαδικασίας αξιολόγησης

Γλώσσα Αξιολόγησης, Μέθοδοι αξιολόγησης, Διαμορφωτική  ή Συμπερασματική, Δοκιμασία Πολλαπλής Επιλογής, Ερωτήσεις Σύντομης Απάντησης, Ερωτήσεις Ανάπτυξης Δοκιμίων, Επίλυση Προβλημάτων, Γραπτή Εργασία, Έκθεση / Αναφορά, Προφορική Εξέταση, Δημόσια Παρουσίαση, Εργαστηριακή Εργασία, Κλινική Εξέταση Ασθενούς, Καλλιτεχνική Ερμηνεία, Άλλη / Άλλες

Αναφέρονται ρητά προσδιορισμένα κριτήρια αξιολόγησης και εάν και που είναι προσβάσιμα από τους φοιτητές.

Η αξιολόγηση των φοιτητών βασίζεται σε δύο άξονες.
Ο πρώτος αφορά τη γραπτή εξέταση στο τέλος του εξαμήνου η οποία περιλαμβάνει επίλυση προβλημάτων και αποσκοπεί στην αποτίμηση της κατανόησης των μεθόδων που διδάχθηκαν στο μάθημα. Ο βαθμός της γραπτής εξέτασης αποτελεί το 50% του τελικού βαθμού.
Ο δεύτερος άξονας αφορά την αξιολόγηση των φοιτητών στα πλαίσια δύο προγραμματιστικών εργασιών που διεξάγονται κατά τη διάρκεια του εξαμήνου του μαθήματος. Κάθε μία από τις εργασίες αυτές αποτελεί το 25% του τελικού βαθμού (συνολικά 50%).

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

ΓΕΝΙΚΑ

ΣΧΟΛΗ

ΕΠΙΣΤΗΜΩΝ ΠΛΗΡΟΦΟΡΙΑΣ

ΤΜΗΜΑ

ΕΦΑΡΜΟΣΜΕΝΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ

ΕΠΙΠΕΔΟ ΣΠΟΥΔΩΝ

ΠΡΟΠΤΥΧΙΑΚΟ

ΚΩΔΙΚΟΣ ΜΑΘΗΜΑΤΟΣ

AIC601

ΕΞΑΜΗΝΟ ΣΠΟΥΔΩΝ

ΣΤ

ΤΙΤΛΟΣ ΜΑΘΗΜΑΤΟΣ

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΓΙΑ ΚΙΝΗΤΕΣ ΣΥΣΚΕΥΕΣ

ΑΥΤΟΤΕΛΕΙΣ ΔΙΔΑΚΤΙΚΕΣ ΔΡΑΣΤΗΡΙΟΤΗΤΕΣ
σε περίπτωση που οι πιστωτικές μονάδες απονέμονται σε διακριτά μέρη του μαθήματος π.χ. Διαλέξεις, Εργαστηριακές Ασκήσεις κ.λπ. Αν οι πιστωτικές μονάδες απονέμονται ενιαία για το σύνολο του μαθήματος αναγράψτε τις εβδομαδιαίες ώρες διδασκαλίας και το σύνολο των πιστωτικών μονάδων

ΕΒΔΟΜΑΔΙΑΙΕΣ
ΩΡΕΣ ΔΙΔΑΣΚΑΛΙΑΣ

ΠΙΣΤΩΤΙΚΕΣ ΜΟΝΑΔΕΣ

3

5

Προσθέστε σειρές αν χρειαστεί. Η οργάνωση διδασκαλίας και οι διδακτικές μέθοδοι που χρησιμοποιούνται περιγράφονται αναλυτικά στο (δ).

ΤΥΠΟΣ ΜΑΘΗΜΑΤΟΣ

γενικού υποβάθρου,
ειδικού υποβάθρου, ειδίκευσης

γενικών γνώσεων, ανάπτυξης δεξιοτήτων

ΜΑΘΗΜΑΤΑ ΕΠΙΣΤΗΜΟΝΙΚΗΣ ΠΕΡΙΟΧΗΣ

ΠΡΟΑΠΑΙΤΟΥΜΕΝΑ ΜΑΘΗΜΑΤΑ:

ΑΝΤΙΚΕΙΜΕΝΟΣΤΡΕΦΗΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ

ΓΛΩΣΣΑ ΔΙΔΑΣΚΑΛΙΑΣ και ΕΞΕΤΑΣΕΩΝ:

ΕΛΛΗΝΙΚΗ

ΤΟ ΜΑΘΗΜΑ ΠΡΟΣΦΕΡΕΤΑΙ ΣΕ ΦΟΙΤΗΤΕΣ ERASMUS

ΝΑΙ

ΗΛΕΚΤΡΟΝΙΚΗ ΣΕΛΙΔΑ ΜΑΘΗΜΑΤΟΣ (URL)

Μέσω e-class

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

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

Περιγράφονται τα μαθησιακά αποτελέσματα του μαθήματος οι συγκεκριμένες  γνώσεις, δεξιότητες και ικανότητες καταλλήλου επιπέδου που θα αποκτήσουν οι φοιτητές μετά την επιτυχή ολοκλήρωση του μαθήματος.

Συμβουλευτείτε το Παράρτημα Α

• Περιγραφή του Επιπέδου των Μαθησιακών Αποτελεσμάτων για κάθε ένα κύκλο σπουδών σύμφωνα με το Πλαίσιο Προσόντων του Ευρωπαϊκού Χώρου Ανώτατης Εκπαίδευσης
• Περιγραφικοί Δείκτες Επιπέδων 6, 7  8 του Ευρωπαϊκού Πλαισίου Προσόντων Διά Βίου Μάθησης και το Παράρτημα Β
• Περιληπτικός Οδηγός συγγραφής Μαθησιακών Αποτελεσμάτων

Με την επιτυχή περάτωση του μαθήματος ο φοιτητής θα είναι σε θέση:
να διακρίνει τους περιορισμούς στους οποίους υπόκειται η ανάπτυξη λογισμικού σε κινητές συσκευές (π.χ., μέγεθος οθόνης, μέγεθος μνήμης, ταχύτητα επεξεργαστή, περιορισμένη συνδεσιμότητα)
να εφαρμόζει αρχές σχεδίασης σε λογισμικό για κινητές συσκευές
να υλοποιεί προγράμματα Java σε κινητές συσκευές με λειτουργικό σύστημα Android
να υλοποιεί εφαρμογές με κλήση απομακρυσμένων Web Services.

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

Λαμβάνοντας υπόψη τις γενικές ικανότητες που πρέπει να έχει αποκτήσει ο πτυχιούχος (όπως αυτές αναγράφονται στο Παράρτημα Διπλώματος και παρατίθενται ακολούθως) σε ποια / ποιες από αυτές αποσκοπεί το μάθημα;.

Αναζήτηση, ανάλυση και σύνθεση δεδομένων και πληροφοριών, με τη χρήση και των απαραίτητων τεχνολογιών

Προσαρμογή σε νέες καταστάσεις

Λήψη αποφάσεων

Αυτόνομη εργασία

Ομαδική εργασία

Εργασία σε διεθνές περιβάλλον

Εργασία σε διεπιστημονικό περιβάλλον

Παράγωγή νέων ερευνητικών ιδεών

Σχεδιασμός και διαχείριση έργων

Σεβασμός στη διαφορετικότητα και στην πολυπολιτισμικότητα

Σεβασμός στο φυσικό περιβάλλον

Επίδειξη κοινωνικής, επαγγελματικής και ηθικής υπευθυνότητας και ευαισθησίας σε θέματα φύλου

Άσκηση κριτικής και αυτοκριτικής

Προαγωγή της ελεύθερης, δημιουργικής και επαγωγικής σκέψης

……

Άλλες…

…….

Αναζήτηση, ανάλυση και σύνθεση δεδομένων και πληροφοριών, με τη χρήση και των απαραίτητων τεχνολογιών
Αυτόνομη εργασία
Ομαδική εργασία

ΠΕΡΙΕΧΟΜΕΝΟ ΜΑΘΗΜΑΤΟΣ [Syllabus]

ΠΕΡΙΕΧΟΜΕΝΟ ΜΑΘΗΜΑΤΟΣ
Εισαγωγή στις κινητές εφαρμογές και στα «έξυπνα τηλέφωνα».
Παρουσίαση τρόπου ανάπτυξης εφαρμογών για την πλατφόρμα Android
Προχωρημένα θέματα δομής εφαρμογών Android.
Εισαγωγή και εμβάθυνση στο γραφικό περιβάλλον διασύνδεσης με το χρήστη
Χειρισμός τοπικών μέσων αποθήκευσης. Αποθήκευση και ανάκτηση αρχείων.
Προχωρημένα θέματα διαχείρισης αποθηκευτικών μέσων. Βάσεις δεδομένων
Αναπαραγωγή και καταγραφή πολυμέσων
Αξιοποίηση των αισθητήρων των κινητών συσκευών
Κλήση απομακρυσμένων λειτουργιών

ΔΙΔΑΚΤΙΚΕΣ και ΜΑΘΗΣΙΑΚΕΣ ΜΕΘΟΔΟΙ - ΑΞΙΟΛΟΓΗΣΗ

ΤΡΟΠΟΣ ΠΑΡΑΔΟΣΗΣ
Πρόσωπο με πρόσωπο, Εξ αποστάσεως εκπαίδευση κ.λπ.

Διαλέξεις με φυσική παρουσία (πρόσωπο με πρόσωπo)

ΧΡΗΣΗ ΤΕΧΝΟΛΟΓΙΩΝ ΠΛΗΡΟΦΟΡΙΑΣ ΚΑΙ ΕΠΙΚΟΙΝΩΝΙΩΝ
Χρήση Τ.Π.Ε. στη Διδασκαλία, στην Εργαστηριακή Εκπαίδευση, στην Επικοινωνία με τους φοιτητές

Χρήση Τ.Π.Ε. στη Διδασκαλία
Αξιοποιούνται εργαλεία που υποστηρίζουν τη διαδικασία ανάπτυξης λογισμικού (Intergraded Development Environments , Version Control Systems, κ.α.) και πραγματοποιείται επίδειξή τους στο μάθημα
Για την εκπόνηση της ομαδικής εργασίας οι φοιτητές χρησιμοποιούν πληθώρα εργαλείων λογισμικού (γλώσσες προγραμματισμού, ολοκληρωμένα περιβάλλοντα ανάπτυξης, εργαλεία σχεδίασης, κ.α.)
Η διδασκαλία υποστηρίζεται με τη χρήση διαφανειών (αρχεία PowerPoint) και την επίδειξη/ανάπτυξη πηγαίου κώδικα στη γλώσσα προγραμματισμού Java

Χρήση Τ.Π.Ε. στην Επικοινωνία με τους φοιτητές
Ανάρτηση εκπαιδευτικού υλικού (διαφάνειες, επιστημονικά άρθρα, ασκήσεις, case studies κτλ.) στην ιστοσελίδα του μαθήματος (e-class). Χρήση ανακοινώσεων μέσω e-class. Επίσης, υπάρχει επικοινωνία μέσω email.

ΟΡΓΑΝΩΣΗ ΔΙΔΑΣΚΑΛΙΑΣ

Περιγράφονται αναλυτικά ο τρόπος και μέθοδοι διδασκαλίας.

Διαλέξεις, Σεμινάρια, Εργαστηριακή Άσκηση, Άσκηση Πεδίου, Μελέτη  ανάλυση βιβλιογραφίας, Φροντιστήριο, Πρακτική (Τοποθέτηση), Κλινική Άσκηση, Καλλιτεχνικό Εργαστήριο, Διαδραστική διδασκαλία, Εκπαιδευτικές επισκέψεις, Εκπόνηση μελέτης (project), Συγγραφή εργασίας / εργασιών, Καλλιτεχνική δημιουργία, κ.λπ.

Αναγράφονται οι ώρες μελέτης του φοιτητή για κάθε μαθησιακή δραστηριότητα καθώς και οι ώρες μη καθοδηγούμενης μελέτης σύμφωνα με τις αρχές του ECTS

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

Περιγραφή της διαδικασίας αξιολόγησης

Γλώσσα Αξιολόγησης, Μέθοδοι αξιολόγησης, Διαμορφωτική  ή Συμπερασματική, Δοκιμασία Πολλαπλής Επιλογής, Ερωτήσεις Σύντομης Απάντησης, Ερωτήσεις Ανάπτυξης Δοκιμίων, Επίλυση Προβλημάτων, Γραπτή Εργασία, Έκθεση / Αναφορά, Προφορική Εξέταση, Δημόσια Παρουσίαση, Εργαστηριακή Εργασία, Κλινική Εξέταση Ασθενούς, Καλλιτεχνική Ερμηνεία, Άλλη / Άλλες

Αναφέρονται ρητά προσδιορισμένα κριτήρια αξιολόγησης και εάν και που είναι προσβάσιμα από τους φοιτητές.

Γλώσσα αξιολόγησης: Ελληνική
Η αξιολόγηση συνίσταται σε:
Γραπτή αξιολόγηση στο τέλος του εξαμήνου (70%)
Αξιολόγηση ομαδικής και  ατομικής εργασίας (30%)
Η εξέταση πραγματοποιείται στο εργαστήριο και αφορά στην επίλυση προβλήματος μέσω προγράμματος Java.
 
Τα κριτήρια αξιολόγησης είναι αναρτημένα στην ιστοσελίδα του μαθήματος

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

ΓΕΝΙΚΑ

ΣΧΟΛΗ

ΕΠΙΣΤΗΜΩΝ ΠΛΗΡΟΦΟΡΙΑΣ

ΤΜΗΜΑ

ΕΦΑΡΜΟΣΜΕΝΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ

ΕΠΙΠΕΔΟ ΣΠΟΥΔΩΝ

ΠΡΟΠΤΥΧΙΑΚΟ

ΚΩΔΙΚΟΣ ΜΑΘΗΜΑΤΟΣ

AIC103

ΕΞΑΜΗΝΟ ΣΠΟΥΔΩΝ

Α

ΤΙΤΛΟΣ ΜΑΘΗΜΑΤΟΣ

ΔΙΑΔΙΚΑΣΤΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ

ΑΥΤΟΤΕΛΕΙΣ ΔΙΔΑΚΤΙΚΕΣ ΔΡΑΣΤΗΡΙΟΤΗΤΕΣ
σε περίπτωση που οι πιστωτικές μονάδες απονέμονται σε διακριτά μέρη του μαθήματος π.χ. Διαλέξεις, Εργαστηριακές Ασκήσεις κ.λπ. Αν οι πιστωτικές μονάδες απονέμονται ενιαία για το σύνολο του μαθήματος αναγράψτε τις εβδομαδιαίες ώρες διδασκαλίας και το σύνολο των πιστωτικών μονάδων

ΕΒΔΟΜΑΔΙΑΙΕΣ
ΩΡΕΣ ΔΙΔΑΣΚΑΛΙΑΣ

ΠΙΣΤΩΤΙΚΕΣ ΜΟΝΑΔΕΣ

4

5

Προσθέστε σειρές αν χρειαστεί. Η οργάνωση διδασκαλίας και οι διδακτικές μέθοδοι που χρησιμοποιούνται περιγράφονται αναλυτικά στο (δ).

ΤΥΠΟΣ ΜΑΘΗΜΑΤΟΣ

γενικού υποβάθρου,
ειδικού υποβάθρου, ειδίκευσης

γενικών γνώσεων, ανάπτυξης δεξιοτήτων

ΕΙΔΙΚΟΥ ΥΠΟΒΑΘΡΟΥ

ΠΡΟΑΠΑΙΤΟΥΜΕΝΑ ΜΑΘΗΜΑΤΑ:

-

ΓΛΩΣΣΑ ΔΙΔΑΣΚΑΛΙΑΣ και ΕΞΕΤΑΣΕΩΝ:

ΕΛΛΗΝΙΚΗ

ΤΟ ΜΑΘΗΜΑ ΠΡΟΣΦΕΡΕΤΑΙ ΣΕ ΦΟΙΤΗΤΕΣ ERASMUS

ΟΧΙ

ΗΛΕΚΤΡΟΝΙΚΗ ΣΕΛΙΔΑ ΜΑΘΗΜΑΤΟΣ (URL)

https://openeclass.uom.gr/courses/DAI121/

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

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

Περιγράφονται τα μαθησιακά αποτελέσματα του μαθήματος οι συγκεκριμένες  γνώσεις, δεξιότητες και ικανότητες καταλλήλου επιπέδου που θα αποκτήσουν οι φοιτητές μετά την επιτυχή ολοκλήρωση του μαθήματος.

Συμβουλευτείτε το Παράρτημα Α

• Περιγραφή του Επιπέδου των Μαθησιακών Αποτελεσμάτων για κάθε ένα κύκλο σπουδών σύμφωνα με το Πλαίσιο Προσόντων του Ευρωπαϊκού Χώρου Ανώτατης Εκπαίδευσης
• Περιγραφικοί Δείκτες Επιπέδων 6, 7  8 του Ευρωπαϊκού Πλαισίου Προσόντων Διά Βίου Μάθησης και το Παράρτημα Β
• Περιληπτικός Οδηγός συγγραφής Μαθησιακών Αποτελεσμάτων

Μετά την επιτυχή ολοκλήρωση του μαθήματος, οι φοιτητές θα είναι ικανοί να:
να εφαρμόζουν τις βασικές αρχές ανάπτυξης λογισμικού σε μια διαδικαστική γλώσσα προγραμματισμού,
να συγγράφουν κώδικα σύμφωνα με το συντακτικό της γλώσσας C, κλασσικού αντιπρόσωπου της διαδικαστικής σχολής προγραμματισμού,
να κατανοούν την έννοια του τύπου δεδομένων και των συναφών λειτουργιών (operations), και να συνθέτουν πολύπλοκους νέους τύπους βασιζόμενοι σε πρωταρχικούς, στοχεύοντας στην ορθή αναπαράσταση των δεδομένων του προς επίλυση προβλήματος,
να  αξιοποιούν σε προγράμματα την έννοια της συνάρτησης, του τύπου της, των παραμέτρων και της εμβέλειας των μεταβλητών και της κλήσης, και να μπορούν να ορίζουν ορθά νέες συναρτήσεις σε μια γλώσσα προγραμματισμού,
να σχεδιάζουν και να αναπτύσσουν μικρού μεγέθους προγράμματα, αξιολογώντας και επιλέγοντας κατάλληλες προγραμματιστικές δομές (εντολές ελέγχου ροής, εντολές επανάληψης) και τους αντίστοιχους  βασικούς/σύνθετους τύπους δεδομένων,
να συνθέτουν λύσεις σε περισσότερο πολύπλοκα προβλήματα, χρησιμοποιώντας τις έννοιες της αφαίρεσης (abstraction) και αποδόμησης (decomposition) βασισμένη σε διαδικασίες.

Με βάση την ταξινομία του Bloom τα ΜΑ καλύπτουν και τις 6 κατηγορίες:  γνώση, κατανόηση, εφαρμογή, ανάλυση, σύνθεση και αξιολόγηση. 

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

Λαμβάνοντας υπόψη τις γενικές ικανότητες που πρέπει να έχει αποκτήσει ο πτυχιούχος (όπως αυτές αναγράφονται στο Παράρτημα Διπλώματος και παρατίθενται ακολούθως) σε ποια / ποιες από αυτές αποσκοπεί το μάθημα;.

Αναζήτηση, ανάλυση και σύνθεση δεδομένων και πληροφοριών, με τη χρήση και των απαραίτητων τεχνολογιών

Προσαρμογή σε νέες καταστάσεις

Λήψη αποφάσεων

Αυτόνομη εργασία

Ομαδική εργασία

Εργασία σε διεθνές περιβάλλον

Εργασία σε διεπιστημονικό περιβάλλον

Παράγωγή νέων ερευνητικών ιδεών

Σχεδιασμός και διαχείριση έργων

Σεβασμός στη διαφορετικότητα και στην πολυπολιτισμικότητα

Σεβασμός στο φυσικό περιβάλλον

Επίδειξη κοινωνικής, επαγγελματικής και ηθικής υπευθυνότητας και ευαισθησίας σε θέματα φύλου

Άσκηση κριτικής και αυτοκριτικής

Προαγωγή της ελεύθερης, δημιουργικής και επαγωγικής σκέψης

……

Άλλες…

…….

Αυτόνομη εργασία
Άσκηση κριτικής και αυτοκριτικής
Αναζήτηση, ανάλυση και σύνθεση δεδομένων και πληροφοριών, με τη χρήση και των απαραίτητων τεχνολογιών
Προσαρμογή σε νέες καταστάσεις
Λήψη αποφάσεων
Εργασία σε διεθνές περιβάλλον
Προαγωγή της ελεύθερης, δημιουργικής και επαγωγικής σκέψης

ΠΕΡΙΕΧΟΜΕΝΟ ΜΑΘΗΜΑΤΟΣ [Syllabus]

ΠΕΡΙΕΧΟΜΕΝΟ ΜΑΘΗΜΑΤΟΣ
Εισαγωγή στις γλώσσες προγραμματισμού. Περιβάλλοντα ανάπτυξης γλωσσών προγραμματισμού.
Βασικές έννοιες της γλώσσας C: Η έννοια της μεταβλητής, τύποι μεταβλητών, απόδοση τιμής, τελεστές και παραστάσεις., βασικοί τύποι δεδομένων.
Ροή Ελέγχου: Εντολές Διακλάδωσης υπό συνθήκη, Εντολές επανάληψης. Διαδικαστικός Προγραμματισμός: Συναρτήσεις.
Δείκτες.
Δομημένοι τύποι δεδομένων: Πίνακες, Αλφαριθμητικά, Εγγραφές/δομές  πίνακες Εγγραφών/δομών,
Δείκτες και συναρτήσεις, Δείκτες και πίνακες. Δείκτες και αλφαριθμητικά. Αριθμητική διευθύνσεων. Δυναμική διαχείριση μνήμης
Είσοδος και Έξοδος: Αρχεία κειμένου
Χρήση του προγραμματιστικού περιβάλλοντος Code:Blocks, Ανάπτυξη, δοκιμή και αποσφαλμάτωση προγραμμάτων (εργαστηριακό μέρος μαθήματος).
Ανάπτυξη προγραμμάτων μικρού και μεσαίου μεγέθους στο εργαστήριο και κατ’ οίκον εργασία.

ΔΙΔΑΚΤΙΚΕΣ και ΜΑΘΗΣΙΑΚΕΣ ΜΕΘΟΔΟΙ - ΑΞΙΟΛΟΓΗΣΗ

ΤΡΟΠΟΣ ΠΑΡΑΔΟΣΗΣ
Πρόσωπο με πρόσωπο, Εξ αποστάσεως εκπαίδευση κ.λπ.

Πρόσωπο με πρόσωπο

ΧΡΗΣΗ ΤΕΧΝΟΛΟΓΙΩΝ ΠΛΗΡΟΦΟΡΙΑΣ ΚΑΙ ΕΠΙΚΟΙΝΩΝΙΩΝ
Χρήση Τ.Π.Ε. στη Διδασκαλία, στην Εργαστηριακή Εκπαίδευση, στην Επικοινωνία με τους φοιτητές

Χρήση Τ.Π.Ε. στη Διδασκαλία (Ηλεκτρονικές Διαφάνειες, Επίδειξη προγραμμάτων)

Χρήση Τ.Π.Ε. στην Εργαστηριακή Εκπαίδευση (Ολοκληρωμένο περιβάλλον ανάπτυξης)
Χρήση Τ.Π.Ε. στην Επικοινωνία με τους φοιτητές (Σύστημα Διαχείρισης Μαθημάτων Compus).

ΟΡΓΑΝΩΣΗ ΔΙΔΑΣΚΑΛΙΑΣ

Περιγράφονται αναλυτικά ο τρόπος και μέθοδοι διδασκαλίας.

Διαλέξεις, Σεμινάρια, Εργαστηριακή Άσκηση, Άσκηση Πεδίου, Μελέτη  ανάλυση βιβλιογραφίας, Φροντιστήριο, Πρακτική (Τοποθέτηση), Κλινική Άσκηση, Καλλιτεχνικό Εργαστήριο, Διαδραστική διδασκαλία, Εκπαιδευτικές επισκέψεις, Εκπόνηση μελέτης (project), Συγγραφή εργασίας / εργασιών, Καλλιτεχνική δημιουργία, κ.λπ.

Αναγράφονται οι ώρες μελέτης του φοιτητή για κάθε μαθησιακή δραστηριότητα καθώς και οι ώρες μη καθοδηγούμενης μελέτης σύμφωνα με τις αρχές του ECTS

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

Περιγραφή της διαδικασίας αξιολόγησης

Γλώσσα Αξιολόγησης, Μέθοδοι αξιολόγησης, Διαμορφωτική  ή Συμπερασματική, Δοκιμασία Πολλαπλής Επιλογής, Ερωτήσεις Σύντομης Απάντησης, Ερωτήσεις Ανάπτυξης Δοκιμίων, Επίλυση Προβλημάτων, Γραπτή Εργασία, Έκθεση / Αναφορά, Προφορική Εξέταση, Δημόσια Παρουσίαση, Εργαστηριακή Εργασία, Κλινική Εξέταση Ασθενούς, Καλλιτεχνική Ερμηνεία, Άλλη / Άλλες

Αναφέρονται ρητά προσδιορισμένα κριτήρια αξιολόγησης και εάν και που είναι προσβάσιμα από τους φοιτητές.

Εξέταση γραπτή στο τέλος του εξαμήνου σε εργαστήριο,
Κατ’ οίκον εβδομαδιαίες εργασίες ανάπτυξης κώδικα. Περίπου 3 προγράμματα /βδομάδα Χ 12 βδομάδες = ~36 προγράμματα μικρού και μεσαίου μεγέθους αναπτύσσει κάθε φοιτητής το εξάμηνο
Τόσο η τελική εξέταση όσο και οι εβδομαδιαίες εργασίες στοχεύουν στην επίλυση προβλημάτων με την ανάπτυξη αλγόριθμων και υλοποίηση τους σε πρόγραμμα με τη γλώσσα προγραμματισμού C.
Προσδιορισμένα κριτήρια
Το (1) συμβάλλει στο 85%
Το (2) συμβάλλει στο 15%
Προσβάσιμα στους φοιτητές μέσω της ιστοσελίδας τους μαθήματος

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

ΓΕΝΙΚΑ

ΣΧΟΛΗ

ΕΠΙΣΤΗΜΩΝ ΠΛΗΡΟΦΟΡΙΑΣ

ΤΜΗΜΑ

ΕΦΑΡΜΟΣΜΕΝΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ

ΕΠΙΠΕΔΟ ΣΠΟΥΔΩΝ

ΠΡΟΠΤΥΧΙΑΚΟ

ΚΩΔΙΚΟΣ ΜΑΘΗΜΑΤΟΣ

AIC205

ΕΞΑΜΗΝΟ ΣΠΟΥΔΩΝ

Β

ΤΙΤΛΟΣ ΜΑΘΗΜΑΤΟΣ

ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ

ΑΥΤΟΤΕΛΕΙΣ ΔΙΔΑΚΤΙΚΕΣ ΔΡΑΣΤΗΡΙΟΤΗΤΕΣ
σε περίπτωση που οι πιστωτικές μονάδες απονέμονται σε διακριτά μέρη του μαθήματος π.χ. Διαλέξεις, Εργαστηριακές Ασκήσεις κ.λπ. Αν οι πιστωτικές μονάδες απονέμονται ενιαία για το σύνολο του μαθήματος αναγράψτε τις εβδομαδιαίες ώρες διδασκαλίας και το σύνολο των πιστωτικών μονάδων

ΕΒΔΟΜΑΔΙΑΙΕΣ
ΩΡΕΣ ΔΙΔΑΣΚΑΛΙΑΣ

ΠΙΣΤΩΤΙΚΕΣ ΜΟΝΑΔΕΣ

3

5

Προσθέστε σειρές αν χρειαστεί. Η οργάνωση διδασκαλίας και οι διδακτικές μέθοδοι που χρησιμοποιούνται περιγράφονται αναλυτικά στο (δ).

ΤΥΠΟΣ ΜΑΘΗΜΑΤΟΣ

γενικού υποβάθρου,
ειδικού υποβάθρου, ειδίκευσης

γενικών γνώσεων, ανάπτυξης δεξιοτήτων

ΕΙΔΙΚΟΥ ΥΠΟΒΑΘΡΟΥ

ΠΡΟΑΠΑΙΤΟΥΜΕΝΑ ΜΑΘΗΜΑΤΑ:

ΔΙΑΔΙΚΑΣΤΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ, ΑΛΓΟΡΙΘΜΟΙ

ΓΛΩΣΣΑ ΔΙΔΑΣΚΑΛΙΑΣ και ΕΞΕΤΑΣΕΩΝ:

ΕΛΛΗΝΙΚΑ

ΤΟ ΜΑΘΗΜΑ ΠΡΟΣΦΕΡΕΤΑΙ ΣΕ ΦΟΙΤΗΤΕΣ ERASMUS

ΟΧΙ

ΗΛΕΚΤΡΟΝΙΚΗ ΣΕΛΙΔΑ ΜΑΘΗΜΑΤΟΣ (URL)

https://openeclass.uom.gr/courses/DAI182/

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

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

Περιγράφονται τα μαθησιακά αποτελέσματα του μαθήματος οι συγκεκριμένες  γνώσεις, δεξιότητες και ικανότητες καταλλήλου επιπέδου που θα αποκτήσουν οι φοιτητές μετά την επιτυχή ολοκλήρωση του μαθήματος.

Συμβουλευτείτε το Παράρτημα Α

• Περιγραφή του Επιπέδου των Μαθησιακών Αποτελεσμάτων για κάθε ένα κύκλο σπουδών σύμφωνα με το Πλαίσιο Προσόντων του Ευρωπαϊκού Χώρου Ανώτατης Εκπαίδευσης
• Περιγραφικοί Δείκτες Επιπέδων 6, 7  8 του Ευρωπαϊκού Πλαισίου Προσόντων Διά Βίου Μάθησης και το Παράρτημα Β
• Περιληπτικός Οδηγός συγγραφής Μαθησιακών Αποτελεσμάτων

Ο στόχος του μαθήματος είναι η μελέτη των δομών δεδομένων και εστιάζεται σε δύο αλληλοσυμπληρούμενους άξονες: α) την αναγνώριση και ανάπτυξη χρήσιμων μαθηματικών μοντέλων (Αφηρημένοι Τύποι Δεδομένων, ΑΤΔ) και των πράξεων τους, καθώς και τον προσδιορισμό των κατηγοριών των προβλημάτων που μπορούν να επιλύσουν και β) την ανάπτυξη μεθόδων αναπαράστασης και υλοποίησης των ΑΤΔ και των πράξεων τους στη διαδικαστική γλώσσα προγραμματισμού C.
Μετά την επιτυχή ολοκλήρωση του μαθήματος, οι φοιτητές θα είναι σε θέση:
- να γνωρίζουν  την κατάλληλη χρήση των δομών δεδομένων. [Εξοικείωση]
- να περιγράφουν  κοινές εφαρμογές για κάθε μία από τις ακόλουθες δομές δεδομένων: σύνολο , στοίβα, ουρά, συνδεδεμένη λίστα,  Δυαδικό Δένδρο Αναζήτησης, Σωρό, κατακερματισμό. (Εξοικείωση)
- να αναπτύσσουν προγράμματα όπου θα χρησιμοποιούν κάθε μία από τις παραπάνω δομές δεδομένων. (Χρήση)
- να συγκρίνουν τις εναλλακτικές υλοποιήσεις των δομών δεδομένων σε σχέση με τις επιδόσεις. (Εκτίμηση)
- να συγκρίνουν και να αντιπαραβάλουν το κόστος και τα οφέλη των υλοποιήσεων των δυναμικών και στατικών  δομών δεδομένων. (Εκτίμηση)
- να επιλέγουν  την κατάλληλη δομή δεδομένων για τη μοντελοποίηση ενός δεδομένου προβλήματος. (Εκτίμηση)
- να υλοποιούν έργα (projects) που απαιτούν την εφαρμογή  των παραπάνω δομών δεδομένων (Εφαρμογή)

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

Λαμβάνοντας υπόψη τις γενικές ικανότητες που πρέπει να έχει αποκτήσει ο πτυχιούχος (όπως αυτές αναγράφονται στο Παράρτημα Διπλώματος και παρατίθενται ακολούθως) σε ποια / ποιες από αυτές αποσκοπεί το μάθημα;.

Αναζήτηση, ανάλυση και σύνθεση δεδομένων και πληροφοριών, με τη χρήση και των απαραίτητων τεχνολογιών

Προσαρμογή σε νέες καταστάσεις

Λήψη αποφάσεων

Αυτόνομη εργασία

Ομαδική εργασία

Εργασία σε διεθνές περιβάλλον

Εργασία σε διεπιστημονικό περιβάλλον

Παράγωγή νέων ερευνητικών ιδεών

Σχεδιασμός και διαχείριση έργων

Σεβασμός στη διαφορετικότητα και στην πολυπολιτισμικότητα

Σεβασμός στο φυσικό περιβάλλον

Επίδειξη κοινωνικής, επαγγελματικής και ηθικής υπευθυνότητας και ευαισθησίας σε θέματα φύλου

Άσκηση κριτικής και αυτοκριτικής

Προαγωγή της ελεύθερης, δημιουργικής και επαγωγικής σκέψης

……

Άλλες…

…….

Το μάθημα αποσκοπεί στις ακόλουθες γενικές ικανότητες:
- Αναζήτηση, ανάλυση και σύνθεση δεδομένων και πληροφοριών, με τη χρήση και των απαραίτητων τεχνολογιών
- Λήψη αποφάσεων
- Αυτόνομη εργασία
- Εργασία σε διεθνές περιβάλλον
- Εργασία σε διεπιστημονικό περιβάλλον
- Παράγωγή νέων ερευνητικών ιδεών
- Προαγωγή της ελεύθερης, δημιουργικής και επαγωγικής σκέψης

ΠΕΡΙΕΧΟΜΕΝΟ ΜΑΘΗΜΑΤΟΣ [Syllabus]

ΠΕΡΙΕΧΟΜΕΝΟ ΜΑΘΗΜΑΤΟΣ
Εισαγωγή στις δομές δεδομένων, Αφηρημένος Τύπος Δεδομένων (ΑΤΔ).
Στοίβα (stack), βασικές πράξεις, υλοποίηση στοίβας με πίνακα, εφαρμογές με τη χρήση στοίβας.
Ουρά (queue), βασικές πράξεις, υλοποίηση ουράς με πίνακα, εφαρμογές με τη χρήση ουράς.
Λίστα (list), βασικές πράξεις, υλοποίηση λίστας με σειριακή αποθήκευση.
Συνδεδεμένη Λίστα (ΣΛ, linked list) , υλοποίηση με χρήση δεικτών, υλοποίηση στοίβας, ουράς ως ΣΛ, εφαρμογές ΣΛ.
Δέντρα, Δυαδικά Δέντρα (ΔΔ, binary trees), βασικές πράξεις, υλοποίηση ΔΔ με πίνακα, με δείκτες και με αναδρομή, εφαρμογές ΔΔ: κώδικες Huffman.
Πλήρη ΔΔ, Μέγιστα/Ελάχιστα δέντρα, Σωρός.
Κατακερματισμός (hashing), ανοιχτής διεύθυνσης (open probing) και αλυσίδες συνωνύμων (chaining),  υλοποίηση πίνακα κατακερματισμού (hash table).
Β-Δέντρα, βασικές πράξεις.
AVL - Δέντρα, βασικές πράξεις.

ΔΙΔΑΚΤΙΚΕΣ και ΜΑΘΗΣΙΑΚΕΣ ΜΕΘΟΔΟΙ - ΑΞΙΟΛΟΓΗΣΗ

ΤΡΟΠΟΣ ΠΑΡΑΔΟΣΗΣ
Πρόσωπο με πρόσωπο, Εξ αποστάσεως εκπαίδευση κ.λπ.

Πρόσωπο με πρόσωπο

ΧΡΗΣΗ ΤΕΧΝΟΛΟΓΙΩΝ ΠΛΗΡΟΦΟΡΙΑΣ ΚΑΙ ΕΠΙΚΟΙΝΩΝΙΩΝ
Χρήση Τ.Π.Ε. στη Διδασκαλία, στην Εργαστηριακή Εκπαίδευση, στην Επικοινωνία με τους φοιτητές

– Ολοκληρωμένο περιβάλλον προγραμματισμού ( Code::Blocks, ανοικτού κώδικα λογισμικό), gcc compiler
– Διαφάνειες
– Ιστοχώρος του μαθήματος με σημειώσεις.
– Ανακοινώσεις και περιοχή συζητήσεων για επίλυση αποριών σε πλατφόρμα ασύγχρονης τηλεκπαίδευσης (eclass)

ΟΡΓΑΝΩΣΗ ΔΙΔΑΣΚΑΛΙΑΣ

Περιγράφονται αναλυτικά ο τρόπος και μέθοδοι διδασκαλίας.

Διαλέξεις, Σεμινάρια, Εργαστηριακή Άσκηση, Άσκηση Πεδίου, Μελέτη  ανάλυση βιβλιογραφίας, Φροντιστήριο, Πρακτική (Τοποθέτηση), Κλινική Άσκηση, Καλλιτεχνικό Εργαστήριο, Διαδραστική διδασκαλία, Εκπαιδευτικές επισκέψεις, Εκπόνηση μελέτης (project), Συγγραφή εργασίας / εργασιών, Καλλιτεχνική δημιουργία, κ.λπ.

Αναγράφονται οι ώρες μελέτης του φοιτητή για κάθε μαθησιακή δραστηριότητα καθώς και οι ώρες μη καθοδηγούμενης μελέτης σύμφωνα με τις αρχές του ECTS

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

Περιγραφή της διαδικασίας αξιολόγησης

Γλώσσα Αξιολόγησης, Μέθοδοι αξιολόγησης, Διαμορφωτική  ή Συμπερασματική, Δοκιμασία Πολλαπλής Επιλογής, Ερωτήσεις Σύντομης Απάντησης, Ερωτήσεις Ανάπτυξης Δοκιμίων, Επίλυση Προβλημάτων, Γραπτή Εργασία, Έκθεση / Αναφορά, Προφορική Εξέταση, Δημόσια Παρουσίαση, Εργαστηριακή Εργασία, Κλινική Εξέταση Ασθενούς, Καλλιτεχνική Ερμηνεία, Άλλη / Άλλες

Αναφέρονται ρητά προσδιορισμένα κριτήρια αξιολόγησης και εάν και που είναι προσβάσιμα από τους φοιτητές.

Εξέταση γραπτή στο τέλος του εξαμήνου που περιλαμβάνει επίλυση προβλημάτων
Κατ’ οίκον εβδομαδιαίες εργασίες ανάπτυξης κώδικα. Περίπου 3 προγράμματα /βδομάδα Χ 12 βδομάδες = ~36 προγράμματα μικρού και μεσαίου μεγέθους αναπτύσσει κάθε φοιτητής το εξάμηνο
Τόσο η τελική εξέταση όσο και οι εβδομαδιαίες εργασίες στοχεύουν στην επίλυση υπολογιστικών προβλημάτων μέσω της εφαρμογής των δομών δεδομένων με την ανάπτυξη αλγόριθμων και υλοποίηση τους σε πρόγραμμα με τη γλώσσα προγραμματισμού C.
Προσδιορισμένα κριτήρια
Το (1) συμβάλλει στο 80%
Το (2) συμβάλλει στο 20%
Προσβάσιμα στους φοιτητές μέσω της ιστοσελίδας τους μαθήματος

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