师梦圆 - 让备课更高效、教学更轻松!
网站地图
师梦圆
师梦圆高中信息技术教材同步中图版选修1 算法与程序设计第二节 穷举法与问题解决下载详情

选修1 算法与程序设计《第三单元 算法与问题解决 第二节 穷举法与问题解决》优秀ppt课件

  • 下载地址
  • 内容预览
下载说明

1、本网站免费注册后即可以下载,点击开通VIP会员可无限免费下载!

2、资料一般为word或PPT文档。建议使用IE9以上浏览器或360、谷歌、火狐浏览器浏览本站。

3、有任何下载问题,请联系微信客服。

扫描下方二维码,添加微信客服

师梦圆微信客服

内容预览

选修1 算法与程序设计《第三单元 算法与问题解决 第二节 穷举法与问题解决》优秀ppt课件

2

解析法与问题解决概览

3

“韩信点兵”问题初探(重点)

算法设计知识回顾

算法(Algorithm)是解决问题的步骤序列。

利用计算机解决问题的一般过程

分析问题

确定方案

设计步骤

设计程序

算法设计

解决问题的关键是通过深入分析,将复杂问题简化、抽象,然后构建合理的数学模型,并选择适当的算法。

解析法与问题解决概览

解析法是最基本的算法之一。

利用其设计算法实质就是构造数学模型。

可构造的数学模型通常有三类:

1

直接利用“解析式”(或称公式)解决问题;

代数问题模型

C

利用计算机速度快、精度高的优势,采用“模拟”的方法求解。

概率模型问题

B

虽无法建立解析式,但能找出解决问题的一些关系式,用“递推”、“迭代”等算法反复调用这个表达式最终解决问题。