当前位置：文档之家 › 经典C语言课件(谭浩强版)第一、二章.

经典C语言课件(谭浩强版)第一、二章.

  • 格式：pptx
  • 大小：157.61 KB
  • 文档页数：21

下载文档原格式

  / 21

合集下载

C语言第1章C语言程序设计ppt课件

C语言第1章C语言程序设计ppt课件
份额。 • 在信息产业最为发达的美国，印度占据其软件销
售市场份额高达60％以上
8
• 印度“硅谷”班加罗尔，可能就在一群横 七竖八躺在马路边的流浪者的正上方，赫 然悬挂着一幅巨大的某某．COM网络公司 的广告牌。
9
中印软硬件对比
2000年上半年 中国
印度
硬件与通信产品 86.12亿美元 出口额
55.9亿美元
20
四、 C语言的特点
1、C语言简洁、紧凑、方便、灵活 C语言一共只有32个关键字，9种控制语句，程序书写自由，
主要用小写字母表示。 #include "stdio.h" void main() {
int a,b, s; scanf("%d,%d",&a,&b); s=a*b; printf("s is %d\n",s);
的目标代码效率低10へ20%。
27
• 8、C语言适用范围大，可移植性好 C语言有一个突出的优点就是适合于多种操 作系统，如DOS、UNIX，也适用于多种机 型。
28
五、 简单的C语言程序介绍
用C语言编写的程序称为C语言源程序， 简称为C程序。
29
【例1.1】输出一行信息。
#include <stdio.h>育 从50年代起在全国陆续建起了6个“印度理工学院” （IIT）。 我国计算机方面的专门人才只有15万人，比印度要少 20万人。
• 语言 几乎人人懂英语是印度发展信息产业上的独有优势。
• 成本 印度编程人员的工资只有发达国家的1／8到1／5
12
1.4 我国软件的发展
• 巨大的内需 • 基础设施不错 • 社会的稳定
}

C语言谭浩强完整课件

C语言谭浩强完整课件
2020/12/15
1.3 C语言的发展及其特点
➢C语言是国际上广泛流行的计算机高级
语言。 ➢C语言的发展：
具有多种数据类型
BCPL语言
B语言
C语言
2020/12/15
精练、接近硬件，但 过于简单, 无数据类型
1.3 C语言的发展及其特点
• 最初的C语言只是为描述和实现UNIX操作系统提供一种工作语言而设计的。
2020/12/15
函数体
1.4.1 最简单的C语言程序举 例
#include <stdio.h>
int main( )
{
printf (”This is a C program.\n”);
return 0;
输出函数
}
2020/12/15
输出语句
1.4.1 最简单的C语言程序举 例
#include <stdio.h> int main( ) {
2020/12/15
1.3 C语言的发展及其特点
• C语言主要特点： • 运算符丰富。 • 有34种运算符 • 把括号、赋值、强制类型转换等都作为运算符处理 • 表达式类型多样化
2020/12/15
1.3 C语言的发展及其特点
• C语言主要特点： • 数据类型丰富。 • 包括:整型、浮点型、字符型、数组类型、指针类型、结构体类型、共用体类型 • C99又扩充了复数浮点类型、超长整型(long long)、布尔类型(bool) • 指针类型数据，能用来实现各种复杂的数据结构(如链表、树、栈等)的运算。
会自动地、有条不紊地进行工作 ➢计算机的一切操作都是由程序控制的，
离开程序，计算机将一事无成
2020/12/15

C语言程序设计(谭浩强版)第二章

