1 / 107
文档名称:

计算机算法基础.ppt

格式:ppt   大小:1,576KB   页数:107页
下载后只包含 1 个 PPT 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

计算机算法基础.ppt

上传人:63229029 2016/12/21 文件大小:1.54 MB

下载得到文件列表

计算机算法基础.ppt

文档介绍

文档介绍:1算法设计与分析 Design and Analysis to Algorithms 2 教材: 算法设计与分析吕国英主编清华大学出版社计算机算法基础余祥宣等编华中科大出版社参考书: 算法设计与分析王晓东编清华大学出版社计算机算法导引——设计与分析卢开澄编清华大学出版社学时: 2学时/周 3 与数据结构的区别: 考虑问题的角度:数据结构关心不同的数据结构在解题中的作用和效率;算法关心不同设计技术的适用性和效率。考虑问题的高度:数据结构关心的是解具体问题,算法不仅如此,它提供一种解决问题的通用方法。与其他课程的关系高级程序设计语言( C, C++ ) 数据结构算法设计与分析 4 ?广播操图解是广播操的算法; ?菜谱是做菜的算法; ?歌谱是一首歌曲的算法; ?空调说明书是空调使用的算法等 What ?5 例1:给出求 1+2+3+4+5 的一个算法。算法 1按照逐一相加的程序进行。第一步计算 1+2, 得到 3; 第二步将第一步中的运算结果 3与3相加,得到 6; 第三步将第二步中的运算结果 6与4相加,得到 10; 第四步将第三步中的运算结果 10与5相加,得到 15。 6 算法 2可以运用公式 2 )1(321 ?????? nnn?直接计算; 第一步取n=5; 第二步计算 2 )1(?nn第三步输出运算结果。 7 例2:三个牧师和三个野人过河,只有一条能装下两人的船,在河的任一边或者船上,若野人人数大于牧师人数,那么牧师就会有被吃掉的危险。你能不能找出一种安全的渡河算法呢? 第一步两个野人先过河,一个野人回来; 第二步再两个野人过河,一个野人回来; 第三步两个牧师过河,一个野人和一个牧师回来; 第四步两个牧师过河,一个野人回来; 第五步两个野人过河,一个野人回来; 第六步两个野人过河。 8 算法广义: 在解决问题时,按照某种机械步骤一定可以得到问题结果(有解时给出问题的解,无解时给出无解的结论)的处理过程。狭义: 用计算机解决问题的方法和步骤的描述。 9 20 世纪最伟大的科学技术发明---计算机; 计算机是对人脑的模拟,它强化了人的思维; 没有软件的支持,超级计算机只是一堆废铁而已。软件的核心就是算法软件的核心就是算法! ! Why to study ? 程序=数据结构+算法程序=数据结构+算法 10现代科学研究的三大支柱理论研究科学实验科学计算研究算法

最近更新

2025年幼儿园个人辞职申请书 8页

PAM—粘土—地勘水泥交联堵漏的应用 2页

Ni-Cr合金套管在显象管中的应用 2页

校企合作艺术培训合同书范本 6页

Lc 4铝合金加工变形的分析及解决方法 2页

2025年常见的英文谚语趣味英文谚语大全 12页

2025年帮妈妈做家务初中日记5篇 8页

第9章《简单机械》全章复习学案杠杠及其平衡条.. 3页

标准版家具齐全房屋租赁合同草案 6页

2025年师德师风建设活动总结(精选篇) 34页

顾客的消费心理与消费行为 29页

FL-76型硫含量分析仪的使用 2页

标准商业地产租赁合同范本 7页

2025年巴尔扎克的经典励志名言 4页

2025年工程管理人员英文自我评价 10页

CT-1和CT-2齿轮副接触精度涂料的应用 2页

2025年工厂新员工辞职申请书模板 7页

林业资源开发与保护承包合同 6页

BL Lac天体多波段高能辐射特性研究 2页

AutoCAD创建家具五金件模块库的方法浅析 2页

AP1000核电主蒸汽管道制造工艺简介 2页

三管轮见习培训记录簿附页样本 95页

黑龙江生物竞赛试题及答案 4页

外研社版小学三年级下册英语知识点汇总(精) 5页

食品安全自查、从业人员健康管理、进货查验记.. 9页

钢结构1至7章课后问答题 5页

附件一:日立电梯技术培训平台合作方手机端指.. 3页

陕旅版小学英语五年级下册教学计划教学进度安.. 6页

电解槽制作安装施工方案 23页

苗木验收单2 2页