Data Structure 2012

This is an old revision of the document!

News

see Final Project Presentation
standard for submission
- 提交一个压缩包，文件名：姓名_学号.zip，里面不要有其他文件夹。
- 压缩包里有6个.h文件，以及一个document一个slide文件(不需要提交Utility.h)。
- document统一命名为“姓名_document.pdf”，slide统一命名为“姓名_slide.pdf”，谢谢配合！
May. 5 23:59:59 Deadline for Project Phase2, see Current Local Time
- submit ArrayList, LinkedList, TreeSet, TreeMap, HashSet, HashMap
- submit project documents(tentative)
  - contents
    - report & slide
  - report
    - 完成情况
    - 感想
    - 建议
  - report是代数论文和物理实验报告的综合体，但是理论性的东西要少，重点说实现的亮点，并附上对比的数据图表
  - slide是report的精简版，几句话说清楚你做了些什么、怎么做的，然后把数据图表贴过来，不需要文字说明，展示的时候口头说
  - 要事先对多组数据进行测试，并把性能结果做成数据表格，放到ppt里，作为展示的一部分。
Apr. 15 23:59:59 Deadline for Project Phase1, see Current Local Time
- submit ArrayList, LinkedList
- standard for submission
  - 大作业的ArrayList.h和LinkedList.h可以提交了。注意打包成.zip，文件名为：姓名_学号.zip。里面不要有其他文件夹和文件，解压缩以后不要有嵌套。
  - 提交前先在g++环境下编译通过。
  - 每个人提交给自己的助教，邮件标题为“bees phase1提交”+姓名_学号。
  - 不按照标准提交（邮件标题，压缩包格式）的程序一律不予以测试，谢谢配合！
Mar. 31 Final Project Introduction
Feb. 25 Hello, world!

Grading items

Attendance
Homework
- Submitted to Online Judge
- Reviewed by TAs
Exams
- 5 in total, top 4 scores selected
- NO absence, NO cheating
Final Project

Schedule

(Feb. 27) Introduction
(Mar. 5) Exam 1
- Huffman Tree
- BFS
- Homework1 Due 2012-03-19 1025 1028 1030 1051 1053
(Mar.12) Expr eval
(Mar.19) Exam 2
- Homework2 Due 2012-04-01 1036 1039 2103 2104 2105
(Mar.26) Searching Techiques
(Mar.31) Final Project framework
- Homework3 Due 2012-04-14 1050 1052 1056 1057
- Tips: Skew Heap
(Apr.9) Exam 3 Exam 3 Solution
(Apr.16) Exam 4(The use of STL is forbidden)
(Apr.23) Finding Shortest Paths
- Hash reference 解决冲突的方法有多种，推荐拉链
(Apr.30) Exam 5
(May.7) Final Project Presentation
- Final Project Presentation 1: 陈爽何瑞阳王浩然杨思逸朱旻申刘爽李霄旭
- Final Project Presentation 2: 董博男黄文瀚刘轩潘哲逸张方魁郑辉煌
(May.14)
- Final Project Presentation 3: 沈思亮谢佳明郭晓旭(ACM) 金天行李一同王星凯
- Final Project Presentation 4: 佘召臣罗璇高岩松蒋舜宁吴航张惠楚

Resources

Contact

Binyi Chen (陈彬毅) chancharles92 [at] gmail [dot] com
Kelu Diao (刁克路) diaokelu [at] gmail [dot] com
Yixin Tao (陶亦心) zealot1992 [at] hotmail [dot] com
Xinchen Yan (严欣辰) skywalkeryxc [at] gmail [dot] com 一叁玖一仈肆六二三六零

Google Group

<tr><td>
<img src="http://groups.google.com/intl/en/images/logos/groups_logo_sm.gif"
       height=30 width=140 alt="Google Groups">
</td></tr>
<tr><td style="padding-left: 5px">
<b>Subscribe to ACM Data Structure Students List</b>
</td></tr>
<form action="http://groups.google.com/group/acm-data-structure-students-list/boxsubscribe">
<tr><td style="padding-left: 5px;">
Email: <input type=text name=email>
<input type=submit name="sub" value="Subscribe">
</td></tr>

</form> <tr><td align=right>

<a href="http://groups.google.com/group/acm-data-structure-students-list">Visit this group</a>

</td></tr> </table> </html>

ClustrMaps

<html> <a href=“http://www3.clustrmaps.com/counter/maps.php?url=http://ds.acm-project.org/start?” id=“clustrMapsLink”><img src=“http://www3.clustrmaps.com/counter/index2.php?url=http://ds.acm-project.org/start?” style=“border:0px;” alt=“Locations of visitors to this page” title=“Locations of visitors to this page” id=“clustrMapsImg” /> </a> <script type=“text/javascript”> function cantload() { img = document.getElementById(“clustrMapsImg”); img.onerror = null; img.src = “http://www2.clustrmaps.com/images/clustrmaps-back-soon.jpg”; document.getElementById(“clustrMapsLink”).href = “http://www2.clustrmaps.com”; } img = document.getElementById(“clustrMapsImg”); img.onerror = cantload; </script> </html>

Table of Contents