算法与程序设计41张课件

算法与程序设计算法与程序设计个人计算机的另一个称呼是什么？电脑为什么称计算机是电脑？计算机能模拟人的大脑的活动。个人计算机的另一个称呼是什么？为什么称计算机是电脑？2算法初步算法与程序框图基本算法算法案例揭开计算机解决问题的神秘面纱程序设计基础可视化编程算法与程序实现面向对象程序设计程序设计实践算法与程序设计算法初步算法与程序框图揭开计算机解决问题的神秘面纱算法与程序3如何用计算机解决问题当我们用计算机解决问题时，首先要分析问题，然后根据问题的要求选择合适的软件。如果现有的软件能满足我们的要求，我们会直接用这些软件来完成任务。例如：学校财务处要制作一份工资表，工资表中许多数据，我们可以用Excel解决；学生要设计一个报刊设计，可以使用word；网络上的网页是使用网页制作工具完成的，记事本要输入代码，Frontpage和Dreamweaver可以直接使用可视化工具。除此之外，现实生活中还有许多工作往往比较特殊，现有的软件不能很好地完成，或者由于其他方面的原因无法使用，这就需要我们编写程序来解决问题。如何用计算机解决问题当我们用计算机解决问题时，首先要分析问题4计算机解决问题的步骤分析问题——可采用建立数学模型的方式使问题变得更明确、易理解。设计算法——数学模型确定了应该“做什么”，接下来就要为它寻找一个“如何做”的算法。编写程序——用一种计算机能接受的程序设计语言来描述问题求解的算法。调试程序——查找和改正程序中存在的错误，使程序能顺利地执行，得出正确结果。计算机解决问题的步骤分析问题——可采用建立数学模型的方式使问5算法的概念算法的概念6加法口诀表

直加满五加进十加破五进十加一一上一一下五去四一去九进一

二二上二二下五去三二去八进一

三三上三三下五去二三去七进一

四四上四四下五去一四去六进一

五五上五

五去五进一

六六上六

六去四进一六上一去五进一七七上七

七去三进一七上二去五进一八八上八

八去二进一八上三去五进一九九上九

九去一进一九上四去五进一加法口诀表

直加满五加进十加破五进十加一一上一一下五去四一7农夫过河问题一个农夫带着一只狼，一只羊和一棵白菜过河。河边只有一条船,由于船小,农夫一次只能带其中的一样过河。如无人看管,狼要吃羊,羊要吃菜。问农夫如何安排过河,才能使狼、羊、菜都安然无恙。农夫过河问题8渡河的方法与步骤：第一步：农夫带着羊渡过河去；第二步：农夫划船回来；第三步：农夫带着菜渡过河去；第四步：农夫带着羊划船回来；第五步：农夫带着狼渡过河去；第六步：农夫划船回来；第七步：农夫带着羊渡过河。渡河的方法与步骤：第一步：农夫带着羊渡过河去；9一个笼子里有鸡和兔，现在只知道里面一共有35个头，94只脚，问鸡和兔各有多少只？

X+Y=a2X+4Y=b解方程组得：X＝2a-b/2，Y＝b/2-a鸡兔同笼问题一个笼子里有鸡和兔，现在只知道里面一共有35个头，94只脚，10设计算法输入a和b的值求X=2a-b/2求Y=b/2-a输出X，Y的值结束设计算法输入a和b的值11a1X+b1Y=c1a2X+b2Y=c2输入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的值结束a1X+b1Y=c112算法算法是在有限步骤内求解某一问题所使用的一组定义明确的规则。算法是解决问题的方法和步骤

算法算法是在有限步骤内求解某一问题所使用的一组定义明确的规则13算法的特征输入确定有穷性输出能行性算法的特征输入14判断整数n（n>2）是否为质数第一步：给定大于2的整数第二步：令i＝２第三步：用i除n，得到余数r．判断余数r是否为０，若是，则n不是质数，结束算法；否则，将i的值增加1，仍用i表示第四步：判断i是否大于（n-1），若是，则n是质数，返回第三步判断整数n（n>2）是否为质数第一步：给定大于2的整数15著名数学家华罗庚“烧水泡茶”算法一第一步：烧水；第二步：水烧开后，洗刷茶具；第三步：沏茶。算法二第一步：烧水；第二步：烧水过程中，洗刷茶具；第三步：水烧开后沏茶。著名数学家华罗庚“烧水泡茶”16求最大公约数辗转相除法穷举法算法在解决问题中的地位和作用见书Ｐ13表1-6求最大公约数算法在解决问题中的地位和作用见书Ｐ13表1-617两个程序的效率比较指标用辗转相除法设计的程序用穷举法设计和程序运行结果最大公约数最大公约数运行时间较短较长通用性较好较差两个程序的效率比较指标用辗转相除法设计的程序用穷举法设计和程18计算机只懂得根据人的命令来执行相关的程序，而我们要编写程序，首先要分析问题：

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

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

