Keyboard shortcuts are available for common actions and site navigation.
You can add location information to your Tweets, such as your city or precise location, from the web and via third-party applications. You always have the option to delete your Tweet location history. Learn more
Have you ever wondered why the meaning of sorting in computing (ordering or ranking) is different from its everyday meaning (dividing into piles or categories)? The answer has to do with the history of sorting going back 130 years and turns out to be really interesting.
Here’s an IBM card sorter (probably a type 083 from the 1950s). It is sorting punch cards into 10 piles based on a particular digit (units digit, tens’ digit, etc.) The operator can specify which digit/column to sort on by turning a knob.https://www.youtube.com/watch?v=jJH2alRcx4M …
Suppose each card has a 3 digit number, and we do 3 passes through the machine — first sorting the unit digit, then tens, then hundreds. After each pass we collect the cards from the piles in order. Voila — the cards are now numerically ordered! This is the radix sort algorithm.pic.twitter.com/ksNwiSaRsN
The sorter is an electro-mechanical system. It has no electronics. The human and machine together execute algorithms to perform computations. The machine is only directly capable of sorting-as-in-categorizing, but we can use it for sorting-as-in-ordering. Elegant!
These beasts have a fascinating history. Herman Hollerith invented an early version, along with tabulating machines, for the US Census circa 1890. They dramatically cut down on data processing time and expense. Other government agencies soon adopted them. https://en.wikipedia.org/wiki/Tabulating_machine …pic.twitter.com/kGq5aFeEhq
When governments adopt technology that brings new capabilities—or simply results in substantial labor savings—it shifts the balance of power. IBM machines were used for running concentration camps in Nazi Germany and Japanese internment camps in the US. https://en.wikipedia.org/wiki/IBM_during_World_War_II …
Today we debate the ethics of using AI in military and law enforcement contexts (drones, body camera face recognition, etc.) but it’s worth remembering that even the humble sort algorithm once had similarly profound effects!
Here’s another neat pre-digitial-era solution for something that is trivial with computers today. To be able to quickly find words that end with a given suffix or rhyme with a given word, create a index of words spelled in reverse.https://www.youtube.com/watch?v=ouyE7Le1r2M …
I’m collecting examples of innovative ways in which computing was done before computers. I didn’t learn these in CS classes but would love to incorporate them into my own teaching. If you come across other examples (I'm sure there are hundreds!) please send them my way. 
UPDATE: there's a whole book about computing before computers, and it's freely available online. http://ed-thelen.org/comp-hist/CBC.html …
This is what I'm going to be reading for the next few days 
Punch cards go back 200–300 years and were invented to automate the weaving patterns in looms. Important step in the early industrial revolution. Perhaps the first example of what we'd consider programming today. Computing history is endlessly fascinating. https://en.wikipedia.org/wiki/Jacquard_loom …
Where does a difference engine fit. Although designed by Babbage, it's only recently been built from designs and parts by the Science Museum in London. And when do cypher machines, or rather de-cypher cease to be comparators and become programmable computers. Thinking Betchley
IIRC, none of Bletchley’s productions were Von Neumann machines. I think to reprogram Colossus, one had to rewire it.
Babbage did make the difference engine but not the analytical engine, which was a lot more ambitious. I've never been sure whether it was even possible to build the analytical engine, and it would be very interesting to find out.
that premise though I must say is derived from an historical perspective
Twitter may be over capacity or experiencing a momentary hiccup. Try again or visit Twitter Status for more information.
