高二数学知识点:算法的概念

时间:2023-05-31 11:36:27
高二数学知识点:算法的概念

高二数学知识点:算法的概念

  导语:下面是小编为大家整理的高二数学知识点:算法的概念,希望对大家有所帮助,欢迎阅读,仅供参考,更多相关的知识,请关注CNFLA学习网!

  高二数学知识点:算法的概念

  ①由基本运算及规定的运算顺序所构成的完整的解题步骤,或者是按照要求设计好的有限的计算序列,并且这样的步骤或序列能解决一类问题。

  ②算法的五个重要特征:

  ⅰ有穷性:一个算法必须保证执行有限步后结束;

  ⅱ确切性:算法的每一步必须有确切的定义;

  ⅲ可行性:算法原则上能够精确地运行,而且人们用笔和纸做有限次即可完成;

  ⅳ输入:一个算法有0个或多个输入,以刻划运算对象的初始条件。所谓0个输入是指算法本身定出了初始条件。

  ⅴ输出:一个算法有1个或多个输出,以反映对输入数据加工后的结果。没有输出的算法是毫无意义的。

  2、程序框图也叫流程图,是人们将思考的过程和工作的顺序进行分析、整理,用规定的文字、符号、图形的组合加以直观描述的方法

  (1)程序框图的基本符号:

  (2)画流程图的基本规则:

  ①使用标准的框图符号

  ②从上倒下 ……此处隐藏1127个字……是用于控制计算机执行循环体或跳出循环体的。

  当计算机遇到WHILE语句时,先判断条件的真假,如果条件符合,就执行WHILE与END之间的循环体;然后再检查上述条件,如果条件仍符合,再次执行循环体,这个过程反复进行,直到某一次条件不符合为止。这时,计算机将不执行循环体,直接跳到END语句后,接着执行END之后的语句。其对应的程序结构框图为:(如下图)

  其对应的程序结构框图为:(如上图)

  从for型循环结构分析,计算机执行该语句时,先把初始值赋给循环变量,记下终值和步长,并比较初值和中止,如果初值超过终值,就执行end以后的语句,否则执行for语句下面的语句,执行到end语句时,计算机让循环变量增加一个步长值,然后用增值后的循环变量值与终值比较,如果超过终值,就执行for语句以后的语句.是先执行循环体后进行条件判断的循环语句。

  二、复习点睛:

  1、什么是算法:一般地,算法是指在解决问题时按照某种机械程序步骤一定可以得到结果的处理过程。这种程序必须是确定的、有效的、有限的。要了解算法的基本思想、基本结构、程序框图、基本语句、算法案例等。

  2、四种基本的程序框:

  4、基本算法语句:赋值语句、条件语句、循环语句;

  5、解决分段函数的求值等问题,一般可采用条件结构来设计算法;

  6、对于有规律的计算问题,一般可采用循环结构设计算法;

  7、在WHILE语句中,是当条件满足时执行循环体,而在for语句中,是当条件不满足时执行循环体

《高二数学知识点:算法的概念.doc》
将本文的Word文档下载到电脑,方便收藏和打印
推荐度:
点击下载文档

文档为doc格式