第4課 主題1 程序設(shè)計(jì)語言和算法 課件 閩教版（2020）信息技術(shù)七年級(jí)下冊(cè)

主題1程序設(shè)計(jì)語言和算法廖鷺峰廈門市松柏中學(xué)初中信息技術(shù)教學(xué)課件第4課程序設(shè)計(jì)基礎(chǔ)目錄程序和指令01算法和算法的描述方法03程序設(shè)計(jì)語言0204動(dòng)手實(shí)踐：描述算法01程序和指令計(jì)算機(jī)程序：一組計(jì)算機(jī)能夠識(shí)別和執(zhí)行的指令。什么是程序計(jì)算機(jī)軟件：計(jì)算機(jī)系統(tǒng)中程序和文檔的總稱。指令：指示計(jì)算機(jī)做某種操作的命令什么是指令從鍵盤、文件或者其他設(shè)備獲取數(shù)據(jù)。把數(shù)據(jù)顯示到屏幕，或者存入一個(gè)文件，或者發(fā)送到其他設(shè)備。1輸入/輸出類2運(yùn)算類3程序控制類指令數(shù)據(jù)傳送類4執(zhí)行最基本的算術(shù)運(yùn)算和邏輯運(yùn)算主要用于控制程序的流向把數(shù)據(jù)、地址傳送到寄存器或存儲(chǔ)單元中編寫程序的過程：把復(fù)雜的任務(wù)分解成子任務(wù)，把子任務(wù)再分解成更簡(jiǎn)單的任務(wù)，層層分解，直到最后簡(jiǎn)單得可以用以上指令來完成。02程序設(shè)計(jì)語言問題：計(jì)算機(jī)能夠完成各種任務(wù)，是因?yàn)樗惭b了各種不同的軟件，但是這些軟件是如何生產(chǎn)出來的？程序設(shè)計(jì)語言是用于書寫計(jì)算機(jī)程序的語言。計(jì)算機(jī)程序設(shè)計(jì)語言的發(fā)展，經(jīng)歷了從機(jī)器語言、匯編語言和高級(jí)語言的歷程。電腦的程序設(shè)計(jì)語言多種多樣，常見有C、C++、Java、Python等，各有特點(diǎn)，基本功能大同小異，比如，一個(gè)基本功能就是讓電腦在屏幕上顯示文字。程序設(shè)計(jì)語言計(jì)算機(jī)僅能識(shí)別由0和1構(gòu)成的機(jī)器指令。最早的程序通過打孔方式記錄在紙帶上。程序設(shè)計(jì)語言C語言、匯編語言和機(jī)器語言的對(duì)比圖分析程序設(shè)計(jì)語言語句C語言a=b+1匯編語言Moveax,dwordptr[ebp-8]Addeax,1Movdwordptr[ebp-4],eax機(jī)器語言（十六進(jìn)制表示）100010110100010111111000(8b45f8)100000111100000000000001(83c001)100010010100010111111100(8945fc)12C語言的語句與匯編語言、機(jī)器語言的指令之間不是簡(jiǎn)單的一一對(duì)應(yīng)關(guān)系，需要通過編譯器的編譯來完成。C語言編寫的程序看起來更直觀易懂，更加易于理解和使用的高級(jí)語言。03算法與算法的描述方法所謂算法就是指在有限步驟內(nèi)求解某類問題所使用的一組定義明確的規(guī)則。算法重在用一個(gè)統(tǒng)一的方法有步驟地解決一類問題，但它不是唯一的。一個(gè)好的算法應(yīng)該用較少的便于實(shí)現(xiàn)的步驟去有效地解決問題。算法有1個(gè)或多個(gè)輸出確定性有效性有窮性有0個(gè)或多個(gè)輸入算法的基本特征算法必須在執(zhí)行有限個(gè)操作后終止算法中每一步的含義必須是確切的，不能出現(xiàn)任何二義性。算法中的每一步操作都應(yīng)該能有效執(zhí)行，一個(gè)不可執(zhí)行的操作是無效的。執(zhí)行算法時(shí)，從外界獲得必要的信息算法的解就是輸出算法的描述方法描述算法的形式：自然語言、流程圖等。自然語言：人們?nèi)粘Ｓ玫恼Z言流程圖：用預(yù)定義的符號(hào)來描述算法第一步，輸入鐵線的長(zhǎng)度L；第二步，計(jì)算可圍成最大正方形的邊長(zhǎng)a=L/4;第三步，計(jì)算正方形的面積S；第四步，輸出面積S。例：給定一根任意長(zhǎng)度的鐵線，計(jì)算可圍成的最大正方形的面積特點(diǎn)：通俗易懂，但是容易產(chǎn)生歧義。對(duì)復(fù)雜問題，語句煩瑣、冗長(zhǎng)，很難清晰地表達(dá)算法的邏輯流程。特點(diǎn)：采用簡(jiǎn)單規(guī)范的符號(hào)，畫法簡(jiǎn)單；結(jié)構(gòu)清晰，邏輯性強(qiáng)；便于描述，容易理解。算法的描述方法描述算法的形式：自然語言、流程圖等。自然語言：人們?nèi)粘Ｓ玫恼Z言流程圖：用預(yù)定義的符號(hào)來描述算法第一步，輸入鐵線的長(zhǎng)度L；第二步，計(jì)算可圍成最大正方形的邊長(zhǎng)a=L/4;第三步，計(jì)算正方形的面積S；第四步，輸出面積S。例：給定一根任意長(zhǎng)度的鐵線，計(jì)算可圍成的最大正方形的面積流程圖所用的符號(hào)及其含義流程圖所用的符號(hào)及其含義圖框名稱功能起止框表示一個(gè)算法的開始和結(jié)束輸入輸出框表示一個(gè)算法的輸入和輸出的信息處理框賦值，執(zhí)行計(jì)算語句判斷框表示判斷某個(gè)條件是否成立流程線表示執(zhí)行步驟的路徑開始輸入長(zhǎng)度LS=a*aN被2整除04動(dòng)手實(shí)踐：描述算法自然語言問題描述：輸入一個(gè)數(shù)，判斷這個(gè)數(shù)是否是偶數(shù)，并輸出提示信息。用自然語言描述算法：輸入一個(gè)數(shù)n；求n除以2的余數(shù)；余數(shù)為0，輸出“這個(gè)數(shù)是偶數(shù)”；余數(shù)不為0，輸出“這個(gè)數(shù)不是偶數(shù)”特點(diǎn)：通俗易懂，但是