文档库 最新最全的文档下载
当前位置:文档库 › 1.1.2程序框图(教、学案) (1)

1.1.2程序框图(教、学案) (1)

1.1.2程序框图(教、学案) (1)
1.1.2程序框图(教、学案) (1)

1.1.2程序框图

预习案:

一、预习目标:

1.掌握程序框图的概念及其基本程序框图的功能;

2.会用通用的图形符号表示算法,掌握算法的三个基本逻辑结构;

3.知道算法的三个基本逻辑结构

二、预习内容:

1.什么是程序框图?

2.算法的基本逻辑结构有哪些?

三、提出疑惑:如何画程序框图?

探究案:

1.情境问题:

如果你向全班同学介绍一下你心中偶像的形象,你认为用语言描述好还是拿出偶像的照片给同学们看好?说明一下你的理由。

2.新课探究:

(1).右边的程序框图(如图所示),能判断任意输入的数x的

奇偶性,请大家参考书本第六页的表格,填下表:

(2).你能用语言描述一下框图的基本结构特征吗?

程序框名称功能

m=0?

(3).通过以上算法与上一节课比较,你觉得用框图来表达算法有哪些特点?

(4).请大家观察、研究下面分解框图,能你总结出各有什么特点吗?

(1)顺序结构:

(2)条件结构:

(3)循环结构: 例1:已知一个三角形的三边分别为2、3、4,利用海伦公式设计一个算法,求出它的面积,并画出算法的程序框图。

变式训练1:输入矩形的边长求它的面积,画出程序框图。

A

B A B P 是 否 不成立

P 成立 A

例2:任意给定3个正实数,设计一个算法,判断分别以这3个数为三边边长的三角形是否存在,画出这个算法的程序框图。

变式训练2:求x的绝对值,画出程序框图。

例3:设计一个计算1+2+…+100的值的算法,并画出程序框图。

变式训练3:画出求21+22+23+…2100的值的程序框图。

巩固案:

(1)写出下面2个程序框图的作用: (2)写出下面

2个程序框图的运行结果:

答案:

(1)输入三个数,输出最大的一个;

输入a,b ,求其和并输出。

(2)4.5;R 2

开始 a=2 结束 输出S

b=4

a,b

S=a/b+b 开始 结束 输出sum

a ,

b sum=a+b 开始 b=2R 结束 输出a 输入R

a=2b

程序框图教案

§程序框图 授课人:从化三中黄林城 教学目标: 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 框都不执行。

【高中数学】 算法与程序框图 学案

第2讲算法与程序框图 一、知识梳理 1.算法与程序框图 (1)算法 ①算法是解决某类问题的一系列步骤或程序,只要按照这些步骤执行,都能使问题得到解决. ②应用:算法通常可以编成计算机程序,让计算机执行并解决问题. (2)程序框图 定义:程序框图又称流程图,是一种用程序框图、流程线及文字说明来表示算法的图形.2.三种基本逻辑结构 名称 内容 顺序结构选择结构循环结构 定义由若干个依次执行的步骤组成, 这是任何一个算法都离不开的 基本结构 算法的流程根据条件 是否成立有不同的流 向,选择结构就是处 理这种过程的结构 从某处开始,按照一 定的条件反复执行某 些步骤的结构,反复 执行的步骤称为循环 体 程序框图

1.赋值号左边只能是变量(不能是表达式),在一个赋值语句中只能给一个变量赋值. 2.直到型循环是“先循环,后判断,条件满足时终止循环”;当型循环则是“先判断,后循环,条件满足时执行循环”;两者的判断框内的条件表述在解决同一问题时是不同的,它们恰好相反. 二、教材衍化 1.如图为计算y =|x |函数值的程序框图,则此程序框图中的判断框内应填________. 解析:输入x 应判断x 是否大于等于零,由图知判断框应填x <0. 答案:x <0 2.执行如图所示的程序框图,则输出S 的值为________. 解析:按照程序框图依次循环运算,当k =5时,停止循环,当k =5时,S =sin 5π6=12. 答案:12 一、思考辨析 判断正误(正确的打“√”,错误的打“×”) (1)一个程序框图一定包含顺序结构,但不一定包含条件结构和循环结构.( ) (2)条件结构的出口有两个,但在执行时,只有一个出口是有效的.( ) (3)输入框只能紧接开始框,输出框只能紧接结束框.( )

数学必修三1.1算法与程序框图名校获奖教案教学设计

