算法导论需要具备哪些基础知识

算法导论需要具备的基础知识有：

1、计算机算法：是以一步接一步的方式来详细描述计算机如何将输入转化为所要求的输出的过程，或者说，算法是对计算机上执行的计算过程的具体描述。

2、概率分析：又称风险分析，是通过研究各种不确定性因素发生不同变动幅度的概率分布及其对项目经济效益指标的影响，对项目可行性和风险性以及方案优劣作出判断的一种不确定性分析法。概率分析常用于对大中型重要若干项目的评估和决策之中。

3、随即算法：是一个概念图灵机，也就是在算法中引入随机因素，即通过随机