ARCHIVE PAGE

This page is not updated any more.

INTRODUCTION TO DISCRETE STRUCTURES
(MATH 1165-001, Spring 2010)

Instructor: Gábor Hetyei
Office: Fretwell 335F, Phone: 704-687-2543, E-mail: ghetyei@uncc.edu
Office hours: MW 10:00-10:50 am or by appointment (eventual changes will be announced in class).
Text: Mathematics: A Discrete Introduction, Second Ed., by Edward Scheinerman ISBN: 0-534-39898-7.
Some information may be provided on supplementary handouts, and you can not expect everything told in the lecture to be found in the book. Attendance is mandatory!
Prerequisites: CSCI 1100 or CSCI 1201 and its lab. Credit will not be given for both MATH 1165 and MATH 2165.
Topics: Chapter 1: Definitions, Theorems, Proofs, Truth Tables (Boolean Algebra).
Chapter 2: Lists, Factorials, Subsets, Set Operations.
Chapter 3: Relations, Equivalence Relations, Partitions, Binomial Coefficients.
Chapter 4: Contradiction, Smallest Counterexample, Induction, Recurrence Relations.
Chapter 5: Functions, Pigeonhole Principle, Composition, Permutations.
Chapter 9: Fundamentals of Graph Theory, Subgraphs, Connection, Trees.

Time permitting, and depending on the interest of the audience, we will also cover some of the following:
Chapter 2: Combinatorial Proofs;
Chapter 3: Multisets, Inclusion-Exclusion;
Chapter 5: Symmetry, Assorted Notation.
Test Dates:
Test 1 Wednesday, February 10, 2010.
Test 2 Wednesday, March 31, 2010.
Final Exam Wednesday, May 12, 11:00 a.m. - 1:30 p.m.
(Double-check in the UNCC Exam schedule !)
The final exam will be cumulative.
Homework: Homework will be assigned every day, and will be usually collected once every second week. I will make an effort to regularly post the homework on the webpage
http://www.math.uncc.edu/~ghetyei/courses/1165/hw.html
In case of discrepancy, what I said in class is "official". A random selection of the assigned exercises will be graded. Past due assignments will be rejected unless a formal excuse letter written by a University official, an actual M.D., or some equally serious authority is provided.
Evaluation: Grades will be based on: 23% for the homework, 22% for each of the tests, and 33% for the final.
Class meeting: Mondays and Wednesdays 12:30 - 1:45 pm in Denny 106.
Homepage: http://www.math.uncc.edu/~ghetyei/courses/1165/index.html