R1D22 More Sorting and Searching Algorithms in C#
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
- Dagger Feels Like Magic
- Setting up ANTLR4 on Windows
- SQLite DB Migrations with PRAGMA user_version
- 20 Years of Ubuntu
- видно по глазам - you can see it in the eyes
Recent Favorite Blog Posts
This is a collection of the last 8 posts that I bookmarked.
- Serendipity from Armin Ronacher's Thoughts and Writings
- Andrea Veri: GNOME Infrastructure migration to AWS from Planet GNOME
- A Whale of a Time from https://popagandhi.com/
- Pluralistic: You should be using an RSS reader (16 Oct 2024) from Pluralistic: Daily links from Cory Doctorow
- Sahil Dhiman: 25, A Quarter of a Century Later from Planet Debian
- Reflections on Palantir from Nabeel S. Qureshi
- Reading Old Posts from Kev Quirk
- Capture less than you create from David Heinemeier Hansson
Articles from blogs I follow around the net
Script Doctoring
I’ve been having a number of communications problems in my interactions with my doctors at Kaiser lately, and it’s becoming one of those things where the burden and onus entirely is placed upon me to sort out, and that’s exhausting for the actually autist…
via Bix Dot Blog October 22, 2024Blockchain company Forte acquires games studios, demands secrecy, shuts them down
Sometime in 2023, blockchain firm Forte acquired game studios Phoenix Labs and Rumble Games. However, it would be a year before this came to light, because according to a report from Game Developer, Forte demanded secrecy from employ…
via Web3 is Going Just Great October 22, 2024Initial explorations of Anthropic's new Computer Use capability
Two big announcements from Anthropic today: a new Claude 3.5 Sonnet model and a new API mode that they are calling computer use. (They also pre-announced Haiku 3.5, but that's not available yet so I'm ignoring it until I can try it out myself.) Comp…
via Simon Willison's Weblog: Entries October 22, 2024Generated by openring