• Bài giảng Trí tuệ Nhân tạo - ĐH KTCN TP.HCMBài giảng Trí tuệ Nhân tạo - ĐH KTCN TP.HCM

    5. Đối sánh 5.1. Khái niệm Định nghĩa 3.1 Đối sánh là quá trình so sánh hai hoặc nhiều cấu trúc để phát hiện ra chúng là giống hay khác nhau. Các trường hợp 1. Đơn giản nhất là so sánh bằng nhau Chẳng hạn kết quả đối sánh hai xâu acdebfba và acdebeba là khác nhau sau khi so sánh từng ký tự một 2. Phức tạp hơn là trường hợp phải biến đổi tr...

    pdf240 trang | Chia sẻ: hoant3298 | Ngày: 27/11/2020 | Lượt xem: 180 | Lượt tải: 1

  • Bài giảng Toán rời rạc - Chương 6: Đại số Boole - ĐH KHTN TP.HCMBài giảng Toán rời rạc - Chương 6: Đại số Boole - ĐH KHTN TP.HCM

    Thuật toán Karnaugh Bước 1. Vẽ biểu đồ kar(f) Bước 2 Xác định tất cả các tế bào lớn của kar(f) và các công thức đơn thức tương ứng với từng tế bào lớn. Bước 3. Tìm trong kar(f) những ô chỉ nằm trong duy nhất một tế bào lớn và chọn tế bào này để phủ karf). Bước 4. Xác định các phủ tối tiểu gồm các tế bào lớn. • Nếu các tế bào lớn chọn được ở ...

    pdf45 trang | Chia sẻ: hoant3298 | Ngày: 27/11/2020 | Lượt xem: 157 | Lượt tải: 0

  • Bài giảng Toán rời rạc - Chương 5: Quan hệ - ĐH KHTN TP.HCMBài giảng Toán rời rạc - Chương 5: Quan hệ - ĐH KHTN TP.HCM

    Ví dụ. Từ biểu đồ Hasse của tập thứ tự ({1, 2, 3, 4, 6},|) Ta có • 4 và 6 là các phần tử tối đại •1 là phần tử tới tiểu và cũng là phần tử nhỏ nhất • không tồn tại phần tử lớn nhất. lvluyen@hcmus.edu.vn Ví dụ. Tìm phần tử tối đại, tối tiểu, lớn nhất, nhỏ nhất của tập thứ tự ({2, 4, 5, 10, 12, 20, 25}, |) Giải. + Phần tử tối đại: 12, 20,...

    pdf39 trang | Chia sẻ: hoant3298 | Ngày: 27/11/2020 | Lượt xem: 174 | Lượt tải: 0

  • Bài giảng Toán rời rạc - Chương 4: Số nguyên - ĐH KHTN TP.HCMBài giảng Toán rời rạc - Chương 4: Số nguyên - ĐH KHTN TP.HCM

    Định nghĩa. Hai số nguyên dương a, b được gọi là nguyên tố cùng nhau khi và chỉ khi (a; b) =1. Mệnh đề. Cho a, b, c là số nguyên dương sao cho a| bc và (a; b) = 1. Khi đó a|c. Mệnh đề. Cho a, b, c là số nguyên dương sao cho (a; b) = 1 và (a; c) = 1. Khi đó (a; bc) =1 Định lý. [Định lý căn bản của số học] Mọi số nguyên dương đều được phân tích th...

    pdf15 trang | Chia sẻ: hoant3298 | Ngày: 27/11/2020 | Lượt xem: 147 | Lượt tải: 0

  • Bài giảng Toán rời rạc - Chương 3: Phép đếm và Hệ thức đệ quy - ĐH KHTN TP.HCMBài giảng Toán rời rạc - Chương 3: Phép đếm và Hệ thức đệ quy - ĐH KHTN TP.HCM

    Để tìm một nghiệm riêng của (1), ta xem xét các dạng đặc biệt của vế trái n như sau: + Dạng 1. fn = βnPr(n), trong đó Pr(n) là một đa thức bậc r theo n; β là một hằng số. + Dạng 2. a = a + a +...+fn, trong đó các fn1, fn2, ... fnn thuộc dạng 1. Dạng 1. fn = βnPr(n). Có ba trường hợp xảy ra: • TH 1. Nếu β không là nghiệm của phương trình đặc ...

    pdf62 trang | Chia sẻ: hoant3298 | Ngày: 27/11/2020 | Lượt xem: 161 | Lượt tải: 0

  • Bài giảng Toán rời rạc - Chương 2: Tập hợp và Ánh xạ - ĐH KHTN TP.HCMBài giảng Toán rời rạc - Chương 2: Tập hợp và Ánh xạ - ĐH KHTN TP.HCM

    Ví dụ.(tự làm) Cho f :N Song ánh không? Ví dụ.(tự làm) Cho f :Z+Z xác định bởi f(x) = x+5. Hỏi f có Song ánh không? Tính chất. Cho ánh xạ f: X => Y là g : Y => Z. Khi đó (i) f , g đơn ánh => g0f đơn ánh => f đơn ánh; (ii) f, g toàn ánh => g0f toàn ánh => g toàn ánh; (iii) f, g song ánh => g0f song ánh => f đơn ánh, g toàn ánh.

    pdf33 trang | Chia sẻ: hoant3298 | Ngày: 27/11/2020 | Lượt xem: 174 | Lượt tải: 0

  • Bài giảng Toán rời rạc - Chương 1: Cơ sở logic - ĐH KHTN TP.HCMBài giảng Toán rời rạc - Chương 1: Cơ sở logic - ĐH KHTN TP.HCM

    Quy nạp mạnh Gồm 2 bước: - Bước cơ sở: Chỉ ra P(Ng) AP(Ng+1) A... đúng. - Bước quy nạp mạnh: Chứng minh nếu P(m) đúng với mọi m

    pdf69 trang | Chia sẻ: hoant3298 | Ngày: 27/11/2020 | Lượt xem: 143 | Lượt tải: 0

  • Bài giảng Thiết kế Web - Thiết kế Web bằng Macromedia DreamweaverBài giảng Thiết kế Web - Thiết kế Web bằng Macromedia Dreamweaver

    Form: Công dụng: + Giúp người dùng giao tiếp với WebServer bằng các thành phần trên Form. • List/Menu. • Button, Image Field. • Jump Menu. MỘT SỐ KỸ THUẬT Thao tác tạo: + Thanh công cụ Insert: tab Forms  Form + Menu Insert: chọn Form  Form + Sau đó chèn các thành phần vào trong Form (tùy theo yêu cầu công việc) bằng cách sử dụng các c...

    pdf85 trang | Chia sẻ: HoaNT3298 | Ngày: 26/11/2020 | Lượt xem: 249 | Lượt tải: 0

  • Bài giảng Hệ điều hành - Operating System (CNTT)Bài giảng Hệ điều hành - Operating System (CNTT)

    Chính sách lập lịch trên đĩa (6) • Shortest Service Time First (SSTF) – Chọn yêu cầu I/O mà đòi hỏi ít di chuyển nhất đầu đĩa từ vị trí hiện tại – Luôn luôn cho ra seek time nhỏ nhất. – Ví dụ: cần đọc các khối 98 183 37 122 14 124 65 và 67. Giả sử đầu đọc đang ở vị trí 53. – đầu đọc sẽ lần lượt qua các khối 53 65 67 37 4 98 122 124 183 Chí...

    pdf236 trang | Chia sẻ: HoaNT3298 | Ngày: 26/11/2020 | Lượt xem: 226 | Lượt tải: 0

  • Chiến lược thương hiệu - Chương 3: Mô hình thương hiệu và kiến trúc THChiến lược thương hiệu - Chương 3: Mô hình thương hiệu và kiến trúc TH

    Hệ thống cấp bậc thương hiệu nhằm mục đích sắp xếp các danh mục thương hiệu thành từng lớp dạng bậc thang có sự phân biệt để dễ quản lý và dễ quan sát trong cấu trúc hình cây thương hiệu. Do đó, hệ thống cấp bậc thương hiệu không tách rời danh mục thương hiệu và niên giới của thương hiệu được hình thành từ thấu hiểu thị trường.

    pdf13 trang | Chia sẻ: huongnt365 | Ngày: 25/11/2020 | Lượt xem: 248 | Lượt tải: 0