Category: Algorithms

Introduction to Code Pages: Legacy Character Encoding Systems

Posted By: R. MorganPosted On:
Introduction to Code Pages: Legacy Character Encoding Systems

Code pages were once the backbone of character encoding in computers, providing a way to map binary values to text in different languages. However, they had significant limitations, particularly when dealing with multiple languages at once. This article explores the history of code pages, how they were used, and why they have been largely replaced by the modern Unicode standard, which offers a universal character set for all languages.

Continue Reading “Introduction to Code Pages: Legacy Character Encoding Systems” →

Implementing Regular Expressions (RegEx) from Scratch in Python

Posted By: R. MorganPosted On:

Implementing Regular Expressions (RegEx) from scratch in Python provides a deeper understanding of how RegEx works. This tutorial guides you step-by-step through creating a RegEx engine using finite automata, covering essential RegEx operations, converting RegEx to NFA using Thompson’s Algorithm, and building a full-featured RegEx engine.

Continue Reading “Implementing Regular Expressions (RegEx) from Scratch in Python” →

Learning Lua Step-By-Step (Part 14)

Posted By: R. MorganPosted On:
This entry is part 1 of 25 in the series Learning Lua Step-By-Step

Explore how to work with graphs and implement pathfinding algorithms in Lua. Learn about using graphs to model complex relationships and environments, and discover efficient algorithms like breadth-first search, depth-first search, Dijkstra’s algorithm, and A* pathfinding to find optimal paths.

Continue Reading “Learning Lua Step-By-Step (Part 14)” →

Exploring the Contrast: Switch Statements vs. Pattern Matching in Programming

Posted By: R. MorganPosted On:

Explore the differences between switch statements and pattern matching in programming. Learn about their syntax, capabilities, and use cases to make informed decisions in your code.

Continue Reading “Exploring the Contrast: Switch Statements vs. Pattern Matching in Programming” →

Understanding the Chord Algorithm: Implementation, Uses, Strengths, and Weaknesses

Posted By: R. MorganPosted On:

Dive into the world of distributed systems with our comprehensive guide on the Chord algorithm. Understand its applications, advantages, and limitations. Explore a Python implementation, gaining hands-on insights into this powerful distributed hash table protocol.

Continue Reading “Understanding the Chord Algorithm: Implementation, Uses, Strengths, and Weaknesses” →

Kalman Filters: Theory, Applications, Implementation, and Considerations

Posted By: R. MorganPosted On:

Explore the power of Kalman filters in state estimation and sensor fusion. Understand their theoretical foundations, versatile applications in navigation, robotics, finance, and signal processing, and learn how to implement them using Python and C. Delve into their strengths, limitations, and considerations, and gain hands-on experience through practical examples. Uncover the mathematical framework behind Kalman filters and harness their potential to enhance accuracy in estimating dynamic system states amidst noise and uncertainties.

Continue Reading “Kalman Filters: Theory, Applications, Implementation, and Considerations” →

Mastering Control: A Comprehensive Guide to Proportional, PD, and PID Algorithm Implementations in C

Posted By: R. MorganPosted On:

Discover the world of control systems engineering as we delve into the intricacies of Proportional, Proportional-Derivative (PD), and Proportional-Integral-Derivative (PID) control algorithms. This comprehensive guide offers both theoretical insights and hands-on implementations in the C programming language. From the foundational Proportional control to the advanced PID control, join us on a journey through code examples and in-depth discussions on how these algorithms work, their strengths, and when to choose each for precise and stable control of various processes.

Continue Reading “Mastering Control: A Comprehensive Guide to Proportional, PD, and PID Algorithm Implementations in C” →

Design Patterns In Dart

Posted By: R. MorganPosted On:
This entry is part 2 of 2 in the series Design Patterns In Dart

GoF Design Patterns in Dart Back in the ’90s, a group of four authors released a book that became standard reading for any self-respecting software developer, the Gang of Four’s Design Patterns book. Along with Fred Brooks’s Mythical Man-Month, Don Knuth’s The Art of Computer Programming series, these books are still fundamental to our profession

Continue Reading “Design Patterns In Dart” →

An Introduction to Graph Algorithms

Posted By: R. MorganPosted On:
An Introduction to Graph Algorithms
This entry is part 1 of 1 in the series An Introduction to Graph Algorithms

This post marks the first in a series of posts I will complete on graph algorithms. The code will be python however, I will write the code very verbosely so it will be easily ported to your favorite programming language. I will assume you have some programming skills but are still a novice or that

Continue Reading “An Introduction to Graph Algorithms” →