考试必备-高中数学专题-程序框图-含答案
高考理科数学试题分类汇编:12程序框图 一、选择题 1 ① (高考北京卷(理))执行如图所示的程序框图,输出的S 值为 ( ) A ① 1 B ① 2 3 C ① 1321 D ① 610 987 【答案】C 2 ① (普通高等学校招生统一考试浙江数学(理)试题(纯WORD 版))某程序框图如图所示, 若该程序运行后输出的值是59 ,则 ( ) A ① 4=a B ① 5=a C ① 6=a D?7=a (第5题图)
【答案】A 3 ① (普通高等学校招生统一考试安徽数学(理)试题(纯WORD 版))如图所示,程序框图(算 法流程图)的输出结果是 ( ) A ① 16 B ① 2524 C ① 34 D ① 1112 【答案】D 4 ① (普通高等学校招生统一考试重庆数学(理)试题(含答案))执行如题(8)图所示的程 序框图,如果输出3s =,那么判断框内应填入的条件是 ( ) A ① 6k ≤ B ① 7k ≤ C ① 8k ≤ D ① 9k ≤ 【答案】B 5 ① (高考江西卷(理))阅读如下程序框图,如果输出5i =,那么在空白矩形框中应填入的 语句为 ( ) A ① 2*2S i =- B ① 2*1S i =- C ① 2*S i = D ① 2*4S i =+ 【答案】C 6 ① (普通高等学校招生统一考试福建数学(理)试题(纯WORD 版))阅读如图所示的程序
框图,若输入的10k =,则该算法的功能是 ( ) A ① 计算数列{}12n -的前10项和 B ① 计算数列{}12n -的前9项和 C ① 计算数列{ } 21n -的前10项和 D ① 计算数列{ } 21n -的前9项和网Z ① X ① X ① K] 【答案】A 7 ① (普通高等学校招生统一考试新课标Ⅱ卷数学(理)(纯WORD 版含答案))执行右面的程 序框图,如果输入的10N =,那么输出的S = ( ) A ① 1111+2310+ ++…… B ① 111 1+ 2310+ ++……!!! C ①1111+2311+ ++…… D ① 111 1+ 2311+ ++……!!! 【答案】B
算法的含义、程序框图
普通高中课程标准实验教科书—数学[人教版] 高三新数学第一轮复习教案(讲座15)—算法的含义、程序框图 一.课标要求: 1.通过对解决具体问题过程与步骤的分析(如,二元一次方程组求解等问题),体会算法的思想,了解算法的含义; 2.通过模仿、操作、探索,经历通过设计程序框图表达解决问题的过程。在具体问题的解决过程中(如,三元一次方程组求解等问题),理解程序框图的三种基本逻辑结构:顺序、条件分支、循环。 二.命题走向 算法是高中数学课程中的新内容,本章的重点是算法的概念和算法的三种逻辑结构。 预测2007年高考对本章的考察是:以选择题或填空题的形式出现,分值在5分左右,考察的热点是算法的概念。 三.要点精讲 1.算法的概念 (1)算法的定义:广义的算法是指完成某项工作的方法和步骤,那么我们可以说洗衣机的使用说明书是操作洗衣机的算法,菜谱是做菜的算法等等。 在数学中,现代意义的算法是指可以用计算机来解决的某一类问题的程序和步骤,这些程序或步骤必须是明确和有效的,而且能够在有限步之内完成。 (2)算法的特征:①确定性:算法的每一步都应当做到准确无误、“不重不漏”。“不重”是指不是可有可无的、甚至无用的步骤,“不漏”是指缺少哪一步都无法完成任务。 ②逻辑性:算法从开始的“第一步”直到“最后一步”之间做到环环相扣。分工明确,“前一步”是“后一步”的前提,“后一步”是“前一步”的继续。③有穷性:算法要有明确的开始和结束,当到达终止步骤时所要解决的问题必须有明确的结果,也就是说必须在有限步内完成任务,不能无限制的持续进行。 (3)算法的描述:自然语言、程序框图、程序语言。 2.程序框图 (1)程序框图的概念:程序框图又称流程图,是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形; (2)构成程序框的图形符号及其作用
高中数学程序框图,算法语言
基本算法语句 【基础知识】 1.输入、输出语句 输入语句INPUT 对应框图中表示输入的平行四边形框 输出语句PRINT 对应框图中表示输出的平行四边形框 2.赋值语句 格式为变量=表达式,对应框图中表示赋值的矩形框 3.条件语句一般有两种:IF—THEN语句;IF—THEN—ELSE语句.语句格式及对应框图如下.(1)IF—THEN—ELSE格式 当计算机执行这种形式的条件语句时,首先对IF后的条件进行判断,如果条件符合,就执行THEN后的语句体1,否则执行ELSE后的语句体2. (2)IF—THEN格式 4.算法中的循环结构是由循环语句来实现的.对应于程序框图中的两种循环结构,一般程序设计语言中有当型(WHILE型)和直到型(UNTIL型)两种语句结构,即WHILE语句和UNTIL语句. (1)WHILE语句 (2)UNTIL语句 5. ......................................巧是把题目中的算法语言依照上面的对应关系翻译成框图。 .....解决算法语言试题的基本技 ..温馨提示: 【例题分析】
考点一 输入、输出和赋值语句的应用 例1 分别写出下列语句描述的算法的输出结果: (1) a =5 b =3 c =(a +b )/2 d =c*c PRINT “d =”;d (2) a =1 b =2 c =a +b b =a +c -b PRINT “a =,b =,c =”;a ,b ,c 【解答】 (1)∵a =5,b =3,c =a +b 2 =4, ∴d =c 2=16,即输出d =16. (2)∵a =1,b =2,c =a +b ,∴c =3,又∵b =a +c -b , 即b =1+3-2=2,∴a =1,b =2,c =3, 即输出a =1,b =2,c =3. 练习1 请写出下面运算输出的结果__________. a =10 b =20 c =30 a = b b =c c =a PRINT “a =,b =,c =”;a ,b ,c 【解答】经过语句a =b ,b =c 后,b 的值赋给a ,c 的值赋给b ,即a =20,b =30,再经过语句c =a 后,a 的当前值20赋给c ,∴c =20.故输出结果a =20,b =30,c =20. 考点二 条件语句的应用 例2 阅读下面的程序,当分别输入x =2,x =1,x =0时,输出的y 值分别为________、________、________. INPUT “x =”;x IF x>1 THEN y =1/(x -1) ELSE IF x =1 THEN y =x^2 ELSE y =x^2+1/(x -1) END IF END IF PRINT y END 【解答】计算机执行这种形式的条件语句时,是首先对IF 后的条件进行判断,如果条件符合,就执行THEN 后的语句;如果条件不符合,则直接结束该条件语句,转而执行其他语句,嵌套时注意内外分层,避免逻辑混乱.
第15讲算法的含义程序框图doc高中数学
第15讲算法的含义程序框图doc高中数学 高三新数学第一轮复习教案〔讲座15〕—算法的含义、程序框图 一.课标要求: 1.通过对解决具体咨询题过程与步骤的分析〔如,二元一次方程组求解等咨询题〕,体会算法的思想,了解算法的含义; 2.通过仿照、操作、探究,经历通过设计程序框图表达解决咨询题的过程。在具体咨询题的解决过程中〔如,三元一次方程组求解等咨询题〕,明白得程序框图的三种差不多逻辑结构:顺序、条件分支、循环。 二.命题走向 算法是高中数学课程中的新内容,本章的重点是算法的概念和算法的三种逻辑结构。 推测2007年高考对本章的考察是:以选择题或填空题的形式显现,分值在5分左右,考察的热点是算法的概念。 三.要点精讲 1.算法的概念 〔1〕算法的定义:广义的算法是指完成某项工作的方法和步骤,那么我们能够讲洗衣机的使用讲明书是操作洗衣机的算法,菜谱是做菜的算法等等。 在数学中,现代意义的算法是指能够用运算机来解决的某一类咨询题的程序和步骤,这些程序或步骤必须是明确和有效的,而且能够在有限步之内完成。 〔2〕算法的特点:①确定性:算法的每一步都应当做到准确无误、〝不重不漏〞。〝不重〞是指不是可有可无的、甚至无用的步骤,〝不漏〞是指缺少哪一步都无法完成任务。②逻辑性:算法从开始的〝第一步〞直到〝最后一步〞之间做到环环相扣。分工明确,〝前一步〞是〝后一步〞的前提,〝后一步〞是〝前一步〞的连续。③有穷性:算法要有明确的开始和终止,当到达终止步骤时所要解决的咨询题必须有明确的结果,也确实是讲必须在有限步内完成任务,不能无限制的连续进行。 〔3〕算法的描述:自然语言、程序框图、程序语言。 2.程序框图 〔1〕程序框图的概念:程序框图又称流程图,是一种用规定的图形、指向线及文字讲明来准确、直观地表示算法的图形;
2.示范教案(1.1.2 程序框图与算法的基本逻辑结构)
1.1.2 程序框图与算法的基本逻辑结构 整体设计 教学分析 用自然语言表示的算法步骤有明确的顺序性,但是对于在一定条件下才会被执行的步骤,以及在一定条件下会被重复执行的步骤,自然语言的表示就显得困难,而且不直观、不准确.因此,本节有必要探究使算法表达得更加直观、准确的方法.程序框图用图形的方式表达算法,使算法的结构更清楚、步骤更直观也更精确.为了更好地学好程序框图,我们需要掌握程序框的功能和作用,需要熟练掌握三种基本逻辑结构. 三维目标 1.熟悉各种程序框及流程线的功能和作用. 2.通过模仿、操作、探索,经历通过设计程序框图表达解决问题的过程.在具体问题的解决过程中,理解程序框图的三种基本逻辑结构:顺序结构、条件结构、循环结构. 3.通过比较体会程序框图的直观性、准确性. 重点难点 数学重点:程序框图的画法. 数学难点:程序框图的画法. 课时安排 4课时 教学过程 第1课时程序框图及顺序结构 导入新课 思路1(情境导入) 我们都喜欢外出旅游,优美的风景美不胜收,如果迷了路就不好玩了,问路有时还听不明白,真是急死人,有的同学说买张旅游图不就好了吗,所以外出旅游先要准备好旅游图.旅游图看起来直观、准确,本节将探究使算法表达得更加直观、准确的方法.今天我们开始学习程序框图. 思路2(直接导入) 用自然语言表示的算法步骤有明确的顺序性,但是对于在一定条件下才会被执行的步骤,以及在一定条件下会被重复执行的步骤,自然语言的表示就显得困难,而且不直观、不准确.因此,本节有必要探究使算法表达得更加直观、准确的方法.今天开始学习程序框图. 推进新课 新知探究 提出问题 (1)什么是程序框图? (2)说出终端框(起止框)的图形符号与功能. (3)说出输入、输出框的图形符号与功能. (4)说出处理框(执行框)的图形符号与功能. (5)说出判断框的图形符号与功能. (6)说出流程线的图形符号与功能. (7)说出连接点的图形符号与功能. (8)总结几个基本的程序框、流程线和它们表示的功能. (9)什么是顺序结构? 讨论结果: (1)程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形.
高中数学第一章算法初步1-1算法与程序框图1-1-1算法的概念课时作业新人教B版必修3
高中数学第一章算法初步1-1算法与程序框图1-1-1算法的概念课时作业新人教B版必修3 A级基础巩固 一、选择题 1.下列语句中是算法的是( A ) A.解一元一次方程的步骤是去分母、去括号、移项、合并同类项、 系数化为1 B.吃饭 C.做饭 D.写作业 [解析] 选项A是解一元一次方程的具体步骤,故它是算法,而 B、C、D是说的三个事实,不是算法. 2.计算下列各式中的S值,能设计算法求解的是( B ) ①S=1+2+3+ (100) ②S=1+2+3+…+100+…; ③S=1+2+3+…+n(n≥1,且n∈N). A.①② B.①③ D.②③ C.② [解析] 由算法的确定性、有限性知选B.3.早上从起床到出门需要洗脸、刷牙(5 min),刷水壶(2 min), 烧水(8 min),泡面(3 min),吃饭(10 min),听广播(8 min)几个过程, 下列选项中最好的一种算法是( C ) A.第一步,洗脸刷牙;第二步,刷水壶;第三步,烧水;第四步,
泡面;第五步,吃饭;第六步,听广播B.第一步,刷水壶;第二步,烧水同时洗脸刷牙;第三步,泡面; 第四步,吃饭;第五步,听广播C.第一步,刷水壶;第二步,烧水同时洗脸刷牙;第三步,泡面; 第四步,吃饭同时听广播D.第一步,吃饭同时听广播;第二步,泡面;第三步,烧水同时 洗脸刷牙;第四步,刷水壶[解析] 因为A选项共用时36 min,B选项共有时31 min,C选 项共用时23 min,选项D的算法步骤不符合常理,所以最好的一种算 法为C选项.4.对于一般的二元一次方程组,在写求此方程组解的算法时,需 要我们注意的是( C ) A.a1≠0 B.a2≠0 D.a1b1-a2b2≠0 C.a1b2-a2b1≠0 [解析] 由二元一次方程组的公式算法即知C正确. 5.下面是对高斯消去法的理解: ①它是解方程的一种方法; ②它只能用来解二元一次方程组; ③它可以用来解多元一次方程组; ④用它来解方程组时,有些方程组的答案可能不准确. 其中正确的是( A ) A.①② B.②④ D.②③ C.①③[解析] 高斯消去法是只能用来解二元一次方程组的一种方法, 故①②正确.
2021年高中数学1.1.程序框图教学案新人教B版必修3
2021年高中数学1.1.2程序框图教学案新人教B版必修3 【教学目标】: (1)掌握程序框图的概念;会用通用的图形符号表示算法,掌握算法的三个基本逻辑结构 (2)掌握画程序框图的基本规则,能正确画出程序框图。 (3)通过模仿、操作、探索,经历通过设计程序框图表达解决问题的过程;学会灵活、正确地画程序框图。 【教学重点】经过模仿、操作、探索,经历通过设计程序框图表达求解问题的过程,重点是程序框图的基本概念、基本图形符号和3种基本逻辑结构 【教学难点】难点是能综合运用这些知识正确地画出程序框图。 【学法与教学用具】: 【教学过程】 引入: 算法可以用自然语言来描述,但为了使算法的程序或步骤表达得更为直观,我们更经常地用图形方式来表示它。 程序框图基本概念: (1)程序构图的概念 程序框图又称流程图,是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形。 一个程序框图包括以下几部分:表示相应操作的程序框;带箭头的流程线;程序框外必要的文字说明。 程序框名称功能 起止框表示一个算法的起始和结束,是任何流程图不可少的。 输入、输出框表示一个算法输入和输出的信息,可用在算法中任何需要输入、输出的位置。
处理框 赋值、计算,算法中处理数据需要的算式、公 式等分别写在不同的用以处理数据的处理框 内。 判断框 判断某一条件是否成立,成立时在出口处标明 “是”或“Y”;不成立时标明“否”或“N”。 学习这部分知识的时候,要掌握各个图形的形状、作用及使用规则,画程序框图的规则如下: (3)、算法的三种基本逻辑结构:顺序结构、条件结构、循环结构。 顺序结构 顺序结构是最简单的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的,它是由若干个依次执行的处理步骤组成的,它是任何一个算法都离不开的一种基本算法结构。 顺序结构在程序框图中的体现就是用流程线将程序框自上而 下地连接起来,按顺序执行算法步骤。如在示意图中,A框和B 框是依次执行的,只有在执行完A框指定的操作后,才能接着执 行B框所指定的操作。 例3、已知一个三角形的三边分别为2、3、4,利用海伦公式设计一个算法,求出它的面积,并画出算法的程序框图。 (算法—自然语言) 第一步: a=2,b=3,c=4; 第二步:p= 2+3+4 2 ; 第三步:S=p(p-2)(p-3)(p-4) 利用TI-voyage200图形计算器演示: A B 结束 开始 p= 2+3+4 2 S=p(p-2)(p-3)(p-4) 输入S
算法的含义,随机框图
2010年高考数学一轮复习精品学案(人教版A版) 算法的含义、程序框图 一.【课标要求】 1.通过对解决具体问题过程与步骤的分析(如,二元一次方程组求解等问题),体会算法的思想,了解算法的含义; 2.通过模仿、操作、探索,经历通过设计程序框图表达解决问题的过程。在具体问题的解决过程中(如,三元一次方程组求解等问题),理解程序框图的三种基本逻辑结构:顺序、条件分支、循环. 二.【命题走向】 算法是高中数学课程中的新内容,本章的重点是算法的概念和算法的三种逻辑结构。 预测2010年高考对本章的考察是:以选择题或填空题的形式出现,分值在5分左右,考察的热点是算法的概念. 三.【要点精讲】 1.算法的概念 (1)算法的定义:广义的算法是指完成某项工作的方法和步骤,那么我们可以说洗衣机的使用说明书是操作洗衣机的算法,菜谱是做菜的算法等等。 在数学中,现代意义的算法是指可以用计算机来解决的某一类问题的程序和步骤,这些程序或步骤必须是明确和有效的,而且能
够在有限步之内完成. (2)算法的特征:①确定性:算法的每一步都应当做到准确无误、“不重不漏”。“不重”是指不是可有可无的、甚至无用的步骤,“不漏”是指缺少哪一步都无法完成任务。②逻辑性:算法从开始的“第一步”直到“最后一步”之间做到环环相扣。分工明确,“前一步”是“后一步”的前提,“后一步”是“前一步”的继续。③有穷性:算法要有明确的开始和结束,当到达终止步骤时所要解决的问题必须有明确的结果,也就是说必须在有限步内完成任务,不能无限制的持续进行。 (3)算法的描述:自然语言、程序框图、程序语言. 2.程序框图 (1)程序框图的概念:程序框图又称流程图,是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形; (2)构成程序框的图形符号及其作用 程序框名称功能 起止框表示一个算法的起始和结束,是任何算法程序框图不可缺少的。 输入、输出框表示一个算法输入和输出的信息,可用在算法中任何需要输入、输出的位置。 处理框赋值、计算。算法中处理数据需要的算式、
高一数学程序框图练习题
算法与程序框图练习题 一、选择题: 1.阅读下面的程序框图,则输出的S = A .14 B .20 C .30 D .55 2.阅读图2所示的程序框图,运行相应的程序,输出的结果是 A .1 B. 2 C. 3 D. 4 3 .某程序框图如图所示,该程序运行后输出的k 的值是 A .4 B .5 C .6 D .7 4.如图的程序框图表示的算法的功能是 A .计算小于100 的奇数的连乘积 B .计算从1开始的连续奇数的连乘积 3题 2题 1题
C .从1开始的连续奇数的连乘积,当乘积大于100时,计算奇数的个数 D .计算100531≥???????n 时的最小的n 值. 5.运行如下程序框图,如果输入的[1,3]t ∈-,则输出s 属于 A .[3,4]- B .[5,2]- C .[4,3]- D .[2,5]- 6.某程序框图如图所示,则该程序运行后输出的B 等于 A .15 B .29 C .31 D .63 7. 如图所示,是关于闰年的流程,则以下年份是闰年的为 A .1996年 B .1998年 C .2010年 D .2100年 5题 6题 7题
8.右面的程序框图,如果输入三个实数a ,b ,c ,要求输出这三个数中最大的数,那么在空白的判断框中,应该填入下面四个选项中的( ) A. c x > B.x c > C .c b > D.b c > 9.某程序框图如图所示,若输出的S=57,则判断框内为 (A )k>4? (B )k>5? (C) k>6? (D) k>7? 10 .执行上边的程序框图,输出的T =( ). A. 12 B.20 C .30 D.42 二、填空题: 11.阅读如图所示的程序框图,运行相应的程序,输出的结果i =___________. 12.如图所示,程序框图(算法流程图)的输出值x =________。 11题 10题 9题 12题 10题
最新人教版高中数学必修三程序框图与算法的基本逻辑结构(1)优质教案
§1.1.2 程序框图与算法的基本逻辑结构 一、教材分析 用自然语言表示的算法步骤有明确的顺序性,但是对于在一定条件下才会被执行的步骤,以及在一 定条件下会被重复执行的步骤,自然语言的表示就显得困难,而且不直观、不准确.因此,本节有必要探究使算法表达得更加直观、准确的方法.程序框图用图形的方式表达算法,使算法的结构更清楚、步骤更直观也更精确.为了更好地学好程序框图,我们需要掌握程序框的功能和作用,需要熟练掌握三种基本逻辑结构. 二、教学目标 1、知识与技能: 掌握程序框图的概念;会用通用的图形符号表示算法,掌握算法的三个基本逻辑结构;掌握画程序 框图的基本规则,能正确画出程序框图。 2、过程与方法: 通过模仿、操作、探索,经历通过设计程序框图表达解决问题的过程;学会灵活、正确地画程序框 图。 3、情感态度与价值观: 通过本节的学习,使我们对程序框图有一个基本的了解;掌握算法语言的三种基本逻辑结构,明确 程序框图的基本要求;认识到学习程序框图是我们学习计算机的一个基本步骤,也是我们学习计算机语 言的必经之路。 三、重点难点 数学重点:程序框图的画法. 数学难点:程序框图的画法. 四、课时安排
4课时 五、教学设计 第1课时程序框图及顺序结构 (一)导入新课 思路1(情境导入) 我们都喜欢外出旅游,优美的风景美不胜收,如果迷了路就不好玩了,问路有时还听不明白,真是 急死人,有的同学说买张旅游图不就好了吗,所以外出旅游先要准备好旅游图.旅游图看起来直观、准确,本节将探究使算法表达得更加直观、准确的方法.今天我们开始学习程序框图. 思路2(直接导入) 用自然语言表示的算法步骤有明确的顺序性,但是对于在一定条件下才会被执行的步骤,以及在一 定条件下会被重复执行的步骤,自然语言的表示就显得困难,而且不直观、不准确.因此,本节有必要探究使算法表达得更加直观、准确的方法.今天开始学习程序框图. (二)推进新课、新知探究、提出问题 (1)什么是程序框图? (2)说出终端框(起止框)的图形符号与功能. (3)说出输入、输出框的图形符号与功能. (4)说出处理框(执行框)的图形符号与功能. (5)说出判断框的图形符号与功能. (6)说出流程线的图形符号与功能. (7)说出连接点的图形符号与功能. (8)总结几个基本的程序框、流程线和它们表示的功能. (9)什么是顺序结构? 讨论结果:
高中数学必修3程序框图练习
输出 高一数学练习1——程序框图 班级座号姓名 1 .执行如右图所示的程序框图,输出的S值为() A.1 B. 2 3 C. 13 21 D. 610 987 2 .如下图所示,程序框图(算法流程图)的输出结果是( ()[来源:Z A. 1 6 B. 25 24 C. 3 4 D. 11 12 3.执行下面左边的程序框图,若第一次输入的a的值为-1.2,第二次输入的a的 值为1.2,则第一次、第二次输出的a的值分别为() A.0.2,0.2 B.0.2,0.8 C.0.8,0.2 D.0.8,0.8 4.执行上面右图所示的程序框图,输出的S值为() A. 2 B .4 C.8 D. 16
5. 如下左图所示,程序框图(算法流程图)的输出结果是() D8 ()A3()B4() C5() 6.执行上右图所示的程序框图,如果输出3 s=,那么判断框内应填入的条件是() A.6 k≤ k≤D.9 k≤B.7 k≤C.8 7 .阅读如下程序框图,如果输出5 i=,那么在空白矩形框中应填入的语句为() A.2*2 S i =+ S i =D.2*4 S i =-B.2*1 S i =-C.2* t∈-,则输出s属于() 8 .运行如下程序框图,如果输入的[1,3] A.[3,4] -D.[2,5] - -C.[4,3] -B.[5,2] 9.阅读下左图所示的程序框图,运行相应的程序. 若输入m的值为2, 则输出的结果i=__________.
10.如果执行上右图所示的程序框图,输入1 x =-,n =3,则输出的数S = 11.阅读下左图所示的程序框图,运行相应的程序,输出的结果s = . 12.执行上右图所示的程序框图,若输入n 的值为8,则输出s 的值为 . 13.下图是某算法的程序框图,则程序运行后输出的结果是_________。 14.执行下左图所示的程序框图,如果输入1,2,a b a ==则输出的的值为_______.
算法与程序框图知识讲解
算法与程序框图 【学习目标】 1.初步建立算法的概念; 2.让学生通过丰富的实例体会算法的思想; 3.让学生通过对具体问题的探究,初步了解算法的含义; 4.掌握程序框图的概念; 5.会用通用的图形符号表示算法,掌握算法的三个基本逻辑结构; 6.掌握画程序框图的基本规则,能正确画出程序框图. 【要点梳理】 要点一、算法的概念 1、算法的定义: 广义的算法是指完成某项工作的方法和步骤,那么我们可以说洗衣机的使用说明书是操作洗衣机的算法,菜谱是做菜的算法等等. 在数学中,现代意义的算法是指可以用计算机来解决的某一类问题的程序和步骤,这些程序或步骤必须是明确和有效的,而且能够在有限步之内完成. 2、算法的特征: (1)确定性:算法的每一步都应当做到准确无误、“不重不漏”.“不重”是指不是可有可无的、甚至无用的步骤,“不漏”是指缺少哪一步都无法完成任务. (2)逻辑性:算法从开始的“第一步”直到“最后一步”之间做到环环相扣,分工明确,“前一步”是“后一步”的前提,“后一步”是“前一步”的继续. (3)有穷性:算法要有明确的开始和结束,当到达终止步骤时所要解决的问题必须有明确的结果,也就是说必须在有限步内完成任务,不能无限制的持续进行. (4)不唯一性:求解某一个问题的算法不一定是唯一的,对于一个问题可以有不同的算法. 3、设计算法的要求 (1)写出的算法,必须能解决一类问题(如:判断一个整数35是否为质数;求任意一个方程的近似解……),并且能够重复使用. (2)要使算法尽量简单、步骤尽量少. (3)要保证算法正确.且计算机能够执行,如:让计算机计算1×2×3×4×5是可以做到的. 4、算法的描述: (1)自然语言:自然语言就是人们日常使用的语言,可以是汉语、英语或数学语言等.用自然语言描述算法的优点是通俗易懂,当算法中的操作步骤都是顺序执行时比较容易理解.缺点是如果算法中包含判断和转向,并且操作步骤较多时,就不那么直观清晰了. (2)程序框图:所谓框图,就是指用规定的图形符号来描述算法,用框图描述算法具有直观、结构清晰、条理分明、通俗易懂、便于检查修改及交流等特点. (3)程序语言:算法最终可以通过程序的形式编写出来,并在计算机上执行. 要点诠释: 算法的特点:思路简单清晰,叙述复杂,步骤繁琐,计算量大,完全依靠人力难以完成,而这些恰恰就是计算机的特长,它能不厌其烦地完成枯燥的、重复的繁琐的工作,正因为这些,现代算法的作用之一就是使计算机代替人完成某些工作,这也是我们学习算法的重要原因之一. 事实上,算法中出现的程序只是用基本的语句把程序的主要结构描述出来,与真正的程序还有差距,所以算法描述的许多程序并不能直接运行,要运行程序,还要把程序按照某种语言的严格要求重新改写才行. 要点二、程序框图 1、程序框图的概念:
2019-2020学年高中数学 程序框图的画法教案 新人教A版必修3.doc
学过程及方法探究(二):混合逻辑结构的程序框图 思考1:用“二分法”求方程)0 (0 2 2> = -x x的近似解的算法如何设计? 第一步,令2 ) (2- =x x f,给定精确度d. 第二步,确定区间[]b a,,满足()()0< ?b f a f。 第三步,取区间中点 2 b a m + =。 第四步,若0 ) ( ) (< ?m f a f,则含零点的区间为[]m a,,否则,含零点的区间为[]b m,,将新得到的含零点的区间仍记为[]b a,。第五步,判断[]b a,的长度是否小于d,或) (m f是否等于0. 则m是方程的近似解;否则,返回第三步. 思考2:该算法中哪几个步骤可以用顺序结构来表示? 这个顺序结构的程序框图如何? 思考3:该算法中第四步是什么逻辑结构? 这个步骤用程序框图如何表示? 思考4:该算法中哪几个步骤构成循环结构? 这个循环结构用程序框图如何表示? 思考5:根据上述分析,你能画出表示整个算法的程序框图吗? 点评:在用自然语言表述一个算法 后,可以画出程序框图,用 顺序结构、条件结构和循环 结构来表示这个算法,这样 表示的算法清楚、简练,便 于阅读和交流. 教问题与情境及教师活动学生活动
学过程及方法探究(三):程序框图的阅读与理解 考察下列程序框图: 思考1:怎样理解该程序框图中包含的逻辑 结构? 思考2:该程序框图中的循环结构属于那种 类型? 思考3:该程序框图反映的实际问题是 什么? 该问题就是要求1+2+4+……+263的和 三.随堂练习 P19练习:设计一个用有理指数幂逼近无理指数幂2 5的算法,画出算法的程序框图 教学小结(1)进一步熟悉三种逻辑结构的应用,理解算法与程序框图的关系. (2)根据算法步骤画出程序框图. 课后反思
算法及程序框图练习试题及答案解析
第一章 算法初步 1.1算法与程序框图 1.1.1算法的概念 1.已知直角三角形两直角边长为a ,b ,求斜边长c 的一个算法分下列三步: ① 计算c =②输入直角三角形两直角边长a ,b 的值; ③输出斜边长c 的值,其中正确的顺序是 【 】 A.①②③ B.②③① C.①③② D.②①③ 2.若()f x 在区间[],a b 内单调,且()()0f a f b <,则()f x 在区间[],a b 内 【 】 A.至多有一个根 B.至少有一个根 C.恰好有一个根 D.不确定 3.已知一个学生的语文成绩为89,数学成绩为96,外语成绩为99.求他的总分和平均成绩的一个算法为: 第一步:取A =89 ,B =96 ,C =99; 第二步:____①______; 第三步:_____②_____; 第四步:输出计算的结果. 4.写出按从小到大的顺序重新排列,,x y z 三个数值的算法. 1.1.2 程序框图 1.在程序框图中,算法中间要处理数据或计算,可分别写在不同的 【 】 A .处理框内 B .判断框内 C .终端框内 D .输入输出框内 2.将两个数a=10,b=18交换,使a=18,b=10,下面语句正确一组是 【 】 3指出下列语句的错误,并改正: (1)A =B =50 (2)x =1,y =2,z =3 (3)INPUT “How old are y ou” x (4)INPUT ,x (5)PRINT A +B =;C (6)PRINT Good-b y e! 4.2000年我国人口为13亿,如果人口每年的自然增长率为7‰,那么多少年 后我国人口将达到15亿?设计一个算法的程序. 5.儿童乘坐火车时,若身高不超过1.1 m ,则不需买票;若身高超过1.1 m 但不超过1.4 m ,则需买半票;若身高超过1.4 m ,则需买全票.试设计一个买票的算法,并画出相应的程序框图及程序。 1.2基本算法语句 1.2.1输入语句、输出语句和赋值语句 1 .在输入语句中,若同时输入多个变量,则变量之间的分隔符号是 【 】 A.逗号 B.空格 C.分号 D.顿号 2 . 3a = 4b =
高中数学程序框图与算法的基本逻辑结构(1)教案新人教A版必修3
程序框图与算法的基本逻辑结构 教学目标:(1) 掌握程序框图的概念; (2) 会用通用的图形符号表示算法; (3) 掌握算法的三个基本逻辑结构; 教学重点:程序框图的基本概念、基本图形符号和3种基本逻辑结构. 教学难点:三种基本逻辑结构的特点。 教学用具:投影仪 教学方法:类比、观察、交流、讨论、迁移 教学过程: 法:给定一个正整数n,判定n是否偶数; 2.用二分法设计一个求方程320 x的近似根的算法; 二、讲授新课: 1.程序框图的认识: ①讨论:如何形象直观的表示算法?→图形方法. (教师给出一个流程图(上面1题),学生说说理解的算法步骤.) ②定义程序框图: 程序框图又称流程图,是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的 图形。 ③基本的程序框和它们各自表示的功能: 程序框名称功能 终端框(起止框)表示一个算法的起始和结束 输入、输出框表示一个算法输入和输出的信息 处理框(执行框)赋值、计算 判断框判断一个条件是否成立,成立时在出口处标明“是”或“Y”;不成立时标明“否”或“N” 流程线连接程序框 ○ 连接点连接程序框图的两部分 画程序框图的规则如下: 1、使用标准的图形符号; 2、框图一般按从上到下、从左到右的方向画; 3、除判断框外,大多数流程图符号只有一个进入点和一个退出点。判断框具有超过一个退出点的唯一符号; 4、判断框分两大类,一类判断框“是”与“否”两分支的判断,而且有且仅有两个结果;另一类是多 分支判断,有几种不同的结果;5、在图形符号内描述的语言要非常简练清楚。 例:“判断整数n(n>2)是否为质数”的算法就可以用程序框图表示: