当前位置：文档之家 › 清华大学程序设计课件-------第4章

清华大学程序设计课件-------第4章

  • 格式：ppt
  • 大小：3.21 MB
  • 文档页数：93

下载文档原格式

  / 93

合集下载

模电课件--清华大学--华成英--4-集成运算放大电路

模电课件--清华大学--华成英--4-集成运算放大电路
I R = (VCC U BE ) R
U BE1 = U BE0,I B1 = I B0 I C1 = I C0 = I C
I R = I C 0 + I B0 + I B1 = I C +
IC =
电路中有负反 馈吗? 馈吗?
2I C
β β +2
β
IR
若β >> 2 ,则I C ≈ I R
华成英 hchya@
以复合管为放大管, 以复合管为放大管, 用UBE倍增电路消 除交越失真的准 恒流源作负载的共 除交越失真的准 射放大电路 互补输出级
华成英 hchya@
输入级的分析
共集-共基形式 共集 共基形式 T1和T2从基极输入,射极输出 从基极输入, T3和T4从射极输入,集电极输出 从射极输入, T3,T4为横向 为横向PNP型管,输 型管, 型管 入端耐压高.共集形式, 入端耐压高.共集形式,输入 电阻大, 电阻大,允许的共模输入电压 幅值大.共基形式频带宽. 幅值大.共基形式频带宽. Q点的稳定: 点的稳定: 点的稳定 T(℃)↑→IC1↑ IC2↑ →IC8↑ ( IC9与IC8为镜像关系 C9↑,因 为镜像关系→I , IC10不变 IB3↓ IB4↓ → IC3 ↓ 不变→ IC4↓→ IC1↓ IC2↓
第四章 集成运算放大电路
华成英 hchya@
第四章 集成运算放大电路
§4.1 概述 §4.2 集成运放中的电流源 §4.3 集成运放的电路分析及其性能指标
华成英 hchya@
§4.1 概述
一,集成运放的特点 二,集成运放电路的组成 三,集成运放的电压传输特性
华成英 hchya@
§4.2 集成运放中的电流源

C06第4章 逻辑运算与选择结构程序(1)

C06第4章 逻辑运算与选择结构程序(1)

反之亦然！
逻辑或操作符||
逻辑或操作符||表示“或者”的关系。 a和b只要有一个为真时a || b的值就为真为1，只有a和
b同时为假时，a || b的值才为假为0。
例4-2 用C表达式表示结论“变 量a的绝对值大于5”。
分析：当|a| > 5时有a > 5或者a < -5， 因此相应的C表达式为（a > 5） || (a < -5),当然也可用
大小由其ASCII码的值决定。
3 -5u中-5u为无符号数，故3 -5u的类型也为无符号数。3 -5u不可能等于0，因此大于0，即3 -5u > 0的值为1即真。 -5u即-5先用补码表示再被看做无符号数，两个正数相加的 结果当然不会小于0）。 能用printf函数输出值的方式判断结果是否大于0吗？ printf(“?”,3-5u);
== 0 && n % 3 == 0 || n % 7 == 0。（等价于n % 6 ==
0 || n % 7 == 0） （2）x、y中至少有一个小于z 也就是x小于z或者y小于 z，相应的逻辑表达式为x < z || y < z。
分析：
（3） x、y中只有一个小于z，也就是只有x小于z或者 只有y小于z，当只有x小于z时有x小于z且y不小于z，相应
式求值，再由操作符的优先级可知，原表达式等价于((a
= 0) && (a = 5)) || (a += 1)。由于a = 0的值为0，故 子表达式(a = 0) && (a = 5)的值也为0即假，且子表达 式a = 5不会被求值。原表达式变为0 || (a += 1)，此时 显然要继续对a += 1求值，求值后变量a的值变为1，结果

C语言程序设计案例教程(清华大学出版社)第1章课件(xin)

C语言程序设计案例教程(清华大学出版社)第1章课件(xin)

1.１Ｃ语言的发展
★ Ｃ语言特点
中级语言 －处于汇编语言与高级语言之间的一种过渡型 程序设计语言； －是一种结构化程序设计语言，便于模块化程 序设计； －具有丰富的运算符与数据类型； －语言简洁，使用方便灵活，语法限制不严格， 程序设计自由度大； －生成的目标代码质量高，程序执行效率高； －具有较高的移植性。
>
★ 原码、反码和补码
在计算内部，所有信息都用二进制表示，通常以“0”表 示正数的符号，以“1”表示负数的符号，当符号和数值都用二 进制数0和1表示后，这样的数叫机器数或机器码。机器码可采 用不同的码制来表示，常用的有原码、反码和补码三种表示法。
单字节的十进制数
10 -10 127
原码
00001010 10001010 01111111
【实例1-2】求两个数中的最大数
#include <stdio.h> main() /*主函数*/ { int x,y,t; /*说明语句，定义整型变量x,y,t */ int max(int,int); /* 函数声明语句*/ printf (“ please input x,y：”); scanf (“%d,%d”,&x,&y); /* 输入x,y的值 */ t= max(x,y); /* 函数调用语句 */ printf(“x=%d,y=%d,max=%d”,x,y,t); /* 输出x,y,t的值 */ } int max(int a, int b) /* 函数max */ { if(a>b) /* 条件语句 */ return a; else return b; }
反码
00001010 11110101 01111111
补码
00001010 11110110 01111111

《C语言程序设计(第五版)》第4章选择结构程序的设计 PPT课件

《C语言程序设计(第五版)》第4章选择结构程序的设计 PPT课件

►(b*b-4*a*c)>=0
b*b-4*a*c>=0
►z= (x>y+3)
z= x>y+3
►(a＞b)= = c
a>b= =c
►a=(b!=c)
a=b!=c
当然为提高程序的可读性、可维护性你不妨多使用 括号，因为C语言中的有些优先级很容易让你不小心犯 错。
C语言程序设计
第4章 选择结构程序设计
第10页
“>”的结果为“假”，即条件不成立。
C语言程序设计
第4章 选择结构程序设计
第5页
4.1 关系运算及关系表达式
4.1.1 关系运算符及其优先次序
运算符
含义
> 大于
优先级
结合性
>= 大于或等于 这些关系运算符等优
< 小于
先级，但比下面的优 先级高
左结合性
<= 小于或等于
== 等于 != 不等于
这些关系运算符等优 先级，但比上面的优 先级低
C语言程序设计
第4章 选择结构程序设计
第4页
4.1 关系运算及关系表达式
所谓“关系运算”实际上就是“比较运算”， 即将两个数据进行比较，判定两个数据是否符合 给定的关系。例如，
► “x>y+3”中的“>”表示一个大于关系运算。 ➢如果a的值是5，b的值是1，则大于关系运算
“>”的结果为“真”，即条件成立； ➢如果a的值是2，b的值是1，则大于关系运算
因为按照自左至右的结合方向，先执行关系运算
“a>b”得值为1（“真”），再执行关系运算“1>c”， 得值为0（“假”），因此y为0。
C语言程序设计

第4章 程序设计基础

第4章 程序设计基础

计算机科学导论
2
4.1 程序设计
程序设计是指用计算机语言对所要解决的问题中的数 据以及处理问题的方法和步骤所做的完整而准确的描述的 过程。程序设计步骤如下： 1. 确定要解决的问题。 2. 分析问题。 高质量程序设计目标是结构 化程度高、可读性好、效率 3. 选择计算方法。 高、可靠性高、便于维护。 4. 确定数据结构和算法。 5. 绘制流程图。 6. 编写程序。 7. 调试并测试程序。 8. 整理资料，交付使用。
2019/3/10
计算机科学导论
34
4.3.1 基本概念
（2） 数据的物理结构
数据的物理结构是指逻辑结构在计算机存储 器中的表示。 数据的物理结构主要有四种，分别是顺序结 构、链表结构、索引结构及散列结构。
2019/3/10
计算机科学导论
35
4.3.1 基本概念
①顺序结构
把所有元素存放在一片连续的存储单元中，逻辑 上相邻的元素存储在物理位置相邻的存储单元中，由 此得到的存储表示称为顺序存储结构。 程序设计语言中的数组常使用顺序存储结构来实
2019/3ቤተ መጻሕፍቲ ባይዱ10
计算机科学导论
26
4.2.5 程序设计举例
例4.1 输入三角形的3个边长a，b和c ，求三角形面积。
area s(s a)(s b)(s c)
s ( a b c) / 2
则计算该三角形的面积的C语言源程序如下：
#include<stdio.h> #include<math.h> void main() { float a,b,c,s,area; //变量定义 scanf(“%f,%f,%f”,&a,&b,&c); //输入语句 s=1.0/2*(a+b+c); area=sqrt(s*(s-a)*(s-b)*(s-c)); printf(“a=%7.2f,b=%7.2f,c=%7.2f,s=%7.2f\n”,a,b,c,s); printf(“area=%7.2f\n”,area); //输出语句 27 } 2019/3/10 计算机科学导论

第四章--经典线性回归模型(高级计量经济学-清华大学-潘文清)PPT课件

第四章--经典线性回归模型(高级计量经济学-清华大学-潘文清)PPT课件
(2)由性质(1)与性质(2)还可得出，OLS估计量b依 均方收敛于，因此依概率收敛于，从而是的一 致估计量。
(3)由性质(1)与性质(2)知：
MSE(b|X)=E(b-)(b-)’|X)
=Var(b|X)+[bias(b|X)]2
0
(n)
.
17
四、估计2及Var(b) Estimation of 2 and Var(b)
或
Y=X+
其中，=(0, 1,…,k)’, =(1,2,…,n)’
注意： 这里的线性性指Y关于参数是线性的。
.
3
假设2（strict Exogeneity）: E(i|X)=E(i|X1,X2,…Xn)=0, (i=1,2,…n)
注意：
(1) 由E(i|X)=0 易推出：E()=0, E(Xji)=0 或有： Cov(Xj, i)=0 (i, j=1,2,…n)
求解min SSR(+)。
有约束的(i)的残差平方和不会小于无约束的(ii)的 残差平方和：e+’e+e’e
.
25
为避免将无解释力的解释变量纳入到X中去，引入 调整的决定系数(adjusted coefficient of determination):
(4)决定系数仅是对样本回归线拟合样本数据的程 度给予描述。而CR模型并不要求R2要有多高，CR 模型关心的是对总体回归参数的估计与检验。
如果X是非随机的，则假设2变成
E(i|X)=E(i)=0
(4)假设2的向量形式：
E(|X)=0
.
5
注意：
(1)本假设排除了解释变量间的多重共线性 (multicollinearity)
(2) 本假设意味着X’X是非奇异的，或者说X必须 满秩于k+1。因此应有k+1≤n。