教学准备 1. 教学目标 (1)了解算法的含义,体会算法思想. (2)会用自然语言和数学语言描述简单具体问题的算法; (3)学习有条理地、清晰地表达解决问题的步骤,培养逻辑思维能力与表达能力 2. 教学重点/难点 重点:算法的含义、解二元一次方程组的算法设计. 难点:把自然语言转化为算法语言. 3. 教学用具 课件 4. 标签 算法 教学过程 情境导入 电影《神枪手》中描述的凌靖是一个天生的狙击手,他百发百中,最难打的位置对他来说也是轻而易举,是香港警察狙击手队伍的第一神枪手.作为一名狙击手,要想成功地完成一次狙击任务,一般要按步骤完成以下几步: 第一步:观察、等待目标出现(用望远镜或瞄准镜); 第二步:瞄准目标; 第三步:计算(或估测)风速、距离、空气湿度、空气密度; 第四步:根据第三步的结果修正弹着点; 第五步:开枪; 第六步:迅速转移(或隐蔽). 以上这种完成狙击任务的方法、步骤在数学上我们叫算法.

●课堂探究 预习提升 1.定义:算法可以理解为由基本运算及规定的运算顺序所构成的完整的解题步骤,或者看成按照要求设计好的有限的确切的计算序列,并且这样的步骤或序列能够解决一类问题. 2.描述方式 自然语言、数学语言、形式语言(算法语言)、框图. 3.算法的要求 (1)写出的算法,必须能解决一类问题,且能重复使用; (2)算法过程要能一步一步执行,每一步执行的操作,必须确切,不能含混不清,而且经过有限步后能得出结果. 4.算法的特征 (1)有限性:一个算法应包括有限的操作步骤,能在执行有穷的操作步骤之后结束. (2)确定性:算法的计算规则及相应的计算步骤必须是唯一确定的. (3)可行性:算法中的每一个步骤都是可以在有限的时间内完成的基本操作,并能得到确定的结果. (4)顺序性:算法从初始步骤开始,分为若干个明确的步骤,前一步是后一步的前提,后一步是前一步的后续,且除了最后一步外,每一个步骤只有一个确定的后续. (5)不唯一性:解决同一问题的算法可以是不唯一的. 课堂典例讲练 命题方向1 对算法意义的理解 例1.下列叙述中, ①植树需要运苗、挖坑、栽苗、浇水这些步骤; ②按顺序进行下列运算:1+1=2,2+1=3,3+1=4,…99+1=100; ③从青岛乘动车到济南,再从济南乘飞机到伦敦观看奥运会开幕式;

第二章框图测试题及答案

第二章框图测试题及答案 一、选择题:本大题共12道小题,每小题5分,共60分,在每小题给出的四个选项中,只有一项符合题目要求 1、差不多算法单元的逻辑关系,用()连结起来 (A)输入线(B)输出线(C)流程线(D)条件结构 2、画流程图的一样要求为() (A)从左到右,从上到下(B)从右到左,从上到下 (C)从左到右,自下而上(D)从右到左,自下而上 3、关于日常生活中用到的流程图,下列说法不正确的是() (A)能够自由一些(B)能够用不同色彩 (C)能够添加图形元素(D)能够显现间断 4、运算机系统、硬件系统、软件系统、CPU、储备器的知识结构图为() (A)(B) 5、下列关于函数、函数的定义域、函数的值域、函数的对应法则的结构图正确的是()

函数 函数的值域 函数的定义域 函数的 对 应法则 (A ) (B ) (C ) D ) 6、某市质量监督局计量认证审查流程图如图 从上图可得在审查过程中可能不被通过审查的环节有( ) (A )1处 (B )2处 (C )3处 (D )4处 7、商家生产一种产品,需要先进行市场调研,打算对北京、上海、广州三地进行市场调研,待调研终止后决定生产的产品数量,下列四种方案中最可取的是( ) 函数的对应法则 函数的值域 函数的定义域 函数 函数的对应法则 函数的值域 函数 函数的定义域 函数 函数的对应法则 函数的定义域 函数的值域 合格 文申请 审查资料 及受 不合要求 申请 现场检查任务安排 计量认证现场评审 评审材料整理 不合要求 评审材 颁发计量认证证书 合格 合格 不合要求

