Faculty Syllabus
COSC-3302 Computational Thinking
Ralph Hooper
Credit Spring 2022
Section(s)
COSC-3302-001 (36022)
LEC W 6:00pm - 8:45pm DIL DLS DIL
LAB W 8:45pm - 9:45pm DIL DLS DIL
Course Subjects
A focus on discrete mathematical tools for the working computer scientist. An emphasis is placed on using logical notation to express rigorous mathematical arguments. Subjects may include introduction to graph theory, recurrences, sets, functions, and an introduction to program correctness.
This course is designed to provide students in the BAS Software Development program with a methodology for solving problems utilizing modern computing devices. This course includes both an overview of Computational Thinking tools (Abstraction, Decomposition, Pattern Recognition, and Algorithm Design) and an Introduction to the Discrete Mathematical topics of Logic, Proof, Sets, Functions, Relations, Counting, and Graphs.
Student Learning Outcomes/Learning Objectives
1. Utilize Computational Thinking tools such as Abstraction, Decomposition, Pattern Recognition, and Algorithmic Design to formulate problems, automate solution procedures, and analyze results
2. Make use of Logical Statements and associated operators to express mathematical concepts and relationships related to problem solving
3. Construct proofs of assertions by choosing appropriate techniques from your proof toolset
4. Apply correct mathematical terminology and notation to formulate problems
5. Model sequences as recurrence relations
6. Distinguish between and work with the definitions and properties of Sets, Functions, and Relations
7. Formulate and Solve problems using probability and counting techniques
8. Demonstrate an understanding of Graphs and related topics (edges, vertices, walks, trails, paths, and circuits)
Schedule
|
Week |
Main Reading |
Topic |
Activities |
|
|
1 |
Syllabus & Orientation |
Onboarding |
Orientation Assignment |
|
|
2 |
Chapter 1 |
Sets, Functions, and Graphs |
Homework 1 |
|
|
3 |
Chapter 2 | Logic | Homework 2 | |
| 4 | Chapter 3 | Logic | Homework 3 | |
| 5 | Chapter 4 | Methods of Proof | Homework 4 | |
| 6 | Exam 1 | |||
| 7 | Chapter 5 | Mathematical Induction and Recursion | Homework 5 | |
| 8 | Chapter 6 | Sets | Homework 6 | |
| 9 | Chapter 6 | Sets | Homework 7 | |
| 10 | CT | Special Topics | Homework 8 | |
| 11 | Exam 2 | |||
| 12 | Chapter 7 | Functions | Homework 9 | |
| 13 | Chapter 8 | Relations | Homework 10 | |
| 14 | Chapter 9 | Counting and Probability | Homework 11 | |
| 15 | Chapter 9 | Counting and Probability | Homework 12 | |
| 16 | Exam 3 |
3
Office Hours
T Th 12:00 PM - 3:00 PM online
NOTE Email for Appt in Blackboard CollaboratePublished: 01/24/2022 01:00:32