Discrete Structures Structures II is a continuation of Discrete Structures I. Topics such as graphs, regular expressions, finite automata, language grammars and formal langage theory may be covered. Topics related to the analysis of algorithms may also covered. Some programming may be required.
This course is a required for Computer Science majors. It does NOT satisfy any University Studies requirement.
This is a lecture course. Students will spend considerable time outside class working on various projects and assignments. If you need any test-taking, notetaking or other accommodation, please see the instructor during the first week.
Prerequisites: CS265; CS245 (or MA138); MA140 all with grades of C or better.
This class abides by university policies in general, and in particular regarding attendance and academic honesty. According to these "Students are expected to attend all classes and to complete all assignments ... " and "students are responsible for upholding the principles of academic honesty in accordance with the 'University Statement of Student Rights' found in the STUDENT HANDBOOK."
You are expected to pass in assignments on time at the beginning of the class period. Programming assignments need not be accepted late. Assignments accepted late will lose up to 30% of the possible points for each day they are late and normally be accepted only until the beginning of the next class after they are due unless otherwise is clearly indicated by the instructor. Work submitted as your own MUST be your own work. A grade of -1 may be given for work not passed in. Group group work must clearly contain the names and contributions of each member of the group.
Do not enter a classroom before the previous class is over (usually indicated by the professor leaving) and leave the room promptly after a class to allow for the next class. Leave promptly if a professor is waiting - some instructors like to enter the classroom in the period between classes to setup for their class and to talk to students.
Labs are to be used responsibly. Unless otherwise indicated by your instructor, your work is not to be left on lab computers. The teaching lab is NOT for personal use - no use of the internet and no checking of email is permitted in the teaching lab without the instructor's permission. When using the teaching lab, students are NOT to enter the lab until the previous class is over (usually indicated by the professor leaving the lab) and are to finish up promptly at the end of the lab period and leave the lab.
University rules require that final examinations be given during finals' week (unless there are extenuating circumstances); the final examinination will be COMPREHENSIVE.
Late drops are strongly discouraged in the College of Science and Technology by order of the Dean. Incompletes can be given after the drop date ONLY to passing students who are in exceptional circumstances - see the rules in the University Bulletin.
Students are expected regularly check their Southeast email account. Your email address is considered public. The names and email addresses of each student in the class may be posted on our class web page - you must inform me in writing (email does not count) during the first two weeks of classes if you do not want your name listed and you must give (non-frivolous) reasons.
Changes or official re-interpretations of University, college, or departmental
rules or regulations may supercede or cause the immediate revision of any
provision in this or other handouts with no advance notice.
| Assignments | 30% |
| Midterm(s), tests | 20% |
| Participation | 15% |
| Final Examination | 35% |
The participation grade uses a number of factors including serious attempts at quizzes, tests, and exams, timely submission of assignments, attendance, and so on. Participation basically is as measure of the students serious attempt to do the course work by doing their part as a student, in the estimation of the instructor. A student who is honestly trying but doing poorly in the tests or assignments may nonetheless get a good participation grade and a student doing well in tests and assignments may get a poor participation grade.
A final score of 90% or greater is an A; of 80% or better but less than 90% is a B; of 70% or better but less than 80% is a C; of 60% or better but less than 70% is a D; of less than 60% is an F. There will be exercises and assignments assigned. Assignments submitted must be in the format and form indicated by the instructor. There may be exercises (not to be passed in). Late minor assignments need not be accepted. Assignments are due at the beginning of class on the due date. Assignments are not accepted by email although in unusual circumstances an emailed version might be allowed to determine the "lateness" of an assignment if a paper/diskette identical version is submitted as soon as is feasible. rules
A calendar will be listed soon.
Note: All provisions in this handout are tentative and subject to change. Where reasonable, changes will be discussed and/or notification given to the class. The teacher reserves the right to modify the grading scheme without notice if such changes will not lower any student's grade. The teacher reserves the right to cover fewer, more or different topics than those indicated above with or without prior notification.