第一章 算法初步 算法与程序框图.1 算法的概念.pptVIP

第一章 算法初步 1.1 算法与程序框图 1.1.1 算法的概念;问题提出;算法的概念;知识探究（一）：算法的概念; ①+②×2，得 5x=1 . ③;思考3:参照上述思路，一般地，解方程 组 的基 本步骤是什么？;第一步，①× - ②× ，得 . ③;思考4:根据上述分析，用加减消元法解二元一次方程组，可以分为五个步骤进行，这五个步骤就构成了解二元一次方程组的一个“算法”.我们再根据这一算法编制计算机程序，就可以让计算机来解二元一次方程组.那么解二元一次方程组的算法包括哪些内容？ ;思考5:一般地，算法是由按照一定规则解决某一类问题的基本步骤组成的.;;思考7:根据上述分析，你能归纳出算法的概念吗？ ;知识探究（二）:算法的步骤设计;思考2:如果让计算机判断35是否为质数，如何设计算法步骤？ ;思考3:整数89是否为质数？如果让计算机判断89是否为质数，按照上述算法需要设计多少个步骤？ ;思考4:用2～88逐一去除89求余数，需要87个步骤，这些步骤基本是重复操作，我们可以按下面的思路改进这个算法，减少算法的步骤.;用i除89，得到余数r； ;思考5:一般地，判断一个大于2的整数是否为质数的算法步骤如何设计？ ;理论迁移;第一步，取函数f(x)，给定精确度d. ;a;;作业: P5练习：1，2.;1.1.2 程序框图与算法 的基本逻辑结构 ;问题提出;程序框图与顺序结构;知识探究（一）：算法的程序框图;思考2:我们将上述算法用下面的图形表示：;上述表示算法的图形称为算法的程序框图又称流程图，其中的多边形叫做程序框，带方向箭头的线叫做流程线，你能指出程序框图的含义吗？;思考3:在上述程序框图中，有4种程序框，2种流程线，它们分别有何特定的名称和功能？ ;图形符号 ;思考4:在逻辑结构上，“判断整数n（n2）是否为质数”的程序框图由几部分组成？;知识探究（二）：算法的顺序结构;思考2:若一个三角形的三条边长分别为a，b，c，令 ，则三角形的面积 .你能利用这个公式设计一个计算三角形面积的算法步骤吗？;思考3:上述算法的程序框图如何表示？; 例1 一个笼子里装有鸡和兔共m只，且鸡和兔共n只脚，设计一个计算鸡和兔各有多少只的算法，并画出程序框图表示.;开始; 例2 已知下图是“求一个正奇数的平方加5的值”的程序框图，若输出的数是30，求输入的数n的值.;顺序结构的程序框图的基本特征：;作业: P20习题1.1B组：1.;1.1.2 程序框图与算法 的基本逻辑结构 ;问题提出; 2.顺序结构是任何一个算法都离不开的基本逻辑结构，在一些算法中，有些步骤只有在一定条件下才会被执行，有些步骤在一定条件下会被重复执行，这需要我们对算法的逻辑结构作进一步探究.;条件结构与循环结构;知识探究（一）：算法的条件结构;满足条件？;思考2:判断“以任意给定的3个正实数为三条边边长的三角形是否存在”的算法步骤如何设计？;开始;知识探究（二）：算法的循环结构;思考2:某些循环结构用程序框图可以表示为： ;思考3:还有一些循环结构用程序框图可以表示为：;思考4:计算1+2+3+…+100的值可按如下过程进行：; 第四步，判断i100是否成立.若是，则输出S，结束算法；否则，返回第二步.;思考5:用直到型循环结构，上述算法的程序框图如何表示？;思考6:用当型循环结构，上述算法的程序框图如何表示？; 例 设计一个求解一元二次方程ax2+bx+c=0的算法，并画出程序框图表示. ;程序框图：;（3）条件结构和循环结构的程序框图各有两种形式，相互对立统一.;作业： P20习题1.1A组：2，3.;1.1.2 程序框图与算法 的基本逻辑结构 ;问题提出;条件结构;循环结构; 2.在学习上，我们要求对实际问题能用自然语言设计一个算法，再根据算法的逻辑结构画出程序框图，同时，还要能够正确阅读、理解程序框图所描述的算法的含义，这需要我们对程序框图的画法有进一步的理解和认识.;程序框图的画法;知识探究（一）：多重条件结构的程序框图;思考2:该算法的程序框图如何表示？ ;思考3：你能画出求分段函数;思考1：用“二分法”求方程 的近似解的算法如何设计？ ;思考2:该算法中哪几个步骤可以用顺序结构来表示？这个顺序结构的程序框图如何？;思考3:该算法中第四步是什么逻辑结构？这个步