免费预览已结束，剩余9页可下载查看
下载本文档
版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领
文档简介
算法与程序框图,问题的提出,有一个农夫带一条狼狗、一只羊和一筐白菜过河。如果没有农夫看管，则狼狗要吃羊，羊要吃白菜。但是船很小，只够农夫带一样东西过河。问农夫该如何解此难题？,方法和过程：,1、带羊到对岸，返回；,2、带菜到对岸，并把羊带回；,3、带狼狗到对岸，返回；,4、带羊到对岸。,新课讲解,算法的概念,算法是指解决给定问题的有穷操作步骤的描述，简单的说，算法就是解决问题的步骤和方法。,请举出日常生活中的一些问题，并给出解决问题的方法和步骤。,新课讲解,例1设计一算法：输入圆的半径,输出圆的面积,算法分析：,第一步：输入圆的半径,第二步：利用公式“圆的面积=圆周率（半径的平方）”计算圆的面积；,第三步：输出圆的面积。,新课讲解,例2设计房租收费的算法,其要求是:住房面积80平方米以内,每平方米收费3元,住房面积超过80平方米时,超过部分,每平方米收费5元.输入住房面积数,输出应付的房租.,算法分析：,第一步：输入住房面积S,第二步：根据面积选择计费方式：如果S小于或等于80，则租金为M=803，否则为M=240+(S-80)5,第三步：输出房租M的值。,新课讲解,例3设计一算法，求和:1+2+3+100,算法分析：,算法1：,第一步：确定首数a，尾数b，项数n；,第二步：利用公式“总和=(首数+尾数）项数/2”求和；,第三步：输出求和结果。,新课讲解,例3设计一算法，求和:1+2+3+100,算法分析：,算法2：,第一步：从1开始将自然数1、2、3、100逐个相加;,第二步：输出累加结果。,探究,如果要计算1到50的平方和,算法一是否仍适用?算法二应如何修改?,新课讲解,算法的基本特点,1、有穷性,一个算法应包括有限的操作步骤，能在执行有穷的操作步骤之后结束。,2、确定性,算法的计算规则及相应的计算步骤必须是唯一确定的，既不能含糊其词，也不能有二义性。,3、可行性,算法中的每一个步骤都是可以在有限的时间内完成的基本操作，并能得到确定的结果。,练习巩固,练习1,设计一个算法，要求对输入的两个实数，按大小顺序输出。,练习2,设计一个算法，要求对输入角度数化成弧度数并输出。,练习3,设计一个算法，计算12310。,知识小结,学习的内容：,1、算法的概念,2、算法的特点,3、算法的简单设计,思考：怎样的算法算是一个好的算法？,课后作业,1、设计一个算法：计算梯形的面积,2、城区一中高一学期收费标准为：外宿986（元）；内宿1286（元），写出计算学杂费的算法。,3、有10枚金质纪念币，其中一枚是假的（略轻），
温馨提示
- 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
评论
0/150
提交评论