CSE 235 - Introduction to Discrete Structures
Spring 2012
Announcements
- Classes begin Monday, January 9, 2012
- Grades are available from Blackboard.
- All questions and comments to instructor, TAs (private) and to
class (broadcast) and all online discussions must be done through
Piazza.
You can state your name or write anonymously. No email will be
answered directly.
- Friday February 17th, 2012 there will be a review session for Midterm I in Avery 19 from 3:30PM to 4:30PM
Contact Us
General Info
Time & Place
Lecture: MWF
12:30 -- 1:20 pm
Avery Hall 106
Recitation: Mondays
3:30 -- 4:20 pm & 4:30 -- 5:20 pm
Avery Hall 19
Instructor & Office Hours
Dr. Berthe Y. Choueiry
Office: Avery 360
Hours: Wednesday & Friday 1:30 p.m. -- 2:30 p.m.
Also by appointment
GTA & Office Hours
Mr. Taylor Spangler
Office hours held in Student Resource Center.
Hours: Thursday: 6:00 p.m. -- 7:00 p.m. & Friday 8:30 a.m. -- 9:30 a.m.
Also by appointment
UTA's & Office Hours
Mr. Alexander Burch (Quiz Grader)
Office hours held in Student Resource Center.
Hours: Wednesday: 2:30 p.m. -- 3:30 p.m.
Also by appointment
Mr. Nicholas Jewell (Homework Grader)
Office hours held in Student Resource Center.
Hours: Monday 2:00 p.m. -- 3:00 p.m. & Tuesday: 11:00 a.m. -- 12:00 p.m.
Also by appointment
Pre-requisites
CSCE 155 and Math 106. CSCE 156 recommended but not required.
Schedule (.html)
Handouts & Files
Rules & Tools for Success
- Syllabus (PDF)
- Introduction (PPT)
- Pre-requisite Check (PDF). Fill out and return to
class on Wednesday, January 12th, 2012
- How to use Piazza (PDF).
- Current Class Performance (PPTX, PDF).
- How to Prepare for an Exam (PPT).
- Goals of Midterm Interviews (PPT)
- Track your performance: Fill the blue cells in the Excel file
(XLS) with your grades, posted
on Blackboard.
- Proofs by induction: Great pointers
identified by Geoffrey Priester
- Midterm II: Review notes distributed in class on Friday, March
23, 2012
Slides
- Logic (PPT, PDF)
- Logical Equivalences Cheat Sheet (PDF)
- Predicates & Quantifiers (PPT,
PDF)
- Proofs (PPT, PDF)
- Sets (PPT, PDF)
- Functions (PPT, PDF)
- Relations (PPT, PDF)
- Partial Orders (PPT, PDF).
- Induction (PPT, PDF).
- Algorithms (PPT, PDF).
- Algorithms Analysis (PPT, PDF).
- Asymptotics (PPT, PDF).
- Sequences and Summations (PPT, PDF).
- Recursion (PPT, PDF).
- Master Theorem (PPT, PDF).
- Combinatorics (PPT, PDF).
Homework
- All homework are due before class on the due date (by
12:30 pm).
- Checklist: Guidelines for Submitting Homework (.pdf)
- Homework 01 (.pdf) - Due Jan 20, 2012
- Homework 02 (.pdf) - Due Jan 27, 2012
- Homework 03 (.pdf) - Due Feb 3, 2012
- Homework 04 (.pdf) - Due Feb 10, 2012
- Homework 05 (.pdf) - Due Feb 17, 2012
- Homework 06 (.pdf) - Due Mar 2, 2012
- Homework 07 (.pdf) - Due Mar 9, 2012
- Homework 08 (.pdf) - Due Mar 16, 2012
- Homework 09 (.pdf) - Due Mar 30, 2012 (If you turn in the Homework by Monday, March 26, we will grade it early so you can recieve feedback before the midterm.)
- Homework 10 (.pdf) - Due Apr 6, 2012
- Homework 11 (.pdf) - Due Apr 13, 2012 (Drop off by class time to Dr. Choueiry's office, Avery 360)
- Homework 12 (.pdf) - Due Apr 20, 2012
- Bonus (Optional) Homework 13 (.pdf) - Due Apr 25, 2012 (If using a late forgiveness, due Thursday April 26, 2012 by 12:30pm. Turn it in to the CSE reception desk, Avery 256, and have them put it in Taylor Spangler's mailbox)
Recitations
- Week 1: Working with Latex: Introduction To LaTeX, LaTexHowTo.doc, S11-hw-example.tex, S11-hw-example.pdf, BibliographyFile.bib.
Here are the figures, generated using xfig (which comes with Sun
OS): FIG, EPS, PDF. The example Hello World created in recitation.
If tables become to large, you can place a table sideways. An example tex file is given with its pdf output.
- Informal notes from Recitation Week 3 (PDF) (TEX)
- Informal notes from Recitation Week 4 (PDF) (TEX)
- Informal notes from Recitation Week 5 (PDF) (TEX)
- Informal notes from Recitation Week 6 (PDF) (TEX)
- Informal notes from Recitation Week 7 (PDF) (TEX)
- Informal notes from Recitation Week 8 (PDF) (TEX)
- Informal notes from Recitation Week 9 (PDF)
(TEX)
- Informal notes from Recitation Week 10 (PDF) (TEX,Graphic)
- Informal notes from Recitation Week 12 (PDF) (TEX,Graphic)
- Informal notes from Recitation Week 13 (PDF) (TEX) and the algo_example.tex and algo_example.pdf files demonstrated during recitation
- Informal notes from Recitation Week 14 (PDF) (TEX)
- Informal notes from Recitation Week 15 (PDF) (TEX)
- Informal notes from Recitation Week 16 (PDF) (TEX)
Useful Links