Advanced
Dynamic programming to the salesman’s rescue
Now that we’ve identified our overlapping and recurring subproblems, there’s only one thing left to do: eliminate the…
July 20, 2021 · Boomi NathanAuthor: Boomi Nathan
J. BoomiNathan is a writer at SenseCentral who specializes in making tech easy to understand. He covers mobile apps, software, troubleshooting, and step-by-step tutorials designed for real people—not just experts. His articles blend clear explanations with practical tips so readers can solve problems faster and make smarter digital choices. He enjoys breaking down complicated tools into simple, usable steps.
Advanced
Turning TSP on its head
If we look at our top down methodology from last week, we’ll see that we have enumerated through all…
July 20, 2021 · Boomi NathanAdvanced
Speeding Up The Traveling Salesman Using Dynamic Programming
Alarge part of what makes computer science hard is that it can be hard to know where to…
July 20, 2021 · Boomi NathanAdvanced
A token of my affection (for my parser)
If ambiguity is the root of all parse tree evil, then clarity is clearly the preferred mode of…
July 20, 2021 · Boomi NathanAdvanced
Parsing expressions like it’s our job
Okay, so we now know how to diagram and parse an English language sentence. But how does that…
July 20, 2021 · Boomi NathanAdvanced
Grammatically Rooting Oneself With Parse Trees
Thinking about all of the abstractions that surround us in the world of technology can sometimes be overwhelming.…
July 20, 2021 · Boomi NathanAdvanced
Evaluating the important parts
Once we’ve finished scanning our source text and identified our lexemes, we’ll need to do something with our lexeme “words”.…
July 20, 2021 · Boomi NathanAdvanced
Reading Code Right, With Some Help From The Lexer
Software is all about logic. Programming has garnered a reputation of being a field that is heavy on…
July 20, 2021 · Boomi NathanAdvanced
Anatomy of an AST
Now that we know that the abstract syntax tree is important (but not necessarily intimidating!), we can start…
July 20, 2021 · Boomi NathanAdvanced
Condensing one tree into another
Okay, so now we have two trees to keep straight in our heads. We already had a parse…
July 20, 2021 · Boomi Nathan