1、主題一 與算法零距離任務(wù)一 初識(shí)算法算法(Algorithm)： 就是解決問題的方法和步驟算法初體驗(yàn)案例： 華羅庚先生在統(tǒng)籌方法一文中曾經(jīng)描述了這樣的場(chǎng)景：想泡壺茶喝，卻發(fā)現(xiàn)沒有開水，水壺要洗，茶壺、茶杯要洗，不過火已經(jīng)生了，茶葉也有了。分析： 已有條件： 未洗的水壺、茶壺、茶杯 已生火，有茶葉 目的：泡茶喝思考： 如何設(shè)計(jì)工作次序才能盡快喝到茶呢？請(qǐng)你試一試。洗水壺?zé)床璞貌枞~洗茶壺泡茶拖動(dòng)文本框從上到下排列猜數(shù)字 甲同學(xué)在紙條上書寫一個(gè)1000以內(nèi)的整數(shù)，要求乙同學(xué)猜出具體數(shù)字。 （猜對(duì)數(shù)字用了多少次？）猜數(shù)字算法一、按順序猜二、隨機(jī)+記憶猜三、最佳算法為“二分查找法”：猜想數(shù)據(jù)范圍的

2、中間數(shù)。任務(wù)二 算法的表示 P6自然語言法流程圖表示法偽代碼表示法方法一：自然語言法 用人們?nèi)粘Ｊ褂玫恼Z言來描術(shù)算法。 在學(xué)習(xí)程序設(shè)計(jì)的初期或交流算法思想的時(shí)候經(jīng)常使用。 用自然語言表示法對(duì)“猜數(shù)字”游戲中的算法描述如下：（1）根據(jù)題意，約定數(shù)據(jù)區(qū)域?yàn)?，1000，先計(jì)算區(qū)域的中間值，將中間值500作為第一次猜的數(shù)字。（2）如果提示信息為“低了”，說明正確解肯定大于猜想值，將數(shù)據(jù)區(qū)域修正為501，1000；如果提示信息為“高了”，說明正確解肯定小于猜想值，將數(shù)據(jù)區(qū)域修正為1，499。（3）計(jì)算區(qū)域的中間值，將中間值作為一下次猜的數(shù)字。（4）應(yīng)用前面（2）（3）的方法重復(fù)進(jìn)行，直到猜出結(jié)果方法二

3、：流程圖表示法處理?xiàng)l件判斷（流程的控制方向）二分查找法猜數(shù)字流程圖方法三：為代碼表示法偽代碼是介于自然語言和計(jì)算機(jī)程序設(shè)計(jì)語言之間的種算法描述。猜數(shù)字： 最小值1，最大值1000Repeat（重復(fù)） 中間值（最小值+最大值）整除2 猜數(shù)為中間值 獲取提示 IF “高了” ，最大值中間值-1 IF “低了”，最小值中間值+1 IF “正確”，問題求解成功，程序結(jié)束案例2 一個(gè)人帶了一只狼、一只羊和一棵白菜想要過河。河上有一條獨(dú)木船，每次除了人以外，只能帶一樣?xùn)|西。另外，如果人不在旁時(shí)，狼就要吃羊，羊就要吃白菜。問應(yīng)該怎樣安排渡河，才能做到既把所有東西都帶過河，在河上來回的次數(shù)又最少？河算法一 先

