第三章算法基礎(chǔ)（復(fù)習(xí)課件2）-高一信息技術(shù)必修1期末復(fù)習(xí)粵教版

復(fù)習(xí)課件（計(jì)算機(jī)程序與程序設(shè)計(jì)語言）第3章

算法基礎(chǔ)

高中信息技術(shù)粵教版2019

必修1計(jì)算機(jī)程序01計(jì)算機(jī)程序設(shè)計(jì)語言02計(jì)算機(jī)程序第1節(jié)計(jì)算機(jī)程序知識(shí)結(jié)構(gòu)第1節(jié)計(jì)算機(jī)程序知識(shí)點(diǎn)一1、計(jì)算機(jī)程序的定義教材第55頁定義1：為了得到某種結(jié)果而可以由計(jì)算機(jī)具有信息處理能力的裝置執(zhí)行的代碼指令序列。定義2：可以被自動(dòng)轉(zhuǎn)換成代碼化指令序列的符號(hào)化指令序列或者符號(hào)化語句序列。定義3：計(jì)算機(jī)可以識(shí)別運(yùn)行的指令集合。第1節(jié)計(jì)算機(jī)程序知識(shí)點(diǎn)二2、計(jì)算機(jī)程序五大基本部件教材第55頁1、計(jì)算機(jī)五大基本部件包括：運(yùn)算器、控制器、存儲(chǔ)器、輸入設(shè)備、輸出設(shè)備。第1節(jié)計(jì)算機(jī)程序知識(shí)點(diǎn)二2、計(jì)算機(jī)程序五大基本部件教材第55頁2、馮·諾依曼：計(jì)算機(jī)之父。

計(jì)算機(jī)主要由五大部件組成的原理是馮·諾依曼提出的，這個(gè)理論奠定了現(xiàn)代計(jì)算機(jī)的基本結(jié)構(gòu)。第1節(jié)計(jì)算機(jī)程序知識(shí)點(diǎn)二2、計(jì)算機(jī)程序五大基本部件教材第55頁3、每個(gè)部件的作用：①運(yùn)算器：核心部分，負(fù)責(zé)對(duì)數(shù)據(jù)進(jìn)行運(yùn)算處理。②控制器：指揮中心，控制和協(xié)調(diào)計(jì)算機(jī)系統(tǒng)的各種操作。③存儲(chǔ)器：用于存儲(chǔ)程序和數(shù)據(jù)。④輸入設(shè)備：向計(jì)算機(jī)輸入數(shù)據(jù)和指令。⑤輸出設(shè)備：將計(jì)算機(jī)處理后的數(shù)據(jù)和結(jié)果呈現(xiàn)給用戶。第1節(jié)計(jì)算機(jī)程序知識(shí)點(diǎn)二2、計(jì)算機(jī)程序五大基本部件教材第55頁4、計(jì)算機(jī)的工作過程實(shí)際上是周而復(fù)始的獲取指令、執(zhí)行指令的過程。5、CPU包括：運(yùn)算器和控制器。第1節(jié)計(jì)算機(jī)程序提升練習(xí)1．馮諾依曼結(jié)構(gòu)計(jì)算機(jī)硬件的五大部件包括輸入設(shè)備、輸出設(shè)備、運(yùn)算器、控制器和()A.硬盤B.CPUC.存儲(chǔ)器D.主機(jī)板【答案】C計(jì)算機(jī)程序設(shè)計(jì)語言第2節(jié)計(jì)算機(jī)程序設(shè)計(jì)語言知識(shí)結(jié)構(gòu)第2節(jié)計(jì)算機(jī)程序設(shè)計(jì)語言知識(shí)點(diǎn)一1、計(jì)算機(jī)程序設(shè)計(jì)語言的定義教材第55頁一組用來定義計(jì)算機(jī)程序的語法規(guī)則。第2節(jié)計(jì)算機(jī)程序設(shè)計(jì)語言知識(shí)點(diǎn)二2、計(jì)算機(jī)程序設(shè)計(jì)語言的發(fā)展教材第55頁第一代：機(jī)器語言（1）第一代計(jì)算機(jī)語言。（2）能被計(jì)算機(jī)直接接收和執(zhí)行的語言。（3）每一條機(jī)器指令包含：操作和被操作的對(duì)象。

①操作：計(jì)算機(jī)應(yīng)做什么。

②被操作的對(duì)象：處理的數(shù)據(jù)或它的地址。（4）缺點(diǎn)：難以被理解，程序設(shè)計(jì)任務(wù)繁重，效率低下；移植性差。（5）優(yōu)點(diǎn)：運(yùn)算效率最高。第2節(jié)計(jì)算機(jī)程序設(shè)計(jì)語言知識(shí)點(diǎn)二2、計(jì)算機(jī)程序設(shè)計(jì)語言的發(fā)展教材第56頁第二代：匯編語言（1）第二代計(jì)算機(jī)語言。（2）類似英文縮寫縮略詞且?guī)в兄浶苑?hào)的語言。（3）每一條機(jī)器指令和機(jī)器指令相對(duì)應(yīng)，只是均采用符號(hào)形式。（4）優(yōu)點(diǎn)：比較容易讀懂并理解程序；糾錯(cuò)和維護(hù)更加方便；效率比較高；精煉、質(zhì)量高、易于理解。第2節(jié)計(jì)算機(jī)程序設(shè)計(jì)語言知識(shí)點(diǎn)二2、計(jì)算機(jī)程序設(shè)計(jì)語言的發(fā)展教材第56頁第二代：匯編語言（5）缺點(diǎn)：

