Design and Analysis of Algorithms

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

Design and Analysis of Algorithms (EN)

Τσίχλας, Κωνσταντίνος (EL)

Γούναρης, Αναστάσιος (EL)

Μανωλόπουλος, Ιωάννης (EL)

Gounaris, Anastasios (EN)

Manolopoulos, Ioannis (EN)

Tsichlas, Konstantinos (EN)

1 (EL)

2024-07-09T07:38:08Z

2024-03-05T10:35:39Z

2024-02-28T09:32:43Z

2016-02-24T11:32:33Z

2021-07-09T14:36:58Z

2024-03-19T11:49:40Z

2016-02-24

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

The subject of Algorithms and Data Structures is extremely rich, and many relevant and extremely valuable books have been written in both International and Greek literature. This book is an attempt to collectively capture the material and an experience gathered after many years of research and teaching subjects related to Algorithms and Data Structures, and Graph Theory. The purpose of this synthetic effort is the homogenized recording of a didactic approach that wants to focus particularly on the part of Algorithm Analysis, as it is presented in the corresponding classic books and articles, but also in combination with the analysis of classic Data Structures. The common denominator of the examined objects is an ultimately mechanistic methodology with the aim of solving each specific problem through as many alternative techniques as possible, which are compared and evaluated. This book will be a valuable help for the student trying to understand the concept of Algorithms since it will give a different look at these topics. The book provides a comprehensive exploration of algorithms, beginning with an introduction that sets the stage for understanding their importance in computing. The background section delves into mathematical foundations essential for algorithm analysis. Fundamental algorithms cover basic concepts and classic problems while algorithmic techniques, such as divide-and-conquer and dynamic programming, are discussed in detail. The book then explores search algorithms and sorting algorithms, offering efficient methods for data organization and retrieval. Amortized and competitive analysis are introduced as different modes of evaluating algorithm performance. Complexity theory is explained to categorize problems based on their computational difficulty. Basic graph algorithms provide solutions for network-related problems, while string algorithms address text processing. The book concludes with a look at randomized algorithms, highlighting probabilistic approaches to problem-solving. (EN)

I. ΜΑΘΗΜΑΤΙΚΑ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗ::ΕΠΙΣΤΗΜΗ ΥΠΟΛΟΓΙΣΤΩΝ/ΠΛΗΡΟΦΟΡΙΚΗ::ΑΛΓΟΡΙΘΜΟΙ ΚΑΙ ΠΟΛΥΠΛΟΚΟΤΗΤΑ (EL)

I. ΜΑΘΗΜΑΤΙΚΑ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗ::ΕΠΙΣΤΗΜΗ ΥΠΟΛΟΓΙΣΤΩΝ/ΠΛΗΡΟΦΟΡΙΚΗ::ΑΛΓΟΡΙΘΜΟΙ ΚΑΙ ΠΟΛΥΠΛΟΚΟΤΗΤΑ::ΒΑΣΙΚΕΣ ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΚΑΙ ΑΛΓΟΡΙΘΜΟΙ (EL)

I. MATHEMATICS AND COMPUTER SCIENCE::COMPUTER SCIENCE::ALGORITHMS AND COMPLEXITY (EN)

I. MATHEMATICS AND COMPUTER SCIENCE::COMPUTER SCIENCE::ALGORITHMS AND COMPLEXITY::FUNDAMENTAL DATA STRUCTURES AND ALGORITHMS (EN)

Οπισθοδρόμηση (EL)

Ανταγωνιστική Ανάλυση (EL)

Ασυμπτωτικές Εκτιμήσεις (EL)

Αλγόριθμοι Αναζήτησης (EL)

Διακλάδωση με περιορισμό (EL)

Αλγόριθμοι Ταξινόμησης (EL)

Γεννήτριες Συναρτήσεις (EL)

Δυναμικός Προγραμματισμός (EL)

Αλγόριθμοι Γραφημάτων (EL)

Αλγόριθμοι Συμβολοσειρών (EL)

Τυχαιοποιημένοι Αλγόριθμοι (EL)

Προσεγγιστικοί Αλγόριθμοι (EL)

Επιμερισμένη Ανάλυση (EL)

Αναδρομικές Σχέσεις (EL)

Απληστία (EL)

Sorting Algorithms (EN)

Graph Algorithms (EN)

Approximation Algorithms (EN)

Randomized Algorithms (EN)

Recursions (EN)

Generating Functions (EN)

Backtracking (EN)

Greedy Algorithms (EN)

Branch and bound (EN)

Dynamic Programming (EN)

Asymptotic Notation (EN)

Amortized Analysis (EN)

Searching Algorithms (EN)

Competitive Analysis (EN)

String Algorithms (EN)

Hellenic Academic Libraries Link

Kallipos Repository

Συγγράμματα

Κάλλιπος