New Syllabus

Calendar problem revisited

January 3rd, 2008   Posted by John in assignments, cs1 | Comments Off Here’s a twist on the classic “What day of the week does a particular date fall on?” problem. A programming solution using the following approach would use several simple lookup tables, probably implemented as arrays, lists, or hash maps. I’ve translated the basic idea that I found here (via reddit) into something more appropriate for programming instructors and students.The result can be calculated using the following formula:dayOfWeek = (yearCode + monthCode + day) % 7The result is an integer in the range 0 to 6, interpreted as follows:

Result	Day
0	Saturday
1	Sunday
2	Monday
3	Tuesday
4	Wednesday
5	Thursday
6	Friday

As usual, leap year needs to be accounted for. If the date in question is in a leap year, the result should be decremented by one for the months of January and February.The month code is a non-intuitive integer as follows:

Month	Code
January	1
February	4
March	4
April	0
May	2
June	5
July	0
August	3
September	6
October	1
November	4
December	6

The year code can also be determined using a lookup table, such as:

Year	Code
2005	5
2006	6
2007	0
2008	2
2009	3
2010	4

Or the year code can be computed using the following formula:yearCode = (centuryCode + twoDigitYear + (twoDigitYear / 4)) % 7The two digit year value is the last two digits of the year (84 for 1984). The century code follows the 6-4-2-0 pattern below and applies only to dates in theGregorian calendar.

Century	Code
1600s	6
1700s	4
1800s	2
1900s	0
2000s	6
2100s	4
2200s	2
2300s	0

Happy programming.

What’s in a name?

January 2nd, 2008   Posted by John in website | Comments Off One of the best things about a life in academia is that it begins fresh every few months.Each semester there are new courses, new students, and new pedagogical challenges. And whenyour focus is computing, your topic is a moving target. So while we are guided by certain coreprinciples, we must also continually evolve our knowledge and the strategies for communicatingthat knowledge to students. I suspect that all computing educators worthy of the name make changesto their courses almost every time they are offered. Thus the nameNew Syllabus.That, and I was trying to find a decent URL and something that would pass a corporate namesearch.I think I’ll add a version of this post to the new About page (stickingwith the pedagogical slant).

Welcome

January 1st, 2008   Posted by John in website | Comments Off I’m finally getting around to creating a permanent web presence after moving to Virginia.I had glorious plans to get it set up right away, of course, which quickly fell apart as I gotswamped with a new house, new schools (I teach at two now!), and getting the family settled.More on the transition, and the reasons for it, later. Plus there have been some big projectsin the works. Somehow after giving up my “real job” I’m busier than I’ve ever been.I’ll use this site to post information about textbook revisions and supplements, and as avehicle for fleshing out ideas for new projects. I’ll also use it to manage course materials,though I’ll probably rely more on the web resources at the appropriate school for detailed courseinformation.Questions and comments are always welcome.