没有合适的资源?快使用搜索试试~ 我知道了~
《算法设计与分析》课程实验设计1
需积分: 0 0 下载量 116 浏览量
2022-08-03
21:26:58
上传
评论
收藏 1017KB PDF 举报
温馨提示
试读
42页
第一章引言.1.1.1 ......第二章 相关工作...第三章 实验设计:....: .......: .....
资源推荐
资源详情
资源评论
本 科 毕 业 论 文
院 系 计算机科学与技术
专 业 计算机科学与技术
题 目 《算法设计与分析》课程实验设计
年 级 2010 级 学 号 101220171
学生姓名 周致远
指导老师 黄宇 职 称 副教授
论文提交日期 2014 年 6 月 8 日
学 号 : 101220171
论文答 辩 日 期 : 年 月 日
指 导 教 师 : (签字)
Design and Implementation of Algorithm
Course Labs
by
ZhiyuanZhou
Directed by
Yu Huang
A thesis
Submitted to the Department of Computer Science and Technology
and the Graduate School
of Nanjing University
in Partial Fulfillment of the Requirements
for the degree of
Bachelor of Engineering.
Department of Computer Science and Technology
Nanjing University
June 8, 2014
学 本 科 生 毕 业 论 文 中 文 要
毕业论文题目: 《算法设计与分析》课程实验设计
计算机科学与技术 院系 计算机科学与技术 专业 2010 级本科生
姓名: 周致远 指导教师(姓名、职称): 黄宇 副教授
摘 要
在计算机科学中,算法是一个计算的具体步骤,包含了解决问题的全部
智能。对算法的研究与探索是计算机科学中的重要内容。在计算机本科教学
中,《算法设计与分析》课程也有着极其重要的地位。它既是学生进一步学习、
研究计算机科学的基石,又与实践紧密相联,是学生编程解决问题时的重要工
具与手段。然而,我系的《算法设计与分析》课程偏重理论教学,实践教学内
容仍有欠缺。
为了解决上述问题,本文根据《算法设计与分析》课程的具体需求,为该
课程设计了一组实验,并设计实现了一个在线实验平台对这些实验进行测试、
评分。具体而言,本文分析了《算法设计与分析》课程对实验的需求并梳理了
该课程内容的重点、难点,然后针对这些重点、难点设计实验。其次,在每个
实验中,本文根据课程教学安排,设计实验流程,编写框架代码,撰写实验教
案,并根据学生可能的算法实现精心设计了输入输出。而在实验平台的设计与
实现中,本文设计实现了一个在线实验平台。该平台主要对实验正确性进行评
判并对时间和空间复杂度进行度量。该实验平台具备通用性,可以方便地在其
上部署新的实验进行扩展。
关键词: 算法实验设计;实验平台;排序算法;查找算法;动态规划
I
学 本 科 生 毕 业 论 文 文 要
THESIS: Design and Implementation of Algorithm Course Labs
DEPARTMENT: Department of Computer Science and Technology
SPECIALIZATION: Computer Science and Technology
UNDERGRADUATE: ZhiyuanZhou
MENTOR: Yu Huang
Abstract
In computer science, an algorithm is a step-by-step procedure for calculations. It
contains all the intelligence that is needed for solving the corresponded problems. Re-
searches and explorations in this field are important components of computer science.
Therefore, for undergraduates majoring in computer science , the Algorithm Design
and Analysis course is also of great importance. It not only constructs the foundations
for them to further their studies and researches, but also equips students with skills and
technologies to solve real-world problems. However, the Algorithm Design and Anal-
ysis course in the Computer Science Department of Nanjing University was biased
towards the theories and lacked labs for students to apply the theories.
In order to solve the above problems, this paper designs a set of algorithm labs
and implements an online lab platform for these labs. This platform is used to test
the labs and give them score. To be more specific, this paper analyzes the Algorithm
Design and Analysis course’s demands for labs and accordingly designed the set of labs
to meet the demands. Secondly, based on the course materials and teaching goals, this
paper writes a lab guide, programs a framework and designs a set of reasonable inputs
and outputs for each lab. Thirdly, this paper designs and implements an online judge
system to evaluate the time complexity and space complexity of the labs. Due to the
extensibility of this system, new labs can be deployed on it easily.
II
剩余41页未读,继续阅读
资源评论
小明斗
- 粉丝: 26
- 资源: 329
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功