 |
|
|
This is an elementary study of theoretical aspects of computer science. Topics in formal languages and automata theory are covered including regular languages, regular expressions, finite automata, context-free languages, pushdown automata, grammars, Turing machines, and unsolvable problems.
This is a web-based class requiring independent responsibility and online communication skills on the part of the student. There are no regularly-scheduled class meetings.
Students completing this course should be able to:
Demonstrate knowledge of the primary mathematical models of computation (automata) that underpin Computer Science.
Demonstrate knowledge of formal languages and their relationship to automata.
Be able to construct, work with, and prove properties of the basic forms of automata and formal langauges.
Understand and be able to discuss the relationship of automata and formal languages to practical issues in programming lanauges and software development.
| Steven J. Zeil | E&CS 3208 |
| (757) 683-4928 | Fax: (757) 683-4900 |
| zeil@cs.odu.edu | |
Students may meet with the instructor in person, by telephone, or via internet-conferencing. A week-by-week schedule of available meeting times can be found by going to the instructor’s home page (http://www.cs.odu.edu/~zeil) and clicking on “Office Hours and Appointments”.
Students enrolled in the course will normally access it via the ODU Blackboard system. Students thinking of taking the course or those wishing to review the course materials for other reasons will find it at This course will be accessed via the ODU LMS at https://www.cs.odu.edu/~zeil/cs390/latest/.
The textbook for this course is
Students are also expected to be familiar with the use of standard Internet-based tools including email and web browsers.
This is an internet-delivered course. There are no regularly scheduled class meetings.
Because this course does not have traditional lectures, most communication between instructor and students will need to be conducted electronically.
Questions and discussion are encouraged.
General questions about course content and reports of website problems should normally be asked in the public course Forum (on Blackboard). Questions about grades, how to solve assignments and other graded activities should be send to zeil@cs.odu.edu.
For more discussion on course communications, please refer to the Communications Policy.
All students taking this course must have activated a login and e-mail account on the CS Dept.’s Unix network. (This is distinct from any Midas or other account you may have from the general University computer center – the ODU ITS).
You may have a CS account already if you were registered for a CS class last semester. If not, you will need to create a new account. Instructions on how to do so are in the course materials for the first module/section of the course.
If you do not yet have such an account, go to the CS Dept. home page and look for “Account Creation”. All students in this course are responsible for making sure they have a working CS Unix account by the end of the first week of the semester.
Late assignments and make-up exams will not normally be permitted.
Exceptions to this and other grading policies will be made only in situations of unusual and unforeseeable circumstances beyond the student’s control, and such arrangements must be made prior to the due date in any situations where the conflict is foreseeable.
“I’ve fallen behind and can’t catch up”, “I’m having a busier semester than I expected”, or “I registered for too many classes this semester” are not grounds for an extension.
Everything turned in for grading in this course must be your own work.
Students are expected to conform to academic standards in avoiding plagiarism.
The instructor reserves the right to question a student orally or in writing and to use his evaluation of the student’s understanding of the assignment and of the submitted solution as evidence of cheating.
Students who contribute to violations by sharing their solutions with others may be found to be in violation of this policy. This includes showing material to other students in person and posting partial, complete, or even speculative solutions in any public area, whether physical or on the internet.
This policy is not intended to prevent students from providing legitimate assistance to one another. Students are encouraged to seek/provide one another aid in learning to use the support systems, or to general issues relating to the course subject matter. The same guideline applies to discussions, whether face-to-face or on-line, with anyone other than the course instructor and TAs – general aid on the subject matter of the course is OK. Specific discussions of solutions to any graded activity are forbidden.
Violations will be reported to the Office of Student Conduct and Academic Integrity.
| Assignments | 50% |
| Midterm Exam | 20% |
| Final Exam | 30% |
Each module of the course will include an assignment consisting of multiple questions.
Some of these questions will be graded on a “check” basis – students will be given a pass or fail grade based on whether they appear to have made an honest attempt to solve the problem.
One or more problems in each module will, however, have been pre-selected by the instructor for detailed grading. This choice will not be revealed to the students prior to the grading. These detailed questions, however few, will comprise the bulk of the grade for the assignment.
The ODU Catalog lays out a wide variety of University policies that are binding upon both students and faculty. All students are required to abide by these.
Students are encouraged to self-disclose disabilities that have been verified by the Office of Educational Accessibility by providing Accommodation Letters to their instructors early in the semester in order to start receiving accommodations. Accommodations will not be made until the Accommodation Letters are provided to instructors each semester.
|
|