下載本文檔
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領
文檔簡介
1、數(shù)據(jù)結(jié)構(gòu)(Java 語言)第一章授課日期:2005/02/28授課班級:CA050228授課:4(含上機 2審核:授課教師:韓順平執(zhí)筆:)第一章 數(shù)據(jù)結(jié)構(gòu)基本概念本章知識點注:重要性和難度各分 1、2、3 個級別1.1數(shù)據(jù)結(jié)構(gòu)平時學習程序設計語言,學習使用程序開發(fā)工具,那相當于是在練“輕功”,而數(shù)據(jù)結(jié)構(gòu)課程是要為大家練足“內(nèi)功”。經(jīng)常聽很多學生說:“老師,Java 的語法我都懂,程序要實現(xiàn)的業(yè)務邏輯我也很清楚,但是我就是不知道怎么寫程序。”,這種情況,就是因為內(nèi)功太差。數(shù)據(jù)結(jié)構(gòu)是在總結(jié)歷史以來很多很多編程大師,程序編程思路的基礎上形成的一套對、程序的比較規(guī)范的思考方法。數(shù)據(jù)結(jié)構(gòu)不依賴于任何具體
2、的編程語言,也不依賴于任何具體的開發(fā)環(huán)境,用什么語言和工具都可以學習和使用數(shù)據(jù)結(jié)構(gòu)的算法和案例。在這里,給出一個數(shù)據(jù)結(jié)構(gòu)的比較理論性的解釋。在程序語言中,“數(shù)據(jù)類型”是指程序語言中變量所能表示并的數(shù)據(jù)種類,“數(shù)據(jù)實體”則是指在一種數(shù)據(jù)類型中的所有可能元素的集合,而“數(shù)據(jù)結(jié)構(gòu)”就是數(shù)據(jù)實體中元間的關(guān)系。1.2 算法解決問題的步驟叫算法。算法的特點(輸入、輸出、明確性、有效性、有限性)。程序與算法的區(qū)別:程序可以是無限的。如何描述算法:1知識點重要性難度簡述講課實例數(shù)據(jù)結(jié)構(gòu)的概念21了解數(shù)據(jù)結(jié)構(gòu)輕功/內(nèi)功算法的概念21算法的概念,算法的特點程序模塊化21模塊化的好處編程規(guī)范21程序規(guī)范性的各個方面
3、代碼、格式規(guī)范時間/空間復雜度12了解一下(1)(2)(3)用文字進行描述; 用流程圖進行描述;使用偽代碼進行描述。偽代碼的例子:(4)程序語句。1.3 程序的結(jié)構(gòu)化(模塊化)將大問題分拆成小問題進行處理,再從解決小問題的過程中,組程序模塊化的兩種方法:(1) 自頂向下:先考慮系統(tǒng)的總體問題,然后再考慮細節(jié)問題。大問題的解法。(2) 自底向上:先把細節(jié)問題弄清楚,然后將細節(jié)問題合并成一個大系統(tǒng)。1.4 編程規(guī)范為了便于編寫、調(diào)試和程序,在編寫程序的時候,一定要注意程序的規(guī)范。一般來說,每個公司都會有一套自己的編程規(guī)范,這些規(guī)范大同小異,目的都是為了更好的管理代碼,便于溝通與協(xié)作。編程規(guī)范=適當
4、的注釋+命名規(guī)范+程序縮排+段落1.5 關(guān)于時間復雜度與空間復雜度時間復雜度是指算法的時間耗費,它是該算法所求解問題規(guī)模 n 的函數(shù)。空間復雜度是指算法的空間耗費,它也是算法所求解問題規(guī)模 n 的函數(shù)。舉例說明:2n=100;in sum=0;for(i=0;in;i+)sum+=i;If(想查找的數(shù)在最大值和最小值之間)輸出該數(shù);else將該數(shù)除以二再輸出;假設每條指令的執(zhí)行時間為 t,那么這個算法的整體執(zhí)行時間為:f(n)=tn+2,這就是該算法的時間復雜度函數(shù)。假設每個在內(nèi)存中所占用的空間為 s,那么這個算法空間復雜度為:f(n)=3,這就是這個算法的空間復雜度。1.6 Java 開發(fā)工具簡介當前流行 Java 開發(fā)工具的簡單介紹,包括安裝、新建工程、調(diào)試等。1)2)3)JCreator Pro
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
- 6. 下載文件中如有侵權(quán)或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 二零二五年通信設備采購與維護合同2篇
- 電梯安裝工程2025年度技術(shù)咨詢合同6篇
- 二零二五年度論壇活動策劃服務合同模板6篇
- 二零二五版搬家服務及家居清潔維護合同3篇
- 二零二五年度廢鋼市場供應與環(huán)保處理服務合同3篇
- 二零二五版房屋買賣及鄰里關(guān)系協(xié)調(diào)服務合同3篇
- 二零二五年度股東干股合作企業(yè)社會責任履行合同3篇
- 幼兒園2025年度食品供應合同2篇
- 二零二五版租賃房屋改造裝修合同3篇
- 二零二五年酒店股權(quán)分割與資產(chǎn)重組咨詢合同3篇
- 2023社會責任報告培訓講稿
- 2023核電廠常規(guī)島及輔助配套設施建設施工技術(shù)規(guī)范 第8部分 保溫及油漆
- 2025年蛇年春聯(lián)帶橫批-蛇年對聯(lián)大全新春對聯(lián)集錦
- 表B. 0 .11工程款支付報審表
- 警務航空無人機考試題庫及答案
- 空氣自動站儀器運營維護項目操作說明以及簡單故障處理
- 新生兒窒息復蘇正壓通氣課件
- 法律顧問投標書
- 班主任培訓簡報4篇(一)
- 成都市數(shù)學八年級上冊期末試卷含答案
- T-CHSA 020-2023 上頜骨缺損手術(shù)功能修復重建的專家共識
評論
0/150
提交評論