R1D22 More Sorting and Searching Algorithms in C#

| programming | dotnet |

I kept working on the third course in the C# series on edX. We went over insertion sort, selection sort, linear search, and binary search.

The best part about this course is the videos that show an animation of how each of these algorithms actually works. This was a topic that I struggled with a lot during my CS degree so if you are unsure of how a specific algorithms works either watch a video that steps through it piece by piece, or use a debugger to walk through the code sample. For example the video below is from the course that walks through what binary search looks like.

[youtube https://www.youtube.com/watch?v=aK-gfRD2HQw?rel=0&w=560&h=315]

After going over some basic sorting and searching algorithms we moved on to algorithm analysis and I reunited with my treasured old friend; “Big O notation”.

Studying CS feels like a long lesson in futility sometimes. It is summarized by this quote form the course:

In fact, some in the industry argue that algorithm analysis is a futile task today based on computing hardware resources and the cost of programmer time to do the analysis.
Despite this, I still think the basics are worth knowing.

Functional Programming Humble Bundle

In other news, there was yet another programming related Humble Bundle this week that offers a ton of books about functional programming languages from O'Rielly. Naturally I picked it up and added it to my endless books that I may never get around to reading. For $15, this is a treasure trove so I highly recommend everyone take a look.

Thank you for reading! Share your thoughts with me on mastodon or via email.

Check out some more stuff to read down below.

Most popular posts this month

Recent Favorite Blog Posts

This is a collection of the last 8 posts that I bookmarked.

Articles from blogs I follow around the net

Today in heavy-handed metaphors

Sam Altman is the owner of a massive, invasive, parasitical toxic sludge that respects no boundaries and ruins everything it touches, and that he thinks someone else should clean up. Also his new house has mold. OpenAI CEO's $27 million San Francisco ma…

via jwz July 19, 2024

Weeknotes: GPT-4o mini, LLM 0.15, sqlite-utils 3.37 and building a staging environment

Upgrades to LLM to support the latest models, and a whole bunch of invisible work building out a staging environment for Datasette Cloud. GPT-4o mini and LLM 0.15 Today's big news was the release of GPT-4o mini, which I wrote about here. If you build ap…

via Simon Willison's Weblog: Entries July 19, 2024

ESM3: A simplified primer to the model's architecture

A short primer explaining the architecture of the ESM3 model

via Emmanuel Blogs July 18, 2024

Generated by openring