2019-2020年高中信息技術 認識算法教案 粵教版選修1.doc

《2019-2020年高中信息技術 認識算法教案 粵教版選修1.doc》由會員分享，可在線閱讀，更多相關《2019-2020年高中信息技術 認識算法教案 粵教版選修1.doc（2頁珍藏版）》請在裝配圖網(wǎng)上搜索。

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