Monthly Archive for November, 2009

Perimeter Scholars International — Master’s program in Theoretical Physics

[Permalink]

I was asked to pass this information along to anyone who might be interested:

Canada’s Perimeter Institute for Theoretical Physics (PI), in partnership with the University of Waterloo, welcomes applications to the Masters level course, Perimeter Scholars International (PSI). Exceptional students with an undergraduate honours degree in Physics, Math, Engineering or Computer Science are encouraged to apply. Students require a minimum of 3 upper level undergraduate or graduate courses in physics. PSI recruits a diverse group of students and especially encourages applications from qualified women candidates. The due date for applications to PSI is February 1st, 2010. Complete details are available at www.perimeterscholars.org.

There’s also a downloadable poster with more information at this link.

– davinci 11855

0 Comments

Programming exercise: interweaved strings

[Permalink]

I don’t quite remember where I saw this problem, but I’m sure it’s appeared in a number of places. Given two strings \(s\) and \(t\), determine whether a string \(u\) is formed by interweaving \(s\) and \(t\). That is, determine whether \(u\) can be formed by taking the first few characters of (say) \(s\), followed by the first few characters of \(t\), then the next few characters of \(s\), and so on. For example, the string “abccdcxey” can be formed by interweaving “abcde” with “ccxy”… » [Expand post] [Permalink]

1 Comment

Programming exercise: red-white-blue sorting

[Permalink]

I’ve been practising coding on the whiteboard for job interviews. This is very different than coding in front of a computer which has a keyboard, a monitor, and a nice editing program that allows you to correct your mistakes and type repetitive text very quickly. I’m trying to keep my programs simple and short, and writing in a C-like pseudocode.

This exercise comes from Skiena’s The Algorithm Design Manual[1]\(\)… » [Expand post] [Permalink]

0 Comments

Persian Soft Keyboard and Applications for Android

[Permalink]

I recently got a new smart phone — an Android-powered HTC Dream. As I wrote in a previous post, one of the first applications that I always look for is a multilingual dictionary, or at the very least a way to enter input in languages other than English… » [Expand post] [Permalink]

28 Comments