课时1　算法的概念及描述 课件（共42张ppt）浙教版（2019）必修1.pptxVIP

课时1算法的概念及描述;1.理解算法的定义、特征及要素。

2.初步掌握使用自然语言、流程图、伪代码描述简单算法,了解常用的计算机程序设计语言。

3.掌握绘制简单算法的流程图。;;;1.算法

“算法”是指________________________________。在计算机科学领域,“算法”指的是用计算机解决问题的步骤,是为了解决问题而需要让计算机______________________、__________的集合。;2.算法的特征

①有穷性:一个算法的处理步骤必须是______的。

②________:算法中的每一步操作与要求都应该是现实中可以实施,能在有限的时间内完成。

③确定性:算法中对于每一步的执行描述必须是______的。

④__________________:算法被执行时,初始数据可以从外部获取,也可以包含在算法中。

⑤__________________:算法必须包含至少一个输出,以告诉外界问题求解的

结果。;3.算法的要素

用计算机解决问题,本质上是以“数据计算”的方式来实现的。

①______:用算法解决问题时,必须明确参与运算的初始数据、运算时产生的中间数据以及代表问题解决的结果数据。

②______:在对数据进行运算时,必须明确每一步的运算是什么、对哪些数据进行运算等。

③__________:在算法执行过程中,有时需要根据数据或运算结果的特点进行不同的处理,需要运用控制转移来执行不同的操作。;5.流程图

流程图用一些图形符号表示规定的操作,并用带箭头的流程线连接这些图形符号,表示操作进行的方向。

常见的流程图基本图形及功能;6.伪代码的语法约定

(1)条件判断语句

格式1:if条件then

(语句序列1)

else

(语句序列2)

格式2:if条件then

(语句序列1);?;;例1下列关于算法的概念及描述,说法正确的是()

A.算法的一个步骤可以被执行多次

B.算法必须包括一个或多个输入

C.算法就是数学运算方法

D.算法只能用自然语言进行描述

;;;;例3某算法的自然语言描述与流程图表示分别如下:;;变式训练3某算法的自然语言描述与流程图表示分别如下:;;;;;;2.求100以内所有能被3整除的自然数之和,算法如下:

①1赋值给变量i;

②判断i除以3的余数是否为0,若是,则将该数累加到变量sum中;

③将变量i加1,若i小于或等于100,转②;

④输出变量sum的值;

⑤算法结束。

该算法采用的描述方法属于()

A.流程图 B.伪代码

C.自然语言 D.计算机程序语言

;A.确定性 B.有0个或多个输入

C.有穷性 D.有1个或多个输出;4.下列步骤是用计算机解决物质密度计算问题时经历的三个阶段:

①编制计算机程序,用计算机进行处理,并调试程序

②设计“根据物质的质量与体积计算密度”的算法

③获取物质的质量与体积,找出其与物质密度的关系,建立计算模型

上述阶段的正确顺序是()

A.③②①B.③①②C.①②③D.①③②

;5.某算法的流程图如图所示,执行该算法,当x的值为4时,则输出y的值为()

;;A.已知a、b、c的值,求一元二次方程ax2+bx+c=0(a≠0)的实数解

B.计算某个班级英语成绩的平均分

C.列出方程y=2x+1的所有实数解

D.根据矩形的长和宽求面积;2.(多选)下列关于算法的描述,正确的有()

A.广义地讲,“算法”指的是解决问题或完成任务的一系列步骤

B.算法有多种不同的描述方式

C.不能用算法描述“输出所有素数”是因为这不符合算法特征中的“确定性”

D.算法的第一个执行步骤必须是数据输入

E.通过算法让计算机解决问题时,数据、运算及控制转移成为算法的要素

;3.关于算法,下列叙述正确的是()

A.解决任何一个具体问题只有一种算法

B.流程图是算法的一种表示形式

C.一种算法只能用一种程序语言来实现

D.算法是解题方法的精确描述,它可以有无限个步骤

;4.用于求变量s的值的算法如下:

①变量s的初值是0,变量n的初值是1。

②若变量n的值大于100,则转到步骤⑤。

③s←s+(-1)n-1×n。

④n的值增加1,转到步骤②。

⑤输出s的值。

⑥结束。

下列数学表达式中,其计算结果与上述算法执行后变量s的值相等的是()

A.1+2+3+…+100 B.-1-2-3-…-100

C.1-2+3-4+…-100 D.-1+2-3+4…+100

;5.用伪代码描述算法:

①输入a、b的值;

②c←a;

③a←b;

④b←c;

⑤输出a、b的值;

当输入a的值为3,b的值为