计算机科学导论讲稿.pptx

;学习目标 了解程序设计的基础知识、程序设计风格的重要性、基本的查找和排序方法。 掌握结构化程序设计方法和面向对象程序设计方法的思想、几种基本的数据结构。 学习计算机首先要学习程序设计，良好的程序设计技能和风格有助于加深对计算机的理解和进一步学习。 ;4.1 程序设计基础;4.1 程序设计基础;1．自上而下与自下而上 先将一个大问题分解成若干个子问题，把比较复杂的子问题继续分解成更加简单的二级子问题，直至每个子问题都有显而易见的解决办法，然后在实现时采用自下而上的方法，逐一编写解决各个子问题的程序。设计程序时采用自上而下的方法比采用自下而上的方法效率要高得多。;采用自上而下解决问题的思路如图: ; 用这种方法逐步分解，直到作者认为可以直接将各小段表达为文字语句为止。这种方法就叫 做“自顶向下，逐步细化”。 ;2．结构化方法 结构化方法有助于在正式编写程序之前充分理解问题的实质和实现方法，并且可以在具体编码过程中提供指导。 ;结构化方法通常遵循以下原则: (1) 用户参与的原则 (2) 先分析、再设计、后实现的原则。 (3) 自上而下的原则 (4) 阶段成果文档化 ;3．结构化程序设计方法 使用顺序、选择、循环3种基本控制结构。;;已知梯形两底a、b和高h，设计一个求梯形面积的算法，并画出流程图。;⑵ 选择结构 选择结构中包含一个判断框，根据给定的条件S是否成立而选择执行A框或B框，当条件成立时，执行A，否则执行B。判断框中的两个分支，执行完A或B后都必须汇合在一起，从出口b 退出，然后接着执行其后的过程。 ;设计一个算法，输出a，b，c中的最大值。 ;⑶ 循环结构;;设计一个算法，计算1+2+3+…+100的值。 ;3．结构化程序设计方法 使用顺序、选择、循环3种基本控制结构。;4．模块化方法 一个复杂的问题可以划分为多个简单问题的组合。 在自顶向下、逐步细化的过程中，把复杂问题分解成一个个简单问题的最基本方法就是模块化。 模块化便于问题的分析，模块体现了信息隐藏的概念。模块常用子程序加以实现。 ;模块设计的方法： 模块化设计的思想实际上是一种“分而治之”的思想，把一个大任务分为若干个子任务，每一个子任务就相对简单了。;4.2.2 面向对象的程序设计方法;;类 类是具有共同属性、共同操作性质的对象的集合在例如：桥梁是抽象的概念,重庆长江大桥、西湖断桥就是具体的。我们把抽象的“桥”看成类,而具体的一座桥，如重庆长江大桥看成是对象。 类是对象的抽象描述，对象则是类的实例。类是抽象的，对象是具体的。 类可以划分为基类(根类)和子类(派生类) 。子类以其基类为起点，并可继承基类的特征。 如水果是基类，苹果是子类，而红富士、黄元帅等苹果品种又是苹果类的子类，在这里，水果也称为是苹果的父类，苹果也可称为是红富士、黄元帅等的父类。具体的一个红富士苹果就是一个对象。;消息 消息是面向对象系统中实现对象间的通讯和请求任务的操作。 消息传递是程序运行的基本处理活动。;类的特性 （1）继承性 子类不但具有父类的全部属性和方法，而且允许用户根据需要对已有的属性和方法进行修改，或添加新的属性和方法，这种特性称为类的继承性。 （2）封装性 类的封装性是指类的内部信息对用户是隐蔽的。如同一台电视机的使用者只需了解其外部按钮（用户接口）的功能与用法，而无需知道电视机的内部构造与工作原理一样。 （3）多态性 类的多态性是指一些相关联的类包括同名的方法程序，但方法程序的内容不同。;4.3 基本数据结构;4.3.1 基本概念;2．数据元素、数据项、数据对象 能够独立并完整地描述客观世界实体的基本数据单元称为数据元素，它是组成数据的基本单位。在不同的应用环境中，数据元素有时可以称为结点、记录等。 数据项是组成数据元素的不可分割的最小单位。最简单的数据元素是由一个数据项构成的。 同类数据元素的集合称为数据对象。;学 号;3．数据结构 数据结构是指数据元素之间的相互关系的集合，包括了数据的逻辑结构、物理结构以及数据的运算。 ;31;;33;34;35;36;37;38;39;40;41;回 顾;;定义 线性表是一组特征相同数据的有限序列，表示为： L=(a1,a2,a3,…an)。 有限个同类的数据元素构成的序列。; 有且仅有一个“第一个”数据元素 有且仅有一个“最后一个”数据元素 除第一个数据元素外，其它元素有且仅有一个直接前驱 除最后一个数据元素外，其它元素有且仅有一个直接后继;例如英文字母表（A，B，C，…，Z）是线性表，表中的每个字母就是一个数据元素。 一副扑克的点数（2，3，4，…，J，Q，K