SEMESTER A

Περιεχόμενο

• Εισαγωγή στην έννοια της δομής δεδομένων
  • απεικονιση δεδομένων στην μνήμη, διαφορετικοί τρόποι οργάνωσής τους, η δομή σαν βάση αλγοριθμικών τεχνικών
• Εισαγωγή στην πολυπλοκότητα και της σημασίας της σαν εργαλείο ανάλυσης
• Εισαγωγή στην γλώσσα Python
• Πίνακες
• Στοίβες και ουρές.
• Συνδεδεμένες λίστες, απλά συνδεδεμένες, διπλά συνδεδεμένες, κυκλικές λίστες
• Η έννοια της ταξινόμησης και απλοί αλγόριθμοι
• Δεντρα (
  • δυαδικά δέντρα, δυαδικά δέντρα αναζήτησης, κ.α.
• Πίνακες κατακερματισμού
• Δομές σε μορφή γράφου

Διδακτικά αποτελέσματα

• Κατανόηση της έννοιας της δομής δεδομένων.
• Υλοποίηση διαφορετικών δομών
• Αξιολόγηση των χαρακτηριστικών τους
• Κατανόηση βασικών αλγοριθμικών χαρακτηριστικών.
• Αντίληψη της καταλληλότητας ή μη  κάποιας δομής για κάποιο υπολογιστικό πρόβλημα
• Δυνατότητα χρήσης των παραπάνω δεξιοτήτων για επίλυση υπολογιστικών προβλημάτων
• Βασική χρήση Python για υλοποίηση υπολογιστικών λύσεων