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