高麗萍 劉亞 彭敦陸 陳慶奎 曹春萍

摘 要： “算法設(shè)計(jì)與分析”是計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)的一門核心課程，是一門理論與實(shí)踐相結(jié)合的課程。傳統(tǒng)教學(xué)中，該課程主要以教師課堂授課，學(xué)生聽講為主，對(duì)于基礎(chǔ)參差不齊的學(xué)生，其授課效果大打折扣。為此提出在算法設(shè)計(jì)與分析課程的教學(xué)過(guò)程中，采用翻轉(zhuǎn)課堂代替?zhèn)鹘y(tǒng)課堂，強(qiáng)調(diào)以學(xué)生為主體，調(diào)動(dòng)學(xué)生的學(xué)習(xí)積極性，不搞一刀切模式，以問(wèn)題為導(dǎo)向，引導(dǎo)學(xué)生自主學(xué)習(xí)，課堂互動(dòng)解疑。文章就教學(xué)目標(biāo)、教學(xué)內(nèi)容、翻轉(zhuǎn)課堂、考核形式四個(gè)方面提出了策略。教學(xué)實(shí)踐證明，該教學(xué)方法可以明顯提高教學(xué)效果。

關(guān)鍵詞： 翻轉(zhuǎn)教學(xué)； 翻轉(zhuǎn)課堂； 算法設(shè)計(jì)與分析； 課程改革

中圖分類號(hào)：G40 文獻(xiàn)標(biāo)志碼：A 文章編號(hào)：1006-8228（2014）11-59-03

Research on application of flipped teaching in algorithm design and analysis

Gao Liping， Liu Ya， Peng Dunlu， Chen Qingkui， Cao Chunping

（School of Optical-Electrical and Computer Engineering， University of Shanghai for Science and Technology， Shanghai 200093， China）

Abstract： Algorithm design and analysis is one of the core courses of computer science specialty， which combines theory and practice. During the traditional teaching process， teachers are teaching while students are listening on the class. For students in different levels， this teaching mode cannot achieve excellent results. Flipped classroom is introduced in this paper to replace the traditional classroom in the teaching process. The students are emphasized as the center of the teaching process. The students' enthusiasm is mobilized. "One size fits all model" is given up. Take the problems as orientation， the students are guided to learn by themselves and interact. Strategies in four aspects including the teaching objectives， teaching contents， flipped classroom and assessment form are proposed. The teaching results show that the teaching methods can improve the teaching effect greatly.

0 引言

“算法設(shè)計(jì)與分析”[1-3]是計(jì)算機(jī)相關(guān)專業(yè)研究生的核心課程之一，這門課程的學(xué)習(xí)一方面可以鞏固之前數(shù)據(jù)結(jié)構(gòu)、高級(jí)程序設(shè)計(jì)、離散數(shù)學(xué)等課程的學(xué)習(xí)內(nèi)容，另外一方面也培養(yǎng)了學(xué)生自主抽象問(wèn)題、解決問(wèn)題的能力，是學(xué)生從事相關(guān)行業(yè)工作的知識(shí)儲(chǔ)備中不可缺少的部分[4-5]。然而，傳統(tǒng)的教學(xué)過(guò)程中，主要以教師課堂授課，學(xué)生聽講為主，對(duì)于基礎(chǔ)參差不齊的學(xué)生來(lái)說(shuō)，授課效果大打折扣。

翻轉(zhuǎn)課堂教學(xué)法是近年流行的一種新型教學(xué)方法[6-7]，在國(guó)內(nèi)外很受追捧，從基礎(chǔ)教育到高等教育，都涌現(xiàn)出不少成功案例[8-9]。所謂翻轉(zhuǎn)課堂，就是教師創(chuàng)建視頻，學(xué)生在家中或課外觀看視頻中教師的講解，回到課堂上師生面對(duì)面交流和完成作業(yè)這樣一種教學(xué)形態(tài)[8]。這種教學(xué)方法克服了傳統(tǒng)教學(xué)中教師為主學(xué)生為輔的模式中的弊端，教學(xué)方式更為靈活，學(xué)生可根據(jù)自己已有的基礎(chǔ)條件，選擇適合自己的章節(jié)進(jìn)行學(xué)習(xí)，并可以自主控制學(xué)習(xí)的進(jìn)度。課堂變成了交流和解答問(wèn)題的平臺(tái)，比傳統(tǒng)教學(xué)模式增加了互動(dòng)環(huán)節(jié)，因此可以達(dá)到更好的教學(xué)效果。

