C语言程序设计 第1章 概述

文件包含 main 为函数名 main( ) 程序从这里开始运行 函数体开始 { printf("Hello World!\n"); 函数体结束 }
执行程序的输出结果为：
Hello World!
1.2 C语言简介
例1-4 编写一个C程序，计算两个数的和，在屏 幕上显示出结果。
#include <stdio.h> void main() { int a, b, c; //定义3个整型变量a，b，c a = 3; //把数值3存入变量a中 b = 2; //把数值2存入变量b中 c = a + b; //把a+b的结果存入变量c中 printf("%d+%d=%d\n", a, b, c); //在屏幕上输出c的值, 屏幕显示为:3+2=5 }
运行错误


程序测试及调试
31
1.3 C语言程序的上机步骤

程序测试及调试 程序测试


审查和运行程序，检测程序是否存在错误。 测试步骤 在编译前仔细检查程序的源代码，看看是否 有明显的错误。 查看编译器发现的语法错误。 对于运行时错误和逻辑错误可以采用正确输 出测试。 想找出所有错误是不切实际的。

程序设计与算法概述


C语言简介
C程序上机步骤 常用开发语言简介
第1章 概述

1.1 程序设计与算法概述

1.1.1 计算机语言与程序设计
1. 计算机语言 是人与计算机进行交流的工具。 计算机语言分为：
机器语言
汇编语言 高级语言
机器指令（由0 和 1组 成），可直接执行 用助记符代替机器指令， 用变量代替各类地址。
开始 i=1,s=0 i<=100 真
s=s+i；i++；
假
输出s 结束
14
1.1 程序设计与算法概述

1.1.3 结构化程序设计 程序的三种基本结构

顺序结构程序：按照书写顺序依次执行语句 选择结构程序：按照条件判断选择执行语句 循环结构程序：通过条件控制循环执行语句
已经证明，任何复杂的问题都可以三种基本算法结构 来描述：顺序、选择、循环。因此用计算机语句描述 的程序也包含三种基本结构。
26
(3)C语言的特点是善于编写系统软件，Python 就是系统软件之一。有力量的同学可以找 Python的C语言源代码学一学。据说学过的人 都很强。 (4)探索一下系统软件的编写。我们的毕业生中 探索过的人都很强。邓中坚、张金明、罗雅英、 邓林峰、何鸣、丁从坤、唐登
1.3 C语言程序的上机步骤

Visual C++ 6.0的基本操作

创建工作区 创建工程（程序）并添加到工作区

Win32 Console Application C++ Source File

创建源文件并添加到工程


构建工程（编译、链接） 运行程序
28
1.3 C语言程序的上机步骤

1.3.2 打开C程序文件


发展过程
经简化
CPL语言：剑桥大学，1963年
BCPL语言：剑桥大学，1967年
进一步简化
B语言：Bell实验室，1970年 在PDP机器上用其编写UNIX系统
保持精练、接近硬件的优点，克服数据类型过少的不足
C语言：Bell实验室，1972～1973年用其改写UNIX系统
18
1.2 C语言简介 1.2.2 C语言程序的基本结构
汇编语言 源程序 (.ASM)
汇 编
机器语言 目标程序 (.OBJ)
链 接
可执行 程序 (.EXE)
运 行
运行 结果
图1.1 汇编过程
6
1.1 程序设计与算法概述
高级语言的翻译： 解释方式
高级语言 源程序 (.BAS)

解释程序 解释 执行 运行 结果
编译方式
编译程序 连接程序
高级语言 源程序 (.C或.PAS等)

通用性语言：语言简洁，表达能力强，易于理解

只有32个关键字，9种控制语句 数据构造能力强 运算符丰富 程序书写格式自由




结构化语言（“高级”语言） 可直接访问物理地址，代码质量高、运行速度快 （“低级”语言） 可移植性好 应用领域广泛
19
1.2 C语言简介 例1.3 输出Hello World。 #include <stdio.h>
连接OBJ文件和调用的库函数，形成运行程序 .exe 文件 常用连接工具 ：tlink.exe VC++提供 集成化开发环境 4．运行 .exe 文件

