<title>DSA</title>
<h1>Cấu trúc dữ liệu và giải thuật</h1>
<h3><i>INT 2203 2. Học kì I, 2015</i></h3>
<p><b>Giáo viên:</b> 
Trần Thị Minh Châu, chauttmAT vnu.edu.vn, văn phòng: 315 E3.
Vũ Huy Hiển, hienvuhuyAT gmail.com.

<h3>Thông báo</h3>
<ul>
<li><b>3/1/2016</b>.<a href="https://docs.google.com/spreadsheets/d/1q2BSDwNxc7DV-Ym5sxwmeSi9meQmEkIMHOI1Yq8ezEo/edit?usp=sharing">Danh sách điểm tạm thời</a>. (xem chi tiết điểm thành phần tại sheet thứ hai). Các bạn đăng thắc mắc tại Piazza đến muộn nhất là 6/1.
<li><b>26/12.</b>. Cập nhật danh sách cấm thi, thêm bạn Mai Khoa Hưởng. Bổ sung phần dịch cho thuật toán Prim và Kruskal trong bài Minimum Spanning Tree (xem link tại lịch học).
<li><b>21/12.<a href="black-list.txt">Danh sách cấm thi</a> do nghỉ quá 20% số buổi học và không làm hoặc làm quá ít bài tập (kiểm tra từ tài khoản uet-oop). Bạn nào có khiếu nại đề nghị đăng tại Piazza, muộn nhất là Chủ nhật 20/12.</b> (cập nhật: bạn Dương Danh Tài ra khỏi danh sách cấm thi do thầy Hiển đã kiểm tra lại bài nộp)
<li><b>15/12. Cập nhật phần dịch nội dung xóa key trên cây tìm kiếm nhị phân (slide 30-35 bài giảng tuần 11 BinarySearchTree). Xem link tại lịch học. </b>
<li><a href="https://docs.google.com/document/d/186fZbdFOY1CpDNNX1qrMV7V4ZRZuJfNwvjv64FyOch4/" target="_blank">Đề cương ôn tập</a>
<li>Tuần 7-8/12 nghỉ thực hành.
<li>Những bạn nào cần làm lại bài giữa kì (đề khác) đến ca thực hành 4h chiều phòng 305G2, ngày thứ Hai 7/12.
<li><b>Hoãn thi giữa kì tới tuần sau: giờ thực hành 30/11-1/12.</b>
<li><a href="http://10.10.0.10/~chauttm/resources/ideaIC-14.1.4.exe">IntelliJ Community</a> (download nhanh ở phòng máy)
<li>9/9/2015. Nếu muốn dùng email không phải vnu cho diễn đàn, các bạn đăng kí vào <a href="https://docs.google.com/spreadsheets/d/1q2BSDwNxc7DV-Ym5sxwmeSi9meQmEkIMHOI1Yq8ezEo/edit?usp=sharing">đây</a>.
<li>Chào mừng các bạn bắt đầu môn học Cấu trúc dữ liệu và giải thuật! Chúng ta sẽ dùng Java trong môn học này. Giờ lý thuyết tuần đầu tiên nghỉ do trùng ngày Quốc khánh 2/9. Giờ thực hành tuần sau vẫn học bình thường, chấm điểm bài đầu tiên, tài liệu thực hành đính tại lịch học bên dưới.
<br>Để thuận tiện cho việc trao đổi học tập về Cấu trúc dữ liệu giải thuật, mời các bạn <a href="https://piazza.com/vnu.edu.vn/fall2015/int2203/">đăng kí</a> vào diễn đàn <a href="https://piazza.com/vnu.edu.vn/fall2015/int2203/home#">INT 2203</a>. Về các nội dung trao đổi xung quanh lập trình bằng Java, mời các bạn tham gia diễn đàn <a href="https://piazza.com/vnu.edu.vn/fall2015/int2204/">INT 2204</a>. Các bạn dùng email @vnu.edu.vn để tự đăng kí (enroll). Tại đó, các bạn có thể trao đổi không khai, hoặc giấu tên, có thể gửi câu hỏi riêng cho giáo viên. Đừng ngại!
<br>Ngoài ra, bạn còn cần đăng ký tài khoản tại: <a href="https://bitbucket.org/">Bitbucket</a>, <a href="http://www.codewars.com/">CodeWars</a>, để sử dụng cho việc làm bài và nộp bài thực hành. Hãy đăng ký nick gần giống với tên bạn, bạn sẽ dùng nick này cho không chỉ môn học này mà còn dùng lâu dài cho công việc, nghề nghiệp về sau.
</ul>

