计科1111-1114班第一周讲义、课外作业（截止日期：2014年3月12日23点-周三晚，学委飞信通知同学）

很高兴能够认识大家，并和大家一起学习《算法设计与分析》课程。根据“学习金字塔”理论，“小组讨论、实践练习、向他人讲授/学以致用”是三种主动学习形式。

一：第一周课件下载

《算法设计与分析》第1次课：概论（ http://pan.baidu.com/s/1kTFPNsN ）

《算法设计与分析》第2次课：TF-IDF （http://pan.baidu.com/s/1mgmH3ZE）

【迷你书】逆袭大学——传给IT学子的正能量 （http://pan.baidu.com/s/11UV9O）

《算法概论》（中文版）教材电子版 （http://pan.baidu.com/share/link?shareid=512975&uk=119176669&fid=4037012199）

《算法概论》思维导图-示例：PDF版本，XMind版本

二：作业要求

1. 请各班学委飞信通知同学完成作业。

2. 作业计入平时成绩，计分依据为大家的完成程度——态度（做 / 未做）。老师会根据大家作业的质量选择若干学生进行评论，以及提供个性化教学的依据。请大家依据自身能力，尽可能提供高水平的作业，为提高自身能力全力以赴。

3. 思维导图软件XMind的安装与使用，可参考 思维导图软件XMind的安装注意事项

三：作业内容（作业总时长约为3小时-12小时）

1. 申请一个CSDN博客账号。 （5分钟）

如老师的账号为行者-丁又专（http://blog.csdn.net/dyz1982/ ） ，以后我们的作业主要通过 CSDN博客 与 问卷星 来完成。  

2. 学长面试/笔试经验请教。 （5-20分钟）

电话、QQ、Email 或 当面请教 等方式，询问学长有关笔试、面试经历，并记录下 学长学号、请教日期、面试/笔试问题、学长回答答案 和 对学弟学妹建议。

以上两题答案，通过问卷星网站提交。问卷网址为
计科1111-1114班《算法》课程学长面试经验调查（http://1.sojump.com/jq/3143695.aspx），调查问卷概貌如文末所示，如果填错，可以多次填写。

3. 编写程序。（5分钟-10小时）

3a. 编写计算“两个整数的最大公约数”程序。

要求通过键盘输入两个整数、检查输入整数是否符合要求，并计算出其最大公约数。

3b. 编写图形化的考勤签到程序。

图形化考勤签到，可以使用安卓手机、或GUI编程，实现类似 2013级Java第1周（春）项目——一个简单的考勤签到程序 功能。

3c. TF-IDF文本分类程序。

基于课堂讲解的TF-IDF概念，对若干个文本文件（5个以上，每个文本文件为一段话即可），计算文本之间的相关性；有时间的同学再完成 给定“查询”条件，计算每个文件的TF-IDF值。

以上3a、3b、3c，学生选做其中一道即可。全做也可以。大家不管目前编程水平怎样，都至少做一道，不会做的话，可以请教同学，或者在博文中写下自己的思路与总结。 不要求一定要做对，做完整。把 程序 与 运行结果 发布到自己的CSDN博客上。
编程语言不限，可以为C、C++、Java、Python、JSP、C#等。  博文示例：2013级Java第1周（春）项目——一个简单的考勤签到程序 

4. 《算法概论》思维导图。（2.5-3个小时）

通读课本目录、快速浏览内容，利用思维导图软件（如XMind，MindManager等）写出每一章节的主要内容。对比较感兴趣的内容，使用“红色背景色”标记。

思维导图的使用方式，见 2013年秋《文献阅读信息分析》网络公开课 中的 [第十讲]
20131122 思维导图及其在科研中的应用

把制作的思维导图（图片形式）发布到CSDN博客上，并提供附件下载地址。

《算法概论》思维导图示例（仅包括序言 和 第一章，大家需要把全书都做成思维导图，建立全局意识）。

四：问卷内容示例