计算思维与问题求解优秀课件

2、pyright 20132013College of Computer(HDU) College of Computer(HDU) 导引问答题（一） l对三杯不同颜色的水进行颜色深浅排序处理，你对三杯不同颜色的水进行颜色深浅排序处理，你会怎么做？计算机又会怎么做？计算机为什么那会怎么做？计算机又会怎么做？计算机为什么那样做？样做？ A B C输入：输入：输入：输入：输出：输出：输出：输出：3 Copyright Copyright 20132013College of Computer(HDU) College of Computer(HDU) A B C输入：输入：输出：输出：分析过程分析

3、过程A B CA B CA B CA B CA B CA B C可能的输入排列情况可能的输入排列情况4 Copyright Copyright 20132013College of Computer(HDU) College of Computer(HDU) 分析过程分析过程A B C T 第一步：第一步：交换：交换：5 Copyright Copyright 20132013College of Computer(HDU) College of Computer(HDU) A B C T 第二步：第二步：交换：交换：分析过程分析过程6 Copyright Copyright 2013201

4、3College of Computer(HDU) College of Computer(HDU) A B C T 第三步：第三步：交换：交换：分析过程分析过程7 Copyright Copyright 20132013College of Computer(HDU) College of Computer(HDU) A B C 第三步：第三步：交换：交换：最终结果最终结果8 Copyright Copyright 20132013College of Computer(HDU) College of Computer(HDU) 算法表示算法表示开始开始分别从键盘输入数值分别从键盘输入数

5、值A，B，C交换交换A,BA,B的值，的值，T=A,A=B,B=TT=A,A=B,B=T输出结果输出结果A,B,C结束结束AB?交换交换A,CA,C的值，的值，T=A,A=C,C=TT=A,A=C,C=TAC?AABC?NNNYYY交换交换B,CB,C的值，的值，T=B,B=C,C=TT=B,B=C,C=T9 Copyright Copyright 20132013College of Computer(HDU) College of Computer(HDU) 程序代码实现程序代码实现10 Copyright Copyright 20132013College of Computer(HDU

6、) College of Computer(HDU) 导引问答题（一） l计算机在解决处理问题时涉及到哪些软件与硬件的支撑计算机在解决处理问题时涉及到哪些软件与硬件的支撑概念？概念？l信息的输入输出信息的输入输出l信息的表示信息的表示l信息的存储信息的存储l信息的处理信息的处理l数据的描述数据的描述l控制结构控制结构l计算方法计算方法l高级语言程序设计高级语言程序设计l环境与实现环境与实现A B C输入：输入：输入：输入：输出：输出：输出：输出：11 Copyright Copyright 20132013College of Computer(HDU) College of Computer

7、(HDU) 导引问答题（二）（二）12 Copyright Copyright 20132013College of Computer(HDU) College of Computer(HDU) 分析过程分析过程13 Copyright Copyright 20132013College of Computer(HDU) College of Computer(HDU) 分析过程分析过程14 Copyright Copyright 20132013College of Computer(HDU) College of Computer(HDU) 最终结果最终结果15 Copyright Cop

8、yright 20132013College of Computer(HDU) College of Computer(HDU) 算法表示算法表示16 Copyright Copyright 20132013College of Computer(HDU) College of Computer(HDU) 分析过程分析过程17 Copyright Copyright 20132013College of Computer(HDU) College of Computer(HDU) l引导问题引导问题l浅谈计算思维浅谈计算思维l问题求解问题求解第六讲第六讲计算思维与问题求解计算思维与问题求解

9、18 Copyright Copyright 20132013College of Computer(HDU) College of Computer(HDU) 计算思维-定义定义 “我们所使用的工具影响着我们的我们所使用的工具影响着我们的思维方式和思维习惯，从而也将深刻思维方式和思维习惯，从而也将深刻地影响着我们的思维能力。地影响着我们的思维能力。” - -19721972年图灵奖获得者年图灵奖获得者Edsger DijkstraEdsger Dijkstra 19 Copyright Copyright 20132013College of Computer(HDU) College of

