Các bài lưu

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

1. LÀM BÀI VÀ NỘP CHO THẦY (QUA EMAIL: [email protected])

1. Làm bài tập 1 và 2 trong slide “Thuật toán và Phân tích Thuật toán”, trang 34.
2. Làm bài tập 1 và 2 trong slide “Tìm kiếm và Sắp xếp”, trang 10.
3. Làm bài tập bổ sung: Nhập một chuỗi chỉ gồm các kí tự mở đóng ngoặc tròn, vuông hoặc nhọn (tức là các kí tự ‘(‘, ‘)’, ‘[‘, ‘]’, ‘{‘, ‘}’). Kiểm tra xem chuỗi nhập vào có đúng là chuỗi ngoặc đúng hay không. In ra YES nếu ngoặc đúng hoặc NO nếu không phải ngoặc đúng.
   • Chuỗi ngoặc đúng là chuỗi mà các cặp ngoặc cùng loại khớp với nhau.
   • Nếu A là chuỗi ngoặc đúng thì “(A)” “[A]” “{A}” là các chuỗi ngoặc đúng
   • Nếu A và B là chuỗi ngoặc đúng thì AB cũng là chuỗi ngoặc đúng
   • Chẳng hạn:
     • ([]){} => ngoặc đúng => YES
     • ({)}[] => ngoặc sai => NO
   • Gợi ý: sử dụng STACK hoặc HÀM ĐỆ QUY

2. TẠO TÀI KHOẢN CHUẨN BỊ CHO CÁC BUỔI SAU

• Tạo tài khoản trên trang SPOJ
  • Đặt tên tài khoản theo tên lớp và tên sinh viên. Ví dụ: Dương Đức Nam lớp 59PM1 thì đặt username là duongducnam_59pm1
  • Có thể rút gọn tên trong trường hợp quá dài, nhưng cần giữ thứ tự họ-đệm-tên, chẳng hạn đặt là duongdnam_59pm1 hoặc ddnam_59pm1
  • Khai báo Firstname và Lastname đầy đủ để thầy giáo có thể nhận diện chính xác các bạn
• Sau khi tạo tài khoản, tham gia vào nhóm 5019 ở link sau: https://www.spoj.com/TLUK59AA/groups/5019

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

1. Đệ quy
   • Đệ quy
   • Đệ quy có nhớ
2. Quay lui
   • Nhị phân
   • Tập con
   • Hoán vị
   • Phân tích
   • Đặt hậu
3. Nhánh cận
   • Bài toán người bán hàng (TSP – Traveling Salesman Problem)
4. Bài tập

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

1. Tìm kiếm
   1. Tuyến tính
   2. Nhị phân
2. Sắp xếp
   1. Nổi bọt / Chèn / Chọn
   2. Trộn / Nhanh / Vun đống
3. Các cấu trúc dữ liệu trừu tượng
   1. Stack
   2. Queue
   3. Heap
   4. Set
   5. Map

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

1. Thông tin chung về môn học
2. Thuật toán
3. Ví dụ đầu tiên
   1. Duyệt toàn bộ
   2. Duyệt toàn bộ nhưng tối ưu hơn
   3. Chia để trị
   4. Quy hoạch động
4. Phân tích thuật toán
   1. Độ tăng trưởng
   2. Phân tích thực nghiệm
5. Bài tập

THÔNG BÁO

Để chuẩn bị tốt cho kì thi cuối kỳ và trả lời chung cho email của nhiều bạn muốn hỏi chính xác thời điểm nộp bài tập lớn. Thầy giáo chốt lại các thời điểm như sau:

• Nộp tài liệu thiết kế (bản final, dùng để chấm điểm): thứ năm, 6/8/2020.
• Nộp mã nguồn (bản final, dùng để chấm điểm): chủ nhật, 9/8/2020.
• Thi vấn đáp hết môn:
  • Địa điểm: P203 nhà C5.
  • Thời gian: từ 8h00, ngày thứ năm, 13/8/2020.
  • Thứ tự thi: theo thứ tự các nhóm, trung bình mỗi nhóm 15-20 phút, các nhóm chủ động xem số thứ tự của nhóm mình và căn giờ đến thi, không cần phải đến từ đầu giờ.

Giảng viên,

Trương Xuân Nam

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

1. Multiplayer game
2. Multiplayer flow
3. Networking
4. Multiplayer game trong unity
5. Game Pong, phiên bản mạng

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

1. Gameplay
2. Chuẩn bị tài nguyên
3. Thiết lập project và các thành phần
4. Cấu trúc dữ liệu chính
5. Xử lý sự kiện
6. Các loại biến cố trong trò chơi
7. Các mở rộng nên xem xét

Xin chào các bạn,

Bảng dưới đây là điểm quá trình của 6 lớp K61TH: 61TH3.1, 61TH4.1, 61TH1.1, 61TH2.1, 61TH1.2, 61TH2.2.

Điểm này được tổng hợp từ các thành phần:

• Điểm chuyên cần
• Điểm bài tập tại phòng thực hành
• Điểm bài tập về nhà
• Điểm thi giữa kỳ

Chú ý: điểm này chiếm 50% trọng số điểm của toàn môn học.

Giảng viên,

Trương Xuân Nam

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

1. Xây dựng kịch bản
2. Chuẩn bị tài nguyên
3. Thiết lập project và các thành phần
4. Xây dựng màn hình trò chơi
5. Xây dựng hành động cho nhân vật chính
6. Xây dựng hành động cho máy
7. Xử lý biến cố
8. Bổ sung các chi tiết khác
9. Bài tập

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

1. GameObject
2. C# Script
3. Làm việc với màn hình console
4. Viết mã tìm hiểu về vòng đời của GameObject