当前位置:文档之家› 对“算法初步”教学的反思

对“算法初步”教学的反思

对“算法初步”教学的反思
对“算法初步”教学的反思

新课程背景下对“算法初步”教学的反思

数学组潘志胜

《普通高中数学课程标准》倡导积极主动、勇于探索的学习方式,注重提高学生的数学思维能力,发展学生的数学应用意识,体现数学的文化价值。算法是高中数学课程改革中的新增内容,又是学生在高中数学必修的知识。如何有效地进行“算法初步”的教学,是每一个高中数学教师关注的热点问题。下面结合自己的教学实践,谈谈几点的认识。

一、算法概念的认识:

算法至今没有一个严格的统一定义,教材只是利用具体案例,以“在数学中,算法通常是指按照一定规则解决某一类问题的明确和有限的步骤”描述算法的概念。因而,在教学过程中对算法的认识容易产生一些偏差。例如,有人把算法理解成计算方法;有人把算法理解成程序框图;有人把算法理解成计算机程序;有人把数学中的算法教学理解成计算机课程的教学。实际上,这些认识都与算法的真正含义产生了偏差。

算法是一个既熟悉又陌生的名词,我们在解决数学问题或其他问题时经常会体现到算法思想,应用到算法的方法,而算法第一次在高中数学课程中作为必修模块出现。因此,依据学生的知识建构的规律,给学生设置充分的实例问题,引导学生经历感受、观察、抽象、概括的过程,进而提炼出算法的概念。让学生真正体会到算法概念的形成过程。

例如:①让学生自己写出在家烧开水过程的步骤;

②怎样计算:1+2+3+…+99+100?

③生活中,利用4张扑克牌上的数字按照怎样的方式得到24?

④用二分法怎样求程x2–2=0的近似根?

二、算法内容的认识:

算法内容分为三种形式:自然语言,程序框图,程序语言。主要目的在于让学生体会算法的思想,提高逻辑思维能力,培养学生理性精神和实践能力。教材上“算法初步”一章节的知识主要由四个部分组成: 1) 用自然语言描述的算法概念;2)程序框图(三种逻辑结构:顺序结构, 条件结构和循环结构);3) 计算机语言 ( 如 QB 语言及其它软件语言),主要的基本算法语句(输入语句,输出语句,赋值语句,条件语句,循环语句);4) 算法案例(辗转相除法与更相减损术,秦九韶多项式算法,进位制)。按照教材的编排、教参的要求,教学顺序应该是先讲自然语言,再讲程序框图――其实也是一种语言,最后才讲程序语言。但

是,如何落实教学内容,很多教师在教这一章时都感到为难,同时,把这 3 种语言孤立处理让学生很难理解算法的表示。

为了更好学习算法,了解算法的应用,可打破教材顺序重新组合:把整章教材分为以下 4 大部分:( 1 )顺序结构,( 2 )条件结构,( 3 )循环结构,( 4 )案例分析。把所有的例题和习题也进行了重新组合。每一部分的每一道题都同时用 3 种不同的语言来表示,让学生通过认识,感知他们的联系区别。

比如:“顺序结构”这一部分,我就是通过以下例子来讲解,

例:已知一个三角形的三边长分别为2,3,4,利用海伦-秦九韶公式设计一个算法,求出它的面积,画出算法的程序框图、算法语言,程序语言。

在实际教学中采用的对比表格:

让学生通过认识、对比,感知他们的联系区别以及相互转化,更易让学生理解和掌握,因而是一种较好的教学方法。

三、算法思想的认识:

在算法教学中,体会算法思想并能根据算法思想解决实际问题是重要的教学目标之一。简单地讲,算法思想是指对需要解决的问题,通过确定解决问题的算法,并利用确定的算法解决问题的数学思想。

算法思想可以渗透到许多领域的问题解决中去,特别是在数学本身的学习与研究中有着广泛的应用。当学生学习了算法,并能从算法的角度思考解决问题时,他解决问题的能力将会发生质的飞跃。因此,算法教学不仅仅是算法知识的教学,而且更是数学思维方法与策略的教学,它不应该也不可能在12课时内完成,需要在整个高中数学教学过程中进行渗透。

算法初步比较经典的教案

算法初步与框图 一、知识网络 二、考纲要求 1.算法的含义、程序框图 (1)了解算法的含义,了解算法的思想. (2)理解程序框图的三种基本逻辑结构:顺序、条件分支、循环. 2.基本算法语句 理解几种基本算法语句――输入语句、输出语句、赋值语句、条件语句、循环语句的含义. 三、复习指南 本章是新增内容,多以选择题或填空题形式考查,常与数列、函数等知识联系密切.考查的重点是算法语句与程序框图,以基础知识为主,如给出程序框图或算法语句,求输出结果或说明算法的功能;或写出程序框图的算法语句,判断框内的填空等考查题型.难度层次属中偏低. 第一节 算法与程序框图 ※知识回顾 1 2..

3. 4. 5.算法的基本特征:①明确性:算法的每一步执行什么是明确的;②顺序性:算法的“前一步”是“后一步”的前提,“后一步”是“前一步”的继续;③有限性:算法必须在有限步内完成任务,不能无限制的持续进行;④通用性:算法应能解决某一类问题. ※典例精析 例1.如图所示是一个算法的程序框图,则该程序框图所表示的功能是 解析:首先要理解各程序框的含义,输入a,b,c三个数之后,接着判断a,b的大小,若b小,则把b赋给a,否则执行下一步,即判断a与c的大小,若c小,则把c赋给a, 否则执行下一步,这样输出的a是a,b,c三个数中的最小值.所以该程序框图所表示的功能是求a,b,c三个数中的最小值. 评注: 求a,b,c三个数中的最小值的算法设计也可以用下面程序框图来表示. 例2.下列程序框图表示的算法功能是() (1)计算小于100的奇数的连乘积 (2)计算从1开始的连续奇数的连乘积 (3)计算从1开始的连续奇数的连乘积, 当乘积大于100时,计算奇数的个数 (4)计算L≥ 1×3×5××n100成立时n的最小值 解析:为了正确地理解程序框图表示的算法,可以将执行过程分解,分析每一步执行的结果.可以看出程序框图中含有当型的循环结构,故分析每一次循环的情况,列表如下: 第一次:13,5 =?=; S i 第二次:135,7 =??=; S i 第三次:1357,9 S<不成立,输出结果是7,程序框图表示的算法功能是求使=???=,此时100 S i

