各地分站:
考生關注:
2019年教師招聘考試培訓
您的當前位置:杀肖杀码固定公式规律 > 學科知識 > 高中學科 > 正文

公式规律固定全年杀波:信息技術“算法描述與設計”

2016-11-22 字號: | | 來源:國家教師資格考試網
內容分析:
  本節課主要上讓學生了解什么是算法及其特征,掌握三種描述算法的方法
教學目標:
知識與技能:進一步理解什么是算法,知道算法的多樣性;能夠對設計的算法做簡裝的評價;學會利用自然語言、流程圖和偽代碼來描述算法。
過程與方法:培養學生用算法描述問題的能力和正確解決問題的過程。
情感態度價值觀:培養學生的高階思維能力,如綜合、評價、分析、思辨等。
教學設想:
  將韓信點兵、凱撒密碼等學生感興趣的內容與算法設計結合起來,讓學生體會到算法描述并不枯燥,很有意思,因勢利導,鼓勵他們把數學課中的內容也用算法描述出來,達到學科相融的目的。
教學重點:
  1、算法的特性
  2、用自然語言、流程圖、偽代碼描述算法
教學難點:
  用流程圖描述算法
教學策略:任務驅動、示范觀察、合作討論、自主探究相結合
教學課時:1課時  
教學過程:
  任務一:為什么說算法是“靈魂?
活動:討論引入
  算法存在于人們生活中,如:上街購物、顧客付款、營業員(主)找銀等。
回顧:韓信點兵
  “韓信點兵問題”有不同的求解過程,就有不同的算法。
  有N個人,除以3,5,7,分別余2,3,2,求N。
分析:算法
  1、解決問題的方法和步驟。
  算法是尼克勞斯.沃斯(N.Writh)提出的,他指出:算法+數據結構=程序。
 ?。此惴ú荒艿ザ攔鉤沙絳?,它必須和數據結構合二為一)
  2、算法的發現
  時間:公元前3000年~公元前1500年 地點:巴比倫
  巴比倫人求解“算法”的過程:先用解代數方法,再計算實際數目,最后寫上一句短句“這就是一個過程”。
  3、算法的特征
  我們曾在必須修課中提過一點算法,如:冒泡排序法。
  例:計算1+2+3+……+100=?
  這個算法有限制范圍,可以在有限時間內完成,這是算法的第一個特征:有窮性。計算此算法可以用紙筆、算盤、運算器和計算機來完成,且計算過程是多樣的,但結果是唯一的。這就是算法的可行性、確定性。
計算方法:
 ?、虐顏?00個數按順序相加。
 ?、樸么帳ǎ?+99=100,2+98=100,3+97=100,……,49+51,最后只剩下50和100。
 ?、橇頢=0,使1≤n≤100,先執行S=S+n ⑴,再執行n=n+1 ⑵
  n=1,S=0時,S(0)=1 n=2,S=1時,S(0)=3 n=3,S=3時,S(0)=6
  n=4,S=6時,S(0)=10 n=5,S=10時,S(0)=15 n=6,S=15時,S(0)=21……
  算法的另外一個特征:輸入、輸出。
實踐:算法應用
練習:水仙花數問題,如153=1^3+5^3+3^3,分析它應滿足什么條件才能使用此方法?
任務二、如何描述算法?
  分析:1、用自然語言描述算法
 ?、拋勻揮镅?mdash;—人們日常生活中使用的語言。
 ?、拼酥鐘镅緣奶氐悖和ㄋ子鏌錐?,缺乏直觀性和簡潔,且易產生歧義。
  使用此種語言的注意事項:描述要求盡可能精確,詳盡。
示范:用自然語言描述凱撒密碼的原理
  第1步:輸入26個英文字母,它們分別對應1~26個數學。
  第2步:令a=1,k=3,n=26。
  第3步:使a的取值范圍為1≤a≤26,F(a)=(a+k) mod n,轉第5步。
  第4步:a=a+1,轉第3步。
  第5步:輸出F(a)相對應的數字。
  第6步:把數學轉化成相當的字母,輸出字母。
  第7步:累計字母出現順序,轉第4步。
練習:現有一串字母“PROGRAM”給它加密,請設計算法,用自然語言描述。
分析:2、用流程圖描述算法
 ?、盤氐悖好枋鏊惴ㄐ蝸?、直觀,容易理解。
 ?、屏鞒掏擠?br /> 示范:
探究:用流程圖表示1+2+3+……+100=?
分析:.3、用偽代碼描述算法
特點:描述的算法簡、易懂,修改容易,容易轉化為程序語言代碼。
探究:分析課本第9頁算法描述
第一個條件:y mod 4=0
判斷閏年的條件:⑴y不能被100整除;⑵y能被400整除且y能被400整除。
判斷不是閏年的條件:⑴y mod 4=0 且y mod 100=0,但y不能被400整除;⑵y不能被4整除。
表示條件判斷語句 表示循環處理語句:
  IF 條件 THEN 執行語句一 Do While 條件循環語句
  ELSE執行語句二 Loop
  END IF
  條件語句中可以包含多個子語句
實踐:用表格比較自然語言、流程圖和偽代碼3種描述方法的優缺點。
方法
特性
自然語言 流程圖 偽代碼
直觀清晰      
確定性      
煩瑣程度      
是否容易修改      
通俗易懂      
總結:
  學生進一步理解什么是算法,知道算法的多樣性;能夠對設計的算法做簡裝的評價;掌握利用自然語言、流程圖和偽代碼來描述算法,通過分析對比,我們知道了三種描述方法的優劣。用偽代碼描述的算法簡潔、易懂,修改起來比較容易,并且很容易轉化為程序語言代碼,但它沒有流程圖描述的算法直觀,一旦出現邏輯錯誤也不便排查。
關鍵詞       教師考試教學設計   
產品名稱 包含內容 產品優勢 在線購買
教資課 在線學習課程 全程督學/超多福利 點擊報班
教招課 在線學習課程 高性價比/高通過率 點擊報班