3.4 算法和其实现.pptVIP

算法及其实现;算法 　　所谓的“算法”就是解题方法的精确描述。算法描述的是一种有穷的动作序列。 　　算法中，每一步动作的表现形式并没有规定的格式，可以是抽象的，也可以是具体的，但是这些动作的含义应当是明确的（即没有二义性），同时也是可行的。;算法的表示方法 　　常用的算法表示形式有：自然语言、流程图和计算机语言（源程序）等。 　　用流程图来描述算法，表达比较清晰，形象直观。美国标准化协会（ANSI）规定了流程图的统一符号。 　　常用的符号有：;在Word中绘制流程图。 视图—工具栏—绘图;程序设计 　　用计算机解题，就是用计算机来实现算法。只有通过计算机语言将算法编写成程序，才能被计算机运行。;程序设计中三种基本结构 １、顺序结构 ：程序语句按照前后顺序逐句执行。 　　例如１：输入正方形的边长a，计算输出正方形的面积s。;２、分支（选择）结构：当出现需要选择时，采用分支结构，根据不同情况选择不同的步骤。 　　例如２：从键盘输入两个同学的身高，然后输出身高较高的值。;3、循环结构：当反复执行相同步骤时，采用循环结构。 　　例如３：从键盘输入任意一个整数n，输出从1～n的连续整数列。;a=2*10=20 b=20; 利用计算机程序解决问题的基本过程一般有以下五个步骤： 1）分析问题：分析问题的需求情况及已知条件，然后给出一个精确的描述。 2）设计算法：根据分析，找出解决问题的方法与步骤。 3）编写程序：选择一种程序设计语言来编写程序，实现算法。 4）调试程序：检查程序的可行性。 5）检测结果：对程序功能进行检测。; 1、下列四种流程图样式中，能表示循环结构的是（ ） ;例题：下列对程序解决问题的过程描述中，哪个是正确的（　　） A、编写程序　?　设计算法　?　分析问题　?　调适运行与检测结果 B、设计算法　?　分析问题　?　编写程序　?　调适运行与检测结果 C、设计算法　?　分析问题　?　调试运行与检测结果　?　编写程序 D、分析问题　?　设计算法　?　编写程序　?　调试运行与检测结果 ??题：信息的编程加工里面（ ）是编程的核心，是解决问题的方法和步骤： A、算法设计 B、界面设计 C、代码编写 D、调试运行;下面关于算法说法错误的是（ ） A．算法必须有输出 B．算法必须在计算机上用某种语言实现 C．算法不一定有输入 D．算法必须在有限步执行后能结束;如下图所示，流程图结构属于（ ）;若a=89,b=100,那么下面程序段的运行结果是（） IF ab THEN PRINT a ELSE 　 PRINT b ENDIF （A）a （B）89 （C）100 （D）b;一个摸球游戏的流程图如第14题图所示（红球总数和绿球总数均大于0）。游戏结束时，S值所代表的是（ ） A、摸到的绿球数 B、摸到的红球数 C、未摸到的绿球数 D、未摸到的红球数