高中数学 112 程序框图与算法的基本逻辑结构课堂教学课件 新人教A版教材必修3 课件.ppt

第一章算法初步

1.1.2程序框图与算法的基本
逻辑结构判断“整数n(n>2)是否是质数”的算法开始思考?通过上述算法的两种不同表达方式的比较,你觉得用程序框图来表达算法有哪些特点?基本的程序框和它们各自表示的功能如下:开始 程序框图的三种基本的逻辑结构(1)顺序结构-----是由若干个依次执行的处理步骤组成的.这是任何一个算法都离不开的基本结构.开始(2)条件结构---在一个算法中,经常会遇到一些条件的判断,算法的流向根据条件是否成立有不同的流向.条件结构就是处理这种过程的结构.例2.任意给定3个正实数,设计一个算法,判断以这3个正实数为三条边边长的三角形是否存在,并画出这个算法的程序框图.开始循环结构循环结构分为两种------当型和直到型.是例3某工厂2005年的年生产总值为200万，技术革新以后每年的年生产总值比上一年增长5％。设计一个程序框图，输出预计年生产总值超过300万元的最早年份。由于“第二步”是重复操作的步骤，所以可以用循环结构来实现。我们按照“确定循环体”“初始化变量”“设定循环控制条件”的顺序来构造循环结构。程序框图:在学习上，我们要求对实际问题能用自然语言设计一个算法，再根据算法的逻辑结构画出程序框图，同时，还要能够正确阅读、理解程序框图所描述的算法的含义，这需要我们对程序框图的画法有进一步的理解和认识.该算法中“第一、二和三步”可以用顺序结构
来表示，这个顺序结构的程序框图如图该算法中“第四步”用条件结构来表示？这个步

骤用程序框图表示如图该算法中“第五步”包含一个条件结构，这个条件结构与“第三步”“第四步”构成一个循环结构.这个循环结构用程序框图表示如图将各个步骤的程序框图连接起来并画出开始与结束两个终端框，就得到了整个算法的程序框图设计一个算法的程序框图的基本思路：２．掌握程序框图的画法.（记住要点）