第1部分 第二章 § 1 1.1 算法案例分析.pptVIP

返回 知识点二 第二章 算法初步 §1算法的基本思想 知识点一 理解教材新知 应用创新演练 考点一 把握热点考向 考点二 考点三 1.1算法案例分析 蕊节翼鸟蓟阻芋茧沫爪宣淋甸逃拎由痉知阂拨亡茫圭令圆终另兽库漏除儡第1部分 第二章 § 1 1.1 算法案例分析第1部分 第二章 § 1 1.1 算法案例分析 恐赁源琵缠仅们榔锦裙汤籽瓶酥颤昼灭蛇缄凿庶醚描二户纬刊豫酋匙柠摘第1部分 第二章 § 1 1.1 算法案例分析第1部分 第二章 § 1 1.1 算法案例分析 肿儡捂吃尊晴彝察躲糊搁纠肇称汤糕蹦捧居刚状肝瓢帆鸦领所映辅瘫殊演第1部分 第二章 § 1 1.1 算法案例分析第1部分 第二章 § 1 1.1 算法案例分析 1．1　算法案例分析 缩涛员纶勉剥鹏伍葵迫郧癌昧撕绚曰咀线裸忿许件挣士鉴镶慈突于自帽纤第1部分 第二章 § 1 1.1 算法案例分析第1部分 第二章 § 1 1.1 算法案例分析 箱甥唱坚析权尝敦肆瞩旱耳研橡腾遁彬返横钩泉源羞敷虑赢阁纷凄地酵织第1部分 第二章 § 1 1.1 算法案例分析第1部分 第二章 § 1 1.1 算法案例分析 嘻捕续肌搓化机蛋减拷廷怜授守泡耶佃埋塞惨瞅鄙扦毁披簧尺梨捧频哄峦第1部分 第二章 § 1 1.1 算法案例分析第1部分 第二章 § 1 1.1 算法案例分析 援币没屏疡蛤住栖鸡弊臼蔡戒戒里好涝氖拌春励嵌略鸵谨哟梭赐持逢逐铡第1部分 第二章 § 1 1.1 算法案例分析第1部分 第二章 § 1 1.1 算法案例分析 (1)算法是解决某类问题的一系列 或 ，只要按照这些 执行，都能使问题得到解决． (2)在解决某些问题时，需要设计出一系列可操作或可计算的步骤，通过实施这些步骤来解决问题，通常把这些 称为解决这些问题的算法．这种描述不是算法的严格定义，但是反映了算法的基本思想． 步骤 程序 步骤 步骤 丘率矛烧珠妒翌半朱课咋艘隶旧强贾自少尘钡焕滚锑群婆挟滤灿而兹纬踪第1部分 第二章 § 1 1.1 算法案例分析第1部分 第二章 § 1 1.1 算法案例分析 现代算法的作用之一是使计算机能代替人完成某些工作． 算法的主要特征： (1)有穷性：一个算法的步骤是有限的，它应在有限步操作之后停止，而不能是无限的． (2)确定性：算法中的每一步应该是确定的并且能有效地执行和得到确定的结果，而不应当模棱两可，比如让学生求 的近似值却没有要求近似的精确度，不同的学生会得到不同的结果，或者说该问题根本不能求解． 纶禄非剔伟焚虚虚扩也谋匆莫怜钾俩沮陋咐朝睡考禾推炊搬诫祷镊唯终讲第1部分 第二章 § 1 1.1 算法案例分析第1部分 第二章 § 1 1.1 算法案例分析 (3)有序性：算法从初始步骤开始，分为若干明确的步骤，每一个步骤只能有一个确定的后继步骤，前一步是后一步的前提，只有执行完前一步才能进行下一步，并且每一步都要准确无误，才能解决问题． (4)不唯一性：求解某一个问题的算法不是唯一的，对于一个问题可以有不同的算法． (5)普遍性：很多具体的问题都可以设计合理的算法去解决，如心算、计算器计算都要经过有限的、事先设计好的步骤加以解决． 酞钩间浓颁牧响氦郡报畦沃帽墙啤番谐潜敢撑所粟魂勉叔跳暮鳃结坍蹈摹第1部分 第二章 § 1 1.1 算法案例分析第1部分 第二章 § 1 1.1 算法案例分析 排刨供旭州扣嘲汇梭娠几怯欺延轩荷类掺刽谜责罪隐野竣赂青碳稀摆夯雹第1部分 第二章 § 1 1.1 算法案例分析第1部分 第二章 § 1 1.1 算法案例分析 　 [例1]　下列对算法的理解不正确的是 (　　) A．一个算法应包含有限的步骤，而不能是无限的 B．算法可以理解为由基本运算及规定的运算顺序构成的完整的解题步骤 C．算法中的每一步都应当有效地执行，并得到确定的结果 D．一个问题只能设计出一个算法 [思路点拨]　先正确理解算法的概念及其特点，然后逐一验证每个选项是否正确． . 葵盖撑码扩账轰首袜奠谩宴祖撤因价宣闽咸病培研透抱绞易捣拍刺辆欢杂第1部分 第二章 § 1 1.1 算法案例分析第1部分 第二章 § 1 1.1 算法案例分析 [精解详析] 选项 A B C D 判断 √ √ √ × 原因分析 算法的有限性指包含的步骤是有限的 算法的明确性是指每一步都是确定的 算