算法和算法的描述.pptxVIP

1.2算法和算法的描述新都一中网络中心王强算法与程序设计

导入要求：现在请同学们设计个方案。

有一个牧羊人带着一头羊，一只狼和一棵大白菜准备过河，他找到一只很小的船，每次只能带一样东西过去，如果狼和羊单独在一起，狼会吃羊，让羊和白菜单独在一起，羊会吃白菜，牧羊人应如何过河？01要求：现在请同学们设计个方案，把3样东西安然无恙的渡过河02导入03

往壶里加水01加热02水是否开03停止加热04否05算法的图形描述：烧开水06是07导入

导入

导入欧几里得是古代最有名望的学者之一，古希腊数学及，几何学的鼻祖。公元前300年左右，他所著《几何原本》十三卷，是世界上最早公理化的数学著作。在《几何原本》中，他充分总结了前人的生产经验和研究成果，创立了著名的欧几里得几何（简称欧式几何）

导入辗转相除法——欧几里得算法设给定的两个正整数为m和n,求它们的最大公约数的步骤如下：以m除以n，令所得的余数为r。若r=0，则输出结果n,算法结束；否则，继续步骤③.令m=n,n=r,并返回步骤①继续进行。

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

设m=112,n=64，利用辗转相除法，求最大公约数。112除以64，余数为4864除以48，余数为16048除以16，余数为答案：112和64的最大公约数、算法

输入（可以不要）22%输出（必须有）50%确定性（确切的定义）38%算法的特征能行性（可行性）60%有穷性（有限的步骤）40%一、算法

一、算法设m=112,n=64，利用辗转相除法，求最小公倍数1、112除以64，余数为2、64除以48，余数为3、48除以16，余数为481604、(112×64)/16=448答案：112和64的最小公倍数是448。

02流程图算法描述语言有：03伪代码01自然语言二、算法的描述

1、用自然语言描述算法人们日常生活中使用的语言通俗易懂，但缺乏直观性不简洁，且易产生歧义如：“张先生对李先生说他的孩子考上了大学”。请问是张先生的孩子考上大学，还是李先生的孩子考上大学呢？

1、用自然语言描述算法例题：鸡兔同笼问题一个笼子里有鸡和兔，现在只知道里面一共有35个头，94个脚，鸡和兔各有多少只？试设计一个求解的算法，并用自然语言描述出来。

1、用自然语言描述算法1）分析问题设所求的鸡数是x，兔数是y，已知笼子里的头数是a,脚数是b，依题意得到如下的方程组：x+y=a2x+4y=b解方程组得：x=2a-b/2y=b/2-a

01输入a和b的值；03求y=b/2-a；02求x=2a-b/2；05结束。04输出x和y的值；设计算法1、用自然语言描述算法

2、用流程图描述算法在程序框图中流程图是描述算法的常用工具。

在程序框图中流程图是描述算法的常用工具。b?2、用流程图描述算法

“流程图”的基本符号图形符号符号名称说明流线起始、终止框表示算法的开始或结束开始框：一流入线

结束框：一流出线输入、输出框框中标明输入、输出的内容只有一流入线和一流出线处理框框中标明进行什么处理只有一流入线和一流出线判定框框中标明判定条件并在框外标明判定后的两种结果的流向一流入线两流出线（Ｔ和F）但同时只能一流出线起作用流线表示从某一框到另一框的流向连接圈表示算法流向出口或入口连接点一条流线，用于大型流程图（一张纸写不完）

开始求x=2a-b/2输出x,y的值输入a,b的值求y=b/2-a结束鸡兔同笼流程图

3、用伪代码描述算法辗转相除法inputm.nr=mmodnDowhiler≠0m=nn=rr=mmodnLoopprintn①以m除以n，令所得的余数为r。②若r=0，则输出结果n,算法结束；否则，继续步骤③.③令m=n,n=r,并返回步骤①继续进行。

Inputa,b3、用伪代码描述算法①输入a和b的值；鸡兔同笼②求x=2a-b/2；③求y=b/2-a；④输出x和y的值；⑤结束。x=2a-b/2y=b/2-aprintx,y

三种描述算法的比较自然

语言优点通俗易懂缺点缺乏直观性、简洁性，容易产生歧义流程图优点形象、直观、更容易理解伪代码优点书写自由，专业

流程图:伪代码：i＝1:sum=0i=5sum=sum+ii=i+1yesno输出sum的值开始结束sum=0Fori=1to5sum=sum+iNextIPrintsum

复习与巩固设计一个算法，求出100以内能被3整除的所有正整数，请用三种算法语