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

1、会计学1算法算法(sun f)与程序设计与程序设计vb第一页，共35页。第1页/共34页第二页，共35页。第一章第一章 如何如何(rh)用计算机解决问用计算机解决问题题P2-12第2页/共34页第三页，共35页。； 有许多工作比较特殊，现有的软件(run jin)不能很好地完成，或者由于其他方面的原因无法使用，这就需要我们编写程序来解决问题。第3页/共34页第四页，共35页。第4页/共34页第五页，共35页。第5页/共34页第六页，共35页。 一个农夫带着一只狼，一只羊和一棵白菜过河。河边只有一条船,由于船小,农夫一次只能带其中的一样过河。如无人看管,狼要吃羊,羊要吃菜。问农夫如何(rh)安排

2、过河,才能使狼、羊、菜都安然无恙。第6页/共34页第七页，共35页。渡河的方法渡河的方法(fngf)与步骤：与步骤：第7页/共34页第八页，共35页。解方程组得：X2a-b/2，Yb/2-aX+Y=a2X+4Y=b第8页/共34页第九页，共35页。第9页/共34页第十页，共35页。算法独立于任何具体的程序设计语言，一个算法可以(ky)用多种程序设计语言来实现。算法是在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗点说，就是计算机解题的过程。在这个过程中，无论是形成(xngchng)解题思路还是编写程序，都是在实施某种算法。前者是推理实现的算法，后者是操作实现的算法。算法是尼克劳斯.沃斯

3、提出的，他指出：算法+数据结构=程序。算法不能单独构成程序，算法是程序设计的“灵魂”,它必须和数据结构合二为一）第10页/共34页第十一页，共35页。1.有穷性:一个算法必须保证执行有限步之后结束； 2.确切性:算法的每一步骤必须有确切的定义； 3.输入(shr):一个算法有0个或多个输入(shr)，以刻画运算对象的初始情况，所谓0个输入(shr)是指算法本身定出了初始条件； 4.输出:一个算法有一个或多个输出，以反映对输入(shr)数据加工后的结果。没有输出的算法是毫无意义的； 5.可行性:算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成 第11页/共34页第十二页，共35页

4、。算法(sun f)二第一步：烧水；第二步：烧水过程中，洗刷茶具；第三步：水烧开后沏茶。算法(sun f)一第一步：烧水；第二步：水烧开后，洗刷茶具；第三步：沏茶。第12页/共34页第十三页，共35页。设计一个(y )软件的步骤开始(kish)分析(fnx)问题设计算法编写程序运行程序验证结果问题解决 无论使用现成的软件解决问题，还是自己动手编程解决问题，其实质都是一样的,现有的计算机软件同样也经历了这些过程。 其差别在于，用程序设计解决问题需要我们亲自动手设计软件，而使用现成的软件，是别人已经给我们设计好了的。第13页/共34页第十四页，共35页。第14页/共34页第十五页，共35页。1、用

5、自然语言来描述(mio sh)。人们(rn men)日常生活中使用的语言 第15页/共34页第十六页，共35页。算法(sun f)描述：以“韩信点兵问题(wnt)” 为例：第16页/共34页第十七页，共35页。算法(sun f)分析：第17页/共34页第十八页，共35页。自然语言第18页/共34页第十九页，共35页。例如(lr)：“这个(zh ge)人连老张也不认识”。 意思(y s)之一：这个人不认识老张。意思(y s)之二：老张不认识这个人。 第19页/共34页第二十页，共35页。2、用流程图来描述(mio sh)第20页/共34页第二十一页，共35页。第21页/共34页第二十二页，共35

6、页。第22页/共34页第二十三页，共35页。3、用伪代码(di m)描述算法。第23页/共34页第二十四页，共35页。第24页/共34页第二十五页，共35页。第25页/共34页第二十六页，共35页。开始r=m除以n的余数输入正整数m和nr=0输出n的值结束m=n，n=r否是INPUT m，nr=m mod nDO WHILE r0 m=n n=r r=m mod nLoopPRINT n第26页/共34页第二十七页，共35页。1、图形符号 在算法流程图描述中表示( )A .处理或运算的功能 B .输入输出操作(cozu)C .用来判断条件是否满足需求 D .算法的开始或结束第27页/共34页第

7、二十八页，共35页。2、以下哪个是算法(sun f)的描述方法?( )A .流程图描述法 B.枚举法 C.顺序法 D.列表法第28页/共34页第二十九页，共35页。3.介于自然语言和计算机语言之间的一种(y zhn)算法描述是下列哪个选项？（ ） A.伪代码 B.流程图 C.高级语言 D.VB 程序设计语言第29页/共34页第三十页，共35页。4.下列关于(guny)算法的特征描述不正确的是（ ）。A.有穷性：算法必须在有限步之内结束B.确定性：算法的每一步必须有确切的含义C.输入：算法必须至少有一个输入D.输出：算法必须至少有一个输出第30页/共34页第三十一页，共35页。5.刘丽想帮她妈妈

8、设计一个文件加密程序，制定(zhdng)了如下的工作过程，你认为最恰当的是（ ）A、分析问题、编写程序代码、运行程序、得到答案B、分析问题、设计算法、编写程序代码、调试运行C、设计算法、编写程序代码、调试程序、得到答案D、分析问题、设计程序、编写程序代码、运行程序第31页/共34页第三十二页，共35页。6.下面(xi mian)说法正确的是( )A.算法+数据结构=程序B.算法就是程序C.数据结构就是程序D.算法包括数据结构第32页/共34页第三十三页，共35页。7.以下问题中最适合(shh)用计算机编程处理的是（ ） 。A.制定本学期的学习计划B.计算正方形的周长C.创作一首歌曲D.求1000以内的所有素数第33页/共34页第三十四页，共35页。NoImage内容(nirng)总结会计学。第2页/共34页。学生要设计一个报刊设计，可以使用word。河边只有一条船,由于船小,农夫一次只能带其中的一样过河。如无人看管,狼要吃羊,羊要吃菜。解方程组得：X2a-b/2，Y