• Giáo trình Thiết kế & Đánh giá thuật toán - Bài giảng 4: Chia để trị - Lê Nguyên KhôiGiáo trình Thiết kế & Đánh giá thuật toán - Bài giảng 4: Chia để trị - Lê Nguyên Khôi

    T(n) = 7T(n/2) + Ө (n^2) n^log_b⁡a =n^log_2⁡7 = n^2.81 => T(n) ∈ Ө (n^log7) log 7 = 2.81 trông không nhỏ hơn 3 là mấy. Tuy nhiên, nên nhớ sự khác biệt là số mũ. Do đó thời gian chạy sẽ bị ảnh hưởng rất nhiều. Trên thực thế, thuật toán Strassen’s tốt hơn thuật toán nhân ma trận thông thường với n ≥ 32

    pdf21 trang | Chia sẻ: thucuc2301 | Ngày: 21/11/2020 | Lượt xem: 1045 | Lượt tải: 0

  • Digital Logic Design - Lecture 17: Problems (Mano)Digital Logic Design - Lecture 17: Problems (Mano)

    Must solve as much problems as possible Tristate buffers have three types of outputs 0, 1, high-impedence (Z) Useful for datapaths

    ppt27 trang | Chia sẻ: dntpro1256 | Ngày: 21/11/2020 | Lượt xem: 773 | Lượt tải: 0

  • Digital Logic Design - Lecture 16: More Multiplexers, Encoders and DecodersDigital Logic Design - Lecture 16: More Multiplexers, Encoders and Decoders

    Decoder allows for generation of a single binary output from an input binary code For an n-input binary decoder there are 2n outputs Decoders are widely used in storage devices (e.g. memories) Encoders all for data compression Priority encoders rank inputs and encode the highest priority input

    ppt50 trang | Chia sẻ: dntpro1256 | Ngày: 21/11/2020 | Lượt xem: 603 | Lượt tải: 0

  • Digital Logic Design - Lecture 15: Magnitude Comparators and MultiplexersDigital Logic Design - Lecture 15: Magnitude Comparators and Multiplexers

    Magnitude comparators allow for data comparison Can be built using and-or gates Greater/less than requires more hardware than equality Multiplexers are fundamental digital components Can be used for logic Useful for datapaths Scalable Tristate buffers have three types of outputs 0, 1, high-impedence (Z) Useful for datapaths

    ppt42 trang | Chia sẻ: dntpro1256 | Ngày: 21/11/2020 | Lượt xem: 589 | Lượt tải: 0

  • Digital Logic Design - Lecture 14: Binary Adders and SubtractorsDigital Logic Design - Lecture 14: Binary Adders and Subtractors

    BCD digits are valid for decimal numbers 0-9 Addition of two BCD numbers will generate an output, that may be greater than 1001 (9). In such cases, the BCD number 0110 is added to the result as a correction step When adding two BCD numbers, the maximum result that can be obtained is: 9 + 9 = 18 If we include a carry in bit, then the maximum r...

    ppt38 trang | Chia sẻ: dntpro1256 | Ngày: 21/11/2020 | Lượt xem: 698 | Lượt tải: 0

  • Giáo trình Thiết kế & Đánh giá thuật toán - Bài giảng 3: Phân tích đệ quy - Lê Nguyên KhôiGiáo trình Thiết kế & Đánh giá thuật toán - Bài giảng 3: Phân tích đệ quy - Lê Nguyên Khôi

    T(n) = 4T(n/2) + n^2 log⁡n a = 4, b = 2 => n^log_b⁡a =n^2 f(n) = n^2 logn Không áp dụng được Định lý Tổng quát af (n/b) ≤ cf (n) với c < 1 4 ((〖n/2)〗^2 log⁡〖n/2〗) ≤ cn^2 logn với c < 1 n^2 logn - n^2 ≤ cn^2 logn với c < 1 (1-c) logn ≤ 1 với c < 1

    pdf28 trang | Chia sẻ: thucuc2301 | Ngày: 21/11/2020 | Lượt xem: 658 | Lượt tải: 0

  • Digital Logic Design - Lecture 13: Problems (Mano)Digital Logic Design - Lecture 13: Problems (Mano)

    Problem: Output in binary on two outputs yz the number of 1s on three inputs 010  01 101  10 000  00 Step 1: Capture the function Truth table or equation? Truth table is straightforward Step 2: Convert to equation y = a’bc + ab’c + abc’ + abc z = a’b’c + a’bc’ + ab’c’ + abc Step 3: Implement as a gate-based circuit

    ppt21 trang | Chia sẻ: dntpro1256 | Ngày: 21/11/2020 | Lượt xem: 644 | Lượt tải: 0

  • Bài giảng Corel Draw - Phần 7: Lệnh và thao tác nâng caoBài giảng Corel Draw - Phần 7: Lệnh và thao tác nâng cao

    Lệnh Combine Thực hiện: chọn nhiều đối tượng, chọn lệnh Arrange / combine Đục thủng nhiều đối tượng kết hợp thành một đối tượng Thực hiện lệnh này khác với nhóm đối tượng, nhóm chỉ tạo chỉ liên kết các đối tượng thành một khối, còn combine tạo thành một đối tượng duy nhất và xuyên thủng các đối tượng trước khi combine

    ppt18 trang | Chia sẻ: dntpro1256 | Ngày: 21/11/2020 | Lượt xem: 767 | Lượt tải: 1

  • Bài giảng Corel Draw - Phần 6: Các công cụ hiệu ứngBài giảng Corel Draw - Phần 6: Các công cụ hiệu ứng

    * Tạo hiệu ứng bóng đổ dạng phối cảnh: Hiệu ứng bóng đổ dạng phối cảnh thực hiện đổ bóng từ trên xuống dưới, từ dưới lên trên, từ trái qua phải và ngược lại Nhấp chọn vào đối tượng. Nhấp giữ chuột lên tâm điều khiển gốc (hình vuông màu trắng), kéo và di chuyển tâm điều khiển gốc bắt dính vào tâm điều khiển ngoài và thả chuột ra

    ppt45 trang | Chia sẻ: dntpro1256 | Ngày: 21/11/2020 | Lượt xem: 765 | Lượt tải: 1

  • Bài giảng Corel Draw - Phần 5: Tô màu đối tượngBài giảng Corel Draw - Phần 5: Tô màu đối tượng

    Style: Chọn kiểu đường (đứt nét, liền nét ) - Corners: Chọn kiểu góc quanh của đường) - Line caps: Chọn mũi đường thẳng, bo tròn, nhô ra (chỉ dùng cho đường không khép kín) - Arrows: Chọn đường hình mũi tên (có nhiều kiểu mũi tên khác nhau) Click chuột vào Outline tool rồi chọn Outline color, xuất hiện khung Cách tô màu cho đường biên ở mục n...

    ppt30 trang | Chia sẻ: dntpro1256 | Ngày: 21/11/2020 | Lượt xem: 948 | Lượt tải: 1