Programming Practicum

Harvey Mudd College
Computer Science Department
Programming Practicum

Useful Links HMC ACM 2006 C++ & STL Java 1.5 API

Congratulations! to the HMC teams in the 2006 Southern California regionals. The standings out of 70 participating teams:

4th place -- HMC 42 -- Mike Buchanan, Marty Field, Kevin Zielnicki
7th place -- HMC Hammer -- Martin Hunt, Craig Wiedert, George Tucker
8th place -- HMC Escher -- Will Scott, Josh Utter-Leyton, Steven Wyckoff
12th place -- HMC Squared -- Steven Ehrlich, Micah Lamdin, Devin Smith

Jotto!

Problems

Problem Set #1

JoBAdF

HHBM

KOBL

BJEQ

LAMB

AHCH

KKGS

JeBHJ

None

JMTW

CWZE

SEMH

RRAnF

Person14

Person15

Person16

Person17

Person18

Person19

Person20

Person21

Person22

Person23

Person24

Person25

Person26

Person27

Person28

Person29

Person30

January 16 2007

Crosswords (crosswords.X)

JoB 2/20 22:41 py

BM 4/17 17:00 py

EQ 2/7 01:07 c++

AH 2/17 04:36 rb

MH 2/2 16:52 py

Penguins (penguins.X)

JoB 1/22 21:20 py

BM 1/20 13:55 c++

MB 1/25 20:49 java

AH 1/24 17:25 rb

JeB 2/5 03:23 java

CW 2/2 15:07 py

Marbles (marbles.X)

JoB 1/24 22:31 py

HH 2/20 23:58 py

KO 4/11 21:49 py

EQ 1/28 42:42 c++

AH 1/23 16:40 rb

KK 3/6 12:00 py

HJ 5/1 23:07 py

CW 1/24 00:46 py

MH 1/30 15:42 py

Units (units.X)

JoB 1/25 08:18 py

BM 4/18 01:35 py

AH 2/4 21:04 rb

JeB 2/1 22:53 py

MH 1/27 15:25 java

Zoned Out (zonedout.X)

JoB 1/23 20:04 py

BM 1/16 22:26 java

KO 4/5 13:21 py

MB 2/2 20:28 rb

AH 1/25 15:03 rb

JeB 1/30 17:00 java

CW 1/25 03:25 py

SE 5/12 20:08 py

RR 3/16 16:09 py

Shrews (shrews.X)

JoB 1/23 20:50 py

BM 1/17 09:01 pl

KO 3/27 13:45 py

EQ 2/9 01:01 c++

MB 1/17 17:48 rb

CH 1/30 03:34 java

KK 3/6 12:49 py

HJ 1/28 16:59 py

JM 5/1 13:42 java

CW 1/24 21:27 py

SE 5/9 06:14 py

AF 2/6 16:42 py

Problem Set #2

KKHH

MLAH

BMLA

MBCH

KOCW

GSJM

TWZE

HJAdF

RRSE

AnFJoB

MHJeB

Person13

Person14

Person15

Person16

Person17

Person18

Person19

Person20

Person21

Person22

Person23

Person24

Person25

Person26

Person27

Person28

Person29

Person30

February 5 2007

The SetStack Computer (setstack.X)

HH 5/1 01:12 py

AH 2/6 01:10 rb

BM 4/17 23:19 py

MB 2/22 01:28 rb

KO 2/27 19:07 py

AnF 2/5 19:19 py

JeB 5/11 14:49 cc

EQ 2/19 15:05 c++

Pie (pie.X)

AH 2/15 16:43 rb

CH 5/4 02:51 java

CW 2/15 17:14 py

JB 2/1 14:22 py

Printer Queue (pqueue.X)

KK 3/8 02:35 py

AH 2/1 15:22 rb

BM 2/15 17:03 pl

CH 2/19 01:44 java

KO 2/15 17:47 py

JoseM 5/5 18:28 java

ZE 4/2 15:18 c#

AdF 4/25 00:49 py

RR 2/15 18:37 py

JoB 2/17 19:25 ps

JeB 2/6 01:12 py

EQ 2/10 12:42 c++

Leonardo's Notebook (notebook.X)

AH 2/9 16:19 rb

MB 3/1 20:51 rb

CW 2/18 20:12 py

JoB 2/1 14:22 py

Problem Set #3

JoBBM

AHMB

JeBAf

TWSE

HHKO

LACH

RRMH

CWHJ

JMZE

JoseM

Person13

Person14

