资源简介

广东教育出版社
信息技术必修1《数据与计算》罗海燕
3.2
算法及其描述
班级：
姓名：
【目标】掌握算法的特征与描述方法。
一、基础知识
1．算法
算法是用计算机求解某一问题的方法和步骤，是能被机械地执行的动作或指令的有穷集合，是程序设计的核心。
用计算机解决问题的基本步骤流程图。
（1）分析问题可以采用建立数学模型的方式使问题变得更加明确、更容易理解。
（2）算法就是解决问题的方法和步骤,解决一个问题的算法可能不只一种。
（3）编写程序就是用计算机能接受的程序设计语言来描述问题求解的算法(实现算法)。
（4）调试程序的目的是查找和改正程序中存在的错误，使程序能顺利地执行，得出正确的结果。程序调试的首要任务是查错。程序错误一般分为编译错误、执行错误和逻辑错误。
2．算法的描述
　　　自然语言、流程图、伪代码
3．算法的特征
（1）输入：一个算法有0个或多个输入。
（2）确定性：算法的每个步骤必须要确切地定义，不能有二义性。
（3）有穷性：一个算法在执行有穷步之后必须结束。
（4）输出：算法有一个或多个的输出。
（5）可行性：算法中的每一个步骤都是能精确进行的，即根据算法中的每一个步骤进行操作，就可得到预期的结果。
4．程序的三种基本结构
（1）顺序结构
（2）选择结构（分支结构）
（3）循环结构
【任务1】
算法描述的方法
优势
不足
自然语言表示法
人们日常所用的语言，比较容易掌握。
当算法中含有多分支或循环操作较多时很难清晰地表示出来，由于自然语言的歧义性，容易导致算法执行的不确定性。
流程图表示法
用程序框图来描述，流程描述清晰简洁。
所占篇幅较大，由于允许使用流程线，过于灵活，不受约束。
伪代码表示法
用介于自然语言和计算机语言之间的文字和符号来描述，书写方便，格式紧凑，易于理解，便于向计算机程序设计语言过渡。
由于编程语言的种类繁多，伪代码的语句不容易规范，有时会产生误解
【选择题】
下列关于散发的描述，正确的是（
）
算法不可以用自然语言描述
算法只能用流程图描述
一个算法必须保证它的执行步骤是有限的
算法的流程图表示法有零个或多个输入，但只能有一个输出
正确答案：C。
计算机能直接识别、理解执行的语言是
（
）
汇编语言
Python语言
Basic语言
机器语言
正确答案：D。
以下问题，更适合于用程序设计的方式解决的是（
）
求线性方程组的解
一组调查数据的图表表示
编辑
家庭装修设计
解析：虽则计算机的普及，为方便人们使用计算机，应运而生了许多很好的软件以解决人们常见的问题。因此一些问题能用现成软件解决的，则建议使用软件解决。例2中，一组调查数据的图表表示可选择Excel软件处理，编辑文稿可选择word文件，家庭装修设计可选择AutoCAD等计算机辅助设计软件解决。正确答案：A。
下列关于算法的叙述不正确的是（
）
A
.
算法是解决问题的有序步骤
算法有输入、输出、确定性、可行性、有穷性等基本特征。
解决同一问题的算法只有一种
描述算法的方法主要有自然语言描述法、图示法、伪代码法
解析：算法是解决问题的有序步骤。每一个步骤必须是确定的、可行的，且不论在任何情况下，经过有限步骤后，算法一定能结束。即算法有确定性、可行性、有穷性等基本特征。
一般来说，解决同一个问题的算法可以有多种。描述算法的方法有多种，常见的有自然元描述法、图示法、伪代码法。正确答案：C。
关于流程图的常用标识，以下选项中描述错误的是（
）。
A.
平行四边形表示程序的开始或结束
B.
方向箭头表示流程线
C.
矩形表示计算或处理
D.
菱形表示判断
【答案】A
【解析】A
错误
圆角矩形表示程序的开始或结束。B
正确
C
正确
D
正确
6以下流程图描述的是哪种结构（
）。
A.
顺序结构
B.
分支结构
C.
遍历循环
D.
条件循环
【答案】D
【解析】以上流程图表述的含义是：如果<条件>表达式的值为真(True),则执行语句块1,再进行<条件>的判定，如果表达式的值为真(True),则继续执行语句块1(循环体)；如果<条件>表达式的值为假,则退出循环体，执行语句块2。这是典型的条件循环。
编写程序：比较三个数a，b，c，输出其中最大（
小
）的数。
A.
顺序结构
B.
分支结构
C.
遍历循环
D.
条件循环
【答案】B
第1格放1粒麦粒，第2格放2粒麦粒，第3格放4粒，第4格放8粒，以后每一格的数量都比前一格增加一倍，摆满64格就够了。用哪种算法解决问题（
）
A.
顺序结构
B.
分支结构
C.
循环结构
D.
多分支
正确答案：C
4

展开更多......

收起↑