C语言程序设计基础电子教案 第3章 算法初步.docxVIP

第3章算法初步

教案

教学任务

1.计算机求解问题的基本过程。

2.算法的概念。

3.描述算法的主要方法。

4.常用算法。

授课课时

总时长：学时

包括：课堂讲授学时；实训学习学时

一、教学分析

教学重点

算法的描述方法和常见的算法设计

教学难点

抽象与具体、特殊与一般的辩证关系

教学方法

讲授法+导例教学

二、教学基本内容

（一）算法的基本概念

算法是为解决某个特定问题而采取的准确而完整的方法和步骤，其中有个著名的公式：

数据结构+算法=程序

其中，数据结构是对数据的描述，也就是在程序中数据的类型和组织形式，而算法则是对操作步骤的描述。

算法是程序设计的灵魂，是问题求解过程中的精确描述。学习C语言，不仅要熟练掌握C语言语法规则等，还要掌握分析问题、解决问题的方法。解决一个具体问题时通常有多种算法供选用，要对算法执行效率进行分析比较，再做选择。

（二）算法的特性

算法具有以下特性：

（1）有穷性：算法中的每个步骤执行的次数及时间是有限的，即不能无限执行。

（2）确定性：算法中的每条指令必须清楚严格地规定确切的含义，无二义性。

（3）有效性：算法中描述的每个步骤都应能有效地执行，并得到确定的结果。

（4）算法有零个或多个输入。

（5）算法通常有一个或多个输出。

（三）算法的描述方法

算法可以用各种描述方法进行描述，历史上已经使用过的描述方法有自然