第讲程序设计基础.pptVIP

* 计算机基础知识 小 结 外部存储器、输入/输出设备 * * 第九章 程序设计基础 计算机基础知识 * 9.1 算法与程序设计概述 * 9.1.1 程序的概念 9.1.2 算法的概念及特征 1)算法的特征 2)算法的评价 9.1.3 算法的表示方法 1) 用自然语言表示 2) 用传统流程图表示 3) N-S流程图 4) 用伪代码表示 9.1.4 简单的程序设计实例 (下一讲) 9.1 算法与程序设计 计算机基础知识 * * 1、程序 (先看生活中的程序) 现实生活中，程序的直观特征是按事先安排的步骤，一步步完成一系列动作，这种对活动过程的步骤描述就是一个“程序”。 在计算机领域，程序是指为让计算机完成特定的任务而设计的指令序列。它是程序设计人员编写的、计算机能够理解并执行的一些命令的集合，是解决问题的具体步骤在计算机中的实现。 9.1.1 程序的概念 计算机基础知识 * * 计算机中的问题事例： 例1：求解一元二次方程 　　4.346　　－51.24X+8=0 例2：求解一元二次方程 　a　 ＋bX＋c=0 例3：设a0，b0，c0，若以正数a,b,c为三角的三条边，求三角形abc的面积？可利用海伦公式： 例4：求10以上200以下的整数中，能被3整除但不能被5整除的所有数据之和? 9.1.1 程序的概念 计算机基础知识 * * 计算机中的程序与日常生活中的程序的概念是类似的，只不过执行日常生活程序的主体是人，而执行计算机程序的主体是计算机。计算机程序就是要由计算机进行解释和执行的程序。它表示的是计算机处理事务的时间顺序和处理问题的步骤。 程序只能由计算机可以解释和执行的基本操作组成，组成计算机程序的基本单位一般称为指令，因此简单的说，程序就是事先编制好的具有特定功能的指令序列。 9.1.1 程序的概念 计算机基础知识 * * 2、程序设计 既然程序是按一定次序编排的指令序列，那么编写指令序列的过程就是程序设计。用什么来编写指令序列？由于指令序列是给计算机执行的，因此这些指令应该是以计算机能够理解的语言表示的，这种语言就是程序设计语言。现在能够充当人和计算机之间的交流工具的，就是计算机语言，包括各种命令语言和程序设计语言，主要是程序设计语言。 9.1.1 程序的概念 计算机基础知识 * * *例1的 FoxPro 程序 A=4.346 B=-51.24 C=8 X1=(-B+SQRT(B*B-4*A*C))/(2*A) X2=(-B-SQRT(B*B-4*A*C))/(2*A) ? X1=,X1 ? X2=,X2 9.1.1 程序的概念 计算机基础知识 * * *例2的 FoxPro 程序 INPUT 输入数据到A TO A INPUT 输入数据到B TO B INPUT 输入数据到C TO C IF B*B-4*A*C=0 X1=(-B+SQRT(B*B-4*A*C))/(2*A) X2=(-B-SQRT(B*B-4*A*C))/(2*A) ? X1=,X1 ? X2=,X2 ELSE ? 无实数解!! ENDIF 9.1.1 程序的概念 计算机基础知识 * * *例3的 C语言程序 #includemath.h main() { float a,b,c,p,area; scanf(%f,%f,%f,a,b,c); if ((a+bc) (a+cb)(b+ca)) { p=(a+b+c)/2.0; area=sqrt(p*(p-a)*(p-b)(p-c)); printf(a=%7.2f,b=%7.2f,c=%7.2f,p=%7.2f\n,a,b,c,p); printf(area=%7.2f\n,area); } else printf(abc不能构成三角形!!!); } 9.1.1 程序的概念 计算机基础知识 * * *例4的 FoxPro程序 sum=0 n=10 do while n200 if mod(n,3)=0 and int(n/5)n/5 s=s+n endif stor n+1 to n enddo @ 5,10 say 10~200内被3整除但不能被5整除的所有数据之和为: +str(s,5) 9.1.1 程序的概念 计算机基础知识 * * 1、算法的概念 所谓算法是指解题方案的准确而完整的描述。算法是程序的灵魂，计算机程序设计的实质是算法的设计。自从计算机广泛用于解决现实问题以来，人们积累了大量的算法，这些算法是前人思想