当前位置:文档之家› 算法与程序框图教案(高一数学)

算法与程序框图教案(高一数学)

算法与程序框图教案(高一数学)
算法与程序框图教案(高一数学)

第一章 算法初步 §1.1 算法与程序框图

【入门向导】

“孙子问题”最早出现在我国《算经十书》之一的《孙子算经》中.其原文是:“今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二.问物几何?答曰:二十三”.意思是说:今有一些事物,不知道它的数目,三个三个地数它们剩余二个,五个五个地数它们剩余三个,七个七个地数它们剩余二个,问这些事物的数目是多少?

“孙子问题”相当于求关于x ,y ,z 的不定方程组????

?

m =3x +2

m =5y +3

m =7z +2

的正整数解.

《孙子算经》中给出了具体的解法,其步骤是:选定5×7的一个倍数,被3除余1,即70;选定3×7的一个倍数,被5除余1,即21;选定3×5的一个倍数,被7除余1,即15.然后按下式计算:m =70×2+21×3+15×2-105P .式中105为3,5,7的最小公倍数,P 为适当的整数,使得0

你能想出一种算法,利用计算机来解决上述问题吗?

1.对算法含义的理解 (1)算法是机械的

算法的设计要“面面俱到”不能省略任何一个小小的步骤,有时可能要进行大量重复计算,但只要按步骤一步一步地执行,总能得到结果.算法的这种机械化的特点,在设计出算法后,便于把具体过程交给计算机去完成.

(2)算法是普遍存在的

实际上处理任何问题都需要算法,如国际象棋的棋谱、走法、胜负的评判标准,邮寄物品的相关手续,求一个二元一次方程组的解等等.

(3)求解某个具体问题的算法一般是不唯一的

算法实际上是解决问题的步骤和方法,求解问题的出发点不同,就会得到不同的算法.如求二元一次方程组的解有代入消元法和加减消元法,但不同的算法可能会有“优劣”之分.

例1 早上从起床到出门需要洗脸刷牙(5 min)、刷水壶(2 min)、烧水(8 min)、

泡面(3 min)、吃饭(10 min)、听广播(8 min)几个步骤.从下列选项中选出最好的一种流程( )

A .1.洗脸刷牙、2.刷水壶、3.烧水、4.泡面、5.吃饭、6.听广播

B .1.刷水壶、2.烧水同时洗脸刷牙、3.泡面、4.吃饭、5.听广播

C .1.刷水壶、2.烧水同时洗脸刷牙、3.泡面、4.吃饭同时听广播

D .1.吃饭同时听广播、2.泡面、3.烧水同时洗脸刷牙、4.刷水壶

分析 处理问题的算法要求能够一步一步地执行,好的算法还要花费时间少.

解析 A 中洗脸刷牙可以在烧水的过程中进行,听广播可以和吃饭同时进行;D 中吃饭要在刷水壶、烧水、泡面之后.

答案 C

2.算法与数学问题解法的区别与联系 (1)联系

算法与解法是一般与特殊的关系,也是抽象与具体的关系.如教材中由具体的二元一次方程组的求解过程(解法)出发,归纳出了二元一次方程组求解的步骤;同时指出,这样的求解步骤也适合有限制条件的二元一次方程组,这些步骤就构成了二元一次方程组的算法.算法的获得要借助一般意义上具体问题的求解方法,而任何一个具体问题都可利用这类问题的一般算法解决.

(2)区别

算法是解决某一类问题所需要的程序和步骤的统称,也可理解为数学中的“通法通解”;而解法是解决某一个具体问题的过程和步骤,是具体的解题过程.

例2 给出求解方程组?????

2x +y =7. ①

4x +5y =11 ②

的一个算法.

解 方法一 (消元法)

S1 ②-①×2,得3y =-3,③ S2 解③得y =-1;④ S3 将④代入①,得x =4; S4 输出x =4,y =-1. 方法二 (公式法)

S1 计算D =2×5-4×1=6; S2 因为D =6,所以

x =5×7-11×16=4,y =11×2-7×4

6=-1; S3 输出x =4,y =-1.

点评本题中的方法二,直接利用高斯消去法的算法步骤,显得更为简捷.3.程序框图

(1)与自然语言相比用程序框图表示算法的优越性

用自然语言表示算法的步骤有明确的顺序性,但在处理条件结构或循环结构这样的问题时比较困难,不够直观、准确.程序框图是表示算法的另一种形式,它的结构清晰,步骤准确,有时能解决自然语言不易表达的问题.

(2)画程序框图的规则

画程序框图的规则应是大家共同遵守的一些规则,目的是为了使大家彼此之间能读懂各自画的框图.

①使用标准的框图符号;

②框图一般按从上到下,从左到右的方向来画;

③除判断框外,大多数框图符号只有一个进入点和一个退出点,判断框是唯一具有超过一个退出点的符号;

④在图形符号内描述语言要简练、清楚.

例3已知圆的半径,设计一个算法求圆的周长和面积的近似值,并用程序框图表示.

分析解答本题可由圆的周长公式和面积公式直接求解,其中圆的半径可由算法输入.

解算法设计:S1输入圆的半径R.

S2计算L=2πR.

S3计算S=πR2.

S4输出L和S.

程序框图:

1.算法的确定性理解不到位

例1求2+4+6+8+…+100的算法.

错解 算法:

S1 计算2+4+6+8+…+100; S2 输出第一步中的结果.

错解辨析 对于连加连乘的问题,不能直接得到答案,应当逐步进行. 正解 算法:

S1 计算2+4得到6;

S2 将第一步的结果与6相加得到12; S3 将第二步的结果与8相加得到20; S4 如此继续下去,一直加到100;

S5 输出运算结果.

2.程序框图中循环结构功能、条件出错

例2 如图所示是某一算法的程序框图,根据该框图指出这一算法的功能.

错解 求S =12+14+16+18+1

10的值.

正解 在该程序框图中,S 与n 为两个累加变量,k 为计数变量,所以该算

法的功能是求12+14+16+…+1

20的值.

1.按部就班法

此法是基本方法,要求按问题的解题步骤“按部就班”地做,每一步都有唯一的结果,且在有限步之后得出结果.

例1 写出作∠ABC 的平分线的一个算法.

分析 解决这个问题,只需按作图方法“按部就班”地设计算法.

解 S1 以B 为圆心,以任意长为半径画弧,与边BA 交于M 点,与边BC 交于N 点.

S2 以M 为圆心,以大于1

2MN 的长d 为半径画弧.

