很高兴能够认识大家,并和大家一起学习《算法设计与分析》课程。根据“学习金字塔”理论,“小组讨论、实践练习、向他人讲授/学以致用”是三种主动学习形式。
《算法设计与分析》第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的安装注意事项
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博客上,并提供附件下载地址。
《算法概论》思维导图示例(仅包括序言 和 第一章,大家需要把全书都做成思维导图,建立全局意识)。