cse547, ams547

DISCTRETE MATHEMATICS

Spring 2008



Course Information

GENERAL NEWS:


  • FINAL is given MAY, 20, time: 8- 10:30pm
  • FINAL PLACE: O.E. 143 (Old Engenering)- it is called Engenering on the Campus MAP
    It is a bulding where DEAN OFFICES are located.
  • FINAL (open BOOK) will include problems from ALL chapters: 1,2,3, 3, and 5.

  • If students chose problems that have a solution posted on the web, they should present a completely different solution (using another method)
  • Group members and chosen problems are in Group List and Group Problems section; verify your choice and advise TA if discrepancy exists.



  • REMINDER: YOU CAN CHOOSE ANY PROBLEM FROM THE BOOK for your presentation,
    not only problems assigned by me.


  • Time:

    6:50pm - 8:10 pm

    Place:

    CheOld 144

    Professor:

    Anita Wasilewska

    1428 CS Building; 632-8458
    e-mail: anita@cs.sunysb.edu
    Office Hours: Tuesday, Thursday, 5:30pm - 6:30 pm

    Teaching Assistant:

    SANDRA TINTA

    e-mail: stinta@cs.sunysb.edu

    Office Hours:

    tba

    2110 CS Building

    Homework Presentations


    NEWS

  • EACH TEAM GIVES ONLY ONE PRESENTATION (30pts) but students should do ALL problems
  • ALL TEAM MEMBERS MUST SHOW THAT THEY WORKED EQUALLY;
  • ALL TEAM MEMBERS MUST PARTICIPATE in the PRESENTATION; divide the problem you present in sections to accomodate all presenters.
  • REMEMBER: we assign spots on "first come, first serve" basis. The Problem you have in mind might have been already taken. Check the list of Homework Problems already taken listed below.
  • Presentations' General Principles:

    1. Groups must consist of 2-3 students
    2. Homework Presentations must be formal, POWER-POINT presentations. These are SHORT, no longer then 7-10 minutes presentations
    3. Each team must give me (in class, just before the presentation) A FOLDER containing a hard copy of the presentation (black and white is OK) and a CD with the presentation.
    4. THE PRESENTERS are responsible for bringing and setting up the equipment from the JAVITS CENTER equipment resources room.
    5. The first presenter has to be in class few minutes in advance in order to set up and check the computer and the projector. Last presenter is responsible for delivering the equipment back to the JAVITS CENTER equipment room .

    Group List and Group Problems

       download   

    Homework Problems already taken

    (Last updated 04/17)

        HW1: P1 pp12-13; P3 ch1-6,7; P4,5 ch1-8,9; P7 ch1-15, P10 ch1-18,19

        HW2:P1 ch2 6; P2 ch2 7,8; P3 ch2 9,10; P4 ch2-13,14; P5 ch2-15; P6 ch2-16,17; P7 ch2-19;
          P8 ch2-20,21; P9 ch2-23,24; P10 ch2-25,26; P11 ch2-27,29; P12 ch2-30,31

        HW3: ch3 10,11,12,14,16,17,19,20,23,28,31,33,35,36; ch4 14,15; ch5 2,3,7,8,15,16,17,18,19,35,43,45

    Homework Presentations and Test Schedule


  • HOMEWORK 1: Thursday, February 14
    Group 4 (P1)(done)
    pp12-13
    Shang Yang
    Zhitao Li
    Yang Chen

    Group 1(P3)(done)
    ch1-6,7
    David Bergman
    Joseph Valencia

    Group 3(P4,P5)(done)
    ch1-8,9
    Ruirui Jiang
    Xiaomeng Ban
    Xiaoxiao Hou

    Group 2 (done)
    ch1-16(modified version)
    Anupreet Kaur
    Ashish Anand

    Group 5(P10)(done)
    ch1-18,19
    Zixuan Wang
    Chunxiao Hou
    Liang Cheng
  • HOMEWORK 2: Tuesday, March 11 and Thursday, March 13
  • PRESENTERS TUESDAY MARCH 11th

    Group 22 (02ch2p2)(BRING PROJECTOR TO CLASS)
    ch2-8,11
    Patrick Regan
    Justin Spegele

    Group 18 (02ch2p3)
    ch2-9,10
    Tingbo Hou
    Ziyi Zheng
    Tianyun Ling

    Group 14 (02ch2p5)
    ch2-15
    Soumen Bandyopadhyay
    Aneeta Bhattacharyya

    Group 19 (02ch2p6)
    ch2-16,17
    Xiang Xu
    Wei Hu

    Group 6 (02ch2p7)
    ch2-19
    Nancy Ju
    Junkil Chooom
    Giordano Fusco

    Group 13 (02ch2p8)
    ch2-20,21
    Jung Hoon Lee
    Jianhua Xu

  • PRESENTERS THURSDAY MARCH 13th

  • Group 16 (02ch2p4) (BRING PROJECTOR TO CLASS)
    ch2-13,14
    Clarence Lobo
    Rohit Galwankar
    Mukta Joshi

    Group 15 (02ch2p9)
    ch2-23,24
    Sirish Bolla
    Shruthi Velichala
    Srujan Goolla

    Group 12 (02ch2p10)
    02ch2-25,26
    Anupama Narasimha Murthi
    Sri Mythri Adiraju
    Richi Gujral

    Group 9 (02ch2p11)
    ch2-27,29
    Manoj Kumar V Sundararajan
    Shraddha Prabhu
    Rheema Pednekar

    Group 21 (02ch2p12)
    ch2-30,31
    Mohammad Tanvir Irfan
    Utpal Kumar Paul

  • SPRING BREAK: March 17-22
  • PRACTICE MIDTERM Tuesday, March 25, in class
  • Midterm Overview and Practice Midterm Solutions, MArch 27
  • MIDTERM Tuesday, April 1

  • HOMEWORK 3: Thursday, April 17

    Group 7(BRING PROJECTOR TO CLASS)
    ch2-6
    ch3-11
    Chia-Hao Wu
    Akshay Patil
    Chakravarthy Sridhar

    Group 8
    ch3p10,12
    Jennia Hizver
    Pralhad Deshpande

    Group 24
    ch3-14,28
    Xiang Cai
    Meng Yang
    Juntian Shan

    Group 26
    ch3-16,23
    Sachin Gaikwad
    Chaitanya Yalamanchili
    Sreenaath Vasudevan

    Group 32
    ch3-19,20
    Ashish Misra
    Stephen Bailey-Assam

  • PRESENTATION TIME: May 1st

    Group 23(BRING PROJECTOR TO CLASS)
    ch3-35,ch5-17
    Muhammad Asiful Islam
    Faisal Ahmed

    Group 29
    ch3-33,36
    Mithun Iyer
    Vijayakumar Muthuvel Manickam

    Group 20
    ch3-31,ch5-3
    Sneha Ramchandran
    Pratik Shah
    Prathamesh Deshpande

    Group 11
    ch5-7,8
    Kyung Hoon Kim
    Chul Sung

  • PRESENTATION TIME: May 6th

    Group 28(BRING PROJECTOR TO CLASS)
    ch5-2
    Jason Cheung

    Group 10
    ch4-15,ch5-16
    Avanthi Gupta
    Dhananjay Deshpande
    Vinod Pai

    Group 17
    ch5-15,43
    Kanthimathinathan Sambandan
    Naveen Vignesh Ramaraj
    Sankar Aditya Tanguturi

    Group 30
    ch5-18,45
    Thandava Krishna Batta
    Jaini Shah
    Janit Ahluwalia

    Group 25
    ch5-35
    Himanshu Kanda
    Madhava Gauranga Srinivasan

    Group 27
    ch5-4,5
    Megha Krishnamurthy
    Kavya Palakurthi

    Group 31
    ch3-17,ch5-19
    Tejas Somani
    Nikhil Pujari

  • FINAL: t.b.a, follows University Schedule
  • Downloads:


    Syllabus
    Writing Mathematical Texts
    PRACTICE MIDTERM SOLUTIONS

    LECTURE NOTES


    Lecture 1
    Lecture 2
    Lecture 3
    Lecture 4
    Lecture 5
    Lecture 6
    Lecture 7
    Lecture 8
    Lecture 9
    Lecture 10
    Lecture 11
    Lecture 12
    Lecture 13
    Lecture 14
    Lecture 15
    Lecture 16
    Lecture 17

    Students Presentations (Spring 2008)


    Chapter 1, Solution to Problems on Pages 12-13
    Chapter 1, Generalization of Problem 16 Solution
    Chapter 1, Problems 18,19 Solution
    Chapter 1, Problems 6,7 Solution
    Chapter 1, Problem 1 Solution
    Chapter 1, Problem 8,9 Solution
    Chapter 2, Problems 8, 11 Solution
    Chapter 2, Problems 9, 10 Solution
    Chapter 2, Problems 13, 14 Solution
    Chapter 2, Problem 15 Solution
    Chapter 2, Problems 16, 17 Solution
    Chapter 2, Problem 19 Solution
    Chapter 2, Problems 21, 29 Solution
    Chapter 2, Problems 23,24 Solution
    Chapter 2, Problems 25, 26 Solution
    Chapter 2, Problems 27, 29 Solution
    Chapter 2, Problems 30, 31 Solution
    Chapter 2, Problem 6, chapter 3, Problem 11 Solution
    Chapter 3, Problems 10, 12 Solution
    Chapter 3, Problems 14, 28 Solution
    Chapter 3, Problems 16, 23 Solution
    Chapter 3, Problems 17, chapter 5 problem 19 Solution
    Chapter 3, Problems 19, 20 Solution
    Chapter 3, Problem 31, chapter 5 Problem 3 Solution
    Chapter 3, Problems 33, 36 Solution
    Chapter 3, problem 35, Chapter 5, problem 17 Solution
    Chapter 4, Problem 15, Chapter 5, problem 16 Solution
    Chapter 4, Problem 45 Solution
    Chapter 5, Problem 2 Solution
    Chapter 5, Problems 4, 6 Solution
    Chapter 5, Problem 7 Solution
    Chapter 5, Problem 8 Solution
    Chapter 5, Problems 15, 43 Solution
    Chapter 5, Problems 18, 45 Solution
    Chapter 5, Problem 35 Solution

    Sample Students Presentations (Spring 2007)


    Chapter 1, Problem 20 Solution 1 Presentation
    Chapter 1, Problem 20 Solution 2 Presentation
    Chapter 1, Problem 16 Solution Presentation
    Class Problem Solution Presentation
    Chapter 2, Problems 3, 4 Solutions Presentation
    Chapter 2, Problems 5,7 Solutions Presentation
    Chapter 3, Problems 19, 20 Solutions Presentation
    Chapter 4, Problem 14 Solutions Presentation
    Chapter 5, Problem 15 Solutions Presentation