Popular in Course
verified elite notetaker
Popular in Department
This 6 page Reader was uploaded by Yue YU on Saturday October 3, 2015. The Reader belongs to a course at a university taught by a professor in Fall. Since its upload, it has received 34 views.
Reviews for syl49843.pdf
Yes please! Looking forward to the next set!
-Rory Bergnaum DDS
Report this Material
What is Karma?
Karma is the currency of StudySoup.
Date Created: 10/03/15
CS533300215F Discrete Structures Fall 2015 Syllabus Version 1 Course Information Course NumberSection CS533300215F Course Title Discrete Structures Term Fall 2015 Days 63 Times Monday amp Friday 1000am 1115am amp Extra time slots Location ECSS 2415 Professor Contact Information Professor Dr Yvo G Desmedt O iee Phone 972 883 4536 Email Address YvoDesmedtUTDallasedu not ef cient see further O iee Location ECS 4411 O iee Hours Friday 230pm 330pm TA Contact Information TA TBA Email Address TBA Other information such as of ce hours and of ce location of the TA has been provided to the students Course Prerequisites Prerequisite CS SE 3345 or equivalent Course Description Discrete Structures 3 semester hours Mathematical foundations of computer science Logic sets relations graphs and algebraic structures Combinatorics and metrics for performance evaluation of algorithms 3 0 S Course Goals and Objectives While programming is the foundation of computation discrete structures is the tool that makes computer science a science The goal of this course is to introduce students to discrete structures Learning objectives include o ability to use Boolean Algebra and set theory ability to apply basic combinatorics the understanding of logic behind proofs and capability of making them the ability to apply basic properties of relations ability to understand and apply properties of graphs in computer science Required Textbooks and Materials Discrete Mathematics and Its Applications by Kenneth H Rosen McGraw Hill Seventh edition Suggested Course Material Introduction to Discrete Mathematics by R McEliece R Ash and C Ash Random House New York Grading Policy The grade depends on the understanding of the material covered in class and on the correctness and the details given in answers to questions on exams and homeworks homeworks 10 rst midterm 20 second midterm 20 nal exam cumulative 50 The exact dates of the midterms will be announced well before the exam The nal exam is given during the 3 hour slot indicated in the nal exam schedule of the university Students should avoid booking any ights before knowing the nal exam date Course amp Instructor Policies Class attendance Students are strongly encouraged to attend class Since the material is very mathematical students are strongly encouraged to do this Besides the textbook personal notes and other references are used during the class presentations This implies that students have yet another bene t to attend classes Although there is a signi cant overlap with Rosen s book and the course most material will be presented in a didactic way different from Rosen s book Students who regularly attend class may do better on the exam Students do not need to inform the instructor they will miss class A student missing a class is strongly encouraged to ask for the notes of 2 students who did attend that class How to return homework students need to return homework on paper by the start of class the day the homework is due Students who miss this class are encouraged to ask some other student to bring the homework to class Late work policy Students who return their homework too late will be penalized as follows 0 If a student is late but turns his her answer in before the start of the next class the student s grade will be multiplied with 09 o If a student waits longer then the student receives no credit His her answer will be corrected In case the student has trouble to pass the course the non credited homework be taken into consideration in favor of the student Hopefully not applicable Academic Calendar Draft Some classes Will be moved In particular the classes of September 4 2015 I Day Topic I Material 8 24 Syllabus Introduction amp Propositional Logic pp 1 15 8 28 Propositional Equivalences pp 25 35 831 Sets Relations Functions amp Predicates pp 115 126 pp 573 575 pp 138 140 pp 36 47 911 Nested Quanti ers Rules of Inference amp Proofs pp 57 60 pp 63 pp 69 74 pp 81 85 914 Proofs pp 86 88 pp 92 97 pp 99 pp 102 pp 106 107 918 Sets Set Operations amp Boolean Algebra pp 115 125 pp 127 135 p 817 pp 139 151 9 21 Functions amp Inverse Relation pp 139 151 amp p 582 10 02 Sequences and Summations pp 156 159 amp 163 166 10 05 Cardinality of Sets amp Matrices pp 170 173 pp 178 183 Algorithms amp The Growth of Functions pp 191 201 amp 204 216 Complexity of Algorithms pp 218 229 Mathematical Induction pp 311 323 10 09 Mathematical Induction Strong Induction Re pp 323 324 pp 333 335 pp 345 350 cursive De nitions 10 12 Generalized Induction amp Recursive Algorithms pp 356 357 pp 360 370 Midterm 1 10 19 Basics of Counting pp 386 394 10 23 Pigeonhole Principle amp Permutations and Com pp 399 404 pp 407 413 binations 10 26 Binomial Coef cients and Identities pp 415 420 10 30 Generalized Permutations and Combinations pp 423 431 1102 Relations and Their Properties n ary Relations pp 573 581 pp 583 584 pp 591 596 amp Representing Relations 11 06 Closures of Relations amp Equivalence Relations pp 597 602 amp pp 608 614 11 09 Partial Orderings amp Lattices amp Graphs pp 618 627 641 644 amp 651 654 11 13 Special Graphs Operations amp Representations pp 654 658 p 661 pp 663 664 amp 668 673 Midterm 2 11 20 Connectivity Special Paths Planar Graphs Eu pp 678 686 693 694 p 698 pp 702 703 707 ler s Formula amp Graph Coloring 709 p 711 pp 713 719 pp 720 721 724 amp pp 727 731 11 30 Recurrence Relations pp 501 504 514 518 12 4 Generating Functions amp Inclusion Exclusion pp 537 538 542 546 548 amp p 556 127 Inclusion Exclusion amp Applications amp Review p 556 amp pp 561 563 Table 1 Indicates that this is a makeup class due to the absence of the instructor on another time slot Student Conduct amp Discipline The University of Texas System and The University of Texas at Dallas have rules and regulations for the orderly and ef cient conduct of their business It is the responsibility of each student and each student organization to be knowledgeable about the rules and regulations which govern student conduct and activities General information on student conduct and discipline is contained in the UTD publication A to Z Guide which is provided to all registered students each academic year The University of Texas at Dallas administers student discipline within the procedures of recognized and established due process Procedures are de ned and described in the Rules and Regulations Board of Regents The University of Texas System Part 1 Chapter VI Section 3 and in Title V Rules on Student Services and Activities of the university s Handbook of Operating Procedures Copies of these rules and regulations are available to students in the Of ce of the Dean of Students where staff members are available to assist students in interpreting the rules and regulations SU 1602 972 883 6391 A student at the university neither loses the rights nor escapes the responsibilities of citizenship He or she is expected to obey federal state and local laws as well as the Regents Rules university regulations and administrative rules Students are subject to discipline for violating the standards of conduct whether such conduct takes place on or off campus or whether civil or criminal penalties are also imposed for such conduct Academic Integrity The faculty expects from its students a high level of responsibility and academic honesty Because the value of an academic degree depends upon the absolute integrity of the work done by the student for that degree it is imperative that a student demonstrate a high standard of individual honor in his or her scholastic work Scholastic dishonesty includes but is not limited to statements acts or omissions related to applications for enrollment or the award of a degree and or the submission as one s own work or material that is not one s own As a general rule scholastic dishonesty involves one of the following acts cheating plagiarism collusion and or falsifying academic records Students suspected of academic dishonesty are subject to disciplinary proceedings Plagiarism especially from the web from portions of papers for other classes and from any other source is unacceptable and will be dealt with under the university s policy on plagiarism see general catalog for details This course will use the resources of turnitincom which searches the web for possible plagiarism and is over 90 effective Email Use Due to massive spam Email is no longer an ef cient way to communicate Therefore students are discouraged to e mail the instructor Better ways to communicate with the instructor are immediately after class when available and during of ce hours Due to the massive spam students sending e mail should not expect an immediate reply A reply may be given in class or by e mail typically several days to a week after the student sent his her e mail Moreover email raises some issues concerning security and the identity of each individual in an email exchange The instructor considers email from students only if it originates from a UTD student account E mail sent from Gmail Hotmail etc will likely bounce UTD furnishes each student with a free email account that is to be used in all communication with university personnel Withdrawal from Class The administration of this institution has set deadlines for withdrawal of any college level courses These dates and times are published in that semester s course catalog Administration procedures must be followed It is the student s responsibility to handle withdrawal requirements from any class In other words I cannot drop or withdraw any student You must do the proper paperwork to ensure that you will not receive a nal grade of F in a course if you choose not to attend the class once you are enrolled Student Grievance Procedures Procedures for student grievances are found in Title V Rules on Student Services and Activities of the university s Handbook of Operating Procedures In attempting to resolve any student grievance regarding grades evaluations or other ful llments of academic responsibility it is the obligation of the student rst to make a serious effort to resolve the matter with the instructor supervisor administrator or committee with whom the grievance originates hereafter called the respondent Individual faculty members retain primary responsibility for assigning grades and evaluations If the matter cannot be resolved at that level the grievance must be submitted in writing to the respondent with a copy of the respondent s School Dean If the matter is not resolved by the written response provided by the respondent the student may submit a written appeal to the School Dean If the grievance is not resolved by the School Dean s decision the student may make a written appeal to the Dean of Graduate or Undergraduate Education and the deal will appoint and convene an Academic Appeals Panel The decision of the Academic Appeals Panel is nal The results of the academic appeals process will be distributed to all involved parties Copies of these rules and regulations are available to students in the Of ce of the Dean of Students where staff members are available to assist students in interpreting the rules and regulations Incomplete Grade Policy As per university policy incomplete grades will be granted only for work unavoidably missed at the semester s end and only if 70 of the course work has been completed An incomplete grade must be resolved within eight 8 weeks from the rst day of the subsequent long semester If the required work to complete the course and to remove the incomplete grade is not submitted by the speci ed deadline the incomplete grade is changed automatically to a grade of F Disability Services The goal of Disability Services is to provide students with disabilities educational opportunities equal to those of their non disabled peers Disability Services is located in room 1610 in the Student Union Of ce hours are Monday and Thursday 830 am to 630 pm Tuesday and Wednesday 830 am to 730 pm and Friday 830 am to 530 pm The contact information for the Of ce of Disability Services is The University of Texas at Dallas SU 22 PO Box 830688 Richardson Texas 75083 0688 972 883 2098 voice or TTY Essentially the law requires that colleges and universities make those reasonable adjustments necessary to eliminate discrimination on the basis of disability For example it may be necessary to remove classroom pro hibitions against tape recorders or animals in the case of dog guides for students who are blind Occasionally an assignment requirement may be substituted for example a research paper versus an oral presentation for a student who is hearing impaired Classes enrolled students with mobility impairments may have to be resched uled in accessible facilities The college or university may need to provide special services such as registration note taking or mobility assistance It is the student s responsibility to notify his or her professors of the need for such an accommodation Disability Services provides students With letters to present to faculty members to verify that the student has a disability and needs accommodations Individuals requiring special accommodation should contact the professor after class or during of ce hours Religious Holy Days The University of Texas at Dallas Will excuse a student from class or other required activities for the travel to and observance of a religious holy day for a religion Whose places of worship are exempt from property tax under Section 1120 Tax Code Texas Code Annotated The student is encouraged to notify the instructor or activity sponsor as soon as possible regarding the absence preferably in advance of the assignment The student so excused Will be allowed to take the exam or complete the assignment Within a reasonable time after the absence a period equal to the length of the absence up to a maximum of one week A student Who noti es the instructor and completes any missed exam or assignment may not be penalized for the absence A student Who fails to complete the exam or assignment Within the prescribed period may receive a failing grade for that exam or assignment If a student or an instructor disagrees about the nature of the absence ie for the purpose of observing a religious holy day or if there is similar disagreement about Whether the student has been given a reasonable time to complete any missed assignments or examinations either the student or the instructor may request a ruling from the chief executive of cer of the institution or his or her designee The chief executive of cer or designee must take into account the legislative intent of TEC 51911b and the student and instructor Will abide by the decision of the chief executive of cer or designee