第一章 算法初步 教案

第一章算法初步 本章教材分析 算法是数学及其应用的重要组成部分,是计算科学的重要基础.算法的应用是学习数学的一个重要方面.学生学习算法的应用,目的就是利用已有的数学知识分析问题和解决问题.通过算法的学习,对完善数学的思想,激发应用数学的意识,培养分析问题、解决问题的能力,增强进行实践的能力等,都有很大的帮助. 本章主要内容:算法与程序框图、基本算法语句、算法案例和小结.教材从学生最熟悉的算法入手,通过研究程序框图与算法案例,使算法得到充分的应用,同时也展现了古老算法和现代计算机技术的密切关系.算法案例不仅展示了数学方法的严谨性、科学性,也为计算机的应用提供了广阔的空间.让学生进一步受到数学思想方法的熏陶,激发学生的学习热情. 在算法初步这一章中让学生近距离接近社会生活,从生活中学习数学,使数学在社会生活中得到应用和提高,让学生体会到数学是有用的,从而培养学生的学习兴趣.“数学建模”也是高考考查重点. 本章还是数学思想方法的载体,学生在学习中会经常用到“算法思想” “转化思想”,从而提高自己数学能力.因此应从三个方面把握本章: (1)知识间的联系; (2)数学思想方法; (3)认知规律. 1.1 算法与程序框图 1.1.1 算法的概念 整体设计 教学分析 算法在中学数学课程中是一个新的概念,但没有一个精确化的定义,教科书只对它作了如下描述:“在数学中,算法通常是指按照一定规则解决某一类问题的明确有限的步骤.”为了让学生更好理解这一概念,教科书先从分析一个具体的二元一次方程组的求解过程出发,归纳出了二元一次方程组的求解步骤,这些步骤就构成了解二元一次方程组的算法.教学中,应从学生非常熟悉的例子引出算法,再通过例题加以巩固. 三维目标 1.正确理解算法的概念,掌握算法的基本特点. 2.通过例题教学,使学生体会设计算法的基本思路. 3.通过有趣的实例使学生了解算法这一概念的同时,激发学生学习数学的兴趣. 重点难点 教学重点:算法的含义及应用. 教学难点:写出解决一类问题的算法.

2019-2020学年高中数学 第一章《算法初步》算法的概念教学设计 新人教版必修3.doc

2019-2020学年高中数学第一章《算法初步》算法的概念教学设计新人教版必 修3 一、教材背景分析 1.教材的地位和作用 《算法的概念》是全日制普通高级中学教科书人教A版必修3第一章《算法初步》的第一节内容,《算法初步》是课程标准的新增内容,它是数学及其应用的重要组成部分,是计算科学的重要基础,在信息技术高度发达的现代社会,算法思想应该是公民必备的科学素养之一.而《算法的概念》则是《算法初步》的奠基石,它非常重要,但并不神秘.新教材的编写特别强调了知识的螺旋形上升,所以在前面的学习中,已经让学生积累了大量的算法的实际经验,这个重要的数学概念其实早已存在于学生的意识之中,而且在不同场合都已经不自觉的“实际使用”,只是没有明朗化.此时引入算法概念可以说是水到渠成,教师的责任就是为学生建立概念修通渠道.让学生借助他们已有的大量经验抽象出算法的概念并认识其特点;再依据算法的概念和特点来设计一个具体的算法,进一步深化对概念的认知;最后通过典型解题步骤提炼算法的过程,使算法思想进一步得到升华.这一过程不仅有利于培养学生的思维能力、理性精神和实践能力;也有利于学生理解构造性数学,培养其数学应用意识. 本节是起始课,不仅应让学生体会概念,认识到这一概念的重要性,还要为进一步的学习程序框图,算法的基本结构和语句奠定基础.而且算法思想是逻辑数学最重要的体现形式.这一切都决定了本节课的重要地位. 2.学情分析 知识结构:学生在以前的学习和生活中已经认识过大量的算法实例,本节课就是在此基础上使学生进一步理解和提炼算法的概念,体会算法的思想. 心理特征:高二的学生已经具备了分辨是非的能力,高度的语言概括能力,能够从具体问题中去体会和提炼重要数学思想. 3.教学重点与难点 重点:理解算法的概念及其特点,体会算法思想,能用自然语言描述算法. 难点:根据算法实例抽象概括算法的概念和特点;依据概念设计算法. 关键:算法思想的渗透. 二、教学目标 1.通过对学生已经学习过的一些算法实例的再现,让学生体会算法思想,了解算法含义,初步形成

版高中数学第一章算法初步111算法的概念学案新人教B版必修3

1.1.1 算法的概念 学习目标 1.了解算法的含义.2.了解算法的思想.3.会用自然语言描述一些具体问题的算法. 知识点一算法的概念 思考1 有一碗酱油,一碗醋和一个空碗.现要把两碗盛的物品交换过来,试用自然语言表述你的操作办法. 思考2 某笑话有这样一个问题:把大象装进冰箱总共分几步?答案是分三步.第一步:把冰箱门打开;第二步:把大象装进去;第三步:把冰箱门关上.这是一个算法吗? 梳理算法概念 知识点二算法的特征 思考1 设想一下电脑程序需要计算无限多步,会怎么样? 思考2 算法与一般意义上具体问题的解法的区别与联系是什么?