S3 以N 为圆心,以大于1

2MN 的长d 为半径画弧. S4 取第二、三两步所得的弧的交点P .

S5 过B ,P 作射线BP ,射线BP 即为∠ABC 的平分线. 2.公式法

利用现有公式解决问题是设计算法的重要思路.

例2 计算上底为2,下底为4,高为5的梯形的面积.

分析 根据梯形的面积公式S =1

2(a +b )h .其中a 是上底,b 是下底,h 是高,只需令a =2,b =4,h =5,代入公式即可.

解 算法如下:

S1 a =2,b =4,h =5;

S2 S =1

2(a +b )h ;

S3 输出S . 3.循环法

有些问题需要重复计算,而这正是计算机的强项,因此我们可以利用循环来实现.

例3 设计出一个求23+43+63+…+603的算法.

解 S1 p =0,i =2. S2 p =p +i 3. S3 i =i +2.

S4 如果i >60,算法结束,否则,返回第二步. S5 输出p .

1.抓特征

组成任何一个程序框图的三要素是“四框”、“一线”加“文字说明”.“四框”即起、止框、输入(出)框、处理框、判断框.“一线”即流程线,任意两个程序框之间都存在流程线.“文字说明”即在框图内加以说明的文字、算式等,这是每个框图不可缺少的内容.

2.明规则

程序框图的画法规则是:①用标准,即使用标准的图形符号;②按顺序,即框图一般按照从上到下、从左到右的顺序画;③看出入,即大多数程序框只有一个入口和一个出口,判断框是唯一具有两个出口的图框,条件分支结构中要在出口处标明“是”或“否”;④明循环,即循环结构要注意变量的初始值及循环终止条件;⑤辨流向,即流程线的箭头表示执行的方向,不可缺少;⑥简说明,即在程序框内的描述语言要简练清晰.

3.依步骤

画程序框图的总体步骤是:第一步,先设计算法,因为算法的设计是画程序框图的基础,所以在画程序框图前,首先应在稿纸上写出相应的算法步骤,并分析算法需要哪些基本逻辑结构;第二步,再把算法步骤转化为对应的程序框图,在这种转化过程中往往需要考虑很多细节,是一个将算法“细化”的过程.

例4 某商场进行优惠促销:若购物金额x 在500元以上(不包括500元),则全部货款打8折;若购物金额x 在300元以上(不包括300元)500元以下(包括500元),则全部货款打9折;否则,不打折.画出程序框图,要求输入购物金额x 元,能输出实际交款额.

分析 由题意,实际交款额y 与购物金额x 之间的函数关系是y =????

?

x , 0≤x ≤300,0.9x ,300<x ≤500,0.8x ,x >500.

因为它需对x 进行三次判断,所以算法含有两个条件结构,写出算法步骤如

下.

解 算法如下:

S1 输入购物金额x .

S2 判断x ≤300是否成立.若是,则y =x ,执行第四步;否则,进入第三步.

S3 判断x ≤500是否成立.若是,则y =0.9x ;否则,y =0.8x .

S4输出y,算法结束.

画法步骤①画顺序结构图,即起、止框及输入框,并且流程线连接(如图中①);②画条件结构图,即画判断框,里面填写“x≤300”(如图中②).对于“是”画处理框并填入“y=x”,对于“否”流向下一个判断框;③再画条件结构图,即画判断框,里面填写“x≤500”对于“是”画处理框并填入“y=0.9x”,对于“否”画处理框并填入“y=0.8x”(如图中③);④画一个总的输出框并输出y,以及起、止框表示算法结束(如图中④).最后,合成整个算法程序框图.

1.(天津)阅读下边的程序框图,运行相应的程序,则输出i的值为()

A.3 B.4

C.5 D.6

解析i=1时,a=2;i=2时,a=5;i=3时,a=16;当i=4时,a=65>50.即条件a>50成立,所以输出的i的值为4.

答案 B

2.(湖南)若执行如图所示的程序框图,输入x1=1,x2=2,x3=3,x=2,则输出的数等于______.

解析 由框图的算法功能可知,输出的数为:S =(1-2)2+(2-2)2+(3-2)2

3=23.

答案 23

3.(日照模拟)执行下边的程序框图,输出的T =________.

解析 按照程序框图依次执行为 S =5,n =2,T =2;

S =10,n =4,T =2+4=6; S =15,n =6,T =6+6=12; S =20,n =8,T =12+8=20;

S =25,n =10,T =20+10=30>S , 输出T =30. 答案 30

4.(威海调研)某算法的程序框图如图所示,则输出量y 与输入量x 满足的关系式是__________.

解析 由题意知,该程序框图表达的是一个分段函数

y =?????

2x , x ≤1,x -2,x >1.

答案 y =?

????

2x

, x ≤1,

x -2,x >1

5.(抚顺模拟)某篮球队6名主力队员在最近三场比赛中投进的三分球个数如

下表所示:

下图是统计该则图中判断框应填________,输出的s =________.

解析 该程序框图是统计6名队员在最近三场比赛中投进的三分球总数,因此图中判断框应填i ≤6,输出的s =a 1+a 2+…+a 6. 答案 i≤6 a 1+a 2+a 3+a 4+a 5+a 6

新人教版高中数学算法与程序框图教案必修三

第一章算法初步 本章教材分析 算法是数学及其应用的重要组成部分,是计算科学的重要基础.算法的应用是学习数学的一个重要方面.学生学习算法的应用,目的就是利用已有的数学知识分析问题和解决问题.通过算法的学习,对完善数学的思想,激发应用数学的意识,培养分析问题、解决问题的能力,增强进行实践的能力等,都有很大的帮助. 本章主要内容:算法与程序框图、基本算法语句、算法案例和小结.教材从学生最熟悉的算法入手,通过研究程序框图与算法案例,使算法得到充分的应用,同时也展现了古老算法和现代计算机技术的密切关系.算法案例不仅展示了数学方法的严谨性、科学性,也为计算机的应用提供了广阔的空间.让学生进一步受到数学思想方法的熏陶,激发学生的学习热情. 在算法初步这一章中让学生近距离接近社会生活,从生活中学习数学,使数学在社会生活中得到应用和提高,让学生体会到数学是有用的,从而培养学生的学习兴趣.“数学建模”也是高考考查重点. 本章还是数学思想方法的载体,学生在学习中会经常用到“算法思想” “转化思想”,从而提高自己数学能力.因此应从三个方面把握本章: (1)知识间的联系; (2)数学思想方法; (3)认知规律. 本章教学时间约需12课时,具体分配如下(仅供参考):

