1.程序设计概述.pptVIP

计算机程序设计基础 计算机学院公共基础教研室 学习目的 掌握程序设计的基本思想 、基本方法 熟悉一种计算机高级语言—C/C++语言（结构化） 主要内容 第一章 程序设计概述 2学时 第二章 数据类型、表达式和基本运算 2学时 第三章 程序设计的控制结构 6学时 第四章 函数 6学时 第五章 数组 6学时 第六章 指针 6学时 第七章 结构、枚举与联合 6学时 成绩评定 笔试(机试) 70% 平时 30% 上课考勤 上机考勤 作业 实验报告 第一章 程序设计概述 主要内容： 程序设计的概念 程序设计的方法 C/C++ 结构化程序的基本结构和书写格式 C/C++语言程序开发过程 一、程序设计的概念 1.程序 在一般意义上，程序是指“事情进行的先后次序”或者“时间先后或依次安排的工作步骤”。它有方式、步骤等含义。 计算机程序是指计算机完成的一项任务所要执行指令的序列。 2.程序设计 程序设计是人们为了完成某项具体的任务而编写的一序列指令，并将这一序列指令交给计算机去执行，这个过程称为程序设计。 3.程序设计语言 程序设计语言就是用计算机能够理解的语言来表达设计程序的含义，是人们与计算机之间进行交流和通信的工具。 任何一种计算机程序语言，都具有特定的语法规则和一定的表现形式(符号 )。 低级语言:直接依赖计算机硬件，不同的机型所使用的低级语言是完全不一样的。 机器语言 汇编语言 高级语言:高级语言则不依赖计算机硬件，用高级语言编写的程序可以方便地、几乎不加修改地在不同类型的计算机上运行。 是一种比较接近自然语言和数学语言的程序设计语言。 如FORTRAN语言、 C/C++语言，Basic语言等。 二、程序设计的方法 程序设计方法先后历经三个主要阶段：非结构化程序设计阶段；结构化程序设计阶段和面向对象的程序设计阶段。 1.结构化程序设计 结构化程序设计是建立在面向过程程序设计基础上的，所谓面向过程是指将问题求解过程看作对数据进行加工的过程。 面向过程设计思想就是设计一系列彼此独立的功能，每一功能的实现都是通过对数据进行不同的加工以形成新的数据，而将这些功能整合在一起共同构成一个实际问题的解决方案。 面向过程程序设计的内容包括数据的组织和数据的加工两个方面。 数据的组织也就是所谓的数据结构设计； 数据的加工也就是设计算法。 结构化程序设计是指面向过程程序设计中仅仅使用顺序、选择和循环三种基本的控制结构来实现软件功能的程序设计方法。 2.面向对象程序设计 面向对象技术是当今比较流行的软件设计与开发技术，主要包括面向对象分析，面向对象设计，面向对象编程，面向对象测试以及面向对象软件维护等。面向对象程序设计技术的提出，主要是为了解决传统程序设计方法所不能解决的代码重用问题。 面向对象程序设计是建立在结构化程序设计基础之上的程序设计方法，最重要的变化是程序设计围绕数据来设计，而不是围绕操作本身。在面向对象程序设计中，将程序设计为一组相互协作的对象，而不是一组相互协作的函数。 面向对象程序设计有3个主要特征：封装、继承、多态 1）对象 面向对象思想认为对象是现实世界中一个实际存在的事物，它可以是有形的（比如一辆汽车），也可以是无形的（比如一项计划）。 客观世界是由各种各样的对象组成，每种对象都有各自的内部状态和运动规律，不同对象间的相互作用和联系就构成了各种不同的系统，构成了客观世界。 对象是包含现实世界事物特征的抽象实体，它是对一组信息以及作用于这些信息的操作的描述。 对象由属性和行为两部分组成。 属性是用来描述对象静态特征的一个数据项。 行为是用来描述对象动态特征的一个操作。 2）类 类是具有相同属性和行为的一组对象的集合。类为属于它的全部对象提供了统一的抽象描述；类是构成面向对象系统的最基本单位。 类与对象的关系如同汽车与具体的一辆车的关系。汽车都能跑，有四个轮子，所有的汽车组成了一个类，具体到一辆汽车，它具有类的全部特性（能跑，有四个轮子），是汽车类的一个元素。 类给出了属于该类的全部对象的抽象定义，而对象则是符合这种定义的一个实体。所以，一个对象又称作类的一个实例。 3.程序设计的一般过程 程序设计过程实际上是问题解决方案的计算机描述过程。 程序设计过程也必须遵循人们解决问题的一般过程，即分析问题，寻找解决问题的方法、用程序语言来描述解决问题的过程、由计算机来执行这个过程以完成任务。 例：设计一个程序，求任意三个数中