算法与程序设计(vb)第一课2014

1、课堂要求课堂要求上机上机必带必带：教材、笔：教材、笔上机上机禁带禁带：食品、饮料、手机及其电子设备：食品、饮料、手机及其电子设备上课时听从老师指挥，禁止私自打游戏上课时听从老师指挥，禁止私自打游戏遵守课堂纪律，按号就座，禁止串座和随意走动遵守课堂纪律，按号就座，禁止串座和随意走动保持机房安静，维护机房卫生保持机房安静，维护机房卫生按时完成作业，按要求提交作业按时完成作业，按要求提交作业如何用计算机解决问题如何用计算机解决问题 当我们用计算机解决问题时，首先要分析问题，然后根据问题的要求选择合适的软件。 如果现有的软件能满足我们的要求，我们会直接用这些软件来完成任务。 例：学校财务处要制作一份工

2、资表，工资表中许多数据，我们可以用Excel解决；学生要设计一个报刊设计，可以使用word； 有许多工作比较特殊，现有的软件不能很好地完成，或者由于其他方面的原因无法使用，这就需要我们编写程序来解决问题。计算机解决问题的步骤计算机解决问题的步骤分析问题分析问题可采用建立数学模型数学模型的方式使问题变得更明确、易理解。 设计算法设计算法数学模型确定了应该“做什么”，接下来就要为它寻找一个“如何做”的算法。 编写程序编写程序用一种计算机能接受的程序设计语言来描述问题求解的算法。 调试程序调试程序查找和改正程序中存在的错误，使程序能顺利地执行，得出正确结果。农夫过河问题农夫过河问题 一个农夫带着一只

3、狼，一只羊和一棵白菜过河。河边只有一条船,由于船小,农夫一次只能带其中的一样过河。如无人看管,狼要吃羊,羊要吃菜。问农夫如何安排过河,才能使狼、羊、菜都安然无恙。第一步：第一步：渡过河去；渡过河去；第二步：第二步：划船回来；划船回来；第三步：第三步：渡过河去；渡过河去；第四步：第四步：划船回来；划船回来；第五步：第五步：渡过河去；渡过河去；第六步：第六步：划船回来；划船回来；第七步：第七步：渡过河。渡过河。渡河的方法与步骤：渡河的方法与步骤： 一个笼子里有鸡和兔，现在只知道里面一共有35个头，94只脚，问鸡和兔各有多少只？鸡兔同笼问题鸡兔同笼问题解方程组得：X2a-b/2，Yb/2-aX+Y=

4、a2X+4Y=b设计算法设计算法 输入a和b的值 求X=2a-b/2 求Y=b/2-a 输出X，Y的值 结束算法：算法：解决问题的方法和步骤解决问题的方法和步骤。算法独立于任何具体的程序设计语言，一个算法可以用多种程序设计语言来实现。算法是在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗点说，就是计算机解题的过程。在这个过程中，无论是形成解题思路还是编写程序，都是在实施某种算法。前者是推理实现的算法，后者是操作实现的算法。算法是尼克劳斯算法是尼克劳斯.沃斯提出的，他指出：沃斯提出的，他指出：算法算法+数据结构数据结构=程序程序。算法不能单独构成程序，。算法不能单独构成程序，算法是程序设

5、计的算法是程序设计的“灵魂灵魂”,它必它必须和数据结构合二为一）须和数据结构合二为一）算法的特征算法的特征1.1.有穷性有穷性: :一个算法必须保证执行有限步之后结束；一个算法必须保证执行有限步之后结束； 2.2.确切性确切性: :算法的每一步骤必须有确切的定义；算法的每一步骤必须有确切的定义； 3.3.输入输入: :一个算法有一个算法有0 0个或多个输入个或多个输入，以刻画运算对象，以刻画运算对象的初始情况，所谓的初始情况，所谓0 0个输入是指算法本身定出了初始个输入是指算法本身定出了初始条件；条件； 4.4.输出输出: :一个算法有一个或多个输出一个算法有一个或多个输出，以反映对输入，以反

