GESP-1级-07.一路前行——顺序结构（课件）.pptxVIP

7.一路前行——顺序结构;

本章内容

引入算法的概念，算法就是用计算机程序求解问题的步骤。

引入了流程图、程序控制结构的概念，以及最简单的程序控制结构—顺序结构。;

1.从“把大象放冰箱”说起

抱一：妹妹，我考你一个问题，把大象装冰箱要分几步？

致柔：这个问题太难了！我回答不了。

抱一：分三步呀。第1步：把冰箱门打开。第2步：把大象装进去。第3步：把冰箱门关上。

致柔：我们家的冰箱能装得下一头大象吗？（说完还用手势比划了一下，表示大象很大很大）;

1.从“把大象放冰箱”说起

抱一：呃……我说的不是我们家的冰箱，而是马戏团里的很大很大的冰箱。那我再考考你，接下来，把长颈鹿放冰箱，要分几步？

致柔：我不知道。

抱一得意地笑：分四步呀。第1步：把冰箱门打开。第2步：把大象推出来。第3步：把长颈鹿放进去。第4步：把冰箱门关上。

致柔：可是，有这么高的冰箱吗？

抱一：我们的关注点好像不一样耶……那我再考你一个问题，动物园开运动会，哪个动物没来呀？

致柔：我不和你玩了。;

国产经典动画片《熊出没之熊心归来》

1.从“把大象放冰箱”说起;

2.算法就是求解问题的步骤

算法就是求解问题、完成任务的步骤。算法必须具体地指出在执行时每一步应当怎么做。

由两个及以上的步骤，完成一个完整的任务的过程，称为流程。

前面“把大象放冰箱”的3个步骤就构成了一个算法。那么这个算法设计得好不好呀？不好吧，连致柔都发现，它没有考虑大象能不能装进冰箱。

本书主要讨论计算机领域的算法，因此算法就是用计算机程序求解问题的步骤。;

3.顺序程序结构

算法步骤构成的结构称为程序控制结构。

有三种基本的程序控制结构：

①顺序结构

②分支结构（也称为选择结构）

③循环结构

第7章介绍顺序结构，第8、10章介绍分支结构，第11、12章介绍循环结构。

多种程序控制结构甚至可以一个套另一个，这就是程序控制结构的嵌套，将在第13、15章介绍。;

最常见的、也是最简单的程序控制结构是顺序结构。

顺序结构是程序的代码自上而下、依次执行，每一条代码都要执行，没有其他分支。

因此上述“把大象装冰箱”的算法就是一个顺序结构，如右图所示。以后还会学到分支结构和循环结构。

思考：难道有些程序里的有些代码不执行？;

因此，表示流程的一般方法为：

(1)用圆角矩形表示流程的开始和结束；

(2)用矩形表示操作；

(3)用平行四边形表示输入/输出。

(4)用菱形表示条件判断；

(5)带箭头的直线表示流程的走向。;

解题报告——三角形的面积(1);

数学知识:

对一个直角三角形，如果已知两条直角边的长度为a和b，可以很容易求出这个直角三角形的面积为：a*b/2。

但是普通的三角形，怎么求它的面积呢？也就是要考虑以下问题。

已知三角形的3条边的边长a、b、c(假定可以构成三角形)，求这个三角形的面积。;

上述问题可以用海伦公式（或称为海伦－秦九韶(sháo)公式）求解。古希腊的数学发展到亚历山大里亚时期，数学的应用得到了很大的发展，其突出的一点就是三角术的发展，在解三角形的过程中，其中一个比较难的问题是如何利用三角形的三条边直接求出三角形面积。

这个公式是由古希腊数学家阿基米德提出的，但人们常常以古希腊的数学家海伦命名这个公式，称此公式为海伦公式，因为这个公式最早出现在海伦的著作《测地术》中，并在海伦的著作《测量仪器》和《度量数》中给出证明。;

中国宋代的数学家秦九韶(sháo)在1247年独立提出了“三斜求积术”，虽然它与海伦公式形式上有所不同，但它完全与海伦公式等价，它填补了中国数学史中的一个空白，从中可以看出中国古代已经具有很高的数学水平。;

题目描述:

从键盘上输入三角形的3条边的边长a、b、c（假定输入的3条边长可以构成三角形）

,根据公式求三角形的面积S=·p*(p-a)*(p-b)*(p-c)，其中p=(a+b+c)/2。;

本题程序的流程图如下图所示。从流程图可以看出，从输入三角形边长、计算三角形面积，到输出三角形面积，从上到下顺序执行，没有其他分支，所以是顺序结构

。;

#includebits/stdc++.h

usingnamespacestd;

intmain()

{

doublea,b,c,area,p