3.4_算法及其实现范例.ppt

算法及其实现 * * 算法 　　所谓的“算法”就是解题方法的精确描述。算法描述的是一种有穷的动作序列。 　　算法中，每一步动作的表现形式并没有规定的格式，可以是抽象的，也可以是具体的，但是这些动作的含义应当是明确的（即没有二义性），同时也是可行的。 算法的特点： １）有限性：算法中的运算次数是有限的； ２）确定性：算法中的每一步必须有清楚的定义，不能有二义性或模棱两可的解释； ３）输入输出：可以没有输入量，但必须有输出； ４）可行性：每一个操作都是可执行的、都能得到正确的结果 例如１：用计算机录制声音的步骤 接好录音设备——》打来录音软件——》开始录制——》录制过程——》停止录制——》保存 算法的表示方法 　　常用的算法表示形式有：自然语言、流程图和计算机语言（源程序）等。 　　用流程图来描述算法，表达比较清晰，形象直观。美国标准化协会（ANSI）规定了流程图的统一符号。 　　常用的符号有： 在Word中绘制流程图。 视图—工具栏—绘图 例如２：学生晚会的策划流程图 例如３：在任意输入的三个整数X、Y和Z中，找出并输出最大数的值 程序设计 　　用计算机解题，就是用计算机来实现算法。只有通过计算机语言将算法编写成程序，才能被计算机运行。 １、什么是程序（Program）？ 　　所谓的程序是指一系列计算机指令（命令、语句）的有序组合，计算机通过运行该组指令，完成预期的操作。 程序设计的一般过程： 　　问题提出　—　模型建立　—　算法的设计　—　程序的编写　—　运行调试　—　完成 ２、程序设计语言 　　用计算机语言来表示算法，必须严格遵守所用的程序设计语言的语法规则。 　　常见的计算机高级程序设计语言有：Basic、Pascal、C、C++、Visual Basic、Java等 程序设计中三种基本结构 １、顺序结构 ：程序语句按照前后顺序逐句执行。 　　例如１：输入正方形的边长a，计算输出正方形的面积s。 input Keyboard input values,a s=a*a print Square area,s Qbasic中常用语句 input 等待从键盘输入数据 ＝　　将右边的计算值赋给左边的变量 print 屏幕上输出结果 ? ? 双引号中的内容是屏幕提示文字 Qbasic程序代码 算法流程 ２、分支（选择）结构：当出现需要选择时，采用分支结构，根据不同情况选择不同的步骤。 　　例如２：从键盘输入两个同学的身高，然后输出身高较高的值。 input The import value of the two of them is please? cm,x,y if xy then ?? print Is a higher value,x else ?? print Is a higher value,y endif Qbasic中分支结构语句 if … then … else …　endif? Qbasic程序代码 算法流程 3、循环结构：当反复执行相同步骤时，采用循环结构。 　　例如３：从键盘输入任意一个整数n，输出从1～n的连续整数列。 input Please input integer,n i=1 while i=n? ?? print i ?? i=i+1 wend Qbasic中循环结构语句 while …　wend? for … to … next 　 　 Qbasic程序代码 算法流程 a=2*10=20 b=20 a=10 b=20 a=a+b b=b*a a=? b=? a=10 b=20 if (a=b) then b=2*b else a=2*a endif a=? b=? a=10 b=20 c=5 while c9 a=a+10 b=2*a c=c+1 wend a=? b=? c=? 你能告诉我运行下列代码后变量的值吗？ a=10+20=30 b=30*20=600 c=5 9 a=10+10=20 b=2*20=40 c=5+1=6 69 20+10=30 2*30=60 6+1=7 79 30+10=40 2*40=80 7+1=8 89 40+10=50 2*50=100 8+1=9 9=9 50 100 9 利用计算机程序解决问题的基本过程一般有以下五个步骤： 1）分析问题：分析问题的需求情况及已知条件，然后给出一个精确的描述。 2）设计算法：根据分析，找出解决问题的方法与步骤。 3）编写程序：选择一种程序设计语言来编写程序，实现算法。 4）调试程序：检查程序的可行性。 5）检测结果：对程序功能进行检