外文翻譯---visual basic 語言與算法

1、<p><b>　　畢業(yè)論文</b></p><p><b>　　外文翻譯</b></p><p>　　題 目 題庫系統(tǒng)與試卷生成 </p><p>　　專 業(yè) 信息管理與信息系統(tǒng) </p><p>　　班 級 08信管2班 &

2、lt;/p><p>　　學 生 王 睿 </p><p>　　學 號 20806146 </p><p>　　指導教師 付 促 </p><p><b>　　高科學院</b></p><p&g

3、t;<b>　　2012 年</b></p><p>　　Visual Basic language and arithmetic</p><p>　　The United States launched the Microsoft Visual Basic (may be referred to VB), is the latest version of th

4、e current VB 2008 Beta2 (VB9) Chinese version. Visual meaning the visual, visible, referring to the development of operating systems like windows graphical user interface (Graphic User Interface, GUI) method, it does not

5、 need to prepare a large number code to describe the appearance of the interface elements and location, as long as the pre - The establishment of good drag and drop objects o</p><p>　　Visual Basic learning,

6、Professional Edition and Enterprise Edition versions to meet the different needs of the development. Study and apply to the ordinary version of the majority of learners and the use of Visual Basic development of the gene

7、ral staff of Windows applications, but professional version for computer professional development of staff, including the study of functional version of the full content control and Internet development tools such as adv

8、anced features ,Enterprise contain no</p><p>　　Visual Basic Section 1 the summary of Visual Basic Microsoft Visual Basic, ( abbreviate VB )as tool the most of application program one of under Windows operati

9、ng platform. No matter beginner or professional developer, VB has all offered a whole set of tools to them, Development application program that it can be relaxed and convenient. So VB as most computer first-selected the

