苏教版高中数学(必修三)(基础版)(全册知识点考点梳理、重点题型分类巩固练习)(家教、补习、复习用).pdf

苏教版高中数学（必修三） 重难点突破 全册知识点梳理及重点题型举一反三巩固练习 算法与程序框图 【学习目标】 1.初步建立算法的概念； 2.让学生通过丰富的实例体会算法的思想； 3.让学生通过对具体问题的探究，初步了解算法的含义； 4.掌握程序框图的概念； 5.会用通用的图形符号表示算法，掌握算法的三个基本逻辑结构； 6.掌握画程序框图的基本规则，能正确画出程序框图. 【要点梳理】 【算法与程序框图 知识讲解1】 要点一、算法的概念 1、算法的定义： 广义的算法是指完成某项工作的方法和步骤，那么我们可以说洗衣机的使用说明书是操 作洗衣机的算法，菜谱是做菜的算法等等. 在数学中，现代意义的算法是指可以用计算机来解决的某一类问题的程序和步骤，这些 程序或步骤必须是明确和有效的，而且能够在有限步之内完成. 2、算法的特征： （1）确定性：算法的每一步都应当做到准确无误、“不重不漏”. “不重”是指不是可 有可无的、甚至无用的步骤，“不漏”是指缺少哪一步都无法完成任务. （2）逻辑性：算法从开始的“第一步”直到“最后一步”之间做到环环相扣，分工明 确，“前一步”是“后一步”的前提，“后一步”是“前一步”的继续. （3）有穷性：算法要有明确的开始和结束，当到达终止步骤时所要解决的问题必须有 明确的结果，也就是说必须在有限步内完成任务，不能无限制的持续进行. （4）不唯一性：求解某一个问题的算法不一定是唯一的，对于一个问题可以有不同的 算法． 3、设计算法的要求 （1）写出的算法，必须能解决一类问题（如：判断一个整数35是否为质数；求任意一 个方程的近似解……），并且能够重复使用． （2）要使算法尽量简单、步骤尽量少． （3）要保证算法正确．且计算机能够执行，如：让计算机计算1×2×3×4×5 是可以 做到的． 4、算法的描述： （1）自然语言：自然语言就是人们日常使用的语言，可以是汉语、英语或数学语言等. 用自然语言描述算法的优点是通俗易懂，当算法中的操作步骤都是顺序执行时比较容易理解. 缺点是如果算法中包含判断和转向，并且操作步骤较多时，就不那么直观清晰了. （2）程序框图：所谓框图，就是指用规定的图形符号来描述算法，用框图描述算法具 有直观、结构清晰、条理分明、通俗易懂、便于检查修改及交流等特点. （3）程序语言：算法最终可以通过程序的形式编写出来，并在计算机上执行. 要点诠释： 算法的特点:思路简单清晰，叙述复杂，步骤繁琐，计算量大，完全依靠人力难以完成， 而这些恰恰就是计算机的特长，它能不厌其烦地完成枯燥的、重复的繁琐的工作，正因为这 些，现代算法的作用之一就是使计算机代替人完成某些工作，这也是我们学习算法的重要原 因之一. 事实上，算法中出现的程序只是用基本的语句把程序的主要结构描述出来，与真正的程 序还有差距，所以算法描述的许多程序并不能直接运行，要运行程序，还要把程序按照某种 语言的严格要求重新改写才行. 【算法与程序框图 397425 知识讲解2】 要点二、程序框图 1、程序框图的概念： 程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算 法的图形. 2、构成程序框的图形符号及其作用 程序框 名称 功能 表示一个算法的起始和结束，是任何算法程 序框图不可缺少的. 起止框 表示一个算法输入和输出的信息，可用在算 法中任何需要输入、输出的位置. 输入、输出框 赋值、计算.算法中处理数据需要的算