算法与程序设计vb总结PPT学习教案

1、会计学1 算法与程序设计算法与程序设计vb总结总结 第1页/共34页 第一章 如何用计算机解决问题 P2-12 第2页/共34页 ； 有许多工作比较特殊，现有的软件不能很好地 完成，或者由于其他方面的原因无法使用，这就 需要我们编写程序来解决问题。 第3页/共34页 第4页/共34页 第5页/共34页 一个农夫带着一只狼，一只羊和一棵白 菜过河。河边只有一条船,由于船小,农夫一 次只能带其中的一样过河。如无人看管,狼 要吃羊,羊要吃菜。问农夫如何安排过河,才 能使狼、羊、菜都安然无恙。 第6页/共34页 渡河的方法与步骤： 第7页/共34页 解方程组得：X2a-b/2，Yb/2-a X+Y=a

2、 2X+4Y=b 第8页/共34页 第9页/共34页 算法独立于任何具体的程序设计语言，一个算法 可以用多种程序设计语言来实现。 算法是在有限步骤内求解某一问题所使用的一组定义 明确的规则。通俗点说，就是计算机解题的过程。在 这个过程中，无论是形成解题思路还是编写程序，都 是在实施某种算法。前者是推理实现的算法，后者是 操作实现的算法。 算法是尼克劳斯.沃斯提出的，他指出：算法+数据结构=程序。算法不能单独构成程序，算法是程序设计的“灵魂”,它必须和数据结构合二为一） 第10页/共34页 1.有穷性:一个算法必须保证执行有限步之后结束； 2.确切性:算法的每一步骤必须有确切的定义； 3.输入:

3、一个算法有0个或多个输入，以刻画运算对象 的初始情况，所谓0个输入是指算法本身定出了初始 条件； 4.输出:一个算法有一个或多个输出，以反映对输入 数据加工后的结果。没有输出的算法是毫无意义的； 5.可行性:算法原则上能够精确地运行，而且人们用 笔和纸做有限次运算后即可完成 第11页/共34页 算法二 第一步：烧水； 第二步：烧水过程中，洗刷茶具； 第三步：水烧开后沏茶。 算法一 第一步：烧水； 第二步：水烧开后，洗刷茶具； 第三步：沏茶。 第12页/共34页 设计一个软件的步骤 开始 分析问题设计算法编写程序 运行程序 验证结果 问题解决 无论使用现成的软件解决问题，还是自己 动手编程解决问

4、题，其实质都是一样的,现有的 计算机软件同样也经历了这些过程。 其差别在于，用程序设计解决问题需要我 们亲自动手设计软件，而使用现成的软件，是 别人已经给我们设计好了的。 第13页/共34页 第14页/共34页 1、用自然语言来描述。 人们日常生活中使用的语 言 第15页/共34页 算法描述： 以“韩信点兵问题” 为例： 第16页/共34页 算法分析： 第17页/共34页 自然语言 第18页/共34页 例如 ： “这个人连老张也不认识”。 意思之一：这个人不认识老张。 意思之二：老张不认识这个人。 第19页/共34页 2、用流程图来描述 第20页/共34页 第21页/共34页 第22页/共34

5、页 3、用伪代码描述算法。 第23页/共34页 第24页/共34页 第25页/共34页 开始 r=m除以n的余数 输入正整数m和n r=0 输出n的值 结束 m=n，n=r 否 是 INPUT m，n r=m mod n DO WHILE r0 m=n n=r r=m mod n Loop PRINT n 第26页/共34页 1、图形符号 在算法流程图描述中表示( ) A .处理或运算的功能 B .输入输出操作 C .用来判断条件是否满足需求 D .算法的开始或结束 第27页/共34页 2、以下哪个是算法的描述方法?( ) A .流程图描述法 B.枚举法 C.顺序法 D.列表法 第28页/共3

6、4页 3.介于自然语言和计算机语言之间的一种算法描述是 下列哪个选项？（ ） A.伪代码 B.流程图 C.高级语言 D.VB 程序设计语言 第29页/共34页 4.下列关于算法的特征描述不正确的是（ ）。 A.有穷性：算法必须在有限步之内结束 B.确定性：算法的每一步必须有确切的含义 C.输入：算法必须至少有一个输入 D.输出：算法必须至少有一个输出 第30页/共34页 5.刘丽想帮她妈妈设计一个文件加密程序，制定了如 下的工作过程，你认为最恰当的是（ ） A、分析问题、编写程序代码、运行程序、得到答案 B、分析问题、设计算法、编写程序代码、调试运行 C、设计算法、编写程序代码、调试程序、得到答案 D、分析问题、设计程序、编写程序代码、运行程序 第31页/共34页 6.下面说法正确的是( ) A.算法+数据结构=程序 B.算法就是程序 C.数据结构就是程序 D.算法包括