1.1.1算法的概念1教程讲解.ppt

变式: 任意给定一个大于2的整数n,试设计一个程序或步骤对n是否为质数做出判断。 变式: 任意给定一个大于2的整数n,试设计一个程序或步骤对n是否为质数做出判断。 算法的特征是什么？ * * 算法初步是新课标教材中新增的内容，但也曾与其它板块知识结合出现在前几年的各类考试中，其思想方法渗透在高中数学课程的其他相关内容中.考虑到各地教学设备的差异，考题应以考查算法的思想，基本结构为主，多以选择题、填空题的形式呈现. 根据本章知识的特点，学习中应加强对算法思想的理解，了解算法的基本逻辑结构，掌握算法基本语句的使用.由于本章知识与其它知识之间有较强的联系，因此，算法知识与其它知识（如函数、数列、统计、不等式）的结合将是高考的热点. 算法初步整体要求不是很难，要把握好分寸，在备考中不但注重算法，还应注重算理、算法思想.一些问题的解决常常需要设计出一系列可操作的步骤，只要按顺序执行这些步骤，就能完成任务，这种思想就是算法思想或程序化思想. 假设家中生火泡茶有以下几个步骤： a.生火 b.将水倒入锅中 c.找茶叶 d.洗茶壶茶碗 e.用开水冲茶 请选出一个最优方案（ ） A.abcde B.bacde C.cadbe D.dcabe 背景 广义的算法是指完成某项工作的方法和步骤，那么我们可以说洗衣机的使用说明书是操作洗衣机的算法，菜谱是做菜的算法等等. 讨论 ① ② 的解法步骤 算法（algorithm）这个词出现于12世纪，指的是用阿拉伯数字进行算术运算的过程。在数学中， “算法”通常是指按照一定规则解决某一类问题的明确的和有限的步骤.现在，算法通常可以变成计算机程序，让计算机执行并解决问题. 据说英文algorithm来源于阿拉伯数学家花拉子米的拉丁译名Algoritmi 算法的概念 明确性 有效性 有限性 算法三性： 例题 例 1:(1)设计一个算法，判断7是否为质数. 第一步，用2除7，得余数1，因为余数不是0，所以2不能除7. 第二步，用3除7，得余数1，因为余数不是0，所以3不能除7. 第三步，用4除7，得余数3，因为余数不是0，所以4不能除7. 第四步，用5除7，得余数2，因为余数不是0，所以5不能除7. 第五步，用6除7，得余数1，因为余数不是0，所以6不能除7. 变式：设计一个算法，判断35是否为质数。 第一步，用2除35，得余数1，因为余数不是0，所以2不能除35. 第二步，用3除35，得余数2，因为余数不是0，所以3不能除35. 第三步，用4除35，得余数3，因为余数不是0，所以4不能除35. 第四步，用5除35，得余数0，因为余数是0，所以5能除35. 因此，35不是质数. 例题 第一步：给定大于2的整数n. 第二步：令i=2 第三步：用i除n，得到余数r. 第四步：判断”r=0”是否成立，若是，则n不是质数，结束算法；否则，将i的值增加1，仍用i表示,即：i=i+1. 第五步：判断”i(n-1)”是否成立，若是，则n是质数，结束算法；否则，返回第三步. 1.任意给定一个正实数a，试设计一个算法求以a为直径的圆的面积. 第一步：输入a的值. 第二步：________________________. 第三步：________________________. 第四步：输出圆的面积S. 解： 练习 计算 计算 例题 开始 r=0？ 输出“n不是质数” 求n除以i的余数 i=2 输入n i的值增加1，仍用i表示 in-1或r=0？ 是 是 结束 否 否 输出“n是质数” 我们将上述算法用下面的图形表示： 上述表示算法的图形称为算法的程序框图，又称流程图，其中的多边形叫做程序框，带方向箭头的线叫做流程线，你能指出程序框图的含义吗？ 用程序框、流程线及文字说明来表示算法的图形. 图形符号 名 称 功 能 终端框 （起止框） 输入、输出框 处理框 （执行框） 判断框 流程线 表示一个算法的起始和结束 表示一个算法输入和输出的信息 赋值、计算 判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N” 连接程序框，表示算法步骤的执行顺序 图形符号 名 称 功 能 终端框 （起止框） 输入、输出框 处理框 （执行框） 判断框 流程线 表示一个算法的起始和结束 表示一个算法输入和输出的信息