如何用計(jì)算機(jī)解決問(wèn)題.pptVIP

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