《C语言程序设计方案》教案.docxVIP

PAGE PAGE 10 第一章 Ｃ语言及程序设计概述 本章要求： 了解 C 语言的特点、C 语言与其它高级语言相比有什么异同； 了解 C 程序在 PC 机上的建立、编译和运行过程； 了解 C 语言程序设计思想的基本篇； 重点：①C 语言的主要特点； ②C 语言在 PC 机上的运行过程及上机操作过程； ③常用算法的应用 难点：无 一、C 语言概述 C 语言是目前国际上在各种计算机运行较为广泛流行的一种高级语言。 主要表现为： C 语言：适合于作为系统描述语言——可用来写系统软件。 具有高级语言的特点，又有低级语言（汇编语言）的特点。C 语言：是 ATT 贝尔实验室的 Dennis Ritchie 在 1972 年发明的。C 语言：是在 B 语言的基础上发展起来的。（ALGOL 60） C 语言：最早开始是用于 UNIX 操作系统。（C 语言和 UNIX 是相辅相成的） DBASE 、Microsoft Exel 、 Microsoft Word、PC-DOS 等，则是用 C 语言加上若干汇编子程序编写的。 1983 年：——制定的新标准，称为（美国国家标准化协会）ANSI C 1987 年：——Turbo C1.0 (Borland) 1988 年：TC 1.5(图形和文本窗口) 1989 年：——Turbo C2.0 （DOS 操作系统、查错、Tiny 模式生成 com 文件） 1991 年：——Turbo C++(3.0) 支持 windows 3.X 说明：Turbo C 语言可以在程序的任何地方嵌入汇编代码，提高速度，可以直接使用存储器和寄存器。 二．C 语言的特点 语言简洁、紧凑、使用方便、灵活 C 语言：——共有 32 个关键字，9 种控制语句； 程序书写自由，主要用小写字母表示； 运算符丰富 C 语言的运算符包含的范围很广泛，共有 34 种运算符； 即：把括号、赋值、强制类型转换都作为运算符处理 有丰富的数据类型 整型、实型、字符型、数据类型、指针类型、结构体类型、共用体（联合）类型等。实现复杂的数据结构（链表、树、栈、图）的运算。 4．具有结构化的功能，用函数作为程序模块，实现程序的模块化 语法限制不太严格，程序设计自由度大。（放宽了语法检查） 例：1）对数组下标越界不作检查，由程序编写者自己保证程序的正确； 2）整型数据、字符型数据、逻辑型数据可以通用。 能直接访问物理地址，能进行位（bit）操作，能实现汇编语言的大部分功能，可以直接对硬件进行操作。 7．生成目标代码质量高，程序执行效率高。 用 C 语言编写的程序，移植性较好。说明： C 语言比其它高级语言难掌握，对编程人员要求较高 程序员使用 C 语言编写程序会感到限制少、灵活性大，功能强， 可以编写出任何类型的程序。 三．C 程序的构成例： main( ) /*主函数*/ { } 说明： int a，b，sum； /*定义变量*/ a=123；b=456； sum=a+b； printf(“sum is %d\n”，sum)； /*输出变量*/ 程序一般用小写字母书写； 每个程序必须要有一个 main ( ) （只能一个），称主函数；注：C 程序是由函数构成的，函数是 C 程序的基本单位。 函数：系统提供的库函数；用户设计的函数。 程序体必须在{ }之间； 每个语句的结尾，必须要有“；”作为终止符。 5）用/*……….. */ 作注释 四、C 程序的上机过程 演示 书：P5 程序 上机步骤 书：P7 注：C 语言是一种编译语言，编译语言的特点： 编译 编译 连接 源程序 *.C 目标程序 *.OBJ 执行程序 *.EXE C 编译程序 Link 程序3．DOS 下 C 语言的运行 目前 DOS 下运行 C 语言软件为：Turbo C 2.0 Turbo C 2.0 的特点： 是一个把 ①编辑 ②编译 ③连接 ④运行 等全部操作集中在一个界面上。 Turbo C 2.0 的操作及运行 书：P8 五、算法的概念 算法的概念 书：P13 算法：程序的操作步骤。 程序中的数据 在程序设计中： 操作步骤 程序 = 数据结构 程序 = 数据结构 + 算法 程序 程序=算法+数据结构+程序设计方法+语言工具和环境 计算机算法分为两大类： ①数值运算算法 ②非数值运算算法 数值运算算法：求数值解；通过运算得出一个具体值，如求方程的根等 注：数值运算一般有现成的模型，算法较成熟。 非数值运算算法：用于事务管理，如图书检索、人事管理等。 3、常用简单算法 （1）累乘 即：1×2×3×4×5……×100 1×2 → S（结果） S×3 → S（结果） S×4 → S（结果） ┇ S×100 → S（结