c语言精品课件第02章讲义.pptVIP

算法 算法 是指为解决特定问题而采取的有限操作步骤。 算法特性 有穷性 算法是有限的操作序列 确定性 每个操作有确定的含义；无二义性 可执行性 每个操作都是可以执行的 有序性 执行步骤严格按逻辑顺序进行 算法描述 算法通常采用程序流程图的形式来描述。 常用的流程图符号有： 开始、结束框 程序、程序设计 程序 是指计算机实现特定操作的指令的集合。 通俗地讲： 程序 = 数据结构（属性、联系）+算法 程序设计 是人关于现实问题求解的思维活动的“代码化”过程，是用计算机语言作为工具进行的创造性劳动。 模块化程序结构 模块化 就是把程序划分为若干个部分，每个部分独立存放、完成一个特定的功能。其目的是降低程序的复杂度，使设计出来的程序便于阅读、调试和维护。 模块化准则 模块化 数目的最佳值为M。从 心理学研究角度看，一 个模块的语句数量最好 容在一张打印纸上（30 -60个语句）。 结构化程序设计（SP） 北京大学王选院士 没有GOTO语句 一个入口一个出口 自顶向下、逐步求精的分解 主程序员组 清华大学谭浩强教授 自顶向下、逐步求精 程序结构按功能划分为模块化 模块功能单一、简单 模块由三种基本程序结构组成 程序由函数、子程序来实现 三大基本程序结构 顺序结构 的程序是按程序语句或模块在执行流中的顺序逐个执行。 选择结构 的程序是按设定的条件实现程序执行流的多路分支。 循环结构 的程序是按给定的条件重复地执行指定的程序段或模块。 结论：理论上已经证明，用三种基本程序结构可以实现任何复杂的算法。 三大基本结构示意图 顺序结构 选择结构 二、程序设计方法 自顶向下 是将复杂、大的问题划分为小问题，找出问题的关键、重点所在，然后用精确的思维定性、定量地去描述问题。 逐步求精 是将现实世界的问题经抽象转化为逻辑空间或求解空间的问题。复杂问题经抽象化处理变为相对比较简单的问题。经若干步抽象（精化）处理，最后到求解域中只是比较简单的编程问题。 [例2-1]验证“哥德巴赫猜想” “哥德巴赫猜想”表述为：任何 一个大于等于4的偶数均可以表 示为两个素数之和。 求解第一步 提出问题： 验证哥德巴赫猜想 第二步 设一上限数M，验证 从4到M的所有偶数是否能被 分解为两个素数之和。 1. 定义一个变量X，初值为4。 2. 每次令其加2，并验证X能否 被分解为两个素数之和，直到 X不小于M为止。 验证哥德巴赫猜想（续一） 第三步 如何验证X是否能被分解为两个素数之和。 1. 从P=2开始； 2. 判别X—P是否仍为素数： 3. 若是，打印该偶数的分解式。 4. 否则，换更大的素数，再继续执行2.。如此循环，直到用于检测的素数大X/2且X 与其之差仍不是素数，则打印“哥德巴赫猜想”不成立。 验证哥德巴赫猜想（续二） 第四步 生成下一个素数。 （1）当前素数P加1 （2）判别P是否是素数； （3）若是素数，返回P； （4）否则，P加1，继续执行（ 2）。 验证哥德巴赫猜想（续三） 经过四步分解精化，将“验证哥德巴赫猜想”这个命题已经分解为计算机可以求解的数学模型了。 剩下的问题就是编程求解了。如何编程正是我们这门课程要解决的问题。 关于“验证哥德巴赫猜想”的求解程序稍后给出。 数据和数据类型 计算机能够做许多事情。但是，归根到底计算机只能处理数据。 大千世界丰富多彩。为表现不同性质的事物，要用不同的数据类型。 在计算机中，为方便数据处理，采用两种基本形式存放数据。 1、数据（Data） 是对认识的事实性记载 是用来表示客观事物的符号 是指能够由计算机处理的数字、字母、符号、声音、图象、影视信息等。 是程序的必要组成部分和程序处理的对象。 2、数据类型（Data Type） 计算机只能存放二进制数据。不同类型的事物如何区分和描述？由此产生数据类型。 不同类型的数据占据不同长度的存储单元。 不同类型的数据对应不同的值域范围。 不同类型的数据对应不同的操作（运算）及规则。 数据类型越丰富，求解能力越强大。 ３、数据基本形式 在实际数据处理过程中，有些数据经常变化（