c语言课件c1 概述.ppt

C语言程序设计 引子 本章要点 算法及其描述方法 格式特点 关键字必须用小写字母，大小写敏感 不使用行号 可使用空行和空格 常用锯齿形书写格式 算法的概念 算法——程序的灵魂 程序 = 数据结构 + 算法+ 程序设计方法 + 语言工具和环境 算法的分类 数值算法 非数值算法。 算法的特性 有穷性 确定性 有零个或多个输入 有一个或多个输出 有效性 算法的描述方法 自然语言 传统流程图 N-S流程图 伪代码 计算机语言等 用自然语言描述算法 1：预设sign为1(sign代表项的符号，第一项为正， 值为1) 2：累加和sum置初值1 3：将之后要加的分母用deno表示，赋初值2(即下一步加的是第二项) 4：将sign乘以-1后再赋给sign(实现正负交替) 5：用当前符号sign与当前基项(1/deno)相乘得到当前项term 6：将当前项term与累加和sum相加得新的累加和sum 7：分母deno加1，得下一项分母deno 8：若分母deno≤100，返回步骤4；否则输出sum，算法结束。 用流程图描述算法 用一些图框表示各种操作的算法描述方法。 特点： 用图形描述算法，直观形象，易于理解。 ANSI规定了一些常用的流程图符号(如图1-1所示)。 用N-S流程图描述算法 1973年，由美国学者I.Nassi和B.Shneiderman提出。 N-S结构化流程图的特点： 在这种流程图中，完全去掉了带箭头的流程线。 全部算法写在一个矩形框内，在该框内还可以包含其他的从属于它的框，或者说，由一些基本的框组成一个大的框。 适用于结构化程序设计，所用篇幅较少。 N-S流程图描述算法的三种基本结构 顺序结构： 选择结构： 循环结构： 用伪代码(pseudo code)描述算法： 介于自然语言和计算机语言之间的文字和符号。 不用图形符号 书写方便 格式紧凑 好懂 便于向计算机语言描述的 算法(即程序)过渡。 #include stdio.h main() { int sign=1; float deno=2.0,sum=1.0,term; while(deno=100) { sign=-sign; term=sign/deno; sum=sum+term; deno=deno+1; } printf(The sum is %f.\n,sum); } 1.4 程序设计方法 程序设计的一般步骤 分析问题并确定数据结构 算法设计 编写程序 上机调试 整理写出文档资料 结构化程序设计方法 自顶向下，逐步细化 模块化设计 结构化编码 本章小结 * Copyright@ Henan Polytechnic University C 语言 第 1 章 C 语言概述 C 第1章 C语言概述 问题：C语言作为一种流行的程序设计语言，它是如何用来编写程序的？ 即将揭开你的庐山真面目，期待中…… C语言 编写程序的方法 写出来的程序是什么样子？ C程序在什么样的环境下运行？ 这些问题都是作为初学者心中的疑问，将在本章的讲解中得到解决。 第1章 C语言概述 本章难点 C语言的特点 C语言程序的基本结构 算法及其描述方法 结构化程序设计的方法 1.1 1.2 1.3 1.4 C语言的发展及特点 C语言程序的基本结构 算法及其描述 程序设计方法 第1章 C语言概述 语言 第1章C语言概述 C 程序设计语言的发展 机器语言 汇编语言 高级语言 面向过程 面向对象 CPU指令系统，由0、1序列构成的指令码组成 如 加 减 用助记符号描述的指令系统 如 ADD A, B 面向机器的语言 程序设计是数据被加工的过程 客观世界可以分类，对象是类的实例 对象是数据和方法的封装；对象间通 过发送和接受消息发生联系 程序设计关键是定义类，并由类派生对象 1.1 C语言的发展及特点 语言 第1章C语言概述 C C语言发展过程 产生背景 产生过程 时间:1972~1973 地点:美国贝尔实验室 目的:UNIX操作系统 设计人: Ken.Thompson和Dennis.M.Ritchie C标准 标准C: KR合著《The C Programming Language》 ANSI C: 1983年 87 ANSI C: 1987年 1990年国际标准的ANSI C 语言 第1章C语言概述 C C语言特点 语言简洁、紧凑、灵活 运算符和数据类型丰富 程序设计结构化、