Đề tài 1:
1)Trình bày các giải thuật ứng với các cách sắp xếp sau đây:
- Sắp xếp chọn
- Săp xếp chèn
- Săp xếp nhanh
(SV tự tìm tư liệu nói về các cách sắp xếp này)
2) Mô tả cụ thể sự sắp xếp với một dãy số cho trước theo các cách trên.
3) Với mỗi cách sắp xếp, viết chương trình bằng ngôn ngữ C hay Pascal để minh họa.
Đề tài 2: Tìm hiểu về “Cây khung” (trang 159 SGK)
1) Trình bày các hiểu biết về các định nghĩa cây khung, cây khung bé nhất. Hiểu rõ và phát biểu lại bằng lời các nội dung ấy.
2) Trình bày các hiểu biết về các thuật toán xây dựng cây khung (Prim, Kruskal).
3) Mô tả lại các bước của giải thuật thông qua các ví dụ cụ thể.
Đề tài 3: Tìm hiểu về mạng và luồng trên mạng (trang 167 SGK)
1) Trình bày các hiểu biết về các định nghĩa về mạng, luồng trên mạng, và gía trị của luồng. Hiểu rõ và phát biểu lại bằng lời các nội dung ấy.
2) Trình bày các hiểu biết về thuật toán tìm luồng cực đại trên mạng: hiểu được các định nghĩa, định lý, phát biểu bằng lời lại các nội dung ấy.
3) Mô tả lại thuật toán Ford và minh họa bằng ví dụ.
Đề tài 4: Đại số Boole: Cho mạch tổ hợp
1) Tìm hàm logic mô tả mạch logic nêu trên.
2) Vẽ một mạch tương đương với mạch trên và chứa ít cổng logic hơn.
3) Viết các chương trình máy tính tương ứng mô tả các mạch logic nói trên với các biến logic nhập vào từ bàn phím.