|
Η γλώσσα προγραμματισμού C. Απλοί τύποι δεδομένων, σταθερές και μεταβλητές, εκφράσεις,
απλές εντολές. Δομές ελέγχου, συναρτήσεις και διαδικασίες, πέρασμα παραμέτρων, επανάληψη
και αναδρομή. Σύνθετες δομές δεδομένων και εφαρμογές: πίνακες, δομές, ενώσεις, δείκτες,
δυναμική παραχώρηση μνήμης, συναρτήσεις βιβλιοθήκης. Συγκεκριμένοι και αφηρημένοι τύποι
δεδομένων, στατικός και δυναμικός τρόπος υλοποίησης. Απόδοση αλγορίθμων και δομών
δεδομένων. Πίνακες, ειδικές μορφές πινάκων, αλγόριθμοι αναζήτησης και ταξινόμησης.
Γραμμικές λίστες: απλά και διπλά συνδεδεμένες λίστες, στοίβες, ουρές, κυκλικές λίστες,
ταξινομημένες λίστες. Δυαδικά δέντρα, αλγόριθμοι διάσχισης, ισοζυγισμένα δέντρα, δέντρα
αναζήτησης, δέντρα AVL. Γράφοι και αλγόριθμοι διάσχισης γράφων.
Εργαστήριο: Μια σειρά προβλημάτων που θα λυθούν με προγράμματα C. |