1、用計(jì)算機(jī)解決問題的優(yōu)勢1. 存儲(chǔ)量大2. 運(yùn)算速度快3. 精度高4. 可按人設(shè)定的程序重復(fù)執(zhí)行。80G=80X1024MB=80X1024X1024KB=80X1024X1024X1024B80X109B（相當(dāng)于存儲(chǔ)40憶個(gè)漢字的容量，一本書的容量40萬字，相當(dāng)于10萬本書，一個(gè)前黃高中圖書館的容量）Pentium II的水平，大約相當(dāng)于每秒鐘運(yùn)行4千萬條指令 。計(jì)算圓周率：人工計(jì)算的最高紀(jì)錄808 位（1948）ENIAC 2035位（1949）現(xiàn)代計(jì)算機(jī)2061.5843億位 （1999） 人會(huì)因?yàn)橹貜?fù)計(jì)算的疲勞而影響工作效率，電腦不會(huì)如何用計(jì)算機(jī)解決問題l當(dāng)我們用計(jì)算機(jī)解決問題時(shí)，當(dāng)我們

2、用計(jì)算機(jī)解決問題時(shí)，首首先要分析問先要分析問題，然后題，然后根據(jù)根據(jù)問題的要求選問題的要求選擇合適擇合適的軟件。的軟件。l如如果果現(xiàn)現(xiàn)有的軟件能有的軟件能滿足滿足我們的要求，我們會(huì)我們的要求，我們會(huì)直接直接用這用這些些軟件來完成任務(wù)。軟件來完成任務(wù)。將相關(guān)的條目用線連接1. 處理一篇文稿2. 進(jìn)行數(shù)據(jù)統(tǒng)計(jì)3. 剪輯處理音頻4. 剪輯處理視頻5. 圖像處理6. 做一個(gè)網(wǎng)站7. 網(wǎng)上聊天1. Photoshop 2. Word3. Excel4. Premiere5. Cooledit 6. FrontPage7. QQ這些問題有什么軟件來解決？1. 前黃高中的運(yùn)動(dòng)會(huì)編排工作2. 前黃高中排課軟件

3、不是與生俱來的，是人的智慧結(jié)晶；不是所有的問題都能夠使用已有的軟件來解決的；自己編程序用計(jì)算機(jī)解決問題的過程1. 觀察問題 2. 分析問題，選擇合適的計(jì)算機(jī)軟件解決問題3. 沒有合適的軟件，自己編寫軟件解決問題編軟件的過程,1.分析問題2.設(shè)計(jì)算法3.編寫程序4.測試驗(yàn)證,運(yùn)行結(jié)果什么是算法(algorithm)?算法就是解決問題的方法和步驟算法有優(yōu)劣之分解決問題的步驟多少不是衡量算法優(yōu)劣的依據(jù)算法的特征：有窮性：算法的步驟必須是有限的確定性：算法每一步必須有明確的意義輸出：算法必須保證有結(jié)果輸出，可以有一個(gè)或者多個(gè)輸入：算法可以有0個(gè)或多個(gè)輸入可行性：原則上用紙筆也可精確算出結(jié)果什么是算法(

4、algorithm)?有81個(gè)球，只有一個(gè)球比其它球輕，輕利用一臺(tái)沒有砝碼的天平把它找出來方法方法2：1. 把81個(gè)球分成3組各27個(gè)球2. 先比較其中兩組，如果不平衡，找出較輕那一組再分成3組個(gè)9個(gè)球；如果平衡，找出剩余那一組再分成3組個(gè)9個(gè)球3. 先比較其中兩組，如果不平衡，找出較輕那一組再分成3組個(gè)3個(gè)球；如果平衡，找出剩余那一組再分成3組個(gè)3個(gè)球4. 在最后剩余的三個(gè)球中找出輕的那個(gè)球方法方法1：1. 天平兩邊各放一個(gè)球，看天平是否平衡；2. 如果上一步天平傾斜，找出輕球；如果平衡，再放另外兩個(gè)球；3. 重復(fù)上一步；4. 5. 找到輕球6. 結(jié)束渡河的方法與步驟：渡河的方法與步驟：l第

