第01课程序设计之算法初体验.pptVIP

程序设计 计算机 处理01的工具 计算机如何解决问题? 计算机之父——冯诺依曼 让计算机在屏幕上写一个“Hello” 指令： 写“Hello”       计算机硬件不懂，但中国人能懂 指令： write Hello    计算机硬件不懂，但某一种计算机高级程序设计语言能懂 指令： write H            write e            write l            write l          write o         计算机硬件不懂，但某一种计算机高级程序设计语言能懂 指令： CHARO C#/H/,i            CHARO C#/e/,i            CHARO C#/l/,i            CHARO C#/l/,i            CHARO C#/o/,i            STOP               计算机硬件不懂，某一种汇编语言能懂，大多数人看不懂 指令 0000000001001000           0000000001100101           0000000001101100           0000000001101100           0000000001101111                      计算机硬件懂了，某一种机器语言能懂，但一般人看不懂了 计算机语言 机器语言 01 汇编语言 ADD（符号化） 高级语言 +（思维化） 智能语言 算法思想 初体验 过河问题 ——搜索算法 算法思想 初体验 汉诺塔 ——递归算法 算法思想 初体验 数字三角形问题                7               3 8              8 1 0             2 7 7 4            5 5 2 6 5 现规定从最顶层走到最底层，每一步可沿左斜线向下或右斜线向下走。假设三角形行数≤100，编程求解从最顶层走到最底层的一条路径，使得沿着该路径所经过的数字的总和最大。 ——动态规划 算法思想 初体验 谁说谎？ 四个小孩在校园内踢球，“砰”的一声，不知是谁踢球把教室窗户的玻璃打破了，王老师跑出来一看，问：“是谁打破了玻璃”？ 小张说：“是小强打破的。” 小强说：“是小胖打破的。” 小明说：“我没有打破窗户的玻璃。” 小胖说：“王老师，小强在说谎，不要相信他。” 这四个小孩中只有一个说了老实话。 请判断：说实话的是谁？是谁打破了窗户的玻璃 ——枚举算法 算法思想 初体验 迷宫问题 英雄被当成贡品和其他的孩子送到了迷宫的深处，英雄杀死了牛头怪，靠着线团标识的路线退出了迷宫。 ——回溯算法 迷宫寻径 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 1 0 1 0 0 1 0 0 0 0 1 1 0 1 0 1 0 0 0 1 0 0 1 0 1 终点 2 1 1 0 0 0 1 0 1 0 0 1 0 0 0 0 1 1 1 起点 1 1 0 0 1 0 1 0 0 1 1 1 0 1 1 0 1 0 1 0 0 0 1 0 1 0 1 0 0 1 1 0 0 0 1 1 1 0 1 0 0 0 0 0 1 1 1 0 1 0 0 0 1 0 0 1 1 0 1 0 0 1 1 0 1 1 0 1 1 0 1 0 1 1 0 0 0 1 1 1 0 0 0 1 0 1 0 0 0 1 0 1 0 1 1 0 0 1 1 1 0 1 0 1 0 1 0 0 1 1 1 0 1 0 0 0 0 0 0 0 0 0 1 0 0 1 1 0 1 0 1 0 1 1 0 1 1 0 1 1 0 1 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 算法思想 初体验 八皇后问题 多少种排法？ ——回溯经典 算法思想 初体验 汉诺塔 ——递归算法 算法思想 初体验 数独——回溯算法