在算法設(shè)計(jì)與分析課程中采用翻轉(zhuǎn)法教學(xué)，強(qiáng)調(diào)以學(xué)生為主體，調(diào)動(dòng)學(xué)生的學(xué)習(xí)積極性，不搞一刀切模式，以問(wèn)題為導(dǎo)向，采取課堂互動(dòng)，解疑原則，可以大大改善傳統(tǒng)教學(xué)模式下的教學(xué)效果。使學(xué)生學(xué)有所學(xué)，同時(shí)也能消除教師在選擇教學(xué)素材上因?yàn)閷W(xué)生基礎(chǔ)水平不同而無(wú)從安排的困惑。

1 翻轉(zhuǎn)法教學(xué)

1.1 學(xué)生特點(diǎn)分析

首先，現(xiàn)代學(xué)生在學(xué)習(xí)、消費(fèi)、社交等方面，與以往學(xué)生有著巨大差異，他們是數(shù)碼達(dá)人、天生的“互聯(lián)網(wǎng)”和游戲愛(ài)好者，他們更有個(gè)性，更愿意主動(dòng)“動(dòng)手嘗試”，而不是“被動(dòng)聽講”。他們保持注意力的時(shí)間較短，傾向于碎片化內(nèi)容。他們更喜歡簡(jiǎn)潔、清晰、準(zhǔn)確、精煉的信息。傳統(tǒng)課堂教師授課為主，學(xué)生聽講為輔，以教師為引導(dǎo)的教學(xué)方式已經(jīng)不適應(yīng)新時(shí)代學(xué)生。

此外，由于本校研究生中很大一部分比例是其他相關(guān)專業(yè)轉(zhuǎn)過(guò)來(lái)的學(xué)生，這部分學(xué)生中有些甚至未接觸過(guò)數(shù)據(jù)結(jié)構(gòu)這一算法的前導(dǎo)課程。學(xué)生基礎(chǔ)參差不齊，教師為了能夠照顧到所有學(xué)生的情況，往往在教材選擇及課程安排上表現(xiàn)遲疑。選的內(nèi)容簡(jiǎn)單了，有基礎(chǔ)的學(xué)生學(xué)不到新知識(shí)；選的內(nèi)容難了，沒(méi)有基礎(chǔ)的學(xué)生又像是在聽“天書”。

另外，由于算法設(shè)計(jì)與分析課程是全校選修課，選課的學(xué)生除了計(jì)算機(jī)相關(guān)專業(yè)的學(xué)生外，還有來(lái)自光電工程，機(jī)械工程，出版印刷等專業(yè)的學(xué)生，如何協(xié)調(diào)這些不同專業(yè)學(xué)生之間的基礎(chǔ)差異及目標(biāo)差異，也是這門課程能否取得較好的教學(xué)效果的關(guān)鍵。

1.2 翻轉(zhuǎn)課堂的優(yōu)點(diǎn)

傳統(tǒng)教學(xué)強(qiáng)調(diào)：學(xué)習(xí)知識(shí)在課堂，內(nèi)化知識(shí)在課外。課堂內(nèi)進(jìn)行新課導(dǎo)入，知識(shí)講解，布置作業(yè)。而翻轉(zhuǎn)課堂則強(qiáng)調(diào)學(xué)習(xí)知識(shí)在課外，內(nèi)化知識(shí)在課堂。課堂外進(jìn)行自主學(xué)習(xí)，自定進(jìn)度，整理收獲，提出問(wèn)題；課堂內(nèi)則進(jìn)行展示交流，協(xié)作探究，科學(xué)實(shí)驗(yàn)，完成作業(yè)，教師巡視，并進(jìn)行一對(duì)一個(gè)性化指導(dǎo)。傳統(tǒng)課堂與翻轉(zhuǎn)課堂的對(duì)比分析如表1。

