ACM Programming Team

ul {margin-left:25px}

ACM sponsors a programming contest that includes local, regional, and international events. Last year we traveled to the University of South Alabama on Saturday, October 25 to compete in the 2008 regional tournament for a berth in the 2009 world finals to be held in Stockholm, Sweeden! We didn’t qualify for the world finals, but we still came home as a winning team by winning the 1st timers competition!

Our Fall 2009 weekly meetings are Wednesday, 4:00-5:30 in Russell Hall, Room 311. On this page, I will post problems that we solve and topics that we discuss during our practices.

2010 Practices

Wednesday, October 13, 2010

We began a solution for the “Dog Judging” problem from the 2007 regional competition.

Wednesday, September 29, 2010

We covered using the Scanner class for file input and output and then solved the second problem “Base-d timing” from the 2007 regional competition.

  • Base-D (SER 2007) – a program for checking times in different bases [solution]

2009 Practices

Wednesday, October 28, 2009

We designed a solution, but didn’t have time to finish the implementation during practice. I went ahead and posted a solution that I completed later in the evening.

  • Polygon (SER 2005) – a program for determining if a set of line segments forms a polygon [solution]

Wednesday, October 21, 2009

We worked on a problem today inspired by a theory from mathematics known as the Goldbach conjecture.

  • Goldbach (SER 2005) – a program for finding a sum of primes to add up to a number [solution]

Wednesday, October 14, 2009

Today we covered the concept of recursion. Then we were able to solve the hardest problem from the 2005 2005 southeastern regional competition!

Wednesday, October 7, 2009

We briefly covered the use of FileInputStream and Scanner for reading text files. Then we discussed in a bit more detail how the Scanner class can be used to parse strings. Finally, we worked through the first steps in solving a problem from the 2005 southeastern regional competition.

Wednesday, September 30, 2009

We went over slides describing the ACM competition for new programmers unfamiliar with the competition. Then we went over powerpoint slides reviewing the Vector class. Finally, we solved a problem from the 2005 southeastern regional competition.

2008 Practices

Wednesday, October 22, 2008

We again looked at the Linux environment that we will be using during the actual competition and examined a simple technique for modifying our programs to read input from stdin instead of from a file. Then we attempted the sixth problem from the 2006 Southeastern regional competition:

  • Pebbles (SER 2006) – game advice for an old Chinese game

Wednesday, October 15, 2008

We explored the Linux environment that we will be using during the actual competition. Then we attempted the fifth problem from the 2006 Southeastern regional competition involving the specification of logical mazes:

Wednesday, October 1, 2008

We solved the fourth problem from the 2006 Southeastern regional competition involving the mowing of “cyber-unit square lawns”:

  • Lawn Mowing (SER 2006) – time taken to mow a cyber-lawn

Wednesday, September 24, 2008

We solved the second problem from the 2006 Southeastern regional competition very quickly and then moved onto the third problem used in that year’s competition:

Wednesday, September 17, 2008

We solved the first problem from the 2006 Southeastern regional competition:

2007 Practices

Wednesday, November 28, 2007

We practiced some more with regular expressions within the Eclipse search box, and then we worked on the following problem from SER 2003:

Wednesday, November 14, 2007

We spent the entire practice working on the problem from SER 2003 listed below.

Wednesday, November 7, 2007

We spent the entire practice working with regular expressions. We demonstrated how to use regular expressions within search boxes that support this capability. We used Eclipse to search through Java code. We also used regular expressions to find patterns within HTML files — essentially creating a miniature parser.

Wednesday, October 31, 2007

Regular expression overview from the Java tutorial and this problem below:

Wednesday, October 24, 2007

We briefly discussed last week’s solution and then spent the rest of the time working in two teams on the first “game” problem we have attempted.

Wednesday, October 17, 2007

We spent the entire practice working on the problem listed below. A key part of the solution was the use of a SortedMap.

Wednesday, October 10, 2007

At the beginning of practice, I covered a few more features of the Java Collections library. The updated powerpoint presentation is available online. We attempted another problem from SER 2002:

Wednesday, October 3, 2007

At the beginning of practice, I went over a short powerpoint presentation introducing the java.util.Vector class. I also demonstrated some of the features of Vector using CollectionsExample.java. Finally, we attempted one of the harder problems from SER 2002:

Wednesday, September 26, 2007

For this first practice, I briefly described what our practices will be like — namely, solving problems and discussing specific programming strategies, techniques, and tips along the way. We then attempted to solve the following two problems:

2008 Southeast Regional Programming Competition

Saturday, October 25, 2008

Congratulations to “The Red C”! Samford’s inaugural programming team took first place in the first-timer’s competition at the University of South Alabama in Mobile, Alabama. The competition was intense. Follow the action as it happened in my live blog of the event, or read the summary complete with a photograph of our Starbucks celebration.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s