10、 ABC of programming language of beginner. " Visual" mean method to adopt visual user of development figure interface (GU</p><p>　　VB is a kind of programming language in common use of Microsoft, It

11、, including VBA of the numerous Windows application software use VB language in Microsoft Excel, Microsoft Accessed.</p><p>　　For users to carry on the secondary development; Make web page use more VBScript

12、script language sub collection of VB too at present. Utilize data of VB visit characteristic user can establish the data base to most data base forms including Microsoft SQL Server and other enterprises data base With th

13、e application program of front, and adjustable service end part. Utilize ActiveX(TM) technology, VB can use word processor, electronic data list he Windows function that application program offers ex</p><p>

14、　　The procedure that users established finally is a real .EXE file,can issue freely.VB offer study edition, the specialty edition and enterprise edition, use to satisfied with different development demands. Study edition

15、 make programming personnel develop Windows and Windows application program of NT very easily.The specialty edition has offered the developing instrument with complete function to programming personnel of the specialty.I

16、nclude studying all functions of edition in the specialty edit</p><p>　　In VB, the application program calls the project too. When start VB and open a new project for the first time, can see and pursue integ

17、rated development environment interface that show. Visual Basic Integrated development environment VB come and organize development of application program through project, use project come and manage and form files of ap

18、plication program. One project uses the environment to make up by several window bodies, standard module generally. </p><p>　　The system manages project through the project menu, for instance add the window

19、body, quote . System allow turn on and manage a lot of projects besides. Section 3 Visual Basic language brief introductions Basic use and do the elementary high-level language that used often most. Its full name is Begi

20、nner' s All-purpose Symbolic Instruction Code, abbreviate as BASIC. </p><p>　　As its name suggests, Basic one specially for language that beginner design, because it easy to learn easy to know, So the bo

21、dy is popular. Early Basic language to belong to and solve translating type, so can carry out line by line , So it can see the result carried out at once , this is a very convenient design for beginner. But it have conce

22、pt of structure either, one that is in procedure maintain and management have as much as other language problems. But back-end Basic correct shortcoming of</p><p>　　“Editing machine of code” window Section 4

23、 develop the application program with Visual Basic Use VB programming, design appearance of application program first generally, write every target procedure code or other treatment procedure of incident respectively, Wo

24、rk of programming should be light more. </p><p>　　The procedure of establishing the application program is as follows: </p><p>　　1.Establish application program interface The interface is the mu

25、tual bridge of user and procedure, Generally formed of window body and vision frame of the button, menu, text frameset. with standard WINDOWS interface of application program that VB establish. Require according to funct

26、ion of procedure and user and need of information interchange of procedure, Come to confirm that need those targets，plan the overall arrangement of the interface. </p><p>　　2. Design by each attributes of ta

27、rget in interface Demand and set up each attribute of target such as appearance, name, size of targeted. According to interface of planning. Most attribute person who fetch can set up through the attribute window when de

28、sign already. Too can set up revising when operating in procedure through programming in procedure code. Have the targets respond programming by procedure code. </p><p>　　3. Respond procedure code of program

29、ming target Interface determine appearance of procedure only, design window add codes through" code editing machine" soon after the interface, Realize some make the tasks, such as responding, information proces

30、sing, etc. after accepting external message, Add code , realize some response, information processing that make after accepting external information task, As editor's window of code pursued shows add codes “code edit

31、ing machine” window </p><p>　　4. Keep project One VB procedure one project, at the time of designing a application program, system will set up one be expanded and called. Project file of vbp, project file in

32、clude all relevant information of file that project set up this, Keep project keep associated documents of project this at the same time. For example the window body produced when design interfaces is kept and being expa

33、nded and being called. From sum. In the window body of foxfire. At the time of opening a project( file)</p><p>　　5. Operate and debugged by procedure Operate the procedure thoroughpin operate" selecting

34、 in the menu, when the mistake appears, VB system can offer information prompt can looked for and get rid of the mistake thoroughpin debug" within operate" menus too. </p><p>　　6. Can produce by ex

35、ecutive program For make procedure can break away from VB environment, order to become next life through" file"" producing project 1.exe" of menu but executive program (eyeful).</p><p>　　

36、Can carry out this file directly after this. In produce, + executive program, and then through install guide bale all associated documents.Can run independently after installation under the environment of windows 9 x/200

37、0 as a software product. </p><p>　　In computer system's any software, is by the every large or small each kind of software constituent constitution, defers to the specific algorithm to realize respective

38、ly, the algorithm quality direct decision realizes the software performance fit and unfit quality. </p><p>　　Designs the algorithm with any method, what resources designs the algorithm to need, requires how

39、many running time, how many storage space, how to determine an algorithm the quality, when realizes a software, is must give to solve. In computer system's operating system, the language compiling system, the databas

40、e management system as well as in various computer application system's software, must use each one concrete algorithm to realize. </p><p>　　Therefore, the algorithm design and the analysis are the compu

41、ter science and a technical core question. The algorithm is the problem-solving step, we may define the algorithm Cheng Jie a determination class question the random one special method. In the computer science, the algor

42、ithm needs to use the computer algorithmic language to describe, the algorithm represents with the computer solves a kind of question precisely, the effective method. </p><p>　　The algorithm construction of

43、=data procedure, solves one to assign may calculate or the solvable question, the different person may compile the different procedure, solves the identical problem, here has two problems: First, with computational metho

44、d close related algorithm question; Second, programming technical question. Between the algorithm and the procedure has the close relationship. The algorithm is a group has the poor rule, they had stipulated solves some

45、specific type question a serie</p><p>　　To algorithm study including five aspect contents:① Design algorithm. The algorithm design work is impossible completely the automation, should study the understanding

46、 already by the practice to prove that was the useful some basic algorithm design method, these basic design method was not only suitable for the computer science, moreover was suitable for domains and so on electrical e

47、ngineering, operations research;② Expresses the algorithm. The description algorithm's method has many kinds of f</p><p>　　But the algorithm has certain characteristic, it includes:① Determinism. Algorit

48、hm each kind of operation must have the determination significance, this kind of operation should carry out what kind of movement should not to have the ambiguity, the goal is clear;② Effectiveness. Requests the operatio

49、n which in the algorithm waits for realizing is basic, each kind of operation can at least completes in the principle by the human with the paper and the pen in the limited time;③ Input. An algorithm </p><p>

50、;　　The algorithm complexity is the algorithm efficiency measure, when appraises the algorithm performance, the complexity is an important basis. The algorithm complex degree with moves computer resources how many which t

51、his algorithm needs related, needs the resources are more, indicated that this algorithm the complexity is higher; Needs the resources are less, indicated that this algorithm the complexity is lower.</p><p>

52、　　The spatial resources, which computer’s resources, operate most importantly, needs the time which and the stored routine and the data need, the algorithm complexity has division time complexity and the spatial complexi

53、ty. The algorithm carries out the operation on the computer, needs the data which certain storage space depositing description algorithm the procedure and the algorithm need, the computer completes the operation task to

54、require certain time.</p><p>　　The procedure which writes according to the different algorithm places when on the computer operates, needs the time and the space are different, the algorithm complexity is ne

55、eds the time and the spatial one kind of measure to the algorithm operation. The different computer its operating speed difference is very big, is weighing an algorithm the complexity to note this point. Regarding questi

56、on, which assigns willfully, a profitable target which designs,the complex low algorithm is as far as po</p><p>　　Therefore, the algorithm complex analysis or selects to the algorithm design has the importan

57、t guiding sense and the use value. When discussion algorithm complexity, two questions need to clarify: (1) An algorithm's complexity expresses with what kind of quantity; (2) How to calculate one to assign the algor

58、ithm the complexity. After finding solves a question the algorithm, is this algorithm realization, as for whether could find the method which realized, was decided in the algorithm circularit</p><p>　　Visual

59、 Basic 語言與算法</p><p>　　1991 年，美國微軟公司推出了 Visual Basic(可簡稱 VB），目前的最新版本 是 VB 2008 Beta2(VB9)中文版。Visual 意即可視的、可見的，指的是開發(fā)像 windows 操作系統(tǒng)的圖形用戶 界面（Graphic User Interface,GUI）的方法，它不需要編寫大量代碼去描述界 面元素的外觀和位置，只要把預先建立好的對象拖放到

60、屏幕上相應的位置即可。 Basic 實際上是一個短語的縮寫，這個短語就是Beginners all_purpose symbolic instruction code，其中文意思為“初始者通用符號指令代碼語言”。</p><p>　　Visual Basic 有學習版、專業(yè)版和企業(yè)版三種版本，以滿足不同的開發(fā)需要。學習版適用于普通學習者及大多數(shù)使用Visual Basic開發(fā)一般 Windows 應用程序的人員，

61、但是；專業(yè)版適用于計算機專業(yè)開發(fā)人員，包括了學習版的全部內(nèi)容功能以及Internet控件開發(fā)工具之類的高級特性；企業(yè)版除包含專業(yè)版全部的內(nèi)容外，還有自動化構(gòu)件管理器等工具，使得專業(yè)編程人員能夠開發(fā)功能強大的組骨子里分布式應用程序。Visual Basic第 1節(jié) Visual Basic 的概述 Microsoft Visual Basic(簡稱 VB)是在 Windows 操作平臺下設計應用程序的最速度、最簡捷的工具之一。不論是初學者

62、還是專業(yè)開發(fā)人員，VB 都為他們提供了一整套的工具，可以輕松方便的開發(fā)應用程序。因此，VB一直被作為大多數(shù)電腦初學者的首選入門編程語言。 “Visual”指的是采用可視化的開發(fā)圖形用戶界面（GUI）的方法，一般不需要編寫大量代碼去描述界面元素的外觀和位置，而只要把需要的控件拖放到屏 幕上的相應位置即可方便圖形設計圖形用戶界面； “Basic”指的是BASIC語言，因為 VB </p><p>　　VB是 Micr

63、osoft的一種通用程序設計語言，它包括在 Microsoft Excel、 Microsoft Access 等眾多 Windows 應用軟件中的 VBA 都使用 VB 語言，以供用戶進行二次開發(fā)；目前制作網(wǎng)頁使用較多的 VBScript 腳本語言也是 VB 的子集。</p><p>　　利用 VB 的數(shù)據(jù)訪問特性用戶可以對包括 Microsoft SQL Server 和其他企 業(yè)數(shù)據(jù)庫在內(nèi)的大部分數(shù)據(jù)庫格式

64、創(chuàng)建數(shù)據(jù)庫和前端應用程序，以及可調(diào)整的服 務端部件。利用 ActiveX(TM)技術(shù)，VB 可使用 Microsoft Word 字處理器、Microsoft Excel 電子數(shù)據(jù)表極其他 Windows 應用程序提供的功能，甚至可直接 使用由 VB 專業(yè)版或企業(yè)版創(chuàng)建的應用程序和對象。</p><p>　　用戶最終創(chuàng)建的程序是一個真正的.EXE 文件，可以自由發(fā)布。 VB 提供了學習版，專業(yè)版和企業(yè)版，用以滿足

65、不同的開發(fā)需求。學習版使 編程人員很容易地開發(fā) Windows 和 Windows NT 的應用程序。專業(yè)版為專業(yè)編程人員提供了功能完備的開發(fā)工具，專業(yè)版中包含了學習版的所有功能。企業(yè)版允許專業(yè)人員以小組的形式來創(chuàng)建強大的分布式應用程序。它包括專業(yè)版的所有的 特性。所以可以根據(jù)不同的需要來選擇不同的版本。第 2 節(jié)集成開發(fā)環(huán)境 VB 的集成環(huán)境或稱 IDE，由多個部分組成，包含了標題欄、 菜單欄、工具欄、控件箱，以及窗體設計器窗口、工程

66、管理器窗口、屬性窗口、代碼窗口和窗體布 局窗體布局等。覆蓋了開發(fā)應用程序的設計、編輯、編譯和調(diào)試等所有功能。</p><p>　　在 VB 中，應用程序也稱工程。當?shù)谝淮螁?VB 并打開一個新工程時，可以 看到如圖所示的集成開發(fā)環(huán)境界面。Visual Basic集成開發(fā)環(huán)境VB通過工程來組織應用程序的開發(fā)，使用工程來管理構(gòu)成應用程序的所有 文件。一個工程一般由若干個窗體、標準模塊以及應用環(huán)境組成。系統(tǒng)通過工程

67、菜單來對工程進行管理，如添加窗體、引用等。系統(tǒng)允許同時打開和管理多個工程。第3節(jié) Visual Basic語言簡介Basic是最常被用來做入門使用的高級語言。它的全名是 Beginner’s All-purpose Sumbolic Instruction Code，簡稱為 BASIC。顧名思義，Basic就是一種專為初學者設計的語言，因其易學易懂，所以身受歡迎。早期的Basic語言都是屬于解譯式的，因此可以一行一行地執(zhí)行，所以它可以立

68、刻看到執(zhí)行的結(jié)果，對初學者來說這是很方便的設計。不過它也因此沒有結(jié)構(gòu)化的概念，在程 序的維護及管理上比起其他語言困難許多。不過在后期的 Basic則改正了以上的缺點（如 Quick Basic），使得它也可以用來開發(fā)較大型的程序。語言是構(gòu)成 VB 程序的基本成分。</p><p>　　VB 規(guī)定了語句格式和功能。語法：語句定義符[語句體]語句定義符用于規(guī)定語句的功能，語句體指定語句的具體內(nèi)容或要執(zhí)行的具 體操作。

69、所有語句的集合就是 VB 語言，用 VB 語句進行有機組合完成某個特定功 能就是程序。界面+程序就能解決某個應用問題。 VB 應用程序代碼一般在“代碼編輯器”窗口編寫。 “代碼編輯器”像是一個高度專門化的字處理軟件，有很多便于編寫 VB 代碼的功能，圖所示為[例 Ex-Hello]在“代碼編輯器”窗口編寫的代碼。</p><p>　　“代碼編輯器”窗口第4節(jié)用Visual Basic開發(fā)應用程序使用 VB 編程，

70、一般先設計應用程序的外觀，然后再分別編寫各對象事件的 程序代碼或其他處理程序，編程的工作要輕松多。創(chuàng)建應用程序的步驟如下：</p><p>　　1.創(chuàng)建應用程序界面。界面是用戶和程序交互的橋梁，用 VB 創(chuàng)建的標準的 WINDOWS 應用程序的界面一般由窗體和按鈕、菜單、文本框的圖象框等構(gòu)成。根據(jù)程序的功能要求和用戶與程序之間的信息交流的需要，來確定需要那些對象，規(guī)劃界面的布局。</p><p

71、>　　2.設計界面上各個對象的屬性 根據(jù)規(guī)劃的界面要求設置各個對象的屬性，比如對象的外貌、名稱、顏色、大小等。大多數(shù)屬性取值既可以在設計時通過屬性窗口來設置， 也可以在程序代碼中通過編程在程序運行時設置修改。</p><p>　　3.編程對象響應的程序代碼界面僅僅決定了程序的外觀，設計完界面后就要通過“代碼編輯器”窗口來添加代碼，實現(xiàn)一些在接受外界信息后作出響應、信息處理等任務，添加代碼，實現(xiàn)一些在接受外界

72、信息后作出的響應、信息處理等任務，添加代碼如圖的代碼編輯窗口所示 “代碼編輯器”窗口 </p><p>　　4.保存工程 一個 VB 程序就是一個工程，在設計一個應用程序時，系統(tǒng)會建立一個擴展名為.vbp 的工程文件，工程文件包含了該工程所建立的所有文件的相關(guān)信息，保存工程就同時保存了該工程的所有相關(guān)文件。比如當設計界面時產(chǎn)生的窗體保 存在擴展名為.frm 和.frx 的窗體文件中。在打開一個工程（文件）時，該工

73、程 有關(guān)的所有文件同時被裝載。</p><p>　　5.行和調(diào)試程序通過“運行”菜單中的選項來運行程序，當出現(xiàn)錯誤時， VB系統(tǒng)可以提供信息提示也可通過“調(diào)試”和“運行”菜單來查找和排除錯誤。</p><p>　　6.生成可執(zhí)行程序為了使程序可以脫離 VB 環(huán)境，通過“文件”菜單中的“生成工程 1.exe” 命令來生成可執(zhí)行程序（.exe 文件），此后即可直接執(zhí)行該文件。在生成可+執(zhí)行程序

74、后，再通過安裝向?qū)⑺邢嚓P(guān)文件打包，就可以作為一個軟件產(chǎn)品在 windows 9x/2000 環(huán)境下安裝后獨立運行。</p><p>　　VB 的數(shù)據(jù)庫編程方面按其難易程度可分為三類(由易到難);1.使用數(shù)據(jù)庫控制項和綁定控制項。2.使用數(shù)據(jù)庫對象變量進行編程。 3.直接調(diào)用 ODBC2.0API 。</p><p>　　在使用 VB 進行數(shù)據(jù)庫編程時,通常,會首先選擇三種基本方法之一來

