» Từ khóa: bai giang tin hoc ly thuyet

Bài giảng "Tin học đại cương - Chương 9: An toàn thông tin" cung cấp cho người học các kiến thức: Xác định các vấn đề về đạo đức, nội dung lý thuyết về An toàn thông tin, bảo vệ dữ liệu hoặc máy tính. Mời các bạn cùng tham khảo.

 58 p cuc 27/04/2018 352 1 Download

Từ khóa: Bài giảng Tin học đại cương, Tin học đại cương, An toàn thông tin, Lý thuyết an toàn thông tin, Bảo vệ dữ liệu

Chương 1 nhắc lại các dạng toán cơ bản như: Tập hợp (Set), ký hiệu tập hợp, một số dạng tập hợp đặc biệt, các phép toán trên tập hợp, quan hệ, các tính chất của quan hệ, quan hệ tương đương, bao đóng của quan hệ, đồ thị (Graph), đồ thị (Graph),... Mời các bạn cùng tham khảo.

 20 p cuc 27/10/2016 471 1 Download

Từ khóa: Tin học lý thuyết, Bài giảng Tin học lý thuyết, Phép toán trên tập hợp, Quan hệ tương đương, Đồ thị có hướng, Bao đóng của quan hệ

Chương 2 trang bị cho người học những kiến thức về ngôn ngữ và sự phân cấp Chomsky. Các nội dung chính trong chương này gồm có: Khái niệm ngôn ngữ, Cách biểu diễn ngôn ngữ, Văn phạm, Sự phân lớp văn phạm. Mời các bạn cùng tham khảo.

 18 p cuc 27/10/2016 347 1 Download

Từ khóa: Tin học lý thuyết, Bài giảng Tin học lý thuyết, Sự phân cấp Chomsky, Biểu diễn ngôn ngữ, Sự phân lớp văn phạm, Phép toán trên ngôn ngữ

Chương 4 - Văn phạm chính quy và các tính chất. Nội dung chính trong chương này gồm có: Văn phạm chính quy (RG: Regular Grammar), sự tương đương giữa RG và FA, bổ đề bơm cho tập hợp chính quy, tính chất đóng của tập hợp chính quy. Mời các bạn cùng tham khảo.

 9 p cuc 27/10/2016 386 1 Download

Từ khóa: Tin học lý thuyết, Bài giảng Tin học lý thuyết, Văn phạm chính quy, Regular Grammar, Tập hợp chính quy, Ngôn ngữ chính quy

Bài giảng chương 3 trình bày về automata hữu hạn và biểu thức chính quy. Chương này gồm có những nội dung chính sau: Khái niệm DFA & NFA, sự tương đương giữa DFA & NFA, biểu thức chính quy, các tính chất của tập chính quy. Mời các bạn cùng tham khảo.

 34 p cuc 27/10/2016 461 1 Download

Từ khóa: Tin học lý thuyết, Bài giảng Tin học lý thuyết, Automata hữu hạn, Biểu thức chính quy, Tập chính quy, Giải thuật xây dựng hàm

Chương 5 trình bày những nội dung chính sau: Văn phạm phi ngữ cảnh (CFG), giản lược văn phạm phi ngữ cảnh, chuẩn hóa văn phạm phi ngữ cảnh, các tính chất của văn phạm phi ngữ cảnh. Mời các bạn cùng tham khảo để nắm bắt các nội dung chi tiết.

 27 p cuc 27/10/2016 635 1 Download

Từ khóa: Tin học lý thuyết, Bài giảng Tin học lý thuyết, Văn phạm phi ngữ cảnh, Context Free Grammar, Giản lược văn phạm phi ngữ cảnh, Chuẩn hóa văn phạm phi ngữ cảnh

Chương 6 - Automata đẩy xuống (Push Down Automata). Chương này trình bày những nội dung chính sau: Khái niệm về PDA, PDA đơn định và không đơn định, PDA chấp nhận chuỗi bằng Stack rỗng và PDA chấp nhận chuỗi bằng trạng thái kết thúc, sự tương đương giữa PDA và CFL.

 16 p cuc 27/10/2016 507 1 Download

Từ khóa: Tin học lý thuyết, Bài giảng Tin học lý thuyết, Automata đẩy xuống, Push Down Automata, PDA đơn định, PDA không đơn định

Chương 7 trang bị cho người học những kiến thức về máy Turing (Turing Machine). Những nội dung chính trong chương này gồm: Mô hình TM, TM nhận dạng ngôn ngữ, TM tính toán hàm số nguyên, các kỹ thuật xây dựng TM. Mời các bạn cùng tham khảo.

 12 p cuc 27/10/2016 919 1 Download

Từ khóa: Tin học lý thuyết, Bài giảng Tin học lý thuyết, Máy Turing, Turing Machine, Mô hình TM, TM nhận dạng ngôn ngữ