1、对于一项任务，按照事先设计好的步骤，一步一步地执行，并在有限步内完成任务，则这些步骤称为完成该任务的一个算法2算法的特征（1）确定性：即求解的过程是事先确定的，有确定的步骤在执行算法的过程中，我们只是机械地一步一步地照着做（2）可行性：即算法执行过程中的每一步都是能够做到的（3）有穷性：即算法在有穷步骤之后结束，这包含着算法运行的时间是有限的，运行时（在计算机中需要的存储）空间也是有限的不满足有穷性的算法是没有实际意义的（4）通用性：一般来说，算法应有某种通用性，可以解决某一类问题（5）有输出特征：算法执行之后应有结果，应完成给定的任务四、数学运用1例题例1给出求1234567的一个算法解析：
2、本例主要是培养学生理解概念的程度，了解解决数学问题都需要算法算法一：按照逐一相加的程序进行第一步计算12，得到3；第二步将第一步中的运算结果3与3相加，得到6；第三步将第二步中的运算结果6与4相加，得到10；第四步将第三步中的运算结果10与5相加，得到15；第五步将第四步中的运算结果15与6相加，得到21；第六步将第五步中的运算结果21与7相加，得到28算法二：可以运用公式123n直接计算第一步取n7；第二步计算；第三步输出运算结果点评：本题主要考查学生对算法的灵活准确应用和自然语言表达一个问题的算法的方法算法不同，解决问题的繁简程度也不同，我们研究算法，就是要找出解决问题的最好的算法例2给出
3、求解方程组的一个算法消元法，步骤：第一步方程不动，将方程中的x的系数除以方程中x的系数，得到乘数m2；第二步方程减去m乘以方程，消去方程中的x项，得到第三步将上面的方程组自下而上回代求解，得到y1，x2，所以原方程组的解为，这种消元回代的算法适用于一般线性方程组的求解一个算法，就是一个有穷规则的集合，它为某个特定类型问题提供了解决问题的运算序列其中的每条规则必须是明确定义的、可行的序列的终止表示问题得到解答或指出问题没有解答2练习课本P36页第1题五、要点归纳与方法小结本节课学习了以下内容：算法的概念和算法的特征1.2.1顺序结构1. 理解流程图的概念以及顺序结构2. 能识别和理解简单的框图的
4、功能 3. 能运用顺序结构设计流程图以解决简单的问题1. 流程图的概念以及顺序结构的应用2. 用流程图表示算法用流程图表示算法1. 通过模仿、操作、探索，经历设计流程图表达求解问题的过程，加深对流程图的感知2. 在具体问题的解决过程中，掌握基本的流程图的画法和顺序结构1情境：回答下面的问题：（1） ；（2） ；2问题：已知，求的最小值，试设计算法 学生讨论，教师引导学生进行表达 解 取； 计算； 若，则输出；否则，使，转上述算法可以用框图直观地描述出来：教师边讲解边画出第7页图1-2-1，这样的框图我们称之为流程图（复习）1流程图的概念：流程图是用一些图框和流程线来表示算法程序结构的一种图形程
5、序它直观、清晰，便于检查和修改.其中，图框表示各种操作的类型，图框中的文字和符号表示操作的内容，流程线表示操作的先后次序2构成流程图的图形符号及其作用（课本第7页），结合图形讲解3规范流程图的表示：使用标准的框图符号；框图一般按从上到下、从左到右的方向画，流程线要规范；除判断框外，大多数框图符号只有一个进入点和一个退出点.在图形符号内描述的语言要非常简练、清楚.4从流程图可以看出，该算法步骤中，有些是按顺序执行，有些需要选择执行，而另外一些需要循环执行事实上，算法都可以由顺序结构、选择结构、循环结构这三块“积木”通过组合和嵌套表达出来5顺序结构的概念：依次进行多个处理的结构称为顺序结构1顺序结
6、构举例例1写出作的外接圆的一个算法解 作的垂直平分线； 作的垂直平分线； 以与的交点为圆心，为半径作圆，圆即为的外接圆说明1以上过程通过依次执行到这三个步骤，完成了作外接圆这一问题，这种依次进行多个处理的结构就是顺序结构2上述算法的流程图如下图1所示，它是一个顺序结构作的垂直平分线 以与的交点为圆心，为半径作圆 图1 图2例2已知两个单元分别存放了变量和的值，试交换这两个变量值说明1在计算机中，每个变量都分配了一个存储单元，它们都有各自的地址2为了表达方便，我们用符号“”表示“把赋给”.解为了达到交换的目的，需要一个单元存放中间变量 算法是： ； 先将的值赋给变量，这时存放变量的单元可作它用
7、再将的值赋给，这时存放变量的单元可作它用 最后将的值赋给，两个变量和的值便完成了交换说明：上述算法的流程图如上图2所示，它是一个顺序结构输出例3 半径为的圆的面积计算公式为，当时，写出计算圆面积的算法，画出流程图解算法如下： 输出 上述算法的流程图如右图所示，它是一个顺序结构2练习：课本第9页练习第1，2题1流程图的概念：流程图是用一些图框和流程线来表示算法程序结构的一种图形程序它直观、清晰，便于检查和修改. 2画流程图的步骤：首先用自然语言描述解决问题的一个算法，再把自然语言转化为流程图；3顺序结构的概念：1.2.2选择结构1理解流程图的选择结构这种基本逻辑结构2能识别和理解简单的框图的功能
8、 3. 能运用三种基本逻辑结构设计流程图以解决简单的问题 1. 选择结构及画法1. 选择结构2. 在具体问题的解决过程中，掌握基本的流程图的画法和流程图的三种基本逻辑结构某铁路客运部门规定甲、乙两地之间旅客托运行李的费用为 其中（单位：）为行李的重量试给出计算费用（单位：元）的一个算法，并画出流程图解算法为： 输入行李的重量； 如果，那么，否则； 输出行李的重量和运费上述算法可以用流程图表示为：教师边讲解边画出第10页图1-2-6在上述计费过程中，第二步进行了判断1选择结构的概念：先根据条件作出判断，再决定执行哪一种操作的结构称为选择结构如图：虚线框内是一个选择结构，它包含一个判断框，当条件成
9、立（或称条件为“真”）时执行，否则执行2说明：（1）有些问题需要按给定的条件进行分析、比较和判断，并按判断的不同情况进行不同的操作，这类问题的实现就要用到选择结构的设计；（2）选择结构也称为分支结构或选取结构，它要先根据指定的条件进行判断，再由判断的结果决定执行两条分支路径中的某一条；（3）在上图的选择结构中，只能执行和之一，不可能既执行，又执行，但或两个框中可以有一个是空的，即不执行任何操作；（4）流程图图框的形状要规范，判断框必须画成菱形，它有一个进入点和两个退出点3思考：教材第7页图所示的算法中，哪一步进行了判断？1选择结构举例例1（教材第10页例3）设计求解一元二次方程的一个算法，并画
10、出流程图分析由于一元二次方程未必总有实数根，因此，求解时，要先计算判别式，然后比较与的大小，再决定能否用求根公式求解所以，在算法中应含有选择结构思考：如果要输出根的详细信息（区分是两个相等的实数根还是不等的实数根），如何修改上述算法和流程图？输入例2设计一个求任意数的绝对值的算法，并画出流程图解 输入任意实数； 若，则； 输出 算法流程图如右课本第11页练习第1，2，3题先根据条件作出判断，再决定执行哪一种操作的结构称为选择结构2理解选择结构的逻辑以及框图的规范画法，选择结构主要用在判断、分类或分情况的问题解决中1.2.3循环结构1. 理解流程图的循环结构这种基本逻辑结构 2. 能识别和理解简
11、单的框图的功能3. 能运用三种基本逻辑结构设计流程图以解决简单的问题1. 通过模仿、操作、探索，经历设计流程图表达求解问题的过程，加深对流程图的感知2. 在具体问题的解决过程中，掌握基本的流程图的画法和流程图的三种基本逻辑结构北京获得了2008年第29届奥运会的主办权你知道在申奥的最后阶段，国际奥委会是如何通过投票决定主办权归属的吗？对遴选出的5个申办城市进行表决的操作程序是：首先进行第一轮投票，如果有一个城市得票超过总票数的一半，那么该城市就获得举办权；如果所有申办城市得票数都不超过总票数的一半，则将得票数最少的城市淘汰，然后重复上述过程，直到选出一个申办城市为止怎样用算法结构表述上面的操作
12、过程？ 学生讨论，教师引导学生进行算法表达，然后画出流程图解：算法为： 投票； 统计票数，如果有一个城市得票超过总票数的一半，那么该城市就获得举办权，转，否则淘汰得票数最少的城市，转； 宣布主办城市教师边讲解边画出第12页图1循环结构的概念：需要重复执行同一操作的结构称为循环结构虚线框内是一个循环结构，先执行框，再判断给定的条件是否为假；若为假，则再执行，再判断给定的条件是否为假，如此反复，直到为真，该循环过程结束（1）循环结构主要用在反复做某项工作的问题中；（2）循环结构是通过选择结构来实现 教材第7页图所示的算法中，哪些步骤构成了循环结构？1循环结构举例例1（教材第13页例4）写出求值的一
13、个算法，并画出流程图算法1：逐一相加（见教材第13页）； 算法2： ； 使 使 求，乘积结果仍放在变量中 使的值增加1 如果，转，否则输出1算法2中各种符号的意义； 2算法2不仅形式简练，而且具有通用性、灵活性其中，组成一个循环，在实现算法时要反复多次执行，步骤，直到执行时，经过判断，乘数已超过规定的数为止算法流程图如右练习1：写出求值的一个算法，并画出流程图 例2设计一个计算10个数平均数的算法，并画出流程图分析：由于需要依次输入10个数，并计算它们的和，因此，需要用一个循环结构，并用一个变量存放数的累加和在求出10个数的总和后，再除以10，就得到10个数的平均数 输入； 输入一个数 求，其
14、和仍放在变量中 如果，转， 如果，退出循环 将平均数存放到中 输出 输出平均数1本题中的第一步将赋值于，是为这些数的和建立存放空间；2在循环结构中都有一个计数变量（本题中的）和累加变量（本题中的），计数变量用于记录循环次数（本题实质是为了记录输入的数的个数），累加变量用于输出结果计数变量与累加变量一般是同步进行的，累加一次，计数一次课本第15页练习第1，2 题练习1 答案： ； 如果，转，否则输出练习2答案： 将50个学生中成绩不低于80分的学生的学号和成绩打印出来需要重复执行同一操作的结构称为循环结构它主要用在反复做某项工作的问题中2用循环结构画流程图：确定算法中反复执行的部分，确定循环的转
15、向位置和终止条件3选择结构与循环结构的区别与联系：区别：选择结构通过判断执行分支，只是执行一次；循环结构通过条件判断可以反复执行；联系：循环结构是通过选择结构来实现的，循环结构中一定包含选择结构4在循环结构中都有一个计数变量（本题中的）和累加变量（本题中的计数变量用于记录循环次数（本题实质是为了记录输入的数的个数），累加变量用于输出结果计数变量与累加变量一般是同步进行的，累加一次，计数一次1.2流程图1.理解流程图的概念；2.能识别和理解简单框图的功能 流程图的概念一、建构教学其中，图框表示各种操作的类型，图框中的文字和符号表示操作的内容，流程线表示操作的先后次序2规范流程图的表示：在图形符号
16、内描述的语言要非常简练、清楚二、数学运用例1已知，写出求的一个算法，并画出流程图解 ； 输出， ， ， 输入成绩 结束开始 若，转，否则输出例2 高一某班一共有50名学生，设计一个算法，统计班上数学成绩良好（分数大于80且小于90）和优秀（分数大或等于90）的学生人数，并画出流程图算法如下： ，； 输入成绩； 若，则，转； 若，则； 若，转，否则，输出和；三、要点归纳与方法小结1如何识别简单的流程图所描述的算法.2. 能识别和理解简单框图的功能1.3.11.3.2赋值语句和输入、输出语句1通过实例，使学生理解三种基本的算法语句（输入语句、输出语句和赋值语句）的表示方法、结构和用法2能初步应用这
17、种基本的算法语句表示算法，编写类BASIC程序3进一步体会算法的基本思想，学会有条理地、清晰地表达解决问题的步骤，提高逻辑思维能力1. 输入语句、输出语句和赋值语句的表示方法、结构和用法2. 用这三种基本的算法语句表示算法理解输入语句、输出语句和赋值语句的表示方法、结构和用法1. 通过实例，发展对解决具体问题的过程与步骤进行分析的能力2. 通过模仿、操作、探索，经历设计算法、设计框图、编写程序以解决具体问题的过程，发展应用算法的能力3. 在解决具体问题的过程中学习三种基本语句，感受算法的重要意义问题1已知我班某学生上学期期末考试语文、数学和英语学科成绩分别为80，100，89，试设计适当的算法
18、求出这名学生三科的平均分算法：S1 a80S2 b100S3 c89S4 A（abc）/3S5 输出A1学生讨论，教师引导学生写出算法并画出流程图 流程图：a80b100c89A（a+b+c）/3输出A2怎样将以上算法转换成计算机能理解的语言呢？下面我们将通过伪代码学习基本的算法语句三、建构教学1伪代码： 伪代码是介于自然语言和计算机语言之间的文字和符号，是表达算法的简单而实用的好方法为了今后能学好计算机语言，我们在伪代码中将使用一种计算机语言“BASIC语言”的关键词2赋值语句：赋值语句是将表达式所代表的值赋给变量的语句例如：“”表示将的值赋给，其中是一个变量，是一个与同类型的变量或表达式赋
19、值语句中的赋值号“”的左右两边不能对换，它将赋值号右边的表达式的值赋给赋值号左边的变量；赋值语句左边只能是变量名字，而不是表达式，右边表达式可以是一个数据、常量或表达式；对于一个变量可以多次赋值3输入、输出语句：输入、输出语句分别用“Input”（或者“Read”）和“Print”来描述数据的输入和输出（1）输入语句与赋值语句的区别在于：赋值语句可以将一个代数表达式的值赋于一个变量，而输入语句由于要求输入的值只能是具体的常数，不能是函数、变量或表达式，因此输入语句只能将读入的具体数据赋给变量（2）输出语句的主要作用是：输出常量、变量的值和系统信息；输出数值计算的结果例如：可以将问题1中的算法改
20、进为求任意三门功课的平均值的算法伪代码：Read a，b，cPrint A流程图：输入a,b,c输入语句“Read a，b”表示输入的数据依次送给a，b；“Print A”表示输出运算结果A例1写出求时多项式的值的算法算法1 算法2 说明以上两种算法，算法1要做6次乘法，算法2只要做3次乘法，由此可见，算法的好坏会影响运算速度；算法2称为“秦九韶算法”，其算法特点是：通过一次式的反复计算，逐步得出高次多项式的值；对于一个次多项式，只要做次乘法和次加法附：秦九韶（12021261年），字道古，普州安岳（今四川安岳）人他是我国古代最有成就的数学家之一著有数学名著数书九章（又名数学九章）该书共十八卷
21、，分为大衍、天时、田域、测望、赋役、钱谷、营建、军旅、市易等九大类，每类用九个例题全书共八十一题）来阐明各种算法这部中世纪的数学杰作，许多方面都有创造，而书中最突出的成就是“大衍求一术”和高次方程的数值解法“正负开方术”，是具有世界意义的成就例2“鸡兔同笼”是我国隋朝时期的数学著作孙子算经中的一个有趣而具有深远影响的题目：“今有雉兔同笼，上有三十五头，下有九十四足，问雉兔各几何？”请你先列出解决这个问题的方程组，并设计一个解二元一次方程组的通用算法，并画出流程图，写出伪代码解设有只鸡，只兔子，则设二元一次方程组为用消元法解得，因此，只要输入相应的未知数的系数和常数项，就能计算出方程组的解，即可输出的值课本第18页 练习1题赋值语句、输入语句、输出语句的结构和作用1.3.3条件语句1. 通过实例正确理解条件语句的概念、表示方法、结构和用法了解条件语句在程序中起判断转折作用，在解决实际问题中起决定作用通过具体的实例，理解掌握条件语句的格式及功能 2. 能初步用条件语句设计算法、表达解决具体问题的过程（即编写程序）3. 进一步体会算法的基本思想，学会有条理地、清晰地表达解决问题的步骤，提高逻辑思维能力1. 条件语句的表示方法、结构和用法2. 用条件语句表示算法理解条件语句的表示方法、结构和用法
