偽代碼與流程圖
機(jī)構(gòu)化編程
- 一行一行的執(zhí)行代碼
- 有條件控制語(yǔ)句
if...else... - 有循環(huán)控制語(yǔ)句
while(exp) do...
偽代碼
我理解的偽代碼就是用自己的語(yǔ)法寫(xiě)的代碼語(yǔ)句
偽代碼的好處
- 不用糾結(jié)于語(yǔ)法的細(xì)節(jié)裕膀，語(yǔ)法是自己定的
- 可以對(duì)比語(yǔ)言設(shè)計(jì)者的想法算途，從而加深印象
我的語(yǔ)法
a <= 1 表示將1賦值給了a
- 條件控制語(yǔ)句
if xxx
1
elseif yyy
2
else
3
end
- 循環(huán)語(yǔ)句
n <= 0
while n < 10
print n
n <= n+1
end
-
length表示一個(gè)容器葱跋，'length'表示一個(gè)字符串恋昼，length <= 'length'表示將字符串放入到容器中
流程圖
流程圖
一個(gè)最簡(jiǎn)單的例子
從正整數(shù)數(shù)組a里面找出最小的數(shù)字徘郭，并打印出來(lái)
a <= {
'0' : 23
'1' : 43
'2' : 230
'3' : 1321
'4' : 90
'length' : 5
}
min <= a['0']
index <= 1
while index < a['length']
if a[index] < min
min <= a[index]
end
index <= index + 1
end
print min
什么是算法
維基百科定義為算法是一個(gè)表示為有限長(zhǎng)列表的有效方法
算法的特征歸納
- 輸入：一個(gè)算法必須有零個(gè)或以上的輸入量吐辙。
- 輸出：一個(gè)算法應(yīng)有一個(gè)或以上的輸出量，輸出量是算法計(jì)算的結(jié)果疮鲫。
- 明確性： 算法的描述必須無(wú)歧義吆你，以保證算法的實(shí)際執(zhí)行結(jié)果是精確的匹配要求或期望，通常要求實(shí)際運(yùn)行結(jié)果是確定的棚点。
- 有限性：依據(jù)圖靈的定義，一個(gè)算法是能夠唄任何圖靈完備系統(tǒng)模擬的一串運(yùn)算湾蔓，而圖靈機(jī)只有有限個(gè)狀態(tài)瘫析，有限個(gè)輸入符號(hào)和有限個(gè)轉(zhuǎn)移函數(shù)(指令)。而一些定義更規(guī)定算法必須在有限個(gè)步驟內(nèi)完成任務(wù)默责。
- 有效性：又稱(chēng)可行性贬循。能夠?qū)崿F(xiàn)，算法中描述的操作都是可以通過(guò)已經(jīng)實(shí)現(xiàn)的基本運(yùn)算執(zhí)行有限次來(lái)實(shí)現(xiàn)桃序。
什么是數(shù)據(jù)結(jié)構(gòu)
簡(jiǎn)單來(lái)說(shuō)就是數(shù)據(jù)的結(jié)構(gòu)
- 我們要解決一個(gè)跟數(shù)據(jù)相關(guān)的問(wèn)題
- 分析這個(gè)問(wèn)題杖虾，想出對(duì)應(yīng)的數(shù)據(jù)結(jié)構(gòu)
- 分析數(shù)據(jù)結(jié)構(gòu)，想出算法
- 數(shù)據(jù)結(jié)構(gòu)和算法是相互依存媒熊，不可分開(kāi)的
大的分類(lèi)包括：分治法奇适、動(dòng)態(tài)規(guī)劃法、貪婪算法芦鳍、線性規(guī)劃法嚷往、簡(jiǎn)并法
排序算法
- 冒泡排序
- 選擇排序
- 插入排序
- 基數(shù)排序
- 快排
- 歸并排序
- 隊(duì)排序等
推薦一個(gè)排序可視化網(wǎng)站：https://visualgo.net/bn/sorting
