04算法、顺序结构及基本输入输出精讲.pptVIP

算法、顺序结构及基本输入输出 桂林理工大学 李晨晖 目录 算法 算法的概念 算法举例 算法的特性 算法的表示方法 三种基本结构及结构化程序设计方法 顺序结构 赋值语句 数据输出 数据输入 语句的注释 其他语句介绍 算法 算法的概念 数据结构十算法=程序 数据结构：数据的类型和组织形式（操作对象）。 算法：操作步骤。如做菜的菜谱、太极拳的拳谱、奏乐的乐谱。 计算机算法可分为两大类： 数值运算算法：求解数值，如求方程的根、定积分等----可做成函数(库)以供调用。 非数值运算算法：事务管理领域，如图书检索、人事管理中，可运用排序算法等。 算法举例 例1：求1×2×3×4×5。 步骤1：先求1×2，得到结果2。 步骤2：将步骤1得到的乘积2乘以3，得到结果6。 步骤3：将6再乘以4，得24。 步骤4：将24再乘以5，得120。 如果计算100！怎么办？ 改进的算法： S1: 使product = 1 S2: 使i = 2 S3: 使product×i, 乘积仍然放在在变量product中，可表示为product×i→product S4: 使i的值+1，即i+1→i S5: 如果i≤5, 返回重新执行步骤S3以及其后的S4和S5；否则，算法结束。 计算100！? 只需将S5:若i≤5改成i≤100即可。 若求1×3×5×7×9×11 ，怎么改？ 例2：有50个学生，要求将他们之中成绩在80分以上者打印出来。 如果，n表示学生学号，ni表示第i个学生学号；g表示学生成绩，gi表示第i个学生成绩 则算法可表示如下： S1: 1→i S2: 如果gi≥80，则打印ni和gi，否则不打印 S3: i+1→i S4: 若i≤50, 返回S2，否则，结束。 例3：判定2000 — 2500年中的每一年是否闰年，将结果输出。 闰年的条件： 1)能被4整除，但不能被100整除的年份； 2)能被100整除，又能被400整除的年份； 则有算法如下： S1: 2000→y S2:若y不能被4整除，则输出y“不是闰年”，然后转到S6 S3:若y能被4整除，不能被100整除，则输出y“是闰年”，然后转到S6 S4:若y能被100整除，又能被400整除，输出y“是闰年” 否则输出y“不是闰年”，然后转到S6 S5:输出y“不是闰年”。 S6:y+1→y S7:当y≤2500时, 返回S2继续执行，否则，结束。 闰年的条件表达式： (year Mod 400 = 0) Or (year Mod 4 = 0 And year Mod 100 0) 例4：求 算法可表示如下： S1: sum=1 S2: sigh=-1 S3: deno=2 S4: term= sigh×(1/deno ) S5: sum=sum+term S6: sigh=(-1)×sigh S7: deno= deno +1 S8:若deno≤100，返回S4；否则，结束 例5：对一个大于或等于3的正整数，判断它是不是一个素数。 算法可表示如下： S1: 输入n的值 S2: i=2 S3: n除以i，得余数r S4:如果r = 0，表示n能被i整除，则打印n“不是素数”，算法结束；否则执行S5 S5: i+1→i S6:如果i≤n-1，返回S3；否则打印n“是素数”；然后算法结束。 改进： S6:如果i≤ ，返回S3；否则打印n“是素数”;然后算法结束 算法的特性 有穷性：一个算法应包含有限的操作步骤而不能是无限的。 确定性：算法中每一个步骤应当是确定的，而不能应当是含糊的、模棱两可的。如n除以一个整数(?)得余数r 有零个或多个输入。 有一个或多个输出。 有效性：算法中每一个步骤应当能有效地执行，并得到确定的结果。如a/b，b为0是无效。 算法的表示方法 自然语言、伪代码 流程图 N-S流程图 流程图介绍： 三种基本结构及结构化程序设计方法 三种基本结构：理论和实践证明，无论多复杂的算法均可通过以下3种基本控制结构构造出来： 顺序结构 选择结构(分支结构) 循环结构 结构化程序设计方法 结构化程序：用3种基本结构组成的程序。 结构化程序 设计的方法： 自顶向下； 逐步细化； 模块化设计； 结构化编码 即先拟提纲、整体规划，再各部分进行细节设计。 顺序结构 赋值语句：改变变量存储的值 形式： [let] 变量名＝表达式 [let] 对象.属性＝表达式 功能： 将表达式的值赋值给变量名或指定对象的属性。一般用于给变量赋值或对控件设定属性值。 例： sRate!=0.1 Text1.Text ＝ 欢迎使用Visual Basic 6.0” 说明： 1. 执行过程：先求等号右