8、椭圆)0(122 22>>=+b a b y a x 的面积为ab s π=,当2,3==b a 运算椭圆面积的流程图如左图,则空白处应为( ) 9、半径为r 的圆的面积公式为2 r s π=,当5=r 时,则运算面积 的流程图为( ) 10、若洗水壶要用1分钟、烧开水要用10分钟、洗茶杯要用2分钟、取茶叶要用1分钟、沏茶1分钟,那么较合理的安排至少也需要( ) (A )10分钟 (B )11分钟 (C )12分钟 (D )13分钟 11、复数引入后,数系的结构图为( ) 12、实数系的结构图为右图所示其中1、2、3三个方格中的内容分别为( )

人教A版 必修三 1 .1.2程序框图与算法的基本逻辑结构 教案

1.1.2程序框图与算法的基本逻辑结构 【教学目标】: (1)掌握程序框图的概念;会用通用的图形符号表示算法,掌握算法的三个基本逻辑结构 (2)掌握画程序框图的基本规则,能正确画出程序框图。 (3)通过模仿、操作、探索,经历通过设计程序框图表达解决问题的过程;学会灵活、正确地画程序框图。 【教学重点】经过模仿、操作、探索,经历通过设计程序框图表达求解问题的 过程,重点是程序框图的基本概念、基本图形符号和3种基本逻辑结构 【教学难点】难点是能综合运用这些知识正确地画出程序框图。 【学法与教学用具】: 学法: 1、要弄清各种图形符号的意义,明确每个图形符号的使用环境,图形符号间的 联结方式。图形符号都有各自的使用环境和作用 2、在我们描述算法或画程序框图时,必须遵循一定的逻辑结构,事实证明,无 论如何复杂的问题,我们在设计它们的算法时,只需用顺序结构、条件结构和循环结构这三种基本逻辑就可以了,因此我们必须掌握并正确地运用这三种基本逻辑结构。 教学用具:计算机,TI-voyage200图形计算器 【教学过程】 引入: 算法可以用自然语言来描述,但为了使算法的程序或步骤表达得更为直观,我们更经常地用图形方式来表示它。 程序框图基本概念: (1)程序构图的概念 程序框图又称流程图,是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形。 一个程序框图包括以下几部分:表示相应操作的程序框;带箭头的流程线;程序框外必要的文字说明。 (2)构成程序框的图形符号及其作用 程序框

学习这部分知识的时候,要掌握各个图形的形状、作用及使用规则,画程序框图的规则如下: 1、使用标准的图形符号。 2、框图一般按从上到下、从左到右的方向画。 3、除判断框外,大多数流程图符号只有一个进入点和一个退出点。判断框具有 超过一个退出点的唯一符号。 4、判断框分两大类,一类判断框“是”与“否”两分支的判断,而且有且仅有 两个结果;另一类是多分支判断,有几种不同的结果。 5、在图形符号内描述的语言要非常简练清楚。 (3)、算法的三种基本逻辑结构:顺序结构、条件结构、循环结构。 顺序结构 顺序结构是最简单的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的,它是由若干个依次执行的处理步骤组成的,它是任何一个算法都离不开的一种基本算法结构。 顺序结构在程序框图中的体现就是用流程线将程序框自上而 下地连接起来,按顺序执行算法步骤。如在示意图中,A 框和B 框是依次执行的,只有在执行完A 框指定的操作后,才能接着执 行B 框所指定的操作。 例3、已知一个三角形的三边分别为2、3、4,利 用海伦公式设计一个算法,求出它的面积,并画出算法的程序框图。 (算法—自然语言) 第一步: a =2,b =3,c =4; 第二步:p =22+3+4; 第三步:S =

【高中教育】最新高中数学第4章框图4-1流程图互动课堂学案

——教学资料参考参考范本——【高中教育】最新高中数学第4章框图4-1流程图互动课堂学案 ______年______月______日 ____________________部门

互动课堂 疏导引导 1.程序框图 程序框图又称流程图,是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形. 通常,程序框图由程序框和流程线组成.一个或几个程序框的组合表示算法中的一个步骤;流程线是方向箭头,按照算法进行的顺序将程序连接起来.下表列出了几个基本的程序框和它们各自表示的功能.图形符合名称符号表示的意义 起、止框框图的开始或结束 输入、输出框数据的输入或结果的输出 处理框赋值、执行计算语句、结果的传送 判断框根据给定条件判断 流程线流程进行的方向 循环框程序做重复运算 连结点连结另一页或另一部分的框图 注释框帮助理解框图 2.工序流程图(统筹图)

流程图常常用来表示一些动态过程,可以有一个或多个终点,直观、明确地表示了动态过程从开始到结束的全部步骤.常见的一个画法是:将一个工作或工程从头至尾依先后顺序分为苦干道工序,每一道工序用矩形框表示,并在该矩形框内注明此工序的名称或代号.两相邻工序之间用流程线相连,自顶向下,逐步细化,人们习惯按照从左到右、从上到下的顺序来画. 3.流程图的构成 流程图通常用来描述一个过程性活动,活动的每一个明确的步骤构成流程图的一个基本单元,基本单元之间通过流程线产生联系.基本单元中的内容根据需要确定,可以在基本单元中具体地说明,也可以为基本单元设置若干子单元. 4.流程图的作用 流程图在日常生活和工作的很多领域以及数学计算或证明过程中都有广泛的应用. 流程图还可以用于描述工业生产的流程,这样的流程图通常称为工序流程图. 案例某中学图书馆制定了如下的图书借阅程序: (1)入库:存放随身携带的物品→按顺序排队→出示本人借阅证→领取代书牌→入库; (2)找书:从书架上取出一本书刊,将代书牌插放到该书刊的位置上→不阅览或不借,则把书刊放回原处→取出代书牌; (3)阅览:取出要阅览的书刊(每人每次仅限一册)→将代书牌插放到该书刊的位置上→就座阅览→阅毕将书刊放回原处→取出代书牌;

关于针对中学数学教与学2008年第112期

HR Planning System Integration and Upgrading Research of A Suzhou Institution 《中学数学教与学》2008年第1~12期 第1期 卷首语 失去锋芒的剑/沈岳明//0101 专家将评 高中数学课程中的函数/王尚志//0104 学科论坛 新课改下数学教学中的跨学科意识/陈静//0109 教改探索 成功教育原则在数学新课程教学中的应用/张健//0113 新课标下创设问题情境的途径/娄小力//0116 优化课堂教学,改进学习方式——浅谈高中新课程背景下学生数学学习方式的整合/王世美,吴旭鸯//0118 教材评析 人教A版高中数学课标教材中的解析几何——“中学数学中的解析几何”之四/章建跃//0121 对现行教材中曲线切线的再认识/杨建明//0125 谈谈人教版高中数学教材中的轨迹探究题/彭翕成//0127 教学设计 基于数学史的平均数和中位数的教学案例设计/徐章韬//0128 考试研究 高考数学复习要理顺4个方面的关系/董裕华//0132 数学第一轮复习需要强化五种意识/李昭平//0135 从高考数学试题看圆锥曲线的总复习/尚月如//0141 数学建模与应用 透过应用背景赏析几种对数函数模型/王琪//0144 透过2007年高考看应用建模经典处/高建彪//0146 关注和谐奥运,科学预测气温——2008奥运北京地区气温的函数模型/刘向东//0149 解题研究 函数的双对称性与周期性的关系/沈杰//0151 8种解法对抗绝对值不等式/吉晓波//0153 电路问题中的概率/王海蕊//0155

CAI与多媒体 应用几何画板开展高中数学开放性课堂教学/张敬政//0157 MatLab在中学数学教学中的应用/辛贺华//0160 索引//0164 第2期 卷首语 影响人一生的小事/陈勇//0201 专家讲评 高中数学课程中的几何(一)/王尚志等//0204 学科论坛 正规新课程:数学教师的观念与行为/石循忠//0209 教改探索 高中数学新课程选修系列3、4的开课现状与思考/舒昌勇//0212 数学教学中的“布白”艺术/倪进//0214 数学实验及其教学模式初探/王健//0216 防止一种倾向掩盖另一种倾向/朱运才//0218 “新鞋子”与“旧路子”——新课程下的课堂究竟“新”在何处/孙福明//0221 教学设计 对概念的理解应成为教学设计工作的核心/朱成万//0225 一道不等式的互动教学案例/钱卫红//0227 教材评析 高中课标数学必修1A使用感想/肖建辉//0230 考试研究 信守考纲,推动课改,实现平稳过渡——数学命题趋势谈/肖建辉//0230 例析高考利润函数应用题及其对数学的启示/杨朝熙//0237 从07年广东高考数学卷看08年高考复习/罗碎海//0241 数学建模与应用 用建模思想进行数学概念教学/刘咏梅,戴翠红//0245 与光线有关的一类数学问题的求解/夏锦//0248 解题研究 运用“对称、对偶”原理解题/徐祝庆//0251 数形结合思想在解题中的应用/徐广华//0253 特殊化数学思想及其应用/谭连兴//0256 降低二次曲线问题运算量的方法与技巧例说/张得南//0259 CAI与多媒体 运用信息技术探索课外数学教育/赵京当//0261 索引//0264 第3期 卷首语 “示弱”是一种境界/赵畅//0301

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

《算法的三种基本逻辑结构和框图表示》教案 教学目标 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

12.2程序框图(第1课时)学案

和桥中专高一《数学》目标教学导学学案 班级________________ 姓名_________________ 课题:12.2 程序框图(第1课时) 一、学习要求: 1、了解程序框图的概念。 2、掌握程序框图的标准图形符号的功能,能画出一些简单算法的程序框图。 二、预复习要求: 1、算法的程序框图的概念:又称______,是一种用规定的_____、_________及文字说明来准确、直观地表示算法的图形。用程序框图表示算法可以清楚地展现算法的逻辑结构。 3、在用程序框图表示算法时,必须遵循如下规则: (1)使用的图形符号; (2)程序框图一般按、的次序画; (3)在程序框图中,任意两个程序框图之间都; (4)一般开始框只有,结束框只有,判断框有和 ,其他框有; (5)在图形符号内使用的语言要。三、典型例题分析: 例1:写出求任意两个数的平均数的算法,并画出程序框图. 例2:2008年,中国北京市成功举办了第29届夏季奥林匹克运动会。在申办奥运会的最后时刻,国际奥委会对5座申办的候选城市进行表决,其程序为:每位委员每轮只能投一座城市,先进行第一轮投票,如果有一座城市的的得票数超过总票数的一半,那么该城市就获得举办权;如果所有申办城市的得票数都不超过总票数的一半,那么将得票数最少的城市淘汰,然后重复上述过程,直到选出一座举办城市为止。写出该程序的算法,并画出程序框图。 五、课堂练习: 1、设计一个算法,输入直角三角形的两条直角边的长,输出其斜边的长,画出这个算法的程序框图。 2、已知一个正三角形的周长为a,求这个正三角形的面积,设计一个解决问题的算法,并画出程序框图.

第十一章逻辑代数初步、十二章算法与程序框图复习卷(DOC)(完整资料).doc

【最新整理,下载后即可编辑】 第十一章逻辑代数初步复习卷 【知识点】 第一节二进制及其转换 1、数位:; 2、基数:; 3、位权数:; 4、十进制:“逢十进一”的计数体制.它把0,1,2,3,4,5,6,7,8,9这十个数码放到相应的位置来表示数. 十进制位权数:整数部分从右向左分别为100,101,102,…;小数部分从左向右分别为10-1,10-2,10-3,…. 5、二进制:“逢二进一”的计数体制.它把0,1这两个数码放到相应的位置来表示数. 二进制位权数:整数部分从右向左分别为20,21,22,…. 6、二进制数与十进制数的相互转换规则: ①二进制数→十进制数:乘权相加法,即每位数码与其相应的位权数相乘,然后相加求和,结果即为相应的十进制数; ②十进制数→二进制数:除2取余法,即不断用2去除十进制数,若余数为1,则相应数位的数码为1;若余数为0,则相应数位的数码为0,一直除到商是0为止;然后将先后所得余数从高位向低位写出,得到相应的二进制数. 7、八进制数的概念:“逢八进一”的计数体制.它把0,1,2,3,4,5,6,7这八个数码放到相应的位置来表示数. 第二节命题逻辑与条件判断 (1)命题的概念

命题:能够判断真假的语句.真命题:判断为正确的命题.假命题:判断为错误的命题. (2)逻辑联结词与真值表 非—?:设有命题p,则有新命题“非p”,记作?p; 且—∧:设p和q是两个命题,则有新命题“p且q”,记作p∧q; 或—∨:设p和q是两个命题,则有新命题“p或q”,记作p∨q. ?p真值 p∧q真值表p∨q真值表 表 第三节 1.逻辑变量的概念 (1)逻辑变量:只有两种变化状态的量,只能取“0”和“1”两个值,表示两种对立的状态 用大写字母A,B,…,L,…表示. (2)逻辑常量:0和1,0和1只是一种符号,表示两种对立的状态,没有数的大小关系. 2.基本逻辑运算 (1)逻辑或:一件事情的发生依赖于两个条件,当这两个条件中至少有一个成立时,这个事件发生,我们称这种逻辑关系为“或”逻辑关系. (2)逻辑与:一个事件的发生依赖于两个条件,当且仅当这两

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)=++++100321 ; (2)=++++n 321 ; (3)求当2004321>++++n 时,满足条件的n 的最小正整数; 请设计第(3)个问题的算法: 程序框 名称 功能 起止框 表示一个算法的起始和结束 输 入 输出框 表示一个算法输入和输出的信息 处理框 赋值、计算 判断框 判断某一个条件是否成立,成立的在出口处标明“是”或“Y ”; 不成立时标明“否”或“N ”. :写出作△ABC 的外接圆的算法,并用流程图表示. 4.顺序结构的含义及其表示. 例题剖析 例1 已知两个单元分别存放了变量x 和y 的值,试交换这两个变量值. 例2 半径为r 的圆的面积计算公式为2r S =π,当10=r 时,写出计算圆面积的算法,画出流程图.

