java語言數(shù)據(jù)結構教案第1章

1、數(shù)據(jù)結構(Java 語言)第一章授課日期：2005/02/28授課班級：CA050228授課：4（含上機 2審核：授課教師：韓順平執(zhí)筆：）第一章 數(shù)據(jù)結構基本概念本章知識點注：重要性和難度各分 1、2、3 個級別1.1數(shù)據(jù)結構平時學習程序設計語言，學習使用程序開發(fā)工具，那相當于是在練“輕功”，而數(shù)據(jù)結構課程是要為大家練足“內功”。經(jīng)常聽很多學生說：“老師，Java 的語法我都懂，程序要實現(xiàn)的業(yè)務邏輯我也很清楚，但是我就是不知道怎么寫程序?！?，這種情況，就是因為內功太差。數(shù)據(jù)結構是在總結歷史以來很多很多編程大師，程序編程思路的基礎上形成的一套對、程序的比較規(guī)范的思考方法。數(shù)據(jù)結構不依賴于任何具體

2、的編程語言，也不依賴于任何具體的開發(fā)環(huán)境，用什么語言和工具都可以學習和使用數(shù)據(jù)結構的算法和案例。在這里，給出一個數(shù)據(jù)結構的比較理論性的解釋。在程序語言中，“數(shù)據(jù)類型”是指程序語言中變量所能表示并的數(shù)據(jù)種類，“數(shù)據(jù)實體”則是指在一種數(shù)據(jù)類型中的所有可能元素的集合，而“數(shù)據(jù)結構”就是數(shù)據(jù)實體中元間的關系。1.2 算法解決問題的步驟叫算法。算法的特點(輸入、輸出、明確性、有效性、有限性)。程序與算法的區(qū)別：程序可以是無限的。如何描述算法：1知識點重要性難度簡述講課實例數(shù)據(jù)結構的概念21了解數(shù)據(jù)結構輕功/內功算法的概念21算法的概念，算法的特點程序模塊化21模塊化的好處編程規(guī)范21程序規(guī)范性的各個方面

3、代碼、格式規(guī)范時間/空間復雜度12了解一下(1)(2)(3)用文字進行描述； 用流程圖進行描述；使用偽代碼進行描述。偽代碼的例子：(4)程序語句。1.3 程序的結構化(模塊化)將大問題分拆成小問題進行處理，再從解決小問題的過程中，組程序模塊化的兩種方法：(1) 自頂向下：先考慮系統(tǒng)的總體問題，然后再考慮細節(jié)問題。大問題的解法。(2) 自底向上：先把細節(jié)問題弄清楚，然后將細節(jié)問題合并成一個大系統(tǒng)。1.4 編程規(guī)范為了便于編寫、調試和程序，在編寫程序的時候，一定要注意程序的規(guī)范。一般來說，每個公司都會有一套自己的編程規(guī)范，這些規(guī)范大同小異，目的都是為了更好的管理代碼，便于溝通與協(xié)作。編程規(guī)范=適當

4、的注釋+命名規(guī)范+程序縮排+段落1.5 關于時間復雜度與空間復雜度時間復雜度是指算法的時間耗費，它是該算法所求解問題規(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ù)。假設每個在內存中所占用的空間為 s，那么這個算法空間復雜度為：f(n)=3，這就是這個算法的空間復雜度。1.6 Java 開發(fā)工具簡介當前流行 Java 開發(fā)工具的簡單介紹，包括安裝、新建工程、調試等。1)2)3)JCreator Pro