算法和程序设计计算机是如何解决问题的(V3.0).pptVIP

《算法与程序设计》 北大附中 李冬梅 《算法与程序设计》研究什么 《算法与程序设计》是研究如何用计算机来解决实际问题。即计算机进行问题求解。 例如 （1）出一个100万以内的一个正整数让计算机猜，计算机只能提出不超20个问题，针对每个问题的回答只有“是”或“否”，?计算机能在20次内猜中吗？若能猜中，用什么方法？ 例如 （2）有一大堆CD杂乱无章地摆放在CD架上，请计算机按字母顺序将CD排列在CD架上。 例如 （3）请计算机查找到本.拉登的下落。 例如 （4）请计算机编游戏。 例如 （5）请计算机为汽车检查故障。 例如 （6）一个推销员要走访他的销售区中的每个城市，为了提高效率，他想找到一条路线，在返回起点前，每个城市去一次且只去一次，这样的线路有吗？如果有，计算机可以帮助找出来吗？ 计算机是如何解决问题的 首先搞清楚计算机能干什么 要知道计算机能干什么？先要知道计算机是什么？ 计算机包括什么 软件？ 硬件？ 计算机软件是干什么的？ 计算机硬件又能干什么的？ 最终是哪件在干活？ 集成电路 集成电路 计算机硬件能干什么 计算机硬件可以显示数字0，1 组合电路 多路复合器 计算机硬件能干什么 计算机可以保存数字 计算机能干什么 计算机可以保存符号 计算机的硬件指令 其实，计算机可以执行的指令非常有限，控制器可以识别、ALU(算术/逻辑