如何用計算機解決問題.ppt

初試身手，體驗編程,如何用計算機解決問題,胡阿提,第一章 如何用計算機解決問題 第二節(jié) 算法描述與設(shè)計,為了能更好地理解什么是算法，我們利用日常生活中的“打電話” 的例子來討論。,“打電話” 的過程。,拿 起 聽 筒,撥 號,打不通,通了,把聽筒放下,通話,結(jié)束,把聽筒放下,等會兒再撥,無人接聽,把聽筒放下,等會兒再撥,第一章 如何用計算機解決問題,算法的概念：,解決問題的方法和步驟就是算法。,算法可以用多種方法來描述,1、用自然語言來描述。 2、用流程圖來描述。 3、用偽代碼描述算法。,自然語言的優(yōu)點：通俗易懂。 缺點：容易產(chǎn)生歧義。,例如：,“這個人連老張也不認識”。,意思之一：這個人不認識老張。 意思之二：老張不認識這個人。,2、用流程圖來描述。,什么是流程圖？（也稱程序框圖）它是算法的一種圖形化表示方法。,認識流程圖符號,流程圖的特點:,與自然語言相比，用流程圖描述算法形象、直觀，更容易理解。,2)例如，判斷一個四位數(shù)的年份是否為閏年。 算法分析： 我們知道，如果2月是28天，則這一年是平年；如果是29天，則這一年是閏年。判斷閏年的條件是：如果該年份能被4整除但不能被100整除，或者能被400整除，則該年為閏年。 算法描述（偽代碼）： 輸入年份y IF y能被4整除 THEN IF y 不能被100整除 THEN 輸出“是閏年” ELSE IF y 能被400整除 THEN 輸出“是閏年” ELSE 輸出“不是閏年” END IF END IF ELSE 輸出“不是閏年” END IF,練習：說出下面流程圖的各框名稱,開始框,輸入框,處理框,判斷框,處理框,處理框,處理框,輸出框,結(jié)束框,如果兩個數(shù)有最大公約數(shù)A，那么這兩個數(shù)，以及這兩個數(shù)的差，還有大數(shù)除以小數(shù)的余數(shù)，必然都是A的倍數(shù)。 所以當最后兩個數(shù)剛好能整除時，較小的數(shù)就是最大公約數(shù)。,1）什么是算法？,解決問題的方法和步驟就是算法,小結(jié) ：,2）算法描述的方法有三種。,用自然語言來描述 用流程圖來描述 用偽代碼描述算法,小結(jié) ：,程序,學習了三種描述算法的方法，但這三種算法計算機無法識別，必須編寫程序代碼，方可實現(xiàn)用計算機解決問題。 程序源代碼（也稱源程序），是指一系列人類可讀的計算機語言指令。 程序（program）是為實現(xiàn)特定目標或解決特定問題而用計算機語言編寫的命令序列的集合。,Visual Basic,VB是一種基于BASIC語言的可視化程序開發(fā)工具，由微軟公司開發(fā)的包含協(xié)助開發(fā)環(huán)境的事件驅(qū)動編程語言 。 Visual basic 具有“面向?qū)ο蟆钡奶匦?Visual Basic 應(yīng)用中程序的基本單元是對象 用Visual Basic 編程就是用“對象”組裝程序。 在Visual Basic中，可以通過屬性、方法和事件來說明和衡量一個對象的特征。,桌面小時鐘問題的算法設(shè)計,（1）算法分析。 先檢查小時鐘數(shù)字的顯示狀態(tài)（處于變化還是停止 狀態(tài)），如果是變化狀態(tài)，就讓它停止，如果是停 止狀態(tài)，就讓它開始變化。 （2）算法描述。 Step1: 檢查小時鐘數(shù)字的顯示狀態(tài)。 Step2: 如果是變化狀態(tài)，就讓它停止。 Step3: 如果是停止狀態(tài)，就讓它開始變化。,VB程序編寫的兩大步驟,界面的設(shè)計： 窗體和窗體中的對象 代碼的編寫： 針對對象，設(shè)置觸發(fā)事件，編寫指令,修改對象的屬性,VB是面向?qū)ο蟮恼Z言，基于對事件編程。 一個對象中可以包含屬性、方法，也可以包含事件。 一般情況，代碼寫在對象的事件里，表示當該對象的某個事件被觸發(fā)時，代碼就被執(zhí)行了。 代碼可以訪問對象的屬性，也可以調(diào)用對象的方法。,屬性、方法和事件,事件（Event） 事件是指發(fā)生在某一對象上的事情。事件又可分為鼠標事件和鍵盤事件。例如，在命令按鈕（Command Button）這一對象上可能發(fā)生鼠標單擊（Click）、鼠標移動（Mouse Move）、鼠標按下（Mouse Down）等鼠標事件，也可能發(fā)生鍵盤按下（Key Down）等鍵盤事件?？傊录该髁藢ο蟆笆裁辞闆r下做？”，常用于定義對象發(fā)生某種反映的時機和條件。,屬性、方法和事件,方法（Method） 方法是用來控制對象的功能及操作的內(nèi)部程序。例如，人具有說話、行走、學習、睡覺等功能，在visual Basic中，對象所能提供的這些功能和操作，就稱作“方法”。以窗體為例，它具有顯示（show）或隱藏（hide）的方法?？傊椒ㄖ该髁藢ο蟆澳茏鍪裁?？”，常用于定義對象的功能和操作。,屬性、方法和事件,屬性（Propery） 屬性是指用于描述對象的名稱、位置、顏色、字體等特征的一些指標?？梢酝ㄟ^屬性改變對象的特性。 有些屬性可以在設(shè)計時通過屬性窗口來設(shè)置，不用編寫任何代碼；而有些屬性則必須通過編寫代碼，在運行程序的同時進行設(shè)置?？梢栽谶\行時讀取和設(shè)置取值的屬性成為讀寫屬性，只能讀取的屬性成為只讀屬性。總之屬性指明了對象“是什么樣的？”，常用于定義對象的外觀。,算法、程序設(shè)計與程序設(shè)計語言之間的關(guān)系,算法 什么是算法？算法有哪些特征？ 算法是程序設(shè)計的前提，它包含方法和步驟； 程序設(shè)計 尋求解決問題的方法，并將其實現(xiàn)步驟寫成計算機可執(zhí)行的程序的過程。 程序是實現(xiàn)算法中的思想的過程； 程序設(shè)計語言 泛指一切用于書寫計算機程序的語言。 程序設(shè)計語言把算法轉(zhuǎn)化為計算機認識的語言。,認識程序設(shè)計語言,發(fā)展過程 機器語言：由一串“0”和“1”構(gòu)成二進制代碼。 匯編語言：是一種符號化（英文助記符）的機器語言。 高級語言：如Basic、C/C+、Fortran、Pascal、Cobol、Java等。,認識程序設(shè)計語言,分類（按轉(zhuǎn)換方式不同分類） 編譯型語言、解釋型語言 編寫的源程序需要用編譯程序先翻譯成機器語言的目標程序，然后再由連接裝配程序進行連接裝配，生成可執(zhí)行程序，這樣才能被計算機執(zhí)行。 如：C/C+ 、 VB 、 Pascal 、 Cobol 源程序輸入計算機后，運行源程序，相應(yīng)的解釋程序會逐條分析源程序中的語句，每解釋一句由計算機執(zhí)行