Foundations of Computer Science

Course Search > Computer Related > COMP.3040

Course No: COMP.3040-011; SIS Class Nbr: 2628; SIS Term: 2840
Course Status: Open Added 12/19/18

Course Description

A survey of the mathematical foundations of Computer Science. Finite automata and regular languages. Stack Acceptors and Context-Free Languages. Turing Machines, recursive and recursively enumerable sets. Decidability. Complexity. This course involves no computer programming.

Prerequisites, Notes & Instructor

  • Prerequisites: COMP 1020 and MATH 3220 pre-re
  • Special Notes:
  • Section Notes:
  • Core Codes: STEM
  • Credits: 3; Contact Hours: 3
  • Instructor: Jay McCarthy
  • Textbook Information

When Offered & Tuition

  • M,W-Th | 10:30 AM-12:50 PM
  • Summer 2019: May 20 to Jul 01
  • Course Level: Undergraduate
  • Tuition: $1020
  • Note: There is a $30 per semester, nonrefundable registration fee for credit courses.

Every effort has been made to ensure the accuracy of the information presented in this catalog. However, the Division of Online & Continuing Education reserves the right to implement new rules and regulations and to make changes of any nature to its program, calendar, procedures, standards, degree requirements, academic schedules (including, without limitations, changes in course content and class schedules), locations, tuition and fees. Whenever possible, appropriate notice of such changes will be given before they become effective.

Register for this Course

New Students

If you have not already applied and been accepted to a program.
Register Online

Current Students

If you have applied, been accepted to and are currently enrolled in a program.
Register Now

Additional Registration Information

Questions?

Email our Advising Center for assistance or call 800-480-3190.