计算机科学导论第第4章讲稿程序设计基础 .pptxVIP

;学习目标 了解程序设计的基础知识、程序设计风格的重要性、基本的查找和排序方法。 掌握结构化程序设计方法和面向对象程序设计方法的思想、几种基本的数据结构。 学习计算机首先要学习程序设计，良好的程序设计技能和风格有助于加深对计算机的理解和进一步学习。 ;4.1 程序设计基础;4.1 程序设计基础;1．自上而下与自下而上 先将一个大问题分解成若干个子问题，把比较复杂的子问题继续分解成更加简单的二级子问题，直至每个子问题都有显而易见的解决办法，然后在实现时采用自下而上的方法，逐一编写解决各个子问题的程序。设计程序时采用自上而下的方法比采用自下而上的方法效率要高得多。;采用自上而下解决问题的思路如图: ; 用这种方法逐步分解，直到作者认为可以直接将各小段表达为文字语句为止。这种方法就叫 做“自顶向下，逐步细化”。 ;9、我们的市场行为主要的导向因素，第一个是市场需求的导向，第二个是技术进步的导向，第三大导向是竞争对手的行为导向。七月-21七月-21Saturday, July 17, 2021 10、市场销售中最重要的字就是“问”。22:10:3922:10:3922:107/17/2021 10:10:39 PM 11、现今，每个人都在谈论着创意，坦白讲，我害怕我们会假创意之名犯下一切过失。七月-2122:10:3922:10Jul-2117-Jul-21 12、在购买时，你可以用任何语言；但在销售时，你必须使用购买者的语言。22:10:3922:10:3922:10Saturday, July 17, 2021 13、He who seize the right moment, is the right man.谁把握机遇，谁就心想事成。七月-21七月-2122:10:3922:10:39July 17, 2021 14、市场营销观念：目标市场，顾客需求，协调市场营销，通过满足消费者需求来创造利润。17 七月 202110:10:39 下午22:10:39七月-21 15、我就像一个厨师，喜欢品尝食物。如果不好吃，我就不要它。七月 2110:10 下午七月-2122:10July 17, 2021 16、我总是站在顾客的角度看待即将推出的产品或服务，因为我就是顾客。2021/7/17 22:10:3922:10:3917 July 2021 17、利人为利已的根基，市场营销上老是为自己着想，而不顾及到他人，他人也不会顾及你。10:10:39 下午10:10 下午22:10:39七月-21 ;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）继承性 子类不但具有父类的全部属性和