第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）用传统流程图表示 输
