VC程序设计课件2011版 算法.ppt

《VC程序设计课件2011版 算法.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、1程序的灵魂------算法2著名计算机科学家沃斯（NikiklausWirth）提出了一个公式：数据结构+算法=程序3算法的概念：用计算机解决问题的步骤，即计算机算法。算法的5个特性：有穷性确定性有零个或多个输入有一个或多个输出有效性4简单算法举例例1：求1X2X3X4X5最原始的方法：步骤1：求1×2,得结果2。步骤2：将第1步得到的结果再乘以3,得结果6。步骤3：将第2步得到的结果再乘以4,得结果24。步骤4：将第3步得到的结果再乘以5,得120。即最后结果。想一想：如果按照此方法，求1×2×3×...×100，要写多少步？因此，上述计算方法不可取！99步！5

2、改进的方法（或通用的方法）：先设两个变量p和i，p代表被乘数，i代表乘数。并且将每一步乘积直接放入被乘数变量p中。用循环算法求结果。步骤1：令p=1步骤2：令i=2步骤3：使pxi,并将乘积放入p中。通常表示为p×i=>p步骤4：使i的值加1，表示为i+1=>i步骤5：如果i不大于5，返回到步骤3继续向下执行；否则算法结束。p中的值即最后结果。想一想:采用此方法求1×2×3×...×100，如何？简练！6先设两个变量p和i，p代表被乘数，i代表乘数。并且将每一步乘积直接放入被乘数变量p中。用循环算法求结果。步骤1：令p=1步骤2：令i=3步骤3：使p×i,并将乘积放

3、入p中。通常表示为p×i=>p步骤4：使i的值加2，表示为i+2=>i步骤5：如果i不大于13，返回到步骤3继续向下执行；否则算法结束。p中的值即最后结果。想一想:采用此方法求1×3×5×...×101，如何？如果将题目改为求1x3x5x7x9x11x13，如何设计算法呢？7例2：有两个数a,b，按大小顺序打印它们。步骤1：输入a,b的值；步骤2：如果a≥b,则先打印a，再打印b；否则，先打印b，再打印a；算法结束。简单算法举例8算法的表示用自然语言表示用流程图表示（传统流程图和N-S图）用伪代码表示用计算机语言表示结构化程序的三种基本结构：顺序、选择、循环结构9（

4、一）用自然语言表示算法上节中讨论的例1和例2的算法是用自然语言写的。自然语言指人们日常使用的语言，如汉语、英语等。用自然语言表示算法的特点：通俗易懂，但不严谨，容易产生歧义。除非问题很简单，一般不用自然语言描述算法。10（二）用流程图表示算法流程图采用一些图形框表示算法要表述的各种操作。美国国家标准化协会ANSI规定了一些常用的流程图符号：起止框处理框输入输出框流程线或判断框连接点注释开始结束11例1的算法用流程图来表示计算1x3x5x...x11的值步骤1：令p=1步骤2：令i=1步骤3：使pxi,并将乘积放入p中。通常表示为pxi=>p步骤4：使i的值加2，表示

5、为i+2=>i步骤5：如果i不大于11，返回到步骤3继续向下执行；否则算法结束。p中的值即最后结果。开始1=>p1=>ip×i=>pi+2=>ii≤11真结束假输出p的值12例2的算法用流程图来表示有两个数a,b，按大小顺序打印它们。步骤1：输入a,b的值；步骤2：如果a≥b,则先打印a，再打印b；否则，先打印b，再打印a；算法结束。真假开始a≥b结束输出b,a的值输入a,b的值输出a,b的值13（三）三种基本结构顺序结构：BA虚线框内是一个顺序结构。AB两个框是顺序执行的：按图中所画的框的顺序，先执行A操作，再执行B操作。14选择结构也称为分支结构。虚线框内是一个

6、选择结构。此结构包括一个选择框，框中写有一个条件，根据给定的条件是否成立，从而选择执行A框还是B框。例如：条件可以是i≤101条件PAB成立不成立条件PA成立不成立B操作为空时，画成直线（三）三种基本结构15循环结构（当型---while型）虚线框内是一个当型循环结构。当给定的条件成立时，执行A框中的操作；执行完A操作后，判条件P是否成立；如果仍成立，继续执行A操作；如此反复执行A框中的操作，直到条件P不成立为止。条件PA成立不成立（三）三种基本结构16循环结构（直到型---until型）条件PA成立不成立虚线框内是一个直到型循环结构。先执行A框中的操作；执行完A操

7、作后，判条件P是否成立；如果不成立，继续执行A操作；如此反复执行A框中的操作，直到条件P成立为止。（三）三种基本结构17（四）结构化程序设计方法三种基本结构的共同点：只有一个入口；一个出口；结构内每一部分都有机会被执行。结构内不存在"死循环"。如条件永远成立时，就成了"死循环"已经证明，用上述三种基本结构顺序组成的算法结构，可以解决任何复杂的问题。由基本结构构成的算法属于"结构化"的算法只要符合上述的四个特点的结构，都称为基本结构。18对例1算法的流程图的结构化分析计算1x3x5x...x101的值步骤1：令p=1步骤2：令i=3步骤3：使pxi,并将乘积放入p