Categories
Uncategorized

Sorting Out Sorting

Here’s a gem from over a quarter-century ago: Sorting Out Sorting (running time 31:15), a film produced by the University of Toronto that uses then-impressive graphics to visually explain sorting algorithms:

The film is divided into three sections, each devoted to a category of sorting algorithm. These sections are:

  1. Insertion sorts: Linear insertion, Binary insertion, Shellsort
  2. Exchange sorts: Bubble sort, Shaker sort, Quicksort
  3. Selection sorts: Straight selection, Tree selection, Heapsort

In case you’re not interested in sitting through 30-odd minutes of film and ice-cold ’70’s sci-fi synth music (which I found sort of mesmerizing), here’s the spoiler: Quicksort wins!*. I think this calls for a LOL-computer-scientist image of Quicksort’s creator, Tony Hoare:

C.A.R. Hoare: “I’M IN UR ARRAYS SORTING UR ELEMENTS”

Footnotes

* In most cases. If you want to sort data in an in-memory array or array-like structure that allows for constant speed random access, Quicksort is generally your best option, and it’s probably the algorithm used by your programming language’s built-in sort function.

Cross-posted to the Tucows Developer Blog.

Categories
Uncategorized

Acer Taking a Break from Acquiring Crappy Computer Vendors

Scene from “Family Guy”: Tony Robbins eating Peter Griffin.
Acer acquiring Gateway and Packard Bell (artist’s conception).
Click the image to see the Family Guy scene.

The Reg reports that “Acer has pulled itself off the acquisition trail for the foreseeable future and will spend the next couple of years digesting Gateway and Packard Bell.”

I suspect that the real reason for this break is that there aren’t any large vendors of crappy computers left for them to buy.

Categories
Uncategorized

Sign Up for PHP Training, Get an iPod touch (or Two!)

iPod Touch displaying the PHP logoHere’s a sweet deal from php | architect magazine, to which I am a subscriber: sign up for online PHP training before the end of November and they’ll give you an iPod Touch…or maybe two! Click here for details about this offer.

Cross-posted to the Tucows Developer Blog.

Categories
Uncategorized

Tucows’ Bill Sweetman Talks to Amber Mac About Domain Names

Amber Mac on “Homepage” with Tucows squishy cows
Click on the photo to see the video.

The lovely, talented and geeky Amber Mac took some time to invite my co-worker Bill Sweetman over to her TV show, Homepage, to talk about domain names. We’ve got all the details on the Tucows Blog.

Categories
Uncategorized

Job-Related Reading for Geeks

Here’s some reading material for the geek who’s doing some thinking about his or her career:

10 Things Every Programmer Should Know for Their First Job

The “beating up the fax machine” scene from “Office Space”

In the Apple Matters blog, the article 10 Things Every Programmer Should Know For Their First Job has these in its list:

  1. Being liked is easy.
  2. Being respected is hard.
  3. Everything you learned in college is useless.
  4. Never stop learning.
  5. You live and die by your text editor, so choose wisely.
  6. No one really cares what college you went to.
  7. Silence never goes out of style.
  8. You will meet odd, strange and unpleasant people, deal with it.
  9. Make friends with IT.
  10. You will never escape office politics.

How to be Happy at Work

In his blog Software Creation Mystery, Andriy Solovey borrows one of Kathy Sierra’s tricks by making a point succinctly with a cartoony graph:

“Satisfaction from Work” graph

The main point of the article How to Be Happy At Work. Short tutorial.: “Don’t allow other people to decide what you do, your career and your future – not your manager, company or even trends in your profession. Take charge yourself and consider yourself as a mini enterprise.”

Andriy presents a five-point plan for being happy at work:

  1. Write your own job description.
  2. Give yourself a performance review.
  3. Define alternative paths.
  4. Find gaps.
  5. Put your work plan in action.

Rich Internet Application Job Trends and Salaries

At The Universal Desktop, Ryan Stewart uses Indeed.com’s “Job Trends” feature to draw some graphs of what the sought-after skills are in the rich internet application job market.

