Το μάθημα επικεντρώνεται στο σχεδιασμό και ανάλυση αποδοτικών αλγορίθμων και της πολυπλοκότητάς τους. Συγκεκριμένα, το μάθημα καλύπτει θέματα όπως η ανάλυση αλγορίθμων, ο ασυμπτωτικός συμβολισμός, οι αναδροµικές σχέσεις, οι αλγόριθμοι διαίρει και βασίλευε, ο δυναμικός προγραμματισμός, οι άπληστοι αλγόριθμοι, η αναπαράσταση γράφων, η αναζήτηση σε γράφους, τα συνεκτικά δέντρα ελάχιστου βάρους, τα μονοπάτια ελάχιστου βάρους, η μέγιστη ροή δικτύων, η NP-πληρότητα, και οι προσεγγιστικοί αλγόριθμοι. Προαπαιτούμενο υπόβαθρο: Δομές Δεδομένων.