?
Python是高级语言，C语言是中级语言， Python是用C语言开发的。在计算机编程导论中我 们学会了用框图表描述算法，用Python实现框图表 达的算法。 在此基础上我们学习C语言向几个方向努力： (1)认真学好C语言的基础，如数据类型、数组、指 针、结构、文件。在Python的基础上熟练掌握if, for, while等语句，做到熟能生巧。 (2)思考和探索Python 的某些功能是如何实现的，并 试着自己设计一两个功能，如表达式的计算、列表、 字典、print()函数、input()函数、eval()函数。 任意实现出一点都很强。
难学、难记 依赖机器的类型 克服记忆的难点 其他与机器语言类似
类似数学语言、接近自然语言、具有通用性和可 移植性，不依赖具体的计算机类型。
第1章 概述 例如：
• 机器语言程序 • 汇编语言源程序
10110000 00001000 00000100 00000001
11110100
MOV AL, 3 ADD AL, 2 HLT
1.3 C语言程序的上机步骤 1.3.3 程序调试简介

程序错误大致分为三类

编译错误

是指程序编译时检查出来的语法错误。 未遵循C的语法规则。 编译器可以检查。 是指程序链接时出现的错误。 系统提供出错信息供编程者改正。 程序不能按照预期的方式运行，不能产生预期的结果。

链接错误


三种基本结构的共同点： • 都是只有一个入口和一个出口； • 结构内的每一个框都有机会被执行； • 结构内没有死循环。
15
1.1 程序设计与算法概述 结构化程序设计的基本原则：


如果一个程序仅包含这三种基本结构（由这些基本结 构顺序组成），则称为结构化程序设计。 结构化程序设计的基本原则： 采用自顶向下、逐步求精的方法进行设计； 采用模块化原则和方法进行设计。即将大型任务从 上向下划分为多个功能模块，每个模块又可以划分 为若干子模块，然后分别进行模块程序的编写； 每个模块都是用结构化程序实现，即都只能由三种 基本结构组成，并通过计算机语言的结构化语句实 现。
1.1 程序设计与算法概述
1.1.2 算法

著名计算机科学家沃思之经典公式：

程序＝数据结构＋算法 为解决某一应用问题而采用的解题步骤
有穷性（通过有限的指令序列，在有限的时间内被求解） 确定性（每条指令必须有确切的含义，不会产生二义性） 有效性（算法中的每一个步骤都能得到有效的执行，并得到 确定的结果 ） 有零个或多个输入 有一个或多个输出。

算法


算法的5个特性：
9
1.1 程序设计与算法概述

衡量算法的标准

时间复杂度和空间复杂度

算法的描述方式

用自然语言描述算法 用流程图描述算法 用C语言描述算法
10
1.1 程序设计与算法概述
例1.1：输出两个数中的最大数
用自然语言描述算法: 第一步：输入x和y的值 第二步：比较x和y的值，如果x大于y，则输 出x的值，否则输出y的值。
输入及程序运行过程： 2,3 最大值为：3
13
1.1 程序设计与算法概述
例1.2：求解1+2+3+……+100
方法1:用流程图描述，如右边 方法2:用C语言进行描述。 #include <stdio.h> void main() { int i = 1, s = 0; while (i <= 100) { s = s + i; i++; //i=i+1 } printf("1+2+3+...=%d", s) ; } 程序运行结果： 1+2+3+…=5050

方法一：如果保存了全部文件（包括.c和 .dsw等文件），可双击打开 .dsw文件。 方法二：如果只保存了.c文件，双击打开， 再次编译、链接、运行。
29
第2次上机作业
必须先做书面版(框图、程序) 1.输入两个数，进行四则运算，并输出每种 运算结果。 2.在第1题的基础上，做出一个菜单，用户 输入1则做加法，用户输入2则做减法„，用 户输入0则结束。 提示：输入、分支和计算都要在一个循环中 进行。
1.1 程序设计与算法概述
1.1.4 面向对象的程序设计
对象是现实世界中的一 个实际存在的事物
抽 具
属性
消息
行为
体
化
性别,年龄… 说话,行走…
象
张三
李四
类是具有相同属性和
服务的一组对象的 概括
继 承
人类
性别,年龄… 说话,行走…
性别,年龄,专业… 说话,行走,学习…
新类
大学生
1.2 C语言简介 1.2.1 C语言的发展
C语言程序设计