Introduction to the theoretical underpinnings of computer science. Topics include propositional predicate logic, set theory, functions and relations, counting, mathematical induction and recursion (generating functions).

Prerequisites: Computer Science 16 with a grade of C or better and Mathematics 4A with a grade of C or better.

5

Units

Letter

Grading

1, 2

Passtime

None

Level Limit

Engineering

College
Unlocks CMPSC 110 CMPSC 130A CMPSC 138 CMPSC 178
These majors only cmpen cmpsc
MATNI Z A
Ziad Matni
4.0
113 reviews
387 1011
F
13:00 PM - 13:50 PM
24 / 24 Full

ELLSN2626
F
14:00 PM - 14:50 PM
22 / 24

387 1011
F
15:00 PM - 15:50 PM
5 / 24

NH 1109
F
16:00 PM - 16:50 PM
0 / 23 Closed

See All
Winter 2024 . Majedi M
TD-W 1701
T R
14:00 PM - 15:15 PM
Spring 2024 . Majedi M
TD-W 1701
M W
14:00 PM - 15:15 PM
See All
CMPSC 40 Matni Z A Fall 2023 Total: 84
CMPSC 40 Majedi M Winter 2025 Total: 52
See All
113
4.0
CS40 . Matni Z A 1 Year, 5 Months Ago

This is my second class with him and Matni is great. His lectures are really helpful and likes to do in depth examples. He also has so many resources such as class notes, helpful sections, and actually great TAs/ULAs. The material is difficult, but he wants to help you. The homework can be long and difficult though. Really fair quizzes and final.

0 helpful 0 unhelpful
CS40 . Matni Z A 2 Years Ago

He is one of the great profs in this department. I honestly can say that he made me love CS again.

0 helpful 0 unhelpful
CS40 . Matni Z A 6 Years Ago

Matni was one of the best profs I've had here. He cares about the students and helping you understand the material and was very clear with his grading. He was always accessible outside of class and picked up the slack of having awful TA's. He wants you to do well if you're willing to put in the effort.

0 helpful 2 unhelpful
CS64 . Matni Z A A Month Ago

Very organized class structure, clear grading criteria, very informational and engaging lectures. Also dropped a quiz for us. Can't really say anything bad

0 helpful 0 unhelpful
CMPSC64 . Matni Z A 4 Months Ago

Matni's lectures are engaging, and the homework is challenging but helpful. Unstuckstudy is a great study tool alongside the free textbook. Attend class, stay organized, and you'll do well.

0 helpful 0 unhelpful
CMPSC16 . Matni Z A 4 Months Ago

Awesome prof. Definitely would recommend this course. Very engaging lectures that were very helpful for the quizzes/final. Only semi-difficult part were the short 15 minute quizzes, but if you prepare a small amount, you should be fine. He does drop lowest hw, quiz, and lab grade which is a plus. The final is pretty straightforward.

0 helpful 0 unhelpful
See all 113 reviews
CMPSC 9
24 / 200 Enrolled
Intermediate Python Programming
T B A
T R
11:00 AM - 12:15 PM
39.3% A
CMPSC 9
32 / 200 Enrolled
Intermediate Python Programming
Richert Wang 4.5
T R
11:00 AM - 12:15 PM
39.3% A
CMPSC 16
2 / 20 Enrolled
Problem Solving with Computers I
Maryam Majedi 2.0
M W
14:00 PM - 15:15 PM
53.7% A
CMPSC 16
0 / 20 Enrolled
Problem Solving with Computers I
Maryam Majedi 2.0
T R
14:00 PM - 15:15 PM
53.7% A
CMPSC 24
10 / 100 Enrolled
Problem Solving with Computers II
Peter Boyland 1.8
T R
12:30 PM - 13:45 PM
57.1% A
CMPSC 32
80 / 80 Full
Object Oriented Design and Implementation
Nabeel Nasir 5.0
M W
09:30 AM - 10:45 AM
59.2% A