计算机图形学：算法与流程图解析

"计算机图形" 本课程是关于计算机图形学的基础教学，主要涵盖了计算机程序设计的基础概念和算法表示方法。由胡少军在计算机技术教研室讲授，联系方式为Email: hsj@nwsuaf.edu.cn，电话: 87091641。 在第二讲中，重点讲解了"算法与流程图"这一主题： 1. 程序等于数据结构加算法：这是由Niklaus Wirth在其著作中提出的观点，他也是Pascal编程语言的设计者。他认为，程序是解决问题的一组指令，而算法是解决问题的策略，数据结构则是处理信息的方式。1984年，Wirth因此贡献获得了图灵奖。 2. 简单算法举例： - 求和算法：以求1到100的倒数之和为例，展示了两种不同的算法实现。一种是传统的"蛮力法"，逐个计算并累加；另一种是优化过的算法，通过循环和条件判断实现，效率更高。 - 找最大数的算法：给出了两种不同的逻辑，第一种算法使用了更多的条件分支，而第二种算法通过初始化最大值变量然后比较来简化了过程，体现了算法设计中的效率优化。 3. 算法特性：算法通常具有五个基本特征： - 输入：可以有零个或多个输入数据。 - 输出：产生一个或多个输出结果。 - 确定性：对于相同的输入，算法应产生相同的结果。 - 有限性：算法必须在有限步骤内终止。 - 可行性：算法的操作能在现有资源下执行。 4. 算法表示：介绍了三种常见的算法表示方式： - 自然语言表示：用日常语言描述算法步骤，直观但可能存在歧义。 - 流程图表示：通过图形符号来描绘算法流程，清晰易懂，适用于初步设计。 - 伪代码表示：介于自然语言和编程语言之间，具有一定的形式化，便于转换为实际代码。 课程后续将深入探讨更多编程基础概念，包括数据类型、运算符和表达式、程序的控制结构、函数、数组、指针、结构体以及文件操作。这些知识点构成了程序设计的基础，对于理解和创建复杂的计算机图形至关重要。通过学习这些内容，学生将能够编写出更高效、更具逻辑性的代码，从而更好地实现计算机图形的生成和处理。