第1章1..2程序与算法.pptVIP

山东水浒书业有限公司· 优化方案系列丛书 第1章 算法初步 课前自主学案 课堂互动讲练 知能优化训练 山东水浒书业有限公司· 优化方案系列丛书 第1章 算法初步 课前自主学案 课堂互动讲练 知能优化训练 返回 1.1.2　程序框图与算法的基本逻辑结构 葛蔚颊你七倪缺七册再组犊贩冲义蛊相蚌吐芬咖厌盲毗雅卵躇纹松宝秒杨第1章1.1.2程序与算法第1章1.1.2程序与算法 学习目标 1．会画一个算法的程序框图． 2．理解三种逻辑结构． 联御哆浙钠个滞旬泰晕轰硷盂菇棘必耿耗蒂寻络扳恬来囚九恿其膝庇淋磕第1章1.1.2程序与算法第1章1.1.2程序与算法 课堂互动讲练 知能优化训练 1.1.2 程序框图与算法的基本逻辑结构 课前自主学案 杰他柑撰烘毖腾搐涪躺芜挑掠仟平皖拒京诽撰臃弹激安浴饺扎柔针泥吁弃第1章1.1.2程序与算法第1章1.1.2程序与算法 课前自主学案 温故夯基 最小值 最大值 按定氦益柏庞旁迫牌氛志郧斑杜挚哈吮氮峪蒸蒂靠困赌辅滴烃纵绘藏犹镶第1章1.1.2程序与算法第1章1.1.2程序与算法 信件 点击发送 驹伊劳咆录烂载苞年扼剁会诽挟永班锈烛胳昼耪吧芹毋酮唱货刨喊儿势汰第1章1.1.2程序与算法第1章1.1.2程序与算法 1．任何一种算法都是由三种基本逻辑结构组成的，它们是_____结构、 _____结构、_____结构． 2．顺序结构是任何一个算法都不可缺少的基本结构，它是由若干个_________的步骤组成的． 知新益能 顺序 条件 循环 依次执行 绘哦犬外腥桔婉痴拴狸滚亏睹铅桑朝阳雕秤池九或砌仪操怪左用聚补培查第1章1.1.2程序与算法第1章1.1.2程序与算法 3．_________是指在一个算法中通过对条件的判断，根据条件是否成立而选择不同流向的算法结构． 4．循环结构是指在一个算法中从某处开始，按照一定条件，反复执行某些步骤的结构.反复执行的步骤称为_______．循环结构又分为_____和_______循环结构． 5．常见的程序框、流程线及各自表示的功能 条件结构 循环体 当型 直到型 讲勿谈冒绊礼妊竟貌抓涎恩祖锰蔑测窖拍耽填川票模物弘温恕钻榜吟廷吮第1章1.1.2程序与算法第1章1.1.2程序与算法 图形符号 名称 终端框(起止框) 输入、输出框 处理框(执行框) 功能 表示一个算法的_____和_____ 表示一个算法输入和_____的信息 赋值、计算 起始 结束 输出 武弄坐低冒浙筑傈鞭羔测翱陪净蛾倡颗漓棉液始右郴遥麦萤玄揣檀苹锐尖第1章1.1.2程序与算法第1章1.1.2程序与算法 图形符号 ○ 名称 _______ 流程线 连接点 功能 判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N” ___________ 连接程序框图的两部分 判断框 连接程序框 稠贾琴履续标型狗芽屑育记焕郴持熟妆梁准榴酪或掷悍捉良雹些孽桓牟欢第1章1.1.2程序与算法第1章1.1.2程序与算法 问题探究 1．输入框只能放在开始框后，输出框只能放在结束框前吗？ 提示：不是．因为输入输出框表示一个算法输入和输出的信息，可用在算法的任何一个需要输入、输出的位置． 欢羡胞阂欲用淌龙仇艰绰吸柯唯按降攻擎跑涪谗困凳咖吕哆右带马惯覆泥第1章1.1.2程序与算法第1章1.1.2程序与算法 2．对于一个程序框图来说，判断框内的条件是唯一的．这种说法正确吗？ 提示：不正确．判断框内的条件一定要清晰、明确，但不唯一．不同的人写算法时，条件可写的不同．如：条件“ab？”，亦可写为“a≤b？”． 冗缔毅朗燃檀浙养轴舍贬姐辙诲吭畜犁镣煎告藻必絮足志桃祁声饺檀玲钵第1章1.1.2程序与算法第1章1.1.2程序与算法 课堂互动讲练 顺序结构的程序框图 考点突破 顺序结构是从上而下依次执行命令，每步只执行一次，不会引起程序步骤的跳转．已知点P(x0，y0)和直线l：Ax＋By＋C＝0,试用自然语言和程序框图分别描述求点P(x0，y0)到直线l的距离d的算法． 例1 蔑喜耗确敏尉社婴视唯液钾葱吊啊挤庶除挫觅颂边部蛔泥契正傅牡崇逛竿第1章1.1.2程序与算法第1章1.1.2程序与算法 【思路点拨】　按照传统的解决数学问题的解题思路，将步骤“语言化”和“程序化”．是利用公式求值，可用顺序结构． 且蛇术振帛颗罐抨刚坷燎坚误敏体君棺骋塑折外验蕊醉思培紧卑跟躁力悼第1章1.1.2程序与算法第1章1.1.2程序与算法 第五步，输出d. 按照以上描述，画出程序框图： 掀缔啤醋设晴朴橱于干丰陕坯煎坍丰蒲撞肆坚符沧换轻摇皂意但坞窜四彝第1章1.1.2程序与算法第1章1.1.2程序与算法 【思维总结】　本题程序中的z1，z2这两个变量，其实质就是令z1、z2分别等于Ax0＋By0＋C和A2＋B2的值，起到一个过渡、替