《 数据结构与算法》课程实验教学大纲.docVIP

《 数据结构》课程实验教学大纲 一、实验类别：学科基础实验 课程学分：二、实验总学时：1 三、应开实验个数： 必开实验个数： 选开实验个数：0 四、适用专业：计算机科学与技术、网络工程 五、实验成绩评定方法：操作30%，实验报告50%，实验考勤：20% 六、实验成绩占课程总成绩比例：1% 七、实验教材或自编指导书：自编:《数据结构》课程实验指导书 八、实验项目： 实验编号 实验项目名称 实验类型 实验学时 要求 实验一 2 必开 实验二 设计 2 必开 实验三 设计 2 必开 实验四 设计 2 必开 实验五 设计 2 必开 实验设计 2 必开 实验设计 2 必开 实验 验证型 2 必开 实验一 学时：2学时 （一）、实验类型：型（二）、实验目的：熟悉（三）、实验内容：1. 数据结构与算法的计算环境2 抽象数据类型的表示和实现3 算法和算法分析四、要 求：必做（五）、每组人数：1-2人（六）、主要仪器设备及配套数C语言编程平台、微机七、所在实验室计算机技术实验室 实验二 学时：2学时 （一）、实验类型：设计型 （二）、实验目的：基本概念，存储结构及 （三）、实验内容：线性表的顺序表示和实现2线性表的链式表示和实现 四、要求：必做 （五）、每组人数：1-2人 （六）、主要仪器设备及配套数C语言编程平台、微机 七、所在实验室计算机技术实验室 实验三 学时：2学时 （一）、实验类型：设计型 二）、实验目的：掌握 （三）、实验内容： （四、要求：必做 （五）、每组人数：1-2人 （六）、主要仪器设备及配套数C语言编程平台、微机 七、所在实验室计算机技术实验室 实验四 学时：2学时 （一）、实验类型：设计型 （二）、实验目的：掌握 （三）、实验内容： （四、要求：必做 （五）、每组人数：1-2人 （六）、主要仪器设备及配套数C语言编程平台、微机 七、所在实验室计算机技术实验室 实验五 学时：2学时 （一）、实验类型：设计型 （二）、实验目的：掌握（三）、实验内容：1.二叉树及其基本操作哈夫曼树和哈夫曼编码四、要求：必做 （五）、每组人数：1-2人 （六）、主要仪器设备及配套数C语言编程平台、微机 七、所在实验室计算机技术实验室实验学时：2学时 （一）、实验类型：设计型 （二）、实验目的：掌握（三）、实验内容：图的表示和实现2.图的应用3.贪心算法四、要求：必做 （五）、每组人数：1-2人 （六）、主要仪器设备及配套数C语言编程平台、微机 七、所在实验室计算机技术实验室 实验学时：2学时 （一）、实验类型：设计型 （二）、实验目的：掌握（三）、实验内容：2.内部排序 （四、要求：必做 （五）、每组人数：1-2人 （六）、主要仪器设备及配套数C语言编程平台、微机 七、所在实验室计算机技术实验室 实验学时：2学时 （一）、实验类型：型 （二）、实验目的：掌握（三）、实验内容：2. 实验的基本评价 数据结构与算法实验总结四、要求：必做 （五）、每组人数：1-2人 （六）、主要仪器设备及配套数C语言编程平台、微机 七、所在实验室计算机技术实验室