例 3 已知点()00y x P ,和直线0:=++C By Ax l ,写出求点()00y x P ,到直线l 的距离d 的算法,并 画出流程图. 巩固练习 1.画出下列图框: (1)起止框 (2)输入输出框 (3)处理框 (4)判断框 2.依次进行多个处理的结构称为 结构. 3.写出作棱长全为2的正三棱柱的直观图的算法. 4.写出解方程组?? ???=+=+=+453x z z y y x 的一个算法,并用流程图表示算法过程. 课堂小结 了解流程图框的分类和应用,能用流程图表示顺序结构的算法.

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

程序框图与算法的基本逻辑结构 【教学要求】 掌握程序框图的概念;会用通用的图形符号表示算法,掌握算法的三个基本逻辑结构。 掌握画程序框图的基本规则,能正确画出程序框图。 通过模仿、操作、探索,经历通过设计程序框图表达解决问题的过程;学会灵活、正确地画程序框图。 【教学重点】 程序框图的基本概念、基本图形符号和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、1、2、1程序框图及顺序结构学案(已修改)

1、1、 2、1程序框图及顺序结构 一、【学习目标】 1、掌握程序框的画法和功能. 2、了解什么是程序框图,掌握学习程序框图的意义. 3、掌握顺序结构的应用,并能解决与顺序结构有关的程序图的画法. 二、【自学内容和要求及自学过程】 1、阅读教材第6—7页内容,回答问题(程序框图) <1>什么是程序框图? <2>请说出程序框、流程线的符号与功能. 结论:<1>程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形.在程序框图中,一个或几个程序框的组合表示算法中的一个步骤;带有方向箭头的流程线将程序框连接起来,表示算法步骤的执 行顺序.<2>①椭圆形框:表示程序的开始和结束,称为终端框(起止框),表示开始时只有一个出口,表示结束时只有一个入口.②平行四边形框:表示一个算法的输入和输出信息,又称为输入和 输出框,它有一个入口和出口.③矩形框:表示计算、赋值等 处理操作,又称为处理框(执行框),它有一个入口和出口.④菱形框: 是用来判断给出的条件是否成立,根据判断结果来决定程序的流向,称为判断框,它有一个入口和两个出口.⑤流程线:表示程序的流向.⑥圆圈:连接点.表示相关两框的连接处,圆圈内的数字相同 的含义表示相连接在一起. (具体见教材第6页). 2、阅读教材第7—8页内容,回答问题(顺序结构) 材料:算法的三种基本逻辑结构分别称为顺序结构、条件结构和循环结构,尽管算法千差万别,但都是由这三种基本逻辑结构构成的.如图: <3>上图哪一个是顺序结构、条件结构、逻辑结构? <4>什么是顺序结构? 结论:<3>分别对应图一、二、三.<4>很明显,顺序结构是由若干个依次执行的步骤组成的.这是任何一个算法都离不开的基本结构.

