1、第二章第二章 算法与问题解决算法与问题解决1.能在解决问题过程中合理地组合控制结构描述算法.玩过积木的人都知道,积木作品都是由最基本的积木块(不妨称为)通过各种组合构成的。算法也都是由组合而成,这些基本的结构称为算法的控制结构(有三种),即顺序结构、分支结构和循环结构。知识点一:顺序结构知识点一:顺序结构(1)每个步骤按照算法中出现的顺序依次执行;(2)每个步骤一定会被执行一次,而且只执行一次。BAC开始结束计算体计算体重指数重指数BMIBMI?计算BMI=体重/身高*2结束开始输入身高、体重输出BMI知识点二:分支(知识点二:分支(选择选择)结构)结构(1)首先进行条件判断条件判断,根据条件
2、满足与否来决定执行哪个分支;(2)在一个分支结构中,必定有一个分支被执行,其他的分支则被忽略。必定有一个分支被执行,其他的分支则被忽略。A开始结束判断你判断你胖不胖?胖不胖?计算BMI=体重/身高*2结束开始输入身高、体重BMI24?条件BYN输出“你有点胖了哟”输出“哇,你身材真棒“YN知识点三:循环结构知识点三:循环结构(1)首先进行循环条件判断循环条件判断,根据条件满足与否来决定执行哪个分支;(2)若进入循环体,则执行完循环体后,会再次返回返回判断判断循环条件是否满足。循环体开始结束循环条件YN开始循环条件循环体结束YN可控的重复计算BMI=体重/身高*2n=n+1开始输入身高、体重BMI24?输出“你有点胖了哟”输出“哇,你身材真棒“YNn=1n=30结束YN三种控制结构流程图B BA AC C开始ab?输出c的值YN结束输入a、b的值cacbca-bcb-acbcaab?YNcacbABCDD DNYD DNY