IMT DeCal, Spring 2019

Introduction to Mathematical Thinking

CS 198-087 @ UC Berkeley, Spring 2019


Jump to Announcements, Content and Schedule, Course Description, Grading, FAQs, or Staff

Read the textbook here.


Class: Tu/Th, 3:30 - 5:00PM, LeConte 2

Office Hours: TBD

Piazza: TBD

Gradescope: TBD

Email: imt-decal@berkeley.edu


Announcements



Content and Schedule


Week Date Topic Resources Homework
1 Tues. 01/29 Course Overview N/A N/A
Thurs. 01/31 Set Theory, Functions 1.1, 1.2 N/A
2 Tues. 02/05 Bijections 1.2
Thurs. 02/07 Number Sets, Propositional Logic 1.3, 1.4
3 Tues. 02/12 Propositional Logic
Quiz 1 in class
1.4, 1.5
Thurs. 02/14 Basic Proof Techniques 2.1
4 Tues. 02/19 Basic Proof Techniques 2.1
Thurs. 02/21 Induction 2.2
5 Tues. 02/26 Induction 2.2
Thurs. 02/28 Series and Sequences
Quiz 2 in class
2.3
6 Tues. 03/05 Division Algorithm and Primality 3.1
Thurs. 03/07 Modular Arithmetic 3.2
7 Tues. 03/12 Finding Modular Inverses 3.3
Thurs. 03/14 Counting
Quiz 3 in class
4.1, 4.2
8 Tues. 03/19 Stars and Bars 4.3
Thurs. 03/21 Pascal’s Triangle, Combinatorial Proofs 4.4, 4.5
9 Tues. 03/26 No Class (Spring Break) N/A N/A
Thurs. 03/28 No Class (Spring Break) N/A N/A
10 Tues. 04/02 Combinatorial Proofs 4.5
Thurs. 04/04 Binomial Theorem
Quiz 4 in class
5.1
11 Tues. 04/09 Binomial Theorem 5.1
Thurs. 04/11 Vieta’s Formulas 5.2
12 Tues. 04/16 Vieta’s Formulas 5.2
Thurs. 04/18 Polynomial Interpolation 5.3
13 Tues. 04/23 Factor and Remainder Theorems 5.4
Thurs. 04/25 Review
14 Tues. 04/30 Quiz 5 in class
Thurs. 05/02 Summary, What’s Next

Other resouces:


Description


Berkeley’s highly theoretical Computer Science curriculum demands a high level of mathematical maturity. While those with extracurricular math experience from high school are familiar with dense notation, complex mathematical objects, and proof techniques, many students find foundational courses like CS 70, CS 170, and Math 55 confusing and inaccessible.

Introduction to Mathematical Thinking bridges the gap. We teach mathematical maturity. Our curriculum exposes students to familiar concepts in a more precise, generalized way. By the end of our course, students will be able to:

As a result, this course will prepare students for higher-level mathematics courses, such as CS 70 at Berkeley. However, students can enroll in the course even if they aren’t planning on taking these courses or are not in CS/EECS; these skills and concepts are highly transferrable.

There are no prerequisites for this course. We’re working really hard to make the material accessible for all backgrounds.

Disclaimer: This course is not a prerequisite for CS 70, nor is it affiliated with the CS 70 instructors or course staff in any way. The official prerequisites for CS 70 are specified in the course description. CS 70 staff makes no guarantees regarding the material covered in this course.


Grading


The course will be offered for 2 units, P/NP.

There will be weekly problem sets, which are graded on effort, not correctness. Attendance is mandatory, and NPs will be given to students who have more than 3 unexcused absenses.

The course is graded on a 100 point scale:

A passing grade will be given to students with 75 points or more. We reserve the right to change this threshold, but we would only decrease it (i.e. we will not make it any harder to pass).


Frequently Asked Questions



Staff


For all course related communications, please email imt-decal@berkeley.edu.

Instructor

Suraj Rampure (suraj.rampure@berkeley.edu)

Hey, I’m a third year EECS major from Windsor, Ontario (right across the border from Detroit). I like cars, tech, teaching and rooting for LeBron (go Cavs Lakers!). This is my second semester teaching this course, fifth semester as a part of CSM, and fourth semester as a GSI; currently, I’m TA’ing Data 100, but have TA’d CS 61A and Data 8 in the past. I’m super excited that this course is finally a reality, and I’m hoping you are as well.


Teaching Assistants

Jai Bansal (jaibansal@berkeley.edu)

Hey everyone! This is my first year at Cal hoping to major in CS and Applied Mathematics. In my free time, I love playing Ultimate Frisbee and watching basketball, football, soccer (or any sport you can name) and listening to way too much Logic. Feel free to talk to me about anything! Excited to TA for the first time!

Sagnik Bhattacharya (sagnick@berkeley.edu)

I’m a CS and stats-intended freshman. You can find me running on the streets of Berkeley when I’m not biking between classes or trying to hack the mainframe. Talk math and computers (and environmental science!) to me.

Alexia Colmenero (acolmenero@berkeley.edu)

I am a sophomore Computer Science major from San Diego. I am a gemini who likes video games, and is excited to work on this course! I use they/them pronouns.

Divya Mohan (21dmohan@berkeley.edu)

Heya! I’m a sophomore EECS major, originally from the Bay Area (specifically, Belmont). I am also meme trash; find me on UCBMFET any day, all day. I’m interested in data science, and I love helping my peers :)

Adel Setoodehnia (asetoodehnia@berkeley.edu)

Hello! I’m Adel, a third-year Mathematics and Computer Science student from Union, New Jersey. When I have free time you could probably find me playing soccer, listening to music, playing guitar, chilling with a book, or cooking/eating all types of good food. Looking forward to meeting you all!