銀行常用程序設(shè)計(jì)語言 (2)-文庫吧
2024-12-24 15:40 本頁面
【正文】 值型問題則較難。 數(shù)學(xué)解析表達(dá)式僅僅是數(shù)學(xué)模型的主要形式之一，而切不可誤以為“數(shù)學(xué)模型就是數(shù)學(xué)解析表達(dá)式”。 ? 決定處理方式 :決定用人工還是計(jì)算機(jī)處理。 采用計(jì)算機(jī)處理方式的判定條件如下： ① 當(dāng)人工處理方式所需時(shí)間和費(fèi)用比計(jì)算機(jī)處理方式代價(jià)高時(shí)； ② 當(dāng)解決所給定問題的數(shù)值計(jì)算或數(shù)據(jù)處理工作量非常大，難于用人工處理方式來進(jìn)行時(shí)； ③ 當(dāng)同一性質(zhì)的給定問題重復(fù)出現(xiàn)率高，要求多次作類似處理，而且每次解決有關(guān)問題的處理過程基本上大向小異； ④ 當(dāng)要求解決所給問題的響應(yīng)速度快、信息可靠性好、數(shù)據(jù)精度高、自動(dòng)化程度高時(shí)。 ? 選擇計(jì)算方法 :精心選擇最佳的計(jì)算方法 . ? 結(jié)論 :問題分析事關(guān)重大 , 必須高度重視 . 2022/2/3 11 算法設(shè)計(jì)初步 – 繼問題分析階段之后，就進(jìn)入應(yīng)用計(jì)算機(jī)解決問題的 關(guān)鍵性 階段 —算法設(shè)計(jì)（ algorithm design），即 設(shè)計(jì)算法的全過程 。算法是計(jì)算機(jī)程序設(shè)計(jì)的 核心 ，是計(jì)算機(jī)科學(xué)中最基本的重要概念之一。 2022/2/3 12 算法設(shè)計(jì)初步 ? 可控系統(tǒng)與非控系統(tǒng) ? 可控系統(tǒng) :與人類關(guān)系密切相關(guān) . 即系統(tǒng)運(yùn)行全過程中施控子系統(tǒng)與受控子系統(tǒng)彼此響應(yīng)、協(xié)同工作的行為方式。其根本模式可抽象為系統(tǒng)算法 (system a1gorithm)，簡(jiǎn)稱算法 ? 非控系統(tǒng) :如地震 ,海嘯 ,臺(tái)風(fēng)等 . ? 當(dāng)且僅當(dāng)系統(tǒng)目標(biāo)、操作執(zhí)行者、操作對(duì)象、操作方式、控制方式都相同的算法，才是相同的算法。 ? 算法公式五大要素 ：算法 =系統(tǒng)目標(biāo) +操作執(zhí)行者 +操作對(duì)象 +操作方式 +控制方式 2022/2/3 13 算法、程序和進(jìn)程 ? 算法的定義 : 算法是一組 明確 的 , 可執(zhí)行 的步驟的 有序集合 。 ? 程序 : 是一個(gè)算法的表達(dá)。 ? 進(jìn)程 : 是執(zhí)行程序的活動(dòng) , 因此一個(gè)進(jìn)程可等價(jià)地定義為執(zhí)行算法的活動(dòng) . ? 結(jié)論 : 程序、算法和進(jìn)程是不同的 , 但也是有聯(lián)系的 ,一個(gè)程序是一個(gè)算法的表示 , 而一個(gè)進(jìn)程又是執(zhí)行一個(gè)算法的活動(dòng)。 2022/2/3 14 – 算法 :是解題過程的精確描述 ,由有限條可完全機(jī)械執(zhí)行的 ,有確定結(jié)果的指令 (或命令 ,語句 )構(gòu)成 . – 所謂 計(jì)算機(jī)算法 ,是指 : ―人 —計(jì)算機(jī)”系統(tǒng)為解決給定問題 , 需要以“人為主導(dǎo)、計(jì)算機(jī)為主體” , 對(duì)所論問題的數(shù)據(jù) , 采取所設(shè)定的順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)、并行結(jié)構(gòu)、子算法結(jié)構(gòu)及其結(jié)構(gòu)化組合的控制方式 , 來組織和控制所認(rèn)定的操作方式 , 并一步一步具體實(shí)施的有窮操作過程的描述。 – 人的 主導(dǎo) 作用 :算法設(shè)計(jì) → 程序編碼 → 結(jié)果分析。 – 計(jì)算機(jī)的 主體 作用 :計(jì)算機(jī)按好算法編寫的程序執(zhí)行并出結(jié)果 2022/2/3 15 – 算法之所以特別重要和有用，并不是算法本身，而是算法被執(zhí)行（即其操作被一步一步具體施行）后所輸出的信息 —執(zhí)行結(jié)果 。因?yàn)閳?zhí)行結(jié)果不僅是算法的系統(tǒng)目標(biāo)的具體實(shí)現(xiàn)，尤其是人們所關(guān)心結(jié)果的具體兌現(xiàn)。因此，凡能正確實(shí)現(xiàn)系統(tǒng)目標(biāo)的算法，即能向人們提供正確及時(shí)、清晰直觀、簡(jiǎn)明易懂、信息完備的執(zhí)行結(jié)果的算法，都是應(yīng)當(dāng)提倡的良好算法；反之，則是應(yīng)該防止的病態(tài)算法甚至錯(cuò)誤算法 。 – 例 313：試設(shè)計(jì)并比較“求最小 3位數(shù)的算術(shù)平均數(shù)”的良好算法和病態(tài)算法。 2022/2/3 16 – 算法的操作執(zhí)行者，其主導(dǎo)是人，其主體是計(jì)算機(jī)，要妥然處理好兩者關(guān)系； – 算法的操作對(duì)象必然是解決給定問題所涉及到的數(shù)據(jù)； – 避免出現(xiàn)脫離數(shù)據(jù)的算法和脫離算法的數(shù)據(jù)； – 優(yōu)先使用最基礎(chǔ)的數(shù)據(jù)類型 , 特別是整型、實(shí)型、字符（串）型和邏輯型。 2022/2/3 17 操作方式：分成數(shù)據(jù)運(yùn)算和職能操作 職能操作 :是數(shù)據(jù)輸入、內(nèi)部處理和數(shù)據(jù)輸出操作的總稱。 ? 三大基本職能操作： 輸入 操作、 賦值 操作與 輸出 操作 ,是算法設(shè)計(jì)的基礎(chǔ) . ? 算法的流程控制與控制結(jié)構(gòu) ： 順序 :最簡(jiǎn)單 選擇 :最常用結(jié)構(gòu)之一 循環(huán) :也是最常用結(jié)構(gòu)之一 并行 :是所有控制模式與控制結(jié)構(gòu)的基礎(chǔ)和核心， 因此這四者統(tǒng)稱為 算法基本結(jié)構(gòu) 2022/2/3 18 舉例 ? 設(shè)計(jì)一算法，求 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 結(jié)束 Ｎ Ｙ 開始 S←0 ； k ←1 S←s+k*(k+1)
電大資料相關(guān)推薦
鄂ICP備17016276號(hào)-1