人教版高中数学必修三(教案) 算法与程序框图(3课时)

第一课时 1.1.1 算法的概念 教学要求:了解算法的含义,体会算法的思想;能够用自然语言叙述算法;掌握正确的算法应满足的要求;会写出解线性方程(组)的算法、判断一个数为质数的算法、用二分法求方程近似根的算法. 教学重点:解二元一次方程组等几个典型的的算法设计. 教学难点:算法的含义、把自然语言转化为算法语言. 教学过程: 一、复习准备: 1. 提问:我们古代的计算工具?近代计算手段?(算筹与算盘→计算器与计算机,见章头图) 2. 提问:①小学四则运算的规则?(先乘除,后加减) ②初中解二元一次方程组的方法?(消元法) ③高中二分法求方程近似解的步骤? (给定精度ε,二分法求方程根近似值步骤如下: A .确定区间[,]a b ,验证()()0f a f b

必修三 算法与程序框图(优秀教案!)教学内容

必修三算法与程序框图(优秀教案!)

算法与程序框图 教学目标:明确算法的含义,熟悉算法的三种基本结构。 教学重点:算法的基本知识与算法对应的程序框图的设计. 教学难点:与算法对应的程序框图的设计及算法程序的编写. 教学过程: 1.算法的定义:广义的算法是指完成某项工作的方法和步骤,现代意义的算法是指可以用计算机来解决的某一类问题的程序和步骤,这些程序或步骤必须是明确和有效的,而且能够在有限步之内完成. 2.流程图的概念:流程图是用一些规定的图形、指向线及简单的文字说明来表示算法几程序结构的一种图形程序.它直观、清晰,便于检查和修改.其中,图框表示各种操作的类型,图框中的文字和符号表示操作的内容,带箭头的流程线(指向线)表示操作的先后次序. 构成流程图的图形符号及其作用

3.规范流程图的表示: ①使用标准的框图符号; ②框图一般按从上到下、从左到右的方向画,流程线要规范; ③除判断框外,大多数框图符号只有一个进入点和一个退出点. ④在图形符号内描述的语言要非常简练、清楚. 4、算法的三种基本逻辑结构: 课本中例题的讲解得出三种基本逻辑结构:顺序结构、条件结构、循环结构 (1)顺序结构:顺序结构描述的是是最简单的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的。 例1:已知一个三角形的三边分别为2、3、4,利用海伦公式设计一个算法,求出它的面积,并画出算法的程序框图。 算法分析:这是一个简单的问题,只需先算出p的值,再将它代入公式,最后输出结果,只用顺序结构就能够表达出算法。 解:程序框图: 点评:顺序结构是由若干个依次执行的步骤组成的,是任何一个算法都离不开的基本结构。 (2)条件结构:根据条件选择执行不同指令的控制结构。 例2:任意给定3个正实数,设计一个算法,判断分别以这3个数为三边边长的三角形是否存在,画出这个算法的程序框图。 算法分析:判断分别以这3个数为三边边长的三角形是否存在,只需要验收这3个数当中任意两个数的和是否大于第3个数,这就需要用到条件结构。 程序框图:

《金版新学案》高三数学一轮复习 第九章 第1课时 算法与程序框图线下作业 文 新人教A版

《金版新学案》高三数学一轮复习第九章第1课时算法与程序框图线下作业文新人教A版 (本栏目内容,在学生用书中以活页形式分册装订!) 一、选择题 1.已知一个算法: (1)m=a. (2)如果b

A .3 B .4 C .5 D .6 解析: 输入5以后,n 是奇数,经过是否是偶数的判断,重新给n 赋值16,循环5次后输出i =5. 答案: C 4.(2011·山东烟台调研)下面是一个算法的程序框图,当输入的x 值为3时,输出y 的结果恰好是1 3 ,则①处的关系式是( ) A .y =x 3 B .y =3-x C .y =3x D .y =x 1 3 解析: x =3――→x >0x =3-2=1――→x >0x =1-2=-1――→x <0 y =3x y =13. 答案: C 5.已知程序框图如下: 如果上述程序运行的结果为S =132,那么判断框中应填入( ) A .k ≤10? B .k ≤9? C .k <10? D .k <9? 解析: 由程序图可得S =132=12×11,故判断框中应填入k ≤10?,故选A. 答案: A 6.下面的程序框图中,循环体执行的次数是( ) A .50 B .49 C .100 D .99

人教版高中数学选修1-2教案 4.1流程图

4.1 流程图 课前预习学案 1) 课前预习 ① 预习目标:通过模仿、操作、探索,掌握流程图的用法。体会流程图在表示数学 问题解决过程以及事物发生发展过程中的优越性。 ② 预习内容:1、“算法初步”一章中程序框图的常用图形符号及功能; 2、想一想去医院就诊的过程,写出程序框图; 3、阅读课本76-82页并思考对应的思考题; ③ 提出疑惑: 疑惑点 疑惑内容 课内探究学案 学习目标: 1、通过具体实例,进一步认识程序框图。 2、 通过具体实例,了解工序流程图。 3、能绘制简单实际问题的流程图,体会流程图在解决实际问题中的作用。 学习重难点:能绘制简单实际问题的流程图。 学习过程 一、自主学习 1、士兵过河问题: 一队士兵来到一条有鳄鱼的深河的右岸, 只有一条小船 可供使用,这条小船一次只能承载两个儿童或一个士兵. 这队士兵怎样渡到右岸呢? 你能用语言表述解决这个问题的过程吗? 2、图中所示的是一个算法的流程图,已知31 a ,输出的结果为7,则2a 的值是 A .9 B .10 C .11 D .12 二、探究以下问题 1、 流程图有哪些特征? 2、 流程图的作用是什么?与程序框图有什么关系? 3、 使用流程图有哪些优越性? 4、 某“儿童之家”开展亲子活动,计划活动按以下步骤进行: 首先,儿童与家长按事先约定的时间来到“儿童之家”。 开始

