『壹』 高分求~!誰有有關於遠程教育的資料代理的資料~或者說相關的任何資料~!
你可以到下面這些網站看一下:
• 國外遠程教育專題網:http://carbon.cudenver.e/~lsherry/pubs/issues.html
(該網站講解了什麼是遠程教育?遠程教育的理論與哲學、遠程教育系統、 設計的思考、方法與策略、遠程學習者、運作問題、管理與政策。)
• 遠程教育資源網:http://www.dlrn.org/index.html
• 遠程教育資訊網:http://www.uwex.e/disted/
(該網提供了大量的遠程教育資源及關於遠程教育的網站鏈接。)
• 101遠程教育網:http://www.chinae.com/(101遠程教育教學網由北京高拓公司創辦於1996年9月,開設小學六年級、初中、 高中各年級各門主課,另開設小學三年級至小學六年級的數學奧班課程。是最早的中小學網上教學網站。)
• 百靈遠程教育網:http://e.beelink.com.cn/
(主要分MBA遠程教育培訓、信息技術培訓、百靈山師附中網校、英語視聽、學習社區等欄目。)
• 華教遠程教育網:http://www.chinae.org/
(中央教育科學研究所華教遠程教育網,以基礎教育教師尤其是偏遠地區教師的繼續教育為工作重點,以推進中國基礎教育教學觀念和手段的現代化為目標,以"立足教育、服務教育、回報社會"為宗旨。)
• 電大在線:http://www.opene.com.cn/
(中央廣播電視大學電大在線,對開放教育類學生的網上資源提供網站,網上直播 電視課表網上教學 直播課堂IP/VBI播出時間表等內容。)
• 中華在線遠程教育網:http://www.onlinecn.net/
(該網是一家國內最早的專業遠程教育軟體企業之一,成立於1997年,1999年開始從事遠程教育系統平台研發,公司成員大都來自聯想集團、人大遠程教育網、北大醫學遠程教育網及華教遠程教育網,2000年,推出中華在線遠程教育系統及網路大學課件製作系統---"課件快手",讓老師都可以輕松製作網路流媒體課件!)
• 育才國際遠程教育網:http://www.yucaie.com/
(它是立足於基礎教育、素質教育、創新教育和終身教育的遠程教育體系,該網站的全程在線服務和個性化服務比較有特色,值得一看。)
• 中小學遠程教育網:http://www.e12.com/
(該網站包括:國家資源教育資源庫、數字媒體教育網台、學科教學資源、教育網站索引及百年樹人教育集團等內容,其中教育網站索引這里有好多詳細的網站索引。)
• 中國國際遠程教育網:http://www.ceieac.com/
(該站有關於校園網群、電教多媒體技術、設備和軟體的展覽。)
• 8211遠程教育網:http://www.8211.com/
(該網站主要提供中小學的教學資源並開設了名師論壇,主要是以校校互通和資源共享為宗旨而建立的一個綜合信息平台。)
• 國聯網:http://202.102.245.32/
(國聯網校是中國首家互聯網上輔導學校。它包括四個部分內容:教育信息、網上課堂、網校生活、交流與答疑。)
• 萬恆網校(五中網校) :http://www.cyberschool.net.cn/
(萬恆遠程教育網是以五中網校為基礎建立起來的一個綜合性網站,包括遠程教室、第二課堂、課外生活、教師交流、代理園地和本網服務六大部分。)
• 聯想網校 :http://www.school.legend.com.cn/
(聯想網校,集中了北京各重點中學近百位特、高級教師的經驗和智慧,開設了同步輔導、中高考專題、第二課堂、網校生活、家長學校、資料室等欄目。)
• COL網上學校 :http://www.cb.col.com.cn/yanshi/e/e2.htm
(COL 網上學校是深圳訊業集團利用其覆蓋全國的多媒體信息增值服務網路棗COL,由訊業投資公司和北京金網通公司共同負責成立的教育專項管理中心,面向全國推出 的業務,其基本定位為:匯集全國的優秀教師教學資源,發揮COL 整體網路優勢,面向全國提供的中學輔導性網路教學。)
• 香港公開大學:http://www.ouhk.e.hk/
• 英國開放大學:http://www.open.ac.uk/
(世界著名的開放大學。)
• 英國哥倫比亞開放大學:http://www.openschool.bc.ca/index.html
• 美國網路教師:http://www.webteacher.org/windows.html
(從事網路教學工作和相關人員的好去處。)
• 美國開放大學:http://www.open.e/
• 美國鳳凰城大學:http://www.phoenix.e/
• 泰國開放大學:http://www.stou.ac.th/
• 印度英迪拉甘地國立開放大學:http://www.ignou.e/
• 南非大學:http://www.unisa.ac.za/
• 加拿大阿薩巴斯卡大學:http://www.athabascau.ca/
• 澳大利亞南昆士蘭大學:http://www.usq.e.au/
• 全球遠程教育學院:http://www.gdli.com.tw/
• 再城遠程教育網:http://www.geocities.com/Athens/Academy/7880/
• 聯合遠教教學機構:http://www.opencampus.com.tw/
• 台灣中興大學遠程教育網:http://www.nchu.e.tw/~dl/index1.htm
資料來源:http://www.et.pku.e.cn/serve/link.htm#3
1.國內教育技術綜合網站
*中國教育技術網:::URL::http://www.etr.com.cn/
(由中國電教協會主辦,新聞動態 專業刊物 學術論文 專家資源庫 學術活動 中國電教協會 課題申報 學術流動站 人才供需中心 學科專業點 專業圖書查詢 遠程教育 設備信息 教育技術論壇 教育法規應有盡有)
*中國教育技術學網:::URL::http://www.chinaet.org/
(中國教育技術學網站為廣大用戶提供與教育技術學相關的各種資源。它既提供包括教育理論、實踐經驗、基本知識等方面的文章,又提供各種形式的資源下載,最大限度的滿足用戶的各種需求;同時,集思廣義,大家共建,使它成為教育人士的資源庫和聯系樞紐。)
*教育技術學資源網:::URL::http://61.144.23.75/ret/index.asp
(一個教育技術學團隊、一個教育技術學的Google、一個教育技術學的社區、一個協同學習、協同研究與協同開發的舞台。)
*教育技術學動態:::URL::http://etech.tongtu.net/
(該網站的熱站推薦、相關資源、FERC論文集等都值得一看。)
*無限思考:::URL::http://dianjiao.myrice.com/index.html
(該網是東北師大一研究生個人網站,該網的資源鏈接比較好。)
* 惟存教育網:::URL::http://www.being.org.cn/
(該站關於教育技術與課程整合的實踐探索與理性思考、研究性學習探索、多種學習模式的探索和網路資源的鏈接等非常豐富。)
* 中小學信息技術教育網:::URL::http://www.nrcce.com/index.php3
(中國中小學信息技術教育網是全國中小學計算機教育研究中心主辦的,進行中小學信息技術教育理論研究的非盈利性教育類專業網站。主要的服務對象是全國的相關教育工作者。網站的目的是進行中小學信息技術教育的試驗、研究、探索和提供相關資源。為全國中小學信息技術教育(包括計算機輔助教學和計算機學科教學)的老師和教研人員提供服務。)
* 北師大網路實驗室:::URL::http://www.vschool.net.cn/
(該網站包含有一系列的網路群,還有教育技術領域里許多熱點問題的相關文章。)
* 教育技術在線:::URL::http://www.iteonline.net/
("教育技術在線"是以華南師范大學教育技術研究所為依託,以全國教育技術專業學生、教育技術科研工作者以及熱愛信息技術教學改革的中小學教師為合作夥伴,以推廣和普及現代教育技術為主的網站。)
* 教育技術熱線:::URL::http://metc.njnu.e.cn/(南京師大教育技術學網站)
* 教育信息化:::URL::http://www.pujiao.com.cn/etc/INDEX.ASP
(通惠利華教育信息化網站,這里有比較多的信息技術教育、課程整合、遠程(網路)教育的文章)
* 中國信息技術教育網:::URL::http://www.cite.net.cn/
(由中華人民共和國教育部主辦,是一個以信息技術教育為主的教育類網站,另外該網站還有《信息技術教育》雜志,構成信息技術教育教育科研網路與傳統媒體一條龍。)
* k12中小學信息技術教育網:::URL::http://ite.k12.com.cn/
(該站主要是關於信息技術與課程整合及網路教育方面的資料。)
* 賽伯時空教育網:::URL::http://www.cst21.com.cn/2/index2.htm
(該站包含了教育技術的許多熱點問題,如:網路探究模式研究、研究性學習探究、信息技術與課程整合。還包括國外著名的webquest網站。)
* 基於網路的協作學習網:::URL::http://www.isnet.org.cn/asp/cstu/index.asp(
本網站主要以實現"校校通"目標為宗旨,開發基於網路校際協作學習課程,提出"校校通工程"課程資源中校際"協作學習或交流學習"課程開發的標准模式,並開展基礎性研究。)
* 上海教育技術網:::URL::http://www.shet.com.cn/main.htm
(本網站由上海高教電教研究會主辦,上海各高校教育技術中心參與製作.)
* 在線教育資訊網:::URL::http://www.online-e.org/
(好多關於e-learning的東西)
* 中小學電教網:::URL::http://eteach.ste.net/index.asp
(免費資源,信息技術相關資料,校園網建設,電化教學網路管理,電教,校園網,電教論文,電教動態,電教器材,電教管理,電教制度,ASP,flash)
* 四結合網:::URL::http://www.sijiehe.com/
(裡麵包含了大量的建構主義理論和教學設計理論,是專門的研究信息技術與中小學課程整合的網站。)
go top
--------------------------------------------------------------------------------
2.國外教育技術資源索引網站
* 國外教育技術網站的匯編網:
::URL::http://fms.wsd.wednet.e/TechLab/ecationallinks.htm
* 美國教育技術十佳網站:
::URL::http://211.152.9.125/cgi-bin/page.dll?page3?userid=etech&columnno=0&articleid=127
* 教育技術研究實驗室:
::URL::http://psychology.wichita.e/itrl/
* 教育技術研究指導中心:
::URL::http://infotree.library.ohiou.e/single-records/2004.html
* 教育技術鏈接網:
::URL::http://www.q.e/~tomei/tomei/advancedsites.html - Table
(由 Duquesne 大學教育學院 Linda C. Wojnar 博士創建與維護的一個教育技術學網,全部是連接。)
* 教育技術網路全書網:::URL::http://coe.sdsu.e/eet/
(該網是由聖地亞哥州立大學出版的一本雜志,裡麵包含許多教育技術領域里的精彩文章。)
* 教育技術資源網:::URL::http://disted.tamu.e/edtclink.htm
(該網是由德克薩斯AM大學Karen L. Murphy博士的教育技術資源鏈接。有在線雜志、教育技術機構協會、遠程教育和教育技術的多篇精彩論文。)
go top
--------------------------------------------------------------------------------
3.遠程教育網站
* 遠程教師培訓網:::URL::http://211.101.197.142/
(" 遠程教師培訓"是新教育者NE(New Ecator)平台推出的第一個活動。NE致力於為教育工作者提供職業發展的信息交流平台,共同迎接信息技術給教育帶來的挑戰;將基於教育技術最新研究成果,為管理者提供新的理論與方法;將組織教師參與行動研究和國際交流。)
* 國外遠程教育專題網:::URL::http://carbon.cudenver.e/~lsherry/pubs/issues.html
(該網站講解了什麼是遠程教育?遠程教育的理論與哲學、遠程教育系統、 設計的思考、方法與策略、遠程學習者、運作問題、管理與政策。)
* 遠程教育資源網(國外):::URL::http://www.dlrn.org/index.html
* 遠程教育資訊網(國外):::URL::http://www.uwex.e/disted/
(該網提供了大量的遠程教育資源及關於遠程教育的網站鏈接。)
* 101遠程教育網:::URL::http://211.100.6.92/
(101遠程教育教學網由北京高拓公司創辦於1996年9月,開設小學六年級、初中、 高中各年級各門主課,另開設小學三年級至小學六年級的數學奧班課程。是最早的中小 學網上教學網站。)
* 百靈遠程教育網:::URL::http://e.beelink.com.cn/
(主要分MBA遠程教育培訓、信息技術培訓、百靈山師附中網校、英語視聽、學習社區等欄目。)
* 華教遠程教育網:::URL::http://www.chinae.org/
(中央教育科學研究所華教遠程教育網,以基礎教育教師尤其是偏遠地區教師的繼續教育為工作重點,以推進中國基礎教育教學觀念和手段的現代化為目標,以"立足教育、服務教育、回報社會"為宗旨。)
* 電大在線:::URL::http://www.opene.com.cn/
(中央廣播電視大學電大在線,對開放教育類學生的網上資源提供網站,網上直播 電視課表網上教學 直播課堂IP/VBI播出時間表等內容。)
* 中華在線遠程教育網:::URL::http://www.onlinecn.net/
(該網是一家國內最早的專業遠程教育軟體企業之一,成立於1997年,1999年開始從事遠程教育系統平台研發,公司成員大都來自聯想集團、人大遠程教育網、北大醫學遠程教育網及華教遠程教育網,2000年,推出中華在線遠程教育系統及網路大學課件製作系統---"課件快手",讓老師都可以輕松製作網路流媒體課件!)
* 育才國際遠程教育網:::URL::http://www.yucaie.com/
(它是立足於基礎教育、素質教育、創新教育和終身教育的遠程教育體系,該網站的全程在線服務和個性化服務比較有特色,值得一看。)
* 中小學遠程教育網:::URL::http://www.e12.com/
(該網站包括:國家資源教育資源庫、數字媒體教育網台、學科教學資源、教育網站索引及百年樹人教育集團等內容,其中教育網站索引這里有好多詳細的網站索引。)
* 中國國際遠程教育網:::URL::http://www.ceieac.com/
(該站有關於校園網群、電教多媒體技術、設備和軟體的展覽。)
* 8211遠程教育網:::URL::http://www.8211.com/
(該網站主要提供中小學的教學資源並開設了名師論壇,主要是以校校互通和資源共享為宗旨而建立的一個綜合信息平台。)
* 國聯網:::URL::http://202.102.245.32/
(國聯網校是中國首家互聯網上輔導學校。它包括四個部分內容:教育信息、網上課堂、網校生活、交流與答疑。)
* 萬恆網校(五中網校) :::URL::http://www.cyberschool.net.cn/
(萬恆遠程教育網是以五中網校為基礎建立起來的一個綜合性網站,包括遠程教室、第二課堂、課外生活、教師交流、代理園地和本網服務六大部分。)
* 聯想網校 :::URL::http://www.school.legend.com.cn/
(聯想網校,集中了北京各重點中學近百位特、高級教師的經驗和智慧,開設了同步輔導、中高考專題、第二課堂、網校生活、家長學校、資料室等欄目。)
* COL網上學校 :::URL::http://www.cb.col.com.cn/yanshi/e/e2.htm
(COL 網上學校是深圳訊業集團利用其覆蓋全國的多媒體信息增值服務網路棗COL, 由訊業投資公司和北京金網通公司共同負責成立的教育專項管理中心,面向全國推出 的業務,其基本定位為:匯集全國的優秀教師教學資源,發揮COL 整體網路優勢,面向全國提供的中學輔導性網路教學。)
* 香港公開大學:::URL::http://www.ouhk.e.hk/
* 英國開放大學:::URL::http://www.open.ac.uk/
(世界著名的開放大學。)
* 英國哥倫比亞開放大學:::URL::http://www.openschool.bc.ca/index.html
* 美國網路教師:::URL::http://www.webteacher.org/windows.html
(從事網路教學工作和相關人員的好去處。)
* 美國開放大學:::URL::http://www.open.e/
* 美國鳳凰城大學:::URL::http://www.phoenix.e/
* 泰國開放大學:::URL::http://www.stou.ac.th/
* 印度英迪拉甘地國立開放大學:::URL::http://www.ignou.e/
* 南非大學:::URL::http://www.unisa.ac.za/
* 加拿大阿薩巴斯卡大學:::URL::http://www.athabascau.ca/
* 澳大利亞南昆士蘭大學:::URL::http://www.usq.e.au/
* 全球遠程教育學院:::URL::http://www.gdli.com.tw/
* 再城遠程教育網:::URL::http://www.geocities.com/Athens/Academy/7880/
* 聯合遠教教學機構:::URL::http://www.opencampus.com.tw/
* 台灣中興大學遠程教育網:::URL::http://www.nchu.e.tw/~dl/index1.htm
go top
--------------------------------------------------------------------------------
4.教學設計網站
* 教學設計課程學習網:::URL::http://www.hainnu.e.cn/licb/
不僅支持同學們開展以學為主的課程綜合性實踐任務(如:原創WebQuest《教學設計應用模式調研》、 《中小學教案設計調研》、 《教案設計與課件製作》等研究性學習活動、實踐作業、專題討論),而且以課程主題為線索提供大量參考資源,是一個集支持學習者主動探究學習和教學設計專題資訊為一體的課程學習支持網站。
* 教學設計專題網站習作:::URL::http://www.chinaet.org/ subject/xmweb/html/zhengti.htm
(裡麵包含了大量的理論基礎、有學習理論、傳播理論、設計理論、視聽理論等等,還有一系列的案例分析和資源鏈接。)
* 網路環境下的教學設計專題學習網:::URL::http://61.144.60.222:8080/0518/index.php
* 教學設計協會:::URL::http://www.idc-tx.com/
* 全球教學設計網:::URL::http://www.uid.ca/
* 教學設計模式網:::URL::http://carbon.cudenver.e/~mryder/itc_data/idmodels.html
* 教學設計的理論與模式:::URL::http://www.byu.e/ipt/vlibrary/developer/theories.htm
go top
--------------------------------------------------------------------------------
5.教育技術論壇網站
* 教育技術自由論壇:::URL::http://etc.elec.bnu.e.cn/newbbs/login.asp
* 中小學信息技術論壇:::URL::http://www.nrcce.com/Forums/down.php
* 河北大學教育技術星空:::URL::http://netroom.hbu.e.cn/personal/zoujinsong/index1.htm
* k12信息技術論壇:::URL::http://sq.k12.com.cn/forums/?
* 指顧雷霆論壇:::URL::http://dianjiao.xilubbs.com/
* 網路時代電教論壇:::URL::http://www.net-e.com/ee/bbs/bbs-c.asp
* 教育技術論壇:(英文)::URL::http://www.etech.ch/etech/forums/forums_e.asp
* 新知社區:::URL::http://www.being.org.cn/ cgi-bin/bbs/leoboard.cgi
* 網路環境下教學設計論壇:::URL::http://61.144.60.222:8080/bbs/upload/
* 《教育技術通訊》:::URL::http://www.etc.e.cn
go top
--------------------------------------------------------------------------------
6.教育技術協會網
* 北京高校教育技術學專業研究生聯誼會: ::URL::http://www.etworkshop.com
* 中央電化教育館:::URL::http://www.seccet.e.cn/
* 全國高等學校教育技術協會委員會:::URL::http://www.ceta.e.cn/
(一種協作指導高校教育技術工作的組織。)
* 美國教育傳播與技術協會:::URL::http://www.aect.org/(制定教育技術94定義的組織。)
* 美國國際教育技術協會:::URL::http://www.iste.org/
(主要致力於教育技術和信息技術在中小學中的運用。)
* UNESCO教育信息技術署:::URL::http://iite.artstyle.net/iite/index
* 美國教育技術辦公室:::URL::http://www.ed.gov/Technology/index.html
* 美國教育技術聯合會:::URL::http://www.rtec.org/
* 美聯邦教育技術協會:::URL::http://www.aect.org/Affiliates/feta.html
* 美國遠程教育協會:::URL::http://www.usdla.org/()
* 英聯邦共同體學習聯盟:::URL::http://www.col.org/
* 亞洲開放大學協會:::URL::http://www.ouhk.e.hk/ %7EAAOUNet/
* 國際開放與遠程教育協會:::URL::http://www.icde.org/
『貳』 有沒有數據結構(C語言版)的資料
數據結構復習重點歸納筆記[清華嚴蔚敏版]
數據結構復習重點歸納[適於清華嚴版教材]
一、數據結構的章節結構及重點構成
數據結構學科的章節劃分基本上為:概論,線性表,棧和隊列,串,多維數組和廣義表,樹和二叉樹,圖,查找,內排,外排,文件,動態存儲分配。
對於絕大多數的學校而言,「外排,文件,動態存儲分配」三章基本上是不考的,在大多數高校的計算機本科教學過程中,這三章也是基本上不作講授的。所以,大家在這三章上可以不必花費過多的精力,只要知道基本的概念即可。但是,對於報考名校特別是該校又有在試卷中對這三章進行過考核的歷史,那麼這部分朋友就要留意這三章了。
按照以上我們給出的章節以及對後三章的介紹,數據結構的章節比重大致為:
概論:內容很少,概念簡單,分數大多隻有幾分,有的學校甚至不考。
線性表:基礎章節,必考內容之一。考題多數為基本概念題,名校考題中,鮮有大型演算法設計題。如果有,也是與其它章節內容相結合。
棧和隊列:基礎章節,容易出基本概念題,必考內容之一。而棧常與其它章節配合考查,也常與遞歸等概念相聯系進行考查。
串 :基礎章節,概念較為簡單。專門針對於此章的大型演算法設計題很少,較常見的是根據KMP進行演算法分析。
多維數組及廣義表
:基礎章節,基於數組的演算法題也是常見的,分數比例波動較大,是出題的「可選單元」或「侯補單元」。一般如果要出題,多數不會作為大題出。數組常與「查找,排序」等章節結合來作為大題考查。
樹和二叉樹
:重點難點章節,各校必考章節。各校在此章出題的不同之處在於,是否在本章中出一到兩道大的演算法設計題。通過對多所學校的試卷分析,絕大多數學校在本章都曾有過出大型演算法設計題的歷史。
圖 :重點難點章節,名校尤愛考。如果作為重點來考,則多出現於分析與設計題型當中,可與樹一章共同構成演算法設計大題的題型設計。
查找
:重點難點章節,概念較多,聯系較為緊密,容易混淆。出題時可以作為分析型題目給出,在基本概念型題目中也較為常見。演算法設計型題中可以數組結合來考查,也可以與樹一章結合來考查。
排序
:與查找一章類似,本章同屬於重點難點章節,且概念更多,聯系更為緊密,概念之間更容易混淆。在基本概念的考查中,尤愛考各種排序演算法的優劣比較此類的題。演算法設計大題中,如果作為出題,那麼常與數組結合來考查。
二、數據結構各章節重點勾劃:
第0章 概述
本章主要起到總領作用,為讀者進行數據結構的學習進行了一些先期鋪墊。大家主要注意以下幾點:數據結構的基本概念,時間和空間復雜度的概念及度量方法,演算法設計時的注意事項。本章考點不多,只要稍加註意理解即可。
第一章 線性表
作為線性結構的開篇章節,線性表一章在線性結構的學習乃至整個數據結構學科的學習中,其作用都是不可低估的。在這一章,第一次系統性地引入鏈式存儲的概念,鏈式存儲概念將是整個數據結構學科的重中之重,無論哪一章都涉及到了這個概念。
總體來說,線性表一章可供考查的重要考點有以下幾個方面:
1.線性表的相關基本概念,如:前驅、後繼、表長、空表、首元結點,頭結點,頭指針等概念。
2.線性表的結構特點,主要是指:除第一及最後一個元素外,每個結點都只有一個前趨和只有一個後繼。
3.線性表的順序存儲方式及其在具體語言環境下的兩種不同實現:表空間的靜態分配和動態分配。靜態鏈表與順序表的相似及不同之處。
4.線性表的鏈式存儲方式及以下幾種常用鏈表的特點和運算:單鏈表、循環鏈表,雙向鏈表,雙向循環鏈表。其中,單鏈表的歸並演算法、循環鏈表的歸並演算法、雙向鏈表及雙向循環鏈表的插入和刪除演算法等都是較為常見的考查方式。此外,近年來在不少學校中還多次出現要求用遞歸演算法實現單鏈表輸出(可能是順序也可能是倒序)的問題。
在鏈表的小題型中,經常考到一些諸如:判表空的題。在不同的鏈表中,其判表空的方式是不一樣的,請大家注意。
5.線性表的順序存儲及鏈式存儲情況下,其不同的優缺點比較,即其各自適用的場合。單鏈表中設置頭指針、循環鏈表中設置尾指針而不設置頭指針以及索引存儲結構的各自好處。
第二章 棧與隊列
棧與隊列,是很多學習DS的同學遇到第一隻攔路虎,很多人從這一章開始坐暈車,一直暈到現在。所以,理解棧與隊列,是走向DS高手的一條必由之路,。
學習此章前,你可以問一下自己是不是已經知道了以下幾點:
1.棧、隊列的定義及其相關數據結構的概念,包括:順序棧,鏈棧,共享棧,循環隊列,鏈隊等。棧與隊列存取數據(請注意包括:存和取兩部分)的特點。
2.遞歸演算法。棧與遞歸的關系,以及藉助棧將遞歸轉向於非遞歸的經典演算法:n!階乘問題,fib數列問題,hanoi問題,背包問題,二叉樹的遞歸和非遞歸遍歷問題,圖的深度遍歷與棧的關系等。其中,涉及到樹與圖的問題,多半會在樹與圖的相關章節中進行考查。
3.棧的應用:數值表達式的求解,括弧的配對等的原理,只作原理性了解,具體要求考查此為題目的演算法設計題不多。
4.循環隊列中判隊空、隊滿條件,循環隊列中入隊與出隊演算法。
如果你已經對上面的幾點了如指掌,棧與隊列一章可以不看書了。注意,我說的是可以不看書,並不是可以不作題哦。
第三章 串
經歷了棧一章的痛苦煎熬後,終於迎來了串一章的柳暗花明。
串,在概念上是比較少的一個章節,也是最容易自學的章節之一,但正如每個過來人所了解的,KMP演算法是這一章的重要關隘,突破此關隘後,走過去又是一馬平川的大好DS山河了,呵呵。
串一章需要攻破的主要堡壘有:
1.串的基本概念,串與線性表的關系(串是其元素均為字元型數據的特殊線性表),空串與空格串的區別,串相等的條件
2.串的基本操作,以及這些基本函數的使用,包括:取子串,串連接,串替換,求串長等等。運用串的基本操作去完成特定的演算法是很多學校在基本操作上的考查重點。
3.順序串與鏈串及塊鏈串的區別和聯系,實現方式。
4.KMP演算法思想。KMP中next數組以及nextval數組的求法。明確傳統模式匹配演算法的不足,明確next數組需要改進之外。其中,理解演算法是核心,會求數組是得分點。不用我多說,這一節內容是本章的重中之重。可能進行的考查方式是:求next和nextval數組值,根據求得的next或nextval數組值給出運用KMP演算法進行匹配的匹配過程。
第四章 數組與廣義表
學過程序語言的朋友,數組的概念我們已經不是第一次見到了,應該已經「一回生,二回熟」了,所以,在概念上,不會存在太大障礙。但作為考研課程來說,本章的考查重點可能與大學里的程序語言所關注的不太一樣,下面會作介紹。
廣義表的概念,是數據結構里第一次出現的。它是線性表或表元素的有限序列,構成該結構的每個子表或元素也是線性結構的,所以,這一章也歸入線性結構中。
本章的考查重點有:
1.多維數組中某數組元素的position求解。一般是給出數組元素的首元素地址和每個元素佔用的地址空間並組給出多維數組的維數,然後要求你求出該數組中的某個元素所在的位置。
2.明確按行存儲和按列存儲的區別和聯系,並能夠按照這兩種不同的存儲方式求解1中類型的題。
3.將特殊矩陣中的元素按相應的換算方式存入數組中。這些矩陣包括:對稱矩陣,三角矩陣,具有某種特點的稀疏矩陣等。熟悉稀疏矩陣的三種不同存儲方式:三元組,帶輔助行向量的二元組,十字鏈表存儲。掌握將稀疏矩陣的三元組或二元組向十字鏈表進行轉換的演算法。
4.廣義表的概念,特別應該明確表頭與表尾的定義。這一點,是理解整個廣義表一節演算法的基礎。近來,在一些學校中,出現了這樣一種題目類型:給出對某個廣義表L若干個求了若干次的取頭和取尾操作後的串值,要求求出原廣義表L。大家要留意。
5.與廣義表有關的遞歸演算法。由於廣義表的定義就是遞歸的,所以,與廣義表有關的演算法也常是遞歸形式的。比如:求表深度,復制廣義表等。這種題目,可以根據不同角度廣義表的表現形式運用兩種不同的方式解答:一是把一個廣義表看作是表頭和表尾兩部分,分別對表頭和表尾進行操作;二是把一個廣義表看作是若干個子表,分別對每個子表進行操作。
第五章 樹與二叉樹
從對線性結構的研究過度到對樹形結構的研究,是數據結構課程學習的一次躍變,此次躍變完成的好壞,將直接關繫到你到實際的考試中是否可以拿到高分,而這所有的一切,將最終影響你的專業課總分。所以,樹這一章的重要性,已經不說自明了。
總體來說,樹一章的知識點包括:
二叉樹的概念、性質和存儲結構,二叉樹遍歷的三種演算法(遞歸與非遞歸),在三種基本遍歷演算法的基礎上實現二叉樹的其它演算法,線索二叉樹的概念和線索化演算法以及線索化後的查找演算法,最優二叉樹的概念、構成和應用,樹的概念和存儲形式,樹與森林的遍歷演算法及其與二叉樹遍歷演算法的聯系,樹與森林和二叉樹的轉換。
下面我們來看考試中對以上知識的主要考查方法:
1.二叉樹的概念、性質和存儲結構
考查方法可有:直接考查二叉樹的定義,讓你說明二叉樹與普通雙分支樹的區別;考查滿二叉樹和完全二叉樹的性質,普通二叉樹的五個性質:第i層的最多結點數,深度為k的二叉樹的最多結點數,n0=n2+1的性質,n個結點的完全二叉樹的深度,順序存儲二叉樹時孩子結點與父結點之間的換算關系(左為:2*i,右為:2*i+1)。
二叉樹的順序存儲和二叉鏈表存儲的各自優缺點及適用場合,二叉樹的三叉鏈表表示方法。
2.二叉樹的三種遍歷演算法
這一知識點掌握的好壞,將直接關繫到樹一章的演算法能否理解,進而關繫到樹一章的演算法設計題能否順利完成。二叉樹的遍歷演算法有三種:先序,中序和後序。其劃分的依據是視其每個演算法中對根結點數據的訪問順序而定。不僅要熟練掌握三種遍歷的遞歸演算法,理解其執行的實際步驟,並且應該熟練掌握三種遍歷的非遞歸演算法。由於二叉樹一章的很多演算法,可以直接根據三種遞歸演算法改造而來(比如:求葉子個數),所以,掌握了三種遍歷的非遞歸演算法後,對付諸如:「利用非遞歸演算法求二叉樹葉子個數」這樣的題目就下筆如有神了。我會在另一篇系列文章(http://bbs.kaoyan.com/ibbs.dll?bbsdisp?t_id=301583&bp=2&bt=0)里給出三種遍歷的遞歸和非遞歸演算法的背記版,到時請大家一定熟記。
3.可在三種遍歷演算法的基礎上改造完成的其它二叉樹演算法:
求葉子個數,求二叉樹結點總數,求度為1或度為2的結點總數,復制二叉樹,建立二叉樹,交換左右子樹,查找值為n的某個指定結點,刪除值為n的某個指定結點,諸如此類等等等等。如果你可以熟練掌握二叉樹的遞歸和非遞歸遍歷演算法,那麼解決以上問題就是小菜一碟了。
4.線索二叉樹:
線索二叉樹的引出,是為避免如二叉樹遍歷時的遞歸求解。眾所周知,遞歸雖然形式上比較好理解,但是消耗了大量的內存資源,如果遞歸層次一多,勢必帶來資源耗盡的危險,為了避免此類情況,線索二叉樹便堂而皇之地出現了。對於線索二叉樹,應該掌握:線索化的實質,三種線索化的演算法,線索化後二叉樹的遍歷演算法,基本線索二叉樹的其它演算法問題(如:查找某一類線索二叉樹中指定結點的前驅或後繼結點就是一類常考題)。
5.最優二叉樹(哈夫曼樹):
最優二叉樹是為了解決特定問題引出的特殊二叉樹結構,它的前提是給二叉樹的每條邊賦予了權值,這樣形成的二叉樹按權相加之和是最小的。最優二叉樹一節,直接考查演算法源碼的很少,一般是給你一組數據,要求你建立基於這組數據的最優二叉樹,並求出其最小權值之和,此類題目不難,屬送分題。
6.樹與森林:
二叉樹是一種特殊的樹,這種特殊不僅僅在於其分支最多為2以及其它特徵,一個最重要的特殊之處是在於:二叉樹是有序的!即:二叉樹的左右孩子是不可交換的,如果交換了就成了另外一棵二叉樹,這樣交換之後的二叉樹與原二叉樹我們認為是不相同的兩棵二叉樹。但是,對於普通的雙分支樹而言,不具有這種性質。
樹與森林的遍歷,不像二叉樹那樣豐富,他們只有兩種遍歷演算法:先根與後根(對於森林而言稱作:先序與後序遍歷)。在難度比較大的考試中,也有基於此二種演算法的基礎上再進行擴展要求你利用這兩種演算法設計其它演算法的,但一般院校很少有這種考法,最多隻是要求你根據先根或後根寫出他們的遍歷序列。此二者的先根與後根遍歷與二叉樹中的遍歷演算法是有對應關系的:先根遍歷對應二叉樹的先序遍歷,而後根遍歷對應二叉樹的中序遍歷。這一點成為很多學校的考點,考查的方式不一而足,有的直接考此句話,有的是先讓你求解遍歷序列然後回答這個問題。二叉樹、樹與森林之所以能有以上的對應關系,全拜二叉鏈表所賜。二叉樹使用二叉鏈表分別存放他的左右孩子,樹利用二叉鏈表存儲孩子及兄弟(稱孩子兄弟鏈表),而森林也是利用二叉鏈表存儲孩子及兄弟。
樹一章,處處是重點,道道是考題,大家務必個個過關。
第六章 圖
如果說,從線性結構向樹形結構研究的轉變,是數據結構學科對數據組織形式研究的一次升華,那麼從樹形結構的研究轉到圖形結構的研究,則進一步讓我們看到了數據結構對於解決實際問題的重大推動作用。
圖這一章的特點是:概念繁多,與離散數學中圖的概念聯系緊密,演算法復雜,極易被考到,且容易出大題,尤其是名校,作為考研課程,如果不考查樹與圖兩章的知識,幾乎是不可想像的。
下面我們看一下圖這一章的主要考點以及這些考點的考查方式:
1.考查有關圖的基本概念問題:
這些概念是進行圖一章學習的基礎,這一章的概念包括:圖的定義和特點,無向圖,有向圖,入度,出度,完全圖,生成子圖,路徑長度,迴路,(強)連通圖,(強)連通分量等概念。與這些概念相聯系的相關計算題也應該掌握。
2.考查圖的幾種存儲形式:
圖的存儲形式包括:鄰接矩陣,(逆)鄰接表,十字鏈表及鄰接多重表。在考查時,有的學校是給出一種存儲形式,要求考生用演算法或手寫出與給定的結構相對應的該圖的另一種存儲形式。
3.考查圖的兩種遍歷演算法:深度遍歷和廣度遍歷
深度遍歷和廣度遍歷是圖的兩種基本的遍歷演算法,這兩個演算法對圖一章的重要性等同於「先序、中序、後序遍歷」對於二叉樹一章的重要性。在考查時,圖一章的演算法設計題常常是基於這兩種基本的遍歷演算法而設計的,比如:「求最長的最短路徑問題」和「判斷兩頂點間是否存在長為K的簡單路徑問題」,就分別用到了廣度遍歷和深度遍歷演算法。
4.生成樹、最小生成樹的概念以及最小生成樹的構造:PRIM演算法和KRUSKAL演算法。
考查時,一般不要求寫出演算法源碼,而是要求根據這兩種最小生成樹的演算法思想寫出其構造過程及最終生成的最小生成樹。
5.拓撲排序問題:
拓撲排序有兩種方法,一是無前趨的頂點優先演算法,二是無後繼的頂點優先演算法。換句話說,一種是「從前向後」的排序,一種是「從後向前」排。當然,後一種排序出來的結果是「逆拓撲有序」的。
6.關鍵路徑問題:
這個問題是圖一章的難點問題。理解關鍵路徑的關鍵有三個方面:一是何謂關鍵路徑,二是最早時間是什麼意思、如何求,三是最晚時間是什麼意思、如何求。簡單地說,最早時間是通過「從前向後」的方法求的,而最晚時間是通過「從後向前」的方法求解的,並且,要想求最晚時間必須是在所有的最早時間都已經求出來之後才能進行。這個問題拿來直接考演算法源碼的不多,一般是要求按照書上的演算法描述求解的過程和步驟。
在實際設計關鍵路徑的演算法時,還應該注意以下這一點:採用鄰接表的存儲結構,求最早時間和最晚時間要採用不同的處理方法,即:在演算法初始時,應該首先將所有頂點的最早時間全部置為0。關鍵路徑問題是工程進度控制的重要方法,具有很強的實用性。
7.最短路徑問題:
與關鍵路徑問題並稱為圖一章的兩只攔路虎。概念理解是比較容易的,關鍵是演算法的理解。最短路徑問題分為兩種:一是求從某一點出發到其餘各點的最短路徑;二是求圖中每一對頂點之間的最短路徑。這個問題也具有非常實用的背景特色,一個典型的應該就是旅遊景點及旅遊路線的選擇問題。解決第一個問題用DIJSKTRA演算法,解決第二個問題用FLOYD演算法。注意區分。
第七章 查找
在不少數據結構的教材中,是把查找與排序放入高級數據結構中的。應該說,查找和排序兩章是前面我們所學的知識的綜合運用,用到了樹、也用到了鏈表等知識,對這些數據結構某一方面的運用就構成了查找和排序。
現實生活中,search幾乎無處不在,特別是現在的網路時代,萬事離不開search,小到文檔內文字的搜索,大到INTERNET上的搜索,search占據了我們上網的大部分時間。
在復習這一章的知識時,你需要先弄清楚以下幾個概念:
關鍵字、主關鍵字、次關鍵字的含義;靜態查找與動態查找的含義及區別;平均查找長度ASL的概念及在各種查找演算法中的計算方法和計算結果,特別是一些典型結構的ASL值,應該記住。
在DS的教材中,一般將search分為三類:1st,在順序表上的查找;2nd,在樹表上的查找;3rd,在哈希表上的查找。下面詳細介紹其考查知識點及考查方式:
1.線性表上的查找:
主要分為三種線性結構:順序表,有序順序表,索引順序表。對於第一種,我們採用傳統查找方法,逐個比較。對於及有序順序表我們採用二分查找法。對於第三種索引結構,我們採用索引查找演算法。考生需要注意這三種表下的ASL值以及三種演算法的實現。其中,二分查找還要特別注意適用條件以及其遞歸實現方法。
2.樹表上的查找:
這是本章的重點和難點。由於這一節介紹的內容是使用樹表進行的查找,所以很容易與樹一間的某些概念相混淆。本節內容與樹一章的內容有聯系,但也有很多不同,應注意規納。樹表主要分為以下幾種:二叉排序樹,平衡二叉樹,B樹,鍵樹。其中,尤以前兩種結構為重,也有部分名校偏愛考B樹的。由於二叉排序樹與平衡二叉樹是一種特殊的二叉樹,所以與二叉樹的聯系就更為緊密,二叉樹一章學好了,這里也就不難了。
二叉排序樹,簡言之,就是「左小右大」,它的中序遍歷結果是一個遞增的有序序列。平衡二叉樹是二叉排序樹的優化,其本質也是一種二叉排序樹,只不過,平衡二叉樹對左右子樹的深度有了限定:深度之差的絕對值不得大於1。對於二叉排序樹,「判斷某棵二叉樹是否二叉排序樹」這一演算法經常被考到,可用遞歸,也可以用非遞歸。平衡二叉樹的建立也是一個常考點,但該知識點歸根結底還是關注的平衡二叉樹的四種調整演算法,所以應該掌握平衡二叉樹的四種調整演算法,調整的一個參照是:調整前後的中序遍歷結果相同。
B樹是二叉排序樹的進一步改進,也可以把B樹理解為三叉、四叉....排序樹。除B樹的查找演算法外,應該特別注意一下B樹的插入和刪除演算法。因為這兩種演算法涉及到B樹結點的分裂和合並,是一個難點。B樹是報考名校的同學應該關注的焦點之一。
鍵樹也稱字元樹,特別適用於查找英文單詞的場合。一般不要求能完整描述演算法源碼,多是根據演算法思想建立鍵樹及描述其大致查找過程。
3.基本哈希表的查找演算法:
哈希一詞,是外來詞,譯自「hash」一詞,意為:散列或雜湊的意思。哈希表查找的基本思想是:根據當前待查找數據的特徵,以記錄關鍵字為自變數,設計一個function,該函數對關鍵字進行轉換後,其解釋結果為待查的地址。基於哈希表的考查點有:哈希函數的設計,沖突解決方法的選擇及沖突處理過程的描述。
第八章 內部排序
內排是DS課程中最後一個重要的章節,建立在此章之上的考題可以有多種類型:填空,選擇,判斷乃至大型演算法題。但是,歸結到一點,就是考查你對書本上的各種排序演算法及其思想以及其優缺點和性能指標(時間復雜度)能否了如指掌。
這一章,我們對重點的規納將跟以上各章不同。我們將從以下幾個側面來對排序一章進行不同的規納,以期能更全面的理解排序一章的總體結構及各種演算法。
從排序演算法的種類來分,本章主要闡述了以下幾種排序方法:插入、選擇、交換、歸並、計數等五種排序方法。
其中,在插入排序中又可分為:直接插入、折半插入、2路插入、希爾排序。這幾種插入排序演算法的最根本的不同點,說到底就是根據什麼規則尋找新元素的插入點。直接插入是依次尋找,折半插入是折半尋找。希爾排序,是通過控制每次參與排序的數的總范圍「由小到大」的增量來實現排序效率提高的目的。
交換排序,又稱冒泡排序,在交換排序的基礎上改進又可以得到快速排序。快速排序的思想,一語以敝之:用中間數將待排數據組一分為二。快速排序,在處理的「問題規模」這個概念上,與希爾有點相反,快速排序,是先處理一個較大規模,然後逐漸把處理的規模降低,最終達到排序的目的。
選擇排序,相對於前面幾種排序演算法來說,難度大一點。具體來說,它可以分為:簡單選擇、樹選擇、堆排。這三種方法的不同點是,根據什麼規則選取最小的數。簡單選擇,是通過簡單的數組遍歷方案確定最小數;樹選擇,是通過「錦標賽」類似的思想,讓兩數相比,不斷淘汰較大(小)者,最終選出最小(大)數;而堆排序,是利用堆這種數據結構的性質,通過堆元素的刪除、調整等一系列操作將最小數選出放在堆頂。堆排序中的堆建立、堆調整是重要考點。樹選擇排序,也曾經在一些學校中的大型演算法題中出現,請大家注意。
歸並排序,故名思義,是通過「歸並」這種操作完成排序的目的,既然是歸並就必須是兩者以上的數據集合才可能實現歸並。所以,在歸並排序中,關注最多的就是2路歸並。演算法思想比較簡單,有一點,要銘記在心:歸並排序是穩定排序。
基數排序,是一種很特別的排序方法,也正是由於它的特殊,所以,基數排序就比較適合於一些特別的場合,比如撲克牌排序問題等。基數排序,又分為兩種:多關鍵字的排序(撲克牌排序),鏈式排序(整數排序)。基數排序的核心思想也是利用「基數空間」這個概念將問題規模規范、變小,並且,在排序的過程中,只要按照基排的思想,是不用進行關鍵字比較的,這樣得出的最終序列就是一個有序序列。
本章各種排序演算法的思想以及偽代碼實現,及其時間復雜度都是必須掌握的,學習時要多注意規納、總結、對比。此外,對於教材中的10.7節,要求必須熟記,在理解的基礎上記憶,這一節幾乎成為很多學校每年的必考點。
至此,數據結構所有章節的章節重點問題,我們已經規納完畢,使用清華嚴版教材的同學,在復習的同時,可以參照本貼給出的重點進行復習。但是,由於作者本人水平有限,可能有很多考點沒有規納出來,也可能有些考點規納有誤,在此,作者本人誠懇希望諸位朋友直面提出,我會不斷完善和發布新的關於數據結構復習的總結以及筆記
嚴蔚敏數據結構為主的筆記二
第二章:線性表(包括習題與答案及要點)
--------------------------------------------------------------------------------
本章的重點是掌握順序表和單鏈表上實現的各種基本演算法及相關的時間性能分析,難點是使用本章所學的基本知識設計有效演算法解決與線性表相關的應用問題。
要求達到<識記>層次的內容有:線性表的邏輯結構特徵;線性表上定義的基本運算,並利用基本運算構造出較復雜的運算。
要求達到<綜合應用>層次的內容有:順序表的含義及特點,順序表上的插入、刪除操作及其平均時間性能分析,解決簡單應用問題。
鏈表如何表示線性表中元素之間的邏輯關系;單鏈表、雙鏈表、循環鏈表鏈接方式上的區別;單鏈表上實現的建表、查找、插入和刪除等基本演算法及其時間復雜度。循環鏈表上尾指針取代頭指針的作用,以及單循環鏈表上的演算法與單鏈表上相應演算法的異同點。雙鏈表的定義和相關演算法。利用鏈表設計演算法解決簡單應用問題。
要求達到<領會>層次的內容就是順序表和鏈表的比較,以及如何選擇其一作為其存儲結構才能取得較優的時空性能。
--------------------------------------------------------------------------------
線性表的邏輯結構特徵是很容易理解的,如其名,它的邏輯結構特徵就好象是一條線,上面打了一個個結,很形象的,如果這條線上面有結,那麼它就是非空表,只能有一個開始結點,有且只能有一個終端結點,其它的結前後所相鄰的也只能是一個結點(直接前趨和直接後繼)。
關於線性表上定義的基本運算,主要有構造空表、求表長、取結點、查找、插入、刪除等。
--------------------------------------------------------------------------------
線性表的邏輯結構和存儲結構之間的關系。在計算機中,如何把線性表的結點存放到存儲單元中,就有許多方法,最簡單的方法就是按順序存儲。就是按線性表的邏輯結構次序依次存放在一組地址連續的存儲單元中。在存儲單元中的各元素的物理位置和邏輯結構中各結點相鄰關系是一致的。
在順序表中實現的基本運算主要討論了插入和刪除兩種運算。相關的演算法我們通過練習掌握。對於順序表的插入和刪除運算,其平均時間復雜度均為O(n)。
--------------------------------------------------------------------------------
線性表的鏈式存儲結構。它與順序表不同,鏈表是用一組任意的存儲單元來存放線性表的結點,這組存儲單元可以分布在內存中任何位置上。因此,鏈表中結點的邏輯次序和物理次序不一定相同。所以為了能正確表示結點間的邏輯關系,在存儲每個結點值的同時,還存儲了其後繼結點的地址信息(即
『叄』 計算機最初是什麼樣的
1946年2月14日,世界上第一台電腦ENIAC在美國賓夕法尼亞大學誕生。
第二次世界大戰期間,美國軍方要求賓州大學莫奇來(Mauchly)博士和他的
學生愛克特(Eckert)設計以真空管取代繼電器的"電子化"電腦--ENIAC
(),電子數字積分器與計
算器),目的是用來計算炮彈彈道。這部機器使用了18800個真空管,長50英
尺,寬30英尺,佔地1500平方英尺,重達30噸(大約是一間半的教室大,六隻大
象重)。它的計算速度快,每秒可從事5000次的加法運算,運作了九年之久。由
於吃電很兇,據傳ENIAC每次一開機,整個費城西區的電燈都為之黯然失色。
另外,真空管的損耗率相當高,幾乎每15分鍾就可能燒掉一支真空管,操作
人員須花15分鍾以上的時間才能找出壞掉的管子,使用上極不方便。曾有人調侃
道:「只要那部機器可以連續運轉五天,而沒有一隻真空管燒掉,發明人就要額
手稱慶了。
兩位發明人莫奇來和愛克特
ENIAC使用的電子管
『肆』 求救!給一群完全不會電腦的人上課!
computer
電子計算機是一種根據一系列指令來對數據進行處理的機器。所相關的技術研究叫計算機科學,由數據為核心的研究稱信息技術。
計算機種類繁多。實際來看,計算機總體上是處理信息的工具。根據圖靈機理論,一部具有最基本功能的計算機應當能夠完成任何其它計算機能做的事情。因此,只要不考慮時間和存儲因素,從個人數碼助理(PDA)到超級計算機都應該可以完成同樣的作業。即是說,即使是設計完全相同的計算機,只要經過相應改裝,就應該可以被用於從公司薪金管理到無人駕駛飛船操控在內的各種任務。由於科技的飛速進步,下一代計算機總是在性能上能夠顯著地超過其前一代,這一現象有時被稱作「摩爾定律」。
計算機在組成上形式不一。早期計算機的體積足有一間房屋大小,而今天某些嵌入式計算機可能比一副撲克牌還小。當然,即使在今天,依然有大量體積龐大的巨型計算機為特別的科學計算或面向大型組織的事務處理需求服務。比較小的,為個人應用而設計的計算機稱為微型計算機,簡稱微機。我們今天在日常使用「計算機」 一詞時通常也是指此。不過,現在計算機最為普遍的應用形式卻是嵌入式的。嵌入式計算機通常相對簡單,體積小,並被用來控制其它設備—無論是飛機,工業機器人還是數碼相機。
上述對於電子計算機的定義包括了許多能計算或是只有有限功能的特定用途的設備。然而當說到現代的電子計算機,其最重要的特徵是,只要給予正確的指示,任何一台電子計算機都可以模擬其他任何計算機的行為(只受限於電子計算機本身的存儲容量和執行的速度)。據此,現代電子計算機相對於早期的電子計算機也被稱為通用型電子計算機。
歷史
ENIAC是電腦發展史上的一個里程碑本來,計算機的英文原詞「computer」是指從事數據計算的人。而他們往往都需要藉助某些機械計算設備或模擬計算機。這些早期計算設備的祖先包括有算盤,以及可以追溯到公元前87年的被古希臘人用於計算行星移動的安提基特拉機制。隨著中世紀末期歐洲數學與工程學的再次繁榮,1623年由Wilhelm Schickard率先研製出了歐洲第一台計算設備,這是一個能進行六位以內數加減法,並能通過鈴聲輸出答案的「計算鍾」。使用轉動齒輪來進行操作。
1642年法國數學家Pascal 在WILLIAM Oughtred計算尺的基礎上,將計算尺加以改進,能進行八位計算。還賣出了許多製品,成為當時一種時髦的商品。
1801年,Joseph Marie Jacquard對織布機的設計進行了改進,其中他使用了一系列打孔的紙卡片來作為編織復雜圖案的程序。Jacquard式織布機,盡管並不被認為是一台真正的計算機,但是它的出現確實是現代計算機發展過程中重要的一步。
查爾斯・巴比奇(Charles Babbage)是構想和設計一台完全可編程計算機的第一人,當時是1820年。但由於技術條件,經費限制,以及無法忍耐對設計不停的修補,這台計算機在他有生之年始終未能問世。約到19世紀晚期,許多後來被證明對計算機科學有著重大意義的技術相繼出現,包括打孔卡片以及真空管。Hermann Hollerith設計了一台製表用的機器,就實現了應用打孔卡片的大規模自動數據處理。
在20世紀前半葉,為了迎合科學計算的需要,許許多多單一用途的並不斷深化復雜的模擬計算機被研製出來。這些計算機都是用它們所針對的特定問題的機械或電子模型作為計算基礎。20世紀三四十年代,計算機的性能逐漸強大並且通用性得到提升,現代計算機的關鍵特色被不斷地加入進來。
1937年由克勞德·艾爾伍德·香農(Claude Shannon)發表了他的偉大論文《對繼電器和開關電路中的符號分析》,文中首次提及數字電子技術的應用。他向人們展示了如何使用開關來實現邏輯和數學運算。此後,他通過研究Vannevar Bush的微分模擬器進一步鞏固了他的想法。這是一個標志著二進制電子電路設計和邏輯門應用開始的重要時刻,而作為這些關鍵思想誕生的先驅,應當包括: Almon Strowger,他為一個含有邏輯門電路的設備申請了專利;尼古拉・特斯拉(Nikola Tesla),他早在1898年就曾申請含有邏輯門的電路設備;Lee De Forest,於1907年他用真空管代替了繼電器。
Commodore公司在20世紀八十年代生產的Amiga 500電腦沿著這樣一條上下求索的漫漫長途去定義所謂的「第一台電子計算機」可謂相當困難。1941年5月12日,Konrad Zuse完成了他的機電共享設備「Z3」,這是第一台具有自動二進制數學計算特色以及可行的編程功能的計算機,但還不是「電子」計算機。此外,其他值得注意的成就主要有:1941年夏天誕生的阿塔納索夫-貝瑞計算機是世界上第一台電子計算機,它使用了真空管計算器,二進制數值,可復用內存;在英國於 1943年被展示的神秘的巨像計算機(Colossus computer),盡管編程能力極其有限,但是它的的確確告訴了人們使用真空管既值得信賴又能實現電氣化的再編程;哈佛大學的Harvard Mark I;以及基於二進制的「埃尼阿克」(ENIAC,1944年),這是第一台通用意圖的計算機,但由於其結構設計不夠彈性化,導致對它的每一次再編程都意味著電氣物理線路的再連接。
開發埃尼阿克的小組針對其缺陷又進一步完善了設計,並最終呈現出今天我們所熟知的馮·諾伊曼結構(程序存儲體系結構)。這個體系是當今所有計算機的基礎。 20世紀40年代中晚期,大批基於此一體系的計算機開始被研製,其中以英國最早。盡管第一台研製完成並投入運轉的是「小規模實驗機」(Small- Scale Experimental Machine,SSEM),但真正被開發出來的實用機很可能是EDSAC。
在整個20世紀50年代,真空管計算機居於統治地位。1958年 9月12日 在Robert Noyce(INTEL公司的創始人)的領導下,發明了集成電路。不久又推出了微處理器。1959年到1964年間設計的計算機一般被稱為第二代計算機。
到了60年代,晶體管計算機將其取而代之。晶體管體積更小,速度更快,價格更加低廉,性能更加可靠,這使得它們可以被商品化生產。1964年到1972年的計算機一般被稱為第三代計算機。大量使用集成電路,典型的機型是IBM360系列。
到了70年代,集成電路技術的引入極大地降低了計算機生產成本,計算機也從此開始走向千家萬戶。1972年以後的計算機習慣上被稱為第四代計算機。基於大規模集成電路,及後來的超大規模集成電路。1972年4月1日 INTEL推出8008微處理器。1976年Stephen Wozinak和Stephen Jobs創辦蘋果計算機公司。並推出其Apple I 計算機。1977年5月 Apple II 型計算機發布。1979年6月1日 INTEL發布了8位元的8088微處理器。
1982年,微型電腦開始普及,大量進入學校和家庭。1982年1月Commodore 64計算機發布,價格:595美元。 1982 年2月80286發布。時鍾頻率提高到20MHz,並增加了保護模式,可訪問16M內存。支持1GB以上的虛擬內存。每秒執行270萬條指令,集成了 134000個晶體管。
1990年11月: 第一代MPC (多媒體個人電腦標准)發布。處理器至少80286/12MHz,後來增加到80386SX/16 MHz ,及一個光碟機,至少150 KB/sec的傳輸率。1994年10月10日 Intel 發布75 MHz Pentium處理器。1995年11月1日Pentium Pro發布。主頻可達200 MHz ,每秒鍾完成4.4億條指令,集成了550萬個晶體管。1997年1月8日Intel發布Pentium MMX。對游戲和多媒體功能進行了增強。
此後計算機的變化日新月異,1965年發表的摩爾定律發表不斷被應證,預測在未來10~15年仍依然適用。
原理
個人電腦(PC:personal computer )的主要結構:
顯示器
主板
CPU (中央處理器)
主要儲存器 (內存)
擴充卡(顯示卡 音效卡 網卡等 有些主板可以整合這些)
電源供應器
光碟機
次要儲存器 (硬碟)
鍵盤
滑鼠
盡管計算機技術自20世紀40年代第一台電子通用計算機誕生以來以來有了令人目眩的飛速發展,但是今天計算機仍然基本上採用的是存儲程序結構,即馮·諾伊曼結構。這個結構實現了實用化的通用計算機。
存儲程序結構間將一台計算機描述成四個主要部分:算術邏輯單元(ALU),控制電路,存儲器,以及輸入輸出設備(I/O)。這些部件通過一組一組的排線連接(特別地,當一組線被用於多種不同意圖的數據傳輸時又被稱為匯流排),並且由一個時鍾來驅動(當然某些其他事件也可能驅動控制電路)。
概念上講,一部計算機的存儲器可以被視為一組「細胞」單元。每一個「細胞」都有一個編號,稱為地址;又都可以存儲一個較小的定長信息。這個信息既可以是指令(告訴計算機去做什麼),也可以是數據(指令的處理對象)。原則上,每一個「細胞」都是可以存儲二者之任一的。
算術邏輯單元(ALU)可以被稱作計算機的大腦。它可以做兩類運算:第一類是算術運算,比如對兩個數字進行加減法。算術運算部件的功能在ALU中是十分有限的,事實上,一些ALU根本不支持電路級的乘法和除法運算(由是使用者只能通過編程進行乘除法運算)。第二類是比較運算,即給定兩個數,ALU對其進行比較以確定哪個更大一些。
輸入輸出系統是計算機從外部世界接收信息和向外部世界反饋運算結果的手段。對於一台標準的個人電腦,輸入設備主要有鍵盤和滑鼠,輸出設備則是顯示器,列印機以及其他許多後文將要討論的可連接到計算機上的I/O設備。
控制系統將以上計算機各部分聯系起來。它的功能是從存儲器和輸入輸出設備中讀取指令和數據,對指令進行解碼,並向ALU交付符合指令要求的正確輸入,告知 ALU對這些數據做哪些運算並將結果數據返回到何處。控制系統中一個重要組件就是一個用來保持跟蹤當前指令所在地址的計數器。通常這個計數器隨著指令的執行而累加,但有時如果指令指示進行跳轉則不依此規則。
20世紀80年代以來ALU和控制單元(二者合成中央處理器,CPU)逐漸被整合到一塊集成電路上,稱作微處理器。這類計算機的工作模式十分直觀:在一個時鍾周期內,計算機先從存儲器中獲取指令和數據,然後執行指令,存儲數據,再獲取下一條指令。這個過程被反復執行,直至得到一個終止指令。
由控制器解釋,運算器執行的指令集是一個精心定義的數目十分有限的簡單指令集合。一般可以分為四類:1)、數據移動(如:將一個數值從存儲單元A拷貝到存儲單元B)2)、數邏運算(如:計算存儲單元A與存儲單元B之和,結果返回存儲單元C)3)、條件驗證(如:如果存儲單元A內數值為100,則下一條指令地址為存儲單元F)4)、指令序列改易(如:下一條指令地址為存儲單元F)
指令如同數據一樣在計算機內部是以二進制來表示的。比如說,10110000就是一條Intel x86系列微處理器的拷貝指令代碼。某一個計算機所支持的指令集就是該計算機的機器語言。因此,使用流行的機器語言將會使既成軟體在一台新計算機上運行得更加容易。所以對於那些機型商業化軟體開發的人來說,它們通常只會關注一種或幾種不同的機器語言。
更加強大的小型計算機,大型計算機和伺服器可能會與上述計算機有所不同。它們通常將任務分擔給不同的CPU來執行。今天,微處理器和多核個人電腦也在朝這個方向發展。
超級計算機通常有著與基本的存儲程序計算機顯著區別的體系結構。它們通常有著數以千計的CPU,不過這些設計似乎只對特定任務有用。在各種計算機中,還有一些微控制器採用令程序和數據分離的哈佛架構(Harvard architecture)。
計算機的數字電路實現
以上所說的這些概念性設計的物理實現是多種多樣的。如同我們前述所及,一台存儲程序式計算機既可以是巴比奇的機械式的,也可以是基於數字電子的。但是,數字電路可以通過諸如繼電器之類的電子控制開關來實現使用2進制數的算術和邏輯運算。香農的論文正是向我們展示了如何排列繼電器來組成能夠實現簡單布爾運算的邏輯門。其他一些學者很快指出使用真空管可以代替繼電器電路。真空管最初被用作無線電電路中的放大器,之後便開始被越來越多地用作數字電子電路中的快速開關。當電子管的一個針腳被通電後,電流就可以在另外兩端間自由通過。
通過邏輯門的排列組合我們可以設計完成很多復雜的任務。舉例而言,加法器就是其中之一。該器件在電子領域實現了兩個數相加並將結果保存下來—在計算機科學中這樣一個通過一組運算來實現某個特定意圖的方法被稱做一個演算法。最終,人們通過數量可觀的邏輯門電路組裝成功了完整的ALU和控制器。說它數量可觀,只需看一下CSIRAC這台可能是最小的實用化電子管計算機。該機含有2000個電子管,其中還有不少是雙用器件,也即是說總計合有2000到4000個邏輯器件。
真空管對於製造規模龐大的門電路明顯力不從心。昂貴,不穩(尤其是數量多時),臃腫,能耗高,並且速度也不夠快—盡管遠超機械開關電路。這一切導致20世紀60年代它們被晶體管取代。後者體積更小,易於操作,可靠性高,更省能耗,同時成本也更低。
集成電路是現今電子計算機的基礎20世紀60年代後,晶體管開始逐漸為將大量晶體管、其他各種電器元件和連接導線安置在一片硅板上的集成電路所取代。70 年代,ALU和控制器作為組成CPU的兩大部分,開始被集成到一塊晶元上,並稱為「微處理器」。沿著集成電路的發展史,可以看到一片晶元上所集成器件的數量有了飛速增長。第一塊集成電路只不過包含幾十個部件,而到了2006年,一塊Intel Core Duo處理器上的晶體管數目高達一億五千一百萬之巨。
無論是電子管,晶體管還是集成電路,它們都可以通過使用一種觸發器設計機制來用作存儲程序體系結構中的「存儲」部件。而事實上觸發器的確被用作小規模的超高速存儲。但是,幾乎沒有任何計算機設計使用觸發器來進行大規模數據存儲。最早的計算機是使用Williams電子管向一個電視屏或若干條水銀延遲線(聲波通過這種線時的走行速度極為緩慢足夠被認為是「存儲」在了上面)發射電子束然後再來讀取的方式來存儲數據的。當然,這些盡管有效卻不怎麼優雅的方法最終還是被磁性存儲取而代之。比如說磁芯存儲器,代表信息的電流可在其中的鐵質材料內製造恆久的弱磁場,當這個磁場再被讀出時就實現了數據恢復。動態隨機存儲器(DRAM)亦被發明出來。它是一個包含大量電容的集成電路,而這些電容器件正是負責存儲數據電荷—電荷的強度則被定義為數據的值。
輸入輸出設備
輸入輸出設備(I/O)是對將外部世界信息發送給計算機的設備和將處理結果返回給外部世界的設備的總稱。這些返回結果可能是作為使用者能夠視覺上體驗的,或是作為該計算機所控制的其他設備的輸入:對於一台機器人,控制計算機的輸出基本上就是這台機器人本身,如做出各種行為。
第一代計算機的輸入輸出設備種類非常有限。通常的輸入用設備是打孔卡片的讀卡機,用來將指令和數據導入內存;而用於存儲結果的輸出設備則一般是磁帶。隨著科技的進步,輸入輸出設備的豐富性得到提高。以個人計算機為例:鍵盤和滑鼠是用戶向計算機直接輸入信息的主要工具,而顯示器、列印機、擴音器、耳機則返回處理結果。此外還有許多輸入設備可以接受其他不同種類的信息,如數碼相機可以輸入圖像。在輸入輸出設備中,有兩類很值得注意:第一類是二級存儲設備,如硬碟,光碟或其他速度緩慢但擁有很高容量的設備。第二個是計算機網路訪問設備,通過他們而實現的計算機間直接數據傳送極大地提升了計算機的價值。今天,國際互聯網成就了數以千萬計的計算機彼此間傳送各種類型的數據。
程序
簡單說,計算機程序就是計算機執行指令的一個序列。它既可以只是幾條執行某個簡單任務的指令,也可能是可能要操作巨大數據量的復雜指令隊列。許多計算機程序包含有百萬計的指令,而其中很多指令可能被反復執行。在2005年,一台典型的個人電腦可以每秒執行大約30億條指令。計算機通常並不會執行一些很復雜的指令來獲得額外的機能,更多地它們是在按照程序員的排列來運行那些較簡單但為數眾多的短指令。
一般情況下,程序員們是不會直接用機器語言來為計算機寫入指令的。那麼做的結果只能是費時費力、效率低下而且漏洞百出。所以,程序員一般通過「高級」一些的語言來寫程序,然後再由某些特別的計算機程序,如解釋器或編譯器將之翻譯成機器語言。一些編程語言看起來很接近機器語言,如匯編程序,被認為是低級語言。而另一些語言,如即如抽象原則的Prolog,則完全無視計算機實際運行的操作細節,可謂是高級語言。對於一項特定任務,應該根據其事務特點,程序員技能,可用工具和客戶需求來選擇相應的語言,其中又以客戶需求最為重要(美國和中國軍隊的工程項目通常被要求使用Ada語言)。
計算機軟體是與計算機程序並不相等的另一個詞彙。計算機軟體一個較為包容性較強的技術術語,它包含了用於完成任務的各種程序以及所有相關材料。舉例說,一個視頻游戲不但只包含程序本身,也包括圖片、聲音以及其他創造虛擬游戲環境的數據內容。在零售市場,在一台計算機上的某個應用程序只是一個面向大量用戶的軟體的一個副本。這里老生常談的例子當然還是微軟的office軟體組,它包括一些列互相關聯的、面向一般辦公需求的程序。
利用那些極其簡單的機器語言指令來實現無數功能強大的應用軟體意味著其編程規模註定不小。Windows XP這個操作系統程序包含的C++高級語言源代碼達到了4000萬行。當然這還不是最大的。如此龐大的軟體規模也顯示了管理在開發過程中的重要性。實際編程時,程序會被細分到每一個程序員都可以在一個可接受的時長內完成的規模。
即便如此,軟體開發的過程仍然進程緩慢,不可預見且遺漏多多。應運而生的軟體工程學就重點面向如何加快作業進度和提高效率與質量。
庫與操作系統
在計算機誕生後不久,人們發現某些特定作業在許多不同的程序中都要被實施,比如說計算某些標准數學函數。出於效率考量,這些程序的標准版本就被收集到一個 「庫」中以供各程序調用。許多任務經常要去額外處理種類繁多的輸入輸出介面,這時,用於連接的庫就能派上用場。
20世紀60年代,隨著計算機工業化普及,計算機越來越多地被用作一個組織內不同作業的處理。很快,能夠自動安排作業時續和執行的特殊軟體出現了。這些既控制硬體又負責作業時序安排的軟體被稱為「操作系統」。一個早期操作系統的例子是IBM的OS/360。
在不斷地完善中,操作系統又引入了時間共享機制——並發。這使得多個不同用戶可以「同時」地使用機器執行他們自己的程序,看起來就像是每個人都有一台自己的計算機。為此,操作系統需要像每個用戶提供一台「虛擬機」來分離各個不同的程序。由於需要操作系統控制的設備也在不斷增加,其中之一便是硬碟。因之,操作系統又引入了文件管理和目錄管理(文件夾),大大簡化了這類永久儲存性設備的應用。此外,操作系統也負責安全控制,確保用戶只能訪問那些已獲得允許的文件。
當然,到目前為止操作系統發展歷程中最後一個重要步驟就是為程序提供標准圖形用戶界面(GUI)。盡管沒有什麼技術原因表明操作系統必須得提供這些界面,但操作系統供應商們總是希望並鼓勵那些運行在其系統上的軟體能夠在外觀和行為特徵上與操作系統保持一致或相似。
除了以上這些核心功能,操作系統還封裝了一系列其他常用工具。其中一些雖然對計算機管理並無重大意義,但是於用戶而言很是有用。比如,蘋果公司的Mac OS X就包含視頻剪輯應用程序。
一些用於更小規模的計算機的操作系統可能沒用如此眾多的功能。早期的微型計算機由於記憶體和處理能力有限而不會提供額外功能,而嵌入式計算機則使用特定化了的操作系統或者乾脆沒有,它們往往通過應用程序直接代理操作系統的某些功能。
應用
由電腦控制的機械在工業中十分常見。
很多現代大量生產的玩具,如Furby,是不能沒有便宜的嵌入式處理器 。
起初,體積龐大而價格昂貴的數字計算機主要是用做執行科學計算,特別是軍用課題。如ENIAC最早就是被用作火炮彈道計算和設計氫彈時計算斷面中子密度的(如今許多超級計算機仍然在模擬核試驗方面發揮著巨大作用)。澳大利亞設計的首台存儲程序計算機CSIR Mk I型負責對水電工程中的集水地帶的降雨情形進行評估。還有一些被用於解密,比如英國的「巨像」可編程計算機。除去這些早年的科學或軍工應用,計算機在其他領域的推廣亦十分迅速。
從一開始,存儲程序計算機就與商業問題的解決息息相關。早在IBM的第一台商用計算機誕生之前,英國J. Lyons等就設計製造了LEO以進行資產管理或迎合其他商業用途。由於持續的體積與成本控制,計算機開始向更小型的組織內普及。加之20世紀70年代微處理器的發明,廉價計算機成為了現實。80年代,個人計算機全面流行,電子文檔寫作與印刷,計算預算和其他重復性的報表作業越來越多地開始依賴計算機。
隨著計算機便宜起來,創作性的藝術工作也開始使用它們。人們利用合成器,計算機圖形和動畫來創作和修改聲音,圖像,視頻。視頻游戲的產業化也說明了計算機在娛樂方面也開創了新的歷史。
計算機小型化以來,機械設備的控制也開始仰仗計算機的支持。其實,正是當年為了建造足夠小的嵌入式計算機來控制阿波羅宇宙飛船才刺激了集成電路技術的躍進。今天想要找一台不被計算機控制的有源機械設備要比找一台哪怕是部分計算機控制的設備要難得多。可能最著名的計算機控制設備要非機器人莫屬,這些機器有著或多或少人類的外表和並具備人類行為的某一子集。在批量生產中,工業機器人已是尋常之物。不過,完全的擬人機器人還只是停留在科幻小說或實驗室之中。
機器人技術實質上是人工智慧領域中的物理表達環節。所謂人工智慧是一個定義模糊的概念但是可以肯定的是這門學科試圖令計算機擁有目前它們還沒有但作為人類卻固有的能力。數年以來,不斷有許多新方法被開發出來以允許計算機做那些之前被認為只有人才能做的事情。比如讀書、下棋。然而,到目前為止,在研製具有人類的一般「整體性」智能的計算機方面,進展仍十分緩慢。
網路、國際互聯網
20世紀50年代以來計算機開始用作協調來自不同地方之信息的工具,美國軍方的賢者系統(SAGE)就是這方面第一個大規模系統。之後「軍刀」等一系列特殊用途的商業系統也不斷涌現出來。
70年代後,美國各大院校的計算機工程師開始使用電信技術把他們的計算機連接起來。由於這方面的工作得到了ARPA的贊助,其計算機網路也就被稱為 ARPANET。此後,用於ARPA網的技術快速擴散和進化,這個網路也沖破大學和軍隊的范圍最終形成了今天的國際互聯網(Internet)。網路的出現導致了對計算機屬性和邊界的再定義。太陽微系統公司的John Gage 和 Bill Joy就指出:「網路即是計算機」。計算機操作系統和應用程序紛紛向能訪問諸如網內其它計算機等網路資源的方向發展。最初這些網路設備僅限於為高端科學工作者所使用,但90年代後隨著電子郵件和萬維網(World Wide Web)技術的擴散,以及乙太網和ADSL等網路連接技術的廉價化,互聯網路已變得無所不在。今日入網的計算機總數,何以千萬計;無線互聯技術的普及,使得互聯網在移動計算環境中亦如影隨形。比如在筆記本計算機上廣泛使用的Wi-Fi技術就是無線上網的代表性應用。
『伍』 成都UI設計培訓哪家好
成都UI設計培訓班很多,可以從以下方面選擇:
想要成為一名及格的設計師並不簡單,需要有足夠的耐心和興趣來支持,最好在學習之前先來做一個小測試→點擊測試我適不適合學設計
1、首先是看項目。
項目是選擇UI培訓班的核心問題,因為工作經驗也就是項目經驗,項目直接關繫到以後找工作,相關的項目經驗非常有助於你將來的就業,甚至直接影響你的薪資水平。所以項目一定要是最新的,真實的項目,而且還得是目前急需的技術。
2、課程內容。
基本上各個UI培訓機構的課程表面上都是雷同的,大家都差不多,不過還要注意一點,看看該培訓機構的課程是否實時更新,以適合企業的最新要求,再一個要看怎麼去講課,怎麼去做項目,講課的深度怎麼樣,這才是最重要的。
3、看師資問題
一個好的,優秀的老師才能帶出一班優秀的學員,選擇UI培訓機構要看看這些老師有沒有大牌老師,而且這老師有沒有上課。
4、看教學環境
小班授課比較好,人數盡量不能太多,一定要小班教學,人數過多,一個老師根本照顧不過來,老師和學員良好的溝通是獲取項目經驗的重要渠道。
天琥教育小班教學保證每位學員都能指導到位,面授教學有任何問題都可立刻請教老師,老師們隨時隨地解答學生問題,老師根據學生不同水平進行輔導。天琥教育的課程內容由國內一流師資——天琥教育的自考團隊全新研發。天琥教育對考試大綱及出題規律、命題特點進行了深度研究。課程終身免費重修,全國八十多家校區,無論在哪個城市只要有天琥校區隨時入學繼續深造。
『陸』 我是一名實習教師,馬上就公開課了,記不住教案怎麼辦阿感覺好亂,有什麼好方法可以快速記住
實習老師第一次上公開課可能會緊張一些如果記不住沒關系你要把大綱記住要讓孩子掌握什麼要讓孩子學到什麼這些都是關鍵點有的東西不一定會死記只要靈活掌握調動孩子就好