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

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

Με την επιτυχή ολοκλήρωση του μαθήματος, ο φοιτητής/τρια είναι σε θέση να:

• Διαχειρίζεται και υλοποιεί σύνθετα προγράμματα που αφορούν αρχεία δεδομένων κάθε τύπου, ήτοι αρχεία κειμένου, εγγραφών αλλά και ευρετηριαμένων αρχείων.
• Κατανοεί τη δομή, τη φύση και τη χρήση των θεμελιωδών δομών δεδομένων, συμπεριλαμβανομένων των Πίνακες, Συνδεδεμένες λίστες, Στοίβες, Ουρές, Δέντρα
• Υλοποιεί τις δομές δεδομένων σε C/C++/Python.
• Σχεδιάζει και υλοποιεί με χρήση των δομών μεγάλα και σύνθετα προβλήματα.

Ενδεικτικό Περιεχόμενο Μαθήματος

• Εισαγωγή στην εκτίμηση απόδοσης ενός προγράμματος
• Διαχείριση αρχείων δεδομένων (αρχεία κειμένου, εγγραφών, ευρετηριασμένα)
• Πίνακες:
  • ταξινομήσεις (bubble, selection insertion, merge quick),
  • αναζητήσεις (απλή αναζήτηση, δυαδική, Fibonacci)
• Δομές: Στοίβα, Ουρά, Λίστα, Δέντρα, Γράφοι
• Ουρές προτεραιοτήτων