10、 Computer(HDU) 计算思维-定义定义回回顾顾历历史史，不不同同的的计计算算工工具具的的发发明明与与使使用用阶阶段段，都都会会影影响响甚甚至至决决定定这这个个时时期期的的文文化化普普识识教教育育方方向向与与趋趋势势，都都会会约约束束和和限限制制这这个个时时期期的的科科技技创创新新与与思思维维活活动动的的能能力力，都都会会在在这这个个时时期期留留下属于这个工具时代的烙痕与印记。下属于这个工具时代的烙痕与印记。20 Copyright Copyright 20132013College of Computer(HDU) College of Computer(HDU) 计算思维-定义定

11、义计算思维（计算思维（Computational Thinking）是运用计算机科学的基础概念进行问题求解、是运用计算机科学的基础概念进行问题求解、系统设计以及人类行为理解等涵盖计算机科系统设计以及人类行为理解等涵盖计算机科学之广度的一系列思维活动。学之广度的一系列思维活动。21 Copyright Copyright 20132013College of Computer(HDU) College of Computer(HDU) 计算思维-定义定义计算思维建立在计算过程的能力和限计算思维建立在计算过程的能力和限制之上，它是选择合适的方式去陈述一个制之上，它是选择合适的方式去陈述一个问题

12、，对一个问题的相关方面建模并用最问题，对一个问题的相关方面建模并用最有效的办法实现问题的求解，整个过程由有效的办法实现问题的求解，整个过程由人和机器协同配合执行。人和机器协同配合执行。计算方法和模型使我们敢于去处理那计算方法和模型使我们敢于去处理那些原本无法由任何个人独自完成的问题求些原本无法由任何个人独自完成的问题求解和系统设计。解和系统设计。22 Copyright Copyright 20132013College of Computer(HDU) College of Computer(HDU) 计算思维-定义定义计算思维直面机器智能的不解之谜：计算思维直面机器智能的不解之谜：什么

13、人类比计算机做得好？什么计算机比什么人类比计算机做得好？什么计算机比人类做得好？最基本的问题是：什么是可人类做得好？最基本的问题是：什么是可计算的？迄今为止我们对这些问题仍是一计算的？迄今为止我们对这些问题仍是一知半解。知半解。23 Copyright Copyright 20132013College of Computer(HDU) College of Computer(HDU) 计算思维-特征特征l是概念化而不是程序化的。是概念化而不是程序化的。l计算机科学不仅仅是计算机编程。像计算机科学家那计算机科学不仅仅是计算机编程。像计算机科学家那样去思维意味着远不止能为计算机编程，还要求能够样

14、去思维意味着远不止能为计算机编程，还要求能够在抽象的多个层次上思维；在抽象的多个层次上思维；l是根本而不是刻板的技能。是根本而不是刻板的技能。l根本技能是每一个人为了在现代社会中发挥职能所必根本技能是每一个人为了在现代社会中发挥职能所必须掌握的。刻板技能意味着机械的重复；须掌握的。刻板技能意味着机械的重复；24 Copyright Copyright 20132013College of Computer(HDU) College of Computer(HDU) 计算思维-特征特征l是人而不是计算机的思维方式。是人而不是计算机的思维方式。l计算思维是人类求解问题的一条途径，但决非要使人计算思

15、维是人类求解问题的一条途径，但决非要使人类像计算机那样地思考。计算机枯燥且沉闷，人类聪类像计算机那样地思考。计算机枯燥且沉闷，人类聪颖且富有想象力。是人类赋予计算机激情。配置了计颖且富有想象力。是人类赋予计算机激情。配置了计算设备，我们就能用自己的智慧去解决那些在计算机算设备，我们就能用自己的智慧去解决那些在计算机时代之前不敢尝试的问题，实现时代之前不敢尝试的问题，实现“只有想不到，没有做只有想不到，没有做不到不到”的境界；的境界；25 Copyright Copyright 20132013College of Computer(HDU) College of Computer(HDU) 计

