1.1.2程序框图的应用(第3课时).ppt

* 1.1.2 程序框图与算法 的基本逻辑结构 第三课时 问题提出 1.算法的基本逻辑结构有哪几种？用程序框图分别如何表示？ 步骤n 步骤n+1 顺序结构 条件结构 满足条件？ 步骤A 步骤B 是 否 (1) 满足条件？ 步骤A 是 否 (2) 循环结构 循环体 满足条件？ 是 否 直到型 循环体 满足条件？ 是 否 当型 1、设计一个算法框图：求满足1＋2 ＋ 3 ＋ … ＋ n＞22的最小正整数n。 结束 输出i i=0，s=0 开始 i = i + 1 s=s+i s22? 否 是 结束 输出i-1 i=1，s=0 开始 s=s+i i = i + 1 s22? 否 是 区别在哪？ 结束 S=S + i i = i + 1 s≤22? 输出i-1 否 是 i=1，S=0 开始 结束 i = i + 1 S=S + i s ≤ 22? 输出i 否 是 i=0，S=0 开始 2、设计一算法输出1~1000以内能被3整除的整数 结束 i= i+1 i1000? 输出i 否 是 i=0 开始 3整除i? 否 是 算法： S1：确定i的初始值为0； S2：判断i是否等于1000，若是则程序结束，否则进入S3； S3：使i增加1，判断i是否能被3整除，若能输出i，并返回S2；否则直接返回S2 2.在学习上，我们要求对实际问题能用自然语言设计一个算法