精品文档福州理工学院教案课程名称系(部)教研室授课

数据结构与算法设计、课程教学计划（续）、教学时间 第一周教学方法（请打√） □讲座 □计算机 □实验/培训 □其他教学课题（章节或单元课时）： 第一章介绍 教学目的及要求（了解、熟悉、掌握三个层次）：1.了解数据结构课程的重要性和课程的基本要求，以及本课程涵盖的内容；2. 掌握数据结构的基本概念；3. 了解算法描述和简单的算法分析。第一章导论教学目的与要求（了解、熟悉、掌握三个层次）：1.了解数据结构课程的重要性和课程的基本要求大学老师教案模板，以及本课程所涵盖的内容；2. 掌握数据结构的基本概念；3. 了解算法描述和简单的算法分析。第一章导论教学目的与要求（了解、熟悉、掌握三个层次）：1.了解数据结构课程的重要性和课程的基本要求，以及本课程所涵盖的内容；2. 掌握数据结构的基本概念；3. 了解算法描述和简单的算法分析。

教学重点和难点：1.重点是数据结构的基本概念。2.难点是时间复杂度分析课。教学内容备注1.从后续课程（数据库、操作系统、编译原理、人工智能）和数据结构课程的重要性分两个方面介绍：考研的需要。2. 通过三个例子说明数据结构研究的内容。3. 介绍基本概念：数据的三个层次、数据结构的三个要素、数据结构的分类、四种存储结构、抽象数据类型、算法、算法的五个特征、算法设计的要求、算法描述和算法分析, 时间复杂度和空间复杂度。4.“Buy 100 Chickens for Millions”（“Buy 100 Pens for百美元”）的算法例子说明了算法选择的重要性： 选项1：for( i = 0; i <=100; i++ ) for( j = 0; j <=100; j++) for( k = 0; k< =100; k++) if(i+j+k==100 &&3*i+2*j+0. 5 *k==100) printf("i=%d,j=%d,k=%d",i,j,k) 方案二：for( i = 0; i <=20; i++ ) for( j = 0; j <=34-i; j++) if(3*i+2*j+(100-ij) *0.5==100) printf(“i = %d,j=%d,k=%d”,i,j, 100-ij); 方案一 内循环超过100万次，在机器上运行50分钟；方案的if语句2 执行525次大学老师教案模板，运行2秒，相差1500次。5.算法分析示例（1）常量顺序：