5、一步：第一步：渡過河去；渡過河去；l第二步：第二步：劃船回來；劃船回來；l第三步：第三步：渡過河去；渡過河去；l第四步：第四步：劃船回來；劃船回來；l第五步：第五步：渡過河去；渡過河去；l第六步：第六步：劃船回來；劃船回來；l第七步：第七步：渡過河。渡過河。設(shè)計(jì)算法l輸入a和b的值l求X=2a-b/2l求Y=b/2-al輸出X，Y的值l結(jié)束a1X+b1Y=c1a2X+b2Y=c2l輸入a1,b1,c1,a2,b2,c2的值l求X=(b2*c1-b1*c2)/(a1*b2-a2*b1)l求Y=(a1*c2-a2*c1)/(a1*b2-a2*b1)l輸出X，Y的值l結(jié)束算法的描述l 算法是人求解問

6、題的思想方法，是對解題過程的精確描述，需要用語言來表示l一、用自然語言描述算法l 自然語言就是我們?nèi)粘Ｓ玫恼Z言l 例：韓信點(diǎn)兵問題的算法描述l二、用流程圖描述算法l 例：把韓信點(diǎn)兵問題的算法用流程圖描述出來l三、用偽代碼描述算法l韓信點(diǎn)兵問題：韓信點(diǎn)兵問題：l 相傳漢高祖劉邦問大將軍韓信統(tǒng)御士兵多少，韓信答道：l每3人一列余1人，5人一列余2人，7人一列余4人，13人一列余6人.劉邦聽后茫然而不知其數(shù)，你能說出有多少士兵嗎？l探究活動(dòng)一：l先解決一個(gè)小問題：l 求整除3余1，整除5余2，整除7余4的最小自然數(shù)l1、分析問題：l 利用數(shù)學(xué)知識，找出題目已知什么，求什么。l 設(shè)所求的數(shù)X，則X滿足

7、X除以3余1，X除以5余2，X除以7余4，則記下xl2、設(shè)計(jì)算法：l 根據(jù)已知與未知之間的關(guān)系寫出求解問題的步驟。l (1)令X為1l (2)如果x/3余1，x/5余2，x/7余4,則記下x。l (3)如果算出則寫出答案l (4)否則x=x+1,跳轉(zhuǎn)到2l窮舉法l 用人工計(jì)算，得出結(jié)果是多少？開始開始X=x+1結(jié)束結(jié)束x/3余余1，x/5余余2，x/7余余4是否X=1輸出x韓信點(diǎn)兵流程圖開始開始N=1N被被3、5、7整除后整除后余數(shù)為余數(shù)為2、3、2輸出輸出N結(jié)束結(jié)束N=N+1NY流程框圖標(biāo)準(zhǔn)開始結(jié)束框輸入輸出框處理框判斷框流程線美國國家標(biāo)準(zhǔn)化協(xié)會(huì)(American National (Ame

8、rican National Standard Institute,Standard Institute,簡稱簡稱ANSI)ANSI)輸入系數(shù)值賦給a,b,c計(jì)算b2-4XaXc的值賦給DIf D大于等于0 then 輸出有交點(diǎn) else 輸出無交點(diǎn)End if偽代碼描述算法的描述判斷拋物線y=ax2+bx+c與x軸是否有交點(diǎn)1. 開始2. 輸入系數(shù)a,b,c的值3. 計(jì)算(=b2-4XaXc)4. 若=0,則輸出有交點(diǎn)6. 結(jié)束自然語言描述流程圖描述開始輸入系數(shù) a,b,c=b2-4XaXc0輸出有交點(diǎn)輸出無交點(diǎn)結(jié)束是否高中信息技術(shù)（必修）高中信息技術(shù)（必修） 信息技術(shù)基礎(chǔ)信息技術(shù)基礎(chǔ)第二節(jié)

