1 / 20

Organized by the Association for Computing Machinery (ACM) and sponsored by IBM

Parents Weekend Presentation Arup Guha, EECS Lecturer and Programming Team Coach Special Thanks to Dr. Ali Orooji, the team’s head coach who developed these slides UCF’s Most Dominant Team Computer Programming Team. ACM International Collegiate Programming Contest (ICPC).

dinesh
Download Presentation

Organized by the Association for Computing Machinery (ACM) and sponsored by IBM

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Parents Weekend PresentationArup Guha, EECS Lecturer and Programming Team CoachSpecial Thanks to Dr. Ali Orooji, the team’s head coach who developed these slidesUCF’s Most Dominant TeamComputer Programming Team

  2. ACM International CollegiateProgramming Contest (ICPC) • Organized by the Association for Computing Machinery (ACM) and sponsored by IBM • 2-Tiered process (Regional competitions followed by World Finals) • 2008-2009 numbers: • 88 countries from 6 continents • 1,800+ universities • 7,000+ teams • 100 teams advancing to ACM World Finals

  3. ACM ICPC History • Local Contest held at Texas A&M by the UPE Computer Honor Society in 1970. • Others liked the idea and soon, several contests appeared across the US. • In 1977, the ACM hosted the first “World” Finals at their annual conference. Michigan State University won this inaugural event. • Since 1989, the contest headquarters have been located at Baylor University.

  4. Contest Organization • Unofficial Tier: University competitions to pick the participants from the school. (Jun – Aug) • Run by team coaches • Regional Contest (Sept – Dec) • Typically 50-100 Teams • Run by local contest staff • Regional Winners get to go to World Finals • Depending on Region size, sometimes the 2nd or 3rd place teams may be invited to World Finals

  5. Contest Organization – con’t • World Finals (Feb – Apr) • 100 teams invited • IBM Sponsorship started in 1997 • Since then, participation has increased 746% • International Hosts • 2009 Stockholm, Sweden • 2008 Banff, Canada • 2007 Tokyo, Japan • 2006 San Antonio, USA • 2005 Shanghai, China

  6. ACM Programming Contest: World Finals Contest Growth

  7. UCF Team Selection • Individual Contest • Questions Created and Judged by Team Coaches • In 2009, 92 students tried out and 75 of them solved at least one question correctly. • The top two students solved 8 questions. • Team Composition • Coaches meet to decide which students will work best together to give UCF the best chance to win • Five teams of three students are selected.

  8. Current UCF Team Coaches • Dr. Ali Orooji (Head coach since 1989) • Glenn Martin (Former UCF team member) • Jason Daly (World Finals 2001) • Chris Gouge (World Finals 1991-2) • Raymond Ho (World Finals 2004-5) • Nadeem Mohsin (World Finals 2007-8) • Stephen Fulwider (World Finals 2008-9) • Ben Douglass (World Finals 2005-6) • And, Yours Truly =)

  9. ACM Programming Contest: UCF’s EECS Team World Finals • This is UCF’s 27 straight year of ACM competition • UCF’s World Contest Final Records • Second Place • Fourth Place • Fifth Place • Seventh Place

  10. ACM International CollegiateProgramming Contest • The UCF team has finished in the top three for 27 straight years(every year it has participated) in the Southeast Region • UCF’s Southeast Regional Contest Results: • First Place – 13 times • Second Place – 8 times • Third Place – 6 times

  11. UCF’s EECS Team: Outstanding ACM Programming Contest Success • Unmatched record of programming success against top programs competing in the Southeast region: • University of Florida • Florida State University • Georgia Tech • Auburn • Clemson • University of South Carolina • Mississippi State

  12. Support and Opportunities for UCF’s EECS Programming Team • $400,000+ donation in Fall 2008 from a private donor, who is a EECS alumnus and top executive with the world’s premier online search and information company, with future funding likely • $60,000+ gift of support from partner Walt Disney Co. and its Walt Disney Parks and Resorts for several years running • $70,000+ donation from supporter Harris Corp. for several years running

  13. ACM Contest Format • Three students per team • One computer per team • Typically 6-10 problems • Five hours • Team solving the most problems wins (penalty point system in case of ties)

  14. Sample Team Tryout Questions • Truth Tellers and Liars • Given a list of statements by people about whether or not other people are truth tellers or liars, determine whether each person is a truth teller, a liar, or could be either. • Sun Walking • Given two locations on campus, as well as descriptions of where there is shade (approximated by circles) determine the least amount of walking that must be done in the sun to travel between the two locations

  15. Sample Regional Contest Questions • Series/Parallel Resistor Circuits • Given the description of a circuit with resistors in both series and parallel, determine if the circuit is well-formed, and if so, determine the effective resistance of the circuit. • Blackjack – no win situation • Given the order of cards in a deck, determine whether or not it is possible for the player to beat the dealer.

  16. Sample World Finals Questions • Deer-Proof Fence • Given the locations of trees to protect from the deer, determine the minimum amount of fence to enclose all the trees so that each tree is at least a given margin away from the fence that encloses it. • A Careful Approach • Given a list of up to eight planes’s landing time windows, determine the maximum gap that can be provided between any pair of landings.

  17. Harris Corp. Engineering Center Home of the School of EECS

  18. Acknowledgements • A majority of the data in these slides was gathered from Dr. Ali Orooji, who is not only our team coach, but the North American Regional Contest Director. • World Finals data was taken from: http://cm.baylor.edu/welcome.icpc • Contest Question were taken directly from the problem sets

  19. Thank you! Any questions? DMARINO@eecs.ucf.edu

More Related