小结教学设计及课堂实录

算法与程序框图

※知识回顾

1．算法的概念：算法通常是指按一定规则解决某一类问题的明确和有限的步骤．

2.程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形. 图形符号

名称

终端框（起止框）

功能

表示一个算法的起始和结束

输入、输出框

表示一个算法输入和输出的信息

处理框（执行框）

赋值、计算

判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”。

判断框

流程线

连接程序框

连接点

连接程序框图的两部分

3.程序框图的三种基本逻辑结构是顺序结构、条件结构、循环结构．

(1)顺序结构

(2)条件结构

是

满足条件？

满足条件？

否

否

是

语句体

语句体1 语句体2

(3)循环结构

直到型：先循环再判断条件（是结束）

当型：先判断条件再循环（否结束）

循环体

循环体

否

满足条件？

是

满足条件？

1 否

是

典型例题

例1．阅读右面的流程图，若输入的a、b、c分别是21、32、75，则输出的a、b、c分别是：

A．75、21、32

B．21、32、75

C．32、21、75

D．75、32、21 练习

图中所示的是一个算法的流程图，已知a13，输出的b7,则a2的值是____________。

开始输入a，b，cx:=aa:=cc:=bb:=x输出a，b，c结束

练习

例1

例2.如图所示是一个算法的程序框图，则该程序框图所表示的功能是

练习

1．如下程序框图的功能是(

C

) A．求a－b的值

B．求b－a的值

C．求|a－b|的值

D．以上都不对

2.如下图算法程序框图运行时，输入a＝tan315°，b＝sin315°，c＝cos315°，则输出结果为C A.22

B．－

C．－1

D．1 223．下图是某个函数求值的程序框图，则满足该程序的函数解析式为____．

2

第1题

第2题

第3题

4.在音乐唱片超市里，每张唱片售价为25元，顾客如果购买5张以上（含5张）唱片，则按九折收费，如果购买10张以上（含10张）唱片，则按八折收费，请设计算法步骤并画出程序框图，要求输入张数x，输出实际收费y(元). 25x(x5)分析:先写出y与x之间的函数关系式，有y22.5x(5x10)，再画程序框图．

20x(x10)解：

算法步骤如下: 第一步，输入购买的张数, x 否则，判断x是否小于10，若是，计算y22.5x；否则，计算y20x. 第二步，判断是否小于5，若是，计算y25x；

第三步，输出y. 程序框图如下:

3

x

例3.画出求11122321的值的程序框图. 1002解:程序框图如下: (1)当型循环 (2)直到型循环

变式训练：

变式1.画出求11142721的值的程序框图. 1002

解：程序框图如下: 变式2.设计程序框图，求使S123n5000的最小n的值，并输出此时S的值. 解：程序框图如上图：

变式3.某工厂2014年的生产总值为200万元，技术改进后预计以后后每年的年生产总值都比上一年增长5%.设计一个程序框图，输出预期年生产总值超过300万元的最早年份及2014年到此年份之前(不包此年份)的年生产总值的和. 分析:本例可用循环结构来实现. (1) 确定“循环体”:设a为某年的年生产总值,n为年份,S为年产值的总和,则循环体为

SSa,

aa0.05a,n4 n1.

(2)初始化变量:n的初始值为2014,a的初始值为200,S的初始值为0. (3)设定循环控制条件:a300

解: 程序框图如下:

变式3

变式2

练习

1．

画出一个计算151015解：程序框图如下

100的程序框图.

5

2．根据条件把流程图补充完整，求11000内所有奇数的和；

(1)

处填

(2) 处填

开始

i:=1,S:=0 否

i<1000 是

(1) 输出S 否

开始

s : = 0 i : = 1 s:s1

2ii : = i+1 是

输出s (2) 结束

结束

第2题 第3题

3．右图给出的是计算1111的值的一个流程图，其中判断框内应填入的条件24620是____________。

4．在如图的程序框图中，若输入m＝77，n＝33，则输出的n的值是(C

) A．3

B．7

C．11

D．33 5．执行下边的程序框图，则输出T＝________.[答案]

30

第4题

第5题

6