梳理算法的五个特征 (1)有限性:一个算法的步骤是________的,它应在有限步操作之后停止. (2)确定性:算法中的每一步应该是________的,并且能有效地执行且得到确定的结果,而不是模棱两可的. (3)逻辑性:算法从初始步骤开始,分为若干个明确的步骤,前一步是后一步的前提,只有完成前一步,才能进行下一步,而且每一步都是正确无误的,从而组成具有很强逻辑性的____________. (4)普遍性:一个确定的算法,应该能够解决一类问题. (5)不唯一性:求解某一个问题的算法不一定只有唯一的一个,也可以有不同的算法. 特别提醒:判断一个问题是不是算法,关键是明确算法的含义及算法的特征. 知识点三算法的设计要求及描述 思考1 求解某一个问题的算法是不是唯一的? 思考2 任何问题都可以设计算法解决吗? 梳理 1.算法的设计要求 (1)写出的算法,必须能解决一类问题,并且能够重复使用. (2)要使算法尽量简单、通俗易懂. (3)要保证算法正确,且计算机能够执行. 2.算法的描述 描述算法可以有不同的方式,常用的有自然语言、框图(流程图)、程序设计语言等.(1)自然语言 自然语言就是人们日常使用的语言,可以是汉语、英语或数学语言等,用自然语言描述算法的优点是________________,当算法中的操作步骤按顺序执行时比较容易理解,缺点是如果算法中包含判断和转向,并且操作步骤较多时,就不那么直观清晰了. (2)框图(流程图) 所谓框图,就是指用规定的__________________来描述算法(这在下一节中将学习).用框图描述算法,具有直观、结构清晰、条理分明、通俗易懂、便于检查、修改及交流等优点.

算法初步章节复习课教案

算法初步一.本章的知识结构 二.知识梳理 (1)四种基本的程序框 输入. 终端框(起止框) 输入.输出框 终端框(起止框) 输入.输出框 处理框 判断框终端框(起止框)输入、输出框处理框 判断框 (2)三种基本逻辑结构 顺序结构条件结构循环结构 (3)基本算法语句 (一)输入语句 单个变量 多个变量 (二) (三)赋值语句 (四)条件语句 IF-THEN-ELSE格式

当计算机执行上述语句时,首先对IF 后的条件进行判断,如果条件符合,就执行THEN 后的语句1,否则执行ELSE 后的语句2。其对应的程序框图为:(如上右图) IF -THEN 格式 计算机执行这种形式的条件语句时,也是首先对IF 后的条件进行判断,如果条件符合,就执行THEN 后的语句,如果条件不符合,则直接结束该条件语句,转而执行其他语句。其对应的程序框图为:(如上右图) (五)循环语句 (1)WHILE 语句 其中循环体是由计算机反复执行的一组语句构成的。WHLIE 后面的“条件”是用于控制计算机执行循环体或跳出循环体的。 当计算机遇到WHILE 语句时,先判断条件的真假,如果条件符合,就执行WHILE 与WEND 之间的循环体;然后再检查上述条件,如果条件仍符合,再次执行循环体,这个过程反复进行,直到某一次条件不符合为止。这时,计算机将不执行循环体,直接跳到WEND 语句后,接着执行WEND 之后的语句。因此,当型循环有时也称为“前测试型”循环。其对应的程序结构框图为:(如上右图) (2)UNTIL 语句 当计算机遇到UNIT 语句时,先执行一次DO 和LOOP UNIT 之间的循环体,然后判断UNIT 后的条件是否成立,如果 IF 条件 THEN 语句 END IF WHILE 条件 循环体 WEND DO 循环体 LOOP UNTIL 条件

高中数学第一章算法初步第6课时赋值语句和输入输出语句导学案无答案苏教版必修(1)

第6课时 赋值语句和输入、输出语句 【学习目标】 1.通过实例,使学生理解三种基本的算法语句(输入语句、输出语句和赋值语句)的表示方法、结构和用法. 2.进一步体会算法的基本思想,学会有条理地、清晰地表达解决问题的步骤,提高逻辑思维能力. 【问题情境】 问题1 已知我班某学生上学期期末考试语文、数学和英语学科成绩分别为80,100,89,试设计适当的算法求出这名学生三科的平均分. 【合作探究】 1.学生讨论,教师引导学生写出算法并画出流程图. 流程图: 2.怎样将以上算法转换成计算机能理解的语言呢? 知识建构 1.伪代码: 伪代码是介于自然语言和计算机语言之间的文字和符号,是表达算法的简单而实用的好方法.为了今后能学好计算机语言,我们在伪代码中将使用一种计算机语言“BASIC 语言”的关键词. 2.赋值语句: 赋值语句是将表达式所代表的值赋给变量的语句.例如:“x y ←”表示将y 的值赋给x ,其中x 是一个变量,y 是一个与x 同类型的变量或表达式. 说明: ①赋值语句中的赋值号“←”的左右两边不能对换,它将赋值号右边的表达式的值赋算法: S1 a ←80 S2 b ←100 S3 c ←89 S4 A ←(a +b +c )/3 S5 输出A

给赋值号左边的变量; ②赋值语句左边只能是变量名字,而不是表达式,右边表达式可以是一个数据、常量或表达式; ③对于一个变量可以多次赋值. 3.输入、输出语句: 输入、输出语句分别用“Input ”(或者“Read ”)和“Print ”来描述数据的输入和输出. (1)输入语句与赋值语句的区别在于:赋值语句可以将一个代数表达式的值赋于一个变量,而输入语句由于要求输入的值只能是具体的常数,不能是函数、变量或表达式,因此输入语句只能将读入的具体数据赋给变量. (2)输出语句的主要作用是:①输出常量、变量的值和系统信息;②输出数值计算的结果. 【展示点拨】 例1 写出求23x =时多项式3273511x x x +-+的值的算法. 算法1 3223 73511 x p x x ←←+-+ 算法2 23 ((73)5)11x p x x x ←←+-+ 例2 “鸡兔同笼”是我国隋朝时期的数学著作《孙子算经》中的一个有趣而具有深远影响的题目:“今有雉兔同笼,上有三十五头,下有九十四足,问雉兔各几何?” 请你先列出解决这个问题的方程组,并设计一个解二元一次方程组的通用算法,并画出流程图,写出伪代码. 例3 设计一个求任意三门功课的平均值的算法流程图,并写出相应伪代码. 【解】 流程图:

