- 1、本文档共14页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
2
同学们都知道“田忌赛马”的故事,那么“田忌赛马”的故事说明了什么问题?
我们可以想到,不同的方法会有不同的效率,所以在完成一项任务的时候,一定要开动脑筋,多想一想,尽量找到最优的方法。现实生活中,我们也经常遇到这样的问题,如何解决呢?
今天我们来学习解决方法。
3
3
3
生活中处处都有算法,如有两瓶不同的液体(如图所示)
4
4
需要进行互换,可以采取以下方法和步骤:
甲瓶和乙瓶分别装有不同的液体,现要将两种液体互换容器,可引进第三个空瓶丙来解决,如图所示。
5
5
具体的交换步骤如下:
①先将甲瓶中的液体倒入丙瓶。
②再将乙瓶中的液体倒入甲瓶。
③最后将丙瓶中的液体倒入乙瓶。
6
6
步骤1
步骤1
……
步骤N
7
7
特征
描述
有穷性
算法的有穷性是指算法必须能在执行有限个步骤之后终止
确切性
算法的每一步骤必须有确切的定义;
输入项
一个算法有0个或多个输入
输出项
一个算法有一个或多个输出
可行性
算法中执行的任何计算步骤都是可以被分解为基本的可执行的操作步骤
8
8
1.自然语言,就是使用自然语言进行描述,往往通俗易懂。例如:
2.流程图,步骤显得直观、明确并且易于理解。例如:
3. 计算机语言
9
9
若上述问题用计算机解决,大致需经过以下过程:
(1)问题分析、建立数学模型。
用变量X、Y、T分别表示甲瓶、乙瓶、丙瓶,用两个不同的数值(1和2)分别表示两种液体。现在问题转化为:要把变量X、Y中的两个数组进行交换。
1
2
X
Y
10
10
(2)确定算法。
交换变量X、Y、T值的步骤,用自然语言描述如下:
①定义三个变量X、Y、T。
②把1赋值给变量X,把2赋值给变量Y(赋初值)
③把X中的值传递给T,再把Y中的值传递给X,最后把T中的值传递给Y。
④结束。
(3)编写程序。
选择一种计算机语言,将算法转换成程序。
(4)调试程序。
运行程序,反复调试。
11
11
计算机语言是人与计算机之间传递信息的媒介。
从计算机发明以来,计算机语言从机器语言发展到高级语言(如图所示)。
低级
高级
机器语言采用“0”和“1”为指令来编写程序,执行速度快,但编写慢
高级语言,如C++,Java,VB,Python
12
12
二进制转十进制
小数点前或者整数要从右到左用二进制的每个数去乘以2的相应次方并递增,小数点后则是从左往右乘以二的相应负次方并递减。
例如:二进制数1101.01转化成十进制
1101.01(2)=1*20+0*21+1*22+1*23 +0*2-1+1*2-2=1+0+4+8+0+0.25=13.25(10)
十进制转二进制
十进制整数转换为二进制整数十进制整数转换为二进制整数采用除2取余,逆序排列法。
13
13
1换成十进制是多少?
2、237转换成二进制是多少?
3、什么是算法?
文档评论(0)