手机扫描二维码答题
00:00:00
3.5 必修１项目５算法及其控制结构 学案
录音中...
*
1.
从洗衣流程认识算法：
这个完成洗衣任务的流程为手工洗衣
算法，算法中每一个步骤能被人或计算装置执行，算法是对计算装置中执行的计算过程的具体描述。算法是在有限步骤内解决问题所使用的方法（核心概念）。
洗衣机的洗衣过程实际上是对手工洗衣流程的模拟。
算法是有限步骤内解决任务的具体步骤的描述过程。
算法必须满足5大特性：
1、有穷性：一个算法必须执行有穷步后结束、
2、确定性：对于每种情况下所应执行的操作，在算法中都应该有确切的规定，不会产生二义性，使得算法的执行者和阅读者都能明确其含义以及如何执行。
3、可行性：算法中的所有操作都可以通过已经实现的基本操作运算执行有限次来实现
4、输入：一个算法应该有0个、一个或多个输入。
5、输出：一个算法应该有一个或多个输出。
评价算法的优劣应该从以下几个方面：
1、正确性：你的算法一定是正确的。
2、可读性：你的算法一定易于让别人读懂
3、健壮性：对于非法输入，你的算法一定可以做出判断做出争取的处理，比如打印出：“您的输入非法”等。
4、高效性：你的算法要尽可能的跑的快，占用的空间小。
练习１、下面关于算法的描述,正确的是( )
一个算法只能有一个输入
算法只能用框图来表示
一个算法的执行步骤可以是无限的
一个完整的算法，不管用什么方法来表示，都至少有一个输出结果
*
2.
一位爱好程序设计的同学，想通过程序设计解决“韩信点兵”的问题，他制定的如下工作过程中,更恰当的是（）
A、设计算法，编写程序，提出问题，运行程序，得到答案
B、分析问题，编写程序，设计算法，运行程序，得到答案
C、分析问题，设计算法，编写程序，运行程序，得到答案
D.设计算法，提出问题，编写程序，运行程序，得到答案
*
3.
下面说法正确的是 （）
A、算法是对解决问题的方法和步骤的描述
B、算法就是程序
C、数据结构就是程序
D、算法包括数据结构
*
4.
衡量一个算法好坏的标准是（）。
【多选题】
A、运行速度快
B、占用空间少
C、时间复杂度低
D、代码短
*
5.
解决一个问题通常有多种方法。若说一个算法“有效”是指（）。
A、这个算法能在一定的时间和空间资源限制内将问题解决
B、这个算法能在人的反应时间内将问题解决
C、这个算法比其他已知算法都更快地将问题解决
D、A和C
6.
算法是解决问题的方法，是对问题解决过程的精确描述，算法的描述方法很多，有
自然语言，流程图和伪代码
。
*
自然语言
是人们日常生活中使用的语言，自然语言描述算法通俗易懂，但要做到准确、统一、无二义性。
流程图
是用简单的框图组成，用框图来表示算法的步骤。框图直观简洁，表达明确。
伪代码
介于自然语言与程序设计语言之间的描述算法。
练习：
算法的描述方法主要有1：
2：
３：
7.
*
练习：
算法的基本控制结构包括：1：
2：
３：
*
8.
A. 2
B. 7
C. 8
D.128
评价对象得分