Exploring Computer ScienceJan 13, 2020 · Tic-Tac-Toe Tic-Tac-Toe is a two player game (X and O), where each player takes turns marking a square in the grid. The player who succeeds

About Me About the Course Exercises

Introduction

Exploring Computer Science

Dr. Cameron

January 13, 2020

Introduction Exploring Computer Science


Family



Family



Background

Education:

Associates Degree from Century Community College,2009

Bachelors of Science in Mathematics from University ofMinnesota Duluth, 2012

Ph.D. in Mathematics from Washington State University,2016



Background

Work Experience:

Teaching Assistant at Washington State University,2012–current

Visiting Assistant Professor of Mathematics andComputer Science at The College of Idaho, 2016–2017

Visiting Assistant Professor of Mathematics andComputer Science at Davidson College, 2017–current



Background

Research:

Characterizing graphs using eigenvalues and thenumerical range

Numerical solution of eigenvalues

Rankability of Data



Quote

Computer science is no more about computers than astronomyis about telescopes.

–Edsger Dijkstra



Learning Outcomes

Data Representation

Digital Circuits

Algorithms

Complexity Classes P and NP

Intractable and Undecidable Problems

Snap!



Assignment Types

Category PercentageClass Participation 10%Lab Assignments 20%

Homework Assignments 25%Quizzes (5% each) 30%

Final Project 15%



Course Webpage

https://www.thomasrcameron.com/courses/CSC-108/

csc_108.html


https://www.thomasrcameron.com/courses/CSC-108/csc_108.html

https://www.thomasrcameron.com/courses/CSC-108/csc_108.html


Survey

Fill out the survey handed out in class and turn in onWednesday, January 22, 2020.



Tic-Tac-Toe

Tic-Tac-Toe is a two player game (X and O), where eachplayer takes turns marking a square in the grid.

The player who succeeds in placing three of their marks in ahorizontal, vertical, or diagonal row is the winner.



Tic-Tac-Toe

In groups of 2 (or 3) play several games of tic-tac-toe.

Turn in a writeup with the following points addressed:

Is there a winning strategy for the first player thatguarantees a win? If no winning strategy exists, is thereat least a strategy that guarantees the first player won’tloose?

Is there a strategy that guarantees the second playerwon’t loose?

When describing these strategies use technical language,e.g., if “player 1 moves ...”, then “player 2 moves ... .”


Documents

Exploring Computer ScienceJan 13, 2020 · Tic-Tac-Toe Tic-Tac-Toe is a two player game (X and O), where each player takes turns marking a square in the grid. The player who succeeds