<h3>Tài liệu</h3>
<li>[<b>GT</b>] Đinh Mạnh Tường. <i>Cấu trúc dữ liệu và thuật toán</i>, NXB Đại học Quốc gia Hà Nội (mượn thư viện)
<li>Kevin Wayne, Robert Sedgewick, <a href="http://algs4.cs.princeton.edu/home/">Algorithms</a>, 4th Ed.
<li><a href="http://docs.oracle.com/javase/8/docs/api/">Java SE 8 Specification</a> (để tra cứu về các thư viện trong Java)
<li>Giáo trình Lập trình hướng đối tượng (mượn ở thư viện), <a href="../e-books/OOP_2013.pdf">bản thảo 2013</a> để tự học Java. (sẽ có bản mới cập nhật nội dung với Java 8)
<li><a href="https://www.dropbox.com/s/37tj9th4sa2sh47/introJAVA.pdf?dl=0">Bài tập lập trình Java cơ bản</a>. (cập nhật 1/9/2015) trích dịch từ Kevin Wayne, Robert Sedgewick, <i>Introduction to Programming in Java</i>.

<h3>Lưu ý:</h3>
<li><b>Trừ khi đề bài cho phép một cách tường minh, việc sao chép bài của người khác sẽ dẫn đến <font color=red size=big>cấm thi</font> </b>.
<li><b><font color=red size=big>Bài nộp muộn sẽ không được tính</font> </b>
<li><b>Cần làm các bài tập <font color=red size=big>tại nhà</font> để chuẩn bị cho bài kiểm tra trên lớp và giờ thực hành vào tuần sau. Giờ thực hành được dành để sinh viên hỏi bài và giáo viên chấm bài tập của tuần trước</b>

<h3>Đánh giá:</h3>
<li>Thi cuối kì (viết): 60%
<li>Điểm thành phần (lập trình: bài tập hàng tuần và thi tuần 13): 40%

<h3>Lịch học:</h3>
<table border="1">
<tr>
<td  width="10%"><b>Tuần</b></td>
<td width="30%"><b>Bài giảng / Tài liệu đọc</b></td>
<td><b>Bài tập về nhà</b></td>
<td><b>Thực hành</b></td>
</tr>

<tr>
<td><center>1: 31/8-4/9</center></td>
<td>Tự học Chương 1. <a href="https://www.dropbox.com/s/37tj9th4sa2sh47/introJAVA.pdf?dl=0">IntroJava</a>. </td>
<td>BT1: Cài Java 8 ở máy cá nhân theo hướng dẫn tại <a href="http://uet.vnu.edu.vn/~chauttm/oop2015f/software.html">đây</a>.
<br>Thực hành theo chương 1 tài liệu đọc. Bài tập mục 1.8 IntroJava.
<br>Bài nào khó quá có thể tham khảo tại <a href="http://introcs.cs.princeton.edu/java/11hello/">đây</a>. Nhưng bạn hãy cố học từ đó để các bài sau tự làm được nhé.
</td>
<td>-</td>
</tr>

<tr>
<td><center>2: 7-11/9</center></td>
<td>
<li><a href="00Introduction.pdf">1. Giới thiệu môn học</a>
<li>Chương 2,3,4. <a href="https://www.dropbox.com/s/37tj9th4sa2sh47/introJAVA.pdf?dl=0">IntroJava</a>. 
<li><a href="readings/LibrariesAndClients.html">Thư viện và chương trình</a>
<li><a href="readings/CreatingDataTypes.html">Tạo kiểu dữ liệu</a></td>
<td>Cài và <a href="http://uet.vnu.edu.vn/~chauttm/oop2015f/IntelliJ.docx">học sử dụng</a> IntelliJ<br>
BT2: Bài tập chương 2,3,4 IntroJava. Không phải làm hết, bỏ qua các bài dễ/chán, học lời giải mẫu của bài khó.
</td>
<td>Kiểm tra BT1</td>
</tr>