75、進行數(shù)據(jù)庫應用程序的方案設計, 現(xiàn)在就將以上三種設計方法的適應范圍及其優(yōu)缺點進行一個比較。</p><p>　　1.使用數(shù)據(jù)庫控制項和綁定控制項 </p><p>　　1.1 優(yōu)點：它是三種方法中編碼量最小的不必了解 CDBC2.0API 的細節(jié)允許使用標準的和第三方廠商制訂的控制項簡化了錯誤處理，支持所有的動態(tài)集方法及屬性</p><p>　　1.2 缺點：不能存

76、取快照對象(snapshop)對象或表格對象(都屬于記錄集對象)不能存取數(shù)據(jù)庫集合,比如表定義 (TableDefs)字段(Fieds),索引( Indexes)及查詢定義(QueryDefs) 只能存取部分 ODBC2.0 管理函數(shù)不能進行真正的事務處理有限的錯誤診斷功能 </p><p>　　1.3 應用：對中小規(guī)模的數(shù)據(jù)庫表(通常少于一千條記錄)只進行簡章的瀏覽操作基本 SQL 查詢所對應的結(jié)果集長度有限(

77、通常結(jié)果集的記錄數(shù)小于一百,這些記錄從一個或兩個長度有限的表中檢索出來)應用程序的數(shù)據(jù)輸入/輸出項較少。通常只涉及一個或兩個長度有限的表、并且表中的字段數(shù)在10個左右且不具有關(guān)系完整性限制 </p><p>　　2.使用數(shù)據(jù)庫對象變量進行編程 </p><p>　　2.1優(yōu)點：可以在程序中存取 ODBC2.0 的管理函數(shù) 可以控制多種記錄集類型:Dynaset、Snapshop 及 Ta

