《C語言程序設(shè)計(jì)》講課比賽教案

1、C語言程序設(shè)計(jì)課件比賽教案教學(xué)主題：選擇排序教學(xué)目標(biāo)：掌握選擇排序的算法，并會(huì)用選擇排序法解決實(shí)際問題教學(xué)重點(diǎn)：選擇排序算法的實(shí)現(xiàn)過程排序原理教學(xué)難點(diǎn)：選擇排序算法的實(shí)現(xiàn)教學(xué)方法、手段：用對(duì)比法、演示法講解。教學(xué)內(nèi)容：一、課程引入：通過 3個(gè)卡通人物站隊(duì)過程引出數(shù)值排序（按照某關(guān)鍵字排序）二、選擇排序基本原理：1、制定排序規(guī)則（如從小到大排序）；2、在未排序元素中找到最小值；3、將最小值放在未排序元素起始位置（未排序元素A個(gè)位置）；4、逐趟查找將余卜未排序序列中的最小值，并將其放置在余卜未排序序列的起始位置 （第一個(gè)位置）；5、重復(fù)步驟4,逐次尋找剩余序列最小值并放置到起始位置，直到整個(gè)序列有

2、序?yàn)橹埂Ｈ?、選擇排序過程：第1趟12-15分鐘第1趟排序?qū)⑿蛄?31891355743最小值放置位置編號(hào)0123456到第1個(gè)位置最小值位置假設(shè) 最小實(shí)際 最小排序后序列718913554343第2趟第2趟排序?qū)⑿蛄?18913554343剩余6個(gè)數(shù)最位置編號(hào)0123456小值放置到最小值位置假設(shè) 最小實(shí)際 最小第2個(gè)位置排序后序列791813554343第3趟第3趟排序?qū)?剩余5個(gè)數(shù)最 小值放置到 第3個(gè)位置序列791813554343位置編號(hào)0123456最小值位置假設(shè) 最小實(shí)際 最小排序后序列791318554343第4趟第4趟排序?qū)⑹Ｓ?個(gè)數(shù)最序列791318554343位置編號(hào)012

3、3456小值放置到 第4個(gè)位置第5趟排序?qū)?剩余3個(gè)數(shù)最 小值放置到 第5個(gè)位置第6趟排序?qū)?剩余2個(gè)數(shù)最 小值放置到 第6個(gè)位置， 最后一個(gè)數(shù) 就是最大值 不用排序最小值位置假設(shè) 最小/ 實(shí)際 最小排序后序列791318554343第5趟序列791318554343位置編號(hào)012356最小值位置假設(shè) 最小實(shí)際 最小排序后序列791318435543第6趟序列 791318435543位置編號(hào)0123456最小值位置假設(shè) 最小實(shí)際 最小排序后序列791318434355四、選擇排序流程圖開站.1 * H工二N 、 .Hikij 卜1J<7tI、 出或,利，五、源代碼及其分析#includ

4、e "stdio.h"void main() int a7=43,18,9,13,55,7,43;/ 定義 7 個(gè)元素的數(shù)組int i,j,k；int temp;/數(shù)據(jù)交換臨時(shí)變量for(i=0;i<6;i+) k=i;假設(shè)位置k=i為最小值for(j=i+1;j<7;j+)此處為ai和 ak數(shù)據(jù)交 換，可以進(jìn)行 算法改進(jìn)。if(ak>aj)k=j; /k為最終最小值的位置temp=ai;ai=ak;ak=temp;for(i=0;i<7;i+)printf("%dt",ai);printf("n");改進(jìn)后源

5、代碼#include "stdio.h"void main() int a7=43,18,9,13,55,7,43;/ 定義 7 個(gè)元素的數(shù)組 int i,j,k;int temp;/數(shù)據(jù)交換臨時(shí)變量for(i=0;i<6;i+) k=i; 假設(shè)位置k=i為最小值for(j=i+1;j<7;j+)if(ak>aj)k=j; /k為最終最小值的位置if(k!=i)temp=ai;ai=ak;ak=temp;for(i=0;i<7;i+) printf("%dt",ai);printf("n");安徽科技學(xué)院微課設(shè)

