理论计算机课程教学大纲

《理论计算机课程教学大纲》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、理论计算机课程教学大纲CourseOutline课程基本信息（CourseInformation）课程代码（CourseCode）CS487*学时（CreditHours）32*学分（Credits）2*课程名称（CourseTitle）（中文）理论计算机（英文）TheoreticalComputerScience*课程性质（CourseType）专业选修课授课对象（TargetAudience）大二大三致远计算机班，致远数学班，及其他感兴趣选修的同学*授课语言(LanguageofInstruction)中文/英文*开课院系（School）

2、致远学院先修课程（Prerequisite）微积分，线性代数，离散数学，概率论，算法授课教师（Instructor）陆品燕及上财ITCS全体教师课程网址(CourseWebpage)*课程简介（Description）理论计算机研究计算的数学基础，最基本的问题是试图回答哪些问题本质上可以用计算机解决，哪些问题本质上不能或不能在较短时间里解决。另一方面，理论计算机也处在计算机科学与其他基础学科交叉的前沿，如自然科学中的物理学、生物学，社会科学中的经济学、社会学等。该课程讲述理论计算机的基础知识，包括计算复杂性，近似算法，算法博弈论，在线算法，现

3、代密码基础等。一方面这是一门导论性质的课，学生可以学到理论计算机的基础知识框架和主要思维方式，对整个计算机科学有更好的理解。另一面这也是一门研究前沿性质的课程，老师在讲到一些知识点与思维方式的时候会以最新的研究结果作为案例分析，学生可以接触到第一线的研究，感兴趣的同学可以由此进入科研实践。*课程简介（Description）（英文与中文内容对应）课程教学大纲（coursesyllabus）*学习目标(LearningOutcomes)1．掌握理论计算机的基本概念2．理解理论计算机的基本思维方式3．学习用数学证明的方式解决一些计算机的问题4．…

4、…*教学内容、进度安排及要求(ClassSchedule&Requirements)教学内容学时教学方式作业及要求基本要求考查方式计算复杂性6近似算法6算法博弈论10其它10……*考核方式(Grading)（成绩构成）考试+课程报告*教材或参考资料(Textbooks&OtherMaterials)没有特定教程，以课程讲义为主其它（More）备注（Notes）备注说明：1．带*内容为必填项。2．课程简介字数为300-500字；课程大纲以表述清楚教学安排为宜，字数不限。