This course introduces the mathematical structures and methods that form the foundation of computer science. The material will be motivated by applications from computer science. Students will learn:
- computers and computing: numbers, circuits, and logic
- cryptography: integers and modular arithmetic
- combinatorics: sets, counting, and probability
- algorithmic analysis: searching and sorting
- networks: graphs and trees
- relations: properties and applications
The main prerequisite for this course is a firm knowledge of high-school algebra.
Though CS 2500, Fundamentals of Computer Science 1, is not a co-requisite for this course, we will refer to topics that are covered in that course.
Mon Wed Thu 4:35 PM - 5:40 PM, West Village H 110
If you miss a class, one recourse would be to get the notes from a classmate (arranging this in advance if possible), go over them, and then if necessary come to the course staff with questions.
Electronic devices (computers, phones, etc.) are permitted in class only if they do not disrupt the lecture or distract other students. Please do not play games, watch videos, or view images which might divert the attention of your classmates.
If you don't understand something, please ask questions. We love questions. One of the benefits of attending a university as opposed to reading a book is that you get to interact with people who can field your questions.
Office HoursThe course staff will hold office hours each week. See here for times and locations.
The textbook is available online and in hardcopy. See here for more information.
Several sources of practice exercises are available to you.
- Textbook exercises appear at the end of each chapter. Solutions to selected exercises are at the end of the book.
- Online homeworks will be available each week via the CS 1800 On Line Homework System. See here for more information.
- Sample problems will be posted before each test and the final exam.
There will be three one-hour tests and a cumulative final exam. The final exam will consist of three parts, each covering the same material as one of the tests.
|Test 1 (T1)||Chapters 1 to 5||Final exam, part 1 (F1)|
|Test 2 (T2)||Chapters 6 to 8||Final exam, part 2 (F2)|
|Test 3 (T3)||Chapters 9 to 14||Final exam, part 3 (F3)|
Your grade will be computed as follows.