计算思维导论-2014-10-07综述.pptx

计算思维导论 –  第3讲 – 算法方法;第一堂课上我们说过: 计算思维的核心是问题求解;算法;也是你并没有意识到, 但这个“问题”相当于: 在世界上最大的一堆干草中寻找绣花针!;Google 的背后有什么?;搜索的第一步：匹配;简单索引 – 这个真简单;加入“位置”信息：这个想法不简单;“加入位置是搜索引擎成功的关键之一”这个说法也不为过。你理解是为什么吗？;有“结构”的网页;AltaVista 拥有的专利“Constraint Searching of an Index”帮助它利用 metaword indexing 方法实现了高效率的全web搜索，取得了竞争优势，但终于输给了拥有PageRank算法的Google. ;从Matching到Relevant;在公司成立仅仅 3 个月后, Google被PC Magazine评为当年 (1998年) Top 100 网站，理由是它的“uncanny knack for returning extremely relevant results”。;其实也不“稀奇”;二”招”合一”招”;有”大麻烦” – 回路 ;“随机冲浪者” – 真???很聪明;为什么说, “随机冲浪者”算法仍然体现了Hyperlink和Authority 两者的结合?;搜索的例子给我们什么启示？;算法设计有许多“策略” 递归是常用的策略之一;Thinking Recursively: Problem 1;Thinking Recursively: Problem 2;Thinking Recursively: Problem 2 ;Solving the Recursion;数学归纳法 与 递归方法;计算机如何执行递归程序?;考考你: 用filler填充指定空间;Divide-and-conquer是算法设计的基本“思想”之一。;关于算法的效率;一个与美国总统选举有关的例子;有很多时候题难是因为我们对效率有要求.;效率为什么很重要？;How Functions Grow;;关于搜索;;排序问题以及基于比较的解法;一种直观的解法 – 插入排序;改进的解法：一步跳很远;大小分列;我们关心的问题;效率永远是计算思维中不可或缺的因素。;人的思维指挥机器“思维” 媒介就是“算法”;课后作业;本课程的Roadmap