16、算思维-特征特征l是数学和工程思维的互补与融合。是数学和工程思维的互补与融合。l计算机科学在本质上源自数学思维，因为像所有的科计算机科学在本质上源自数学思维，因为像所有的科学一样，其形式化基础建筑于数学之上。计算机科学学一样，其形式化基础建筑于数学之上。计算机科学又从本质上源自工程思维，因为我们建造的是能够与又从本质上源自工程思维，因为我们建造的是能够与实际世界互动的系统，基本计算设备的限制迫使计算实际世界互动的系统，基本计算设备的限制迫使计算机科学家必须计算性地思考，不能只是数学性地思考。机科学家必须计算性地思考，不能只是数学性地思考。构建虚拟世界的自由使我们能够设计超越物理世界的构建虚拟世

17、界的自由使我们能够设计超越物理世界的各种系统；各种系统；26 Copyright Copyright 20132013College of Computer(HDU) College of Computer(HDU) 计算思维-特征特征l是思想而不是人造物。是思想而不是人造物。l不仅仅是我们生产的软件硬件等人造物将以物理形式不仅仅是我们生产的软件硬件等人造物将以物理形式到处呈现，并时时刻刻触及我们的生活，更重要的是到处呈现，并时时刻刻触及我们的生活，更重要的是还将包含我们用以接近和求解问题、管理日常生活、还将包含我们用以接近和求解问题、管理日常生活、与他人交流和互动的计算概念与思想；与他人交流

18、和互动的计算概念与思想；l是面向所有人和所有地方。是面向所有人和所有地方。l当计算思维真正融入人类的各种活动，而不再停留和当计算思维真正融入人类的各种活动，而不再停留和表现为一种形式上的理论的时候，它就将成为一种现表现为一种形式上的理论的时候，它就将成为一种现实。计算思维就是一个引导着计算机教育家、研究者实。计算思维就是一个引导着计算机教育家、研究者和实践者的前沿理念，面向所有专业，而不仅仅是计和实践者的前沿理念，面向所有专业，而不仅仅是计算机科学专业的学生，引导我们怎么像计算机科学家算机科学专业的学生，引导我们怎么像计算机科学家一样去思维。一样去思维。27 Copyright Copyrig

19、ht 20132013College of Computer(HDU) College of Computer(HDU) 计算思维-能做什么能做什么l计算思维是每个人都应该具备的基本技能，不仅计算思维是每个人都应该具备的基本技能，不仅仅属于计算机科学家。我们应当在培养个人解析仅属于计算机科学家。我们应当在培养个人解析能力的同时，不但要掌握能力的同时，不但要掌握3R（-读读Read、写、写wRite、算、算aRithmetic），还要学会计算思维。，还要学会计算思维。 l计算思维将计算机从工具到思维的发展提升到了计算思维将计算机从工具到思维的发展提升到了适合于每一个人的一种普遍的认识和一类普适

20、的适合于每一个人的一种普遍的认识和一类普适的技能。在一定程度上，这也意味着计算机科学从技能。在一定程度上，这也意味着计算机科学从前沿高端到基础普及的转型。前沿高端到基础普及的转型。28 Copyright Copyright 20132013College of Computer(HDU) College of Computer(HDU) 计算思维-能做什么能做什么l计算思维可以化繁为简、化难为易计算思维可以化繁为简、化难为易l计算思维是一种递归和并行处理计算思维是一种递归和并行处理l计算思维采用了抽象和分解计算思维采用了抽象和分解l计算思维是恢复的一种思维计算思维是恢复的一种思维l计算思维利

21、用启发式推理计算思维利用启发式推理29 Copyright Copyright 20132013College of Computer(HDU) College of Computer(HDU) l不插电的计算思维不插电的计算思维l在日常生活和游戏活动中体会理解计算机解决问题在日常生活和游戏活动中体会理解计算机解决问题的方法和思路。的方法和思路。l趣例：老婆给当程序员的老公打电话：趣例：老婆给当程序员的老公打电话：“下班顺路下班顺路买一斤包子带回来，如果看到卖西瓜的，就买一只。买一斤包子带回来，如果看到卖西瓜的，就买一只。” 当晚，程序员老公手捧一只包子进了家门当晚，程序员老公手捧一只包子进了