§1.1 算法与程序框图 §1.1.1 算法的概念 一、教材分析 算法在中学数学课程中是一个新的概念,但没有一个精确化的定义,教科书只对它作了如下描述:“在数学中,算法通常是指按照一定规则解决某一类问题的明确有限的步骤.”为了让学生更好理解这一概念,教科书先从分析一个具体的二元一次方程组的求解过程出发,归纳出了二元一次方程组的求解步骤,这些步骤就构成了解二元一次方程组的算法.教学中,应从学生非常熟悉的例子引出算法,再通过例题加以巩固. 二、教学目标 1、知识与技能: (1)了解算法的含义,体会算法的思想。 (2)能够用自然语言叙述算法。 (3)掌握正确的算法应满足的要求。 (4)会写出解线性方程(组)的算法。 (5)会写出一个求有限整数序列中的最大值的算法。 (6)会应用Scilab求解方程组。 2、过程与方法: 通过求解二元一次方程组,体会解方程的一般性步骤,从而得到一个解二元一次方程组的步骤,这些步骤就是算法,不同的问题有不同的算法。由于思考问题的角度不同,同一个问题也可能有多个算法,能模仿求解二元一次方程组的步骤,写出一个求有限整数序列中的最大值的算法。 3、情感态度与价值观: 通过本节的学习,使我们对计算机的算法语言有一个基本的了解,明确算法的要求,认识到计算机是人类征服自然的一各有力工具,进一步提高探索、认识世界的能力。 三、重点难点 教学重点:算法的含义及应用. 教学难点:写出解决一类问题的算法. 四、课时安排 1课时 五、教学设计 (一)导入新课 思路1(情境导入) 一个人带着三只狼和三只羚羊过河,只有一条船,同船可容纳一个人和两只动物,没有人在的时候,如果狼的数量不少于羚羊的数量狼就会吃羚羊.该人如何将动物转移过河?请同学们写出解决问题的步骤,解决这一问题将要用到我们今天学习的内容——算法. 思路2(情境导入) 大家都看过赵本山与宋丹丹演的小品吧,宋丹丹说了一个笑话,把大象装进冰箱总共分几步? 答案:分三步,第一步:把冰箱门打开;第二步:把大象装进去;第三步:把冰箱门关上. 上述步骤构成了把大象装进冰箱的算法,今天我们开始学习算法的概念. 思路3(直接导入) 算法不仅是数学及其应用的重要组成部分,也是计算机科学的重要基础.在现代社会里,计算机已成为人们日常生活和工作中不可缺少的工具.听音乐、看电影、玩游戏、打字、画卡通画、处理数据,计算机是怎样工作的呢?要想弄清楚这个问题,算法的学习是一个开始. (二)推进新课、新知探究、提出问题 (1)解二元一次方程组有几种方法?

程序框图教案

§程序框图 授课人:从化三中黄林城 教学目标: 1.知识与技能:通过设计流程图来表达解决问题的过程,了解流程图的三种基本逻辑结构:顺序结构、条件分支结构、循环结构。理解掌握后两种,能设计简单的流程图。 2.过程与方法:通过模仿、操作和探索,抽象出算法的过程,培养抽象概括能力、语言表达能力和逻辑思维能力。 3.情感与价值观:通过算法实例,体会构造的数学思想方法;提高学生欣赏数学美的能力,培养学生学习兴趣,增强学好数学的信心;通过学生的积极参与、大胆探索,培养学生的探索精神和合作意识。 教学重点:顺序结构、条件结构和循环结构的理解及应用 教学难点:难点是能综合运用这些知识正确地画出程序框图。 教学过程: 一、引入:算法可以用自然语言来描述,但为了使算法的程序或步骤表达得更为直观,我们更经常地用图形方式来表示它。 二、程序框图基本概念: (1)程序构图的概念:程序框图又称流程图,是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形。 (2)构成程序框的图形符号及其作用 提问:画程序框图要注意什么规则?

三、算法的三种基本逻辑结构:顺序结构、条件结构、循环结构。 (1)顺序结构:顺序结构是最简单的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的,它是由若干个依次执行的处理步骤组成的,它是任何一个算法都离不开的一种基本算法结构。 顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来,按顺序执行算法 步骤。如在示意图中,A 框和B 框是依次执行的,只有在执行完A 框指定的操作后,才能接着执行B 框所指定的操作。 例1、写出下列流程图的执行结果。 若R=8,则b= (2)条件结构: 条件结构是指在算法中通过对条件的判断,根据条件是否成立而选择不同流向的算法结构。 它的一般形式如图所示: 注意: 上图此结构中包含一个判断框,根据给定的条件P 是否成立而选择执行A 框或B 框。无论P 条件是否成立,只能执行A 框或B 框之一,不可能同时执行A 框和B 框,也不可能A 框、B 框都不执行。

教科版高中信息技术选修一《算法与程序设计》选修教案.doc

学习必备欢迎下载 第一课初识算法与程序设计 一、教学目标 1、知识与技能 (1)理解算法的概念,培养学生自我探索信息,高效获取信息的能力; (2)能初步利用算法解决简单的问题,培养学生的理论联系实际能力和动 手操作能力。 2、情感、态度、价值观 学生在学习过程中,通过亲身经历体验获得对此算法的感性认识,培养学 生自我获取信息、分析评价信息、、表达呈现信息的能力,进一步提高其信息素养。 二、教学重点难点 重点:算法概念的理解 难点:如何科学合理的选择和设计算法。 三、教学策略与手段 以趣味性问题设置情境,激发学生探索解决问题的兴趣,与学生进行互动 探讨,通过 Flash 演示材料,比较直观地把抽象的问题简单化,使学生的思考 逐步深入,从而总结出算法的概念,学会如何设计和选择算法,培养学生自主 探究学习的能力。 四、教学过程( 1 课时) (一)我们来共同寻找下面一些生活中比较现实的问题的解决方法。 【问题一】天下真的有“不要钱的午餐”吗? 某一餐馆门口海报上写着“不要钱的午餐”,规则如下:在三个月内,来

