3程序设计初步精讲.pptxVIP

《C++语言程序设计》第三讲 程序设计初步第三章——程序设计初步基于过程的程序设计与算法大连理工大学盘锦校区基础教学部2在面向过程的程序设计中，程序设计者必须指定计算机执行的具体步骤，程序设计者不仅要考虑程序要“做什么”，还要解决“怎么做”的问题，根据程序要“做什么”的要求，写出一个个语句，安排好它们的执行顺序。怎样设计这些步骤，怎样保证它的正确性和具有较高的效率，这就是算法需要解决的问题。第三章——程序设计初步算法的概念大连理工大学盘锦校区基础教学部3一个面向过程的程序应包括以下两方面内容：1.对数据的描述：在程序中要指定数据的类型和数据的组织形式，即数据结构(datastructure)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=100Ysum=sum+i;i=i+1;输出sumN大连理工大学盘锦校区基础教学部8流程图描述的算法sum=0;i=1;i=100sum=sum+i;i=i+1;输出sum第三章——程序设计初步算法表示大连理工大学盘锦校区基础教学部9伪代码表示例：绝对值函数ifxispostitivethenreturnxelsereturn-x第三章——程序设计初步算法表示大连理工大学盘锦校区基础教学部10计算机语言描述例：绝对值函数if(x0){returnx;}else{return–x;}第三章——程序设计初步算法表示例子大连理工大学盘锦校区基础教学部11求解一元二次方程的根1.inputthecoefficienta,b,cofeqn.2.ifb^2–4ac=03. x=(-b+/-sqrt(b^2–4ac))elseoutputnosolution第三章——程序设计初步算法表示例子二分法求解方程的近似解1. input eqn.(func:f) and the interval [a,b]4. if f(0.5 * (x + y)) == 05. return 0.5 * (x+y);6. else if f(x)*f(0.5 * (x+y)) 07. x = x;y=0.5*(x+y);8. else9.x=0.5*(x+y);y=y;10. output 0.5*(x+y);大连理工大学盘锦校区基础教学部122.x=aandy=b;3.while(x-y)= 1E-6第三章——程序设计初步C++程序结构与语句大连理工大学盘锦校区基础教学部13由前几章已知，一个程序包含一个或多个程序单位(每个程序单位构成一个程序文件)。每一个程序单位由以下几个部分组成：(1) 预处理命令。如#include命令和#define命令(2) 声明部分。例如对数据类型和函数的声明，以及对变量的定义。(3) 函数。包括函数首部和函数体，在函数体中可以包含若干声明语句和执行语句。第三章——程序设计初步C++程序例子大连理工大学盘锦校区基础教学部14#include iostreamusing namespacestd;inta=3;intmain( ){float b;b = 4.5;coutab;return 0;}//预处理命令//在函数之外的声明部分//在函数之外的声明部分//函数首部//函数内的声明部分//执行语句//执行语句//执行语句第三章——程序设计初步程序说明大连理工大学盘