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

JCAUKL

DLMVSF

CSDG

PRLWMBZA

RRNEDK

AMSTJSRR

IFKPAB

ALBRLS

KECBNH

PPEAMP

TOCO

Team13

Team14

Team15

Team16

Team17

Team18

Team19

Team20

October 29, 2002

Hive Matching (hives.cc)

@ contest

11/5

12/2 (12:21)

hives.in hives.out

Sequence (seq.cc)

@ contest

12/3 (17:56)

@ contest

seq.in seq.out

Telephone Shortcuts (T9.cc)

@ contest

12/10 (5:25)

11/24 (16:18)

@ contest

12/4 (23:58)

T9.in T9.out

Web Navigation (webnav.cc)

@ contest

12/10 (16:43)

webnav.in webnav.out

Build Gates (gates.cc)

@ contest

11/1

@ contest

11/5

12/14 (20:03)

gates.in gates.out

Alien Security (alien.cc)

@ contest

12/14 (23:50)

alien.in alien.out

TEAM

JCAUKL

DLMVSF

CSDG

PRLWMBZA

RRNEDK

AMSTJSRR

IFKPAB

ALBRLS

KECBNH

PPEAMP

TOCO

Team13

Team14

Team15

Team16

Team17

Team18

Team19

Team20

October 15, 2002

Octal Fractions (octal.cc)

10/15

10/16

11/5

10/15

octal.in octal.out

Superstar (superstar.cc)

10/16

12/15 (13:12)

10/26

10/16

superstar.in superstar.out

TEAM

JCAUKL

DLMVSF

CSDG

PRLWMBZA

RRNEDK

AMSTJSRR

IFKPAB

ALBRLS

KECBNH

PPEAMP

TOCO

Team13

Team14

Team15

Team16

Team17

Team18

Team19

Team20

October 8, 2002

Puzzle Out (puzzle.cc)

10/8

12/17 (17:25)

10/10

12/13 (22:37)

10/9

puzzle.in puzzle.out

Cube (cube.cc)

10/14

12/17 (17:39)

11/21 3:06

10/8

cube.in cube.out

TEAM

JCAUKL

DLMVSF

CSDG

PRLWMBZA

RRNEDK

AMSTJSRR

IFKPAB

ALBRLS

KECBNH

PPEAMP

TOCO

Team13

Team14

Team15

Team16

Team17

Team18

Team19

Team20

October 1, 2002

Budget Movie (movie.cc)

10/01

10/8

10/05

movie.in movie.out

Stockbroker Grapevine (grapevine.cc)

10/01

12/1 (22:14)

grapevine.in grapevine.out

TEAM

JCAUKL

DLMVSF

CSDG

PRLWMBZA

RRNEDK

AMSTJSRR

IFKPAB

ALBRLS

KECBNH

PPEAMP

TOCO

Team13

Team14

Team15

Team16

Team17

Team18

Team19

Team20

September 24, 2002

Ambiguous Dates (dates.cc)

9/25 (10:42)

10/8

11/5

11/24 4:33

9/26 (11:39)

10/9

dates.in dates.out

Let's Compute (compute.cc)

9/24 (4:58)

9/24 (5:54)

10/8

9/27 (2:59)

11/30 (16:59)

compute.in compute.out

TEAM

JCAUKL

DLMVSF

CSDG

PRLWMBZA

RRNEDK

AMSTJSRR

IFKPAB

ALBRLS

KECBNH

PPEAMP

TOCO

Team13

Team14

Team15

Team16

Team17

Team18

Team19

Team20

September 17, 2002

Life! (life.cc)

9/17 (5:55)

10/01

9/22 (1:55)

9/30 (5:29)

9/17 (5:09)

9/24 (6:06)

9/17 (5:56)

9/17 (5:30)

9/19 (10:30)

9/17 (5:31)

9/24 (6:18)

11/25 (5:13)

life.in life.out

Mirrors (mirrors.cc)

9/17 (5:27)

9/24 (5:00)

5/17 (5:53)

9/25 (11:39)

12/18 (7:23)

9/19 (9:00)

10/23

10/15

mirrors.in mirrors.out

TEAM

JCAUKL

DLMVSF

CSDG

PRLWMBZA

RRNEDK

AMSTJSRR

IFKPAB

ALBRLS

KECBNH

PPEAMP

TOCO

Team13

Team14

Team15

Team16

Team17

Team18

Team19

Team20

September 10, 2002

Sequence Alignment (sequence.cc)

9/11 (10:19)

9/17 (6:00)

9/17 (12:17)

9/19 (5:54)

10/01

sequence.in sequence.out

Metro (metro.cc)

9/11 (9:12)

9/24 (5:46)

9/11 (4:10)

9/10 (5:47)

9/17 (5:01)

9/24 (5:46)

9/15 (8:56)

9/12 (7:45)

10/23

12/2 (3:14)

11/25 (14:50)

metro.in metro.out

TEAM

JCAUKL

DLMVSF

CSDG

PRLWMBZA

RRNEDK

AMSTJSRR

IFKPAB

ALBRLS

KECBNH

PPEAMP

TOCO

Team13

Team14

Team15

Team16

Team17

Team18

Team19

Team20

September 3, 2002

Starship (starship.cc)

9/3 (4:45)

9/3 (4:49)

9/3 (4:59)

9/3 (5:01)

9/3 (5:08)

9/3 (5:14)

9/3 (5:19)

9/3 (5:37)

9/8 (1:48)

9/3 (5:01)

10/01

11/25 (14:50)

starship.in starship.out

Parencodings (parens.cc)

9/3 (4:47)

9/3 (5:07)

9/3 (5:35)

9/3 (10:53)

9/3 (6:18)

9/3 (8:19)

9/3 (11:06)

9/8 (2:24)

9/3 (6:20)

9/29 (11:13)

parens.in parens.out

Bracket Sequence (brackets.cc)

9/3 (4:47)

9/3 (5:33)

9/13 (7:51)

9/30 (6:56)

9/7 (5:20)

9/10 (6:34)

10/26

9/17 (5:55)

9/8 (4:16)

12/1 (23:16)

9/29 (11:33)

brackets.in brackets.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