3程序设计初步精要.pptx

《C++语言程序设计》 第三讲 程序设计初步 第三章——程序设计初步 基于过程的程序设计与算法 大连理工大学 盘锦校区基础教学部 2 在面向过程的程序设计中，程序设计者必须指 定计算机执行的具体步骤，程序设计者不仅要考虑 程序要“做什么”，还要解决“怎么做”的问题， 根据程序要“做什么”的要求，写出一个个语句， 安排好它们的执行顺序。 怎样设计这些步骤，怎样保证它的正确性和具 有较高的效率，这就是算法需要解决的问题。 第三章——程序设计初步 算法的概念 大连理工大学 盘锦校区基础教学部 3 一个面向过程的程序应包括以下两方面内容： 1. 对数据的描述：在程序中要指定数据的类型和 数据的组织形式，即数据结构(data structure) 2. 对操作的描述：即操作步骤，也就是算法 (algorithm)。 对于面向过程的程序，可以用下面的公式表示： 程序 = 算法 + 数据结构 第三章——程序设计初步 算法的概念 大连理工大学 盘锦校区基础教学部 4 作为程序设计人员，必须认真考虑和设计数据结构 和操作步骤(即算法)。 算法：处理问题的一系列的步骤。算法必须具体地 指出在执行时每一步应当怎样做。 第三章——程序设计初步 算法的概念 大连理工大学 盘锦校区基础教学部 5 算法分为：数值算法与非数值算法 数值算法：数值计算，如：解线性方程组、 方程求根等； 非数值算法：事物管理领域，如：教务管理、机 场调度、图书管理系统等； 第三章——程序设计初步 算法的表示 大连理工大学 盘锦校区基础教学部 6 ? 自然语言 用中文或应为等自然语言描述算法； ? 流程图 用传统的流程图或结构化流程图； ? 伪代码 伪代码是介于自然语言和计算机语言之间的文字 和符号来描述算法； ? 用计算机语言表示算法 用一种计算机语言去描述算法，即计算机程序； 第三章——程序设计初步 算法的表示 大连理工大学 盘锦校区基础教学部 7 ? 自然语言表示算法 例：输入任意3个数，求这3个数中的最小数 1. 定义4个变量，分别为x、y、z和min。 2. 输入大小不同的3个数，分别赋给x、y、z。 3. 判断x是否小于y，如果小于，则将x的值赋给min， 否则将y的值赋给min。 4. 判断min是否小于z，如果小于，则执行步骤5，否 则将z的值赋给min。 5. 将min的值输出。 第三章——程序设计初步 算法表示 ? 流程图表示 用N-S流程图描述的算法 sum = 0; i = 1; i = 100 Y sum = sum + i; i = i + 1; 输出 sum N 大连理工大学 盘锦校区基础教学部 8 流程图描述的算法 sum = 0; i = 1; i = 100 sum = sum + i; i = i + 1; 输出 sum 第三章——程序设计初步 算法表示 大连理工大学 盘锦校区基础教学部 9 ? 伪代码表示 例：绝对值函数 if x is postitive then return x else return -x 第三章——程序设计初步 算法表示 大连理工大学 盘锦校区基础教学部 10 ? 计算机语言描述 例：绝对值函数 if (x 0) { return x; } else { return –x; } 第三章——程序设计初步 算法表示例子 大连理工大学 盘锦校区基础教学部 11 ? 求解一元二次方程的根 1. input the coefficient a, b, c of eqn. 2. if b^2 – 4ac = 0 3. x = (-b +/- sqrt(b^2 – 4ac)) else output no solution 第三章——程序设计初步 算法表示例子 ? 二分法求解方程的近似解 1. input eqn.(func:f) and the interval [a,b] 4. if f(0.5 * (x + y)) == 0 5. return 0.5 * (x+y); 6. else if f(x)*f(0.5 * (x+y)) 0 7. x = x; y = 0.5 * (x + y); 8. else 9. x = 0.5 * (x + y); y = y; 10. output 0.5*(x+y); 大连理工大学 盘锦校区基础教学部 12 2. x = a and y = b; 3. while (x-y) = 1E-6 第三章——程序设计初步 C++程序结构与语句 大连理工大学 盘锦校区基础教学部 13 由前几章已知，一个程序包含一个或多个程序单位 (每个程序单位构成一个程序文件)。 每一个程序单位由以下几个部分组成： (1) 预处理命令。如#include命令和#define命令 (2) 声明部分。例如