问题求解与趣味算法.pptVIP

￠/C++程序设计提高篇 问题求解(趣味算法)  问题求解(趣味算法) 教学目的 □掌握问题求解的一般步骤,学会用计算机可理解 的方式表示问题和求解问题 口对数组和函数的知识融会贯通 教学要求 口重点是方法的掌握,难度不易太高 ■教学学时 口3学时  案例说明 案例1:最短路径 案例2:发牌游戏 口教学重点:问题求解的一般步骤 案例3:逻辑推理 口教学重点:非数值问题的计算机表示 案例4:打印日历 口教学重点:程序规范性,自上而下的程序设计方法 案例5:农夫过河 教学重点:自下而上的程序设计方法  问题求解 问题求解的步骤 问题抽象化的描述,问题表示(如何建立模型) 寻找解决方案,问题求解(如何设计算法) 计算机实现过程,效率(如何有效地求解) 现实问题的延伸  例1最短路径问题(理解问题求解的步骤) 求从A点到B点的最短路 径有多少条?  建模 口用二维矩阵表示a[MN表示 口任一点的走法axy]=a[x-1y]+axy-1 62156126252462 5153570126210 41020355684 3610152128 2-34567  ■算法 (1)将矩阵各个元素初始化为0 (2)令矩阵第0行均为1,即 a[oJ]=1, j=0 to M-1 3)令矩阵第0列均为1,即 ai][o]