表1 傳統(tǒng)課堂與翻轉(zhuǎn)課堂的對(duì)比分析

[＼&傳統(tǒng)課堂＼&翻轉(zhuǎn)課堂＼&教師＼&知識(shí)傳授者、課堂管理者＼&學(xué)習(xí)指導(dǎo)者、促進(jìn)者＼&學(xué)生＼&被動(dòng)接受者＼&主動(dòng)研究者＼&教學(xué)形式＼&課堂講解+課后作業(yè)＼&課前學(xué)習(xí)+課堂研究＼&課堂內(nèi)容＼&知識(shí)講解傳授＼&問(wèn)題研究＼&技術(shù)應(yīng)用＼&內(nèi)容展示＼&自主學(xué)習(xí)、交流反思、協(xié)作討論工具＼&評(píng)價(jià)方式＼&傳統(tǒng)紙質(zhì)測(cè)試＼&多角度、多方式＼&]

翻轉(zhuǎn)課堂具有以下優(yōu)點(diǎn)。

⑴ 翻轉(zhuǎn)讓學(xué)生自己掌握學(xué)習(xí)

翻轉(zhuǎn)課堂后，利用教學(xué)視頻，學(xué)生能夠根據(jù)自身情況來(lái)安排和控制自己的學(xué)習(xí)。學(xué)生在課外或者回家看教師的視頻講解，完全可以在輕松的氛圍中進(jìn)行，而不必像在課堂上教師集體教學(xué)那樣緊繃神經(jīng)，擔(dān)心遺漏什么，或因?yàn)榉中亩簧辖虒W(xué)節(jié)奏。學(xué)生觀看視頻的節(jié)奏快慢全在自己掌握。懂了則快進(jìn)跳過(guò)，沒(méi)懂則倒退反復(fù)觀看，也可停下來(lái)仔細(xì)思考或筆記，甚至還可以通過(guò)聊天軟件向老師和同伴尋求幫助。

⑵ 翻轉(zhuǎn)增加了學(xué)習(xí)中的互動(dòng)

翻轉(zhuǎn)課堂的最大好處在于全面提升了課堂的互動(dòng)，具體表現(xiàn)在教師和學(xué)生之間以及學(xué)生與學(xué)生之間。由于教師的角色已經(jīng)從內(nèi)容的呈現(xiàn)者轉(zhuǎn)變?yōu)閷W(xué)習(xí)的教練，這讓教師有時(shí)間與學(xué)生交談，回答學(xué)生的問(wèn)題，參與到學(xué)習(xí)小組，對(duì)每個(gè)學(xué)生的學(xué)習(xí)進(jìn)行個(gè)別指導(dǎo)。當(dāng)學(xué)生在完成作業(yè)時(shí)，教師會(huì)注意到部分學(xué)生為相同的問(wèn)題所困擾，于是組織這部分學(xué)生成立輔導(dǎo)小組，往往會(huì)為這類有相同疑問(wèn)的學(xué)生舉行小型講座。小型講座的好處在于當(dāng)學(xué)生遇到難題準(zhǔn)備請(qǐng)教時(shí)，教師能及時(shí)地給予指導(dǎo)。

2 翻轉(zhuǎn)教學(xué)在算法設(shè)計(jì)與分析課程中的應(yīng)用初探

2.1 課程教學(xué)目標(biāo)

研究生算法設(shè)計(jì)與分析這門課程的教學(xué)目標(biāo)是：使學(xué)生掌握計(jì)算機(jī)應(yīng)用中經(jīng)常出現(xiàn)的一些實(shí)際問(wèn)題的求解算法；使學(xué)生掌握常用的算法分析與設(shè)計(jì)的基本原理與技術(shù)；使學(xué)生具備能針對(duì)所給實(shí)際問(wèn)題來(lái)設(shè)計(jì)和實(shí)現(xiàn)算法，以及評(píng)價(jià)算法的能力；培養(yǎng)學(xué)生對(duì)于所要解決的問(wèn)題，總是努力去設(shè)計(jì)出盡可能好的算法的良好習(xí)慣。課程教學(xué)具體目標(biāo)如下。

