《算法及其实现用》PPT课件

《《算法及其实现用》PPT课件》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、一、什么是程序设计？程序设计就是用计算机语言控制计算机实现一定的功能。PrivateSubCommand1_Click()r=Text1.Texts=3.14*r*rc=2*3.14*rText2.Text=sText3.Text=cEndSubPrivateSubCommand2_Click()Text1.Text=""Text2.Text=""Text3.Text=""EndSub分析问题设计算法编写程序调试运行检测结果程序设计的一般步骤：二、什么是算法？算法就是解题方法的精确描述。数学家华罗庚的《统筹方法》中著名的”泡茶算法”：灌凉水洗茶壶拿茶

2、叶泡茶喝洗茶杯洗开水壶烧开水灌凉水洗茶壶拿茶叶泡茶喝洗茶杯洗开水壶烧开水灌凉水洗茶壶拿茶叶泡茶喝洗茶杯洗开水壶烧开水方法甲方法丙方法乙t(请同学们对这几种算法进行评价!)农夫过河一个农夫带着一条狼、一头山羊和一篮蔬菜要过河，但只有一条船。乘船时，农夫只能带一样东西。农夫在场的时候，这三样东西相安无事。一旦农夫不在，狼会吃羊，羊会吃菜。请同学们讨论，帮农夫找到安全的将这三样东西带过河的方法。农夫带狼、山羊、蔬菜过河步骤解一：1、农夫带羊过河2、农夫回来3、把狼带过河4、把羊带回来5、带蔬菜过河6、农夫回来7、把羊带过河解二：1、农夫带羊过河2、农夫回来3、

3、带蔬菜过河4、把羊带回来5、把狼带过河6、农夫回来7、把羊带过河有两个瓶子A和B，A瓶装有雪碧，B瓶是可乐，问如何把雪碧和可乐互换。即A瓶原来雪碧，现改为盛可乐，B瓶则相反。雪碧可乐ABC①②③第一步：找一空瓶C第二步：将A瓶的雪碧倒入空瓶C中第三步：将B瓶的可乐倒入空瓶A中第四步：将C瓶的雪碧倒入空瓶B中算法可表示为：三、算法的表示①用自然语言表示：用汉语或英语这样的自然语言表示算法，通俗易懂，但通常文字比较冗长，还容易产生“歧义”。②用流程图表示：流程图用框图和流程线来表示，形象直观。例1：在抽屉中寻找东西的过程。NY寻找开始结束找到了吗?拿东西例2

4、、输入半径，求圆的面积。开始输入半径r计算面积s=3.14*r*r输出面积s结束算法描述试一试：例如：设计一个算法，对任意输入的三个整数X，Y和Z，找出并输出其中的最大值。分析问题：比较X和Y，得到一个较大值MAX，再MAX与Z比较，将两者中较大的值作为结果输出。自然语言描述算法：1.输入变量x、y、z的值。2.比较x、y。若x>y，则x存入以max命名的存储单元；否则，y存入max。3.比较z和max。若z>max，则将z送入max。4.输出结果max。流程图描述算法：maxxx>y?输出变量max的值开始结束输入变量x、y和z的值maxyz>ma

5、x?maxzYNYN练习输入三个数，判断它们是否能成为三角形的三条边的长度，若能则输出“能”，否则输出“不能”。请用流程图描述本题的算法。开始结束输入三个数a,b,c输出“不能”输出“能”(a+b>canda+c>bandb+c>a)?YN