Các bài lưu

CTD-K56 Bài 09: Bài tập giữa kỳ

2 bình luận

Tham khảo mã nguồn thuật toán top-down và bottom-up và giải một trong những bài tập dưới đây; sau khi hoàn thành gửi lại cho thầy giáo qua email, hạn cuối: 23h59, ngày 7/1/2018.

  1. Mã nguồn minh họa cả hai thuật toán top-down và bottom-up đều dựa trên đệ quy, hãy chuyển đổi chúng thành dạng không đệ quy.
  2. Hãy xây dựng thuật toán chuyển đổi từ suy dẫn trả về bởi thuật toán top-down (bottom-up) thành cây phân tích cú pháp tương ứng.
  3. Hãy điều chỉnh thuât toán top-down (bottom-up) để chúng trả về mọi cây phân tích cú pháp khác nhau (dùng cho văn phạm có nhập nhằng.
Đọc tiếp...

TVP-K59 Bài 02: Thao tác cơ bản trong Microsoft Word

Chưa có bình luận

Các nội dung được trình bày trong buổi này:

  • Giới thiệu Microsoft Word
  • Các thao tác soạn thảo cơ bản
  • Thao tác trên khối văn bản
  • Tab và các thiết lập tab
  • Định dạng văn bản và đoạn
  • Bullets và Numbering
  • Bài tập
Đọc tiếp...

TDC K55-N14: các học liệu cần thiết cho môn học

Chưa có bình luận

Để giảng dạy môn này, tôi sử dụng lại một số tài liệu của các khóa trước. Các bạn có thể xem danh sách đính kèm ở phía dưới và tải về nếu cần (hoặc xem trực tuyến vì hầu hết là file .pdf).

Đọc tiếp...

CTD Bài tập 7: Thuật toán phân tích LR(1)

Chưa có bình luận

Những nội dung chính trong buổi thực hành này:

  1. Tìm hiểu về bộ tự động sinh parser “GOLD parser”
  2. Viết máy phân tích LR với bảng chuyển cho trước

Ai làm xong bài 2 có thể gửi bài làm cho thầy giáo vào email: truongxuannam@gmail.com

Đọc tiếp...

CTD Bài tập 6: Thuật toán phân tích LL(1)

Chưa có bình luận

Những nội dung chính trong buổi thực hành này:

  1. Tìm hiểu hoạt động của bộ phân tích LL
  2. Viết hàm tính FIRST(α)
  3. Viết hàm tính FOLLOW(A)

Ai làm xong bài 2 hoặc bài 3 có thể gửi bài làm cho thầy giáo vào email: truongxuannam@gmail.com

Đọc tiếp...

CTD Bài tập 5: Thuật toán phân tích CYK

Chưa có bình luận

Những nội dung chính trong buổi thực hành này:

  1. Hoàn thiện thuật toán CYK từ mã nguồn được thầy giáo cung cấp trên website
  2. Mở rộng khả năng của thuật toán cho suy dẫn rỗng
  3. In cây phân tích và suy dẫn trái từ bảng phân tích CYK

Ai làm xong bài 2 hoặc bài 3 có thể gửi cho thầy giáo bài làm vào email: truongxuannam@gmail.com

Đọc tiếp...

CTD Bài tập 4: Thuật toán bottom-up

Chưa có bình luận

Những nội dung chính trong buổi thực hành này:

  1. Sửa đổi thuật toán để sinh ra mọi phương án suy dẫn
  2. Chuyển đổi từ kết quả là dãy suy dẫn thành cây phân tích cú pháp
  3. Loại bỏ đệ quy trong mã nguồn bottom-up và top-down

Ai làm xong bài 1, 2 hoặc 3 có thể gửi cho thầy giáo bài làm vào email: truongxuannam@gmail.com

Đọc tiếp...

TDC Bài tập 7: Bài tập về vector và mảng

Chưa có bình luận

Những nội dung chính trong bài thực hành này: 7 bài tập bổ sung tập luyện về kiểu dữ liệu vector và mảng (khuyến khích sử dụng vector nhưng nếu dùng mảng được thì vẫn sử dụng)

  • Duyệt các phần tử trong mảng và xử lý
  • Kiểm tra các đặc tính của dãy
  • Tách mảng và xử lý
Đọc tiếp...

CTD Bài tập 3: Thuật toán top-down

Chưa có bình luận

Những nội dung chính trong buổi thực hành này:

  1. Hoàn thiện mã nguồn top-down trên slide lý thuyết và thử chạy với các bài tập của buổi lý thuyết 8
  2. Điều chỉnh phân tích top-down trả về suy dẫn phải

Ai làm xong bài 2 có thể gửi cho thầy giáo bài làm vào email: truongxuannam@gmail.com

Đọc tiếp...

TDC Bài tâp 6: Bài tập về kiểu vector

Chưa có bình luận

Những nội dung chính trong bài thực hành này: 9 bài luyện tập về làm việc với kiểu vector, trong đó rèn luyện các kĩ thuật cơ bản với vector.

  • Nhập liệu vào vector
  • In dữ liệu từ vector ra màn hình
  • Duyệt và xử lý dữ liệu của vector
  • Tìm kiếm dữ liệu trên vector
  • Sắp xếp dữ liệu trên vector
Đọc tiếp...