第6章问题求解与程序设计.pptVIP

6.2 算法及算法描述 6.2.5 算法的表示-盈不足流程图 6.2 算法及算法描述 6.2.5 算法的表示-伪代码 伪代码（pseudo code）是算法的另外一种表示方法。伪代码也叫虚拟代码，是一种由自然语言和没有限定的多种编程语言元素混合而成。 BEGIN(算法开始) READ n //输入n的值，例如输入5，则5！=5×4×3×2×1 IF （n=0 OR n=1） THEN t=1 //0!=1、1!=1作为特例 ELSE { t←n //令t=n i←n-1 WHILE （i=1） {t←t*i i←i-1} } PRINT t END(算法结束) 6.3 程序设计语言与程序设计 6.3.1程序设计语言 * 程序设计语言 数据成分 运算成分 控制成分 传输成分 第1代：机器语言 第2代：汇编语言 第3代：高级语言（面向过程、面向对象、 专用语言） 第4代：SQL、决策支持语言等 第5代：智能化语言、知识库语言等 6.3 程序设计语言与程序设计 6.3.2 程序设计过程 * 6.4 程序设计方法 6.4.1 结构化程序设计方法 * 顺序 选择(分支) A B A B p 真 假 p A 真 循环 p A 假 假 真 A B p G 6.4 程序设计方法 6.4.2 面向对象程序设计方法 面向对象的程序设计语言一般都含有三个方面的语法机制，即对象和类、继承性、多态性。 1．对象(Obieot) 对象是现实生活中的各种实体，具有属性、行为等特征。 2.类(Class) 类是创建对象实例的模板，对象是类的实例化。类的基本特性是封装性、继承性和多态性。 * 6.4 程序设计方法 程序设计方法发展历程 * 计算思维 2006年，卡内基.梅隆大学周以真教授提出了“计算思维”的概念。周教授认为：“计算思维涉及运用计算机科学的基础概念去求解问题、设计系统和理解人类的行为。计算思维涵盖了反映计算机科学广泛性的一系列思维活动。” 2008年，ACM提出“计算思维”与计算机导论课程绑定。 BCS提出欧洲行动纲领。 6.5 计算思维能力的培养 计算思维概要 1.计算思维理论远未成熟。 2.计算思维一定是同其他学科交叉融合的。 3.利用信息时代的特质，理解问题、解决问题是计算思维的核心所在、魅力所在。 Jim Gray——人类科学发展范式 1.科学的实证阶段 伽利略的天文观测，证实土星环 2.数学理论分析阶段 牛顿定律、相对论… 3.计算模拟阶段 CAD 、CAM等 4.数据探索阶段 * 6.5 计算思维能力培养 6.5.2 计算思维的特征 1.可计算性 2.计算方法多样性 3.兼具数学及工程特色 4.计算思维的普遍性 * 习题要求 1、完成第六章书后 习题与思考 Thanks * 1 * 大学计算机基础·昆明理工大学 大学计算机基础·昆明理工大学 WLJX .KMUST.EDU.CN WLJX .KMUST.EDU.CN 大学计算机基础 第6章 问题求解与程序设计 昆明理工大学.计算中心 * 第6章 问题求解与程序设计 6.1计算机求解问题的方法 6.2算法及算法的描述 6.3程序设计语言与程序设计 6.4程序设计方法 6.5计算思维能力的培养 CH6 问题求解与程序设计 * 计算机应用的本质就是在计算能力可行的范围内，通过人类思维获得求解问题的方法，并通过计算机加以计算的过程。 6.1 计算机求解问题的方法 * 计算机求解问题的关键步骤： （1）界定问题 （2）分析问题 （3）建模 （4）建立算法 （5）编程实现 6.2 算法及算法描述 6.2.1算法的定义 算法（Algorithm）是指完成某一特定任务所需要的具体方法和步骤，是有穷规则的集合。 生活中的算法——算法无处不在： ?超市收银 ?旅程安排（时间、里程、花费） ?手机话费省钱方案 ?如何合理安排学习和生活时间才能让学习效率最高 * 6.2 算法及算法描述 6.2.1算法的定义 算法——贯穿古今 公元前2000年，古巴比伦人在黏土板上记载的利息与本金的计算 * 公元前300年，欧几里得在《几何原本》中创立了逻辑演绎体系 公元1世纪，西汉张苍在《九章算术》中创建了机械化算法体系 艾达.拜伦（ 1815-1852）计算机算法创始人 6.2 算法及算法描述 6.2.2 算法的基本特征 1.有零个或多个输入：需要从外界获取必要的信息 2.有一个或多个输出：需要把