《算法设计课程设计》课程教学大纲(本科).pdf

算法设计课程设计

（CurriculumDesignofIntroductiontoAlgorithmDesign）

课程代码

学分：1

周数：1周（其中：讲课2学时；设计学时；上机14学时；答辩学时）

先修课程：程序设计基础、离散数学、算法设计基础

适用专业：物联网工程

教材：无

一、课程性质与目标

（一）课程性质

《算法设计课程设计》是必修的实践性教学环节之一，是对前期所学课程基础理论知识的一次

综合应用。它着眼于应用与理论知识的结合，能帮助学生进一步深化理解和灵活掌握教学内容，锻

炼和培养学生融会贯通及将书本知识用于解决实际问题的能力。

（二）课程目标

1.知识方面

课程目标1.1：全面梳理算法设计基础相关的理论知识，进一步深入理解所涉及的逻辑结构、

存储结构等基本概念，熟练掌握不同结构下的算法设计与算法性能分析的方法。

课程目标1.2：熟悉软件开发的一般过程，初步掌握其中的问题分析、系统设计、程序编码、

测试等基本方法和技能。

2.能力和素质方面

课程目标2.1：具备针对工程实际问题利用算法设计基础相关知识进行独立分析和设计的能

力。

课程目标2.2：具备针对工程实际问题选用合适的数据结构并设计和实现相应算法的能力。

课程目标2.3：具有撰写比较完善的课程设计报告进行论述的能力。

（三）课程目标与专业毕业要求指标点的对应关系

算法设计课程设计支撑专业培养计划中毕业要求4中的指标点4-2、指标点4-4和指标点4-6。

1.毕业要求4-2：理解工程活动中获取信息的必要性与基本方法，了解本专业的重要资料

来源，且掌握基本的获取技能。

1/7

2.毕业要求4-4：针对复杂物联网工程问题，能够基于专业技术与理论，选择合适的研究

路线，设计可行的实验方案。

3.毕业要求4-6：能够采用科学的方法对实验结果进行关联、分析和解释，并通过信息综

合得到有效结论。

课程目标课程目标课程目标课程目标课程目标课程目标

毕业要求指标点1.11.22.12.22.3

毕业要求4-2√√√√

毕业要求4-4√√√

毕业要求4-6√√

二、内容与进度安排

1．内容及要求

选题一校园导游程序

内容描述：

用无向网表示你所在学校的校园景点平面图，图中顶点表示主要景点，存放景点的编号、名称、

简介等信息，图中的边表示景点间的道路，存放路径长度等信息。要求能够回答有关景点介绍、游

览路径等问题。

设计要求：

程序采用文本界面或图形界面下进行交互的工作方式，完成如下功能：

（1）查询各景点的相关信息；

（2）选定某一景点作为起始点，可查询从该景点出发到其余各景点的最佳游览路径。

选题二农夫过河

内容描述：

一个农夫带着一只狼，一只羊和一些菜过河。河边只有一条船，由于船太小，只能装下农夫和

他的一样东西。在无人看管的情况下，狼要吃羊，羊要吃菜，请问农夫如何才能使三样东西平安过

河。

设计要求：

（1）为农夫过河问题抽象数据模型，体会数据模型在问题求解中的重要性。

（2）设计一个算法求解农夫过河问题，并输出过河方案。

（3）分析算法的时间复杂度。

2/7

选题三哈夫曼编码/译码器

内容描述：

利