第1讲–C语言概述、算法.pptVIP

计算机与信息工程分院 第1讲 C语言概述 主讲教师： 张常有 Emali:zhangchangyou@tsinghua.org.cn 电话主要内容 1.C语言出现的历史背景（1） 1.1 产生背景 1960 ALGOL60(ALGOrithm Language) 1963 英国剑桥大学 CPL（Combined Programming Language） 1967 英国剑桥大学 Matin Richards BCPL(Basic Combined Programming Languege) 1970 美国BELL实验室的Ken Thompson 简化了BCPL 提出B语言，并用B写了第一个UNIX操作系统。 1.C语言出现的历史背景（2） 1.2 发展过程 产生 时间: 1972~1973 地点: 美国贝尔实验室 目的: UNIX操作系统 设计人: Ken.Thompson和Dennis.M.Ritchie Ｃ语言出现的历史背景(3) 1.C语言出现的历史背景（3） 1.3 C标准 标准C: KR合著《The C Programming Language》 ANSI C: 1983年 87 ANSI C: 1987年 1990年国际标准的ANSI C 2.C语言的特点 语言简洁、紧凑、使用灵活. 32个关键字、9种控制语句，程序形式自由。 运算符和数据类型丰富 34种运算符 具有现代语言的各种数据结构 程序设计结构化、模块化 生成目标代码质量高 可移植性好 3.C程序的结构和执行步骤（1） 3.1 简单C程序结构 3.C程序的结构和执行步骤（2） 3.C程序的结构和执行步骤（3） 3.C程序的结构和执行步骤（4） 3.1C程序的结构 格式特点 习惯用小写字母 大小写敏感 不使用行号，无程序行概念 可使用空行和空格 常用锯齿形书写格式 3.C程序的结构和执行步骤（5） 3.2C程序的执行步骤 4.算法的特性和表示（1） 4.1 程序的组成 4.2 算法的概念 要求： 正确，结果对 质量，步骤少 简单，易理解 4.3 简单算法举例（1） 4.3 简单算法举例（2） 4.3 简单算法举例（3） 4.算法的特性和表示 4.4 算法的特性 有穷性：包含有限的操作步骤。 确定性：算法中的每一个步骤都应当是确定的。 有零个或多个输入：输入是指在执行算法时需要从外界取得必要的信息。 有一个或多个输出：算法的目的是为了求解，“解” 就是输出。 有效性：算法中的每一个步骤都应当能有效地执行，并得到确定的结果 。 4.算法的特性和表示（3） 4.3 算法的表示 可以用不同的方法表示算法，常用的有： 自然语言 传统流程图 结构化流程图 N-S流程图 伪代码 PAD图 4.算法的特性和表示（4） 4.3 算法的表示--传统流程图 4.算法的特性和表示（5） 4.3 算法的表示--传统流程图 Bohra和Jacopini提出了以下三种基本结构： 顺序结构、选择结构、循环结构 用这三种基本结构作为表示一个良好算法的基本单元。 4.算法的特性和表示（6） 4.3 算法的表示--传统流程图 4.算法的特性和表示（7） 4.3 算法的表示--传统流程图 用N-S流程图表示算法 内容总结 C语言出现的历史背景 C语言的特点 简单的C语言介绍 运行C程序的步骤 算法概念 算法的表示 思考题及作业 （1）C语言的主要用途是什么？比较它与你所知道的高级语言的异同。 （2）C语言程序的基本结构有哪几部分？ （3）C语言程序的基本单位是什么？有什么好处？ （4）算法与结构化算法的概念 （5）对下面的问题进行算法设计 输入10个数，输出其中最大的一个数 32个关键字：(由系统定义，不能重作其它定义) 9种控制语句 34种运算符 数据类型 语言简洁。 运算符、数据结构丰富。 结构化的控制语句。 程序设计自由度大。 直接对存储器进行操作。 目标代码质量高。 程序可移植性好。 1、简单的C程序： main函数的重要性。 输入输出函数的应用。 系统库函数、自定义函数。 注释符的应用。 2、格式特点。 3、结构特点。 4、语句特点。 1、编辑。 2、编译。 3、连接。 4、执行。 为解决一个问题而采取的 方法和步骤 自然语言 传统流程图 结构化流程图 N-S流程图 伪代码 The end 有问题，及时沟通！zhangchangyou@tsinghua.org.cn while volatile void union unsigned typedef switch struct static sizeof signed short return register long