北京航空航天大学C语言e2第五讲 第一阶段综合训练.ppt
北航C++官方课件
欢迎亲爱的软件学子！ 欢迎亲爱的软件学子！
简单调查 多少同学第一志愿报考软件学院？ 多少同学第一志愿报考软件学院？ 多少同学熟悉电脑操作？ 多少同学熟悉电脑操作？ 多少同学现在有电脑？ 多少同学现在有电脑？ 多少同学有编程经验？ 多少同学有编程经验？ 多少同学用C/C++语言编写过程序？ 多少同学用C/C++语言编写过程序？ C/C++语言编写过程序 多少同学参加过中学生信息学竞赛 ……
摄影
当然，软件很早以前就侵入了摄影领域。实际上， 当然，软件很早以前就侵入了摄影领域。实际上，现在几 乎不可能买到一部不带软件驱动摄像头的手机， 乎不可能买到一部不带软件驱动摄像头的手机，这种手机 拍出的照片可以自动上传到互联网供永久保存， 拍出的照片可以自动上传到互联网供永久保存，或与全球 用户分享。Shutterfly、Snapfish和Flickr等公司都已涉足 用户分享。 、 和 等公司都已涉足 柯达(Kodak)的传统领域地盘。 的传统领域地盘。 柯达 的传统领域地盘
10
专业印象： 专业印象：软件正在吞食这个世界
二、发展和现状 视频
从用户数量来看， 是当今最大的视频服务供应商， 从用户数量来看，Netflix是当今最大的视频服务供应商， 是当今最大的视频服务供应商 它同时还是一家软件公司。 它同时还是一家软件公司。Netflix击败竞争对手 击败竞争对手 Blockbuster的事已成旧闻，但其他传统娱乐服务供应商现 的事已成旧闻， 的事已成旧闻 在也面临同样的威胁。康卡斯特(Comcast)和时代华纳 在也面临同样的威胁。康卡斯特 和时代华纳 (Time Warner)等公司纷纷做出反应，试图将自己转变为软 等公司纷纷做出反应， 等公司纷纷做出反应 件公司，他们采取的措施包括推出“电视无处不在” 件公司，他们采取的措施包括推出“电视无处不在”(TV Everywhere)计划，将节目内容从有形的电缆中解放出来， 计划， 计划 将节目内容从有形的电缆中解放出来， 与智能手机和平板电脑相连。 与智能手机和平板电脑相连。
C课件(1)
C程序设计基础12源自为什么要学C程序设计 为什么要学 程序设计
C语言仍是目前广泛使用的编程语言，主要特点： 语言仍是目前广泛使用的编程语言，主要特点： 语言仍是目前广泛使用的编程语言 表达能力强，支持结构化程序设计； 表达能力强，支持结构化程序设计； 语言简洁； 语言简洁； 代码效率高： 编写的程序仅比用汇编语言编写的程序相 代码效率高： C编写的程序仅比用汇编语言编写的程序相 差20%； ； 可移植性好； 可移植性好； 特别适合编写操作系统、编译程序、数据库系统、 特别适合编写操作系统、编译程序、数据库系统、嵌入式 软件及图形/图象处理等对性能要求高的软件 图象处理等对性能要求高的软件； 软件及图形 图象处理等对性能要求高的软件； C语言是目前广泛流行的面向对象语言 语言是目前广泛流行的面向对象语言C++、C#及Java的基础 语言是目前广泛流行的面向对象语言 、 及 的基础
C程序设计基础
4
课程大纲
本课程目的在于使学生从一开始就培养良好的程序设计风 学会用结构化方法编写程序，并初步具备解决实际问 格, 学会用结构化方法编写程序，并初步具备解决实际问 的能力。通过本课程的学习，学生应在掌握C 题的能力。通过本课程的学习，学生应在掌握C语言的基本 结构、各种数据类型、控制流、函数、数组、 结构、各种数据类型、控制流、函数、数组、指针和结构 掌握常见基本算法， 的语法及语义的基础上，能够掌握常见基本算法 的语法及语义的基础上，能够掌握常见基本算法，具备处 理基本错误的能力；对于一般问题，能够在已知算法 已知算法的前 理基本错误的能力；对于一般问题，能够在已知算法的前 提下，具备分析问题 解决问题的能力 分析问题、 的能力， 40～60分钟内 提下，具备分析问题、解决问题的能力，在40～60分钟内 编写并调试通过 调试通过、 正确运行、一般在40 50行有效代码 40～ 编写并调试通过、能正确运行、一般在40～50行有效代码 以内的程序；并能在后继课程（如数据结构）学习中使用C 以内的程序；并能在后继课程（如数据结构）学习中使用C 语言来完成课程实践， 语言来完成课程实践，而且通过学习让学生能够了解结构 化程序设计思想以及初步接受到程序设计方法 技巧、 初步接受到程序设计方法、 化程序设计思想以及初步接受到程序设计方法、技巧、风 的训练。 格的训练。
大学计算机基础第5章-程序设计基础
01
02
03
算法的概念与特征
算法的描述方法
程序设计典型算法
5.2 算法
算法的概念与特征
1976年Niklaus Wirth（也是Pascal语言发明者，1984年获得图灵奖）的专著：
Algorithms ＋ Data Structures ＝ Programs （算法 十 数据结构 = 程序） 在计算机软件开发行业中产生了极为深远的影响，从而推动了软件开发技术和方法步入正轨，使人们开始深入研究数据结构和算法设计与分析的技术和方法。
求3个整数的最大值的C程序
/*使C预编译包含I/O头文件，则可用scanf、printf函数 */ #include <stdio.h> void main(void) { int a, b, c, max; /* 定义 4 个整型变量 */ int max3(int a, int b, int c); /* max3 函数原形声明 */ printf(“Input 3 integer numbers:”);/* 输出双引号中的提示信息 */ scanf(“%d%d%d”, &a, &b, &c); /* 输入 3 个整数 */ max = max3(a,b,c); /* 调用 max3 函数求最大值 */ printf(“The max is: %d \n”, max); /* 输出 max 中的最大值 */ } /* End of main function */
1973年美国两位学者提出无流程线的N-S图（盒图）。
用N-S图描述的计数器算法
4. 自然语言
（1）容易产生歧义性，因为自然语言经常要根据上下文才能判别其含义，不太严格。 （2）自然语言很难清楚地表达算法的逻辑流程，对于算法中的条件判断、循环，尤其是在这些处理中还有多层嵌套，就很难用清晰而直观的语言来表达算法的流程。因此仅适于描述简单问题。
北航计算机学院编译习题讲解
北航计算机学院编译习题讲解习题课 (1-3章）1、复习2、习题讲解北京航空航天大学计算机科学与工程系2008年6月27日1第一章概论(介绍名词术语、了解编译系统的结构和编译过程）北京航空航天大学计算机科学与工程系2008年6月27日21.2 编译过程所谓编译过程是指将高级语言程序翻译为等价的目标程序的过程。
习惯上是将编译过程划分为5个基本阶段：词法分析语法分析语义分析、生成中间代码代码优化生成目标程序北京航空航天大学计算机科学与工程系2008年6月27日 3典型的编译程序具有7个逻辑部分 S.P 词法分析程序符号表管理语法分析程序语义分析、生成中间代码代码优化生成目标程序 O.P 出错处理北京航空航天大学计算机科学与工程系2008年6月27日4第二章? 掌握符号串和符号串集合的运算、文法和语言的定义? 几个重要概念：递归、短语、简单短语和句柄、语法树、文法的二义性、文法的实用限制等。
? 掌握文法的表示：BNF、扩充的BNF范式、语法图。
? 了解文法和语言的分类北京航空航天大学计算机科学与工程系2008年6月27日 5第三章:词法分析3.1 词法分析的功能 3.2 词法分析程序的设计与实现–状态图3.3 词法分析程序的自动生成–有穷自动机、LEX北京航空航天大学计算机科学与工程系2008年6月27日6补充正则文法正则文法 1 2 4 NFA NFA 3 DFA DFA 最小化北京航空航天大学计算机科学与工程系2008年6月27日 75 6 正则表达式正则表达式习题1－3章北京航空航天大学计算机科学与工程系2008年6月27日8第一章2．典型的编译程序可划分为哪几个主要的逻辑部分？各部分的主要功能是什么？北京航空航天大学计算机科学与工程系2008年6月27日91.2 编译过程所谓编译过程是指将高级语言程序翻译为等价的目标程序的过程。
习惯上是将编译过程划分为5个基本阶段：词法分析语法分析语义分析、生成中间代码代码优化生成目标程序北京航空航天大学计算机科学与工程系2008年6月27日 10典型的编译程序具有7个逻辑部分 S.P 词法分析程序符号表管理语法分析程序语义分析、生成中间代码代码优化生成目标程序 O.P 出错处理北京航空航天大学计算机科学与工程系2008年6月27日11P19：4.试证明：A+ =AA*=A*A 证：∵ A*=A0∪A+，A+=A1∪A2∪…∪An∪… 得：A*=A0∪A1∪A2∪…∪An∪… ∴ AA*=A（A0∪A1∪A2∪…∪An∪…）= AA0∪AA1∪AA2∪…∪A An∪… =A∪A2∪A3∪An +1∪… = A+ 同理可得：A*A =(A0∪A1∪A2∪…∪An∪…)A =A0 A∪A1A∪A2A∪…∪AnA∪… = A∪A2∪A3∪An+1∪… = A+ 因此： A+ =AA*=A*A北京航空航天大学计算机科学与工程系2008年6月27日 12P26:1.设G[〈标识符〉]的规则是：〈标识符〉::=a|b|c| 〈标识符〉a|〈标识符〉c| 〈标识符〉0|〈标识符〉1 试写出VT和VN，并对下列符号串a,ab0,a0c01,0a,11,aaa给出可能的一些推导。
北京航空航天大学C语言e2第五讲 第一阶段综合训练
课堂练习1, 打印乘法九九表; 课堂练习2, 古典算术问题：搬砖头。
某地需要搬运砖块，已知男人一人搬3块， 女人一人搬2块，小孩两人搬一块。 问用45人正好搬45块砖，有多少种搬法？
1×1=1 2×1=2
9×1=9
要求：清晰写出思路或
2×2=4
9×2=18 9×3=27
关键程序段。
... ...
9×9=81
}
switch (choice) { case 1: price=2.0; case 2: price=2.5; case 3: price=3.0; case 4: price=3.5; default: price=0.0; }
表达式的值=常量表达式 1 的值 语句段1
price=?
表达式的值=常量表达式 2 的值
else if (choice==2) price=2.5;
else if (choice==3) price=3.0; else if (choice==4) price=3.5; else price=0;
2、在switch中不使用break
switch (表达式) {
case 常量表达式1：语句段1 case 常量表达式2：语句段2 ....… case 常量表达式n：语句段n default ： 语句段n+1
C程序设计
第六讲 数组
习题讲解
练习6.13 用二分法求下面方程在（-10，10） 3 2 之间的根。2x -4x +3x-6=0 解题分析：首先要求理解什么叫二分法？
▼ x2,f(x2)
x=(x1+x2)/2
x
x1,f(x1)
▲
▲
x,f(x)
北航的C语言 ppt课件
C++ C 1988 B.Stroustrup B 1972 D.M.Ritchie BCPL 1970 K.Thompson CPL 1969 M.Richards
1968 C.Strachey
ppt课件
晏海华
9
一个简单的C程序：在屏幕上显示一行正文
[例1-1] /* file: hello.c */ #include <stdio.h> main( ) {
cc [-o执行文件名] [–c] 文件名 o ：指定执行文件名，缺省为a.out c ：产生.o文件如：s1.c, s2.c s3.c组成一个C程 序， 则有：
cc –c s1.c cc –c s2.c cc –o s s1.o s2.o s3.c
ppt课件
晏海华
21
另一个简单的C程序：整数求和
double radius, area, perimeter;
scanf(“%f”, &radius);
area = PI * radius * radius;
perimeter = 2 * radius * PI;
printf(“Radius = %6.2 Area = %6.2 Perimeter = %6.2”, radius,area,perimeter);
北京航空航天大学《C语言程序设计》试卷
北京航空航天大学《C语言程序设计》课程考试试卷注意事项： 1、本试卷满分100分；考试时间：90分钟；考试形式：开卷2、请将答案一律写在答题纸上，试卷上作答无效3、考试结束后，考生将试卷及答题纸一并交回4、请将条形码贴在答题纸的指定位置学习中心______________姓名____________学号____________一、单项选择题（本大题共10小题，每小题2分，共20分）1、设有定义语句“char s[]=”123”;”，则表达式“s[3]”的值是______。
（）A．' 1' B．'3'C．'\0' D．存在语法错误2、凡是函数中未指定存储类别的局部变量，其隐含的存储类别为______。
（）A．自动(auto) B．静态(static)C．外部(extern) D．寄存器(register)3、已知：char w; int x; float y; double z;，则表达式w*x+z-y结果的类型是______。
（）A．float B．charC．int D．double4、当声明一个结构变量时，系统分配给它的内存是______。
（）A．各成员所需内存量的总和B．结构中第一个成员所需内存量C．成员中占内存量最大者所需的容量D．结构中最后一个成员所需内存量5、C语言中的简单数据类型包括______。
（）A．整型、实型、逻辑型B．整型、实型、字符型C．整型、字符型、逻辑型D．整型、实型、逻辑型、字符型6、合法的数组说明语句是______。
（）A．int a[]="string"；B．int a[]={0,1,2,3,4,5}；C．char a="string"；D．char a[5]={'0','1','2','3','4','5,}；7、定义int i=1;，执行语句while(i++<5);后，i的值为______。
计算机二级考试C语言辅导PPT课件
二、数据类型及其运算
1.C的数据类型(基本类型，构造类型，指针 类型，无值类型void)及其定义方法。
2.C运算符的种类、运算优先级和结合性。 3.不同类型数据间的转换与运算。 4.C表达式类型(赋值表达式，算术表达式，
else max = y; 4)复合语句:用{ }把多个语句括起来称为复合语句，又
称分程序
(1)while ( x < 0 )
{y = - x ; x ++ ; }
(2) if ( x > y )
{ t =x ; x = y; y = t;}
1)字符输入函数: putchar( ) (功能,参数及其类型,返回值及其类型) putchar(‘a’); putchar(‘\023’);putchar(‘\x1a’);putchar(30+35); char x; int y; float z; putchar(x); putchar(y); putchar(z);
一个结果
printf(“%d”,x++,x+6,x+=7); 6)条件运算符: (1)唯一的一个三目运算符(2)结合性(3)规则
( (w)?x++:y++ 找等价 表达式1的值非0或0)
1)赋值转换:以变量类型为准
int a ; a = 2.3;
float b; b=7; 2)计算时自动转换:低精度向高精度转换,特别的是单
s1=s1+f1(i); for(j=1;j<=10;j++)
北京航空大学本科编译原理课件
123是汇编程序、编译程序以及各种变换程序的总称。
4567891011121314151617181920一遍扫描即可完成整个编译工作的称为一遍扫描编译程序 其结构为： S.P.取单词 返回单词 词法分析 整理目标程序 停机 语法分析 语法成分 返回分析结果 语义分析生成 目标程序O.P.北京航空航天大学计算机学院21三、前端和后端 根据编译程序各部分功能，将编译程序分成前端和后端。
前端：通常将与源程序有关的编译部分称为前端。
词法分析、语法分析、语义分析、中间代码生成、 代码优化 -------分析部分 特点：与源语言有关后端：与目标机有关的部分称为后端。
目标程序生成（与目标机有关的优化） -------综合部分 特点：与目标机有关北京航空航天大学计算机学院 22四、 编译程序的前后处理器源程序：多文件、宏定义和宏替换（调用），包含文件 目标程序：一般为汇编程序或可重定位的机器代码框架源程序 预处理器 源程序 编译程序 目标程序（汇编） 汇编程序 可运行的机器代码 可重定位机器码 （Obj文件）北京航空航天大学计算机学院 23可重定位机器码 （文件组） 连接编辑 可执行文件 加载器 库目标、可重 定位目标文件1.4 编译技术的应用[ 语法制导的结构化编辑器 [ 程序格式化工具 [ 软件分析与测试工具 [ 程序理解工具 [ 高级语言的翻译工具 [ 等等北京航空航天大学计算机学院24。
C语言PPT(崔伍子)第1章上机、课堂练习、补充实验、习题
【训练1.2】假设圆柱体的底面半径为r （=2.5），高为h（=3.5），计算该圆 柱体的体积（体积=底面积×高，底面 积=r2）。
主要代码： float r=2.5,h=3.5,v=0.0; v=3.14*r*r*h;
补充实验
写出以下程序的运行结果，并上机验证其结果。
a=7,b=5
课后作业链接
1-2 编写程序，在屏幕上显示如下图案：
*
* * * * * * * * *
主要代码： printf(" * \n"); printf(" * * \n"); printf(" * * * \n"); printf(" * * * * \n");
1-4 （1）编写程序，计算两个数a、b的和，并 在屏幕上显示。其中a的值是1，b的值是 2，屏幕上显示的形式是“1+2=3”。 （2）若将a的值改为15，b的值改为20，则 程序输出是15+20=35吗？若不是，请修 改程序。 （3）把程序修改为求a、b的平均值。 （4）如果对任意输入的a、b值求平均值， 程序应如何修改？
习题1-2 习题1-4 习题1-6 习题1-10
1-2．C程序是由 【1】 构成的，一个C 程序必须有一个 【2】 。
【1】函数
【2】main函数
1-4．以下变量中不合法的是【1】 ，合 法的是 【2】 。
【1】② ④ ⑥ 【2】① ③ ⑤ ⑦ ⑧
1-6．下面程序段的输出结果是 int a=0; double b=0.0; a=b=123/100%2; printf("%d,%lf",a,b); 1,1.000000
。
1-10．算术式
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
情况 一：‘ ’ ， ‘\n’ blank++; 情况二: ‘0’,’1’,’2’,’3’,’4’,’5’,’6’,’7’,’8’,’9’ digital++; 其它: other ++;
int main(void)
{ //begin of main()
child);
for (men = 0; men <= 15; men++) for (women = 0; women <= 22; women++)
方法二：
{
child = 45 – women – men;
if (men * 3 + women * 2 + child * 0.5 == 45)
{
快速代码整理方法：
doube a,x1,x2; 选中目标，再按
scanf("%lf",&a); x1=1.0;
Alt+F8
do
{
x2=x1;
x1=1.0/2.0*(x1+a/x1);
}
while (fabs(x1-x2)>1.0e-5);
printf("%f\n",x1);
}
C程序设计
习题讲解
第六讲 数组
switch语句
处理多分支选择问题，3种情况：
1、在switch语句的每个语句段中都使用break 语句
switch(表达式) { case 常量表达式1：语句段1 break; case 常量表达式2：语句段2 break;
....…
case 常量表达式n：语句段n break;
default ：
for (k=1;k<=8-i;k++) printf(" "); //输出空格
for (j=1;j<=2*i-1;j++) printf("* "); //输出*
printf("\n "); }
}
理解三重循环
for (i=1;i<=3;i++) for (j=1;j<=4;j++) for (k=1;k<=5;k++) { … }
解题步骤： 1, 已知 -10x1, 10x2 ，[x1,x2]有根， 2，二分法：x=(x1+x2)/2，
将求解域分为两个，[x1,x]和[x,x2] 3，关键点：寻找根在[x1，x]还是在[x,x2]区间?
如果f(x)*f(x1)>0 说明[x1,x] f()的值符号相同，即不 过0, 无根，并且[x,x2] 有根；
int blank, dicghit,=i, gotehtecrh; ar(); char ch; switch (ch) blank = digi{t = other = 0; printf("Enter 10 chcaarsaecte' r's:: "); for (i = 1; i <= 10; ic+a+s) e//通'\n常':用bi,jl,akn作k循+环+控; b制re变a量k; { //begin of for case '0' : case '1' : case '2' : case '3' :
如果f(x)*f(x1)<0说明 [x1,x] 有根； 4，调整[x1,x2]反复运算，直到fabs(f(x))<1.0e-6为止.
C程序设计
float x,y,x1,x2,y1;
第六讲 数组
x1=-10; x2=10; do {
x=(x1+x2)/2.0f; y=2*x*x*x-4*x*x+3*x-6; y1=2*x1*x1*x1-4*x1*x1+3*x1-6; if (y1*y>0) x1=x; else x2=x; } while (fabs(y)>1.0E-6);
第三层：求阶乘，k循环
itemk=itemk*k; itemj=itemj*itemk;
1*2*3*……j
}
sum=sum+itemj;
}
C程序设计
习题讲解
第六讲 数组
练习6.11 用迭代法求 a 。求平方根的迭代公式
为
xn 1
1 2
( xn
a) xn
，要求前后两次求出的x的差的
绝对值小于10-5。
解题步骤：首先要求理解什么叫迭代法？
1）给x 一个大于0的初值；
2）用迭代公式求x1的值,
1 x1 2 ( x
a);
x
3）如果|x1-x|>1e-5，更新x, 即x=x1, 循环执行
2） ~ 3），否则执行4）;
4）输出x。
C程序设计
第六讲 数组
#include "math.h"
void main()
练习6.13 用二分法求下面方程在（-10，10） 之间的根。2x3-4x2+3x-6=0
解题分析：首先要求理解什么叫二分法？
▼ x2,f(x2)
x=(x1+x2)/2
x
x1,f(x1) ▲
▲
x,f(x)
C程序设计
第六讲 数组
习题讲解
练习6.13 用二分法求下面方程在（-10，10） 之间的根。2x3-4x2+3x-6=0
语句段n+1 break;
}
switch (choice) {
分段计价问题： case 1: price=2.0; break;
case 2: price=2.5; break; case 3: price=3.0; break; case 4: price=3.5; break; default: price=0.0; break;
case '4' :case '5' : case '6' : case '7' : case '8' : case '9' : Enter 10 charadcigteitrs+:+R; beoreldak1;23? default: other ++; } //end o}bf lfaonr k=1, digit=3, other=6 printf("blank=%d, digit=%d, other=%d\n", blank, digit, other); return 0; } // end of main()
printf("The root is %5.2f\n",x);
课堂练习1, 打印乘法九九表; 课堂练习2, 古典算术问题：搬砖头。
某地需要搬运砖块，已知男人一人搬3块， 女人一人搬2块，小孩两人搬一块。 问用45人正好搬45块砖，有多少种搬法？
1×1=1 2×1=2
2×2=4
要求：清晰写出思路或 关键程序段。
分析:
例：打印金字塔图形。
➢ 行的控制i: 1～8;
➢ 列的控制:
1) ‘*’的个数ｊ与当前行的关系:
*
j=2*i-1;
***
2)‘*’前面的空格k与行的关系: 开始时,第一行有7个空格,
*****
*******
8行
*********
每多一行,少一个空格,k=8-i。 for (i=1;i<9;i++)
case 4: price=3.5;
default: price=0.0;
}
price=?
表达式的值=常量表达式 1 的值
语句段1
表达式的值=常量表达式 2 的值
表
语句段2
达
式 表达式的值=常量表达式 n 的值
语句段n
其他
语句段n+1
3、在switch的某些语句段中使用 break
例 输入10个字符，分别统计出其中空 格或回车、数字和其他字符的个数。27 ... 9×9=81
方法一：
for (men = 0; men <= 45; men++) for (women = 0; women <= 45; women++) for (child = 0; child <= 45; child++)
if ((men+women+child==45) && (men*3+women*2+child*0.5==45)) printf("men=%-4dwomen=%-4dchild=%-4d\n",men,women,
switch (表达式)
{
case 常量表达式1：语句段1
case 常量表达式2：语句段2
....…
case 常量表达式n：语句段n
default ：
语句段n+1
}
switch (choice) {
case 1: price=2.0;
case 2: price=2.5;
case 3: price=3.0;
提高: 1, 要将一张 100 元的大钞票，换成等值的 10元、
5 元、 2 元、1 元一张的小钞票。要求每次换成 40 张 小钞票，每种至少一种。编程输出所有可能的换法。
2, 阶段总结报告: 归纳所学的内容，总结习题完 成情况 ，讲述学习中遇到的难点及今后的教与学中应