資源簡(jiǎn)介

(共22張PPT)
第四課
程序設(shè)計(jì)基礎(chǔ)
主題1程序設(shè)計(jì)語(yǔ)言和算法
羅海燕
2021.2.18
01
了解程序、指令及其之間的關(guān)系
學(xué)習(xí)目標(biāo)
了解常見(jiàn)的編程語(yǔ)言及其特點(diǎn)
能用自然語(yǔ)言和流程圖描述算法
02
03
引入新課（5）
問(wèn)題1：計(jì)算機(jī)能夠完成各種有趣或者有用的任務(wù)，靠的是什么？
引入新課（5）
計(jì)算機(jī)軟件：計(jì)算機(jī)系統(tǒng)中程序和文檔的總稱。
計(jì)算機(jī)程序：一組計(jì)算機(jī)能夠識(shí)別和執(zhí)行的指令。
指令：指示計(jì)算機(jī)做某種操作的指令。
輸入/輸入類
運(yùn)算類
程序控制
數(shù)據(jù)傳送類
指令
美籍匈牙利裔數(shù)學(xué)家
約翰·馮·諾依曼
首先提出了存儲(chǔ)程序的思想，這一思想奠定了現(xiàn)代計(jì)算機(jī)的體系結(jié)構(gòu)基礎(chǔ)，因此把現(xiàn)在的計(jì)算機(jī)稱為“馮·諾依曼型的計(jì)算機(jī)”，而他本人被稱為“現(xiàn)代電子計(jì)算機(jī)之父”。
引入新課
問(wèn)題2：計(jì)算機(jī)能夠完成各種任務(wù)，是因?yàn)樗惭b了各種不同的軟件，但是這些軟件是如何生產(chǎn)出來(lái)的？
通過(guò)程序設(shè)計(jì)語(yǔ)言，人們將自己的意圖設(shè)計(jì)成軟件，通過(guò)軟件的運(yùn)行指揮計(jì)算機(jī)完成特定的任務(wù)。
電腦的程序設(shè)計(jì)語(yǔ)言多種多樣，常見(jiàn)有C、C++、Java、Python等，各有特點(diǎn)，基本功能大同小異：讓電腦在屏幕上顯示文字。
比如：我們讓電腦計(jì)算a=b+1。（把相應(yīng)的C語(yǔ)言代碼顯示在屏幕上，運(yùn)行一下，展示結(jié)果）
程序設(shè)計(jì)語(yǔ)言
程序設(shè)計(jì)語(yǔ)言是指人們用于編寫(xiě)計(jì)算機(jī)程序所用的計(jì)算機(jī)語(yǔ)言。
程序設(shè)計(jì)語(yǔ)言可以分為機(jī)器語(yǔ)言、匯編語(yǔ)言和高級(jí)語(yǔ)言。
C語(yǔ)言淺顯易懂，更加易于理解和使用
所有的高階語(yǔ)言程序通過(guò)編譯或解釋，最終將轉(zhuǎn)化為機(jī)器語(yǔ)言的形式在計(jì)算機(jī)上運(yùn)行，并得到相應(yīng)的結(jié)果。
任務(wù)一
上網(wǎng)查找一下，上述程序設(shè)計(jì)語(yǔ)言C、C++、Java、Python是如何計(jì)算a=b+1的。
談一談：這些語(yǔ)言計(jì)算a=b+1的方式相似嗎？
結(jié)合上表，談一談，匯編語(yǔ)言和機(jī)器語(yǔ)言計(jì)算a=b+1的方式與之前的高級(jí)語(yǔ)言相似嗎？
你覺(jué)得哪種語(yǔ)言看起來(lái)更淺顯易懂？
介紹新知（10）
這種可供計(jì)算機(jī)直接運(yùn)行的軟件，我們稱之為可執(zhí)行文件，它就是機(jī)器語(yǔ)言的一種表現(xiàn)形式，同時(shí)它也是我們利用程序設(shè)計(jì)語(yǔ)言生產(chǎn)處的最終產(chǎn)品。
算法：程序設(shè)計(jì)語(yǔ)言是創(chuàng)造軟件的工具，
解決問(wèn)題的算法指引著程序設(shè)計(jì)語(yǔ)言完成具體的任務(wù)。
描述算法的形式：自然語(yǔ)言、流程圖等。
介紹新知
閱讀教材P53圖4-4、圖4-5，請(qǐng)你識(shí)別下流程圖中有哪些既定的元素類型，其中的圓角矩形、平行四邊形、菱形、帶箭頭的直線分別表示什么？
01
有窮性
02
確定性
03
有效性
04
05
可能會(huì)有輸入數(shù)據(jù)
肯定會(huì)有輸出結(jié)果
流程圖中每一個(gè)判斷框都應(yīng)包括真和假兩種不同的流程線輸出。
開(kāi)始
第一步，輸入長(zhǎng)度L
第二步，求邊長(zhǎng)a=L/4
賦值于:將右邊的值給左邊
第三步，計(jì)算面積S=a
a
第四步，輸出
結(jié)束
自然語(yǔ)言
流程圖
練習(xí)與鞏固（15）任務(wù)二
請(qǐng)用流程圖的形式表達(dá)算法：
輸入L代表鐵絲的長(zhǎng)度，計(jì)算可圍成的最大正方形的面積。
注意
（1）本體的流程圖至少要包含一個(gè)輸入和一個(gè)輸出
（2）根據(jù)周長(zhǎng)計(jì)算正方形的面積的表達(dá)式、
任務(wù)三
利用自己小學(xué)學(xué)過(guò)的Scratch,把上題
的流程圖轉(zhuǎn)變成可以運(yùn)行的程序。
互相交流自己編寫(xiě)的程序運(yùn)行結(jié)果。
討論：之前的流程圖設(shè)計(jì)對(duì)于后期Scatch程序的編寫(xiě)起到怎樣的作用？
任務(wù)三:流程圖和Scratch
拓展提升（10）任務(wù)四
閱讀教材第54頁(yè)的“實(shí)踐創(chuàng)新”，將圖4-5的流程圖轉(zhuǎn)換為Scatch程序，并運(yùn)行。
（1）流程圖中的菱形含義是什么？
（2）如果不允許使用判斷，本題是否另有解法？
習(xí)題
1.算法具有5個(gè)特性，以下選項(xiàng)中不屬于算法特性的是（
）
A有窮性
B簡(jiǎn)潔性
C
可行性
D確定性
2.
關(guān)于計(jì)算機(jī)程序的錯(cuò)誤說(shuō)法是（
）
A
程序是按照工作步驟事先編輯的、具有特殊功能的指令序列
B
運(yùn)行在硬件系統(tǒng)之上的軟件應(yīng)該采用高級(jí)語(yǔ)言編寫(xiě)
C
在現(xiàn)代計(jì)算機(jī)系統(tǒng)中采用二進(jìn)制形式存儲(chǔ)
D
同一計(jì)算機(jī)系統(tǒng)可以完成不同的功能是因?yàn)閳?zhí)行了不同的程序
習(xí)題
3.
剝毛豆問(wèn)題的算法描述如下
檢查袋中是否有毛豆；
若有，將毛豆剝殼，將豆放入碗中，將殼放入毛豆盤(pán)子并返回上一步
若無(wú)，則算法結(jié)束
該算法多表示方法是（
）
A
流程圖
B自然語(yǔ)言
C程序設(shè)計(jì)語(yǔ)言
D
偽代碼
4.計(jì)算機(jī)硬件唯一能直接理解多語(yǔ)言是（
）
A
機(jī)器語(yǔ)言
B
匯編語(yǔ)言
C高級(jí)語(yǔ)言
D面向過(guò)程語(yǔ)言
總結(jié)
本節(jié)課重點(diǎn)討論兩部分，
一是程序設(shè)計(jì)語(yǔ)言是生產(chǎn)軟件的工具，
二算法描述了程序解決問(wèn)題的方法，指引著程序設(shè)計(jì)。
我們介紹了一種通用的、描述算法的工具，也就是流程圖。
還可以用自然語(yǔ)言、偽代碼進(jìn)行描述。
我們會(huì)更多使用C語(yǔ)言來(lái)編寫(xiě)代碼。
板書(shū)設(shè)計(jì)
第四課
程序設(shè)計(jì)基礎(chǔ)
主題1程序設(shè)計(jì)語(yǔ)言和算法
你用
Dev-C++,
你需要下載和
安裝
WinBGIm
圖形庫(kù)，配置正確后才能使用
graphics.h
Dev-C++不能畫(huà)圖
謝謝
觀看
https://www.21cnjy.com/help/help_extract.php福建教育出版社《信息技術(shù)》七（下）
廈門(mén)市音樂(lè)學(xué)校
羅海燕
第四課
程序設(shè)計(jì)基礎(chǔ)
主題1
程序設(shè)計(jì)語(yǔ)言和算法
　　　　　　　　　　　　
班級(jí):
姓名:
了解程序、指令及其之間的關(guān)系。
計(jì)算機(jī)程序：一組計(jì)算機(jī)能夠識(shí)別和執(zhí)行的指令。
　　指令：指示計(jì)算機(jī)做某種操作的指令。
了解常見(jiàn)的編程語(yǔ)言及其特點(diǎn)。
機(jī)器語(yǔ)言（計(jì)算機(jī)直接識(shí)別）、匯編語(yǔ)言（復(fù)雜）、高級(jí)語(yǔ)言（Ｃ語(yǔ)言、Python、C++等）。
３．能用自然語(yǔ)言和流程圖描述算法。
　　算法：在有限步驟內(nèi)求解某類問(wèn)題所使用多一組定義明確的規(guī)則。
［任務(wù)一］
［任務(wù)二］
［任務(wù)三］
［任務(wù)四］
［習(xí)題檢測(cè)］
1.算法具有5個(gè)特性，以下選項(xiàng)中不屬于算法特性的是（
）
A有窮性
　　　　　
B簡(jiǎn)潔性
　　　
C
可行性
　　　
D確定性
2.
關(guān)于計(jì)算機(jī)程序的錯(cuò)誤說(shuō)法是（
）
A
程序是按照工作步驟事先編輯的、具有特殊功能的指令序列
B
運(yùn)行在硬件系統(tǒng)之上多軟件應(yīng)該采用高級(jí)語(yǔ)言編寫(xiě)
C
在現(xiàn)代計(jì)算機(jī)系統(tǒng)中采用二進(jìn)制形式存儲(chǔ)
D
同一計(jì)算機(jī)系統(tǒng)可以完成不同的功能是因?yàn)閳?zhí)行了不同的程序
3.
剝毛豆問(wèn)題的算法描述如下
檢查袋中是否有毛豆；
若有，將毛豆剝殼，將豆放入碗中，將殼放入毛豆盤(pán)子并返回上一步
若無(wú)，則算法結(jié)束
該算法多表示方法是（
）
A
流程圖
　　
B自然語(yǔ)言　　　
C程序設(shè)計(jì)語(yǔ)言　　　
D
偽代碼
4.計(jì)算機(jī)硬件唯一能直接理解多語(yǔ)言是（
）
A
機(jī)器語(yǔ)言　　　　　
B
匯編語(yǔ)言
　　　　
C高級(jí)語(yǔ)言
　　　　　　
D面向過(guò)程語(yǔ)言
5.輸入一個(gè)數(shù)，判斷這個(gè)數(shù)是否是偶數(shù)，并輸出提示信息。當(dāng)用流程圖描述算法時(shí)，請(qǐng)補(bǔ)充代碼：

展開(kāi)更多......

收起↑