《2019-2020年高中信息技術(shù) 認(rèn)識(shí)算法教案 粵教版選修1.doc》由會(huì)員分享，可在線閱讀，更多相關(guān)《2019-2020年高中信息技術(shù) 認(rèn)識(shí)算法教案 粵教版選修1.doc（2頁珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

2019-2020年高中信息技術(shù) 認(rèn)識(shí)算法教案 粵教版選修1 教學(xué)目標(biāo)： 　　知識(shí)與技能： 　　1、進(jìn)一步理解什么算法，知道算法的多樣性。 　　2、能夠?qū)υO(shè)計(jì)的算法做簡單的評(píng)價(jià)。 　　3、學(xué)會(huì)用自然語言、流程圖描述算法。 　　過程與方法： 　　了解信息加工的機(jī)在機(jī)制。 　　情感態(tài)度與價(jià)值觀： 　　通過有效地加工所獲取的信息，做好新型人才。 　　教學(xué)要點(diǎn)： 　　1、體驗(yàn)程序設(shè)計(jì)的獨(dú)特魅力，了解編程加工信息的內(nèi)在機(jī)制。 　　2、了解并嘗試編程的主要過程。 　　教學(xué)組織： 　　我們要介紹的就是編寫程序的主要過程，了解這個(gè)過程后，我們嘗試自己動(dòng)手編程一個(gè)小程序。 　　教學(xué)安排：1課時(shí)。 　　教學(xué)過程： 　　一、導(dǎo)入新課 　　復(fù)習(xí)上節(jié)課，引導(dǎo)學(xué)生認(rèn)識(shí)信息加工的重要性，它能幫助解決我們生活中那些事情。 　　二、教學(xué)內(nèi)容 　　1、打開光盤中的實(shí)例，使學(xué)生初步認(rèn)識(shí)到自動(dòng)化的信息加工也來之我們的生活。 　　2、講述算法 　　所謂的算法是指為解決一個(gè)問題而采取的方法和步驟。 　　算法的特征：確定性、有效性、有窮性、一個(gè)或多個(gè)輸出 　　排序（Sorting）就是將記錄按關(guān)鍵字遞增(遞減)的次序排列起來,形成新的有序序列。 　　排序方法：插入排序、選擇排序、交換(冒泡)排序、歸并排序和分配排序 　　冒泡排序（Bubble sort）是基于交換排序的一種算法。它是依次兩兩比較待排序元素；若為逆序（遞增或遞減）則進(jìn)行交換，將待排序元素從左至右比較一遍稱為一趟“冒泡”。每趟冒泡都將待排序列中的最大關(guān)鍵字交換到最后（或最前）位置。直到全部元素有序?yàn)橹埂? 　　插入排序法: 每次處理就是將無序數(shù)列的第一個(gè)元素與有序數(shù)列的元素從后往前逐個(gè)進(jìn)行比較，找出插入位置，將該元素插入到有序數(shù)列的合適位置中。 　　歸并（Merge）排序法是將兩個(gè)（或兩個(gè)以上）有序表合并成一個(gè)新的有序表，即把待排序序列分為若干個(gè)子序列，每個(gè)子序列是有序的。然后再把有序子序列合并為整體有序序列。 　　將已有序的子序列合并，得到完全有序的序列；即先使每個(gè)子序列有序，再使子序列段間有序。若將兩個(gè)有序表合并成一個(gè)有序表，稱為2-路歸并。 　　選擇排序法:每次從待排序的記錄中選出關(guān)鍵字最?。ɑ蜃畲螅┑挠涗?，順序放在已有序的記錄序列的最后（或最前）面，直到全部數(shù)列有序。 　　3、分析VB程序的一般步驟 　?。?）建立用戶界面 　?。?）設(shè)置各個(gè)對(duì)象的屬性 　　（3）編寫事件驅(qū)動(dòng)程序 　?。?）存盤和運(yùn)行及調(diào)試 　　4、參考網(wǎng)站 　　編程沙龍：programsalon 　　計(jì)算機(jī)世界一應(yīng)用編程：ccw.cn/app/aprong 　　VB編程樂園：vbeden 　　5、小結(jié)