然后,一部分工作人员接待儿童,做活动前的准备;同时, 另一部分工作人员接待家长,交流儿童本周的表现。第三步, 按照亲子活动方案进行活动。第四部,启导员填写服务跟踪表。 你能为“儿童之家”的这项活动设计一个活动流程图吗? 三、精讲点拨、有效训练 见教案 反思总结 1、这一节介绍了流程图在哪些发面的的应用? 2、你会用流程图解决学习和生活中的问题了吗 当堂检测 1 .下列说法正确的是( ) A .流程图只有1 个起点和1 个终点 B .程序框图只有1 个起点和1 个终点 C .工序图只有1 个起点和1 个终点 D .以上都不对 2.下列关于逻辑结构与流程图的说法正确的是 A .一个流程图一定会有顺序结构 B .一个流程图一定含有条件结构 C .一个流程图一定含有循环结构 D.以上说法都不对 3.给出以下一个算法的程序框图,该程序框图的功能是( ) A .求出a 、b 、c三数中的最大数 B .求出a、b 、c三数中的最小数 C .将a 、b 、c 按从小到大排列 D .将a 、b 、c按从大到小排列 4. 某同学一天上午的活动经历有:上课、早锻炼、用早餐、起床、洗漱、午餐、上学.用流程图表示他这天上午活动的经历的过程. 1.B 2.C 3. B

