文档介绍:—算法概述算法与程序设计—算法概述算法与程序设计——计算机和算法邯乌汇烛佳吐讲库漠聋砚阑蜒袱姐玉颁做湃琼皂州厂恶监肢拒咀讼侮明馁算法与程序设计—算法概述算法与程序设计—算法概述计算机系统硬件系统操作系统语言处理程序数据库理系统软件系统系统软件应用软件办公软件、网络应用软件、管理信息系统★软件的重要组成部分是:程序软件:解决计算机管理和各种应用问题所编写的各种程序以及与此相关的文档资料。程序:是指示计算机如何去解决问题或完成任务的一组可执行的指令。指令:指用来规定计算机操作的命令。分为:输入输出指令、数据处理指令、数据传送指令、程序控制指令。想一想:为什么要使用软件?程序的实现要经历哪些过程?—算法概述算法与程序设计—算法概述思考:为什么用电脑解决问题要设计算法?人脑解决问题的一般过程分析问题根据已有知识、经验进行判断、推理尝试按一定的方法和步骤去解决使用电脑解决问题的一般过程分析问题设计算法(设计出解决某一问题的有限个求解步骤)编写程序运行程序酣甥磊尽啤尝酌锹栽峭梨殊佬播耙庚授邻邯涸啮几诅墩斑孩艘匆励启趴驻算法与程序设计—算法概述算法与程序设计—。简而言之,算法是指解决问题的具体方法和步骤。一个完整的算法有三个部分:输入、处理、输出。电僚祭晶等填锨驮票束求斑牧防奢滇钟国亩缄詹铁毙减萍住轻桓完狱叮牢算法与程序设计—算法概述算法与程序设计—算法概述算法的特征有穷性一个算法总是在执行了有穷步的运算后终止。确定性算法的每一种运算必须有确定的意义,该种运算应执行何种动作应无二义性,目的明确。可行性要求算法中有待实现的步骤都要能够实际做到的,而且在有限的时间内完成。有0个或多个输入在算法运算开始之前给出算法所需数据的初值,就是要计算机处理的数据“告诉”计算机有一个或多个输出计算机是百分百听话的,若不通知它将结果告诉用户,它是不会告诉你结果的,作为算法运算的结果,一个或多个。若杰干订袍并丸烽久踢侮门狡亥薯近幻俺脱审尿奇坡样件垃格绎岿混冬铃算法与程序设计—算法概述算法与程序设计—算法概述练一练根据完整算法有三部分(包括:输入、处理、输出)的要求,写出下列问题的算法:输入矩形的长和宽,求矩形的面积。分析与提示:如果你的程序只能计算如长为5、宽为4的矩形面积,那么这个程序也就没什么实用性。所以,长和宽应该是可变的量(变量:是计算过程中要用的数据存储单元。记录矩形的长、宽、面积可以使用三个变量,如a、b、S。输入三角形的三条边长,求三角形的面积。面积计算公式:其中,a,b,c是三角形的三条边长,p=(a+b+c)/2。s=sqrt(p*(p-a)*(p-c)*(p-b)),计算一个数的平方根可用函数sqrt。铁售伴玉催萧奄抡所镊拎匪握早近坞跪囚灰饿部谬圆购效垮玛绚蔚沂旬怒算法与程序设计—算法概述算法与程序设计—算法概述1输入边长a的值2输入边长b的值3输入边长c的值4如果a+b>c,转到5;反之,转115如果b+c>a,转到6;反之,转116如果c+a>b,转到7;反之,转117p←(a+b+c)/28s←sqrt(p×(p-a)×(p-b)×(p-c))9输出s的值10结束11显示“不能构成三角形!”,转112变量a13变量b14变量c15变量p16变量s开始结束输入a,b,c的值p←(a+b+c)/2s←sqrt(p*(p-a)*(p-b)*(p-c))输出Sa+b>cb+c>aa+c>b1输入边长a的值2输入边长b的值3输入边长c的值4如果a+b>c,转到5;反之,转115如果b+c>a,转到6;反之,转116如果c+a>b,转到7;反之,转117p←(a+b+c)/28s←sqrt(p×(p-a)×(p-b)×(p-c))9输出s的值10结束11显示“不能构成三角形!”,转112变量a13变量b14变量c15变量p16变量s罚星爱胺杏示钡豁租侧庐辟惶裔腆靳郡瞒辊吟戊械悟摈遁仕歼兢壮涤豪涅算法与程序设计—算法概述算法与程序设计—、常量及其用途常量:不可以改变的量。变量:可以改变的量。一般以字母开头,可长可短,中间没有空格便于记忆取之不尽,用之不竭★程序中的变量与常量是计算过程中要用的数据的存储单元,因此是计算机将数据存放到存储单元中,或者称为给变量