ΠΛΗ 30 - Θεμελιώσεις Eπιστήμης Υπολογιστών
Περιλαμβάνει τις εξής ενότητες:
- Περιγράφονται απλοί αλγόριθμοι σε ψευδοκώδικα και ο φοιτητής/τρια μαθαίνει να υπολογίζει το χρόνο εκτέλεσης της χειρότερης περίπτωσης.
- Χρησιμοποιώντας την ασυμπτωτική ανάλυση σε υπολογισμούς πολυπλοκότητας επαναληπτικών και αναδρομικών αλγορίθμων, προσδιορίζεται ο τρόπος υπολογισμού ακριβών ασυμπτωτικών εκτιμήσεων για την επίλυση αναδρομικών εξισώσεων.
- Ο φοιτητής/τρια μαθαίνει να χρησιμοποιεί απλές μηχανές Turing, που εκτελούν ζητούμενους υπολογισμούς ή που αποδέχονται ή που αποφασίζουν δεδομένες γλώσσες. Έτσι διαχωρίζονται τα προβλήματα σε επιλύσιμα και μη επιλύσιμα.
Οι υπηρεσίες μας προς τον φοιτητή συμπεριλαμβάνουν τα κάτωθι:
- Διδασκαλία της ύλης
- Τεστ αυτοαξιολόγησης ανά 2 μαθήματα
- Διαγωνίσματα σε κάθε τόμο
- Επαναληπτικά διαγωνίσματα στο τέλος του έτους
- Επίλυση εργασιών και επεξήγηση αυτών
Μπορείτε να δείτε ενδεικτικές λύσεις των ασκήσεων στην ΠΛΗ30 στο κανάλι μας στο YouTube