1、理论计算机课程教学大纲Course Outline课程基本信息（Course Information）课程代码（Course Code） CS487*学时（ Credit Hours）32 *学分（ Credits） 2（中文）理论计算机*课程名称（Course Title） （英文）Theoretical Computer Science*课程性质（Course Type） 专业选修课授课对象（Target Audience） 大二大三致远计算机班，致远数学班，及其他感兴趣选修的同学*授课语言(Language of Instruction) 中文/英文*开课院系（School ） 致远学院
2、先修课程（Prerequisite） 微积分，线性代数，离散数学，概率论，算法授课教师（Instructor）陆品燕及上财 ITCS 全体教师课程网址(Course Webpage)*课程简介（ Description）理论计算机研究计算的数学基础，最基本的问题是试图回答哪些问题本质上可以用计算机解决，哪些问题本质上不能或不能在较短时间里解决。另一方面，理论计算机也处在计算机科学与其他基础学科交叉的前沿，如自然科学中的物理学、生物学，社会科学中的经济学、社会学等。该课程讲述理论计算机的基础知识，包括计算复杂性，近似算法，算法博弈论，在线算法，现代密码基础等。一方面这是一门导论性质的课，学生可以
3、学到理论计算机的基础知识框架和主要思维方式，对整个计算机科学有更好的理解。另一面这也是一门研究前沿性质的课程，老师在讲到一些知识点与思维方式的时候会以最新的研究结果作为案例分析，学生可以接触到第一线的研究，感兴趣的同学可以由此进入科研实践。 *课程简介（ Description） （英文与中文内容对应）课程教学大纲（course syllabus）*学习目标(Learning Outcomes)1掌握理论计算机的基本概念2理解理论计算机的基本思维方式3学习用数学证明的方式解决一些计算机的问题4*教学内容、进度安排及要求(Class Schedule&Requirements)教学内容 学时 教学方式 作业及要求 基本要求 考查方式计算复杂性 6近似算法 6算法博弈论 10其它 10*考核方式(Grading) （成绩构成） 考试+ 课程报告*教材或参考资料(Textbooks & Other Materials)没有特定教程，以课程讲义为主其它（More）备注（ Notes）备注说明：1带*内容为必填项。2课程简介字数为 300-500 字；课程大纲以表述清楚教学安排为宜，字数不限。
