Competitive/Collaborative Programming Class

ICPC Computer Programming Contest Prep

Problem Solving in Computer Science

Fall 2014 -- CSC 2700 Section 01

[Isaac's Home Page ]  [Mailing List ]  [Class Page ]  [Printable ]  
 Home
 Outline/Policy
 Summary
 Approach
 References
 Discussion
 
 Homework
   View
   Upload
 
 Problems:
   Categories
   Guidelines
 
 UVA
   Archive
   Archive Mirror
   LSU
   Problems
 
 Coding
   Tips
 
 Contests:
   NA Qualifier
   Regional
 
 Extra:
   Grades
   Names (you should know)
 
 
 
 Class:
   CSC 2700 Section 01
   Patrick Taylor 3142 (CEBA)
   Tuesday
   6:30 PM - 8:30 PM
 
 Previous:
   2013 Fall
   2013 Spring
   2012 Fall
   2012 Spring
   2011 Fall
 

Problem Categories

Programming Contest problems come in many shapes and sizes. One step that can help in successfully solving a problem is to determine the nature of that problem. One of the easiest ways for people to do this is to make up a list of categories and then decide which category(s) the problem fits into. So here is a first cut in making a list of categories.
Problem Categories
Category Subcategory Distinguishing Features
Geometry
Packing Problems Fitting some shaped item into another shaped item
2-D Can 2-D object X fit in/pass through 2-D object Y
3-D Perspective What is visible, are two items the same
Rotation/Transformation What happens when a series of rotations/transformations are applied to an object
Lines Intersection of lines
Curves Circles, Ellipses, Cones, ...
Triangles Circumference, area, Right, Isosceles, Equilateral, Scalene, Non-Euclidean
Quadrilaterals Square, rectangle, parallelogram, rhombus, trapezoid
Polygons Working with many sided figures
Math
Combinations/Permutations Solve some puzzle that requires calculation/production of acombination/permutation of items
Simultaneous Equations Solve a situation with N unknowns (inequalities also)
Algebraic Problems that require use of algebra to solve
Number Theory Problems tht require knowledge of number theory to solve
Trig Relations Problems tht require trig relationships to solve
Numerical Relationship Primes, Pascal's triangle, Fibanacci Series, Factorial
Trig Relations Problems that require trig relationships to solve
String
String Containment Is some string(s) contained in another string(s)/matrix
String Manipulation Heavy string coding: reversing strings, substringing, ...
Parsing Problems that rely on parsing input data
Algorithmic
Sorting/Searching Problems that need data sorted or searched
Data Structures Problems that require understanding of specific data structures tos solve
Backtracking Problems that require you to be able to backtrack to solve
Network Minimum/maximum distance...
Graph Problems Problems that require you to be able to traverse and translate graphs to solve
Grids XY grids
Flood Fill Filling a bounded region
Recursive Recursion -- cool
Greedy Algorithms Solve problem by taking best option at each possible step
Other
Brute Force Just code away
Inventory Classic start with a list, add/remove/modify list, display list of state whether operations are possible
Dynamic Programming Can you think sideways...





[ Powered by Red Hat Linux ] [ Powered by Apache ] [ Powered by PHP ]

The statements and opinions included in these pages are those of only. Any statements and opinions included in these pages are not those of Louisiana State University or the LSU Board of Supervisors.
© 1999, 2000, 2001, 2002, 2003, 2004, 2005, 2006, 2007, 2008, 2009, 2010, 2011, 2012, 2013, 2014