22、家门老婆怒道：老婆怒道：“你怎么就买了一只包子？！你怎么就买了一只包子？！”老公答曰：老公答曰：“因为看到了卖西瓜的。因为看到了卖西瓜的。”（算法具有二义性，人应（算法具有二义性，人应该可以理解，但不应该让自己变成刻板的机器人）该可以理解，但不应该让自己变成刻板的机器人）计算思维-能力培养能力培养30 Copyright Copyright 20132013College of Computer(HDU) College of Computer(HDU) l不插电的计算思维不插电的计算思维l视频范例视频范例l生活大爆炸第二季第13集（11：4914：14）交朋友算法lhttp:/ Cop

23、yright Copyright 20132013College of Computer(HDU) College of Computer(HDU) l不插电的计算思维不插电的计算思维视频范例（视频范例（交朋友算法）计算思维-能力培养能力培养32 Copyright Copyright 20132013College of Computer(HDU) College of Computer(HDU) l不插电的计算思维不插电的计算思维视频范例（视频范例（交朋友算法）计算思维-能力培养能力培养33 Copyright Copyright 20132013College of Computer(H

24、DU) College of Computer(HDU) l不插电的计算思维不插电的计算思维视频范例（视频范例（交朋友算法）计算思维-能力培养能力培养34 Copyright Copyright 20132013College of Computer(HDU) College of Computer(HDU) l不插电的计算思维不插电的计算思维l视频范例视频范例l生活大爆炸第二季第14集（00：001：47）看电影算法 lhttp:/ Copyright Copyright 20132013College of Computer(HDU) College of Computer(HDU)

25、l不插电的计算思维不插电的计算思维视频范例（视频范例（看电影算法）计算思维-能力培养能力培养36 Copyright Copyright 20132013College of Computer(HDU) College of Computer(HDU) l不插电的计算思维不插电的计算思维视频范例（视频范例（看电影算法）计算思维-能力培养能力培养37 Copyright Copyright 20132013College of Computer(HDU) College of Computer(HDU) l不插电的计算思维不插电的计算思维视频范例（视频范例（看电影算法）计算思维-能力培养能力培养

26、38 Copyright Copyright 20132013College of Computer(HDU) College of Computer(HDU) l不插电的计算思维不插电的计算思维视频范例（视频范例（看电影算法）计算思维-能力培养能力培养39 Copyright Copyright 20132013College of Computer(HDU) College of Computer(HDU) l不插电的计算思维不插电的计算思维视频范例（视频范例（看电影算法）计算思维-能力培养能力培养40 Copyright Copyright 20132013College of Comp

27、uter(HDU) College of Computer(HDU) l不插电的计算思维不插电的计算思维l视频范例视频范例l生活大爆炸第四季第1集机械手算法（00：002：00）lhttp:/ Copyright Copyright 20132013College of Computer(HDU) College of Computer(HDU) l不插电的计算思维不插电的计算思维视频范例（视频范例（机械手算法）计算思维-能力培养能力培养42 Copyright Copyright 20132013College of Computer(HDU) College of Computer(

28、HDU) l不插电的计算思维不插电的计算思维视频范例（视频范例（机械手算法）计算思维-能力培养能力培养43 Copyright Copyright 20132013College of Computer(HDU) College of Computer(HDU) l不插电的计算思维不插电的计算思维视频范例（视频范例（机械手算法）计算思维-能力培养能力培养44 Copyright Copyright 20132013College of Computer(HDU) College of Computer(HDU) l不插电的计算思维不插电的计算思维视频范例（视频范例（机械手算法）计算思维-能力培

