C语言概述ppt课件

.
9
算法简例
【例】求 1×2×3×……×20 可以用最原始的方法进行。 步骤1： 先求1×2，得到结果2。 步骤2： 将步骤1得到的乘积2再乘以3，得到结果6。 步骤3： 将6再乘以4，得24。 步骤4： 将24再乘以5，得120。
……
这样的算法虽然是正确的，但太繁琐。如果要求 1×2×…×1000，则要写999个步骤，显然是不可取的。 而且每次都直接使用上一步骤的数值结果(如2，6，24 等)，也不方便。应当找到一种通用的表示方法。
A
P
成立
不成立
B
A
B
0⇒s,1⇒i 当i≤100成立
s+i⇒s
当P成立
A
i+1⇒i
A
直到P成立
.
输出s的值
18
3
用伪代码表示算法
用传统的流程图表示算法，直观易懂，但画起来比较费事。 因此，流程图适宜表示一 个算法，但在设计算法过程中 使用不是很理想。为了设计算法时方便，常用一种称为伪 代码(pseudo code)的工具。
S5： 如果i <=20，返回重新执行步骤S3以及其后的步骤S4 和S5；否则，算法结束。最后得到t的值就是20!的值。
.
11
算法 衡量算法优劣的标准： (1) 思路：清晰、正确。 (2) 过程：简单、明了、扼要。 (3) 算法：合适。
.
12
算法的特征
算法的五个基本特征： (1) 有穷性 一个算法必须在有限次执行后完成。 (2) (2) 确定性 算法中的每一个步骤都应当是确定的，而不应当是含糊
.
10
例续
设置两个变量，一个变量代表被乘数，一个变量代表乘数。 不另设变量存放乘积结果，而直接将每一步骤的乘积放在 被乘数变量中。今设t为被乘数，i为乘数。用循环算法来结 果。可以将算法改写如下：
S1： 使1 =>t
S2： 使2 =>i
S3： 使t×i，乘积仍放在变量t中，可表示为t×i=>t
S4： 使i的值加1，即i+1 => i
2+3
01A20+D13D002,1300011
.
6
C语言发展历史
程序设计语言的发展
程序设计侧重于系统功能 解题过程是数据被加工的过程
机 器
汇 编
高 级
面向过程
语
语
语
言
言
言
面向对象
一如种：C1100P面00U01指向00用如00令机00助00A系器记D统的D程符加减语，序号客对对言由A设描,观象象0计、述B世是间关1的界数通序键指可据过列是令以和发构定系分方送成义统类法和的类，的接指，对封受令并象装消码由是息组类类发成派的生生实联对例系象
ELSE print –x
它像一个英语句子一样好懂，在国外用得比较普遍。也可以用汉字伪代码，如： 若 x为正
打印 x 否则
打印 –x 也可以中英文混用，如： IF x 为正
print x ELSE
print –x
.
20
例
求20!用伪代码表示的算法如下：
象数据，就容易找到处理方法。
.
13
算法的表示
算法的表示方法很多，主要有： 自然语言 传统流程图 N-S图 伪代码 计算机程序语言
.
14
1
传统流程图
起止框 处理框 流程线
判断框 连接点 数据
图 常用流程图符号
.
15
Y
N
x≥0
输出x
输出-x
图 条件判断图
图 具有连接点的流程图
.
16
【例】 画出求1×2×3×……×20的流程图
的、模棱两可的 (3) 输入 是指在执行算法时需要从外界取得必要的信息,提供运算对象
的初始情况，一个算法有0个或多个输入。 (4) 输出 一个算法要有一个或多个输出。若无输出，则无法知道结果。 (5) 有效性 算法中的每一个步骤都应该被有效地执行，并应能得到一
个明确的结果。 实质上，算法反映的是解决问题的思路。许多问题，只要仔细分析对
与语言处理程序 高级语言:C语言、Fortran、Pasca
应用软件
面向对象的程序设计:C+ +
.
3
第1章
C语言概述
1.1 程序与程序语言 1.2 算法概述 1.3 C语言概况 1.4 C程序的开发过程与开发环境
.
4
【本章导读】
本章从C语言的发展出发，主要介绍C语言的发展 历史、基本特点和简单的C语言统流程 图为重点分析了算法的描述方法。
C语言程序设计
.
1
课程目标:
熟悉C 语言的基本概念 熟悉Turbo C的上机操作环境 会读、会编、会调试C程序 顺利通过省二级考试
课程要求:
课堂做笔记 多上机实习
.
2
运算器
硬件
控制器 存储器
计
输入输出设备
算
机
操作系统
系
统
数据库系统
系统软件 网络系统
软件
机器语言和汇编语言 程序设计语言
.
7
程序设计 确定数据结构 确定算法 编写程序 程序调试 整理源程序并总结资料
程序设计结构 顺序结构 选择结构 循环结构
.
8
1.2 算法概述
算法概念 算法是指解决问题的方法和步骤。 正确的计算机程序必须具备两个基本条件： 一是掌握一门计算机高级语言的规则 二是要掌握解题的方法和步骤
Y
i <=20
N
图1.4 求20!
Y
i <=20
N
.
17 图1.5 求20!并输出
2
N-S图
1973年美国学者提出了一种新的流程图形式。在这 种流程图里，完全去掉了带箭头的流程线。全部算法写 在一个矩形框内，在框内还可以包含其它从属于它的方 框，即由一些基本的框组成一个大框。这种流程图适于 结构化程序设计算法的描述。
通过本章的学习，要求达到以下目标： 了解C语言的形成、发展和基本特点；了解程序、 程序设计、高级语言的概念；掌握C语言程序的基本 结构和组成；掌握计算机算法的基本概念和算法描述 的基本工具；运用传统流程图描述一个具体的算法。
.
5
1.1 程序与程序设计语言
1程序:指令的集合 数据结构+算法=程序
程序设计语言 机器语言 特点：面向机器的二进制表示的语言。 汇编语言 特点：面向机器的符号化的机器语言。 高级语言 特点：面向问题的类自然语言。
伪代码是用介于自然语言和计算机语言之间的文字和符号 来描述算法。它如同一篇文章，自上而下地写下来。每一 行(或几行)表示一个基本操作。它不用图形符号，因此书 写方便 、格式紧凑，也比较好懂，便于向计算机语言算 法(即程序)过渡.
.
19
例如 “打印x的绝对值”的算法可以用伪代码表示如 下：
IF x is positive THEN print x