第1章 程序设计概述

程序的算法： ⑴ 从键盘输入两个整数，并且 在需要输入数据时首先给出一个 提示信息； ⑵ 进行加法运算； ⑶ 输出清楚明了的运算结果。
1.2.2 C语言程序的基本结构
例1-3 最简单C程序 /* program e1-3.c */ #include<stdio.h> void main() { printf("Hello!\n"); }
1.1.2 算法-算法描述
算法描述方法 自然语言描述 专门的算法表达工具进行算法描述


流程图 N-S图 PAD图 伪代码
1.1.2 算法-算法描述
⑴ 用自然语言描述算法
“计算1~100自然数和”的算法
i=1,s=0； 步骤② 若i≤100 则执行步骤③；否则， 转步骤⑤； 步骤③ s+i； 步骤④ i+1，转步骤②； 步骤⑤ 显示s的值，结束。
本章小结
1．算法 算法是是计算机处理问题所需要的 具体步骤。算法有四个特性；算法的主 要描述方法有自然语言描述法、流程图 描述法、N-S图描述法等；用计算机语 言描述的算法就是计算机程序。 2．程序设计过程 程序设计是一个综合的过程，包括 问题分析、算法设计、编写程序、调试 运行程序等步骤。 3．简单的C语言程序结构 #include<stdio.h> void main() { 函数体 } 4．标识符和保留字 标识符是由字母、数字 （0～9）和下划线“_”构 成的字符串，用于标识程 序中的变量名、函数名等 。标识符的大小写形式具 有不等价性。系统保留字 不能用作程序中定义的标 识符。 5． C语言程序的上机实现 使用V C++ 6.0实现C语 言程序需要4个基本步骤， 即：建立源程序文件、编 译源程序、构建可执行文 件、运行可执行文件。
1.2.4 标识符与保留字
2．保留字 保留字（也称关键字）是由Ｃ语言规定的用于定 义变量类型、命令字等具有特定意义的标识符。 例如: int 专门用于定义数据类型 while 是循环控制命令。 ⑴ C语言的保留字都具有一定的使用规则，必须 按相应的规则使用保留字。 ⑵ 程序中定义的标识符不能与系统的保留字同名。
1.3.2 程序设计示例

例1-5 设计计算矩形面积的程序。
1．问题分析 2．算法设计 ⑴ 设矩形的边长为a和b、矩形面积为s，则s=a×b。 3．编写程序 ⑵ 通过键盘输入等方式为矩形边长a、b提供数据。 4．调试运行程序 ⑶ 程序执行后要输出计算结果。 2．算法设计 3．编写程序 ⑴ 输入a、b的值。 流程图 ⑵ 计算a×b，并存储到s中。 4．调试运行程序
例1-5 设计计算矩形面积的程序。 4．调试运行程序 ⑴ 建立源程序文件。 ① 启动VC++ 6.0，使 用“File”→“New”命令， 打开 “new”窗口，选用 “Files”选项卡，在主窗 口中选择“C++ Source File”项，在“File”对话 框中输入文件名，在 “Location”对话框中指 定文件的存储位置。
⑶ 输出s。
开始
输入a、b
a× b→s
输出s
结束
3．编写程序 ⑴ 假设该矩形都是整型数据，因此，要使用int对a、b、s进行说明。 4．调试运行程序
⑵ 使用scanf()函数输入数据a、b。 ⑶ 使用“s=a*b”计算矩形面积，并存储到s中。 ⑷ 使用printf()函数输出计算结果s。 ⑸ 把上面的一些具体语句放在main()函数中。
1.3.2 程序设计示例
例1-5 设计计算矩形面积的程序。 4．调试运行程序 ⑴ 建立源程序文件
② 单击“OK”按钮， 打开程序编辑窗口录入 编辑源程序，并及时存 盘。
1.3.2 程序设计示例
例1-5 设计计算矩形 面积的程序。 4．调试运行程序 ⑴ 建立源程序文件 ⑵ 编译源程序
程序编辑完成后，使 用“Build”→“Compile ”命令编译 编译结果显 示在编译报 告窗口 执行“Build”→“Compile”命令后的提示信息
/* program area.c */ #include<stdio.h> void main() { int a,b,s; printf("Input a,b: "); scanf("%d,%d",&a,&b); s=a*b; printf("Area: %d\n",s); }
4．调试运行程序
1.3.2 程序设计示例
1.3.2 程序设计示例
例1-5 设计计算矩形面积的程序。 4．调试运行程序 ⑴ 建立源程序文件。 ⑵ 编译源程序。 ⑶ 构建可执行文件。
程序编译完成后，使用“Build”→“Build ”构建可执行文件 。
⑷ 运行可执行文件。
成功构建可执行文件之后，使用“Build”→“!Execute”命令 即可运行程序。
步骤①
1.1.2 算法-算法描述
⑵ 用流程图描述算法

