9.9算法初步复习课件

合集下载

人教a版必修三:《算法初步》章末复习课ppt课件(18页)

人教a版必修三:《算法初步》章末复习课ppt课件(18页)

理网络、明结构
填要点、记疑点
主目录
探题型、提能力
ห้องสมุดไป่ตู้
探题型、提能力
章末复习课
题型三:算法语句的设计
解 (1)①i>30? ②P=P+i
(2)程序如下: P=1 S=0 i=1 DO S=S+P P=P+i i=i+1 LOOP UNTIL i>30 PRINT S END
理网络、明结构
填要点、记疑点
主目录
章末复习课
题型二:程序框图及设计
算法的设计是画程序框图的基础,我们通过对问题的分析,写出相应的算法步骤.画 程序框图之前应先对算法问题设计的合法性和合理性进行探讨,然后分析算法的逻辑 结构和各步骤的功能(输入、输出、判断、赋值和计算),画出相应的程序框图.
理网络、明结构
填要点、记疑点
主目录
探题型、提能力
探题型、提能力
章末复习课
题型三:算法语句的设计
基本算法语句有输入语句、输出语句、赋值语句、条件语句、循环语句五种,它们对 应于算法的三种逻辑结构:顺序结构、条件结构、循环结构.用基本语句编写程序时 要注意各种语句的格式要求,特别是条件语句和循环语句,应注意这两类语句中条件 的表达以及循环语句中有关变量的取值范围.
填要点、记疑点
章末复习课
1.算法的概念 算法可以理解为由基本运算及规定的运算顺序所构成的完整的解题步骤,或看成 按要求设计好的有限的、确切的计算序列,并且这样的步骤或序列能够解决一类 问题.
理网络、明结构
填要点、记疑点
主目录
探题型、提能力
填要点、记疑点
2.程序框图
章末复习课
(1)程序框图又称流程图,是一种用规定的图形、流程线及文字说明来准确、直 观地表示算法的图形. (2)程序框图由程序框和流程线组成.一个或几个程序框的组合表示算法中的一个 步骤:流程线是带方向箭头的指向线,按照算法进行的顺序将程序框连接起来. (3)在利用循环结构画程序框图前,常确定三件事:一是确定循环变量的初始条 件;二是确定算法中的循环体;三是循环终止的条件. 3.程序设计 自然语言表述的算法和程序框图是程序设计的基础,程序框图侧重于直观性,而 程序则倾向于计算机执行的实用性.

算法初步复习课

算法初步复习课

INPUT m,n
DO
r=m MODn
m=n n=r
4
LOOP UNTIL r=0
PRINT m
END
6.如图所示,程序框 图(算法流程图)的 输出结果是
15
7.执行右面的程序框图,
如果输入的n是4,则输出的P是
A.8; B.5; C.3; D.2
C
8.阅读右边的程序框图,若输出 s
的值为 7 ,则判断框内可填写( )
满足条件? 否 是
语句
IF 条件 THEN 语句
END IF
满足条件? 是
语句1
否 语句2
IF 条件 THEN 语句1
ELSE 语句2
END IF
While(当型)循环 A
P是

Until(直到型)循环
A P否

WHILE 条件 循环体
WEND
DO 循环体
LOOP UNTIL 条件
5. 阅读下列程序:若输入的两个数m=428, n=284,求计算机输出的数.
算法初步复习课
辗转相除法(欧几里得算法) :就是对于给定的两个 数,用较大的数除以较小的数。若余数不为零,则将 余数和较小的数构成新的一对数,继续上面的除法, 直到大数被小数除尽,则这时较小的数就是原来两个 数的最大公约数。
更相减损术:就是对于给定的两个数,用较大的数减 去较小的数,然后将差和较小的数构成新的一对数, 再用较大的数减去较小的数,反复执行此步骤直到差 数和较小的数相等,此时相等的两数便为原来两个数 的最大公约数。
1. 求324,243,270三个数的最大公约数.
27
将求一个n次多项式f(x)的值转化成求n个一次
多项式的值的方法,称为秦九韶算法。

算法初步复习课

算法初步复习课

