算法初步复习课件.pptVIP

第一章算法初步复习课 任意给定3个正实数,设计一个算法,判断分别以这3个数为三边边长的三角形是否存在.画出这个算法的程序框图. 　Ｐ２０：任意给定3个正实数,设计一个算法,判断分别以这3个数为三边边长的三角形是否存在.写出这个算法的程序语句. INPUT a,b,c IF a+bc AND a+cb AND b+ca THEN PRINT “存在这样的三角形．” ELSE PRINT “不存在这样的三角形．” END IF END * 算法知识结构： 算法 基本思想 程序化思想 基本结构 流程图 顺序结构与条件结构 循环结构 基本语句 条件语句 实际应用 经典算法 递推数列 输入输出语句 赋值语句 循环语句 WHILE语句 UNTIL语句 当型 直到型 有限性： 一个算法应包含有限的操作步骤而不能是 无限的。 确定性： 算法中每一个步骤应当是确定的，而不应当 是含糊的、模棱两可的。 有效性： 算法中每一个步骤应当能有效地执行，并得到 确定的结果。 输 入: 可以没有输入信息，可以有多个输入信息。 输 出: 至少要输出一个信息。 算法特征： 常用的流程图符号： 或 起止框 输入输出框 判断框 处理框 流程线 一、流程图 1、自然语言、流程图、程序语言 2、流程图（顺序结构，条件结构，循环结构） （1）顺序结构是指在一个算法中运算是按照步骤依次执行的，这是一种最简单的算法结构，也是任何一个算法必不可少的逻辑结构。 （2）顺序结构的流程图如图 二、算法的表示及算法的三种结构 A. 顺序结构： 开始 输入系数a,b,c 求X1、X2 输出X1、X2 结束 求一元二次方程ax2+bx+c=0（a?0）的根 （1）条件结构是指在算法中有时要进行判断，判断的结果直接决定后面的执行步骤，这样的结构叫做条件结构。 （2）条件结构、条件语句 条件 步骤2 步骤1 是 否 是 条件 步骤1 否 两 个 分 支 一 个 分 支 B. 条件结构： 开始 输入a，b，c a+b＞c，a+c ＞ b， b+c ＞ a是否同 时成立？ 存在这样的 三角形 不存在这样 的三角形 结束 否 是 条件结构 （1）循环结构的三要素 （2）循环结构的设计步骤： 循环结构是指在算法中从某处开始，按照一定 的条件反复执行某一处理步骤的结构。 循环变量，循环体、循环的终止条件。 3）确定循环的终止条件。 1）确定循环结构的循环变量和初始条件 2）确定算法中需要反复执行的部分，即循环体； C. 循环结构： 成立 A P 不成立 Until（直到型）循环 两种循环结构的区别 先执行循环体，然后再检查条件是否成立，如果不成立就重复执行循环体，直到条件成立退出循环。 先执行 后判断 A P 成立 不成立 While（当型）循环 先判断指定的条件是否成立，若条件成立，执行循环条件，否则退出循环。 先判断 后执行 循环语句 WHILE 条件 循环体 WEND （2）WHILE 语句的一般格式： 循环体 满足条件？ 是 否 While（当型）循环 Until（直到型）循环 DO 循环体 LOOP UNTIL 条件 （1）UNTIL语句的一般格式： 循环体 满足条件？ 否 是 例3 设计一算法，求和:1+2+3+…+100 结束 i = i + 1 Sum=Sum + i i100? 输出Sum 否 是 i=0:Sum=0 开始 结束 输出Sum i=0:Sum=0 开始 i = i + 1 Sum=Sum + i i=100? 否 是 循环结构 直到型结构 当型结构 根据下面的程序框图写出相应的QBASIC程序 结束 i = i + 1 Sum=Sum + i i100? 输出Sum 否 是 i=0，Sum=0 开始 i = 0 sum = 0 WHILE i100 i = i + 1 sum = sum + i WEND PRINT sum END 当型语句 结束 输出Sum i=0，Sum=1 开始 i = i + 1 Sum=Sum*i i=100? 否 是 根据下面的程序框图写出相应的QBASIC程序 i = 0 sum = 0 DO i = i + 1 sum = sum + i LOOP UNTIL i=100 PRINT sum END 直到型语句 赋值语句 输出语句 输入语句 是否有计算功能 主要功能 一般格式 语句 INPUT “提示文字”;变量 PRINT “提示内容”;变量 变量＝表