浙教版必修3第一章算法课件第1节(浙江省宁波市镇海区)

课件13张PPT。（一）数值性计算问题题型1：解方程（组）问题第一步:计算方程的判别式并判断其符号：第三步:得方程的解为题型1：解方程（组）问题作业A本（一）数值性计算问题③解:我们用加减消元法求解这个方程组,步骤是:若a1b2-a2b1=0呢？ 这种加减消元的方法适用于一般线性方程组的求解.代入消元法同样具有一般性，可解决一类问题仿例2，过程略第一步:输入自变量x的值；第三步:输出f(x)的值；题型1：解方程（组）问题、求值问题人鬼过河游戏（二）非数值性计算问题http://www.kole8.com/flash_view/20076/4327.html算法的特征：步骤的明确性有限性有效性规则性（逻辑性、程序性）不唯一性 随着计算科学和信息技术的飞速发展，算法的思想已经渗透到社会的方方面面。在以前的学习中，虽然没有出现算法这个名词，但实际上在数学教学中已经渗透了大量的算法思想，如四则运算的过程、求解方程的步骤等等。完成这些工作都需要一系列程序化的步骤，这就是算法的思想。人类最早关于算法的记录存在于在两河流域发现的公元前两三千年的泥板书上。中国古代数学以算法为主要特征，其中最具代表性的就是《九章算术》。构造性一.什么是算法 1.1.1算法的概念 按照一定规则解决某一类问题的明确和有限的 。一般来说，“用算法解决问题” 可以利用
计算机帮助完成。步骤在数学中,算法通常是指算法的特征：明确性有限性规则性“算法”与“一般意义上的数学问题的解法”间的关系？联系：一般与特殊、抽象与具体的关系。区别：算法是解决某一类问题的通法通解;
解法是解决某一个具体问题的过程
和步骤，是具体的解题过程。程序化的算法共有三大模块：1。输入数据；2。分析、判断、执行；3。输出结果。★★写算法的要求
写出的算法，必须能解决一类问题（如一元二次方程求根公式），并能重复使用。
算法过程要能一步一步执行，每一步执行的操作，必须确切，不能含混不清，而且在有限步能得出结果。
算法要简洁，要清晰可读，不能弄搞繁杂，以致于不易程序化。算法不同于求解一个具体问题的方法，是这种方法的高度概括。一个好的算法有如下要求： 但并不要求一定是最简算法算法是解决问题的精确的描述，但是并不是所有问题都有算法（一）数值性计算问题题型1：解方程（组）问题、求值问题回顾小结 （1）有限性（2）确定性 (3)不唯一性
1。算法的概念 ：“=”叫赋值号mod 是取余数 2．算法的特性:
算法的特性③有限性：一个算法的步骤序列是有限的，它应在有限步操作之后停止，而不能是无限地执行下去。① 明确性：算法中的每一步应该是确定的并且能有效地执行且得到确定的结果，而不应当是模棱两可的。⑤不唯一性：求解某一个问题的算法不一定只有唯一
的一个，可以有不同的算法。② 规则性：算法中的每一步操作都必须可执行的，都能通过手工的机器在有限时间内完成，并且最后能得出确定的结果。④有效性