You are on page 1of 3

Department of Mathematics, Ryerson University MTH 210 – Discrete Mathematics II, Winter 2014 Basic Information

Instr ctor! Jonah Horowitz "mai#! jonah.horowitz@ryerson.ca (Please include MTH 210 in the subject of your e ail! and write only fro @ryerson.ca e ail address." $hone! #1$%&'&%(000 )$&'1 %ffice! *+, 21%ffice Ho rs! Monday noon to 1.00 / ! 0ednesday #.00 / to (.00 / $referre& Metho& of 'omm nication! * ail your

We(pa)e! 1lac2board course shell. 3nfor ation! announce ents! handouts! etc. will be /osted on the web/a4e5 students are e)/ected to chec2 it re4ularly. 'a#en&ar Description! This course is a continuation of 6iscrete Mathe atics 3. To/ics include. recursion! induction! re4ular e)/ressions and finite state auto ata! efficiency of al4orith s! 4ra/h theory! introduction to nu ber theory and countin4. Te*t! 6iscrete Mathe atics with 7//lications (#th ed." by 8usanna 8. *//! 2011! 381+ 0%#&(%9&192%-. Teachin) Metho&! Three hours of class /er wee2 /lus one hour of labs. :abs will be4in the wee2 of January 20th. "va# ation! • +ssi)nments ,10-.! *ach wee2! a list of assi4n ent /roble s will be /osted! to be handed in at the be4innin4 of the followin4 wee2;s lab. 7ssi4n ents will be 4i<en a 4rade of 1 (co /lete or al ost co /lete" or 0 (si4nificantly inco /lete" and will not be marked for content. The lowest assi4n ent ar2 will be dro//ed. • / i00es ,10-.! 7t the end of each lab! there will be a 10%1( inute =uiz. The =uiz =uestions will be si ilar to /roble s fro class or assi4n ents. The lowest =uiz ar2 will be dro//ed. • Mi&term ,10-.! &0 inutes! tentati<ely scheduled for >riday! >ebruary 2-th! at #.00/ . ?onfir ation of this ti e or chan4es to the idter ti e will be announced in class and /osted to 1lac2board. 2o are responsi(#e for ens rin) yo are a3are of any s ch anno ncements. • 4ina# ,50-.! 7 9 hour e)a ! to be held durin4 the e)a /eriod! 7/ril 1#th to 7/ril 2-th. 6otes! • • • • @ou ust brin4 your Ayerson 36 to the idter and final e)a . There will be no su//le ental e)a . >or 4rade assi4n ent and isconduct /olicies! refer to the under4raduate calendar and rele<ant web/a4es. 7ny o<ersi4ht in ar2in4 ust be shown to the instructor within ten wor2in4 days after the e<aluation has been returned to the class. 3f you iss class on the day the e<aluation is returned! you are res/onsible for collectin4 and re<iewin4 your wor2 within this ti e fra e. Ae=uests ade after this deadline will be denied. Ae=uests for re ar2in4 ust be acco /anied by s (stantive aca&emic 7 stification. 3f a test is sub itted for re ar2in4! the whole test ay be re ar2ed. 3t is entirely /ossible that a 4rade ay 4o down as well as u/. @ou ha<e been warnedB

Misse& "va# ation! • 8tudents who cannot be /resent at a =uiz! test or e)a due to illness ust contact the instructor on or before their first day bac2 at school. @ou ust also sub it a Ayerson%a//ro<ed edical for filled out by your /hysician statin4! a on4 other thin4s! that you were too ill to attend school on the day of the e<aluation and 4i<in4 the e)/ected duration of inca/acitation. 1lan2 for s can be obtained fro de/art ental offices! or downloaded fro the 0eb. htt/.CCwww.ryerson.caCstudentser<icesC edicalcentreCser<icesC edicalcertificatesC 1esides illness! only e)tre e circu stances! /ro/erly docu ented! will be considered as <alid. • 8u//ortin4 docu entation should be acco /anied by a co<er for . htt/.CCwww.ryerson.caCcontentCda CsenateCfor sCacade icDconsiderationDdocu entDsub ission./df