2019-2020学年高中数学 第一章《算法初步复习与小结》教案 苏教版必修3.doc

2019-2020学年高中数学第一章《算法初步复习与小结》教案苏教 版必修3 教学目标: 1.进一步体会算法的思想,能设计解决简单问题的算法; 2.进一步学习有条理地、清晰地表达问题,提高逻辑思维能力; 3.在理解的基础上进一步熟练几种算法的使用,并能根据程序框图来编写循环结构及伪代码. 教学重点: 1.系统化本章的知识结构; 2.提高对几种常见算法思想的认识; 3.提升算法设计、优化和表达的能力. 教学难点: 1.算法的设计和优化; 2.对算法思想的认识. 教学方法: 1.通过实例,发展对解决具体问题的过程与步骤进行分析的能力; 2.通过模仿、操作、探索、经历设计算法、设计框图、编写程序以解决具体问题的过程发展应用算法的能力; 3.在解决具体问题的过程中学习一些程序框图及循环结构,感受算法的重要意义. 教学过程: 一、问题情境 在算法初步这一章里,我们都学习了哪些主要内容? 二、学生活动 能不能把这些内容画到一个结构图中? 三、建构数学 1

2.三种基本逻辑结构; 3.五种基本算法语句; 4.三个算法案例. 四、数学运用 例1 1.下面对流程图中的图形符号的说法错误的是 ( ) A.起、止框是任何流程不可少的,表明程序开始和结束; B.输入、输出可用在算法中任何需要输入、输出的位置; C.算法中间要处理数据或计算,可分别写在不同的注释框内; D.当算法要求对两个不同的结果进行判断时,要写在判断框内. 2.算法共有三种逻辑结构,即顺序结构、条件结构、循环结构,下列说法正确的是( ) A.一个算法只能含有一种逻辑结构; B.一个算法最多可以包含两种逻辑结构; C.一个算法必须含有上述三种逻辑结构; D.—个算法可以含有上述三种逻辑结构的任意组合. 3.下列给出的赋值语句中正确的是 ( ) A.3←A B.M←-M C.B←A←2 D.x+y←0 例2 算法、程序框图和算法语句的设计、编写 1.设计一个程序语句,输入任意三个实数,将它们按从小到大的顺序排列 后输出.

高中数学算法初步复习课教案新人教版必修

算法初步复习课一.本章的知识结构 算法与程序框图 算法 程序框图 算法的三种基本逻辑 结构和框图表示 顺序结构 分支结构 循环结构 基本算法语句输入语句、输出语句、赋值语句、条件语句、循环语句 二.知识梳理 要保证算法正确,且计算机能够执行,如:让计算机计算1×2×3×4×5是可以做到的,但让计算机去执行“倒一杯水”“替我理发”等则是做不到的。 算法作为一个名词,在中学教科书中并没有出现过,我们在基础教育阶段还没有接触算法概念。但是我们却从小学就开始接触算法,熟悉许多问题的算法。如,做四则运算要先乘除后加减,从里往外脱括弧,竖式笔算等都是算法,至于乘法口诀、珠算口诀更是算法的具体体现。我们知道解一元二次方程的算法,求解一元一次不等式、一元二次不等式的算法,解线性方程组的算法,求两个数的最大公因数的算法等。因此,算法其实是重要的数学对象。 算法的概念 1广义地讲算法是为完成一项任务所应当遵照的一步一步的规则的、精确的、无歧义的描述,它的总步数是有限的。 2 狭义地讲算法是解决一个问题采取的方法和步骤的描述 例1 任意给定一个大于1的整数n,试设计一个程序或步骤对n是否为质数1做出判定。 算法分析:根据质数的定义,很容易设计出下面的步骤: 第一步:判断n是否等于2,若n=2,则n是质数;若n>2,则执行第二步。 第二步:依次从2至(n-1)检验是不是n的因数,即整除n的数,若有这样的数,则n不是质数;若没有这样的数,则n是质数。 小结:算法具有以下特性:(1)有穷性;(2)确定性;(3)顺序性;(4)不惟一性;(5)普遍性 例5 写出求1+2+3+4+5+6的一个算法。 (1)四种基本的程序框

第一章算法初步检测题及答案

必修3第一章《算法初步》 一、选择题(本大题共16小题,每小题3分,共48分,在每小题给出的四个选顶中,只有一个符合题目要求的) 1.算法的有穷性是指( ) A . 算法必须包含输出 B .算法中每个操作步骤都是可执行的 C. 算法的步骤必须有限 D .以上说法均不正确 2.算法共有三种逻辑结构,即顺序结构、条件结构、循环结构,下列说法正确的是( ) A . 一个算法只能含有一种逻辑结构 B. 一个算法最多可以包含两种逻辑结构 C.一个算法必须含有上述三种逻辑结构 D.一个算法可以含有上述三种逻辑结构的任意组合 3.下列给出的赋值语句中正确的是( ) A .3=A B. M=-M C. B=A=2 D. 0=+y x ) A. 1 D. 2 5.840和1764的最大公约数是( ) A .84 B. 12 C. 168 D. 252

6.以下给出的是计算20 1614121+???+++的值的一个程序框图(如图所示),其中判断框内应填入的条件是( ) D. I>20 7 A. 1, 2 ,3 B. 2, 3, 1 C. 2, 3, 2 D. 3, 2, 1

8.给出以下一个算法的程序框图(如图所示): 该程序框图的功能是() A.求出a, b, c三数中的最大数 B. 求出a, b, c三数中的最小数C.将a, b, c 按从小到大排列 D. 将a, b, c 按从大到小排列9.下面的程序框图(如图所示)能判断任意输入的数x的奇偶性:

