算法与程序框图(3)(所教的东西设计)

112程序框图和算法的根本逻辑布置、丰满的布置、大纲绘制法


所教的东西目的:

1、知与巧妙


1
普通的图形证章被用来表现算法。,丰满的的征服算法影响与逻辑布置;


2
征服图画框图的根本裁定,它能准确地绘制框图。.

2、褶皱与办法


1
稿件、处置或负责、探究,经过设计模块D表达成绩解答褶皱的经历;


2
学会柔韧的、准确绘制框图。.

3、情义与看重


担心电脑的异国运用。,科学技术说话中肯算法、社会发展所起的效能越来越大。.


所教的东西说明基本政策、异议:


说明基本政策:
程序框图的三种根本逻辑布置.


异议:
用所学知准确绘制工序图。.


所教的东西想象:


(1)复习题、导入课题

1.运用程序框、表现算法的盛行和主题代理称为FuffChar。,这使得算法程序视觉的。、清澈的、简洁.

2.
程序框图的根本证章


决定假设优美的体型了影响。,在撤离时标志为已优美的体型。
Y;即使不创建,它就平均数不或否。N

3.序列布置是一点算法都不克不及如愿以偿的根本逻辑布置。.


在非常算法中,某个程序仅在必然影响下终止。,某个程序将在必然影响下反复。,这就请求我们家而且探究算法的逻辑布置。.


(二)所教的东西理念、认识到初交


在算法中,不断地有非常影响需求解决。,某个程序仅在必然影响下终止。,算法的工序基金影响假设创建而变更。.

1.在算法框图中,由将进行UND的几个的程序结合的逻辑布置。,称为影响布置,使块形图可以表现为以下两种形成。:


思索:你到何种地步担心这两个正方形的的特性和特性?


1(教科书)P104:凭一点判别3有正现实的为三边的希腊语字母表第四音级字母δ吗?,设计算法,并绘制了该算法的框图。.


算法:


第一步,输入三正现实的abc.


以第二位步,判别a+b>cb+c>ac+a>b假设同时创建.若是,有非常的单独希腊语字母表第四音级字母δ。;别的方式,无非常的的希腊语字母表第四音级字母δ。.


程序框图:


2(教科书)P115) 单一的二次方程的溶液设计ax2+bx+c=0的算法,并绘制框推测现法。.


算法:


第一步,输入三个系数abc.


以第二位步,计算△=b2

-4ac.


第三步,变量增量判别0假设创建.若是,则计算   
     
;别的方式,输入方程无实根。,完毕算法.


第四音级步,判别△=0假设创建.若是,当时的输入 x1=x2=p,别的方式,计算x1=p+qx2=p-q,并输入x1x2.


程序框图:

2.在非常算法中,它常常从某处开端。,由反复进行的某个程序结合的逻辑布置。,称为丰满的布置,反复进行的褶皱称为丰满的体。.


①某个丰满的布置运用程序框图可以表现为:


圆体遵守后,判别影响,即使影响令人不满的事物,持续履行丰满的机构。,剪下的图样丰满的直到使满意影响。.


这种环状布置叫做环布置。,你能点明圆形布置的特有的吗?


②此外非常丰满的布置运用程序框图可以表现为:


在进行每个丰满的领先。,判别影响,即使影响使满意,丰满的体的进行,别的方式,终止丰满的。.


这种环状布置被误认为是环状布置。,你能点明丰满的布置的特点吗?


总结:影响布置强制的包括在丰满的布置中。,用于决定那时剪下的图样丰满的体的进行。.


3(教科书)P136:设计计算1+2+3++100看重算法,并绘制框图。.


算法:


1步,0+1=1.


2步,1+2=3.


3步,3+3=6.


4步,6+4=10.

    
……


100步,4950+100=5050.


显然,因此褶皱关涉反复的处置或负责程序。,可以运用丰满的布置表现。.上述的计算褶皱剖析,你可以钞票,每单独程序都可以表达为第一步。i1相位跳跃算是+i=i相位跳跃算是.


我们家运用加在一起变量。S表现每个程序的算是。,即把S+i算是仍被铭刻为S,因此把第i相位跳跃表现S=S+i,在内的S基础资料为0i鱼贯取12,…,100.鉴于i还记载了丰满的体的数量。,因而它也被误认为是计数变量。.


反复处置或负责,回复上述的成绩的算法设计列举如下。:


第一步, 令i=1S=0.


以第二位步, S =S+i.


第三步, i=i+1.


第四音级步,判别i>100假设创建.若是,当时的输入S,完毕算法;别的方式,回到以第二位步.


直到典型丰满的的大纲:


丰满的布置块形图:


4(教科书)P157) 某厂子2005年国内生产毛额200万元,技术革新后,年GDP估计会增大。5%.设计框图,退位估计超越GDP。300最早一万元.


算法:


第一步, 输入2005年的年生产总值.


以第二位步, 计算下年的年生产总值。.


第三步, 判别算是假设大于300.若是,当时的输入该年的年份;别的方式,回到以第二位步.


鉴于以第二位步这是反复处置或负责的单独程序。,因而你可以运用丰满的布置来如愿以偿它。.依据丰满的体的决心”“设定初值变量”“设定丰满的把持影响为了构成环状布置。.


丰满的布置:


1)丰满的体的决心:设a年国内生产毛额,t国内生产毛额的年增长率,n为年份,丰满的体是:t=a=a+tn=n+1.


2)设定初值变量:n=2005a=200.


3设定丰满的把持影响:当“a>300”时剪下的图样丰满的.


因而我们家可以判别。“a>300”它是用来把持时期的吗?.


思索:这是丰满的布置的框图。,请绘制单独包括丰满的布置的大纲。.


(三)距离总结、使结晶反照

1、影响布置和丰满的布置的根本特点:


1在框图中强制的有两个开端和终止帧。,到处输入、输入箱及处置箱,强制的有单独方针决策框。.


2影响布置包括在丰满的布置中。,影响布置不包括丰满的布置。.


3影响布置和丰满的布置的框图有两种形成,互相对立统一.


(四)作业分派

1、绘制输入3现实的 按挨次从大到小排序的框图。.

  2、代理下面推测的框图的效能。:

 

3、基金大纲回复下列的成绩。


A
             图B

1当箭头记号读出,输入 =______;举止输入 =_____

2大纲的算法效能是_______________________

3)使分心影响“
鉴于大纲的算法,它能被贯通终于吗?,即使我们家能执终于,终极输入的算是是什么?

差异锻炼:

1)图B输入 =_____

2)图A点到点图B有什么分别?你能存在什么收场诗?

3引例与例的差异2”的程序框图,试着解说二者都当中的分别和门路。

3 图(1),图(2),图(3),图(4这是单独计算框图。。基金大纲回复下列的成绩。:

(1)                图(2)

(3)              
(4)

准确的框图是什么?不公正在哪里?。

(2)不公正的大纲。,基金大纲中包括的算法,它能被贯通终于吗??即使我们家能执终于,终极输入的算是是什么?

③基金下面的回复总卖空的人运用丰满的布置编制程序框图可能在意哪几方面的成绩?

瞄准中,请稍等。