4、帶羊到對(duì)岸再空船返回再帶狼到對(duì)岸帶羊返回留羊，帶白菜到對(duì)岸空船返回最后帶羊到對(duì)岸用計(jì)算機(jī)實(shí)現(xiàn)算法的過程 用計(jì)算機(jī)實(shí)現(xiàn)算法能夠大大提高解決問題的效率和準(zhǔn)確性。用計(jì)算機(jī)實(shí)現(xiàn)算法的過程調(diào)試程序程序設(shè)計(jì)語言的發(fā)展 電腦每做的一次動(dòng)作，一個(gè)步驟，都是按照以經(jīng)用計(jì)算機(jī)語言編好的程序來執(zhí)行的，程序是計(jì)算機(jī)要執(zhí)行的指令的集合，而程序全部都是用我們所掌握的語言來編寫的。所以人們要控制計(jì)算機(jī)一定要通過計(jì)算機(jī)語言向計(jì)算機(jī)發(fā)出命令。 程序設(shè)計(jì)語言的發(fā)展 計(jì)算機(jī)語言的種類非常的多，總的來說可以分成機(jī)器語言，匯編語言，高級(jí)語言三大類。 Visual C C#高級(jí)語言程序設(shè)計(jì)語言的發(fā)展機(jī)器語言 計(jì)算機(jī)所能識(shí)別的語言只有機(jī)器

5、語言，即由0和1構(gòu)成的代碼 （二進(jìn)制代碼）。機(jī)器語言十進(jìn)制數(shù) 二進(jìn)制數(shù)0 00 01 10 11 100 101 110 111 1000程序設(shè)計(jì)語言的發(fā)展匯編語言： 匯編語言的實(shí)質(zhì)和機(jī)器語言是相同的，都是直接對(duì)硬件操作，只不過指令采用了英文縮寫的標(biāo)識(shí)符，更容易識(shí)別和記憶。 匯編語言示例START:IN AL,20H MOV BL,AL IN AL,30H MOV CL,AL MOV AX,0 ADLOP: ADD AL,BL ADC AH,0 DEC CL JNZ ADLOP HLT 程序設(shè)計(jì)語言的發(fā)展高級(jí)語言 ： 高級(jí)語言是目前絕大多數(shù)編程者的選擇。和匯編語言相比，它不但將許多相關(guān)的機(jī)器指

6、令合成為單條指令，并且去掉了與具體操作有關(guān)但與完成工作無關(guān)的細(xì)節(jié)，大大簡(jiǎn)化了程序中的指令，編程者也就不需要有太多的專業(yè)知識(shí)。 程序設(shè)計(jì)語言的發(fā)展高級(jí)語言包括了很多編程語言，如：Basic語言 Visual Basic Pascal語言 Delphi C語言 C# Visual C+ C+Builder SQL語言 JSP ASP PHPJava 高級(jí)語言示例program Gxp3; var d1,d2,x,min:real; beginmin:=10000; x:=3;while x15 do begin d1:=sqrt(9+(x+3)*(x-3); d2:=sqrt(36+(15-x)*

7、(15-x) if (d1+d2)min then min:=d1+d2; x:=x+0.001; end;writeln(min:10:2); end.思考：有一40千克的鉛塊，把它分成4塊（每塊為整數(shù)重量），用這4塊鉛塊作為天平稱的砝碼，可以稱出1-40千克任何重量（整數(shù)重量）的物體，問：如何分割？注意：1.天平兩邊都可以放砝碼。2.以上所有的數(shù)值均為整數(shù)，而不是小數(shù)。3.一次性稱出重量，而不能分步稱出，然后求其總和。 任務(wù)二 算法的表示自然語言法流程圖表示法偽代碼表示法解一元二次方程算法流程圖真（是）假（否）人、羊、狼、白菜、船 用自然語言法和流程圖法描述三種算法描述形式各有什么優(yōu)缺點(diǎn)？算法的結(jié)構(gòu) 算法的結(jié)構(gòu)是指算法中各個(gè)處理步聚的執(zhí)行次序和模式。 算法通常有三種結(jié)構(gòu)： 順序結(jié)構(gòu) 選擇結(jié)構(gòu) 循環(huán)結(jié)構(gòu)順序結(jié)構(gòu)選擇結(jié)構(gòu)循環(huán)結(jié)構(gòu) 請(qǐng)列舉生活中和學(xué)習(xí)中屬于順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)的實(shí)例，能否列出流程圖？算法的性質(zhì)有限性確定性可行性有0個(gè)或多個(gè)輸入一