青海大学程序设计基础(第二章)方案.pptVIP

第二章 算法与顺序结构 2.1 算法及其描述 程序： 一系列遵循一定规则和思想并能正确完成指定工作的代码(也称为指令序列)。 2.1 算法及其描述 2.1 算法及其描述 2.1 算法及其描述 【例】求 解一元二次方程的算法 方程a*x*x+b*x+c=0，其中a、b和c是不等于0的实数。 2.1 算法及其描述 2.2 赋值语句 赋值语句：赋值语句是由赋值表达式加上一个分号构成。 （1）C语言中的赋值号“=”是一个运算符，在其它大多数语言中赋值号不是运算符。 （2）关于赋值表达式与赋值语句的概念，赋值表达式可以包括在其它表达式之中。如 if((a=b)0) t=a;而 if((a=b;)0) t=a;则是错的。 即：在if的条件中不能包含赋值语句。 2.3 数据输入输出 2.3 数据输入输出 2.3 数据输入输出 2.3 数据输入输出 2.3 数据输入输出 2.3 数据输入输出 2.3 数据输入输出 2.4 顺序结构程序设计 2.4.1 顺序结构 下面是一个顺序结构图，其中A和B两个框是顺序执行的，即在执行完A框所指定的操作后，必然接着执行B框所指定的操作。顺序结构是最简单的一种基本结构。 如：例1；例2。 2.4 顺序结构程序设计 * * 程序设计基础(C) 算法及其描述 2.1 赋值语句 2.2 数据输入输出 3 顺序结构程序设计 2.4 2.3 对程序的描述，经常有如下等式： 程序=数据结构+算法 算法: 问题的求解方法。 2.1.1 程序与算法 2.1.2 算法的特点 唯一性：算法的规则和步骤的意义唯一。 有序性：规则指定的操作是有序的。 正确性：执行有限步骤后给出正确结果。 有穷性: 执行有限步后结束。 可执行性：可通过计算机程序代码来实现。 0个或多个输入；1个或多个输出； 2.1.3 怎样表示一个算法 用自然语言表示。例：“张先生对李先生说他的孩子考上了大学” 流程图（N-S图）。 顺序结构流程图； 选择结构流程图； 循环结构流程图； p=b*b–4*a*c p≥0? 计算实根 计算复根 输出 Y N 2.1.4 算法的类型与结构 结构化算法的属性： 1.仅有一个入口 2.仅有一个出口 3.无死块 4.无死循环块 算法类型 数值算法 非数值算法 基本结构 顺序结构 分支结构 循环结构 结构化算法只 能由三种控制 结构所构成 2.3.1 数据输入 字符输入函数 格式:getchar( ) 功能：从键盘读一字符 返值：正常，返回读取的代码值；出错,返回EOF(-1) 例： #include stdio.h main() { int c; printf(Enter a character:); c=getchar(); printf(%c---hex%x\n,c,c); } 运行结果： Enter a character:A? A---hex41 格式输入函数 格式: scanf(“格式控制串”，地址表） 功能：按指定格式从键盘读入数据，存入地址表指定的 存储单元中,并按回车键结束 返值：正常，返回输入数据个数 地址表：变量的地址，常用取地址运算符 格式字符:d,i,o,x,u,c,s,f,e 例 scanf(“%d”,a); 输入：10 ? 则 a=10 例 scanf(“%x”,a); 输入：11 ? 则 a=17 2.3.2 数据输出 格式: putchar( c ) 参数: c为字符常量、变量或表达式 功能：把字符c输出到显示器上 返值：正常，为显示的代码值；出错，为EOF(-1) C语言无I/O语句，I/O操作由函数实现 字符输出函数 #include stdio.h 格式：printf(“格式控制串”，输出表) 功能：按指定格式向显示器输出数据 返值：正常，返回输出字节数；出错，返回EOF(-1) 格式输出函数 输出表：要输出的数据（可以没有，多个时以“,”分隔） 格式控制串：包含两种信息 格式说明： %[修饰符]格式字符 ，用于指定输出格式 普通字符或转义序列：原样输出 格式字符 d x o u c s e f g %% 十六进制无符号整数 不带符号十进制整数 十进制整数 指数形式浮点小数 单一字符 字符串 八进制无符号整数 小数形式浮点小数 e和f中较短一种 百分号本身 int a=567;printf ( “%d”,a); int a=255;printf(“%x”,a); int