第一章程序设计概述 本章的主要内容包括: ◆程序设计相关概念 ◆程序设计基本方法 ◆C语言程序组成 ◆上机步骤。 回首页
本章的主要内容包括： 程序设计相关概念 程序设计基本方法 C语言程序组成 上机步骤。 第一章 程序设计概述 回首页
1.1程序设计基本概念 本节的主要概念包括 。◆程序( program):为解决某一问题而设计的一系列指令,能被计算机 识别和执行。 ●◆程序设计( programming):设计、书写及检查程序的过程。包括分析问 题、确定解决方法、设计程序结构,使问题内容或解题计划变为计算 机能够接受的指令或语句序列的过程。 ◆语言:( language)用于传达信息的表示方法、约定和规则的集合。是人 们交流信息的工具和媒介。 ◆程序设计语言:人与计算机打交道时交流信息的一类媒介和工具,由语 句( statement)组成 ◆语句( statement):组成语言的基本单位,包含语法和语义两个方面 ◆语法( syntax):定义构造语言的正确的表达式或句子所需的各种规则 ◆语义( semantic):对构成语言成分的含义的定义和说明
本节的主要概念包括： 程序（program）：为解决某一问题而设计的一系列指令，能被计算机 识别和执行。 程序设计(programming)：设计、书写及检查程序的过程。包括分析问 题、确定解决方法、设计程序结构，使问题内容或解题计划变为计算 机能够接受的指令或语句序列的过程。 语言：(language)用于传达信息的表示方法、约定和规则的集合。是人 们交流信息的工具和媒介。 程序设计语言：人与计算机打交道时交流信息的一类媒介和工具，由语 句（statement）组成。 语句（statement）：组成语言的基本单位，包含语法和语义两个方面。 语法(syntax)：定义构造语言的正确的表达式或句子所需的各种规则。 语义(semantic)：对构成语言成分的含义的定义和说明。 1.1 程序设计基本概念
1.1程序设计基本概念 程序设计语言发展: ◆机器语言:( machine language)计算机直接使用的二进制形 式的程序语言或机器代码 ◆汇编语言:( assembler language)一种面向机器的用符号表 示的低级程序设计语言。相当于机器指令的助记符号,与机器 ●语言很接近。 ◆高级语言:(high- level language)是易为人们所理解的完 全符号化的程序设计语 源程序:用户用高级语言编写的程序称为,C源程序文件名字后 缀一般必须为 ◆程序加工:高级语言编写的程序,计算机不能直接执行,需要 把这个程序转换成二进制代码的机器语言程序。这种转换过程 称为程序加工 ◆汇编程序( assembler):将汇编语言程序翻译成机器语言程序 的程序。 编译程序( compiler):把用高级语言写的源程序转换为相应的 机器语言目标模块( object module)的程序
程序设计语言发展： 机器语言：（machine language）计算机直接使用的二进制形 式的程序语言或机器代码。 汇编语言：（assembler language）一种面向机器的用符号表 示的低级程序设计语言。相当于机器指令的助记符号，与机器 语言很接近。 高级语言：（high－level language）是易为人们所理解的完 全符号化的程序设计语言。 源程序：用户用高级语言编写的程序称为，C源程序文件名字后 缀一般必须为".c“。 程序加工：高级语言编写的程序，计算机不能直接执行，需要 把这个程序转换成二进制代码的机器语言程序。这种转换过程 称为程序加工。 汇编程序（assembler）：将汇编语言程序翻译成机器语言程序 的程序。 编译程序（compiler)：把用高级语言写的源程序转换为相应的 机器语言目标模块(object module)的程序。 1.1 程序设计基本概念
1.1程序设计基本概念 程序加工过程: 。◆编译目标模块包括程序及连接程序的控制信息。目标程序文件 名字后缀".obj"。 ◆连接( linker):将目标模块和其它一些必要的功能模块装配 在一起,生成可执行文件,执行程序文件后缀为 exe。 演示程序执行过程:
程序加工过程： 编译 目标模块包括程序及连接程序的控制信息。目标程序文件 名字后缀".obj"。 连接（linker）：将目标模块和其它一些必要的功能模块装配 在一起，生成可执行文件，执行程序文件后缀为".exe"。 演示程序执行过程： 1.1 程序设计基本概念
1.2程序设计中的科学思维方法 1.2.1算法 ◆算法( (algorithm):是对特定问题求解步骤的一种描述 ●◆算法特征 1.有穷性2.确定性3.输入4.输出5.有效性 ●◆算法要求: 1.正确性2.可读性3.健壮性4.效率 ◆算法表示: 1.自然语言2.专用工具3.伪代码4.计算机语言
1.2 程序设计中的科学思维方法 1.2.1 算法 算法(algorithm)：是对特定问题求解步骤的一种描述。 算法特征： 1．有穷性 2．确定性 3．输入 4．输出 5．有效性 算法要求： 1．正确性 2．可读性 3．健壮性 4．效率 算法表示： 1. 自然语言 2. 专用工具 3. 伪代码 4. 计算机语言
1.2程序设计中的科学思维方法 1.2.1算法 算法表示——专用工具—流程图表示 流程图符号: 起止框 >或V流程线 //输入输出框 连接点 判断框 处理框 注释框
1.2 程序设计中的科学思维方法 1.2.1 算法 算法表示—— 专用工具——流程图表示 流程图符号：
1.2程序设计中的科学思维方法 1.2.1算法流程图符号表示的算法实例: 开始 开始 输入a、b/ 输入n 0→sum b>=0 a-b→c 计+1→i rsum→sum 输出c 1<=n?4 开始 输出um 结束心
1.2 程序设计中的科学思维方法 1.2.1 算法 流程图符号表示的算法实例：
1.2程序设计中的科学思维方法 1.2.1算法伪代码表示的算法实例 问题:求12+22+…+502 输出su BEGIN 开始 INPUTnw 输入n的值 置sum初值为0 置i初值为1 WHILE 1≤n 当i≤n,执行下面操作 〔8um=* sum= i*kitsum 1=计+14 i=i+1 打印sum的值 PRINT sume END 结束
1.2 程序设计中的科学思维方法 1.2.1 算法 伪代码表示的算法实例： 问题： 求1 2+2 2+···+502 输出sum 开始 输入n的值 置sum初值为0 置i初值为1 当 i≤n，执行下面操作： sum = i*i+sum i = i+1 打印sum的值 结束
1.2程序设计中的科学思维方法 1.2.1算法计算机语言表示的算法实例: 问题:求12+22+…+502 #include, maing Cint ni, sum=0; scant(%”&an);泮输入变量n,控制问题规模* for(i=1;j=m;计++) sumt=i*i printf(surF%dn”sum;
1.2 程序设计中的科学思维方法 1.2.1 算法 计算机语言表示的算法实例： 问题： 求1 2+2 2+···+502
1.2程序设计中的科学思维方法 1.2.2结构化程序设计方法基本概念 三种基本结构:顺序结构选择结构循环结构 不成立 成立 条件 操作14 操作 操作1 操作2 操作24 条件 成立 不成
1.2 程序设计中的科学思维方法 1.2.2 结构化程序设计方法基本概念 三种基本结构： 顺序结构 选择结构 循环结构