9、第二節(jié) 算法的描述算法的描述廣東汕頭華僑中學(xué)技術(shù)組廣東汕頭華僑中學(xué)技術(shù)組二、流程圖 3、練習(xí)：已知圓的半徑r=6，試著自己動(dòng)手畫出求面積s的流程圖。開始結(jié)束r=6S=3.14*r*r輸出s的值順序結(jié)構(gòu)順序結(jié)構(gòu)S1S2Sn 求實(shí)數(shù)a的絕對值的方法 選擇結(jié)構(gòu)選擇結(jié)構(gòu)開始結(jié)束輸出a的值輸入a的值a大于等于0是否輸出-a的值S1S2C高中信息技術(shù)（必修）高中信息技術(shù)（必修） 信息技術(shù)基礎(chǔ)信息技術(shù)基礎(chǔ)第二節(jié)第二節(jié) 算法的描述算法的描述廣東汕頭華僑中學(xué)技術(shù)組廣東汕頭華僑中學(xué)技術(shù)組二、流程圖 4、練習(xí)：閱讀下面的流程圖說出它的功能開始i能被3整除結(jié)束i=1是否i=i+1i小于等于100否是輸出i的值S1C否

10、是 循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu)程序的基本結(jié)構(gòu) 程序有3種最基本的結(jié)構(gòu)： 順序結(jié)構(gòu)、選擇結(jié)構(gòu)循環(huán)結(jié)構(gòu)。S1S2Sn S1C否是 S1S2C 使用三種基本控制結(jié)構(gòu)的組合來表現(xiàn)程序，可以改善程序的清晰度，提高程序的可讀性編軟件的過程1. 分析問題2. 設(shè)計(jì)算法3. 編寫程序4. 分析驗(yàn)證運(yùn)行結(jié)果1. 程序設(shè)計(jì)(PROGRAM DESIGN)2. 程序設(shè)計(jì)語言(PROGRAM LANGUAGE)程序設(shè)計(jì)語言(PROGRAM LANGUAGE)種類機(jī)器語言匯編語言高級語言所有代碼是二進(jìn)制所有代碼是二進(jìn)制一種符號化的機(jī)器語言一種符號化的機(jī)器語言,為特定為特定的計(jì)算機(jī)系統(tǒng)而設(shè)計(jì)的計(jì)算機(jī)系統(tǒng)而設(shè)計(jì).Basic FORT

11、RAN Pascal CVisuanl Basic Delphi C+ 機(jī)器可直接執(zhí)行需要編譯后才可執(zhí)行機(jī)器語言和匯編語言都是面向機(jī)器的,屬于低級語言高級語言的語法更接近人的表達(dá)習(xí)慣.算法獨(dú)立于語言，一種算法可用多個(gè)語言編寫多種語言編寫的多種語言編寫的”HELLO WORLD”程序程序Visual Basic：Print Hello World!匯編匯編( Intel x86, MS-DOS, TASM語言語言 ) MODEL SMALL IDEAL STACK 100H DATASEG MSG DB Hello, world!$ CODESEG MOV AX, data MOV DS, AX

12、 MOV DX, OFFSET MSG MOV AH, 09H ; DOS: output ASCII$ string INT 21H MOV AX, 4C00H INT 21H END Pascal語言語言program Hello;begin writeln( Hello, world! );end.C語言語言#include void main() printf(Hello World! n);易語言：易語言：標(biāo)準(zhǔn)輸出 (, “Hello World!”)1. 程序中的每一行叫一條語句, 也可叫一個(gè)指令.2. 每一種程序設(shè)計(jì)語言都有自己的語法.Fortran語言語言 PROGRAM HE

13、LLO WRITE(*,10) 10 FORMAT(Hello, world!) STOP END1. 觀察問題觀察問題 2. 分析問題，選擇合適的計(jì)算機(jī)軟件解決問題分析問題，選擇合適的計(jì)算機(jī)軟件解決問題3. 沒有合適的軟件，自己編寫軟件解決問題沒有合適的軟件，自己編寫軟件解決問題用計(jì)算機(jī)解決問題的過程用計(jì)算機(jī)解決問題的過程1. 分析問題2. 設(shè)計(jì)算法3. 編寫程序4. 測試驗(yàn)證,運(yùn)行結(jié)果什么是算法?算法的描述1. 算法就是解決問題的方法和步驟2. 算法有優(yōu)劣之分3. 解決問題的步驟多少不是衡量算法優(yōu)劣的依據(jù)4. 算法中的步驟必須是有限的1. 自然語言2. 流程圖3. 偽代碼程序設(shè)計(jì)語言種類1

