Αλγοριθμικές Τεχνικές

• Main Authors: Tsichlas, Konstantinos, Gounaris, Anastasios, Manolopoulos, Ioannis, Τσίχλας, Κωνσταντίνος, Γούναρης, Αναστάσιος, Μανωλόπουλος, Ιωάννης
• Format: 7
• Language: Greek
• Published: 2016
• Subjects: ΑΣΥΜΠΤΩΤΙΚΕΣ ΕΚΤΙΜΗΣΕΙΣ; ΑΝΑΔΡΟΜΙΚΕΣ ΣΧΕΣΕΙΣ; ΓΕΝΝΗΤΡΙΕΣ ΣΥΝΑΡΤΗΣΕΙΣ; ΑΠΛΗΣΤΙΑ; ΔΥΝΑΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ; ΟΠΙΣΘΟΔΡΟΜΗΣΗ; ΔΙΑΚΛΑΔΩΣΗ ΜΕ ΠΕΡΙΟΡΙΣΜΟ; ΑΛΓΟΡΙΘΜΟΙ ΑΝΑΖΗΤΗΣΗΣ; ΑΛΓΟΡΙΘΜΟΙ ΤΑΞΙΜΟΜΗΣΗΣ; ΕΠΙΜΕΡΙΣΜΕΝΗ ΑΝΑΛΥΣΗ; ΑΝΤΑΓΩΝΙΣΤΙΚΗ ΑΝΑΛΥΣΗ; ΤΥΧΑΙΟΠΟΙΗΜΕΝΟΙ ΑΛΓΟΡΙΘΜΟΙ; ΑΛΓΟΡΙΘΜΟΙ ΓΡΑΦΗΜΑΤΩΝ; ΑΛΓΟΡΙΘΜΟΙ ΣΥΜΒΟΛΟΣΕΙΡΩΝ; ΠΡΟΣΕΓΓΙΣΤΙΚΟΙ ΑΛΓΟΡΙΘΜΟΙ; Asymptotic Notation; Recursions; Generating Functions; Greedy Algorithms; Dynamic Programming; Backtracking; Branch And Bound; Searching Algorithms; Sorting Algorithms; Amortized Analysis; Competitive Analysis; Approximation Algorithms; Randomized Algorithms; Graph Algorithms; String Algorithms

Θεμελιώδεις αλγοριθμικές τεχνικές που παρουσιάζονται στα πλαίσια συγκεκριμένων προβλημάτων. Μέγιστό άθροισμα υποακολουθίας, με χρήση εξαντλητικής αναζήτησης, τεχνικής διαίρει και βασίλευε. Το πρόβλημα της τοποθέτησης 8 βασιλισσών με χρήση διακλάδωσης με περιορισμό και εξαντλητική αναζήτηση και τέλος το πρόβλημα του περιοδεύοντος πωλητή με απληστία και δυναμικό προγραμματισμό.