Adobe PDF (3.69 MB)
HTML έκδοσηZIP (74.19 MB)
Download
Brochure
Download
Title Details:
Σχεδίαση και ανάλυση αλγορίθμων
Authors: Tsichlas, Konstantinos
Gounaris, Anastasios
Manolopoulos, Ioannis
Reviewer: Sioutas, Spyridon
Subject: MATHEMATICS AND COMPUTER SCIENCE > COMPUTER SCIENCE > ALGORITHMS AND COMPLEXITY
MATHEMATICS AND COMPUTER SCIENCE > COMPUTER SCIENCE > ALGORITHMS AND COMPLEXITY
MATHEMATICS AND COMPUTER SCIENCE > COMPUTER SCIENCE > ALGORITHMS AND COMPLEXITY > FUNDAMENTAL DATA STRUCTURES AND ALGORITHMS
Keywords:
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
Description:
Abstract:
Το αντικείμενο των Αλγορίθμων και Δομών Δεδομένων είναι εξαιρετικά πλούσιο και έχουν γραφεί πολλά σχετικά και εξαιρετικά αξιόλογα βιβλία τόσο στη διεθνή όσο και στην ελληνική βιβλιογραφία. Το παρόν σύγγραμμα είναι μία προσπάθεια συλλογικής αποτύπωσης ενός υλικού και μίας εμπειρίας που συγκεντρώθηκαν μετά από πολλά χρόνια έρευνας και διδασκαλίας αντικειμένων σχετικών με Αλγορίθμους και Δομές Δεδομένων και Θεωρία Γραφημάτων.

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

Το σύγγραμμα αυτό θα αποτελεί έναν αξιόλογο βοηθό για τον φοιτητή που προσπαθεί να κατανοήσει την έννοια των Αλγορίθμων αφού θα δίνει μία διαφορετική ματιά σε αυτά τα θέματα.
Technical Editors: Karydis, Ioannis
Type: Undergraduate textbook
Creation Date: 2015
Item Details:
ISBN 978-960-603-465-7
License: http://creativecommons.org/licenses/by-nc-nd/3.0/gr
Handle http://hdl.handle.net/11419/4005
Bibliographic Reference: Tsichlas, K., Gounaris, A., & Manolopoulos, I. (2015). Σχεδίαση και ανάλυση αλγορίθμων [Undergraduate textbook]. Kallipos, Open Academic Editions. http://hdl.handle.net/11419/4005
Language: Greek
Consists of: 1. Introduction
2. Background
3. Generating Functions
4. Fundamental Algorithms
5. Low Level Algorithms
6. Αλγοριθμικές Τεχνικές
7. Search Algorithms
8. Sorting Algorithms
9. Amortized and Competitive Analysis
10. Introduction to Complexity
11. Βασικοί Αλγόριθμοι Γραφημάτων
12. Αλγόριθμοι Συμβολοσειρών
13. Randomized Algorithms
Publication Origin: Kallipos, Open Academic Editions