⑴ 鞏固之前基礎(chǔ)知識(shí)

針對(duì)學(xué)生基礎(chǔ)薄弱的情況，設(shè)計(jì)相應(yīng)的學(xué)習(xí)環(huán)節(jié)，包括：數(shù)據(jù)結(jié)構(gòu)中的線性結(jié)構(gòu)/非線性結(jié)構(gòu)、棧和隊(duì)列、二叉樹、圖等基本概念及算法，對(duì)程序設(shè)計(jì)與算法設(shè)計(jì)之間的知識(shí)進(jìn)行銜接。讓基礎(chǔ)差的學(xué)生能夠補(bǔ)充應(yīng)有的基礎(chǔ)知識(shí)。

⑵ 培養(yǎng)學(xué)生基本算法設(shè)計(jì)原理及方法

要求學(xué)生掌握各種基本和經(jīng)典的算法，如排序算法、圖的搜索算法、組合算法、數(shù)值計(jì)算算法、遞推法、枚舉法、分治法、貪婪法、動(dòng)態(tài)規(guī)劃、回溯法等。通過(guò)基礎(chǔ)算法的學(xué)習(xí)，培養(yǎng)學(xué)生基本的算法設(shè)計(jì)與分析的能力。

⑶ 培養(yǎng)學(xué)生自主解決問(wèn)題的能力

通過(guò)對(duì)常用的、有代表性的算法的研究，讓學(xué)生理解并掌握算法設(shè)計(jì)的基本技術(shù)。培養(yǎng)學(xué)生分析算法復(fù)雜度的初步能力，鍛煉其邏輯思維能力和想象力，并使之了解算法理論的發(fā)展。鼓勵(lì)學(xué)生運(yùn)用算法知識(shí)解決各自學(xué)科的實(shí)際問(wèn)題，培養(yǎng)學(xué)生的獨(dú)立科研的能力和理論聯(lián)系實(shí)踐的能力。

⑷ 重視學(xué)生發(fā)散式思維的培養(yǎng)

培養(yǎng)和拓展學(xué)生的發(fā)散式思維，做到“一個(gè)問(wèn)題，多種求解”，可以啟迪學(xué)生智力，提高學(xué)生舉一反三，對(duì)比分析，靈活應(yīng)變，多方位思考及想象創(chuàng)新能力。

⑸ 重視新興技術(shù)及算法的傳授

針對(duì)目前流行的新興算法（例如：并行算法、變現(xiàn)檢索算法、遺傳算法、蟻群算法、布谷鳥搜索算等），結(jié)合算法應(yīng)用，對(duì)算法原理及其實(shí)現(xiàn)方法進(jìn)行介紹，并引導(dǎo)學(xué)生通過(guò)這些算法來(lái)解決實(shí)際的問(wèn)題。使研究生具備解決新問(wèn)題的能力。

2.2 課程教學(xué)內(nèi)容

算法設(shè)計(jì)與分析課程主要介紹計(jì)算機(jī)程序設(shè)計(jì)中常見的非數(shù)值算法設(shè)計(jì)策略，具有一定的深度和廣度。內(nèi)容包括：算法分析的基本概念、基本設(shè)計(jì)技巧、分治法、動(dòng)態(tài)規(guī)劃法、貪心法、圖的遍歷方法、回溯法，以及隨機(jī)算法、近似算法、遺傳算法、搜索引擎算法、壓縮算法等。我們根據(jù)算法設(shè)計(jì)與分析的教學(xué)目標(biāo)，本著“設(shè)計(jì)與分析并重，理論與實(shí)踐結(jié)合，經(jīng)典與現(xiàn)代互補(bǔ)”的原則，進(jìn)行教學(xué)內(nèi)容的選取。具體有以下幾個(gè)方面。

