第4讲 程序设计基础知识 4.1算法 了解什么是算法,算法的描述方式。4.2程序设计语言 以c语言为例,介绍高级程序设计语言的基本语法、程序结构,以及程序设计的一般方法,应用高级语言进行程序设计。 4.3数据结构 为要解决的目标问题设计出高效的数据逻辑结构和存储结构,保证算法和程序的效率;4.1算法与程序(教材第5章)4.1.1算法的概念l为解决一个问题而采取得方法和步骤,称为算法。l算法就是被精确定义的一组规则,规定先做什么,再做什么,以及判断某种情况下做哪种操作;l算法是步进式的完成所需任务的过程。 4.1.2、程序的概念l程序是编程者写的、计算机能够理解并执行的一些命令的集合,是解决问题的具体算法在计算机中的实现。 4.1.3、算法的特点及评价标准 算法必须具有以下特性:有穷性。确定性。有效性。输入及输出。 4.1.4、算法的表示(1)用自然语言表示 例如,求三个数的最大值的问题,可以描述为:先比较前两个数,找到大的那个数,再让其与第三个数进行比较,找到二者中大的数即为所求。处理A处理B(a)处理A处理B真假条 件(b)处理 A假真条 件(c)三种基本结构2)用传统流程图表示 输