8、秦九韶算法是我国南宋数学家秦九韶在他的代表作<<数学九章>>中提出的一种用于计算一元n次多项式的值的方法。此算法中乘法和加法的次数都是n次。
7、辗转相除法是用于求两个数的最大公约数的一种方法,这种算法是由欧几里德在公元前300年左右首先提出,因而又叫欧几里德算法。就是对于给定的两个数,用较大的数除以较小的数,若余数不为零,则将余数和较小的数构成新的一对数,继续上面的除法,直到余数为零,则这时较小的数就是原来两个数的最大公约数。更相减损术是我国古代数学专著<<九章算法>>中介绍的一种求两数最大公约数的方法,其基本过程是:对于给定的两个数,用较大的数减去较小的数,接着把所得的差与较小的数比较,并以大数减去较小的数,继续这个操作直到差为零止,则这个数就是所求的最大公约数。
6、循环语句主要有两种类型:(1)当型(WHILE),(2)直到型(UNTIL)。
WHILE语句的基本格式是:
|
UNTIL语句的基本格式是:
|
4、
|
|
3、 算法的三种基本的逻辑结构。任何算法都是由顺序结构、条件结构、循环结构三种基本的逻辑结构组成。顺序结构是由若干个依次执行的步骤所组成,是任何一个算法都离不开的基本结构。一个算法中,算法的流程根据条件是否成立有不同的流向,条件结构就是处理这各过程的结构。一些算法中经常会出现从某处开始,按照一定的条件反复执行某些步骤的情形,这就是循环结构,反复执行的步骤称为循环体。循环结构分为当型循环结构(满足条件循环)和直到型循环结构(不满足条件循环)。循环结构中一定包含条件结构。
2、 程序框图又称“流程图”,是一种用程序框、流程线、及文字说明来表示算法的图形。基本的程序框有:终端框(起止框),输入、输出框,处理框(执行框),判断框,其中起止框是任何程序框图中不可缺少的。
1、 算法的概念:在数学中,算法通常是指按照一定规则解决“某一类”问题的“明确”和“有限”的步骤。它有下面的特点:通用性(适用于某一类问题的所有个体,而不是只用来解决一个具体问题),可行性(算法应有明确的步骤一步一步地引导计算机进行并且能够得到最终结果),明确性(算法的每一个步骤必须明确___或者由规则直接确定,或者由上一步的结果确定),有限性(算法应由有限步组成)。
5、
第十一讲算法初步
4、
3、
湖北省互联网违法和不良信息举报平台 | 网上有害信息举报专区 | 电信诈骗举报专区 | 涉历史虚无主义有害信息举报专区 | 涉企侵权举报专区
违法和不良信息举报电话:027-86699610 举报邮箱:58377363@163.com