模块三 第一讲到第六讲教12.doc

模块三 第一章 算法初步 学习目标 1、知道算法的含义和思想，能判别一些语句是否为算法； 2、理解程序框图的三种基本逻辑结构，能读懂程序框图所表示的算法； 3、理解输入语句，输出语句，赋值语句，能读懂简单的程序和用这三种语句编写一些简单的程序； 4、理解条件语句，能读懂用条件语句书写的简单程序； 5、理解循环语句，能读懂用循环语句书写的简单程序； 6、知道辗转相除法，更相减损术，秦九韶算法与进位制的算法思想，能用辗转相除法，更相减损术求两个正整数的最大公约数，用秦九韶算术求次多项式的值，进行各种进制的数的互化。 第一讲 算法与程序框图 基础知识 1、算法的概念： 算法通常是指按照一定规则解决某一类问题的明确的和有限的步骤。算法通常可以编成计算机的程序，让计算机执行并解决问题。 2、算法的特征： 确定性 、逻辑性、有限性、普通性。 3、程序框图： ①程序框图又称流程图，是一种用规定的程序框，流程线及文字说明来表示算法的图形，在程序框图中一个或几个程序框图的组合表示算法中的一个步骤，带有方向箭头的流程线将程序框连接起来，表示算法的执行顺序。 ②基本的程序框和功能 列表如下： 程序框 名 称 功 能 终端框（起止框） 表示一个算法的起始或结束 输入、输出框 表示一个算法输入或输出的信息 处理（执行）框 赋值、计算 判断框 判断一个条件是否成立 流程框 连接程序框 4、算法的基本逻辑结构 顺序结构 条件结构 循环结构 程 序 框 图 结 构 说 明 按照语句的先后顺序，从上而下依次执行这些语句，不具备控制流程的作用，是任何一个算法都离不开的基本结构 根据某种条件是否满足来选择程序的走向，当条件满足时，运行“是”的分支；不满足时，运动“否”的分支 从某处开始，按照一定的条件，反复执行某一处理步骤的情况，用来处理一些反复进行操作的问题 5、程序框图的画法： （1）用自然语言表述算法步骤。 （2）确定每一步所包含的逻辑结构，并用相应的程序框图表示，得到该步的程序框图。 （3）将所有步骤的程序框图用流程线连接起来，并加上开始和结束框，得到表示整个算法的程序框图。 课前热身： 1、下列语句中是算法的有 ①②③ 。 ①从慈利到长沙可先坐汽车到张家界再坐飞机抵达。 ②解方程。③求的值。④ 2、流程图中表示处理框（执行框）的是 矩形 。 3、算法的三种基本的逻辑结构是 顺序结构、条件结构、循环结构 。 4、由正三角形的边长，求它的面积应采用 顺序 结构。 5、给出算法： 第一步：输入n的值；第二步，令。 第三步：判断“”是否成立，若不是输出S，结束算法； 若是执行下一步，第四步：令S的值增加，仍用S表示。令的值增加2,仍用表示，返回第三步。 若输入则输出 6 。 范例分析 例1 某程序框图如右图所示，该程序运行 输出的值是（ A ） A、4 B、5 C、6 D、7 点评：本题要求学生读懂算法框图。 例2 下列关于基本逻辑结构说法正确的是（ A ） A、一个算法一定含有顺序结构 B、一个算法一定含有条件结构 C、一个算法一定含有循环结构 D、以上说法都不对 点评：此题旨在让学生知道基本逻辑结构。 例3 已知算法如下： （1）输入实数， （2）若，执行（3）；否则，执行（6）； （3）； （4）输出； （5）结束； （6）若，执行（7），否则执行（10）； （7）； （8）输出； （9）结束； （10）； （11）输出； （12）结束； [1]指出其功能（用算式表示）； [2]将该算法用程序框图来表述。 解：[1]这是一个输入的值， 求函数值的算法， 并且 [2]如右图 点评：此题目在考查学生对算法语句的理解能力，要求学生能读懂较简单的算法语句。 例4 作“求任意五个数中最大数的算法”的程序框图。 分析：首先写一个算法，根据算法作程序框图。 （1）把的值赋予M，1赋予N。 （2）若，那么执行第（3）步； 若，那么把的值赋予M 再执行第（3）步。 （3）把赋予 （4）若那么再执行第（2）步， 如果，那么输出M的值。 解：程序框图如图： 点评：本题要求学生理解算法语句，并能根据 算法语句画出相应的程序框图。 达标练习 1、用二分法求方程的近似根的算法中要用到的算法结构是（ D ） A、顺序结构 B、条件结构 C、循环结构 D、以上都要用到 2、下面的程序框图是循环结构的是（ C ） A、①② B、②③ C、③④ D、②④ ① ② ③ ④ 3、语句的正确含义为 把b-6的值赋给b