⑴ 算法概述。主要介紹算法基本概念，算法復(fù)雜度的基本概念及時(shí)間復(fù)雜度的計(jì)算方法。

⑵ 算法基本設(shè)計(jì)技巧。主要介紹算法設(shè)計(jì)與分析的基本步驟，其中包括：數(shù)學(xué)模型構(gòu)建、“自頂向下、逐步求精”的算法設(shè)計(jì)過(guò)程、循環(huán)和遞歸的設(shè)計(jì)要點(diǎn)、數(shù)據(jù)結(jié)構(gòu)的選擇及應(yīng)用，以及函數(shù)漸進(jìn)分析及算法復(fù)雜性度量等內(nèi)容。

⑶ 分治法。主要介紹分治法基本思想，二分搜索技術(shù)，大整數(shù)乘法，矩陣乘法，棋盤覆蓋，合并排序，快速排序，線性時(shí)間選擇，最接近點(diǎn)對(duì)問(wèn)題，循環(huán)賽日程表等。

⑷ 動(dòng)態(tài)規(guī)劃。主要介紹動(dòng)態(tài)規(guī)劃的基本要素，矩陣連乘，最長(zhǎng)公共子序列，最大子段和，凸多邊形最優(yōu)三角剖分，多邊形游戲，圖像壓縮，電路布線，流水作業(yè)調(diào)度，0-1背包問(wèn)題，最優(yōu)二叉搜索樹等。

⑸ 貪心算法。主要介紹貪心算法的基本要素，活動(dòng)安排問(wèn)題，最優(yōu)裝載，哈夫曼編碼，單源最短路徑，最小生成樹，多機(jī)調(diào)度等。

⑹ 回溯法。主要介紹回溯法的算法框架、符號(hào)，三角形問(wèn)題，n個(gè)皇后問(wèn)題，最大團(tuán)問(wèn)題，圖的m著色問(wèn)題，旅行售貨員問(wèn)題，圓排列問(wèn)題，連續(xù)郵資問(wèn)題，電路板排列問(wèn)題等。

⑺ 分支限界法。主要介紹分支限界的基本思想，單源最短路徑，布線問(wèn)題，0-1背包問(wèn)題，批處理作業(yè)調(diào)度問(wèn)題等。

⑻ 新技術(shù)介紹。介紹本學(xué)科領(lǐng)域的最新進(jìn)展，講述并行算法設(shè)計(jì)技術(shù)、概率算法、近似算法、遺傳算法、搜索引擎算法等。

2.3 翻轉(zhuǎn)教學(xué)方法

打破傳播課堂授課為主的傳授模式，強(qiáng)調(diào)學(xué)生自主學(xué)習(xí)和討論學(xué)習(xí)，以翻轉(zhuǎn)課堂取代傳統(tǒng)課堂，充分發(fā)揮學(xué)生學(xué)習(xí)的主動(dòng)性和能動(dòng)性，以下介紹具體步驟。

⑴ 準(zhǔn)備教學(xué)視頻

翻轉(zhuǎn)課堂中的視頻不需要客串課程中所有的內(nèi)容，只需要針對(duì)難點(diǎn)和重點(diǎn)部分進(jìn)行專題講解即可。每一個(gè)視頻都是針對(duì)一個(gè)特定的算法，有較強(qiáng)的針對(duì)性，方便學(xué)生進(jìn)行查找。視頻的長(zhǎng)度也應(yīng)該控制在學(xué)生注意力能比較集中的時(shí)間范圍內(nèi)。例如：采用冒泡排序進(jìn)行排序時(shí)，利用視頻可以讓學(xué)生更清楚地理解排序過(guò)程中兩個(gè)相鄰元素進(jìn)行比較并相互交換的過(guò)程，從而更好地掌握“冒泡”的設(shè)計(jì)思想。

⑵ 構(gòu)建視頻服務(wù)器

