Adobe PDF (131.71 kB)
Title Details:
Low Level Algorithms
Authors: Tsichlas, Konstantinos
Gounaris, Anastasios
Manolopoulos, Ioannis
Reviewer: Sioutas, Spyridon
Subject: 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:
Θεμελιώδεις αλγόριθμοι σε αριθμούς. Πρόσθεση και αφαίρεση ακεραίων καθώς και πολλαπλασιασμός και διαίρεση ακεραίων. Πολλαπλασιασμός αλά ρωσικά. Κόστος αυτών των θεμελιωδών αλγορίθμων σαν συνάρτηση του πλήθους των bits των αριθμών ή του πλήθους των αριθμών που συμμετάσχουν. Ανάλυση των αλγορίθμων για εύρεση δύναμης, πολλαπλασιασμό πινάκων μετατροπή δυαδικού αριθμού σε δεκαδικό και εύρεση πρώτων αριθμών με στοιχειώδεις τεχνικές.
Type: Chapter
Creation Date: 2015
Item Details:
License: http://creativecommons.org/licenses/by-nc-nd/3.0/gr
Handle http://hdl.handle.net/11419/4010
Bibliographic Reference: Tsichlas, K., Gounaris, A., & Manolopoulos, I. (2015). Low Level Algorithms [Chapter]. In Tsichlas, K., Gounaris, A., & Manolopoulos, I. 2015. Σχεδίαση και ανάλυση αλγορίθμων [Undergraduate textbook]. Kallipos, Open Academic Editions. https://hdl.handle.net/11419/4010
Language: Greek
Is Part of: Σχεδίαση και ανάλυση αλγορίθμων
Publication Origin: Kallipos, Open Academic Editions