01程序设计及算法概念.ppt

C语言程序设计 (Programming in C ) 这次课的主要内容 C语言概述 程序和程序设计 算法的概念 C语言概述 C语言出现的历史背景 C语言的特点 简单的C程序 C程序的运行 C语言的历史背景 C语言是ATT贝尔实验室的Dennis Ritchie和Ken Thompson 在B语言的基础上开发出来的(1972 or 1973) UNIX操作系统是用C语言编写的 1982年ANSI工作小组开始建立C语言的标准 美国国家标准协会ANSI:American National Standards Institute 1990年ANSI C(1988年颁布)被接受为国际标准 ANSI C标准规定了用C编写的程序的格式，并确定了如何解释这些程序 ANSI C的目的是促进C程序在各种机器上的可移植性、可靠性、可维护性和有效执行 目前所有主要的C编译器都遵循ANSI C标准 1999年通过了ISO/IEC9899:1999标准（简称C99） C语言的特点 适应性强,它能适应从８位微型机到巨型机的所有机种。 应用范围广,它可用于系统软件到涉及各个领域的应用软件。 语言简洁、紧凑，使用方便、灵活 运算符丰富，表达能力强，Ｃ语言兼有高级语言和汇编语言的特点，也可称其为中级语言。 数据结构丰富。 结构化的控制语句。 语法限制不太严格，程序设计时自由度大 C程序的目标代码质量高，程序执行效率高 C程序的可移植性好。统计资料表明，Ｃ编译程序80%以上的代码是公共的，因此稍加修改就能移植到各种不同型号的计算机上。 Ｃ语言存在的不足之处是：运算符和运算优先级过多，不便于记忆；语法定义不严格，编程自由度大，编译程序查错纠错能力所限，对不熟练的程序员带来一定困难，Ｃ语言对程序设计人员的素质要求相对要高。 C程序示例 #include stdio.h void main() { int a, b, c, t; printf(input three integer numbers:); scanf(%d %d %d,a,b,c); if (a b) { t = a; a = b; b = t; } if (a c) { t = a; a = c; c = t; } if (b c) { t = b; b = c; c = t; } printf(output in descending order: %d %d %d\n,a,b,c); } C程序的实现 C程序需要进行编译，才能在机器上执行(运行) 编译的过程就是进行语言翻译的过程 程序、程序设计和程序设计语言 程序(programs) 一个程序是一个指令的序列，描述了所要解决的问题的各个对象和处理规则 程序设计 程序设计是设计、编制和调试程序的过程 程序设计语言 C、C++、Pascal、Java、Ada、Lisp、Prolog... 为什么要学习程序设计 一种职业需求：程序员 专业能力中的一个基本要求：程序设计能力 专业学习要求：软件课程的实验通过设计程序完成 通过学习程序设计可从根本上理解计算机解决问题的基本方法 ... 学习程序设计的基本方法 在各个领域应用的程序设计语言有几百种之多，目前广泛流行的语言也有十几种，我们不可能在学校学习所有的语言，更何况新的语言还在诞生中，因此我们应重点掌握程序设计的基本方法。 在这个学期开设程序设计的目的：掌握程序设计的基本知识；了解良好的程序设计风格和习惯并付诸于实践。 提高程序设计能力的一种有效方法：阅读他人编写的程序、改写他人编写的程序、模仿他人编写的程序（很多书上有大量源程序）。 设计程序的目的是为了解决问题 利用计算机解决问题的基本步骤 第一步：分析问题并建立模型 第二步：算法设计(algorithm design) 设计一个算法或者选择一个已经设计好的算法 第三步：编码(coding) 用一种程序语言表示算法 第四步：编译、链接程序 第五步：调试程序，若有错误，则需返回第一步或第二步或第三步。 分析问题并建立模型 解决问题时首先要分析问题，建立模型是指抽取问题中需要处理的数据以及建立数据之间的结构（关系）。 例如，A、B、C、D、E五人在某天夜里合伙去捕鱼，到第二天凌晨时都疲惫不堪，于是各自找地方去睡觉。日上三竿，A第一个醒来，他将鱼平均分为五份，把多余的一条鱼扔掉，拿走自己的一份；B第二个醒来，也将鱼平均分为五份，把多余的一条鱼扔掉，拿走自己的一份；C、D、E依次醒来，也按同样的方法拿鱼。试编写程序计算他们合伙至少捕了多少条鱼。 ...