第十一讲算法初步

发布 2022-07-03 00:17:28 阅读 8932

1、 算法的概念:在数学中,算法通常是指按照一定规则解决“某一类”问题的“明确”和“有限”的步骤。它有下面的特点:

通用性(适用于某一类问题的所有个体,而不是只用来解决一个具体问题),可行性(算法应有明确的步骤一步一步地引导计算机进行并且能够得到最终结果),明确性(算法的每一个步骤必须明确___或者由规则直接确定,或者由上一步的结果确定),有限性(算法应由有限步组成)。

2、 程序框图又称“流程图”,是一种用程序框、流程线、及文字说明来表示算法的图形。基本的程序框有:终端框(起止框),输入、输出框,处理框(执行框),判断框,其中起止框是任何程序框图中不可缺少的。

3、 算法的三种基本的逻辑结构。任何算法都是由顺序结构、条件结构、循环结构三种基本的逻辑结构组成。顺序结构是由若干个依次执行的步骤所组成,是任何一个算法都离不开的基本结构。

一个算法中,算法的流程根据条件是否成立有不同的流向,条件结构就是处理这各过程的结构。一些算法中经常会出现从某处开始,按照一定的条件反复执行某些步骤的情形,这就是循环结构,反复执行的步骤称为循环体。循环结构分为当型循环结构(满足条件循环)和直到型循环结构(不满足条件循环)。

循环结构中一定包含条件结构。

4、 任何一种程序都包含五种基本的算法语句,它们是输入语句、输出语句、赋值语句、条件语句、循环语句。输入语句的一般格式是input“提示内容”,变量。其作用是实现算法的输入信息功能,输出语句的一般格式是:

print“提示内容”,表达式。其作用是实现算法的输出结果功能。赋值语句的一般格式是:

变量=表达式,其作用是将表达式所代表的值赋给变量。

5、条件语句的一般格式有两种:一种是:if-then-else格式,其形式为另一种是::if-then格式,其形式为。

6、循环语句主要有两种类型:(1)当型(while),(2)直到型(until)。

while语句的基本格式是:

当计算机遇到while语句,先判断条件的真假,如果条件符合时,就执行while与wend之间的循环体,若条件不符合,计算机不再执行循环体,直接跳到wend语句后执行其他语句,因此while语句也称为前测试型循环语句。

until语句的基本格式是:

当计算机遇到until语句时,先执行一次循环体,然后对条件的真假进行判断当条件不符合时,就执行循环体,直到条件符合,计算机不再执行循环体,跳出循环,执行loop until语句后的其他语句,因此until 语句又称为后测试型循环语句。

7、辗转相除法是用于求两个数的最大公约数的一种方法,这种算法是由欧几里德在公元前300年左右首先提出,因而又叫欧几里德算法。就是对于给定的两个数,用较大的数除以较小的数,若余数不为零,则将余数和较小的数构成新的一对数,继续上面的除法,直到余数为零,则这时较小的数就是原来两个数的最大公约数。更相减损术是我国古代数学专著<<九章算法>>中介绍的一种求两数最大公约数的方法,其基本过程是:

对于给定的两个数,用较大的数减去较小的数,接着把所得的差与较小的数比较,并以大数减去较小的数,继续这个操作直到差为零止,则这个数就是所求的最大公约数。

8、秦九韶算法是我国南宋数学家秦九韶在他的代表作<<数学九章>>中提出的一种用于计算一元n次多项式的值的方法。此算法中乘法和加法的次数都是n次。

9、“满k进一”就是k进制,k进制的基数是k。将k进制化为十进制的方法是:先把k进制数写成用各位上的数字与k的幂的乘积的形式,再按照十进制的运算规则计算出结果。

将十进制数化为k进制数的方法是:除k取余法。即用k连续去十进制所得的商,直到商为零止,然后把所得的余数倒着写出就是所得的k进制。

第十一章算法初步

考情展望 1.考查算法的逻辑结构,重点考查循环结构与条件结构,考查写出程序的运行结果 指明算法的功能 补充程序框图等基础知识。2.题型以选择题和填空题为主要考查形式,题型灵活多样,难度中低档 一 算法与程序框图。1 算法。1 算法通常是指按照一定规则解决某一类问题的明确和有限的步骤 2 应用 算法通...

第十一章 算法初步

章节结构图。11 1 算法的含义及程序框图。一 复习指导。在数学上,现代意义上的 算法 通常是指可以用计算机来解决的某一类问题的程序或步骤 算法的特点是程序性 明确性 有限性 普适性 不唯一性 程序框图又称流程图,是一种用规定的图形 指向线及文字说明来准确 直观地表示算法的图形 要掌握各个图形的形状...

第十一讲11第十一讲拨云见日法

第十三讲拨云见日法。教学目的 1.正确理解并熟练运用拨云见日法。2 让学生学会正确理解材料寓意,写出寓意深刻的作文。教学重点 理解并正确运用拨云见日法写作。教学难点 准确理解材料的寓意,从中发掘并深入把握隐藏的深刻哲理。教学步骤与安排 第一节课 大约用时60分钟,其中休息5分钟 开课语 同学们,欢迎...