data-centric-computing / dcic-public

Repository for (for now) filing bug reports about DCIC.
19 stars 2 forks source link

[DCIC]: Generative vs Structural Recursion #7

Open debanjan16 opened 2 years ago

debanjan16 commented 2 years ago

Contact Details

senguptadebanjan16@gmail.com

What's your suggestion?

This suggestion comes from the blog post: https://parentheticallyspeaking.org/articles/how-not-to-teach-recursion/

The book has no separate chapter on generative recursion and comparing it with structural recursion. This is a major missing since the book has quite a considerable section on algorithms. On that context, a section on sorting is also due. Not 100 ways of sorting. But insertion sort vs quicksort maybe to demonstrate structural vs generative recursion and more importantly why we don't need to learn 100 ways of sorting in our courses and what kind of built in default sorting algorithm Pyret has or maybe most languages have.