【正文】 第 1頁 2021/11/12 中山大學計算機科學系 了解程序設計的基本概念和方法，掌握JavaScript的基礎程序設計技術。 第 2頁 2021/11/12 中山大學計算機科學系 第四章 程序設計基礎 ? 程序設計語言 ? 算法與流程圖 ? 程序設計方法簡介 ? JavaScript 語言及其運行環(huán)境 ? JavaScript 編程基礎 ? JavaScript流程控制 ? 調試 JavaScript程序 ? JavaScript 函數 第 3頁 2021/11/12 中山大學計算機科學系 程序設計語言 ?程序是用計算機語言描述的解決某一問題的步驟，由符合一定詞法、語法和語義規(guī)則的符號序列組成。 ?程序設計語言是用于編寫計算機程序的語言，包括一組符號定義和相應規(guī)則。 語言分類 （ 1）機器語言是二進制代碼語言，能被計算機硬件直接識別并執(zhí)行。如計算 2+3： 00100011 00000010 將 2送累加器 A；前 8位是操作碼，后 8位是操作數 00000011 00000011 將 3與累加器 A相加，結果放累加器 A 00000010 將累加器 A中的數（即 5）從總線輸出 第 4頁 2021/11/12 中山大學計算機科學系 語言分類 （ 2）匯編語言是用助記符代替操作碼、用地址符代替操作數的一種面向機器的低級語言。例如： MOV A,2H 將 2送累加器 A ADD A,3H 將 3與累加器 A相加，結果放累加器 OUTL BUS,A 將累加器 A中的數（即 5）從總線輸出 ?匯編概念：匯編語言程序必須使用匯編程序把它翻譯成機器語言后，才能被機器理解、執(zhí)行。 第 5頁 2021/11/12 中山大學計算機科學系 語言分類 （ 3）高級語言的表達方法接近于人的自然語言和數學表達式，不依賴于機器的特定屬性。例如： Print 2+3 ?翻譯方式： ?編譯方式：使用編譯程序 ?解釋方式：使用解釋程序 第 6頁 2021/11/12 中山大學計算機科學系 詞法、語法和語義規(guī)則 （ 1）詞法：組成合法語句的基本單元稱為單詞，構成合法單詞的規(guī)則稱為詞法。如語句 “ x1=2”中的 x =、 2是合法單詞，而 1x 不是合法變量名。 （ 2）語法：具有特定含義的符號串稱為語句，構成合法語句的規(guī)則稱為語法。例如：語句 “ x=*2”符合詞法，但不符合語法規(guī)則。 （ 3）語義：合法語句的實際含義稱為該語句的語義。對語義的理解是否準確，直接影響程序的正確性和可靠性。例如： 在 JavaScript中 ， “ x==2”表示判斷變量 x與數值 2是否相等，而 “ x=2”卻表示將2賦值給 x。 第 7頁 2021/11/12 中山大學計算機科學系 算法與流程圖 ?算法是計算機解決問題的方法和步驟，可以使用自然語言、流程圖、程序設計語言等描述工具來描述。 流程圖 ?流程圖是用一些幾何框圖、流程線和文字說明表示各種類型的操作。 ?基本圖形和含義 第 8頁 2021/11/12 中山大學計算機科學系 對算法的初步認識 例 將兩個變量 X和 Y的值互換。設 X=5， Y=10 用自然語言描述 ： S1：將 Y值存入中間變量 Z： Y→Z S2：將 X值存入變量 Y中： X→Y S3：將中間變量 Z的值存入 X中： Z→X 用流程圖描述 第 9頁 2021/11/12 中山大學計算機科學系 對算法的初步認識 例 求 1+2+3+4+… +100 用自然語言描述 ： S1：設累加和變量 S，且 0→S ；計數變量 i，且 0→i S2：計算和 S+i→S ，并把計數變量增值 i+1→i 。 S3：判斷：當 i≤100時，返回第 2步 S2，再次求和；當 i100時，順序執(zhí)行下一步 S4。 S4：輸出結果， S為所求之和。 用流程圖描述 第 10頁 2021/11/12 中山大學計算機科學系 算法評價標準 ⑴ 正確性：保證運行結果正確 ⑵可讀性：良好的可讀性有助于保證算法的正確性?？茖W、規(guī)范的程序設計方法（如結構化方法和面向對象方法）可提高算法的可讀性。 ⑶通用性：一個好算法要盡可能通用，可適用于同類問題的求解。 ⑷高效率：效率包括時間和空間兩個方面，一個好的算法應執(zhí)行速度快、占用內存少?？勺x性要優(yōu)先于效率，高效率處于次要地位。 第 11頁 2021/11/12 中山大學計算機科學系 程序設計方法簡介 ?程序設計（ Programming）是設計、編制和調試程序的方法和過程，一般包括問題分析、算法設計、程序編寫、程序調試、資料整理等步驟。 ?程序設計的常用方法有結構化程序設計（Structured Programming， SP方法）和面向對象程序設計（ ObjectOriented Programming， OOP方法），前者注重事物的表現行為，后者注重事物的結構。 第 12頁 2021/11/12 中山大學計算機科學系 結構化程序設計 結構化程序設計方法 是指按照模塊化、層次化的方法來設計程序。其核心思想包括以下三點： （ 1）程序模塊化：是指把一個大程序分解成若干個小程序（即模塊）。 （ 2）語句結構化：是指每個模塊用順序、選擇和循環(huán)三種流程結構來實現，如圖 。 第 13頁 2021/11/12 中山大學計算機科學系 結構化程序設計 （ 3）自頂向下、逐步求精的設計過程：一方面是指將一個復雜問題的求解過程分解和細化成由若干個模塊組成的層次結構；另一方面是指將每個模塊的功能逐步分解、細化為一系列的處理步驟，直至分解為三種基本控制結構的組合。 例 某班 80名學生，求該班成績的不及格率。 ?首先將任務 “ 求不及格率 ” 分解成 2個子模塊“ 輸入成績 ” 和 “ 統計不及格人數 ” ，如圖： 第 14頁 2021/11/12 中山大學計算機科學系 結構化程序設計 ?然后使用流程圖分別描述這些模塊的實現算法，如圖 B、 C、 D所示 ?最后使用某種程序設計語言加以實現 第 15頁 2021/11/12 中山大學計算機科學系 面向對象程序設計 ?面向對象程序設計是以對象為基本結構單元的程序設計，有以下基本概念： ①對象：由一組屬性和方法構成。 ②消息：請求對象執(zhí)行某一操作或返回某個狀態(tài) ③封裝：對象將數據及相關操作封裝在一起成為一個相對獨立的實體。 ④類：類是具有相同屬性和方法的一組對象的抽象描述。對象也稱為類的實例。 ?面向對象方法支持較高的可讀性、可維護性和可修改性，以及軟件重用。 ?面向對象語言（如 C++）、基于對象的語言（如JavaScript） 第 16頁 2021/11/12 中山大學計算機科學系 JavaScript 語言及其環(huán)境 JavaScript 簡介 ?JavaScript是一種解釋型的、基于對象的腳本語言。適用于創(chuàng)建短小的應用程序。 ?JavaScript最初由 Netscape（網景）公司于 1995年設計并實現。 1997年， JavaScript被制定為 Web腳本語言的標準，該標準編號是 ECMA 262。 ?JScript是 Microsoft公司對 ECMA 262語言規(guī)范的一種實現。本書將 JScript等同于 JavaScript。 第 17頁 2021/11/12 中山大學計算機科學系 JavaScript 語言及其環(huán)境 腳本是用腳本語言編寫的程序，通常解釋執(zhí)行。JavaScript腳本只能在某個解釋器（或稱 “ 宿主 ” ）上運行。依賴于宿主特性， JavaScript腳本具有不同的用途，如： ?動態(tài)網頁編程：將 JavaScript腳本嵌入網頁中，由Web瀏覽器解釋執(zhí)行。 ?Web服務器編程：將 JavaScript腳本嵌入 ASP頁面中，由服務器端的 ASP服務程序解釋執(zhí)行。 ?自動管理 Windows系統：將 JavaScript腳本保存為獨立的腳本文件，由 Windows腳本宿主解釋執(zhí)行，實現對 Windows系統的自動管理。 第 18頁 2021/11/12 中山大學計算機科學系 Windows 腳本宿主 一、 WSH 簡介 ?Windows腳本宿主是 Windows腳本的運行環(huán)境，內嵌在微軟的 Windows操作系統中。其中，Windows XP已內置 WSH 。 ?腳本引擎是某種腳本語言的解釋程序。安裝 WSH時已自動安裝 JavaScript和 VBScrip這兩種腳本引擎 ?WSH可以執(zhí)行以文本文件格式獨立存在的Windows腳本，如 .js、 .vbs、 .wsf、 .wsh 第 19頁 2021/11/12 中山大學計算機科學系 Windows 腳本宿主 二、編寫第一個 JavaScript腳本程序 例 使用記事本編寫一個 JavaScript腳本程序，顯示文字 “ Hello World!”。 操作步驟如下： ⑴啟動 Windows記事本； ⑵輸入以下代碼： (Hello World!)。 ⑶ 將這段代碼保存在文件 。 第 20頁 2021/11/12 中山大學計算機科學系 Windows 腳本宿主 三、腳本的執(zhí)行方式 （ 1）顯式啟動 WSH執(zhí)行腳本 WSH有兩種形式，即窗口式 WSH（ WScript）和命令式 WSH（ CScript），分別對應可執(zhí)行文件 。如： wscript E:\Scripts\ 或 cscript E:\Scripts\ ?WScript和 CScript對腳本的執(zhí)行效果基本相同，唯一區(qū)別在于輸出形式不同 第 21頁 2021/11/12 中山大學計算機科學系 Windows 腳本宿主 三、腳本的執(zhí)行方式 （ 2）隱式啟動 WSH執(zhí)行腳本 Windows腳本文件也可以像普通可執(zhí)行文件那樣直接執(zhí)行： ?通過 “ 我的電腦 ” 打開腳本文件所在的文件夾，然后雙擊它。 ?通過 Windows“開始 ” 菜單的 “ 運行 ” 命令，鍵入腳本文件的完整路徑名。 ?在命令提示符中鍵入腳本文件的完整路徑名。 第 22頁 2021/11/12 中山大學計算機科學系 使用 Windows 腳本幫助 ?微軟在發(fā)布 WSH ，也為腳本開發(fā)者提供了一個名為 “ Microsoft