大学计算机基础_第6章 基础课件.ppt

《大学计算机基础_第6章 基础课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、大学计算机基础重庆科技学院电气与信息工程学院计算机系主讲教师：陈维八月21E-mail:cqchenwei@tom.com第6章程序设计基础6.1程序设计语言与风格6.2结构化程序设计6.3面向对象的程序设计6.4算法基础本章重点内容程序设计与程序设计语言的基本概念结构化程序设计的概念与特点面向对象程序设计的概念算法的概念与描述6.1程序设计语言与风格程序设计概念程序设计风格程序设计语言6.1.1程序设计的风格程序设计的概念1.定义程序（Program）是让计算机完成某一任务的方法和步骤程序设计（Programming）就是利用某种程序设计语言编写和完成一个

2、程序的过程。2.程序的分类可执行程序、目标程序、源程序3.计算机程序设计的发展经历了四个阶段：面向计算机、面向过程、面向对象、组件（COM）对象模型等◆程序设计风格1.定义程序设计风格是指编写程序时所表现出来的特点、习惯和思维方式，因人而异。2.特点良好程序设计风格具有：简单、清晰、易读、易理解、易测试和易维护等特点3.考虑的因素设计程序时应考虑以下因素：※源程序文档化※标识符的命名及说明※语句的结构※输入和输出6.1.2程序设计语言◆程序设计语言的概念程序设计语言（ProgrammingLanguage）是人与计算机交流的工具，是用来编写计算机程序的工具，

3、是一组用来定义计算机程序的语法规则。◆程序设计语言的发展经历了四代：第一代语言（First－GenerationLanguage,简称1GL）称为机器语言。第二代语言（Second－GenerationLanguage,简称2GL）称为汇编语言。第三代语言（Third－GenerationLanguage,简称3GL）称为高级语言。第四代语言（Fourth－GenerationLanguage,简称4GL）是一种智能型的非过程化语言。◆程序设计语言的分类按语言级别分：可分为低级语言和高级语言。按照用户需求分：可分为过程式语言和非过程式语言。按照应用范围分：可

4、分为通用语言和专用语言。按照使用方式分：可分为交互式语言和非交互式语言。◆常用高级程序设计语言目前计算机程序语言有几百种之多，最常用的只有十几种。如：FORTRAN语言BASIC语言Java语言VFP（VisualFoxPro）语言C与C＋＋语言◆程序设计语言处理程序1.功能：语言处理程序的功能就是把非机器语言程序转换为机器语言程序的系统。2.分类：分为三类。汇编程序解释程序编译程序6.2结构化程序设计结构化程序设计原则结构化程序的基本结构与特点6.2.1结构化程序设计原则◆结构化程序设计的概念1969年由荷兰计算机科学家迪克斯特拉(E.W.dijkstra

5、)提出的结构化程序设计的基本思想是以模块化设计为中心，将待开发的软件系统划分为若干个相互独立的模块，使完成每一个模块的工作变单纯而明确，为设计一些较大的软件打下了良好的基础。◆结构化程序设计的原则“自顶向下、逐步求精”“单入口单出口”6.2.2结构化程序的基本结构与特点结构化程序的基本结构有以下三种（如图6.1所示）顺序结构选择结构循环结构图6.1结构化程序的三种基本结构模块◆结构化程序设计的的特点程序结构仅由三种基本控制结构采用结构化程序设计语言来书写结构化程序强调程序设计过程“自顶而下、逐步求精”的程序设计策略程序中有限制地使用goto语句6.3面向对象

6、的程序设计面向对象的基本概念面向对象的程序设计6.3.1面向对象的基本概念◆面向对象的程序设计思想和方法面向对象的程序设计（Object-OrientedProgramming，OOP）是一种把面向对象的思想应用于软件开发过程中，指导开发活动的系统方法，简称OO方法，它是建立在对象概念（对象、类和继承）基础上的方法。它与结构化程序设计的主要区别是：侧重于描述程序“做什么”，而不是“怎样做”。而面向过程的设计方法不仅要告知计算机“做什么”，还要告知“怎么做”。◆面向对象方法中的常用术语对象类方法消息继承性多态性封装性6.3.2面向对象的程序设计◆

7、特点（4个）抽象性多态性继承性封装性6.4算法基础算法的基本概念算法的描述算法的分析6.4.1算法的基本概念◆算法的定义算法就是计算机解决问题的过程或步骤。◆算法的基本特征有5个：有零个或1个输入有1个或多个输出确定性有穷性有效性6.4.2算法的描述常用的描述方法有5种:自然语言传统流程图N-S（结构化）流程图伪代码PAD图本章小结程序设计的定义程序设计语言及风格结构化程序设计面向对象程序设计算法的定义算法描述与算法分析下课了。。。探休息一会儿。。。