在程序設(shè)計(jì)課程中引入“計(jì)算思維”的實(shí)踐和思考

1、在程序設(shè)計(jì)課程中引入在程序設(shè)計(jì)課程中引入“計(jì)算計(jì)算思維思維”的實(shí)踐和思考的實(shí)踐和思考上海交通大學(xué)計(jì)算機(jī)系上海交通大學(xué)計(jì)算機(jī)系姚天昉姚天昉報(bào)告大綱報(bào)告大綱引言教學(xué)實(shí)踐案例一些問(wèn)題的思考和建議結(jié)論引言引言計(jì)算思維的核心思想和目的計(jì)算思維是運(yùn)用計(jì)算機(jī)科學(xué)的基礎(chǔ)概念進(jìn)行問(wèn)題求解問(wèn)題求解、系統(tǒng)設(shè)計(jì)系統(tǒng)設(shè)計(jì)、以及人類行為理解人類行為理解等涵蓋計(jì)算機(jī)科學(xué)廣度的一系列思維活動(dòng)。培養(yǎng)學(xué)生像擁有閱讀、寫作和算術(shù)（3R）基本技能一樣擁有計(jì)算思維技能，并能自覺(jué)地應(yīng)用于日常的學(xué)習(xí)、研究與將來(lái)的工作中。教學(xué)實(shí)踐的目的和方法引言引言教學(xué)實(shí)踐是檢驗(yàn)引入計(jì)算思維方法是否正確以及如何推廣的一個(gè)十分重要的“試金石”。觀察和評(píng)價(jià)教學(xué)

2、實(shí)踐的效果并及時(shí)總結(jié)和完善。西安會(huì)議（C9）和濟(jì)南會(huì)議（大學(xué)基礎(chǔ)課程報(bào)告論壇）報(bào)告的延續(xù)計(jì)劃、實(shí)施、總結(jié)和評(píng)價(jià)。教學(xué)實(shí)踐案例教學(xué)實(shí)踐案例引入計(jì)算思維的教學(xué)目標(biāo)程序設(shè)計(jì)思想方面：-理解計(jì)算在解決科學(xué)問(wèn)題中的作用-重視計(jì)算作為科學(xué)發(fā)現(xiàn)的基礎(chǔ)工具-探索不同算法在效率和性能方面的影響-理解實(shí)用的基本程序設(shè)計(jì)原則-基本理解不同程序設(shè)計(jì)語(yǔ)言解決實(shí)際問(wèn)題的可能性-基本理解計(jì)算的限制和不可解問(wèn)題教學(xué)實(shí)踐案例教學(xué)實(shí)踐案例程序設(shè)計(jì)方法方面：-分析和抽象問(wèn)題-設(shè)計(jì)和實(shí)現(xiàn)針對(duì)科學(xué)問(wèn)題的有效的軟件解決方案-有效地使用通過(guò)函數(shù)說(shuō)明所描述的軟件庫(kù)-理解基本數(shù)據(jù)結(jié)構(gòu)的使用和功能-編寫完成有明確使用目標(biāo)的程序，并適當(dāng)?shù)乜梢暬?/p>

3、結(jié)果-閱讀和改寫已存在的程序教學(xué)實(shí)踐案例教學(xué)實(shí)踐案例案例一：上海交通大學(xué)程序設(shè)計(jì)思想與方法概況時(shí)間：2010年9月-2011年1月課程學(xué)時(shí)：51（學(xué)時(shí)）（其中，課堂教學(xué)：34（學(xué)時(shí)）；實(shí)踐環(huán)節(jié)：17（學(xué)時(shí)）教學(xué)語(yǔ)言：英語(yǔ)教學(xué)材料：英語(yǔ)課程網(wǎng)站：英語(yǔ)（56/PTM-Python/）教學(xué)實(shí)踐案例教學(xué)實(shí)踐案例學(xué)生人數(shù)：中國(guó)學(xué)生 90人；留學(xué)生 約20人年級(jí)：一年級(jí)第一學(xué)期課堂教學(xué)內(nèi)容Part I: Python Programming (20 Lectures)Part I: Python Programming (20 Lectures)-Introductio

4、n to Computer Science-Introduction to Python-Value, Type, Variable, Assignment, and Type Conversion教學(xué)實(shí)踐案例教學(xué)實(shí)踐案例-String, List, Tuple and Dictionary-Conditional and Loop Statement-Function and Parameters-RecursionPart II: Introduction to Computer Simulations, Part II: Introduction to Computer Simulati

5、ons, Applications and Data Structures (10 Lectures)Applications and Data Structures (10 Lectures)-Simulation and Optimization-Introduction to Computational Linguistics教學(xué)實(shí)踐案例教學(xué)實(shí)踐案例-Data Structure and Application: Traversal and SearchPart III: Looking at Programming Methodology (4 Lectures)Part III: L

6、ooking at Programming Methodology (4 Lectures)-Analysis of Algorithm教學(xué)實(shí)踐環(huán)節(jié)小作業(yè)（個(gè)人作業(yè)） 輸出格式變換（數(shù)據(jù)輸出變換問(wèn)題） 字符串匹配（模式匹配問(wèn)題） 文件數(shù)據(jù)搜索與排序（搜索與排序問(wèn)題）教學(xué)實(shí)踐案例教學(xué)實(shí)踐案例進(jìn)制轉(zhuǎn)換（數(shù)據(jù)轉(zhuǎn)換問(wèn)題）背包問(wèn)題（遞歸問(wèn)題）大作業(yè)（小組作業(yè)-3-4人）-利用初步的計(jì)算語(yǔ)言學(xué)知識(shí)，設(shè)計(jì)和開發(fā)一個(gè)具有交互界面的漢語(yǔ)句子分詞系統(tǒng)（分詞問(wèn)題-open問(wèn)題）-計(jì)算語(yǔ)言學(xué)領(lǐng)域-訓(xùn)練語(yǔ)料和測(cè)試語(yǔ)料來(lái)自同一網(wǎng)站（上海世博會(huì)教學(xué)實(shí)踐案例教學(xué)實(shí)踐案例官方網(wǎng)站）-驗(yàn)收方式：實(shí)驗(yàn)報(bào)告；系統(tǒng)性能測(cè)試；答辯。案例

