第4章-基本视窗式应用.ppt

第4章-基本視窗程式應用 第4章-基本視窗程式應用 第4章-基本視窗程式應用 掌握本章的6個叮嚀： 認識程式語言 什麼是物件？ 完美的規畫可以讓工作事半功倍 工欲善其事，必先識其器 寫程式可不行「語無倫次」 綜合範例，觀摩學習 第4章目錄導引 4-1 程式語言的介紹 4-2 演算法和流程圖的介紹 4-3 視窗程式語言實例介紹 程式語言 程式(Program)是一連串指令(Instruction)的集合，電腦可以依照指令的步驟逐一執行，進而解決問題。 程式語言的分類 機器語言 組合語言 還有… 程序導向語言 物件導向語言 應用軟體語言 各種語言的翻譯程序 組譯： 組合語言 → 組譯器 → 目的程式 → 連結程式 → 機器語言 直譯：高階語言 → 直譯器 → 機器語言 編譯：高階語言 → 編譯器 → 目的程式 → 連結程式 → 機器語言 直譯與編譯比較 常見的程式語言 Basic、COBOL、Fortran、Pascal、C、C++、ALGOL、LOGO、LISP、Prolog、RPG、Visual BASIC、Delphi、HTML、SQL、Java、C#、Kylix 每一種程式語言都各有專長喔！ 人工智慧語言 由於LISP和PROLOG語言具有推演能力，適合應用在「人工智慧(Artificial Intelligence，簡稱AI)」領域，故稱為人工智慧語言。 物件 物件是一個抽象體、概念、或是一個有明確界定範圍的事物，並且在我們要解決的問題中是有意義的。 物件導向程式設計(Object Oriented Programming，簡稱OOP) 物件導向程式語言(Object Oriented Programming Language，簡稱OOPL) 類別(Class) 對於具有類似性質、相同的行為、意義及共同關係的物件之描述即為「類別」。 屬性、方法和事件 「屬性」：物件的各種特質。例如：顏色、位置、大小… 「事件」：代表某一個動作。 「事件程序」：對事件回應的方法。 物件導向的特性 封裝性 繼承性 多型性 4-2 演算法和流程圖的介紹 演算法是一組明確定義的規則或程序，是用來描述問題的解決程序的法則。 最簡單的講法就是「解決問題的方法和程序」。 設計演算法的步驟 演算法的特性 演算法具有下列五個特性： 輸入(非必要) 明確和有效性 正確性 有限性 輸出 演算法的表達方式 常用來表達演算法有兩種方式： 虛擬碼 流程圖 流程圖符號 循序搜尋演算法 令I=1，I是目前欲比較的資料項目順序。 比較第I筆資料是否等於X？ 如果是，則找到資料，完成搜尋。 如果不是，則I加1。 如果IN，則比對完畢，確定找不到資料。 如果I=N，則繼續步驟2。 結束。 循序搜尋演算法效能分析 最佳情況：第1筆就是指定資料，比較1次就找到了。 最差情況：直到最後一筆才找到，或者根本找不到這筆資料，需比較N次。 平均情況：循序搜尋法的平均比較次數為(1+N)/2。 循序搜尋法的效率會隨著資料量變大而變差。 氣泡排序法 設I=1，開始第一回合。I表示回合數。 每一回合的排序過程如下： 設J=1，從第1筆資料開始比較。 比較相鄰兩筆資料(第J筆和第J+1筆)。如果第J筆第J+1筆，則兩筆資料交換位置。 J加1。如果J=N-I-1，跳到步驟(2)繼續比較。 I加1，如果I=N-1，則跳到步驟2.繼續進行下一回合的比較。 結束。 氣泡排序法效能分析 總共需比較(N-1)+(N-2)+(N-3)+……+1 = N×(N-1)/2 次。 當資料量不大時，氣泡排序法是一種簡單方便的排序法；可是當資料量很大時，使用氣泡排序法所得到的效率就不好了。 4-3 視窗程式語言實例介紹 微軟公司於1991年推出Visual Basic(簡稱VB)，這是一套適用於Windows環境下的程式語言，使用者可以在視覺化的操作介面下，輕鬆開發出視窗應用程式，是一種「所見即所得(What You See Is What You Get，簡稱WYSIWYG)」直覺式的程式設計工具。 BASIC演進過程 1964年：美國Dartmouth學院的John G. Kemeny和Thomas E. Kurtz設計出BASIC語言。 1988年：微軟公司推出英文版Quick BASIC (簡稱QB) 4.5版。 1991年：微軟公司推出Visual Basic 1.0版。 目前最新版本為Visual Basic.NET Visual Basic的特色 物件導向的程式設計 更方便的操作介面 多工處理能力 適合製作多媒體軟體 支援ActiveX 資料互通 輕鬆與資料庫連結 支援網際網路程式開發 ActiveX Act