MSIP Assignment 1: Areas of Theoretical Computer Science
Computer Science is not just about being able to program. In Chemistry, you study the different properties of atoms and their interactions with other atoms to form compounds. Computer Science is the study of principles and uses of computers. These are both practical uses and also purely theoretical applications of computers. Sometimes they also overlap some.
In this assignment, you will choose an area of theoretical computer science to research and create a 1 page handout (front and back of a page), brochure, presentation, podcast, etc. for your classmates.
Some of the areas you could consider studying are:
- graph theory
- game theory
- genetic algorithms
- computability theory
- automata theory
- data mining
- artificial intelligence
- computer vision
- image processing
- programming language theory
- computational learning theory
- quantum computation
- parallel computation
- computational geometry
- Very-large-scale integration
If there is another area you would like to study, run it by your teacher first to ensure it is appropriate.
For the handout, you should be able to explain what it is your specific area is focused on, any of the history behind the field (when it was founded, who were the key researchers, any purposes for the field, etc.), newer research being conducted, and any potential uses of the field or technology emerging today involving your area of study. You may not be able to find all of this information or it may be tricky to find. Just make sure you have enough information for your handout and are not stating the same
information multiple times. Be sure to also state where you got your research from. This means you must have a works cited and cite your work in your research paper.