算法与程序设计.pptxVIP

算法与程序设计

个人计算机的另一个称呼是什么？电脑为什么称计算机是电脑？计算机能模拟人的大脑的活动。

算法与程序设计算法初步算法与程序框图基本算法算法案例揭开计算机解决问题的神秘面纱程序设计基础可视化编程算法与程序实现面向对象程序设计程序设计实践

如何用计算机解决问题当我们用计算机解决问题时，首先要分析问题，然后根据问题的要求选择合适的软件。如果现有的软件能满足我们的要求，我们会直接用这些软件来完成任务。例如：学校财务处要制作一份工资表，工资表中许多数据，我们可以用Excel解决；学生要设计一个报刊设计，可以使用word；网络上的网页是使用网页制作工具完成的，记事本要输入代码，Frontpage和Dreamweaver可以直接使用可视化工具。除此之外，现实生活中还有许多工作往往比较特殊，现有的软件不能很好地完成，或者由于其他方面的原因无法使用，这就需要我们编写程序来解决问题。

计算机解决问题的步骤A分析问题——可采用建立数学模型的方式使问题变得更明确、易理解。B设计算法——数学模型确定了应该“做什么”，接下来就要为它寻找一个“如何做”的算法。C编写程序——用一种计算机能接受的程序设计语言来描述问题求解的算法。D调试程序——查找和改正程序中存在的错误，使程序能顺利地执行，得出正确结果。

算法的概念

加法口诀表?直加满五加进十加破五进十加一一上一一下五去四一去九进一?二二上二二下五去三二去八进一?三三上三三下五去二三去七进一?四四上四四下五去一四去六进一?五五上五?五去五进一?六六上六?六去四进一六上一去五进一七七上七?七去三进一七上二去五进一八八上八?八去二进一八上三去五进一九九上九?九去一进一九上四去五进一

农夫过河问题一个农夫带着一只狼，一只羊和一棵白菜过河。河边只有一条船,由于船小,农夫一次只能带其中的一样过河。如无人看管,狼要吃羊,羊要吃菜。问农夫如何安排过河,才能使狼、羊、菜都安然无恙。

渡河的方法与步骤：农夫带着羊渡过河去；农夫划船回来；农夫带着菜渡过河去；农夫带着羊划船回来；农夫带着狼渡过河去；农夫划船回来；农夫带着羊渡过河。

鸡兔同笼问题一个笼子里有鸡和兔，现在只知道里面一共有35个头，94只脚，问鸡和兔各有多少只？X+Y=a2X+4Y=b解方程组得：X＝2a-b/2，Y＝b/2-a

输入a和b的值求X=2a-b/2求Y=b/2-a输出X，Y的值结束设计算法

单击此处添加正文，文字是您思想的提炼，为了演示发布的良好效果，请言简意赅地阐述您的观点。您的内容已经简明扼要，字字珠玑，但信息却千丝万缕、错综复杂，需要用更多的文字来表述；但请您尽可能提炼思想的精髓，否则容易造成观者的阅读压力，适得其反。正如我们都希望改变世界，希望给别人带去光明，但更多时候我们只需要播下一颗种子，自然有微风吹拂，雨露滋养。恰如其分地表达观点，往往事半功倍。当您的内容到达这个限度时，或许已经不纯粹作用于演示，极大可能运用于阅读领域；无论是传播观点、知识分享还是汇报工作，内容的详尽固然重要，但请一定注意信息框架的清晰，这样才能使内容层次分明，页面简洁易读。如果您的内容确实非常重要又难以精简，也请使用分段处理，对内容进行简单的梳理和提炼，这样会使逻辑框架相对清晰。a1X+b1Y=c1输入a1,b1,c1,a2,b2,c2的值求X=(b2*c1-b1*c2)/(a1*b2-a2*b1)求Y=(a1*c2-a2*c1)/(a1*b2-a2*b1)输出X，Y的值结束a2X+b2Y=c2

算法算法是在有限步骤内求解某一问题所使用的一组定义明确的规则。算法是解决问题的方法和步骤

算法的特征输入确定有穷性输出能行性

判断整数n（n2）是否为质数给定大于2的整数令i＝２用i除n，得到余数r．判断余数r是否为０，若是，则n不是质数，结束算法；否则，将i的值增加1，仍用i表示判断i是否大于（n-1），若是，则n是质数，返回第三步

著名数学家华罗庚“烧水泡茶”算法一烧水；水烧开后，洗刷茶具；沏茶。算法二烧水；烧水过程中，洗刷茶具；水烧开后沏茶。

算法在解决问题中的地位和作用求最大公约数辗转相除法穷举法见书Ｐ13表1-6

两个程序的效率比较指标用辗转相除法设计的程序用穷举法设计和程序运行结果最大公约数最大公约数运行时间较短较长通用性较好较差

计算机只懂得根据人的命令来执行相关的程序，而我们要编写程序，首先要分析问题：

对问题进行详细地分析，通过分析，弄清楚已知条件下的初始状态及要达到的目标，找出求解问题的方法和过程，并抽取出一个数学模型，形成算法;然后要设计算法：

将这个数学模型连同它要处理的数据用计算机能识别的方式描述出来，使之成为计算机能处理的对象；最后，编写程序：

用程序设计语言设计出具体的问题求解过程，形成计算机程序，这样，计算机就会按照