资源描述：
《高一数学必修3教学教案 1.1.2程序框图(1).ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、一、课题引入问题：怎样让计算机来解决问题？1、先将解决问题的过程分解成若干个明确的步骤，即算法2、用计算机能够接受的“语言”把算法编成程序；3、用计算机运行该程序得到所要结果.一、课题引入问题：把大象装进冰箱分几步?1.1.1算法的概念算法的特点：(1)有序性(2)明确性(3)有限性(4)不唯一性(5)普遍性(有穷性)(确定性)顺序性与正确性(逻辑性或程序性)二、基础知识讲解1、算法：在数学中，现代意义上的“算法”通常是指可以用计算机来解决的某一类问题的程序或步骤，这些程序和步骤必须是明确和有效的而且能够在有限步之内完成。课堂随练、判断下列关于算法的说法是否确：(1)求解某
2、一类问题的算法是唯一的；(2)算法必须在有限步操作之后停止;(3)算法的每一步必须是明确的，不能有歧义或模糊;(4)算法执行后一定产生确定的结果.1、算法：在数学中，现代意义上的“算法”通常是指可以用计算机来解决的某一类问题的程序或步骤，这些程序和步骤必须是明确和有效的而且能够在有限步之内完成。二、基础知识讲解例1、(1)设计一个算法，判断7是否为质数.(2)设计一个算法，判断35是否为质数.只能被1和自身整除的大于1的整数叫质数整除是指整数a除以自然数b除得的商正好是整数而余数是零，我们就说a能被b整除（或说b能整除a）三、例题分析(1)算法:第一步,用2除7,得到余数1
3、.因为余数不为0,所以2不能整除7.第二步,用3除7,得到余数1.因为余数不为0,所以3不能整除7.第三步,用4除7,得到余数3.因为余数不为0,所以4不能整除7.第四步,用5除7,得到余数2.因为余数不为0,所以5不能整除7.第五步,用6除7,得到余数1.因为余数不为0,所以6不能整除7.因此,7是质数.例1、(1)设计一个算法，判断7是否为质数.(2)设计一个算法，判断35是否为质数.(2)算法:第一步,用2除35,得到余数1.因为余数不为0,所以2不能整除35.第二步,用3除35,得到余数2.因为余数不为0,所以3不能整除35.第三步,用4除35,得到余数3.因为余数
4、不为0,所以4不能整除35.第四步,用5除35,得到余数0.因为余数为0,所以5能整除35.因此,35不是质数.例1、(1)设计一个算法，判断7是否为质数.(2)设计一个算法，判断35是否为质数.思考：你能写出“判断整数n(n>2)是否为质数”的算法吗？例1、(1)设计一个算法，判断7是否为质数.(2)设计一个算法，判断35是否为质数.只能被1和自身整除的大于1的整数叫质数第四步：判断r是否为零。若为零，可得n不是质数，结束算法；否则i的值增加1，仍用i来表示第一步：给定大于2的整数n第二步：令i＝2第五步：判断i是否大于n－1，若是，n为质数。若否，返回第三步思考：能否写
5、出“判断整数n(n>2)是否为质数”的算法？第三步：用i除n，得到余数r。求以r为半径的圆的面积的算法：第一步，输入圆的半径r；第二步，计算圆的面积S=πr2；第三步，输出圆的面积S.开始输出S结束输入r程序框图:练习1、程序框图：又称流程图，是一种用程序框、流程线及文字说明来准确、直观地表示算法的图形。在程序框图中，一个或几个程序框的组合表示算法中的一个步骤；带有方向箭头的流程线将程序框连接起来，表示算法步骤的执行顺序。1.1.2程序框图第一课时程序框名称功能终端框（起止框）表示一个算法的起始和结束输入、输出框表示一个算法输入和输出的信息处理框（执行框）赋值、计算判断框判
6、断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”.连接点连接程序框图的两部分流程线连结程序框程序框、流程线及其功能二、基础知识讲解输入n求n除以i的余数r开始i>n-1或r=0?i＝i＋1i=2否n不是质数n是质数r=0?否是①①结束是起止框终端框输入、输出框执行框判断框流程线连接点(1)程序框图一般按照从上到下、从左到右的方向画图；(2)若一个流程图需要分开来画，要在断开处画上连接点，并标出连接的号码，如：①②等等。(3)判断框是唯一一个具有超过一个退出点的图形符号，其他的程序框只有一个进入点和退出点。二、基础知识讲解2、注意：3、程序框图
7、的三种基本逻辑结构：⑴顺序结构输入ni=0n不是质数n是质数r=0?否是⑵条件结构⑶循环结构i>n-1或r=0?求n除以i的余数ri＝i＋1否是步骤n步骤n＋1(1)顺序结构：顺序结构是由若干个依次执行的步骤组成的，这是任何一个算法都离不开的基本结构。算法：第四步：输出三角形的面积S。三、例题分析程序框图：开始输入a，b，c的值①①结束输出S算法：第四步：输出三角形的面积S。⑴(2)条件结构：步骤A步骤B满足条件？否是步骤A满足条件？否是⑵3、程序框图的三种基本逻辑结构：二、基础知识讲解算法的流程根据条件是否成立有
