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

2003-ΑΛΓΟΡΙΘΜΟΙ & ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ

(2003) - Δρόσος Χρήστος, Πάλλης Ευάγγελος

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

Το μάθημα Αλγόριθμοι – Δομές Δεδομένων ασχολείται με τις βασικές έννοιες των αλγορίθμων και των δομών δεδομένων.

Αλγόριθμοι:
- Ωμή βία, Διαίρεση και κυριαρχία, μείωση και κυριαρχία, μετασχηματισμός και κυριαρχία
- Βέλτιστα δυαδικά δέντρα αναζήτησης, Ταξινόμηση με απαρίθμηση, κατακερματισμός
- Γραμμικοί αλγόριθμοι βελτιστοποίησης.
Τεχνικές σχεδίασης αλγορίθμων, πολυπλοκότητα αλγορίθμων
- Τεχνική απληστίας, επαναληπτική βελτίωση.
Ανάλυση αποδοτικότητας αλγορίθμων
Θεμελιώδεις δομές δεδομένων:
- Πίνακες, Λίστες, Στοίβες, ουρές,
- Στατικά – Δυναμικά Δένδρα
- Δέντρα δυαδικής αναζήτησης.
Υλοποίηση αλγορίθμων και δομών δεδομένων με τη βοήθεια της γλώσσας C++

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

Δευτέρα 5 Νοεμβρίου 2018

Γενικές Ικανότητες

Αναζήτηση ανάλυση και σύνθεση δεδομένων και πληροφοριών, με τη χρήση και των απαραίτητων τεχνολογιών
Προσαρμογή σε νέες καταστάσεις
Λήψη αποφάσεων
Παραγωγή νέων ερευνητικών ιδεών
Προαγωγή της ελεύθερης, δημιουργικής και επαγωγικής σκέψης

Μαθησιακοί στόχοι

Με την ολοκλήρωση του μαθήματος οι φοιτητές θα διαθέτουν:

1. Εξοικείωση με τις έννοιες των αλγορίθμων

2. Ικανότητες ανάλυσης αλγορίθμων

3. Γνώσεις στις βασικές και δευτερεύουσες δομές δεδομένων

Αναλυτικά, οι φοιτητές θα είναι σε θέση:

Μέθοδοι αξιολόγησης

Γλώσσα Αξιολόγησης

Ελληνική

Περιγραφή

Γραπτές εξετάσεις, βαθμολόγηση στο εργαστήριο, βαθμολόγηση εργασιών.

Μέθοδοι αξιολόγησης

Προτεινόμενα συγγράμματα

- Προτεινόμενη Βιβλιογραφία:

ΑΛΓΟΡΙΘΜΟΙ Edmonds Jeff ΕΚΔΟΣΕΙΣ ΚΡΙΤΙΚΗ ΑΕ
Εισαγωγή στην ανάλυση και σχεδίαση αλγορίθμων, Anany Levitin, Εκδόσεις Τζιόλα
ISBN:978‐960‐418‐143‐8
Ποσοτικές μέθοδοι και εφαρμογές , Χ. Φουντας, Χ.Δρόσος, εκδόσεις Βαρβαρήγου, ISBN:978‐960‐7996‐73‐2
C: Από τη Θεωρία στην Εφαρμογή Γ. Σ. Τσελίκης - Ν. Δ. Τσελίκας ΓΕΩΡΓΙΟΣ ΤΣΕΛΙΚΗΣ
Εισαγωγή στον Αντικειμενοστραφή Προγραμματισμό "Σγουροπούλου Κλειώ, Τρούσσας