在校園網(wǎng)申請(qǐng)獨(dú)立的視頻服務(wù)器，要求有較大的存儲(chǔ)空間，能夠同時(shí)滿足100人在線的響應(yīng)需求，保證視頻播放的速度。上傳文件和在線播放需要高帶寬和高容量硬盤的支持，硬盤需要10000萬(wàn)轉(zhuǎn)的高速硬盤。通過(guò)磁盤陣列設(shè)置多個(gè)硬盤 ，同時(shí)需要100M獨(dú)享。

⑶ 搭建微教學(xué)網(wǎng)站

課堂授課的內(nèi)容制作成視頻在課程網(wǎng)站上發(fā)布，方便學(xué)生進(jìn)行課下學(xué)習(xí)。支持學(xué)生進(jìn)行知識(shí)點(diǎn)和章節(jié)選擇，安排自己的學(xué)習(xí)計(jì)劃。除此之外，我們也注重加強(qiáng)互動(dòng)教學(xué)環(huán)節(jié)。在課程網(wǎng)站上，開設(shè)論壇、答疑、作業(yè)、網(wǎng)絡(luò)考試、問(wèn)卷調(diào)查等模塊，通過(guò)布置作業(yè)、讓學(xué)生提問(wèn)、論壇討論等方式加強(qiáng)教師與學(xué)生之間，以及學(xué)生與學(xué)生之間的協(xié)作與交流。

⑷ 重構(gòu)學(xué)習(xí)流程

通過(guò)“翻轉(zhuǎn)課堂”對(duì)學(xué)生的學(xué)習(xí)過(guò)程進(jìn)行重構(gòu)?！靶畔鬟f”是學(xué)生在課前進(jìn)行的，教師不僅提供視頻，還可以提供在線的輔導(dǎo)；“吸收內(nèi)化”是在課堂上通過(guò)互動(dòng)來(lái)完成的，教師能夠提前了解學(xué)生的學(xué)習(xí)困難，在課堂上給予有效的輔導(dǎo)，同學(xué)之間的相互交流更有助于促進(jìn)學(xué)生知識(shí)的吸收內(nèi)化。

⑸ 新的復(fù)習(xí)檢測(cè)模式

視頻后面安排幾個(gè)小問(wèn)題，以幫助學(xué)生及時(shí)進(jìn)行檢測(cè)，并對(duì)自己的學(xué)習(xí)情況做出判斷。如果發(fā)現(xiàn)幾個(gè)問(wèn)題回答的不好，學(xué)生可以回頭再學(xué)習(xí)一遍。例如，冒泡排序視頻結(jié)束之后，安排幾個(gè)具體的例子要求學(xué)生進(jìn)行練習(xí)，按照冒泡排序的思想進(jìn)行排序練習(xí)。

2.4 考核方法

考試的主要作用是對(duì)學(xué)生所學(xué)的知識(shí)進(jìn)行評(píng)價(jià)反饋、檢測(cè)教學(xué)效果并督促學(xué)生認(rèn)真學(xué)習(xí)、鞏固所學(xué)知識(shí)，同時(shí)也有利于教師發(fā)現(xiàn)教學(xué)中的問(wèn)題，不斷地改進(jìn)教學(xué)工作。傳統(tǒng)教學(xué)中的考核方式比較單一，僅根據(jù)期末考試的成績(jī)來(lái)對(duì)學(xué)生的學(xué)習(xí)進(jìn)行衡量，不利于反映學(xué)生真實(shí)的學(xué)習(xí)效果。因此，本課程考核方式主要從兩方面做出改革和新嘗試。

⑴ 學(xué)生成績(jī)由平時(shí)成績(jī)、期末成績(jī)兩部分組成。其中平時(shí)成績(jī)占50%，期末成績(jī)占50%。學(xué)生的平時(shí)成績(jī)由三個(gè)因素決定：課堂表現(xiàn)（10%），作業(yè)（20%），實(shí)驗(yàn)成績(jī)（30%）。

