第一章-算法初步1.ppt

§1.1.2.1程序框图

顺序结构和条件结构;新课:一．程序框图：又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形。;开始;开始;二．算法三种基本逻辑结构：;开始;例2已知下图是“求一个正奇数的平方加5的值”的程序框图，若输出的数是30，求输入的数n的值.;2、条件结构;例3.任意给定3个正实数，设计一个算法，判断分别以这3个数为三边边长的三角形是否存在.画出这个算法的程序框图.;例4设计一个求解一元二次方程ax2+bx+c=0的算法，并画出程序框图表示.;程序框图：;例5．你能画出求分段函数

的值的程序框图吗？;３．循环结构：在一些算法中，也经常会出现从某处开始，按照一定条件，反复执行某一处理步骤的情况，这种结构称为循环结构.;３．循环结构：在一些算法中，也经常会出现从某处开始，按照一定条件，反复执行某一处理步骤的情况，这种结构称为循环结构.;３．循环结构;第一步:确定首数a,尾数b,项数n；;思考5:用直到型循环结构，上述算法的程序框图如何表示？;思考6:用当型循环结构？;开始;开始;开始;例4.某工厂2005年的年生产总值为200万元，技术革新后预计以后每年的年生产总值都比上一年增长5%.设计一个程序框图，输出预计年生产总值超过300万元的最早年份.;开始;开始;条件结构和循环结构的基本特征：;S1；;§1.1.2.1程序框图的画法;循环结构中包含条件结构，条件结构中不含循环结构.;作业.画出;解法１.;开始;例1：用“二分法”求方程的近似解的算法如何设计？;思考１:该算法中哪几个步骤可以用顺序结构来表示？这个顺序结构的程序框图如何？;思考２:该算法中第四步是什么逻辑结构？这个步骤用程序框图如何表示？;思考３:该算法中哪几个步骤构成循环结构？这个循环结构用程序框图如何表示？;思考４:根据上述分析，你能画出表示整个算法的程序框图吗？;画程序框图的规则：

１．使用标准的框图符号

２．框图一般按从上到下，从左到右的方向画

３．除判断框外．大多数框图符号只有一个进入点和一个退出点．

４．一种判断是“是”与“否”两支的判断有且仅有两个结果，另一种是??支判断，有几种不同的结果．

５．在图形符号内描述的语言要非常简练，清楚．;算法如下:;开始;算法如下:;开始;练习：画出求三个不同实数中的最大值的程序框图.;考点２：程序框图的阅读与理解;例４.根据给出的两个流程图,分析:

(1)图1所解决的是什么问题?

(2)回答:

①当输入的x值为1时,输出y的值为多大?

②要使输出的y值为8,输入的x值为多大?

③输入的x和输出的y能相等吗?

;开始;练习.下面流程图表示一个什么样的算法?;作业：

P19练习（只要求画出算法的 程序框图）.

P20习题1.1B组：2.;知识探究（一）：多重条件结构的程序框图;思考2:该算法的程序框图如何表示？;

;思考1:在每个程序框图中，输入框与输出框是两个必要的程序框，我们用什么图形表示这个程序框？其功能作用如何？;思考2:已知函数y=x3+3x2-24x+30，求自变量x对应的函数值的算法步骤如何设计？;思考3:该算法是什么逻辑结构？其程序框图如何？;思考4:我们将该程序框图中第一个程序框省略，后四个程序框中的内容依次写成算法语句，就得到该算法的计算机程序：;INPUT“x=”；x

PRINT“y=”；y

END;新课:一.输入语句:在这个程序中，第1行中的INPUT语句称为输入语句，其一般格式是：;新课:二.输出语句:在这个程序中，第3行中的PRINT语句称为输出语句，其一般格式是：;例1写出计算一个学生语文、数学、英语三门课的平均成绩的算法、程序框图和程序.;新课:三、赋值语句：在上述求函数值的程序中，第二行中的语句称为赋值语句，其一般格式是:;例1写出计算一个学生语文、数学、英语三门课的平均成绩的算法、程序框图和程序.;例2:考察给一个变量重复赋值的程序: A=10

A=A+15

PRINTA

END

那么，A的输出值是多少？;例3写出“交换两个变量A和B的值，并输出交换前后的值”的程序.;练习1：写出下边程序运行的结果：

若输入10，20，30，则输出结果是;练习;例4:判断下列给出的输入语句、输出语句和赋值语句是否正确?为什么？;D;计算机中一些特殊程序符号：;数学符号与程序符号的对比;例6、根据