高校教案模板_英语_高中教育_教育专区

福州 理工学院 课程名称 系 （部） 教 研室 授课老师 数据结构与算法设计 信息工程系 计算机 黄取治 1 福州 理工学院 职 称 讲师 2 附件 2: 教 案（首页） 课程名称 数据结构与算法设计 学分 总计: 学时 □公共课口公共选修课□专业基础课□专业必修课□专业方向选修 课□实验实训 类另 U 课（仅限本科） （请打 V） □公共课口公共选修课口专业基础课□专业必修课 口专业选修课口 实验实训课 （仅限高职） 授课对象 （请打 V） □本科 □高职 □其他 （注明书名、主编、出版社、出版时间） 讲授： 学时 上机： 学时 实验/训：学时 其 它： 学时 使用课本 参 考资料 教学方法 教学方法 考核形式 学生创新 精 神与实 践能 力的 培养方 法 3 数据结构与算法设计 授课时间 第1周 授课模式 (请打 V) □讲授 □上机 □实验/训 授课题目(章节或单位课时)： 第一章绪论 课程讲义(续页) □其它 课时 安排 教学目的与规定(分了解、熟悉、掌握三个层次) ： 1?了解数据结构课程的重要性和课程的基本规定，以及本课程包括的内容； 2. 掌握数据结构的基本概念； 3. 理解算法描述跟简单的算法分析。

教学重点与难点： 1. 重点是数据结构的基本概念 2. 难点是时间复杂度预测 教学 内容 备注 4 数据结构与算法设计 课程课件(续页) 1. 从后序课(数据库、操作系统、编译原理、人工智能)的还要跟考研两方面 介绍数据结构课 程的重要性。 2. 通过三个例子讲解数据结构研究的内容。 3. 介绍基本概念：数据的三个层次，数据结构的三个要素，数据结构的分类， 四种储存结 构，抽象数据类型大学教案模板，算法，算法的五个特性，对算法设计的规定，算法 描述跟算法分析大学教案模板，时间复杂 度跟空间复杂度。 4. 从百钱买百鸡”(一百兀钱买一百支笔”)的算法实例表明选择算法的重要性： 万案 1: for( i = 0; i

5. 算法分析举例 (1)常量阶：时间复杂度为 0(1) ++X； s=0; 语句频度为 1,时间复杂度为 O(1)。 50 分钟；方案 2 的 if 语句 5 for(j=1;jv=10000;++j) {++x; s+=x;} 语句频度为 10000 ,时间复杂度为 0(1)。 (2) 对数阶：时间复杂度为 O(logn) s=0; for(j=1; jv=n; j*=2) s++; 语句频度为 logn,所以时间复杂度为 O(logn)。 (3) 线性阶：时间复杂度为 O(logn) S=0; for (j=1;j