Các bài lưu

CTD-K56 Bài 12: Phân tích cú pháp bằng thuật toán LL

Chưa có bình luận

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

  1. Giới thiệu về bộ phân tích cú pháp tất định
  2. Tiếp cận top-down
  3. Phân tích LL(1)
    • FIRST
    • FOLLOW
    • Bảng phân tích LL(1)
    • Ví dụ
  4. Bài tập
Đọc tiếp...

CTD-K56 Bài 11: Phân tích cú pháp bằng thuật toán Earley

Chưa có bình luận

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

  1. Giới thiệu
  2. Ý tưởng cơ bản
  3. Mã minh họa
  4. Ví dụ
  5. Đánh giá thuật toán
  6. Bài tập
Đọc tiếp...

TVP-K59 Bài 04: Bảng biểu và đồ họa 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:

  • Bảng biểu
    • Tạo cấu trúc bảng
    • Định dạng bảng biểu
    • Tính toán trên bảng
    • Sắp xếp dữ liệu trên bảng
  • Đồ họa
    • Vẽ khối hình đơn giản
    • Tạo chữ nghệ thuật
    • Chèn ảnh lên tài liệu
Đọc tiếp...

CTD-K56 Bài 10: Phân tích cú pháp bằng thuật toán CYK

1 bình luận

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

  1. Khắc phục hạn chế của các phương pháp thử-sai
  2. Các phương pháp phân tích cú pháp vạn năng
  3. Áp dụng quy hoạch động vào phân tích cú pháp
  4. Thuật toán Cocke – Younger – Kasami (CYK)
    • Dạng chuẩn Chomsky (CNF)
    • Ý tưởng
    • Mã minh họa
    • Đánh giá thuật toán
  5. Bài tập
Đọc tiếp...

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 03: Soạn công thức, định dạng văn bản và style

Chưa có bình luận

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

  • Soạn thảo công thức toán học
  • Chèn ký tự đặc biệt
  • Tìm kiếm và thay thế văn bản
  • Chia văn bản thành nhiều cột
  • Chữ hoa khối lớn
  • Tính năng AutoCorrect
  • Style và đánh mục lục
Đọ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...

TVP-K59 Bài 01: Tổng quan về máy tính

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 về môn học
  • Công nghệ thông tin và máy tính
    • Biểu diễn thông tin trong máy tính
    • Kiến trúc chung của máy tính
    • Phần cứng, phần mềm
    • Các thiết bị ngoại vi thông dụng
  • Soạn thảo tiếng Việt
    • Phần mềm hỗ trợ gõ tiếng Việt
    • Cách gõ các kí tự tiếng Việt
  • Phần mềm Windows Explorer
Đọc tiếp...

CTD-K56 Bài 08: Phân tích cú pháp bằng thuật toán bottom-up

Chưa có bình luận

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

  1. Ý tưởng & thuật toán
  2. Ví dụ minh họa
  3. Cài đặt bottom-up đơn giản
    • Cấu trúc một luật văn phạm
    • Cấu trúc một suy diễn trực tiếp
    • Máy phân tích: các hàm hỗ trợ
    • Máy phân tích: các hàm chính
  4. Đánh giá về bottom-up
  5. Bài tập
Đọc tiếp...

CTD-K56 Bài 07: Phân tích cú pháp bằng thuật toán top-down

Chưa có bình luận

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

  1. Ý tưởng & thuật toán
  2. Ví dụ minh họa
  3. Cài đặt top-down đơn giản
    • Cấu trúc một luật văn phạm
    • Cấu trúc một suy diễn trực tiếp
    • Máy phân tích: các hàm hỗ trợ
    • Máy phân tích: các hàm chính
    • Thử nghiệm
  4. Đánh giá về top-down
  5. Bài tập
Đọc tiếp...