29、养能力培养45 Copyright Copyright 20132013College of Computer(HDU) College of Computer(HDU) l不插电的计算思维不插电的计算思维视频范例（视频范例（机械手算法）计算思维-能力培养能力培养46 Copyright Copyright 20132013College of Computer(HDU) College of Computer(HDU) l不插电的计算思维不插电的计算思维l视频范例视频范例l生活大爆炸第四季第2集（00：002：00）计算寿命算法 lhttp:/ Copyright Copyright 2

30、0132013College of Computer(HDU) College of Computer(HDU) l不插电的计算思维不插电的计算思维视频范例（视频范例（计算寿命算法）计算思维-能力培养能力培养48 Copyright Copyright 20132013College of Computer(HDU) College of Computer(HDU) l不插电的计算思维不插电的计算思维视频范例（视频范例（计算寿命算法）计算思维-能力培养能力培养49 Copyright Copyright 20132013College of Computer(HDU) College of C

31、omputer(HDU) l不插电的计算思维不插电的计算思维视频范例（视频范例（计算寿命算法）计算思维-能力培养能力培养50 Copyright Copyright 20132013College of Computer(HDU) College of Computer(HDU) l不插电的计算思维不插电的计算思维视频范例（视频范例（计算寿命算法）计算思维-能力培养能力培养51 Copyright Copyright 20132013College of Computer(HDU) College of Computer(HDU) 计算思维-能力培养能力培养l象象计计算算机机科科学学家家一一样

32、样思思考考问问题题并并解解决决问问题题，是是当当下下或或即即将将到到来来的时代的迫切呼唤与必然趋势。的时代的迫切呼唤与必然趋势。l什什么么是是可可计计算算的的？怎怎么么去去计计算算？这这些些问问题题将将始始终终萦萦绕绕着着我我们们的的思绪。思绪。l我我们们必必须须清清楚楚和和明明白白现现有有计计算算工工具具处处理理信信息息的的原原理理、模模式式和和方方法，以及它所存在的局限和能力缺陷。法，以及它所存在的局限和能力缺陷。l发发明明创创造造、科科技技创创新新、寻寻求求突突破破是是人人类类不不懈懈努努力力的的动动力力与与源源泉泉。而而培培养养和和具具备备计计算算思思维维似似乎乎成成为为实实现现这这一

33、一切切的的重重要要前前提提和和必必备备条件。条件。52 Copyright Copyright 20132013College of Computer(HDU) College of Computer(HDU) 计算思维-能力培养能力培养l计算思维与数学基础构建计算思维与数学基础构建l计算机科学在本质上源自数学思维，它的形式化解析基础筑于数学计算机科学在本质上源自数学思维，它的形式化解析基础筑于数学之上。之上。l计算思维与计算机科学导论计算思维与计算机科学导论l为了一开始就能对计算机科学的课程体系和知识体系有一个比较清为了一开始就能对计算机科学的课程体系和知识体系有一个比较清晰的了解，必须站在

34、计算思维的高度和广度来了解和掌握计算机学晰的了解，必须站在计算思维的高度和广度来了解和掌握计算机学科的基本概念、基本方法和发展趋势，知晓学科的内涵和本质，将科的基本概念、基本方法和发展趋势，知晓学科的内涵和本质，将这一切作为计算机科学的导学。这一切作为计算机科学的导学。l计算思维与思维能力的培养计算思维与思维能力的培养l计算思维是人类求解问题的一条途径。过去，人们都认为计算机科计算思维是人类求解问题的一条途径。过去，人们都认为计算机科学家的思维就是用计算机去编程，这种认识是片面的。计算思维不学家的思维就是用计算机去编程，这种认识是片面的。计算思维不仅仅是程序化的，而是在抽象的多个层次上进行思维

35、。仅仅是程序化的，而是在抽象的多个层次上进行思维。53 Copyright Copyright 20132013College of Computer(HDU) College of Computer(HDU) 计算思维-能力培养能力培养l计算思维与应用能力的培养计算思维与应用能力的培养 l计算机科学又从本质上源自工程思维，因为我们建造的计算机科学又从本质上源自工程思维，因为我们建造的是能够与实际世界互动的系统。目前，计算机应用已经是能够与实际世界互动的系统。目前，计算机应用已经深入到各行各业，融入人类活动的整体，解决了大量计深入到各行各业，融入人类活动的整体，解决了大量计算时代之前不敢解决的