流程图符号、功能
1.1.2 算法-算法描述
“计算1~100自然数和”的算 法 步骤① i=1,s=0； 步骤② 若i≤100 则执 行步骤③；否则，转 步骤⑤； 步骤③ s+i； 步骤④ i+1，转步骤 ②; 步骤⑤ 显示s的 值，结束。
在C的基础上，1983年又由贝尔实验室的Bjarne
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 0
开始 i s
i≤100 yes s+i i+1 s i
no
输出s
结束
1.1.2 算法-算法评价
算法复杂程度 算法执行速度 算法对系统资源的需求程度 算法的通用性 正确和清晰易懂永远是一个好算法
的基本条件。
1.1.3程序设计的基本过程
问题分析 算法设计
确定具体的算法，并选 择合适的算法表达工具 对算法进行描述。
1.2.2 C语言程序的基本结构
程序结构
#include<stdio.h> void main() { 函数体 } 程序特点 每个程序都由main()函数构成，由于main()函数的函 数体内容不同，程序也就各自具有了不同的功能。
1.2.3 C语言的基本语句
按照功能划分3类 数据定义语句
/* 输出结果 */
1.1.2 算法-算法的概念与特性
好重要哟！！ 程序=数据结构+算法 ！ 算法概念 算法求解问题的方法，是在有限步骤内求解某一问题所使用的一组定义 明确的规则，是计算机处理问题所需要的具体步骤。 算法的最终实现是计算机程序。 算法特性 ⑴ 有穷性：经过有限步骤解决问题。 ⑵ 确定性：每个步骤所规定的操作必须是确定的。 ⑶ 有效性：每一个步骤必须能够有效地执行 。 ⑷ 输入和输出特性。有零个或多个输入，有一个或多个输出。 还应注意 算法的多样性：一个具体问题可以有不同的解决方法，因此可以设计解决问题的不 同算法。 算法的通用性：一个算法应是适用于某类问题，而不只是适用于某一个问题。

2．编译源程序
使用“Build”→“Compile”命令对源程序进行编译，生成二进制目标代码文件。
3．构建可执行文件
程序通过编译之后，使用“Build”→“Build”命令将编译阶段生成的目标文 件和系统的库函数文件等连接起来，生成扩展名是“.exe”的可执行文件。

4．运行可执行文件
使用“Build”→“!Execute”命令运行程序，获得执行结果。
发明的，1983年，美国国家标准化协会（ANSI） 根据C语言问世以来各种版本对 C的发展和扩充， 制定了C的标准，称为 ANSI C。1987年ANSI又 公布了新的标准——87 ANSI C。目前流行的C编 译系统都是以它为基础的。 Strou-strup推出了C++。 C++进一步扩充和完 善了Ｃ语言，成为一种面向对象的程序设计语言。
1.2.4 标识符与保留字
1. 标识符 在程序中使用的变量名、函数名等统称。除库函数的函数 名由系统定义外，其余都由用户自定义。 标识符构成 任何一个标识符只能是由字母（A～Z，a～z）、数字 （0～9）和下划线“_”构成的字符串，其他符号不能出现 在标识符中，并且标识符的第一个字符必须是字母或下划 线。 合法标识符 a BOOK1 max _add num_1 非法标识符 3sum 不允许以数字开头 ab#cd 使用了非法字符“#” book-1 出现非法字符“-”（减号）
1.1.1程序设计语言和程序
程序设计语言 程序设计语言类型 计算机能够理解和识别的一种语言体系，它按照特定的规则 组织计算机指令，使计算机能够自动进行各种操作处理。 计算机程序
机器语言、汇编语言、高级语言。 C语言属于高级语言。
按照计算机语言规则组织起来的一组命令。
C语言程序示例
1.1.1计算机语言和程序
1.2.2 C语言程序的基本结构
例1-2 一个改进的加法程序。 /* program e1-2.c */ #include<stdio.h> void main() { int a,b,c; printf("Input a,b:"); scanf("%d,%d",&a,&b); c=a+b; printf("a+b=%d\n",c); }