📄 computationcourcenotes.htm
字号:
<html>
<head>
<meta http-equiv="Content-Language" content="zh-cn">
<meta name="GENERATOR" content="Microsoft FrontPage 6.0">
<meta name="ProgId" content="FrontPage.Editor.Document">
<meta http-equiv="Content-Type" content="text/html; charset=gb2312">
<title>新建网页 1</title>
<meta name="Microsoft Border" content="lr, default">
</head>
<body bgcolor="#FFFFF0"><!--msnavigation--><table dir="ltr" border="0" cellpadding="0" cellspacing="0" width="100%"><tr><td valign="top" width="1%"></td><td valign="top" width="24"></td><!--msnavigation--><td valign="top">
<p align="center"><font size="6" face="隶书" color="#FF0000">可计算理论电子教案<span lang="en-us">
</span></font><span lang="en-us"><font size="4" face="隶书" color="#FF0000">Ver.</font></span><font size="4" face="隶书" color="#FF0000">2005</font><font size="6" face="隶书" color="#FF0000"><span lang="en-us">
</span></font><font size="4" face="隶书" color="#800080">下载</font></p>
<p align="center"> </p>
<table width="97%" border="0" id="table1">
<tr>
<td width="100%">
<span style="FONT-SIZE: 10.5pt; FONT-FAMILY: Times New Roman">
<font color="#800080">电子教案出版情况</font>
<a href="http://211.83.120.2/~tangchangjie/paper_doc/2003/notes_for_Sipser_computing.mht">
<font color="#0000ff">唐常杰，双语电子教案，配合教材 计算理论导引（ Michael Sipser 著），500个PPT页面，
机械工业出版社出版。 2003.6出版， 光盘出版号7-900136-60-6 TP46</font></a></span></td>
</tr>
</table>
<P align=left><font color="#FF00FF">
<span style="font-family: Times New Roman; font-size: 10.5pt">下载时注意</span></font></P>
<P align=left><font color="#0000FF">
<span style="font-family: Times New Roman; font-size: 10.5pt">1 如果在校园网外且下载速度慢，
可在深夜或凌晨下载 比较快</span></font></P>
<P align=left>
<font face="Times New Roman" style="font-size: 10.5pt" color="#0000FF">2
因为本主页中有些文件使用了中文名称，如果不能下载，请关闭下列选项<br>
工具 / 选项 / 高级 / 浏览 / 始终以UTF-8发送URL<br>
3</font><FONT
color=#800000> 在课前1-2周将提供最后修改稿，供下载，限于空间，一般保留1-2周，请抓紧时间下载</FONT></P>
<P align=left>
</P>
<P align=left>
<font color="#800000">周次为逻辑次序， 遇节假日、运动会、重要会议顺延</font></P>
<P align=left>
<font color="#800000">发现某个文件不能下载， 请用 email反馈</font></P>
<table border="1" cellpadding="0" cellspacing="0" style="border-collapse: collapse"
bordercolor="#111111" width="100%" id="AutoNumber1" height="674">
<tr>
<td width="14%" height="67"><font color="#0000FF">第1周</font></td>
<td width="78%" height="67">课程描述 <span lang="en-us">H</span>TM <a href="0_0-computation%20-course-description070227.htm">0_0-computation
-course-description070227.htm</a><p>教学计划<span lang="en-us"> PPT
<a href="0_0-computation-teach-plan070305.ppt">
0_0-computation-teach-plan070305.ppt</a> <font color="#FF0000">070305</font></span><font color="#FF0000">更新</font></p>
<p>自动机 <a href="01_01d2_automata-language070227.ppt">01_01d2_automata-language070227.ppt</a></p>
<p>博士生学期报告封面 <a href="Exa-Cover-for-phd.doc">Exa-Cover-for-phd.doc</a></p>
<p>作业 <a href="homwork_070305.ppt">homwork_070305.ppt</a> <span lang="en-us">
<font color="#FF0000">070305</font></span><font color="#FF0000">更新</font></p>
<p><font color="#800080">如果发现教案有错，请及时报告，以便修改</font></td>
<td width="8%" height="67"> </td>
</tr>
<tr>
<td width="14%" height="24"><font color="#0000FF">第2周</font></td>
<td width="78%" height="24">正则语言<span lang="en-us">
<a href="02_01d3_1d4-regular-language070227.ppt">
02_01d3_1d4-regular-language070227.ppt</a></span><p>前后文无关语言 <a href="02_02d1_CFL_070227.ppt">02_02d1_CFL_070227.ppt</a></td>
<td width="8%" height="24"> </td>
</tr>
<tr>
<td width="14%" height="24"><font color="#0000FF">第3周</font></td>
<td width="78%" height="24">下推机<span lang="en-us">
<a href="03_02d2_2d3_PDA_NCF070227.ppt">03_02d2_2d3_PDA_NCF070227.ppt</a></span></td>
<td width="8%" height="24"> </td>
</tr>
<tr>
<td width="14%" height="24"><font color="#0000FF">第4周</font></td>
<td width="78%" height="24">图灵机 <a href="04_03d1_3d2_CFL_TuringM-070227.ppt">04_03d1_3d2_CFL_TuringM-070227.ppt</a><p> </td>
<td width="8%" height="24"> </td>
</tr>
<tr>
<td width="14%" height="31"><font color="#0000FF">第5周</font></td>
<td width="78%" height="31">不确定图灵机<a href="05_03d2_4d1_NTM_070227.ppt">05_03d2_4d1_NTM_070227.ppt</a> <span lang="en-us"> </span></td>
<td width="8%" height="31"> </td>
</tr>
<tr>
<td width="14%" height="24"><font color="#0000FF">第6周</font></td>
<td width="78%" height="24">确定CFL <a href="06_A-04d2_4d2_Determin-CFL070227.ppt">06_A-04d2_4d2_Determin-CFL070227.ppt</a><p>归约<span lang="en-us"> <a href="06_B-05d1_reduction-070227.ppt">06_B-05d1_reduction-070227.ppt</a></span><p> </td>
<td width="8%" height="24"> </td>
</tr>
<tr>
<td width="14%" height="24"><font color="#0000FF">第7周</font></td>
<td width="78%" height="24">可计算函数 <a href="07_05d2_computable%20Function-070227.ppt">07_05d2_computable
Function-070227.ppt</a><p> </td>
<td width="8%" height="24"> </td>
</tr>
<tr>
<td width="14%" height="24"><font color="#0000FF">第8周</font></td>
<td width="78%" height="24">递归 <a href="08_A-6d1_6d3_Recursion-Godel070227.ppt">08_A-6d1_6d3_Recursion-Godel070227.ppt</a> <p>压缩性<span lang="en-us">
<a href="08_B-6d4_CompressTheory-070227.ppt">
08_B-6d4_CompressTheory-070227.ppt</a></span></p>
<p><span lang="en-us"> </span></td>
<td width="8%" height="24"> </td>
</tr>
<tr>
<td width="14%" height="24"><font color="#0000FF">第9周</font></td>
<td width="78%" height="24">复杂度 <a href="09_7d1_Poly-time-070227.ppt">09_7d1_Poly-time-070227.ppt</a><p>
多项式归约 <a href="09_10_7d3_7d4_Poly-Reduction-NP-070227.ppt">09_10_7d3_7d4_Poly-Reduction-NP-070227.ppt</a> <p> </td>
<td width="8%" height="24"> </td>
</tr>
<tr>
<td width="14%" height="24"><font color="#0000FF">第10周</font></td>
<td width="78%" height="24">多项式时间复杂度 NP
<a href="10_7d4_NP-3SAT-070227.ppt">10_7d4_NP-3SAT-070227.ppt</a><p>
几个ＮP 问题 <a href="10_B-7d5_Hamiltonian%20Path-NP070227.ppt">10_B-7d5_Hamiltonian
Path-NP070227.ppt</a><p>
</td>
<td width="8%" height="24"> </td>
</tr>
<tr>
<td width="14%" height="24"><font color="#0000FF">第11<span lang="en-us">-12</span>周</font></td>
<td width="78%" height="24"><span lang="en-us">空间复杂度<a href="11&12_8d1_C8_Space-Complexity-070227%20.ppt">11&12_8d1_C8_Space-Complexity-070227
.ppt</a></span><p>素材 <span lang="en-us">
<a href="11&12_8d1_C8_Space-Comp-Documents-070227.doc">
11&12_8d1_C8_Space-Comp-Documents-070227.doc</a></span></p>
<p> </td>
<td width="8%" height="24"> </td>
</tr>
<tr>
<td width="14%" height="24"><font color="#0000FF">第<span lang="en-us">13-14</span>周</font></td>
<td width="78%" height="24"> NP完全<span lang="en-us"> </span> <a href="13&14_C09_hardness-students-report-070227.ppt">13&14_C09_hardness-students-report-070227.ppt</a><p>
<span lang="en-us"> </span>素材２ <a href="13&14_C09_hardness-students-document-070227.doc">13&14_C09_hardness-students-document-070227.doc</a></p>
<p> </td>
<td width="8%" height="24"> </td>
</tr>
<tr>
<td width="14%" height="24"> </td>
<td width="78%" height="24"> </td>
<td width="8%" height="24"> </td>
</tr>
<tr>
<td width="14%" height="24"><font color="#0000FF">第1<span lang="en-us">5-16</span>周</font></td>
<td width="78%" height="24">
高级课题 <a href="15&16-C10-advanced-topic-student-report-070227.ppt">
15&16-C10-advanced-topic-student-report-070227.ppt</a><p>素材 3
<a href="15&16-C10-advanced-topic-student-documents-070227.doc">
15&16-C10-advanced-topic-student-documents-070227.doc</a></td>
<td width="8%" height="24"> </td>
</tr>
<tr>
<td width="14%" height="24"><font color="#0000FF">第1７周</font></td>
<td width="78%" height="24">复习</td>
<td width="8%" height="24"> </td>
</tr>
<tr>
<td width="14%" height="24"><font color="#0000FF">第1８周</font></td>
<td width="78%" height="24">考试</td>
<td width="8%" height="24"> </td>
</tr>
<tr>
<td width="14%" height="24"> </td>
<td width="78%" height="24"> </td>
<td width="8%" height="24"> </td>
</tr>
<tr>
<td width="14%" height="24"> </td>
<td width="78%" height="24"> </td>
<td width="8%" height="24"> </td>
</tr>
<tr>
<td width="14%" height="24"> </td>
<td width="78%" height="24"> </td>
<td width="8%" height="24"> </td>
</tr>
<tr>
<td width="14%" height="24"> </td>
<td width="78%" height="24"> </td>
<td width="8%" height="24"> </td>
</tr>
</table>
<p> </p>
<!--msnavigation--></td><td valign="top" width="24"></td><td valign="top" width="1%">
</td></tr><!--msnavigation--></table></body>
</html>⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -