Skip to main content
Search
Hero Image Loading

Contact

Office of Communications

2 East South Street

Galesburg, IL 61401

309-341-7337

communications@​knox.edu

News Archive
Ford Center for the Fine Arts

When Solving the Problem Isn't Enough

Speed, efficiency & teamwork needed in computer programming competition

Two Knox College students in StartUp Term discuss their team project in computer science.

"Just one more minute."

According to Knox College student Michael Gerten, that's all his programming team would have needed, to solve the fourth of nine computer programming problems within the 300-minute time limit at the annual Association for Computing Machinery (ACM) Intercollegiate Programming Contest, held this fall at sites around the world.

But time ran out for Gerten and teammates Ben Stanger and Andrew Richter, who solved three of nine. They placed 17th among 28 teams at the sub-regional site at University of Illinois-Springfield (UIS), where Knox competed on November 7.

Gerten's team was one of five three-person squads that Knox fielded this year, which ties for the biggest contingent in the 14 years that Knox has been participating in the competition.

At the same time, Knox is the smallest school to place a team in the top 30 at this year's Mid-Central Regional, which encompasses more than 150 teams from 50 colleges and universities in Illinois, Missouri, Kentucky, Tennessee, and Arkansas. The finals are scheduled for May 2016 in Thailand.

To give an idea of the difficulty: None of the teams in the Mid-Central Region solved all nine problems in allotted five-hours, which makes three of nine a strong showing, according to Jaime Spacco, associate professor of computer science

"This year marked the first time that all of our teams solved at least three of the problems, with one Knox team solving one additional problem for a total of four, which was good for 6th at their site and 29th in the Mid-Central Region," said Spacco, one of three faculty coaches, along with David Bunde, associate professor of computer science, and John Dooley, William & Marilyn Ingersoll Professor of Computer Science.

Knox students practice with their teams and faculty coaches for about eight weeks, several times a week in after-class sessions.

"We give students tips on how to approach the entire set of problems," Dooley says. "Because your score is based first on the number of problems you solve, and second on your overall time, being able to find the easiest problems quickly is crucial. We also talk about division of labor within the team."

Gerten, who also took part in the ACM competition in 2014, said he was able to apply some of the training techniques to other projects, especially the advantages to working in a team.

"One person can be figuring out the next problem while someone else is coding the previous problem," Gerten says.

"Also, at the competition, you only have one computer between the three of you. It encourages you to use pair programming, which is two people looking at the screen at the same time. It really helps reduce errors. 

"Cody (Sehl, one of Gerten's teammates in StartUp Term) and I did that throughout our project in StartUp Term. Our code might not have gotten assembled that fast, but it had very few problems," Gerten said. 

"That's been shown throughout my education at Knox - when I work with someone, the quality of my product is much higher than if I had worked alone."

Photo above, two students confer on their project in StartUp Term; below, computer science professor David Bunde works with student Hai-Le Son. More views of Computer Science at Knox on Flickr: In classes and research; in the StartUp Term interdisciplinary immersion program that simulates a high-tech business incubator; in the annual sumo robot wrestling meet.

Knox College team results from the ACM 2015 Intercollegiate Programming Contest (Nov. 7 at UIS):

  • David Rincon-Cruz '16, Jay Wang '16, Hai-Le Son '16 (Team #RonPaul2012) solved four problems to finish 6th at the UIS site competition and 29th in the Mid-Central Region.
  • Adrian Chavez '17, John Damits '17, Masaki Takeuchi '17 (Team No Johns!) solved three, finishing in 13th place at UIS.
  • Deyu Han '16, Mai Truong '18, Dawei Yi '16 (Team Most Significant Bits) solved three and finished 15th at UIS.
  • Michael Gerten '16, Ben Stanger '16, Andrew Richter '17 (Team Thailand || Bust) solved three and finished 17th at UIS.
  • Dustin Loch '16, Ian Barker '16, Minh Le '19 (Team //TODO: Pick team name) solved three and finished 18th at UIS.
  • Kam Wells and Matt Hemmingson, both '17, served as alternates and participated in team practices.

Share this story

Michael Gerten

#It's been shown throughout my education at Knox - when I work with someone, the quality of my product is much higher: Michael Gerten

Quote
Knox College students confer with computer science professor John Dooley about a class project.

#Pair programming - two people looking at the screen at the same time - really helps reduce errors

Quote
Knox College

https://www.knox.edu/news/computer-programming-teams-regional-competition

Printed on Friday, April 19, 2024