Trees And Heaps For Xmas - A Programmer At Xmas
Written by Mike James   
Sunday, 24 December 2023

'Tis that time of year when it is OK to use the word 'tis. Programmers are a funny lot, keen and eager to program, but they too are forced to stand away from the keyboard and stop coding. Why exactly? Well there are festive treats to open and consume and Xmas is a CS problem in its own right.

And more realistically, the family would disown them if they coded through the 25th. Set free from the lexicographic abstraction, who could blame a programmer's mind from wondering about the essentially programming nature of the holiday:

 

Tree

More cartoon fun at xkcd a webcomic of romance,sarcasm, math, and language

Then there is the question of how exactly do the elves solve the travelling santa problem, or TSP? Presumably they have a cloud computer running for most of the year or maybe santa has cracked quantum computing. If so I would like it on my xmas list.

The TSP is just one of the many difficult, if not NP Hard, problems that are embedded in the core of xmas.

The present assignment problem is closely related to the knapsack problem and then there is the Christmas cake cutting problem...

When you start looking CS is everywhere in xmas.

Of course this is just part of the story - because CS is just everywhere and not just at xmas. If Billy had been better trained in programming and computer science he would at least know the cost of removing the root present. How many other tragedies could be avoided if we just insisted that algorithms were a part of life and a part of the school curriculum.

And when it's all over we can start the GC algorithm and hope it defrags the house in O(1).

If it doesn't there is always a Roomba to try...

Happy programming year.

cartoonxmas

 

More Information

Tree

Related Articles

Donald Knuth's Xmas Lecture Is Back

Xmas Tech Videos

How Robots Celebrate Christmas 

Christmas Is NP Hard

Robotic Present Delivery       

New Year's Eve With Nao

Nao Plays Jingle Bells

To be informed about new articles on I Programmer, sign up for our weekly newsletter, subscribe to the RSS feed and follow us on Twitter, Facebook or Linkedin.

 

Banner


Open Source Key To Expansion of IoT & Edge
13/03/2024

According to the 2023 Eclipse IoT & Edge Commercial Adoption Survey Report, last year saw a surge of IoT adoption among commercial organizations across a wide range of industries. Open source [ ... ]



Ibis 8 Adds Streaming
05/03/2024

Ibis 8.0 has been released with stream processing backends. The new release includes Apache Flink as a streaming backend, and RisingWave, a streaming database backend. There's also a new batch backend [ ... ]


More News

raspberry pi books

 

Comments




or email your comment to: comments@i-programmer.info

<ASIN:1871962439> 

<ASIN:1871962722>

Last Updated ( Sunday, 24 December 2023 )