《大学计算机基础》第二层次子课程-C 程序设计基础(2010V1).pptVIP

大学计算机基础 北京航空航天大学 第二层次子课程—— C 程序设计基础 本课程重点 程序的概念 程序设计语言的结构 算法的概念与描述方法 程序设计步骤 程序设计方法 VC 集成开发环境 5.1 程序和程序设计语言 5.1.1 程序的一般概念 5.1.2 程序设计语言的概述 5.1.3 程序设计语言的结构 5.1.1　程序的一般概念 生活中程序的概念 5.1.1　程序的一般概念（续1） 生活中程序的概念 5.1.1　程序的一般概念（续2） 计算机程序的概念： 5.1.2　程序设计语言的概述 程序设计——编写程序的全过程。 有学者认为： 程序设计 = 算法 + 数据结构 + 程序设计语言 不同类型的计算机语言 机器语言（Machine Language） 汇编语言（Assembly Language ） 高级语言（High Level Language） 1.　机器语言（Machine Language） 指令——指挥计算机完成某个基本操作的命令。 2.　汇编语言（Assembly Language ） 汇编语言——实质就是以容易记忆的代码或英文单词来代替约定的机器指令。（第二代程序设计语言） 3.　高级语言（High Level Language） 高级语言——类似数学语言或人的自然语言，同时又不依赖于某种计算机硬件，使得设计编制的程序能够在所有机器上通用。 （第三代程序设计语言） 程序设计语言的特点 机器语言的特点： 编程难 效率高 需要指令系统 难读 难维护 5.1.3　程序设计语言的结构 程序结构的多样性： 结构化程序 模块化程序 面向对象的程序结构 结构化程序设计中——顺序结构 按照程序语句行的自然顺序，一条语句一条语句地执行程序。 结构化程序设计中——选择结构 根据条件的判断确定应该执行哪一条分支的语句序列。（又称为分支结构 ） 结构化程序设计中——循环结构 主要用于重复执行相同的语句序列（被称为循环体），当（直到）测试条件为假时才可终止执行循环体。 结构化程序设计的特点 每种结构，只有一个入口和一个出口，这是结构化设计的一个原则。 5.2 算法 5.2.1 算法的定义、分类与特征 5.2.2 算法的描述方法 5.2.3 程序设计典型算法 5.2.1　算法的定义、分类与特征 1. 算法的定义与分类 CPU所遵循的机器周期与下面这个算法一样简单。 只要未发出停机指令就执行以下步骤： 取一条指令。 解码该指令。 执行该指令。 1. 算法的定义与分类 （续1） 算法的定义——算法是定义一个可终止过程的一组有序的、无歧义的、可执行的步骤的集合。 华氏温度与摄氏温度的转换问题 算法1：用代数公式表示 算法2：用指令表示 将摄氏温度数值乘以 ，然后在乘积上加32。 1. 算法的定义与分类 （续2） 1. 算法的定义与分类 （续3） 1. 算法的概念 算法——解决某个具体问题而采取的方法与步骤的完整和准确的描述。 是指令的有限序列，其中每一条指令表示一个或多个操作。 是问题的程序化解决方案，这些解决方案本身并不是答案，而是获得答案的精确指令。 2. 算法的特征 一个算法必须具备五项基本特征：有穷性、确定性、数据输入、数据输出和可行性。 2. 算法的特征（续1） 算法的发现 程序开发由两个活动组成——发现潜在的算法和以程序的方式表示算法。 问题求解的艺术 数学家（波利亚G·Polya）在1945年提出非严格定义的问题求解阶段： 例. 甲承担了确认乙的3个孩子年龄的任务 乙告诉甲3个孩子的年龄乘积是36。 在考虑了这个线索以后，甲要求乙给出另外的线索。 乙告诉甲3个孩子的年龄之和。 甲再次要求乙给出其他线索。 乙告诉甲：他的最大的一个孩子弹钢琴。 在得到这个线索之后，甲得到了乙的3个孩子的年龄。 例. 求甲乙丙丁赛跑的名次排序 在甲、乙、丙和丁进行赛跑之前，他们分别对结果进行预测： 甲预测乙将会获胜。 乙预测丁将是最后一名。 丙预测甲是第三名 丁预测甲的预测将是正确的。 这几个预测只有一个是正确的，并且是最后的获胜者做出的预测。 算法的入门 知道怎样进入问题并不等于知道如何去做这件事。为了得到立足点，也就是认识到如何把对于问题的初始介入扩展为问题的解决方法，就为要求问题解决者创造一个可能的入口。 对于如何入门？波利亚和其他人提出了很多通用的方法。 反方向解决问题（白纸与纸鸟） 寻找一个相关的、解决起来较简单的并且在此以前已经得到解决的问题，然后尝试把这个解决方法用到当前问题中。 逐步求精（st