C语言程序设计(谭浩强版)第二章
奇妙的输出结果。并且，处理出错的方法
不应是中断程序的执行，而应是返回一个
表示错误或错误性质的值，以便在更高的
抽象层次上进行处理。
算法设计的原则
4．高效率与低存储量需求
通常，效率指的是算法执行时间； 存储量指的是算法执行过程中所需 的最大存储空间， 两者都与问题的规模有关。
算法设计的原则
算法的时间复杂度
第二章 程序的灵魂——算法
2.1 算法的概念 2.2 算法的简单举例
2.3 算法的特性 2.4 怎样表示一个算法 2.5 结构化程序设计方法
算法的概念
计算机应用： 提取数学模型—设计算法— 编程—测试—应用
程序设计=数据结构+算法
数据结构：对数据的描述 算法：对操作的描述 除此之外程序设计还包括：程序设计方法， 和程序设计语言
怎样表示一个算法
例4的伪代码表示法如下 开始 读入整数n 置sum的初值为0 置k的初值为1 执行下面的操作： 如果k为奇数，置item=1/k 如果k为偶数，置item=-1/k sum=sum+item 直到k>n 打印sum的值 结束
算法设计的原则
算法设计的原则
设计算法时，通常应考虑达到以下目标： 1.正确性 2.可读性 3.健壮性 4.高效率与低存储量需求
从算法中选取一种对于所研究的问题 来说是 基本操作 的原操作，以该基 本操作 在算法中重复执行的次数 作 为算法运行时间的衡量准则。
结构化程序设计方法
采用结构化算法写成的计算机程序是结构 化程序。要编写出结构化程序，经常采用 的方法是结构化程序设计方法。这种方法 的基本思路是： 把给定的问题按层次（纵方向）、分阶段 （横方向）分解为一系列易于编程解决的 小问题，然后对应着这些分解的小问题， 设计结构化的算法，最后采用语言将算法 描述出来。这样一种程序设计方法就是结 构化程序设计方法。

C语言程序设计第四版谭浩强-PPT课件

C语言程序设计第四版谭浩强-PPT课件
例： printf("%d",sizeof(int));
浮点型数据(Floating point，即实型) 浮点型常量
两种表示形式 十进制小数：例如 3.14159 指数形式：例如 1.72e3
main( ) { float x; x=23456.789; printf("x=%e",x); }
25string26string字符串结束符占一个字节由系统自动加上源代码中china27字符常量字符串常量定界符非负整数存储要求单个字符的ascii码有效字符和结束标志0的ascii码2829整型intshortlong浮点型floatdoublelongdouble字符型char数据可混合运算运算前先自动转换成同一类型必定转换floatdoublecharint运算对象类型不同时由较低精度向较高精度转换成相同类型精度
常变量
C99新增 存储方式和用法都是变量，但只能在 定义时赋值一次
C语言的数据类型
1.基本类型 整型、浮点型、字符型 2.派生类型 数组，结构体，共用体 3.指针类型 4.空类型 5.枚举型
整型数据(Integer) 整型常量
三种数制的表示形式
十进制(Decimal)：例如 八进制(Octal)：例如
上周实验题讲解
P.6例1.1 P15习题5 教材例1.3
——增加输入提示，便于用户操作
——也可以不用函数
——多次运行，测试各种顺序的组合
P15习题6
——三个数比较：用max函数比较两次
第3章
顺序程序设计
3.1 最简单的程序结构——顺序结构
数据输入 运算处理
结果输出
顺序结构流程
步骤1 步骤2 步骤3
10 + 'a' – 10.1 * 'b'

谭浩强版C语言1

谭浩强版C语言1

