第1章c程序设计基础.pptVIP

第一章 程序设计基本概念 1.1 程序和程序设计 一、基本概念 2.算法的五个特性： 有穷性：一个算法必须在执行有穷步之后结束。 确定性：算法的每一步必须是确切定义的。对于 相同输入必须得到相同结果 。 可行性：算法的每一步都是能够实现的 算法有零个或多个输入。 算法执行完毕，必须有一个或多个输出结果。 3.怎样描述算法 (1)两类 文字：用带序号的自然语言描述。（易懂不直观） 图形：传统的流程图和N-S流程图 (2)传统流程图常用符号 例如：计算X+Y的流程图 简单算法举例 1、求S=∑n 的算法。 自然语言描述 用流程图描述 (3)N-S流程图 1973年，美国的学者提出了基于结构化程序设计的算法，N-S流程图。 N-S流程图常用以下的流程图符号： 1.3结构化程序设计和模块化结构 1、3 种基本结构 顺序结构 选择结构 循环结构 2.顺序结构 程序按照语句的位置逐条执行 3.选择结构 根据条件成立与否，再决定执行哪条语句 4.循环结构(当型循环) 根据条件成立与否，决定是否执行循环体 4.循环结构(直到型循环) 根据条件成立与否，决定是否执行循环体 练习题 1、求1?2?3?4?5的算法，画出流程图和N-S图并画出直到型和当型两种结构。 例题1.1 先后输入若干个整数，要求打印出其中最大的数，当输入的数小于0时结束。 5、保证结构化程序设计的方法 自顶向下 逐步细化 模块化设计 结构化编码 * * Hello, everyone! 回顾： 计算机系统 硬件 软件 运算器 控制器 存储器 输入设备 输出设备 系统软件 应用软件 操作系统 数据库管理系统 语言处理程序 程序设计语言 机器语言 汇编语言 高级语言 还记得计算机是如何工作的吗？ 程序-是由一系列指令组成，为解决某一问题而 设计的一系列排列有序的指令集合。 源程序 二进制机器指令 程序设计-为求解特定问题而编写正确有效的程序 编译程序 目标文件.obj 源文件 .C 1.2算法(algorithm) 1、概念 算法：是计算机求解某一问题而采用的具体方法、步骤。 起止框 处理框 判断框 输入输出框 流程线 连接点 开始 X=1 Y=1 Z=X+Y Z 1 1 结束 上式=1+2+3+4+5 5 n=1 思路： =3+3+4+5 =6+4+5 =10+5 =15 算法1：（原始方法） 1：求1 + 2， 得结果3； 2：将结果3 +3， 得结果6； 3：将结果6 +4， 得结果10； 4：将结果10 + 5， 得结果15。 算法2：设置变量 1：1 n 2: 0 s 3：使s +n s 4: 使n +1 n 5: 如果n不大于5， 则转向3执行, 否则转向6 6: 输出S的值 开始 S=S+n n=n+1 n=5? 输出s 结束 Y N 算法2：设置变量 1：1 n 2: 0 s 3：使s +n s 4: 使n +1 n 5: 如果n不大于5， 则转向3执行, 否则转向6 6: 输出S的值 返回 总结：流程图中几个部分 1、表示相应操作的框。 2、带箭头的流程线。 3、框内外必要的文字说明。 注意： 流程线一定要带箭头。 S=0 n=1 A B 成立 P 不成立 A B 当P成立 A A 直到P成立 顺序结构 选择结构 循环结构 当型循环 直到型循环 任何复杂的算法都是由这三种基本结构按一定规律组成 语句1 语句2 语句1 语句2 判断表达式 语句1 语句2 判断表达式 成立 不成立 语句1 语句2 成立 不成立 判断表达式 循环体 不满足 满足 循环体 当判断表达式满足 判断表达式 循环体 不满足 满足 直到判断表达式满足 循环体 前例 S=0 n=1 直到n5 输出S的值 开始 S=0 n=1 S=S+n n=n+1 n=5? 输出s 结束 S=S+n n=n+1 如果用当型循环怎样表示？ 算法1： （原始方法） S1：求1 ? 2，得结果2； S2：将结果2 ? 3，得结果6； S3：将结果6 ? 4，得结果24； S4：将结果24 ? 5，得结果120。 算法2：设置变量 S1：置P=1; S2: 置i=2; S3：使P=P ? i; S4: 使i=i+1; S5: 如果i