Instructor: Funda Ergun
Welcome to CMPT 241!
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.
Final Exam will be on Thursday, May 8, 12:30 to 2:30 in class. It will contain all the topics that we covered this semester, as listed below.
Midterm news: There will be one midterm as mentioned in the syllabus below; it will take place in class on Thursday, March 13, 2014. You can bring one index card with up to 10 formulas on it. I will be posting my exams from last semester soon. The tuesday before that will be dedicated to review so bring your questions to class! Here's a link to my H241 webpage from last semester -- some of the homework assignments are actually the midterms. Take a look.
The sections that we have covered are: 1.1, 1.3, 1.4, 1.5, 1.6. 1.7, 1.8, 21, 2.2, 2.3, 2.4, 3.1, 3.2, 3.3, 5.1, 5.3. Some of Chapter 5 was covered more lightly than was in the book, please consult your notes. From Chapter 6, pigeonhole and generalized pigeonhole principles, inclusion-exclusion (some of this is not in the book, check your notes; you can find some of this in 8.5), permutations and combinations. 10.1, 10.2, 10.3 but not graph isomorphism, 10.4, 10.5 (page 701-703 not included). 11.1, binary search trees, k-ary trees, full k-ary trees, complete k-ary trees.
The recitation sessions are on! Try to go to any one that fits your schedule; they are a valuable resource for you. If you miss the one you're assigned to, go to whichever one you can make; we don't care about lists and schedules as long as you're getting the support you need.
My office hours are tuesdays after class in LH 323.
Here are the AI/UI office hours:
Kristyn/Christian: Mondays 4:15 to 5:15 (starting Jan 27), Lindley 101. Emails: kmbitner@umail.iu.edu, crschmit@umail.iu.edu.
Eriya/Jaime: Thursdays 1:00 to 3:00 (Starting Jan 23), Lindley 125. Emails: eterada@umail.iu.edu, jaiguerr@umail.iu.edu.
Note that Jennie is not our UI anymore -- if you can make it only to her office hours, let me know and I'll make sure I or someone else can meet with you.
If you have any issues about your homeworks please see the AIs/UIs first; only if you cannot come to an agreement then you can ask me to moderate. So far they've been doing a great job, but it's a lot of papers to grade, so please be patient and understanding. Usually the person who returns the homeworks is the person who graded them; if not, they can direct you to the grader. I will try to announce the graders for each homework, but feel free to contact your AIs/UIs or myself if you feel you need a regrade.
Tutoring sessions are Tuesdays 6:30 to 9:30 in LH 008.
CHECK THIS OUT:
You know how I go on and on about infinity. If you'd like to see something that will blow your mind, look at this article, better yet, watch the video. In a nutshell, it shows why 1+2+3+... = -1/12. Yes, a bunch of increasing positive integers, when added ad infinitum, gives you a negative fraction which is less than 1. At first glance, the proof seems kosher, except for a little convergence issue. Proof that dealing with infinity is tricky!
Homework 1, due Jan 28th. Each question is worth 25 points.
Homework 2, due Feb 4th. Each question is worth 25 points.
Homework 3, due Feb 13th. Each question is worth 25 points.
Homework 4, due Feb 20th. Each question is worth 25 points.
Homework 5, due Feb 27th. Each question is worth 25 points.
Homework 6, due Mar 6th. Each question is worth 25 points.
Homework 7, due Apr 3.
Homework 8, due Apr 10.
Homework 9, due Apr 17.
Homework 10, due Apr 24.
We solved HW7 in detail in class.
Midterm 1 from last semester.
Midterm 2 from last semester.
Final from last semester.
Solution outlines to the final from last semester.
questions from topics for which no hw was assigned.