写方式, 左边花括号处于第一条语句的开始位置， 右边花
括号独占一行, 与左边花括号对齐。 (4) 在程序中恰当地使用空行， 分隔程序中的语句块, 增加程序的可读性。
1.4 C程序的实现
1.4.1 实现步骤
C程序在计算机上的实现与其它高级语言程序的实现一 样, 一般要经过编辑、编译、连接、运行四个步骤，如图 1 - 1 所示。
/*程序 1 [CD*2] 1, 输出″this is a C program.″*/＃ include ″stdio.h″ main( ) {
printf（″ this is a C program.\n ″）;
}
运行结果: this is a C program.
例1 – 2 求两个整数之和。 /*程序1 - 2, 求两个整数之和*/ ＃include ″stdio.h″ main( ) {int a, b; int sum; scanf（″%d, %d″, &a, &b）; sum=a+b; printf（″sum=%d\n″, sum）; } 输入数据: 1999, 1 运行结果: 和=2000
译程序为基础 , 出版了影响深远的名著《C 程序设计语 言》。 C++语言是C语言发展的新阶段, 是一种更好的C语 言, 是应用广泛的面向对象的程序设计语言。
3. C语言的标准与方言 各机构推出了自己的 C语言与版本, 某些执行过程 的微小差别不时引起C程序之间的不兼容。美国国家标 准协会（ANSI）从1983年开始， 经过长达五年的努力,
第 1章 C 语 言 基 础
教学目的：通过对C语言的发展与特点的介绍，激发学 生学习该课程的兴趣，了解课程在计算机学科中的地 位。 教学要求：了解C语言特点，理解C程序的特性,掌握C 语言的书写要求和方法，能够编写简单C程序,并且学 会上机运行c程序 教学内容：C语言特点，C程序的特性，简单C程序设 计,上机运行c程序。 教学重点：C程序的结构，C程序上机运行过程。 教学难点：C程序上机调试过程。 学法指导：多思考、对C语言中的基本概念进行复习。

谭浩强C语言 数据结构

谭浩强C语言 数据结构

谭浩强C语言数据结构谭浩强C语言数据结构第一章引言1.1 背景与目的1.2 研究范围1.3 文档组织结构第二章数据结构概述2.1 数据结构的定义及分类2.2 数据结构的运算2.3 数据结构在计算机科学中的应用第三章线性表3.1 线性表的定义与特点3.2 线性表的表示与操作3.3 线性表的应用案例第四章栈与队列4.1 栈的定义与特点4.3 栈的应用案例4.4 队列的定义与特点4.5 队列的表示与操作4.6 队列的应用案例第五章串5.1 串的定义与特点5.2 串的表示与操作5.3 串的应用案例第六章树6.1 树的定义与特点6.2 树的表示与操作6.3 二叉树的定义与特点6.4 二叉树的表示与操作6.5 树的应用案例第七章图7.1 图的定义与特点7.3 图的遍历与搜索7.4 图的最短路径算法7.5 图的最小树算法7.6 图的应用案例第八章查找与排序8.1 查找的定义与特点8.2 顺序查找8.3 二分查找8.4 哈希查找8.5 查找的应用案例8.6 排序的定义与特点8.7 冒泡排序8.8 插入排序8.9 快速排序8.10 排序的应用案例第九章文件结构9.1 文件的组织方式9.2 顺叙文件9.3 索引文件9.4 散列文件9.5 文件结构的应用案例第十章复杂度分析10.1 时间复杂度与空间复杂度10.2 常见算法的复杂度分析10.3 复杂度分析的应用案例第十一章算法设计11.1 算法设计的基本原则11.2 贪心算法11.3 动态规划11.4 回溯法11.5 分治法11.6 算法设计的应用案例第十二章系统实现12.1 系统设计与开辟环境12.2 数据结构的实现12.3 系统功能与界面12.4 系统测试与维护第十三章结束语13.1 文档总结13.2 存在问题13.3 后续工作展望附件：本文档涉及的附件请见附件文件夹。

法律名词及注释：1. 版权：指对原创作品的独有权利。

2. 民法：指协调个人之间的民事关系的法律规范。

谭浩强C语言程序设计入门课件

