CSE 3315 - Theoretical Concepts in Computer Science and Engineering |
|
Syllabus |
- Instructor: Dr. Linda Barasch
- Class: Mon/Wed 1:00 PM ~ 2:20 PM (GACB 105)
- Office Hours: Tue/Wed 11:00 AM ~ 12:30 PM
|
|
Course Description
Selected theoretical concepts including proof techniques, automata and formal languages, Turing machines, computability and NP-completeness
Course Objective
To teach the theoretical foundations in computer science and engineering, including proof techniques, finite automata and regular languages, pushdown automata and context-free grammars, Turing computability and Church-Turing thesis, undecidability and computational complexity
Prerequisites
CSE 2315
Textbook
Lewis and Papadimitriou, Elements of the Theory of Computation, Prentice Hall
Course Topics
1. Review of sets, relations and proofs
2. Alphabets and languages
3. Regular Languages and Finite Automata, Determinism vs Nondeterminism
4. Context-free Languages and Pushdown Automata
5. Turing Machines
6. Church-Turing thesis, the Universal Turing Machine, and Undecidability
7. Computational complexity, the classes P, NP, and NP-complete
Grading
1. Five quizzes/homework 20% (Lowest grade will be dropped)
2. Two exams 25% each
3. Comprehensive Final 30%
There will be NO make-up of exams or quizzes unless the instructor has been notified in advance, and then only under extenuating circumstances as determined by the instructor, whose decision is final.
Student Support Services Available
UTA supports a variety of student success programs to help you connect with the University and achieve academic success. These programs include learning assistance, developmental education, advising and mentoring, admission and transition, and federally funded programs. Students requiring assistance academically, personally, or socially should contact the Office of Student Success Programs at 817-272-6107 for more information and appropriate referrals.
Ethics
CHEATING, PLAGIARISM, or COLLUSION will not be tolerated. A Statement of Ethics will be provided for you to read, sign, return, and follow. Violators of the ethics code will be reported to the Office of Student Judicial Affairs. Students who violate University rules on scholastic dishonesty are subject to disciplinary penalties, including the possibility of failure in the course and dismissal from the University. Since dishonesty harms the individual, all students, and the integrity of the University, policies on scholastic dishonesty will be strictly enforced.
Drops and Withdrawals
Students dropping or withdrawing from the course on or before Census Date, Feb. 4, 2009, will have the course removed from the transcript. No one may drop the course after April 3, 2009. There will be no incompletes given for this class.
Disabilities
If you require an accommodation based on disability, you should make arrangements to meet with the instructor privately in the office during the first week of the semester, to make sure you will be properly accommodated.
|