第1章 程序设计概述.ppt

Page1 第1章程序设计概述 教学目标 熟悉程序与程序设计语言的概念 熟悉算法设计和描述的基本方法 能对简单的问题设计算法 并用流程图表达出来 重点 算法的表示方法 难点 用流程图表示算法 Page2 第1章程序设计概述 1 1程序和程序设计语言 自学 1 2算法概述1 3结构化程序设计方法 Page3 1 1程序和程序设计语言 程序与程序设计的概念程序设计语言第一代 机器语言第二代 汇编语言第三代 高级语言第四代 面向问题语言 Page4 1 2算法概述 一个程序应包括 对数据的描述 程序中要指定数据的类型和数据的组织形式 即数据结构 对操作的描述 操作步骤 即算法 程序 算法 数据结构算法的概念 为解决一个问题而采取的方法和步骤 就称为算法 Page5 简单算法举例 例 求1 2 3 4 5 最原始方法 步骤1 先求1 2 得到结果3 步骤2 将步骤1得到的结果加3 得到结果6 步骤3 将6再加4 得10 步骤4 将10再加5 得15 算法结束 Page6 简单算法举例 另一种方法 步骤一 累加和的初始值0 sum 步骤二 第一个要累加的数1 i 步骤三 若i不大于5 继续执行 否则输出sum的结果 算法结束 步骤四 累加操作 即sum i sum 步骤五 取下一个要累加的数 即i 1 i 步骤六 返回步骤三 Page7 算法的表示方法 自然语言流程图 或N S流程图 伪代码 Page8 流程图 流程图 用图形描述问题的处理过程的工具即用一些约定的几何图形来描述算法 传统流程图的符号及意义起止框工作的开始或结束输入输出框输入或输出判断框逻辑判断或检查矩形框各种处理功能流程线流程的路线 Page9 流程图 求1 2 3 100之和的算法流程图 Page10 N S流程图 传统流程图的弊端 流程线的不当使用 N S流程图完全去掉了流程线 全部算法写在一个矩形框内 在该框内还可以包含其它的从属于它的框 Page11 伪代码 求1 2 3 100之和的伪代码表示begin0 sum 1 iwhilei 100 sum i sum i 1 i printsumend Page12 计算机语言表示 求1 2 3 100之和的C程序 includemain intsum i sum 0 i 1 while i 100 sum sum i i i 1 printf sum d n sum Page13 1 3结构化程序设计方法 结构化程序设计的基本思想自顶向下逐步求精分而治之 子模块在C语言中通常用函数实现 Page14 结构化程序设计方法 三种基本结构顺序结构选择结构循环结构当型循环直到型循环 Page15 流程图 顺序结构 Page16 流程图 选择结构 或称分支结构 Page17 流程图 循环结构1 当型循环当条件成立时 就反复执行循环体 直到条件不成立时结束 注 循环体可能一次也不执行 Page18 流程图 2 直到型循环反复执行循环体 直到条件成立时结束 Page19 流程图 三种基本结构的特点1 只有一个入口2 只有一个出口3 结构的每一部分都有机会被执行到4 结构内不存在 死循环 Page20 N S流程图 顺序结构 选择结构 Page