78、ble 記錄集合對象 可以存取存儲過程和查詢動作可以存取數(shù)據(jù)庫集合對象,例如 TableDefs、Fields、Indexes及QueryDefs具有真正的事務處理能力,包括啟動事務 ( Begintrans)、提交事務(CommitTrans)及回滾事務(Rollback)</p><p>　　2.2 缺點：比使用數(shù)據(jù)控制項的方法編碼量較大 只能進行間接的錯誤處理和錯誤恢復 對每個數(shù)據(jù)庫操作沒有細粒度的控制 對

79、結(jié)果集和包含結(jié)果集的內(nèi)豐資源的操作受到限制 同直接使用 ODBC2.0API 函數(shù)的方法相比性能較低</p><p>　　2.3 應用：應用程序需要在執(zhí)行期間動態(tài)地建立表、字段及索引. 應用程序涉及同步更新幾張表(但在邏輯上保持一致性)的復雜事務應用程序使用結(jié)果集而不是Dynaset的窗體(FORMS),例如 Snapshots或 Tables，這里是設計要考慮的關(guān)鍵 應用程序的表非常大,多于 1000 條記錄

80、應用程序具有復雜的數(shù)據(jù)輸入/輸出項,它涉及許多內(nèi)部相關(guān)的字段并且包括數(shù)據(jù)庫參照完整性或一致性規(guī)則 應用程序需要執(zhí)行一些額外的操作和對結(jié)果集的查詢后處理, 尤其是需要 很高的數(shù)據(jù)格式化顯示 應用程序需要利用復雜的 ODBC 管理功能以選擇、配置、校驗及建立各種數(shù) 據(jù)源 應用程序需要在執(zhí)行期間“顯示”數(shù)據(jù)庫的基本結(jié)構(gòu) 應用程序需要使用復雜的多碼索引方式來檢索或更新記錄。</p><p>　　3.直接調(diào)用 ODBC2.