的顺序都坐一遍,以后来吃饭就可永远免费” 。于是有人想,这太容易了,每人每次坐不同的位置,吃五次不就行了?于是他就叫上自己的朋友参加这项活动,可是,吃了十次之后,还没有吃上免费午餐,这是怎么回事呢? 学生们感觉非常有意思,很快以小组为单位进行热烈的讨论并得出了破解问题 的步骤:①第一个座位5个人都有坐的机会②第二个座位只有4个人中的任一 个有坐的机会(一个人不能同时坐两个座位)③第三个座位只有3个人中的任 一个有坐的机会④第四个座位只有2个人中的任一个有坐的机会⑤第五个座位 只有1个人有坐的机会⑥计算:5×4×3×2×1=120⑦得出结论:需 要吃120次才有可能吃上免费午餐。 【问题二】有三个和尚和三个妖怪过河,只有一条能装下两个人的船,在河的 任何一方或者船上,如果妖怪的人数大于和尚的人数,那么和尚就会有被吃掉 的危险。你能不能找出一种安全的渡河方法呢?请写一写你的渡河方案。学 生:学生讨论回答。 〖展示步骤〗 ①两个妖怪先过河,一个妖怪回来; ②再两个妖怪过河,一个妖怪回来; ③两个和尚过河,一个妖怪和一个和尚回来; ④两个和尚过河,一个妖怪回来; ⑤两个妖怪过河,一个妖怪回来; ⑥两个妖怪过河。 【F lash 动画展示】通过讨论和动画展示,我们可以知道,计算机解决问题和 人解决问题一样需要有清晰的解题步骤。算法就是解决问题的程序或步骤。(二)【课件展示】算法的概念:

《算法的三种基本逻辑结构和框图表示》教案

《算法的三种基本逻辑结构和框图表示》教案 教学目标 1.知识与技能:通过设计流程图来表达解决问题的过程,了解流程图的三种基本逻辑结构:顺序、条件分支、循环.理解掌握前两种,能设计简单的流程图. 2.过程与方法:通过模仿、操作和探索,抽象出算法的过程,培养抽象概括能力、语言表达能力和逻辑思维能力. 3.情感与价值观:通过算法实例,体会构造的数学思想方法;提高学生欣赏数学美的能力,培养学生学习兴趣,增强学好数学的信心;通过学生的积极参与、大胆探索,培养学生的探索精神和合作意识. 教材分析 重点:顺序结构和条件分支结构以及循环结构的理解及应用. 难点:条件分支结构和循环结构的应用. 教学方法 一、导入新课 算法可以用自然语言来表示,但为了使算法的步骤表达得更为直观,我们更经常地用图形方式来表达,这就是程序框图.程序有三种基本逻辑结构——顺序结构、选择结构和循环结构.复杂的程序都是由这三种结构组成. 二、探究新知 探究一:程序框图 1.概念:程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形.在程序框图中,一个或几个程序框的组合表示算法中的一个步骤;带有方向箭头的流程线将程序框连接起来,表示算法步骤的执行顺序. 2.程序框的功能: 程序框名称功能 起止框表示一个算法的起始和结束,是任何流程图不可少的. 输入、输出框表示一个算法输入和输出的信息,可用在算法中任何需要输入、输出的位置. 难 处理框赋值、计算,算法中处理数据需要的算式、公式等分别写在不同的用以处理数据的处理框内.

判断框判断某一条件是否成立,成立时在出口处标明“是”或“Y”;不成立时标明“否”或“N”. 流程线连接程序框 连接点连接程序框的两部份 3.画程序框图的规则如下: (1)使用标准的图形符号. (2)框图一般按从上到下、从左到右的方向画. (3)除判断框外,大多数流程图符号只有一个进入点和一个退出点.判断框具有超过一个退出点的唯一符号. (4)判断框分两大类,一类判断框“是”与“否”两分支的判断,而且有且仅有两个结果;另一类是多分支判断,有几种不同的结果. (5)在图形符号内描述的语言要非常简练清楚. 探究二:算法的基本逻辑结构 1.顺序结构 顺序结构是最简单的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的,它是由若干个依次执行的处理步骤组成的,它是任何一个算法都离不开的一种基本算法结构. 顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连 接起来,按顺序执行算法步骤.如在示意图中,A框和B框是依次执行的, 只有在执行完A框指定的操作后,才能接着执行B框所指定的操作. 2.条件结构 条件结构是指在算法中通过对条件的判断,根据条件是否成立 而选择不同流向的算法结构. 它的一般形式如右图所示: 注: (1)右图此结构中包含一个判断框,根据给定的条件P是 否成立而选择执行A框或B框.无论P条件是否成立,只能执 行A框或B框之一,不可能同时执行A框和B框,也不可能A框、 B框都不执行.(这里B框可能没有) (2)一个判断结构可以有多个判断框. 3.循环结构A B 否 是 条件P A B

算法与程序框图汇总

算法与程序框图 一、程序框图与算法基本逻辑结构: 1.程序框图符号及作用: 例:解一元二次方程:2 0(0)ax bx c a ++=≠ 2.画程序框图的规则: 为了使大家彼此之间能够读懂各自画出的框图,必须遵守一些共同的规则,下面对一些常用的规则做一简要介绍. (1)实用标准的框图符号. (2)框图一般按从上到下、从左到右的方向画. (3)一个完整的程序框图必须有终端框,用于表示程序的开始和结束. (4)除判断框外,大多数框图符号只有一个进入点和一个退出点,判断框是具有超过一个退出点的唯一 符号,另外,一种判断框是“是”与“不是”两分支的判断,而且有且仅有两个结果;还有一种是多分支判断,有几个不同的结果. (5)在图形符号内用于描述的语言要非常简练清楚.

3.算法的三种基本逻辑结构: (1)顺序结构 顺序结构是最简单的算法结构,语句与语句之间, 框与框之间是按从上到下的顺序进行的,它是由 若干个依次执行的处理步骤组成的,它是任何一 个算法离不开的基本结构.如图,只有在执行完步 骤n 后,才能接着执行步骤n+1. 例:.已知梯形的上底、下底和高分别为5、8、9,写出求梯形的面积的算法,画出流程图. 解:算法如下: S1 a ←5; S2 b ←8; S3 h ←9; S4 S ←(a +b )×h /2; S5 输出S . 流程图如下: (2)条件结构 一些简单的算法可以用顺序结构来实现,顺序结构中所表达的逻辑关系是自然串行,线性排列的.但这种结构无法描述逻辑判断,并根据判断结果进行不同的处理的操作,(例如遇到十字路口看信号灯过马路的问题)因此,需要另一种逻辑结构来处理这类问题. 条件结构的结构形式如图,在此结构中含有一个判断框,算法执行到此判断框给定的条件P 时,根据条件P 是否成立,选择不同的执行框(步骤A ,步骤B ),无论条件P 是否成立,只能执行步骤A 或步骤B 之一,不可以两者都执行或都不执行.步骤A 和步骤B 中可以有一个是空的. 例:某铁路客运部门规定甲、乙两地之间旅客托运行李的费用为 0.53, 50, 500.53(50)0.85, 50, c ωωωω?≤?=? ?+-?>?其中ω(单位:kg )为行李的重量. 试给出计算费用c (单位:元)的一个算法,并画出流程图. 1S 输入行李的重量ω; 2S 如果50ω≤,那么0.53c ω=?, 否则500.53(50)0.85c ω=?+-?; 3S 输出行李的重量ω和运费c . 步骤n 步骤n+1 ↓ ↓ ↓ 开始结束b h a 589S (+)×/2a b h 输出S 满足条件?步骤A 步骤B 是否满足条件?步骤A 是 否

