Παρουσίαση/Προβολή

(ΨΣ017) -  ΣΤΕΦΑΝΟΣ ΟΥΓΙΑΡΟΓΛΟΥ

Περιγραφή Μαθήματος

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

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

Περιεχόμενα μαθήματος:

Αλγόριθμοι
- Παρουσίαση απλών αλγορίθμων και ανάλυση τους
- Αναδρομή και βασικοί αναδρομικοί αλγόριθμοι
- Αλγόριθμοι αναζήτησης
- Αλγόριθμοι ταξινόμησης
- Ανδρομικές υλοποιήσεις αλγορίθμων ταξινόμησης και αναζήτησης

Δομές Δεδομένων
- Στατικές δομές δεδομένων, πίνακες
- Στοίβα και Ουρά
- Υλοποίηση Στοίβας και Ουράς με τη βοήθεια Πίνακα
- Κυκλική Ουρά
- Συνδεδεμένες Λίστες, Διπλά Συνδεδεμένες Λίστες
- Υλοποίηση Στοίβας και Ουράς με τη βοήθεια Συνδεδεμένης Λίστας
- Δυαδικά Δέντρα
- Υλοποίηση Δυαδικών Δέντρων
- Μέθοδοι Διέλευσης από τους κόμβους Δυαδικού Δέντρου-
- Δομές Δεδομένων στη δευτερεύουσα μνήμη
- Ακολουθιακά αρχεία, αρχεία κειμένου, αρχεία από bytes
- Αρχεία κατ’ ευθείαν πρόσβασης, hashing

Ημερομηνία δημιουργίας

Δευτέρα 7 Μαρτίου 2022