7、二：南方科技大學(xué)計(jì)算思維導(dǎo)論（Python程序設(shè)計(jì)部分）概況時(shí)間：2011年4月-5月課程學(xué)時(shí)：24（學(xué)時(shí)）（其中，課堂教學(xué)：12（學(xué)時(shí)）；實(shí)踐環(huán)節(jié)：10（學(xué)時(shí)）；考試：2（學(xué)時(shí)）教學(xué)實(shí)踐案例教學(xué)實(shí)踐案例教學(xué)語(yǔ)言：漢語(yǔ)教學(xué)材料：英語(yǔ)課程網(wǎng)站：英語(yǔ)（56/SUSTC-Python/）學(xué)生人數(shù)：45人年級(jí)：一年級(jí)第一學(xué)期課堂教學(xué)內(nèi)容Part I: Python Programming (8 Lectures)Part I: Python Programming (8 Lectures)教學(xué)實(shí)踐案例教學(xué)實(shí)踐案例-Introduction to Python-Val

8、ue, Type, Variable, Assignment, and Type Conversion-String, List, Tuple and Dictionary-Conditional and Loop Statement-Function and Parameters-RecursionPart II: Introduction to Computer Applications and Part II: Introduction to Computer Applications and Simulations (2 Lectures)Simulations (2 Lectures

9、)教學(xué)實(shí)踐案例教學(xué)實(shí)踐案例-Digital Audio Processing -Simulation of Physical SystemPart III: Looking at Programming Methodology (2 Lectures)Part III: Looking at Programming Methodology (2 Lectures)-Analysis of Algorithm教學(xué)實(shí)踐環(huán)節(jié)小作業(yè)（個(gè)人作業(yè)）-設(shè)計(jì)和開發(fā)處理電子音頻的函數(shù)，并能輸出相應(yīng)的音頻信號(hào)和曲線圖。附加部分：組合上述函數(shù)和所教學(xué)實(shí)踐案例教學(xué)實(shí)踐案例開發(fā)的新函數(shù)，以達(dá)到立體聲的效果。大作業(yè)（小組

10、作業(yè)）-設(shè)計(jì)和開發(fā)理想氣體分子碰撞仿真物理系統(tǒng)。根據(jù)不同的初始狀態(tài)，可以計(jì)算分子速度和能量變化，并采用曲線圖和柱狀圖來(lái)表示這種變化情況和它們之間的關(guān)系。驗(yàn)收方法：檢查開發(fā)結(jié)果和實(shí)驗(yàn)報(bào)告是否達(dá)到基本要求。獎(jiǎng)勵(lì)有新意、有個(gè)性的作業(yè)。完成附加部分可得附加分。一些問(wèn)題的思考和建議一些問(wèn)題的思考和建議計(jì)算思維的推行和應(yīng)用不是僅僅依靠一門課程就能解決問(wèn)題。這是一個(gè)系統(tǒng)工程。它涉及計(jì)算機(jī)學(xué)科的各門課程和相應(yīng)的實(shí)踐活動(dòng)以及相互之間的銜接。在教學(xué)中，要采用潛移默化的方式將這種思維融入到各個(gè)知識(shí)點(diǎn)以及知識(shí)點(diǎn)之間的關(guān)系中，使學(xué)生自覺(jué)或不自覺(jué)地學(xué)會(huì)這種思維方式，并能初步應(yīng)用這種思維方式。一些問(wèn)題的思考和建議一些問(wèn)題的

11、思考和建議實(shí)踐環(huán)節(jié)是對(duì)掌握這種思維的一種最好的訓(xùn)練方法。要認(rèn)真對(duì)待和規(guī)劃，使學(xué)生在實(shí)踐中認(rèn)識(shí)到掌握這種思維方式的直接益處。小班教學(xué)（如30-40人）有利于增加教師與學(xué)生互相交流的機(jī)會(huì)，幫助學(xué)生建立程序設(shè)計(jì)自信心和增強(qiáng)他們的編程能力。實(shí)踐環(huán)節(jié)可讓學(xué)生根據(jù)自己的能力建議或選擇不同難度的題目，并留出足夠的時(shí)間讓學(xué)生進(jìn)行一些問(wèn)題的思考和建議一些問(wèn)題的思考和建議踐（如小作業(yè)兩周；大作業(yè)四周）。教材問(wèn)題是擺在我們面前的迫切任務(wù)。如果有可能，可以考慮同時(shí)出版一本實(shí)踐項(xiàng)目（小作業(yè)、大作業(yè)）指導(dǎo)書，其中所涉及的問(wèn)題可以選自不同的領(lǐng)域。它可供教師教學(xué)參考以及學(xué)生實(shí)踐使用。在教材未出版之前，也可以先出版實(shí)踐項(xiàng)目指導(dǎo)書。結(jié)論結(jié)論通過(guò)對(duì)上述兩個(gè)教學(xué)實(shí)踐案例的分析，說(shuō)明了把