6、計(jì)本微課名稱C語百程序設(shè)計(jì)知識(shí)點(diǎn)描述選擇排序知識(shí)點(diǎn)來源計(jì)算機(jī)年級(jí)：2014級(jí)光電1412教材：C諦言程序設(shè)計(jì)（第3版），高等教育出版社，2014.例： 第6章6.10基礎(chǔ)知識(shí)聽本微課之前需了解的知識(shí)：數(shù)據(jù)交換、循環(huán)、雙重循環(huán)、一維數(shù)組教學(xué)類型回講授型 口問答型 口啟發(fā)型 口討論型 口演示型 口聯(lián)系型 口實(shí) 驗(yàn)型口表演型口自主學(xué)習(xí)型口合作學(xué)習(xí)型口探究學(xué)習(xí)型其他適用對(duì)象學(xué)生：具有f C諦言編程基礎(chǔ)的理工類學(xué)生。其他：回軟件技術(shù)口其他教學(xué)過程設(shè)計(jì)場(chǎng)樂內(nèi)容回向時(shí)間一、片頭您好，這一講微課重點(diǎn)講解選擇 排序。選擇排序在 C諦言中是一 種簡單的排序算法。本講從四個(gè) 方面講解選擇排序算法，它們分 別是：選擇

7、排序?qū)?、選擇排序 原理、排序算法流程、排序算法 實(shí)現(xiàn)。第1至2張PPT30秒二、卡通人物 計(jì)算機(jī)排序通過動(dòng)畫演示并講解計(jì)算機(jī)怎樣 排序。1、假設(shè)第1個(gè)卡通人物身高最低2、第1個(gè)和第2個(gè)卡通人物進(jìn)行 比較；發(fā)現(xiàn)第2個(gè)卡通人物身 高比第1個(gè)低，假設(shè)不成立， 當(dāng)前身高最低為第2個(gè)卡通人 物。3、第2個(gè)和第3個(gè)卡通人物進(jìn)行 比較，可以得到第3個(gè)卡通人 物身高最低；第3至張PPT2分授課時(shí)間：2015年5月17日微課時(shí)間：12-15分鐘4、到此為止，3個(gè)卡通人物身高 最低為第3個(gè)卡通人物，將第 3個(gè)和第1個(gè)卡通人物進(jìn)行位 置交換，可以實(shí)現(xiàn)將身高最低 放置到第1個(gè)位置。5、在剩余的2個(gè)卡通人物中再進(jìn) 行

8、比較，得到1 一個(gè)身高最低 的放置到第2個(gè)位置。6、經(jīng)過2趟實(shí)現(xiàn)3個(gè)卡通人物按 照身高從低到高排序。三、正文講解（4分20秒左 右）第1節(jié)內(nèi)容：排序原理，通過 7 個(gè)整數(shù)從小到大用卜序過程第7至芯張PPT5-6分第2節(jié)內(nèi)容：排序算法流程，根 據(jù)流程圖進(jìn)行講解第至至旦張PPT3分第3節(jié)內(nèi)容：排序算法實(shí)現(xiàn)，根 據(jù)源代碼進(jìn)行講解。第J9張PPT3分四、卜節(jié)預(yù)告下一講預(yù)告第20張PPT1分教學(xué)反思（自 我評(píng)價(jià)）、C語言程序設(shè)計(jì)課程教學(xué)大綱課程中文名稱：C語言程序設(shè)計(jì)課程英文名稱：The C Programming Language課程編號(hào)：TS17003課程性質(zhì)：通識(shí)教育課學(xué) 時(shí)：總學(xué)時(shí)72、理論課學(xué)時(shí) 48、實(shí)驗(yàn)課學(xué)時(shí)24學(xué) 分：4適用對(duì)象：電子科學(xué)、機(jī)械電子、車輛工程、地理信息系統(tǒng)等本科專業(yè)先修課程：高等數(shù)學(xué)、大學(xué)計(jì)算機(jī)基礎(chǔ)大綱其余部分（略） .第五章數(shù)組（8學(xué)時(shí)）教學(xué)要求：1、 了解一維數(shù)組、二維數(shù)組的定義、初始化、表示方法、輸入輸出；2、掌握冒泡排序和選擇法排序算法。3、掌握字符串?dāng)?shù)組的定義、輸入輸出、字符串處理函數(shù)的使用。教學(xué)重點(diǎn)與難點(diǎn)：重點(diǎn)：一維數(shù)組、二維數(shù)組。難點(diǎn)：數(shù)組排序、矩陣處理、字符串處理。教學(xué)內(nèi)容：第一節(jié)一維數(shù)組1. 一維數(shù)組類型說明；2. 一維數(shù)組元素表示方法；3. 一維數(shù)組賦值；4. 一維數(shù)組排序。第二節(jié)