第4章详细设计ppt课件


精选课件ppt
12
4.2 过程设计的工具
图4- 4 N-S图控制结构
精选课件ppt
13
4.2 过程设计的工具
用盒图作详细设计描述手段时，需要用两个盒子： 数据盒和过程盒。数据盒描述有关的数据，包括全程 数据、局部数据和模块界面上参数等，过程盒描述执 行的过程，如图4-5所示。
图4- 5 数据盒和过程盒示例
精选课件ppt
3
4.1详细设计的任务与原则
这一阶段的主要任务有： 1. 模块的算法设计 为每个模块进行详细的算法设计，写出模块的详 细过程性描述。即用某种图形、表格、语言等工具将 每个模块处理过程的详细算法描述出来。 2. 模块的数据设计 对于需求分析、概要设计确定的概念性的数据类 型进行确切的定义。数据设计包括数据结构设计、数 据库结构设计和文件设计等。
顺序组合和完整嵌套而成，不能有相互交叉情况，这
样的流程图是结构化的流程图。
精选课件ppt
11
4.2 过程设计的工具
4.2.2 盒图N-S 盒图最早由Nassi和Shneiderman在1973年发表 的题为“结构化程序的流程图技术”的一文中提出的， 因此也称N-S图。盒图含有三种基本控制结构来构造 程序逻辑，符合结构化程序设计原则。每个处理步骤 都用一个盒子表示，这些处理步骤可以是语句或语句 序列，必要时还可以嵌套另一个盒子。在盒图中规定 的基本控制结构如图4-4所示。
精选课件ppt
7
4.1详细设计的任务与原则
2. 采用结构化设计方法 采用结构化设计方法，可以改善控制结构，降低 程序的复杂程度，提高程序的可读性、可测试性、可 维护性。其基本内容在下一节中介绍。 3. 选择恰当描述工具来描述各模块算法 算法表达工具可以由开发单位或设计人员自由选 择，但它必须具有描述过程细节的能力，而且在编码 阶段能够直接翻译为程序设计语言书写的源程序。

