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


Διδάσκων/ουσα: Καναβός Ανδρέας, Σωτηροπούλου Άννα
Κωδικός Μαθήματος: HY-120
Τύπος Μαθήματος: Μάθημα Κορμού
Επίπεδο Μαθήματος: Προπτυχιακό
Γλώσσα Μαθήματος: Ελληνικά
Τρόπος Παράδοσης: Στην τάξη
Εξάμηνο: Β΄
ECTS: 6
Διδακτικές Μονάδες: 4
Ώρες Διάλεξης: 4
Ώρες Εργαστηρίου/Φροντιστηρίου: 2Φ
Σύνολο Ωρών: 4
Σελίδα E Class: https://opencourses.ionio.gr/courses/DDI159/
Σύντομη Περιγραφή:
  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/

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

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

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

Συνιστώμενη βιβλιογραφία προς μελέτη:
  1. ΑΛΓΟΡΙΘΜΟΙ ΚΑΙ ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ: ΤΑ ΒΑΣΙΚΑ ΕΡΓΑΛΕΙΑ, KURT MEHLHORN, PETER SANDERS 

  2. Δομές Δεδομένων και Αλγόριθμοι με Αντικειμενοστρεφή Σχεδιαστικά Μορφήματα στη C++, BrunoR. Preiss, Επιστ. Επιμ. Κώστας Κοντογιάννης 

  3. ΑΛΓΟΡΙΘΜΟΙ ΣΕ C++, ΜΕΡΗ 1-4: ΘΕΜΕΛΙΩΔΕΙΣ ΕΝΝΟΙΕΣ, ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ, ΤΑΞΙΝΟΜΗΣΗ, ΑΝΑΖΗΤΗΣΗ, ROBERT SEDGEWICK 

  4. Δομές Δεδομένων & Οργανώσεις Αρχείων - 3η Έκδοση, Ελένη Γαλιώτου, Χρήστος Κοίλιας, Γιώργος Μπαρδής 

  5. Γεωργιάδης, Λ., Νικολόπουλος, Σ., Παληός, Λ., 2016. Δομές δεδομένων. [ηλεκτρ. βιβλ.] Αθήνα:Σύνδεσμος Ελληνικών Ακαδημαϊκών Βιβλιοθηκών. Διαθέσιμο στο: http://hdl.handle.net/11419/6217

Διδακτικές και μαθησιακές μέθοδοι:

-

Χρηση Τεχνολογιών Πληροφορίας και Επικοινωνίας:

-

Μέθοδοι αξιολόγησης/βαθμολόγησης:

Φοιτητές Β' Εξαμήνου

Γραπτή εξέταση (70% βαθμού) - Προγραμματιστικές εργασίες (30% βαθμού)

 


Επιστροφή

Σπουδές

Κτίριο Γραμματειών (Κτίριο 3) Πλατεία Τσιριγώτη 7 (πρώην Πλατεία Παλιού Ψυχιατρείου) Κέρκυρα, 49100 τηλ:26610 87760 / 87761 / 87763
e-mail: cs@ionio.gr
certification
<< <
Απρίλιος 2024
> >>
Δε Τρ Τε Πε Πα Σα Κυ
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
Σήμερα, Τετάρτη 17-04-2024
Δεν βρέθηκαν εγγραφές για αυτήν την ημέρα
Ανάγνωση ΚειμένουΑνάγνωση Κειμένου Αναγνωσιμότητα ΚειμένουΑναγνωσιμότητα Κειμένου Αντίθεση ΧρωμάτωνΑντίθεση Χρωμάτων
Επιλογές Προσβασιμότητας