<tr>
<td><center>3: 14-18/9</center></td>
<td><a href="https://d396qusza40orc.cloudfront.net/algs4partI/slides/15UnionFind.pdf">2. Bài toán Union-Find</a>
<br>(<a href="https://class.coursera.org/algs4partI-009/lecture">video</a>, <a href="https://docs.google.com/document/d/1NRZ24nHrJ5pUigFULNx-BPZ7HZ4nRkhV0Ri3NhZOZfw/edit?usp=sharing">tiếng Việt</a>, <a href="http://algs4.cs.princeton.edu/lectures/">demo</a>, <a href="http://algs4.cs.princeton.edu/15uf/">code</a>)
<td>Học <a href="http://uet.vnu.edu.vn/~chauttm/oop2014f/Bitbucket-Git_Guide.docx">Git + Bitbucket</a>.
<br><a href="bt/bt03.html">BT3</a> Bitbucket repository tên ctdlgt-bt03</td>
<td>Kiểm tra BT2, demo 01 bài "xa" nhất mà bạn tự làm được</td>
</tr>

<tr>
<td><center>4: 21-25/9</center></td>
<td><a href="https://d396qusza40orc.cloudfront.net/algs4partI/slides/14AnalysisOfAlgorithms.pdf">3. Phân tích thuật toán</a>
<br>(<a href="https://class.coursera.org/algs4partI-009/lecture">video</a>, <a href="https://docs.google.com/document/d/15JZ6RldAKqNuTkCST1guKjfOaFnlVypV_6JDMrRWmpQ/edit?usp=sharing">tiếng Việt</a>, <a href="http://algs4.cs.princeton.edu/lectures/">demo</a>, <a href="http://algs4.cs.princeton.edu/14analysis/">code</a>)
<td><a href="bt/bt04.html">BT4</a> Bitbucket repository tên ctdlgt-bt04</td>
<td>Kiểm tra BT3</td>
</tr>

<tr>
<td><center>5: 28-30/9</center></td>
<td><a href="http://uet.vnu.edu.vn/~hieulq/dsa2015f/slides/13StacksAndQueues.pdf">4. Stack và Queue</a>
<br>(<a href="https://class.coursera.org/algs4partI-009/lecture">video</a>, <a href="https://docs.google.com/document/d/1VuT-VWI7JmkIQr9hYU9fUDIe2D2wX41NX4CS6Mh9lZk/">tiếng Việt</a>, <a href="http://algs4.cs.princeton.edu/lectures/">demo</a>, <a href="http://algs4.cs.princeton.edu/13stacks/">code</a>)
<td><a href="bt/bt05.html">BT5</a> Bitbucket repository tên ctdlgt-bt05</td>
<td>Kiểm tra BT4 (ít nhất là bài 2a)</td>
</tr>

<tr>
<td><center>6: 5-9/10</center></td>
<td><a href="http://uet.vnu.edu.vn/~hieulq/dsa2015f/slides/list.pdf">4a. Danh sách liên kết</a>
	<br>(<a href="https://www.cs.cmu.edu/~adamchik/15-121/lectures/Linked%20Lists/code/LinkedList.java">code</a>)
<td>Làm tiếp phần queue trong <a href="bt/bt05.html">BT5</a>
</td>
<td>Kiểm tra BT5</td>
</tr>

<tr>
<td><center>7: 12-16/10</center></td>
<td>
<li>LinkedList. <a href="code/LinkedList.java">Bài demo</a>
<li><a href="readings/Recursion.html">Đệ quy</a>
</td>
<td><a href="bt/bt06.html">BT6</a> Bitbucket repository tên ctdlgt-bt06</td>
</td>
<td>Kiểm tra BT5</td>
</tr>

<tr>
<td><center>8: 19-23/10</center></td>
<td>
<li><a href="http://uet.vnu.edu.vn/~hieulq/dsa2015f/slides/21ElementarySorts.pdf">5. Selection sort và Insertion sort</a><br>(<a href="https://class.coursera.org/algs4partI-009/lecture">video</a>, <a href="https://docs.google.com/document/d/1mtiO2pU3kfOn9HmOdAzT7pWlM5DtWu20LrHlet4wQs0/">tiếng Việt</a>, <a href="http://algs4.cs.princeton.edu/lectures/">demo</a>, <a href="http://algs4.cs.princeton.edu/code/">code</a>)

