1.1.1 算法的概念补 - 副本.pptVIP

1.1.1 算法的概念;为什么要学习算法? ; 算筹、算盘、计算机等从古到今的计算工具的 基础都是“算法”.算法对我们而言并不陌生，其实我 们从小学就开始接触算法，例如，做四则运算要先 乘除后加减、从里往外去括号 、竖式笔算等都是算 法，至于乘法口诀、珠算口诀更是算法的具体体现. 后来我们又陆续学习过一元一次方程、一元一次不 等式、一元二次方程、一元二次不等式、二元一次 方程组的解法，求两个数的最大公因数，解三角形 等，这些问题中都蕴含了丰富的算法.;如何求解二元一次方程组？ ;二元一次方程组;思考？; 我们从事各种工作和活动，都必须事先想 好进行的步骤，然后按部就班地进行才能避免 产生错乱，即做每件事情都需要设计出“行动步 骤”.;农夫过河问题;1.算法的概念：; ;练习;例题1;例题1;例题1; 【算法分析】对于任意的整数n(n2)，若用i表示2~(n-1) 中的任意整数，则“判断n是否为质数”的算法包含下面的 重复操作：用i除n，得到余数r，判断余数r是否为0，若 为0，则n不是质数，否则将i 的值增加1，再执行同样的 操作，一直到i的值等于n-1为止.;分析： 1．二分法求方程近似解是通过求对应函数的近似零点得到的，所以首先要建立函数，而且要有具体精确度要求，因此第一步应该怎么做？ 2．二分法分的是什么？ 3．如何确定新区间的端点？