Các bài lưu

Nội dung lý thuyết của buổi này:

1. Một số khái niệm cơ bản trong Linux
   • Linux distro
   • Linux shell
   • X-window
   • Kho chứa (repository)
   • Mô hình phát triển bazaar
2. Cài đặt linux trên máy ảo
   • Chuẩn bị phần mềm
   • Thiết lập máy ảo
   • Cài đặt

Nội dung thực hành (có chấm điểm): Cài đặt Ubuntu và CentOS lên máy ảo VMware hoặc VirtualBox (tham khảo file bài tập 1 đính kèm)

Link tải VirtualBox dùng cho máy 32-bit: https://download.virtualbox.org/virtualbox/5.2.44/VirtualBox-5.2.44-139111-Win.exe

Link tải Ubuntu 32-bit: https://releases.ubuntu.com/16.04/ubuntu-16.04.6-desktop-i386.iso

Linh tải CentOS 32-bit: http://mirror-hk.koddos.net/centos-altarch/7.9.2009/isos/i386/CentOS-7-i386-Minimal-2009.iso

Nội dung buổi hôm nay: chữa các bài tập về quy hoạch động, nhằm giúp các bạn sinh viên hiểu và làm được các bài quy hoạch động đơn giản.

Nội dung lý thuyết của buổi này:

1. Giới thiệu môn học
2. Tài nguyên học tập
3. Sự ra đời của mã nguồn mở
4. Các loại giấy phép phân phối mã nguồn
5. Giới thiệu về Linux

Nội dung thực hành:

• Chuẩn bị cho việc cài đặt linux trong các buổi sau
• Yêu cầu: Sinh viên ngồi cố định vị trí trên lab, hoặc thực hành trên laptop riêng của sinh viên
• Tải về: phần mềm VMware hoặc Virtual Box
• Tải về: phiên bản mới nhất của Ubuntu desktop và CentOS server, lưu ở ổ đĩa của sinh viên

Buổi thực hành này gồm hai công việc chính sau đây:

1. LUYỆN TẬP:

• Code lại bài tính giá trị đa thức theo hướng dẫn trên lớp của thầy (cách làm chia để trị).
• Code lại bài tháp Hà Nội theo hướng dẫn trên lớp của thầy.
• Giải bài tập 1 của slide lý thuyết “Tiếp cận Chia-để-trị” (trang 20).

2. GIẢI BÀI TRÊN SPOJ:

• Vào trang bài tập của môn học trên SPOJ: https://www.spoj.com/TLUK59AA
• Giải 3 bài tập thuộc Phần 4 liên quan đến tiếp cận chia để trị: Moo, Ghép hình, Lát gạch.

Các nội dung chính trong buổi này:

1. Ý tưởng quy hoạch động
2. Bài toán đoạn con lớn nhất
3. Bài toán dãy con chung dài nhất
4. Bài toán đếm số dãy con có tổng cho trước
5. Bài toán xếp ba lô
6. Phân tích về quy hoạch động
7. Bài tập

Buổi thực hành này gồm hai công việc chính sau đây:

1. LUYỆN TẬP:

• Giải bài tập 1 và 4 của phần “Thuật toán Tham lam” (trang 21-23). Nếu làm xong gửi cho thầy qua email: namtx@wru.vn, tiêu đề: “nộp bài buổi 3 – <mã sinh viên>”.

2. GIẢI BÀI TRÊN SPOJ:

• Vào trang bài tập của môn học trên SPOJ: https://www.spoj.com/TLUK59AA
• Giải 4 bài tập thuộc Phần 3 liên quan đến tiếp cận tham lam: Blackjack, Bí kíp luyện rồng, Chia nhóm, ATM 3

Các nội dung chính trong buổi này:

1. Ý tưởng chia để trị
2. Bài toán tính giá trị đa thức
3. Bài toán tháp Hà Nội
4. Bài toán đếm số dãy con có tổng cho trước
5. Phân tích về chia để trị
6. Bài tập

Buổi thực hành này gồm hai công việc chính sau đây:

1. LUYỆN TẬP:

• Giải 3 bài tập của phần “Đệ quy – Quay lui – Nhánh cận” (trang 29). Nếu làm xong gửi bài số 2 và số 3 cho thầy qua email: namtx@wru.vn, tiêu đề: “nộp bài buổi 3 – <mã sinh viên>”.

2. GIẢI BÀI TRÊN SPOJ:

• Vào trang bài tập của môn học trên SPOJ: https://www.spoj.com/TLUK59AA
• Giải 2 bài tập mới được bổ sung liên quan đến kĩ thuật duyệt toàn bộ và cắt nhánh: Đếm xâu con, Đếm số cách sinh tổng, Người giao hàng

Các nội dung chính trong buổi này:

1. Ý tưởng tham lam
2. Bài toán đổi tiền
3. Bài toán lập lịch
4. Tóm lược về tiếp cận tham lam
5. Bài tập

Nội dung buổi thực hành này gồm hai công việc chính sau đây:

1. LUYỆN TẬP:

1. Viết, chỉnh sửa và chạy thử đoạn mã tính tổ hợp chập k của n phần tử theo gợi ý ở trang 9 của slide “Đệ quy – Quay lui – Nhánh cận”
2. Làm bài tập bổ sung (nếu làm xong gửi bài này cho thầy qua email: namtx@wru.vn, tiêu đề: nộp bài buổi 2 – mã sinh viên):
   1. Nhập hai số nguyên dương m và n
   2. Viết chương trình đệ quy in ra ma trận cỡ m x n mà mỗi phần tử là các số 0
   3. Ví dụ m = 3, n = 5 thì in ra:
      0 0 0 0 0
      0 0 0 0 0
      0 0 0 0 0

2. GIẢI BÀI TRÊN SPOJ:

• Vào trang bài tập của môn học trên SPOJ: https://www.spoj.com/TLUK59AA
• Giải 3 bài tập mới được bổ sung: Tổ hợp, Hoán vị, Phân tích