36、问题。算时代之前不敢解决的问题。l计算思维与创新能力的培养计算思维与创新能力的培养 l创新是一个民族生存、发展和进步的原动力。计算思维创新是一个民族生存、发展和进步的原动力。计算思维能力的培养对我们每个人的创新能力的培养是至关重要能力的培养对我们每个人的创新能力的培养是至关重要的。创新要靠科学素养和理解科学，靠科学的思想方法。的。创新要靠科学素养和理解科学，靠科学的思想方法。54 Copyright Copyright 20132013College of Computer(HDU) College of Computer(HDU) l引导问题引导问题l浅谈计算思维浅谈计算思维l问题求解问题求

37、解第六讲第六讲计算思维与问题求解计算思维与问题求解 55 Copyright Copyright 20132013College of Computer(HDU) College of Computer(HDU) 问题求解问题求解算法概述程序设计就是通过分析问题、程序设计就是通过分析问题、确定算法、编程求解等步骤来解决问题确定算法、编程求解等步骤来解决问题的过程，其中，算法具有重要的作用，的过程，其中，算法具有重要的作用，它能够提供一种思考问题的方向和方法。它能够提供一种思考问题的方向和方法。在计算机中，把解决具体问题在计算机中，把解决具体问题的过程准确完整地描述出来就形成解决的过程准确

38、完整地描述出来就形成解决该问题的算法。该问题的算法。 56 Copyright Copyright 20132013College of Computer(HDU) College of Computer(HDU) 问题求解问题求解算法要素一个算法是由操作与控制结构两个要素组成。一个算法是由操作与控制结构两个要素组成。l操作操作l计算机最基本的操作有：计算机最基本的操作有：l算术运算算术运算l关系运算关系运算l逻辑运算逻辑运算l数据传送数据传送l控制结构控制结构l各操作之间的执行顺序为算法的控制结构各操作之间的执行顺序为算法的控制结构l顺序结构顺序结构l选择结构选择结构l循环结构循环结构57

39、 Copyright Copyright 20132013College of Computer(HDU) College of Computer(HDU) 问题求解问题求解算法性质算法的性质一般归纳为下列五点：算法的性质一般归纳为下列五点：l输入输入l 要求若干个信息的输入；要求若干个信息的输入；l有穷性有穷性l 任意一个算法在执行有限个计算步骤后必须终止；任意一个算法在执行有限个计算步骤后必须终止；l可行性可行性l 有限个步骤应该在一个合理的范围内进行；有限个步骤应该在一个合理的范围内进行；l确定性确定性l 每一个计算步骤，必须是精确地定义、无二义性；每一个计算步骤，必须是精确地定义、无

40、二义性；l输出输出l 有若干个输出信息即处理结果有若干个输出信息即处理结果.58 Copyright Copyright 20132013College of Computer(HDU) College of Computer(HDU) 问题求解问题求解算法描述方法为了描述算法，可以使用多种方法。为了描述算法，可以使用多种方法。l自然语言自然语言l用用自自然然语语言言表表达达算算法法，就就是是把把算算法法的的各各个个步步骤骤，依依次次用用人人们们所所熟熟悉悉的的自自然语言表示出来。然语言表示出来。 l伪代码伪代码l用用一一些些介介于于自自然然语语言言与与高高级级语语言言之之间间的的符符号号语

41、语言言表表达达算算法法，依依次次用用人人们们所熟悉的并简洁的方式表示出来。所熟悉的并简洁的方式表示出来。l流程图流程图l流程图是用一些图框、线条以及文字说明来形象地、直观地描述算法。流程图是用一些图框、线条以及文字说明来形象地、直观地描述算法。 l计算机语言计算机语言l计计算算机机无无法法识识别别和和执执行行自自然然语语言言、流流程程图图、伪伪代代码码。这这些些方方法法只只是是为为了了帮帮助助人人们们描描述述、理理解解算算法法，要要用用计计算算机机解解决决问问题题，就就要要用用计计算算机机程程序序设设计语言来描述算法。计语言来描述算法。 59 Copyright Copyright 20132

