当前位置:文档之家› 最新程序框图归纳总结讲课讲稿

最新程序框图归纳总结讲课讲稿

程序框图专题一、课标卷高考规律框图Ⅱ卷10选择题5分循环结构中Ⅲ卷8选择题5分循环结构中二、基础梳理1.基本的程序框及其功能程序框名称功能终端框(起止框)表示一个算法的起始和结束,是任何流程图不可少的。

输入、输出框表示一个算法输入和输出的信息,可用在算法中任何需要输入、输出的位置。

处理框(执行框)赋值、计算,算法中处理数据需要的算式、公式等分别写在不同的用以处理数据的处理框内。

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

流程线连接程序框2.三种基本逻辑顺序内容顺序结构条件结构循环结构定义由若干个___________的步骤组成,这是任何一个算法都离不开的___________算法的流程根据___________有不同的流向,条件结构就是处理这种过程的结构从某处开始,按照一定的条件___________某些步骤的结构,反复执行的步骤称为___________程序框图3.算法语句(1)输入语句、输出语句、赋值语句的格式与功能 语句 一般格式功能 输入语句 输入信息输出语句 输出常量、变量的值和系统信息 赋值语句将表达式所代表的值赋给变量①赋予变量常数值.如:1=n 表示将1这个数赋予变量n ;②赋予变量其他变量或表达式的值.如:b a =表示将b 的值赋予a ,a b =表示将a 的值赋予b ;③赋予变量含有变量自身的表达式的值.如:1+=n n 表示将1+n 的值赋予n ,即表示n 的值自身加1.①程序框图中的___________与条件语句相对应.②条件语句的格式a.IF—THEN格式b.IF—THEN—ELSE格式(3)循环语句①程序框图中的__________与循环语句相对应.②循环语句的格式a.UNTIL语句b.WHILE语句4.算法案例求最大公约数(1)短除法求两个正整数的最大公约数的步骤:先用两个数公有的质因数连续去除,一直除到所得的商是两个互质数为止,然后把所有的除数连乘起来(2)穷举法(也叫枚举法)穷举法求两个正整数的最大公约数的解题步骤:从两个数中较小数开始由大到小列举,直到找到公约数立即中断列举,得到的公约数便是最大公约数(3)辗转相除法辗转相除法求两个数的最大公约数,其算法可以描述如下:①输入两个正整数m和n;②求余数r:计算m除以n,将所得余数存放到变量r中;③更新被除数和余数:m=n,n=r;④判断余数r是否为0。

若余数为0,则输出结果;否则转向第②步继续循环执行如此循环,直到得到结果为止。

(4)更相减损术我国早期也有解决求最大公约数问题的算法,就是更相减损术。

在《九章算术》中记载了更相减损术求最大公约数的步骤:可半者半之,不可半者,副置分母•子之数,以少减多,更相减损,求其等也,以等数约之步骤:Ⅰ.任意给出两个正数;判断它们是否都是偶数。

若是,用2约简;若不是,执行第二步.Ⅱ.以较大的数减去较小的数,接着把较小的数与所得的差比较,并以大数减小数。

继续这操作,直到所得的数相等为止,则这个数(等数)就是所求的最大公约数.2.秦九韶算法秦九韶算法的一般规则:秦九韶算法适用一般的多项式f(x)=a n x n+a n-1x n-1+….+a1x+a0的求值问题。

用秦九韶算法求一般多项式f(x)= a n x n+a n-1x n-1+….+a1x+a0当x=x0时的函数值,可把n次多项式的求值问题转化成求n个一次多项式的值的问题,即求v0=a nv1=a n x+a n-1v2=v1x+a n-2v3=v2x+a n-3……..v n=v n-1x+a0观察秦九韶算法的数学模型,计算v k时要用到v k-1的值,若令v0=a n。

