5.2　程序框图(2)教案-2020-2021学年高二下学期高教版中职数学职业模块工科类

【课题】 5.2　程序框图（二） 【教学目标】 知识目标： （1）掌握程序框图的基本图例． （2）会利用三种算法的程序框图，画出简单的算法的程序框图． 能力目标： 通过程序框图的学习，能准确、直观地绘制程序框图，会用程序框图来描述算法． 【教学重点】 用程序框图来描述算法中的逻辑处理过程． 【教学难点】 条件结构和循环结构的程序框图． 【教学设计】 例3给出了分析、写出算法、画出框图的全部过程．排序问题是计算机编程过程中的一个经典问题．本节课所介绍的方法俗称“冒泡法”，小的数据像水中的气泡一样向上浮动，而大的数据像石头一样沉入水底．例4中，只给出算法的程序框图． 【教学备品】 教学课件． 【课时安排】 2课时．(90分钟) 【教学过程】 教 学 过 程 教师 行为 学生 行为 教学 意图 时间 *揭示课题 5.2程序框图 介绍 了解 0 *巩固知识 典型例题 例3　将一组数 按照从小到大的顺序排序，写出算法并绘制算法程序框图． 分析 先把数据中的第1个元素与第2个元素比较，如果第1个大于第2个，则交换两者的位置，反之则不交换；接着比较第2个元素与第3个元素……这样比较、交换一遍后，数组当中最大的元素已经排到了最后；接下来从第1个元素开始，循环前面的操作，循环的次数比元素的个数少1，每次循环时比较大小的次数比上一次循环次数少1.这样每次循环的结果都是把大的元素排到最后． 解 本题的算法为： 第一步 输入数据； 第二步　比较前两个数，若第1个数小于第2个，则两个数的顺序不变，否则，交换这两个数的位置； 第三步　按这样的原则，比较第2个数与第3个数，前者小则两数位置不变，否则，交换这两个数的位置；直到比较完最后两个数（称为“一趟”）．通过这一趟的比较使最大的数排到了最后． 第四步　以此类推，每一趟把最大数放到最后，从而完成五个数的排序． 程序框图为图5-7所示： 图5-7 【想一想】 根据题意，第一趟后的结果是什么？ 例4　对候选人得票的统计程序．设有三个候选人，每次输入一个得票的候选人的名字，要求最后输出各人得票结果．（当输入“结束”二字时，表示输入完成．）绘制其算法的程序框图． 解　设有m个人参加投票．算法的程序框图如图5－8所示． 图5－8 说明：其中i、j、k表示候选人的得票数． 【想一想】