1、1、2、4程序框图的画法教案

1、1、 2、4程序框图的画法 一、【学习目标】 1、进一步理解三种结构框图的应用,理解算法与程序框图的关系. 2、根据算法步骤画出程序框图. 【教学效果】:教学目标的给出有利于学生从整体上把握课堂. 二、【自学内容和要求及自学过程】 阅读教材17—19页内容,回答问题(程序框图的画法) 人生有很多事情等待我们处理,但是无论什么事情,都有一个最终的结果.有时像顺序结构,一帆风顺.有时像条件结构,分分合合向前进.有时像循环结构,虽有反复,但最终能修成正果.一个程序框图就像人的一生,有开始,有结尾,包含三种逻辑结构.今天,我们来系统的学习程序框图的画法. <1>请大家回忆顺序结构,并用程序框图表示; <2>请大家回忆条件结构,并用程序框图表示; <3>请大家回忆循环结构,并用程序框图表示; <4>总结画程序框图的基本步骤. 结论:<1>顺序结构:顺序结构是由若干个依次执行的步骤组成的.这是任何一个算法都离不开的基本结构.<2>条件结构:在一个算法中,经常会遇到一些条件判断,算法的流程根据条件是否成立有不同的流向,条件结构就是处理这种过程的结构.<3>在一些算法中,经常会出现从某处开始,按照一定的条件反复执行某些步骤的情况,这就是循环结构.反复执行的步骤称为循环体.循环结构有两种形式:当型循环结构和直到型循环结构.程序框图见教材.<4>第一步,用自然语言表述算法步骤.第二步,确定每一个算法所包含的逻辑结构,并用相应的程序框图表示,得到该步骤的程序框图.第三步,将所有步骤的程序框图用流程线连接起来,并加上终端框,得到表示整个算法的程序框图. 【教学效果】:让学生能顺利的画出程序框图. 三、【综合练习与思考探索】 练习:教材例题. 【教学效果】:通过练习,进一步巩固学生程序框图的画法. 四、【作业】 1、必做题:理解教材例题,把例题程序框图画到作业本上. 2、选做题:习题1.1B组1、2. 五、【小结】

相关文档
相关文档 最新文档