程序框图与算法的基本逻辑结构 优秀教案

程序框图与算法的基本逻辑结构 【教学要求】 掌握程序框图的概念;会用通用的图形符号表示算法,掌握算法的三个基本逻辑结构。 掌握画程序框图的基本规则,能正确画出程序框图。 通过模仿、操作、探索,经历通过设计程序框图表达解决问题的过程;学会灵活、正确地画程序框图。 【教学重点】 程序框图的基本概念、基本图形符号和3种基本逻辑结构。 【教学难点】 综合运用框图知识正确地画出程序框图 【教学过程】 【第一课时】 一、复习准备: 1.写出算法:给定一个正整数n ,判定n 是否偶数。 2.用二分法设计一个求方程的近似根的算法。 二、讲授新课: 1.教学程序框图的认识: ① 讨论:如何形象直观的表示算法? →图形方法。 教师给出一个流程图(上面1题),学生说说理解的算法步骤。 ② 定义程序框图:程序框图又称流程图,是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形。 ③基本的程序框和它们各自表示的功能: ④ 阅读教材的程序框图。 → 讨论:输入35后,框图的运行流程,讨论:最大的I 值。 320x -=

2. 教学算法的基本逻辑结构: 讨论:程序框图,感觉上可以如何大致分块?流程再现出一些什么结构特征? → 教师指出:顺序结构、条件结构、循环结构。 ② 试用一般的框图表示三种逻辑结构。 ③ 出示例3:已知一个三角形的三边分别为4,5,6,利用海伦公式设计一个算法,求出它的面积,并画出算法的程序框图。 (学生用自然语言表示算法→师生共写程序框图→讨论:结构特征) ④ 出示例4:任意给定3个正实数,设计一个算法,判断分别以这3个数为三边边长的三角形是否存在。画出这个算法的程序框图。 (学生分析算法→写出程序框图→试验结果→讨论结构) ⑤ 出示例5:设计一个计算1+2+3+…+1000的值的算法,并画出程序框图。 (学生分析算法→写出程序框图→给出另一种循环结构的框图→对比两种循环结构) 3. 小结:程序框图的基本知识;三种基本逻辑结构;画程序框图要注意:流程线的前头;判断框后边的流程线应根据情况标注“是”或“否”;循环结构中要设计合理的计数或累加变量等。 三、巩固练习 1.练习:把复习准备题②的算法写成框图。 【第二课时】 【教学要求】更进一步理解算法,掌握算法的三个基本逻辑结构。 掌握画程序框图的基本规则,能正确画出程序框图。学会灵活、正确地画程序框图。 【教学重点】灵活、正确地画程序框图。 【教学难点】运用程序框图解决实际问题。 【教学过程】 一、复习准备: 1.

算法与程序设计教案

算法与程序设计思想 【基本信息】 【课标要求】 (一)利用计算机解决问题的基本过程 (1)结合实例,经历分析问题、确定算法、编程求解等用计算机解决问题的基本过程,认识算法和程序设计在其中的地位和作用。 (2)经历用自然语言、流程图或伪代码等方法描述算法的过程。 (4)了解程序设计语言、编辑程序、编译程序、连接程序以及程序开发环境等基本知识。 【学情分析】 高一年级的学生已具备了一定的观察、思考、分析和解决问题能力,也已有了顺序结构、分支结构、循环结构等知识的储备。因此,对于如何将解决问题的思路画成流程图已有一定的基础,但可能还不很熟练,尤其对刚学过的循环结构,教师在课堂上要注意引导。 『此处说“已有了顺序结构、分支结构、循环结构等知识的储备”,应该是指在必修部分对“计算机解决实际问题的基本过程”已有所体验与了解,或是指已学习过数学中相关模块的知识,这是本案例教学得以实施的必不可少的前提条件。』 【教学目标】 1.知识与技能: 建立求一批数据中最大值的算法设计思想,并将算法的设计思想用流程图表示出来。 2.过程与方法: 利用现实生活中比较身高的活动,以及对武术比赛中“打擂台”流程的逐步梳理,让学生学会从此类生活实际中提炼出求最大值的思想方法,即算法思想。 培养学生分析问题、解决问题的能力,让学生学会在面对问题时能梳理出解决问题的清晰思路,进而设计出解决某个特定问题的有限步骤,从而理解计算机是如何解决、处理某种问题的。 『在过程上,通过现实生活中的实例来引导学生总结“求最大值”的算法思想。过程的实现关键在于实例引用是否贴切,是否有利于学生向抽象结论的构建。本案例的实例选择是符合这一要求的。在方法上,注重培养学生分析、解决问题的一般能力,再次体验与理解应用计算机解决问题的基本过程,为后面更一步的学习打下基础,积累信心。』 3.情感态度与价值观:

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.2程序框图算法的基本逻辑结构 ——————顺序结构、条件结构 教学目标: 掌握程序框图的概念; 会用通用的图形符号表示算法, 掌握算法的三个基本逻辑结构. 掌握画程序框图的基本规则,能正确画出程序框图. 通过模仿、操作、探索,经历通过设计程序框图表达解决问题的过程;学会灵活、正确地画程序框图. 教学重点、难点: 重点:程序框图的基本概念、基本图形符号和3种基本逻辑结构. 难点:教学综合运用框图知识正确地画出程序框图 教学基本流程:复习回顾引出探求算法表达方法的必要性――程序框图―――算法的三种逻辑结构―――顺序结构―――条件结构――课堂小结 教学情景设计 一、新课引入 从1.1.1的学习中,我们了解了算法的概念和特征,即知道了“什么是算法”这节课我们来学习算法的表达问题,即解决“怎样表达算法”问题。我们已知道用自然语言可以表示算法,但太烦琐,我们有必要探求直观、准确表示方法。(S通过预习解决下面四个问题) 1.算法的含义是什么? 2.算法的5个特征. 3.算法有几种基本的结构? 4.如下图所示的几个图形在流程图中,分别代表什么框? 5、任意给定一个正实数,设计一个算法求以这个数为棱长的正方体的体积。 二、问题设计: 1. 教学程序框图的认识: ①讨论:如何形象直观的表示算法?→图形方法. 教师给出一个流程图(上面5题),学生说说理解的算法步骤. ②定义程序框图:程序框图又称流程图,是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形. ③基本的程序框和它们各自表示的功能: 程序框名称功能 终端框 表示一个算法的起始和结束 (起止框)

