《大学计算机基础_第6章 基础课件》由会员分享，可在线阅读，更多相关《大学计算机基础_第6章 基础课件（30页珍藏版）》请在金锄头文库上搜索。
1、E-mail:,大学计算机基础,重庆科技学院电气与信息工程学院计算机系,主讲教师：陈维 2020年8月,第6章 程序设计基础,6.1 程序设计语言与风格 6.2 结构化程序设计 6.3 面向对象的程序设计 6.4 算法基础,August 22, 2010,重庆科技学院电气与信息工程学院计算机系,本章重点内容,程序设计与程序设计语言的基本概念 结构化程序设计的概念与特点 面向对象程序设计的概念 算法的概念与描述,August 22, 2010,重庆科技学院电气与信息工程学院计算机系,6.1 程序设计语言与风格,程序设计概念 程序设计风格 程序设计语言,August 22, 2010,重庆科技学院
2、电气与信息工程学院计算机系,6.1.1 程序设计的风格,程序设计的概念 1.定义 程序（Program）是让计算机完成某一任务的方法和步骤 程序设计（Programming）就是利用某种程序设计语言编写和完成一个程序的过程。,August 22, 2010,重庆科技学院电气与信息工程学院计算机系,2.程序的分类 可执行程序、目标程序、源程序 3.计算机程序设计的发展 经历了四个阶段： 面向计算机、面向过程、面向对象、组件（COM）对象模型等,August 22, 2010,重庆科技学院电气与信息工程学院计算机系,程序设计风格,1.定义 程序设计风格是指编写程序时所表现出来的特点、习惯和思维方式
3、，因人而异。 2. 特点 良好程序设计风格具有：简单、清晰、易读、易理解、易测试和易维护等特点,August 22, 2010,重庆科技学院电气与信息工程学院计算机系,3.考虑的因素 设计程序时应考虑以下因素： 源程序文档化 标识符的命名及说明 语句的结构 输入和输出,August 22, 2010,重庆科技学院电气与信息工程学院计算机系,6.1.2 程序设计语言,程序设计语言的概念 程序设计语言（Programming Language）是人与计算机交流的工具，是用来编写计算机程序的工具，是一组用来定义计算机程序的语法规则。,August 22, 2010,重庆科技学院电气与信息工程学院计算
4、机系,程序设计语言的发展,经历了四代： 第一代语言（FirstGeneration Language,简称1GL）称为机器语言。 第二代语言（SecondGeneration Language,简称2GL）称为汇编语言。,August 22, 2010,重庆科技学院电气与信息工程学院计算机系,第三代语言（ThirdGeneration Language,简称3GL）称为高级语言。 第四代语言（FourthGeneration Language,简称4GL）是一种智能型的非过程化语言。,August 22, 2010,重庆科技学院电气与信息工程学院计算机系,程序设计语言的分类,按语言级别分：可分
5、为低级语言和高级语言。 按照用户需求分：可分为过程式语言和非过程式语言。 按照应用范围分：可分为通用语言和专用语言。 按照使用方式分：可分为交互式语言和非交互式语言。,August 22, 2010,重庆科技学院电气与信息工程学院计算机系,常用高级程序设计语言,目前计算机程序语言有几百种之多，最常用的只有十几种。如： FORTRAN语言 BASIC语言 Java语言 VFP（Visual FoxPro）语言 C与C语言,August 22, 2010,重庆科技学院电气与信息工程学院计算机系,程序设计语言处理程序,1.功能：语言处理程序的功能就是把非机器语言程序转换为机器语言程序的系统 。 2.
6、分类：分为三类。 汇编程序 解释程序 编译程序,August 22, 2010,重庆科技学院电气与信息工程学院计算机系,6.2 结构化程序设计,结构化程序设计原则 结构化程序的基本结构与特点,August 22, 2010,重庆科技学院电气与信息工程学院计算机系,6.2.1结构化程序设计原则,结构化程序设计的概念 1969年由荷兰计算机科学家迪克斯特拉(E.W.dijkstra)提出的结构化程序设计的基本思想是以模块化设计为中心，将待开发的软件系统划分为若干个相互独立的模块，使完成每一个模块的工作变单纯而明确，为设计一些较大的软件打下了良好的基础。,August 22, 2010,重庆科技学院
7、电气与信息工程学院计算机系,结构化程序设计的原则,“自顶向下、逐步求精” “单入口单出口”,August 22, 2010,重庆科技学院电气与信息工程学院计算机系,6.2.2 结构化程序的基本结构与特点,结构化程序的基本结构 有以下三种（如图6.1所示） 顺序结构 选择结构 循环结构,August 22, 2010,重庆科技学院电气与信息工程学院计算机系,图6.1结构化程序的三种基本结构模块,August 22, 2010,重庆科技学院电气与信息工程学院计算机系,结构化程序设计的的特点,程序结构仅由三种基本控制结构 采用结构化程序设计语言来书写结构化程序 强调程序设计过程“自顶而下、逐步求精”
8、的程序设计策略 程序中有限制地使用goto语句,August 22, 2010,重庆科技学院电气与信息工程学院计算机系,6.3 面向对象的程序设计,面向对象的基本概念 面向对象的程序设计,August 22, 2010,重庆科技学院电气与信息工程学院计算机系,6.3.1面向对象的基本概念,面向对象的程序设计思想和方法 面向对象的程序设计（Object-Oriented Programming，OOP）是一种把面向对象的思想应用于软件开发过程中，指导开发活动的系统方法，简称OO方法，它是建立在对象概念（对象、类和继承）基础上的方法。它与结构化程序设计的主要区别是：侧重于描述程序“做什么”，而不是
9、“怎样做”。而面向过程的设计方法不仅要告知计算机“做什么”，还要告知“怎么做”。,August 22, 2010,重庆科技学院电气与信息工程学院计算机系,面向对象方法中的常用术语,对象 类 方法 消息 继承性 多态性 封装性,August 22, 2010,重庆科技学院电气与信息工程学院计算机系,6.3.2 面向对象的程序设计,特点（4个） 抽象性 多态性 继承性 封装性,August 22, 2010,重庆科技学院电气与信息工程学院计算机系,6.4算法基础,算法的基本概念 算法的描述 算法的分析,August 22, 2010,重庆科技学院电气与信息工程学院计算机系,6.4.1算法的基本概念
10、,算法的定义 算法就是计算机解决问题的过程或步骤。,August 22, 2010,重庆科技学院电气与信息工程学院计算机系,算法的基本特征,有5 个： 有零个或1个输入 有1个或多个输出 确定性 有穷性 有效性,August 22, 2010,重庆科技学院电气与信息工程学院计算机系,6.4.2 算法的描述,常用的描述方法有5种: 自然语言 传统流程图 N-S（结构化）流程图 伪代码 PAD图,August 22, 2010,重庆科技学院电气与信息工程学院计算机系,本章小结,程序设计的定义 程序设计语言及风格 结构化程序设计 面向对象程序设计 算法的定义 算法描述与算法分析,August 22, 2010,重庆科技学院电气与信息工程学院计算机系,下课了。,探 索,休息一会儿。,August 22, 2010,重庆科技学院电气与信息工程学院计算机系,