6、映对输入数据加工后的结果。没有输出的算法是毫无意义的；数据加工后的结果。没有输出的算法是毫无意义的； 5.5.可行性可行性: :算法原则上能够精确地运行，而且人们用算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成笔和纸做有限次运算后即可完成 著名数学家华罗庚著名数学家华罗庚“烧水泡茶烧水泡茶” ” 算法二算法二第一步：烧水；第一步：烧水；第二步：烧水过程中，洗刷茶具；第二步：烧水过程中，洗刷茶具；第三步：水烧开后沏茶。第三步：水烧开后沏茶。算法一算法一第一步：烧水；第一步：烧水；第二步：水烧开后，洗刷茶具；第二步：水烧开后，洗刷茶具；第三步：沏茶。第三步：沏茶。设计一个软件的步

7、骤设计一个软件的步骤开始分析问题设计算法编写程序运行程序验证结果问题解决 无无论论使用使用现现成的软件解决问题，还是自己成的软件解决问题，还是自己动动手编手编程解决问题，程解决问题，其实其实质质都是一样的都是一样的, ,现现有的计有的计算机软件同样也经算机软件同样也经历历了这了这些些过程。过程。 其差别其差别在于，用程序设计解决问题在于，用程序设计解决问题需需要我们要我们亲亲自自动动手手设计软件，设计软件，而而使用使用现现成的软件，是成的软件，是别人别人已经已经给给我们设计好了的。我们设计好了的。算法的描述算法的描述 自然语言自然语言 流程图流程图 伪代码伪代码1 1、用自然语言来描述。、用自

8、然语言来描述。人们日常生活中使用的语言人们日常生活中使用的语言 算法描述：算法描述：以以“韩信点兵问题韩信点兵问题” ” 为例：为例：算法分析：算法分析：自然语言自然语言例如：例如：“这个人连老张也不认识这个人连老张也不认识”。 意思之一：这个人不认识老张。意思之一：这个人不认识老张。意思之二：老张不认识这个人。意思之二：老张不认识这个人。 2 2、用流程图来描述、用流程图来描述流程图3 3、用伪代码描述算法。、用伪代码描述算法。算法描述：算法描述： 使用伪代码描述算法没有严格的语法限制，书写格式也比较自由，只要把意思表达清楚就可以了，它更侧重于对算法本身的描述。 在伪代码描述中，表示关键词的

9、语句一般用英文单词，其他语句可以用英文语句，也可以用汉语语句。开始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 n1、图形符号、图形符号 在算法流程图描述中表示在算法流程图描述中表示( )A .处理或运算的功能处理或运算的功能 B .输入输出操作输入输出操作C .用来判断条件是否满足需求用来判断条件是否满足需求 D .算法的开始或结束算法的开始或结束2、以下哪个是算法的描述方法、以下哪个是算法的描述方法?( )A .流程图描述法流程图描述法 B.枚举法枚举

10、法 C.顺序法顺序法 D.列表法列表法3.介于自然语言和计算机语言之间的一种算法描述是下介于自然语言和计算机语言之间的一种算法描述是下列哪个选项？（列哪个选项？（ ） A.伪代码伪代码 B.流程图流程图 C.高级语言高级语言 D.VB 程序设计语言程序设计语言4.下列关于算法的特征描述下列关于算法的特征描述不正确不正确的是（的是（ ）。）。A.有穷性：算法必须在有限步之内结束有穷性：算法必须在有限步之内结束B.确定性：算法的每一步必须有确切的含义确定性：算法的每一步必须有确切的含义C.输入：算法必须至少有一个输入输入：算法必须至少有一个输入D.输出：算法必须至少有一个输出输出：算法必须至少有一

11、个输出5.刘丽想帮她妈妈设计一个文件加密程序，制定了如下刘丽想帮她妈妈设计一个文件加密程序，制定了如下的工作过程，你认为最恰当的是（的工作过程，你认为最恰当的是（ ）A、分析问题、编写程序代码、运行程序、得到答案、分析问题、编写程序代码、运行程序、得到答案B、分析问题、设计算法、编写程序代码、调试运行、分析问题、设计算法、编写程序代码、调试运行C、设计算法、编写程序代码、调试程序、得到答案、设计算法、编写程序代码、调试程序、得到答案D、分析问题、设计程序、编写程序代码、运行程序、分析问题、设计程序、编写程序代码、运行程序6.下面说法正确的是下面说法正确的是( )A.算法算法+数据结构数据结构=程