42、013College of Computer(HDU) College of Computer(HDU) 问题求解问题求解算法描述方法自然语言自然语言l用用自自然然语语言言表表达达算算法法，就就是是把把算算法法的的各各个个步步骤骤，依依次次用用人人们们所所熟熟悉的自然语言表示出来。悉的自然语言表示出来。 1、如果时间在九点以前、如果时间在九点以前，那么处理私人事务；，那么处理私人事务； 2、否则如果时间在、否则如果时间在 9点到点到18点之间，那么工作时间；点之间，那么工作时间； 3、否则下班时间、否则下班时间; 4、判断结束、判断结束 60 Copyright Copyright 2013

43、2013College of Computer(HDU) College of Computer(HDU) 问题求解问题求解算法描述方法l伪代码伪代码l用用一一些些介介于于自自然然语语言言与与高高级级语语言言之之间间的的符符号号语语言言表表达达算算法法，依依次次用人们所熟悉的并简洁的方式表示出来。用人们所熟悉的并简洁的方式表示出来。确定时间确定时间IF 九点以前九点以前 THEN do 私人事务；私人事务； ELSEIF 9点到点到18点点 THEN 工作；工作； ELSE 下班下班; END IF 61 Copyright Copyright 20132013College of Comp

44、uter(HDU) College of Computer(HDU) 问题求解问题求解算法描述方法流程图流程图l流流程程图图是是用用一一些些图图框框、线线条条以以及及文文字字说说明明来来形形象象地地、直直观观地地描描述述算法。算法。 9T18T9结束结束开始开始给定时间给定时间T私人事务私人事务工作工作下班下班是是否否是是否否62 Copyright Copyright 20132013College of Computer(HDU) College of Computer(HDU) 问题求解问题求解算法描述方法计算机语言计算机语言l计计算算机机无无法法识识别别和和执执行行自自然然语语言言、流

