ࡱ> gifO BTbjbj ;Vee2< < !,;MpTM;O;O;O;O;O;O;$>As;9fffs;;f M;fM;46 psp S59;;0;m5:Bz:B466"B6p0H"js;s;F;ffffB< G: KUTZTOWN UNIVERSITY Department of Computer Science and Information Technology Course Title: CSC 125 (Sec. 010) Discrete Mathematics for Computer Science I (Fall 2020) Instructor: Dr. Charlie Y. Shim E-Mail Address: shim@kutztown.edu Home Page: http://faculty.kutztown.edu/shim Office: OM 245 Phone: 610-683-4414 Instructional Modality 100% Synchronous Online Class via Zoom All of Dr. Shims classes and office hours for Fall 2020 will be delivered online via Zoom. You need to complete setting up for remote access before the semester starts. You need to familiarize yourself with the tools by using the resources provided at  HYPERLINK "https://learningtechnologysupport.kutztown.edu/support/solutions/folders/9000185752" https://learningtechnologysupport.kutztown.edu/support/solutions/folders/9000185752 Online Office Hours: M, W, F 11:00AM 12:00PM ( HYPERLINK "https://kutztown.zoom.us/j/93513281652" https://kutztown.zoom.us/j/93513281652) T, TH 9:30AM 10:30AM ( HYPERLINK "https://kutztown.zoom.us/j/94206625092" https://kutztown.zoom.us/j/94206625092) or by appointment Meeting Time: M, W, F 8:00 9:20AM ( HYPERLINK "https://kutztown.zoom.us/j/98678008554?pwd=NzB0WkYwSzhZZEZUck5ybTllTUpPUT09" https://kutztown.zoom.us/j/98678008554?pwd=NzB0WkYwSzhZZEZUck5ybTllTUpPUT09, Passcode is required and will be emailed.) Course Description: This course is designed to ensure that students reach the level of mathematical maturity necessary for the study of computer science and information technology. This course encompasses a study of predicate calculus, sets, functions, relations, counting techniques, discrete probability, and graph theory. Prerequisite: MAT 105 or higher Course Objectives: Upon satisfactory completion of this course the student will be able to: Demonstrate ability to apply predicate calculus in order to solve problems. Demonstrate ability to solve problems using rules of inference. Demonstrate use of set theory to solve problems. Identify properties of given relations used in problem solving. Identify the unique properties of functions that distinguish them as a special type of relation of particular interest in computing. Demonstrate ability to solve problems using counting techniques such as inclusion-exclusion, pigeonhole principle, permutations, or combinations. Represent numbers in various bases using positional number systems. Demonstrate ability to use discrete probability theory to make important calculations such as the probabilities of events or determining the expected value of random variables. Demonstrate ability to solve problems using graph theory. Text Book: Discrete Mathematics and Its Applications (Eighth Edition) By Kenneth H. Rosen (Publisher: McGraw Hill) (ISBN: 978-1-259-67651-2) Grading: Midterm Exam 20 % Final Exam 30% Assignment 30 % Quiz 20 % ----------------------------------- Total Points 100 % Your final grade in the course will be given according to the following scale: A e" 90%, B e" 80%, C e" 70%, D e" 60%, F < 60% Attendance: Lecture attendance is strongly encouraged. You are responsible for all material covered during lectures whether you are present or not. You are also expected to have read the appropriate sections of the text prior to the lecture. Unannounced quizzes will be given frequently throughout the semester. Makeup quizzes will not be given. Exams: There will be a 100-point midterm exam and a 100-point comprehensive final exam. All exams must be taken at the scheduled time unless I have approved an alternative time PRIOR to the scheduled time. Make up exams will be given to those students, who have official University functions or other well-documented circumstances, such as hospital confinement. Please inform instructor well in advance of such circumstances. Makeup should be completed within one week of the exam date or you will receive a grade of zero. Homework: Start on homework as soon as it is assigned. Homework must be handed in at the beginning of class on the due date. Late assignments will have a reduction in points of 10% per day and absolutely no late homework assignment will be accepted if they are more than two days late. It is important to complete the reading assignment before the next class. Accreditation: Assignments, exams, and quizzes may be photo-copied and retained for program accreditation. E-Mail Correspondence: Students are REQUIRED to use their Kutztown University e-mail account for all e-mail correspondence with the course instructor. Please indicate the course number (enclosed in square brackets) in the subject line. Course Etiquette and Behavior: Students will demonstrate respect for the instructor and other students in the classroom and lab. This includes unacceptable language usage in the classroom and laboratory. The course instructor will report behavior that is disruptive to the positive learning environment. A warning will be issued on the first instance and will be reported to the department chairperson. On a second instance, the student will be referred to the Provosts Office. Academic Dishonesty: Plagiarism and cheating are serious offences and may be punished by failure on exam, paper or project; failure in the course; and/or expulsion from the University. Academic dishonesty includes the following actions, as well as other similar conduct aimed at making false representation with respect to the students academic performance: (1) Cheating on an exam or quiz, (2) Collaborating with other students on work to be presented, if contrary to the stated rules of the course, (3) Submitting, if contrary to the rules of the course, work previously submitted in another course, (4) Copying or changing programs done by other students and submitting it as their own, (5) Plagiarism. For more information, visit the Computer Science departments academic integrity policy, located at:  HYPERLINK "http://cs.kutztown.edu/pdf/AcademicIntegrityPolicy.pdf" http://cs.kutztown.edu/pdf/AcademicIntegrityPolicy.pdf Gender-Based Crimes: Educators must report incidents of gender-based crimes, including sexual assault, sexual harassment, stalking, dating violence, and domestic violence.If a student discloses such incidents to me during class or in a course assignment, I am not required to report the disclosure, unless the student was a minor at the time the incident occurred.Regardless of the students age, if the incident is disclosed to me outside the classroom setting or a course assignment, I am required by law to report the disclosure, including relevant details, such as the names of those involved in the incident, to Public Safety and Police Services and to Mr. Jesus Pea, Title IX Coordinator. Students with Special Needs: If you have already disclosed a disability to the Disability Services Office (215 Stratton Administration Building) and are seeking accommodations, please feel free to speak with me privately so that I may assist you. If you have an injury sustained during military service including PTSD or TBI, you are also eligible for accommodations under the ADA and should contact the Disability Services Office. Web reference:  HYPERLINK "http://www.kutztown.edu/admin/humandiversity/disabilityservices/" 3NP\]dghiks̷zhWE3E"h CJOJQJ^JaJnHtH"hepCJOJQJ^JaJnHtH h9fhCJOJQJ^JaJ"hWkCJOJQJ^JaJnHtH+h5h =x5CJOJQJ^JaJnHtH(h9fhWCJOJQJ^JaJnHtH"hnrCJOJQJ^JaJnHtH(h9fh =xCJOJQJ^JaJnHtH(h9fh~9CJOJQJ^JaJnHtHhCJOJQJ^JaJ h9fhCJOJQJ^JaJOPw  P Q g h 8 U  d]gd>B d]gd $]a$gd =x   ]gdstʸjWIj4(h9fhCJOJQJ^JaJnHtHh~CJOJQJ^JaJ%hbCJOJQJ^JaJnHo(tH(h9fh =xCJOJQJ^JaJnHtH(hWkhWkCJOJQJ^JaJnHtH"hepCJOJQJ^JaJnHtH"hOCJOJQJ^JaJnHtH"hZZCJOJQJ^JaJnHtH"h0MOCJOJQJ^JaJnHtH"hjCJOJQJ^JaJnHtH"h-CJOJQJ^JaJnHtH  սt\G1*hWkCJOJQJ^JaJmH nHsH tH(h9fhCJOJQJ^JaJmH sH .h9fh5CJOJQJ\^JaJmH sH (h9fh4CJOJQJ^JaJnHtH(h9fhCJOJQJ^JaJnHtH h9fhCJOJQJ^JaJhWkCJOJQJ^JaJ.h9fhW5CJOJQJ\^JaJnHtH&h9fh5CJOJQJ\^JaJ+h6jwhTpCJOJQJ^JaJnHo(tH    ' * / O P Q Ҿu\?)+h55CJOJQJ\^JaJnHo(tH9h5h55CJOJQJ\^JaJmH nHo(sH tH0h&n%h5CJOJQJ^JaJmH nHsH tH*hWkCJOJQJ^JaJmH nHsH tH-hWkCJOJQJ^JaJmH nHo(sH tH6h&n%h55CJOJQJ^JaJmH nHo(sH tH&h9fh45CJOJQJ\^JaJ(h9fhCJOJQJ^JaJmH sH 0h9fhCJOJQJ^JaJmH nHsH tH Q W [ ` b f g h m q v c ɶyk]I8I h>B5CJOJQJ\^JaJ&h>Bh>B5CJOJQJ\^JaJh>BCJOJQJ^JaJhCJOJQJ^JaJ&h9fh45CJOJQJ\^JaJ+h9fhCJOJQJ^JaJnHo(tH%h=CJOJQJ^JaJnHo(tH%hdCJOJQJ^JaJnHo(tH"hWkCJOJQJ^JaJnHtH h9fhCJOJQJ^JaJ&h9fh5CJOJQJ\^JaJc d     # / 4 : < = A B C F H L M Q 罨Ӕo^PBPBPBPBPBPh-CJOJQJ^JaJhCJOJQJ^JaJ h9fhCJOJQJ^JaJ&h9fh5CJOJQJ\^JaJ h&]k5CJOJQJ\^JaJ&h9fh45CJOJQJ\^JaJ)jh>Bh>BCJOJQJU^JaJ*h>Bh>B0J5CJOJQJ\^JaJ&h>Bh>B5CJOJQJ\^JaJ/jh>Bh>B5CJOJQJU\^JaJ  G t u \WX & F gdC@gdv$gdh' & Fgd [$\$gd,j  d]gdZZ  d]gdw d]gdEH d]gd d]gdQ R T U a    D E b t u ߼ͩߘߊߊߊ튘߼ͩߘya.h9fhf5CJOJQJ\^JaJnHtH h5CJOJQJ\^JaJhCJOJQJ^JaJ h hCJOJQJ^JaJ$h"h<h-0JCJOJQJ^JaJ h-h-CJOJQJ^JaJ#jh-CJOJQJU^JaJh-CJOJQJ^JaJ#h hCJOJQJ^JaJo(" ʸܪʙzl[I;lhwCJOJQJ^JaJ"hwCJOJQJ^JaJnHtH h9fh4CJOJQJ^JaJh'*CJOJQJ^JaJh/`CJOJQJ^JaJ h9fhfCJOJQJ^JaJ h9fhL^CJOJQJ^JaJhT}CJOJQJ^JaJ"hWkCJOJQJ^JaJnHtH"h@CJOJQJ^JaJnHtH"h'*CJOJQJ^JaJnHtH"hdCJOJQJ^JaJnHtH  YZpt|߭ߛj\N<"h9fhI5CJ\aJnHtHh9fh5CJ\aJh9fhW5CJ\aJ(h6jwh,jCJOJQJ^JaJnHtHhCJOJQJ^JaJhS;CJOJQJ^JaJ#hS;h>B5CJOJQJ^JaJh>BCJOJQJ^JaJ$h"h<hw0JCJOJQJ^JaJ hhwCJOJQJ^JaJhwCJOJQJ^JaJ#jhwCJOJQJU^JaJij|hP<$.h9fhz5CJOJQJ\^JaJnHtH&h9fh5CJOJQJ\^JaJ.h9fhW5CJOJQJ\^JaJnHtH&h9fhW5CJOJQJ\^JaJ(h9fh9CJOJQJ^JaJnHtH hhCJOJQJ^JaJ h,jh,jCJOJQJ^JaJ h9fhCJOJQJ^JaJ#h9fhTp5CJOJQJ^JaJh,jh,jCJaJo(h,jCJaJhhCJaJh9fh.9CJaJ   VWXƵziUA,(h9fh9CJOJQJ^JaJnHtH&h9fh5CJOJQJ\^JaJ&h9fhW5CJOJQJ\^JaJ hY%hS;CJOJQJ^JaJhC@CJOJQJ^JaJ hC@hC@CJOJQJ^JaJh4CJOJQJ^JaJhv$CJOJQJ^JaJ hv$hv$CJOJQJ^JaJ h9fh9fCJOJQJ^JaJ h9fhCJOJQJ^JaJ.h9fhW5CJOJQJ\^JaJnHtH[\uvlm?A\m d]gdU9gd"gd9gd 4gdS; & F gd. & F gdC@^gdC@ #$mWB-WB(h _CJOJQJ^JaJhnHo(tH(hVCJOJQJ^JaJhnHo(tH+h 4h 4CJOJQJ^JaJhnHtH%hK/uCJOJQJ^JaJhnHtH(hJ.CJOJQJ^JaJhnHo(tH+h9fh CJOJQJ^JaJhnHtH+h9fhCJOJQJ^JaJhnHtH(h 4hCJOJQJ^JaJnHtH%hiC6CJOJQJ^JaJnHtH+h 4h 46CJOJQJ^JaJnHtH $,01256;<=>?@ABHIJ찝qYH3(h9fh$d#CJOJQJ^JaJnHtH h9fhCJOJQJ^JaJ.h9fhW5CJOJQJ\^JaJnHtH&h9fh5CJOJQJ\^JaJ.h"hO CJOJQJ^JaJhnHo(tH%h 4CJOJQJ^JaJhnHtH%hkWCJOJQJ^JaJhnHtH%h9CJOJQJ^JaJhnHtH+h 4h 4CJOJQJ^JaJhnHtH%hxCJOJQJ^JaJhnHtHJRVWY[\^djlmwxz|}ͺͺͺoZLͺZoZh]xCJOJQJ^JaJ(h9fh$d#CJOJQJ^JaJnHtH h9fh$d#CJOJQJ^JaJ+h9fh]xCJOJQJ^JaJnHo(tH%hi]CJOJQJ^JaJnHo(tH h9fh9LCJOJQJ^JaJ%h]xCJOJQJ^JaJnHo(tH%hkWCJOJQJ^JaJnHo(tHhkWCJOJQJ^JaJ"hkWCJOJQJ^JaJnHtHm}!TVhiUV56 gdgC*gd ]gd gd*IdWD]`gdTp  d]^ ` gd$d#!$&,68TVjlnƹn\n\n\J#h^hgC*CJOJQJ\^JaJ#hWS"hgC*CJOJQJ\^JaJ&hWS"hgC*5CJOJQJ\^JaJ!hc5@CJOJQJ^JaJhJ.OJQJ^Jo(hJ.OJQJ^J h9fhMOJQJ^JnHtHh9fhOJQJ^J.h*IhMVCJOJQJ\^JaJnHo(tHhCJOJQJ\^JaJ#h9fh$d#CJOJQJ\^JaJ 7<TS] h~TUVs456IJK """""ڳn2jhWS"hgC*CJOJQJU\^JaJ,jhWS"hgC*CJOJQJU\^JaJ&hWS"hgC*5CJOJQJ\^JaJ#hWS"hgC*CJOJQJ\^JaJ)h^hgC*5>*CJOJQJ\^JaJ#h^hgC*CJOJQJ\^JaJ&h^hgC*5CJOJQJ\^JaJ+ :!!"""##%%l'BTgdgC* """###%%%%{'|''''T@TATBT³y_]K#hgC*hgC*CJOJQJ\^JaJU2jQhWS"hgC*CJOJQJU\^JaJ&hWS"hgC*5CJOJQJ\^JaJ#h1(0hgC*CJOJQJ\^JaJ&h1(0hgC*5CJOJQJ\^JaJhgC*CJOJQJ\^JaJ#hWS"hgC*CJOJQJ\^JaJ,jhWS"hgC*CJOJQJU\^JaJ'hWS"hgC*0JCJOJQJ\^JaJhttp://www.kutztown.edu/admin/humandiversity/disabilityservices/ 90PBP/ =!i"i#$% DpQDyK 7http://cs.kutztown.edu/pdf/AcademicIntegrityPolicy.pdfyK nhttp://cs.kutztown.edu/pdf/AcademicIntegrityPolicy.pdf}DyK Ahttp://www.kutztown.edu/admin/humandiversity/disabilityservices/yK http://www.kutztown.edu/admin/humandiversity/disabilityservices/w2 0@P`p2( 0@P`p 0@P`p 0@P`p 0@P`p 0@P`p 0@P`p8XV~ 0@ 0@ 0@ 0@ 0@ 0@ 0@ 0@ 0@ 0@ 0@ 0@ 0@ 0@6666PJ_HmH nHsH tHP`P Normal1$$CJOJQJ^J_HaJmH sH tH HH  Heading 1$d@&5CJ\aJDA`D Default Paragraph FontRiR  Table Normal4 l4a (k (No List 8>@8 Title$da$5\@P@@  Body Text 2dCJaJ6U`6  Hyperlink >*B*ph<B@"<  Body TextdCJaJVR2V Body Text Indent 2SdVD^SFV AF ?%FollowedHyperlink >*B* phdSRd  IBody Text Indent 3hx1$^hCJOJQJ^JaJpbpHzA References1$5$7$8$9DH$^#CJOJPJQJ^JaJmHnHurHzACap Letter Indent- |1$5$7$8$9DH$^`|#CJOJPJQJ^JaJmHnHuR^@R  Normal (Web)dd1$[$\$ OJQJ^JLL 7 Balloon TextCJOJPJQJ^JaJ8Z8 ~ Plain TextCJaJF/F ~Plain Text CharOJQJ^JtH @@ 4 List Paragraph ^Rv!R -0Unresolved MentionB*ph`^\q PK![Content_Types].xmlN0EH-J@%ǎǢ|ș$زULTB l,3;rØJB+$G]7O٭VGRU1a$N% ʣꂣKЛjVkUDRKQj/dR*SxMPsʧJ5$4vq^WCʽ D{>̳`3REB=꽻Ut Qy@֐\.X7<:+& 0h @>nƭBVqu ѡ{5kP?O&Cנ Aw0kPo۵(h[5($=CVs]mY2zw`nKDC]j%KXK 'P@$I=Y%C%gx'$!V(ekڤք'Qt!x7xbJ7 o߼W_y|nʒ;Fido/_1z/L?>o_;9:33`=—S,FĔ觑@)R8elmEv|!ո/,Ә%qh|'1:`ij.̳u'k CZ^WcK0'E8S߱sˮdΙ`K}A"NșM1I/AeހQתGF@A~eh-QR9C 5 ~d"9 0exp<^!͸~J7䒜t L䈝c\)Ic8E&]Sf~@Aw?'r3Ȱ&2@7k}̬naWJ}N1XGVh`L%Z`=`VKb*X=z%"sI<&n| .qc:?7/N<Z*`]u-]e|aѸ¾|mH{m3CԚ .ÕnAr)[;-ݑ$$`:Ʊ>NVl%kv:Ns _OuCX=mO4m's߸d|0n;pt2e}:zOrgI( 'B='8\L`"Ǚ 4F+8JI$rՑVLvVxNN";fVYx-,JfV<+k>hP!aLfh:HHX WQXt,:JU{,Z BpB)sֻڙӇiE4(=U\.O. +x"aMB[F7x"ytѫиK-zz>F>75eo5C9Z%c7ܼ%6M2ˊ 9B" N "1(IzZ~>Yr]H+9pd\4n(Kg\V$=]B,lוDA=eX)Ly5ot e㈮bW3gp : j$/g*QjZTa!e9#i5*j5ö fE`514g{7vnO(^ ,j~V9;kvv"adV݊oTAn7jah+y^@ARhW.GMuO "/e5[s󿬅`Z'WfPt~f}kA'0z|>ܙ|Uw{@՘tAm'`4T֠2j ۣhvWwA9 ZNU+Awvhv36V`^PK! ѐ'theme/theme/_rels/themeManager.xml.relsM 0wooӺ&݈Э5 6?$Q ,.aic21h:qm@RN;d`o7gK(M&$R(.1r'JЊT8V"AȻHu}|$b{P8g/]QAsم(#L[PK-![Content_Types].xmlPK-!֧6 0_rels/.relsPK-!kytheme/theme/themeManager.xmlPK-!g theme/theme/theme1.xmlPK-! ѐ' theme/theme/_rels/themeManager.xml.relsPK] 2Vs Q c Q $J"BT "#$&') m BT!%(cTD Y"02XXXXXX8@0(  B S  ? _Hlk48420585 _Hlt48418307 _Hlt484183084@@4448*urn:schemas-microsoft-com:office:smarttagsCity=*urn:schemas-microsoft-com:office:smarttags PlaceType=*urn:schemas-microsoft-com:office:smarttags PlaceName L.44A ^ } 4p 4 ~\D6*Puz,tkAv`1 >3.5$64 Zr>d~|dPPXRzoVh^`OJQJ^Jo(h^`OJQJ^Jo(ohpp^p`OJ QJ ^J o(h@ @ ^@ `OJQJ^Jo(h^`OJQJ^Jo(oh^`OJ QJ ^J o(h^`OJQJ^Jo(h^`OJQJ^Jo(ohPP^P`OJ QJ ^J o(@h8^8`.^`.^`.pL^p`L.@ ^@ `.^`.L^`L.^`.^`.PL^P`L.^`o(.^`.pL^p`L.@ ^@ `.^`.L^`L.^`.^`.PL^P`L.h^`OJQJ^Jo(h^`OJQJ^Jo(ohpp^p`OJ QJ ^J o(h@ @ ^@ `OJQJ^Jo(h^`OJQJ^Jo(oh^`OJ QJ ^J o(h^`OJQJ^Jo(h^`OJQJ^Jo(ohPP^P`OJ QJ ^J o(^`o(()^`.pLp^p`L.@ @ ^@ `.^`.L^`L.^`.^`.PLP^P`L.h ^`OJQJo(h pp^p`OJQJo(oh @ @ ^@ `OJ QJ o(h ^`OJQJo(h ^`OJQJo(oh ^`OJ QJ o(h ^`OJQJo(h PP^P`OJQJo(oh   ^ `OJ QJ o(^`OJPJQJ^Jo(-@p@^@`pOJ QJ o(hHnp^`pOJ QJ o(hHu` p` ^` `pOJ QJ o(hHl p ^ `pOJ QJ o(hHn p ^ `pOJ QJ o(hHup^`pOJ QJ o(hHlp^`pOJ QJ o(hHn0p0^0`pOJ QJ o(hHu hh^h`o(hH. ^`o(hH. 88^8`o(hH. ^`o(hH. ^`o(hH() pp^p`o(hH()   ^ `o(hH. @ @ ^@ `o(hH.   ^ `o(hH. ^`hH. ^`hH. pL^p`LhH. @ ^@ `hH. ^`hH. L^`LhH. ^`hH. ^`hH. PL^P`LhH. >3~Av`1$6Zr>D|dPzo6*uz,                                     Pm                 *2                 *'%0E~o|E~o|elBWWJ~: g _ _  qh ; < 1b Arv$ZL `b&7u [/`kOopJy7{H,jce"#-#;#$d#?$Y%{T&h'I(@8*gC*J./f/ y/s23z2R)3 4=4b5oO79.9X9~9S;$c; =p=9@C@HzA3-B>BOB C;E9EEH I*I}?I?YJRKL/L0MOPJP+?RkUMVkW)YYYZZ][}[\e\i]]M`^ _I_JA`95a8?ac,Xcd9fwf`DgNi9"@=)P~Z$/a_9l,&ahnr'I7Ni3ei+?%gA' ,fCk*- H(@5W h=j'*5:ytf@"6P.:a !/IQgt T}ub U90xp\pb9QKDhs;o~AK<br'.*wNIV\#ki ]HL^MOzq 4'wV6Cn4f t1Aqb)^O F?yN!J  ~iC24@gggg4$ $2@0@@Unknown G.[x Times New Roman5Symbol3. .[x Arial;|i0Batang?= .Cx Courier New3.[x Times9. |i0Dotum˳O. /|)Malgun Gothicѹ@ C.,*{$ Calibri Light7..{$ Calibri;WingdingsA$BCambria Math  hty}8'J66q"!%),.:;?]}  2 3 ! 0 0 0000 =]([\{  0 0 0000;[ir## 3qHP ?2! xxr( KUTZTOWN UNIVERSITY CHARLIE SHIMShim, Yong-Sang4         Oh+'0 , L X d p|KUTZTOWN UNIVERSITYCHARLIE SHIMNormalShim, Yong-Sang181Microsoft Office Word@'https://kutztown.zoom.us/j/93513281652mpThttps://learningtechnologysupport.kutztown.edu/support/solutions/folders/9000185752  !"#$%&'()*+-./012356789:;<=>?@ABCDEFGHIJKLMNOPQRSTUWXYZ[\]_`abcdehRoot Entry FP"psjData ,1Table4LBWordDocument;VSummaryInformation(VDocumentSummaryInformation8^CompObjr  F Microsoft Word 97-2003 Document MSWordDocWord.Document.89q