CSCE 235 /title>  <style>  </style> </head> <body lang=EN-US link=blue vlink=purple style='tab-interval:.5in'> <div class=Section1> <p class=MsoTitle>CSCE 235</p> <p class=MsoTitle><span style='font-size:18.0pt;mso-bidi-font-size:12.0pt'>Introduction to Discrete Structures<o:p></o:p></span></p> <p class=MsoTitle>Class Syllabus</p> <p class=MsoTitle>Spring 2003</p> <p class=MsoTitle><![if !supportEmptyParas]> <![endif]><o:p></o:p></p> <div style='border:solid windowtext .5pt;padding:1.0pt 4.0pt 1.0pt 4.0pt'> <p class=MsoTitle align=left style='text-align:left;border:none;mso-border-alt: solid windowtext .5pt;padding:0in;mso-padding-alt:1.0pt 4.0pt 1.0pt 4.0pt'><span style='font-size:12.0pt'>Instructor<o:p></o:p></span></p> </div> <p class=MsoTitle align=left style='text-align:left'><span style='font-size: 12.0pt'><![if !supportEmptyParas]> <![endif]><o:p></o:p></span></p> <p class=MsoTitle align=left style='text-align:left'><span style='font-size: 12.0pt;font-weight:normal'>Name:<span style='mso-tab-count:1'> </span><span style='mso-tab-count:1'> </span>Prof. Leen-Kiat Soh<o:p></o:p></span></p> <p class=MsoTitle align=left style='text-align:left'><span style='font-size: 12.0pt;font-weight:normal'>E-mail: <span style='mso-tab-count:1'> </span>lksoh@cse.unl.edu<span style='mso-tab-count:1'> </span><span style='mso-tab-count:1'> </span><span style='mso-tab-count:1'> </span>Phone: <span style='mso-tab-count: 1'> </span>(402) 472-6738<o:p></o:p></span></p> <p class=MsoTitle align=left style='text-align:left'><span style='font-size: 12.0pt;font-weight:normal'>Office: <span style='mso-tab-count:1'> </span>106 Furguson Hall<span style='mso-tab-count:1'> </span><span style='mso-tab-count: 1'> </span><span style='mso-tab-count:1'> </span>Office Hours:<span style='mso-tab-count:1'> </span>12:30 – 1:20 PM<span style="mso-spacerun: yes"> </span>MWF<o:p></o:p></span></p> <p class=MsoTitle align=left style='text-align:left'><span style='font-size: 12.0pt;font-weight:normal'>Class Time:<span style="mso-spacerun: yes"> </span><span style='mso-tab-count:1'> </span>11:30 AM -12:20 PM<span style="mso-spacerun: yes"> </span>MWF<span style='mso-tab-count:1'> </span><span style='mso-tab-count:1'> </span>Room: <span style='mso-tab-count: 1'> </span><span style='mso-tab-count:1'> </span>CBA 25<o:p></o:p></span></p> <p class=MsoTitle align=left style='text-align:left'><span style='font-size: 12.0pt;font-weight:normal'>Recitation :<o:p></o:p></span></p> <table border=1 cellspacing=0 cellpadding=0 style='margin-left:77.4pt; border-collapse:collapse;border:none;mso-border-alt:solid windowtext .5pt; mso-padding-alt:0in 5.4pt 0in 5.4pt'> <tr> <td width=84 valign=top style='width:63.0pt;border:solid windowtext .5pt; padding:0in 5.4pt 0in 5.4pt'> <p class=MsoTitle align=left style='text-align:left'><span style='font-size: 12.0pt'>Section<o:p></o:p></span></p> </td> <td width=144 valign=top style='width:1.5in;border:solid windowtext .5pt; border-left:none;mso-border-left-alt:solid windowtext .5pt;padding:0in 5.4pt 0in 5.4pt'> <p class=MsoTitle align=left style='text-align:left'><span style='font-size: 12.0pt'>Hours<o:p></o:p></span></p> </td> </tr> <tr> <td width=84 valign=top style='width:63.0pt;border:solid windowtext .5pt; border-top:none;mso-border-top-alt:solid windowtext .5pt;padding:0in 5.4pt 0in 5.4pt'> <p class=MsoTitle align=left style='text-align:left'><span style='font-size: 12.0pt;font-weight:normal'>152<o:p></o:p></span></p> </td> <td width=144 valign=top style='width:1.5in;border-top:none;border-left:none; border-bottom:solid windowtext .5pt;border-right:solid windowtext .5pt; mso-border-top-alt:solid windowtext .5pt;mso-border-left-alt:solid windowtext .5pt; padding:0in 5.4pt 0in 5.4pt'> <p class=MsoTitle align=left style='text-align:left'><span style='font-size: 12.0pt;font-weight:normal'>1:30 – 2:20 PM<span style="mso-spacerun: yes"> </span>W<o:p></o:p></span></p> </td> </tr> <tr> <td width=84 valign=top style='width:63.0pt;border:solid windowtext .5pt; border-top:none;mso-border-top-alt:solid windowtext .5pt;padding:0in 5.4pt 0in 5.4pt'> <p class=MsoTitle align=left style='text-align:left'><span style='font-size: 12.0pt;font-weight:normal'>153<o:p></o:p></span></p> </td> <td width=144 valign=top style='width:1.5in;border-top:none;border-left:none; border-bottom:solid windowtext .5pt;border-right:solid windowtext .5pt; mso-border-top-alt:solid windowtext .5pt;mso-border-left-alt:solid windowtext .5pt; padding:0in 5.4pt 0in 5.4pt'> <p class=MsoTitle align=left style='text-align:left'><span style='font-size: 12.0pt;font-weight:normal'>2:30 – 3:20 PM<span style="mso-spacerun: yes"> </span>W<o:p></o:p></span></p> </td> </tr> </table> <p class=MsoTitle align=left style='text-align:left'><span style='font-size: 12.0pt;color:blue;font-weight:normal'><span style="mso-spacerun: yes"> </span><o:p></o:p></span></p> <p class=MsoTitle align=left style='text-align:left'><span style='font-size: 12.0pt;font-weight:normal'>Website:<span style='mso-tab-count:1'> </span>http://www.cse.unl.edu/~lksoh/Classes/CSCE235_Spring03/<o:p></o:p></span></p> <p class=MsoTitle align=left style='text-align:left'><span style='font-size: 12.0pt;font-weight:normal'>Additional information:<span style="mso-spacerun: yes"> </span>www.mhhe.com/rosen<o:p></o:p></span></p> <p class=MsoTitle align=left style='text-align:left'><span style='font-size: 12.0pt;font-weight:normal'><![if !supportEmptyParas]> <![endif]><o:p></o:p></span></p> <div style='border:solid windowtext .5pt;padding:1.0pt 4.0pt 1.0pt 4.0pt'> <p class=MsoTitle align=left style='text-align:left;border:none;mso-border-alt: solid windowtext .5pt;padding:0in;mso-padding-alt:1.0pt 4.0pt 1.0pt 4.0pt'><span style='font-size:12.0pt'>Teaching Assistant<o:p></o:p></span></p> </div> <p class=MsoTitle align=left style='text-align:left'><span style='font-size: 12.0pt'><![if !supportEmptyParas]> <![endif]><o:p></o:p></span></p> </div> <b><span style='font-size:12.0pt;font-family:"Times New Roman";mso-fareast-font-family: "Times New Roman";mso-ansi-language:EN-US;mso-fareast-language:EN-US; mso-bidi-language:AR-SA'><br clear=all style='page-break-before:auto; mso-break-type:section-break'> </span></b> <div class=Section2> <p class=MsoTitle align=left style='text-align:left'><span style='font-size: 12.0pt'>Recitation & Grading<o:p></o:p></span></p> <p class=MsoTitle align=left style='text-align:left'><span style='font-size: 12.0pt;font-weight:normal'>Name:<span style='mso-tab-count:1'> </span><span style='mso-tab-count:1'> </span>Kefei Wang<o:p></o:p></span></p> <p class=MsoTitle align=left style='text-align:left'><span style='font-size: 12.0pt;font-weight:normal'>E-mail: <span style='mso-tab-count:1'> </span>anderson@cse.unl.edu<o:p></o:p></span></p> <p class=MsoTitle align=left style='text-align:left'><span style='font-size: 12.0pt;font-weight:normal'>Office:<span style='mso-tab-count:1'> </span><span style='mso-tab-count:1'> </span>501 Building Room 6, No. 7<o:p></o:p></span></p> <p class=MsoTitle align=left style='text-align:left'><span style='font-size: 12.0pt;font-weight:normal'>Phone:<span style='mso-tab-count:1'> </span><span style='mso-tab-count:1'> </span>(402) 472-3485<o:p></o:p></span></p> <p class=MsoTitle align=left style='text-align:left'><span style='font-size: 12.0pt;font-weight:normal'>Office Hours:<span style='mso-tab-count:1'> </span>11:00 AM – 12:30 PM TR<o:p></o:p></span></p> <p class=MsoTitle align=left style='text-align:left'><span style='font-size: 12.0pt;font-weight:normal'><![if !supportEmptyParas]> <![endif]><o:p></o:p></span></p> <p class=MsoTitle align=left style='text-align:left'><span style='font-size: 12.0pt'>Grading<o:p></o:p></span></p> <p class=MsoTitle align=left style='text-align:left'><span style='font-size: 12.0pt;font-weight:normal'>Name:<span style='mso-tab-count:1'> </span><span style='mso-tab-count:1'> </span>Liyuan Yu<o:p></o:p></span></p> <p class=MsoTitle align=left style='text-align:left'><span style='font-size: 12.0pt;font-weight:normal'>E-mail: <span style='mso-tab-count:1'> </span>lyu@cse.unl.edu<o:p></o:p></span></p> <p class=MsoTitle align=left style='text-align:left'><span style='font-size: 12.0pt;font-weight:normal'>Office:<span style='mso-tab-count:1'> </span><span style='mso-tab-count:1'> </span>Ferguson Hall, Room 16<o:p></o:p></span></p> <p class=MsoTitle align=left style='text-align:left'><span style='font-size: 12.0pt;font-weight:normal'>Phone:<span style='mso-tab-count:1'> </span><span style='mso-tab-count:1'> </span>(402) 472-5029<o:p></o:p></span></p> <p class=MsoTitle align=left style='text-align:left'><span style='font-size: 12.0pt;font-weight:normal'>Office Hours:<span style='mso-tab-count:1'> </span>9:45 AM – 10:45 AM TR<o:p></o:p></span></p> </div> <span style='font-size:12.0pt;font-family:"Times New Roman";mso-fareast-font-family: "Times New Roman";mso-ansi-language:EN-US;mso-fareast-language:EN-US; mso-bidi-language:AR-SA'><br clear=all style='page-break-before:auto; mso-break-type:section-break'> </span> <div class=Section3> <div style='border:solid windowtext .5pt;padding:1.0pt 4.0pt 1.0pt 4.0pt'> <p class=MsoTitle align=left style='text-align:left;border:none;mso-border-alt: solid windowtext .5pt;padding:0in;mso-padding-alt:1.0pt 4.0pt 1.0pt 4.0pt'><span style='font-size:12.0pt'>Catalog Listing<o:p></o:p></span></p> </div> <p class=MsoTitle align=left style='text-align:left'><span style='font-size: 12.0pt'><![if !supportEmptyParas]> <![endif]><o:p></o:p></span></p> <p class=MsoBodyText><span style='color:windowtext'>Survey of elementary discrete mathematics.<span style="mso-spacerun: yes"> </span>Elementary graph and tree theories, set theory including relations and functions, propositional and predicate logic, methods of proof, induction, recurrence relations, principles of counting, elementary combinatorics, and asymptotic notations.<span style="mso-spacerun: yes"> </span>Homework will emphasize theoretical concepts and will be augmented with programming assignments. (3 cr.)<o:p></o:p></span></p> <p class=MsoTitle align=left style='text-align:left'><span style='font-size: 12.0pt;font-weight:normal'><![if !supportEmptyParas]> <![endif]><o:p></o:p></span></p> <div style='border:solid windowtext .5pt;padding:1.0pt 4.0pt 1.0pt 4.0pt'> <p class=MsoTitle align=left style='text-align:left;border:none;mso-border-alt: solid windowtext .5pt;padding:0in;mso-padding-alt:1.0pt 4.0pt 1.0pt 4.0pt'><span style='font-size:12.0pt'>Class Objectives<o:p></o:p></span></p> </div> <p class=MsoTitle align=left style='text-align:left'><span style='font-size: 12.0pt'><![if !supportEmptyParas]> <![endif]><o:p></o:p></span></p> <p class=MsoTitle align=left style='text-align:left'><span style='font-size: 12.0pt;font-weight:normal'>The objective of this class is to familiarize students with some fundamental issues in mathematics that are useful for problem solving and software design in computer programming.<span style="mso-spacerun: yes"> </span>Essentially, this class aims at equipping students with powerful tools for their further study in computer science in general, and wonderful ideas for solving programming problems in particular.<span style="mso-spacerun: yes"> </span>Think about this:<span style="mso-spacerun: yes"> </span>you will be able to formulate a problem in discrete mathematics that allows you to come up with a solution with confidence.<o:p></o:p></span></p> <div style='border:solid windowtext .5pt;padding:1.0pt 4.0pt 1.0pt 4.0pt'> <p class=MsoTitle align=left style='text-align:left;border:none;mso-border-alt: solid windowtext .5pt;padding:0in;mso-padding-alt:1.0pt 4.0pt 1.0pt 4.0pt'><span style='font-size:12.0pt'>Required Background<o:p></o:p></span></p> </div> <p class=MsoTitle align=left style='text-align:left'><span style='font-size: 12.0pt'><![if !supportEmptyParas]> <![endif]><o:p></o:p></span></p> <p class=MsoNormal>Prerequisites: CSCE155 and MATH 106.<span style="mso-spacerun: yes"> </span></p> <p class=MsoTitle align=left style='text-align:left'><span style='font-size: 12.0pt;font-weight:normal'><![if !supportEmptyParas]> <![endif]><o:p></o:p></span></p> <div style='border:solid windowtext .5pt;padding:1.0pt 4.0pt 1.0pt 4.0pt'> <p class=MsoTitle align=left style='text-align:left;border:none;mso-border-alt: solid windowtext .5pt;padding:0in;mso-padding-alt:1.0pt 4.0pt 1.0pt 4.0pt'><span style='font-size:12.0pt'>Text Book<o:p></o:p></span></p> </div> <p class=MsoTitle align=left style='text-align:left'><span style='font-size: 12.0pt'><![if !supportEmptyParas]> <![endif]><o:p></o:p></span></p> <p class=MsoHeader style='tab-stops:.5in'>Rosen, K. H. (2003).<span style="mso-spacerun: yes"> </span><i>Discrete Mathematics and Its Applications</i>, New York, NY: McGraw-Hill<b>, </b>5th Edition<b><span style="mso-spacerun: yes"> </span>(Required)<o:p></o:p></b></p> <p class=MsoTitle align=left style='text-align:left'><span style='font-size: 12.0pt'><![if !supportEmptyParas]> <![endif]><o:p></o:p></span></p> <div style='border:solid windowtext .5pt;padding:1.0pt 4.0pt 1.0pt 4.0pt'> <p class=MsoTitle align=left style='text-align:left;border:none;mso-border-alt: solid windowtext .5pt;padding:0in;mso-padding-alt:1.0pt 4.0pt 1.0pt 4.0pt'><span style='font-size:12.0pt'>Grading<o:p></o:p></span></p> </div> <p class=MsoTitle align=left style='text-align:left'><span style='font-size: 12.0pt'><![if !supportEmptyParas]> <![endif]><o:p></o:p></span></p> <p class=MsoHeader style='tab-stops:.5in'>Final grades in this class will be assigned based on the following scale:</p> <p class=MsoHeader style='tab-stops:.5in'><![if !supportEmptyParas]> <![endif]><o:p></o:p></p> <p class=MsoHeader style='tab-stops:.5in'>A:<span style='mso-tab-count:1'> </span>94% - 100%</p> <p class=MsoHeader style='tab-stops:.5in'>A-:<span style='mso-tab-count:1'> </span>90% - 93%</p> <p class=MsoHeader style='tab-stops:.5in'>B+:<span style='mso-tab-count:1'> </span>86% - 89%</p> <p class=MsoHeader style='tab-stops:.5in'>B:<span style='mso-tab-count:1'> </span>80% - 85%</p> <p class=MsoHeader style='tab-stops:.5in'>C+: <span style='mso-tab-count:1'> </span>76% - 79%</p> <p class=MsoHeader style='tab-stops:.5in'>C:<span style='mso-tab-count:1'> </span>70% - 75%</p> <p class=MsoHeader style='tab-stops:.5in'>D+:<span style='mso-tab-count:1'> </span>66% - 69%</p> <p class=MsoHeader style='tab-stops:.5in'>D:<span style='mso-tab-count:1'> </span>60% - 65%</p> <p class=MsoHeader style='tab-stops:.5in'>F:<span style='mso-tab-count:1'> </span>below 60%</p> <p class=MsoHeader style='tab-stops:.5in'><![if !supportEmptyParas]> <![endif]><o:p></o:p></p> <p class=MsoHeader style='tab-stops:.5in'>A+ is awarded to a student whose work and understanding of the class prove to be exceptional.</p> <p class=MsoHeader style='tab-stops:.5in'><![if !supportEmptyParas]> <![endif]><o:p></o:p></p> <p class=MsoHeader style='tab-stops:.5in'>There will be about 10 homework assignments (a total of 45% of your grade) (some homework assignments are programming assignments), two examinations (30%), one comprehensive final examination (20%), and several pop quizzes (5%).<span style="mso-spacerun: yes"> </span></p> <p class=MsoHeader style='tab-stops:.5in'><![if !supportEmptyParas]> <![endif]><o:p></o:p></p> <div style='border:solid windowtext .5pt;padding:1.0pt 4.0pt 1.0pt 4.0pt'> <p class=MsoTitle align=left style='text-align:left;border:none;mso-border-alt: solid windowtext .5pt;padding:0in;mso-padding-alt:1.0pt 4.0pt 1.0pt 4.0pt'><span style='font-size:12.0pt'>Academic Misconduct<o:p></o:p></span></p> </div> <p class=MsoTitle align=left style='text-align:left'><span style='font-size: 12.0pt'><![if !supportEmptyParas]> <![endif]><o:p></o:p></span></p> <p class=MsoHeader style='tab-stops:.5in'>Violations of academic integrity will result in automatic failure of the class and referral to the proper university officials.<span style="mso-spacerun: yes"> </span>The work a student submits in a class is expected to be the <i>student’s own work and must be work completed for that particular class and assignment</i>.<span style="mso-spacerun: yes"> </span>Students wishing to build on an old project or work on a similar topic in two classes must discuss this with both professors.<span style="mso-spacerun: yes"> </span>Academic dishonesty includes: handling in another’s work or part of another’s work as your own, turning in one of your old papers for a current class, or turning in the same or similar paper for two different classes.<span style="mso-spacerun: yes"> </span>Using notes or other study aids or otherwise obtaining another’s answers for an examination also represents a breach of academic integrity.<span style="mso-spacerun: yes"> </span>Sanctions are applied whether the violation was intentional or not.</p> <p class=MsoHeader style='tab-stops:.5in'><![if !supportEmptyParas]> <![endif]><o:p></o:p></p> <p class=MsoHeader style='tab-stops:.5in'>To help avoid these problems, please start assignments early and seek help when you need it.</p> </div> </body> </html>