MATH-361 Combinatorics - Rochester Institute of Technology

advertisement
!
ROCHESTER INSTITUTE OF TECHNOLOGY
COURSE OUTLINE FORM
COLLEGE OF SCIENCE
School of Mathematical Sciences
X New
Revised COURSE: COS-MATH-361 Combinatorics
1.0 Course designations and approvals:
Required Course Approvals:
Academic Unit Curriculum Committee
College Curriculum Committee
Optional Course Designations:
No
Approval
Grant Date
4-15-10
9-20-11
Approval
Request Date
Approval
Grant Date
X
General Education
Writing Intensive
Honors
2.0 Course information:
Course Title:
Credit Hours:
Prerequisite(s):
Co-requisite(s):
Course proposed by:
Effective date:
Yes
Approval
Request Date
4-08-10
11-01-10
X
X
Combinatorics
3
COS-MATH-191 or -200, or permission of instructor
None
School of Mathematical Sciences
Fall 2013
Classroom
Lab
Workshop
Other (specify)
Contact Hours
3
Maximum Students/section
35
2.1 Course conversion designation: (Please check which applies to this course)
X Semester Equivalent (SE) to: 1016-365
Semester Replacement (SR) to:
New
2.2 Semester(s) offered:
Fall
X Spring
Offered every other year only
Page 1 of 5
Summer
Other
2.3 Student requirements:
Students required to take this course: (by program and year, as appropriate)
None
Students who might elect to take the course:
Students majoring in Applied Mathematics, Computational Mathematics, or Applied
Statistics, Mathematics minors, and students seeking to strengthen their technical
background in mathematics
3.0 Goals of the course: (including rationale for the course, when appropriate)
3.1 To learn the basic techniques of combinatorial mathematics.
3.2 To apply the techniques in particular instances.
3.3 To learn to abstract from particular instances and to handle the resulting abstract structures.
4.0 Course description: (as it will appear in the RIT Catalog, including pre- and co-requisites,
semesters offered)
COS-MATH-361
Combinatorics
This course introduces the mathematical theory of enumeration of discrete structures. Topics
include enumeration, combinatorial proofs, recursion, inclusion-exclusion, and generating
functions. (COS-MATH-191 or -200, or permission of instructor) Class 3, Credit 3 (S)
5.0 Possible resources: (texts, references, computer packages, etc.)
5.1 Kenneth P. Bogart, Combinatorics Through Guided Discovery, (online).
5.2 Richard A. Brualdi, Introductory Combinatorics, Prentice Hall, Upper Saddle River,
NJ.
5.3 Harris, Hirst, Mossinghoff, Combinatorics and Graph Theory, Springer, New York,
NY.
5.4 Miklós Bóna, A Walk Through Combinatorics, World Scientific Publishing, Singapore.
6.0 Topics: (outline) Topics with an asterisk(*) are at the instructor’s discretion, as time permits
6.1 Basic Techniques
6.1.1 Pigeonhole principle
6.1.2 Permutations & combinations of sets and multisets
6.1.3 Bijective proofs
6.2 Binomial Coefficients
6.2.1
6.2.2
6.2.3
6.2.4
The binomial theorem
The multinomial theorem
Binomial identities
Catalan numbers
6.3 Partitions
6.3.1 Compositions
Page 2 of 5
6.3.2 Set partitions
6.3.3 Integer partitions
6.4 Inclusion-Exclusion
6.4.1 Inclusion-exclusion principle
6.4.2 Derangements
6.4.3 Forbidden positions
6.5 Generating Functions
6.5.1
6.5.2
6.5.3
6.5.4
6.5.5
Generalized binomial coefficient
Ordinary generating functions
Solving recursions
Exponential generating functions
Products of generating functions
6.6 Optional Topics*
6.6.1 Compositions of generating functions
6.6.2 Cycles in permutations
6.6.3 Permutations with restricted cycle structure
7.0 Intended learning outcomes and associated assessment methods of those outcomes:
7.1 Use the basic vocabulary, concepts, rules, and definitions of
enumerative combinatorics
7.2 Apply combinatorial techniques in particular instances
7.3 Generalize from particular instances and use the resulting abstract structures
X
X
X
X
Class Presentation
X
Computer Work
X
Project
Quiz/Exam/Final
Learning Outcomes
Homework
Assessment Methods
8.0 Program goals supported by this course:
8.1 To develop an understanding of the mathematical framework that supports engineering,
science, and mathematics.
8.2 To develop critical and analytical thinking.
8.3 To develop an appropriate level of mathematical literacy and competency.
8.4 To provide an acquaintance with mathematical notation used to express physical and
natural laws.
Page 3 of 5
9.0 General education learning outcomes and/or goals supported by this course:
9.1
9.2
9.3
9.4
X
X
Page 4 of 5
Class Presentation
Computer Work
General Education Learning Outcomes
Communication
Express themselves effectively in common college-level
written forms using standard American English
Revise and improve written and visual content
Express themselves effectively in presentations, either in
spoken standard American English or sign language (American Sign Language or English-based Signing)
Comprehend information accessed through reading and discussion
Intellectual Inquiry
Review, assess, and draw conclusions about hypotheses and
theories
Analyze arguments, in relation to their premises, assumptions, contexts, and conclusions
Construct logical and reasonable arguments that include anticipation of counterarguments
Use relevant evidence gathered through accepted scholarly
methods and properly acknowledge sources of information
Ethical, Social and Global Awareness
Analyze similarities and differences in human experiences
and consequent perspectives
Examine connections among the world’s populations
Identify contemporary ethical questions and relevant stakeholder positions
Scientific, Mathematical and Technological Literacy
Explain basic principles and concepts of one of the natural
sciences
Apply methods of scientific inquiry and problem solving to
contemporary issues
Comprehend and evaluate mathematical and statistical in- X X
formation
Perform college-level mathematical operations on quantita- X X
tive data
Describe the potential and the limitations of technology
Use appropriate technology to achieve desired outcomes
Project
Quiz/Exam/Final
Homework
Assessment Methods
9.5
Class Presentation
Computer Work
Project
General Education Learning Outcomes
Creativity, Innovation and Artistic Literacy
Demonstrate creative/innovative approaches to coursebased assignments or projects
Interpret and evaluate artistic expression considering the
cultural context in which it was created
Quiz/Exam/Final
Homework
Assessment Methods
10.0 Other relevant information: (such as special classroom, studio, or lab needs, special
scheduling, media requirements, etc.)
None
Page 5 of 5
Download