outline - INFR1010U:DiscreteMathematics...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: INFR1010U:DiscreteMathematics CourseoutlineforFall,2010 1. CourseDetails&ImportantDates* Term Fall Location UB2080 CRN# 40138 ClassesStart Sep092010 ClassesEnd Dec082010 LastDaytoDrop Courses Oct62010 FinalExamPeriod Dec10222010 Section 001 Status CourseType Lecture Day Wednesday Time 2:105PM *forotherimportantdatesgoto:www.uoit.ca>CurrentStudents>ImportantDates Prerequisites:None 2. InstructorContactInformation InstructorName MiguelVargasMartin TeachingAssistantName JonasTalom TeachingAssistantName ArturoFernandez OfficeHours:Mondays1011AM(facetofaceonly) TeachingAssistantName RicardoRodriguez OfficeHours:Tuesdays910AM(facetofaceonly) 3. CourseDescription Thiscourseaddressesthefollowingtopics:setsandsetoperations,propositionallogic,rulesofinference,methodsofproofand reasoning,modulararithmetic,counting,pigeonholeprinciple,induction,relations,functions,graphs,trees. Office U568 Phone N/A Email WebCTemailonly Office U568 Phone N/A Email WebCTemailonly Office U568 Phone N/A Email WebCTemailonly Office UB3002 Phone Email WebCTemailonly OfficeHours:Wednesdays1011AM(facetofaceonly),oranytimebyappointment(makeappointmentviaWebCTemail) OfficeHours:Wednesdays8:309:30PMeitherfacetofaceorviaWebCTchat 1 4. CourseOutcomes Onthesuccessfulcompletionofthecourse,studentswillbeableto: 1. Usethebasictypesofproofstoprovemathematicalresults 2. Understandpropositionallogicandtheirapplicationinreallife 3. Usesetstorepresentreallifescenarios 4. Designsimplealgorithmsandanalyzetheircomplexity 5. Useinductionandrecursiontoprovemathematicalformulas 6. Understandbasiccountingandprobabilityandtheiruseinreallifescenarios 7. Applythetheoryofrelations 8. Understandthecompositionofgraphsandtreesandtheiruseformodelingreallifeproblems 5. CourseDesign Thelecturesaredesignedtointroducenewconceptsandstudyafewillustrativeexamplesforthesenewconcepts.Tutorialsare designedtopracticesimpleexercisesontheconceptslearntduringthelecture.Youareexpectedtoattendalllecturesand tutorials.Tosucceedinthiscourse,itishighlyadvisablethatyou: 1. Readthetextbookpriortothelecturesoyouhaveanideaofthenewtopicsthatwillbeintroducedonthatday. 2. Duringthelecture,makesureyouunderstandthenewtopic(s)beingintroduced.AskquestionstotheInstructor;do notbeshy. 3. Attendthetutorialsandmakesureyouunderstandalltheexercises.AskquestionstotheTA. 4. Giveyourundividedattentiontolecturesandtutorials. 5. Afterthelecture/tutorial,readthematerialstudiedduringthatsession. 6. SeetheinstructorandTeachingAssistantduringtheirofficehoursorscheduleextraconsultationtime,ifnecessary. 7. Quizzesareprimarilydesignedasaselfevaluationmechanism.Donotexpectthequizzestoprovideyouwithallthe skillsyouneedtoanswertestsandassignments. 8. Assignmentsaredesignedasa"realitycheck"mechanismtounderstandthelevelofdifficultyyouneedtomasterin ordertoexcelinthiscourse. 9. Inpreparationforthemidtermandfinalexams,youshouldstudytoalevelthatmakesyoufeelcomfortablewiththe degreeofdifficultyoftheassignments. Afewmorenotestoconsider: Allimportantinformation,suchascoursenews,assignments,changestoinstructorandTAofficehours,etc.,willbeavailableon WebCT.Itisthestudent'sresponsibilitytocheckthecourse'spagefornewinformation. A discussion board will be made available through WebCT. Although the instructor will regularly monitor messages on the discussionboard,thesemessageswillnotbeconsideredofficialcommunicationbetweenthestudentsandtheinstructororTA. Theinstructorreservestherighttodenyaccesstothediscussionboardwithoutnotice,ifinappropriatecontentisfound. 6. OutlineofTopicsintheCourse Lecture Topic Readings Sep15 CourseOverview Chapter1 LogicandProofs Sep22 LogicandProofs Chapters1,2 Sets,Functions,Sequences,andSums Sep29 Sets,Functions,Sequences,andSums Chapters2,3 Algorithms,TheIntegers,andMatrices Oct6 Algorithms,TheIntegers,andMatrices Chapters3 Oct13 Algorithms,TheIntegers,andMatrices Chapter3 Midtermreview Oct20 MIDTERM Chapters13 2 Oct27 Nov3 Nov10 Nov17 Nov24 Dec1 InductionandRecursion Counting DiscreteProbability AdvancedCountingTechniques AdvancedCountingTechniques Relations Relations Graphs Graphs Trees FINALREVIEW Chapters4 Chapters5,6 Chapter7 Chapter7,8 Chapters8,9 Chapters9,10 Dec8 AllMaterial 7. RequiredTexts/Readings Textbook: K.H.Rosen.DiscreteMathematicsandItsApplications(6thedition).McGrawHill,2007.ISBN:007288008. RecommendedReferences: Jerrold Grossman (prepared by). Student's Solutions Guide to accompany "Discrete Mathematics and Its Applications(6thedition)byK.H.Rosen."McGrawHill,2007.ISBN:007310779. E.G. Goodaire and M.M. Parmenter. Discrete Mathematics with Graph Theory (3rd edition). Prentice Hall, 2005. ISBN:0131679953. CourseNotes: NoteswillbeavailableviaWebCT.Detailsonnoteswillbeannouncedinclass. *Additionalreadingsmaybeassignedorrecommendedduringthecourse. 8. EvaluationMethod Item PostingDate DueDate Value Quiz1 Sep15 Sep29 1% Quiz2 Sep30 Oct13 1% Quiz3 Oct14 Oct27 1% Quiz4 Oct28 Nov17 1% Quiz5 Nov11 Dec8 1% Assignment1 Sep17 Oct1 5% Assignment2 Oct2 Oct15 5% Assignment3 Oct16 Oct29 5% Assignment4 Oct30 Nov19 5% Assignment5 Nov20 Dec8 5% Midterm Oct20 30% Final* TBD 40% *Toapprovethecourse,thestudenthastogetatleast50%inthefinalexam. Note:FinalcoursegradesmaybeadjustedtoconformtoprogramorFacultygradedistributionprofiles.Furtherinformationon gradingcanbefoundinSection5.8oftheUOITAcademicCalendar. 9. Assignments,Tests,andQuizzes Alltermissuesmustberesolvedby5PMonDecember8,2010. Thefinalexamwillnotbereturnedtostudents. 3 Assignments will be available on WebCT. Paper copies of outlines and assignments will not be handed out. Changes to assignments will be announced either in class or via WebCT, but will not be posted on any discussion board (see the "Notes"sectionbelow). WewillbeusingelectronicsubmissionofassignmentsviatheWebCTsubmissionsystem.Noothermeansofsubmission (e.g.,email,fax,etc.)willbeaccepted.Assignmentcriteriaarespecifiedintheassignmentdescriptionforeachassignment; readthemcarefullytomakesureyouhavefulfilledallaspectsoftherequirements.Assignmentsaredueonthedayand timeindicated.Lateassignmentswillbehandledasfollows: NonnegotiatedLateAssignment: Anassignmentthathasbeenhandedinlatewithoutprioragreementbetweenthestudentandtheprofessorto extendthetimefortheassignmenttobehandedinwillbeconsideredanonnegotiatedlateassignmentandwill beassignedagradeofzero. NegotiatedLateAssignment: An assignment that has been handed in late in accordance with a mutually agreed deadline and penalty (if applicable)willbeconsideredanegotiatedlateassignmentandwillbemarkedinaccordancewiththemutually agreedterms.TheseassignmentsaretobesubmittedbyWebCTemail,unlessotherwisespecified. ExtenuatingCircumstances: Theprofessorwillconsiderindividually,rareextenuatingcircumstances,whichmaycauseanassignmenttobe late.Examplesofextenuatingcircumstancesincludehospitalization,deathofalovedone,trafficaccidents,etc. Thestudentmustprovidedocumentationtovalidatetheextenuatingcircumstance.Itwillbeattheprofessor's discretiontoworkouttheextensioninthissituation. 10. Accessibility Toensurethatdisabilityrelatedconcernsareproperlyaddressedduringthiscourse,studentswithdocumenteddisabilitiesand whomayrequireassistancetoparticipateinthisclassareencouragedtospeakwiththeirinstructorassoonaspossible. Studentswhorequirealternativetestingandexaminationarrangementsorotheracademicaccommodationsmustcontactthe CentreforStudentswithDisabilities(B297)asearlyaspossibletoensurethatyourneedscanbemet. 11. ProfessionalConduct Collaborationonassignmentsisnotpermitted.Anytwoassignmentsfoundtobesimilarwillbothreceiveagradeof0,andthis mayresultinautomaticfailureofthecourse.PleaserefertotheAcademicMisconductsectionoftheAcademicCalendarand CourseCatalogue20102011(Section5.15). 12. AcademicIntegrity UOITiscommittedtothefundamentalvaluesofpreservingacademicintegrityasdefinedinUOITpoliciesandcontainedinthe UOITCalendar.StudentsandfacultyatUOITshareanimportantresponsibilitytomaintaintheintegrityoftheteachingand learningrelationship.Thisrelationshipischaracterizedbyhonesty,fairnessandmutualrespectfortheaimandprinciplesofthe pursuitofeducation. Academicmisconductimpedestheactivitiesoftheuniversitycommunityandispunishablebyappropriatedisciplinaryaction. StudentsareexpectedtobefamiliarwithUOIT'sregulationsonAcademicConduct(Section5.15oftheAcademicCalendarand CourseCatalogue)whichsetsoutthekindsofactionsthatconstituteacademicmisconduct,includingplagiarism,copyingor allowingone'sownworktocopied,useofunauthorizedaidsinexaminationsandtests,submittingworkpreparedin collaborationwithanotherstudentwhensuchcollaborationhasnotbeenauthorized,andotheracademicoffences.The regulationsalsodescribetheproceduresfordealingwithallegations,andthesanctionsforanyfindingofacademicmisconduct, whichcanrangefromawrittenreprimandtopermanentexpulsionfromtheuniversity.AlackoffamiliaritywithUOIT's regulationsonacademicconductdoesnotconstituteadefenseagainstitsapplication.Furtherinformationonacademic integrityisavailableat:www.uoit.ca/EN/academicintegritystudent. 4 AcademicMisconductwillnotbetoleratedinthisclass.Anystudentfoundtobeinvolvedinplagiarismorcheatingwillbe penalizedinaccordancetotheUOITCalendarSection5.15.Thestandardpenaltyforafirstoffencewillbeagradeof0onthe examorassignment.Permanentexpulsionfromtheuniversitymaybeimplementedaspenaltyifastudentisfoundtobeguilty ofsuccessiveactsofacademicmisconduct. UOITandfacultymembersreservetherighttouseelectronicmeanstodetectandhelppreventplagiarism.Studentsagreethat bytakingthiscourseallassignmentsaresubjecttosubmissionfortextualsimilarityreviewtoTurnitin.com.Assignments submittedtoTurnitin.comwillbeincludedassourcedocumentsinTurnitin.com'srestrictedaccessdatabasesolelyforthe purposeofdetectingplagiarisminsuchdocumentsforfiveacademicyears.Thefacultymembermayrequirestudentstosubmit theirassignmentselectronicallytoTurnitin.comorthefacultymembermaysubmitquestionabletextonbehalfofastudent. ThetermsthatapplytoUOIT'suseoftheTurnitin.comservicearedescribedontheTurnitin.comwebsite.Ifastudentdoes objecttotheuseofTurnitin.com,thatstudentmustsignandsubmittheAssignmentCoverSheetattachedwitheach assignmentsubmittedforassessment. FurtherinformationaboutTurnitincanbefoundinResourcesontheAcademicIntegritylinkonyourlaptop. 13. FinalExaminations Finalexaminationsareheldduringthefinalexaminationperiodattheendofthesemesterandmaytakeplaceinadifferent roomandonadifferentdayfromtheregularlyscheduledclass.CheckthepublishedExaminationScheduleforacompletelistof daysandtimes. StudentsareadvisedtoobtaintheirUOITStudentIDCardwellinadvanceoftheexaminationperiodastheywillnotbeableto writetheirexaminationswithoutit.AUOITStudentIDcardcanbeobtainedattheCampusIDServices,inG1004intheCampus RecreationandWellnessCentre. Students,whothroughreligiousobligationsareunabletowriteafinalexaminationwhenscheduled,willbepermittedtowritea deferredexamination.Thesestudentsarerequiredtogivethreeweek'snoticetothefacultyconcernedandtodocumentthe religiousobligationsinvolved.AnApplicationforDeferredExaminationforReligiousObservancesformisavailablethroughthe Registrar'sOffice. Studentswhomisstheexamformedicalorcompassionategroundsmaysubmitarequestfordeferral,alongwithsupporting documentation,totheFacultyAdvisingofficeswithinfive(5)workingdays.Medicaldeferralswillbecomprisedofacompleted UOITMedicalStatementformcompletedbythestudentandphysicianwithin24hoursfollowingthemissedexamination,anda UOITApplicationforDeferredExaminationform.TheseformscanbefoundontheUOITwebsite,ortheWebCTFBIT AnnouncementBoard. Furtherinformationonfinalexaminationsisavailableat: www.uoit.ca/EN/main2/about/14057/14152/Academic_Policies_and_Procedures/Finalexam.html 14. CourseEvaluations StudentevaluationofteachingisahighlyvaluedandhelpfulmechanismformonitoringthequalityofUOIT'sprogramsand instructionaleffectiveness.Tothatend,courseevaluationsareadministeredbyanexternalcompanyinanonline,anonymous processduringthelastfewweeksofclasses.Studentsareencouragedtoparticipateactivelyinthisprocessandwillbenotified ofthedatesviaMyCampus. 5 Appendix: Other Policies and Expectations for the Learning Environment 1. Effectivelearningintheclassroom Thefollowingaresuggestionsonhowtocarryouteffectivelearninginyourdailystudying: PreClassPreparation: Beforeyougotoyourclassroom,youshouldallowenoughtimeforcommuting,andeatahealthymealorsnack.Also,you shouldaskyourselfthefollowingquestions: Haveyoupreviewedthereadingassignments? Haveyounoteddownkeyinsightsandquestionsfromyourreading? *Ruleofthumb:foreveryhourlecture,youneedapproximatelythreehoursofoutsideclassstudyingtoreinforcethe materiallearntinclass. InClassAttitude: Inordertogetthemostoutofyourlectures,youneedto: ArrivetoclassOnTime Concentrate(becuriousandbemotivated) BeActive: o inclassdiscussion o ingroupactivities o increativeandcriticalthinking AndyoushouldalsoAVOIDthefollowing: Eating'strongsmelling'or'noisy'food Gettinginvolvedinsideconversions Sendingsignsthatscheduledclasstimeisup,i.e.closingupyourlaptoporstanding Answeringcellularphonesinclass Afterclass Reviewlecturenotes;highlightkeypoints ConsultinstructorsorTAforunresolvedquestions Seekhelpwhennecessary Finishassignmentsontime 2. Theuseofyourlaptopintheclassroom Theuseoflaptopsoftenenhancesthelearningexperience.However,therearecircumstanceswhenitcanbeobstructive. Instructorshavetherightandtheresponsibilitytodetermineappropriateclassroomprotocolsforstudentuseoflaptops. Studentsrefusingtocomplywithsuchrequestsmayberequestedtoremovethemselvesfromtheclassroom.Students refusingtocomplymayalsobeconsideredtobeinviolationofourUniversitycodeofconductanddisciplinaryactionmay result.Section5:15oftheundergraduatecalendarprovideadditionalinformationonthesematters. Examplesofappropriateuseoflaptops: Takinglecturenotes Courserelatedcomputing Limitedmessagingforlearningpurposes DownloadcoursematerialfromWebCT ExamplesofInappropriateUseofLaptop Watchingmovies Playingcomputergames Socialmessaging 6 3. Effectiveteammanagement Thefollowingaresuggestionsonhowtoeffectivelymanageyourteamwork: Settingclearobjectives Signingtheteamcontract Meetingregularly Conductingeffectivemeetings Assigningrolestomembers Stayingintouch:meeting;emails;phones Managingconflictseffectively 4. Managingconflict Thefollowingaresuggestionsonhowtoresolveconflictthatcouldpossiblyhappenduringyourstudying: Haveateamcontracttoguideconflictresolution. Theteam"leader"mightsendanemailtotheabsentmember,andcopyallmembers,askingwhyheorshemissedthe meeting. Keepanattendancelogandusethisaspartofyourpeerreviewprocess. Trytoavoidmakinganydecisionsthatareknowntobeanissueforanabsentmemberuntilthatpersoncanbe reached. 5. Intheeventofillness Intheeventofillness,youaresuggestedto: Pleasestayhomesoasnottospreadittoothers ContactyourAcademicAdvisorbyemailorphonerightawaynotyourinstructor. TheAcademicAdvisorswillorganizeanyassignment,testorlabadjustmentsifneeded. Youcanfindyouracademicadvisorcontactinformationat: http://businessandit.uoit.ca/EN/main/35922/142644.html Alsocheckthefollowingwebsitehttp://www.cdc.govforfurtherhealthandwellnessinformation. 6.Academicplanningandgeneralinformation Pleasefollowthelinkbelowtoviewouracademicresourcesandcalendar.Thislinkwillprovideyouwithinformation pertainingtoGradepointaverage(GPA),AcademicStandingRequirements,InternshipPrograms,GraduationInformation, etc.http://www.uoit.ca/EN/main/11258/academic_resources.html Otherlinksofinterestinclude: http://www.uoit.ca/EN/main/11258/231915/academic_advising.htmlforinformationonAcademicAdvising http://businessandit.uoit.ca/EN/main/96618.htmlforinformationpertainingtoFBITUndergraduatePrograms http://www.gradstudies.uoit.ca/forinformationonGraduatePrograms http://www.uoit.ca/EN/main/11258/campus_services.htmlforinformationonCampusServices http://businessandit.uoit.ca/EN/main/96624.htmlforinformationpertainingtoStudentClubs 7 ...
View Full Document

This note was uploaded on 03/11/2012 for the course LSDHFA 234 taught by Professor Sdaf during the Spring '12 term at UOIT.

Ask a homework question - tutors are online