上海交通大学：《C++程序设计》课程教学课件（PPT讲稿）第三章 结构化程序设计

程序设计基础(C++) 第3章结构化程序设计

1 程序设计基础(C++) 第3章 结构化程序设计

实际问题 1.已知半径求圆周长和圆面积 2.求一元二次方程的根 3.计算某班级某课程平均成绩

2 实际问题 1. 已知半径求圆周长和圆面积 2. 求一元二次方程的根 3. 计算某班级某课程平均成绩

如何解决? 程序≡数据结构+算法 数据结构:数据的组织形式 n算达:解决问题的步骤和方法 设计得当的数据结构可以带来高效率的算法

3 如何解决？ ◼ 程序 = 数据结构 + 算法 ◼ 数据结构：数据的组织形式 ◼ 算法：解决问题的步骤和方法 设计得当的数据结构可以带来高效率的算法

本章学习目标 通过本章学习,你能够 了解有关算法的基本概念 了解面向过程的程序设计的特点 掌握结构化程序设计的特点 ■能够利用选择结构解决问题 能够利用循环结构解决问题

4 本章学习目标 ◼ 通过本章学习，你能够 ◼ 了解有关算法的基本概念 ◼ 了解面向过程的程序设计的特点 ◼ 掌握结构化程序设计的特点 ◼ 能够利用选择结构解决问题 ◼ 能够利用循环结构解决问题

本章内容 ■算法和算法的表示 结构化程序设计 ■选择结构与if、 switch语句 循环结构与 while、do、for语句 其它相关控制语句: break、 continue ■结构的嵌套 本章作业

5 本章内容 ◼ 算法和算法的表示 ◼ 结构化程序设计 ◼ 选择结构与if、 switch语句 ◼ 循环结构与while、do、for语句 ◼ 其它相关控制语句：break、continue ◼ 结构的嵌套 ◼ 本章作业

面向过程程序设计 给出计算机执行的具体步骤 解决程序“怎么做”的问题

6 面向过程程序设计 ◼ 给出计算机执行的具体步骤 ◼ 解决程序“怎么做”的问题

算法 完成任务所需的具体步骤和方法 相同的任务可以有不同的算法 算法的优劣用空间复杂度与时间复杂度 来衡量

7 算法 ◼ 完成任务所需的具体步骤和方法 ◼ 相同的任务可以有不同的算法 ◼ 算法的优劣用空间复杂度与时间复杂度 来衡量

算法的表示形式 自然语言 伪代码 流程图

8 算法的表示形式 ◼ 自然语言 ◼ 伪代码 ◼ 流程图

士问题1算法 1.输入半径r 2.计算周长:2*r*兀 3.计算面积:r*r*兀 4.输出周长和面积

9 问题1算法 1. 输入半径r 2. 计算周长：2*r* 3. 计算面积：r*r*  4. 输出周长和面积

问题2算法 1.输入系数:a,b,c 2.计算:△=b2-4ac 3.如果△大于等于0,计算实根 4.如果∧小于0,计算复根 5.输出结果:x1,x2 10

10 问题2算法 1. 输入系数：a，b，c 2. 计算： 3. 如果D大于等于0，计算实根 4. 如果D小于0，计算复根 5. 输出结果：x1，x2 b 4ac 2 D= -