程序设计基础知识.pptVIP

* 计算机科学导论 */30 （优选）程序设计基础知识 当前第1页\共有38页\编于星期三\7点 4.1.2、程序的概念 程序是编程者写的、计算机能够理解并执行的一些命令的集合，是解决问题的具体算法在计算机中的实现。 当前第2页\共有38页\编于星期三\7点 4.1.3、算法的特点及评价标准 算法必须具有以下特性： 有穷性。 确定性。 有效性。 输入及输出。 当前第3页\共有38页\编于星期三\7点 4.1.4、算法的表示 （1）用自然语言表示 例如，求三个数的最大值的问题，可以描述为：先比较前两个数，找到大的那个数，再让其与第三个数进行比较，找到二者中大的数即为所求。 当前第4页\共有38页\编于星期三\7点 处理A 处理B (a) 处理A 处理B 真 假 条 件 (b) 处理 A 假 真 条 件 (c) 三种基本结构 2）用传统流程图表示 输入a,b,c 置max=a 置max=c 真 假 if(cmax) 置max=b 真 假 if(bmax) 实例： 当前第5页\共有38页\编于星期三\7点 3) 用伪码表示 伪码是用一种介于自然语言和计算机语言之间的文字和符号来描述算法。接近计算机语言，便于向计算机程序过渡。比计算机语言形式灵活、格式紧凑，没有严格的语法格式。 关键字外部语法 自然语言内部语法 begin