main())都是由函数首部和函数体两部分组成。 其一般结构如下： [函数类型] 函数名(函数参数表)/*首部：函数说明部分*/ { 语句说明部分； /*函数体部分*/ 语句执行部分； }
程 序 设 计 》
.
1.3.1 C程序的结构特点
1. C程序是由函数构成的。
一个C源程序可由一个main函数和若干个其他函数组成，其中必须有 一个且只能有一个main函数。
2. 函数由函数首部（说明）和函数体组成。
函数说明部分包括函数返回值类型、函数名、形式参数类型、函数的形 式参数（形参）名。函数体即函数说明部分就是下面的用一对大括号括起来 的部分{……} 。
3. C程序总是从main函数开始执行。
C程序总是从主函数第一条语句开始执行，直到主函数{}里最后一条语句。
#include "stdio.h" void main() { int a,b,c; scanf("%d%d",&a,&b); c=a+b; printf("c=%d\n",c); } 运行程序输入： 90<CR> 7 <CR> 程序结果： C=97 /*文件包含*/ /*主函数*/ /*声明定义变量a,b和c*/ /*输入变量a和b的值*/ /*计算c等于a与b的和值*/ /*输出变量c的值*/
C语言大学实用教程 苏小红 电子工业出版社
标准C语言基础教程 Gray J.Bronson 网站：/ 电子工业出版社
C语言帝国
/
/
C语言论坛
唯C空间
6
第1章 C语言概述
一． 基本内容：
输入文件名
程 序 设 计 》
单击“文件”

谭浩强C语言教程Word版

