算法与程序框图复习.docx

算法与程序框图

※知识回忆

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

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

图形符号

名称

功能

终端框〔起止框〕

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

输入、输出框

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

处理框〔执行框〕

赋值、计算

判断框

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

流程线

连接程序框

连接点

连接程序框图的两局部

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

(1)顺序结构

满足条件？语句体是否

满足条件？

语句体

是

否

满足条件？

语句体1

语句体2

是

否

(3)循环结构

直到型：先循环再判断条件〔是结束〕当型：先判断条件再循环〔否结束〕

满足条件？循环体

满足条件？

循环体

是

否

满足条件？

循环体

是

否

典型例题

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

A．75、21、32B．21、32、75C．32、21、75D．75、32、21

练习

图中所示的是一个算法的流程图，，输出的,那么的值是____________。

练习

例1

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

练习

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

A．求a－b的值B．求b－a的值C．求|a－b|的值D．以上都不对

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

A.eq\f(\r(2),2)B．－eq\f(\r(2),2)C．－1D．1

3．下列图是某个函数求值的程序框图，那么满足该程序的函数解析式为____．

第1题第2题第3题

4.在音乐唱片超市里，每张唱片售价为25元，顾客如果购置5张以上〔含5张〕唱片，那么按九折收费，如果购置10张以上〔含10张〕唱片，那么按八折收费，请设计算法步骤并画出程序框图，要求输入张数x，输出实际收费y(元).

分析:先写出与之间的函数关系式，有，再画程序框图．

解：?算法步骤如下:?

第一步，输入购置的张数,

第二步，判断是否小于5，假设是，计算；

??????否那么，判断是否小于10，假设是，计算；否那么，计算.

第三步，输出.

程序框图如下:

否

否

是

输出X

否

例3.画出求的值的程序框图.

解:程序框图如下:

(1)当型循环????????????????????????(2)直到型循环

变式训练：

变式1.画出求的值的程序框图.

解：程序框图如下:

变式2.设计程序框图，求使的最小的值，并输出此时的值.

解：程序框图如上图：

变式3.某工厂2014年的生产总值为200万元，技术改良后预计以后后每年的年生产总值都比上一年增长5%.设计一个程序框图，输出预期年生产总值超过300万元的最早年份及2014年到此年份之前(不包此年份)的年生产总值的和.

分析:本例可用循环结构来实现.(1)确定“循环体”:设a为某年的年生产总值,n为年份,S为年产值的总和,那么循环体为

(2)初始化变量:n的初始值为2014,a的初始值为200,S的初始值为0.

(3)设定循环控制条件:

解:程序框图如下:

变式3

变式2

练习

画出一个计算的程序框图.

解：程序框图如下

????

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

处填

(2)处填

开始

开始

i:=1,S:=0

i1000

(1)

(2)

输出S

结束

否

是

第2题第3题

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

4．在如图的程序框图中，假设输入m＝77，n＝33，那么输出的