?? 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 + -