文档供参考，可复制、编制，期待您的好评与关注！软件简介：1 C语言概述21.1 Ｃ语言的发展过程21.2 当代最优秀的程序设计语言21.3 Ｃ语言版本21.4 Ｃ语言的特点31.5 面向对象的程序设计语言31.6 Ｃ和Ｃ＋＋31.7 简单的Ｃ程序介绍41.8 输入和输出函数51.9 Ｃ源程序的结构特点61.10 书写程序时应遵循的规则61.11 Ｃ语言的字符集61.12 Ｃ语言词汇71.13 Turbo C2.0集成开发环境的使用81.13.1 Turbo C2.0简介和启动81.13.2 Turbo C2.0集成开发环境81.13.3 File菜单91.13.4 Edit菜单101.13.5 Run菜单111.13.6 Compile菜单121.13.7 Project菜单131.13.8 Options菜单141.13.9 Debug菜单181.13.10 Break/watch菜单191.13.11 Turbo C2.0的配置文件202 程序的灵魂—算法12.1 算法的概念12.2 简单算法举例12.3 算法的特性42.4 怎样表示一个算法42.4.1 用自然语言表示算法42.4.2 用流程图表示算法42.4.3 三种基本结构和改进的流程图82.4.4 用N-S流程图表示算法92.4.5 用伪代码表示算法102.4.6 用计算机语言表示算法112.5 结构化程序设计方法1123 数据类型、运算符与表达式13.1 Ｃ语言的数据类型13.2 常量与变量33.2.1 常量和符号常量33.2.2 变量33.3 整型数据43.3.1 整型常量的表示方法43.3.2 整型变量53.4 实型数据73.4.1 实型常量的表示方法73.4.2 实型变量83.4.3 实型常数的类型93.5 字符型数据93.5.1 字符常量93.5.2 转义字符93.5.3 字符变量103.5.4 字符数据在内存中的存储形式及使用方法10 3.5.5 字符串常量113.5.6 符号常量123.6 变量赋初值123.7 各类数值型数据之间的混合运算133.8 算术运算符和算术表达式143.8.1 C运算符简介143.8.2 算术运算符和算术表达式153.9 赋值运算符和赋值表达式173.10 逗号运算符和逗号表达式183.11 小结193.11.1 Ｃ的数据类型193.11.2 基本类型的分类及特点193.11.3 常量后缀193.11.4 常量类型193.11.5 数据类型转换193.11.6 运算符优先级和结合性203.11.7 表达式204 最简单的C程序设计—顺序程序设计14.1 Ｃ语句概述14.2 赋值语句34.3 数据输入输出的概念及在C语言中的实现4 4.4 字符数据的输入输出44.4.1 putchar 函数（字符输出函数）44.4.2 getchar函数（键盘输入函数）54.5 格式输入与输出54.5.1 printf函数（格式输出函数）54.5.2 scanf函数(格式输入函数) 84.6 顺序结构程序设计举例1245 分支结构程序15.1 关系运算符和表达式15.1.1 关系运算符及其优先次序15.1.2 关系表达式15.2 逻辑运算符和表达式25.2.1 逻辑运算符极其优先次序25.2.2 逻辑运算的值35.2.3 逻辑表达式35.3 if语句45.3.1 if语句的三种形式45.3.2 if语句的嵌套75.3.3 条件运算符和条件表达式95.4 tch语句105.5 程序举例1156 循环控制16.1 概述16.2 goto语句以及用goto语句构成循环1 6.3 while语句26.4 do-while语句46.5 for语句66.6 循环的嵌套96.7 几种循环的比较96.8 break和continue语句96.8.1 break语句96.8.2 continue 语句106.9 程序举例1167 数组17.1 一维数组的定义和引用17.1.1 一维数组的定义方式17.1.2 一维数组元素的引用27.1.3 一维数组的初始化47.1.4 一维数组程序举例47.2 二维数组的定义和引用67.2.1 二维数组的定义67.2.2 二维数组元素的引用67.2.3 二维数组的初始化77.2.4 二维数组程序举例97.3 字符数组97.3.1 字符数组的定义97.3.2 字符数组的初始化97.3.3 字符数组的引用107.3.4 字符串和字符串结束标志107.3.5 字符数组的输入输出107.3.6 字符串处理函数127.4 程序举例147.5 本章小结178 函数18.1 概述18.2 函数定义的一般形式38.3 函数的参数和函数的值48.3.1 形式参数和实际参数48.3.2 函数的返回值58.4 函数的调用68.4.1 函数调用的一般形式68.4.2 函数调用的方式68.4.3 被调用函数的声明和函数原型78.5 函数的嵌套调用88.6 函数的递归调用108.7 数组作为函数参数128.8 局部变量和全局变量178.8.1 局部变量178.8.2 全局变量198.9 变量的存储类别208.9.1 动态存储方式与静态动态存储方式20 8.9.2 auto变量218.9.3 用static声明局部变量218.9.4 register变量228.9.5 用extern声明外部变量239 预处理命令19.1 概述19.2 宏定义19.2.1 无参宏定义19.2.2 带参宏定义49.3 文件包含89.4 条件编译99.5 本章小结1110 指针110.1 地址指针的基本概念110.2 变量的指针和指向变量的指针变量2 10.2.1 定义一个指针变量310.2.2 指针变量的引用310.2.3 指针变量作为函数参数710.2.4 指针变量几个问题的进一步说明10 10.3 数组指针和指向数组的指针变量13 10.3.1 指向数组元素的指针1310.3.2 通过指针引用数组元素1410.3.3 数组名作函数参数1610.3.4 指向多维数组的指针和指针变量2210.4 字符串的指针指向字符串的针指变量25 10.4.1 字符串的表示形式2510.4.2 使用字符串指针变量与字符数组的区别28 10.5 函数指针变量2910.6 指针型函数3010.7 指针数组和指向指针的指针3110.7.1 指针数组的概念3110.7.2 指向指针的指针3410.7.3 main函数的参数3610.8 有关指针的数据类型和指针运算的小结37 10.8.1 有关指针的数据类型的小结3710.8.2 指针运算的小结3710.8.3 void指针类型3811 结构体与共用体111.1 定义一个结构的一般形式111.2 结构类型变量的说明211.3 结构变量成员的表示方法411.4 结构变量的赋值411.5 结构变量的初始化511.6 结构数组的定义511.7 结构指针变量的说明和使用711.7.1 指向结构变量的指针711.7.2 指向结构数组的指针911.7.3 结构指针变量作函数参数1011.8 动态存储分配1111.9 链表的概念1211.10 枚举类型1411.10.1 枚举类型的定义和枚举变量的说明14 11.10.2 枚举类型变量的赋值和使用1511.11 类型定义符typedef 1612 位运算112.1 位运算符Ｃ语言提供了六种位运算符：1 12.1.1 按位与运算112.1.2 按位或运算212.1.3 按位异或运算212.1.4 求反运算312.1.5 左移运算312.1.6 右移运算312.2 位域（位段）412.3 本章小结613 文件113.1 C文件概述113.2 文件指针213.3 文件的打开与关闭213.3.1 文件的打开(fopen函数) 213.3.2 文件关闭函数（fclose函数）413.4 文件的读写413.4.1 字符读写函数fgetc和fputc 413.4.2 字符串读写函数fgets和fputs 813.4.3 数据块读写函数fread和fwtrite 913.4.4 格式化读写函数fscanf和fprintf 1113.5 文件的随机读写1213.5.1 文件定位1213.5.2 文件的随机读写1313.6 文件检测函数1413.6.1 文件结束检测函数feof函数1413.6.2 读写文件出错检测函数1413.6.3 文件出错标志和文件结束标志置0函数14 13.7 Ｃ库文件1413.8 本章小结15。

