演算法導論第一章

2022-03-31 01:06:23 字數 730 閱讀 4394

第一章:演算法在計算中的作用

1.1演算法

非形式地說,演算法就是任何良定義的計算過程,該過程取某個值或值的集合作為輸入並產生某個值或值的集合作為輸出。這樣,演算法就是把輸入轉換成輸出的計算步驟的乙個序列。

若對每個輸入例項演算法都以正確的輸出停機,則稱該演算法是正確的,並稱正確的演算法解決了給定的計算問題。

演算法問題所共有的兩個特徵:1.存在許多候選解,但絕大多數候選解都沒有解決手頭的問題。尋找乙個真正的解或乙個最好的解可能是乙個很大的挑戰。

2.存在實際應用。

演算法解決的每個問題並不都有乙個容易識別的候選解集。

資料結構

資料結構是一種儲存和組織資料的方式,旨在便於訪問和修改。

1.2作為一種技術的演算法

效率

例子:插入排序:排序n個項,演算法所花時間大致等於c1n2,其中c1

是乙個不依賴於n的常數。歸併排序:排序n個項,該演算法所花時間大致等於c2nlgn,其中lgn代表

log2n且c2

是另乙個不依賴於n的常數。

演算法是當代計算機中使用的大多數技術的核心。

第一章 導論

c 是物件導向的高階語言,將客觀事物都看作物件,將同類物件進行抽象,形成類,類封裝起來只暴露介面,符合人類的思維方式。用源語言寫的,有待翻譯的程式 源程式通過翻譯程式加工以後生成的機器語言程式 連線目標程式以及庫中的某些檔案,生成乙個可執行檔案 加一位,0表示正,1表示負,符號絕對值表示的編碼,但是...

演算法導論筆記第一章

首先從別人的博文中看到乙個對演算法的最為簡單而又簡潔的理解 演算法 輸入 良好的計算過程 正確輸出。仔細想,就是這個樣子的。有時間,習慣了有問題就上網查詢,而漸漸使大腦變的遲鈍許多,遇到問題第一反應不是仔細想想而是想要去查查怎麼回事,這不是個好的習慣。要改正。下面是自己對習題的一些想法 1.1 1 ...

演算法導論筆記第一章

首先從別人的博文中看到乙個對演算法的最為簡單而又簡潔的理解 演算法 輸入 良好的計算過程 正確輸出。仔細想,就是這個樣子的。有時間,習慣了有問題就上網查詢,而漸漸使大腦變的遲鈍許多,遇到問題第一反應不是仔細想想而是想要去查查怎麼回事,這不是個好的習慣。要改正。下面是自己對習題的一些想法 1.1 1 ...