hWtM, Computer Scifncet Engineeringt' '09: Discrete CSE 321, Sp - PDF document

c5E 321, Sp 09 oiscrele 5tructures 3/30/09 12r56 PM hWtM, Computer Scifncet Engineeringt' '09: Discrete CSE 321, Sp Struclures L L . ! ! . : l - . r r r : Adminislrative l,l}l llll B!r:!,jr!! Lecture: MWF 1r30- 2120 ) schedule & Feading Section A: hlil025 (.j.".*. Th 1130 2120 Course Email (.-",.,ir Section B: 1,L11o2j Th 2130 3120 Subscripiior OPtions E.mail Co!rse Staft lnstructor: ltrdry_ I{u27., TBA csE 554 206,543-6298 Assignmenls TA5: Aeron Bryce. paradoxa at cs TBA In Ch € ng, inchens at cs TBA CourseEmail:c\c:i2irso09.'ru.\xnririr,!i..lf.Usethislintoaskand/oranswcrquestionsabout homework, lectures, elc. Th € instructorand TAs are subscribed lo this lisl. All me$agcs arc auromalically of general not inl € rest ma) bc dirccted to the instrucrorand TAs: !!Iqlti]!jL Questions ,st.t1, cs..l2I orjust to the instructor: rzzo ar cs. You will probably wanl to !hrns! \.ur .er Catalog Descriptlon: I undamenul\ or rheor). enth rheory. enume'ajon. dd r'lgeb?rc structures, wiih applicalions in compuring. Prerequisit € : a:SL l.1i i either MATH 126,I4-{TH 129, or MATH 136. Credlts: 4 Slanclard Syllabus: CSE 12l Srlhbus Grading: Homework. Midtenn,Final. Overalllveights: HW557,, nidtem 157., final30"/d. roughly. Lale Policy: Assignments are due al1hc stan of class on rhe due dare.20% off pcr day thereafter (day = blsiness day, e.9., Monday: Friday + 1). "extra Extra Credit: Assignments may include credil' scctions. These rlill enrich lour undeBtarding of the material.bulat a low points per glory, hour.a!io. Do th € m ibr rhe nol rhe pornls, and don l start cxtracredit until the balics ar € complcte. Collaboratlon: Homerorks de atl individual , not group, exercises. Discu siDg thern with others is fine. even encouraged, bul rou hust ptod.ce lour o\|n howwo/k salutians. Folla|| rhe,,cilligan's IslMd Rule':it )ou discuss the assignmenl with someone else, (paper don'r keep any notes or electronic) from thediscussion. then go 'vatch TV (cilligan's 30+ minutes ofmind nunbing Island reruns especially recommended) before you continue work on rhe homework by You may )owself. tror look at other peoples wri[en solutions to these problems, in your nor lri € Dds Dorcs. not in the dom fil € s, nol on the inlcrnet,er?f. If in anl doubl aboul rvheth € r your activitiescross allo$able bo,undTies, teLl N before,.ot after, you turn in low assignment. See also the UW CSE \r.{l.ori. and th € links rherc. !!l$s1!!Lildi!!, Textbook: D6.r./e tLrhrr.r/i.j drd /rs 4Dlcarirrt. hi\lh edilro0J by Kennerh Rosen, Mccraw- !uj44. (Available from LlblLsjrtrg, Hill, 2006. A4!2s1, etc.) Portions of the CSE321 Web nay bc rcpiinten or adapred ior academic nonprontpuQoses,providing thc sou(e is ac.udtely quoted udduly credited. The CSE32l Wsb: O 1993 2009, Depaflmenl of Conputer Scienc and Ensineering, University of washington. Compuler Scienc € & Engineering University oi Washington Box352350 seaflle wA 9s195-2350 (206) 543-1695 voce, (206) 543-2969 FAx 'r'p 'ou p, l2l 09,o !vw.., *as'rno or..d-. ed- a ron

primary goal The this of course is to develop your ability to do the kind of formal reasohing particular required in you computer science. In proof will be asked to learn what a is, how to a proof, a problem organize how to break into how cases, and to distinguish valid from invalid reasoning. goal The secondary is to learn material about specific domains within discrete mathematics (logic, graph number theory, combinatorics, theory) with applications throughout computer science.

C 9 Z , z l e,lc ,c l, velil, w) W / lZ t ro I tWu,;r- PJ,lrclr ? f . y F F 4 i9|ttt''-l.. ? T 2+z e 2l t ? w4Lq?vt* I eeu ?ry| ?v+*l;*g lo7 te4 eoann*l.er 't.*/ | Ca1nl,w ? n 6 n \ r r l f ' duS.,vl''. ? , b V f uclrrr?'4'. - f "r,t#r n/r"t 1 l o l

4 ec\a4-nt ?v*?.c,4t* f! ^ {ar**'Loey if t+ rt *r,u- *.". .!, ?".i:Lt* vilat / co\a4..+J p refe,Ytczt P v r P ? Q - ? ^ n t u ( c P v b a s ) ) it- a +q-rl-Lrz tfa4l, vlr^ tU Qtl uhnten +"t1*7, +.1,t1 t e 4 / ' ? ' tll 'e' e$4 11 c4*7n* .. qsll'^ 1.2

( r v 6 ) a f - F v 6 A r (On v (7^ 11 ) @ ".q,obrs,ra ? @ 6 2 7 t t fvulaa'1--"-bb- tuX F F F f F F F T T f F f T F T T F F r T F T 1' F r . !