Δομές Δεδομένων


Διδάσκων/ουσα: Σωτηροπούλου Άννα
Κωδικός Μαθήματος: HY-120
Τύπος Μαθήματος: Μάθημα Κορμού
Επίπεδο Μαθήματος: Προπτυχιακό
Γλώσσα Μαθήματος: Ελληνικά
Εξάμηνο: Β΄
ECTS: 6
Διδακτικές Μονάδες: 4
Ώρες Διάλεξης: 2
Ώρες Εργαστηρίου/Φροντιστηρίου: 2Ε
Σύνολο Ωρών: 4

Σύντομη Περιγραφή:
  1. Εισαγωγή.
  2. Ανάλυση Απόδοσης βάσει μεθόδων υπολογισμού πολυπλοκότητας.
  3. Δυναμική Διαχείριση Μνήμης.
  4. Στοίβα (LIFO) και Ουρά (FIFO).
  5. Σωρός (Heap).
  6. Ταξινόμηση (bubble-sort, merge-sort, insertion-sort, selection-sort, quick-sort, heap-sort).
  7. Δέντρα.
  8. Δυαδικά Δέντρα Αναζήτησης (ΔΔΑ).
  9. Πίνακες Κατακερματισμού (Hashing).
  10. Γράφοι (Minimum Spanning Tree, Shortest Path Tree).

https://opencourses.ionio.gr/courses/DDI159/
http://e-class.ionio.gr/courses/DCS124/


Αντικειμενικοί Στόχοι - Επιδιωκόμενα Μαθησιακά Αποτελέσματα:

Το μάθημα εισάγει τους φοιτητές στις βασικές έννοιες των δομών δεδομένων, ενώ τους εξοικειώνει με τις βασικές αλγοριθμικές τεχνικές διαχείρισης δεδομένων σε κύρια και δευτερεύουσα μνήμη.

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


Συνιστώμενη βιβλιογραφία προς μελέτη:
  1. “Δομές δεδομένων, αλγόριθμοι και εφαρμογές C++”, Sahnii Sartaj, Εκδόσεις ΤΖΙΟΛΑ, ISBN 978-960-418-030-1, 2004
  2. “ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ”, ΓΕΩΡΓΑΚΟΠΟΥΛΟΣ Γ.Φ., Εκδόσεις ΙΤΕ-ΠΑΝΕΠΙΣΤΗΜΙΑΚΕΣ ΕΚΔΟΣΕΙΣ ΚΡΗΤΗΣ, ISBN 978-960-524-125-4, 2008
Ενημέρωση: 15-01-2020

Επιστροφή
<< <
Σεπτέμβριος 2022
> >>
Δε Τρ Τε Πε Πα Σα Κυ
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
Σήμερα, Τετάρτη 28-09-2022
Προσεχώς
Ανάγνωση ΚειμένουΑνάγνωση Κειμένου Αναγνωσιμότητα ΚειμένουΑναγνωσιμότητα Κειμένου Αντίθεση ΧρωμάτωνΑντίθεση Χρωμάτων
Επιλογές Προσβασιμότητας