算法与程序设计(vb)第一课总结.ppt

《算法与程序设计(vb)第一课总结.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、本学期课程设置目标及考核方法1.内容：算法与程序设计2.目标：高中学业水平考试科目，提高重视3.学业水平考试：6月份笔试理论考试课堂要求上机必带：教材、笔上机禁带：食品、饮料、手机及其电子设备上课时听从老师指挥，禁止私自打游戏遵守课堂纪律，按号就座，禁止串座和随意走动保持机房安静，维护机房卫生按时完成作业，按要求提交作业算法与程序设计第一章如何用计算机解决问题P2-12如何用计算机解决问题当我们用计算机解决问题时，首先要分析问题，然后根据问题的要求选择合适的软件。如果现有的软件能满足我们的要求，我们会直接用

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

3、误，使程序能顺利地执行，得出正确结果。算法的概念农夫过河问题一个农夫带着一只狼，一只羊和一棵白菜过河。河边只有一条船,由于船小,农夫一次只能带其中的一样过河。如无人看管,狼要吃羊,羊要吃菜。问农夫如何安排过河,才能使狼、羊、菜都安然无恙。第一步：农夫带着羊渡过河去；第二步：农夫划船回来；第三步：农夫带着菜渡过河去；第四步：农夫带着羊划船回来；第五步：农夫带着狼渡过河去；第六步：农夫划船回来；第七步：农夫带着羊渡过河。渡河的方法与步骤：一个笼子里有鸡和兔，现在只知道里面一共有35个头，94只脚，问鸡和兔各有多少

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

5、。算法不能单独构成程序，算法是程序设计的“灵魂”,它必须和数据结构合二为一）算法的特征1.有穷性:一个算法必须保证执行有限步之后结束；2.确切性:算法的每一步骤必须有确切的定义；3.输入:一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定出了初始条件；4.输出:一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的；5.可行性:算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成著名数学家华罗庚“烧水泡茶”算法二第一步：烧水；第二步：烧水过程

6、中，洗刷茶具；第三步：水烧开后沏茶。算法一第一步：烧水；第二步：水烧开后，洗刷茶具；第三步：沏茶。设计一个软件的步骤开始分析问题设计算法编写程序运行程序验证结果问题解决无论使用现成的软件解决问题，还是自己动手编程解决问题，其实质都是一样的,现有的计算机软件同样也经历了这些过程。其差别在于，用程序设计解决问题需要我们亲自动手设计软件，而使用现成的软件，是别人已经给我们设计好了的。算法的描述自然语言流程图伪代码1、用自然语言来描述。人们日常生活中使用的语言算法描述：以“韩信点兵问题”为例：算法分析：以“韩信点兵问

7、题”为例：优点：通俗易懂。缺点：容易产生歧义。自然语言例如：“这个人连老张也不认识”。意思之一：这个人不认识老张。意思之二：老张不认识这个人。2、用流程图来描述流程图也称程序框图，算法的一种图形化表示方法。流程图图形名称功能开始／结束表示算法的开始或结束输入／输出表示算法中变量的输入或输出处理表示算法中变量的计算与赋值判断表示算法中的条件判断流程线表示算法中的流向连接点表示算法中的转接与自然语言相比，用流程图描述算法形象、直观，更容易理解。3、用伪代码描述算法。例如，给定一个四位数的年份，判断它是否为闰年。如

8、果用伪代码来描述算法，可以表示如下：算法分析：我们知道，如果2月是28天，则这一年是平年；如果是29天，则这一年是闰年。判断闰年的条件是：如果该年份能被4整除但不能被100整除，或者能被400整除，则该年为闰年。算法描述：输入年份→yIFy能被4整除THENIFy不能被100整除THEN输出“是闰年”ELSEIFy能被400整除THEN输出“是闰年”ELSE输出“不是闰年”ENDIFENDIFELS