高中信息技术算法与程序设计教案沪教版选修1

解析法 一、基本说明 1、教学内容所属模块:信息技术选修1《算法与程序设计》 2、年级:高一年级 3、所用教材出版单位:上海科技教育出版社 4、所属的章节:第三章第一节 5、学时数:45分钟 二、教学设计 1、教学目标: (1)了解解析算法的基本概念。通过实例的学习,掌握用解析算法设计程序的基本思路。 (2)学会根据问题寻找恰当算法和解决问题的方法,并进一步理解分析问题、设计算法、编写程序、调试程序这一用计算机解决问题的过程和方法。 (3)学会合作、交流,培养勇于实践、勤于思考和善于总结的精神和态度。 2、内容分析: 本节内容为用解析法设计程序,解析法是一种最基本的常用算法,在之前三种基本结构程序设计的例题分析中也曾使用过,该算法的分析也为今后的各种算法学习做好了准备。本课教学重点是“理解解析算法的思想,能写出求解问题的解析式并用程序实现”,本课的教学难点是“如何学会分析问题,合理设计算法,建立求解问题的解析式”。 3、学情分析: 学生已经具备了可视化编程的能力及程序设计的基本技能,这样就可以将教学的重点放在算法的分析上,培养学生解决实际问题的能力。 4、设计思路: 本课采用一个测量树高的例子进行引入,用简单的例子分析解析算法,然后采用教材上的活动“求解铁丝问题”让学生掌握解析算法的实现过程,用“求岛屿面积”的实践环节巩固学生的学习。课堂教学中主要采用任务驱动、分析归纳、小组合作、自主探究相结合的学习方法。

题 2’ 从A、B两点仰角的角度与两点之 间的距离可计算出MN的高度。 引出课题:解析法 探究学习 8’[学习任务一] 问题:MN是竖直于地面的物体, 其底部N不可到达。为了测量MN 的高度,在地面上选取一条与MN 在同一平面的水平线线段AB为 基线,测得AB的长为a=20米, 在A点向M点张望的仰角α =38.4°,在B点向M点张望的仰 角β=22.8°。试设计程序计算高 度MN。 要求:完成“学习任务一”(填 写电子文档) 1、问题分析:怎样写出计算表达 式。(请学生回答) 2、设计求解表达式MN=a/(1/tan β- 1/tanα)的算法。 (以下部分小组合作完成) 3、实现应用程序:老师提供程序 的可视化界面及不完整的程序, 要求学生程序填空,完善程序。 4、将程序输入到程序窗体的按钮 中并调试计算本题结果。附带计 算学校中一棵桂花树和一棵龙柏 的高度。 1、由α、β与a 推导出计算表达 式。 2、根据计算表达 式,分析解题算 法。 3、小组合作,填 空完成程序,交流 填空结果。 4、复制程序,调 试并得出运算结 果。 让学生在 老师的带 领下了解 解析法解 题的一般 过程。 学习小结2’老师提问:请同学说说求解任务 一的步骤是怎样的? 老师用流程图表示这个步 骤,提出解析法的概念。 了解解析算法的 概念。 让学生初 步了解解 析算法的 概念。 [学习任务二]求解“铁丝问题” “智力大比拼”活动: (1)一根长为6米,可制作一个 2平方米的矩形框,问该矩形长 和宽各为多少? (2)上面同样的问题,制作的面 积为2.1平方米,那么长、宽各 参与“智力大比 拼”活动。 产生计算机程序 解决问题与简单 人脑思维运算的 比较。 让学生参 与“智力大 比拼”活 动,产生冲 突,激发学 生学习的 兴趣。

教学设计——算法与程序框图

程序框图 ——复习课的教学设计 会泽县实验高中张正华 如何上好高三复习课,一直以来都是每位高三毕业班的任课教师不断求索的问题。2014年高考,是云南省高中教育课程改革以来的第三次高考,考试内容因课程内容的变化而变化,那么,我们的备考过程、特别是高三复习课的形式与内容,也自然发生了改变。本课,就是在新课程改革的背景下,联系近两年的高考题所做的一次尝试。具体教学设计如下。 一、设计思想 根据本节课的特点、结合新课改的理念,我的设计思想遵循以下原则: 1、采用“问题探究式”教学法,以多媒体为辅助手段,让学生主动发现问题、分 析问题、解决问题,培养学生的探究论证、逻辑思维能力。 2、重视考纲,紧盯高考,全部例题均来自高考题和教材上的练习题、思考题及其 变式。 二、教学目标: 1,知识与技能 (1)通过复习,使学生巩固算法与程序框图的基础知识; (2)通过例题分析与练习,使学生清楚高考考什么?怎么考? 2,过程与方法 (1)通过高考题的展示,为学生创造观察、实验、归纳、总结的机会,锻炼学生分析问题的能力; (2)通过例题分析,强化学生分类讨论的数学思想。 3,情感、态度与价值观 (1)在对实际问题的求解过程中培养学生分析问题、解决问题的能力; (2)对计算机的算法语言有一个基本的了解,明确算法的要求,认识到计算机的强大与呆板(机械),进一步提高探索、认识世界的能力。 三、教学重点、难点: 教学重点:程序框图的应用; 教学难点:条件结构和循环结构的应用。

六、学案设计: (一)基础回扣 1.程序框图的含义 程序框图又称流程图,是一种用、及文字说明来准确、直观地表示算法的图形 2、程序框图规定图形

算法与程序框图练习题(整理)

算法与程序框图练习题 1、若某程序图如图所示,则该程序运行后输出的k 的值是____________. 2、阅读右边的程序框图,运行相应的程序,若输出x 的值为,则输出y 的值( ) A 、0.5 B 、1 C 、2 D 、4 3、如右框图,当 时, 等于( ) A 、7 B 、8 C 、10 D 、11 4、阅读右边的程序框图,运行相应的程序,则输出的值为( ) A 、3 B 、4 C 、5 D 、6 5、执行右面的程序框图,如果输入的n 是4,则输出的P 是_____ A 、8 B 、5 C 、3 D 、2 6、执行如图所示的程序框图,输入 ,则输出的y 的值是 _______________. 是 否输出k a>b? 结束4b=k k a=4k=k+1 k=2开始

