Programming Practicum

Harvey Mudd College
Computer Science Department

Programming Practicum Page HMC ACM 2002 page Class Notes STL STL(SGI) Java API

Congratulations! to the HMC teams in the 2001 Southern California regionals. The standings out of 53 competing teams:

4th place -- HMC 42 -- Patrick Vinograd, Chris Lundberg, and Titus Winters

5th place -- Saturation Bombing -- Matt Brubeck, Daniel Lowd, and Andrew Schoonmanker

12th place -- Mibstr -- Ross Richardson, Nate Eldredge, and Dmitriy Kogan

Solved Problems

TEAM

AS,EA,AB

AL,TO,CT,CO

LS,CB,KE

MV,DL,KR

EH,RC

JC,AU,KL

KK,JH,DC,BT

Team12

Team13

Team14

Team15

Team16

Team17

Team18

Team19

Team20

April 2, 2002

Triangles (triangles.cc)

@contest

4/3 (1:30)

@contest

4/8 (3:50)

@contest

4/8 (1:19)

triangles.in triangles.out

Detours (detours.cc)

@contest

4/7 (7:00)

detours.in detours.out

Webpage Size (size.cc)

4/25 (9:50)

@contest

4/8 (5:40)

@contest

size.in size.out

Water Levels (water.cc)

@contest

4/8 (2:51)

@contest

water.in water.out

Bacteria Growth (growth.cc)

@contest

growth.in growth.out

TEAM

MB,AS,AB

AL,TO,CT,CO

LS,CB,KE

EA,MB,CL

MV,DL,KR

EH,RC

JC,AU,KL

KK,JH,DC,BT

Team12

Team13

Team14

Team15

Team16

Team17

Team18

Team19

Team20

March 12, 2002

Gift Wrapping (gifts.cc)

3/21 (7:09)

3/25 (9:39)

3/25 (7:57)

3/28 (5:32)

gifts.in gifts.out

Points Within (within.cc)

3/13 (2:13)

5/3 (10:53)

3/12 (5:20)

3/24 (6:17)

3/12 (4:59)

3/12 (5:33)

3/16 (10:22)

within.in within.out

TEAM

MB,AS,AB

AL,TO,CT,CO

LS,CB,KE

EA,MB,CL

MV,DL,KR

EH,RC

JC,AU,KL

KK,JH,DC,BT

Team12

Team13

Team14

Team15

Team16

Team17

Team18

Team19

Team20

March 5, 2002

Cable (cable.cc)

3/5 (5:17)

3/5 (5:20)

3/5 (4:58)

3/5 (5:17)

3/7 (1:00)

3/5 (5:11)

3/5 (7:15)

cable.in cable.out

Chemicals (chemicals.cc)

3/5 (5:46)

4/1 (1:32)

3/10 (10:19)

3/5 (6:14)

3/6 (10:42)

chemicals.in chemicals.out

TEAM

MB,AS

AL,TO,CT,CO

LS,CB,KE

EA,MB,CL

MV,DL,KR

EH,RC,WC

JC,AU,KL

KK,JH,DC,BT

Team12

Team13

Team14

Team15

Team16

Team17

Team18

Team19

Team20

February 26, 2002

FDNY (fdny.cc)

3/12 (8:54)

3/2 (4:55)

3/5 (5:41)

2/26 (7:54)

2/28 (10:05)

3/28 (5:33)

fdny.in fdny.out

Integer Pairs (pairs.cc)

3/1 (10:21)

3/22 (11:33)

3/10 (10:55)

2/28 (9:31)

2/26 (5:48)

3/1 (9:37)

2/26 (7:11)

3/4 (4:59)

2/27 (12:40)

pairs.in pairs.out

TEAM

EA,MB,AS,AB

AL,TO,CT,CO

LS,CB,KE

EA,MB,CL

MV,DL,KR

EH,RC

JC,AU,KL

KK,JH,DC,BT

Team11

Team12

Team13

Team14

Team15

Team16

Team17

Team18

Team19

Team20

February 12, 2002

Makefile (makefile.cc)

5/2 (8:47)

3/12 (4:04)

2/12 (5:37)

2/26 (5:40)

2/12 (9:44)

2/10 (3:23)

2/18 (12:49)

makefile.in makefile.out

Palindrome (pal.cc)

2/12 (5:34)

2/25 (9:05)

2/13 (8:34)

2/12 (5:05)

2/12 (5:32)

2/13 (2:13)

2/12 (5:12)

pal.in pal.out

TEAM

MB,AS,AB,CL

AL,TO,CT,CO

LS,CB,KE

MV,DL,KR

EH,RC

JC,AU,KL

KK,JH,DC,BT

Team11

Team12

Team13

Team14

Team15

Team16

Team17

Team18

Team19

Team20

February 5, 2002

Square Ice (ice.cc)

5/2 (8:12)

2/12 (5:21)

2/5 (5:43)

2/5 (6:17)

2/13 (8:00)

2/5 (5:49)

2/11 (6:24)

ice.in ice.out

Morse Code (morse.cc)

2/5 (9:27)

2/23 (6:10)

2/6 (8:31)

2/5 (5:47)

2/18 (5:53)

2/13 (11:24)

2/5 (6:13)

morse.in morse.out

TEAM

MB,AS,AB,EA

AL,TO,CT,CO

LS,CB,KE,AG

MV,DL,KR

EH,RC

Team9

Team10

Team11

Team12

Team13

Team14

Team15

Team16

Team17

Team18

Team19

Team20

January 29, 2002

The Chem Exam (chem.cc)

4/27 (1:37)

1/29 (6:28)

2/5 (5:34)

2/5 (5:56)

2/13 (3:24)

chem.in chem.out

Hot, Hot, Hot! (temp.cc)

1/29 (5:30)

2/3 (6:53)

2/2 7:35

1/29 (6:09)

1/29 (5:14)

1/29 (5:27)

2/9 (11:15)

temp.in temp.out

TEAM

MB,AS,AB

CO,AL,TO,CT

LS,CB,KE

EA,MB,CL

MV,DL,KR

EH,RC

Team10

Team11

Team12

Team13

Team14

Team15

Team16

Team17

Team18

Team19

Team20

January 22 2002

Houseboat (houseboat.cc)

1/22 (5:09)

1/22 (5:05)

1/22 (4:56)

1/22 (5:03)

1/22 (5:18)

1/22 (5:00)

1/22 (5:01)

2/5 (5:38)

houseboat.in houseboat.out

Startup (startup.cc)

2/14 (12:14)

1/28 (8:27)

1/22 (5:47)

1/22 (5:34)

1/22 (10:20)

2/10 (12:28)

startup.in startup.out

Trees (trees.cc)

1/22 (5:43)

2/6 (6:00)

1/29 (8:03)

2/15 (1:43)

trees.in trees.out

Grading

This class is now 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 g++, i.e., files ending in .cc. I would like to add grading with java -- if you're interested in using those languages, let me know. For the moment, we'll just check java files (if anyone uses them) manually.

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 command

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

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.

Solved Problems

Grading

Languages

Submission

Compiling your code:

Related Links