算法初步章节复习课教案
算法初步单元教学设计优秀5篇
算法初步单元教学设计优秀5篇《分数初步认识》教学设计篇一通过两周的课程设计，完成了预定的目标，其中有很多的随想。
老师的题目发下来的很早，大概提前了3周，当时就着手搜索有关线索二叉树的思想，思路，借了一本《数据结构-c语言描述》，在大体上就有了一个轮廓，先是输入二叉树，在对二叉树进行线索化，依次往下，但在具体实现时，遇到了很多问题：首先是思想的确定，其非常重要，以前有了这个想法，现在愈加清晰起来，因此，花了大量的时间在插入删除的具体操作设计上，大概三个晚上的时间，对其中什么不清晰明确之处均加以推敲，效果是显著的，在上机上相应的节约了时间。
通过具体的实验编码，思路是对的，但是在小问题上摔了一次又一次，大部分时间都是花在这方面，这个节点没传过来啊之类的，以后应该搞一个小册子，记录一些错误的集合，以避免再犯，思想与C语言联系起来，才是我们所需要的，即常说的理论与实践的关系。
数据结构是基础的一门课，对于有过编程经验的人，结合自己的编程体会去悟它的思想；而且我觉得随着编程经历的丰富对它的体会越深入，较初接触是对一些思想可能只是生硬的记忆，随着学习的深入逐渐领悟了很多。
看了这次课程设计的题目，虽然具体要求没有看清，但是总结一下，可以看出，其需要我们能把一个具体案例或一件事情反映为程序来表达，数据结构就是桥梁，通过自己的设计，使应用能力得以融汇，对与问题，具有了初步的分析，继而解决之的能力，感觉对以后的学习会有很大的帮助，学习无非是用于实践。
认识到自己的不足，希望能有进一步的发展。
影子系统激活算法初步篇二教学内容：教科书第55页的例1、例2，练习十二的第7—12题。
教学目的：1．使学生理解并掌握从一个数里连续减去两个数，改为从这个数里减去这两个减数的和的简便算法。
2．通过求加、减法算式中的未知数，使学生进一步理解加、减法各部分间的关系，为学习简易方程和列方程解应用题做较好的准备。
教学重点：求加、减法算式中的未知数教学难点：理解加、减法各部分间的关系教具准备：小黑板教学过程：一、教学例1出示例1：育名小学图书室新买来一叁0本图书。
高中数学《算法初步复习课》教案新人教版必修
高中数学《算法初步复习课》教案新人教版必修一、教学目标1. 理解算法的基本概念，掌握算法的特点和描述方法。
2. 复习常见算法，如排序、查找、函数复合、递归等，并能够应用到实际问题中。
3. 培养学生的逻辑思维能力和解决问题的能力。
二、教学内容1. 算法的概念和特点2. 算法的描述方法：流程图、伪代码3. 常见算法的复习：排序、查找、函数复合、递归4. 算法应用实例分析三、教学重点与难点1. 教学重点：算法的概念和特点算法的描述方法：流程图、伪代码常见算法的复习：排序、查找、函数复合、递归2. 教学难点：算法的描述方法：流程图、伪代码递归算法的理解和应用四、教学方法与手段1. 教学方法：讲授法：讲解算法的概念、特点和描述方法案例分析法：分析实际问题，引导学生运用算法解决问题小组讨论法：分组讨论，共同探索算法的应用和优化2. 教学手段：投影仪：展示算法流程图、伪代码和实例分析计算机软件：利用编程软件或在线工具，进行算法实现和验证五、教学过程1. 导入：利用生活中的实例，引导学生思考算法的作用和意义。
简要回顾上节课的内容，为新课的学习做好铺垫。
2. 讲解算法概念和特点：介绍算法的定义和特点，如输入、输出、有穷性、确定性等。
通过举例，让学生理解算法与程序的区别。
3. 讲解算法描述方法：介绍流程图和伪代码的表示方法，以及它们的优缺点。
结合实例，讲解如何用流程图和伪代码表示算法。
4. 复习常见算法：复习排序、查找、函数复合、递归等常见算法。
通过例题，讲解这些算法的应用和实现。
5. 算法应用实例分析：给出实际问题，引导学生运用所学算法解决问题。
分析算法的时间复杂度和空间复杂度，探讨算法的优化。
6. 课堂练习：布置练习题，让学生巩固所学算法。
引导学生互相讨论，共同解决问题。
7. 总结与反思：回顾本节课所学内容，总结算法的概念、特点和描述方法。
反思自己在解决问题时，如何运用算法和程序设计。
8. 作业布置：布置课后作业，巩固算法初步知识。
高中数学 第一章 算法初步复习课教案 新人教A版必修3-新人教A版高一必修3数学教案
算法初步教学目标: 1.复习《算法初步》主干知识,巩固提高2.培养学生严密逻辑思维能力,解决实际问题能力3.渗透数学分类.化归.类比思想教育,体会数学应用于实践教学重点: 利用《算法初步》主干知识编写程序教学难点: 利用《算法初步》主干知识编写程序教学过程一．知识回顾1.算法的三种基本逻辑结构____，____，____。
2.循环结构有两种类型：“先判断，后执行”是___型，“先执行，后判断”是____型。
3.五种基本算法语句是____， ____， ____， ____， ____。
4.条件语句: IF 条件 THEN 语句体1ELSE 语句体2END IF 当计算机执行该语句时,怎么运行?5.条件语句: IF 条件 THEN 语句体END IF 当计算机执行该语句时,怎么运行?6. 循环语句: WHILE 条件循环体WEND当计算机执行该语句时,怎么运行?7.循环语句: DO循环体LOOP UNTIL 条件当计算机执行该语句时,怎么运行?二．演练广场将程序补充完整INPUT Ｘm＝X MOD 2IF＿＿＿THENPRINT“X是奇数”ELSEPRINT “X是偶数”END IFEND三．典例剖析评价,成绩达到80分的为A,低于60分的为D,其他的为B.请画出程序框图并写出算法语句,当输入成绩为x时,输出相应的等第.变式1.成绩如右表,请输出他们的等第变式2.请统计得A的人数变式3.计算他们的平均分四．自主小结1.知识内容程序结构、算法语句2.思想方法分类讨论、化归类比。
第11章 算法初步 章末复习课导学案(含答案)
第11章算法初步章末复习课导学案（含答案）第第11章章算法初步算法初步章末复习课章末复习课网络构建核心归纳1算法算法可以理解为由基本运算及规定的运算顺序所构成的完整的解题步骤，或看成按要求设计好的有限的.确定的计算序列，并且这样的步骤或序列能够解决一类问题2程序框图程序框图又称流程图，是一种用规定的图形.流程线及文字说明来准确.直观地表示算法的图形通常，程序框图由程序框和流程线组成一个或几个程序框的组合表示算法中的一个步骤流程线是带方向箭头的指向线，按照算法进行的顺序将程序框连接起来3伪代码设计自然语言表述的算法和程序框图是伪代码设计的基础，程序框图侧重于直观性，而伪代码则倾向于计算机执行的实用性编写伪代码的基本方法是“自上而下，逐步求精”，即首先把一个复杂的大问题分解成若干个相对独立的小问题，如果小问题仍较复杂，则可以把这些小问题再继续分解成若干个子问题，这样不断分解，便可使得小问题或子问题简单到能够直接用程序的三种基本结构表达为止，然后，对应每一个小问题或子问题编写出一个功能上相对独立的伪代码模块来每个模块各个击破，最后再统一组装，问题便可得到解决4算法在实际生活中的应用算法的基本思想在我们的日常生活中是很有用的，随着计算机技术的发展，计算机技术在实际生活中的应用越来越广泛，特别是尖端科学技术更离不开它，算法在计算机科学和数学领域都有非常重要的地位为此，我们在理解算法的基础上，要有意识地将算法思想应用到日常生活中，这样有利于提高解决具体问题的能力.要点一算法设计算法设计应注意1与解决问题的一般方法有联系，从中提炼出算法；2将解决问题的过程分为若干个可执行的步骤；3引入有关的参数或变量对算法步骤加以表达；4用最简练的语言将各个步骤表达出来；5算法的执行要在有限步内完成例1已知平面直角坐标系中两点A1,0，B3,2，写出求线段AB的垂直平分线方程的一个算法解S1计算x01321，y00221，得AB的中点N1,1S2计算k1203112，得AB的斜率S3计算k1k12，得线段AB的垂直平分线的斜率S4由点斜式得线段AB的垂直平分线的方程，并输出跟踪演练1已知函数y2x48x224x30，写出连续输入自变量的11个取值，分别输出相应的函数值的算法解算法为S1输入自变量x的值；S2计算y2x48x224x30；S3输出y；S4记录输入次数；S5判断输入的次数是否大于11.若是，则结束算法；否则，返回S1.要点二程序框图的应用程序框图是用规定的图形和流程线来准确.直观.形象地表示算法的图形画程序框图之前应先对问题设计出合理有效的算法，然后分析算法的逻辑结构，画出相应的程序框图.算法的逻辑结构有三种顺序结构.条件结构和循环结构条件结构是一种重要的选择结构比如比较两个数的大小.对一组数进行排序筛选等问题都要用到条件结构在利用循环结构画程序框图前，常确定三件事一是确定循环变量的初始条件；二是确定算法中反复执行的部分，即循环体；三是循环终止的条件例2设计一个计算101112200的值的算法并画出程序框图解算法如下S1使i10.S2使p0.S3使ppi.S4使ii1.S5若i200.则返回S3；否则，输出p，算法结束程序框图如图跟踪演练2执行如图所示的程序框图，输入x11，x22，x34，x48，则输出的数等于答案154解析输出的是四个数的平均数，即输出的是12484154.要点三伪代码的编写算法设计和程序框图是设计伪代码的基础编写伪代码的基本方法是“自上而下逐步求精”，步骤如下1把一个复杂的大问题分解成若干相对独立的小问题若小问题仍较复杂，则可以把小问题分解成若干个子问题这样不断地分解，使小问题或子问题简单到能直接用程序的三种基本结构甚至是五种基本语句表达清楚为止2对应每一个小问题或子问题编写出一个功能上相对独立的伪代码来3把每一个模块统一组装，完成伪代码例3设计算法求S122232992的值要求画出程序框图，写出用基本语句编写的伪代码解程序框图如图所示伪代码如下跟踪演练3请写出如图所示的程序框图描述的算法的伪代码解这是一个求分段函数yx1，x1，2x1，1x1，x1，x1的函数值的算法，输入.输出框分别对应输入.输出语句，判断框对应条件语句所求算法伪代码为要点四分类讨论思想在解答某些数学问题时，有时会有多种情况，需对各种情况加以分类，并逐类求解，然后综合得结论，这就是分类讨论思想在具体问题的算法设计中，往往需要根据条件进行逻辑判断，并进行不同的处理如条件结构和循环结构，这实际上运用了分类讨论的数学思想方法例4在音乐唱片超市里，每张唱片售价25元，顾客购买5张含5张以上但不足10张唱片，则按九折收费，顾客购买10张以上含10张唱片，则按八五折收费，编写伪代码，输入顾客购买唱片的数量a，输出顾客要缴纳的金额C.并画出程序框图解由题意得C25a，a5，22.5a，5a10，21.25a，a10.程序框图，如图所示伪代码如下跟踪演练4任给一个x值计算y1，x0的函数值的算法的程序框图如图，其中图框中的分别为...答案x0y3课堂小结从近三年高考各省市试题中可以看出，本部分命题呈现以下特点1考题以选择题.填空题为主，属中.低档题2考查内容是程序框图，或者要求补充完整框图，或者要求出按程序框图执行后的结果程序框图中主要以条件结构和循环结构为主，其中循环结构是重点。
高中数学优质教学设计1：算法初步章末复习课 教案
第一章算法初步章末复习课要点归纳1．算法算法可以理解为由基本运算及规定的运算顺序所构成的完整的解题步骤，或看成按要求设计好的有限的、确切的计算序列，并且这样的步骤或序列能够解决一类问题．2．程序框图程序框图又称流程图，是一种用规定的图形、流程线及文字说明来准确、直观地表示算法的图形．通常，程序框图由程序框和流程线组成．一个或几个程序框的组合表示算法中的一个步骤：流程线是带方向箭头的指向线，按照算法进行的顺序将程序框连接起来．3．程序设计自然语言表述的算法和程序框图是程序设计的基础，程序框图侧重于直观性，而程序则倾向于计算机执行的实用性．编写程序的基本方法是“自上而下，逐步求精”，即首先把一个复杂的大问题分解成若干个相对独立的小问题，如果小问题仍较复杂，则可以把这些小问题再继续分解成若干个子问题，这样不断分解，便可使得小问题或子问题简单到能够直接用程序的三种基本结构表达为止，然后，对应每一个小问题或子问题编写出一个功能上相对独立的程序模块来．每个模块各个击破，最后再统一组装，问题便可得到解决．4．算法在实际生活中的应用算法的基本思想在我们的日常生活中是很有用的，随着计算机技术的发展，计算机技术在实际生活中的应用越来越广泛，特别是尖端科学技术更离不开它，算法在计算机科学和数学领域都有非常重要的地位．为此，我们在理解算法的基础上，要有意识地将算法思想应用到日常生活中，这样有利于提高解决具体问题的能力．专题归纳专题一 算法设计算法设计与一般意义上的解决问题不同，它是对一类问题的一般解法的抽象和概括，算法设计应注意：(1)与解决问题的一般方法相联系，从中提炼出算法； (2)将解决问题的过程分为若干个可执行步骤； (3)引入有关的参数或变量对算法步骤加以表达； (4)用最简练的语言将各个步骤表达出来．【例1】已知平面直角坐标系中的两点A (－1,0)，B (3,2)，写出求线段AB 的垂直平分线方 程的一个算法．解：第一步，计算x 0＝－1＋32＝1，y 0＝0＋22＝1，得AB 的中点N (1,1)．第二步，计算k 1＝2－03－（－1）＝12，得AB 的斜率．第三步，计算k ＝－1k 1＝－2，得AB 垂直平分线的斜率．第四步，得直线AB 垂直平分线的方程y －y 0＝k (x －x 0)，即y －1＝－2(x －1)． 专题二 程序框图的画法程序框图是用规定的程序框、流程线及文字说明来准确、直观形象地表示算法的图形，画程序框图前，应先对问题设计出合理的算法，然后分析算法的逻辑结构，画出相应的程序框图．在画循环结构的程序框图时应注意选择合理的循环变量及判断框内的条件． 【例2】画出一个计算1×3×5×…×99的程序框图．解：法一 当型循环结构程序框图如图(1)所示． 法二 直到型循环结构程序框图如图(2)所示．(1) (2)【例3】画出计算1＋12＋13＋…＋1999的值的一个程序框图．解：法一 当型循环结构 法二 直到型循环结构专题三 程序框图的识别与解读识别程序框图和完善程序框图是高考的重点和热点．解决这类问题：首先，要明确程序框图中的顺序结构、条件结构和循环结构；第二，要识别程序框图的运行，理解框图解决的实际问题；第三，按照题目的要求完成解答．另外框图的考查常与函数和数列等结合．【例4】如图是求x 1，x 2，…，x 10的乘积S 的程序框图，图中空白框中应填入的内容为( )． A ．S ＝S ×(n ＋1) B ．S ＝S ×x n ＋1 C ．S ＝S ×n D ．S ＝S ×x n【解析】 赋值框内应为累乘积，累乘积＝前面项累乘积×第n 项，即S ＝S ×x n ，故选D. 【答案】 D【例5】若执行如图所示的框图，输入x 1＝1，x 2＝2，x 3＝4，x 4＝8，则输出的数等于________．【解析】 输出的是四个数的平均数，即输出的是1＋2＋4＋84＝154.【答案】154专题四 用基本算法语句编写程序基本算法语句有输入、输出语句、赋值语句、条件语句、循环语句五种，它们对应于算法的三种逻辑结构：顺序结构、条件结构、循环结构．用基本语句编写程序时要注意各种语句的格式要求，特别是条件语句和循环语句，应注意这两类语句中条件的表达以及循环语句中有关变量的范围．【例6】请写出如图所示的程序框图描述的算法的程序．解：这是一个求分段函数y ＝⎩⎪⎨⎪⎧x －1，x ＞12x ＋1，－1≤x ≤1的函数值的算法，输入、输出框分x ＋1，x ＜－1别对应输入、输出语句，判断框对应条件语句． 所求算法程序为： INPUT xIF x ＞1 THEN y ＝x －1 ELSEIF x ＜－1 THEN y ＝x ＋1 ELSE y ＝2【例7】写出用循环语句描述求值的算法程序，并画出相应的程序框图．解：利用循环结构实现算法必须搞清初始值是谁，在本问题里初始值可设定为a 1＝16，第一次循环得到a 2＝16＋16＝16＋a 1，第二次循环得到a 3＝16＋a 2，…，a 7＝16＋a 6，共循环了6次．依上面分析得程序框图如图所示．程序如下：解读高考 命题趋势从课改区近三年高考信息统计可以看出，本部分命题呈现以下特点：(1)考题以选择题、填空题为主，分值为5分，属中低档题．(2)考查内容都是程序框图，或者要求补充完整框图，或者要求出按程序框图执行后的结果．程序框图中主要以条件结构和循环结构为主．其中循环结构稍难．(3)对于基本算法语句和算法案例没有考查．高考真题1．阅读下边的程序框图，运行相应的程序，则输出i的值为()．A．3B．4C．5D．6【解析】本小题考查程序框图等基础知识，考查分析问题、解决问题的能力，难度较小．由a＝1，i＝0→i＝0＋1＝1，a＝1×1＋1＝2→i＝1＋1＝2，a＝2×2＋1＝5→i＝2＋1＝3，a＝3×5＋1＝16→i＝3＋1＝4，a＝4×16＋1＝65＞50，∴输出4.【答案】 B2．执行如图所示的程序框图，输出的S值为()．A．2 B．4 C．8 D．16【解析】初始：k＝0，S＝1，第一次循环：由0<3，得S＝1×20＝1，k＝1；第二次循环：由1<3，得S＝1×21＝2，k＝2；第三次循环：由2<3，得S＝2×22＝8，k＝3.经判断此时要跳出循环．因此输出的S值为8.【答案】C3．如图所示，程序框图(算法流程图)的输出结果是()．A．3 B．4 C．5 D．8【解析】由程序框图依次可得，x＝1，y＝1→x＝2，y＝2→x＝4，y＝3→x＝8，y＝4→输出y＝4.【答案】B4．执行如图所示的程序框图，若输入n的值为6，则输出s的值为()．A．105 B．16 C．15 D．1【解析】i＝1，s＝1；i＝3，s＝3；i＝5，s＝15，i＝7时，输出s＝15.【答案】 C5．阅读下图所示的程序框图，运行相应的程序，输出的S值等于()．A ．－3B ．－10C ．0D ．－2 【解析】 (1)k ＝1,1<4，S ＝2×1－1＝1； (2)k ＝2,2<4，S ＝2×1－2＝0； (3)k ＝3,3<4，S ＝2×0－3＝－3； (4)k ＝4，直接输出S ＝－3. 【答案】 A6．执行如图所示的程序框图，则输出的S 值是( )．A ．4 B.32 C.23 D ．－1【解析】 初始：S ＝4，i ＝1， 第一次循环：1<6，S ＝22－4＝－1，i ＝2； 第二次循环：2<6，S ＝22＋1＝23，i ＝3； 第三次循环：3<6，S ＝22－23＝32，i ＝4； 第四次循环：4<6，S ＝22－32＝4，i ＝5； 第五次循环：5<6，S ＝22－4＝－1，i ＝6； 6<6不成立，此时跳出循环，输出S 值，S 值为－1.故选D. 【答案】 D7．执行下面的程序框图，如果输入a ＝4，那么输出的n 的值为( )．A．2 B．3 C．4 D．5【解析】由程序框图知，当n＝0时，P＝1，Q＝3；当n＝1时，P＝5，Q＝7；当n＝2时，P＝21，Q＝15，此时n增加1变为3，满足P>Q，循环结束，输出n＝3，故选B.【答案】 B8．如图所示的程序框图，输入x＝4.5，则输出的数i＝________.【解析】i＝1时，x＝4.5－1＝3.5；i＝1＋1＝2时，x＝3.5－1＝2.5；i＝2＋1＝3时，x＝2.5－1＝1.5；i＝3＋1＝4时，x＝1.5－1＝0.5；0．5<1，输出i＝4.【答案】 4。
高中数学 第一章算法初步复习教案 新人教A版必修3
必修3第一章算法初步复习教案一．课标要求：1．通过对解决具体问题过程与步骤的分析〔如，二元一次方程组求解等问题〕，体会算法的思想，了解算法的含义；2．通过模仿、操作、探索，经历通过设计程序框图表达解决问题的过程。
在具体问题的解决过程中〔如，三元一次方程组求解等问题〕，理解程序框图的三种基本逻辑结构：顺序、条件分支、循环。
二．要点精讲1．算法的概念〔1〕算法的定义：广义的算法是指完成某项工作的方法和步骤，那么我们可以说洗衣机的使用说明书是操作洗衣机的算法，菜谱是做菜的算法等等。
在数学中，现代意义的算法是指可以用计算机来解决的某一类问题的程序和步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成。
〔2〕算法的特征：①确定性：算法的每一步都应当做到准确无误、“不重不漏〞。
“不重〞是指不是可有可无的、甚至无用的步骤，“不漏〞是指缺少哪一步都无法完成任务。
②逻辑性：算法从开始的“第一步〞直到“最后一步〞之间做到环环相扣。
分工明确，“前一步〞是“后一步〞的前提，“后一步〞是“前一步〞的继续。
③有穷性：算法要有明确的开始和结束，当到达终止步骤时所要解决的问题必须有明确的结果，也就是说必须在有限步内完成任务，不能无限制的持续进行。
〔3〕算法的描述：自然语言、程序框图、程序语言。
2．程序框图〔1〕程序框图的概念：程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形；〔2〕构成程序框的图形符号及其作用一个程序框图包括以下几部分：实现不同算法功能的相对应的程序框；带箭头的流程线；程序框内必要的说明文字。
3．几种重要的结构 〔1〕顺序结构顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的。
它是由假设干个依次执行的步骤组成的，它是任何一个算法都离不开的一种基本算法结构。
见示意图和实例：顺序结构在程序框图中的表达就是用流程线将程序框自上而下地连接起来，按顺序执行算法步骤。
《第一章算法初步复习》教学案3.doc
《第一章算法初步复习》教学案3教学目的:总结算法解题的一般思路，即算法分析（提炼问题的数学本质）一一画出程序框图一一按框图编写伪代码；通过本章学习增强解题的规范性.教学重点：在准确理解算法的基础上，掌握流程图的画法及判断；掌握伪代码的编写.教学过程：例1.阅读下列伪代码，并指出当a = 3,b = -5时的计算结果：(1) read a, b (2) read a, b (3) read a, bX_a+b a^-a+by—a_b丁b—a-bG J (巧)/2d-(d+历/2a— {a~b) /2b~ (x-y) /2b— (a~b) /2b-(o+b)/2Print a, b Print a, b Print a, ba= , b a- , b a= , b 例2.写出用二分法求方程x2-x-} = 0在区间［1,1・5］内的一个近似解（误差不超过0.001）的一个算法.说明：此题主要再次强调算法的问题根本上是一个思维的问题以及算法语言的基本规则；如何通过语句的结构形式规范处理及简化问题，从而增强解题的规范性.流程图与伪代码10 Rend a, b, c20 兀()—(a+b)/230 f(d)40 /(xo) ^-XQ-XQ- 150 If /(xo) =0 then Goto 120 60 If f{d)f(xo) <0 then70 b *-%o80 Else90 a ro100 End ifJX0-(a+b)/2&f(a)*-a3-a-1f(x0)—x03-x0-1 /输入abc110 If I a~b | N c then Goto 20120 Print xo以上两例重点理解赋值语句，尤其是在循坏结构中如何根据对变量的理解灵活赋值，从而用简炼的语句表示算法.例3.满足方稈的一组正整数称为勾股数或商高数，设计计算某一范围内的勾股数的算法.For a from 3 to 30For b from a+\ to 40For c from b+1 to 50 If a^-c thenP a, b, cEnd ifEndEndEnd例四.已知钱数X(不足10元)，要把它用于1元、5角、1角、1分的硬币表示，若要用尽量少的硬币个数表示X,设计一个算法，求各硬币的个数.分析：要用尽量少的硬币表示钱数，也就是要尽可能地用大面值的硬币.以1元钱的个数就是兀的整数部分，记为贝IJ5角钱的个数就是(兀一d)/0.5的整数部分，记为方；1角钱的个数就是(x-a*\_b*0.5)的整数部分，记为c；1分钱的个数就是｛x-a— b *0・5—c*0. 1)的整数部分.解：Read Xa =int(x)b=mt^x-a)/o. 5)c= int^x-a— b *0. 5)/0. 1)d=int^x-a * 1 一b *0. 5—c *0. 1)/0. 01)Print Cl, b , C, d例五.在日常生活中，人们经常要把一些记录屮的数据排序，如招生录取中按照成绩对考生进行排序，汉字拼咅检索中按照字母顺序对汉字进行排序等等.排序就是按照一定的规则，对数据加以排列整理，从而提高查找效率.(1)直接插入排序法：(2)冒泡排序法：现用直接插入排序法对任意输入的/?个数进行从小到人的排序，其伪代码程序如下：BeginRead nFor匸1 to nRead a(i)End ForFor i二2 to nFor J=1 to i~\If a(j) >6/(/) Thena (j) =mEnd ifEnd ForEnd ForFor k=] to nPrint a (k)End ForEnd再用直接冒泡排序法对任意输入的n个数进行从小到大的排序，其伪代码程序如下:10 Begin20 Read n30 For i=\ to n40 Read a (/)60 For j=l to n~\70 w=080 For i=l to n~\90 If a\i) >t/(;+l) Then100 m 二ci (i)110 a(g(d+l)120 a (/+1) =m130 vv二w+1140 end if150 End For160 If w=0 Then Goto 180 170 End For180 For k=\ to n190 Print a鮒200 End For210 End用DO循环语句表示如下：BeginRead nFor z=l to nRead a(i)End ForDovv=OFor i=\ to n~\If a (/) >a (汁1) Thentn=a (/)a ⑺二a(j+l)a (汁1)二加vv=w+lend ifNext iLoop Until w=0For k=] to nEnd ForEnd例三与例五及算经中的“百钱百鸡”问题均对循环语句的应用提出更高要求，在算法理解及流程图的设计上思路一定要清晰.例六.(李白买酒)“无事街上走，提壶去买酒，遇店加一倍，见花喝一斗，三遇店和花, 喝光壶中酒”.设计求酒壶中原有多少酒的一个算法并写出伪代码.S二0For I from 1 to 3S- (S+l)/2End ForPint S例七.一个三位数，如果每一位数字的立方和等于它本身，则称之为“水仙花数”.设计一个算法，找出所有的水仙花数，用伪代码表示.For n from 100 to 999X *-777/(^/100)y Tn/ ((/?-1 OOx) /10)z^~n—100% —10If n= X34- y3+z3thenPint nEnd IfNext nEnd for例八.一辆邮车依次前往城市"1，力2，力3，•••Az/XmG N\m > 2）,每到一个城市先卸下前面各城市发往该城市的邮袋1个，然后再装上该城市发往后面各城市的邮袋各1个，设S是邮车从第刀个城市出发时邮车上邮袋的个数，设计一个算法, 对任给两个正数ni> n ,求a”分析:到达笫n个城市时，邮袋个数为前一个城市的邮袋个数减去前面城市发往该市的粒-1个邮袋，再加上发往后面各城市的％-料）个邮袋，可用循环计算/从1至刀时，S的变化.解：伪代码为：Read m, nIf mWn then Print a错误！加必须大于刀”ElseS-0For I from 1 to nS-S+(加- Z)-(Z-l)Next IEncl ForEnd IfPrint S例九.进位制与秦九韶算法1.用程序把k进制数d （共有川位）转换为十进制数b2.把一个十进制数化为灿制数BeginRead a , ki=\Do尸mod (a, k)a{i)=ra- (a-厂)/R匸汁1Loop Until a二0m=F\For j-m to 1 Step一1Print a (/)；Next jPhn“(”；k；””End3. ---------------------------------------------------------------- 求川次多项式f (x) = a n x H + a n_{x n~[ H F a x x + a。
高中数学《算法初步复习课》教案新人教版必修
高中数学《算法初步复习课》教案新人教版必修一、教学目标1. 理解算法的基本概念和性质。
2. 掌握算法的步骤和算法的表示方法。
3. 能够分析算法的效率和应用。
4. 培养学生的逻辑思维和解决问题的能力。
二、教学内容1. 算法的基本概念：算法、输入、输出、有穷性、确定性。
2. 算法的步骤：顺序结构、选择结构、循环结构。
3. 算法的表示方法：流程图、伪代码。
4. 算法的效率：时间复杂度、空间复杂度。
5. 算法的应用：排序算法、查找算法。
三、教学重点与难点1. 教学重点：算法的基本概念、算法的步骤、算法的表示方法、算法的效率。
2. 教学难点：算法的效率分析、排序算法和查找算法的应用。
四、教学方法1. 采用问题驱动的教学方法，引导学生通过问题解决来学习算法。
2. 使用案例分析和实例演示，帮助学生理解算法的概念和应用。
3. 利用流程图和伪代码，培养学生表达和设计算法的能力。
4. 组织学生进行小组讨论和合作学习，促进学生之间的交流和思考。
五、教学过程1. 导入：通过引入生活中的算法问题，激发学生的兴趣和思考。
2. 讲解算法的基本概念，引导学生理解算法的定义和性质。
3. 演示算法的步骤，通过实例讲解顺序结构、选择结构和循环结构的应用。
4. 介绍算法的表示方法，讲解流程图和伪代码的绘制和理解。
5. 分析算法的效率，讲解时间复杂度和空间复杂度的概念和计算方法。
6. 应用实例：讲解排序算法和查找算法的原理和实现。
7. 练习与讨论：学生独立完成练习题，并进行小组讨论和解答。
8. 总结与评价：总结本节课的重点内容，进行课堂评价和反馈。
9. 作业布置：布置相关的练习题，巩固所学内容。
10. 课后反思：教师进行课后反思，总结教学效果和学生的学习情况，为下一步的教学做好准备。
六、教学评估1. 课堂讲解评估：观察学生对算法概念的理解程度，以及对算法步骤和表示方法的掌握情况。
2. 练习题评估：通过学生完成的练习题，评估学生对算法效率和应用的理解和应用能力。
算法初步复习(教案)
算法初步复习课题：算法初步复习（第一课时）（普通高中课程标准实验教科书数学必修3（人民教育出版社A版）第一章）授课老师：李妙珊授课班级：高一（12）班授课时间：2008年4月23日星期三第2节一、教学目标1、知识与技能（1）了解算法的含义及思想，掌握算法的三种基本逻辑结构以及基本的算法语句；（2）能正确阅读、理解程序框图，能根据问题设计简单的程序框图。
2、过程与方法在具体问题的解决过程中理解程序框图的三种基本逻辑结构；通过操作、分析、探索，阅读理解程序框图，模仿、设计程序框图表达解决问题的过程。
3、情感、态度与价值观（1）通过本章内容的学习，使学生了解算法，体会算法与人们生活的密切相关；（2）在算法中融入统计、概率的思想，使学生体会算法知识的应用；（3）发展有条理的思考与表达的能力，提高逻辑思维能力，提高学生学习数学的兴趣。
二、教学重点1、算法的三种基本逻辑结构与程序框图的设计2、算法知识在统计、概率中应用。
三、教学难点1、正确阅读理解程序框图的设计；2、算法知识在统计、概率中应用。
四、教学课件：自制powerpoint课件五、教学过程设计及教学分析1、基础知识复习（1）基础训练1)算法共有三种逻辑结构：顺序结构，条件结构和循环结构，下列说法正确的是（D）A. 一个算法只能含有一种逻辑结构B. 一个算法最多可以包含两种逻辑结构C. 一个算法必须含有上述三种逻辑结构D. 一个算法可以含有上述三种逻辑结构的任意组合2) 在一个算法中，算法的流程根据条件可以有几种不同的流向（ B ） A ．1 B ．2 C ．3 D ．多于3个3) 用二分法求方程022=-x 的近似根的算法中要用哪种算法结构（D ） A ．顺序结构 B ．条件结构 C ．循环结构 D ．以上都用 4) 下列各式中的S 值不能设计算法求解的是（C ）A ．3245S =+⨯-B ．2222123100S =++++C ．122334S =⨯+⨯+⨯+⋅⋅⋅D ．11111234100S =-+-+-⋅⋅⋅+（2）知识小结1) 算法是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确的和有效的，而且能够在有限步之内完成。
算法初步复习课教案
一、课题：算法初步复习课二、教学目的：1、回忆算法的概念以及三种根本逻辑构造；2、驾驭三种根本逻辑构造的应用；3、驾驭条件构造与循环构造相互嵌套的应用。
三、教学重点：三种根本逻辑构造的应用。
四、教学难点：条件构造与循环构造相互嵌套的应用。
五、教学方法：讲练结合法。
六、教学过程：（一）复习回忆：1、算法的根本概念（1）算法定义描绘：在数学中，现代意义上的“算法”通常是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必需是明确和有效的，而且可以在有限步之内完成.（2）算法的特性：①有穷性：一个算法的步骤序列是有限的，它应在有限步操作之后停顿，而不能是无限的.②确定性：算法中的每一步应当是确定的并且能有效地执行且得到确定的结果，而不应当是模棱两可.③可行性：算法中的每一步操作都必需是可执行的，也就是说算法中的每一步都能通过手工和机器在有限时间内完成.④输入：一个算法中有零个或多个输入..⑤输出：一个算法中有一个或多个输出.2、三种根本逻辑构造（1）依次构造.输入语句：INPUT “提示内容”；变量输出语句：PRINT “提示内容”；表达式赋值语句：变量=表达式INPUT “A=，B=”；A，Bx=AA=BB=xPRINT A，BEND（2）条件构造根据条件推断，确定不同流向.①IF—THEN —LESE 形式IF 条件 THEN 语句1LESE 语句2 END IF②IF —THEN 形式 IF 条件 THEN 语句 END IF19P（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 的值. 程序如下：例3、编写程序，使得随意输入的3个整数按大到小的依次输出. 例4、设计一个计算1+2+…+100的值的算法，并画出程序框图 （三）根本方法（1） 编写一个程序的三个步骤：第一步：算法分析：根据供应的问题，利用数学及相关学科的学问，设计出解决问题的算法； 第二步：画出程序框图：根据算法分析，画出对应的程序框图；第三步：写出程序：耕具程序框图中的算法步骤，逐步把算法用相应的程序语句表达出来. （2） 何时应用条件构造？当问题设计到一些推断，进展分类或分状况，或者比拟大小时，应用条件构造；分成三种类型以上（包括三种）时，由边界开场逐一分类，应用多重条件构造.留意条件的边界值. 如：（题目条件有明显的提示）①编写一个程序，随意输入一个整数，推断它是否是5的倍数.②编写求一个数是偶数还是奇数的程序，从键盘上输入一个整数，输出该数的奇偶性. ③编写一个程序，输入两个整数a,b ，推断a 是否能被b 整除.④某市电信部门规定：拨打市内 时，假如通话时间不超过3分钟，则收取通话费0.2元；假如通话 超过3分钟，则超过局部以0.1元/分钟收取通话费.问：设计一个计算通话费用的算法，并且画出程序框图以及编出程序.⑤根本工资大雨或等于600元，增加工资10%；若小于600元大于等于400元，则增加工资15%；若小于400元，则增加工资20%. 请编一个程序，根据用户输入的根本工资，计算出增加后的工资. ⑥闰年是指年份能被4整除但不能被100整除，或者能被400整除的年份. 如：（题目隐藏着须要推断、分类或比拟大小的过程等） （3）何时应用循环构造？当反复执行某一步骤或过程时，应用循环构造.当型循环是先推断条件，条件满意十执行循环体，不满意退出循环；直到型循环是先执行循环体，再推断条件，不满意条件时执行循环体，满意时退出循环.当循环体涉及到条件是否有意义时，只能用当型循环（如图1）；当条件用到循环体初始值时，只能用直到型循环（如图2）.应用循环构造前：①确定循环变量和初始条件；②确定算法中反复执行的局部，即循环体；③确定循环的终止条件.如：（题目条件有明显的提示）①设计一个计算1+2+…+100的值的算法，并画出程序框图.②假如我国工农业产值每年以9%的增长率增长，问几年后我国产值翻一翻，试用程序框图描绘其算法.③设计一个算法，输出1000以内（包括1000）能被3和5整除的全部正整数，并画出算法的程序框图以及编程.④全班一共40个学生，设计算法流程图，统计班上数学成果优秀（100≥分数≥85）的学生人数，计算出全班同学的平均分.如：（题目隐藏着须要反复执行的过程等）⑤随意给定一个大于1的整数n，试设计一个程序或步骤对n是否为质数做出断定.（四）课堂练习：1、一城市在法定工作时间内，每小时的工资为8元，加班工资每小时10元，一人一周内工作60小时，其中加班20小时，税金是10%，写出这个人净得的工资数的一个算法，并画出程序框图.2、2000年我国人口为13亿，假如人口每年的自然增长率为7%，那么多少年后我国人口将到达15亿？请设计一个算法，画出程序框图，并写出程序.3、某超市为里促销，规定：一次性购物50元以下（含50元）的，按原价付款；超过50元但在100元以下（含100元）的，超过局部按九折付款；超过100元的，超过局部按八折付款.设计一个算法程序框图，完成超市的自动计费的工作，要求输入消费金额，输出应付款.并编写程序.4、编写一个程序，随意输入两个正整数m，n，输出它们全部的公因数.5、设计算法的程序框图，输出2005以内除以3余1的正整数，并写出程序.（五）作业设计：1、复习本节课所讲内容，复习数学必修3第二章统计。
人教版高中数学必修三 第一章 算法初步1.2基本算法语句(复习课说课稿)
1.2基本算法语句（复习课说课稿）一、教材分析（一）在教材的地位和作用计算机完成任何一项任务都需要算法。
自然语言与程序框图表示的算法，计算机是不能理解的，程序语言是计算机可以理解的算法。
学习算法语句，并应用它来实现算法，是让学生经历学习和应用算法过程的重要一环。
本节复习的五种算法语句是为了将算法的控制结构转换为计算机能够理解的程序语言和能在计算机上实现的程序，其作用就是实现算法与计算机程序的转换。
（二）教材内容本节内容主要是复习算法初步的第二部分，内容主要包括五种算法语句及其表达方式、结构、应用。
（三）教学目标1.知识目标（1）正确理解输入语句、输出语句、赋值语句的结构；（2）正确理解条件语句的概念，并掌握其结构及功能；（3）掌握循环语句的具体应用。
2.过程与方法（1）让学生充分地感知、体验应用计算机解决数学问题的方法，并能初步操作、模仿；（2）通过对现实生活情境的探究，尝试设计出解决问题的程序，理解逻辑推理的数学方法。
3.情感态度价值观通过本节内容的学习，使我们认识到计算机与人们的生活密切相关，增强计算机应用意识，形成自觉地将数学理论和现代信息技术结合的思想。
（四）教学重点理解五种基本算法语句及其表达方式、结构、用法。
（五）教学难点条件语句以及循环语句在具体问题中的应用。
二、教法分析本节课是基本算法语句的复习课，鉴于这部分内容抽象程度较高，难度较大。
采用问题探究式与计算机实践相结合的教学方式。
在教学过程中通过不断地提出问题让学生思考和实践检验，使学生掌握五种基本语句的内容并能灵活应用。
三、学法分析学生已经学习了基本算法语句，因此引导学生回顾基础知识，教师在对例题分析后，采用小组讨论法，培养学生互助协作的精神,并且通过实践自己发现问题，解决问题，逐步形成探究的习惯。
四、教学过程教学环节大体包括以下几个方面教学环节时间安排（一）创设情境 5分钟（二）基础巩固 14分钟（三）问题探究 15分钟（四）课时小结 5分钟（五）布置作业 1分钟以上教学环节，无绝对严密的界限，主要在于将它们有机灵活地结合，以符合学生学习的规律，调动学生积极参与。
算法初步复习(教案)
算法初步复习一.本章的知识结构附:程序中常用符号二.知识梳理（一）算法的基本概念：1. 算法定义描述：在数学中，通常指按照一定规则解决某一类问题．．．．．的明确和有限的步骤。
解读为：现代意义上的“算法”通常是指可以用计算机来解决的某一类问题的程序．．或步．骤。
．．2. 算法的特性：①有穷性：一个算法的步骤序列是有限的，它应在有限步操作之后停止，而不能是无限的.②确定性：算法中的每一步应该是确定的并且能有效地执行且得到确定的结果，而不应当是模棱两可.③可行性：算法中的每一步操作都必须是可执行的，也就是说算法中的每一步都能通过手工和机器在有限时间内完成.函数名 算术运算符符号 LOG(x) SQR(x)ABS(x) ^*，/MOD ，\+，－ 作用lg(x)x|x|乘方乘法，除法求余数，求商加法，减法关系运算符 逻辑运算符符号 = < >>=<=< , >ANDOR NOT 作用赋值≠ ≥ ≤小于，大于 且或非3.算法的表示：例1：已知平面直角坐标系中的两点A（－1，0）B（3，2），写出求线段AB的垂直平分线方程的一个算法。
（二）画程序框图三种基本逻辑结构1. 顺序结构2. 条件结构3. 循环结构1）当型循环2）直到型循环（三）编写程序五种基本算法语句1）输入语句INPUT“提示内容”；变量INPUT“提示内容1，提示内容2，…”；变量1，变量2，…2）输出语句PRINT“提示内容”；表达式3）赋值语句变量=表达式4）条件语句IF-THEN-ELSE格式IF-THEN格式IF条件THEN语句1ELSE语句2END IFIF条件THEN语句END IF5)循环语句（1）WHILE语句（2）UNTIL语句WHILE条件循环体WENDDO循环体LOOP UNTIL条件（二）三种基本逻辑结构和五种基本算法语句解读例2 某公司出售软磁盘，购买500片及以上者每片4.5元计价，否则每片按5元计价。
高中数学《算法初步复习课》教案新人教版必修
高中数学《算法初步复习课》教案新人教版必修章节一：算法概念复习1.1 算法的定义引导学生回顾算法的概念，理解算法是解决问题的步骤序列。
通过举例说明算法的基本特征：明确性、有序性、不唯一性。
1.2 算法的表示方法复习算法的流程图表示方法，包括开始、结束、操作步骤等。
介绍伪代码表示方法，引导学生理解其基本结构和常用符号。
章节二：排序和搜索算法复习2.1 排序算法复习冒泡排序、选择排序、插入排序等基本排序算法。
通过示例让学生理解排序算法的目的和作用，以及时间复杂度的概念。
2.2 搜索算法复习顺序搜索和二分搜索两种基本搜索算法。
引导学生理解搜索算法的原理，比较它们的效率和适用情况。
章节三：数学问题算法复习3.1 数列问题算法复习等差数列、等比数列的通项公式和求和公式。
通过示例讲解如何利用算法解决数列问题，如求特定项的值或求和。
3.2 几何问题算法复习几何图形的面积、周长等计算方法。
通过示例讲解如何利用算法解决几何问题，如计算多边形的面积或求解几何图形的交点。
章节四：函数问题算法复习4.1 函数图像算法复习函数图像的基本特点和常见的函数图像。
通过示例讲解如何利用算法绘制函数图像，如直线、二次函数等。
4.2 函数最值算法复习函数的最值概念和求法。
通过示例讲解如何利用算法求解函数的最值问题，如利用导数或迭代法。
章节五：算法应用复习5.1 简单算法应用复习利用算法解决实际问题，如计算利息、税率等。
通过示例让学生理解算法的实际应用和意义。
5.2 综合算法应用引导学生综合运用所学算法解决复杂的数学问题。
通过示例让学生理解和掌握算法在解决综合问题时的思路和方法。
高中数学《算法初步复习课》教案新人教版必修章节六：算法设计与分析6.1 算法设计的基本方法复习常见的算法设计方法，如列举法、递推法、归纳法、图论法等。
通过示例讲解各种设计方法的应用和特点。
6.2 算法分析的基本概念引导学生理解算法分析的目的，掌握时间复杂度和空间复杂度的概念。
高中数学《算法初步复习课》教案新人教版必修
高中数学《算法初步复习课》教案新人教版必修一、教学目标1. 理解算法的概念，掌握算法的特点和分类。
2. 熟练运用基本的算法步骤，解决实际问题。
3. 复习基本的算法语句，如输入、输出、赋值、条件判断、循环等。
4. 培养学生的逻辑思维能力和解决问题的能力。
二、教学内容1. 算法的概念和特点2. 算法的分类3. 基本算法语句4. 算法案例分析5. 算法在实际问题中的应用三、教学重点与难点1. 重点：算法的概念、特点和分类，基本算法语句的应用。
2. 难点：算法步骤的设计和算法在实际问题中的应用。
四、教学方法与手段1. 采用问题驱动的教学方法，引导学生通过探索和合作解决问题。
2. 使用多媒体教学手段，如PPT、网络资源等，辅助讲解和展示算法案例。
五、教学过程1. 导入：通过一个简单的实际问题，引导学生思考如何通过算法解决问题。
2. 讲解：介绍算法的概念、特点和分类，讲解基本算法语句的使用。
3. 案例分析：分析几个典型的算法案例，让学生理解算法的设计步骤和思路。
4. 练习：让学生通过练习题，巩固所学的算法知识和技能。
5. 总结：总结本节课的主要内容，强调算法的应用和实际意义。
六、教学拓展1. 探讨其他算法设计与分析的方法，如动态规划、贪心算法等。
2. 介绍算法的应用领域，如计算机科学、数据科学、等。
3. 引导学生思考算法与编程的关系，理解算法在解决问题中的重要性。
七、课堂练习1. 编写一个简单的算法，解决一个问题，如计算斐波那契数列、求最大公约数等。
2. 分析一个给定的算法，解释其步骤和思路。
3. 讨论算法的时间复杂度和空间复杂度，分析不同算法在性能上的优劣。
八、课堂小结1. 回顾本节课的主要内容，强调算法的概念、特点和分类。
2. 总结算法的设计步骤和思路，强调算法在解决问题中的应用。
3. 强调算法与编程的关系，鼓励学生深入学习编程，提高解决问题的能力。
九、课后作业1. 复习本节课的内容，整理笔记，巩固算法的基本概念和技能。
高中数学《算法初步复习课》教案新人教版必修
高中数学《算法初步复习课》教案新人教版必修一、教学目标1. 知识与技能：（1）理解算法的基本概念和特点；（2）掌握算法的表示方法，包括流程图和伪代码；（3）熟悉常见的算法思想，如递推、分治、贪心等；（4）能够分析算法的效率，了解时间复杂度和空间复杂度的概念。
2. 过程与方法：（1）通过复习，加深对算法知识的理解和掌握；（2）通过实例分析，培养分析问题和解决问题的能力；（3）通过练习，提高数学思维能力和运算能力。
3. 情感态度与价值观：（1）培养对数学学科的兴趣和好奇心；（3）感受数学在实际生活中的应用，提高对数学的认同感。
二、教学内容1. 算法的基本概念和特点；2. 算法的表示方法，包括流程图和伪代码；3. 常见的算法思想，如递推、分治、贪心等；4. 算法的效率分析，包括时间复杂度和空间复杂度。
三、教学重点与难点1. 教学重点：（1）算法的基本概念和特点；（2）算法的表示方法，包括流程图和伪代码；（3）常见的算法思想，如递推、分治、贪心等；（4）算法的效率分析，包括时间复杂度和空间复杂度。
2. 教学难点：（1）算法思想的理解和应用；（2）算法效率分析的方法和技巧。
四、教学过程1. 导入：通过复习导入，回顾算法的基本概念和特点，激发学生的学习兴趣。
2. 知识梳理：（1）介绍算法的表示方法，包括流程图和伪代码；（2）讲解常见的算法思想，如递推、分治、贪心等；（3）讲解算法的效率分析，包括时间复杂度和空间复杂度。
3. 实例分析：通过典型例题，引导学生分析问题和解决问题，巩固算法知识。
4. 练习巩固：设计针对性练习题，让学生动手实践，提高数学思维能力和运算能力。
5. 总结与反思：对本节课的内容进行总结，强调重点和难点，鼓励学生反思自己的学习过程。
五、课后作业1. 完成课后练习题，巩固算法初步知识；六、教学策略1. 案例教学：通过具体的算法案例，让学生直观地理解算法的概念和特点。
2. 问题驱动：引导学生通过解决问题，掌握算法思想和方法。
高中数学《算法初步复习课》教案新人教版必修
高中数学《算法初步复习课》教案新人教版必修一、教学目标：1. 知识与技能：使学生掌握算法的基本概念和常见的算法思想，能够熟练运用基本的算法解决问题。
2. 过程与方法：通过复习和练习，提高学生运用算法解决问题的能力，培养学生的逻辑思维和抽象思维能力。
3. 情感态度与价值观：激发学生对数学算法的学习兴趣，培养学生的耐心和细心，提高学生解决问题的自信心。
二、教学重难点：1. 教学重点：算法的基本概念，常见的算法思想。
2. 教学难点：算法的设计和分析，运用算法解决问题的能力。
三、教学过程：1. 回顾与导入：教师简要回顾上节课的内容，引导学生复习算法的基本概念和常见的算法思想。
2. 案例讲解：教师通过讲解一些典型的算法案例，让学生加深对算法概念的理解，并学会运用算法解决问题。
3. 自主练习：学生自主完成一些算法题目，巩固所学知识，提高运用算法解决问题的能力。
4. 讨论与交流：学生分组讨论，分享自己的解题思路和经验，互相学习和借鉴。
5. 总结与反思：教师引导学生总结节课的收获和不足，鼓励学生思考如何改进和提高自己的算法能力。
四、教学评价：1. 课堂参与度：观察学生在课堂上的积极参与程度和表现，以及与同学的合作情况。
2. 练习成果：检查学生完成的练习题目，评估学生的算法理解和运用能力。
3. 讨论与交流：评价学生在讨论和交流中的表现，鼓励学生的思考和创新。
五、课后作业：1. 完成教材上的相关练习题目。
2. 选择一些算法题目进行深入研究和尝试，提高自己的算法能力。
3. 思考和总结自己在算法学习中的优点和不足，制定提高算法的计划和目标。
六、教学策略：1. 实例演示：通过具体的算法案例，让学生直观地理解算法的步骤和思想。
2. 问题驱动：设计一些具有挑战性的问题，激发学生的思考和探索欲望。
3. 循序渐进：从简单的算法开始，逐步增加难度，让学生逐步掌握算法的精髓。
4. 互动教学：鼓励学生提问和发表见解，促进师生之间的互动和交流。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
算法初步一.本章的知识结构
二.知识梳理
(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
条件
不成立，继续执行循环体；然后再判断上述条件，如果条件仍不成立，再次执行循环体，这个过程反复进行，直到某一次条件符合为止。
这时，计算机将不执行循环体，直接跳到循环体执行LOOP UNIT 后面的语句；
其对应的程序结构框图为：（如上右图）
(4)算法案例
案例1 辗转相除法与更相减损术
例1 利用辗转相除法求3869与6497的最大公约数与最小公倍数。
例2：用更相减损法求378和90的最大公约数 解：6497＝3869×1＋2628 解：378和90都是偶数，先除以2得189和45
3869＝2628×1＋1241 189-45=144,144-45=99 ，99-45=54 2628＝1241*2＋146 54-45=9， 45-9=36,36-9=27 1241＝146×8＋73 27-9=18,18-9=9
146＝73×2＋0 所以378和90的最大公约数为2*9=18 所以3869与6497的最大公约数为73 最小公倍数为3869×6497/73＝344341
案例2 秦九韶算法：没有乘方运算，只有乘法和加法的 运算，并且次数分别是n 次和n 次
例3：已知一个一元五次的多项式为f （x ）=8.07.16.25.3252
3
4
5
-+-++x x x x x 用秦九韶算法求这个多项式当x=5时的值
案例3 排序法：直接插入排序法与冒泡排序法 案例4 进位制
例4： 把十进制数53转化为二进制数. 另一种方法：除法算式
解：53＝1×25＋1×24＋0×23＋1×22＋0×21＋1×20
＝110101（2）
注意：二进制转换成六进制的话，就先把二进制转化成十进制，然后十进制再转化成六进制。
三.典型例题
例 写一个算法程序,计算1+2+3+…+n 的值(要求可以输入任意大于1的正自然数) 解：INPUT “n=”;n i=1 sum=0
WHILE i<=n sum=sum+i i=i+1 WEND PRINT sum END
思考：在上述程序语句中我们使用了WHILE 格式的循环语句，能不能使用UNTIL 循环？。