C语言程序设计第五版谭浩强 ppt课件


第一章 C语言概述
C语言结构特点
❖函数与主函数
程序由一个或多个函数组成
必须有且只能有一个主函数main()，可以放在程序中任一 位置
程序执行从main开始，在main中结束，其它函数通过嵌 套调用得以执行。
❖程序语句
C程序由语句组成 用“;”作为语句终止符
❖注释
/* */为注释,不能嵌套
教材、参考书与课时安排
教材
C程序设计 （第二版） 谭浩强编著 清华大学出版社
参考书
C语言程序设计教程 谭浩强 高等教育出版社 C高级实用程序设计 王士元 清华大学出版社 C程序设计试题汇编 谭浩强 清华大学出版社
课时安排
64学时
课程目的
§熟记C语言的基本概念 §熟悉Turbo C的上机操作环境 §会读、会编、会调试C程序
<>
C语言程序设计
第一章 C语言概述
C语言发展过程
❖产生背景
ALGOL 60→CPL语言→BCPL→B语言，写UNIX系统
❖产生过程
时间:1972~1973 地点:美国贝尔实验室 目的:UNIX操作系统 设计人: Ken.Thompson和Dennis.M.Ritchie
❖C标准
标准C: 1978年 K&R合著《The C Programming Language》
}
通过max函数将z值带回调用处
<>
C语言程序设计
第一章 C语言概述
C语言格式特点
❖习惯用小写字母，大小写敏感
❖不使用行号，无程序行概念 ❖可使用空行和空格 ❖常用锯齿形书写格式
mmaiani(n() ) {{ ……………….
int…i…, j…, …sum…;… sum=0…; ………..

C语言程序设计课件、教学资源第4章习题参考答案

习题四参考答案（1）.计算正整数1~100中的奇数之和及偶数之和。

#include "stdio.h"main( ){ int i, iSum1=0,iSum2=0;for(i=1;i<=100;i=i+2){ iSum1=iSum1+i;iSum2=iSum2+(i-1); }printf("sum1=%d,sum2=%d",iSum1,iSum2);getch();}（2）从5~100之间找出能被5或7整除的数. #include "stdio.h"main( ){ int i;for(i=5;i<=100;i++)if(i%5==0||i%7==0)printf("%d ",i);getch();}（3）编程统计全班学生成绩。

要求每次用键盘输入一个学生的2门分数，计算输出每个学生平均分，如果平均分大于等于85，为优秀，60~85为通过。

统计出成绩优秀的学生和及格的学生人数。

#include "stdio.h"main( ){ int i,iScore1,iScore2,iCount1=0,iCount2=0;float fA vg;for(i=1;i<38;i++)/*以37个学生人数为例*/{scanf("%d%d",&iScore1,&iScore2);fA vg=(iScore1+iScore2)/2.0;if (fA vg>=85)iCount1++; /*iCount1表示优秀的人数*/else if(fA vg>=60)iCount2++; /*iCount2表示及格的人数*/}printf("%d %d",iCount1,iCount2);getch();}（4）输入10个数，统计出并输出正数、负数和0的个数。

第04章 C程序设计


2．逻辑运算符的运算优先级 （1）逻辑非的优先级最高，逻辑与次之，逻辑或最低， 即： ！（非） → &&（与） → ||（或） （2）与其它种类运算符的优先关系 ！→ 算术运算 → 关系运算 → &&→ || → 赋值运算 4.2.2 逻辑表达式 1．逻辑表达式的概念 所谓逻辑表达式是指，用逻辑运算符将1个或多个表达 式连接起来，进行逻辑运算的式子。在c语言中，用逻辑表 达式表示多个条件的组合。 例如，(year%4==0)&&(year%100!=0)||(year%400==0)就 是一个判断一个年份是否是闰年的逻辑表达式。
程序运行情况如下： Please input three numbers:11,22,18↙ Three numbers after sorted: 11,18,22
1．if语句的一般格式
if(表达式) {语句组1;} [else {语句组2;} ] （1）if语句中的“表达式”必须用“(”和“)”括起来。 （2）else子句（可选）是if语句的一部分，必须与if配对使用，不 能单独使用。 （3）当if和else下面的语句组，仅由一条语句构成时，也可不使 用复合语句形式（即去掉花括号）。
main() {int year,leap=0; /* leap=0：预置为非闰年*/ printf("Please input the year:"); scanf("%d",&year);
if (year % 4==0) {if (year % 100 != 0) leap=1;} else {if (year%400==0) leap=1; } if (leap) printf("%d is a leap year.\n",year); else printf("%d is not a leap year.\n",year);
  1. 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

阶乘函数
使用循环实现
unsigned int GetFactorial(unsigned int n) { unsigned int result = 1, i = 0; while( ++i <= n )
result *= i; return result; }
使用递归实现
unsigned int GetFactorial(unsigned int n)
while (1)
{
printf("Please input a number:");
scanf("%d",&num);
if (num<0)
break;
printf( "sqrt(%d)=%d\n\n", num, mysqrt(num) );
}
return 0;
}
int mysqrt(int x)
为什么可以使用 sqrt(n) 代替 n？ sqrt 为标准库中的求平方根函数
素数判定函数(3.0版)
BOOL IsPrime( unsigned int n ) { unsigned int i; if( n % 2 == 0 ) return FALSE; i = 3; while( i <= (unsigned int)sqrt(n) ) {
unsigned int gcd(unsigned int x, unsigned int y);
最大公约数函数：穷举法
unsigned int gcd(unsigned int x, unsigned int y) {
unsigned int t; t = x < y ? x : y; while( x % t != 0 || y % t != 0 ) t--; return t; }
if( n % i == 0 ) return FALSE; i += 2; } return TRUE; }
4.0版有什么改进？
素数判定函数(5.0版)
BOOL IsPrime( unsigned int n ) { unsigned int i, t; if( n % 2 == 0 ) return FALSE; i = 3; t = (unsigned int)sqrt(n) + 1; while( i <= t ) {
复S2；若所查词汇在本页最后一个单词后，则往后翻 页重复S2 S3：若非S2的情况，则依次比较本页单词，或者查出 该单词，或者得出结论，查不到该单词
4.2 算法描述
伪代码
混合自然语言与计算机语言、数学语言的算法描述方法 优点：方便，容易表达设计者思想，能够清楚描述算法流
程，便于修改 缺点：不美观，复杂算法不容易理解
{ long double result; if( n == 0 ) result = 1; else
result = x * CalPower( x, n – 1 ) ;
return result; }
斐波那契(Fibonacci)数列函数
unsigned int GetFibonacci( unsigned int n ) // 使用循环实现 { unsigned int result, i, f1, f2;
最大公约数函数：欧氏算法
输入：正整数 x、y 输出：最大公约数 步骤 1：x 整除以 y，记余数为 r 步骤 2：若 r 为 0，则最大公约数即为 y，算法结束 步骤 3：否则将 y 作为新 x，将 r 作为新 y，重复上述步骤
unsigned int gcd(unsigned int x, unsigned int y) { unsigned int r;
int mysqrt(int x) { int i=0; while (i*i<=x)
i++; return i-1; }
思考：参数的有效性、合法性判断应 • 放在函数里? • 放在主程序里?
#include <stdio.h>
完整程序
int mysqrt(int);
int main()
{
int i, num;
while( TRUE ) {
r = x % y; if( r == 0 ) return y; x = y; y = r; } }
我的平方根函数：
求整数的平方根，取其整数部分
int mysqrt(int x) { int i=1,sum=0,count=0; while (sum<=x) {
sum+=i; count++; i+=2; } return count-1; }
case 常量表达式 2: 处理分支 2
……
default:
处理默认分支
}
for( 初始化表达式; 条件表达式; 步进表达式 ) || while( 条件表达式 ) {
循环体内部代码逻辑描述
}
流程图
常用流程图的框图与符号
准备
终止
处理
预定义处理
数据输入输出
条件判断
n 连接符
流程线
幻方流程图
开始 在首行中间一格书写1
if( n == 2 || n == 1 ) return 1; f2 = 1; f1 = 1; for( i = 3; i <= n; i++ ) { result = f1 + f2;
正确性不是算法的特征，算法的正确性需要数学证明！
算法举例(1)
33 幻方
用数字1~9组成33方阵，各行各列各对角线的数字之和 为15
算法步骤
S1：把1放在第一行中间的一格 S2：在右上方斜对角线方向给出下一个自然数
在此过程中，若该数已出方框，则将其写在该行或该列另一端
S3：写完三个数后，将第四个数写在第三个数下 S4：重复上述操作， 直到格子填满为止
素数判定函数(1.0版)
BOOL IsPrime( unsigned int n ) { unsigned int i = 2; while( i < n ) {
if( n % i == 0 ) return FALSE; i++; } return TRUE; }
验证其为算法：对照算法五个基本特征 证明算法正确 测试算法
最小的连续n个合数
最小的100个连续合数区间为[ 370262, 370361 ]
算法选择
算法选择的权衡指标
正确性：算法是否完全正确？ 效率：在某些场合对程序效率的追求具有重要意义 可理解性：算法是否容易理解也是必须要考虑的
算法评估：衡量算法的好坏，主要是效率
最大公约数问题
求两个正整数 x 与 y 的最大公约数 函数原型设计
{
unsigned int result;
if( n == 1 ) result = 1;
else
result = n * GetFactorial( n - 1 ) ;
return result;
}
幂函数
计算 x n
long double CalPower( long double x, int n )
是
该词是否为所查
已查到该单词
否 获得本页下一单词
否
本页所有词 已比较完毕
是 未查到该单词
结束
4.3 算法设计与实现
算法设计与实现
构造算法解决问题 按照自顶向下、逐步求精的方式进行 使用程序设计语言编程实现
典型示例
素数判定问题 最大公约数问题
素数判定问题
判断给定的某个自然数 n（大于 2）是否为素数 算法逻辑
2。梅森尼数 ( Mersenne Prime )
形如 2n-1 的素数 例如：22-1=3, 23-1=7 ……
231 – 1 = 2147483647
3。孪生素数
相差为 2 的两个素数 例如：3 与 5 11 与 13
17 与 19 ……
4。可逆素数
一个素数的逆序仍是素数 例如：37 73 可逆素数对
return 0; for( i = 3; i <= limit; i += 2 ) { if( n % i == 0 )
return 0; } return 1; }
关于素数
素数是上帝用来描写宇宙的文字（伽利略语）
求素数的常用方法： ✓ 试商判别法 ✓ 筛法
1。区间素数
求区间 [a, b] 上的所有素数
素数判定函数(2.0版)
BOOL IsPrime( unsigned int n ) { unsigned int i = 2; while( i <= (unsigned int)sqrt(n) ) {
if( n % i == 0 ) return FALSE; i++; } return TRUE; }
第4章 算 法
学习目标
算法概念与特征 算法描述 算法设计与实现 递归算法 容错 算法复杂度
4.1 算法概念与特征
算法基本概念
算法定义：解决问题的方法与步骤 设计算法的目的：给出解决问题的逻辑描述，根据算法描述
进行实际编程
算法特征
有穷性：算法在每种情况下都可以在有限步后终止 确定性：算法步骤的顺序和内容没有二义性 输入：算法有零个或多个输入 输出：算法至少具有一个输出 有效性：所有操作具有明确含义，并能在有限时间内完成
输入：大于 2 的正整数 n 输出：该数是否为素数，若为素数返回 TRUE，否则
返回 FALSE 步骤 1：设除数 i 为 2 步骤 2：判断除数 i 是否已为 n，若为真返回 TRUE，