《第一章揭开计算机解决问题的神秘面纱课件.doc》由会员分享，可在线阅读，更多相关《第一章揭开计算机解决问题的神秘面纱课件.doc（4页珍藏版）》请在金锄头文库上搜索。
1、第一章 揭开计算机解决问题的神秘面纱算法的定义： 数学中，在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗的说，算法就是用计算机求解某一问题的方法步骤，能被机械执行的动作或指令的有穷集合。 算法的描述：自然语言描述 流程图描述 伪代码描述问题1一个笼子里有鸡和兔，现在知道里面一共有35个头，94只脚，鸡和兔各有多少只？步骤1：分析问题设所求的鸡数是X，兔数是Y，已知笼子里的头数是a，脚数是b，依题意得到方程组：X+Y=a2X+4Y=b解方程组得：X=2a-b/2 Y=b/2-a步骤2：设计算法（算法的描述）自然语言流程图描述伪代码1）输入头a和脚b的值；2）求x=2a-b/2；3）求y
2、=b/2-a；4）输出x,y的值；5）结束。开始输入a和b的值求x=2a-b/2求y=b/2-a输出x y的值结束Input a,bX=2a-b/2Y=b/2-aPrint x,yEnd步骤3：编写程序Private sub command1_click()a=inputbox (“a”, ”输入头数”)b=inputbox（”b=”, ”输入脚数”）X=2*a-b/2Y=b/2-aPrint “鸡数x=”;x, ”兔数y=”; yEnd sub步骤4：调试程序问题2求出100以内能被3整除的所有正整数步骤1：分析问题设能被3整除的数为I 令I=1，2，3，4，100，如果I是能被3整除的数，
3、则输出I，否则，检查下一个I，直到I=100为止。步骤2：设计算法（算法的描述）自然语言流程图描述伪代码开始I=1结束I能被3整除I=i+1I100I100输出I值是是否1）、I=12）、如果I能被3整除，则输出I3）、I=I+14）、如果I100，则返回第2步5）、结束I=1DoIf I mod 3=0 then print iI=i+1Loop while i=100End步骤3：编写程序Private sub command1_click()I=1DoIf I mod 3=0 then print iI=i+1Loop while i=100End sub步骤4：调试程序算法的特征：1、
4、输入：零个或多个输入。2、输出：至少有一个。3、确定性：每一个步骤明确定义，不能有歧义。4、有穷性：有限步骤。5、能行性：每个计算步都可以在有限时间内完成。计算机解决问题的步骤：1、分析问题 2、设计算法3、编写程序 4、调试程序程序：程序是一组机器操作的指令或语句的序列，是算法的一种描述。程序设计：编写程序的过程。程序设计语言：机器语言汇编语言高级语言就是0 1代码，叫二进制代码（如9+8 1001+1000）MOV AL,9ADD AL,8HLTPrint 9+8高级语言：pascal、c、c+、VB、等。汇编语言和高级语言都必须要翻译成机器语言才能执行。计算机解决问题的基本过程分析问题设计算法编写程序调试程序自然语言流程图伪代码机器语言汇编语言高级语言程序设计语言
