算法的三种基本逻辑结构和框图表示.docx
《算法的三种基本逻辑结构和框图表示.docx》由会员分享,可在线阅读,更多相关《算法的三种基本逻辑结构和框图表示.docx(33页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、算法的三种基本逻辑结构和框图表示中学数学必修三1.1.2程序框图与算法的基本逻辑结构(1)导学案 1.1.2程序框图与算法的基本逻辑结构(1)【学习目标】1驾驭程序框图的概念.2驾驭画程序框图的基本规则,能正确画出含依次结构的程序框图.【新知自学】学问回顾:1.算法的概念 2.算法的特点 新知梳理:1.程序框图(1)定义程序框图又称,是一种用、及来表示算法的图形.(2)表示在程序框图中,算法的一个步骤通常用一个或几个的组合来表示:带有方向箭头将程序框连接起来,表示算法步骤.(3)常见的程序框、流程线及其各自表示的功能图形符号名称功能感悟:学习这部分学问,要驾驭各个图形的形态、作用及运用规则,画
2、程序框图的规则如下:(1)运用标准的图形符号.(2)框图一般按从上到下、从左到右的方向画.(3)除推断框外,大多数流程图符号只有一个进入点和一个退出点.推断框具有超过一个退出点的唯一符号.(4)推断框分两大类,一类推断框“是”与“否”两分支的推断,而且有且仅有两个结果;另一类是多分支推断,有几种不同的结果.(5)在图形符号内描述的语言要特别简练清晰.2.算法的依次结构任何一个算法各步骤之间都有明确的依次性,在算法的程序框图中,由若干个依次执行的步骤组成的逻辑结构,称为依次结构,用程序框图可以表示为: 在依次结构中可能会用到哪几种程序框和流程线? 对点练习:1.下面对算法描述正确的一项是().A
3、.算法只能用自然语言来描述B.算法只能用图形方式来表示C.同一问题可以有不同的算法D.同一问题的算法不同,结果必定不同2.已知直角三角形两直角边长为,求斜边长的一个算法分下列三步:计算;输入直角三角形两直角边长,的值;输出斜边长的值,其中正确的依次是().A.B.C.D.3.程序框图中表示推断框的是().A.矩形框B.菱形框C.圆形框D.椭圆形框【合作探究】典例精析例题1.写出“推断整数n(n2)是否为质数”的算法步骤,并用图形表示写出的算法. 变式练习1:若一个三角形的三条边长分别为,令,则三角形的面积.你能利用这个公式设计一个计算三角形面积的算法步骤吗?. 你所写出的算法步骤如何用程序框图
4、表示? 例题2.已知下图是“求一个正奇数的平方加5的值”的程序框图,若输出的数是30,求输入的数n的值. 变式练习2:已知点和直线,求点到直线的距离.设计算法,并画出程序框图. 【课堂小结】 【当堂达标】1.下面的结论正确的是().A.一个程序的算法步骤是可逆的B.一个算法可以无止境地运算下去的C.完成一件事情的算法有且只有一种D.设计算法要本着简洁便利的原则2.算法的有穷性是指().A.算法必需包含输出B.算法中每个操作步骤都是可执行的C.算法的步骤必需有限D.以上说法均不正确3.下面的程序框图的算法功能为交换两个变量的值,则在处应填. 【课时作业】1.看下面的四段话,其中不是解决问题的算法
5、是().A.从济南到北京旅游,先坐火车,再坐飞机抵达B.解一元一次方程的步骤是去分母、去括号、移项、合并同类项、系数化为1C.方程有两个实根D.求1+2+3+4+5的值,先计算1+2=3,再计算3+3=6,6+4=10,10+5=15,最终结果为152.下列关于程序框图的说法,正确的个数是()程序框图只有一个入口,也只有一个出口;程序框图中的每一部分都应有一条从入口到出口的路径通过它;程序框图中的输入框必需紧跟在起先框后.A.0B.1C.2D.33.如图所示的程序框图,其输出的结果是() A.4B.5C.6D.134.写出求1+2+3+4+5+6+100的一个算法.可运用公式1+2+3+=干脆
6、计算.第一步,取;其次步,计算;第三步,输出计算的结果.5.已知圆的半径,设计一个求圆的周长和面积的近似值,并用程序框图表示. 6.已知一个等边三角形的周长为,求这个三角形的面积.设计一个算法解决这个问题,并用程序框图表示. 中学数学必修三1.1.2程序框图与算法的基本逻辑结构(2)导学案 1.1.2程序框图与算法的基本逻辑结构(2)【学习目标】1理解算法的三个基本逻辑结构2驾驭画程序框图的基本规则,会画一个算法的程序框图【新知自学】学问回顾:1.程序框图的定义?2.程序框图中的依次结构的示意图? 新知梳理:1.条件结构的程序框图算法的流程依据有不同的流向,处理这种过程的结构就是条件结构.它有
7、入口和出口,但最终只有一个终结口.试画出条件结构的示意图: 2.循环结构的程序框图在一些算法中,常常会出现从某处起先,根据反复执行某些步骤的状况,这就是循环结构.反复执行的步骤称为.试画出循环结构的示意图: 循环结构有两种主要结构形式,和.你能说出它们的特征吗? 对点练习:1.算法的三种基本结构是()A依次结构、条件结构、循环结构B依次结构、流程结构、循环结构C依次结构、分支结构、流程结构D流程结构、循环结构、分支结构2.算法有三种结构,下列说法正确的是()A.一个算法只能含有一种逻辑结构B.一个算法最多可以包含两种逻辑结构C.一个算法必需含有上述三种逻辑结构D.一个算法可以含有三种逻辑结构的
8、随意组合3.在算法的逻辑结构中,要求进行逻辑推断,并依据结果进行不同处理的是哪种结构()A.依次结构B.条件结构和循环结构C.依次结构和条件结构D.没有任何结构【合作探究】典例精析例题1、已知函数设计一个算法,输入自变量的值,输出对应的函数值.请写出算法步骤,并画出程序框图. 变式训练1、已知函数,试写出求该函数值的算法,并画出程序框图. 例题2、设计一个计算1+2+100的值的算法,并画出程序框图 变式训练2、用程序框图表示:求 的值的一个算法. 例题3、求满意的最小正整数的程序框图.给出以下一个程序框图,推断是否正确,若都不正确,请你给出一个正确的程序框图. 【课堂小结】 【当堂达标】1.
9、如图,阅读程序框图,则输出的=()A.26B.35C.40D.572.如图所示的程序框图能推断随意输入的整数的奇偶性,则推断框内的条件是()A.B.C.D.3.如图所示的程序框图,输出的结果是,则输入的值为 【课时作业】1.如图所示的是一个算法的程序框图,已知,输出的结果为7,则的值是() A.9B.10C.11D.122.下列算法中,含有条件结构的是()(A)1(B)2(C)3(D)4A.求两个数的积B.求点到直线的距离C.解一元二次不等式D.已知梯形两底和高求面积3.如图所示的程序框图,其功能是()A.输入的值,按从小到大的依次输出它们的值B.输入的值,按从大到小的依次输出它们的值C.求的
10、最大值D.求的最小值 3.执行如图所示的程序框图,输出的T= 4.设计求的一个算法,并画出相应的程序框图. 中学数学必修3程序框图和算法的逻辑结构精品教案 中学数学必修三程序框图和算法的逻辑结构教案设计 第课时 一、教学目标: 学问与技能:驾驭程序框图的概念;会用通用的图形符号表示算法,驾驭算法的三个基本逻辑结构;驾驭画程序框图的基本规则,能正确画出程序框图。 过程与方法:通过仿照、操作、探究,经验通过设计程序框图表达解决问题的过程;学会敏捷、正确地画程序框图。 情感看法与价值观:通过本节的学习,使我们对程序框图有一个基本的了解;驾驭算法语言的三种基本逻辑结构,明确程序框图的基本要求;相识到学
11、习程序框图是我们学习计算机的一个基本步骤,也是我们学习计算机语言的必经之路。 二、重点与难点: 重点:程序框图的基本概念、基本图形符号和3种基本逻辑结构 难点:能综合运用这些学问正确地画出程序框图。 三,教学过程及教学情境设计: 第课时 问题 问题设计意图 师生活动 程序框图的概念 驾驭程序框图的概念 生:阅读课本并给出课本中相应的概念表达 师:程序框图也叫流程图,是人们将思索的过程和工作的依次进行分析、整理,用规定的文字、符号、图形的组合加以直观描述的方法 程序框图的图形符号及其名称和功能 培育学生的自学实力,识记程序框图的图形符号及其名称和功能 师:讲解课本P6表1-2并以提问的形式使学生
12、识记各图形符号的名称和功能 生:能精确地作答 阅读图1.1-2视察程序框图的作法及各图形符号在作图中的方式 驾驭程序框图的图形符号及初步驾驭其作法 师:通过对图1.1-2的讲解,给出程序框图作法的规则: (1)运用标准的图形符号。 (2)框图一般按从上到下、从左到右的方向画。 (3)除推断框外,大多数流程图符号只有一个进入点和一个退出点。推断框具有超过一个退出点的惟一符号。 (4)推断框分两大类,一类推断框“是”与“否”两分支的推断,而且有且仅有两个结果;另一类是多分支推断,有几种不同的结果。 (5)在图形符号内描述的语言要特别简练清晰。 算法的基本逻辑结构有哪些?他们各自有什么特点?有什么区
13、分和联系? 引入概念 生:通过阅读课本,能回答:依次结构,条件结构和循环结构 师:通过对图1.1-3.4.5的讲解,使学生明白三种基本逻辑结构的图形特征 依次结构描述的是是最简洁的算法结构,语句与语句之间,框与框之间是按从上到下的依次进行的 基本程序框图:P1.1-6 例3讲解 巩固依次结构学问点 师:例3:已知一个三角形的三边分别为2、3、4,利用海伦公式设计一个算法,求出它的面积,并画出算法的程序框图。 算法分析:这是一个简洁的问题,只需先算出p的值,再将它代入公式,最终输出结果,只用依次结构就能够表达出算法。 程序框图:P1.1-7 课堂小结: 1,这节课主要介绍了三种基本逻辑结构及初步
14、了解程序框图的作法 2,这节课重点通过例题介绍了依次结构的应用 作业: 课后小结: 陈情表(三种) (苏教版) 第一种 【教学目标】 1、从了解李密所处的时代入手,理解他为什麽向晋武帝陈情,“乞愿终养”、“辞不赴命”。 2、体会本文的语言特色,驾驭一些成语和习用语。 【教学设想】 1、本文语言富于节奏和感情色调,应让学生熟读并疏通文字。 2、了解这一时期特定的时代背景,帮助学生理解全文。 3、支配一教时。 【教学过程】 一、老师范读,学生散读。 二、有关状况介绍。 1、晋武帝为何要征召李密? 2(晋武帝司马炎于公元263年建立了西晋王朝。为了稳定民情,笼络人心,对于西蜀的名人贤达,或征召他们到
15、洛阳供职,或任命他们留在中原的子孙做官。晋武帝下诏征李密为太子洗马。) 2、李密为什麽要委婉陈情? 2(李密在西晋建立前,曾在蜀国做官。作为一个“少仕伪朝”的“亡国贱俘”,四次被征召,四次拒绝,很简单使晋武帝产生疑忌,会以为李密怀念蜀汉,不满新朝。而这是一种违背圣命大逆不道的行为。在逼迫甚急的状况下,李密上表陈述情由,叙述自己不幸的身世,说明不能应征出仕的缘由。) 三、老师指导学习课文。 1、点拨疑难字、词。 鲜少废停止察举荐 除拜授官职矜注意、崇尚擢提拔 过过分盘桓徘徊 2、概括每段大意,说说各段之间的联系。 2(第一段叙述自己的遭受和家庭的逆境。开篇以“臣以险衅,夙遭闵凶”八个字概括幼年时
16、期的不幸遭受,落笔非常凄楚。接着写“险衅”、“闵凶|的详细内容:“六月”丧父,“四岁”母亲改嫁,由祖母抚养成人。然后叙述家庭的孤独单薄,叔伯兄弟,远近亲属,一概没有,只有祖孙二人相依为命。段末点明“臣侍汤药,未曾废离”,暗含为了尽孝无法应诏之意。) (其次段叙述朝廷多次征召和自己的进退两难。首先以“逮奉圣朝,沐浴清化”表达自己对朝廷的忠,再叙述多次征召的经过,段尾以“供给无主”、“刘病日笃”来说明自己欲仕不能,忠孝难全,进退两难的境地。) (第三段述祖孙更相为命的关系,说明自己并非欲全名节而辞不赴命。本段一起先就摆出圣朝的施政纲领:“以孝治天下”,那么自己有祖母须要照看,理应留在祖母身边,以尽
17、孝道。又贬抑自己“本图宦达,不矜名节”,最终申述不能奉诏就职的原由。祖母病情严峻,生命垂危,“母孙二人,更相为命”。这些都是实情,显得真实感人。) (第四段恳请晋武帝批准终养祖母的要求。本段换一个角度陈述理由:“尽节于陛下之日长,报刘之日短。”一“短”一“长”的对比,说明奉养祖母不会有碍于报效朝廷。接着明确提出自己的恳求,最终以“生当陨首,死当结草”的誓言作结。) 3、李密陈情的目的是什麽?作者抓住什麽来打动晋武帝? 2(能够为祖母尽孝,拒绝征召,又能得到晋武帝的恩准和谅解,免去疑忌和杀身之祸。作者抓住晋武帝“以孝治天下”的施政纲领,用“孝道”打动晋武帝,使晋武帝不得不承认他擅长为自己辩护,并
18、宽容了他。) 4、体会本文的语言特色。 2(A、排偶句的运用,有不少是为了通过相互对立和相辅相成的内容,来强化情意的表现。) 例:“臣欲奉诏奔驰,则刘病日笃;欲苟循私情,则告知不许。”通过内容的对立,将尽忠与尽孝的冲突强化,突出进退两难的境况。 “既无叔伯,终鲜兄弟”,“外无期功强劲之亲,内无应门五尺之童”,通过上下、左右、内外的相辅相成,突出了李密孤苦零丁、无依无靠的情景。 “臣密今年四十有四,祖母刘今年九十有六,是臣尽节于陛下之日长,而报刘之日短。”通过时间“长”与“短”的比较,奇妙地提出了一个先尽孝后尽忠的两全其美的方法。 “生当陨首,死当结草”通过“生”与“死”的对举,表明白肯定要报大
19、恩的决心。 2(B.练达而概括的四字句连用,对制造情势、渲染气氛起了很大的作用。) 例:“诏书切峻,责臣慢;郡县逼迫,催臣上道;州司临门,急如星火”一连六个四字句,三层排比,短语迫促,一挥而就,造成一个上责下催,透不过气来的紧急气氛。 “日薄西山,气息奄奄,人命危浅,朝不虑夕”一连四个四字句,借比方,用夸张,将祖母刘危在旦夕的情势形容殆尽。 积累成语: 零丁孤苦茕茕孑立,形影相吊急于星火进退狼狈日薄西山人命危浅,朝不虑夕气息奄奄更相为命皇天后土实所共鉴生当陨首死当结草 其次种 【教学目的】 1.引导学生体会作者至真至诚的亲情忠情; 2.引导学生赏析本文文思缜,脉络分明,陈情于事、寓理于情的构思
20、艺术和 骈散结合形象生动的语言艺术; 3.接着指导学生积累常用的文言词语和相关文化常识; 【教学时数】二课时。 第一课时 教学要点:1.指导学生熟读课文,背诵第一、三段,整体感知课文大意; 2.指导学生积累文言词语及相关常识。 教学过程: 一、导入课题 以简介作者及后人对该文的评价导入。 李密自幼丧父,母改嫁,赖祖母刘氏抚养无人。李密侍奉祖母甚孝,故以“孝”名于乡里。 李密为人刚正,颇有文名,年轻时曾仕蜀汉,表现出相当高的外交才能。晋武帝为稳定局 势,打起了“以孝治天下”的旗号。为此李密曾被地方举荐为“孝廉”和“秀才”,但他因 侍奉祖母而未去应召。后来晋武帝征召他为太子洗马,催逼甚紧,于是写下
21、了陈情表这 篇表文,再次以祖母年高无人奉养为理由婉言辞谢。 文章言辞恳切,真挚动人。人言读出师表不哭者不忠,读陈情表不哭者不孝。 千百年来,人们常以忠则出师,孝则陈情同日而语,可见李密的陈情表具有相 当剧烈的感人力气。二、熟读背诵 1、学生轻声诵读课文,比照注解,自己初步疏通课文;同时提示学生留意以下词句: 1留意以下加点字的读音和在词义: 臣以险衅夙遭闵凶门衰祚薄日薄西山茕茕孑立床蓐 猥以贱微生当陨首责臣逋慢犹蒙矜育过蒙拨擢宠命优渥 期功强近终鲜兄弟除臣洗马刘病日笃更相为命 2留意以下加点虚词的词义和用法: 以:臣以险衅臣以供给无主猥以微贱臣具表以闻圣朝以孝治天下但以刘日薄西 山臣无祖母,无
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 算法 基本 逻辑 结构 框图 表示
限制150内