7、右图中,,,为某次考试三个评阅人对同一道题的独立评分,为该题的最终得分,当,, 时, 等于( )A 、11 B 、10 C 、8 D 、7 8、若执行如图2所示的框图,输入,则输出的数等于 ___________. 9、若执行如图3所示的框图,输入 , ,则输出的数等于___________. 10、执行右面得程序框图,如果输入的是6,那么输出的是( ) A 、120 B 、720 C 、1440 D 、5040 11、执行如图所示的程序框图,若输入A 的值为2,则输出的P 值为( )A 、2 B 、3 C 、4 D 、5 12、执行如图所示的程序框图,输出的s 值为( ) A 、-3 B 、- C 、 D 、 2 13、如图所示,程序框图(算法流程图)的输出结果是__________. 是 否

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

《程序框图与算法的基本逻辑结构》教案

《程序框图算法的基本逻辑结构》教案 教学目标: 掌握程序框图的概念; 会用通用的图形符号表示算法, 掌握算法的三个基本逻辑结构. 掌握画程序框图的基本规则,能正确画出程序框图. 通过模仿、操作、探索,经历通过设计程序框图表达解决问题的过程;学会灵活、正确地画程序框图. 教学重点、难点: 重点:程序框图的基本概念、基本图形符号和3种基本逻辑结构. 难点:教学综合运用框图知识正确地画出程序框图 教学基本流程:复习回顾引出探求算法表达方法的必要性――程序框图―――算法的三种逻辑结构―――顺序结构―――条件结构――课堂小结 教学情景设计 一、新课引入 从1.1.1的学习中,我们了解了算法的概念和特征,即知道了“什么是算法”这节课我们来学习算法的表达问题,即解决“怎样表达算法”问题。我们已知道用自然语言可以表示算法,但太烦琐,我们有必要探求直观、准确表示方法。(S通过预习解决下面四个问题) 1.算法的含义是什么? 2.算法的5个特征. 3.算法有几种基本的结构? 4.如下图所示的几个图形在流程图中,分别代表什么框? 5、任意给定一个正实数,设计一个算法求以这个数为棱长的正方体的体积。 二、问题设计: 1. 教学程序框图的认识: ①讨论:如何形象直观的表示算法?→图形方法. 教师给出一个流程图(上面5题),学生说说理解的算法步骤. ②定义程序框图:程序框图又称流程图,是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形. ③基本的程序框和它们各自表示的功能:

