算法分析与设计Analysis and Design of Computer Algorithms.ppt

文档介绍：算法分析与设计Analysis and Design puter Algorithms
杨春明
Yang Chunming
©西南科学技大学计算机学院
© School puter Science and
Technology, SWUST
2009年8月
./algorithm/
© School puter Science and Technology, SWUST
2
Who is Yang Chunming?
Instructor of SWUST
Tel:[phone] **********
Office:东6E401 QQ:4879687
Email:mryangforstu@
教学主页:./?blogId=3
课程网站:./algorithm/
课程练习及考核:.:8080/JudgeOnline
网络答疑:./modules/newbb/?forum=12
课程教学方案
注重实践和过程
课程考核方案:
考核由算法设计与实现(程序设计)、课程报告和出勤三部分构成,分别占70% 、20%和10%。
算法设计与实现:平时课程教学过程中在Judge Online平台完成。
课程报告:课程结束后开始。
出勤:上课的出勤情况,缺席一次扣2分,扣完为止。
./algorithm/
© School puter Science and Technology, SWUST
3
课程教学方案(续)
课程考核——算法设计与实现
每次时间为一周到两周,完成后判断代码雷同,如果雷同率超过85%,则视为抄袭,作0分处理。
./algorithm/
© School puter Science and Technology, SWUST
4
顺序
时间
覆盖内容
分值
题目
难度
第一次
第二~三周
第一至三章中的经典算法
15分
3~5
容易
第二次
第五~六周
分治策略、减治法、变治法
20分
5~8
容易,中等
第三次
第八~九周
时空权衡、动态规划
15分
3~5
中等,难
第四次
第十~十一周
贪心策略、回溯
20分
4~6
中等,难
./algorithm/
© School puter Science and Technology, SWUST
5
课程教学方案(续)
.:8080/JudgeOnline/
登陆Online Judge注册
./algorithm/
© School puter Science and Technology, SWUST
6
程序雷同判断
./algorithm/
© School puter Science and Technology, SWUST
7
执行效果
2007年:实践考核40%,分5次进行,期末考试60%,共计93人
作业一
作业二
作业三
作业四
作业五
提交人数
66
53
55
43
39
完成总数
337
196
199
71
72
平均/人





2008年:课程考核由过程(70%)、课程报告(20%)、出勤(10%)三部分组成。过程考核共计4次,共计20题,其中11题选做。51人。
提交
比例
雷同
满分
比列
考核1
43
%
22
34
%
考核2
45
%
6
32
%
考核3
39
%
30
36
%
考核4
38
%
6
31
%
执行情况
2009年:考核方式与2008年相同,82人。
过程考核统计表
./algorithm/
© School puter Science and Technology, SWUST
8
提交
比例
雷同
比例
满分
比列
考核1
77
%
2
%
71
%
考核2
76
%
5
%
66
%
考核3
77
%
10
%
64