算法初步复习课(2课时)【教学目标】1.回顾算法的概念以及三种基本逻辑结构;2.掌握三种基本逻辑结构的应用;3.掌握条件结构与循环结构互相嵌套的应用.【教学重点】三种基本逻辑结构的应用【教学难点】条件结构与循环结构互相嵌套的应用【教学过程】一、算法的基本概念1.算法定义描述:在数学中,现代意义上的“算法”通常是指可以用计算机来解决的某一类问题的程序或步骤,这些程序或步骤必须是明确和有效的,而且能够在有限步之内完成2.算法的特性:①有穷性:一个算法的步骤序列是有限的,它应在有限步操作之后停止,而不能是无限的②确定性:算法中的每一步应该是确定的并且能有效地执行且得到确定的结果,而不应当是模棱两可③可行性:算法中的每一步操作都必须是可执行的,也就是说算法中的每一步都能通过手工和机器在有限时间内完成.④输入:一个算法中有零个或多个输入..⑤输出:一个算法中有一个或多个输出.P例1:任意给定一个大于1的整数n,试设计一个程序或步骤对n是否为质数做出判定.3解:算法如下:第一步:判断n是否等于2.若n = 2,则n是质数;若n > 2,则执行第二步.第二步:依次从2-(n -1)检验是不是n的因数,即整除n的数.若有这样的数,则n不是质数;若没有这样的数,则n是质数.二、三种基本逻辑结构1.顺序结构顺序结构是由若干个依次执行的处理步骤组成.输入语句:INPUT "提示内容”;变量输出语句:PRINT "提示内容”;表达式赋值语句:变量=表达式P15例4:交换两个变量A 和B的值,并输出交换前后的值.A=B B=x 解:算法如下:第一步:输入A ,B 的值.第二步:把A 的值赋给x.第三步:把B 的值赋给A.第四步:把x 的值赋给B.第五步:输出A ,B 的值.程序框图: ________ . 开始 1「 /输入A ," x=A程序如下:INPUT "A=, B=”;A, Bx=AA=BB=xPRINT A, BEND2.条件结构根据条件判断,决定不同流向.(1)IF—THEN—LESE 形式IF条件THEN语句1LESE语句2END IF(2)IF—THEN 形式IF条件THEN语句END IFP例&编写程序,使得任意输入的3个整数按大到小的顺序输出.3.循环结构从某处开始,按照一定条件,反复执行某一处理步骤.(1 '当型(WHILE型)循环:WHILE条件循环体WEND(2)直到型(UNTIL型)循环:DO循环体LOOP UNTIL 条件[例5:设计一个计算1+2+…+100的值的算法,并画出程序框图三、基本方法1.编写一个程序的三个步骤:第一步:算法分析:根据提供的问题,利用数学及相关学科的知识,设计出解决问题的算法;第二步:画出程序框图:依据算法分析,画出对应的程序框图;第三步:写出程序:耕具程序框图中的算法步骤,逐步把算法用相应的程序语句表达出来P15例4:交换两个变量A和B的值,并输出交换前后的值.2.何时应用条件结构?当问题设计到一些判断,进行分类或分情况,或者比较大小时,应用条件结构;分成三种类型以上(包括三种)时,由边界开始逐一分类,应用多重条件结构.注意条件的边界值.如:(题目条件有明显的提示)(1)编写一个程序,任意输入一个整数,判断它是否是5的倍数.(2)编写求一个数是偶数还是奇数的程序,从键盘上输入一个整数,输出该数的奇偶性(3)编写一个程序,输入两个整数a,b,判断a是否能被b整除.(4)某市电信部门规定:拨打市内电话时,如果通话时间不超过3分钟,则收取通话费0.2元;如果通话超过3分钟,则超过部分以0.1元/分钟收取通话费.问:设计一个计算通话费用的算法,并且画出程序框图以及编出程序.(5)基本工资大雨或等于600元,增加工资10%;若小于600元大于等于400元,则增加工资15%;若小于400元,则增加工资20%.请编一个程序,根据用户输入的基本工资,计算出增加后的工资.(6)闰年是指年份能被4整除但不能被100整除,或者能被400整除的年份.如:(题目隐藏着需要判断、分类或比较大小的过程等)(7)(课本第11页例5)编写程序,输入一元二次方程。

算法初步复习2(教学课件2019)

算法初步复习2(教学课件2019)

为纳言 占曰 天下有妄言者 其十二月 不得不治 前为御史大夫 行合於志 通四聪 君肃急则臣恐惧 或溃其胸腹 至长安月馀 遂往而不返 高后令章为酒吏 义自号大司马柱天大将军 以风天子 原其所以然者 霸为人明察内敏 户口胜兵 文帝曰 卑之 刺史位下大夫 截以为牒 盖亦有外戚之助
焉 使诸大夫博士求殷后 南走越耳 除诽谤 荧惑在其西北二尺所 次女无采 即夜复去 战不利 不胜 博德故伏波将军 以月法乘积月 不可以见帝 哀闵元元 喜执谦称疾 犹欲易之 使张良往立信为齐王 是岁 伐胜大宛 汉王还定三秦 举冤狱 买马难得 日方北太白居其南 夜食者 数岁而道不
怪云变气 此皆阴阳之精 秦攻上党 礼文缺微 为大仓 仁义礼智以信为主 久为郡守 遂走吴师 众星皆随西行 召屏翳诛风伯 刖足愿之 铿鎗闛鞈 至於刑罚不中 莽赐谥曰贞侯 多奇计 《易》曰 飞龙在天 臣愿征鲁诸生 海内怨望 千秋无他材能术学 见其羸弱 万民以察 徙系武臣等家宫中
赦大王 是谓闰月 秩中二千石 用弟故而诬先帝之法 愿内属 秦时禁《书》 匈奴虽病 慕古法 六为律 圣王兴则出图书 时析宰将兵数千屯鄡亭 求生子真箕 心嫉式 一出少府 赐广陵王黄金千斤 诏曰 朕承宗庙 於时为夏 喜曰 汉果不击我矣 豪靡忘使人来言 愿得还复故地 充国以闻 百二
二十馀 数自然也 甘耆奸恶 百官奏事 帝舅缘《大雅》申伯之意 倾国殚货 上令大将军青 票骑将军去病各五万骑 掌蛮夷降者 而大庇民乎 对曰 老夫罪戾是惧 使贵人乌日领诈降刺杀雌栗靡 上辄怒曰 大将军国家忠臣 今乃触情纵欲 斩首二十三级 视徒隶则心惕息 府臧空虚 徒众尤盛 自
疑祸及身 弘 躬皆光禄大夫 左曹 给事中 遂成 柯水东入海 芒芒恍忽 显宗即位 谓贾曰 试为我著秦所以失天下 上委政 甚无状 常困於莲勺卤中 使当世贵人非我 审度 通习 授王璜 平陵涂恽子真 不能尽力 藰莅卉歙 数因县道上言变事 所招致率多浮辩 蓄足功用 罢 汉兴二十馀年 后更

复习课(一) 算法初步

复习课(一) 算法初步
结束
首页
上一页
下一页
末页
结束
复习课(一) 算法初步
程序框图 本考点是高考的必考内容,主要考查算法的三种基本 结构,题型为选择题、填空题.涉及题型有算法功能判断 型、条件判断型以及输出结果型,属于中、低档题.
首页
上一页
下一页
末页
[考点精要]
1.程序框图中的框图
2.算法的三种基本逻辑结构 ①顺序结构:
首页
上一页
下一页
末页
结束
3.(2017·天津高考)阅读如图所示的程序框图,运行相应的程
序,若输入 N 的值为 24,则输出 N 的值为
()
A.0
B.1
C.2
D.3
首页
上一页
下一页
末页
结束
解析:选 C 第一次循环,24 能被 3 整除,N=234=8>3; 第二次循环,8 不能被 3 整除,N=8-1=7>3; 第三次循环,7 不能被 3 整除,N=7-1=6>3; 第四次循环,6 能被 3 整除,N=63=2<3,结束循环, 故输出 N 的值为 2.
(2)该算法的功能为求两个正整数的最大公约数,执行该算法 后输出的 a=3,即输入的 a,b 的最大公约数为 3,故选 D.
首页
上一页
下一页
末页
结束
(3)该程序的功能是计算分段函数的值,
3-x,x<-1, y=x2,-1≤x≤1,
x+1,x>1. 当 x<-1 时,由 0≤3-x≤10,可得-7≤x<-1; 当-1≤x≤1 时,0≤x2≤10 成立; 当 x>1 时,由 0≤x+1≤10,可得 1<x≤9, 综上,输入的 x 值的范围是[-7,9]. [答案] (1)C (2)D (3)[-7,9]

算法初步课件PPT(1)

算法初步课件PPT(1)

数学 必修3
第一章 算法初步
学案·新知自解 教案·课堂探究 练案·学业达标
解析: (1)该程序的执行过程是 i=1, i=1<5 是; i=1+2=3, i=3<5 是; i=3+2=5; i=5<5 否. 输出 i 的值为 5.
数学 必修3
第一章 算法初步
(2)程序 i=1 P=1 S=0 WHILE i<=30
数学 必修3
第一章 算法初步
学案·新知自解 教案·课堂探究 练案·学业达标
2.(2015·湖南五市十校高三模拟)运行如图所示的程序后,输出的结果为
W.
i=1
S=0
While i<8
i=i+3
S=2×i+S
End While Print S
数学 必修3
第一章 算法初步
学案·新知自解 教案·课堂探究 练案·学业达标
数学 必修3
第一章 算法初步
学案·新知自解 教案·课堂探究 练案·学业达标
1.在循环语句的一般形式中有“UNTIL A”,其中 A 是( )
A.循环变量
B.循环体
C.终止条件
D.终止条件为真
解析: 由循环语句中UNTIL语句的格式可知选C.
答案: C
数学 必修3
第一章 算法初步
学案·新知自解 教案·课堂探究 练案·学业达标
S=S+P P=P+i i=i+1
WEND PRINT S END
答案: (1)C
学案·新知自解 教案·课堂探究 练案·学业达标
数学 必修3
第一章 算法初步
学案·新知自解 教案·课堂探究 练案·学业达标
[归纳升华] 1.WHILE 语句的适用类型
当型循环也叫“前测试”循环,也就是我们所讲的“先测试后执行”“先判

算法初步复习课 课件

算法初步复习课 课件

【典例2】(1)写出求
1
(共7个2)的值的算法,并画
出程序框图.
2 1 2 1 2
(2)某复印室复印A4纸的计费方法如下:10张以内(不包括10
张)的按每张5角钱计费;10张到50张之间(不包括50张)按每
张4角钱计费;50张到100张之间(不包括100张)按每张3角钱
计费;100张及以上按每张2角钱计费.设计一个程序框图,要
2 3 23 5
2 99 101
=
1 (1 1 ) = 2 . 101
50
101
【互动探究】对本例(2),试设计含另一种循环结构的程序.
【解析】用UNTIL语句编写程序如下:
S=0 i=1 DO
S=S+1/(i*(i+2)) i=i+2 LOOP UNTIL i>99 PRINT S END
类型 四 分类讨论的思想在算法中的应用 分类讨论的思想与条件语句

类型 二 程序框图及其画法 画程序框图的一般规则
程序框图是用规定的图形和指向线来准确、直观、形象 地表示算法的图形,画程序框图之前常先对问题设计出合理有 效的算法,然后分析算法的逻辑结构,根据逻辑结构画出相应 的程序框图.画程序框图时要遵循如下规则:
(1)使用标准的图形符号. (2)框图一般按从上到下、从左到右的方向画. (3)除判断框外,大多数流程图符号只有一个进入点和一个退 出点.判断框是具有超过一个退出点的唯一符号. (4)判断框分两大类,一类判断框是“是”与“否”两分支的 判断,而且有且仅有两个结果;另一类是多分支判断,有几种不 同的结果. (5)在图形符号内描述的语言要简练、清楚.
【典例3】(1)设计程序,输入两个实数,由小到大输出这两

算法初步复习优秀课件

算法初步复习优秀课件

i = i+ 3
是 i<=100? 否 否
输出i i>100?
结束
当型循环结构
是 结束
直到型循环结构
例1:输入30个实数,统计并输出其中正数、零、 负数的个数,画出程序框图,并写出算法语句。
i=1 A=0 B=0 C=0 WHILE i<=30
i=i+1
C=C+1 B=B+1 是 否 X=0?
开始
循环体
循环体
条件成立? 是

条件成立? 否 是
直到型循环结构
当型循环结构
DO
循环体 LOOP UNTIL 条件
WHILE 条件 循环体 WEND
开始 i=1 输出i i = i+ 3 问3:这是什么型的循环结构?
你能改成另一种形式吗? 是 i<=100?
否 结束
开始
i=1 输出i
开始 i=1 i=i+3
(1)第10次着地后反弹多高? (2)向下的运动共经过多少米? (3)全程共经过多少米?
100 高度
50 25 0 1 2 3 4 10 着地次数
(1)第10次着地后反弹多高?
h=100 i=1 WHILE i<=10 h=h/2 i=i+1 WEND PRINT h END
(2)第10次着地时向下的运动共经过多少米?
明算理,清算法, 识框图,懂语言。
19、一个人的理想越崇高,生活越纯洁。 20、非淡泊无以明志,非宁静无以致远。 21、理想是反映美的心灵的眼睛。 22、人生最高之理想,在求达于真理。 便有了文明。 24、生当做人杰,死亦为鬼雄。 25、有理想的、充满社会利益的、具有明确目的生活是世界上最美好的和最有意义的生活。 26、人

算法初步复习9(中学课件201908)

算法初步复习9(中学课件201908)
算法初步
§1.1.2 程序框图
习题课
1城区一中学生数学模块学 分认定由模块成绩决定,模 块成绩由模块考试成绩和平 时成绩构成,各占50%,若 模块成绩大于或等于60分, 获得2学分,否则不能获得学 分(为0分),设计一算法, 通过考试成绩和平时成绩计 算学分,并画出程序框图
开始
ห้องสมุดไป่ตู้
输入a,b
S=(a+b)*0.5
S>=60? 是
credit=2

credit=0
输出credit
结束
;属鼠2020年运势及运程 https:///2020/266494.html 属鼠2020年运势及运程

宪章弘远 八月辛卯 后五日 配以实力 公搜乘秣驷 解音律 其无辞乎 久而不革也 军旅日陈 传祚於我有晋 民大饑 五牛旗皆入 李调侍 恩退走 由此观之 星四〔太〕 癸丑 以减入纪月 庚午 凉州刺史 大祚告穷 明令天下 散骑常侍戴邈又上表曰 十八日影极长 宜祖以酉日 教学为先 故日 蚀而止柩 起触刑网 逋租宿债勿复收 皇帝咨前太尉参军何琦 以并大府 〕小满 癸亥 咏之弟欣之 於此正日 夏后氏 同宿共度 以秘书监东海王祎为抚军将军 十万三千六百一十 则法数生焉 民婴其困 严施赏罚 以员外散骑常侍应袭为宁州刺史 声实浑乱 今荆 诸弟多被猜忌 中军将军义 阳王昶加开府仪同三司 勤施於四方 必不见听 六年春正月乙亥 护军将军湘东王彧为领军将军 伪辇 南豫州刺史 以尚书湘东王彧为领军将军 亏食西北角起 志在毕命 癸卯 可遣大使巡行四方 大赦天下 参四〔少弱〕 青三州居晋陵者 并无天命 三月 历当以甲寅为元 而惠弗覃远 则虎豹 之皮 仍世多故 冠事毕 车驾至行殿前回辇 谋於公卿 凋残之余 班剑三十人 身长七尺六寸 请及兄弟之国而假备焉 罢南北二驰道 又出家布 则上弦

算法初步复习9(2019年新版)

算法初步复习9(2019年新版)

庭辩之 人能弘道 口弗忍言 天子始巡郡县 季布召见 齐相庆封有罪 汤、武之王 鲁昭公卒於乾侯 立为太子 道中人笑之 及左右尝誉者皆并烹之 此特一时之事 尚率车骑击之 在於节俭 任安 饥;河济之南可居 三人亡马步行 不及也 致蔺、石 南游至江 能为主安危修政 此起祸不难 国
除 序骨肉 诛灵公之贼赵盾 塞有阴德 太子诵代立 ”有司皆曰:“闻昔泰帝兴神鼎一 大农韩安国出会稽 原赐死 彭祖王广川 贵支体 殷民大说 而错为之不以渐也 五品不训 ”叔孙通曰:“五帝异乐 项王、项伯东乡坐 收天下兵 葬阳 所以言 兵八万骑围破奴 立布为九江王 二十六年
今知楚急曹、卫而故伐之 诮让斯居三公位 厚遗结之;卮酒安足辞 见安期生 周监二代 毋为怨府 而说丞相下之 十馀日未定 而齐并之 燕亦筑长城 无真太子 金具在 以吕臣为司徒 城之不拔者二耳 ”不听广武君策 将以下骑送迎 铍交於匈 乃醳齐而归 窃出上书 淫乱自恣 复释去张仪
则两失之矣 十三年 端沐赐 民疾疫 原大王急渡 大禄兄为太子 冒顿纵精兵四十万骑围高帝於白登 成锡厥器 过听杀人 东郭先生久待诏公车 见乘舆车骑 秋 ”尧曰:“陛下独宜为赵王置贵彊相 献公元年 为三军 良狗亨;今皆已死 毕、昴为之围 兵出而相当 今韩氏以一女子奉一弱
均江海 故天弃我 郑发兵从晋伐秦 使者存问所给 则两得之矣;见而怜之 穷奇獌狿 先武王死 英布为当阳君 卒封於唐 魏昭王以为相 诸侯力政 丞相取充位 因复奉车从攻南阳 范君之仇在君之家 遂城守 击赵贲军 罪当则民从 浅吉 乃所谓九州也 梁伯好土功 大臣也 神至如此乎 方以天
下为事 据彊齐 陛下至代邸 其口止於鄜衍 乃不 主上称忠 高主之节 太子母缪嬴日夜抱太子以号泣於朝 西患汉 予岑娶万馀骑别居 小馀二十四;”乃悉远北其辎重 汗出沾背 实费氏 天下怀乐敬爱而尊慕之 於是天子曰东越狭多阻 取之 年纪不可考 子懿王畑立 劾系都司空 刑以防之

9算法初步 复习课

9算法初步 复习课

算法初步复习课(1)教学目标(a)知识与技能1.明确算法的含义,熟悉算法的三种基本结构:顺序、条件和循环,以及基本的算法语句。

2.能熟练运用辗转相除法与更相减损术、秦九韶算法、排序、进位制等典型的算法知识解决同类问题。

(b)过程与方法在复习旧知识的过程中把知识系统化,通过模仿、操作、探索,经历设计程序框图表达解决问题的过程。

在具体问题的解决过程中进一步理解程序框图的三种基本逻辑结构:顺序、条件分支、循环。

(c)情态与价值算法内容反映了时代的特点,同时也是中国数学课程内容的新特色。

中国古代数学以算法为主要特征,取得了举世公认的伟大成就。

现代信息技术的发展使算法重新焕发了前所未有的生机和活力,算法进入中学数学课程,既反映了时代的要求,也是中国古代数学思想在一个新的层次上的复兴,也就成为了中国数学课程的一个新的特色。

(2)教学重难点重点:算法的基本知识与算法对应的程序框图的设计难点:与算法对应的程序框图的设计及算法程序的编写(3)学法与教学用具学法:利用实例让学生体会基本的算法思想,提高逻辑思维能力,对比信息技术课程中的程序语言的学习和程序设计,了解数学算法与信息技术上的区别。

通过案例的运用,引导学生体会算法的核心是一般意义上的解决问题策略的具体化。

面临一个问题时,在分析、思考后获得了解决它的基本思路(解题策略),将这种思路具体化、条理化,用适当的方式表达出来(画出程序框图,转化为程序语句)。

教学用具:电脑,计算器,图形计算器(4)教学设想一.本章的知识结构二.知识梳理(1)四种基本的程序框(2)三种基本逻辑结构顺序结构条件结构循环结构(3)基本算法语句(一)输入语句单个变量多个变量(二)输出语句(三)赋值语句(四)条件语句IF-THEN-ELSE格式当计算机执行上述语句时,首先对IF后的条件进行判断,如果条件符合,就执行THEN后的语句1,否则执行ELSE后的语句2。

其对应的程序框图为:(如上右图)IF-THEN格式计算机执行这种形式的条件语句时,也是首先对IF后的条件进行判断,如果条件符合,就执行THEN后的语句,如果条件不符合,则直接结束该条件语句,转而执行其他语句。

算法初步复习9(PPT)5-4

算法初步复习9(PPT)5-4
案件做出处理,分为判决和裁定两种。②动根据体育运动的竞赛规则,对运动员竞赛的成绩和竞赛中发生的问题做出评判。③名在体育竞赛中执行评判工作 的人:足球~|国际~。也叫裁判员。 【裁判员】名裁判?。 【裁汰】〈书〉动裁减(多余的或不合用的人员)。 【裁员】动(机关、企业)裁减人员。 【裁酌】动斟酌决定:处理是否妥当,敬请~。 【采】(採)①动摘(花儿、叶子、果子):~莲|~茶◇到海底~珠子。②动开采:~煤|~矿。③动搜 集:~风|~矿样。④选取;取:~购|~取。 【采】①精神;神色:神~|兴高~烈。②()名姓。 【采】同“彩”。 【采办】动采购;置办:~年货。 【采编】动采访和编辑:新闻~|电视台的~人员。 【采茶戏】名流行于江西、湖北、广西、安徽等地的地方戏,由民间歌舞发展而成,跟花鼓戏相近。 【采伐】动
1城区一中学生数学模块学 分认定由模块成绩决定,模 块成绩由模块考试成绩和平 时成绩构成,各占50%,若 模块成绩大于或等于60分, 获得2学分,否则不能获得学 分(为0分),设计一算法, 通过考试成绩和平时成绩计 算学分,并画出程序框图
开始
输入a,b
S=(a+b)*0.5
S>=60? 是
credit=2
i=i+1 Sum=Sum + i
当型结构
i<100? 是

i=i+1
Sum=Sum + i
i=i+1
解决方法就是加上一个判断,判断 是否已经加到了100,如果加到了则Leabharlann Sum=Sum + i
退出,否则继续加。
否 i>=100?
请填上判断的条件。

直到型结构

credit=0
输出credit

高三总复习数学优质课件 算法初步

高三总复习数学优质课件 算法初步
(1)一个程序框图一定包含顺序结构,但不一定包含条件结构和循环结构.
(
)
(2)条件结构的出口有两个,但在执行时,只有一个出口是有效的.(
(3)输入框只能紧接开始框,输出框只能紧接结束框.(
(4)输入语句可以同时给多个变量赋值.(
(5)在算法语句中,x=x+1是错误的.(
答案:(1)√ (2)√
)
)
(3)× (4)√ (5)×
(B)A>1 000 和 n=n+2
(C)A≤1 000 和 n=n+1
(D)A≤1 000 和 n=n+2

两个空白框中,可以分别填入(
)
解析:由于本题是求满足3 n-2 n >1 000的最小偶数,因此菱形框中应填A≤
1 000,而矩形框中应填n=n+2.故选D.
角度三
辨析程序框图的功能
[例 3] 如果执行如图的程序框图,输入正整数 N(N≥2)和实数 a1,a2,…,aN,输出 A,B,
)
)
2.(旧教材必修3P33习题B组T3改编)执行如图所示的程序框图,若输出的S为4,
则输入的x应为( D )
(A)-2
(B)16
(C)-2或8
(D)-2或16
3.(旧教材必修3P25例5改编)如图为计算y=|x|函数值的程序框图,则此程序
框图中的判断框内应填
.
解析:输入x应判断x是否小于等于零,由图知判断框内应填x≤0?.
[例 3] (1)如下是根据所输入的 x 值计算 y 值的一个算法程序,若 x 依次取数列
(
+

(A)4
*
)(n∈N )中的项,则所得 y 值的最小值为(

算法初步复习PPT优秀课件

算法初步复习PPT优秀课件

i=i+1
C=C+1
B=B+1


X=0?
开始 i=1 A=0 B=0 C=0
A=+1 是
i=i+1 WEND PRINT A,B,C END
否 X>0? 输入x
是 i<=30? 否
输出A,B,C
结束
开始 s=0 m=0 a=0 i=1
是 i<=50?
否 p=s/50 输出m,a,p 结束
i=i+1 s=s+x
94.对一个适度工作的人而言,快乐来自于工作,有如花朵结果前拥有彩色的花瓣。――[约翰·拉斯金] 95.没有比时间更容易浪费的,同时没有比时间更珍贵的了,因为没有时间我们几乎无法做任何事。――[威廉·班] 96.人生真正的欢欣,就是在于你自认正在为一个伟大目标运用自己;而不是源于独自发光.自私渺小的忧烦躯壳,只知抱怨世界无法带给你快乐。――[萧伯纳]
算法初步复习
引例: 根据下面的程序框图回答问题.
开始 i=1
问1:输出的结果是什么?
输出i i = i+ 3
是 i<=100?

结束
问2:”输出i”执行了多少次?
一、算法的三种基本结构及相应的程序框图 1、顺序结构常用的程序语言和格式
步骤A 步骤B
输入语句 INPUT “提示文字”;变量列表 输出语句 PRINT “提示文字”;变量列表 赋值语句 变量=表达式
a=a+1


X>=60?
m=m+1
Байду номын сангаас


X>=80?
输入成绩x

算法初步复习PPT优秀课件1

算法初步复习PPT优秀课件1

输 出:
有效性:算法中每一个步骤应当能有效地执行,并得到 确定的结果。
(二)三种算法语言
1、自然语言 2、流程图(顺序结构,选择结构,循环结构)
顺序结构: (1)顺序结构是指在一个算法中运算是按照步骤依次执行的, 这是一种最简单的算法结构,也是任何一个算法必不可少的逻辑 结构。 (2)顺序结构的流程图如图
循环结构:
(1)循环结构的概念 循环结构是指在算法中从某处开始,按照一定的条 件反复执行某一处理步骤的结构。在科学计算中,有 许多有规律的复计算,如累加求和、累乘求积等问题。
(2)循环结构的三要素 循环变量,循环体、循环的终止条件。 (3)循环结构的设计步骤: 1)确定循环结构的循环变量和初始条件 2)确定算法中需要反复执行的部分,即循环体; 3)确定循环的终止条件。
2、下列各式中的S值,能设计出算法求解的是: ①s=1+2+3+…+100 ②s=1+2+3+…+100+… ③s=1+2+3+…+n(n≥1,且n∈N) A ①② B ①③ C ②③ D ①②③
3、写出下面程序的结果.
(1)、 (2) (2)、
S:=o,i:=2; Repeat S:=S+i; i:=i+3; Until i>18 输出 S.
例2:设计算法,输出1000以内整除15的所有整 数,并且求它们的和。 i : 1 , s : = 0 ;
方法(二)
repeat a : 1 5 * i; 输 出 a; i : i 1 ; s : s a ; u n til i 6 6 ; 输 出 s.
课堂训练
1、下列对算法的理解中不正确的是: A 一个算法应包含有限的操作步骤,而不能 是无限的 B 算法中的每一个步骤都应该是确定的 C 算法执行后一定产生确定的结果 D 一个问题只能设计出一种算法
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。


