程序设计基本概念.ppt

前言 C语言教学检查学习好坏的标准 不是 知道不知道 而是 会不会用 学习的目的在于应用 一定要重视实践环节 多上机练习 不可能只靠听课和看书就能掌握C语言程序设计 应当注意 把精力放在最基本 最常用的内容上 不要钻牛角尖 不要在具体细节上死抠 1 1程序和程序设计 1 1 1C程序程序 人们将需要计算机做的工作写成一定形式的指令 并把它们存储在计算机的内部存储器中 当人们给出命令之后 它就按指令操作顺序自动进行 人们把这种可以连续执行的一条条指令的集合称为 程序 程序就是人机 对话 的语言 也就是我们常说的 程序设计语言 程序 用高级语言描述数学算法 高级语言 C BASIC PASCAL等上百种 机器语言 由0 1代码构成的二进制指令或数据 计算机能直接接受和识别 源程序 由高级语言编写的程序 目标程序 由二进制代码表示的程序 编译程序 把用户按规定语法写出的语句一一翻译成二进制的机器指令 这种具有翻译功能的软件称为 编译程序 1 1 2程序设计1 确定数据结构 输入数据 输出数据2 确定算法 完成任务的一步一步的步骤3 编码 用任何一种语言编程4 在计算机上调试程序5 整理并写出文档资料 1 2算法 为解决某一特定问题而采取的确定的有限的步骤 它是程序设计的灵魂 解决做什么和怎么做 特点 1 有穷性 有限个操作步骤2 确定性 每条指令必须有确切的含义 不能有二义性3 可行性 算法中指定的操作 都可以通过已经实现的基本运算执行有限次后实现 4 有零个或多个输入 5 有一个或多个输出 算法的描述 伪代码 近似高级语言但又不受语法约束的一种语言描述方式 在英语国家中使用起来更为方便 流程图 开始结束框 处理框架输入出框 判断框流程线连接点 N S流程图 去掉流程线 算法的每一步都用一个矩形框来描述 1 3结构化程序 由三种基本结构组成 1 顺序结构 按程序在程序中的先后顺序逐条执行 语句1 语句2 语句1语句2 一般的流程图 N S流程图 2 选择结构 将根据不同的条件去执行不同分支中的语句 判断表达式 语句1语句2 一般的流程图 判断表达式 语句1语句2 满足 不满足 N S流程图 3循环结构 根据条件 使同一组语句重复执行多次或一次也不执行 当型循环 当指定的条件满足 成立 时 就执行循环体 否则就不执行 直到型循环 先执行循环体 再判断循环条件 条件不满足时 就退出循环体 循环体 判断表达式 满足 不满足 循环体 当判断表达式满足 N S流程图 例1 1先后输入若干个整数 要求打印出其中最大的数 当输入小于0时结束 用N S流程图表示算法 读入一个数给X max x 当x 0 x max 是 否 max x 读入一个数给X 输出max 1 3 2模块化结构 复杂的大任务分解为若干个子任务 每个子任务又分解成很多个小子任务 每个小子任务只完成一项简单的功能 程序设计人员分别完成一个或多个小模块 我们称这样的程序设计方法为 模块化 的方法 C语言是一种结构化程序设计语言 它直接提供了三