《算法与程序设计》.pptVIP

《算法与程序设计》 《算法与程序设计》研究什么 《算法与程序设计》是研究如何用计算机来解决实际问题。即计算机进行问题求解。 例如 （1）出一个100万以内的一个正整数让计算机猜，计算机只能提出不超20个问题，针对每个问题的回答只有“是”或“否”，?计算机能在20次内猜中吗？若能猜中，用什么方法？ 例如 （2）有一大堆CD杂乱无章地摆放在CD架上，请计算机按字母顺序将CD排列在CD架上。 例如 （3）请计算机查找到本.拉登的下落。 例如 （4）请计算机编游戏。 例如 （5）请计算机为汽车检查故障。 例如 （6）一个推销员要走访他的销售区中的每个城市，为了提高效率，他想找到一条路线，在返回起点前，每个城市去一次且只去一次，这样的线路有吗？如果有，计算机可以帮助找出来吗？ 计算机是如何解决问题的 首先搞清楚计算机能干什么 要知道计算机能干什么？先要知道计算机是什么？ 计算机包括什么 软件？ 硬件？ 计算机软件是干什么的？ 计算机硬件又能干什么的？ 最终是哪件在干活？ 集成电路 集成电路 计算机硬件能干什么 计算机硬件可以显示数字0，1 组合电路 多路复合器 计算机硬件能干什么 计算机可以保存数字 计算机能干什么 计算机可以保存符号 计算机的硬件指令 其实，计算机可以执行的指令非常有限，控制器可以识别、ALU(算术/逻辑运算单元)可以执行的指令也就100多条，其中还有很多是重复指令，比如，不同类型的数据通常有不同的ADD指令。 我们让计算机做的每一件事都必须简化为这些最简单的、硬件级的指令。 计算机总是以非常快的速度孜孜不倦地执行着它们的简单任务。 如果我们知道如何把一个复杂的操作解释为一序列原始的硬件级指令，那么，每次想完成复杂的任务时，只要指导计算机执行这个序列即可。 一旦指导计算机执行复杂的操作后，就可以用它们来描述更复杂的操作和任务，这就是算法与程序设计的任务。 算法与程序设计 就是要把需要计算机处理 的复杂任务转换为简单的指令 当我们用WORD写一篇论文时，计算机能为你执行数千个操作，从识别敲入的字母到拼写检查，为了让计算机处理所有这些事情，每个操作都必须转换成一序列原始的硬件级指令。 但这些工作不可能每次都让程序员去做，只要第一次告诉计算机如何做，以后计算机就可以自己翻译了。 汇编指令举例 计算机如何解决问题 （1）分析问题 （2）找到解决问题的方法 （3）把方法用有限的步骤描述出来，且每一步骤都可以通过某种计算机语言实现。 （4）用某种计算机程序设计语言描述解决问题的方案。 （5）上机调试 算法 什么是算法呢？ 就是解决问题的一种精确、系统的方法。 算法 为了写出具体的、计算机可以执行的算法，算法要满足5条： 一定的输入 一定的输出 确定性 有效性 有限性11100001100000100000000000000011001001110000010000011111000110000000100100001000000000000000011000000000000000001111111111000000 RAM（内存） 二进制 0 1 10 11 100 101 十进制 0 1 2 3 4 5 255 、 a b c d e f g h i j k l m n o p q r s t u v w x y z { | } ~ 096 097 098 099 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 @ A B C D E F G H I J K L M N O P Q R S T U V W X Y Z [ \