Cognitive: The student is taught problems related to the counting of elements of large distinct sets and how they are dealt with by combinatorial methods. The student also learns the principles of combinatorial structures.
Skills: Upon completion of the course the student can classify counting problems into categories that are dealt with standardized solution approaches. The student also learns ways to put large numbers of elements in order and to construct structures with special properties.
Course Content (Syllabus)
Fundamental counting techniques. Advanced counting techniques. Generating functions. Combinatorial structures and designs. (0,1) matrices. Hadamard matrices. Applications of designs in statistics and in graph theory.