我们可以得到下面的递推公式:v0=a nv k=v k-1+a n-k(k=1,2,…n)这是一个在秦九韶算法中反复执行的步骤,可以用循环结构来实现三、典例分析考向一:程序框图例1:(2013课标全国)执行下面的程序框图,如果输入的t∈[-1,3],则输出的s属于( ).A.[-3,4] B.[-5,2] C.[-4,3] D.[-2,5]例2:(2017新课标全国Ⅱ卷)执行如图的程序框图,如果输入的1-=a ,则输出的S =( ) A .2B .3C .4D .5例3:(2017新课标全国I 卷)如图是为了求出满足321000n n ->的最小偶数n ,那么在和两个空白框中,可以分别填入A .A >1000和n =n +1B .A >1000和n =n +2C .A ≤1000和n =n +1D .A ≤1000和n =n +2例4:(2012新课标全国)若执行右边和程序框图,输入正整数N (2N ≥)和实数1a ,2a ,…,N a ,输出A ,B ,则( )A .AB +为1a ,2a ,…,N a 的和B .2A B +为1a ,2a ,…,N a 的算术平均数C .A 和B 分别是1a ,2a ,…,N a 中最大的数和最小的数D .A 和B 分别是1a ,2a ,…,N a 中最小的数和最大的数开始A=xB=xx >A 否输出A ,B是输入N ,a 1,a 2,…,a N结束x <Bk ≥Nk =1,A =a 1,B=a 1k =k+1x =a k是否否是考向二:算法语句例5:(2015江苏卷)根据如图所示的伪代码,可知输出的结果S为例6:(2013陕西)根据下列算法语句, 当输入x为60时, 输出y的值为A.25B.30C.31D.61(例5图) (例6图)四、强化练习1.(2016全国I )中国古代有计算多项式值得秦九韶算法,右图是实现该算法的程序框图.执行该程序框图,若输入的a 为2,2,5,则输出的s =( )2.(2017北京)执行如图所示的程序框图,输出的s 值为(A )2 (B )23(C )35(D )583.(2016四川)秦九韶是我国南宋时期的数学家,普州(现四川省安岳县)人,他在所著的《数书九章》中提出的多项式求值的秦九韶算法,至今仍是比较先进的算法.如图所示的程序框图给出了利用秦九韶算法求某多项式值的一个实例,若输入n,x的值分别为3,2,则输出v的值为()4.(2015全国Ⅱ)下面程序框图的算法思路来源于我国古代数学名著《九章算术》中的“更相减损术”,执行该程序框图,若输入的a,b分别为14,18,则输出的a为()A. 0B. 2C. 4D. 145.(2013江西)阅读如下程序框图,如果输出i=4,那么空白的判断框中应填入的条件是().A.S<8 B.S<9 C.S<10 D.S<116.(2017江苏)右图是一个算法流程图,若输入x的值为161,则输出的y的值是 .是否结束输出a开始输入a,ba=a - bba≠ba>b=b - a是否7.(2017全国Ⅲ卷)执行下面的程序框图,为使输出S的值小于91,则输入的正整数N的最小值为() A.5 B.4 C.3 D.2水利水电工程专业英语——水文与水资源篇1. Hydrological Cycle and Budget1.水文循环与预算Hydrology is an earth science. It encompasses theoccurrence, distribution, movement, and properties ofthe waters of the earth and their environmentalrelations. Closely allied fields include geology,climatology, meteorology and oceanography.水文学是一门地球科学。

它包含地球水资源的发生、分布、运动和特质,以及其环境关系。

与之密切相关领域包括地质学,气候学,气象学和海洋学。

The hydrologic cycle is a continuous process by which water is transported from the oceans to the atmosphere to the land and back to the sea. Many sub-cycles exist. The evaporation of inland water and its subsequent precipitation over land before returning to the ocean is one example. The driving force for the global water transport system is provided by the sun, which furnishes the energy required for evaporation. Note that the water quality also changes during passage through the cycle; for example, sea water is converted to fresh water through evaporation.水文循环是一个连续的过程,在这个过程中水从海洋被运输到大气中,降落到陆地,然后回到海洋。

有很多子循环存在。

内陆水域的蒸发机器后在回到海洋前在陆地上的将于就是一个例子。

全球水运输系统的运行动力由太阳提供,通过蒸发这个过程赋予水运动能量。

需要注意的是,水质在水循环通道中也会改变,比如,海水在蒸发后就会转变成淡水。

The complete water cycle is global in nature. World water problems require studies on regional, national, international, continental, and global scales. Practical significance of the fact that the total supply of fresh water available to the earth is limited and very small compared with the salt water content of the oceans has received little attention. Thus waters flowing in one country cannot be available at the same time for use in other regions of the world. Modern hydrologists are obligated to cope with problems requiring definition in varying scales of significant order of magnitude difference. In addition, developing techniques to control weather must receive careful attention, since climatological changes in one area can profoundly affect the hydrology and therefore the water resources of other regions.完整的水循环在自然界中是全球性的。

相关主题