<li><a href="http://uet.vnu.edu.vn/~hieulq/dsa2015f/slides/22Mergesort.pdf">6. Mergesort</a><br>(<a href="https://class.coursera.org/algs4partI-009/lecture">video</a>, <a href="https://docs.google.com/document/d/11WpyDB4H2u77rLgiVGbs4YelxEEdxCb7z2jVWAJ37dI/">tiếng Việt</a>, <a href="http://algs4.cs.princeton.edu/lectures/">demo</a>, <a href="http://algs4.cs.princeton.edu/code/">code</a>)

<td><a href="bt/bt07.html">BT7</a>
</td>
<td>Bài kiểm tra (GV chọn một bài tập lập trình tương tự một trong các bài trong các bài BT3-BT6, nộp cuối giờ)</td>
</tr>

<tr>
<td><center>9: 26-30/10</center></td>
<td>
<li>Mergesort (tiếp)
<li><a href="http://uet.vnu.edu.vn/~hieulq/dsa2015f/slides/23Quicksort.pdf">7. Quicksort</a><br>(<a href="https://class.coursera.org/algs4partI-009/lecture">video</a>, <a href="https://docs.google.com/document/d/1Hh6iB_Ztp3UIsdgGuLeL6Zc2OHNrYy6M1M9Z7iKaJ4s/">tiếng Việt</a>, <a href="http://algs4.cs.princeton.edu/lectures/">demo</a>, <a href="http://algs4.cs.princeton.edu/code/">code</a>)</td>
<td><a href="bt/bt08.html">BT8</a>
</td>
<td>Bài kiểm tra (GV chọn một bài tập lập trình tương tự một trong các bài trong các bài BT7, nộp cuối giờ)</td>
</tr>

<tr>
<td><center>10: 2-6/11</center></td>
<td>

<li><a href="http://uet.vnu.edu.vn/~hieulq/dsa2015f/slides/24PriorityQueues.pdf" target="_blank">8. Priority Queue</a> (cây nhị phân đầy đủ, heap)
<br>(<a href="https://class.coursera.org/algs4partI-009/lecture">video</a>, <a href="https://docs.google.com/document/d/1d7GpC9nXIj2DY1sHaP11IWwAWIr95FsD-ecHRRwm42g/" target="_blank">tiếng Việt</a>, <a href="http://algs4.cs.princeton.edu/lectures/" target="_blank">demo</a>, <a href="http://algs4.cs.princeton.edu/code/" target="_blank">code</a>)</td>
<td><a href="bt/bt09.html">BT9</a>
</td>
<td></td>
</tr>
<tr>
<td><center>11: 9-13/11</center></td>
<td>

<li><a href="http://uet.vnu.edu.vn/~hieulq/dsa2015f/slides/31ElementarySymbolTables.pdf" target="_blank">9. Elementary Symbol Tables</a> (map)
<br>(<a href="https://class.coursera.org/algs4partI-009/lecture">video</a>, <a href="https://docs.google.com/document/d/1p1Kk_pHBLYS_K6_XsX_ytmlA9XNqCEkEqzvo05deQXQ/" target="_blank">tiếng Việt</a>, <a href="http://algs4.cs.princeton.edu/lectures/" target="_blank">demo</a>, <a href="http://algs4.cs.princeton.edu/code/" target="_blank">code</a>)

<li><a href="http://uet.vnu.edu.vn/~hieulq/dsa2015f/slides/32BinarySearchTrees.pdf" target="_blank">9. Binary Search Trees</a> (cây tìm kiếm nhị phân)
<br>(<a href="https://class.coursera.org/algs4partI-009/lecture">video</a>, <a href="https://docs.google.com/document/d/1Ou4x2X-70tq4sAMMKAzE5NlzpTI-_RCkBp4cWR3SWIU/" target="_blank">tiếng Việt</a>, <a href="http://algs4.cs.princeton.edu/lectures/" target="_blank">demo</a>, <a href="http://algs4.cs.princeton.edu/code/" target="_blank">code</a>)

</td>
<td><a href="bt/bt10.html">BT10</a>
</td>
<td>Kiểm tra BT9</td>
</tr>

<tr>
<td><center>12: 16-20/11</center></td>
<td>
<li><a href="http://algs4.cs.princeton.edu/lectures/33BalancedSearchTrees.pdf" target="_blank">10. Balanced Search Trees</a> (2-3 trees)
<br>(<a href="https://class.coursera.org/algs4partI-009/lecture">video</a>, tiếng việt (chưa có), <a href="http://algs4.cs.princeton.edu/lectures/" target="_blank">demo</a>, <a href="http://algs4.cs.princeton.edu/code/" target="_blank">code</a>)

