數值分析筆記 第一章 數值分析與科學計算引論

2021-07-03 08:20:14 字數 306 閱讀 8193

一、數值分析概念:數值分析也稱計算數學,是數學科學的乙個分支,他研究用計算機求解各種數學問題的數值方法及其理論與軟體實現。

二、演算法元概念:計算的基本單位稱為演算法元,它由運算元、輸入元和輸出元組成。由乙個或多個演算法元組成的乙個程序,它是演算法元的有限序列。

三、面向計算機的演算法分為兩類:序列演算法和並行演算法,只有乙個程序的演算法適合於序列計算機,稱為序列演算法。有兩個以上程序的演算法那適合於並行計算機,稱為並行演算法。

四、數值分析是研究數值問題的演算法,概括起來有四點:

1.面向計算機;2.有可靠地理論分析;3.要有好的計算複雜性;4.要有數值實驗。

演算法設計技巧與分析筆記 第一章

1.搜尋 設a 1 n 為乙個n個元素的陣列,判定給定元素x是否在a中 線性搜尋 直接掃瞄a中所有專案,將每個專案與x做比較。二分搜尋 a low high 為有序非空陣列 假定為公升序 a mid 為中間元素 演算法分析 時間複雜度 o log n 2.排序 設a 1 n 為乙個n個元素的陣列,將...

資料分析第一章

1 資料分析概念 資料分析是指用適當的統計分析方法對收集來的大量資料進行分析,並將它們加以彙總和理解並消化,以求最大化地開發資料的功能,發揮資料的作用。資料分析是為了提取有用資訊和形成結論而對資料加以詳細研究和概括總結的過程。資料分析的目的是把隱藏在一大批看似雜亂無章的資料背後的資訊集中和提煉出來,...

數列與級數分析(第一章)

哪吒三太子 2016 4 20 於上海盧灣 中國高校教材把數列與級數放在 高等數學 或 數學分析 的前幾章學習是不合適的,在普通概念中自然數組成的數列與級數分析應比實數域上的函式極限分析簡單,但事實上因為自然數的離散性質,其概念往往與直觀相悖,引人深思。筆者在這裡做乙個關於數列與級數的簡略小結來涵蓋...