Math 172: Graph Theory and Linear Algebra
Spring 2020 (CRN# 24035)
MW, 9:30am– 11:35am, Room 327
Instructor: Jason Iwama
e-mail: jiwama@fullcoll.edu
COURSE DESCRIPTION
(4 units) This is one of two courses in discrete mathematical concepts needed in computer-related
disciplines. Topics include the theory of graphs, trees, finite state machines, matrix algebra, vector
spaces, linear transformations, and inner product spaces.
PREREQUISITE
Math 141 F or Math 141HF, both with a grade of “C” or better, and Math 142F with a grade of “C” or
better.
STUDENT LEARNING OUTCOMES
• Analyze a graph to identify its parts and determine to which graph categories it belongs.
• Perform operations on matrices to solve a system of linear equations.
• Perform operations on matrices to determine the linear span of a set of vectors, the range and
kernel of a linear transformation, and the rotated quadratic form of a general quadratic equation
in several variables.
REQUIRED MATERIALS
• Discrete Mathematics and Its Applications, 7th edition, by Kenneth Rosen
• Discussions in Linear Algebra, Stephen Plett
• You will need internet access, notebook paper, a scientific calculator and pencils.
ATTENDANCE
Students are expected to arrive on time and stay for the duration of the class. Students who miss the
first day may be dropped. Students with excessive and unexcused absences (4 or more) may be
dropped. This may result in a “W” or even an “F”.
ELECTRONICS POLICY
Please refrain from using your cell phone and other electronics during class time. A cell phone may
not be used as a calculator during exams.
HOMEWORK
Homework will be assigned at the end of each class meeting but will not be collected or graded.
Some of the problems assigned as homework will appear on quizzes and/or exams, therefore it is in
your interest to complete all assigned homework. You are allowed and sometimes expected to work
on problems together. However, as in the real world, each person is expected to contribute to the
work. It will be difficult to pass this class without attempting or completing the assignments.
CONTENT OUTLINE AND TESTS
The course outline is at the end of this document. There will be two exams and one comprehensive
final. If you leave the room during an exam, your examination period is over. Exams are
scheduled for March 16 and May 6. A comprehensive final exam is scheduled for Wednesday, May
20, 9:30am – 11:35am. Do not plan to leave town before that day. There are no make-up exams. If
you are experiencing an extreme situation, please notify me with the appropriate documentation and I
may consider replacing your zero with your final exam score.
Exam 1: Chapters I.i to III.viii
Exam 2: Chapters IV.i to 11.4
Final Exam: Comprehensive
EVALUATION
Your grade is based upon the combination of your homework, classwork, quizzes and exam scores.
Quizzes will be announced the class meeting before the date of the quiz.
Extra Credit is not an option in this course.
Classwork
10%
Quizzes
20%
Exams
40%
Final Exam
30%
The grading scale for the course will be
A
90% - 100%
B
80% - 89.9%
C
70% - 79.9% D 60% - 69.9% F
0%-59.9%
ACADEMIC HONESTY POLICY
Students are expected to abide by ethical standards in preparing and presenting material which
demonstrates their level of knowledge and which is used to determine grades. Such standards are
founded on basic concepts of integrity and honesty. These include, but are not limited to, the
following areas: Students shall not plagiarize; students shall not cheat, students shall not furnish
materials or information in order to enable another student to plagiarize or cheat. Instructors may deal
with academic dishonesty in one or more of the following ways:
1. Assign an appropriate academic penalty such as an oral reprimand or point reduction.
2. Assign an “F” on all or part of a particular paper, project, or exam.
3. Report to the appropriate administrators, with notification of same to the student(s), for
disciplinary action by the College. Such a report will be accompanied by supporting evidence
and documentation.
Repeated violations may result in students receiving an “F” in the course, suspension or dismissal
from the College. Cell phones may NOT be on your desk during exams or quizzes.
CLASSROOM ENVIRONMENT
Students and faculty each have responsibility to maintain an appropriate learning environment.
Those who fail to adhere to such behavioral standards may be subject to discipline. Professional
courtesy and sensitivity are especially important with respect to individuals and topics dealing with
differences of race, color, culture, religion, creed, politics, veteran’s status, sexual orientation,
gender, gender identity and gender expression, age, disability, and nationalities. Class rosters are
provided to the instructor with the student’s legal name. I will gladly honor your request to address
you by an alternate name or gender pronoun. Please advise me of this preference early in the
semester so that I may make appropriate changes to my records.
IMPORTANT DATES
• February 9 (Sunday): Last day to add classes, drop for refund, and drop without a “W”
• February 13 (Thursday): Last day to apply for Spring Graduation
• April 26 (Sunday): Last day to drop this class with “W.”
STANDARDS OF STUDENT CONDUCT AND DISCIPLINE POLICY
The standards of student conduct and disciplinary action for violation of Board Policy 5500 were
approved by the NOCCCD Board on January 28, 2003, and were drawn in compliance with
Sections 66300, 76030, 76033, 76034, 76036 of the State Education Code. Students are expected to
respect and obey civil and criminal law and shall be subject to the legal penalties for violation of the
city, county, state, and national law(s). Student conduct must conform to Board Policy and college
regulations and procedures. As cited in BP5500, “A student who violates the standards of student
conduct shall be subject to disciplinary action including, but not limited to, the removal, suspension
or expulsion of the student.”
Students have an obligation to familiarize themselves with the College’s policies, rules and
regulations and to conduct themselves in a reasonable, respectful manner, which is conducive
toward attaining their educational goal. Upon registration, each student should obtain a copy of the
College Policies and Regulations: Standards of Student Conduct and Discipline Policy. Contained
therein are the policies approved by the Board of Trustees governing student behavior and the
applicable penalties for violations of these policies. Copies are available in the Student Affairs
Office, the Office of Equity and Diversity, all division offices, and the Student Services Office.
STUDENTS WITH DISABILTIES AND STUDENT ATHLETES
Students with disabilities, whether physical, attention related, learning, or psychological, who
believe that they may need reasonable accommodations in this class, should contact the Disability
Support Services office as soon as possible. Failure to obtain the required authorization in a timely
fashion from DSS will result in delays and loss in receiving the appropriate accommodations. Their
phone number is 1.714.992.7099
In order to receive accommodations, student athletes must also present instructors, in a timely
fashion, with the appropriate college paperwork. It is the responsibility of the student to make
necessary arrangements in advance.
AMERICANS WITH DISABILITIES ACT STATEMENT
Fullerton College is committed to providing educational accommodations for students with
disabilities upon the timely request by the student to the instructor. Verification of the disability
must also be provided. The Disability Support Services office functions as a resource for students
and faculty in the determination and provision of educational accommodations.
EMERGENCY PROCEDURES
Take note of the safety features in and around the classroom. Also, please study the posted evacuation
routes. The most direct route of exit may not be the safest. Running out of the building during
earthquakes may be dangerous. During strong earthquakes, it is recommended to duck, cover, and hold
until the quaking stops. Follow the guidance of your instructor. Your cooperation during emergencies
can minimize the possibility of injury to yourself and others.
CHILDREN ON CAMPUS
Children are not allowed on campus unless supervised by a parent or guardian. Children may not
attend classes or computer labs, unless the course is specifically designed to include children. Children
must be supervised so educational activities are not interrupted and may not be left unattended in
common areas such as the library, student center, food services area, quad or college parking lots.
INSTRUCTOR WAIT TIME
Due to unforeseen emergencies, if the instructor does not arrive at the scheduled start time for class,
students are to wait for fifteen minutes, unless otherwise notified by the division. If the class does not
receive notification to wait for their instructor to arrive, after 15 minutes the students may leave with
no penalty for absence or assigned work due for that class meeting.
CAMPUS RESOURCES
Math Lab
The Math Lab is an optional resource available to assist students in solving mathematical problems
or in understanding mathematical concepts. The lab offers one-on-one tutoring, computer software,
DVD tutorials and a variety of other resources. The Math Lab is in room 807 of the LLRC. The Math
Lab hours of operation are as follows:
• Mondays through Thursdays 7:30am-8:45pm
• Friday: 8:00am-3:00pm
• Saturday: 8:00am-2:00pm
The Library
The Library is also a nice place to study individually or as a group; and even check out a calculator
or the textbook. The Library’s hours are:
• Mondays through Thursdays 7:30am – 9:00pm
• Fridays 7:30am – 4:00pm
• Saturdays 10:00am – 2:00pm
For additional information, call 1.714.992.7039 or visit the web site at: http://library.fullcoll.edu
TENTATIVE SCHEDULE
Math 172 Spring 2020 Schedule MoWe
Week
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
Monday
Jan 27
Feb 3
Feb 10
Feb 17
Feb 24
Mar 2
Mar 9
Mar 16
Mar 23
Mar 30
Spring
Recess
Apr 13
Sections
Syllabus
I.i, I.ii
I.v
I.vi
I.viii
II.i
II.iv
II.v
III.i
Tuesday
Jan 29
III.iv
III.v
III.vii
III.viii
Exam 1
(I.i to III.viii)
IV.ii
IV.iii
IV.v
IV.vi
Mar 4
III.ii
III.iii
III.vi
Mar 11
Review
Mar 18
Mar 25
IV.i
IV.ii
IV.iv
Apr 1
IV.vii
Feb 5
Feb 12
Feb 19
Feb 26
Spring
Recess
Apr 15
Sections
I.iii
I.iv
I.vii
II.ii
II.iii
II.vi
May 4
10.1
10.2
10.4
10.5
11.1
11.2
Review
May 11
11.5
May 13
10.2
10.3
10.6
10.7
11.2
11.4
Exam 2
(IV.i to 11.4)
13.3
May 18
Review
May 20
Final Exam
Apr 20
Apr 27
Apr 22
Apr 29
May 6
ALL POLICIES IN THIS SYLLABUS ARE SUBJECT TO CHANGE AT ANY TIME