3.1.1解析法分析.ppt

1、算法與程序設(shè)計(jì) 開州實(shí)驗(yàn)中學(xué) 喻昌奎,課程標(biāo)準(zhǔn) 教材內(nèi)容 教學(xué)體會(huì) 教材重組方案 教學(xué)設(shè)計(jì)建議 教學(xué)評價(jià) 教學(xué)案例,目錄,算法與程序設(shè)計(jì)是高中信息技術(shù)課程的選修模塊之一，通過本模塊的學(xué)習(xí)：,課程標(biāo)準(zhǔn),1.使學(xué)生進(jìn)一步體驗(yàn)算法思想，了解算法和程序設(shè)計(jì)在解決問題過程中的地位和作用；,2.能從簡單問題出發(fā)，設(shè)計(jì)解決問題的算法，并能初步使用一種程序設(shè)計(jì)語言編制程序?qū)崿F(xiàn)算法解決問題。,算法就是解決問題的方法，解決問題的一系列操作步驟，它是計(jì)算機(jī)程序的靈魂。算法的思想不只是信息科學(xué)技術(shù)才有的任務(wù)，它是一個(gè)幾乎存在于任何領(lǐng)域的話題。 用計(jì)算機(jī)作為工具來解決問題有幾個(gè)階段： 階段 1：理解問題 階段 2：得到

2、怎樣解決這個(gè)問題的方法 階段 3：方法算法算法描述算法實(shí)現(xiàn) （編寫程序、上機(jī)調(diào)試） 階段 4：算法分析（評估算法的效率）,算 法,教材內(nèi)容,教材主要內(nèi)容包括常用算法6個(gè)和VB實(shí)現(xiàn)，其中： 算法是關(guān)鍵，是核心； 程序設(shè)計(jì)（或算法的VB實(shí)現(xiàn)）是算法實(shí)現(xiàn)的 一種具體途徑； 教材內(nèi)容共五章： 第一章 算法與算法的表示 第二章 算法實(shí)例 第三章 面向?qū)ο蟮某绦蛟O(shè)計(jì)的基本知識(shí) 第四章 VB程序設(shè)計(jì)初步 第五章 算法實(shí)例的程序?qū)崿F(xiàn),教材特點(diǎn),在第二章采用一種新的嘗試，不先介紹VB語言的基本知識(shí)，而先介紹常見的這幾種算法，突出了算法思想，這樣就產(chǎn)生了在第三章之前較難安排上機(jī)實(shí)踐的困難，會(huì)使學(xué)生感到不適應(yīng)，為此

3、，在教材相應(yīng)的配套光盤中，附有全部實(shí)例的算法執(zhí)行過程(流程圖)的演示動(dòng)畫，生動(dòng)直觀，幫助學(xué)生理解算法。,算法的主要內(nèi)容,1.算法概述 算法的概念； 算法的表示方法 自然語言、流程圖、高級(jí)語言等； 算法的三種基本結(jié)構(gòu) 順序、選擇和循環(huán)；,算法的表示方法,例:判斷一個(gè)整數(shù)N是否為素?cái)?shù)? 算法分析:對從2 之間的整數(shù)逐一進(jìn)行判斷，判斷是否為整數(shù)的因子。如果一個(gè)也不存在，則整數(shù)就是素?cái)?shù)，否則就是合數(shù)。因?yàn)楦鶕?jù)合數(shù)的條件可以知道，整數(shù)可以分解因子AB，則，中必有一個(gè)滿足條件小于等于 。,自然語言表示,1)輸入整數(shù)的值； 2)將的值置為； 3)將的值置為 ； 4)判斷?，條件成立執(zhí)行下一步，否則跳轉(zhuǎn)至第步

4、； 5)判斷能否整除，若能整除即找到因子，跳轉(zhuǎn)第步； 6)的值增加，跳轉(zhuǎn)至第4步； 7)判斷?，條件成立輸出結(jié)果“是素?cái)?shù)”，否則輸出結(jié)果是“合數(shù)”。,流程圖表示,流程框圖形符號(hào)功能,WORD繪制流程圖工具,用流程圖表示算法,Private Sub Command1_Click() Dim a As Long, b As Long, n As Long n = Val(Text1.Text)輸入整數(shù)N b = Int(Sqr(n) + 1 計(jì)算值 For a = 2 To b If n Mod a = 0 Then Exit For 判斷a是否為的因子 Next a If a = b Then

5、輸出結(jié)果 Text2.Text = 是素?cái)?shù) Else Text2.Text = 是合數(shù),= + Str(a) + x + Str(n a) End If End Sub,用程序設(shè)計(jì)語言VB表示算法,算法的三種基本結(jié)構(gòu),算法的主要內(nèi)容,2.常用算法（共4類6個(gè)）： 枚舉算法（窮舉算法,事實(shí)上也是一種搜索策略）； 解析算法 (找到解決問題的數(shù)學(xué)表達(dá)式)； 排序算法（冒泡排序、選擇排序）； 查找算法（順序查找、對分查找）；,程序設(shè)計(jì)語言VB的主要內(nèi)容,3.算法的VB實(shí)現(xiàn) ： (1)VB編程基礎(chǔ)： VB編程環(huán)境界面； 基本概念：對象、屬性、事件、事件處理； (2)用VB實(shí)現(xiàn)算法的主要步驟： 設(shè)計(jì)界面；

