高中算法課的舉一反三教學(xué)例談

精品文檔-下載后可編輯高中算法課的舉一反三教學(xué)例談高中信息技術(shù)“算法與程序設(shè)計(jì)”是鍛煉學(xué)生計(jì)算思維的重要課程，其中以“冒泡排序、選擇排序”為核心內(nèi)容的排序算法是該門課程的重難點(diǎn)，是信息技術(shù)高考必備內(nèi)容，也是學(xué)生最感到疑難的易丟分內(nèi)容。筆者在教學(xué)實(shí)踐中得出“舉一反三”的教學(xué)思想與訓(xùn)練方法，現(xiàn)與大家分享。

例如，在教學(xué)“選擇排序”時(shí)，我們往往只介紹書本中提出的思路，其核心的程序結(jié)構(gòu)如下：

讓i從1到n-1循環(huán)（共n-1遍加工）

k=i（k用來保存第i位置上最終放置元素的下標(biāo)）

讓j從i+1到n循環(huán)

如果d（k）>d（j），就把j的值保存到k中

循環(huán)尾

如果k≠i，那么

交換d（k）和d（i）的值

條件尾

循環(huán)尾

相應(yīng)的程序代碼：

Fori=1Ton-1

k=i

Forj=i+1Ton

Ifd（k）>d（j）Thenk=j

Nextj

IfkiThen

t=d（i）：d（i）=d（k）：d（k）=t

EndIf

Nexti

上述代碼是教材中介紹的算法，思路清晰，經(jīng)過教學(xué)后，學(xué)生能夠理解。教學(xué)是否就到此結(jié)束呢？筆者是繼續(xù)拓展，引導(dǎo)學(xué)生不要局限于書本的思路，嘗試去改進(jìn)算法，啟發(fā)學(xué)生“變量能否再少一點(diǎn)？目前代碼中有k、t兩個(gè)中間變量，可否嘗試減少一個(gè)？”筆者在教學(xué)中，發(fā)現(xiàn)課堂上有學(xué)生馬上想到了如下改進(jìn)方法：

Fori=1Ton-1

Forj=i+1Ton

Ifd（i）>d（j）Then

t=d（i）：d（i）=d（j）：d（j）=t

EndIf

Nextj

Nexti

無獨(dú)有偶，竟然在2022年4月信息技g高考試題第11題中出現(xiàn)了類似題目，有如下程序段：

Fori=1To2

Forj=5Toi+1Step-1

Ifa（j）>a（i）Then

t=a（j）：a（j）=a（i）：a（i）=t

EndIf

Nextj

Nexti

數(shù)組元數(shù)a（1）到a（5）的值依次為“33，24，45，16，77”，經(jīng)過該程序段“加工”后，數(shù)組元數(shù)a（1）到a（5）的值依次為

A.77，45，33，16，24B.77，33，45，16，24

C.77，24，45，16，33D.77，45，33，24，16

研究和編寫過“選擇排序的程序變式”的學(xué)生在考試中嘗到甜頭，能很快找到解題的關(guān)鍵點(diǎn)：若能判斷出此段代碼的核心算法是選擇排序，定能選出正確答案；但如果學(xué)生沒有接觸過這段代碼，考試中可能誤判成冒泡排序，故而失分。

在冒泡排序、選擇排序的算法教學(xué)中，我們不應(yīng)局限于書本提出的一種思路，利用“一題多變”舉一反三思想，引導(dǎo)學(xué)生拓寬思維，對(duì)原有程序的改編，至少有以下幾種思路來訓(xùn)練程序的變式：