C語言項目開發(fā)基礎(chǔ)與實戰(zhàn)-教案 第20講 一維數(shù)組的應(yīng)用（冒泡排序）

第頁學(xué)院教師課時授課教案 編號：20授課日期授課班級授課學(xué)時2課型理實課題：一維數(shù)組的應(yīng)用（冒泡排序）教學(xué)目標(biāo)：本講通過分析冒泡排序算法的原理，并練習(xí)編寫冒泡排序程序，使學(xué)生能夠熟練掌握數(shù)組的使用方法，具體目標(biāo)包括：1．熟練掌握數(shù)組的聲明與引用方法；2．了解復(fù)雜結(jié)構(gòu)程序的編制步驟；3．熟練掌握流程圖的應(yīng)用方法。重點與難點：重點：數(shù)組的聲明與引用方法。難點：復(fù)雜結(jié)構(gòu)程序的編制步驟。解決措施：使用多媒體教學(xué)工具，在電子課件的幫助下，結(jié)合提問、討論及互動等多種教學(xué)方法，再輔以綜合示例予以解決。教學(xué)方法設(shè)計：講授，討論，演示教學(xué)資源：PPT，DEV-C編譯器，多媒體教學(xué)工具

學(xué)院教案用紙第20講教學(xué)環(huán)節(jié)教學(xué)內(nèi)容教學(xué)組織與教學(xué)方法組織教學(xué)：引入：新課：重點難點重點難點重點難點難點1．考勤；2．對上講課及作業(yè)批改情況進(jìn)行總結(jié)；3．介紹本講課內(nèi)容及相關(guān)重難點。先講解順序查找算法在一個數(shù)組中的查找原理，再講解折半查找算法在同一個數(shù)組中的查找原理，突出折半查找法的優(yōu)勢，并強調(diào)基礎(chǔ)是數(shù)組元素有序。一、基本冒泡排序的原理1.示例原序第1趟第2趟第3趟第4趟第5趟9988776655448877665544557766554466666655447777775544888888884499999999992.原理⑴n個數(shù)⑵n-1趟排序，每趟比較次數(shù)：n–1次⑶每趟排序中：兩兩比較，大的數(shù)下沉，小的數(shù)上浮3.分析⑴外層排序趟數(shù)循環(huán)⑵內(nèi)層比較循環(huán)⑶比較兩個數(shù)的大?。簡芜叿种Б冉粨Q兩個數(shù)的大小注：強調(diào)循環(huán)的控制變量取值，初值與終值。4.流程圖二、優(yōu)化的冒泡排序1.存在的問題每趟排序存在冗余：N-1N–i–1排完后，仍然在繼續(xù)無用的趟數(shù)。2.解決方案就上講課的主要內(nèi)容及相關(guān)重難點作簡要回顧與總結(jié)。強調(diào)排序在數(shù)據(jù)處理中的重要作用與地位。強調(diào)排序單位：趟教師給出流程圖，學(xué)生根據(jù)流程圖完成程序，教師進(jìn)行巡視、檢查、糾錯，并最后評分。討論強調(diào)隨著每趟數(shù)的增加，比較次數(shù)在減少。討論示例：輸入22,19,31,08,20,26，試比較兩種排序算法的比較次數(shù)和的差別。教師給出流程圖，學(xué)生根據(jù)流程圖完成程序，教師進(jìn)行巡視、檢查、糾錯，并最后評分。

課外作業(yè)：1.復(fù)習(xí)本次課所授的相關(guān)知識內(nèi)容；2．預(yù)習(xí)下講字符數(shù)組存儲的相關(guān)知識。教學(xué)反思、總結(jié)：