計(jì)算思維導(dǎo)論教學(xué)大綱

計(jì)算思維導(dǎo)論教學(xué)大綱IntroductiontoComputationalThinking適用專業(yè)：計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)課程編號(hào)：0809213042前修課程：無學(xué)分：3總學(xué)時(shí)：48一、課程性質(zhì)、目的與要求課程性質(zhì)：專業(yè)基礎(chǔ)、必修課課程目的：初步掌握計(jì)算機(jī)基礎(chǔ)知識(shí)、計(jì)算機(jī)系統(tǒng)、計(jì)算機(jī)網(wǎng)絡(luò)、數(shù)據(jù)結(jié)構(gòu)與算法的基礎(chǔ)知識(shí)，能比較熟練地使用win7操作系統(tǒng)和五個(gè)常用的軟件（IE,OutlookExpress,Word2010,Excel2010,PowerPoint2010），通過Raptor可視化程序設(shè)計(jì)工具的使用，建立基于計(jì)算機(jī)問題求解的計(jì)算思維。教學(xué)要求：要求學(xué)生具有使用微型計(jì)算機(jī)的基礎(chǔ)知識(shí)（包括計(jì)算機(jī)病毒的防治常識(shí)）；了解微型計(jì)算機(jī)系統(tǒng)的組成和各組成部分的功能；了解操作系統(tǒng)的基本功能和作用；了解計(jì)算機(jī)網(wǎng)絡(luò)的基本概念和因特網(wǎng)（Internet）的初步知識(shí)；掌握算法的基本概念；基本數(shù)據(jù)結(jié)構(gòu)及其操作；逐步求精的結(jié)構(gòu)化程序設(shè)計(jì)方法。要求學(xué)生具有熟練使用win7操作系統(tǒng)；磁盤文件管理能力；文檔處理能力；電子表格繪制處理能力；幻燈片制作能力；網(wǎng)頁(yè)制作和Internet使用能力。掌握Raptor可視化程序設(shè)計(jì)工具的使用，建立基于計(jì)算機(jī)問題求解的計(jì)算思維。二、教學(xué)內(nèi)容 理論總學(xué)時(shí)：48學(xué)時(shí)第一單元計(jì)算機(jī)基礎(chǔ)知識(shí)6學(xué)時(shí)基本要求：掌握計(jì)算機(jī)的發(fā)展、類型及其應(yīng)用領(lǐng)域。掌握計(jì)算機(jī)中數(shù)據(jù)的表示、存儲(chǔ)與處理。了解多媒體技術(shù)的概念與應(yīng)用。了解計(jì)算機(jī)病毒的概念、特征、分類與防治。重點(diǎn)：計(jì)算機(jī)中數(shù)據(jù)的表示、存儲(chǔ)與處理。難點(diǎn)：計(jì)算機(jī)中數(shù)據(jù)的表示與處理。能力要求：了解計(jì)算機(jī)基礎(chǔ)知識(shí)。第二單元計(jì)算機(jī)系統(tǒng)8學(xué)時(shí)基本要求：掌握計(jì)算機(jī)硬件系統(tǒng)的組成、功能和工作原理。掌握計(jì)算機(jī)軟件系統(tǒng)的組成和功能，了解系統(tǒng)軟件與應(yīng)用軟件的概念和作用。掌握計(jì)算機(jī)的性能和主要技術(shù)指標(biāo)。掌握操作系統(tǒng)的概念和功能。重點(diǎn)：計(jì)算機(jī)硬件系統(tǒng)的組成、功能和工作原理。難點(diǎn)：計(jì)算機(jī)硬件系統(tǒng)的工作原理。能力要求：掌握計(jì)算機(jī)硬件和軟件的組成，了解工作原理。第三單元因特網(wǎng)基礎(chǔ)與簡(jiǎn)單應(yīng)用6學(xué)時(shí)基本要求：掌握計(jì)算機(jī)網(wǎng)絡(luò)的基礎(chǔ)概念。掌握因特網(wǎng)基礎(chǔ)：TCP/IP協(xié)議工作原理，C/S體系結(jié)構(gòu)，IP地址和域名工作原理，新一代因特網(wǎng)及因特網(wǎng)接入方式。掌握簡(jiǎn)單的因特網(wǎng)應(yīng)用：瀏覽器（IE）的使用，信息的搜索，瀏覽和保存，F(xiàn)TP下載，電子郵件的收發(fā)，以及流媒體和手機(jī)電視的使用。重點(diǎn)：TCP/IP協(xié)議工作原理，IP地址和域名工作原理。難點(diǎn)：因特網(wǎng)基礎(chǔ)知識(shí)。能力要求：掌握因特網(wǎng)基礎(chǔ)知識(shí)。第四單元數(shù)據(jù)結(jié)構(gòu)與算法6學(xué)時(shí)基本要求：掌握算法的基本概念，算法復(fù)雜度的概念和意義(時(shí)間復(fù)雜度與空間復(fù)雜度)；了解數(shù)據(jù)結(jié)構(gòu)的定義，數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)，線性結(jié)構(gòu)與非線性結(jié)構(gòu)的概念；掌握線性表的定義，線性表的順序存儲(chǔ)結(jié)構(gòu)及其插入與刪除運(yùn)算。掌握棧和隊(duì)列的定義，棧和隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)及其基本運(yùn)算；了解線性單鏈表、雙向鏈表與循環(huán)鏈表的結(jié)構(gòu)及其基本運(yùn)算。重點(diǎn)：算法的時(shí)間復(fù)雜度；棧和隊(duì)列。難點(diǎn)：算法的時(shí)間復(fù)雜度；線性鏈表。能力要求：對(duì)算法和數(shù)據(jù)結(jié)構(gòu)有初步了解。第五單元Raptor基本元素和語句6學(xué)時(shí)基本要求：熟悉Raptor環(huán)境：符號(hào)區(qū)域、觀察窗口、主工作區(qū)、菜單和工具欄、主控制臺(tái)；掌握常量的使用：符號(hào)常量、數(shù)值常量、字符常量和字符串常量；掌握標(biāo)識(shí)符的概念和變量的使用：數(shù)值變量、字符變量和字符串變量；掌握算術(shù)、關(guān)系和布爾運(yùn)算符的表達(dá)式；掌握函數(shù)的使用和程序的基本結(jié)構(gòu)。重點(diǎn)：函數(shù)的使用和程序的基本結(jié)構(gòu)。難點(diǎn)：變量的使用：數(shù)值變量、字符變量和字符串變量。能力要求：掌握Raptor基本元素和語句。第六單元數(shù)組6學(xué)時(shí)基本要求：掌握一維、二維數(shù)組的使用：賦值初始化、輸入初始化和輸出方法；掌握字符串的使用；掌握一維數(shù)組中元素個(gè)數(shù)和字符串長(zhǎng)度的計(jì)算函數(shù)；掌握一個(gè)數(shù)組的不同下標(biāo)變量可以存放不同數(shù)據(jù)類型的數(shù)據(jù)使用方法；掌握Raptor字符串拼接操作；掌握程序斷點(diǎn)的設(shè)置和刪除。重點(diǎn)：一維數(shù)組中元素個(gè)數(shù)和字符串長(zhǎng)度的計(jì)算函數(shù)。難點(diǎn)：字符串的使用。能力要求：學(xué)會(huì)數(shù)組的應(yīng)用。第七單元子圖和過程6學(xué)時(shí)基本要求：掌握子圖的定義和調(diào)用；掌握主圖和子圖共享變量；掌握過程的定義和調(diào)用，過程與主圖、子圖或其他過程之間參數(shù)傳遞的方式和意義；掌握過程參數(shù)的設(shè)置，以及不同過程可以使用相同變量名的意義。重點(diǎn)：子圖的定義和調(diào)用。難點(diǎn)：過程與主圖、子圖或其他過程之間參數(shù)傳遞的方式和意義。能力要求：掌握子圖的調(diào)用。第八單元數(shù)據(jù)文件4學(xué)時(shí)基本要求：掌握文件的概念，輸入/輸出重定向的使用；掌握輸入文件讀取的特點(diǎn)；掌握輸入文件的結(jié)束控制。重點(diǎn)：文件的概念，輸入/輸出重定向的使用。難點(diǎn)：文件的概念，輸入/輸出重定向的使用。能力要求：掌握文件的使用。三、實(shí)踐環(huán)節(jié)或相關(guān)課程 實(shí)踐總學(xué)時(shí)：0學(xué)時(shí)四、課時(shí)分配序號(hào)章節(jié)內(nèi)容理論環(huán)節(jié)時(shí)數(shù)實(shí)踐時(shí)數(shù)其他環(huán)節(jié)1一計(jì)算機(jī)基礎(chǔ)知識(shí)62二計(jì)算機(jī)系統(tǒng)83三因特網(wǎng)基礎(chǔ)與簡(jiǎn)單應(yīng)用64四數(shù)據(jù)結(jié)構(gòu)與算法65五Raptor基本元素和語句66六數(shù)組67七子圖和過程68八數(shù)據(jù)文件4合計(jì)48總學(xué)分3總學(xué)時(shí)48五、建議教材與教學(xué)參考書序號(hào)書名編者出版社版本1大學(xué)計(jì)算機(jī)實(shí)踐教程——面向計(jì)算機(jī)思維能力培養(yǎng)王立松等電子工業(yè)出版社2014年9月2大學(xué)計(jì)算機(jī)信息技術(shù)教程李娟等南京大學(xué)出版社2016年8月六、教學(xué)形式與考核方式1、教學(xué)形式：課堂講授結(jié)合上機(jī)實(shí)踐，在課堂上利用多媒體手段講授理論知識(shí)，在機(jī)房上機(jī)驗(yàn)證及編程實(shí)踐所學(xué)內(nèi)容。2、考核方