imported>Etone |
imported>TCSseminar |
| Line 1: |
Line 1: |
| {{Infobox
| | 截止2018.10.24 21:00，作业3已提交名单如下 |
| |name = Infobox
| | {| class="wikitable" |
| |bodystyle =
| | |171250623 || 姜勇刚 |
| |title = <font size=3>高级算法
| | |- |
| <br>Advanced Algorithms</font>
| | |DZ1733021 || 夏瑞 |
| |titlestyle =
| | |- |
| | | |DZ1833028 || 徐闽泽 |
| |image =
| | |- |
| |imagestyle =
| | |151220130 || 伍昱名 |
| |caption =
| | |- |
| |captionstyle =
| | |161250027 || 高忆 |
| |headerstyle = background:#ccf;
| | |- |
| |labelstyle = background:#ddf; | | |MP1733012 || 陆璐 |
| |datastyle = | | |- |
| | | |MF1833009 || 陈越 |
| |header1 =Instructor | | |- |
| |label1 = | | |DZ1833011 || 何雨橙 |
| |data1 = | | |- |
| |header2 = | | |MG1833087 || 张宇杰 |
| |label2 = | | |} |
| |data2 = 尹一通<br>郑朝栋 | |
| |header3 = | |
| |label3 = Email | |
| |data3 = yinyt@nju.edu.cn chaodong@nju.edu.cn | |
| |header4 = | |
| |label4= office | |
| |data4= 计算机系 804
| |
| |header5 = Class
| |
| |label5 =
| |
| |data5 = | |
| |header6 = | |
| |label6 = Class meetings | |
| |data6 = Wednesday, 8am-10am <br> 仙I-319 | |
| |header7 = | |
| |label7 = Place | |
| |data7 = | |
| |header8 = | |
| |label8 = Office hours
| |
| |data8 = Wednesday, 10am-12pm <br>计算机系 804（尹一通）、302（郑朝栋）
| |
| |header9 = Textbooks | |
| |label9 = | |
| |data9 =
| |
| |header10 = | |
| |label10 = | |
| |data10 = [[File:MR-randomized-algorithms.png|border|100px]]
| |
| |header11 = | |
| |label11 = | |
| |data11 = Motwani and Raghavan. <br>''Randomized Algorithms''.<br> Cambridge Univ Press, 1995. | |
| |header12 = | |
| |label12 = | |
| |data12 = [[File:Approximation_Algorithms.jpg|border|100px]] | |
| |header13 = | |
| |label13 = | |
| |data13 = Vazirani. <br>''Approximation Algorithms''. <br> Springer-Verlag, 2001. | |
| |belowstyle = background:#ddf; | |
| |below = | |
| }} | |
| | |
| This is the webpage for the ''Advanced Algorithms'' class of fall 2018. Students who take this class should check this page periodically for content updates and new announcements.
| |
| | |
| = Announcement =
| |
| * (2018/9/5) 新学期第一次上课。
| |
| | |
| = Course info =
| |
| * '''Instructor ''': 尹一通、郑朝栋
| |
| :*email: yinyt@nju.edu.cn, chaodong@nju.edu.cn
| |
| * '''Class meeting''': Wednesday 8am-10am, 仙I-319.
| |
| * '''Office hour''': Wednesday 10am-12pm, 计算机系 804.
| |
| | |
| = Syllabus =
| |
| | |
| === 先修课程 Prerequisites ===
| |
| * 必须：离散数学，概率论，线性代数。
| |
| * 推荐：算法设计与分析。
| |
| | |
| === Course materials ===
| |
| * [[高级算法 (Fall 2018) / Course materials|<font size=3>教材和参考书</font>]]
| |
| | |
| === 成绩 Grades ===
| |
| * 课程成绩：本课程将会有若干次作业和一次期末考试。最终成绩将由平时作业成绩和期末考试成绩综合得出。
| |
| * 迟交：如果有特殊的理由，无法按时完成作业，请提前联系授课老师，给出正当理由。否则迟交的作业将不被接受。
| |
| | |
| === <font color=red> 学术诚信 Academic Integrity </font>===
| |
| 学术诚信是所有从事学术活动的学生和学者最基本的职业道德底线，本课程将不遗余力的维护学术诚信规范，违反这一底线的行为将不会被容忍。
| |
| | |
| 作业完成的原则：署你名字的工作必须由你完成。允许讨论，但作业必须独立完成，并在作业中列出所有参与讨论的人。不允许其他任何形式的合作——尤其是与已经完成作业的同学“讨论”。
| |
| | |
| 本课程将对剽窃行为采取零容忍的态度。在完成作业过程中，对他人工作（出版物、互联网资料、其他人的作业等）直接的文本抄袭和对关键思想、关键元素的抄袭，按照 [http://www.acm.org/publications/policies/plagiarism_policy ACM Policy on Plagiarism]的解释，都将视为剽窃。剽窃者成绩将被取消。如果发现互相抄袭行为，<font color=red> 抄袭和被抄袭双方的成绩都将被取消</font>。因此请主动防止自己的作业被他人抄袭。
| |
| | |
| 学术诚信影响学生个人的品行，也关乎整个教育系统的正常运转。为了一点分数而做出学术不端的行为，不仅使自己沦为一个欺骗者，也使他人的诚实努力失去意义。让我们一起努力维护一个诚信的环境。
| |
| | |
| = Assignments =
| |
| * TBA
| |
| | |
| = Lecture Notes =
| |
| # [[高级算法 (Fall 2018)/Min-Cut and Max-Cut|Min-Cut and Max-Cut]]
| |
| #: [[高级算法 (Fall 2018)/Probability Basics|Probability basics]]
| |