<li><a href="http://algs4.cs.princeton.edu/lectures/34HashTables.pdf" target="_blank">11. Hash tables</a> (bảng băm)
<br>(<a href="https://class.coursera.org/algs4partI-009/lecture">video</a>, <a href="https://drive.google.com/open?id=1ADw4LW_Vk8bieB7Pb6KFcCZk8WkVOGXMToXuyhqX7_U" target="_blank">tiếng Việt</a>, <a href="http://algs4.cs.princeton.edu/lectures/" target="_blank">demo</a>, <a href="http://algs4.cs.princeton.edu/code/" target="_blank">code</a>)

</td>
<td>Ôn thi giữa kì (thi lập trình tại giờ thực hành)
<li>Sort: insertion, selection, quicksort
<li>Random shuffle
<li>Dùng linked list để làm bag, queue, stack.
<li>Cây nhị phân tìm kiếm, search, insert, inorder traverse
</td>
<td></td>
</tr>

<tr>
<td><center>13: 23-27/11</center></td>
<td>
	<li><a href="http://algs4.cs.princeton.edu/lectures/41UndirectedGraphs.pdf" target="_blank">12. Undirected Graphs</a> (Đồ thị vô hướng, DFS, BFS.)
<br>(<a href="https://class.coursera.org/algs4partII-006/lecture">video</a>, <a href="https://drive.google.com/open?id=1fCy3bW_y8uIg0qlzOhgt9binG2_msoGxP9FqliqUACA" target="_blank">tiếng Việt</a>, <a href="http://algs4.cs.princeton.edu/lectures/" target="_blank">demo</a>, <a href="http://algs4.cs.princeton.edu/code/" target="_blank">code</a>)

</td>
<td><a href="bt/bt11.html">BT11</a>
</td>
<td><b>Thi giữa kì tại phòng máy</b></td>
</tr>

<tr>
<td><center>14: 31/11-4/12</center></td>
<td>
<li><a href="http://algs4.cs.princeton.edu/lectures/42DirectedGraphs.pdf" target="_blank">13. Directed Graphs</a> (Đồ thị có hướng, DFS, BFS.)
<br>(<a href="https://class.coursera.org/algs4partII-006/lecture">video</a>, <a href="https://docs.google.com/document/d/1i7bWMt2uNR6QWSIGrKcnLtAnG4TjjmLAS_O0jhuPHK0/edit" target="_blank">tiếng Việt</a>, <a href="http://algs4.cs.princeton.edu/lectures/" target="_blank">demo</a>, <a href="http://algs4.cs.princeton.edu/code/" target="_blank">code</a>)

<li><a href="http://algs4.cs.princeton.edu/lectures/43MinimumSpanningTrees.pdf" target="_blank">14.MST</a> (Cây bao trùm nhỏ nhất)
<br>(<a href="https://class.coursera.org/algs4partII-006/lecture">video</a>, <a href="https://docs.google.com/document/d/1KaLJSn--z3JhSBYWCbdML21LgrR4QWwGpL_doD7jRow/" target="_blank">tiếng Việt</a> (đang dịch),  <a href="http://algs4.cs.princeton.edu/lectures/" target="_blank">demo</a>, <a href="http://algs4.cs.princeton.edu/code/" target="_blank">code</a>)
</td>
<td><a href="bt/bt12.html">BT12</a>
</td>
<td></td>
</tr>

<tr>
<td><center>15: 7-11/12</center></td>
<td>
Cây bao trùm (tiếp)
<a href="http://uet.vnu.edu.vn/~hieulq/dsa2015f/slides/44ShortestPaths.pdf" target="_blank">15.Shortest paths</a> (Đường đi ngắn nhất)
<br>(<a href="https://class.coursera.org/algs4partII-006/lecture">video</a>, <a href="https://docs.google.com/document/d/1MWdLhyt04iSBXsjZR_XNd7KAsGwndGmVrAYgo5mQDXs/" target="_blank">tiếng Việt</a>, <a href="http://algs4.cs.princeton.edu/lectures/" target="_blank">demo</a>, <a href="http://algs4.cs.princeton.edu/code/" target="_blank">code</a>)
<br>Ôn tập
</td>
<td>
</td>
<td>Nghỉ thực hành</td>
</tr>

</table>