Programming Practicum

Harvey Mudd College
Computer Science Department

Programming Practicum Page HMC ACM 2006 STL STL(SGI) Java 1.5 API

Congratulations! to the HMC teams in the 2005 Southern California regionals. The standings out of 67 registered teams:

2nd place -- HMC Virginia -- Greg Minton, Brian Rice, and Steven Sloss
9th place -- HMC A* -- Dave Buchfuhrer, Andrew Taylor, and Andy Glass
16th place -- HMC Hammer -- Michael Coupland, Mac Mason, and Matt Walsh
27th place -- HMC Ooh Food! -- Chris Erickson, Max Gibiansky, and Bill Hewitt

Problems

Problem Set #1

AFKZMP

AGMCDS

CRDav

MFHJEK

SEAT

LMMLDL

LAMB

Team8

Team9

Team10

Person11

Person12

Person13

Person14

Person15

Person16

Person17

Person18

Person19

Person20

Person21

Person22

Person23

Person24

Person25

Person26

Person27

Person28

Person29

Person30

August 29 2006

Slots of Fun (slots.java)

KZ 9/10 22:12

AG 12/6 13:40

HJ 9/7 time?

AT 9/5

slots.in slots.out

Multiple (multiple.java)

KZ 9/10 22:45

AG 9/12 9:33

MF time?

AT 9/6 22:48

multiple.in multiple.out

Autoedit (autoedit.java)

MC 9/19 22:25

EK 9/19 16:42

9/6 23:01

ML 9/19 16:43

MB 9/12 20:43

autoedit.in autoedit.out

Factorial Factors (facfacs.java)

DS 9/12 16:00

HJ 9/27 18:21

SE 12/19

facfacs.in facfacs.out

T/F Sentences (sentence.java)

MB 9/7 00:43

sentence.in sentence.out

SPF (spf.java)

Dav 9/1 2:22

MF 9/12 11:21

LM 9/4 16:55

spf.in spf.out

Problem Set #2

ATLM

SEAG

DSML

KMMF

HJDL

MBEK

MCLA

CRDY

Team9

Team10

Person11

Person12

Person13

Person14

Person15

Person16

Person17

Person18

Person19

Person20

Person21

Person22

Person23

Person24

Person25

Person26

Person27

Person28

Person29

Person30

September 12 2006

Kth Permutation (kthperm.cc)

LM 9/24 22:28

DS 12/8 12:49

KZ 9/25 20:40

HJ 9/27 18:21

MB 9/20 20:47

DY 9/19 17:13

kthperm.in kthperm.out

Paper Route (papers.cc)

AG 12/14

MF 9/27 18:21

HJ 9/25 2:25

MB 11/21 21:03

MC 12/9 20:28

papers.in papers.out

Yahoo (yahoo.cc)

AT 12/1

AG 12/14

DS 12/1

KZ 9/25 22:36

HJ 12/16

EK 9/19 18:12

MC 12/17

yahoo.in yahoo.out

Splitting Peas (splitpea.cc)

AT 12/1

DS 10/22 15:56

MF 9/26 13:33

MB 9/20 22:15

MC 9/19 22:25

splitpea.in splitpea.out

We Ship Cheap (ship.cc)

MF 9/19 17:50

EK 9/24 21:17

MC 12/12 23:36

ship.in ship.out

Problem Set #3

EKLM

CRAT

DSDL

KZML

LAHJ

SEMC

MFAG

MBDY

Team9

Team10

Person11

Person12

Person13

Person14

Person15

Person16

Person17

Person18

Person19

Person20

Person21

Person22

Person23

Person24

Person25

Person26

Person27

Person28

Person29

Person30

September 26 2006

Circus, circus! (circuses.cc)

AT 12/1

MF 10/4 13:27

circuses.in circuses.out

Adventures in Moving (moving.java)

AT 12/18

HJ 12/16

moving.in moving.out

Turtles! (turtles.java)

CR 12/16

KZ 10/9 23:19

HJ 12/18

MC 12/9 20:30

MF 10/10 14:35

MB 11/21 19:37

turtles.in turtles.out

The Grand Dinner (dinner.java)

LM 10/10 00:04

DS 10/20 13:52

HJ 11/18

MF 10/5 14:49

dinner.in dinner.out

Servicing Stations (service.java)

AT 12/1

MF 10/4 13:49

service.in service.out

Problem Set #4

MFKZMB

HJLMEK

ATMCDY

LAAGCR

SEDSML

Team6

Team7

Team8

Team9

Team10

Person11

Person12

Person13

Person14

Person15

Person16

Person17

Person18

Person19

Person20

Person21

Person22

Person23

Person24

Person25

Person26

Person27

Person28

Person29

Person30

October 10 2006

Herding Frosh (frosh.java)

frosh.in frosh.out

Expressions (exp.java)

MB 10/25 2:22:22

HJ 11/26 22:57

exp.in exp.out

Tug of War (tugofwar.java)

tugofwar.in tugofwar.out

HMC's Contest

MFKZMB

HJLMEK

ATMCDY

LAAGCR

SEDSML

Team6

Team7

Team8

Team9

Team10

Person11

Person12

Person13

Person14

Person15

Person16

Person17

Person18

Person19

Person20

Person21

Person22

Person23

Person24

Person25

Person26

Person27

Person28

Person29

Person30

October 24 2006

Two Ends (twoends.java)

@ contest

HJ 11/26 14:00

CR 12/16

twoends.in twoends.out

Connect Notes (connect.java)

AT 12/16

connect.in connect.out

Time to Graduate (graduate.java)

@ contest

HJ 12/12 18:50

graduate.in graduate.out

Plinko (plinko.java)

@ contest

LM 12/6 22:50

@ contest

plinko.in plinko.out

Defining Moment (define.java)

@ contest

EK 12/10 21:50

@ contest

define.in define.out

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. At the moment, the automatic grading script only supports grading with java and g++, i.e., files ending in .java or .cc, respectively. I'm looking forward to the day they add python to the list of supported languages.

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.

Problems

Grading

Languages

Submission

Compiling your code:

Related Links