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

(DIT141) -  Δημήτριος Μιχαήλ

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

Στόχος του μαθήματος είναι οι εξής:

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

Τα βασικά θέματα που πραγματεύεται το μάθημα είναι:

• Βασικές δομές δεδομένων (πίνακες, λίστες, στοίβες, ουρές),
  
• Αφαιρετικοί τύποι δεδομένων,
• Απόδοση αλγορίθμων και δομών σε διάφορα υπολογιστικά προβλήματα,
  
• Δυαδικά δέντρα, δέντρα αναζήτησης, Β-δέντρα και ισοζυγισμένα δέντρα,
• Γραφήματα και διάσχιση γραφημάτων,
• Αλγόριθμοι αναζήτησης και ταξινόμησης.
• Δομές δεδομένων για αναζήτηση σε συμβολοσειρές

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

Wednesday, October 19, 2011