45、流程程图图、伪伪代代码码。这这些些方方法法只只是是为为了了帮帮助助人人们们描描述述、理理解解算算法法，要要用用计计算算机机解解决决问问题题，就就要要用用计算机程序设计语言来描述算法。计算机程序设计语言来描述算法。 Dim t as integer t=val(inputbox(“t=“) IF t=9 and t?=BOTTOMTOP=BOTTOM还不等就意味着找不到！还不等就意味着找不到！=?128 Copyright Copyright 20132013College of Computer(HDU) College of Computer(HDU) 1111211331146411234

46、512345杨辉三角形杨辉三角形归纳整理输出归纳整理输出N行行N列的杨辉三角形的算法（要求用一维数组实现）列的杨辉三角形的算法（要求用一维数组实现）11112113311464115101051123456123456129 Copyright Copyright 20132013College of Computer(HDU) College of Computer(HDU) 1111211331146411234512345杨辉三角形杨辉三角形X(1)=1X(1)=1,x(2)=0,x(3)=0,x(4)=0,x(5)=0,x(2)=0,x(3)=0,x(4)=0,x(5)=0X(1)=1

47、,x(2)=1X(1)=1,x(2)=1,x(3)=0,x(4)=0,x(5)=0,x(3)=0,x(4)=0,x(5)=0X(1)=1X(1)=1, ,x(2)=2x(2)=2, ,x(3)=1x(3)=1,x(4)=0,x(5)=0,x(4)=0,x(5)=0X(1)=1X(1)=1, ,x(2)=3,x(3)=3x(2)=3,x(3)=3, ,x(4)=1x(4)=1,x(5)=0,x(5)=0X(1)=1X(1)=1, ,x(2)=4,x(3)=6,x(4)=3x(2)=4,x(3)=6,x(4)=3, ,x(5)=1x(5)=1归纳整理输出归纳整理输出N行行N列的杨辉三角形的算法（要

48、求用一维数组实现）列的杨辉三角形的算法（要求用一维数组实现）假设有假设有n n行，如果行，如果i=(n-1)2,x(i)=x(i-1)+x(i)i=(n-1)2,x(i)=x(i-1)+x(i)130 Copyright Copyright 20132013College of Computer(HDU) College of Computer(HDU) 1111211331146411234512345杨辉三角形杨辉三角形X(1,1)=1X(1,1)=1,x(1,2)=0,x(1,3)=0,x(1,4)=0,x(1,5)=0,x(1,2)=0,x(1,3)=0,x(1,4)=0,x(1,5)

49、=0X(2,1)=1,x(2,2)=1X(2,1)=1,x(2,2)=1,x(2,3)=0,x(2,4)=0,x(2,5)=0,x(2,3)=0,x(2,4)=0,x(2,5)=0X(3,1)=1X(3,1)=1, ,x(3,2)=2x(3,2)=2, ,x(3,3)=1x(3,3)=1,x(3,4)=0,x(3,5)=0,x(3,4)=0,x(3,5)=0X(4,1)=1X(4,1)=1, ,x(4,2)=3,x(4,3)=3x(4,2)=3,x(4,3)=3, ,x(4,4)=1x(4,4)=1,x(4,5)=0,x(4,5)=0X(5,1)=1X(5,1)=1, ,x(5,2)=4,x(

50、5,3)=6,x(5,4)=3x(5,2)=4,x(5,3)=6,x(5,4)=3, ,x(5,5)=1x(5,5)=1归纳整理输出归纳整理输出N行行N列的杨辉三角形的算法（要求用二维数组实现）列的杨辉三角形的算法（要求用二维数组实现）x(i,j)=x(i-1,j-1)+x(i-1,j)x(i,j)=x(i-1,j-1)+x(i-1,j)假设有假设有n n行行n n列，列，i=3n,j=2ii=3n,j=2i131 Copyright Copyright 20132013College of Computer(HDU) College of Computer(HDU) 123456789101

51、1规则：有规则：有11个人围成个人围成1圈，发卡牌，依次给圈，发卡牌，依次给1、3、6、8、11、2、5、7、10、1、4、6、号发，问至少发到多少张时每人都有卡牌？最后拿到卡牌的是几号。号发，问至少发到多少张时每人都有卡牌？最后拿到卡牌的是几号。发卡牌发卡牌132 Copyright Copyright 20132013College of Computer(HDU) College of Computer(HDU) 1234567891011133 Copyright Copyright 20132013College of Computer(HDU) College of Comput

52、er(HDU) 12345678910111134 Copyright Copyright 20132013College of Computer(HDU) College of Computer(HDU) 12345678910112135 Copyright Copyright 20132013College of Computer(HDU) College of Computer(HDU) 12345678910113136 Copyright Copyright 20132013College of Computer(HDU) College of Computer(HDU) 1234

53、5678910114137 Copyright Copyright 20132013College of Computer(HDU) College of Computer(HDU) 12345678910115138 Copyright Copyright 20132013College of Computer(HDU) College of Computer(HDU) 12345678910116139 Copyright Copyright 20132013College of Computer(HDU) College of Computer(HDU) 1234567891011714

54、0 Copyright Copyright 20132013College of Computer(HDU) College of Computer(HDU) 12345678910118141 Copyright Copyright 20132013College of Computer(HDU) College of Computer(HDU) 12345678910119142 Copyright Copyright 20132013College of Computer(HDU) College of Computer(HDU) 123456789101110143 Copyright

55、 Copyright 20132013College of Computer(HDU) College of Computer(HDU) 123456789101111144 Copyright Copyright 20132013College of Computer(HDU) College of Computer(HDU) 123456789101112145 Copyright Copyright 20132013College of Computer(HDU) College of Computer(HDU) 123456789101113146 Copyright Copyright 20132013College of Computer(HDU) College of Computer(HDU) 今天暂且今天暂且到此到此谢谢大家谢谢大家147

展开阅读全文

计算思维与问题求解优秀课件

最新文档