Adobe PDF (394.7 kB)
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 > FUNDAMENTAL DATA STRUCTURES AND ALGORITHMS
MATHEMATICS AND COMPUTER SCIENCE > COMPUTER SCIENCE > ALGORITHMS AND COMPLEXITY
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:
Θεμελιώδεις αλγοριθμικές τεχνικές που παρουσιάζονται στα πλαίσια συγκεκριμένων προβλημάτων. Μέγιστό άθροισμα υποακολουθίας, με χρήση εξαντλητικής αναζήτησης, τεχνικής διαίρει και βασίλευε. Το πρόβλημα της τοποθέτησης 8 βασιλισσών με χρήση διακλάδωσης με περιορισμό και εξαντλητική αναζήτηση και τέλος το πρόβλημα του περιοδεύοντος πωλητή με απληστία και δυναμικό προγραμματισμό.
Technical Editors: Karydis, Ioannis
Type: Chapter
Creation Date: 2015
Item Details:
License: http://creativecommons.org/licenses/by-nc-nd/3.0/gr
Handle http://hdl.handle.net/11419/4011
Bibliographic Reference: Tsichlas, K., Gounaris, A., & Manolopoulos, I. (2015). Αλγοριθμικές Τεχνικές [Chapter]. In Tsichlas, K., Gounaris, A., & Manolopoulos, I. 2015. Σχεδίαση και ανάλυση αλγορίθμων [Undergraduate textbook]. Kallipos, Open Academic Editions. https://hdl.handle.net/11419/4011
Language: Greek
Is Part of: Σχεδίαση και ανάλυση αλγορίθμων
Publication Origin: Kallipos, Open Academic Editions