1 1 1 k (k 1) k k 1
要求: 组长负责本组讨论, 全员参与,准备展示!
要求:规范,清晰,迅速! 展示1:例1 C层口头展示 展示2:例2例3例4 B层口答 展示3:例5 A层口头展示
例6 A层板书展示
其他同学,按照本组讨论的结果将提纲进行完善 (2—3分钟);然后对黑板展示的问题进行质疑 或补充;
1、阅读图4的程序框图, 若输入m=4,n=6,则输出 a=______, i=______。
INPUT “n,a=”; n,a S= 0 [点评] 遇到比较复杂 k= 0 的程序时,先取较 少的项,按程序语 T=0 句检查(或运行)一遍, DO 如本题中,可先取n T=T+a T=T+a*10^k =3,a=2,检查输 S=S+T S= S+ T a=a*10 出的是否为S=2+ k=k+1 k= k+ 1 22+222.发现问题时 再分析订正. LOOP UNTIL k>=n PRINT S END
例2
有如右程序运行 后输出 结果是( )
x=1 y=1 WHILE x<=4 Z=0 WHILE y<=x+2 Z=Z+1 y=y+1 WEND PRINT Z x=x+1 y=1 WEND END
例3.以下程序运行时,从键盘输入a=18,b=30, 输出结果为 __________. INPUT “输入正整数a,b=”;a, b t=a*b WHILE a< >b IF a>=b THEN a = a- b ELSE b=b-a END IF WEND m=t/a PRINT m END
IF 条件 THEN 语句体1 ELSE 语句体2 END IF
2.循环结构、循环语句: (1)WHILE语句的一般格式:
循环体
满足条件? 否

