Το μάθημα εστιάζει στις έννοιες και τεχνικές που συγκρότησαν την θεωρία σχεδίασης αλγορίθμων. Με βάση τις ικανότητες που επιδιώκουμε να αναπτύξουν οι φοιτητές, θα πρέπει να είναι σε θέση να κάνουν τα εξής:
Να μεταγράψουν έστω απλά προβλήματα των πρακτικών εφαρμογών ως «τυπικά» μαθηματικά προβλήματα, επιδεχόμενα αλγοριθμικών χειρισμών.
Να λύσουν αλγοριθμικά προβλήματα, με τον (απλοϊκό) εξαντλητικό τρόπο.
Να εφαρμόσουν, έστω ανιχνευυτικά, τις βασικές τεχνικές σχεδίασης αλγορίθμων, (π.χ., διαίρει & κυρίευε, δυναμικός προγραμματισμός, τοπική αναζήτηση, άπληστοι αλγόριθμοι), επί απλών διακριτών προβλημάτων.
Να περιγράφουν τους αλγορίθμους που σχεδιάζουν με σαφή γλώσσα και διατύπωση («ψευδοκώδικας»).
Να αποδεικνύουν, σε απλές περιπτώσεις, την ορθότητα των αλγορίθμων που σχεδιάζουν.
Να αναλύουν την υπολογιστική πλοκή των αλγορίθμων που σχεδιάζουν, στο επίπεδο της συγκρότησης αναδρομικών τύπων που δίδουν αυτή την πλοκή.
Αξιολόγηση:
Λεπτομέρειες για την βαθμολόγηση του μαθήματος περιέχονται στην ιστοσελίδα του μαθήματος
Τα μαθήματα του Τμήματος Επιστήμης Υπολογιστών κωδικοποιούνται με τα γράμματα "ΗΥ" και με τρία ψηφία. Το πρώτο ψηφίο δηλώνει το έτος κατά το οποίο συνήθως παρακολουθείται το μάθημα:
Πρώτο Ψηφίο
Κανονικό Έτος Παρακολούθησης
1,2,3,4
Πρώτο, Δεύτερο, Τρίτο, Τέταρτο
5,6
Μεταπτυχιακά μαθήματα
7,8,9
Ειδικά θέματα
Περιοχές Μαθημάτων
Κωδικός
Επιστημονική Περιοχή
A1
Αρχιτεκτoνική υπολογιστών και μικρο-ηλεκτρονική
A2
Συστήματα υπολογιστών και παράλληλα υπολογιστικά συστήματα υψηλών επιδόσεων
A3
Ασφάλεια υπολογιστών και κατανεμημένα συστήματα
A4
Δίκτυα υπολογιστών, κινητοί υπολογισμοί και τηλεπικοινωνίες
B1
Αλγοριθμική και ανάλυση συστημάτων
B2
Βάσεις δεδομένων, διαχείριση πληροφορίας και γνώσης
B3
Τεχνολογία λογισμικού και γλώσσες προγραμματισμού
B4
Τεχνητή νοημοσύνη και μηχανική μάθηση
C1
Επεξεργασία και ανάλυση σημάτων
C2
Υπολογιστική όραση και ρομποτική
C3
Γραφική και αλληλεπίδραση ανθρώπου-υπολογιστή
C4
Βιοπληροφορική, ιατρική πληροφορική, και υπολογιστικές νευροεπιστήμες
Ακολουθούν συνοπτικοί κατάλογοι κατά κατηγορίες των μαθημάτων του προγράμματος βασικών σπουδών του Τμήματος Επιστήμης Υπολογιστών του Πανεπιστημίου Κρήτης. Μαθήματα των οποίων οι κωδικοί αρχίζουν με "ΜΕΜ" ή "ΦΥΣ" διδάσκονται από το Τμήμα Μαθηματικών Εφαρμοσμένων Μαθηματικών ή το Φυσικό αντιστοίχως και αναφέρονται με τους οικείους κωδικούς. Τα προαπαιτούμενα που αναφέρονται μέσα σε παρενθέσεις συνιστώνται έντονα, αλλά δεν είναι υποχρεωτικά.