C语言 第1章 C程序概述.ppt

* 用伪码表示算法 所谓伪码，就是自然语言与程序设计语言的联合运用。写法不唯一，但意义是唯一的。 例如： 若X为正 打印X 否则 打印－X * 用程序设计语言表示算法 直接用程序表示 直接用程序的一部分表示 * 结构化程序设计 结构化程序设计的思想是在 Dijekstra的倡导下开始的，起因，软件危机，结果，尽量避免使用 Goto 语句，使书写的程序清晰可读。 基本策略：自顶向下，逐步求精，模块化设计，结构化编码。 * 自顶向下与逐步求精 基本思想：将一个大的问题划分成若干个较小的问题，将每个较小的问题再划分成更小的子问题，直至每个子问题都容易求解 例子：对N名学生的成绩按从高到低的顺序排名 成绩排名 输入成绩 排序 输出结果 * 小 结 Ｃ语言的发展史； Ｃ语言的特点； Ｃ程序的构成及书写格式； Ｃ程序的上机过程； 算法概述。 重点：Ｃ程序的特点、构成及上机过程 * 结 束 语 学好程序设计语言的唯一途径是 上机练习 你的编程能力与你在计算机上 投入的时间成正比 成功的捷径 勤学多练 * 作业 书面作业： 1.算法的概念及五大特征; 2.程序的三种基本结构和结构化程序设计思想; 3. P36 2.4-(6)(8); 4.Ｃ程序的特点、构成及上机过程. 第1章 计算机基础 第1章 C语言概述与算法  第一章 C程序概述与算法 C 程 序 设 计 * 学习方法 记忆： 熟记C语言的语法规则和基本函数 阅读： 阅读大量的程序，注意程序的结构和算法，[1]读懂算法；[2]是否可以改进；[3]是否可以通用化，解决一类问题。 模仿： 在阅读程序的基础上，模仿例子，编写课堂练习 练习： [1]编程；[2]改错；[3]填写不完整的程序 创作： 完成一个项目 * 本章教学内容及要求 内容 Ｃ语言的发展史 Ｃ语言的风格、特点； Ｃ程序的构成，程序的书写格式； Turbo C上机过程； 算法概述。 要求 了解Ｃ语言的发展及特点； 熟悉Ｃ程序的构成及书写格式； 掌握Turbo C的上机过程； * 重点与难点 重点 Ｃ语言的特点； Ｃ程序的构成； Turbo C上机过程。 难点 Turbo C的上机过程； * §1.1 Ｃ语言的发展历史 C 语言的形成见下图： C 语言的形成过程始终围绕着系统程序设计 C 语言提出后首先用于开发 OS — Unix B.Kernighan 和 Dennis Ritchie 在 Unix 第7版的基础上合著的书“C程序设计语言”推动了C的广泛使用 美国国家标准 87 ANSI C/国际标准ISO 9899-1990 微机常见的C有：Microsoft C (MS-C)、Turbo C、Quick C、C++、VC Algol 60 1960年。缺点：不适合系统程序设计 1963年：CPL(组合程序设计语言) 缺点：规模太大，不易实现 BCPL(Basic CPL) 1967 特点：简化的 CPL B：1970年贝尔实验室Ken Thompson提出 特点：对 BCPL再简化 C：1972年贝尔的Dennis Ritchie在 B基础上设计, * §1.2 C 语言的特点 中级语言：既具有高级语言直观性特点，又兼有汇编语言之类低级语言功能，如可以直接访问物理地址，进行位运算。 简洁，紧凑，方便，灵活 运算符多、数据结构和控制结构丰富 可执行代码质量高、运行速度快 可移植性好 ，而且可以分块编译。 程序设计的自由度大（优点/缺点） 不仅用于系统程序设计，也用于应用程序设计 * §1.3 C程序构成 C的程序由函数组成。该程序由一个主函数main（）和若干个自定义函数构成。 一对花括号“{ }”是主函数的定界符。 注解行: “/*” 和 “*/”之间可加入任何文字。 语句用分号结束；一行可以写多个语句。 程序一般用小写字母，书写采用自由格式。 函数定义格式为：[ <类型说明> ] <函数名> ( [ <形参表> ] )　 [ <形参说明> ] { [ <局部变量说明> ] [ <执行语句> ] } 函数首部有两种形式：int max