PAGEPAGE6必修3第一章算法初步§1.1.1算法的概念合作探究案一、學習目標了解算法的含義，體會算法的思想；能夠用自然語言敘述算法；掌握正確的算法應滿足的要求；重點、難點：重點：算法的含義、解二元一次方程組和判斷一個數為質數的算法設計．難點：把自然語言轉化為算法語言．二、探究新知：算法作為一個名詞，在中學教科書中并沒有出現過，我們在基礎教育階段還沒有接觸算法概念．但是我們卻從小學就開始接觸算法，熟悉許多問題的算法。如，做四則運算要先乘除后加減，從里往外脫括弧，豎式筆算等都是算法，至于乘法口訣、珠算口訣更是算法的具體體現．廣義地說，算法就是做某一件事的步驟或程序．菜譜是做菜肴的算法，洗衣機的使用說明書是操作洗衣機的算法，歌譜是一首歌曲的算法．在數學中，主要研究計算機能實現的算法，即按照某種機械程序步驟一定可以得到結果的解決問題的程序．1、算法的概念：；2、算法的特點：；3、算法的要求：；4、算法的描述：；5、請寫出解二元一次方程組：的步驟。你能寫出求解一般的二元一次方程組的步驟嗎？6、完成教材第5頁練習1、2出題角度一算法的理解例1：下列對算法的理解不正確的是()A.算法的一個共同特點是對一類問題都有效（而非個別問題）。B.算法要求一步步執行，且每一步都能得到唯一的結果。C.算法一般是機械的，有時要進行大量重復的計算，它的優點是一種通法。D.任何問題都可以用算法來解決。變式訓練1：判斷題：1．可以設計一個算法，求出最大的質數。（）2．計算機在執行時會給出兩個結果。（）3．同一個問題，算法不同，結果迥異。（）4．同一個算法，有些步驟是可以合并，交換順序的（）出題角度二寫算法例2：教材第3頁例1：設計一個算法，分別判斷7和35是否為質數。例3：總結“任意給定一個大于1的整數n，對n是否為質數做出判斷”的程序步驟.注：設計算法一定要做到以下要求：（1）寫出的算法必須能解決一類問題，并且能夠重復使用.（2）要使算法盡量簡單、步驟盡量少.（3）要保證算法正確，且計算機能夠執行.變式訓練2：設計一個算法，求64的所有約數。注：算法的描述方式常用的有：自然語言、程序框圖、程序設計語言、偽代碼等。例3：教材第4頁例2：寫出用“二分法”求方程的近似解的算法。注：算法的特點有以下5個方面：(1)有限性：一個算法的步驟序列是有限的，必須在有限操作之后停止，不能是無限的.(2)確定性：算法中的每一步應該是確定的并且能有效地執行且得到確定的結果，而不應當是模棱兩可.(3)順序性與正確性：算法從初始步驟開始，分為若干明確的步驟，每一個步驟只能有一個確定的后繼步驟，前一步是后一步的前提，只有執行完前一步才能進行下一步，并且每一步都準確無誤，才能完成問題.(4)不唯一性：求解某一個問題的解法不一定是唯一的，對于一個問題可以有不同的算法.(5)普遍性：很多具體的問題，都可以設計合理的算法去解決，如心算、計算器計算都要經過有限、事先設計好的步驟加以解決.課堂練習題（10分鐘）設計一個算法，求方程的解。設計一個算法，求直線關于直線對稱的直線方程。設計一個算法，求精確到0.00001的近似值。課后思考設計一個算法求解下列問題：燒水泡茶主要有一下幾個步驟：洗茶壺，洗茶杯，拿茶葉，灌涼水，燒開水，等水開，沖水泡茶。請你設計一個最佳方案解決這個問題。人鬼過河：河岸一邊有3個人和3只鬼，河上只有1只船，每次只能裝2人（或鬼），當岸邊鬼的數量多于人時，人就會被吃掉。設計一個合理算法，能讓人、鬼安全過河。貴有恒，何必三更起五更眠；最無宜，只怕一日曝十日寒。毛澤東必修3第一章算法初步§1.1.2程序框圖與算法的基本邏輯結構合作探究案學習目標1．掌握程序框圖的概念；會用通用的圖形符號表示算法，掌握算法的三個基本邏輯結構；2．掌握畫程序框圖的基本規則，能正確畫出程序框圖；3．通過模仿、操作、探索，經歷通過設計程序框圖表達解決問題的過程；學會靈活、正確地畫程序框圖．重點、難點：重點：經過模仿、操作、探索，經歷通過設計程序框圖表達求解問題的過程,重點是程序框圖的基本概念、基本圖形符號和3種基本邏輯結構難點：難點是能綜合運用這些知識正確地畫出程序框圖．探究新知算法可以用自然語言來描述，但為了使算法的程序或步驟表達得更為直觀，我們更經常地用圖形方式來表示它。程序構圖的概念：；一個程序框圖包括以下幾部分：表示相應操作的程序框；帶箭頭的流程線；程序框外必要的文字說明。四種基本的程序框：程序框名稱功能起止框表示一個算法的起始和結束，是任何流程圖不可少的。輸入、輸出框表示一個算法輸入和輸出的信息，可用在算法中任何需要輸入、輸出的位置。處理框賦值、計算，算法中處理數據需要的算式、公式等分別寫在不同的用以處理數據的處理框內。判斷框判斷某一條件是否成立，成立時在出口處標明“是”或“Y”；不成立時標明“否”或“N”。畫程序框圖的規則如下：1．使用標準的圖形符號；2．框圖一般按從上到下、從左到右的方向畫；3．除判斷框外，大多數流程圖符號只有一個進入點和一個退出點。判斷框具有超過一個退出點的唯一符號．4