1.2.1输入语句、输出语句和赋值语句

第一章算法初步 1 1 2程序框图与算法的基本逻辑结构 3 循环结构 3 基本逻辑结构 2 条件结构 1 顺序结构 特征 两个步骤A B根据条件选择一个执行 特征 根据条件选择是否执行步骤A 复习回顾 循环结构 在一些算法中 经常会出现从某处开始 按照一定条件 反复执行某一步骤的情况 这就是循环结构 反复执行的步骤称为循环体 直到型循环结构 其特征是 在执行了一次循环体后 对条件进行判断 如果条件不满足 就继续执行循环体 直到条件满足时终止循环 3 循环结构 循环结构有两类 当型循环结构 其特征是 在每次执行循环体前 对条件进行判断 如果条件满足 就执行循环体 否则终止循环 从以上不同形式的循环结构可看出 循环结构中一定包含条件结构 用于何时终止执行循环体 例1设计一个计算1 2 3 100的值的算法 并画出程序框图 第1步 0 1 1 第2步 1 2 3 第3步 3 3 6 第4步 6 4 10 第100步 4950 100 5050 算法分析 典型例题 第四步 若i 100成立 则输出S 结束算法 否则 返回第二步 第一步 令i 1 S 0 第二步 S S i 第三步 i i 1 解 1 算法步骤 2 程序框图 注 在写循环结构的算法时 最关键是确定循环结构 1 确定循环体 S S i i i 1 2 确定初始变化量 i 1 S 0 3 设定循环控制条件 直到型 i 100 满足条件结束 当型 i 100 不满足条件结束 循环体 控制条件 直到型循环结构 第二步 若i 100成立 则执行第三步 否则 输出S 结束算法 第一步 令i 1 S 0 第三步 S S i 第四步 i i 1 返回第二步 解 1 算法步骤 例1设计一个计算1 2 3 100的值的算法 并画出程序框图 本题也可以用当型循环结构解答 2 程序框图 循环体 条件结构 当型循环结构 观察两个程序框图 直到型循环结构与当型循环结构如何转化 初始值 循环体 控制条件 说明 一般地 循环结构中都有一个计数变量和累加变量 计数变量用于记录循环次数 同时它的取值还用于判断循环是否终止 累加变量用于输出结果 累加变量和计数变量一般是同步执行的 累加一次 记数一次 1 设计一算法 求积 1 2 3 100 画出流程图 结束 输出A i 0 A 1 开始 i i 1 A A i i 100 否 是 练习 算法步骤是 第一步 令i 0 A 1 第二步 i i 1 第三步 A A i 第四步 若i 100成立 则输出A 算法结束 否则执行第二步 解 用直到型循环结构 程序框图为 1 设计一算法 求积 1 2 3 100 画出流程图 结束 输出A i 1 开始 A 1 A A i i 100 否 是 练习 解 用当型循环结构第一步 设i 1 第二步 设A 1 第三步 如果i 100执行第四步 否则转去执行第七步 第四步 A A i 第五步 i i 1 第六步 转去执行第三步 第七步 输出A的值并结束算法 i i 1 程序框图为 循环结构小结 3 设计一个算法的程序框图的基本思路 第二步 确定每个算法步骤所包含的逻辑结构 并用相应的程序框图表示 第一步 用自然语言表述算法步骤 第三步 将所有步骤的程序框图用流程线连接起来 并加上两个终端框 首先 确定循环体 其次 根据循环体第一步确定初值 再次 确定循环控制条件 1 循环结构三要素 循环变量赋初值 循环体 循环控制条件 2 循环三要素确定过程 例2某工厂2013年的年生产总值为200万 技术革新以后每年的年生产总值比上一年增长5 设计一个程序框图 输出预计年生产总值超过300万元的最早年份 解 1 算法步骤 第一步 输入2013年的年生产总值 第二步 计算下一年的年生产总值 第三步 判断所得的结果是否大于300 若是 则输出该年的年份 否则 返回第二步 典型例题 程序框图 开始 n 2013 a 200 t 0 05a n n 1 a 300 是 输出n 否 a a t 循环结构 1 循环体 设a为某年的年生产总值 t为年生产总值的年增长量 n为年份 则循环体为 t 0 05a a a t n n 1 2 初始值 若将2013年的年生产总值堪称计算的起始点 则n 2013 a 200 3 控制条件 a 300时 终止循环 是 否 a 300 本题的当型循环结构程序框图为 例右边的程序框图 输出S 题型一 程序框图的阅读与理解 14 练习 右边的程序框图输出S 9 题型二 程序框图的补充 分析 空格位置判断条件 应该考虑循环的终止条件是什么 应该填入 i 10 例求的值 设计的算法框图如右 应该在空格位置填入什么条件 1 2014 湛江二模 下列语句不属于基本算法语句的是 A 赋值语句B 运算语句C 条件语句D 循环语句 练习 解 计算机的程序设计语言很多 但基本的算法语句有五种 输入语句 输出语句 赋值语句 条件语句 循环语句 故答案为B B 2 若下列算法的程序运行的结果为S 132 那么判断框中应填入的关于k的判断条件是 解 本题考查根据程序框图的运算 写出控制条件按照程序框图执行如下 s 1k 12s 12k 11s 12 11 132k 10因为输出132故此时判断条件应为 K 10或K 11故答案为 K 10或K 11 本节课主要学习了循环结构 特别注意理解以下几个问题 1 两种循环结构框图及其特征 直到型循环结构 1 直到型循环结构特征 在执行了一次循环体后 对条件进行判断 如果条件不满足 就继续执行循环体 直到条件满足时终止循环 课堂小结 当型循环结构 2 当型循环结构特征 在每次执行循环体前 对条件进行判断 如果条件满足 就执行循环体 否则终止循环 课堂小结 3 设计一个算法的程序框图的基本思路 第二步 确定每个算法步骤所包含的逻辑结构 并用相应的程序框