第1课初识算法与程序设计课件.pptVIP

算法与程序设计 一、什么是算法 泡茶问题 要想泡茶喝，但当时的情况是：开水没有，烧水壶要洗，茶壶和茶杯要洗；火已经生好了，茶叶也有了。请你设计一种最佳算法来完成泡茶工作。 提示： 泡茶前要做的事情有：洗水壶(2)、洗茶壶(2)、洗茶杯(1)、灌凉水(0.5)、拿茶叶(0.5)、烧开水(10)。 农夫、狼、山羊和蔬菜过河问题 一个农夫带着一条狼、一头山羊和一篮蔬菜过河，但只有一条小船，并且每次只能让农夫带一样东西过河。农夫在场的情况下一切相安无事，一旦农夫不在，狼会吃羊，羊会吃蔬菜。问聪明的农夫如何能安全地将这三样东西带过河。 算法怎么表示 ？ （１）自然语言：就像写文章时所列的提纲一样，有序地用简洁的语言加数学符号来描述。 （２）流程图 （３）计算机语言 　　　（程序设计语言如QBASIC、VB、PASCAL、Ｃ、 C++、Java等。） 闰年问题 我们通常所说的一年为365天，其实是个约数，准确的数字应该是365.2422日。那么一年365天，就与实际一年相差了0.2422日，这样四年之后就比实际的一年少了1天。为了弥补这个差值，历法规定，4年设一闰。那么如何判断一年是否为闰年呢？ 提示： 1、能被4整除但不能被100整除 2、能被400整除 只要满足上述条件之一的，就是闰年 闰年问题（算法） 输入年份n 如果n能被4整除但不能被100整除，或者n能被400整除， 那么输出n是闰年 否则输出n不是闰年 判断闰年问题 s = InputBox(请输入年份：) n = Val(s) If n Mod 400 = 0 Or (n Mod 4 = 0 And n Mod 100 0) Then MsgBox s + 年是闰年！ Else MsgBox s + 年不是闰年！ End If 程序的三种基本结构 分支结构 电费收缴问题： 50度及以下时，单价为0.53元；51度以上，单价为0.56元；要求程序能根据输入的电度数，求出电费。请写出算法。 循环结构 求1+2+3·········+100 请你写出这个算法。 * 问题１：大家知道计算机系统的基本构成由硬件与软件组成，但是其灵魂是什么？ 问题2 :程序是计算机的灵魂，但计算机的灵魂是谁赋予的？ 　　只有掌握了编程，才成为计算机的主人，今天我们就要学习程序是如何来解决实际问题的。 计算机解决问题的三个阶段： 　　　　　　 １、分析问题 ２、寻找算法（解决问题的途径和方法) ３、用计算机处理 算法：解决问题的方法与步骤 例1、考大学：填报名单，交报名费，拿到准考证，按时参加考试，得到录取通知书，到指定学校报到注册 例2、泡茶问题： 泡茶最佳算法 烧开水(10) 泡茶喝 灌凉水(0.5) 洗水壶(2) 拿茶叶 洗茶杯 洗茶壶 农夫、狼、山羊和蔬菜过河问题 程序是计算机的灵魂，算法才是程序设计的灵魂！ 自然语言表达如下: 闰年问题 开始 输入变量n的值 (n mod 4=0 and n mod 1000) Or (n mod 400=0) 结束 输出n是闰年！ Y 输出n不是闰年！ N 程序流程图 VB程序语言 顺序结构 分支结构 循环结构 流程图示例 1、顺序结构流程图 晓明每天早上起来按图所示流程图做上学前的准备工作 ： 刷牙，洗脸 喝水吃早饭 背书包上学 结束 开始 交换数据： 输入两个数a和b的值，编写程序，交换a和b的值，并输出a和b的值。 顺序结构 开始 输入a、b的值 c=a b=c a=b 输出a、b的值 结束 流程图： 开始、结束框 输入、输出框 处理框 a=inputbox(“请输入a”) b=inputbox(“请输入b”) c=a a=b b=c Print a,b End 2、分支结构流程图 如图所示的流程图片断，是反映某班体育课下课的流程： Y N 下节是电脑课？ 去电脑教室 去其它教室 下课了 结束 开始 开始 Y Dianfei=dushu * 0.53 流程图： 输入电的度数dushu 如果 dushu=50 N Dianfei=50 * 0.53+(dushu-50)*0.56 输出dianfei的值 结束 判断框 x=inputbox(“输入度数”) If x50 Then y=x*0.53 Else y=50*0.53+(x-50)*0.56End If