用程序设计语言设计出具体的问题求解过程，形成计算机程序，这样，计算机就会按照我们给定的指令一条一条地

进行处理了。计算机只懂得根据人的命令来执行相关的程序，而我们要编写程19设计一个软件的步骤是：开始分析问题设计算法编写程序运行程序验证结果问题解决无论使用现成的软件解决问题，还是自己动手编程解决问题，其实质都是一样的：现有的计算机软件同样也经历了这些过程，其差别在于，用程序设计解决问题需要我们亲自动手设计软件，而使用现成的软件，是别人已经给我们设计好了的。设计一个软件的步骤是：开始分析问题设计算法编写程序运行程序问20算法的描述自然语言流程图伪代码算法的描述自然语言211、用自然语言来描述。什么是自然语言。人们日常生活中使用的语言

1、用自然语言来描述。什么是自然语言。人们日常生活中使用的语22算法描述：以“韩信点兵问题”为例：算法描述：以“韩信点兵问题”23算法分析：以“韩信点兵问题”为例：算法分析：以“韩信点兵问题”24自然语言的优点：通俗易懂。缺点：容易产生歧义。自然语言的优点：通俗易懂。25例如：“这个人连老张也不认识”。

意思之一：这个人不认识老张。意思之二：老张不认识这个人。

例如：“这个人连老张也不认识”。意思之一：这个人不认识老张262、用流程图来描述流程图也称程序框图，算法的一种图形化表示方法。2、用流程图来描述流程图也称程序框图，算法的一种图形化表示方27流程图

图形名称功能开始／结束表示算法的开始或结束输入／输出表示算法中变量的输入或输出处理表示算法中变量的计算与赋值判断表示算法中的条件判断流程线表示算法中的流向连接点表示算法中的转接流程图

图形名称功能开始／结束表示算法的开始或结束输入／输出28算法与程序设计41张课件29流程图的优缺点与自然语言相比，用流程图描述算法形象、直观，更容易理解。流程图的优缺点与自然语言相比，用流程图描述算法形象、直观，更303、用伪代码描述算法。

例如，给定一个四位数的年份，判断它是否为闰年。如果用伪代码来描述算法，可以表示如下：

算法分析：

我们知道，如果2月是28天，则这一年是平年；如果是29天，则这一年是闰年。判断闰年的条件是：如果该年份能被4整除但不能被100整除，或者能被400整除，则该年为闰年。3、用伪代码描述算法。例如，给定一个四位数的年31算法描述：输入年份→yIFy能被4整除THEN

IFy不能被100整除THEN输出“是闰年”

ELSE

IFy能被400整除THEN输出“是闰年”

ELSE输出“不是闰年”

ENDIF

ENDIFELSE输出“不是闰年”ENDIF算法描述：输入年份→y32使用伪代码描述算法没有严格的语法限制，书写格式也比较自由，只要把意思表达清楚就可以了，它更侧重于对算法本身的描述。在伪代码描述中，表示关键词的语句一般用英文单词，其他语句可以用英文语句，也可以用汉语语句。使用伪代码描述算法没有严格的语法限制，书写格式也比较自由，只33伪代码的优缺点：用伪代码描述的算法简洁、易懂，修改起来也比较容易，并且很容易转化为程序语言代码。缺点是不是很直观。

伪代码的优缺点：用伪代码描述的算法简洁、易懂，修改起来也比较34开始r=m除以n的余数输入正整数m和nr=0输出n的值结束m=n，n=r否是INPUTm，nr=mmodnDOWHILEr≠0m=nn=rr=mmodnLoopPRINTn开始r=m除以n的余数输入正整数m和nr=0输出n的值结束m35程序的基本结构顺序结构选择结构循环结构程序的基本结构顺序结构36分析问题、建立模型、设计算法、编写程序具体问题程序设计计算机程序具体问题程序设计计算机程序37程序设计语言机器语言汇编语言高级语言程序的编辑与翻译程序设计语言机器语言程序的编辑与翻译38MOVAL，