教学-第1篇 概述.pptVIP

第1章 概述 1.1 计算机完成任务——程序化 【例1-1】毕业典礼的“程序” 用计算机完成任务，实际上是把完成任务的步骤事先告诉计算机，计算机忠实地按照步骤做事。步骤中的每一步必须保证是计算机力所能及的。 例1-1的工作“程序”实际是一个解决问题的方法和步骤，严格说叫“算法”。 【例1-2】求两个数中最大数的 算法 1.2 解决问题的方法和步骤——算法 计算机解决问题的方法和步骤称为算法。 算法是解决问题的核心。 算法可以概括为三大步： 输入 处理 输出。 1.3 用计算机语言表达算法——程序 表达一个算法的方法很多 自然语言(如例1-1) 框图(参见附录E) 伪代码(自然语言、数学符号、程序代码等等的混合) 程序设计语言(如C语言) 必须易读、易交流、表达简洁、不具有歧义。 PAD图更容易表达从上向下的模块化分 算法注重方法和步骤，不强调它的实现。 【例1-3】求最大数的C程序 1.4 C程序设计的基本思路 ① 了解C程序结构 每一个C程序是由若干函数组成的。 函数是完成一个任务的子任务。每一个C程序有且只有一个主函数(main)，它决定了程序的入口。 程序是由操作系统(如Windows)调用的，程序执行结束后返回操作系统，操作系统实际上是主函数main的调用者。在main前面的void表示程序执行结束后不需要返回给操作系统任何值。 #inc