C语言程序设计 谭浩强


举例1：计算5！=1*2*3*4*5
§可以描述如下：
Step1: 计算 1*2 => 2 Step2: 计算 2*3 => 6 Step3: 计算 6*4 => 24 Step4: 计算 24*5 => 120
§问题：对于任意正整数 N，如何计算 N! ？
举例1：计算N！=N*(N-1)!
(用伪码表示)
9种控制语句：
（功能？？？）
if( )~else~ for( )~ while( )~ do~while( ) continue break switch goto return
34种运算符：
算术运算符：+ - * / % ++ -关系运算符：< <= == > >= != 逻辑运算符：！ && || 位运算符 ：<< >> ~ | ^ & 赋值运算符：= 及其扩展 条件运算符：?: 逗号运算符：, 指针运算符：* & 求字节数 ：sizeof 强制类型转换：(类型） 分量运算符：. -> 下标运算符：[] 其它 ：( ) -
举例1：计算N！=N*(N-1)!
输入N
p=1;k=2 P=1 k=2 真(非0) k>N 假(0) p=p*k k=k+1 当k<N
(用图表示)
读入N
流 程 图
N-S 图
p=p*k k=k+1 输出p
k=k+1
流 程 图
A B 顺序结构
P A B A
P
P A 重复结构2
分支结构
重复结构1
N-S 图
集成编译 与连接
运行

谭浩强(第四版)C++程序设计课件

if((a=b;)>0) cout<<″a>0″<<endl；
因为在if的条件中不能包含赋值语句。C++把赋值 语句和赋值表达式区别开来，增加了表达式的种类， 能实现其他语言中难以实现的功能。
3.4 C++的输入与输出
输入和输出并不是C++语言中的正式组成成分。C 和C++本身都没有为输入和输出提供专门的语句结 构。输入输出不是由C++本身定义的，而是在编译 系统提供的I/O库中定义的。 C++的输出和输入是用“流”(stream)的方式实现 的。图3.2和图3.3表示C++通过流进行输入输出的 过程。
图3.2
图3.3
有关流对象cin、cout和流运算符的定义等信息是存 放在C++的输入输出流库中的，因此如果在程序中 使用cin、cout和流运算符，就必须使用预处理命令 把头文件stream包含到本文件中：
#include <iostream>
尽管cin和cout不是C++本身提供的语句，但是在不 致混淆的情况下，为了叙述方便，常常把由cin和 流提取运算符“>>”实现输入的语句称为输入语句 或cin语句，把由cout和流插入运算符“<<”实现 输出的语句称为输出语句或cout语句。根据C++的 语法，凡是能实现某种操作而且最后以分号结束的 都是语句。
前面已介绍，赋值语句是由赋值表达式加上一个分 号构成。 (1)C++的赋值语句具有其他高级语言的赋值语句的 功能。但不同的是： C++中的赋值号“＝”是一个 运算符，可以写成
  1. 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1、C程序由函数构成 、 程序由函数构成 一个主函数（ 函数） 一个主函数（main函数） 函数 C程序 程序= 一个主函数 若干其他函数 程序 一个主函数+若干其他函数
{
2、函数 、
{{函数体 { 函数体} 函数体
说明部分
数据定义 执行部分
（语句） 语句）
3、语句书写自由，后带分号“；” 、语句书写自由，后带分号“ 4、可用 /*……*/ 对C程序作注释 、 程序作注释
运行结果: 运行结果 This is an example.
例1.2 求2个数中的较大数 #include <stdio.h> int max(int x,int y) { int z; if (x>y) z=x; else z=y; return(z); } main( )
说明: 说明:
1.C程序由若干个函数组成 1.C程序由若干个函数组成 一个程序必须有一个main main函数 一个程序必须有一个main函数 2.max是用户编写的一个函数 2.max是用户编写的一个函数 函数首部依次由函数类型、 ① 函数首部依次由函数类型、函数名和函 数参数组成 ② 函数体由说明部分和执行部分组成 说明部分用来定义数据类型 说明了一个实数类型的变量z 如 int z; 说明了一个实数类型的变量z 执行部分由若干语句组成, 执行部分由若干语句组成,每条语句以分
三、C语言特点 语言特点
1、简练、自由、结构化 、简练、自由、 2、运算符丰富（附录Ⅲ） 、运算符丰富（附录Ⅲ 3、数据结构丰富 、 4、可直接对硬件进行操作 、 5、目标程序质量高 、
四、简单C程序分析 简单 程序分析
打印（显示） 例1.1 打印（显示）一串字符 /* example1.1 */ #include <stdio.h> main( ) { printf(“This is an example. \n”); } 说明: 说明: 1.printf是输出函数 库函数) 是输出函数( 1.printf是输出函数(库函数) main函数调用它实现字符串的 main函数调用它实现字符串的 输出. main之前要将 之前要将printf 输出.在main之前要将printf 所在的头文件包含进来 2.双引号内的字符原样输出 双引号内的字符原样输出, 2.双引号内的字符原样输出, \n 表示回车换行
{ int a,b,c;
号结束
/*从键盘输入 从键盘输入a 的数据* scanf(“%d%d”,&a,&b); /*从键盘输入a和b的数据*/ c=max(a,b); printf(“max=%d”,c); } /*调用max函数，求较大的数* /*调用max函数，求较大的数*/ 调用max函数
C程序结构 程序结构
C语言程序设计
教材名称:
《C程序设计(第三版)》 谭浩强 清华大学出版社
第一章 C语言概述 语言概述
一、计算机语言
1、机器语言 ——机器指令的集合 、 机器指令的集合 2、汇编语言 ——符号化的机器语言 、 符号化的机器语言 通用自然的算法语言 3、高级语言 ——通用自然的算法语言 、 4、高级语言向机器语言地过渡 、
编译 高级语言 源程序 解释 机器语言 目标程序 执行 计算结果
二、C语言发展史 语言发展史
1960 ALGOL60 (Algorithmic Language) 1967 BCPL (BasicCombined Programming Language) 1970 B (取BCPL第一个字母 第一个字母) 取 第一个字母 1972 C (取BCPL第二个字母 第二个字母) 取 第二个字母 1978 标准 标准C 1987 87 ANSI C 1983 ANSI C 1990 ISO C
成立
P
不成立
当P成立 成立
A
当P成立 成立
A
B
A
结构化程序设计方法(自学) 2.5 结构化程序设计方法(自学)
1、自顶向下 、 2、逐步细化 、 3、模块化设计 、 4、结构化编码 、
p11 p12 p31 p32 p33
需要解决的问题 P
子问题p1 子问题
子问题p2 子问题
子问题p3 子问题
设计
2.3 算法的特性
1. 有穷性：一个算法包含有限的操作步骤 有穷性： 2. 确定性：算法中的每一个步骤是确定的，含义是唯一的 确定性：算法中的每一个步骤是确定的， 3. 有零个或多个输入 4. 有一个或多个输出 5. 有效性：算法中每一个步骤应能有效运行 有效性：
2.4 算法的表示
1. 用自然语言表示 优点是使用日常用语, 通俗易懂 优点是使用日常用语 缺点是文字冗长, 容易出现歧义 缺点是文字冗长 3 y 2. 用流程图表示 用图框表示各种操作 用流程图表示: 优点是直观形象, 优点是直观形象 易于理解 输出z 输出 结束 x+y z
开始 2 x
流程图（框图） 流程图（框图）
起止框 处理框 判断框
输入（ 输入（出） 框
流程线 连接点
注释框
3. 三种基本结构 ①顺序结构 ②选择结构 A B
成立
③循环结构
while循环 循环 do-while循环 循环
P A
不成立
A B P
成立ห้องสมุดไป่ตู้不成立
A P
成立 不成立
4. N-S流程图 流程图 A B
对操作的描述 程序=数据结构 算法 程序 数据结构+算法 数据结构 对数据的描述
算法分类： 算法分类：数值运算算法 ---- 用于求数值解 非数值运算算法 ---- 多用于管理领域
2.2 简单算法举例
例：求两个数的和 step1：给定两个数的值 ： step2：做加法运算 ： step3：将结果保存 ： step4：输出结果 ： step1：2 x ，3 y ： step2：x+y （2+3） ： ） step3：5 z ： step4：输出 z ： #include <stdio.h> 输出结果: 输出结果 main( ) { int x, y, z; z=5 x=2; y=3; 2+3=5 z=x+y; printf(“z=%d\n”, z); printf(“%d+%d=%d\n”, x, y, z); }
设计
设计
设计
设计
设计
编码
编码
编码
编码
编码
编码
例 求一元二次方程 ax2+bx+c=0 的解
开始
开 始 a, b, c a, b, c d=b -4ac 求根： 、 求根：x1、x2
无实根
2
d=b2-4ac
n
d>=0
y
求x1、x2 、 x1、x2 、 end
x1、 x2 、 end
#include<math.h> main( ) {float a, b, c, d, x1, x2; scanf(“%f %f %f ”,&a,&b,&c); d=b*b-4*a*c; if(d>=0) {x1=(-b+sqrt(d))/(2*a); x2=(-b-sqrt(d))/(2*a); printf(“x1=%f,x2=%f ”, x1,x2);} else printf(“It is no real roots.”); }
第二章 算法
• 2.1 • 2.2 • 2.3 • 2.4 • 2.5 算法的概念 简单算法举例 算法的特性 算法的表示 结构化程序设计方法
程序设计就是用计算机语言来 编写程序的过程。
什么是程序呢？著名的计算机 科学家沃思提出一个公式：
算法+数据结构=程序
2.1 算法的概念
广义的说，为解决一个问题而 采取的方法和步骤就称为算法。包 含两大要素： 1、计算机所能执行的操作：算 术运算、逻辑运算、关系运算、函 数运算、位运算、I/O操作等。 2、控制结构：即如何控制构成 算法的各种操作的执行顺序。
例1.3 已知三角形三边 a, b, c, 求面积 /*example 1.3*/ main( ) { float a, b, c, p, s; scanf(“%f, %f, %f ”, &a, &b, &c); p=(a+b+c)/2; s=sqrt(p*(p-a)*(p-b)*(p-c)); printf(“p=%f s=%f ”, p, s); }
例1.3 已知三角形三边 a, b, c, 求面积 /*example 1.3*/ #include<math.h> main( ) { float a, b, c, p, s; scanf(“%f, %f, %f ”, &a, &b, &c); p=(a+b+c)/2; s=sqrt(p*(p-a)*(p-b)*(p-c)); printf(“p=%f s=%f ”, p, s); }