Θεωρητικό Υπόβαθρο

• Main Authors: Tsichlas, Konstantinos, Gounaris, Anastasios, Manolopoulos, Ioannis, Τσίχλας, Κωνσταντίνος, Γούναρης, Αναστάσιος, Μανωλόπουλος, Ιωάννης
• Format: 7
• Language: Greek
• Published: 2016
• Subjects: ΑΣΥΜΠΤΩΤΙΚΕΣ ΕΚΤΙΜΗΣΕΙΣ; ΑΝΑΔΡΟΜΙΚΕΣ ΣΧΕΣΕΙΣ; Asymptotic Notation; Recursions

Θεμελιώδη μαθηματικά εργαλεία. Οι ασυμπτωτικές εκτιμήσεις Ο,Θ,Ω,ο και ω και η χρήση τους στους αλγόριθμους. Χειρισμός αθροισμάτων και εύρεση κλειστών τύπων. Επίλυση αναδρομικών εξισώσεων με χρήση διάφορων τεχνικών μεθόδων εστιάζοντας σε: μέθοδος της αντικατάστασης, μέθοδος επανάληψης, ομογενείς και...