81、0API </p><p>　　3.1 優(yōu)點：可以直接參與結(jié)果集的開發(fā)、管理及規(guī)范化 對結(jié)果集游標提供了更多的控制,并且提供了更多的游標類型和執(zhí)行動作 能夠確定 ODBC 驅(qū)動程序及 SQL 的一致性級別可以更好地控制Windows的執(zhí)行調(diào)度及資源利用其他方面同其他方法差不多,因此這種方法很可能具有最好的性能。</p><p>　　3.2 缺點：較其他兩種方法需要大量的代碼，代碼復雜并且

82、要求程序員具有編制 API 調(diào)用的經(jīng)驗在網(wǎng)絡上 Visual Basic 運行期間庫的錯誤處理缺乏安全性,因此代碼運行期 間出現(xiàn)的錯誤所造成的后果會非常嚴重 </p><p>　　3.3 應用：如果系統(tǒng)環(huán)境為客戶機/服務器模式下的大規(guī)模多用戶環(huán)境，那么應用程序 必須都能夠準確地解決可能出現(xiàn)的系統(tǒng)錯誤和失敗應用程序強調(diào)資源使用,這里如何對內(nèi)存、網(wǎng)絡服務器資源進行直接控制是首要的考慮因素應用程序使用超大規(guī)模數(shù)據(jù)庫，例

