2014《成才之路》高一数学(人教A版)必修3课件：1_1_1算法的概念.pptVIP

成才之路·数学 宝山壁画 宝山壁画是引人注目的昂贵文物。此壁画发现于阿鲁科尔沁旗东沙布乡境内。1994年列为“全国十大考古新发现”之一。宝山壁画中最引人注目的是《杨贵妃教鹦鹉图》。该画高0.7米、宽2.3米，用于笔重彩绘制，最突出的表现了 晚唐风格。唐代擅长绘贵妇仕女的大师周昉绘制了《杨贵妃教鹦鹉图》，不仅享誉中原，而且还影响全国各地。发现于阿旗宝山古墓里的这幅画，就是契丹人聘请中原画家按照周氏风格绘制的， 技法深得周氏画风的真传。在唐人真迹稀如星风的今天，能够从中完整了解唐代人物画的杰出成就，堪称美术史研究的辛事。这幅壁画现今保存在阿鲁科尔沁旗博物馆，历经千年，恍如新绘，是该馆的镇馆之宝。 欢迎大家观看！ 能力强化提升（点此链接） 探索延拓创新 名师辨误做答 基础巩固训练 成才之路 · 高中新课程 · 学习指导 · 人教A版 · 数学 · 必修3 第一章　算法初步 * 第一章 1.1 1.1.1 路漫漫其修远兮 吾将上下而求索 人教A版 · 必修3 课前自主预习 思路方法技巧 名师辨误做答 能力强化提升 基础巩固训练 课前自主预习 思路方法技巧 成才之路 · 高中新课程 · 学习指导 · 人教A版 · 数学 · 必修3 第一章　算法初步 第一章 1.1 1.1.1 第一章 算法初步 第一章 1．1　算法与程序框图 第一章 1．1.1　算法的概念 温故知新 问题：判断直线l：Ax＋By＋C＝0(A、B不同时为零)与圆(x－a)2＋(y－b)2＝r2的位置关系． 第一步，计算圆心(a，b)到直线l的距离：d＝. 第二步，比较d与r的大小关系． 第三步，得到结果： 若dr，则直线与圆相离；若dr，则直线与圆相切；若dr，则直线与圆相交． = 新课引入 在中国的娱乐界，赵本山和宋丹丹是响当当的大腕，也是春节联欢晚会的“专业户”．每年他们总能给人们带来惊喜.2000年春节联欢晚会上，赵本山和宋丹丹给我们送上了经典的小品《钟点工》．其中有这么一段：宋丹丹：说，要把大象装冰箱，总共分几步？哈哈哈哈，三步．第一步，把冰箱门打开；第二步，把大象装进去；第三步，把冰箱门带上． 宋丹丹的思维过程，体现了把大象装冰箱的一个明确的、具体的步骤，这就是本节课时的内容——算法，让我们共同进入算法的殿堂吧． 自主预习 阅读教材P2－5，回答下列问题： 算法的概念 17世纪的算法 用阿拉伯数字进行的过程 数学中的算法 按照解决某一类问题的和的步骤 算术运算 一定规则 明确 有限 现代算法 通常可以编成，让计算机执行并解决问题 说明 计算机解决任何问题都要依赖于，只有将解决问题的过程分解为若干个，即，并用计算机能够接受的准确地描述出来，计算机才能够解决问题 计算机程序 算法 明确的步骤 算法 “语言” [破疑点]算法与一般意义上具体问题的解法既有联系又有区别，它们之间是一般与特殊、抽象与具体的关系．算法的获得要借助于一般意义上具体问题的求解方法，而任何一个具体问题都可以利用这类问题的一般算法来解决．在解决某些问题时，需要设计出一系列可操作或可计算的步骤，这些步骤称为解决这些问题的算法．这种用步骤呈现解决问题过程的思想方法称为算法的思想． 下列叙述不能称为算法的是(　　) A．从北京到上海先乘汽车到飞机场，再乘飞机到上海 B．解方程4x＋1＝0的过程是先移项再把x的系数化成1 C．利用公式S＝πr2计算半径为2的圆的面积得π×22 D．解方程x2－2x＋1＝0 [答案]　D [解析]　A、B两选项给出了解决问题的方法和步骤，是算法．C项，利用公式计算也属于算法．D项，只提出问题没有给出解决的方法，不是算法． [警误区]　算法特征中的有限性不等同于步骤的有限步，在算法结构中会出现步骤的重复使用，也就是说算法执行的步数大于或等于步骤中的步数，很可能步骤中的步数较少而要执行的步骤很多，但不可以无限． 2．算法的特征 算法是做一件事情的方法和步骤．在生活中做一件事情的方法和步骤有多种，我们设计的算法应本着简捷方便的原则．要正确地设计一个算法就需要了解算法的特征： 特征 说明 有限性 一个算法当运行完有限个步骤后必须结束，而不能是无限地运行 确定性 算法的每一步计算，都必须有确定的结果，不能模棱两可，即算法的每一步只有唯一的执行路径，对于相同的输入只能得到相同的输出结果 特征 说明 可行性 算法中的每一步骤必须能用实现算法的工具精确表达，并能在有限步内完成 有序性 算法从初始步骤开始，分为若干明确的步骤，每一个步骤只能有一个确定的后续步骤，只有执行完前一步才能执行后一步 特征 说明 普遍性 算法一般要适用于输入值集合中不同形式的输入值，而不是局限于