计算机程序设计过程.ppt

第一章 绪论 求玉米产量—计算 算法 PAD图 程序 运行 C 语言 Visual C++集成开发环境 本章小结 作业 求玉米产量—计算 分析步骤 第一步 计算该地块面积 折合成亩（每亩1000平方米） 求总产量 第二步 计算三角形ABD的面积，设为S1； 计算三角形BCD的面积，设为S2； S1+S2 第三步——选择计算三角形面积公式 S是三角形面积，a、 b、 c 三角形三边边长 s=(a+b+c)/2 第四步—— 计算△ABD(△ BCD)面积 求边AB长度，记为ab； 求边BD长度，记为bd； 求边AD长度，记为ad； 计算s 计算S 第五步——求三角形边长 计算过程 按公式求出AB边长度 ab 用同样公式计算边BD长度bd 用同样公式计算边AD长度ad 按公式计算出s 按公式计算出△ABD的面积S1 重复上述1、2、3、4、5步计算△BCD的面积S2 计算总面积S=S1+S2 把面积S折合成亩SS＝S/1000 计算总产量M＝SS×950 程序设计过程 建立数学模型—把实际问题转化为数学问题 找出计算方法—为数学问题的求解找出方法 进行算法分析—为实现计算方法给出具体算法 选择程序设计语言，编出计算机程序—写程序 调试程序—保证程序的正确性 运行，测试程序的正确性—组装测试、确认测试 交付使用并维护 算法 什么是算法 一个计算过程，包含具体明确的操作 描述了解决问题的方法和途径 是程序设计的基础和精髓 有效算法的特点 有穷性 确定性 有效性 算法的组成 基本操作 表达式以及给变量赋值 读（输入） 写（输出） 基本控制结构 顺序控制结构 分支控制结构 循环控制结构 函数调用 函数返回 PAD (Problem Analysis Diagram) 程序 什么是程序 指令序列 程序语言 与计算机交流 下达指令 具体程序 #include stdio.h #include math.h #define xa 547 #define ya 411 #define xb 804 #define yb 77 #define xc 39 #define yc 208 #define xd 116 #define yd 332 float ab, bd, ad, bc, cd ; float s, s1 ,s2,ss,m; void main(void) { // 主函数 // 计算一个三角形面积 ab=sqrt( (xa-xb)* (xa-xb)+(ya-yb)* (ya-yb) );//边ab长 bd=sqrt( (xb-xd)* (xb-xd)+(yb-yd)* (yb-yd) );//边bd长 ad=sqrt( (xa-xd)* (xa-xd)+(ya-yd)* (ya-yd) );//边ad长 s=(ab+bd+ad)/2; //s s1=sqrt( s*(s-ab)*(s-bd)*(s-ad) ); //面积 // 计算另一个三角形面积 bc=sqrt( (xb-xc)* (xb-xc)+(yb-yc)* (yb-yc) );//边BC长 cd=sqrt( (xc-xd)* (xc-xd)+(yc-yd)* (yc-yd) );//边CD长 s=(bc+bd+cd)/2; //边BD长bd前边已经计算 s2=sqrt( s*(s-bc)*(s-bd)*(s-cd) ); ss=s1+s2; // 总面积S=S1+S2 ss=ss/1000; // 折合成亩 m=ss*950; // 计算总产量 printf(“m=%10.3f\n”,m); // 打印输出 } 一般C程序 文件hello.c #include stdio.h void hello(void){ printf(“Hello!\n”); } 文件startup.c extern void hello(void) int main(void) { hello(); return 0 } 程序设计语言 机器语言 1010 1001 0001 0110 0000 0001 0011 1100 0001 1000 0000 0001 … … … … … … … 0000 0000 0000 0000 0000 0000 0000 0000 汇编语言 MOV AX ,X CMP AX ,Y JL S1 SUB AX ,15 JMP S2