Fall 2004  Math 179  Green Sheet

MW 17:30-18:45  MH 233  Section 1   Code  # 47961

Introduction to Graph Theory

Professor: Brad Jackson

Office: MH 316

Phone: (408) 924-5129

Email: jackson@math.sjsu.edu

Office Hours: MWF 11:30-12:30, MW 16:30-17:30 or by appointment

The last day to drop a course is Tuesday Sept. 14.  After that day you can withdraw from a course but only for serious and compelling reasons (written documentation is required). Everyone should have easy access to a computer with MATLAB and Microsoft Excel.  Sign up for the Math computer lab (MH 221) if you don’t.  Sign up for one unit of MATH 110L or pay $25 in the Math Office. 

Learning is best accomplished in an interactive environment.  Students are encouraged to ask questions in class as well as attend Professor Jackson’s office hours.  Students with questions who cannot attend during the scheduled office hours can make an appointment with Professor Jackson, or you can contact me by phone or by email.

Text: Algorithmic Graph Theory by Alan Gibbons 

Prerequisites: Math 42 and Math 129A, with a grade of C- or better in each or instructor consent.

Course Description: In this course we will study the basic graph models and their applications.  You will get lots of practice at being a creative problem solver.  We will also study a little bit of algorithmic graph theory and its applications.  This course should definitely be of interest for many mathematics and computer science majors.  Thought the emphasis is on applications you will also be required to do some proofs.  

Grading:  Homework assignments will be collected roughly every 3 weeks.  Five assignments each worth 24 points will be collected.  Students are allowed and even encouraged to work together in groups, on their homework assignments.  Since the homework assignments are usually discussed in class immediately after they are turned in, no late assignments can be accepted. Two midterms each worth 70 points will be given roughly every six weeks.  One programming project or written project will be required of each student at the end of the semester.   Any makeup midterms should be scheduled before the midterm is given.  If you get sick or are detained on the day of the midterm call my office and leave a message.  A comprehensive final exam will be given and it will be worth 110 points.

5 Homework Assignments   120 points

Midterm                                140 points

Programming Project            30 points

Final                                     110 points

Total                                     400 points

Professor Jackson is the faculty supervisor of the SJSU Juggling Club (Wednesdays 2:30-3:30, in the field by McQuarrie Hall and all students are welcome to attend. 

Please read the SJSU CAMPUS EMERGENCY PROCEDURES at http://www.sjsu.edu/news_and_info/emergencies/emergency_procedures.html