内容正文:
10A信息4-1 算法概要(1)
班级 姓名 学号 日期
【目标导学】
1. 复述算法的概念;
2. 解释算法的主要特点;
3. 描述用计算机解决问题的一般过程;
4. 列举算法的描述方法;
5. 能用自然语言描述解决问题的具体步骤;
6. 举例说明不同描述方法的特点;
7. 列举常用的流程图符号;
8. 解释每一个流程图符号的适用情况;
9. 描述用常用的流程图符号绘制流程图的基本要求;
10. 能综合应用常用流程图符号设计流程图。
11. 列举数据的基本类型;
12. 根据需要为变量选择合适的数据类型。
【知识新授】
一.问题、算法和计算机程序
1.算法的概念:为解决某一问题而设计的 、 步骤称为算法。
2.算法的特征:
(1) : 一个算法必须保证执行有限步骤之后结束。
(2) : 算法的每一步骤必须有确切的含义。
(3) : 算法的每一步骤都能有效地执行,并得到确定的结果。
(4)有 数据输入。
(5) 数据输出,没有输出的算法是毫无意义的。
3.计算机解决问题的过程:
→ → → →
[练习]
1.对某一特定问题的( )求解步骤,称为解决该问题的一种算法。
A.有限个 B.无限个 C.可以有限个,也可以无限个 D.100个以内的
2.以下关于算法特征的表述,正确的是( )。
A.输入:算法在执行时,有可能需要从外界获取数据,因此一个算法中必须有输入的操作
B.输出:算法的目的是解决问题,问题的结果应以一定的方式输出,因此,算法必须有输出
C.算法可以用无限个步骤来实现
D.设计的算法可以和文字一样存在不确定的结果
3.算法的特征是:有穷性、 、能行性、有0个或多个输入和有一个或多个输出。
A. 稳定性 B. 确定性 C. 正常性 D. 快速性
二.算法的表示方法
1.算法的描述方法: 、 、