NORFOLK STATE UNIVERSITY
700 PARK AVENUE * NORFOLK, VIRGINIA * 23504
Robinson Technology Center (RTC)
Office:: (757) 823-9454     Fax: (757) 823-9229
Email: CompSci@nsu.edu

Computer Science Courses

DEPARTMENT OF COMPUTER SCIENCE SYLLABUS

COURSE NUMBER & TITLE:
CSC-369   Theory of Computation
COURSE CREDITS:
3
PREREQUISITES:
CSC 270
CO-REQUISITES:
See Instructor
COURSE DESCRIPTION:

An introductory course in computing theory. Topics include sequential machines, formal languages and Turing machines, computable and non-computable functions, and finite state automata.

COURSE MATERIALS / REQUIRED TEXT(s) / SUPPLEMENTARY READINGS:
    Required Text:
  • Introduction to the Theory of Computation by Michael Sipser, Second Edition

  • References:
  • Languages and Machines: An Introduction to the Theory of Computer Science, Third Edition, by Thomas A. Sudkamp
  • JFLAP: An Interactive Formal Languages and Automata Package, Susan H. Rodger, Ph.D., Duke University, Thomas W. Finley, Cornell University

Purchase books/supplies Online at NSU Barnes & Nobles Bookstore (http://norfolkstate.bncollege.com)

COMPUTER SCIENCE OFFICE LOCATION:

The Department of Computer Science is located in Suite 320 Robinson Technology Center. The individual faculty offices are located within the suite.

COURSE RATIONALE:

To introduce the student to the theoretical aspects of Computer Science Provide insight to what is and what is not computable using several of the well-known abstract machines.

COURSE GOALS & INTENDED OUTCOMES

    Main Objective:
  • At the conclusion of this course, students will have a deeper insight into the concept of computation and be able to identify problems which cannot be solved by a computer or any other computation device.

COURSE OUTLINE

  • Mathematical Preliminaries
  • Languages and Regular Expressions
  • Context Free Grammars
  • Finite Automata
  • Regular Languages and Sets
  • Pushdown Automata
  • Turing Machines
  • Chomsky Hierarchy
  • Decidability
  • Computational Complexity

PRIMARY METHOD(S) OF INSTRUCTION / METHODS TO ENGAGE STUDENTS

See Instructor

GRADING STANDARDS

Homework 10%
Take-home examinations 30%
In-class quizzes 25%
Final examination 35%

The instructor reserves the right to revise the grading criteria as appropriate and will make reasonable attempts to notify students

ACADEMIC INTEGRITY STANDARDS

Students are expected to adhere to the university's standard of conduct and the ACM Code of Ethics (http://www.acm.org/constitution/code.html).   Honor code violations and ethical standards are enforced as in the Student Handbook (pdf).

E-Mail Policy:
Students are expected to check their NSU-email accounts regularly for correspondence from the university. Consult the NSU Student Handbook (pdf) on NSU's policy regarding student conduct such as attendance, illness, off-campus trips, and grade appeals, etc. by going to https://www.nsu.edu/Assets/websites/student-affairs/student-handbook/NSU-Student-Handbook.pdf

OTHER REQUIREMENTS

The Computer Science Department adheres to the University Policy on class attendance. The University expects students to attend all classes. While unnecessary absences are discouraged, the University recognizes that, on occasion, students may have legitimate reasons for being absent. Once a student exceeds the number of allowed unexcused absences, an instructor may require an official university excuse. Not more than 20% of class meetings (excused and/or unexcused) may be missed by a student during a given semester. Please read your student handbook for more details.

SCHOOL-WIDE TUTORING SERVICES STATEMENT

The college of Science, Engineering, and Technology provides tutoring services through the STARS Tutoring Center for those NSU student who may be experiencing difficulties in Mathematics, Computer Science, Engineering, Biology, Chemistry, Nursing, Technology and Physics courses. The STARS office is located in Suite 100, RTC. This service is free of charge and provided to NSU students only. You can access information about this service by going to http://stars.nsu.edu.

AMERICANS WITH DISABILITIES ACT (ADA) STATEMENT

In accordance with Section 504 of the Rehabilitation Act of 1973 and the Americans with Disabilities Act (ADA) of 1990, we ask if you have a disability or think you have a disability, please contact O.A.S.I.S., the Office of Accessibility Services, upon registration at Norfolk State University to confidentially discuss any accommodation needs.

    Audrey M. Wells, Coordinator, O.A.S.I.S.
    Office of Accessibility Services and International Student Services
    Norfolk State University, 700 Park Ave., Student Services Center, Suite 110, Norfolk, VA. 23504
    Phone: 757-823-8325, Fax: 757-823-2640, Email: amwells@nsu.edu

UNIVERSITY ASSESSMENT STATEMENT

As part of NSU's commitment to provide the environment and resources needed for success, students may be required to participate in a number of university-wide assessment activities. The activities may include tests, surveys, focus groups and interviews, and portfolio reviews. The primary purpose of the assessment activities is to determine the extent to which the university's programs and services maintain a high level of quality and meet the needs of students. Students will not be identified in the analysis of results. Unless indicated otherwise by the instructor, results from University assessment activities will not be computed in student grades.

WRITING COMPETENCY ASSESSMENT

All first-time freshmen and readmitted students entering Fall 2001 and thereafter and transfer students entering Fall 2002 and thereafter are required to take an exit examination to assess writing competency. After completing ENG 102, students must register for ENG 299 (no credit, no charge) until successfully passing the Examination of Writing Competency. Degree-seeking students at the baccalaureate level are required to take the writing examination before completing 90 semester hours. Associate degree-seeking students must take the exam no later than one semester prior to the anticipated date of graduation. For more information, refer tot he NSU Undergraduate catalog.

UNIVERSITY WIDE & COURSE-SPECIFIC REQUIREMENTS

    Information Technology Literacy
  • Learning foundation skills (hardware, software, and operating systems).

    Critical Thinking
  • Solving problems utilizing application software from a narrative description.
  • Knowing the appropriate software application to apply to a specific task.

    Laboratory
  • Demonstrating proficiency in utilizing software applications.
CLASS ATTENDANCE POLICY

A student is expected to attend all classes. The student assumes all responsibility for work missed due to an absence. Make-up work may be permitted at the discretion of the instructor. Refer to the NSU Student Handbook (https://www.nsu.edu/Assets/websites/student-affairs/student-handbook/NSU-Student-Handbook.pdf)

NSU EMAIL ACCOUNT

In an effort to keep student informed about Norfolk State University updates and account information, students must check their official NSU email account frequently. You may access your official NSU email account through the MyNSU portal at https://www.nsu.edu/mynsu/index. Once there, follow instructions provided to login to the MyNSU portal (NOTE: you access your NSU email from within the MyNSU portal).

DISCLAIMER: The instructor reserves the right to revise the syllabus as appropriate and will make reasonable attempts to notify students.