第一章课件.ppt.ppt

第一章课件.ppt.ppt

《第一章课件.ppt.ppt》由会员分享，可在线阅读，更多相关《第一章课件.ppt.ppt（28页珍藏版）》请在冰豆网上搜索。

合肥工业大学合肥工业大学计算机与信息学院计算机与信息学院1第一章第一章绪论绪论o求玉米求玉米产量量计算算o算法算法oPAD图o程序程序o运行运行oC语言言oVisualC+集成开集成开发环境境合肥工业大学合肥工业大学计算机与信息学院计算机与信息学院21.1求玉米产量求玉米产量计算计算【例例1.1】已知玉米每亩产量已知玉米每亩产量650公斤。

如图公斤。

如图1.1所示，现有一个近似四边形的地块位于南北方向所示，现有一个近似四边形的地块位于南北方向路东侧，东西方向路北侧。

其一个顶点距离南北方向路东侧，东西方向路北侧。

其一个顶点距离南北方向路路547米，距离东西方向路米，距离东西方向路411米；另一个顶点距离米；另一个顶点距离南北方向路南北方向路804米，距离东西方向路米，距离东西方向路77米；第三个米；第三个顶点距离南北方向路顶点距离南北方向路39米，距离东西方向路米，距离东西方向路208米；米；第四个顶点距离南北方向路第四个顶点距离南北方向路116米，距离东西方向路米，距离东西方向路332米。

若该地块种植玉米，求该地块玉米产量。

米。

若该地块种植玉米，求该地块玉米产量。

合肥工业大学合肥工业大学计算机与信息学院计算机与信息学院3C2083911677ABD547411332804北北东东YXo数学化数学化总产量量=总面面积*单位位产量量o计算步算步骤如下如下n计算算该地地块面面积n折合成折合成亩（每垧（每垧1万平方米，合万平方米，合15亩）n求求总产量量计算算总面面积：

建坐：

建坐标系系合肥工业大学合肥工业大学计算机与信息学院计算机与信息学院4C2083911677ABD547411332804北北东东YXo第二步分析：

第二步分析：

