[工学]2006第1章 C语言概述.ppt

Basic of Basic 计 算 机 引 论（C 语 言） 主讲教师：刘 莹 联系电话E-mail: dbdxyan1981@126.com 计 算 机 引 论（C 语 言） 第一章 C语言概述 本章主要内容 C语言的产生与发展 C语言的特点 C语言源程序组成与结构 C语言的上机环境 算法与程序设计 《本章要求》 熟悉C程序的基本构成；掌握上机步骤与C编译器的使用。 1.1 C语言的产生与发展 C语言产生的背景 系统软件的编写 汇编语言?依赖于计算机硬件 ?程序可读性差 ?程序移植性差 C程序设计语言 C语言被分类为高级语言，但实际上它是一种介于高级语言和低级语言之间的语言 很多流行语言都借鉴了它的思想、语法 从C++，到Java，再到C# 学好C语言，是学习这些流行语言的基础 C程序设计语言 C语言的设计者Dennis M. Ritchie 和Unix的设计者Ken Thompson接受美国国家技术勋章 Ritchie和Thompson在开发UNIX 程序设计语言的故事 程序设计语言（Programming Language）是人与计算机进行交流的语言 计算机直接能读懂的语言 机器语言（Machine Code），也叫机器代码 一种纯粹的二进制语言 程序设计语言的故事 机器语言编写的1+1程序 程序设计语言的故事 BASIC语言编写的1+1程序 格式特点 习惯用小写字母，大小写敏感 不使用行号，无程序行概念 可使用空行和空格 常用锯齿形书写格式 简单程序的一般形式为： preprocessing directives main() { declarations statements } ?C语言词汇 ? 标识符 ? 关键字（保留字） ? 运算符 ? 分隔符 ? 常量 ? 注释符 编辑（Edit） 程序代码的录入，生成源程序，扩展名为.c的文件 编译（Compile） 语法分析查错，翻译生成目标程序，扩展名为.obj的文件 链接（Link） 与其它目标程序或库链接装配，生成可执行文件，扩展名为.exe的文件 运行 （Run） 1.5 算法与程序设计 一个程序应包括以下两方面内容： (1) 对数据的描述。即数据结构 (2) 对操作的描述。即算法 1.5.1 算法的概念 算法(algorithm)是对特定问题求解步骤的一种描述。 程序是存放在计算机中的操作指令的集合。 用程序设计语言安排好的处理问题的步骤称为计算机程序 用程序设计语言编制一个能完成某项任务的计算机程序的 过程叫做程序设计。 程序设计的关键：必须掌握一种程序设计语言。掌握程序设计的逻辑思维。 1.5.2 简单的算法举例(自然语言描述) 例1. 有50个学生 ，要求将他们之中成绩在80分以上者打印出来。用n表示学号，n1代表第一个学生学号，ni代表第i个学生学号。用g代表学生成绩， gi 代表第i个学生成绩，算法可表示如下： S1：1?i S2：如果gi?80 ，则打印ni和gi，否则不打印 S3：i+1?i S4: 如果i?50,返回S2，继续执行；否则，算法结束。 1.5.2 简单的算法举例(续) 例2：对一个大于或等于3的正整数，判断它是不是一个素数。 方法：将 n (其中n ?3) 作为被除数， 将2 到（n-1) 各个 整数轮流作为除数，如果都不能被整除，则n为素数。 算法表示如下： S1：输入n的值 S2：2?i(i作为除数） S3: n被i除，得余数r S4: 如果r=0,表示n能被i整除，则打印n“不是素数”，算法结束；否则执行S5 S5：i+1?i S6: 如果i?n-1,返回S3；否则，打印n“是素数”，算法结束。 1.5.3 算法的特性 算法的五个特性： 有穷性：一个算法必须在执行有穷步之后结束。 确定性：算法的每一步必须是确切定义的，不能含糊。 同一程序对于相同输入必须得到相同结果。 输 入：算法有零个或多个输入。 输 出：算法执行完毕，必须有一个或多个输出结果。 有效性：算法的每一步都是能够实现的，即可操作的。 1.5.4 怎样表示一个算法 一、 用自然语言表示算法 二、 用流程图表示算法 三、 三种基本结构和改进的流程图四、 用N-S流程图表示算法 一、顺序结构 三/四 (续) 二、选择结构（选取结构/分支结构） 三/四 (续) 三、 循环结构 三/四 (续) 2.直到型(Until型)循环结构 Turbo C集成开发环境 安装Turbo C 运行tc.exe压缩包应用程序（自解压） 指定安装目录（文件夹