搜索
第一课时1.1.1算法的概念通过分析解决具体问题的过程与步骤，体会算法的思想，了解算法的含义，能用自然语言描述解决具体问题的算法。学习目标问题1阅读教材P2-3的内容，什么是算法？算法是指：按照一定规则解决某一类问题的明确和有限步骤.算法通常可以编写成计算机程序,并让计算机执行并解决问题.例喝一杯茶需要这样几个步骤:洗刷水壶、烧水、洗刷茶具、沏茶。其算法如下：算法1:第一步:洗刷水壶第二步:烧水第三步:洗刷茶具第四步:沏茶算法2:第一步:洗刷水壶第二步:烧水，烧水过程中洗茶具第三步:沏茶问题2结合上述三个例子(包括课本P2上的两个例子)与定义,总结一下算法的基本思想与特征是什么?(1)必须可以解决一类问题(一般性)(2)必须在有限步内完成(有穷性)(3)每一步的明确性和有效性(确定与可行性)若指定为数学中的算法,可以再加一个特征:计算机可以解决,如让计算机沏茶是不可能的,而让计算机求解一个二元方程组是可以实现的.例1(1)算法:(2)算法:(1)算法:“二分法”的基本思想是什么？(答案见课本P4例2)算法:课堂练习1.给定一个正实数,设计一个算法求以这个数为半径的圆的面积.算法:算法:第二、三、四课时1.1.2程序框图与算法的基本逻辑结构学习目标问题1程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形。在程序框图中，一个或几个程序框的组合表示算法中的一个步骤；带有方向箭头的流程线将程序框图连接起来，表示算法步骤的执行顺序。下图列出了几个基本的程序框、流程线和它们表示的功能图形符号名称功能终端框(起止框)表示一个算法的开始和结束输入、输出框表示一个算法的输入和输出信息处理框(执行框)赋值、计算判断框判断某一条件是否成立,成立时,出口处标明“是”或“Y”不成立时标明“否”或“N”流程线连接流程框连接点连接程序框图的两部分开始结束否是是否问题2是否顺序结构条件结构图一图二否是循环结构图三知识点1程序框图的的基本概念变式顺序结构(1)顺序结构:是由若干个依次执行的步骤组成.这是任何算法都离不开的基本结构.(如图一)程序框图开始结束程序框图开始结束计算上底长为3，下底长为7,高为6的梯形的面积,试设计该问题的算法,并画出程序框图(点金训练P8例2)变式解开始结束条件结构(2)条件结构：在一个算法中，经常会遇到一些条件的判断，算法的流程根据条件是否成立有不同的流向.条件结构就是处理这种过程的结构。常见的条件结构可以用程序框图表示为下面两种形式:否是满足条件?否是满足条件?程序框图开始否是存在这样的三角形不存在这样的三角形结束开始是否是否结束开始结束是否解循环结构(3)循环结构：在一些算法中,经常会出现从某处开始,按照一定的条件反复执行某些步骤的情况,这就是循环结构.反复执行的步骤称为循环体.循环体否是满足条件?特征:在执行了一次循环体后,对条件进行判断,如果条件不满足,就继续执行循环体,直到条件满足时终止循环.因此这种循环称为直到型循环结构.循环体否是满足条件?特征:在每次执行循环体前,对条件进行判断,如果条件满足时,就执行循环体,否则终止循环.因此这种循环称为当型循环结构.循环结构中一定包含条件结构，用于确定何时终止执行循环体开始结束是否开始结束是否开始结束是否思考直到循环算法:开始结束是否是否解算法步骤:开始结束是否解开始结束是否