Person15

Person16

Person17

Person18

Person19

Person20

Person21

Person22

Person23

Person24

Person25

Person26

Person27

Person28

Person29

Person30

February 20 2007

The worst language (worst.X)

JoB 2/21 15:25 py

AH 2/22 00:32 rb

EQ 2/23 01:56 c++

AF 2/27 16:41 py

TW 5/5 19:01 cc

HH 4/17 01:35 py

RR 3/15 14:26 py

CW 2/27 20:06 py

JM 5/14 20:15 cc

KK 3/26 02:37 py

No Fold 'em Hold 'em (poker.X)

JoB 2/21 05:02 py

JeB 2/26 03:19 py

CW 3/2 19:26 py

Stacking Cylinders (cylinders.X)

JoB 2/25 05:55 py

MB 5/6 21:19 rb

EQ 3/10 12:00 c++

AF 4/26 17:12 py

HH 5/7 21:22 py

MH 4/6 17:14 py

Model Rocket Height (rocket.X)

JoB 2/21 05:15 py

HH 4/19 14:13 py

CH 5/11 16:27 java

MH 4/6 19:56 py

CW 5/4 18:20 py

Sequence Sums (sums.X)

JoB 2/22 12:20 ps

AH 2/21 11:01 rb

EQ 2/21 21:23 c++

JeB 2/24 02:33 c++

SE 5/12 17:15 py

KO 2/27 19:12 py

CH 5/6 22:32 java

RR 2/27 17:35 py

CW 5/3 15:32 py

ZE 4/2 16:06 c#

KK 3/18 15:31 py

JoseM 5/5 23:28 java

Tug of War (tugofwar.X)

JoB 2/21 04:40 py

MB 5/9 15:39 rb

JeB 4/23 17:53 py

KO 4/8 23:21 py

LA 5/7 14:52 java

RR 3/16 7:15 py

CW 2/27 18:47 py

Problem Set #4

KOBMJoB

KKEQ

JeBTW

AdFZEJM

GSLAMB

RRCHHH

MHCWHJ

AnF

JoseM

Team12

Person13

Person14

Person15

Person16

Person17

Person18

Person19

Person20

Person21

Person22

Person23

Person24

Person25

Person26

Person27

Person28

Person29

Person30

March 20 2007

Prime Path (prime.X)

@contest py

ZE 5/15 15:39 c#

@contest py

Bank of Kalii (bank.X)

@contest py

JeB 4/27 04:40 py

@contest c#

RR 5/1 05:55 py

@contest py

JM 5/7 01:03 java

The Bookcase (bookcase.X)

MB 5/10 20:00 rb

Lineland's Airport (airport.X)

BM 5/4 16:25 cc

JeB 5/2 4:15 java

The Cubic End (cubic.X)

@contest py

@contest c++

ZE 5/15 10:48 c#

@contest py

JoseM 5/9 12:30 cc

SE 5/13 3:52 py

Sudoku (sudoku.X)

CW 4/24/ 22:48 py

AH 5/11 08:31 rb

Grading

This class is graded by default. However, you may certainly take the course Pass/Fail, if you would like.
Here is the table mapping problems solved to grades.

Languages

The ACM contest has stated that it will support three languages: C, C++, and java. I'm looking forward to the day they add python to the list of supported languages.

However, for the spring term, you may choose any of those languages or one of your own (python, anyone?). However, you may have to instruct me on how to test things on our lab machines!

The submission scripts use the suffix of the file to determine the language, so you won't be able to submit a python file named solution.cc.

Submission

Be sure to name your file the same as the name of the problem, and then type

/cs/ACM/acmSubmit <filename>.cc

You should run acmSubmit from the directory in which your submission file is located (due to my limited understanding of Perl).

The script will test your file against a number of inputs. Unlike the ACM contest, if your submission's output differs from the "correct" output, the differences will be shown to you. This is a protection against the "correct" output not actually being correct. If your program passes all of the tests the script will let you know. It will also email me in order to help me keep the chart of solved problems updated.

Compiling your code:

While testing your code, you can compile with the commands

javac filename.java

g++ filename.cc

to create an executable file named a.out.

To check your program, download the input and output files (right-click on the links and choose "save link as...") or create your own test inputs, and then run

java  < <testfilename>

a.out < <testfilename>

That will print the results to the console (stdout) for inspection. You might also pipe the results to a file and check them against the anticipated output with diff.

Jotto!

Problems

Grading

Languages

Submission

Compiling your code:

Related Links