1.1 計算
計算才是最終的目標
繩索計算器
尺規計算器
通用步驟,給外面的一點做平行線
1.a4 演算法
a5 有窮性
u運算後加到序列中 因為64之後,一直除2都可以...
演算法必須是有窮的,但是27這個,是無窮的,序列
是有窮的 但是也是很多 而42只有8個序列
好演算法有人說好演算法是
最重要的是:
也要馬爾吃的好
演算法和資料結構的結合就可以得到解決問題的程式,程式未必有效的進行計算
前兩者兼具之後,還有效率
b-1 效能測試
dsa = 資料結構+演算法 (有好壞,效率分別)
定量區分:度量.
如果科學的使命了解這個世界,所表現的的形式是:你能夠對這個世界這個自然界某乙個方面,盡可能準確的測度.
如果你需要改進某一樣東西,你首先懂得如何測度.
如果你都不知道怎麼好,那麼也不知道如何改進
尺子,尺子度量
b-2 問題規模
演算法分析
任何乙個例項都可以從數學上計算出他的成本
劃分等價類,就某一類談他的計算成本
b-3最壞情況
某乙個,改成一大類
籠統事件成本
有運氣的.
如何定義t(n)呢?
將所有的事件成本比較,取出最大值
b-4理想模型
誰用的時間短?判斷?不夠用!
太複雜,採用理想的測量
b-5圖靈機
讀寫頭可以修改或者操作單元格
b-6圖靈機例項
1->0 0->1 h 停止
為什麼要把讀寫頭復位到原先的位置呢?
有可能會成為演算法的一部分,所以需要呼叫到,所以,在初始位置
#規範 ~ 介面
b-7ram模型
與圖靈機的相同:
暫存器順序編號,總數沒有限制(現實不能實現)
r[0], r[1], r[2], r[3], ...
10種格式的可行的語句
常數的賦值,暫存器的賦值,間接取值r[r[j]]
運算語句, 條件判斷語句 終止語句(和圖靈機對等的)
把時間與次數相模擬,得到複雜度
演算法複雜度在與本身進行了多少次的計算
b-8 ram例項
資料結構第一章
1.程式設計的實質 資料表示和資料處理。資料表示的核心是資料結構，資料處理的核心是演算法。資料結構 演算法 程式 2.資料是資訊的載體，在電腦科學中是指所以所有能 輸入到計算機中並能被識別電腦程式和處理的符號集合。資料的分類 一是整體，實數等數值資料 二是文字，聲音，圖形和影象等非數值資料。資料元素...
資料結構第一章
資料結構第一章 1.1廣播方式傳送檔案 傳送機傳送一次，所有都可接收。優 程式設計容易 傳送速度快 卻 容易丟包 1.2單播方式傳送 一次乙個 1.3改進方式 多級單播傳輸 類傳銷方式 順序儲存 陣列 鏈式 鍊錶 雜湊儲存 資料元素的儲存位置由值確定。資料元素之間的關係通過指標表達。查詢 如果i 某...
資料結構 第一章
一.資料結構的定義 資料結構是 一門 研究 非數值計算 的 程式設計問題中 計算機的操作物件以及他們之間的關係和操作等的學科 二.基本概念和術語 資料 是對客觀物件的符號表示,在電腦科學中是指所有能輸入到計算機中並被電腦程式處理的符號的總稱 資料元素 資料的基本單位,在電腦程式中通常作為乙個整體進行...