北京语言文化大学：《C语言程序设计导论》课程教学资源（PPT课件）第一章 程序设计概述

彐第一章程序设计概述 本章的主要内容包括: ◆程序设计相关概念 ◆程序设计基本方法 ◆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-1 level language)是易为人们所理解的完 全符号化的程序设计语言 ◆源程序:用户用高级语言编写的程序称为,C源程序文件名字后 缀一般必须为".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算法 ◆算法( algori thm):是对特定问题求解步骤的一种描述。 ◆算法特征: 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算法 算法表示—专用工具—流程图表示 流程图符号: 起止框 >或 流程线 输入输出框 <>判断椹 连接点 处理框 注释框

1.2 程序设计中的科学思维方法 1.2.1 算法 算法表示—— 专用工具——流程图表示 流程图符号：

1.2程序设计中的科学思维方法 1.2.1算法流程图符号表示的算法实例: C开始 开 输入a、b 输入n+ 0→sum b>=0 +b a-b→c 计+1→i H+sum→sum 输出c =n? 开始 输出sm 结束

1.2 程序设计中的科学思维方法 1.2.1 算法 流程图符号表示的算法实例：

1.2程序设计中的科学思维方法 1.2.1算法伪代码表示的算法实例: 可题:求12+22++502 输出sum begin 开始 INPUT. ne 输入n的值 sum=oe 置sum初值为0 置i初值为1 WhiLE i< ne 当i≤n,执行下面操作 sum= sum+ sum=1米1+sum =计+14 i=i+1 打印sum的值 PRINT sume ENDu 结束

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, main(). int ni, sum=0; scanf%Gd”3&n);∧输入变量n,控制问题规模 for(i1; i<=n; i++)J sum printf("sum%odn”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 结构化程序设计方法基本概念 三种基本结构： 顺序结构 选择结构 循环结构