10) A. 17 D.23 11.用秦九韶算法计算多项式1876543)(23456++++++=x x x x x x x f 当4.0=x 时 的值时,需要做乘法和加法的次数分别是( ) A .6,6 B. 5, 6 C. 5, 5 D. 6, 5 12.给出以下四个数:6,-3,0,15,用冒泡排序法将它们按从大到小的顺序排列需要经过 几趟( ) A .1 B. 2 C. 3 D. 4 二、填空题(本大题共4小题,每小题4分,共16分) 13.三个数72,120,168的最大公约数是_______。 14________。 15.将二进制数)2(101101化为十进制数,结果为__________ 16.用秦九韶算法计算多项式641922401606012)(23456+-+-+-=x x x x x x x f 当2=x 时的值为 _________。 三、解答题 17.已知一个正三角形的周长为a ,求这个正三角形的面积。设计一个算法,解决这个问 题。 18.试分别用辗转相除法和更相减损术求840与1764、440与556的最大公约数。 1111

《算法初步》单元教学设计

《算法初步》单元教学设计 一、单元教学内容 (1)算法的基本概念 (2)算法的基本结构:顺序、条件、循环结构 (3)算法的基本语句:输入、输出、赋值、条件、循环语句 二、单元教学内容分析 算法是数学及其应用的重要组成部分,是计算科学的重要基础。随着现代信息技术飞速发展,算法在科学技术、社会发展中发挥着越来越大的作用,并日益融入社会生活的许多方面,算法思想已经成为现代人应具备的一种数学素养。需要特别指出的是,中国古代数学中蕴涵了丰富的算法思想。在本模块中,学生将在中学教育阶段初步感受算法思想的基础上,结合对具体数学实例的分析,体验程序框图在解决问题中的作用;通过模仿、操作、探索,学习设计程序框图表达解决问题的过程;体会算法的基本思想以及算法的重要性和有效性,发展有条理的思考与表达的能力,提高逻辑思维能力 三、单元教学课时安排: 1、算法的基本概念3课时 2、程序框图与算法的基本结构5课时 3、算法的基本语句2课时 四、单元教学目标分析 1、通过对解决具体问题过程与步骤的分析体会算法的思想,了解算法的含义 2、通过模仿、操作、探索,经历通过设计程序框图表达解决问题的过程。在具体问题的解决过程中理解程序框图的三种基本逻辑结构:顺序、条件、循环结构。 3、经历将具体问题的程序框图转化为程序语句的过程,理解几种基本算法语句:输入、输出、斌值、条件、循环语句,进一步体会算法的基本思想。 4、通过阅读中国古代数学中的算法案例,体会中国古代数学对世界数学发展的贡献。

五、单元教学重点与难点分析 1、重点 (1)理解算法的含义(2)掌握算法的基本结构(3)会用算法语句解决简单的实际问题 2、难点 (1)程序框图(2)变量与赋值(3)循环结构(4)算法设计 六、单元总体教学方法 本章教学采用启发式教学,辅以观察法、发现法、练习法、讲解法。采用这些方法的原因是学生的逻辑能力不是很强,只能通过对实例的认真领会及一定的练习才能掌握本节知识。 七、单元展开方式与特点 1、展开方式 自然语言→程序框图→算法语句 2、特点 (1)螺旋上升分层递进(2)整合渗透前呼后应(3)三线合 一横向贯通(4)弹性处理多样选择 八、单元教学过程分析 1. 算法基本概念教学过程分析 对生活中的实际问题通过对解决具体问题过程与步骤的分析(喝茶,如二元一次方程组求解问题),体会算法的思想,了解算法的含义,能用自然语言描述算法。 2.算法的流程图教学过程分析 对生活中的实际问题通过模仿、操作、探索,经历通过设计流程图表达解决问题的过程,了解算法和程序语言的区别;在具体问题的解决过程中,理解流程图的三种基本逻辑结构:顺序、条件分支、循环,会用流程图表示算法。 3. 基本算法语句教学过程分析

《基本算法语句复习》教学设计

《基本算法语句复习》教学设计 教学目标 (1)进一步巩固基本算法语句:赋值语句、输入输出语句、条件语句、循环语句的概念,并掌握其结构; (2)会灵活应用基本算法语句编写程序. 教学重点 各种算法语句的表示方法、结构和用法. 教学难点 灵活应用各种算法语句编写程序. 教学过程 一、例题分析: 1.例题: 例1.编写函数221, 2.5 1, 2.5 x x y x x ?+≤?=?->??的算法,根据输入的x 的值,计算y 的值. 分析:这是分段函数,计算前,先对x 的值进行判断,再确定计算法则. 解:其算法步骤如下: 用算法语句可表示如下: S1 输入x ; S2 若 2.5x ≤,则2 1y x ←+, 否则,则2 1y x ←-; S3 输出y . 例2.试用算法语句表示:使2 2 2 21232006n +++ +>成立的最小正整数的算法过程. 解:本例需要用到循环结构,且循环的次数不定,因此可用“While 循环”语句, 具体描述: 例3.读入80个自然数,统计出其中奇数的个数,用伪代码表示解决这个问题的算法过程. 解:本题算法的伪代码如下: Read x If 2.5x ≤ Then 2 1y x ←+ Else 21y x ←- End If Print y End 0S ← 1I ← While S ≤2006 1I I =+ 2 S S I ←+ End While Print I End

0k ← For I From 1 To 80 Read n []22n n T ← - If 0T ≠ Then 1k k ←+ (Print n ) End If End For Print k End 变式:若本例中还要将所有奇数输出呢?以上伪代码该作何修改?(见题中括号) 例4.《中华人民共和国个人所得税法》第十四条有下表(部分) 个人所得税税率表—(工资、薪金所得使用) 级数 全月应纳税所得额 税率(%) 1 不超过500元部分 5 2 超过500元至2000元部分 10 3 超过2000元至5000元部分 15 4 超过5000元至20000元部分 20 …… 目前,上表中“全月应纳税所得额”是从月工资、薪金收入中减去800元后的余额.若工资、薪金的月收入不超过800元,则不需纳税. 某人月工资、薪金收入不超过20800元,试给出一个计算其月工资、薪金收入为x 元时应缴纳税款额的算法并用伪代码表示这个算法. 解:设月工资、薪金收入为x 元时应缴纳税款额为y 元,伪代码如下: Read x If 800x ≤ Then y ←0 Else If 8001300x <≤ Then y ←(x-800)*0.05 Else If 13002800x <≤ Then y ←500*0.05+(x-1300)*0.1 Else If 28005800x <≤ Then y ←500*0.05+1500*0.1+(x-2800)*0.15 Else If 580020800x <≤ Then y ←500*0.05+1500*0.1+3000*0.15+(x-5800)*0.2 End If Print y

高中数学第一章《算法初步》复习导学案(无答案)新人教版必修3

第一章《算法初步》复习课 【教学目标】明确算法的含义,熟悉算法的三种基本结构:顺序、条件和循环,以及基本的算法语句【知识回顾】 1、算法概念:算法通常是指按照一定规则解决某一类问题的_____________ 和_________ 的步骤; 算法特征有:_________ 、_____________ 、_____________ . 2、程序框图(流程图)主要由__________ 和_____________ 组成。 3、三种结构、五种算法语句

(8) 【基础练习】 1. 算法共有三种逻辑结构:顺序结构,条件结构和循环结构,下列说法正确的是( ) A. 一个算法只能含有一种逻辑结构 B. 一个算法最多可以包含两种逻辑结构 C. 一个算法必须含有上述三种逻辑结构 D. 一个算法可以含有上述三种逻辑结构的任意组合 2、在一个算法中,算法的流程根据条件可以有的不同的流向的种数是 () A . 1 B 3. 用二分法求方程 2 0的近似根的算法中要用哪种算法结构( 4. A.顺序结构 F 列各式中的S 值不能设计算法求解的是 ?条件结构 C ?循环结构 ) D ?以上都用 5、 A 、S C 、S 如图1 22 32 L 100 100 的程序运行的结果是 A. 1,2 ,3 B. 2, 3, C. 2, 3, 2 D. 3, 2, 1 6、 如图2的程序运行后的输出结果为 7、 840和1764的最大公约数是() A. 84 B.12 C.168 &下列各数中最小的数是 A.111111 ⑵ B.210 C.1000 (4) D.71 【典型例题】 例1 :分别用当型与直到型循环结构设计求1 + 2 + 3 WHILE i 8 2* i 3 WEND PRINT S END D.252 n 的值的算法(要求:写出算法 .3 D .多于3个 图1

算法初步复习课教案.(优选)

一、课题:算法初步复习课 二、教学目标: 1、回顾算法的概念以及三种基本逻辑结构; 2、掌握三种基本逻辑结构的应用; 3、掌握条件结构与循环结构互相嵌套的应用。 三、教学重点: 三种基本逻辑结构的应用。 四、教学难点: 条件结构与循环结构互相嵌套的应用。 五、教学方法: 讲练结合法。 六、教学过程: (一)复习回顾: 1、算法的基本概念 (1)算法定义描述:在数学中,现代意义上的“算法”通常是指可以用计算机来解决的某一类问题的程序或步骤,这些程序或步骤必须是明确和有效的,而且能够在有限步之内完成. (2)算法的特性: ①有穷性:一个算法的步骤序列是有限的,它应在有限步操作之后停止,而不能是无限的. ②确定性:算法中的每一步应该是确定的并且能有效地执行且得到确定的结果,而不应当是模棱两可. ③可行性:算法中的每一步操作都必须是可执行的,也就是说算法中的每一步都能通过手工和机器在有限时间内完成. ④输入:一个算法中有零个或多个输入.. ⑤输出:一个算法中有一个或多个输出. 2、三种基本逻辑结构 (1)顺序结构 . 输入语句:INPUT “提示内容”;变量 输出语句:PRINT “提示内容”;表达式 赋值语句:变量=表达式 INPUT “A=,B=”;A,B x=A A=B B=x PRINT A,B END (2)条件结构 根据条件判断,决定不同流向.

①IF —THEN —LESE 形式 IF 条件 THEN 语句1 LESE 语句2 END IF ②IF —THEN 形式 IF 条件 THEN 语句 END IF 19P (3)循环结构 从某处开始,按照一定条件,反复执行某一处理步骤. ①当型(WHILE 型)循环: WHILE 条件 循环体 WEND ②直到型(UNTIL 型)循环: DO 循环体 LOOP UNTIL 条件 9P (二)范例分析: 例1、任意给定一个大于1的整数n ,试设计一个程序或步骤对n 是否为质数做出判定. 解:算法如下: 第一步:判断n 是否等于2. 若2=n ,则n 是质数;若2>n ,则执行第二步. 第二步:依次从2~(1-n )检验是不是n 的因数,即整除n 的数.若有这样的数,则n 不是质数; 若没有这样的数,则n 是质数. 15P 例2、交换两个变量A 和B 的值,并输出交换前后的值. 解:算法如下: 程序框图: 第一步:输入A ,B 的值. 第二步:把A 的值赋给x. 第三步:把B 的值赋给A. 第四步:把x 的值赋给B. 第五步:输出A ,B 的值. 程序如下:

人教版数学高一-人教A版高一数学必修三算法初步 复习课教案

算法初步复习课 (1)教学目标 (a)知识与技能 1.明确算法的含义,熟悉算法的三种基本结构:顺序、条件和循环,以及基本的算法语句。 2.能熟练运用辗转相除法与更相减损术、秦九韶算法、排序、进位制等典型的算法知识解决同类问题。 (b)过程与方法 在复习旧知识的过程中把知识系统化,通过模仿、操作、探索,经历设计程序框图表达解决问题的过程。在具体问题的解决过程中进一步理解程序框图的三种基本逻辑结构:顺序、条件分支、循环。 (c)情态与价值 算法内容反映了时代的特点,同时也是中国数学课程内容的新特色。中国古代数学以算法为主要特征,取得了举世公认的伟大成就。现代信息技术的发展使算法重新焕发了前所未有的生机和活力,算法进入中学数学课程,既反映了时代的要求,也是中国古代数学思想在一个新的层次上的复兴,也就成为了中国数学课程的一个新的特色。 (2)教学重难点 重点:算法的基本知识与算法对应的程序框图的设计 难点:与算法对应的程序框图的设计及算法程序的编写 (3)学法与教学用具 学法:利用实例让学生体会基本的算法思想,提高逻辑思维能力,对比信息技术课程中的程序语言的学习和程序设计,了解数学算法与信息技术上的区别。通过案例的运用,引导学生体会算法的核心是一般意义上的解决问题策略的具体化。面临一个问题时,在分析、思考后获得了解决它的基本思路(解题策略),将这种思路具体化、条理化,用适当的方式表达出来(画出程序框图,转化为程序语句)。 教学用具:电脑,计算器,图形计算器 (4)教学设想 一.本章的知识结构 二.知识梳理 (1)四种基本的程序框

终端框(起止框) 输入.输出框 处理框 判断框 (2)三种基本逻辑结构 顺序结构条件结构循环结构 (3)基本算法语句 (一)输入语句 单个变量 多个变量

2019-2020学年高中数学 第一章 算法初步 1.1.1 算法的概念导学案新人教A版必修3.doc

2019-2020学年高中数学 第一章 算法初步 1.1.1 算法的概念导学案新人 教A 版必修3 【学法指导】(可根据自身学科特点增删内容) 1.认真阅读教科书,努力完成“基础导学”部分的内容; 2.探究部分内容可借助资料,但是必须谈出自己的理解;不能独立解决的问题,用红笔做好标记; 3.课堂上通过合作交流研讨,认真听取同学讲解及教师点拨,排除疑难; 学 习 目 标 求方程一个 通过分析消【学习过程】 什么是算法呢? 1、6+5*(4—2) 2、写出解方程组 3、变一变 {323 24 x y x y -=+={32324x y x y -=+=② ① 的步骤

写出解第二个方程组的算法 归纳算法概念: 问题:1.有人对歌德巴赫猜想“任何大于4的偶数都能写成两个奇质数之和”设计了如下操作步骤: 第一步:检验6=3+3 第二步:检验8=3+5 第三步:检验10=5+5 。。。 利用计算机无穷地进行下去! 请问,利用这种程序能够证明猜想的正确性吗? 这是一种算法吗? 2.算法的基本特征: 例题 例1.任意给定一个大于1的整数n,试设计一个程序或步骤对n 是否为质数做出判定. {111222a x b y c a x b y c +=+=① ② 1221 (0) a b a b -≠

例2.用二分法设计一个求方程 x2 — 2=0 的近似根的算法. 课堂练习 1.任意给定一个正实数,设计一个算法求以这个数为半径的圆的面积. 2.你要乘火车去外地办一件急事,请你写出从自己房间出发到坐在车厢内的三步主要算法. 3.任意给定一个大于1 的正整数n,设计一个算法求出n的所有因数. 作业: 写出求1+2+3+ 。。。+100的一个算法 我的(反思、收获、问题):

必修3教案第一章算法初步 复习课

算法初步复习课 一、三维目标 (α)知识与技能 1.明确算法的含义,熟悉算法的三种基本结构:顺序、条件和循环,以及基本的算法语句。 2.能熟练运用辗转相除法与更相减损术、秦九韶算法、排序、进位制等典型的算法知识解决同类问题。 (β)过程与方法 在复习旧知识的过程中把知识系统化,通过模仿、操作、探索,经历设计程序框图表达解决问题的过程。在具体问题的解决过程中进一步理解程序框图的三种基本逻辑结构:顺序、条件分支、循环。 (χ)情态与价值观 算法内容反映了时代的特点,同时也是中国数学课程内容的新特色。中国古代数学以算法为主要特征,取得了举世公认的伟大成就。现代信息技术的发展使算法重新焕发了前所未有的生机和活力,算法进入中学数学课程,既反映了时代的要求,也是中国古代数学思想在一个新的层次上的复兴,也就成为了中国数学课程的一个新的特色。 二、教学重难点 重点:算法的基本知识与算法对应的程序框图的设计 难点:与算法对应的程序框图的设计及算法程序的编写 三、学法与教学用具 学法:利用实例让学生体会基本的算法思想,提高逻辑思维能力,对比信息技术课程中的程序语言的学习和程序设计,了解数学算法与信息技术上的区别。通过案例的运用,引导学生体会算法的核心是一般意义上的解决问题策略的具体化。面临一个问题时,在分析、思考后获得了解决它的基本思路(解题策略),将这种思路具体化、条理化,用适当的方式表达出来(画出程序框图,转化为程序语句)。 教学用具:电脑,计算器,图形计算器 四、教学设想 一.本章的知识结构 二.知识梳理 (1)四种基本的程序框

终端框(起止框) 输入.输出框 处理框 判断框 (2)三种基本逻辑结构 顺序结构 条件结构 循环结构 (3)基本算法语句 (一)输入语句 单个变量 多个变量

高中数学第一章算法初步1-2基本算法语句1-2-1输入语句输出语句和赋值语句优化练习新人教A版必修3

高中数学第一章算法初步1-2基本算法语句1-2-1输入语句输出语句和赋值语句优化练习新人教A版必修3 [课时作业] [A组学业水平达标] 1.下列给出的输入语句和输出语句中,正确的是( ) ①INPUT a,b,c,d,e ②INPUT X=1 ③PRINT A=4 ④PRINT A. ①② B.②③ C.③④ D.①④ 解析:输入语句和输出语句中不能用赋值语句,因此②③错误. 答案:D 2.设A=10,B=20,则可以实现A,B的值互换的程序是( ) A.B.A=10 B=20 C=A B=C C.D.A=10 B=20 C=A D=B B=C A=B 解析:A中程序执行后A=B=10,B中程序执行后A=B=10,C中程序执行后A=20,B=10,D中程序执行后A=B=10. 答案:C 3.将两个数a=7,b=8交换,使a=8,b=7,下面语句中正确的一 组是( )

A. B.c=b b=a a=c C.D.a=c c=b b=a 解析:将两个变量的值互换时,要使用中间变量. 答案:B 4.运行如图所示的程序,输出的结果是( ) A.1 B.2 C.3 D.4 解析:程序执行时首先赋值a=1,b=2,然后将a+b的值赋值给a, 此时a=3,输出a即输出3. 答案:C 5.下面的程序输出的结果是( ) A.10 B.8 C.2 D.-2 解析:该程序运行过程中A,B的值变化如下:A=10,B=2,A=10- 2=8. 答案:B 6.x=5 y=6 PRINT x+y END 上面程序运行时输出的结果是__________. 解析:经过计算输出11. 答案:11 7.已知一段程序如下:若输入的是3,则运行结果是________.

第一章算法初步

第一章 算法初步 1.1 算法与程序框图 1.1.1 算法的概念 1.下面四种叙述能称为算法的是( ) A.在家里一般是妈妈做饭 B.做米饭需要刷锅、淘米、添水、加热这些步骤 C.在野外做饭叫野炊 D.做饭必须要有米 2.下列关于算法的描述正确的是( ) A.算法与求解一个问题的方法相同 B.算法只能解决一个问题,不能重复使用 C.算法过程要一步一步执行,每步执行的操作必须确切 D.有的算法执行完后,可能无结果 3.对“求1+2+3+4+5的和”,下列说法正确的是( ) A.只能设计一个算法 B.可以设计两种算法 C.不能设计算法 D.设计的算法可以不包含输出 4.阅读下面的算法: 第一步,输入两个实数a ,b . 第二步,若a

高中数学第1章算法初步1.2流程图1.2.1顺序结构教案苏教版必修3

1.2.1 顺序结构 整体设计 教材分析 图1 顺序结构是一种最简单、最常用、最重要的程序结构,它不存在条件判断、控制转移和重复执行的操作.顺序结构指的是依次进行多个处理的结构,它是由若干个依次执行的处理步骤组成的,是任何一个算法都离不开的最基本、最简单的结构,因此也是最重要的程序结构,其特点是各个部分按照出现的先后顺序执行. 一个顺序结构可以由一个或多个语句块组成,且仅有一个入口和一个出口.最简单的一种顺序结构是每一个语句块中只含有一条不产生控制转移的执行语句.每个语句块本身也可以是一个顺序结构,因此一个顺序结构可以由许多顺序执行的语句组成. 在顺序结构程序中,各语句是按照位置的先后次序,顺序执行的,且每个语句都会被执行到.在日常生活中有很多这样的例子.例如在淘米煮饭的时候,总是先淘米,然后才煮饭,不可能是先煮饭后淘米.所以在编写顺序结构的应用程序的时候,也存在着明显的先后次序,应注意这种先后顺序关系.当然,为了让计算机处理各种数据,首先就应该把源数据输入到计算机中;计算机处理结束后,再将目标数据以人能够识别的方式输出. 对于顺序结构,学生容易理解,教学时让学生自己举一些只包含顺序结构算法的实例. 三维目标 通过实际生活中的实例和典型的顺序结构案例,使学生理解顺序结构的意义,并能够用流程图表示顺序结构以及能用顺序结构的流程图表示简单问题的算法,养成良好的逻辑思维习惯,达到提升学生逻辑思维能力的目标. 重点难点 教学重点:用顺序结构的流程图表示简单问题的算法. 教学难点:用流程图表示算法. 课时安排 1课时 教学过程 导入新课 设计思路一:(情境导入) 有一个笑话,是赵本山和宋丹丹的小品中演的,宋丹丹问:“要把大象装冰箱,总共分几步?”赵本山答不上来,宋丹丹给出答案:“三步!第一步,把冰箱门打开;第二步,把大象装进去;第三步,把冰箱门带上.” 尽管这是一个笑话,但是宋丹丹的答案中把大象放进冰箱分了明确的三步:第一步,把冰箱门打开;第二步,把大象装进去;第三步,把冰箱门带上.这三步缺一不可,每步都

第一章 算法初步章末测试题

第一章 算法初步 一、选择题 1.如果输入3n ,那么执行右图中算法的结果是( ). A .输出3 B .输出4 C .输出5 D .程序出错,输不出任何结果 2.算法: 此算法的功能是( ). A .输出a ,b ,c 中的最大值 B .输出a ,b ,c 中的最小值 C .将a ,b ,c 由小到大排序 D .将a ,b ,c 由大到小排序 3.右图执行的程序的功能是( ). A .求两个正整数的最大公约数 B .求两个正整数的最大值 C .求两个正整数的最小值 D .求圆周率的不足近似值 4.下列程序: INPUT “A =”;1 A =A *2 A =A *3 A =A *4 A =A *5 PRINT A (第1题) (第2题) (第3题)

END 输出的结果A 是( ). A .5 B .6 C .15 D .120 5.下面程序输出结果是( ). A .1,1 B .2,1 C .1,2 D .2,2 6.把88化为五进制数是( ). A .324(5) B .323(5) C .233(5) D .332(5) 7.已知某程序框图如图所示,则执行该程序后输出的结果是( ). A .1- B .1 C .2 D . 12 (第5题) (第7题)

8.阅读下面的两个程序: 甲 乙 对甲乙两程序和输出结果判断正确的是( ). A .程序不同,结果不同 B .程序不同,结果相同 C .程序相同,结果不同 D .程序相同,结果相同 9.执行右图中的程序,如果输出的结果是4,那么输入的 只可能是( ). A .-4 B .2 C .2 或者-4 D .2或者-4 10.按照程序框图(如右图)执行,第3个输出的数是( ). A .3 B .4 C .5 D .6 二、填空题 (第8题) (第9题)

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