CSE 235 - Introduction to Discrete Structures

Spring 2011

Announcements

• Grades are available from Blackboard.
• Classes begin Monday, January 10, 2011

Contact Us

• For a quick response, send your questions to cse235@cse.unl.edu
• Anonymous Suggestion Box

General Info

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 24th, 2011
• How to Prepare an Exam (PPT).
• Midterm I: Review notes distributed in class on Friday, February 11, 2011
• 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
  • Induction exercises by Devadas and Lehman: Induction I, Induction II, Induction III.
  • Proof by induction on YouTube: Example I, Example 2, Example 3.
• Midterm II: Review notes distributed in class on Friday, March 18, 2011

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 21, 2011
• Homework 02 (.pdf) - Due Jan 28, 2011
• Homework 03 (.pdf) - Due Feb 4, 2011
• Homework 04 (.pdf) - Due Feb 11, 2011
• Homework 05 (.pdf) - Due Feb 25, 2011
• Homework 06 (.pdf) - Due Mar 4, 2011
• Homework 07 (.pdf) - Due Mar 11, 2011
• Homework 08 (.pdf) - Due Mar 18, 2011
• Homework 09 (.pdf) - Due Apr 1, 2011 (If you turn in the Homework by Monday, March 28, we will grade it early so you can recieve feedback before the midterm.)
• Homework 10 (.pdf) - Due Apr 8, 2011
• Homework 11 (.pdf) - Due Apr 15, 2011 (Drop off by class time to Dr. Choueiry's office, Avery 360)
• Homework 12 (.pdf) - Due Apr 22, 2011
• Bonus (Optional) Homework 13 (.pdf) - Due Apr 27, 2011 (If using a late forgiveness, due Thursday April 28, 2011 by 12:30pm. Turn it in to the CSE reception desk, Avery 256, and have them put it in Robert Woodward'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)
• 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,Graphic)
• Informal notes from Recitation Week 9 (PDF) (TEX,K1, K2, K3, K4)
• 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

• From page of textbook: Common Mistakes in Discrete Math from here
• Online Learning Center of the textbook
• CSE 235 webhandin
• Dr. Scott's Tips On Technical Writing
• UNL Computer Science and Engineering Academic Integrity Policy
• Book Of Proof, by Richard Hammack (pdf)
• Java
  • Java Tutorials
  • Using Commandline Arguments
  • Java for C++ Programmers
  • Java IDEs
    • Netbeans IDE
    • Eclipse IDE
• C++
  • Java to C++ Transition Tutorial
  • C++ For Java Programmers (PDF, Lecture series)
  • C++ Tutorial
  • Makefile Tutorials: one, Another
  • Using Command Line Arguments example
  • Cornell's Numerical Recipes in C
• Code Documentation
  • C++ Coding Standard
  • JavaDoc -- The original documentation tool for Java
  • CppDoc Platform independent C++ documentation tool that produces HTML
  • PHP Doc Documentation tool for PHP code.
• LaTeX
  • LaTex on Wikibooks
  • Example Homework LaTeX document (TEX, PDF). Here are the figures, generated using xfig (which comes with Sun OS): FIG, EPS, PDF.
  • TeX Users Group
  • Getting Started With LaTeX
  • LaTeX Tutorial
  • The Not-So-Short Introduction to LaTeX 2e (PDF)
  • LaTeX Quick Reference Card (.pdf)
  • The Comprehensive LaTeX Symbol List (.pdf)
  • MikTeX -- A Windows LaTeX Distro (Includes TeXworks, a LaTeX Frontend)
  • WinEDT -- A Windows LaTeX Frontend (Shareware, a free alternative is TeXworks which comes included in MiKTeX)
  • LyX -- User Friendly LaTeX Frontend
  • MacTeX -- A MacOS LaTeX Distro (Includes TeXworks, a LaTeX Frontend)
  • Excel2Latex -- Useful for converting Excel tables to LaTeX. It is helpful to uncheck all the options when converting the table, and \usepackage{bigstrut} in your document.
  • Calc2Latex -- Useful for converting OpenOffice Calc tables to LaTeX.
  • Classify LaTeX Symbols -- Draw the symbol you are looking for