第1章 程序设计概述
- 格式：ppt
- 大小：1.51 MB
- 文档页数：39
下载文档原格式
合集下载
第1章程序设计概述
完成
19
C 语言是贝尔实验室的 Dennis Ritchie 在1973 年设计的。 编程语言 结构化的程序设计语言：层次清晰，便于按模块化方式组 织程序，易于调试和维护 C 最初用于开发系统级程序。 语句简洁：学习时入门相对容易， C 语言很好地总结了其 高级 低级 他语言提出的程序库概念 在微 机 上， 有许多性能良好的商品 C 语言系统可用 。包括 功能强大：既可用于系统软件的开发，也适合于应用软件 Turbo的开发。 C、Borland C/C++；Microsoft Visual C/C++ 等。 移植性好：只要对这种语言稍加修改，便可以适应不同型 号机器或各类操作系统。
/* ************************* /* 此程序由××× 编写 多行注 作者： 单行注释 // 此程序用来打印 Hello * 用来打印输出“ Hello 释 创建日期： World #include World”*/ <stdio.h> 描述： void main() … { … printf("Hello ************************** C 程序可以包含注释，以便向读者作一般 World\n"); */ 说明 } #include <头文件> 编译器并不处理这些 void main() 在程序中添加注释是一个好的编程习惯， 注释 { 可以增强程序的可读性。 … …
23
(2)关键字 关键字又称保留字，是预先定义的、具有特殊意义 的标识符。用户不能重新定义与关键字相同的标识 符，也不能把关键字作为一般标识符使用。因为， 编译器会按照固定含义来解析这些关键字。C语言 的关键字共32 个,详见P 13
1.程序设计概述
2.程序设计 程序设计
程序设计是人们为了完成某项具体的任务而编 写的一序列指令， 写的一序列指令，并将这一序列指令交给计算 机去执行，这个过程称为程序设计。 机去执行，这个过程称为程序设计。
3.程序设计语言 程序设计语言
程序设计语言就是用计算机能够理解的语言来表达设 计程序的含义， 计程序的含义，是人们与计算机之间进行交流和通信的 工具。 工具。 任何一种计算机程序语言， 任何一种计算机程序语言，都具有特定的语法规则和 一定的表现形式(符号 。 一定的表现形式 符号 )。 低级语言:直接依赖计算机硬件 直接依赖计算机硬件， 低级语言 直接依赖计算机硬件，不同的机型所使用的 低级语言是完全不一样的。 低级语言是完全不一样的。 机器语言 汇编语言 高级语言:高级语言则不依赖计算机硬件 高级语言则不依赖计算机硬件， 高级语言 高级语言则不依赖计算机硬件，用高级语言 编写的程序可以方便地、 编写的程序可以方便地、几乎不加修改地在不同类型的 计算机上运行。 计算机上运行。 是一种比较接近自然语言和数学语言的程序设计语 语言、 语言， 语言等。 言。 如FORTRAN语言、 C/C++语言，Basic语言等。 语言 语言 语言等
面向过程程序设计的内容包括数据的组织和数据 的加工两个方面。 的加工两个方面。 数据的组织也就是所谓的数据结构设计； 数据的组织也就是所谓的数据结构设计； 数据的加工也就是设计算法。 数据的加工也就是设计算法。 结构化程序设计是指面向过程程序设计中仅仅使 用顺序、 用顺序、选择和循环三种基本的控制结构来实现软 件功能的程序设计方法。 件功能的程序设计方法。
（2）描述解决问题的方法 ） 流程图
(3)编码、调试、运行 编码、调试、 编码
#include <iostream.h> /*包含标准输入输出库 包含标准输入输出库*/ 包含标准输入输出库 void main() /*主函数 主函数*/ 主函数 { int A,B,C,D; /*声明整型变量 ，B，C和D。*/ 声明整型变量A， ， 和 。 声明整型变量 cout<<"input A=:"; /*提示输入变量 。*/ 提示输入变量A。 提示输入变量 cin>>A; /*输入变量 。*/ 输入变量A。 输入变量 cout<<"input B=:"; /*提示输入变量 。*/ 提示输入变量B。 提示输入变量 cin>>B; /*输入变量 。*/ 输入变量B。 输入变量 cout<<"input C=:"; /*提示输入变量 。*/ 提示输入变量C。 提示输入变量 cin>>C; /*输入变量 。*/ 输入变量C。 输入变量 if (A>B) /*比较 和B。*/ 比较A和 。 比较 D=A; /*如果比较结果为真，D＝A。*/ 如果比较结果为真， ＝ 。 如果比较结果为真 else /*否则 否则*/ 否则 D=B; /*执行 ＝B。*/ 执行D＝ 。 执行 if (D>C) /*比较 和C。*/ 比较D和 。 比较 cout<<"Max=:"<<D<<"\n"; /*如果 大于 ，输出 。*/ 如果D大于 如果 大于C，输出D。 else /*否则 */ 否则 cout<<"Max=:"<<C<<"\n"; /*输出 */ 输出C 输出 }
第1章 程序设计概述PPT课件
1.2.1 C语言的产生和发展
C 语言是1972年由美国的Dennis Ritchie设计发明 的，1983年，美国国家标准化协会（ANSI）根据 C语言问世以来各种版本对 C的发展和扩充，制 定了C的标准，称为 ANSI C。1987年ANSI又公 布了新的标准——87 ANSI C。目前流行的C编译 系统都是以它为基础的。
程序设计的两种方式 面向过程的程序设计、面向对象的程序设计、
良好的编程习惯 合理使用注释 要使用含义鲜明的符号名 程序格式化
1.1.4 程序的错误和测试
程序的错误 语法错误：程序编写时因不符合程序语言的语法 规则而造成的错误。 逻辑错误：程序能够运行，但得不到要求的正确 结果。
常用的测试方法 黑盒法：黑盒法把程序看成一个黑盒子，只测试 程序是否满足它的功能，不考虑程序的内部逻辑 和特性。 白盒法：又称逻辑覆盖法。测试时，程序中的每 一条语句至少要执行一次，最彻底的是覆盖程序 中的每一条路径。
1.1.1计算机语言和程序
计算100以内的所有偶数和程序
main() {
int i,s; i=0; s=0; while(i<100) { s=s+i;
i=i+2; } printf("sum=%d\n",s); }
1.1.2 算法
算法 求解问题的方法，是在有限步骤内求解某一问题所 使用的一组定义明确的规则，是计算机处理问题所 需要的过程。 算法的最终实现是计算机程序。
算法特性 ⑴ 有穷性。 ⑵ 确定性。 ⑶ 多样性。 ⑷ 输入和输出特性。 ⑸ 通用性。
1.1.2 算法
“计算100以内的所有偶数和”问题的算法
步骤① 为i和s赋初值，使i=0,s=0；继续下一步 骤；
第1章 程序设计概述
结束
程序设计基础
通过以上几个例子可以看出流程图是表示 算法的较好的工具 一个流程图包括以下几部分：
(1) 表示相应操作的框 (2) 带箭头的流程线 (3) 框内外必要的文字说明
流程线不要忘记画箭头，否则难以判定各 框的执行次序
程序设计基础
3 三种基本结构和改进的流程图
（1）传统流程图的弊端
2. 建立模型
在这一过程中要将问题用数学语言描述出来 数据需求： 问题常量： PI 3.14259 // 圆周率π 问题输入： Radius // 圆的半径 问题输出： Area // 圆的面积 Circum // 圆的周长 相关公式： Area=PI×Radius2 Circum=2×PI×Radius
程序设计基础
1.4 程序设计方法和一般过程
结构化程序设计强调程序设计风格和程序 结构的规范化，提倡清晰的结构。 结构化程序设计方法的基本思路是：把一 个复杂问题的求解过程分阶段进行，每个 阶段处理的问题都控制在人们容易理解和 处理的范围内。
程序设计基础
程序设计的一般方法和过程
采取以下方法保证得到结构化的程序：
程序设计基础
1 用自然语言表示算法
1.1节介绍的算法是用自然语言表示的
用自然语言表示通俗易懂，但文字冗长，容 易出现歧义性 用自然语言描述包含分支和循环的算法，不 很方便 除了很简单的问题外，一般不用自然语言
程序设计基础 一个入口 Y 2.4.2用流程图表示算法 N
x≧0 两个出口 …… 流程图是用一些图框来表示各种操作 …… 用图形表示算法，直观形象，易于理解
S5：如果i不大于5，返回重新执行S3；否则 ，算法结束 最后得到p的值就是 5!的值
程序设计基础
通过以上几个例子可以看出流程图是表示 算法的较好的工具 一个流程图包括以下几部分：
(1) 表示相应操作的框 (2) 带箭头的流程线 (3) 框内外必要的文字说明
流程线不要忘记画箭头，否则难以判定各 框的执行次序
程序设计基础
3 三种基本结构和改进的流程图
（1）传统流程图的弊端
2. 建立模型
在这一过程中要将问题用数学语言描述出来 数据需求： 问题常量： PI 3.14259 // 圆周率π 问题输入： Radius // 圆的半径 问题输出： Area // 圆的面积 Circum // 圆的周长 相关公式： Area=PI×Radius2 Circum=2×PI×Radius
程序设计基础
1.4 程序设计方法和一般过程
结构化程序设计强调程序设计风格和程序 结构的规范化，提倡清晰的结构。 结构化程序设计方法的基本思路是：把一 个复杂问题的求解过程分阶段进行，每个 阶段处理的问题都控制在人们容易理解和 处理的范围内。
程序设计基础
程序设计的一般方法和过程
采取以下方法保证得到结构化的程序：
程序设计基础
1 用自然语言表示算法
1.1节介绍的算法是用自然语言表示的
用自然语言表示通俗易懂，但文字冗长，容 易出现歧义性 用自然语言描述包含分支和循环的算法，不 很方便 除了很简单的问题外，一般不用自然语言
程序设计基础 一个入口 Y 2.4.2用流程图表示算法 N
x≧0 两个出口 …… 流程图是用一些图框来表示各种操作 …… 用图形表示算法，直观形象，易于理解
S5：如果i不大于5，返回重新执行S3；否则 ，算法结束 最后得到p的值就是 5!的值
C语言程序设计课件第1章程序设计概述
return 0;
}
1.2 算法
1.2.1 算法概念与算法描述 1.2.2 算法的逻辑结构 1.2.4 算法的特性 1.2.4 算法评价
1.2.1 算法概念与算法描述
算法重要性：程序=数据结构+算法 1．算法的概念 算法是为计算机处理问题所设计的解题步骤。算法的最终 实现是计算机程序。 2．算法的描述方法
–自然语言 –流程图 –N-S图 –PAD图 –伪码等。
1.2.1 算法概念与算法描述
⑴ 用自然语言描述算法 “计算1到100的所有自然数的和” 步骤① i和s赋初值，使i=1,s=0； 步骤② 判断i的值，若i≤100 则执行步骤③；否则， 转步骤⑤； 步骤③ s加i； 步骤④ i加1，转步骤②； 步骤⑤ 显示s的值，结束。
举例：输入一个学生两门课 程的成绩，若平均成绩不低 于90，则输出“优等生”； 否则，输出“加油！”。
假
输出：加油！
结束
1.2.2 算法的逻辑结构
3、循环结构
特点：有些步骤会被有 条件地重复执行（被重 复执行的步骤每次处理 的数据也可能发生变化 ）。
假 条件
真
A
1.2.2 算法的逻辑开结始 构
3、循环结构
启动VC++ 6.0系统 使用“File”→“New”命令，打开VC++ 6.0的程序编辑窗口 录入编辑源程序，保存文件
2．编译源程序 使用“Build”→“Compile”命令对源程序进行编译，生成二进制目标代码文件。
3．构建可执行文件 程序通过编译之后，使用“Build”→“Build”命令将编译阶段生成的目标文 件和系统的库函数文件等连接起来，生成扩展名是“.exe”的可执行文件。
VB第一章
14
1.4 设计一个简单的Visual Basic程序 可分为两大部分工作：
设计用户界面和编写程序代码 设计VB应用程序的基本步骤如下： (1) 设计用户界面 (2) 编写程序代码 (3) 运行调试程序 (4) 保存程序文件 【例1.1】编写一个显示文字 信息的程序。
15
1.4.1 设计用户界面
设计VB应用程序要在这3种模式下进行转换。
17
设计模式下设置属性的基本步骤： 选择对象 在窗体窗口或在属性窗口的对象下拉列表框中选择要 设置属性的对象。 设置属性 确定需要设置的属性名，然后在属性窗口设置相应的 属性值。 运行模式下设置属性的方法： 给对象的属性赋值（详细内容在第2章介绍）。 例1.1有1个窗体、1个标签、1个文本框和3个命令按 钮6个对象，它们的属性有的是在属性窗口中设置的（设 计模式），有的是通过运行程序设置的（运行模式）。
对象名称 对象下拉列表框 显示方式选项卡
属性列表框
属性说明
11
1.3.6 窗体布局窗口 用于确定应用程序运行后，窗体窗口在计算机屏 幕中的初始位置。
虚拟显示器
窗体小图像
12
1.3.7 代码窗口 主要用于输入和编辑程序代码。VB中的窗体模块、 标准模块和类模块都有各自的代码窗口。
工程名称
对象下拉列表框
18
在属性窗口中的具体设置情况如表1.1所示： 表1.1 属性设置
对象名 属性名 Caption Font Caption 属性值 我的第一个程序 五号 默认为小五号 为空，用于输出 说明
Form1
Label1
BorderStyle Text
Caption Caption Caption
1-Fixed Single
第1章程序设计概述
将[例1]的算法写成C程序如下：
int max(int x,int y) /* 函数首部 */ { int z; /* 变量类型说明 */ if(x>y)z=x;else z=y; /* 找x和y中较大的放到z中 */ return(z); /* 返回z值 */ } main() /*主函数首部 */ { int a,b,c; /* 变量类型说明 */ scanf(“%d,%d”,&a,&b); /* 输入变量a和b的值 */ c=max(a,b); /*调用max()函数，实参a和b传给形参x和y*/ printf(“max=%d\n”,c); /* 输出变量c的值 */ } 运行结果： 5,9 (键盘输入并回车) max=9
§ 1.1 任务分析：明确数据结构——做什么 • 算法设计：确定解决问题的方法和步骤——怎么做 • 程序编制：写出源程序并编辑，形成纯文本文件。 • 调试运行： ①编译：将源程序翻译成目标程序。 ②连接：将目标程序和程序中所需的目标程序模块（如调用的 标准函数、执行的输入/输出模块等）连接后生成可执行文件。 ③运行并分析结果 • 编写程序文档
§ 1.4 程序设计语言
2. C语言概述
（2）保留字 保留字(又称关键字)，是C语言专门用来描述类型 和语句的标识符，共有32个。 注意： ① 每个保留字在C语言中都代表固定的含义，不允许 作为用户标识符使用。 ② C语言的保留字都用小写英文字母表示。
§ 1.4 程序设计语言
2. C语言概述
（3）预定义标识符 除了上述保留字外，还有一类具有特殊意义的标 识符，它们被用作编译预处理命令或库函数的名字。 如define，include，scanf，printf等等，这类标 识符被称为预定义标识符。
c语言课本 第1章
大学C/C++语言程序设计
第1章 程序设计概述
1.8 C语言程序结构
§C语言特点
语言简洁、紧凑、灵活 c语言共32个关键字，9种控制语句 运算符和数据类型丰富 程序设计结构化 允许直接访问物理地址,进行位操作 生成目标代码质量高 可移植性好
C语言程序设计
第一章 C语言概述
例 C语言与Pascal语言比较 C语言 Pascal语言 含义 { } BEGIN….END 复合语句 if(e) s; IF(e) THEN s 条件语句 int i ; VAR i:INTEGER 定义i为整型变量 int a[10]; VAR a:ARRAY[1..10] OF INTEGER 定义整型数组a int f(); FUNCTION f():INTEGER 定义f为返值整型 的函数 int *p; VAR p:INTEGER 定义p为指向整 型变量的指针 i+= 2; i=i+2 赋值i+2i i++,++i; i=i+1 i自增值 结论：C比 Pascal简练，源程序短。
语句
大学C/C++语言程序设计
第1章 程序设计概述
例1.2
#include <stdio.h> 预处理命令 int add(int x,int y); 函数 main() { int a,b,c; printf(”please input value of a and b:\n”); scanf(“%d %d”,&a,&b); 语句 c=add(a,b); printf(”c= %d\n“,c); } 运行结果： int add(int x,int y) 12 22 { sum=34 return(x+y); }
第1章 程序设计概述
4）复合语句 用一对花括号{}将多条语句组合在一起，在语法上相当于 一条语句 如： while(j<100) { sum=sum+j; j++; } /*花括号括起的一组语句*/
没有分号
3. 基本单词 （1）标识符
用于表示变量名、数组名、函数名、指针名、结构名、 联合名、枚举常数名、用户定义的数据类型名、文件 名等
C程序的基本结构是函数 一个C程序由一个或多个C函数组成；
一个C函数由若干条语句组成；
一条C语句由若干个基本单词组成。
1. C函数
函数名
形式参数
函数体
函数首部 {
函数体 }
main( ) { int a,b,c; a=10; b=20; c=a+b; printf("a+b=%d \n",c); }
（2）常数 程序执行过程中不能改变的值。 常数的类型 数值常数 字符常数 字符串常数 枚举常数 表示方法举例 12、-23.7、1.2E3等 'a' 、 '4'等 "abc"、"hello!"等
（3）操作符 如: +、-、*、/、 { }、（）等 （4）分隔符 如: 空格 、制表符、换行（回车）等
计算机程序：按照程序设计语言的规则组织起来的一组 计算机指令。
机器语言 程序设计语言分为： 汇编语言 高级语言
C语言的产生和发展（自学）
ALGOL 60 CPL BCPL B语言 C语言(1978年) C++
C语言是一种面向过程的语言，用C语言编程时，必须
按照算法的实现过程逐条语句编写，通知计算机一步一
教材:
选用教材: C语言程序设计 张磊主编 高等教育出版社 参考教材: C语言程序设计 高福成主编 C语言设计 谭浩强 编著 清华大学出版社
第1章程序设计概述汇总PPT课件
的基本条件。
1.1.3程序设计的基本过程
问题分析
算法设计
编写程序
调试运行程序
分析要处理的 问题涉及的各 种概念、数据
确定具体的算法，并选 择合适的算法表达工具 对算法进行描述。
用程序设计语言的语 句和命令实现算法的 每一个步骤。
特点、已知条
件、所求结果
，以及已知条
件与所求结果 之间的关系等
启动编辑 调试环境
1.1.1程序设计语言和程序
计算1～100自然数和的程序
/* program e1-0.c */
#include<stdio.h>
void main()
{
int i=1,s=0;
while(i<=100)
/* 循环控制 */
{ s=s+i; /* 数据累加 */
i=i+1; /* 生成下一个要累加的数 */
重点
重点
1.2.1 C语言的产生和发展
C 语言是1972年由美国的Dennis Ritchie设计 发明的，1983年，美国国家标准化协会（ANSI） 根据C语言问世以来各种版本对 C的发展和扩充， 制定了C的标准，称为 ANSI C。1987年ANSI又 公布了新的标准——87 ANSI C。目前流行的C编 译系统都是以它为基础的。
在C的基础上，1983年又由贝尔实验室的Bjarne Strou-strup推出了C++。 C++进一步扩充和完 善了Ｃ语言，成为一种面向对象的程序设计语言。
1.2.2 C语言程序的基本结构
1．简单C语言程序及相关概念
例1-1 一个加法程序。 /* program e1-1.c */ #include<stdio.h> void main() { int a,b,c; a=8; b=2000; c=a+b; printf("%d\n",c); }
1.1.3程序设计的基本过程
问题分析
算法设计
编写程序
调试运行程序
分析要处理的 问题涉及的各 种概念、数据
确定具体的算法，并选 择合适的算法表达工具 对算法进行描述。
用程序设计语言的语 句和命令实现算法的 每一个步骤。
特点、已知条
件、所求结果
，以及已知条
件与所求结果 之间的关系等
启动编辑 调试环境
1.1.1程序设计语言和程序
计算1～100自然数和的程序
/* program e1-0.c */
#include<stdio.h>
void main()
{
int i=1,s=0;
while(i<=100)
/* 循环控制 */
{ s=s+i; /* 数据累加 */
i=i+1; /* 生成下一个要累加的数 */
重点
重点
1.2.1 C语言的产生和发展
C 语言是1972年由美国的Dennis Ritchie设计 发明的，1983年，美国国家标准化协会（ANSI） 根据C语言问世以来各种版本对 C的发展和扩充， 制定了C的标准，称为 ANSI C。1987年ANSI又 公布了新的标准——87 ANSI C。目前流行的C编 译系统都是以它为基础的。
在C的基础上，1983年又由贝尔实验室的Bjarne Strou-strup推出了C++。 C++进一步扩充和完 善了Ｃ语言，成为一种面向对象的程序设计语言。
1.2.2 C语言程序的基本结构
1．简单C语言程序及相关概念
例1-1 一个加法程序。 /* program e1-1.c */ #include<stdio.h> void main() { int a,b,c; a=8; b=2000; c=a+b; printf("%d\n",c); }
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
程序清单
课件制作日期：2013年6月.张 磊 C语言程序设计-理论、方法与实践 张磊编著 清华大学出版社
1.3.3 程序设计示例
例1-1 设计计算矩形面积的程序。
1．问题分析 2．算法设计 3．编写程序
⑴ 假设该矩形都是整型数据，因此， 要使用int对a、b、s进行说明。 ⑵ 使用scanf()函数输入数据a、b。 ⑶ 使用“s=a*b”计算矩形面积，并 存储到s中。 ⑷ 使用printf()函数输出计算结果s。 ⑸ 把上面的一些具体语句放在main() 函数中。
1.2.3 算法的特性
算法特性 ⑴ 有穷性：经过有限步骤解决问题。 ⑵ 确定性：每个步骤所规定的操作必须是确定的。 ⑶ 有效性：每一个步骤必须能够有效地执行 。 ⑷ 输入和输出特性。有零个或多个输入，有一个或多个输出。 还应注意 算法的多样性：一个具体问题可以有不同的解决方法，因此 可以设计解决问题的不同算法。 算法的通用性：一个算法应是适用于某类问题，而不只是适 用于某一个问题。
课件制作日期：2013年6月.张 磊 C语言程序设计-理论、方法与实践 张磊编著 清华大学出版社
1.1 程序设计语言
C语言程序示例: 计算1到100的所有自然数的和。
#include<stdio.h> int main(void) { int i=1,s=0; while(i<=100) { s=s+i; i=i+1; } printf("sum=%d\n",s); return 0; }
输出s
1.2.1 算法概念与算法描述
（3） 用伪代码描述算法 “计算1到100的所有自然数的和”
课件制作日期：2013年6月.张 磊
begin i=1,s=0 while i≤100 s=s+i i=i+1 end while ptint s end
C语言程序设计-理论、方法与实践 张磊编著 清华大学出版社
课件制作日期：2013年6月.张 磊
C语言程序设计-理论、方法与实践 张磊编著 清华大学出版社
开始
1.2.2 算法的逻辑结构
问题3-循环结构：按照问题2的标准，统计 全班的优等生人数（全班共30人）。
算法
1 0
count result
count≤30 真 输入成绩
假
步骤① 设置变量count对输入的数据量计数，其
1.2.2 算法的逻辑结构
算法逻辑结构框图
⑴ 顺序结构
A
A B
B
顺序结构传统流程图
顺序结构N-S图
课件制作日期：2013年6月.张 磊
C语言程序设计-理论、方法与实践 张磊编著 清华大学出版社
1.2.2 算法的逻辑结构
算法逻辑结构框图
（2） 分支结构
假 条件 真
真
A B
条件
假 B
A
分支结构流程图
1 0
开始 i s
步骤① i=1,s=0； 步骤② 若i≤100 则执行步 骤③；否则，转步骤⑤；
s+i i+1
i≤100 yes s i
no
步骤③ s加上i；
步骤④ i加上1，转步骤②; 步骤⑤ 显示s的值，结束
结束
课件制作日期：2013年6月.张 磊 C语言程序设计-理论、方法与实践 张磊编著 清华大学出版社
课件制作日期：2013年6月.张 磊
C语言程序设计-理论、方法与实践 张磊编著 清华大学出版社
1.2.1 算法概念与算法描述
⑵ 用流程图描述算法
课件制作日期：2013年6月.张 磊
C语言程序设计-理论、方法与实践 张磊编著 清华大学出版社
1.2.1 算法概念与算法描述
―计算1~100自然数和”的算法
1.2.2 算法的逻辑结构
问题2-分支结构 输入一个学生的 两门课的成绩， 若平均成绩不低 伪代码描述算法 begin input a1,a2 ave=(a1+a2)/2 if ave≥90 then print ―优等生!‖ else print ―要加油啊!‖ end
于90分，则显示 “优等生”，否 则显示“要加油 啊！”
1.2.2 算法的逻辑结构
顺序结构、分支结构、循环结构是算法的三种基本结构， 这三种结构互相结合，可以实现任何逻辑控制。 问题1-顺序结构：输入一个学生的两门课的成绩，计算出 平均成绩。 算法 步骤① 输入一个学生 两门课的成绩a1,a2； 步骤② 计算平均成绩 (a1+a2)/2→ave； 步骤③ 输出平均成绩 ave，结束。
课件制作日期：2013年6月.张 磊
C语言程序设计-理论、方法与实践 张磊编著 清华大学出版社
1.3.3 程序设计示例
例1-1 设计计算矩形面积的程序。
开始
1．问题分析 2．算法设计 ⑴ 设矩形的边长为a和b、矩形面积为s，则s=a×b。 3．编写程序 ⑵ 通过键盘输入等方式为矩形边长a、b提供数据。 4．调试运行程序 ⑶ 程序执行后要输出计算结果。 2．算法设计 3．编写程序 ⑴ 输入a、b的值。 流程图 ⑵ 计算a×b，并存储到s中。 4．调试运行程序
⑦；
Hale Waihona Puke count+1count
步骤⑥ result+1→result； 步骤⑦ count+1→count；转步骤②； 步骤⑧ 输出统计结果，结束。
输出count
结束
C语言程序设计-理论、方法与实践 张磊编著 清华大学出版社
1.2.2 算法的逻辑结构
问题3-循环结构 按照问题2的标 准，统计全班的 优等生人数（全 班共30人）。
分支结构N-S图
课件制作日期：2013年6月.张 磊
C语言程序设计-理论、方法与实践 张磊编著 清华大学出版社
1.2.2 算法的逻辑结构
算法逻辑结构框图
（3） 循环结构
假 条件
当条件为真
真 A
A
循环结构流程图
循环结构N-S图
课件制作日期：2013年6月.张 磊
C语言程序设计-理论、方法与实践 张磊编著 清华大学出版社
课件制作日期：2013年6月.张 磊 C语言程序设计-理论、方法与实践 张磊编著 清华大学出版社
1.2.1 算法概念与算法描述
⑴ 用自然语言描述算法 “计算1到100的所有自然数的和” 步骤① i和s赋初值，使i=1,s=0； 步骤② 判断i的值，若i≤100 则执行步骤③；否则， 转步骤⑤； 步骤③ s加i； 步骤④ i加1，转步骤②； 步骤⑤ 显示s的值，结束。
C语言程序设计 第1章 程序设计概述
课件制作日期：2013年6月.张 磊
C语言程序设计-理论、方法与实践 张磊编著 清华大学出版社
第1章 程序设计概述
1.1 1.2 1.3 1.4
程序设计语言
算法
程序设计与实现 C语言程序的基本结构
课件制作日期：2013年6月.张 磊
C语言程序设计-理论、方法与实践 张磊编著 清华大学出版社
1.1 程序设计语言
程序设计语言: 计算机能够理解和识别的一种语言体系， 它按照特定的规则组织计算机指令，使计算机能够自动进 行各种操作处理。 计算机程序: 按照程序设计语言的规则组织起来的一组计 算机指令。 程序设计语言分类: 机器语言、汇编语言和高级语言。 C 语言属于高级语言，1972年由美国的Dennis Ritchie设 计发明。 1983年，美国国家标准化协会（ANSI）根据C语言问世以 来各种版本对 C的发展和扩充，制定了C的标准，称为 ANSI C。1987年ANSI又公布了新的标准——87 ANSI C。
C语言程序设计-理论、方法与实践 张磊编著 清华大学出版社
1.3 程序设计与实现
1.3.1 程序设计的基本过程 1.3.2 使用VisualC++ 6.0实现C语言程序
1.3.3 程序设计示例
课件制作日期：2013年6月.张 磊
C语言程序设计-理论、方法与实践 张磊编著 清华大学出版社
1.3.1 程序设计的基本过程
⑶ 输出s。
输入a、b
a× b→s
输出s
结束
3．编写程序 4．调试运行程序 ⑴ 假设该矩形都是整型数据，因此，要使用int对a、b、s进行说明。
⑵ 使用scanf()函数输入数据a、b。 ⑶ 使用“s=a*b”计算矩形面积，并存储到s中。 ⑷ 使用printf()函数输出计算结果s。 ⑸ 把上面的一些具体语句放在main()函数中。
问题分析 算法设计
确定具体的算法，并选 择合适的算法表达工具 对算法进行描述。
编写程序
调试运行程序
分析要处理的 问题涉及的各 种概念、数据 特点、已知条 件、所求结果 ，以及已知条 件与所求结果 之间的关系等 各方面的信息 。 明确：要做什 么？
用程序设计语言的语 句和命令实现算法的 每一个步骤。
启动编辑 调试环境
C语言程序设计-理论、方法与实践 张磊编著 清华大学出版社
1.2.1 算法概念与算法描述
算法重要性：程序=数据结构+算法 1．算法的概念 算法是求解问题的方法，是在有限步骤内求解某一问题所 使用的一组定义明确的规则，是计算机处理问题所需要的 具体步骤。 2．算法的描述方法 –自然语言 –流程图 –N-S图 –PAD图 –伪码等。
课件制作日期：2013年6月.张 磊
开始 输入成绩
计算平均成绩
输出平均成绩 结束
伪代码 begin intput a1,a2 ave=(a1+a2)/2 print ave end
C语言程序设计-理论、方法与实践 张磊编著 清华大学出版社
1.2.2 算法的逻辑结构
问题2-分支结构：输入一个学生的两门课的成绩，若平均 成绩不低于90分，则显示“优等生”，否则显示“要加油 啊！” 开始 算法 步骤① 输入一个学生两门课 输入成绩 的成绩a1、a2； 计算平均成绩ave 步骤② 计算平均成绩 (a1+a2)/2→ave； 假 ave≥90 步骤③ 若ave≥90，则执行 真 步骤④；否则执行步骤⑤； 输出：优等生 输出：要加油啊！ 步骤④ 输出“优等生”，结 束。 结束 步骤⑤ 输出“要加油啊！”， 课件制作日期：2013年6月.张 C语言程序设计-理论、方法与实践 张磊编著 清华大学出版社 磊 结束。