14算法的概念和表示方法

1、1.4算法及其表示方法环节导 入 新 课讲 授 新 课教师活动【复习提问】I、编程解决问题的基本 过程？【知识导入】1、分析问题、设计算法、 编写代码、调试运行、检测结果【知识导入】2、编程的核心：设计 算法我们这节课要学习的内容就是设计 算法【课件展示】、算法的定义：解 决问题的方法与步骤的集合。I、举例 算式、乐谱、菜谱二、算法的设计教师话语上节课我们讲了计算机解决问题-共包 括五个步骤.第一的展本过程，步我们要 先分析问题，在这个阶段我们需要了解问 题的要求是什么.我们已知还有就是我们 需要达到一条件是什么.个什么样的结 果。接下来第二步对我们来说就是找到解决 问题的方法，实际上如果一个

2、问题能够解 决，最重要的是你找到r解决的方法，而 这个解决问题的方法我们称之为算法。所以说你如果想让计算机解决问题”你能 否找到一个合适的算法，能否设计出合适 的算法这是最重要的-步，W此在整个计 算机解决问题过程中，设计算法是计算机 解决问题的核心”那我们今天就来研究- 下如何设计算法？肯先我们先来解下算法的定所谓的 算义，其实刚才我们已经说了，那你把解 题法就是你解决问题的方法，能用到的所 有步骤集合在-起就构成r它的算法，非 常容易理解。给大家举个例了，比如说我 现在给你出道应用我们需题”这道应用题 你怎么解决的，那你所列的式子就是这要 列些式了，道应用题的算法。不是所 但是大家要注意一

3、个问题，乐队在演比如 说，有的算法都是算式，那他要按照乐谱 进行演奏，奏的时候，厨乐谱就是步骤， 是乐队演奏的算法。师在做菜的时候会按 照头脑中的菜谱菜谱对先放什么后放什 么”进行操作，于附师來说就是做菜时 的算法。算法其实就是你所有解题的步骤接下来 我们用-个小组活集合在-起.学生活动思考，回答思考，回答思考，回答认真听讲索，流程图常用的符号都有哪些？我们 要用到的是首先程序开始呢.起止框，起 |:框用圆角矩形来衣示，接下来呢，我们 的每一个步骤都写在矩形然后框里，这个 矩形框就叫做处理框，当你设计需要判断 的吋候，我们就需要画在判断框里，这个 判断框是菱形框，同时犬家需要注意一个 问题.需

4、要判断认真听 讲ms-wsEfHfms."繇M縣ft離赫n 纹.砒84缽i"T 1比如判断的讲的话，会出现多个可能性，结果“是”的情况下，我们该怎么办，授“否”的 情况下，我们该怎么办，所以、阐述流程图中符号元素的含义新2两个结果是或判断框应该有两条出路，课者不是。接下来如果你设计到计算机处理可能往计算机中输入数据或者输问题，那么我们 就需要把它写在输入出数据，最需要用户输入输出时使用。输出框，不能调大家注意你的步骤 是有顺序的，就把每个步换顺序，如何体现顺序呢，箭头的方向代表算法骤用箭头來连接，这 样我们把这些图形元素结合的顺序。根据你的需要构成了我们的流在一起，程图。【

5、谍堂活 动那下面，我们來看这道问题，我们2】小组活动：I、提出问题：利用计算机计算起來完成这个小组活动。10000 以内奇数的和，并画出流 程图。请同学们以小组为单位，如何利用流程图来描述算法，计算思考10000以内的奇数和，那么先请同学们并讨论2、用自然语言描述解题步骤通过讨论一下，说出解决这道题都需要那些领ord来iffli til 10000步骤。那现在我是用自然语 言來描述最以内奇数的关键的步骤，那大家能不能用流程图来和算法流程表示。 图思考 并讨论派下面请同啓们以小组为单位，组以、学生思考讨论并绘制出“310000长来画闸述算法的来 绘制流Word出流程图，请同学们用设内奇数的和”流

6、程图。计过程程图，5分钟时间，看 哪组最先完成， 请同学们展示一下，并说出你的步骤。展品作组各、展示学生的流程图并加以点评。4第步画在我们程序开始和结束，讲 授 新 课示、评价起II:框里”刚才同啓们说得很好，我们再 来总结-下。5、教师归纳总结绘制“10000以内奇数 的和”流程图的基本步骤以握示大家，我们需要计算10000内的奇 数和，如果想利用计算机來算，所以我首 先定义-个变量来存放奇数，先给大家一 个提示。，第一步我们就要定义一个变 量XI,肯用它来放奇数.奇数的初始值 为那么第二步呢？我们需要定义先X=l, 一个变量放什么呢？奇数和，奇数和初0。 下一步我们要干什么呢？要始值为是不

7、 是判断计算10000以内的奇数和，10000 还求和吗？不求和*什么？超过以内，所 10000第三步判断奇数是否在以需要判 断。怎样求和呢？第四步就该求和了 改什么样10奇数和为，现在奇数为就求 出新的和.1? c=c+x的式子加上那下一 步找到下时-和为1.当奇数=1下-把它 加在我们的和上。一个奇数个奇数怎 么能得到呢，现在奇数为1。认真听讲X=X+2+2+l? ?看我们要重新回到判 断，第六步，再重新进行一次什么？满足 什么条件*,还是不是小r-10000回到第 三步，看X如果是继续计算这个奇数与原来奇数导的步。指三步到和，重复第第六，第三步的判断是“否” 的时X>10000这就是C候，我们就可以把结果输