C第2版（第3章简单算法制定）.ppt

3.3 结构化算法的描述方法 【例3-8】 写出例3-1所描述问题的伪代码算法。 从键盘输入3个数，将其中最小的那个数输出到屏幕。 函数表示的伪代码算法： Function Minimal(a,b,c) Begin If(ab) min=a; Else min=b; If(cmin) min=c; Return min; End Minimal 思考： 怎样用过程来表示该算法。 3.3 结构化算法的描述方法 【例3-9】 写出例3-2所描述问题的伪代码算法。 从键盘输入两个整型变量a，b的值，按输入值从小到大的顺序将这两个变量的值输出到屏幕。 用过程表示的伪代码算法如下： Procedure PrtMin() Begin Input a,b； If(ab) Output a,b; Else Output b,a; End PrtMin 思考： 怎样用函数来表示该算法。 3.3 结构化算法的描述方法 【例3-10】 写出例3-3所描述问题的伪代码算法。 求几何级数求和：sum=1+2+3+4+5+…+(n?1)+n。 用函数表示的伪代码算法如下： Function Total (n) Begin i←1； sum←0； While(i=n) do { sum← sum+i； i←i+1； /} Return sum； End Total 3.4 算法设计范例 【例3-11】 把从键盘输入的大写字母转换成小写字母输出，若为小写字母或其他字符，则不作任何转换直接输出。 分析：用字符变量ch来接收从键盘输入的字符。大、小写字母的ASCII码值相差32，大写字母A的值为65，而小写字母a的值为97。 流程图描述的算法： 3.4 算法设计范例 【例3-12】 已知实数a，b，计算u的值：u=(r+s)2，并将计算结果输出到屏幕。 当ab时，r=a2?b2， 。 当a≥b时，r=b2?a2， 。 分析：用a，b，r，s，u分别表示浮点型变量。 a和b代表输入的原始数据； r和s为计算的中间变量； u为最后的计算结果。 流程图描述的算法： 思考：怎样简化算法。 3.5 本章小结 本章重点 1. 了解程序算法描述的基本方法： 类自然语言、流程图和伪代码。(了解） 2. 了解伪代码描述程序算法的方法。（了解） 3. 掌握算法流程图的描述方法。（了解） 4. 理解算法在程序设计中的作用。（理解） 本章练习 用流程图描述下面问题的算法： 【题3.1】【题3.2】 【题3.3】【题3.4】 第1章 引言 第3章 简单算法设计 第3章 程序的简单算法制定 本章主要内容 1. 结构化程序的算法设计 2. 结构化算法的性质及结构 3. 结构化算法的描述方法 4. 结构化算法流程图 第3章 程序的简单算法制定 ?算法： 解决问题的方法和要遵循的步骤。 算法描述了程序要执行的操作及操作的步骤顺序。 ?程序的功能是通过算法来描述的。 ?C语言程序是一种结构化的程序。 ?结构化程序： 问题可以分解成相互独立的几个部分。 每个独立部分可以通过简单的语句或结构来实现。 ?分问题解的过程就是算法设计的过程。 重点：掌握分析问题、解决问题的方法。 3.1 结构化程序的算法设计 【例3-1】 要求从键盘输入3个数，找出其中最小的那个数，将其输出到屏幕。请给出解决这个问题的算法。 分析：程序对于从键盘输入的3个数必须用3个变量来保存，分别为a，b，c代表输入的3个数，另外，还需要一个变量min来保存最小的那个数。 1.先比较a和b的值，把数值小的放入min中； 2.再将min与c比较，又把数值小的放入min中。 3.经过两次比较，min中已存放的是a，b，c 3个数中最小的数。把min的值输出就是所需结果。 3.1 结构化程序的算法设计 算法步骤： 1．输入3个数，其值分别赋给3个变量a，b，c； 2．把a与b中较小的那个数放入变量min中； 3．把c与min中较小的那个数放入变量min中； 4．输出最后结果min的值。 ?改进上面的算法描述，将第2步和第3步的算法具体化。 1．输入三个数，其值分别赋给三个变量a，b，c； 2．比较a与b的值，如果ab，则min=a；否则min=b； 3．比较c与min的值，如果cmin，则min=c； 4．输出最后结果min的值。 ?通过算法描述的步骤，可