课件23张PPT。算法初步 程序框图新课标考纲
(1)算法的含义、程序框图
① 了解算法的含义,了解算法的思想.
② 理解程序框图的三种基本逻辑结构:顺序、条件分支、循环.
(2)基本算法语句
理解几种基本算法语句――输入语句、输出语句、赋值语句、条件语句、循环语句的含义.1、算法的概念:“算法”通常是指可以用计算机来解决的某一类问题的程序或步骤,这些程序或步骤必须是明确和有效的,而且能够在有限步之内完成。2.算法的特点:算法具有明确性、有效性和有限性的特征.练习判断下列关于算法的说法是否确:1、求解某一类问题的算法是唯一的;2、算法必须在有限步操作之后停止:3、算法的每一步必须是明确的,不能有歧义或模糊:4、算法执行后一定产生确定的结果:算法可用自然语言来描述,也可用程序框图来表示。程序框图又称流程图,是一种用规定的图形,指向线及文字说明来准确、直观地表示算法的图形。算法三种基本逻辑结构(顺序结构、条件结构、循环结构)
流程图表示,实例,程序演示:顺序、条件、循环三种基本的逻辑结构:顺序结构:最简单的算法结构,框与框之间从上到下进行。
任何算法都离不开顺序结构。 实例:三角形ABC的底BC为4, 高AD为2,求三角形ABC的面积S,
试设计该问题的算法和流程图.
解:算法如下:1.底BC为a=4, 高AD为b=2. 2.S=ab/23.输出S.流程图: 开始 a=4,b=2 S=ab/2
输出S
结束条件结构的程序框图有两种形式:典型例题
例1: 函数
y=2请设计算法流程图,输入的值,输出相应的函数值.
解法1:
y=2
解法2:
循环结构分为当型和直到型两种,当型循环是先判断后执行,
当条件满足时执行,不满足则停止.
直到型循环是先执行一次,后判断,
当条件不满足时执行,满足则停止.
例2 设计一个算法程序框图,
求12-32+52-72+…+972-992的和.
解法1:
[点评] 不能改
为 ,
因为不符合当型结构,也不符合直
型结构.
i=i+1与sum=sum+(-1)i+1(2i-1)2 顺序不能调换,
一般是先累加后计数,如调换,
条件应改为sum=1,i≤49.
数列求和累加等式一般为sum=sum+通项公式.
解法2:
[点评] 否 ,不能改为
是
因不符合直到型结构,
也不符合当型结构,i=i+1与sum=sum+(-1)i+1(2i-1)2 顺序也不能调换.
否是根据条件把流程图补充完整,求内所有奇数的和;
处填
(2) 处填 以下给出的是计算的值的一个程序框图,
其中判断框内应填入的条件是 i>10 图1是某县参加2007年高考的学生身高条形统计图,从左到右的各条形表示的学生人数依次记为(如表示身高(单位:cm)在内的学生人数).
图2是统计图1中身高在一定范围内学生人数的一个算法流程图.现要统计身高在160~180cm(含160cm,不含180cm)的学生人数,那么在流程图中的判断框内应填写的条件是( )
A. B. C. D. 图1图2如果执行右面的程序框图,那么输出的 ( )
A.2450 B.2500
C.2550 D.2652C阅读右边的程序框图,若输入的是100,则输出的变量和的值依次是( )
A.2500,2500 B.2550,2550
C.2500,2550 D.2550,2500`D
若 则输出的
数是 a .(用字母a,b,c填空) 为了计算出的近似值,用RAND( )产生01的随机数,RAND( )则产生的随机数.如右图,假如当输入时,输出,则由此可以估计的近似值为(保留4位有效数字)( C )A.3.150 B.3.151 C. 3.152 D. 3.153