计算算总面面积n计算三角形算三角形ABD的面的面积，设为S1；n计算三角形算三角形BCD的面的面积，设为S2；nS1+S2合肥工业大学合肥工业大学计算机与信息学院计算机与信息学院5C2083911677ABD547411332804北北东东YXo第三步分析第三步分析选择计算三角形面算三角形面积公式公式S是三角形面是三角形面积，a、b、c三角形三三角形三边边长s=（a+b+c）/2合肥工业大学合肥工业大学计算机与信息学院计算机与信息学院6o第五步分析第五步分析求三角形求三角形边长C2083911677ABD547411332804北北东东YXo第四步分析第四步分析计算算ABD（BCD）面面积n求求边AB长度，度，记为ab；n求求边BD长度，度，记为bd；n求求边AD长度，度，记为ad；n计算算sn计算算S合肥工业大学合肥工业大学计算机与信息学院计算机与信息学院7计算过程计算过程1.按公式求出按公式求出AB边长度度ab2.用同用同样公式公式计算算边BD长度度bd3.用同用同样公式公式计算算边AD长度度ad4.按公式按公式计算出算出s5.按公式按公式计算出算出ABD的面的面积S16.重复上述重复上述1、2、3、4、5步步计算算BCD的面的面积S27.计算算总面面积S=S1+S28.把面把面积S折合成折合成亩SSS/10000*159.计算算总产量量MSS650这就是程序这就是程序这个过程就是程序设计这个过程就是程序设计合肥工业大学合肥工业大学计算机与信息学院计算机与信息学院8程序设计过程程序设计过程1.建立数学模型建立数学模型把把实际问题转化化为数学数学问题2.找出找出计算方法算方法为数学数学问题的求解找出方法的求解找出方法3.进行算法分析行算法分析为实现计算方法算方法给出具体算法出具体算法4.选择程序程序设计语言，言，编出出计算机程序算机程序写程序写程序5.调试程序程序保保证程序的正确性程序的正确性6.运行，运行，测试程序的正确性程序的正确性组装装测试、确、确认测试7.交付使用并交付使用并维护合肥工业大学合肥工业大学计算机与信息学院计算机与信息学院91.2程序设计精髓程序设计精髓算法算法o什么是算法什么是算法n一个一个计算算过程，包含具体明确的操作程，包含具体明确的操作n描述了解决描述了解决问题的方法和途径的方法和途径n是程序是程序设计的基的基础和精髓和精髓o有效算法的特点有效算法的特点n有有穷性性n确定性确定性n有效性有效性n输入入n输出出合肥工业大学合肥工业大学计算机与信息学院计算机与信息学院10算法的组成算法的组成o基本操作基本操作n表达式以及表达式以及给变量量赋值n读（输入）入）n写（写（输出）出）o基本控制基本控制结构构n顺序控制序控制结构构n分支控制分支控制结构构n循循环控制控制结构构n函数函数调用用n函数返回函数返回合肥工业大学合肥工业大学计算机与信息学院计算机与信息学院111.3算法描述工具算法描述工具PAD（ProblemAnalysisDiagram）操操作作操作操作1操作操作2操作操作n图图1.2基本操作基本操作图图1.3顺序操作顺序操作合肥工业大学合肥工业大学计算机与信息学院计算机与信息学院12图图1.41.4例例1.11.1算法的算法的PADPAD描述描述求总面积求总面积S=S1+S2折合成亩折合成亩计算总产量计算总产量打印输出打印输出按公式按公式计算边计算边AB边长度边长度ab；用同样公式计算边用同样公式计算边BD长度长度bd；按公式按公式计算计算ABD的面积的面积S1按公式按公式计算计算s用同样公式计算边用同样公式计算边AD长度长度ad；计算另一个计算另一个BCD面积面积S2合肥工业大学合肥工业大学计算机与信息学院计算机与信息学院131.4程序程序o什么是程序什么是程序n指令序列指令序列o程序程序语言言n与与计算机交流算机交流n下达指令下达指令1.按公式求出按公式求出AB边长度度ab2.用同用同样公式公式计算算边BD长度度bd3.用同用同样公式公式计算算边AD长度度ad4.按公式按公式计算出算出s5.按公式按公式计算出算出ABD的面的面积S16.重复上述重复上述1、2、3、4、5步步计算算BCD的面的面积S27.计算算总面面积S=S1+S28.把面把面积S折合成折合成亩SSS/10000*159.计算算总产量量MSS650合肥工业大学合肥工业大学计算机与信息学院计算机与信息学院14具体程序具体程序#include#include#definexa547#defineya411#definexb804#defineyb77#definexc39#defineyc208#definexd116#defineyd332floatab,bd,ad,bc,cd;floats,s1,s2,ss,m;合肥工业大学合肥工业大学计算机与信息学院计算机与信息学院15voidmain（void）/主函数主函数/计算一个三角形算一个三角形ABD的面的面积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;/ss1=sqrt（s*（s-ab）*（s-bd）*（s-ad）;/面面积/计算另一个三角形算另一个三角形BCD的面的面积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+S2ss=ss/10000*15;/折合成折合成亩m=ss*650;/计算算总产量量printf（“m=%10.3fn”,m）;/打印打印输出出合肥工业大学合肥工业大学计算机与信息学院计算机与信息学院16全部放在一个文件中全部放在一个文件中具体看具体看#include#include#definexa547#defineya411#definexb804#defineyb77#definexc39#defineyc208#definexd116#defineyd332floatab,bd,ad,bc,cd;floats,s1,s2,ss,m;头文件头文件常量定义常量定义变量声明变量声明合肥工业大学合肥工业大学计算机与信息学院计算机与信息学院17voidmain（void）/主函数主函数/计算一个三角形算一个三角形ABD的面的面积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;/ss1=sqrt（s*（s-ab）*（s-bd）*（s-ad）;/面面积/计算另一个三角形算另一个三角形BCD的面的面积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+S2ss=ss/666.67;/折合成折合成亩m=ss*650;/计算算总产量量printf（“m=%10.3fn”,m）;/打印打印输出出有效计算部分有效计算部分合肥工业大学合肥工业大学计算机与信息学院计算机与信息学院18一般一般C程序程序文件文件hello.c#includevoidhello（void）printf（“Hello!

n”）;文件文件startup.cexternvoidhello（void）;intmain（void）hello（）;return0;合肥工业大学合肥工业大学计算机与信息学院计算机与信息学院19o一个一个C程序由一个或若干个编译单元组成，每个编译程序由一个或若干个编译单元组成，每个编译单元是一个源程序文件；单元是一个源程序文件；o一个编译单元由若干顶层声明组成，每个顶层声明一个编译单元由若干顶层声明组成，每个顶层声明是一个声明或函数定义，其中主要为函数定义；是一个声明或函数定义，其中主要为函数定义；o声明包括类型定义、变量声明、外部声明、宏、声明包括类型定义、变量声明、外部声明、宏、等；等；o任何任何C程序必须包含且仅包含一个主函数程序必须包含且仅包含一个主函数main。

概括：

概括：

C程序结构程序结构合肥工业大学合肥工业大学计算机与信息学院计算机与信息学院201.5执行程序执行程序o机器语言机器语言10101001000101100000000100111100000110000000000100000000000000000000000000000000o高级语言高级语言if（XY）Y=X+15;elseY=X-15;合肥工业大学合肥工业大学计算机与信息学院计算机与信息学院21程序执行程序执行将可执行程序送入计算机将可执行程序送入计算机并启动计算机执行并启动计算机执行得到最后结果得到最后结果用汇编语言或高级语言编出程序用汇编语言或高级语言编出程序编辑、录入源程序编辑、录入源程序由翻译器（编译程序）由翻译器（编译程序）将源程序翻译成机器语言程序将源程序翻译成机器语言程序由连接程序将机器语言程序连接由连接程序将机器语言程序连接生成计算机可执行的程序生成计算机可执行的程序合肥工业大学合肥工业大学计算机与信息学院计算机与信息学院