Chương 1 của phần lý thuyết tổ hợp trình bày về bài toán đếm. Những nội dung chính trong chương này gồm có: Nguyên lý cộng và nguyên lý nhân, các cấu hình tổ hợp cơ bản, nguyên lý bù trừ, công thức đệ qui, hàm sinh. Mời các bạn cùng tham khảo.

 178 p ntt 30/09/2019 273 1 Download

Chương 2 - Bài toán tồn tại. Nội dung chính được trình bày trong chương này gồm có: Giới thiệu bài toán, các kỹ thuật chứng minh cơ bản, nguyên lý Dirichlet, định lý Ramsey. Mời các bạn cùng tham khảo.

 103 p ntt 30/09/2019 279 1 Download

Trong chương trước, ta đã tập trung chú ý vào việc đếm số các cấu hình tổ hợp. Trong những bài toán đó sự tồn tại của các cấu hình là hiển nhiên và công việc chính là đếm số phần tử thoả mãn tính chất đặt ra. Tuy nhiên, trong rất nhiều bài toán tổ hợp, việc chỉ ra sự tồn tại của một cấu hình thoả mãn các tính chất cho trước là hết...

 108 p ntt 30/09/2019 290 1 Download

Chương 3 - Bài toán liệt kê tổ hợp. Những nội dung chính được trình bày trong chương này gồm có: Giới thiệu bài toán, thuật toán và độ phức tạp, phương pháp sinh, thuật toán quay lui. Mời các bạn cùng tham khảo.

 142 p ntt 30/09/2019 270 1 Download

Chương 4 trình bày những kiên thức cơ bản liên qua đến bài toán tối ưu tổ hợp như: Phát biểu bài toán, duyệt toàn bộ, thuật toán nhánh cận. Mời các bạn cùng tham khảo.

 93 p ntt 30/09/2019 177 1 Download

Bài giảng Toán rời rạc (Discrete Mathematics) trình bày đến người học những nội dung kiến thức về logic, tập hợp, ánh xạ, lý thuyết tổ hợp, lý thuyết đồ thị. Mời các bạn cùng tham khảo để biết thêm các nội dung chi tiết.

 33 p ntt 30/09/2019 270 1 Download

Bài giảng Nhập môn chương trình dịch - Chương 1 cung cấp cho người học các kiến thức cơ bản như: Lịch sử phát triển của Kỹ thuật dịch, khái quát quá trình biên dịch, cấu thành của chương trình dịch, định nghĩa của ngôn ngữ lập trình cấp cao,... Mời các bạn cùng tham khảo nội dung chi tiết.

 48 p ntt 30/09/2019 222 1 Download

Bài giảng Nhập môn chương trình dịch - Chương 2 gồm có những nội dung chính sau: các thành phần cấu tạo nên chương trình dịch đơn giản, hoạt động và cài đặt các giai đoạn của kỳ đầu của chương trình dịch cơ bản - Phân tích từ vựng, phân tích cú pháp và sinh mã trung gian, sử dụng máy ảo kiểu stack. Mời các bạn cùng tham kho nội dung chi tiết.

 59 p ntt 30/09/2019 207 1 Download

Bài giảng Nhập môn chương trình dịch - Chương 3: Phân tích từ vựng" gồm có những nội dung chính sau: các kỹ thuật xác định và cài đặt bộ PTTV, xây dựng lược đồ cho các biểu thức chính quy mô tả ngôn ngữ, DFA và NFA - các automata hữu hạn xác định và không xác định dùng để nhận dạng chính xác ngôn ngữ, sử dụng công cụ có sẵn Lex để sinh ra...

 104 p ntt 30/09/2019 213 1 Download

Mục đích của bài giảng "Nhập môn chương trình dịch - Chương 4: Phân tích cú pháp" gồm có những nội dung chính sau: Các phương pháp phân tích cú pháp, cánh cài đặt một bộ phân tích cú pháp từ một Văn phạm phi ngữ cảnh, các khái niệm và sử dụng công cụ sinh bộ PTCP - Yacc. Mời các bạn cùng tham khảo.

 85 p ntt 30/09/2019 202 1 Download

Bài giảng chương 4 trình bày vai trò của bộ phân tích cú pháp, văn phạm của ngôn ngữ lập trình, phân tích cú pháp từ trên xuống, phân tích cú pháp từ dưới lên, sinh bộ phân tích cú pháp. Mời các bạn cùng tham khảo.

 47 p ntt 30/09/2019 194 1 Download

Bài giảng "Nhập môn chương trình dịch - Chương 5: Phân tích ngữ nghĩa" cung cấp cho sinh viên các kiến thức về: Những vấn đề cơ bản của ngữ nghĩa, kiểm tra kiểu - Hệ thống kiểu trong ngôn ngữ lập trình, bảng ký hiệu. Mời các bạn cùng tham khảo.

 24 p ntt 30/09/2019 197 1 Download