教案算法初步算法與流程圖范文

教學(xué)設(shè)計方案PPTS Learning Center姓名學(xué)生姓名填寫時間學(xué)科數(shù)學(xué)年級高一教材版本人教版課題名稱算法初步課時計劃第（1，2）課時共（2）課時上課時間教學(xué)目標(biāo)同步教學(xué)知識內(nèi)容明確知識點，梳理經(jīng)典題型，同時培養(yǎng)學(xué)生整體知識的能力個性化學(xué)習(xí)問題解決根據(jù)學(xué)生情況適當(dāng)加強知識點教學(xué)重點明確知識點，講不懂不會的知識點，消滅在課上。教學(xué)難點思路的培養(yǎng)。教學(xué)過程教師活動寫在課前：開始上課：一、知識網(wǎng)絡(luò)算法初步算法與程序框圖算法語句算法案例算法概念框圖的邏輯結(jié)構(gòu)輸入語句賦值語句循環(huán)語句條件語句輸出語句順序結(jié)構(gòu)循環(huán)結(jié)構(gòu)條件結(jié)構(gòu)二、考綱要求1.算法的含義、程序框圖（1）了解算法的含義，了解算法的思想.（2）理解程序框圖的三種基本邏輯結(jié)構(gòu)：順序、條件分支、循環(huán).2.基本算法語句理解幾種基本算法語句輸入語句、輸出語句、賦值語句、條件語句、循環(huán)語句的含義.三、復(fù)習(xí)指南本章多以選擇題或填空題形式考查，常與數(shù)列、函數(shù)等知識聯(lián)系密切.考查的重點是算法語句與程序框圖,以基礎(chǔ)知識為主,如給出程序框圖或算法語句,求輸出結(jié)果或說明算法的功能;或?qū)懗龀绦蚩驁D的算法語句,判斷框內(nèi)的填空等考查題型.難度層次屬中偏低.第一部分 算法與程序框圖知識回顧1 算法的概念：算法通常是指按一定規(guī)則解決某一類問題的明確和有限的步驟2. 程序框圖又稱流程圖，是一種用程序框、流程線及文字說明來表示算法的圖形.3. 程序框圖的三種基本邏輯結(jié)構(gòu)是順序結(jié)構(gòu)、條件結(jié)構(gòu)、循環(huán)結(jié)構(gòu)4. 算法的描述方式有：自然語言、程序框圖、程序語言5.算法的基本特征：明確性：算法的每一步執(zhí)行什么是明確的；順序性：算法的“前一步”是“后一步”的前提， “后一步”是“前一步”的繼續(xù)；有限性：算法必須在有限步內(nèi)完成任務(wù)，不能無限制的持續(xù)進行；通用性：算法應(yīng)能解決某一類問題.典例精析例1.如圖所示是一個算法的程序框圖，則該程序框圖所表示的功能是 這類題型，有兩種方法：第一，代人特殊值法：具體帶幾個數(shù)進去看看它在干嘛？第二，抽象的分析法：具體分析每個語句，看看這個程序在干嘛？解析：首先要理解各程序框的含義,輸入a,b,c三個數(shù)之后,接著判斷a,b的大小,若b小，則把b賦給a,否則執(zhí)行下一步，即判斷a與c的大小，若c小，則把c賦給a, 否則執(zhí)行下一步，這樣輸出的a是a,b,c三個數(shù)中的最小值.所以該程序框圖所表示的功能是求a,b,c三個數(shù)中的最小值.評注: 求a,b,c三個數(shù)中的最小值的算法設(shè)計也可以用下面程序框圖來表示.例2.下列程序框圖表示的算法功能是（ ）（1）計算小于100的奇數(shù)的連乘積（2）計算從1開始的連續(xù)奇數(shù)的連乘積（3）計算從1開始的連續(xù)奇數(shù)的連乘積，當(dāng)乘積大于100時，計算奇數(shù)的個數(shù)（4）計算成立時的最小值這類題型，有自己的方法，這里是高考的重點，每年必考的題型。這類題，具體步驟：將程序運行；-把每一步都寫成一行（注意，不要算值）-豎直方向我們找規(guī)律-找結(jié)束的時候的點，做最后項。解析：為了正確地理解程序框圖表示的算法，可以將執(zhí)行過程分解，分析每一步執(zhí)行的結(jié)果.可以看出程序框圖中含有當(dāng)型的循環(huán)結(jié)構(gòu),故分析每一次循環(huán)的情況,列表如下:第一次:；第二次:；第三次:,此時不成立,輸出結(jié)果是7,程序框圖表示的算法功能是求使成立時的最小值.選D.評注:通過列表,我們能清楚了解程序的每一步中的各個變量是怎樣變化的,這正是程序運行的本質(zhì)所在.本題若要求編寫求使成立時的最小值的程序框圖或程序時,很容易弄錯輸出的結(jié)果，應(yīng)注意.例3.在音樂唱片超市里，每張唱片售價為25元，顧客如果購買5張以上（含5張）唱片，則按九折收費，如果購買10張以上（含10張）唱片，則按八折收費，請設(shè)計算法步驟并畫出程序框圖，要求輸入張數(shù)x，輸出實際收費y(元).分析:先寫出與之間的函數(shù)關(guān)系式，有，再利用條件結(jié)構(gòu)畫程序框圖解：算法步驟如下:第一步，輸入購買的張數(shù),第二步，判斷是否小于5，若是，計算；否則，判斷是否小于10，若是，計算；否則，計算.第三步，輸出. 程序框圖如下:否是輸出X否評注:凡必須先根據(jù)條件做出判斷，然后再決定進行哪一個步驟的問題，在畫程序框圖時，必須引入判斷框，采用條件結(jié)構(gòu)設(shè)計算法.如果變量分三級(或以上)時,就需要用到條件結(jié)構(gòu)的嵌套,不能忽視結(jié)果中“是”、“否”的書寫，否則不知道執(zhí)行哪一條路徑.一般地,分段的分段函數(shù),需要引入個判斷框.條件結(jié)構(gòu)有以下兩種基本類型.例4.畫出求的值的程序框圖.分析:這是一個有規(guī)律的數(shù)列求和問題,每次都進行了相同的運算,故應(yīng)用循環(huán)結(jié)構(gòu)進行算法設(shè)計.解:程序框圖如下:(1)當(dāng)型循環(huán)(2)直到型循環(huán)評注: (1) 解題關(guān)鍵是選擇好計數(shù)變量和累加變量的初始值,并寫出用表示的數(shù)列的通項公式是 ；(2)循環(huán)結(jié)構(gòu)主要用在一些有規(guī)律的重復(fù)計算的算法中,如累加求和,累乘求積等問題.在循環(huán)結(jié)構(gòu)中,要注意根據(jù)條件,設(shè)計合理的計數(shù)變量、累加(積)變量以及它們的初始值等,特別要注意循環(huán)結(jié)構(gòu)中條件的表述要恰當(dāng)、精確，以免出現(xiàn)多一次或少一次循環(huán).（3）循環(huán)結(jié)構(gòu)分為兩類：一類是當(dāng)型循環(huán)結(jié)構(gòu)，如下左圖所示；另一類是直到型循環(huán)結(jié)構(gòu)，如下右圖所示. 變式訓(xùn)練畫出求的值的程序框圖.解：程序框圖如下:5. 某工廠2014年的生產(chǎn)總值為200萬元，技術(shù)改進后預(yù)計以后后每年的年生產(chǎn)總值都比上一年增長5%.設(shè)計一個程序框圖，輸出預(yù)期年生產(chǎn)總值超過300萬元的最早年份及2014年到此年份之前(不包此年份)的年生產(chǎn)總值的和.這類題型，有具體的算法：第一步，寫成數(shù)學(xué)式子；第二步，把數(shù)學(xué)式子用自然語言表示；第三步，按照描述順序?qū)懥鞒虉D： 開始-輸入-條件或者處理-輸出-結(jié)束。分析:本例可用循環(huán)結(jié)構(gòu)來實現(xiàn). (1) 確定“循環(huán)體”:設(shè)a為某年的年生產(chǎn)總值,n為年份,S為年產(chǎn)值的總和,則循環(huán)體為 (2)初始化變量:n的初始值為2005,a的初始值為200,S的初始值為0.(3)設(shè)定循環(huán)控制條件:解: 程序框圖如下:評注:本問題的關(guān)健是設(shè)計好循環(huán)體,注意與之間的對應(yīng)關(guān)系.本題若將放在之后,則輸出時須重新賦值，否則的值為超過300萬的年份的下一年.本題也可用當(dāng)型循環(huán)結(jié)構(gòu)來表示.變式訓(xùn)練：設(shè)計一個程序框圖，求使的最小的值，并輸出此時的值.解：程序框圖如下：基礎(chǔ)自測一、選擇題1下列說法正確的是（ ）A算法就是某個問題的解題過程；B算法執(zhí)行后可以產(chǎn)生不同的結(jié)果；C解決某一個具體問題算法不同結(jié)果不同；D算法執(zhí)行步驟的次數(shù)不可以很大，否則無法實施1解析：選項A ，算法不能等同于解法；選項B，例如：判斷一個正整數(shù)是否為質(zhì)數(shù)，結(jié)果為“是質(zhì)數(shù)”和“不是質(zhì)數(shù)”兩種；選項C，解決某一個具體問題算法不同結(jié)果應(yīng)該相同，否則算法構(gòu)造的有問題；選項D，算法可以為很多次，但不可以無限次選B2、如圖所示的程序框圖中，則第3個輸出的數(shù)是( ) A1 B. C.2 D. 2.解析：前3個分別輸出的數(shù)是1，2.故選C.開始結(jié)束是否輸出3如圖給出的是求的值的一個程序框圖，其中判斷框內(nèi)應(yīng)填入的條件是 （ ）A.i10? B.i20? D.i10？選4.(高考山東卷)閱讀右邊的程序框圖，若輸入的是100，則輸出的變量和的值依次是（ ）A2550，2500B2550，2550C2500，2500D2500，2550開始結(jié)束是否輸出輸入4.解析：依據(jù)框圖可得，.選A. 51月份開始實施的個人所得稅法規(guī)定：全月總收入不超過元的免征個人工資、薪金所得稅，超過元部分需征稅設(shè)全月總收入金額為元，前三級稅率如下左表所示：級數(shù)全月應(yīng)納稅金額稅率1不超過元部分5%2超過至元部分10%3超過至元部分15%開始結(jié)束輸入x輸出0輸出輸出0x1600?1600x2100?2100n?輸出S結(jié)束是否圖212、解：（）輸出結(jié)果一致. 當(dāng)n20時，圖1的結(jié)果為24638402（12320）420 圖2的結(jié)果為24638402（12320）420 （）修改后虛框部分的流程圖為 SS+a a3a ii+1課后記本節(jié)課教學(xué)計劃完成情況：照常完成 提前完成 延后完成 _學(xué)生的接受程度：完全能接受 部分能接受 不能接受 _學(xué)生的課堂表現(xiàn)：很積極 比較積極 一般 不積極 _學(xué)生上次作業(yè)完成情況：數(shù)量_% 完成質(zhì)量_分 存在問題 _配合需求：家長_ 學(xué)管師_備 注提交時間教研組長審批家長簽名作為一名測量人員，xx認(rèn)真履行崗位職責(zé)，緊密配合施工，制定切實可行的的測量放線方案。保羅回憶自己年少時癿經(jīng)歷，丌斷憮耂生命、醫(yī)療、道德不哲學(xué)乊間癿蘭系，丌僅為從醫(yī)考提供了新規(guī)覘，使他們對自己癿職業(yè)呾使命有更為深入癿憮耂，耄丏為讀考引路，覷人們更勇敢、沉著地看待生命、死亜不未來。situation, causing the livelihood of 100 tailings project management project and South Mining Technology in two engineering work lag. Corrective measures: (LED Leadership: Luo Mingjun, rectification time: before September 25th, insist for a long time) 1, strictly abide by the partys political discipline. Strictly abide by the constitution, the principle of Party organization and party political life standards, do not spread against the partys theory and policy advice, not contrary to published The central and provincial Party committee decided to talk, not to divulge the secrets of the party and the state, do not make no illegal organization and participate in various activities, political, spread rumors and false information, not to publish lossy unity of speech, do not damage the unity of things, and never allow individuals above the organization. 2, adhere to the scientific and democratic decision-making the decision to make decisions. Correctly handle to ensure that government decrees and based on the actual creative work, giving full play to subjective initiative, put an end to implement the conference meeting, to document the implementation of documents and so on. To improve the scientific and democratic decision-making mechanism, improve and implement the decision to solicit opinions, experts, public hearings and other health system. All major decisions before the risk assessment mechanism and legitimacy review mechanism. Adhere to the interests of the masses and the intention reflected in the policy making process and carry out the work, not acting on their behalf, across the board and coercion. (two) the existence of negative communication or unwilling to communication problems due to maintenance party team unity. The team members of the division of responsibilities, temperament, interestsDifferences in demand, often leads to different views, different opinions. Individual members of organization and coordination ability, team spirit is not good, work style is not real, simple working methods, lack of knowledge of the wisdom of the people, forgiveness and art for the people, can not deal with different opinions, there are self sweep the snow in front of the door, all kinds of responsibility fields. Some members of the team division of work coordination, lack of coord