In one exercise, he does a search on jobs which list a number of rich internet app technologies. Here’s a graph charting job listings with “Flex”, “Silverlight”, JavaFX, OpenLaszlo and WPF:

Chart showing Indeed job postings for Adobe Flex (AIR), Microsoft Silverlight, JavaFX, OpenLaszlo, WPF

Here’s the same chart, but with “Ajax” and “Flash” thrown into the mix:

Chart showing Indeed job postings for Adobe Flex (AIR), Microsoft Silverlight, JavaFX, OpenLaszlo, WPF, Ajax and Flash

The article also takes a quick look at job trends for programming languages as well as average salaries for jobs with rich internet app terms. “I’d take these numbers with a grain of salt,” writes Ryan, but if you’re doing some career planning, it’s good to keep an eye on the job trends.

Point/Counterpoint on Deadlines

“I love deadlines. I like the whooshing sound they make as they fly by,” said Douglas Adams. Here are a couple of articles on the topic:

In Deadlines Kill Inspriation, Veerle Pieters writes:

I like to think we are very flexible in working long days and most weekends, but such a thing can’t go on for ever and it comes at a price if I do. That price is burn out and that’s neither good for the designer or the client. It’s not that I don’t like deadlines. They are great sometimes, but what I am trying to say is that it sometimes happens that we’re not able to come up with something good at the given timeline.

Andy Rutledge wrote an article in response, The Tao of Deadlines, in which he says:

But whatever the case, don’t start looking at deadlines negatively. Deadlines are your friend. Deadlines are a necessary and beneficial component of professional work. Deadlines allow you to demonstrate, in some measure, your ability and your responsibility. Clients respect that. And even if one doesn’t, rest assured he will not respect you breaking your promise. No one does.

Cross-posted to the Tucows Developer Blog.

Categories
Uncategorized

Maybe It’s Too Zune (or: Second-Generation Zunes Coming in October)

Zune logo upside down (appears to read as “anuz”)Back when I lived closer to Toronto’s downtown core (I was a five-minute bike ride from the financial district), I saw New City Hall bathed in the glow of a half-dozen large floodlights one night. I went to take a closer look and saw a stuntwoman attached to a line, running right down the side of one of the buildings. It was obviously a movie shoot.

I walked up to one of the crew who appeared to be on a break and asked if she could tell me what movie they were shooting.

Resident Evil 2,” she said.

She must’ve seen the surprised look on my face, because she quickly followed it up with a “Yeah, enough people saw the first one to justify a sequel.” (Little did we know back then that there would be enough interested in the second to justify yet another sequel.)

The “leak” about an upcoming generation of Zunes as reported by Engadget leaves me with pretty much the same feeling. They’re to be released on October 16th and two types are expected:

  • Draco, the smaller flash-based Zune, which will come in 4GB and 8GB versions
  • Scorpio, the larger hard drive-based Zune, which will have an 80GB capacity and a screen that is supposed to be “awesome” for video.

Both Zunes will feature the not-quite-square, not-quite-circle user interface called a “squircle”. You may be tempted to scream “stupid marketing/branding made-up word!”, but apparently such a term exists in mathematics.

Categories
Uncategorized

Vista: Stunning. Entertaining. Having a Little Problem with “Dependable”.

Computer store display for Vista: “Stunning. Entertaining. Dependable”, with a machine showing a blue screen of death.
Click to see the photo on its original Flickr page.

Strictly speaking, there’s a good chance that the blue screen of death in the photo above is a driver-related problem. Even with the laptop with Vista Ultimate (pre-installed to avoid installation and driver issues) that Microsoft gave to me, I’ve had driver-related problems. However, as far the user is concerned, problems like this are Vista’s fault.

Issues like this may also be why Apple concentrates on its stores and Dell has those kiosks in malls: those salespeople are focused on promoting a specific brand of computer (and in Apple’s case, operating system as well) and work hard at putting their specific brand’s best foot forward. On the other hand, the people who work at general retailers like Best Buy are concentrating on moving Best Buy inventory, regardless of brand.