CSE 235 - Introduction to Discrete Structures

Spring 2010

Time & Place

MWF
12:30 -- 1:20 pm
Avery Hall 119

Recitation
Mondays
3:30 -- 4:20 pm
Avery Hall 110

Instructor & Office Hours

Dr. Berthe Y. Choueiry
choueiry@cse.unl.edu
Office: Avery 360
Hours: MW 1:30 -- 2:30 pm
Also by appointment

GTA & Office Hours

Mr. Nobel Khandaker
knobel@cse.unl.edu
Office hours held in Student Resource Center.
Hours:

Mon ~~Tue~~/Thu: 9:00 -- 10:00 a.m.
Also by appointment

Pre-requisites

CSCE 155 and Math 106. CSCE 156 recommended but not required.

Introduction (PPT).
Logic (PPT).
Logical Equivalences Cheat Sheet (.pdf)
Predicates & Quantifiers (PPT).
Proofs (PPT).
Sets (PPT).
Functions (PPT).
Relations (PPT).
Advice on how to Prepare for Exam (PPT).
Partial Orders (PPT).
Algorithms (PPT).
Algorithms Analysis (PPT).
Asymptotics (PPT).
Sequences and Summations (PPT).
Induction (PPT).
Track your grade on this course by filling your grades, available from Blackboard, in the blue-highlited cells of the Excel file (.xls).
Recursion (PPT).
Master Theorem (PPT).
Combinatorics (PPT).

Guidelines
- All homework are due before class on Mondays @ 12:30 pm.
- Guidelines for Submitting Homework (.pdf)
Homework 01 (.pdf)
Homework 02 (.pdf)
Homework 03 (.pdf)
Homework 04 (.pdf)
Homework 05 (.pdf)
Refresher for Exam 1 (.pdf)
Homework 06 (.pdf)
Homework 07 (.pdf)
Homework 08 (.pdf)
Homework 09 (.pdf)
Homework 10 (.pdf)
Homework 11 (.pdf)
Homework 12 (Bonus) (.pdf)

Week 1: Working with Latex: Introduction To LaTeX, LaTexHowTo.doc, S10-hw-example.tex, S10-hw-example.pdf, BibliographyFile.bib. Here are the figures, generated using xfig (which comes with Sun OS): FIG, EPS, PDF.
Week 3: Problems discussed in class: 1.2.46, 1.2.50 (a,b), 1.2.56, 1.2.60 (a,b)
Week 4: Problems discussed in class: 1.3.46, 1.3.48, 1.4.32, 1.4.42, 1.4.44
Week 5: Problems discussed in class: 1.2.23, 1.3.33, 1.4.3, 1.4.9
Week 6: Problems discussed in class: 1.7.6,2.2.26,2.2.30,1.6.23,1.6.25,1.6.27,1.6.41
Week 7: Review for Midterm I (.pdf)
Week 8: Solutions of the problems of Midterm I
Week 9: 2.3.2, 2.3.12, 2.33.66, 2.3.70
Week 11: 8.5.24, 8.5.56, 8.5.64, Chapter 8.5 Example 2
Week 12: 3.1.6, 3.1.20, 3.1.56, Maple Summation Demo on CSE (step 1. type "maple", step 2. type "s:=sum('k','k'=1..10);" )
Week 13: Review of Midterm (.pdf), Homework 07 partial solutions (.pdf).
Week 14: 2.4.4, 2.4.6, 2.4.16, 3.3.46, 3.3.48
Week 15: 4.1.8, 4.1.34, 4.1.36, 7.1.8, 7.2.14, (Recurrence Relations in Maple Tutorial)
Week 16: 5.1.20, Final Exam Review Problems (.pdf)

Online Learning Center
CSE 235 webhandin
Dr. Scott's Tips On Technical Writing
UNL Computer Science and Engineering Academic Integrity Policy
Java
- Java Tutorials
- Using Commandline Arguments
- Java for C++ Programmers
- Java IDEs
  - Netbeans IDE
  - Eclipse IDE
C++
- A Killer Guide to C++ (recommended by helen @ rhodeislandlibrary . org)
- Java to C++ Transition Tutorial
- Another Java to C++ 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)
- LyX -- User Friendly LaTeX Frontend
- MikTeX -- A Windows LaTeX Distro
- WinEDT -- A Windows LaTeX Frontend