1%(. ?o /le)ity (7s ti e /er its" ?ha/ter 11. 2 wee2s" ?ha/ter &.#5 (.# $.ryerson.1%&.2%11.(%&. >inal e)a /a/ers will not be returned.& 2. /lease do not as2 the instructor for your 4rade. ?ardinality (7//ro). (. '. . +ccommo&ation! • Aeli4ious obser<ance ust be for ally re=uested (i. ?ountin4 (7//ro). 0. Howe<er! this is intended as an o//ortunity for educational feedbac2! and not an o//ortunity to ar4ue about the ar2in4B $o#icy on "#ectronic Devices! • • • • • Fse of *lectronic de<ices is allowed! but discoura4ed. Put your cell /hone! la/to/! iPad andCor tablet on uteC<ibrate or turn it off before class. with /ro/er for s sub itted" within the first two wee2s of classes.$%(. The Pi4eonhole Princi/le (7//ro). 1 wee2" ?ha/ter #. +u ber theory! odular arith etic and cry/to4ra/hy (7//ro). -. 3f you recei<e a call durin4 class that you si /ly ust ta2e! do not answer until you are out of the classroo .e.• • • 6ocu entation justifyin4 a issed e<aluation ay be sub itted to your /ro4ra office. Tentative o t#ine! 1. • E<erall 4rades for the course will be /osted by the uni<ersity.25 10. 9 wee2s" ?ha/ter 10.# '. 9 wee2s" ?ha/ter (.( wee2s" ?ha/ter &.?ha/ter -. 0. 12. 8ee www. To obtain your ar2 for assi4n ents! =uizzes or the idter test! you ust collect itB Ae e ber! the ain /ur/ose of the ter wor2 is to hel/ you learn the course aterial % it is i /ortant that you loo2 at your /a/er to recei<e feedbac2 on where you went wron4. 3f the idter test is issed for a <alid reason! a a2e%u/ test ay be 4i<en. or to #eave it at home. it is yo r responsi(i#ity to fi) re it o t. if you wish to re<iew your e)a you ust a2e an a//oint ent with the instructor.9 . &.& -./df • 3f you re=uire acco odation throu4h the 7ccess ?entre! you are encoura4ed to re4ister there as soon as /ossible.' 9. 7ll these de<ices ha<e the ca/ability to be uted5 if yo &o not 8no3 ho3 to m te them. &. Head/hones are not silent to those around you G do not use the . 3n the case that the final e)a is issed! an 3+? 4rade ay be 4i<en! in accordance to the /olicies set out in the ?alendar. 1 wee2" ?ha/ter 12. Remember that there are other students nearby who may be trying to learn and who are capable of overhearing you. Ae4ular e)/ressions and finite%state auto ata (7//ro).ra/h theory (7//ro). #. 11. 8e=uences! induction and recursion (7//ro). 3f /ro/er docu entation is not recei<ed within reasonable ti e (4enerally! that eans within 9 wor2in4 days" the ar2 for the issed e<aluation will be zero. 10. Howe<er! yo are a#so responsi(#e for notifyin) the instr ctor an& contactin) the instr ctor to ma8e a#ternative arran)ements .2 (.caCsenateC/oliciesC/ol1(0. 7ccess ?entre acco odation re=uests ust be recei<ed no later than ' business days /rior to a test or e)a .1%10.#%10.'5 (.# #. Metho& of $ostin) 9ra&es! • 7ssi4n ents and =uizzes will be returned in the lab5 the idter e)a will be returned either in class or in the lab (to be announced".95 &.( wee2s" ?ha/ter '.1%12.

$. 2! (! '! -! 10! 12! 1(! 1'! 20! 21! 29! 2$! 2-! 2&! 9$! #2 8ection '. . H 1! #! (! '! &! 11! 19! 1$! 20 • (.: ))este& Home3or8 $ro(#ems @ou are encoura4ed to do as any of these e)ercises as /ossible. 2! (! &! 12! 1#! 1$! 1-! 21! 2-! 91! 92 • &. 1! 9! #! 11! 19! 1#! 1$! 1&! 20! 21! 29! 91! 99! 9(! 9' • &. ?ardinality • '. 1! 2! 9! $! -! 10! 11! 1(! 1$! 22! 29! 2-! 2&! 90! 91! 9# 8ections #.#.9. 1! 9! (! '! 1-! 2#! 28ection &.'.#.#. ?ha/ter (.(. 1! 9! (! '! &! 10! 12! 1#! 1'! 2(! 2$! 2& ?ha/ter 12.#.1. The Pi4eonhole Princi/le • &.$.#.&. H 1! 9! 10! 11! 12! 1#! 20! 2'! 2&! 99! 9(! #9! #$! #'! (1! (#! ((! ($! (&! $2! $$! $-! $& • (.1. H 9! $! -! 10! 19! 1(! 20! 22! 2#! 2(! 2-! 99 • (.9.1. &! 10! 19! 1#! 1& • -. 1! 9! (! 'a! -! &! 10! 11! 12! 19! 1#! 22! 2(! 2$! 2'! 2• 10.ra/hs and Trees • 10. 8e=uences! Mathe atical 3nduction and Aecursion • (.'. 1! 9! (! $! -! &! 11! 1(! 1&! 29 • &. ?ountin4 and Probability • &. 1 (use 2 I 9"! 9! '! 12a! 1#! 1(! 1$! 1&! 22! 2$! 91! 92! 9#! 9$! 9&! #2a ?ha/ter &. 1! $! -! &! 11! 12a! 19! 1#! 1$! 91! 92! 9#! 9(! 9'! 9-! 9&! #1! #( • &. H 1! 2! 9! (! $! &! 10! 12! 1#! 1-! 1&! 2#! 2$! 2-! 90! 9'! #9! #$! #-! (0 • (.1.2.2. 1! 9! (! -! 1(! 1'! 1-! 2#! 2$a! 99! 9(! 9$! 9'! 9&! #1! #2 • 10. 1! 2! $! -! 10! 12! 1#! 1$! 1-! 1&! 29 • 10. +u ber theory and cry/to4ra/hy • #. 3f you wish to do further e)ercises fro the te)t in addition to these! feel freeB The best way to learn the aterial is by doin4 as any /roble s as /ossible.-. 1! 9! $! '! 10! 19! 1#! 1&! 29! 2(! 2&! 99! 9$! 9'! 2-! #9! #' .2.'.-! -. 1! 2! 9! (! 10! 11! 19! 1& • &. H 9! #! $! -! 11! 19! 1#! 1$! 1&! 2#! 2&! 90! 91 • (.#.#. 1! 9! #! $! -! &! 10! 11! 12! 1#! 1-! 1&! 22! 29! 2$! 2-! 2&! 90! 92! 99! #2! ##! #• 10. H 1a! 2a! #a! (! '! 10! 1& ?ha/ter 10.#.(.$. 1! #! $! & • 10. 1! #! '! 10! 19! 1$! 1&! 22! 2(! 2-! 2&! 91! 99! 9# • 12. H 1! 9! (! '! 11! 19! 1'! 1&! 2$! 2'! 91! 9'! 9&! ## • (.2. Ae4ular *)/ressions and >inite%8tate 7uto ata • 12.