計算機科學(xué)與計算思維導(dǎo)論是計算機科學(xué)、計算機工程、軟件工程、信息技術(shù)等分支學(xué)科的學(xué)生全面了解計算機學(xué)科基本概貌的引導(dǎo)性課程，也是電子信息類專業(yè)重要的基礎(chǔ)課程。
　　在計算機教育史上，有關(guān)學(xué)科綜述性引導(dǎo)課程的構(gòu)建一直受到各國計算機學(xué)界的高度重視。IEEE-CS＆ACM計算學(xué)科教程（Computing Curricula 2001，CC2001）報告指出：整個學(xué)科綜述性引導(dǎo)課程的構(gòu)建有助于推動學(xué)科的發(fā)展，鼓勵各學(xué)術(shù)團體及教師個人從事這方面的研究，以適應(yīng)計算機科學(xué)技術(shù)飛速發(fā)展的需要。因此，自CC2001發(fā)布以來，世界各國高校都非常重視計算機學(xué)科引導(dǎo)課程的構(gòu)建，紛紛開設(shè)了計算機（科學(xué)）導(dǎo)論計算機（科學(xué)）概論一類的課程。為此，筆者經(jīng)歷了漫長而不懈的探索，編寫且多次再版了《計算機科學(xué)導(dǎo)論》。
　　隨著計算機學(xué)科教育研究探索的深入，人們提出了計算思維（computational thinking），它是人類求解問題的一條有效途徑，是一種分析問題、解決問題的過程和思想。如何將計算思維融入計算機學(xué)科體系中，不僅受到計算機相關(guān)專業(yè)從教者的高度關(guān)注，而且得到學(xué)術(shù)團體和門的高度重視。2007年，美國國家科學(xué)基金會（National Science Foundation of America，NSF）將計算思維能力（computational thinking ability）培養(yǎng)列為大學(xué)計算機教育重生的途徑計劃的核心。2012年，我國要求大學(xué)計算機教育的總體建設(shè)目標(biāo)應(yīng)該定位在普及計算機文化，培養(yǎng)專業(yè)應(yīng)用能力，訓(xùn)練計算思維能力上，并明確定位大學(xué)計算機課程是與數(shù)學(xué)、物理等同地位的重要基礎(chǔ)課程。
　　面對這種新思想和新要求，如何將計算思維引入計算機學(xué)科的引導(dǎo)課程及其知識體系中，即如何構(gòu)建基于計算思維的綜述性引導(dǎo)課程，如何進行課程定位，應(yīng)該起到什么作用，應(yīng)該達到什么目的等，這些既是需要認真思考的問題，也是必須首先明確的問題。為此，筆者一直在對計算機學(xué)科引導(dǎo)課程的構(gòu)建進行深入探索，并在探索中不斷提高構(gòu)建該課程的認識。
　�。�1）基于計算機學(xué)科形態(tài)的計算機科學(xué)導(dǎo)論的思想方法是抽象、理論、設(shè)計，而計算思維的本質(zhì)是抽象與自動化，如何將學(xué)科形態(tài)與計算思維相融合，并充分發(fā)揮學(xué)科形態(tài)與計算思維在人才培養(yǎng)中的引導(dǎo)作用，是計算機學(xué)科引導(dǎo)性課程的核心，也是本課程的創(chuàng)新和突破點。
　�。�2）基于計算機學(xué)科體系的計算機科學(xué)導(dǎo)論不同于大學(xué)計算機基礎(chǔ)，雖然它們都是計算機學(xué)科的入門課程，但課程性質(zhì)完全不同。大學(xué)計算機基礎(chǔ)是非計算機專業(yè)的公共基礎(chǔ)課程，為專業(yè)課程服務(wù)，課程構(gòu)建的實質(zhì)是對計算機功能的工具性認識；而計算機科學(xué)導(dǎo)論是計算機類專業(yè)全程教學(xué)內(nèi)容的引導(dǎo)性課程，課程構(gòu)建的實質(zhì)是尋求一種統(tǒng)一的思想來認知計算機學(xué)科，即站在學(xué)科的高度對計算機學(xué)科進行科學(xué)化和系統(tǒng)化的描述，并注重學(xué)科發(fā)展的動態(tài)性和知識傳授的有效性。由于計算思維是運用計算機科學(xué)的基礎(chǔ)概念求解問題、設(shè)計系統(tǒng)和理解人類行為的科學(xué)方法，將計算思維融入計算機學(xué)科的知識體系中，會極大地加深對計算機科學(xué)及其學(xué)科的認識。
　�。�3）作為計算機學(xué)科的引導(dǎo)課程，應(yīng)承擔(dān)起一種承前啟后的作用。所謂承前，就是介紹計算機的形成與發(fā)展歷程，讓學(xué)生了解計算機學(xué)科的內(nèi)涵及其來龍去脈，并從中受到啟迪；所謂啟后，就是描述計算機學(xué)科的知識體系，讓學(xué)生懂得應(yīng)該掌握哪些知識、具備什么樣的知識結(jié)構(gòu)和能力，以便在學(xué)習(xí)過程中明確目標(biāo)，把握現(xiàn)在，放眼未來。
　　（4）作為計算機學(xué)科的通識課程，應(yīng)涵蓋計算機學(xué)科教育的各個方面。通過本課程的學(xué) 習(xí)，透視學(xué)科體系、展示學(xué)術(shù)魅力、掌握學(xué)習(xí)方法、培養(yǎng)計算思維、傳承計算文化、弘揚科學(xué)精神、激發(fā)拼搏意識，燃起探索熱情。
　　隨著對該課程教學(xué)研究與探索的深入，圍繞教什么和怎樣教以及計算思維與學(xué)科形態(tài)內(nèi)在關(guān)聯(lián)等問題，我們不斷更新課程建設(shè)理念，不斷調(diào)整課程知識結(jié)構(gòu)，不斷尋求突破與創(chuàng)新，構(gòu)建計算機科學(xué)與計算思維相融合的課程體系。本書就是上述思想的具體體現(xiàn)，并力圖實現(xiàn)如下教學(xué)目標(biāo)。
　�。�1）抓住實質(zhì)，體現(xiàn)導(dǎo)論課程內(nèi)涵。作為導(dǎo)論課程，應(yīng)充分體現(xiàn)導(dǎo)與論的真實內(nèi)涵。
　　所謂導(dǎo)，就是站在學(xué)科的高度俯瞰計算機學(xué)科全貌，引導(dǎo)學(xué)生全面了解計算機學(xué)科的知識體系、學(xué)科形態(tài)、科學(xué)方法、根本問題、經(jīng)典問題等，而不是深入探討分支細節(jié)，避免只見樹木，不見森林。許多具體問題可以知其然，不知其所以然，詳細內(nèi)容在后續(xù)相關(guān)課程中討論。
　　所謂論，就是基于學(xué)科形態(tài)的方法論。本書以計算機學(xué)科是一門計算的學(xué)科，計算機系統(tǒng)是一個離散化系統(tǒng)，計算機方法是一種形式化方法作為計算機學(xué)科方法論的立足點和著力點。
　　計算機學(xué)科方法論是本課程的核心。事實上，教會學(xué)生某一知識或技術(shù)遠不如教會學(xué)生掌握分析問題和解決問題的方法重要，正所謂授人以魚，不如授人以漁。這既是計算機科學(xué)與計算思維導(dǎo)論與大學(xué)計算機基礎(chǔ)及其他課程的本質(zhì)區(qū)別所在，也是本書（本課程）的教學(xué)目標(biāo)所在。
　　（2）創(chuàng)新結(jié)構(gòu)，構(gòu)建計算思維體系。本書以計算思維為引導(dǎo)，以學(xué)科形態(tài)為紐帶，以能力培養(yǎng)為目標(biāo)，創(chuàng)新性地構(gòu)建了計算思維方法與計算學(xué)科形態(tài)相融合的知識體系。這樣，既體現(xiàn)了計算思維與學(xué)科形態(tài)在課程教學(xué)中的引導(dǎo)作用，又為學(xué)生創(chuàng)造了更多計算思維的實踐機會，著實培養(yǎng)學(xué)生運用計算思維分析問題、解決問題的方法和能力。構(gòu)建本課程知識體系的指導(dǎo)思想是體現(xiàn)學(xué)科基礎(chǔ)特性、突出科學(xué)思維方法、涵蓋學(xué)科知識主領(lǐng)域的進階式-模塊化知識體系結(jié)構(gòu)。
　　基本概念（第1～3章）：計算機科學(xué)概述，計算機學(xué)科體系，計算思維及其作用體現(xiàn)；
　　基本方法（第4～7章）：數(shù)據(jù)表示的基本思維，計算系統(tǒng)的基本思維，程序設(shè)計的基本思維，算法構(gòu)建的基本思維；
　　基本技術(shù)（第8～10章）：數(shù)據(jù)庫技術(shù)，計算機網(wǎng)絡(luò)技術(shù)，計算機前沿技術(shù)。
　　因而，本書結(jié)構(gòu)新穎、層次分明、由淺入深、循序漸進、邏輯性強、遠近兼顧、便教便學(xué)。
　�。�3）啟迪思維，揭示計算學(xué)科特性。本書力圖通過計算機的形成與發(fā)展，揭開計算機科學(xué)的神秘面紗；通過硬件子系統(tǒng)與操作系統(tǒng)管理相結(jié)合，揭示計算系統(tǒng)的工作機制；通過數(shù)據(jù)表示、計算系統(tǒng)、程序設(shè)計、算法構(gòu)建，揭示計算思維的本質(zhì)抽象與自動化；通過數(shù)據(jù)庫技術(shù)、網(wǎng)絡(luò)技術(shù)及新技術(shù)應(yīng)用，揭示計算學(xué)科的形態(tài)抽象、理論、設(shè)計。從而使得思維隨著知識的貫通而形成，能力隨著思維的形成而提高，并通過深入分析與比較，使學(xué)生認識到構(gòu)建計算思維本質(zhì)與計算學(xué)科形態(tài)的目標(biāo)是一致的，其宗旨是尋找通用的方法，處理類似的問題。以此啟迪學(xué)生去科學(xué)思考，為日后在專業(yè)領(lǐng)域中能有所發(fā)現(xiàn)、有所突破、有所創(chuàng)新奠定基礎(chǔ)。
　�。�4）問題引導(dǎo)，激發(fā)學(xué)生求知欲望。本課程的重要意義是使學(xué)生對計算機學(xué)科的各知識領(lǐng)域產(chǎn)生濃厚的學(xué)習(xí)興趣和強烈的求知欲，同時又有太多的疑惑和不理解，非常渴望了解其中的科學(xué)道理，這是學(xué)好本專業(yè)的源動力，正所謂知之者不如好之者，好之者不如樂之者。本書各章均以問題引出導(dǎo)入所要探討的內(nèi)容，使學(xué)生在學(xué)習(xí)過程中有的放矢，帶著問題去尋找答案，懷著好奇心去探索奧秘，從而消除學(xué)習(xí)中的畏難情緒，調(diào)動學(xué)習(xí)的積極性，激發(fā)學(xué)習(xí)的創(chuàng)造性。
　�。�5）多措并舉，強化全程能力培養(yǎng)。計算機學(xué)科的最大特點是知識面寬、實踐性強、軟硬件技術(shù)更新?lián)Q代快，所以既要重視理論學(xué)習(xí)能力的培養(yǎng)，也要重視實踐能力的培養(yǎng)，更要重視自我提高能力的培養(yǎng)。為此，還編寫了與本書配套的《計算機科學(xué)與計算思維導(dǎo)論學(xué)習(xí)輔導(dǎo)》，其中包含實驗指導(dǎo)的內(nèi)容，形成融理論教學(xué)、學(xué)習(xí)輔導(dǎo)和實驗指導(dǎo)三位一體的教學(xué)環(huán)境，從而使學(xué)生在潛移默化中意識到能力培養(yǎng)的全面性、知識更新的重要性、自我提升的必要性。
　　總之，無論是課程建設(shè)理念，還是知識結(jié)構(gòu)；無論是教學(xué)內(nèi)容，還是思維方法，都力求體現(xiàn)創(chuàng)新性、規(guī)范性、先進性和示范性，并在傳授知識的同時，弘揚中華文化對人類社會發(fā)展的貢獻。
　　教材是課程建設(shè)的真實體現(xiàn)，先進的課程建設(shè)理念和設(shè)計思想，最終需要通過教材來組織與實施。同時，教材是課程教學(xué)的基本依據(jù)，是教學(xué)研究、探索和改革的載體，它容納了教學(xué)目標(biāo)和教學(xué)內(nèi)容，明確了教學(xué)過程和教學(xué)方法，體現(xiàn)了教學(xué)理念和教學(xué)思想。因此，合理定位本課程的教學(xué)內(nèi)容，形成科學(xué)的知識體系和穩(wěn)定的知識結(jié)構(gòu)，使之成為重要的引導(dǎo)性課程，是計算機科學(xué)導(dǎo)論課程教學(xué)改革的主要目標(biāo)；根據(jù)課程的作用、地位和特點，以計算思維能力培養(yǎng)為切入點，是深化該課程教學(xué)改革、提高課程品質(zhì)和教學(xué)效果的重要任務(wù)。本書是將教學(xué)研究、課程建設(shè)與能力培養(yǎng)相結(jié)合的具體體現(xiàn)，也是作者多年來探索課程教學(xué)改革與人才培養(yǎng)的結(jié)晶。
　　本書由李云峰、李婷和丁紅梅編著，李云峰負責(zé)統(tǒng)稿，姚波、曹守富等老師參與了課程資源的建設(shè)工作。
　　在本書的編寫過程中，參閱了大量近年來出版的國內(nèi)外同類優(yōu)秀教材，并從中吸取了大量寶貴營養(yǎng)，在此謹向這些著作者表示衷心感謝！
　　由于本書在教學(xué)思想、知識體系、內(nèi)容組織等方面都是一種新的探索，因此難免存在疏漏、不妥甚至錯誤之處，敬請讀者批評指正。
　　
　　作 者????
　　2023年1月

- II -
計算機科學(xué)與計算思維導(dǎo)論

- III -
前??言