Adobe PDF (141.9 kB)
Title Details:
Generating Functions
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
Keywords:
Recursions
Generating Functions
Description:
Abstract:
Κανονικές γεννήτριες συναρτήσεις και πράξεις σε αυτές. Εφαρμογή τους στην εύρεση κλειστών τύπων για αναδρομικές σχέσεις με παραδείγματα όπως η ακολουθία Fibonacci. Χρήση γεννητριών συναρτήσεων για απαρίθμηση αντικειμένων όπως πλήθος δυαδικών δένδρων.
Type: Chapter
Creation Date: 2015
Item Details:
License: http://creativecommons.org/licenses/by-nc-nd/3.0/gr
Handle http://hdl.handle.net/11419/4008
Bibliographic Reference: Tsichlas, K., Gounaris, A., & Manolopoulos, I. (2015). Generating Functions [Chapter]. In Tsichlas, K., Gounaris, A., & Manolopoulos, I. 2015. Σχεδίαση και ανάλυση αλγορίθμων [Undergraduate textbook]. Kallipos, Open Academic Editions. https://hdl.handle.net/11419/4008
Language: Greek
Is Part of: Σχεδίαση και ανάλυση αλγορίθμων
Publication Origin: Kallipos, Open Academic Editions