必修三2-1算法的基本思想.ppt
上传人:sy****28 上传时间:2024-09-12 格式:PPT 页数:20 大小:1.8MB 金币:15 举报 版权申诉
预览加载中,请您耐心等待几秒...

必修三2-1算法的基本思想.ppt

必修三2-1算法的基本思想.ppt

预览

免费试读已结束,剩余 10 页请下载文档后查看

15 金币

下载此文档

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

随着计算机科学和信息技术的飞速发展,计算机已经被应用到了我们生活的方方面面,那么计算机是怎样工作的呢?这就要用到算法的思想。在以前的学习中,虽然没有出现算法这个名词,在数学学习中已经学习到了大量的算法的思想,例如四则运算的过程,求解方程的步骤等等。完成这些工作都需要一系列程序化的步骤,这就是算法的思想。本章中,我们将介绍算法的基本思想、基本结构和描述算法的基本语句。这对我们理解数学与计算机技术的关系是有很大帮助的。算法的基本思想【例1】在电视台的某个娱乐节目中,要求参与者快速猜出物品的价格。主持人出示某件物品,参与者每次估算出一个价格,主持人只能回答高了、低了或者正确。在某次节目中,主持人出示了一台价值在1000元以内的随身听,并开始了竞猜。下面是主持人和参与者的一段对话:例2:给定素数表,设计算法,将936分解成素因数的乘积。练习:将下列两个数分解素因数(1)840(2)1764例3:设计一个算法,求840与1764的最大公因数。写算法的要求算法是什么“韩信点兵”问题思考以下问题的算法:解:说明:算法的特点:例四设函数f(x)的图象是一条连续不断的曲线,写出用“二分法”求方程f(x)=0的一个近似解的算法.第一步,取函数f(x),给定精确度d.两个大人和两个小孩一起渡河,渡口只有一条小船每次只能渡1个大人或两个小孩,他们四人都会划船,但都不会游泳试问他们怎样渡过河去?请写出一个渡河方案。