Mini steps to learning data structure and algorithm with PowerShell

I have been reading and learning on the data structure and a little bit of algorithm since PowerShell Summit 2018. I chatted with phenomenal folks at the Summit and that experience really deepen my attention to PowerShell's language implementation. Now I am so curious on why hash table is preferable, why list is more recommended than array and why performance varies....so many why.

 I decided to build my Computer Science fundamentals to help answering some of these questions. The first few chapters of the data structure book I am reading talks about the sequential list, linked list, double linked list, circular list, stack, and queue. Amazing to see how the great minds in Computer Science solved hard challenges like finding the correct value in the memory.

 Today, the stack section talked about the Fibonacci number. I wondered how I would calculate the series using PowerShell.... Below are my initial attempts. One using recursion and the other with iteration. Interesting that iteration approach is at least 1000 times faster the the recursion approach. There is likely something I can optimize with my recursion "algorithm". Do you see the same result? Any thought or recommendation? I am in all ears.

 Result

Fibonacci number with recursion

Fibonacci number with iteration
.

Comments

Post a Comment

Popular posts from this blog

PowerShell Universal Dashboard and AWS Elastic Beanstalk

Image
PowerShell Universal Dashboard and AWS Elastic Beanstalk PowerShell UD is a powerful PowerShell frontend framework and I highly recommend you to try it out. I played with PowerShell Universal Dashboard (UD) when it was released in beta by Adam Driscoll. At that time I hosted a dashboard on Raspberry Pi to show some sensor data. I really like UD as it enables PowerShell developer to create a beautiful, interactive and usable webpage with just a few lines of PowerShell code. Fast forward. A few days ago while showering, I was wondering how would one run UD using AWS, and most importantly without managing the server. (Shower is one of the best activities to inspire innovation, btw. 😎) I won't bore you with the attempts I tried. In the end, I decided to use AWS Elastic Beanstalk (Beanstalk) and it worked nicely. In this post, I will share with you about how to run PowerShell Universal Dashboard (UD) with AWS Elastic Beanstalk (Beanstalk). Beanstalk is an orchestration service
Read more

Quick review on my career after learning PowerShell

I have been an operator through our my IT career, clicking through the software install, user/ machine provisioning, and checking logs until I learned PowerShell. At first, I started scripting many of the repetitive tasks, and then some complex ones. They generated regular Active Directory/ file system/ Exchange reporting, scanned for cryptolocker affected files in file shares, and audited Exchange user attributes for the entire company. Things got wild after having a bunch of PowerShell scripts laying around in my local folders. Now I look back, it seems the path evolved so naturally. I needed a way to manage the PowerShell scripts and their history safely. So I started using Git. I wanted to work with others on my team and we had peer reviews. Spinning up VMs/ Cloud instances were then became bottlenecks in the workflow so configuration management and Infrastructure as code were embraced. Secret management, logging and monitoring, automated backup and recovery.... more and more w
Read more

The next chapter... or rather next page. :)

Dusting off the blog with an updated description: my journey from the monad [1] to the monde beyond. See what I did there? 😁 No solid promise but I hope to soon share more about my career journey. A journey started from an IT Pro in a public section company to an engineer at Amazon and Google. [1] PowerShell's Monad manifesto
Read more