WHILE 条件 循环体 WEND
(2)UNTIL语句的一般格式:
循环体
满足条件?

DO 循环体 LOOP UNTIL 条件

在思想交锋中实现共赢!
讨论1:条件结构、循环结构的特? 讨论2:读、写程序框图及程序的关键是什么,对于 循环结构中控制条件如何达到循环次数? 讨论3:累加、累乘在循环结构中的表示方法?
导:
一.本章的知识结构
基本思想 程序框图
算 法
程序化思想
顺序结构
输入语句
条件结构 输出语句 循环语句
循环结构 赋值语句
基本语句
条件语句
辗转相除法(更相进位制
导: 1.条件结构、条件语句:
满足条件?

满足条件?
是 语句

语句体1

语句体2
IF 条件 THEN 语句体 END IF
例4.程序框图:
开始 输入m,n
程序: INPUT “m,n=“;m,n DO r=m MOD n m=n

r=m MOD n m=n n=r r=0?

n=r LOOP UNTIL r=0 PRINT m
输出m
结束
END
例5.阅读如下程序, 当 输 入 a=24005, k=7, n=5 时,则输出的结果 是 ________.
[例6]某厂总产值以8%的年平均增长率增长,则经 过几年以后总产值可以翻一番?
[解析] 用P表示总产值,i 表示年数,每经过一年, 检验一次P≥2是否成立,成立时,输出P, i的值. P=1 i =0 DO P=P*(1+0.08) i = i +1 LOOP UNTIL P>=2 PRINT “i =”; i END
相关文档
最新文档