course_info:cis_3150
This is an old revision of the document!
Include a brief summary of the course topics and requirements, the general format of the course, and the methods of evaluation.
Skills and knowledge students should have prior to beginning the course:
- Solid programming skills
- Discrete mathematics and introduction to graphs
- Algorithms and basic analysis
Course Topics:
- Finite Automatons/Regular languages
- Pushdown Automatons/Context free languages
- Turing machines and variants
- Undecidable languages (Halting Problem)
- Np-completeness
Course Format:
- Lecture format: Standard lectures
- Online materials location and format: Courselink, notes/assignments posted
- Lab or tutorial format and expectations: No lab/tutorial
Method of evaluation:
- Number of Assignments: 5
- Number of Graded Labs: 0
- Number of Quizzes: 11
- Formal Midterm? Yes
- Course project? No
- Final Exam? Yes
- Group work? No
- mostly programming assignments? No
- Written documents? No
course_info/cis_3150.1424869989.txt.gz · Last modified: 2015/02/25 13:13 by sawada