第二章 算法初步学习目标 1.提高把具体问题的求解转化为算法步骤的能力.2.能正确选择并运用三种逻辑结构框图表示具体问题的算法.3.提高读图能力.知识点一 三种逻辑结构思考 1 我们先后学了三种逻辑结构,你能简述一下什么时候会用到它们吗? 思考 2 循环结构是个难点.你认为循环结构的关键在哪里?需要注意些什么? 知识点二 用算法框图表示算法设计一个算法的算法框图通常要经过以下步骤:第一步,用____________表述算法步骤.第二步,确定每一个算法步骤所包含的逻辑结构,并用相应的________表示,得到该步骤的算法框图.第三步,将所有步骤的框图用________连接起来,并加上终端框,得到表示整个算法的算法框图.类型一 算法的设计例 1 已知函数 y=试设计一个算法,输入 x 的值,求对应的函数值. 反思与感悟 设计一个具体问题的算法,通常按以下步骤:(1)认真分析问题,找出解决此题的一般数学方法;(2)借助有关变量或参数对算法加以表述;(3)将解决问题的过程划分为若干步骤;(4)用简练的语言将这个步骤表示出来.跟踪训练 1 已知函数 y=试设计一个算法,输入 x 的值,求对应的函数值. 类型二 画算法框图例 2 设计求 1×2×3×4×…×2 013×2 014 的值的算法,并画出算法框图. 反思与感悟 算法要求指令明确,在有限步内解决问题,故用自然语言设计算法时不能大而化之.一旦用自然语言表述出算法,转换为算法框图相对简单,但画时要用对框图,并尽量使主线在一条纵轴上,以增强算法框图的条理.跟踪训练 2 如图所示的算法框图的功能是____________________________________.类型三 算法在生活中的应用例3 以 下 是 某 次 考 试 中 某 班15名 同 学 的 数 学 成 绩 :72,91,58,63,84,88,90,55,61,73,64,77,82,94,60,画出求 80 分以上的同学的平均分的算法框图. 反思与感悟 在循环结构中,要注意根据条件设置合理的计数变量、累加(乘)变量,同时条件的表述要恰当、准确.累加变量的初值一般为 0,而累乘变量的初值一般为 1.跟踪训练 3 乘坐火车时,可以托运货物.从甲地到乙地,规定每张火车客票托运费计算方法:行李质量不超过 50 kg 时按 0.25 元/kg;超过 50 kg 而不超过 100 kg 时,其超过部分按 0.35 元/kg;超过 100 kg 时,其超过部分按 0.45 元/kg.设计输入行李质量,计算出托运的费用的算法,并画出算法框图. 1.算法共有三种逻辑结构...