CSE 21: Mathematics for Algorithm and Systems Analysis

Hello Class ,

                   Here are some points which I said I will clarify after my discussion with some of the students. After discussion with Dr. Wang , I write this.

1. By default , a Simple Graph doesn't have loops. Only , if we add a statement that we are allowing loops can a Simple graph be allowed to have loops.

2. As far as the difference between Prim's and Kruksal Algorithm is considered they both yield the same result , the difference lies in the process.Slide 23 , Note 14 gives the differences with an example.

3. In regard to the Multiple choice Q.9 in Unit 4. If we take the option (c) . A connected graph doesn't mean a tree , a connected graph with no cycles means a tree.  So we can have cycles here. That option is not valid as you can have 6  or more cycles with 10 edges and 7 vertices which violates the condition of 6 or fewer cycles.

Final

Time and Location: Friday, 09/06/2013, 3:00 P.M. - 6:00 P.M., CENTR 109

Contact instructor by Monday if you cannot take it with your reason.

Final covers all units and sections taught in the course, but only content taught in the classes.

You can bring two letter size papers (8.5“ by 11“) for notes (front and back, hand written). Turn these in with your test. You can reuse midterm note.  

No devices, including calculator, or other resources are allowed.

Extra question: Final has one extra question like Midterm.

Final will be a little bit harder than Midterm and have more questions (around 17).

Time per question is longest for Final.

Final practice will be online soon.

Schedule

Quiz 4 on Tuesday

Final Exam on Friday, 09/06/2013, 3:00 P.M. - 6:00 P.M., CENTR 109

No class and office hours on Monday.

Final practice will be online by Monday.

Lecture teaching finishes on Wednesday.

Final review on Thursday. Suggestions on final review are welcome.

(Extra) office hours

Jianwu Wang

   –Wednesday : 3:00 to 4:30 P.M. classroom, after class

   –Friday: 10:00-12:00 A.M. Room E355, SDSC building

Uday Khandelwal    

   –Wednesday : 6:00-8:00 P.M. Room B275, CSE building

   –Thursday 3:30-5:30 P.M. classroom, after discussion session

Ruiqing Qiu

   –Tuesday: 11:00-1:00 P.M. Room B275, CSE building

   –Thursday:12:30-1:30 P.M. Room B275, CSE building

Atyansh Jaiswal

   –Wednesday 4:00 - 6:00 P.M., Room B275, CSE building

Jiajie Duan

   –Thursday 10:00 A.M. -12:00 P.M., Room B275, CSE building

#pin

Question 2,6,7 - AJ

Question  3,4,8- Jiajie Duan

Question 1,9 and 10 -Ruiqing

Question 5- Uday Khandelwal.

If you have an questions about the grading , please contact the concerned graders in their office hours .

Cheers.

    Every student should receive this email from gradesource. I'm post it here in case that email didn't go through.

    I’d like to make a few announcements/reminders for CSE 21, Summer Session II.

    First, CSE 21 midterm is on Monday, August 19th, 2013 from 2:00 P.M. to 3:20 P.M., Please attend it on time.

    Second, quiz 2 and its solutions are available online http://users.sdsc.edu/~jianwu/CSE21/quiz2.pdf, http://users.sdsc.edu/~jianwu/CSE21/quiz2-solutions.pdf . Please check them.

     Third, quiz two has choice questions because it will need less writing. But I found they have one disadvantage, which is that all points of the question will be lost if the answer is wrong. So for future tests (including midterm), it is optional for you to write analysis on the choice questions. If your choice is correct, you will get full credit even without analysis. If your choice is not correct, you could still get partial credit based on your analysis. Because it is a new rule, it doesn’t apply to quiz 2.

      Fourth, office hours before Midterm are: 1) Friday 10:30 - 11:30 A.M. and 4:30 - 5:30 P.M. Room E355, SDSC Building, hosted by Jianwu Wang (if you cannot find the room, call 858-534-5110); 2) Sunday at 4-7pm, Room B275, CSE Building, hosted by Atyansh Jaiswal (AJ); 3) Monday 10:00 A.M. - 12:00 P.M, Room B275, CSE Building, hosted by Uday Khandelwal. You can also ask help on piazza: http://piazza.com/ucsd/summer2013/cse21.

Jianwu Wang

You should receive two emails already. One for your secrete number. Another for the link of the class at GradeSource. If you didn't receive it, please let me know instantly.

The link for the course at GradeSource is also posted here for your convenience: http://www.gradesource.com/reports/4582/24377/index.html.

Jianwu Wang

Hello Class,

                    There has been a document uploaded on the course website containing some practice questions for the midterm . Please go through them , We can discuss it in the discussion section tomorrow.

Thanks.