83、如數(shù)據(jù)庫表可能包含幾萬或幾十萬條記錄計算機系統(tǒng)中的任何軟件，都是由大大小小的各種軟件組成部分構(gòu)成，各自按照特定的算法來實現(xiàn)，算法的好壞直接決定所實現(xiàn)軟件性能的優(yōu)劣。</p><p>　　用什么方法來設計算法.所設計算法需要什么樣的資源，需要多少運行時間、多少存儲空間，如何判定一個算法的好壞，在實現(xiàn)一個軟件時，都是必須予以解決的。計算機系統(tǒng)中的操作系統(tǒng)、語言編譯系統(tǒng)、數(shù)據(jù)庫管理系統(tǒng)以及各種各樣的計算機應用系統(tǒng)中的軟

84、件，都必須用一個個具體的算法來實現(xiàn)。</p><p>　　因此，算法設計與分析是計算機科學與技術(shù)的一個核心問題。算法是解題的步驟， 我們可以把算法定義成解一確定類問題的任意一種特殊的方法。在計算機科學中，算法要用計算機算法語言描述，算法代表用計算機解 一類問題的精確、有效的方法。</p><p>　　算法+數(shù)據(jù)結(jié)構(gòu)=程序，求解一個給定的可計算或可解的問題，不同的人可以編寫出不同的程序，來解

