计算机程序设计基础课程教学PPT_FOP_07
合集下载
计算机程序设计基础课程教学_FOP_.ppt
void main() { long int CalFactorial ( int n ) int num { num = 3; long int fac; long int result = 1; n fac = CalFactorial ( num ); int i = 0; fac printf ( "%ld", fac ); while( ++i <= n ) result *= i; result } return result ;
long double CalPower( long double x, int n ) { long double result; if( n == 0 ) result = 1; else result = x * CalPower( x, n – 1 ); return result; }
递归函数示例三
Email: qiaolin@ Tel: 62780973
清华大学计算机科学与技术系 乔 林
计算机程序设计基础
第十二章 递归程序设计
• 学习目标
– 了解递归可以简化复杂问题的编程实现
– 理解递归程序设计范型 – 理解函数递归调用的内部实现机制 – 熟悉典型递归程序的范例 – 能够编写简单的递归程序
long int CalFactorial( int n ){ long int result; if( n == 0 || n = 1 ) result = 1; else result = n * CalFactorial( n – 1 ); return result; }
பைடு நூலகம்
递归过程的跟踪
• main() 函数栈框架
void main() { int num = 3; long int fac; fac = CalFactorial ( num ); printf ( "%ld", fac ); }
long double CalPower( long double x, int n ) { long double result; if( n == 0 ) result = 1; else result = x * CalPower( x, n – 1 ); return result; }
递归函数示例三
Email: qiaolin@ Tel: 62780973
清华大学计算机科学与技术系 乔 林
计算机程序设计基础
第十二章 递归程序设计
• 学习目标
– 了解递归可以简化复杂问题的编程实现
– 理解递归程序设计范型 – 理解函数递归调用的内部实现机制 – 熟悉典型递归程序的范例 – 能够编写简单的递归程序
long int CalFactorial( int n ){ long int result; if( n == 0 || n = 1 ) result = 1; else result = n * CalFactorial( n – 1 ); return result; }
பைடு நூலகம்
递归过程的跟踪
• main() 函数栈框架
void main() { int num = 3; long int fac; fac = CalFactorial ( num ); printf ( "%ld", fac ); }
计算机程序设计基础PPT课件
14
故事：相传在古代印度的Bramah庙中，有位僧子整天 把三根柱子上的金盘倒来倒去，原来他是想把64个 一个比一个小的金盘从一根柱子上移到另一根柱子 上去。移动过程中恪守下述规则：每次只允许移动 一只盘，且大盘不得落在小盘上面。有人会觉得这 很简单，真的动手移盘就会发现，如以每秒移动一 只盘子的话，按照上述规则将64只盘子从一个柱子 移至另一个柱子上，所需时间约为5800亿年。
这三步记为：
move 1 from A to B;
move 2 from A to C;
move 3 form B to C;
A
B
C
1
3
17
2
3、在A柱上有3只盘子，从小到大分别为1号，2号，3号
第（1）步将1号盘和2号盘视为一个整体；先将二者作为 整体从A移至B，给3号盘创造能够一次移至C的机会。这 一步记为 move( 2, A, C, B) 意思是将上面的2只盘子作为整体从A借助C移至B。
考虑到前面已经 研究过的 (1)(2)(3)步，可 以将搬移过程 用如下的与或 结点图表示。
move(n,A,B,C)
move(n-1,A,C,B)
move(n-1,B,A,C)
输出
n:A to C
21
这里用与或结点的含义是分解为(1)(2)(3)步。这3步是 相关的，相互依存的，而且是有序的，从左至右执 行。
第（1）.1步：move 1 form A to C; 第（1）.2步：move 2 form A to B; 第（1）.3步：move 1 form C to B; 经过以上步骤，将1号和2号盘作为整体从A移至B，为3
号盘从A移至C创造了条件。同样，3号盘一旦到了C， 就要考虑如何实现将1号和2号盘当整体从B移至C的 过程了。实际上move(2, B, A, C)也要分解为三步： 第（3）.1步：move 1 form B to A; 第（3）.2步：move 2 form B to C; 第（3）.3步：move 1 form A to C;
故事：相传在古代印度的Bramah庙中，有位僧子整天 把三根柱子上的金盘倒来倒去，原来他是想把64个 一个比一个小的金盘从一根柱子上移到另一根柱子 上去。移动过程中恪守下述规则：每次只允许移动 一只盘，且大盘不得落在小盘上面。有人会觉得这 很简单，真的动手移盘就会发现，如以每秒移动一 只盘子的话，按照上述规则将64只盘子从一个柱子 移至另一个柱子上，所需时间约为5800亿年。
这三步记为：
move 1 from A to B;
move 2 from A to C;
move 3 form B to C;
A
B
C
1
3
17
2
3、在A柱上有3只盘子，从小到大分别为1号，2号，3号
第（1）步将1号盘和2号盘视为一个整体；先将二者作为 整体从A移至B，给3号盘创造能够一次移至C的机会。这 一步记为 move( 2, A, C, B) 意思是将上面的2只盘子作为整体从A借助C移至B。
考虑到前面已经 研究过的 (1)(2)(3)步，可 以将搬移过程 用如下的与或 结点图表示。
move(n,A,B,C)
move(n-1,A,C,B)
move(n-1,B,A,C)
输出
n:A to C
21
这里用与或结点的含义是分解为(1)(2)(3)步。这3步是 相关的，相互依存的，而且是有序的，从左至右执 行。
第（1）.1步：move 1 form A to C; 第（1）.2步：move 2 form A to B; 第（1）.3步：move 1 form C to B; 经过以上步骤，将1号和2号盘作为整体从A移至B，为3
号盘从A移至C创造了条件。同样，3号盘一旦到了C， 就要考虑如何实现将1号和2号盘当整体从B移至C的 过程了。实际上move(2, B, A, C)也要分解为三步： 第（3）.1步：move 1 form B to A; 第（3）.2步：move 2 form B to C; 第（3）.3步：move 1 form A to C;
计算机程序设计基础课程教学-PPT文档资料
顺序结构
• 语句与复合语句（语句块）
– 三种语句结构：单语句（表达式;）、空语句（;）、复合 语句（{语句序列}）
清华大学计算机科学与技术系 4
基计 础算 机 程 序 设 计
顺序结构程序示例
• 分别输入两个复数的实部与虚部，计算两个复数的 和、差、积、商并输出结果
清华大学计算机科学与技术系
eated with Aspose.Slides for .NET 3.5 Client Profile 5.2.0
5
基计 础算 机 程 序 设 计
3.3 分支结构
• 分支结构（选择结构）的含义
– 根据某一条件的判断结果，确定程序的流程，即选择哪 一个程序分支中的处理块去执行 – 最基本的分支结构是二路分支结构
清华大学计算机科学与技术系 6
基计 础算 机 程 序 设 计
if-else 语句
• 语句格式：if(表达式) 语句1 else 语句2 • 表达式必须位于括号内，一般为关系或逻辑表达式 • 先计算表达式值，若为真则执行语句1，否则执行 Evaluation only. 语句2
3.2 顺序结构
• 顺序结构的含义
– 由一组顺序执行的处理块组成，每个处理块可能包含一 条或一组语句，完成一项任务 – 顺序结构是最基本的算法结构
Evaluation only. 入口 出口 eated with Aspose.Slides for .NET 3.5 Client Profile 5.2.0 A B Copyright 2019-2019 Aspose Pty Ltd.
#include <stdio.h> int main() 实际需要输入4个实数 { Evaluation only. float a, b, c, d, real, imaginary; printf(“Input reals and imaginaries of two complexes\n”); scanf(“% f,%f,%f,%f”,2019-2019 &a, &b, &c, &dAspose ); Copyright Pty Ltd. printf(“Sum: %f + %fi\n”, a + c, b + d); printf(“Difference: %f + %fi\n”, a – c, b – d); real = a * c – b * d; imaginary = a * d + b * c; printf(“Product: %f + %fi\n”, real, imaginary); real = (a*c + b*d) / (c*c + d*d); imaginary = (b*c – a*d) / (c*c + d*d); printf(“Quotient: %f + %fi\n”, real, imaginary); return 0; }
• 语句与复合语句（语句块）
– 三种语句结构：单语句（表达式;）、空语句（;）、复合 语句（{语句序列}）
清华大学计算机科学与技术系 4
基计 础算 机 程 序 设 计
顺序结构程序示例
• 分别输入两个复数的实部与虚部，计算两个复数的 和、差、积、商并输出结果
清华大学计算机科学与技术系
eated with Aspose.Slides for .NET 3.5 Client Profile 5.2.0
5
基计 础算 机 程 序 设 计
3.3 分支结构
• 分支结构（选择结构）的含义
– 根据某一条件的判断结果，确定程序的流程，即选择哪 一个程序分支中的处理块去执行 – 最基本的分支结构是二路分支结构
清华大学计算机科学与技术系 6
基计 础算 机 程 序 设 计
if-else 语句
• 语句格式：if(表达式) 语句1 else 语句2 • 表达式必须位于括号内，一般为关系或逻辑表达式 • 先计算表达式值，若为真则执行语句1，否则执行 Evaluation only. 语句2
3.2 顺序结构
• 顺序结构的含义
– 由一组顺序执行的处理块组成，每个处理块可能包含一 条或一组语句，完成一项任务 – 顺序结构是最基本的算法结构
Evaluation only. 入口 出口 eated with Aspose.Slides for .NET 3.5 Client Profile 5.2.0 A B Copyright 2019-2019 Aspose Pty Ltd.
#include <stdio.h> int main() 实际需要输入4个实数 { Evaluation only. float a, b, c, d, real, imaginary; printf(“Input reals and imaginaries of two complexes\n”); scanf(“% f,%f,%f,%f”,2019-2019 &a, &b, &c, &dAspose ); Copyright Pty Ltd. printf(“Sum: %f + %fi\n”, a + c, b + d); printf(“Difference: %f + %fi\n”, a – c, b – d); real = a * c – b * d; imaginary = a * d + b * c; printf(“Product: %f + %fi\n”, real, imaginary); real = (a*c + b*d) / (c*c + d*d); imaginary = (b*c – a*d) / (c*c + d*d); printf(“Quotient: %f + %fi\n”, real, imaginary); return 0; }
程序设计基础课件ppt
顺序结构
按照代码的顺序执行，是最基本的程序流程 控制结构。
选择结构
通过条件判断来决定程序的执行流程，包括if 语句和switch语句等。
循环结构
通过重复执行一段代码来达到多次执行的效 果，包括for循环、while循环和do-while循 环等。
03
函数与模块
函数的定义与调用
总结词
理解函数的基本概念，掌握函数的定义和调用方法。
05
算法基础
算法的概念与分类
算法的概念
算法是解决问题的一系列明确步骤，具有输 入、输出和有限性。
算法的分类
根据不同的标准，算法可以分为不同的类型 ，如按照复杂度可以分为简单算法和复杂算 法，按照应用可以分为排序算法、查找算法 、分治算法等。
排序算法
01
选择排序
每次从未排序的元素中找到最小 （或最大）的元素，将其放到已 排序序列的末尾。
02
03
快速排序
通过选择一个基准元素，将数组 分成两部分，使得左边的元素都 比基准小，右边的元素都比基准 大，然后递归地对左右两部分进 行排序。
04
冒泡排序
通过重复地比较相邻元素并交换 位置，使得较大的元素逐渐向数 组的末尾移动。
插入排序
将未排序的元素插入到已排序序 列的合适位置，使得已排序序列 保持有序。
程序设计基础课件
目录
• 程序设计概述 • 编程基础 • 函数与模块 • 数据结构 • 算法基础 • 软件工程基础 • 实践项目
01
程序设计概述
什么是程序设计
1
程序设计是编写程序的中文简称，就是 让计算机代为解决某个问题，对某个计 算体系规定一定的运算方式，使计算体 系按照该计算方式运行，并最终得到相 应结果的过程。
计算机程序设计基础C语言ppt课件
计7.算2 机内程部序变设量计、基外础部（变C语量言和）作用域、生存期
7.2.1 内部变量、外部变量
外部变量可以可以在不同的源程序文件中传递数 据，扩大其作用范围。如例7.4 。
当一个程序分成几个源文件来实现时，可以在 不同源文件中传递全局变量，但必须有一处是定 义外部变量的，而其它源程序文件必须对该外部 变量进行声明，称为外部变量的声明。 外部变量的声明格式： extern 数据类型 变量名;
计7.算2 机内程部序变设量计、基外础部（变C语量言和）作用域、生存期
7.2.2 静态（static）变量
2．静态局部变量：在函数内部定义的静态变量。 特点：它只在定义它的函数内部可见 ；在整个程序
运行期间一直占据其所在的存储空间。
计77..算22机.内2程部静序变设态量计、（基外础部s（t变aC语量ti言和c）作）用变域、量生存期
注意：当再次调用 函数时，计、基外础部（变C语量言和）作用域、生存期
7.2.1 内部变量、外部变量
讨论下面程序的内部变量及其特点：
void main( ) { int a, b;
int x[10],y[10]; …
if(a<b) { int t;
计算机程序设计基础（C语言）
第7章 C程序的模块化设计
计算机程序设计基础（C语言）
本章要点
– C程序的模块化结构 – 内部变量、外部变量、静态（static）变量 – 变量的存储属性 – 动态存储分配和释放 – 编译预处理
计算机程序设计基础（C语言）
第7章 C程序的模块化设计
7.1 C程序的模块化结构 7.2 内部变量、外部变量和作用域、生存期 7.3 变量和函数的存储属性 7.4 动态存储分配和释放 7.5 编译预处理 7.6 综合应用举例 7.7 本章小结
计算机科学导论第第4章讲稿程序设计基础PPT课件
计2算020机/10/科17 学导论
5
4.2.1 结构化程序设计方法
➢ 采用自上而下解决问题的思路如图:
需要解决的复杂问题
二级子问题 ...
三级子问题 ...
二级子问题
三级子问题 ...
… 二级子问题 ...
… 三级子问题 ...
最小问题
最小问题 … 最小问题
计2算020机/10/科17 学导论
6
a
A Y S N
b
计2算020机/10/科17 学导论
15
② do-while循环
先执行A框操作，然后判断给定 条件S是否成立，如果成立，再 次执行A操作；然后再对S进行 判断，如此反复，直到给定的S 条件不成立为止。此时不再执 行A框，从出口b脱离循环。
a
A
Y S
N b
计2算020机/10/科17 学导论
21
4.2.2 面向对象的程序设计方法
11
已知梯形两底a、b和高h，设计一个求梯形面积的算 法，并画出流程图。
计2算020机/10/科17 学导论
12
⑵ 选择结构
选择结构中包含一个判断框，根据给定的条件S 是否成立而选择执行A框或B框，当条件成立时，执 行A，否则执行B。判断框中的两个分支，执行完A 或B后都必须汇合在一起，从出口b 退出，然后接 着执行其后的过程。
用这种方法逐步分解，直到作者认为可以直接将各 小段表达为文字语句为止。这种方法就叫 做“自顶向
计2算020机/10/科17 学导论
7
4.2.1 结构化程序设计方法
2．结构化方法 ➢ 结构化方法有助于在正式编写程序之前充分
理解问题的实质和实现方法，并且可以在具 体编码过程中提供指导。
2024版《程序设计基础》ppt课件
•引言•数据类型与运算符•程序控制结构目录•数组与字符串•函数与模块化程序设计•文件操作•指针与内存管理•综合案例分析01引言课程目标与要求程序设计概述程序设计的定义和重要性程序设计的基本步骤和流程程序设计语言简介程序设计语言的分类和特点程序设计语言的选择依据和建议02数据类型与运算符基本数据类型整数类型包括短整型、整型、长整型等，用于表示不同范围的整数。
浮点类型包括单精度浮点数和双精度浮点数，用于表示带有小数点的数值。
字符类型用于表示单个字符，如字母、数字、符号等。
布尔类型用于表示逻辑值，即真或假。
运算符与表达式比较运算符位运算符用于比较两个值的大小关系，如等于、大于、小于等。
用于对二进制位进行操作，如按位与、按位或等。
算术运算符逻辑运算符赋值运算符用于进行基本的数学运算，如加、减、乘、除等。
用于进行逻辑运算，如与、或、非等。
用于将表达式的值赋给变量。
数据类型转换自动类型转换强制类型转换变量与常量变量常量03程序控制结构顺序结构的概念按照程序中的语句先后顺序逐条执行，是最简单的程序控制结构。
顺序结构的实现通过编写顺序执行的语句序列来实现，每执行一条语句，程序计数器自动加1，指向下一条语句。
顺序结构的应用场景适用于一些简单的计算、数据处理和文件操作等任务。
选择结构的概念01选择结构的实现02选择结构的应用场景03循环结构的概念在程序中需要反复执行某个操作或语句序列时，可以使用循环结构。
循环结构的实现通过循环语句（如for、while语句）来实现，根据循环条件控制循环的执行次数。
循环结构的应用场景适用于需要重复执行某个操作的情况，如遍历数组、累加求和、打印输出等。
程序异常处理异常处理的概念异常处理的实现异常处理的应用场景04数组与字符串02030401一维数组的定义和初始化一维数组元素的访问和修改一维数组的遍历和一维数组的常见操作（如排序、查找等）0102030401字符串的定义和初始化02字符串的基本操作（如连接、截取、替换等）03字符串的遍历和04字符串的常见算法（如KMP 算法、Boyer-Moore 算法等）字符串及操作数组与字符串应用举例05函数与模块化程序设计函数定义函数调用返回值030201函数定义与调用参数传递方式位置参数关键字参数默认参数可变参数局部变量与全局变量局部变量变量作用域全局变量模块化程序设计思想模块化概念模块化优点模块导入与使用模块间通信06文件操作文件打开与关闭打开文件关闭文件在完成对文件的操作后，需要调用关闭文件的函数或方法，以释放系统资源并确保数据被正确写入文件。
计算机程序设计基础PPT课件
四、赋值操作符=
变量名=表达式
赋值表达式
操
作 符
优先级：仅高于，操作符。 结合性：右结合 例： a=1
a=a+2
a=b=1
注意：=左侧只能是变量，不能是表达式
例：a+2=b a=b+c=1 都是错误的
五、复合赋值操作符
操 作 符
+=、-=、*=、/=、%= 变量名 <复合赋值操作符> 表达式 优先级：与=相同。 结合性：右结合
long
4B
-231~ 231-1
short
2B
-215~ 215-1
unsigned int 4B
0~ 232-1
unsigned long 4B unsigned short 2B
0~ 232-1 0~ 216-1
注意：整数运算的溢出问题
一、分类
浮 float：单精度浮点数、4B 、7位有效数字
计算机程序设计基础
第1章 C 语言基本语法元素
第
1 章
1.1 数据类型
C
1.2 量与表达式
语 言
1.3 语 句
基 本
1.4 基本输入输出函数
语
1.5 程序设计风格
法
元
素
1.1
数
整数类型
据
浮点数类型
类
字符串类型
型
分类
整
(1)基本型：以int 表示。
数
(2)短整型：以short int 或short 表示。
（1）创建新工程 （2）将文件“zylib.h”与“zylib.c”拷贝到程序目 录下 （3）在工程项目中添加“zylib.c”文件 （4）在程序代码中使用双引号包含头文件“zylib.h”
《计算机程序设计》PPT课件
h
21
闰年 year被100 整除，又能 被400整除
其他 非闰年
year不能 被4整除
非闰年
year被4整 除，但不能 被100整除
闰年
逐渐缩小判 断的范围
h
22例2.4 求 1 1 1 1 1 1
234
99 100
• 规律：
①第1项的分子分母都是1 ② 第2项的分母是2，以后每一项的分母子都是前一项的分母加1 ③ 笫2项前的运算符为“-”，后一项前面的运算符都与前一项前的运算符相反
6h
3算法---程序的灵魂
• 一个程序主要包括以下两方面的信息：
(1) 对数据的描述。在程序中要指定用到哪些数据以及这些数据的类 型和数据的组织形式
• 这就是数据结构(data structure) (2) 对操作的描述。即要求计算机进行操作的步骤 • 也就是算法(algorithm)
7h
3算法---程序的灵魂
3h
2 程序设计的任务
1.问题分析 2.设计算法 • 设计出解题的方法和具体步骤
4h
2 程序设计的任务
1.问题分析 2.设计算法 3.编写程序 4.对源程序进行编辑、编译和连接 5.运行程序，分析结果
• 结果错了，程序肯定错 • 结果对了，程序未必对
5h
2 程序设计的任务
1.问题分析 2.设计算法 3.编写程序 4.对源程序进行编辑、编译和连接 5.运行程序，分析结果 6.编写程序文档
• 数据是操作的对象 • 操作的目的是对数据进行加工处理，以得到期望的结果 • 著名计算机科学家沃思(Nikiklaus Wirth)提出一个公式：
算法 + 数据结构 = 程序
8h
3算法--ቤተ መጻሕፍቲ ባይዱ程序的灵魂
《计算机程序设计》课件
编程基础知识
数据类型
学习不同的数据类型，包括整数、浮点数、字符串等，以及它们的应用场景。
控制结构
掌握条件语句、循环语句和函数等控制结构，以实现程序的逻辑控制和流程控制。
函数和模块
学习如何定义和调用函数，以及如何组织代码模块，提高代码的可复用性和可维护性。
面向对象编习如何定义类和创建对象，以及如何使用类的 属性和方法。
课程总结
学习成果
总结课程中所学知识和技能，了解个人的学习成果和进步。
下一步计划
规划未来学习和发展的方向，为进一步深入学习编程打下基础。
提问互动
为学生提供提问和互动的机会，解答他们对课程内容的疑问。
2
继承与多态
掌握继承和多态的概念和应用，以实现代码的重用和扩展。
3
封装与抽象
学习如何使用封装和抽象来隐藏细节，提高代码的可维护性和安全性。
程序设计实践
实例分析
问题解决方法
编程实践
通过分析实际案例，探讨如何将 理论知识应用到实际问题的解决。
学习问题解决的方法和思维方式， 培养独立思考和创新能力。
通过编写代码实践，巩固所学知 识，提高编程技能和应用能力。
《计算机程序设计》PPT 课件
在这个《计算机程序设计》PPT课件中，我们将探讨计算机程序设计的基础知 识、面向对象编程以及程序设计实践。通过这门课程，你将掌握编程的核心 原理和实际应用。
课程介绍
本节将介绍《计算机程序设计》课程的目标、授课内容以及学习方法。通过 这门课程，学生将掌握从基础的数据类型到面向对象编程的知识，并了解问 题解决方法和编程实践。
《大学课件：计算机程序设计基础》
异常处理机制的介绍
学习异常处理的重要性和应用场景，了解异常处理的机制和技巧，提高程序 的可靠性和健壮性。
软件工程和系统设计的基本原理
介绍软件工程和系统设计的基本原理和方法，帮助学生理解软件开发的整体流程和规范。
课程总结和评价
总结本课程的重点内容和学习成果，帮助学生回顾所学内容，并对本课程进 行评价和反馈。
程序的基本结构和编写步骤
学习如何组织和编写程序，掌握程序的基本结构和编写步骤，培养良好的编程习惯和逻辑思维能力。
变量、常量和数据类型
学习如何定义和使用变量和常量，了解不同的数据类型以及它们在程序中的 应用，使学生能够处理各种类型的数据。
控制语句：条件语句和循环语句
学习使用条件语句和循环语句来控制程序的执行流程，增加程序的灵活性和功能。
面向对象程序设计概述
介绍面向对象程序设计的思想和原则，了解面向对象编程的优势和应用范围。
类和对象的定义
深入学习类和对象的概念和使用方法，了解如何定义和使用类和对象，提高程序的可维护性和扩展性。
继承、封装、多态的概念和应用
探讨继承、封装和多态的概念和应用，学会使用这些特性来设计和开发高质量的面向对象程序。
在这一节中，我们将简要介绍计算机程序设计的基本概念和原理，以及与程序设计相关的一些核心概念。
常用编程语言简介
探索目前常用的编程语言，了解它们的特点和适用的领域，为学生选择适合自己的编程语言提供指导。
编程语言的语法和特点
深入了解编程语言的语法和特点，帮助学生理解编程语言的工作原理和编程规范，提高编写高质量代码的能力。
《大学课件：计算机程序 设计基础》
本课程将介绍计算机程序设计的基础知识，包括常用编程语言、编程语言的 语法和特点、程序的结构和编写步骤等。通过本课程，你将掌握程序设计的 核心》课程的目标和内容，帮助学生了解本课 程的重要性和学习计划。
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
清华大学计算机科学与技术系
6
计 算 机 程 序 设 计 基 础
数学库应用示例
• 打印0~360度之间，增量为30度的所有角度 打印0~360度之间，增量为30 0~360度之间 30度的所有角度 的正弦、 的正弦、余弦和正切函数值
#include <stdio.h> #include <math.h> #define PI 3.14159 void main(){ main(){ int angle = 0; double radian, coef = PI / 180; radian, for( ; angle <= 360; angle += 30 ){ radian = coef * angle; angle; printf( “sin(%d %lf, angle, sin(radian) printf( “sin(%d) = %lf, “, angle, sin(radian) ); … } }
5
清华大学计算机科学与技术系
计 算 机 程 序 设 计 基 础
数学库接口
• 头文件：math.h 头文件： • 常用数学库函数
acos( acos(x); cos( cos(x); floor( floor(x); log10( log10(x); sqrt( sqrt(x); asin( asin(x); exp(x); exp( fmod( fmod(x, y); pow( pow(x, y); tan(x); tan( atan( atan(x); fabs( fabs(x); log(x); log( sin(x); sin(
清华大学计算机科学与技术系
4
计 算 机 程 序 设 计 基 础
标准 I/O 库接口
• 头文件：stdio.h 头文件： • 常用标准 I/O 库函数
从标准输入设备（键盘）输入一个字符串并存 从标准输入设备（键盘） 放到str指向的字符数组中 指向的字符数组中， 放到str指向的字符数组中，以换行结束输入 通过fmt格式控制向标准输出设备 显示器） 格式控制向标准输出设备（ printf(fmt, printf(fmt, …); 通过fmt格式控制向标准输出设备（显示器）输 出变量列表值 向标准输出设备（显示器）输出字符串str puts(str); puts(str); 向标准输出设备（显示器）输出字符串str gets(str); gets(str); 从标准输入设备（键盘） scanf(fmt, scanf(fmt, ...); 从标准输入设备（键盘）读取内置类型数据 getchar(); getchar(); putchar( putchar(c); 从标准输入设备（键盘）读取一个字符并回显 从标准输入设备（键盘） 向标准输出设备（显示器）输出字符c 向标准输出设备（显示器）输出字符c
11
计 算 机 程 序 设 计 基 础
字符串库应用示例
#include <stdio.h> #include <ctype.h> #include <string.h> #define MAX 50 struct student{ char name[30]; char sex; char tel[20]; }; name[30]; sex; tel[20]; void Init( struct student stud[] ); Init( stud[] void Menu( struct student stud[] ); Menu( stud[] void Add( struct student stud[] ); Add( stud[] void Delete( struct student stud[] ); Delete( stud[] void Search( struct student stud[] ); Search( stud[] void Browse( struct student stud[] ); Browse( stud[] int GetLength( struct student stud[] ); GetLength( stud[] void main(){ main(){ struct student stud[MAX]; Init( stud ); Menu( stud ); stud[MAX]; Init( Menu( }
#include <stdio.h> #include <ctype.h> void main(){ main(){ char c, str[255]; str[255]; int alpha = 0, upper = 0, lower = 0, digit = 0, space = 0, i = 0; printf( printf( “Input a string: “ ); gets(str); gets(str); while( while( c = str[i++] ){ str[ if( isalpha(c) ){ alpha++; if(isupper(c)) upper++; else lower++; } isalpha( alpha++; if(isupper( upper++; lower++; if( isdigit(c) ) digit++; isdigit( digit++; if( isspace(c) ) space++; isspace( space++; } printf( printf( “Letter : %d; Upper : %d; Lower : %d\n“, alpha, upper, lower ); %d %d %d alpha, upper, printf( printf( “Digit : %d; Space : %d\n“, digit, space ); %d %d digit, }
清华大学计算机科学与技术系
8
计 算 机 程 序 设 计 基 础
数字与字符特征库应用示例
• 从键盘输入一行字符，统计其中字母、数字字符、 从键盘输入一行字符，统计其中字母、数字字符、 空格个数，同时统计字母中大写、 空格个数，同时统计字母中大写、小写字母个数
计 算 机 程 序 设 计 基 础
字符串库应用示例
• 完成一个简单学生电话簿管理程序，要求在 完成一个简单学生电话簿管理程序， 一个主菜单下用户可以有以下选择
– 添加新记录 – 删除一条记录 – 通过姓名查询电话 – 浏览全部记录 – 退出
清华大学计算机科学与技术系
清华大学计算机科学与技术系 13
计 算 机 程 序 设 计 基 础
strncmp(str1, str2, maxlen); strncpy(dest, src, len); strncmp(str1, str2, maxlen); strncpy(dest, src, len);
清华大学计算机科学与技术系
10
清华大学计算机科学与技术系
2
计 算 机 程 序 设 计 基 础
7.1 用户、库与接口概述
• 库与接口
– 库的目的：重用 库的目的： – 接口的目的：隐藏库的设计细节 接口的目的： – 接口的定义：影响库的设计质量 接口的定义：
• C 语言中库的接口
清华大学计算机科学与技术系 7
计 算 机 程 序 设 计 基 础
数字与字符特征库接口
• 头文件：ctype.h 头文件： • 常用数字与字符特征库函数
isalnum( isalnum(c); isdigit( isdigit(c); islower( islower(c); ispunct( ispunct(c); isupper( isupper(c); isalpha( isalpha(c); isgraph( isgraph(c); isprint( isprint(c); isspace( isspace(c); isxdigit( isxdigit(c);
user.c 使用library库 库 使用 library.h library库接口 库接口 library.c library库实现 库实现
清华大学计算机科学与技术系
3
计 算 机 程 序 设 计 基 础
7.2 标准库
• 标准 I/O 库 • 数学库 • 数字与字符特征库 • 字符串库 • 辅助函数库
计 算 机 程 序 设 计 基 础
Email: qiaolin@ Tel: 62780973
清华大学计算机科学与技术系 乔 林
计算机程序设计基础
清华大学计算机科学与技术系 1
计 算 机 程 序 设 计 基 础
清华大学计算机科学与技术系 9
计 算 机 程 序 设 计 基 础
字符串库接口
• 头文件：string.h 头文件： • 常用字符串库函数
strcat(dest, src); strcat(dest, src); strcmp(str1, str2); strcmp(str1, str2); strlen(str); strlen(str); strrchr(str, strrchr(str, c); strchr(str, strchr(str, c); strcpy(dest, src); strcpy(dest, src); strncat(dest, src, maxlen); strncat(dest, src, maxlen); strstr(str, substr); strstr(str, substr);
清华大学计算机科学与技术系 12
计 算 机 程 序 设 计 基 础