④ 阅读教材P7的程序框图. → 讨论:输入15后,框图的运行流程,讨论:输出的结果。 2. 教学算法的基本逻辑结构: ① 讨论:P7的程序框图,感觉上可以如何大致分块?流程再现出一些什么结构特征? → 教师指出:顺序结构、条件结构、循环结构. ② 试用一般的框图表示三种逻辑结构. (见下图) ② 出示例1:已知一个三角形的三边分别为3,4,5,计一个算法,求出它的面积,并画出算法的程序框图. (学生用自然语言表示算法→师生共写程序框图→讨论:结构特征) T :点明顺序结构的定义与特征及其对应的程序框图。 ④ 出示例2:已知函数x y =,写出求o x 函数值的一个算法, 画出这个算法的程序框图. (学生分析算法→写出程序框图→试验结果→讨论结构) T :点明条件结构的定义与特征及其对应的程序框图。 三、巩固提高 1、已知函数23)(2--=x x x f ,求)5()3(-+f f 的值,计一个算法,求出它的面积,并画出算法的程序框图. 2. 已知两个单元分别存放了变量X 和Y 的值,试交换这两个变量值,并写出一个算法,并用流程 3、某铁路客运部门规定甲、乙两地之间旅客托运行李的费用为 ????-+?≤=50 ,85.0)50(53.05050,53.0 w w w w c

算法与程序框图 习题(含答案)

算法与程序框图习题(含答案) 一、单选题 1.执行如图所示的程序框图输出的结果是() A.B.C.D. 2.已知某程序框图如图所示,则执行该程序后输出的结果是 A.B. C.D. 3.下图是把二进制的数化成十进制数的一个程序框图,则判断框内应填入的条件是()

A.>B.C.D.> 4.我国元朝著名数学家朱世杰在《四元玉鉴》中有一首待:“我有一壶酒,携着游春走,遇店添一倍,逢有饮一斗,店友经三处,没有壶中酒,借问此壶中,当原多少酒?”用程序框图表达如图所示,即最终输出的,问一开始输入的() A.B.C.D. 5.中国有个名句“运筹帷幄之中,决胜千里之外”.其中的“筹”原意是指《孙子算经》中记载的算筹,古代是用算筹来进行计算,算筹是将几寸长的小竹棍摆在平面上进行运算,算筹的摆放形式有纵横两种形式,如下表: 表示一个多位数时,像阿拉伯计数一样,把各个数位的数码从左到右排列,但各位数码的筹式需要纵横相间,个位,百位,万位用纵式表示,十位,千位,十万位用横式表示,以此类推,例如2268用算筹表示就是=||丄|||.执行如图所示程序框图,若输人的x=1, y = 2,则输出的S用算筹表示为 A.B.C.D. 6.在中,,,边的四等分点分别为, 靠近,执行下图算法后结果为() A.6 B.7 C.8 D.9 7.宋元时期名著《算学启蒙》中有关于“松竹并生”的问题:松长五尺,竹长五尺,若输入的分别是5,2,则输出的=()

A.B.C.D. 8.如图所示的程序框图,输出的 A.18B.41 C.88D.183 9.执行图1所示的程序框图,则S的值为()

图1 A.16B.32 C.64D.128 二、填空题 10.我国南北朝时期的数学家张丘建是世界数学史上解决不定方程的第一人,他在《张丘建算经》中给出一个解不定方程的百鸡问题,问题如下:鸡翁一,值钱五,鸡母一,值钱三,鸡雏三,值钱一.百钱买百鸡,问鸡翁母雏各几何?用代数方法表述为:设鸡翁、鸡母、鸡雏的数量分别为,,,则鸡翁、鸡母、鸡雏的数量即为方程组的解.其解题过程可用框图表示如下图所示,则框图中正整数的值为______. 11.运行如图所示的程序,若输入的是,则输出的值是__________.

最新人教版高中数学必修三程序框图与算法的基本逻辑结构(1)优质教案

§1.1.2 程序框图与算法的基本逻辑结构 一、教材分析 用自然语言表示的算法步骤有明确的顺序性,但是对于在一定条件下才会被执行的步骤,以及在一 定条件下会被重复执行的步骤,自然语言的表示就显得困难,而且不直观、不准确.因此,本节有必要探究使算法表达得更加直观、准确的方法.程序框图用图形的方式表达算法,使算法的结构更清楚、步骤更直观也更精确.为了更好地学好程序框图,我们需要掌握程序框的功能和作用,需要熟练掌握三种基本逻辑结构. 二、教学目标 1、知识与技能: 掌握程序框图的概念;会用通用的图形符号表示算法,掌握算法的三个基本逻辑结构;掌握画程序 框图的基本规则,能正确画出程序框图。 2、过程与方法: 通过模仿、操作、探索,经历通过设计程序框图表达解决问题的过程;学会灵活、正确地画程序框 图。 3、情感态度与价值观: 通过本节的学习,使我们对程序框图有一个基本的了解;掌握算法语言的三种基本逻辑结构,明确 程序框图的基本要求;认识到学习程序框图是我们学习计算机的一个基本步骤,也是我们学习计算机语 言的必经之路。 三、重点难点 数学重点:程序框图的画法. 数学难点:程序框图的画法. 四、课时安排

4课时 五、教学设计 第1课时程序框图及顺序结构 (一)导入新课 思路1(情境导入) 我们都喜欢外出旅游,优美的风景美不胜收,如果迷了路就不好玩了,问路有时还听不明白,真是 急死人,有的同学说买张旅游图不就好了吗,所以外出旅游先要准备好旅游图.旅游图看起来直观、准确,本节将探究使算法表达得更加直观、准确的方法.今天我们开始学习程序框图. 思路2(直接导入) 用自然语言表示的算法步骤有明确的顺序性,但是对于在一定条件下才会被执行的步骤,以及在一 定条件下会被重复执行的步骤,自然语言的表示就显得困难,而且不直观、不准确.因此,本节有必要探究使算法表达得更加直观、准确的方法.今天开始学习程序框图. (二)推进新课、新知探究、提出问题 (1)什么是程序框图? (2)说出终端框(起止框)的图形符号与功能. (3)说出输入、输出框的图形符号与功能. (4)说出处理框(执行框)的图形符号与功能. (5)说出判断框的图形符号与功能. (6)说出流程线的图形符号与功能. (7)说出连接点的图形符号与功能. (8)总结几个基本的程序框、流程线和它们表示的功能. (9)什么是顺序结构? 讨论结果:

高中数学程序框图与算法的基本逻辑结构(1)教案新人教A版必修3

程序框图与算法的基本逻辑结构 教学目标:(1) 掌握程序框图的概念; (2) 会用通用的图形符号表示算法; (3) 掌握算法的三个基本逻辑结构; 教学重点:程序框图的基本概念、基本图形符号和3种基本逻辑结构. 教学难点:三种基本逻辑结构的特点。 教学用具:投影仪 教学方法:类比、观察、交流、讨论、迁移 教学过程: 法:给定一个正整数n,判定n是否偶数; 2.用二分法设计一个求方程320 x的近似根的算法; 二、讲授新课: 1.程序框图的认识: ①讨论:如何形象直观的表示算法?→图形方法. (教师给出一个流程图(上面1题),学生说说理解的算法步骤.) ②定义程序框图: 程序框图又称流程图,是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的 图形。 ③基本的程序框和它们各自表示的功能: 程序框名称功能 终端框(起止框)表示一个算法的起始和结束 输入、输出框表示一个算法输入和输出的信息 处理框(执行框)赋值、计算 判断框判断一个条件是否成立,成立时在出口处标明“是”或“Y”;不成立时标明“否”或“N” 流程线连接程序框 ○ 连接点连接程序框图的两部分 画程序框图的规则如下: 1、使用标准的图形符号; 2、框图一般按从上到下、从左到右的方向画; 3、除判断框外,大多数流程图符号只有一个进入点和一个退出点。判断框具有超过一个退出点的唯一符号; 4、判断框分两大类,一类判断框“是”与“否”两分支的判断,而且有且仅有两个结果;另一类是多 分支判断,有几种不同的结果;5、在图形符号内描述的语言要非常简练清楚。 例:“判断整数n(n>2)是否为质数”的算法就可以用程序框图表示:

《程序框图》教案

《程序框图》教案 教学目标 1.知识与技能:掌握程序框图的概念;会用通用的图形符号表示算法,掌握算法的三个基本逻辑结构;掌握画程序框图的基本规则,能正确画出程序框图. 2.过程与方法:通过模仿、操作、探索,经历通过设计程序框图表达解决问题的过程;学会灵活、正确地画程序框图. 3.情感态度与价值观:通过本节的学习,使我们对程序框图有一个基本的了解;掌握算法语言的三种基本逻辑结构,明确程序框图的基本要求;认识到学习程序框 图是我们学习计算机的一个基本步骤,也是我们学习计算机语言的必经之 路. 教学重点 重点:程序框图的基本概念、基本图形符号. 教学难点 难点:能综合运用这些知识正确地画出程序框图. 教学方法与手段分析 1.教学方法:采用“问题探究式”教学法,让学生主动发现问题、分析问题、解决问题,培养学生的探究论证、逻辑思维能力以及实际解决问题的能力. 2.教学手段:利用多媒体辅助教学,体现在计算机和图形计算器的使用,利用它们来演示程序的设计过程,让学生们能很清楚直观地看到整个经过,并激起他们学习 程序设计的兴趣. 教学过程分析 1.复习回顾,导入新课 回顾前面我们如何用自然语言来描述算法,然后向学生们提出问题:用自然语言描述算法有什么缺陷性?是不是不够直观清楚地让我们看到整个算法的程序和步骤?我们平时一般为了能让一个过程呈现得更加直观,我们一般会选择如何解决?解决方法就是作图.通过这几个问题,然后引出我们今天所要学习的内容,那就是为了能更形象直观地让我们看到算法的整个程序和步骤,我们选择用一种新的描述方式来描述算法——程序框图. 2.启发诱导,探索新知 (1)认识基本图形符号:认识程序框图里出现的基本图形符号,并且能很好地掌握他

相关主题
文本预览
相关文档 最新文档