《信息技术算法.ppt》由会员分享，可在线阅读，更多相关《信息技术算法.ppt（19页珍藏版）》请在三一文库上搜索。
1、算法与程序设计,例1: 一个笼子里有鸡和兔，现在只知道里面一共有a个 头，b只脚，问鸡和兔各有多少只？,鸡兔同笼问题,2,1、分析问题 ： 设鸡的数量为x,兔的数量 为y X+Y=a 2X+4Y=b 解方程组得：X2a-b/2，Yb/2-a,3,设计算法,2、设计算法： （1）输入a和b的值 （2）求X=2a-b/2 （3）求Y=b/2-a （4）输出X，Y的值 （5）结束,4,3、编写程序： Private Sub Command1_click() a=inputbox(“a=“,”输入头数“） b=inputbox(“b=“,”输入脚数“） x=2*a-b/2 Y=b/2-a Print
2、“鸡数x=“;x,”兔数y=”；y End Sub,5,4.调试程序,6,计算机解决问题的过程：,具体问题,分析问题,设计算法,编写程序,调试程序,得到答案,程序设计的核心,7,算法的定义,算法是在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗的说，算法就是用计算机求解某一问题的方法。,8,算法的特征,输入：一个算法有零个或者多个输入 确定性:算法的每一个步骤必须要确切地定义 有穷性：一个算法它所包含的计算步骤是有限的 输出：算法有一个或多个的输出 能行性：每一步都能精确的进行，并最终得出正 确的结果,9,算法的三种描述方法,自然语言 流程图 伪代码,10,1、用自然语言来描述。,（1
3、）输入a和b的值 （2）求X=2a-b/2 （3）求Y=b/2-a （4）输出X，Y的值 （5）结束,11,2、用流程图来描述,流程图也称程序框图，算法的一种图形化表示方法。,12,流程图,13,流程图,输入a和b的值,输出x,y的值,开始,求x=2a-b/2,求y=b/2-a,结束,14,3、用伪代码描述,Input a ,b 计算X=2a-b/2 计算Y=b/2-a Print X，Y,a=inputbox(“a=“,”输入头数“） b=inputbox(“b=“,”输入脚数“） x=2*a-b/2 Y=b/2-a Print x，y,15,程序的三种基本结构,S1,S2,Sn,S1,S2,C,S,C,顺序结构,选择结构,循环结构,16,小结,具体问题,分析问题,设计算法,编写程序,调试程序,得到答案,程序设计的核心,算法概念,算法特征,算法描述,输入、确定性 有穷性、输出 能行性,自然语言 流程图 伪代码,程序基本结构,顺序结构 选择结构 循环结构,计算机解决问题的过程：,17,Thank You !,Thank You,更多精品 敬请关注！,