銀行常用程序設計語言(編輯修改稿)
2025-02-04 16:07 本頁面
【文章內容簡介】 ? 設計一算法，求 S=1 2+2 3+3 4+…+9 10 ? 算法 1： 算法２： 開始 S←0 ； k ←1 K10? S←s+k*(k+1) k ←k+1 ―S= ‖,s 結束 Ｎ Ｙ 開始 S←0 ； k ←1 S←s+k*(k+1) k ←k+1 K10? ―S= ‖,s 結束 Ｙ Ｎ 先判后運算 先運算后判 2022/2/3 20 ? 有窮性 :有始有終是算法的最基本特征 , 即算法必須由有限步組成（ P53中的例 316不是算法）。 ? 確定性 :算法的每步操作必須唯一確定 , 無歧義性。 ? 數據輸入 :有零個或多個輸入項。 ? 信息輸出 :一個算法至少有一個已獲得有效信息的輸出操作。 ? 可執(zhí)行 性 :各步操作均能由計算機執(zhí)行有窮次完成。 2022/2/3 21 數據結構初步 ? 結構 :可認為是特定元素間的關系 ? 數據結構 : 即數據間的關系 . – 一般說來， 數據的組織和構造方式稱為數據結構 ( Data structure） ,且可概述為 : 數據結構 =系統(tǒng)目標 +操作執(zhí)行者 +數據性質 +數據組織。也可簡單理解為 數據結構 =數據 +關系 數據結構 =（ D， R） 其中， D是數據元素的有限集， R是 D上關系的有限集。 – 研究數據的性質、規(guī)律及其組織和構造方式、方法的計算機科學分支也稱為數據結構 – 常見的數據結構 :數組、記錄、文件、隊列、串、鏈表、樹、圖、數據庫等 2022/2/3 22 學習數據結構的目的 ? 早期的計算機主要處理數值問題 , 程序員的精力主要代集中在程序設計的技巧上 , 無需重視數據結構 , 隨著計算機應用領域的發(fā)展 , 非數值計算問題占了 90%以上的時間 , 解決這類問題的關鍵不再是數學分析和計算方法 , 而是要設計出合適的數據結構。 ? 例學生信息檢索系統(tǒng) , 當需要查找某學生的有關情況 , 需建立一個按學號順序排列的信息表 ,以及分別按姓名、專業(yè)、年級排列的索引表，這 4個表構成的文件就是學生信息系統(tǒng)的數學模型。在這類文檔管理數學模型中，計算機處理的對象間存在簡單的線性關系。故稱為線性數據結構。 ? 描述這類非數值計算問題的數學模型不再是數學方程，而是如表、樹、圖之類的數據結構。 ? 因此， 數據結構主要研究非數值計算的程序設計中所出現的計算機操作對象，以及它們間的關系和操作的學科。 2022/2/3 23 學號 姓名 性別 專業(yè) 年級 980001 吳志成 男 計算機 98級 980002 李芳 女 信息管理 98級 990301 劉麗 女 數學 99級 990302 張會友 男 信息管理 99級 990303 石寶國 男 計算機 99級 000801 何文穎 女 計算機 2022級 000802 趙勝利 男 數學 2022級 000803 崔文靖 男 信息管理 2022級 010601 劉麗 女 計算機 2022級 010602 魏永嗚 男 數學 2022級 崔文靖 8 何文穎 6 李芳 2 劉麗 3， 9 石寶國 5 魏永嗚 10 吳志成 1 趙勝利 7 張會友 4 計算機 1, 5, 6, 9 信息管理 2, 4, 8 數學 3, 7, 10 2022級 6. 7, 8 2022級 9, 10 98級 1, 2 99級 3, 4, 5 學生信息表 姓名索引表 專業(yè)索引表 年級索引表 1 2 3 4 5 6 7 8 9 10 學生信息查詢系統(tǒng)中的數據結構 2022/2/3 24 四類基本邏輯數據結構示意圖 集合 :數據元素屬同一集合 , 松散結構 線性結構 :數據元素間存在一對一關系 樹型結構 :數據元素間存在一對多關系 圖狀結構 :數據元素間存在多對多關系 2022/2/3 25 程序設計方法初步 – 當用計算機語言來描述一個算法時 , 則其表述形式就是計算機語言程序 , 簡稱計算機程序。(Computer program)或程序。而設計程序的全過程，則稱程序設計（ Program design）。 – 算法是程序的源泉和基礎，算法設計是程序設計的核心和關鍵 。 – 程序是算法與數據結構的統(tǒng)一。 2022/2/3 26 源于軟件危機的產生 – 程序設計方法學是計算機科學的重要分支； – 其核心是 結構化算法的控制原則 – 主要包括下述重要內容： ? 如何設計數據結構的方法； ? 算法構造、實施與證明方法； ? 程序連接方法； ? 程序調試、測試及驗證方法； ? 程序設計技術與方法 。 2022/2/3 27 (1)程序流程圖與 NS圖 – 程序設計表現技術無非是兩大類：以圖形為描述基礎的 圖形表現技術 和以語言為描述基礎的 語言表現技術。 其中圖形表現技術有許多種，例如： Jackson圖（把數據結構轉換成軟件結構與過程）、 SPD（ Structured Programming Diagram)圖、 PAD（ Problem Analysis Diagram,問題分析圖）和 NS圖 ,又名盒圖等。 – 程序流程圖是最古老的設計表達工具 , 但存在一定缺點 。 – NS圖代替了程序流程圖。 2022/2/3 28 （ 2）用 NS圖表示的
環(huán)評公示相關推薦
鄂ICP備17016276號-1