Μάθημα : Opencourse Διακριτά Μαθηματικά

Κωδικός : ICTE257

ICTE257  -  Στεργίου Κωνσταντίνος

Ενότητες - Ανάλυση Αλγορίθμων

Ανάλυση Αλγορίθμων

  • Εισαγωγή στην έννοια της πολυπλοκότητας ενός αλγόριθμου
  • Μελέτη της χρονικής πολυπλοκότητας χειρότερης περίπτωσης συγκεκριμένων απλών αλγορίθμων
    • Εξοικείωση με τον τρόπο ανάλυσης της πολυπλοκότητας για σχετικα απλούς αλγορίθμους
  • Εισαγωγή στην έννοια της ασυμπτωτικής ανάλυσης και των συμβολισμών Ο, Θ, Ω
  • Κατανόηση των διαφορετικών τάξεων πολυπλοκότητας και της πρακτικής τους σημασίας