00-computation-teach-plan100114.pptVIP

四川大学计算机学院 可计算理论 课程说明和教学计划 （2009.9.17） 教学计划 学分3 周学时3 任课教师 唐常杰 时间 每周四 16:00-18:25 地点 研 3-103 第1节 16:00-16:45 休息 5分钟 第2节 16:50-17:35 休息 5分钟 第3节 17:40-18:25 教学计划 相关会议和节假日 顺延计划 2009.10.1-10.7 第5周 国庆放假 2009.10.15-17 第7周 老师开NDBC会 同学可 利用这个机会完成作业 或准备讨论班报告 2009.11.2-7 第10周 老师开国际会议 同学可 利用这个机会完成作业 或准备讨论班报告 课程一直顺延到20周 21周复习， 第22周考试 教学计划 学分3 周学时3 任课教师 唐常杰 时间 每周X 8:00-11:35 地点 研 3-XXX 教材 Material: Michael Sipser (MIT) [Required] Sipser, Michael, Introduction to the Theory of Computation. PWS Publishing Company, 1997. (Both first and second printing are okay. ISBN 0-619-21674-2) 中译本，计算理论导引(第二版), (美)Michael Sipser 著(麻省理工学院) 唐常杰 陈鹏 向勇 刘齐宏 译，机械工业出版社出版，2006.7 ISBN 7-111-19028-9) [Additional] Lewis, Harry R., and Papadimitriou, Christos H., Elements of the Theory of Computation, 2nd ed. Prentice-Hall, 1997. 内容 Chapters 0 - 8.3 (up to the PSPACE-completeness of TQBF) 课程代表等安排 选 或者指定 课程代表 天选课信息 下一次 分配 讨论班报告任务， 一般 一人 一小节 半小时—一小时 关于选择教材的体会 2001-2002 我们采用教材为： Lewis, Harry R., and Papadimitriou, Christos H., Elements of the Theory of Computation, 2nd ed. Prentice-Hall, 1997. 2003-2006 采用 Sipser, Michael, Introduction to the Theory of Computation. PWS Publishing Company, 1997. (Both first and second printing are okay.) 这两本书 是目前世界上主要大学采用最多的教材。 经验表明，如果学生数学基础好，用前者较好，如学生计算机基础好，用后者更受学生欢迎。 目前欧美大学中计算机专业 用后者的大学越来越多。网上赞誉甚多 电子教案下载 电子教案 200909版本 共 1660个PPT页面 可在下面三个网址 下载： Http:// (机械工业出版社） 川大计算机学院： /~tangchangjie/teach/tang_teaching.htm ---课程 ---可计算理论 川大教师主页： /~chjtang/teach/tang_teaching.htm ---课程 ---可计算理论 后两地址 可能更新 及时一些。 本电子教案由机械工业出版社出版 请提改进意见 任课教师 ： 唐常杰 联系信息 四川大学计算机从学院， 博士生导师 中国计算机学会数据库专业委员会副主任 下载教案网址 网址 机械工业出版社: Http::///Books/2462.html /Books/2936.html 校园网网址 /~tangchangjie/teach/tang_teaching.htm ---课程 ---可计算理论 /~chjtang/teach/tang_teaching.htm ---课程 ---可计算理论 联系emai