大连理工大学：《C语言程序设计》课程教学课件（PPT讲稿）第6讲 程序设计基础知识

知识回顾of1.副作用与表达式求值表达式求值的方法2.混合类型表达式隐式转换与强制转换3.语句表达式语句和复合语句4.几个重要的库函数fabs/abs,pow,sqrt,srand/rand

知 识 回 顾 1.副作用与表达式求值 2.混合类型表达式 表达式求值的方法 隐式转换与强制转换 3.语句 表达式语句和复合语句 4.几个重要的库函数 fabs/abs, pow, sqrt, srand/rand

问题引出1.有了前面的知识就可以编写简单的C程序了2.编写程序前是需要进行设计的3.程序设计是有步骤和方法的，今天就简单介绍程序设计的有关知识

问 题 引 出 2.编写程序前是需要进行设计的 1.有了前面的知识就可以编写简单的C程序了 3.程序设计是有步骤和方法的，今天就简单介绍程序 设计的有关知识

主要内容88888oB2.7程序设计基础知识结小目的要求复习思考题上机与编程实践独立作业

主 要 内 容 2.7 程序设计基础知识 目的要求 复习思考题 上机与编程实践 独立作业 小 结

2.7程序设计基础知识一.程序与程序设计1.程序程序是完成特定任务的指令序列程序（Program）=数据结构（DataStructure）+算法（Algorithm）2.程序设计程序设计是为了某一问题而进行分析与建模，正确选取数据组织方式，设计算法，然后使用某种语言编写代码，并进行调试、测试使其正确运行并的预期结果的全过程

2.7 程序设计基础知识 一.程序与程序设计 程序是完成特定任务的指令序列 程序设计是为了某一问题而进行分析与建模，正确 选取数据组织方式，设计算法，然后使用某种语言编写 代码，并进行调试、测试使其正确运行并的预期结果的 全过程 程序(Program) = 数据结构(Data Structure) + 算法(Algorithm) 1.程序 2.程序设计

二.算法及其描述1.算法的概念与基本结构(1)算法的概念算法是解决问题的方法和步骤算法是程序设计的核心(2)算法的基本结构三种基本结构顺序分支(选择)循环(重复)

(1)算法的概念 1.算法的概念与基本结构 ◆算法是解决问题的方法和步骤 ◆算法是程序设计的核心 (2)算法的基本结构 三种基本结构 ◆顺序 ◆分支(选择) ◆循环(重复) 二.算法及其描述

2.算法的特性(1)有穷性(2)确定性(3)有效性(4)有零个或多个输入(5)有一个或多个输出3.算法的评价标准(1) 正确性(2）可读性(3)通用性(4)高效率

2.算法的特性 (1)有穷性 (2)确定性 (3)有效性 (4)有零个或多个输入 (5)有一个或多个输出 3.算法的评价标准 (1)正确性 (2)可读性 (3)通用性 (4)高效率

4.算法的描述描述工具：流程图，N-S图和伪代码(1)流程图表2-10流程图图形符号与作用作用图形符号开始与结束数据的输入输出条件判断数据处理（运算）连接点执行流程

4.算法的描述 描述工具: 流程图,N-S图和伪代码 (1)流程图

1H$2s1(a)顺序结构(b)分支结构真真假假(c)循环结构图2-15三种基本结构的流程图

(2) N-S图假真$2s1(b）分支结构(a）顺序结构C为真C为真(c）循环结构图2-16三种基本结构的N-S图

(2)N-S图

(3)伪代码(1) readX(2) read y(3)computep=x*y(4)computeS=X+ys+p * (s -x) * (p+y)(5)total =(6) printtotal

(3)伪代码