第1章-计算机与计算思维.pptVIP

  1. 1、本文档共56页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第1章-计算机与计算思维

大学计算机基础上课信息 第一大班:经济11~14 讲课:周一 7、8节 周四1、2节 上机:周四 9、10节(19:00~21:00) 第二大班: 经济15~18 讲课:周一5、6节 周四5、6节 上机:周四7、8节 教师: 贾应智 E-Mail: ying.zhi.jia@ 交作业服务器:98 用户名:student 口令:ctec 计算意义与计算思维 计算科学方法概论 可计算性与计算过程 计算思维的跨学科交融 计算机学科的核心概念与问题求解 计算思维的技能 科学思维 逻辑思维 算法思维 效率思维 创新思维 伦理思维 “计算思维”是面向所有的人,所有学科的,应当具有普适性,但这种普适的内部是有差异的 计算机科学是新兴学科,其内容日新月异,以及人的智力水于有高低之分,人们已掌握的计算机知识各有差异,不同人的计算思维具有很大差别,因此计算思维具有层次性 只要具有思维品质中的独创性,就能创造性地解决问题 不同层次上的计算机思维均可得到同质性的发展 密钥举例: 在马丁?加德纳的《数学游戏》一书中,报告了1977年由RSA(Rivest,shamir和Adleman)悬赏100美元求解对一个密钥的破解问题。给出一对整数(e,N)作为公开钥,e=9007,N是一个随机的129位数 1143816257578888676692357799761466120102182967212423625625618429357069352457338978305971235639587058989075147599290026878543541 经过它加密后得到的密文C是 9686961375462206147714092225435588290575999112457431987469512093081629822514570835693147662288398962801339905518299451557815154 问C加密前的明文是什么? 问题结论 这个问题在1994年4月2日,即相隔了17年之后由迪里克?阿特金斯(Derek Atkins),迈克尔?克拉弗(Michael Graff)和阿尔金?K?廉斯特拉(Arjen K?Lenstra),帕尔?雷兰德(Panl Leyland)解出,他们对上述的N成功地进行因式分解,它的两素因子是: 3490529510847650949147849619903898133417764638493387843990820577 和 3276913299326670954996198819083446143177642967991941539798288533 在得到了p和q后,从密文计算明文的障碍就被克服了,这个明文是 20080500130070903002315180419000118050019172105011309190800151919090618010705 它是:THE MAGIC WORDS ARE SQUEAMISH OSSIFRAGE(这些魔术般的词是鱼鹰。) 在数论中,反运算的问题往往是极难求解的,或者说极难计算的 离散对数和整数因式分解问题就属于困难的计算数论问题 如果给出两个素数p和q,要求两者的乘积,即使p和q很大,那计算它们的乘积仍然是可行的 但反过来,给出N,要求p和q就极为困难了 利用反计算的难度,对数据进行加密,是现代密码学的基础 计算机通讯中的公开密钥加密算法,就是利用了数论的这个原理 生物信息学是一门新兴交叉学科,其发展的标志便是大量生命科学数据的快速积累以及为处理这些复杂数据而设计的新算法的不断涌现 最常用的数据结构主要包括四种类型: 1) 字符串结构,表示DNA,RNA和氨基酸序列; 2) 树结构,表示各种生物有机体的系统进化树; 3) 三维空间点和连接集合结构,表示蛋白质的三维结构; 4) 图结构,表示代谢和信号传导通路 计算科学中许多仿生计算算法都是受到生物学中群体行为的启发而模仿设计出来的 例如,计算科学中的神经网络算法、遗传算法、演化算法、蚁群算法、协同进化算法、粒子群算法、生物免疫算法以及突现计算算法等 计算机病毒的概念与行为也是模仿自然界中的生物病毒行为提出来的,同样具有潜伏性、流行性、传播性、自复制性、变异性和适应性等特点 计算机学科的核心概念是ACM/IEEE-CS制定的CC1991报告首次提出的,是具有普遍性、持久性的重要思想、原则和方法,核心概念具有如下基本特征: (1)在学科及各分支学科中普遍出现; (2)在理论、抽象和设计的各个层面上都有很多示例; (3)在理论上具有可延展和变形的作用,在技术上有高度的独立性 通过将一个对象(或事物)

文档评论(0)

zijingling + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档