《C语言设计-李学刚》-3素材.ppt

二、算法的表示 1、自然语言：易懂但不直观 2、流程图:自然图形 3、N-S图：矩形框 4、伪代码：介于自然语言和计算机语言之间的文字和符号 【例2-5】getchar()的应用举例。 #include stdio.h int main() { char c; c=getchar(); putchar(c); return 0; } 常州信息职业技术学院 常州信息职业技术学院 C语言程序设计 单元二 顺序结构程序设计 主讲人：杨 丹 常州信息职业技术学院 知识目标 1．掌握算法定义、算法的五大特性及表示方法； 2．了解三种控制结构，能画出对应控制结构的流程图或N-S图； 3．掌握格式、字符输入输出函数的使用方法； 4．掌握顺序结构程序设计方法。 能力目标 1．能够用流程图、N-S图描述算法。 2．能够用流程图、N-S图描述程序的三种基本结构。 3．能够使用C语言进行顺序结构程序设计。 单元二 顺序结构程序设计 引例描述 已知有两个整数定义如下： int a=10,b=20;请编写一函数，交换两个变量的值，使得交换后，a=20,b=10。 演示 一、算法 1、算法的概念：为解决某一个问题而采取的方法和步骤。 2.1 算法及其表示 2、算法的五大特性： ⑴有穷性：有限步骤内结束 ⑵确定性：不能产生歧义 ⑶可行性 ⑷0个或多个输入：从外界获取必要信息 ⑸1个或多个输出：算法必须有结果 ①计算出5！； ②输入一个正整数n，然后判断n是否为素数； ③计算任意两个整数的最大公约数。 示例 程序=算法+数据结构 将成绩优秀的学生名单打印 【示例】求a,b的最大值max。 自然语言：如果a的值比b的值大，把a的值赋给max；否则，把b的值赋给max。 名称 形状 符号 流程线 带箭头的(折)线段 判断框 菱形 处理框 矩形 输入、输出框 平行四边形 起止框 圆角矩形 ab a=max b=max Y N 流程图 【例2-1】⑴用伪代码方式表示算法“打印出x的绝对值”； ⑵用伪代码方式表示算法“求5！”； ⑵开始 置t的值为1 置i的值为2 当i=5时 t =t×i i=i﹢1 输出t 结束 N-S图 ab a=max b=max 成立 不成立 ⑴开始 若x为正数 打印x的值 否则 打印-x的值 结束 一、顺序结构 是指按照程序中语句书写的顺序一条一条依次执行。 二、选择结构 是根据条件判断的结果，从两种或多种路径中选择其中的一条执行。 三、循环结构 是将一组操作重复执行多次。 2.2 程序的三种基本结构 A B A B 顺序结构 流程图 N-S图 选择结构 流程图 N-S图 P B A 真 假 P 真 假 A B 当循环结构 流程图 N-S图 P A 真 假 当P为真 A 直到循环结构 流程图 N-S图 P A 假 真 直到P为假 A 【例2-2】用流程图和N-S图表示算法“求两个数中的最大值”。 开始 输入a,b a=max bmax b=max 输出max 结束 Y N 输入a,b a=max 输出max bmax 成立 不成立 b=max 【例2-3】请分别用流程和N-S图表示算法“求5！” 。 开始 1=t,1=i i=5 t*i=t,i+1=i Y 输出t 结束 N 思考2.1：上题中，直到型循环的流程图和当型循环的N-S图又该怎样表示？ 想一想 1=t 1=i t*i=t i+1=i 输出t 直到i=5不成立 开始 置t的值为1 置i的值为1 当i=5时 t =t×i i=i﹢1 输出t 结束 做一做 【课堂实践2-1】 用流程图和N-S图表示算法“求三个数中的最大值”。 2.3 数据的输入和输出 C语言的输入和输出操作是通过函数来实现的，在使用前必须在程序的前面使用命令：#include stdio.h。 一、格式化输出函数printf() printf(格式控制字符串，输出表列) 说明： ⑴格式控制字符串,包括普通字符和格式说明两部分，格式说明由%开头，后跟格式字符及修饰符组成； 如：printf(a=%d\n,a); 说明： ⑵格式控制字符串中的普通字符按原样输出； 如：printf(hello!\n); 输出结果为hello! 用双引号括起来的字符串 变量，常量，表达式 说明： ⑶格式说明与输出表列输出项的个数要一致，格式说明的作用是使对应的输出项按指定的格式输出； 说明： ⑷输出表列由输出项组成，两