成都东软信息技术职业学院教案.doc

成都东软信息技术职业学院教案 课程名称 数据结构 授课专业 班级 课程编号 课程类型 必修课 校级公共课（ ）；基础或专业基础课（√）；专业课（ ） 选修课 限选课（ ）；任选课（ ） 授课方式 课堂讲授（√）；实践课（√） 考核方式 考试（√）；考查（ ） 课程教学 总学时数 64 学 分 数 4 学时分配 课堂讲授 学时； 实践课 30 学时 教材名称 数据结构（C语言版） 作 者 李益明、邓文华 出版社及 出版时间 电子工业出版社 指定参考书 数据结构课程设计 作 者 苏仕华 出版社及 出版时间 机械工业出版社 授课教师 职 称 教 学 单 位 授课时间 注：表中（ ）选项请打“√” 成都东软信息技术学院教案 学院部门：计算机系 任课教师： 编号：_______________ 周 次 第 2 章， 第 1 次课 年 月 日 章 节 名 称 第二章 线性表 授 课 方 式 课堂讲授（√）；实践课（√　） 教　学 时　数 2 时间分配 授 课 要 点 复习并提问(5分钟) 1、简单阐述线性表的逻辑特征 2、简单分析顺序表和链表的优缺点 二、这次实验课要完成的任务(15分钟) 1、设计一个顺序表的基本操作的演示程序； 要求： 初始化一个顺序表,插入10个数据元素 然后把插入的数据元素依次输出 再查找第5个数据元素并将其删除 计算出删除后表的长度。 2、设计一个单链表的基本操作的演示程序； 要求: 建立一个单链表,插入一组数据元素并将其输出 然后从键盘上输入一个数据元素x和序号i并将x插入到链表的第i个位置 然后再删除链表中第j个元素 最后将链表逆序输出。 三、学生上机完成实验要求,并填写实验报告,老师巡回指导(70分钟) 教 学 重 点 与 难 点 重点： 顺序表的插入、删除和查找 单链表的建立、插入、删除和查找 难点： 单链表的建立和逆序输出 双链表的插入和删除 课 堂 讨 论 与 练 习 1、在学c语言中，编程过程中遇见那些困难？ 2、本门课程与c语言、c#和java的关系？ 参 考 资 料 《数据结构（C语言版）》，严蔚敏、吴伟民著，清华大学出版社 《计算机程序设计技巧1.基本算法》，（美）唐.欧.克努特著，国防大学出版社 《计算机程序设计技巧3.排序查找》，（美）唐.欧.克努特著，国防大学出版社 作业布置情况 到网上查阅关于数据结构的应用领域，并总结几个大的方面 举几个数据结构在c语言程序设计中的应用 备注 激发学生学习的兴趣，对本课程的兴趣和学习的重要性 注：教案按授课次数(一次课两个课时）填写，每次授课均应填写一份。重复班授课可不另填写教案。 第　1　页 成都东软信息技术学院教案 学院部门：计算机系 任课教师： 编号：_______________ 周 次 第 2 章， 第 2 次课 年 月 日 章 节 名 称 第二章 线性表 授 课 方 式 课堂讲授（√）；实践课（√） 教　学 时　数 2 时间分配 授 课 要 点 复习、提问（5分钟） 什么情况下顺序表比链表好 分析单链表、循环链表和双向链表的相同点、不同点及各自的特点 二、布置这章要做的实践项目（20分钟） 讨论、分析学生成绩管理系统的基本功能和划分功能模块 基本功能包括：录入学生信息、查询成绩、修改成绩、成绩排序、统计、数据输出等。 功能模块包括：初始化、数据录入、数据编辑、数据查询、数据统计、数据输出和退出系统。 三、这次课主要完成的任务 1、数据类型定义，主界面设计和实现，完成主菜单实现（30分钟） 注意：定义学生信息结构体时，考虑每个成员的类型及取值范围 界面整洁、简单 2、完成初始化；创建链表和数据录入函数以及输出数据函数。（35分钟） 注意：创建链表时应考虑每个输入是否有效，如果不成功应该返回提示信息 输出信息的时候注意格式的控制 教 学 重 点 与 难 点 重点： 1、功能划分和界面设计 2、创建链表和录入数据 3、数据输出 难点： 如何更好的划分功能模块 怎样使设计的系统更具有人性化 课 堂 讨 论 与 练 习 1、讨论学生成绩管理系统的基本功能和如何划分功能模块； 2、怎样使系统更具有人性化。 参 考 资 料 《数据结构（C语言版）》，严蔚敏、吴伟民著，清华大学出版社 《计算机程序设计