Nordstrand's Weird Surface from mathworld.wolfram.com

CSE 2315 Discrete Structures (Spring 2014)
Computer Science and Engineering
Dr. Heng Huang


[ Administrative Basics | Course Description | Syllabus | Assignments | Other Information]

Administrative Basics

Lecture

GACB 105 | Tuesdays and Thursdays 3:30PM - 4:50PM
Instructor

Heng Huang | ERB 533 | Office hours: Tuesdays and Thursdays 1:50pm-3:20pm, 4:50pm-5:30pm (or by appointment)
Textbook

Required:
Judith L. Gersting, Mathematical Structures for Computer Science, 6th Edition, W.H. Freeman and Company, 2006 .
Optional:
Kenneth Rosen, Discrete Mathematics and Its Applications, 6th Edition, McGraw Hill Publishing Company, 2007.
Prerequisites

All students are expected to have passed the courses Intermediate Programming (CSE 1320) and Calculus I (Math 1426) or an equivalent before attending this course.
TA

Shuai Zheng| Office hours: 2pm-4pm Wed. and Fri. | Office: ERB 204 | Email: shuai.zheng@mavs.uta.edu

Course Description

Theoretical foundations of Computer Science are built on discrete mathematics. This course will cover 8 fundamental areas:

  • propositional and predicate logic
  • mathematical proof techniques
  • Sequences and recurrences
  • set theory
  • counting, combinatorics and propability
  • public key encryption and Number theory
  • functions and relations
  • graphs and graph algorithms

Successfully completion of this course will provide students a solid theoretical foundation of computer science and enable him/her analyze many practical problems.

Grades

There will be 4 quizzes (40 mins), 1 midterm, and 1 final exams. Midterm and final will be 1 hour and 30 mins long. Course grades will be determined by the following weights:

  • Class participation --- 5%
  • Homeworks --- 25%
  • Quizzes --- 25% (the best three quizzes will be counted)
  • Midterm --- 20%
  • Final Exam --- 25%

Missed Exams, Quizzes, and Makeup Work

If you miss an exam or quiz due to unavoidable circumstances (e.g., health), email the instructor for an appointment or meet with him during office hours. Do NOT ask for make up exams or other components if you missed an exam or a project due to travel (except when you are required to travel to represent the university or the department). Attendance Attendance though not mandatory, but is HIGHLY encouraged. Class participation is important to your grade in the 'Quizzes and Class Participation' component

Syllabus

  • Week 1
    • Jan. 16: Propositional Logic (slides)
  • Week 2
    • Jan. 21: Formal Logic, Logical Equivalences (slides)
    • Jan. 23: Argument, Derivation Rules (slides)
  • Week 3
    • Jan. 28: Argument Validity (slides)
    • Jan. 30: Predicate Logic (slides)
  • Week 4
    • Feb. 4: Predicate Logic
      (Quiz 1) Solution
    • Feb. 6: School closed due to snow
  • Week 5
    • Feb. 11: Predicate Logic Proof Sequence (slides)
    • Feb. 13: Predicate Logic Proof Sequence (slides)
  • Week 6
    • Feb. 18: Proof Techniques (slides)
  • Week 7
    • Feb. 27: Recursive and Sequences (slides)
  • Week 8
    • Mar. 4: Midterm
    • Mar. 6: Set
  • Week 9
    • No Class - Spring break
  • Week 10
    • Mar. 20: Countability
  • Week 11
    • Mar. 25: Inclusion-Exclusion, Counting, Permutations and Combinations (slides)
    • Mar. 27: The Binomial Theorem (slides)
  • Week 12
    • Apr. 1: Relations I
  • Week 13
    • Apr. 10: Function I
  • Week 14
    • Apr. 17: Graphs I
  • Week 15
  • Week 16
    • Apr. 29: Final exam review (IMPORTANT LECTURE) (slides)
    • May 1: Final exam review week (office hour)
  • Week 17
    • Final Exam, May 8, 2pm - 4:30pm

Assignments

Assignments, announcements, class notes, and other material will be made available on the course web site: http://ranger.uta.edu/~heng/CSE2315.html

Students are responsible for checking this resource frequently.

  • Homework 1 Due Jan. 28 Solution
  • Homework 2 Due Feb. 18 Solution
  • Homework 3 Due Feb. 27 Solution
  • Homework 4 Due Apr. 1 Solution
  • Homework 5 Due Apr. 17 Solution


    Homework strategies:
    a) Either type up or handwritten is ok. The handwritten work has to be clear and recognizable.
    b) How to hand in? Please choose one of the following ways: 1) email your homework to me at heng@uta.edu, or 2) hand it in class. Your homework should be turned in before or in the class or TA office hour on due date.
    c) Please put your name and ID number on your homework. There is no requirement on layout and font.

    Homework is an integral part of the course. Homework problems from the textbook, and possibly elsewhere, will be assigned each day, along with several pages of reading. You are expected to come to class having completed the reading. You should also bring questions you have from the reading and the exercises to class. There will always be at least one class day for questions and discussion between the assignment and its collection. Homework is due at the beginning of class. Automatic 10% is deducted for each day late to hand in homework. Homework is not accepted more than 2 days late.

    Other Information

    Americans with Disabilities Act

    The University of Texas at Arlington is on record as being committed to both the spirit and letter of federal equal opportunity legislation; reference Public Law 93112 -- The Rehabilitation Act of 1973 as amended. With the passage of new federal legislation entitled Americans With Disabilities Act - (ADA), pursuant to section 504 of The Rehabilitation Act, there is renewed focus on providing this population with the same opportunities enjoyed by all citizens. As a faculty member, I am required by law to provide "reasonable accommodation" to students with disabilities, so as not to discriminate on the basis of that disability. Student responsibility primarily rests with informing faculty at the beginning of the semester and in providing authorized documentation through designated administrative channels.

    Academic Dishonesty

    It is the philosophy of The University of Texas at Arlington that academic dishonesty is a completely unacceptable mode of conduct and will not be tolerated in any form. All persons involved in academic dishonesty will be disciplined in accordance with University regulations and procedures. Discipline may include suspension or expulsion from the University. "Scholastic dishonesty includes but is not limited to cheating, plagiarism, collusion, the submission for credit of any work or materials that are attributable in whole or in part to another person, taking an examination for another person, any act designed to give unfair advantage to a student or the attempt to commit such acts." (Regents' Rules and Regulations, Part One, Chapter VI, Section 3, Subsection 3.2, Subdivision 3.22)

    Student Support Services Available

    The University of Texas at Arlington supports a variety of student success programs to help you connect with the University and achieve academic success. These programs include learning assistance, developmental education, advising and mentoring, admission and transition, and federally funded programs. Students requiring assistance academically, personally, or socially should contact the Office of Student Success Programs at 817-272-6107 for more information and appropriate referrals.