①不能直接被計(jì)算機(jī)識(shí)別和執(zhí)行，需要專門語言翻譯器將每條語句翻譯成用二進(jìn)制數(shù)表示的機(jī)器語言。

②與特定的機(jī)器和微處理器有關(guān)，移植性差。第2節(jié)計(jì)算機(jī)程序設(shè)計(jì)語言知識(shí)點(diǎn)二2、計(jì)算機(jī)程序設(shè)計(jì)語言的發(fā)展教材第56頁第三代：高級(jí)語言（1）第三代計(jì)算機(jī)語言。（2）接近于數(shù)學(xué)語言和人的自然語言。（3）第一種高級(jí)語言是Fortran語言，主要用于科學(xué)和工程計(jì)算。（4）優(yōu)點(diǎn)：

①不依賴某種特定的機(jī)器或環(huán)境，移植性好。

②簡單易于理解。第2節(jié)計(jì)算機(jī)程序設(shè)計(jì)語言知識(shí)點(diǎn)二2、計(jì)算機(jī)程序設(shè)計(jì)語言的發(fā)展教材第56頁第三代：高級(jí)語言（5）缺點(diǎn)：

①不能直接被計(jì)算機(jī)識(shí)別和執(zhí)行，必須經(jīng)過編譯或解釋程序?qū)⑵浞g成機(jī)器語言。（6）編譯程序：把每一條語句都編譯成機(jī)器語言，并保存成二進(jìn)制文件后才運(yùn)行。（7）解釋程序：逐條語句解釋成機(jī)器語言并立即執(zhí)行。（8）高級(jí)語言的發(fā)展經(jīng)歷了：

①從非結(jié)構(gòu)化→結(jié)構(gòu)化程序設(shè)計(jì)語言

②面向過程→非過程化程序設(shè)計(jì)語言（即面向應(yīng)用）第2節(jié)計(jì)算機(jī)程序設(shè)計(jì)語言知識(shí)點(diǎn)三3、三種計(jì)算機(jī)程序語言的優(yōu)缺點(diǎn)對(duì)比語言類型是否翻譯（編譯）優(yōu)勢不足一機(jī)器語言否能被計(jì)算機(jī)接受和執(zhí)行，運(yùn)算效率最高。程序難以理解，程序設(shè)計(jì)任務(wù)繁重，移植性差。二匯編語言是針對(duì)計(jì)算機(jī)特定硬件而編制的匯編語言程序，比機(jī)器語言易于理解，效率仍十分高。不能被計(jì)算機(jī)直接運(yùn)行，移植性不好。三高級(jí)語言是接近于數(shù)學(xué)語言或人的自然語言，易于理解，移植性好。不能被計(jì)算機(jī)直接運(yùn)行。第2節(jié)計(jì)算機(jī)程序設(shè)計(jì)語言知識(shí)點(diǎn)四4、中國超級(jí)計(jì)算機(jī)的進(jìn)展教材第59頁（1）1983年，第一臺(tái)超級(jí)計(jì)算機(jī)“銀河一號(hào)”稱為繼美國、日本之后的第三個(gè)獨(dú)立設(shè)計(jì)和旨在超級(jí)計(jì)算機(jī)的國家。（2）2010年，“天河一號(hào)A”讓中國第一次擁有全球最快的超級(jí)計(jì)算機(jī)。（3）“神威藍(lán)光”：以國產(chǎn)微處理器制造的。（4）2019年11月。TOP500組織發(fā)布的世界超級(jí)500強(qiáng)榜單中，中國占227個(gè)席位，其中第三位是神威·太湖之光，第四位是天河二號(hào)。（5）2024年，“天河星逸”，位列全球第二。第2節(jié)計(jì)算機(jī)程序設(shè)計(jì)語言知識(shí)點(diǎn)五5、世界第一臺(tái)計(jì)算機(jī)教材第60頁（1）時(shí)間：1946年2月14日誕生（2）發(fā)明人：莫克利·艾克特（3）地點(diǎn)：美國賓夕法尼亞大學(xué)（4）體積與重量：占地170平方，30噸（5）元器件：18000個(gè)電子管（6）運(yùn)算速度：5000次每秒（7）用途：第二次世界大戰(zhàn)用于計(jì)算火炮彈道軌跡開發(fā)（8）歷史意義：標(biāo)志計(jì)算機(jī)時(shí)代的到來第2節(jié)計(jì)算機(jī)程序設(shè)計(jì)語言提升練習(xí)1．編寫程序時(shí)，我們主要使用哪種語言()A.自然語言B.數(shù)學(xué)語言C.計(jì)算機(jī)語言D.藝術(shù)語言【答案】C第2節(jié)計(jì)算機(jī)程序設(shè)計(jì)語言提升練習(xí)2．下列關(guān)于計(jì)算機(jī)程序設(shè)計(jì)語言的描述中正確的是(

)A.計(jì)算機(jī)程序設(shè)計(jì)語言的發(fā)展先后順序?yàn)閰R編語言、機(jī)器語言、高級(jí)語言B.