ΕΞΕΤΑΖΟΜΕΝΑ ΜΑΘΗΜΑΤΑ:
-
- Εισαγωγή στον Προγραμματισμό
-
- Δομές Δεδομένων και Τεχνικές Προγραμματισμού
-
- Διακριτά Μαθηματικά
ΕΞΕΤΑΣΤΕΑ ΥΛΗ:
ΕΙΣΑΓΩΓΗ ΣΤΟΝ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟ
Γενικά περί υπολογιστών και προγραμματισμού υπολογιστών. Ιστορική αναδρομή. Η δομή του υπολογιστή. Η πληροφορία στον υπολογιστή. Λογισμικό και γλώσσες προγραμματισμού. Απαιτήσεις από μια διαδικαστική γλώσσα προγραμματισμού. Εκτελέσιμα προγράμματα. Μεταγλώττιση και σύνδεση. Η γλώσσα προγραμματισμού C. Προγραμματιστικά περιβάλλοντα για την C. Ο μεταγλωττιστής gcc. Παραδείγματα απλών προγραμμάτων στην C. Χαρακτηριστικά και δυνατότητες της C. Μεταβλητές, σταθερές, τύποι και δηλώσεις. Εντολές αντικατάστασης, τελεστές και παραστάσεις. Η ροή του ελέγχου. Δομή προγράμματος, συναρτήσεις και εξωτερικές μεταβλητές. Εμβέλεια και χρόνος ζωής μεταβλητών. Αναδρομή. Διευθύνσεις θέσεων μνήμης, δείκτες και πίνακες. Δυναμική δέσμευση μνήμης. Συμβολοσειρές. Πίνακες δεικτών, δείκτες σε δείκτες και πολυδιάστατοι πίνακες. Δείκτες σε συναρτήσεις. Ορίσματα γραμμής εντολών. Απαριθμήσεις, δομές, αυτο-αναφορικές δομές (λίστες, δυαδικά δέντρα), ενώσεις, πεδία bit και δημιουργία νέων ονομάτων τύπων. Είσοδος και έξοδος. Χειρισμός αρχείων. Προεπεξεργαστής της C και μακροεντολές. Αλγόριθμοι ταξινόμησης πινάκων και αναζήτησης σε πίνακες.
Σύγγραμμα: Η Γλώσσα Προγραμματισμού C (κωδ. Eudoxus; 13956), Συγγραφείς: Brian W. Kernighan, Dennis M. Ritchie. 2η/2008, Εκδόσεις: Κλειδάριθμος ΕΠΕ
http://eclass.uoa.gr/courses/D8/
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΚΑΙ ΤΕΧΝΙΚΕΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ
Εισαγωγή στις δομές δεδομένων. Εισαγωγή στις συνδεδεμένες αναπαραστάσεις δεδομένων. Αναδρομή. Ενότητες και Αφαιρετικοί Τύποι Δεδομένων. Στοίβες. Ουρές. Εισαγωγή στην Ανάλυση Αλγορίθμων. Λίστες και Συμβολοσειρές. Δένδρα, σωροί, δένδρα εκφράσεων. Δένδρα δυαδικής αναζήτησης. AVL δένδρα. Δένδρα αναζήτησης m δρόμων, δένδρα 2-3, δένδρα 2-3-4. Β-δένδρα. Κόκκινα-μαύρα δένδρα. Κατακερματισμός. Σύνολα ξένα μεταξύ τους. Γράφοι και αλγόριθμοι για γράφους. Ταξινόμηση.
http://cgi.di.uoa.gr/~k08/
ΔΙΑΚΡΙΤΑ ΜΑΘΗΜΑΤΙΚΑ
Σύνολα (πεπερασμένα, άπειρα, μη αριθμήσιμα), Επαγωγή, Διμελείς Σχέσεις, Συναρτήσεις, Αρχή Εγκλεισμού – Αποκλεισμού, Μεταθέσεις, Συνδυασμοί, Δημιουργία Μεταθέσεων και Συνδυασμών, Διακριτή Πιθανότητα, Δεσμευμένη Πιθανότητα, Ανεξάρτητα Γεγονότα, Θεώρημα Bayes, Αριθμητικές Συναρτήσεις, Ασυμπτωτική Συμπεριφορά, Γραφήματα, Μονοπάτια Euler / Hamilton, Δένδρα, Δένδρα με ρίζα.
Σύγγραμμα: Διακριτά Μαθηματικά και Εφαρμογές τους (κωδ. Eudoxus: 41954922), Συγγραφέας: K. H. Rosen, 7η/2014, Εκδόσεις: Α. ΤΖΙΟΛΑ & ΥΙΟΙ Α.Ε.
http://eclass.uoa.gr/courses/D268/