预览加载中,请您耐心等待几秒...
1/10
2/10
3/10
4/10
5/10
6/10
7/10
8/10
9/10
10/10

亲,该文档总共49页,到这已经超出免费预览范围,如果喜欢就直接下载吧~

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

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

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

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

1.1复习回顾:明确性:算法中的每一个步骤都是确切的,能有效的执行且得到确定的结果,不能模棱两可。我们为什么要学习算法?在解决某些问题时,需要设计出一系列可操作或可计算的步骤来解决问题,这些步骤称为解决这些问题的算法,也就是说算法实际上就是解决问题的一种程序性方法。算法一般是机械的,它的优点是一种通法,只要按部就班的去做,总能得到结果。因此算法式计算科学的基础。21世纪信息社会的两个主要特征:“计算机无处不在”“数学无处不在”21世纪信息社会对科技人才的要求:--会用“数学”解决实际问题--会用计算机进行科学计算2、任意给定一个大于1的正整数n,设计一个算法求出na+c>b,b+c>a是否同判断某一条件是否成立,成立时在出口处标明“是”或“Y”;在解决某些问题时,需要设计出一系列可操作或可计算的步骤来解决问题,这些步骤称为解决这些问题的算法,也就是说算法实际上就是解决问题的一种程序性方法。解决这一问题的算法是:(1)确定循环体:设a为某年的年生产总值,t为年生产总值的年增长量,n为年份,则ta,a=a+t,n=n+1.(3)设定循环控制条件:当“a>300”时终止循环.第一步,给定一个大于2的整数n;有8个小球,其中7个重量相同,仅有一个较重,教材20页习题A组3:框图如何表示?若f(a)·f(m)<0,若f(a)·f(m)<0,算法一般是机械的,它的优点是一种通法,只要按部就班的去做,总能得到结果。(1)确定循环体:设a为某年的年生产总值,t为年生产总值的年增长量,n为年份,则ta,a=a+t,n=n+1.则三角形的面积.例3.用二分法设计一个求方程x2-2=0(x>0)的近似根的算法.(精确度为0.005)教材5页练习:1、任意给定一个正实数,设计一个算法求以这个数为半径的圆的面积.2、任意给定一个大于1的正整数n,设计一个算法求出n的所有因数.写出过P(a1,b1)、Q(a2,b2)两点直线斜率的算法:算法有8个小球,其中7个重量相同,仅有一个较重,用天平如何称出那个重的小球。算法(1):把8个小球分成四组,依次将每组放在天平上,直到某一组天平不平衡,就可确定重的小球,最多需称4次。算法(2):第一步:从8个小球中任取6个小球,将这6个小球每边3个置于天平上;第二步:若天平平衡,则表明重的小球在剩余的2个小球中,只需将那两个小球放在天平上再称一次就可找到重的那个小球;第三步:若天平不平衡,则从较重的一边的3个球中任取2个球称量,若平衡,则剩下的那个即为要找的那个小球,若不平衡,则重的那边就是要找的小球。算法(2)只需2次称量,比算法(1)优越。“判断整数n(n>2)是否为质数”的算法步骤如何?如何将这些步骤更直观的表达出来呢?开始图形符号开始算法的顺序结构:1、任意给定一个正实数,设计一个算法求以这个数为半径的圆的面积.课内巩固训练1:算法的条件结构:a+b>c,a+c>b,b+c>a是否同时成立?设计一个求解一元二次方程ax2+bx+c=0的算法,并画出程序框图。开始写出过P(a1,b1)、Q(a2,b2)两点直线斜率的算法:在算法的程序框图中,由按照一定的条件反复执行的某些步骤组成的逻辑结构,称为循环结构,反复执行的步骤称为循环体,那么循环结构中一定包含条件结构吗?思考4:计算1+2+3+…+100的值可按如下过程进行:直到型循环:练习1:练习:直到型循环:某工厂2005年的年生产总值为200万元,技术革新后预计以后每年的年生产总值都比上一年增长5%.设计一个程序框图,输出预计年生产总值超过300万元的最早年份.开始作业:P20习题1.1B组:1.在学习上,我们要求对实际问题能用自然语言设计一个算法,再根据算法的逻辑结构画出程序框图,同时,还要能够正确阅读、理解程序框图所描述的算法的含义,这需要我们对程序框图的画法有进一步的理解和认识.令算法一词出现在12世纪,指的是用阿拉伯数字进行算术运算的过程,在数学中,算法通常是指按照一定规则解决某一类问题的明确和有限的步骤。第三步,判断所得的结果是否大于300.满足f(a)·f(b)<0.思考4:计算1+2+3+…+100的值可按如下过程进行:若f(a)·f(m)<0,连接程序框,表示算法步骤的执行顺序满足f(a)·f(b)<0.2、任意给定一个大于1的正整数n,设计一个算法求出n用天平如何称出那个重的小球。练习:第一步:从8个小球中任取6个小球,将这6个小球每边3个置于天平上;算法一般是机械的,它的优点是一种通法,只要按部就班的去做,总能得到结果。否则,含零点的区间为[m,b].的程序框图由几部分组成?第四步,判断i>100是否成立.算法一词出现在12世纪,指的