85、決同一個問題，這里存在兩個問題：一是與計算方法密切相關(guān)的算法問題；二是程序設計的技術(shù)問題。算法和程序之間存在密切的關(guān)系。算法是一組有窮的規(guī)則，它們規(guī)定了解決某一特定類型問題的一系列運算，是對解題方案的準確與完整的描述。制定一個算法，一般要經(jīng)過設計、確認、分析、編碼、測試、調(diào)試、計時等階段。</p><p>　　對算法的學習包括五個方面的內(nèi)容：① 設計算法。算法設計工作是不可能完全自動化的，應學習了解已經(jīng)被實踐證明

86、是有用的一些基本的算法設計方法，這些基本的設計方法不僅適用于計算機科學，而且適用于電氣工程、運籌學等領(lǐng)域；② 表示算法。描述算法的方法有多種形式，例如自然語言和算法語言，各自有適用的環(huán)境和特點；③確認算法。算法確認的目的是使人們確信這一算法能夠正確無誤地工作，即該算法具有可計算性。正確的算法用計算機算法語言描述，構(gòu)成計算機程序， 計算機程序在計算機上運行，得到算法運算的結(jié)果；④分析算法。算法分析是 對一個算法需要多少計算時間和存儲空間作

87、定量的分析。分析算法可以預測這一算法適合在什么樣的環(huán)境中有效地運行，對解決同一問題的不同算法的有效性做出比較；⑤驗證算法。用計算機語言描述的算法是否可計算、有效合理，須對程序進行測試，測試程序的工作由調(diào)試和作時空分布圖組成。 </p><p>　　而算法具有一定的特性，它包括：①確定性。算法的每一種運算必須有確 定的意義，該種運算應執(zhí)行何種動作應無二義性，目的明確；② 能行性。要求算法中有待實現(xiàn)的運算都是基本的，

88、每種運算至少在原理上能由人用紙和筆在有限的時間內(nèi)完成；③輸入。一個算法有0個或多個輸入，在算法運算開始之前 給出算法所需數(shù)據(jù)的初值，這些輸入取自特定的對象集合；④輸出。作為算法運算的結(jié)果，一個算法產(chǎn)生一個或多個輸出，輸出是同輸入有某種特定關(guān)系的量；⑤有窮性。一個算法總是在執(zhí)行了有窮步的運算后終止，即該算法是可達的。滿足前四個特性的一組規(guī)則不能稱為算法，只能稱為計算過程，操作系統(tǒng)是計算過程的一個例子，操作系統(tǒng)用來管理計算機資源，控制作業(yè)的

89、運行，沒有作業(yè)運行時，計算過程并不停止，而是處于等待狀態(tài)。</p><p>　　算法的復雜性是算法效率的度量，在評價算法性能時，復雜性是一個重要的依據(jù)。算法的復雜性的程度與運行該算法所需要的計算機資源的多少有關(guān)，所需要的資源越多，表明該算法的復雜性越高；所需要的資源越少，表明該算法的復雜性越低。</p><p>　　計算機的資源，最重要的是運算所需的時間和存儲程序和數(shù)據(jù)所需的空間資源，算法

90、的復雜性有時間復雜性和空間復雜性之分。算法在計算機上執(zhí)行運算，需要一定的存儲空間存放描述算法的程序和算法 所需的數(shù)據(jù)，計算機完成運算任務需要一定的時間。根據(jù)不同的算法寫出的程序放在計算機上運算時，所需要的時間和空間是不同的，算法的復雜性是對算法運算所需時間和空間的一種度量。不同的計算機其運算速度相差很大，在衡量一個算法的復雜性要注意到這一點。對于任意給定的問題，設計出復雜性盡可能低的算法是在設計算法時考慮的一個重要目標。</p&g