算法与算法描述

1、算法与算法描述算法与算法描述一、算法一、算法1、概念：、概念：简单的说，算法就是解决问题的方法和步骤。简单的说，算法就是解决问题的方法和步骤。2、特征：、特征：（1）、有穷性：有限步骤内完成。）、有穷性：有限步骤内完成。（2）、确定性：每一步有确切的含义。）、确定性：每一步有确切的含义。（3）、可行性：能精确运行，而且人们用笔和）、可行性：能精确运行，而且人们用笔和纸做有限次运算后即可完成。纸做有限次运算后即可完成。（4）、有）、有0个或多个输入。个或多个输入。（5）、有一个或多个输出。）、有一个或多个输出。 二、算法描述二、算法描述1 1、自然语言：日常生活中使用的语言。、自然语言：日常生活

2、中使用的语言。2 2、流程图：、流程图： 起止框起止框 处理框处理框 输入输入/ /出框出框 判断框判断框3 3、伪代码：介于自然语言和计算机程序语言之间。、伪代码：介于自然语言和计算机程序语言之间。三、程序设计语言：三、程序设计语言：机器语言、汇编语言、高级语言。机器语言、汇编语言、高级语言。自然语言描述：步骤一、输入圆的半径r步骤二、计算圆的面积s步骤三、输出圆的面积s开始输入半径rs=pi*r2输出面积s结束自然语言描述：步骤一、输入密码步骤二、判断密码是否正确步骤三、正确的话，输出“密码正确，请等待登陆”；错误的话，输出“密码错误，请重新输入”密码是否正确输出“密码正确，请等待登陆”输

3、出“密码错误，请重新输入”结束开始输入密码四、程序的基本结构四、程序的基本结构1 1、顺序结构：按指令的先后顺序依次执行。、顺序结构：按指令的先后顺序依次执行。 结构图如学案结构图如学案2 2、选择结构（分支结构）：根据不同的条件、选择结构（分支结构）：根据不同的条件 判断来决定程序执行走向的结构。判断来决定程序执行走向的结构。 结构图如学案结构图如学案3 3、循环结构：重复执行某一段代码的程序。、循环结构：重复执行某一段代码的程序。 结构图如学案结构图如学案1 1、算法的描述方法有多种，下列选项中不适合描述算法的（、算法的描述方法有多种，下列选项中不适合描述算法的（ ）A A、机器语言、机器

4、语言 B B、流程图、流程图C C、伪代码、伪代码 D D、自然语言、自然语言2 2、关于算法的描述，下列选项中正确的是（、关于算法的描述，下列选项中正确的是（ ）。）。A A、一个算法，当没有输入时，也没有输出、一个算法，当没有输入时，也没有输出 B B、一个算法可以没有输入、一个算法可以没有输入C C、算法只能用流程图来表示、算法只能用流程图来表示 D D、一个算法的执行步骤可以是无限的、一个算法的执行步骤可以是无限的3 3、下列问题不能用算法描述的是（、下列问题不能用算法描述的是（ ） A A、已知圆锥地面半径和高，求表面积和体积、已知圆锥地面半径和高，求表面积和体积 B B、求一元二次

5、方程、求一元二次方程ax2+bx+c=0(a0)ax2+bx+c=0(a0)两个实两个实C C、 计算某班英语平均分计算某班英语平均分D D 、求方程、求方程y=2x+1y=2x+1的所有整数解的所有整数解ABD课堂练习课堂练习4 4、下列关于算法的描述错误的是、下列关于算法的描述错误的是( )( )A A、算法是解决某一类问题的方法和步骤、算法是解决某一类问题的方法和步骤 B B、一个有效的算法至少要有一个或多个输入、一个有效的算法至少要有一个或多个输入C C、算法可以使用自然语言、伪代码、流程图等多种不同的方法来描述、算法可以使用自然语言、伪代码、流程图等多种不同的方法来描述D D、算法必

6、须在有限步骤内实现、算法必须在有限步骤内实现5 5、关于算法的描述，下列选项中正确的是（、关于算法的描述，下列选项中正确的是（ ）A A、算法本身就是一种程序设计语言、算法本身就是一种程序设计语言 B B、算法的步骤可以是无穷的、算法的步骤可以是无穷的C C、算法必须有输入、算法必须有输入 D D、算法的每一步骤必须有确切的含义、算法的每一步骤必须有确切的含义6 6、下列选项中，不属于计算机程序设计语言的是（、下列选项中，不属于计算机程序设计语言的是（ ）。）。 A A、自然语言、自然语言 B B、高级语言、高级语言 C C、汇编语言、汇编语言 D D、机器语言、机器语言BDA7 7、一个单窗

7、体、一个单窗体VBVB程序的运行界面如右图所示。程序的运行界面如右图所示。 下列说法正确的是（下列说法正确的是（ ） （1 1）窗体内有）窗体内有1 1个按钮个按钮 （2 2）窗体内有）窗体内有2 2个文本框个文本框 （3 3）窗体内有）窗体内有3 3个标签个标签 （4 4）该窗体的标题（）该窗体的标题（CaptionCaption）属性值是）属性值是“加法计算器加法计算器”A A、（、（3 3）（）（4 4） B B、（、（1 1）（）（4 4）C C、（、（2 2）（）（3 3） D D、（、（1 1）（）（2 2）8 8、下列流程图中能描述循环结构的是（）、下列流程图中能描述循环结构的是（）A A （1 1）（）（2 2）（）（4 4） B