CSCI 241H: Discrete Structures for Computer Science.  

Instructor: Funda Ergun


Announcements

Welcome to CMPT 241H!

I will use this page to post various announcements and documents; any information you need about this class will be in one of these documents.

Midterm 2 will be on Monday, Nov 18. It will include topics starting from where we left off before midterm 1, all the way up to what we cover before midterm 2. See below for sample questions, more will be coming.


MAJOR UPDATE on the AI situation: We have an AI:

Tanya Singh

E-mail: tasingh@indiana.edu

Recitation is 9:30-11am every Friday.

Tanya will hold an additional office hour M: 11am-12pm in the INFO West Lobby, or by appointment. She is happy to meet with anyone by appointment given at least one day's notice.


Midterm 1 will be on Wed Oct 2, in class. The monday before is going to be a review session.


Questions to practice for the midterm -- the best thing you can do for yourself is to solve the problems in the book, as long as they're relevant, one by one. Here is a subset of those that you can start with -- stay tuned for the earlier sections.

Chapter 1.1:8,9,10,11,12,13.

Chapter 1.2: 5,12,36.

Chapter 1.3: 15, 16,17,18,32,40,60.

Chapter 1.4: 5,8,16,21,35,41,46,52,53,59.

Chapter 1.5: 3,9,12,14,24,31,34,37,40.

Chapter 1.6: 11,15,17,20,26,29,34.

Chapter 1.7: 6,7,8,18,24,32,36,39.

Chapter 1.8: 6,14,16,29.

Chapter 2.1: 4,7,10,11,12,14,18,25,30,41,43,47.

Chapter 2.2: 26,27,29,30,43,44.

Chapter 2.3: 7,9,14,16,21,26,34,38,48,74,80.

Chapter 2.4: 6,19,30,31,32,33,34,37.

Questions for midterm 2:

Chapter 3.1: 23, 27, 29, 37, 49.

Chapter 3.2: 1, 2, 4, 7, 10, 17, 21, 25, 39, 40, 42, 44, 45. You can try all problems until 50 if you like.

Chapter 3.3: 2, 3, 5, 12, 13, 14, 23, 37, 38, 39, 46.

Chapter 5.1: 4, 8, 9, 20, 21, 27, 28, 31, 32, 35, 36, 37, 55.

Chapter 5.3: 20, 21, 23, 24, 43, 44.

Chapter 10.1: 21, 22.

Chapter 10.2: 18, 19, 21, 22, 34, 52, 31, 60.

Chapter 10.3: 16, 17, 28, 35, 36, 47, 52.

Chapter 10.4: 11, 14, 20, 28, 30, 36, 42, 43, 65.

Chapter 10.5: 16, 47,. 55.


Syllabus, Homeworks, etc.

Syllabus.


Homework 1. Due on Wed September 11 in class. Each question is 20 points.

Homework 1 solutions.

Homework 2. Due on Wed September 18 in class. Each question is 25 points.

Homework 2 solutions.

Homework 3. Due on Wed September 25 in class. Each question is 25 points.

Homework 3 solutions.

Homework 4. Solve your midterm questions

Homework 4 solutions.

Homework 5. Due Oct 16.

Homework 5 solutions.

Homework 6. Due Oct 28.

Homework 6 solutions.

Homework 7. Due Nov 6.

Homework 7 solutions.

Homework 8. Due Nov 15, solve questions 1, 2, 4 (ignore what the sheet says about doing the first 4 questions).

Homework 8 solutions.

Homework 9. Due Mon after Thanksgiving.

Homework 10. Due Dec 9.

Homework 10 solutions.