算法導論需要具備哪些基礎知識

算法導論需要具備哪些基礎知識

算法導論需要具備的基礎知識有:

1、計算機算法:是以一步接一步的方式來詳細描述計算機如何將輸入轉化爲所要求的輸出的過程,或者說,算法是對計算機上執行的計算過程的具體描述。

2、概率分析:又稱風險分析,是通過研究各種不確定性因素髮生不同變動幅度的概率分佈及其對項目經濟效益指標的影響,對項目可行性和風險性以及方案優劣作出判斷的一種不確定性分析法。概率分析常用於對大中型重要若干項目的評估和決策之中。

3、隨即算法:是一個概念圖靈機,也就是在算法中引入隨機因素,即通過隨機