MATH 23750

Bit strings, basic concepts of set theory, algebraic structures, Cartesian products, relations, mappings, Boolean algebra, Boolean functions, applications to circuits, lattices, combinatorial principles, groups, generating functions, and recursion.

3

None

9–10:Monday,Wednesday, and Friday

8:30–9:30: Tuesday and Thursday

11–noon: Monday and Friday

3–4: Monday, Tuesday, and Wednesday

113 MSBC

(903) 593-8311, ext.2283

Course Goals

1. To establish a foundation for further study in mathematics and computer science.

2. To provide a (possibly) first encounter with abstract mathematics.

Discrete mathematics deals with structures that consist of distinct or unconnected elements. One applies discrete mathematics to count objects, to study relationships between finite sets, and to analyze processes involving a finite number of steps.

1. You can develop your mathematical maturity, your ability to understand and create mathematical arguments, and your capacity to think clearly.

2. Discrete mathematics provides a gateway to more advanced courses in all parts of the mathematical sciences.

3. Discrete mathematics establishes the mathematical foundations for many computer science courses including data structures, algorithms, data base theory, automata theory, formal languages, compiler theory, and operating systems.

Learning higher mathematics requires effort by the learner working on practice problems and homework problems. The faculty member will support this effort with motivation, examples and discussion.

We will use practice problems in class, homework assignments, quizzes, tests, and a final examination to evaluate student performance.

Attendance Policy

The full attendance policy, stated in the Texas College Catalog, applies to this course. Specifically, more than three unexcused absences may result in a grade penalty.

Students should come to class prepared to work practice problems. Students do not have to turn in practice problems done in class.

Since taking extensive notes provides dubious benefit, we do not encourage this practice. Instead we recommend that students concentrate on understanding the explanations given, doing the practice problems and homework problems, and asking lots of questions.

Homework Problems

At the end of each lesson students should do the assigned exercises. Write your name at the upper right corner of each page and write the chapter number and lesson number at the upper left corner of each page. For instance, you would write 1.2 to identify Chapter 1, Lesson 2. Turn in homework two class periods after the completion of a lesson. After you complete a set of exercises check your work against the answers in the back of the book.

A pop quiz will suddenly appear from time to time without warning. An absent student may not make up a quiz later. Depending on the nature of the absence, the faculty member may allow an alternative assignment. Otherwise, the student will receive a grade of zero. The total combined quiz grade will count as one test.

Tentative Test Plan

Chapter 1: Test
Chapter 2: Test
Chapters 3,4^§: Test
Chapters 6,7^§: Test

§ Selected lessons from the chapters listed.

Final Examination

The comprehensive final examination will count as two regular examinations.

Let X represent the sum of the three test scores plus quiz scores. Let Y represent twice the score on the final. Then the semester grade G = (X + Y)/6. A grade G ³ 90 will yield an A, G ³ 80, will yield at least a B, G ³ 70, at least a C, and G ³ 60, at least a D. Homework and practice problems will serve as "tie-breakers" for borderline grades and for purposes of mercy.

Important Dates

Mid-term examination: Thursday, October11.
Last day to drop with a W: Tuesday, November 20.

Johnsonbaugh, Richard, Discrete Mathematics, Prentice Hall, 1997.

Polimeni, A.D., & Straight, H.J.,

Foundations of Discrete Mathematics, Brooks/Cole Publishing, 1990.

Rosen, Kenneth H., Discrete Mathematics and Its Applications, Random House, 1988.

http://www.jstor.org/search

http://www.libraryoftexas.org

http://www.texshare.edu/drglasslibrary/index.php3
 

http://www.ams.org/

http://www.goshen.edu/compsci/cs205/resources.htm

http://www.maa.org/

http://www.nasa.gov/

http://www.nctm.org/

http://www.schoolnet.ca/vp-pv/ECOS/

http://www.siam.org/