Σχεδίαση και ανάλυση αλγορίθμων

• Main Authors: Τσίχλας, Κωνσταντίνος, Γούναρης, Αναστάσιος, Μανωλόπουλος, Ιωάννης, Tsichlas, Konstantinos, Gounaris, Anastasios, Manolopoulos, Ioannis
• Format: 1
• 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

Το αντικείμενο των Αλγορίθμων και Δομών Δεδομένων είναι εξαιρετικά πλούσιο και έχουν γραφεί πολλά σχετικά και εξαιρετικά αξιόλογα βιβλία τόσο στη διεθνή όσο και στην ελληνική βιβλιογραφία. Το παρόν σύγγραμμα είναι μία προσπάθεια συλλογικής αποτύπωσης ενός υλικού και μίας εμπειρίας που συγκεντρώθηκαν μετά από πολλά χρόνια έρευνας και διδασκαλίας αντικειμένων σχετικών με Αλγορίθμους και Δομές Δεδομένων και Θεωρία Γραφημάτων. <br/><br/>Σκοπός της συνθετικής αυτής προσπάθειας είναι η ομογενοποιημένη καταγραφή μίας διδακτικής προσέγγισης που θέλει να εστιάσει ιδιαιτέρως στο σκέλος της Ανάλυσης Αλγορίθμων, όπως αυτή παρουσιάζεται στα αντίστοιχα κλασικά βιβλία και άρθρα, αλλά και σε συνδυασμό με την ανάλυση κλασικών Δομών Δεδομένων (κάτι που δεν είναι χρονικά εφικτό μέσα από ένα εξαμηνιαίο μάθημα Δομών Δεδομένων). Κοινός δε παρονομαστής των εξεταζόμενων αντικειμένων είναι μία εν τέλει μηχανιστική μεθοδολογία με σκοπό την επίλυση κάθε συγκεκριμένου προβλήματος μέσω όσο το δυνατό περισσοτέρων εναλλακτικών τεχνικών, που συγκρίνονται και αξιολογούνται. <br/><br/>Το σύγγραμμα αυτό θα αποτελεί έναν αξιόλογο βοηθό για τον φοιτητή που προσπαθεί να κατανοήσει την έννοια των Αλγορίθμων αφού θα δίνει μία διαφορετική ματιά σε αυτά τα θέματα.