6、 編寫代碼： 事件處理過程代碼的編寫； 常用語句（賦值、選擇、循環(huán)、注釋）的描述 （變量、常量、數(shù)組；基本數(shù)據(jù)類型）； 表達(dá)式的運(yùn)算法則（算術(shù)、關(guān)系、邏輯類運(yùn)算及 其優(yōu)先級(jí)）； 模塊化程序設(shè)計(jì)（過程和函數(shù)） 調(diào)試、運(yùn)行和保存程序; (3)用VB實(shí)現(xiàn)常用算法： 枚舉算法、解析算法、排序算法（冒泡排序、選擇排序）查找算法（順序查找、對分查找）、遞歸算法,算法與程序設(shè)計(jì)教學(xué)體會(huì),算法與程序設(shè)計(jì)教學(xué)體會(huì),一、教材內(nèi)容重組 二、教學(xué)設(shè)計(jì)建議 三、教學(xué)案例 四、實(shí)踐活動(dòng)評價(jià),算法與程序設(shè)計(jì)教學(xué)體會(huì),一、教材內(nèi)容重組 兼顧教材體系的系統(tǒng)性與實(shí)際教學(xué)的合理性 教材體系： 1、算法的基本知識(shí)（2課時(shí)） 2、算法

7、實(shí)例（6課時(shí)） 3、面向?qū)ο蟪绦蛟O(shè)計(jì)的基本知識(shí)（4課時(shí)） 4、VB程序設(shè)計(jì)基本知識(shí)（8課時(shí)） 5、算法實(shí)例的程序?qū)崿F(xiàn)（12課時(shí)） 實(shí)際教學(xué)： 根據(jù)學(xué)生的基礎(chǔ)和教學(xué)要求，對教材內(nèi)容進(jìn)行合理的調(diào)整和適當(dāng)?shù)难a(bǔ)充。,算法與程序設(shè)計(jì)教學(xué)體會(huì),方案一：基本按教材順序進(jìn)行教學(xué)，將第二章中的排序和查找調(diào)整至第五章一起學(xué)習(xí)； 方案二：先第一章，再第三、四章內(nèi)容，最后將第二章與第五章內(nèi)容結(jié)合在一起學(xué)習(xí)； 方案三：先第一章，第三章內(nèi)容，再第五章內(nèi)容，將第二章、第四章內(nèi)容結(jié)合在一起學(xué)習(xí)；,算法與程序設(shè)計(jì)教學(xué)體會(huì),二、教學(xué)設(shè)計(jì)建議 1.強(qiáng)調(diào)“理解”算法，而非“設(shè)計(jì)”算法： 原因:由總課時(shí)數(shù)決定。教材的總課時(shí)數(shù)為32課時(shí)

8、，因此很多內(nèi)容都只能定位在“理解”層次上，而不能定位在“設(shè)計(jì)”這一層次上; 由學(xué)生原有基礎(chǔ)決定。多數(shù)學(xué)生都是初次接觸本塊內(nèi)容，算法基礎(chǔ)普遍較弱；對大多數(shù)學(xué)生來說，要求其在短期內(nèi)達(dá)到“設(shè)計(jì)”級(jí)的水平，是不現(xiàn)實(shí)也是不可能的；大多數(shù)學(xué)生如能在短期內(nèi)（32課時(shí)）達(dá)到“理解”的程度已屬相當(dāng)不錯(cuò)了； 學(xué)生技能的二大現(xiàn)狀 簡單操作型：屬普及型，人數(shù)多，入門易； 編程型：屬提高型，人數(shù)少，掌握難；,“理解”（或講解）算法時(shí)要考慮的幾個(gè)主要問題：,1）要讓學(xué)生明白“本算法是怎樣的一回事情” 考慮學(xué)生的可接受性 原則：通俗易懂，由淺入深，由簡到繁，由具體到一般 2）要能從邏輯上幫助學(xué)生分析推斷出本算法的正確性。

9、3）要讓多數(shù)學(xué)生能樂意、輕松地接受你的這種“理解”方式。,算法與程序設(shè)計(jì)教學(xué)體會(huì),二、教學(xué)設(shè)計(jì)建議 2.精選教學(xué)例子 1) 貼近學(xué)生的日常學(xué)習(xí)和生活實(shí)際，符合學(xué)生的認(rèn)知實(shí)際（電腦基礎(chǔ)、數(shù)學(xué)基礎(chǔ)） 2) 能激發(fā)學(xué)生的求知欲望和學(xué)習(xí)興趣，破除神秘感，激發(fā)成就感（水仙花數(shù)、勾股數(shù)、計(jì)算、哥德巴赫猜想） 3) 例子所涉及的問題本身較為簡單，易理解，且學(xué)生普遍都比較熟悉 通過解剖既有趣味性、能激發(fā)學(xué)生興趣又較為簡單的一系列實(shí)際例子，經(jīng)過具體的演示、講解、調(diào)試、分析，破除編程的神秘感，讓學(xué)生在明白“用VB實(shí)現(xiàn)算法的整個(gè)過程”中輕松入門,算法與程序設(shè)計(jì)教學(xué)體會(huì),二、教學(xué)設(shè)計(jì)建議 3.在教學(xué)中可以使用的方法： 1) 遞進(jìn) （對算法思想的逐步遞進(jìn)） 2) 質(zhì)疑 （對算法中的漏洞進(jìn)行質(zhì)疑） 3) 激趣 （問題引發(fā)學(xué)生的興趣） 4) 引