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

• Main Authors: Tsichlas, Konstantinos, Gounaris, Anastasios, Manolopoulos, Ioannis, Τσίχλας, Κωνσταντίνος, Γούναρης, Αναστάσιος, Μανωλόπουλος, Ιωάννης
• Format: 7
• Language: Greek
• Published: 2016
• Subjects: ΑΝΑΔΡΟΜΙΚΕΣ ΣΧΕΣΕΙΣ; ΓΕΝΝΗΤΡΙΕΣ ΣΥΝΑΡΤΗΣΕΙΣ; Recursions; Generating Functions

Κανονικές γεννήτριες συναρτήσεις και πράξεις σε αυτές. Εφαρμογή τους στην εύρεση κλειστών τύπων για αναδρομικές σχέσεις με παραδείγματα όπως η ακολουθία Fibonacci. Χρήση γεννητριών συναρτήσεων για απαρίθμηση αντικειμένων όπως πλήθος δυαδικών δένδρων.