⑵ 鑒于目前網(wǎng)絡(luò)的發(fā)達(dá)，實(shí)驗(yàn)成績(jī)以課堂“限時(shí)限域”為基礎(chǔ)，即要求學(xué)生在給定的時(shí)間地點(diǎn)完成相應(yīng)的題目。這樣可以杜絕學(xué)生借助網(wǎng)絡(luò)資源直接拷貝一些現(xiàn)成的資源。

這種考核模式體現(xiàn)出考核過(guò)程的人性化，避免了傳統(tǒng)考核模式中“一刀切”的弊端，有利于提高學(xué)生學(xué)習(xí)的積極性，并強(qiáng)調(diào)學(xué)生的動(dòng)手實(shí)踐能力。

3 總結(jié)

算法設(shè)計(jì)與分析課程是一門非常重要的計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)的核心課程，具有理論與實(shí)踐并重、設(shè)計(jì)與分析并重的特點(diǎn)，是提高學(xué)生編程能力的關(guān)鍵課程。針對(duì)研究生教學(xué)中學(xué)生基礎(chǔ)參差不齊的情況，本文提出采用翻轉(zhuǎn)教學(xué)法代替?zhèn)鹘y(tǒng)教學(xué)，以克服教師為主，學(xué)生為輔，所有學(xué)生接受統(tǒng)一教學(xué)內(nèi)容的弊端，強(qiáng)調(diào)以學(xué)生為主體，由學(xué)生按照自身的情況來(lái)自主安排學(xué)習(xí)，并通過(guò)課堂交互方式與老師進(jìn)行溝通。本文從教學(xué)目標(biāo)、教學(xué)內(nèi)容、翻轉(zhuǎn)課堂、考核形式四個(gè)方面提出了自己的見解和策略，并在教學(xué)過(guò)程中予以實(shí)踐。實(shí)踐證明，學(xué)生的學(xué)習(xí)積極性和教學(xué)效果都得到了極大提高。

進(jìn)一步的研究工作將包括進(jìn)行更多微視頻的制作，從而將原來(lái)PPT中的內(nèi)容全部以微課堂的形式展現(xiàn)出來(lái)，并進(jìn)一步擴(kuò)大翻轉(zhuǎn)課堂在研究生教學(xué)中的適用范圍。

參考文獻(xiàn)：

[1] 呂國(guó)英，任瑞征，錢宇華.算法設(shè)計(jì)與分析（第2版）[M].清華大學(xué)出版

社，2009.

[2] 王曉東.計(jì)算機(jī)算法設(shè)計(jì)與分析[M].電子工業(yè)出版社，2003.

[3] Cormen，T.H.，潘金貴.算法導(dǎo)論[M].機(jī)械工業(yè)出版社，2001.

[4] 陳蕾，張怡婷，許建.基于創(chuàng)新能力培養(yǎng)的算法設(shè)計(jì)與分析課程教學(xué)

改革[J].計(jì)算機(jī)教育，2010.20：27-29

[5] 高尚.“算法設(shè)計(jì)與分析”課程改革初探[J].教改縱橫，2008.14：

37-38

[6] 張金磊，王穎，張寶輝.翻轉(zhuǎn)課堂教學(xué)模式研究[J].遠(yuǎn)程教育雜志，

2012.4：46-51

[7] 曾明星，周清平，蔡國(guó)民，王曉波，顏一鳴，黃云，楊燕萍.軟件開發(fā)類課

程翻轉(zhuǎn)課堂教學(xué)模式研究[J].實(shí)驗(yàn)室研究與探索，2014.33（2）：203-209

[8] 曾明星，周清平，王曉波，蔡國(guó)民，董堅(jiān)峰.軟件工程專業(yè)“翻轉(zhuǎn)課堂”云

計(jì)算教學(xué)平臺(tái)探討[J].現(xiàn)代教育技術(shù)，2013.23（8）： 26-31

[9] 呂光.翻轉(zhuǎn)課堂教學(xué)模式在《居住空間設(shè)計(jì)》課程教學(xué)中的應(yīng)用研究[J].

藝術(shù)科技，2014.4：10-13

Key words： flipped teaching； flipped classroom； algorithm design and analysis； curriculum reform