14、. 機(jī)器語言2. 匯編語言3. 高級語言習(xí)題1下列關(guān)于程序設(shè)計(jì)的說法中不正確的是( )lA、程序設(shè)計(jì)就是指示計(jì)算機(jī)如何去解決問題或完成一組可執(zhí)行指令的過程 lB、程序設(shè)計(jì)就是尋求解決問題的方法，并將其實(shí)現(xiàn)步驟編寫成計(jì)算機(jī)可以理解的程序的過程lC、程序設(shè)計(jì)語言的發(fā)展經(jīng)歷了機(jī)器語言、匯編語言、高級語言等幾個(gè)過程，比較流行的高級語言有PASCAL、FORTRAN、C+等 lD、程序設(shè)計(jì)和計(jì)算機(jī)語言是同一個(gè)概念的兩個(gè)方面習(xí)題2下列關(guān)于算法的特征描述不正確的是( )lA、有窮性：算法必須在有限步之內(nèi)結(jié)束lB、確定性：算法的每一步必須有確切的含義lC、輸入：算法至少有一個(gè)輸入lD、輸出：算法至少有一個(gè)輸出

15、以下不屬于算法基本特征的是( )lA、可執(zhí)行性 B、確定性 C、有窮性 D、無限性下面說法正確的是( )lA、算法+數(shù)據(jù)結(jié)構(gòu)=程序設(shè)計(jì) B、算法就是程序 C、數(shù)據(jù)結(jié)構(gòu)就是程序 D、算法包括數(shù)據(jù)結(jié)構(gòu)習(xí)題3圖形符號圖形符號“在算法描述流程圖中表示在算法描述流程圖中表示()lA、算法的開始或結(jié)束、算法的開始或結(jié)束lB、輸入輸出操作、輸入輸出操作lC、處理或運(yùn)算的功能、處理或運(yùn)算的功能lD、用來判斷條件是否滿足需求、用來判斷條件是否滿足需求在使用流程圖描述算法中，表示變量的計(jì)在使用流程圖描述算法中，表示變量的計(jì)算與賦值的符號框?yàn)樗闩c賦值的符號框?yàn)? )lA、矩形框、矩形框 B、菱形框、菱形框 lC、平

16、行四邊形框、平行四邊形框 D、橢圓形框、橢圓形框習(xí)題5下列關(guān)于算法說法不正確的是( )lA、算法獨(dú)立于任何具體的語言，BASIC算法只能用BASIC語言來實(shí)現(xiàn) lB、解決問題的過程就是實(shí)現(xiàn)算法的過程lC、算法是程序設(shè)計(jì)的靈魂 lD、算法可以通過編程來實(shí)現(xiàn)下列關(guān)于算法的說法不正確的是( )lA、算法是解決問題的方法和步驟lB、解決問題的過程是實(shí)現(xiàn)算法的過程lC、算法是程序設(shè)計(jì)的靈魂 lD、以上說法都不對習(xí)題6下列關(guān)于算法的特征描述正確的是()lA、有窮性：算法必須在有限步之內(nèi)結(jié)束 lB、確定性：算法的每一步必須有確切數(shù)據(jù)lC、輸入：算法必須至少有一個(gè)輸入 lD、輸出：算法必須至多有一個(gè)輸出以下哪個(gè)不是程序設(shè)計(jì)高級語言( )lA、HTTP B、BASIC C、C+ D、Java E、wordlF、list G、pascal H、css關(guān)于程序設(shè)計(jì)，以下說法正確的是( )lA、程序設(shè)計(jì)語言的發(fā)展大致經(jīng)歷了機(jī)器語言、匯編語言、高級語言等幾個(gè)階段lB、程序設(shè)計(jì)語言的發(fā)展大致經(jīng)歷了高級語言、匯編語言、機(jī)器語言等幾個(gè)階段lC、程序設(shè)計(jì)語言的發(fā)展大致經(jīng)歷了機(jī)器語言、高級語言、匯編語言等幾個(gè)階段lD、程序設(shè)計(jì)語言的發(fā)展大致經(jīng)歷了匯編語言、機(jī)器語言、高級語言等幾個(gè)階段在日常生活中，我