算法與程序框圖PPT課件

1、問題的提出問題的提出 有一個農(nóng)夫帶一條狼狗、一只羊和有一個農(nóng)夫帶一條狼狗、一只羊和一筐白菜過河。如果沒有農(nóng)夫看管，則一筐白菜過河。如果沒有農(nóng)夫看管，則狼狗要吃羊，羊要吃白菜。但是船很小，狼狗要吃羊，羊要吃白菜。但是船很小，只夠農(nóng)夫帶一樣?xùn)|西過河。問農(nóng)夫該如只夠農(nóng)夫帶一樣?xùn)|西過河。問農(nóng)夫該如何解此難題？何解此難題？ 方法和過程方法和過程：1、帶羊到對岸，返回；帶羊到對岸，返回；2、帶菜到對岸，并把羊帶回；帶菜到對岸，并把羊帶回；3、帶狼狗到對岸，返回；帶狼狗到對岸，返回；4、帶羊到對岸。帶羊到對岸。算法的基本思想算法的基本思想 隨著計算科學(xué)和信息技術(shù)的飛速發(fā)隨著計算科學(xué)和信息技術(shù)的飛速發(fā)展，算法

2、的思想已經(jīng)滲透到社會的方方展，算法的思想已經(jīng)滲透到社會的方方面。在以前的學(xué)習(xí)中，雖然沒有出現(xiàn)算面。在以前的學(xué)習(xí)中，雖然沒有出現(xiàn)算法這個名詞，但實際上在數(shù)學(xué)教學(xué)中已法這個名詞，但實際上在數(shù)學(xué)教學(xué)中已經(jīng)滲透了大量的算法思想，如四則運算經(jīng)滲透了大量的算法思想，如四則運算的過程、求解方程的步驟等等。完成這的過程、求解方程的步驟等等。完成這些工作都需要一系列些工作都需要一系列程序化的步驟程序化的步驟，這，這就是算法的思想。就是算法的思想。 算法是什么算法是什么? 算法可以理解為由基本運算算法可以理解為由基本運算及規(guī)定的運算順序構(gòu)成的完整的及規(guī)定的運算順序構(gòu)成的完整的解題步驟，或看成按要求設(shè)計好解題步驟，

3、或看成按要求設(shè)計好的有限的、確切的計算序列，并的有限的、確切的計算序列，并且這樣的步驟或序列能解決一類且這樣的步驟或序列能解決一類問題。問題。新課講解新課講解算法的概念算法的概念: 算法是指解決給定問題的算法是指解決給定問題的有窮有窮操作步驟操作步驟的描述，簡單的說，算法的描述，簡單的說，算法就是解決問題的步驟和方法。就是解決問題的步驟和方法。新課講解新課講解 例例1 設(shè)計一算法：設(shè)計一算法：輸入圓輸入圓的半徑的半徑, ,輸出圓的面積輸出圓的面積算法分析算法分析：第一步：第一步：輸入圓的半徑輸入圓的半徑第二步：第二步：利用公式利用公式“圓的面積圓的面積= 圓周率圓周率（半徑的平方）（半徑的平方

4、）”計計算圓的面積；算圓的面積；第三步：第三步：輸出圓的面積。輸出圓的面積。新課講解新課講解 例例2 2 設(shè)計房租收費的算法設(shè)計房租收費的算法, ,其要求是其要求是: :住房面積住房面積8080平方米以內(nèi)平方米以內(nèi), ,每平方米收費每平方米收費3 3元元, ,住房面積超過住房面積超過8080平方米時平方米時, ,超過部分超過部分, ,每平方米收費每平方米收費5 5元元. .輸入住房面積數(shù)輸入住房面積數(shù), ,輸出輸出應(yīng)付的房租應(yīng)付的房租. .算法分析：算法分析：第一步：第一步：輸入住房面積輸入住房面積S第二步：第二步：根據(jù)面積選擇計費方式：如果根據(jù)面積選擇計費方式：如果S小于或等于小于或等于80

5、，則租金為，則租金為M=S3，否則，否則為為M=240+(S-80)5第三步：第三步：輸出房租輸出房租M的值。的值。新課講解新課講解 例例3 3 設(shè)計一算法，求和設(shè)計一算法，求和: :1+2+3+1001+2+3+100算法分析：算法分析：算法算法1：第一步：第一步：確定首數(shù)確定首數(shù)a a，尾數(shù)，尾數(shù)b b，項數(shù)，項數(shù)n n；第二步：第二步：利用公式利用公式“總和總和=(=(首數(shù)首數(shù)+ +尾數(shù)）尾數(shù)）項數(shù)項數(shù)/2”/2”求和；求和；第三步：第三步：輸出求和結(jié)果。輸出求和結(jié)果。利用等差數(shù)列求和公式利用等差數(shù)列求和公式新課講解新課講解例例3 3 設(shè)計一算法，求和設(shè)計一算法，求和:1+2+3+100

6、:1+2+3+100算法分析：算法分析：算法算法2：第一步：第一步：從從1開始將自然數(shù)開始將自然數(shù)1、2、 3、100逐個相加逐個相加;第二步：第二步：輸出累加結(jié)果。輸出累加結(jié)果。 如果要計算如果要計算1 1到到5050的平方的平方和和, ,算法一是否仍適用算法一是否仍適用? ?算法二算法二應(yīng)如何修改應(yīng)如何修改? ?新課講解新課講解算法的基本特點算法的基本特點1、有窮性、有窮性 一個算法應(yīng)包括有限的操作步驟，一個算法應(yīng)包括有限的操作步驟，能在執(zhí)行有窮的操作步驟之后結(jié)束。能在執(zhí)行有窮的操作步驟之后結(jié)束。2、確定性、確定性 算法的計算規(guī)則及相應(yīng)的計算步驟算法的計算規(guī)則及相應(yīng)的計算步驟必須是唯一確定

7、的，既不能含糊其詞，必須是唯一確定的，既不能含糊其詞，也不能有二義性。也不能有二義性。3、可行性、可行性 算法中的每一個步驟都是可以算法中的每一個步驟都是可以在有限的時間內(nèi)完成的基本操作，在有限的時間內(nèi)完成的基本操作，并能得到確定的結(jié)果并能得到確定的結(jié)果 。練習(xí)鞏固練習(xí)鞏固練習(xí)練習(xí)1設(shè)計一個算法，要求對輸入的兩個實設(shè)計一個算法，要求對輸入的兩個實數(shù)，按大小順序輸出。數(shù)，按大小順序輸出。練習(xí)練習(xí)2 設(shè)計一個算法，要求對輸入角度數(shù)設(shè)計一個算法，要求對輸入角度數(shù)化成弧度數(shù)并輸出?；苫《葦?shù)并輸出。練習(xí)練習(xí)3設(shè)計一個算法，計算設(shè)計一個算法，計算12310。知識小結(jié)知識小結(jié)學(xué)習(xí)的內(nèi)容：學(xué)習(xí)的內(nèi)容：1、算法的概念、算法的概念2、算法的特點、算法的特點3、算法的簡單設(shè)計、算法的簡單設(shè)計課后作業(yè)課后作業(yè)1、設(shè)計一個算法：計算梯形的面積、設(shè)計一個算法：計算梯形的面積2、連州中學(xué)高一學(xué)期收費標(biāo)準(zhǔn)為：外、連州中學(xué)高一學(xué)期收費標(biāo)準(zhǔn)為：外宿生宿生980（元）；內(nèi)宿生（元）；內(nèi)宿生1280（元），（元），寫出計算學(xué)雜費的算法。寫出計算學(xué)雜費