新课标A版必修3第一章算法初步 算法的概念

课件17张PPT。算法的概念 课题引入× 课题引入× 课题引入×一一得一，一上一，
二上二，
三下五去二，
四去六进一，
……
课题引入× 提出问题×问题一 学生活动×解方程 学生活动×解方程 学生活动×解方程 算法的概念 ×算法： 在数学中算法通常指按照一定规则 解决某一类问题的明确和有限的步骤. 现在,算法通常可以编成计算机程序,让计算机执行并解决问题. 理解概念×例1．设计一个算法判断7是否为质数.第一步, 用2除7,得到余数1.因为余数不为0，
所以2不能整除7.第二步, 用3除7,得到余数1.因为余数不为0，
所以3不能整除7.第三步, 用4除7,得到余数3.因为余数不为0，
所以4不能整除7.第四步, 用5除7,得到余数2.因为余数不为0，
所以5不能整除7.第五步, 用6除7,得到余数1.因为余数不为0，
所以6不能整除7.因此，7是质数.例1．设计一个算法判断35是否为质数.例1．设计一个算法判断1997是否为质数.例1.设计一个算法判断n(n>2)是否为质数. 理解概念×例2.写出用“二分法”求方程的近似解的一个算法. 　理解概念×当d=0.05时 解决问题 ×第四步, 若f(a) ·f(m) < 0,则含零点的区间为［a,m］；第二步, 给定区间［a,b］,满足f(a) ·f(b)＜0．
第五步, 判断［a,b］的长度是否小于d或者
f(m)是否等于０.将新得到的含零点的仍然记为［a,b］ .　　　否则，含零点的区间为［m, b］. 　　　　　　　　　若是，则m是方程的近似　　　　　　　　　　　　　　　
解;否则，返回第三步． 归纳小结 ×一、算法的概念二、算法的特征1.顺序性３.有限性２.明确性　三、算法的结构 目标检测 ×一.课堂检测:1.有人对歌德巴赫猜想“任何大于4的偶数都能写成两个奇质数之和”设计了如下操作步骤：第一步，检验 6＝3＋3第三步，检验 10＝5＋5第二步，检验 8＝3＋5……利用计算机无穷的进行下去！
请问，利用这种程序能够证明猜想的正确性吗？这是一个算法吗？ 目标检测 ×二.课后检测:2.任意给定一个大于1的正整数n，设计一个算法求出n的所有因数.